Patent ID: 8194938

Claim:
A robust recognition-by-parts face authentication system for determining if at least one query image obtained using an imaging device matches at least one training image in an enrollment gallery comprising: a. an enrollment module comprising: 1) an enrollment patch extractor configured for extracting a multitude of training patches at different scales for each center position of the training image; 2) an enrollment patch processor configured for: a) selecting the training patches that are predictive in identifying the training image; and b) reducing the selected training patches' dimensionality using transduction; 3) an enrollment part clustering module configured for clustering the selected training patches into training exemplar-based parts for matching and authentication using K-means; 4) an enrollment data fusion module configured for enrolling the training exemplar-based parts using boosting and transduction; b. a query module comprising: 1) a query patch extractor configured for extracting a multitude of query patches at different scales for each center position of the query image; 2) a query patch processor configured for: a) selecting the query patches that are predictive in identifying the query target; and b) reducing the selected query patches' dimensionality using transduction; 3) a query part clustering module configured for clustering the selected query patches into query exemplar-based parts for matching and authentication using K-means; and c. an ID authentication module configured for matching the query exemplar-based parts against a gallery of all the enrolled training exemplar-based parts using flexible matching.