In one embodiment, a method for detecting faces in video image frames is implemented on a computing device including: comparing current image frames to previously processed image frames to determine similarity, if a current image frame and a previously processed image frame are dissimilar, comparing a location within the current image frame for at least one detected facial image to a location within an associated image frame for at least one most recently stored facial image stored in a most recently used (MRU) cache, if the compared locations are dissimilar, comparing the at least one detected facial image to the at least one most recently stored facial image stored in the MRU cache to determine similarity, and storing the at least one detected facial image in the MRU cache if the at least one detected facial image and the at least one most recently stored facial image are not dissimilar.