A system and a method for classifying input vectors into one of two classes, a target class and a non-target class, utilize iterative rejection stages to first label the input vectors that belong in the non-target class in order to identify the remaining non-labeled input vectors as belonging in the target class. The system and method may be used in a number applications, such as face detection, where the members of the two classes can be represented in a vector form. The operation of the system can be divided into an off-line (training) procedure and an on-line (actual classification) procedure. During the off-line procedure, projection vectors and their corresponding threshold values that will be used during the on-line procedure are computed using a training set of sample non-targets and sample targets. Each projection vector facilitates identification of a large portion of the sample non-targets as belonging in the non-target class for a given set of sample targets and sample non-targets. During the on-line procedure, an input vector is successively projected onto each computed projection vector and compared with a pair of corresponding threshold values to determine whether the input vector is a non-target. If the input vector is not determined to be a non-target during the successive projection and thresholding, the input vector is classified as a target.

Ένα σύστημα και μια μέθοδος για τα διανύσματα εισαγωγής στη μια από δύο κατηγορίες, μια κατηγορία στόχων και μια κατηγορία μη-στόχων, χρησιμοποιούν τα επαναληπτικά στάδια απόρριψης ονομάζουν αρχικά τα διανύσματα εισαγωγής που ανήκουν στην κατηγορία μη-στόχων προκειμένου να προσδιοριστούν τα υπόλοιπα μη-επονομαζόμενα διανύσματα εισαγωγής όπως ανήκοντας στην κατηγορία στόχων. Το σύστημα και η μέθοδος μπορούν να χρησιμοποιηθούν στις εφαρμογές ενός αριθμού, όπως η ανίχνευση προσώπου, όπου τα μέλη των δύο κατηγοριών μπορούν να αντιπροσωπευθούν σε μια διανυσματική μορφή. Η λειτουργία του συστήματος μπορεί να διαιρεθεί σε σε μη απευθείας σύνδεση (εκπαιδευτική) διαδικασία και σε απευθείας σύνδεση (πραγματική ταξινόμηση) διαδικασία. Κατά τη διάρκεια της σε μη απευθείας σύνδεση διαδικασίας, τα διανύσματα προβολής και οι αντίστοιχες τιμές κατώτατων ορίων τους που θα χρησιμοποιηθούν κατά τη διάρκεια της σε απευθείας σύνδεση διαδικασίας υπολογίζονται χρησιμοποιώντας ένα σύνολο κατάρτισης μη-στόχων δειγμάτων και στόχων δειγμάτων. Κάθε διάνυσμα προβολής διευκολύνει τον προσδιορισμό μιας μεγάλης μερίδας των μη-στόχων δειγμάτων δεδομένου ότι ανήκοντας στην κατηγορία μη-στόχων για ένα δεδομένο σύνολο στόχων δειγμάτων και μη-στόχων δειγμάτων. Κατά τη διάρκεια της σε απευθείας σύνδεση διαδικασίας, ένα διάνυσμα εισαγωγής προβάλλεται διαδοχικά επάνω σε κάθε υπολογισμένο διάνυσμα προβολής και συγκρίνεται με ένα ζευγάρι των αντίστοιχων τιμών κατώτατων ορίων για να καθορίσει εάν το διάνυσμα εισαγωγής είναι ένας μη-στόχος. Εάν το διάνυσμα εισαγωγής δεν καθορίζεται να είναι ένας μη-στόχος κατά τη διάρκεια της διαδοχικά προβολής και thresholding, το διάνυσμα εισαγωγής είναι ταξινομημένο ως στόχος.