It does use previous information to narrow the search window for the face (basically it scales the previous found rectangle up and down by .2 as the new limits), but each frame DOES require a fairly expensive preprocessing step to calculate what is called an Integral Image on which the face classifiers work.