Adaptive Scanning for Performance Enhancement in Image Detection Systems
First Claim
1. A method for adaptively scanning a digital image for detecting an object, the method comprising:
- identifying a digital image comprised of a plurality of sub-windows;
performing a first scan of the digital image using a coarse detection level to eliminate the sub-windows having a low likelihood of representing the object, leaving a subset of the sub-windows that have not been eliminated; and
performing a second scan of the subset of the sub-windows using a fine detection level having a higher accuracy level than the coarse detection level, to identify sub-windows having a high likelihood of representing the object.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system for efficiently detecting faces within a digital image. One example method includes identifying a digital image comprised of a plurality of sub-windows and performing a first scan of the digital image using a coarse detection level to eliminate the sub-windows that have a low likelihood of representing a face. The subset of the sub-windows that were not eliminated during the first scan are then scanned a second time using a fine detection level having a higher accuracy level than the coarse detection level used during the first scan to identify sub-windows having a high likelihood of representing a face.
49 Citations
20 Claims
-
1. A method for adaptively scanning a digital image for detecting an object, the method comprising:
-
identifying a digital image comprised of a plurality of sub-windows; performing a first scan of the digital image using a coarse detection level to eliminate the sub-windows having a low likelihood of representing the object, leaving a subset of the sub-windows that have not been eliminated; and performing a second scan of the subset of the sub-windows using a fine detection level having a higher accuracy level than the coarse detection level, to identify sub-windows having a high likelihood of representing the object. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 20)
-
-
9. A face detection system, comprising:
-
a skin color based classifier configured to analyze a digital image having a plurality of sub-windows during a first scan to eliminate the sub-windows that have a low likelihood of representing a face based on the colors of the sub-windows; an edge based classifier coupled to the skin color based classifier and configured to analyze the digital image during the first scan to eliminate additional sub-windows that have a low likelihood of representing a face based on an edge magnitude of the digital image within the sub-windows; and a boost classifier coupled to the edge based classifier having a plurality of cascaded modules, wherein at least a first portion of the cascaded modules are configured to analyze the digital image during the first scan to eliminate additional sub-windows that have a low likelihood of representing a face based on a first false-detect tolerance level and leaving a subset of sub-windows that have not been eliminated, and a second portion of the cascaded modules are configured to analyze during a second scan the subset of sub-windows and to eliminate additional sub-windows that have a low likelihood of representing a face based on a second false-detect tolerance level that is lower than the first false-detect tolerance level used during the first scan. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. In a computer system that includes classifying modules for classifying an image, a computer program product configured to implement a method of adaptively scanning a digital image for face detection, the computer program product comprising one or more computer readable media having stored thereon computer executable instructions that, when executed by a processor, cause the computer system to perform the following:
-
identify a digital image comprised of a plurality of sub-windows; perform a first scan of the digital image using a coarse detection level, the first scan causing the computer system to; generate a skin color component for each of the sub-windows; generate an edge component for each of the sub-windows; and generate a simplified boosting-based component for each of the sub-windows; wherein non-face sub-windows are eliminated when any of the skin color component, the edge component, or the simplified boosting-based component fall below predetermined levels, leaving a subset of the sub-windows that have not been eliminated; and perform a second scan of the subset of the sub-windows using a fine detection level by generating a complete boosting-based component having a lower false-detect rate than the simplified boosting-based component for more accurately eliminating the non-face sub-windows and identifying sub-windows having a high likelihood of representing a face. - View Dependent Claims (17, 18, 19)
-
Specification