1. A method of detecting a red-eye defect within a digital image, comprising: using a processor; acquiring an image including one or more faces including a red eye defect; performing in a first stage an initial segmentation of candidate redeye regions to determine a first set of one or more confirmed redeye regions designated for correction; correcting the first set of red eye regions for generating a first red eye corrected image; recording a subset of rejected candidate red eye regions that were rejected for correction in the first stage without full analysis; re-analyzing the subset of rejected candidate red eye regions in a later second stage to determine a second set of confirmed redeye regions; correcting the second set of confirmed red eye regions and generating a second red eye corrected image which has the first and second sets of confirmed red eye regions corrected therein; and electronically storing, transmitting, further processing or editing, or displaying the second red eye corrected image, or combinations thereof, wherein the initial segmentation is applied upon acquisition of the image and the second later stage occurs in a background or playback mode or both.