Method and apparatus for providing a robust object finder
AssigneeSarnoff Corporation
InventorsTheodore A. Camus, Richard Wildes
Life of this patent
Estimating the term…
Abstract
A method of quickly and robustly localizing a pair of concentric circular region boundaries in a digital image, such as the pupil and iris boundaries in an image of a human eye is disclosed. Specularities in the image are optionally filled. An object containing concentric regions, e.g., a pupil and iris, is found within the image.
Claims16
A computer-implemented method of finding an object within an image, comprising:
- locating, by an object module, a plurality of candidate objects in the image;
- modeling, by a processing module, each candidate object as a first concentric region and a second concentric region;
- performing, by the processing module, boundary fitting on the plurality of candidate objects, wherein performing boundary fitting on the plurality of candidate objects further comprises:
- configuring a plurality of rays into a rectangular representation for each candidate object and computing for each candidate object a first boundary and a second boundary in order to determine a quality measure of each candidate object, wherein said computing comprises estimating the first boundary from said rectangular representation, said first boundary corresponds to the first concentric region and estimating a second boundary from said rectangular representation, said second boundary corresponds to the second concentric region;
- and
- selecting, by the processing module, the object from the plurality of candidate objects in accordance with the quality measure.
A computer-readable medium having stored thereon a plurality of instructions for finding an object within an image, the plurality of instructions including instructions which:
- locate a plurality of candidate objects in the image;
- model each candidate object as a first concentric region and a second concentric region;
- perform boundary fitting on the plurality of candidate objects, wherein performing boundary fitting on the plurality of candidate objects further comprises:
- configuring a plurality of rays into a rectangular representation for each candidate object and computing for each candidate object a first boundary and a second boundary in order to determine a quality measure of each candidate object, wherein said computing comprises estimating the first boundary from said rectangular representation, said first boundary corresponds to the first concentric region and estimating a second boundary from said rectangular representation, said second boundary corresponds to the second concentric region;
- and
- select the object from the plurality of candidate objects in accordance with the quality measure.
A device for finding an object within an image, comprising:
- means for locating a plurality of candidate objects in the image;
- means for modeling each candidate object as a first concentric region and a second concentric region;
- means for performing boundary fitting on the plurality of candidate objects, wherein means for performing boundary fitting further comprises:
- means for configuring a plurality of rays into a rectangular representation for each candidate object;
- and means for computing for each candidate a first boundary and a second boundary in order to determine a quality measure of each candidate object, wherein said means for computing further comprises means for estimating the first boundary from said rectangular representation, said first boundary corresponds to the first concentric region and means for estimating a second boundary from said rectangular representation, said second boundary corresponds to the second concentric region;
- and
- means for selecting the object from the plurality of candidate objects in accordance with the quality measure.
Dependencies are inferred from the claim text.