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:
- using a computer to perform;
selecting a subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow;
performing an evaluation step on the subwindow to determine if the object exists in the subwindow, wherein performing the evaluation step comprises updating the currently estimated likelihood of the object being detected in the subwindow; and
if evaluation of the subwindow is not complete after the evaluation step,storing information associated with the subwindow to facilitate subsequent evaluation of the subwindow.
3 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
27 Claims
-
1. A method for detecting an object in an image, comprising:
using a computer to perform; selecting a subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow; performing an evaluation step on the subwindow to determine if the object exists in the subwindow, wherein performing the evaluation step comprises updating the currently estimated likelihood of the object being detected in the subwindow; and
if evaluation of the subwindow is not complete after the evaluation step,storing information associated with the subwindow to facilitate subsequent evaluation of the subwindow. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
9. A method for detecting an object in an image, comprising:
using a computer to perform; performing a first evaluation step on a first subwindow in the image to determine if the object exists in the first subwindow; performing a first evaluation step on a second subwindow in the image to determine if the object exists in the second subwindow; and subsequently performing a second evaluation step on the first subwindow; wherein performing the first evaluation step on the first or second subwindow or performing the second evaluation step on the first subwindow comprises; selecting the subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow; performing an evaluation step on the subwindow; and if evaluation of the subwindow is not complete after the evaluation step, storing information associated with the subwindow to facilitate subsequent evaluation of the subwindow.
-
10. A 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:
-
selecting a subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow; performing an evaluation step on the subwindow to determine if the object exists in the subwindow, wherein performing the evaluation step comprises updating the currently estimated likelihood of the object being detected in the subwindow; and if evaluation of the subwindow is not complete after the evaluation step, storing information associated with the subwindow to facilitate subsequent evaluation of the subwindow. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A 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:
-
performing a first evaluation step on a first subwindow in the image to determine if the object exists in the first subwindow; performing a first evaluation step on a second subwindow in the image to determine if the object exists in the second subwindow; and subsequently performing a second evaluation step on the first subwindow; wherein performing the first evaluation step on the first or second subwindow or performing the second evaluation step on the first subwindow comprises; selecting the subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow; performing an evaluation step on the subwindow; and if evaluation of the subwindow is not complete after the evaluation step, storing information associated with the subwindow to facilitate subsequent evaluation of the subwindow.
-
-
19. 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; selecting a subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow; performing an evaluation step on the subwindow to determine if the object exists in the subwindow, wherein performing the evaluation step comprises updating the currently estimated likelihood of the object being detected in the subwindow; and
if evaluation of the subwindow is not complete after the evaluation step,storing information associated with the subwindow to facilitate subsequent evaluation of the subwindow. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26)
-
-
27. 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; performing a first evaluation step on a first subwindow in the image to determine if the object exists in the first subwindow; performing a first evaluation step on a second subwindow in the image to determine if the object exists in the second subwindow; and subsequently performing a second evaluation step on the first subwindow; wherein performing the first evaluation step on the first or second subwindow or performing the second evaluation step on the first subwindow comprises; selecting the subwindow to be evaluated based upon a currently estimated likelihood of the object being detected within the subwindow; performing an evaluation step on the subwindow; and if evaluation of the subwindow is not complete after the evaluation step, storing information associated with the subwindow to facilitate subsequent evaluation of the subwindow.
-
Specification