Detecting an object within an image by incrementally evaluating subwindows of the image in parallel
First Claim
1. A method for detecting an object in an image, comprising:
- performing, by a computer;
generating a plurality of scan windows, wherein each of the plurality of scan windows comprises a respective subwindow of the image;
performing an initial evaluation step for each of the plurality of scan windows, wherein performing the initial evaluation step for a respective one of the plurality of scan windows comprises determining and storing an estimated likelihood of the object being detected in the respective one of the plurality of scan windows, and wherein a first scan window of the plurality of scan windows has a highest estimated likelihood of the object being detected;
selecting the first scan window for a further evaluation step based on the first scan window having the highest estimated likelihood of the object being detected; and
performing the further evaluation step for the first scan window, wherein performing the further evaluation step for the first scan window comprises determining and storing an updated estimated likelihood of the object being detected in the first scan window.
2 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system for detecting an occurrence of an object in an image. During operation, the system selects a subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow. The system then performs an evaluation step on the subwindow to determine if the object exists in the subwindow, wherein performing the evaluation step involves updating the currently estimated likelihood of the object being detected in the subwindow. If evaluation of the subwindow is not complete after performing the evaluation step, the system stores information associated with the subwindow to facilitate subsequent evaluation of the subwindow.
-
Citations
20 Claims
-
1. A method for detecting an object in an image, comprising:
performing, by a computer; generating a plurality of scan windows, wherein each of the plurality of scan windows comprises a respective subwindow of the image; performing an initial evaluation step for each of the plurality of scan windows, wherein performing the initial evaluation step for a respective one of the plurality of scan windows comprises determining and storing an estimated likelihood of the object being detected in the respective one of the plurality of scan windows, and wherein a first scan window of the plurality of scan windows has a highest estimated likelihood of the object being detected; selecting the first scan window for a further evaluation step based on the first scan window having the highest estimated likelihood of the object being detected; and performing the further evaluation step for the first scan window, wherein performing the further evaluation step for the first scan window comprises determining and storing an updated estimated likelihood of the object being detected in the first scan window. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
8. A non-transitory computer-readable storage device storing instructions that when executed by a computer cause the computer to perform a method for detecting an object in an image, the method comprising:
-
generating a plurality of scan windows, wherein each of the plurality of scan windows comprises a respective subwindow of the image; performing an initial evaluation step for each of the plurality of scan windows, wherein performing the initial evaluation step for a respective one of the plurality of scan windows comprises determining and storing an estimated likelihood of the object being detected in the respective one of the plurality of scan windows, and wherein a first scan window of the plurality of scan windows has a highest estimated likelihood of the object being detected; selecting the first scan window for a further evaluation step based on the first scan window having the highest estimated likelihood of the object being detected; and performing the further evaluation step for the first scan window, wherein performing the further evaluation step for the first scan window comprises determining and storing an updated estimated likelihood of the object being detected in the first scan window. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An apparatus that detects an object in an image, comprising:
-
one or more processors; and a memory coupled to the one or more processors and storing program instructions executable by the one or more processors to implement; generating a plurality of scan windows, wherein each of the plurality of scan windows comprises a respective subwindow of the image; performing an initial evaluation step for each of the plurality of scan windows, wherein performing the initial evaluation step for a respective one of the plurality of scan windows comprises determining and storing an estimated likelihood of the object being detected in the respective one of the plurality of scan windows, and wherein a first scan window of the plurality of scan windows has a highest estimated likelihood of the object being detected; selecting the first scan window for a further evaluation step based on the first scan window having the highest estimated likelihood of the object being detected; and performing the further evaluation step for the first scan window, wherein performing the further evaluation step for the first scan window comprises determining and storing an updated estimated likelihood of the object being detected in the first scan window. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification