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.