This paper describes an algorithm for finding faces within an image. The basis of the algorithm is to run an observation window at all possible positions, scales and orientation within the image. A non-linear support vector machine is used to determine whether or not a face is contained within the observation window. The non-linear support vector machine operates by comparing the input patch to a set of support vectors (which can be thought of as face and anti-face templates). Each support vector is scored by some nonlinear function against the observation window and if the resulting sum is over some threshold a face is indicated. Because of the huge search space that is considered, it is imperative to investigate ways to speed up the support vector machine. Within this paper we suggest a method of speeding up the non-linear support vector machine. A set of reduced set vectors (RVs) are calculated from the support vectors. By considering the RV's sequentially, and if at any point a face is deemed too unlikely to cease the sequential evaluation, obviating the need to evaluate the remaining RVs. The idea being that we only need to apply a subset of the RVs to eliminate things that are obviously not a face (thus reducing the computation). The key then is to explore the RVs in the right order and a method for this is proposed.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Computationally efficient face detection


    Beteiligte:
    Romdhani, S. (Autor:in) / Torr, P. (Autor:in) / Scholkopf, B. (Autor:in) / Blake, A. (Autor:in)


    Erscheinungsdatum :

    2001-01-01


    Format / Umfang :

    739985 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Computationally Efficient Face Detection

    Romdhani, S. / Torr, P. / Scholkopf, B. et al. | British Library Conference Proceedings | 2001


    Computationally Efficient Control Allocation

    Durham, W. / AIAA | British Library Conference Proceedings | 1999


    Computationally Efficient Multibody Simulations

    Ramakrishnan, J. / Kumar, M. / National Aeronautics and Space Administration | British Library Conference Proceedings | 1994