US20100303347A1 - Red eye reduction technique - Google Patents
Red eye reduction technique Download PDFInfo
- Publication number
- US20100303347A1 US20100303347A1 US12/798,122 US79812210A US2010303347A1 US 20100303347 A1 US20100303347 A1 US 20100303347A1 US 79812210 A US79812210 A US 79812210A US 2010303347 A1 US2010303347 A1 US 2010303347A1
- Authority
- US
- United States
- Prior art keywords
- channel
- saturation
- image
- mask
- eye
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/18—Eye characteristics, e.g. of the iris
- G06V40/193—Preprocessing; Feature extraction
Definitions
- the invention relates generally to the field of digital image processing, and in particular, to the identification of and the reduction of the red-eye effect in images.
- the pupils of people sometimes appear red because the light is partially absorbed by capillaries in the retina.
- the light rays 10 from the flash illumination source 12 enter the eye 14 through the eye lens 16 , and form an image 18 of the illumination source 12 on retina 17 .
- the eye-defect in captured images known as the “red-eye effect” is mostly seen with human eyes. In case animals are captured, the eye-defect will show a bright green or yellow color. Animal eyes are generally more difficult to detect for pattern recognition algorithms due to the large variations in animal facial structure, complexion, hair and structure of the eyes itself.
- the light rays 30 reflected from the retina 17 exit the eye 14 through the eye lens 16 , and finally enter the camera lens 32 . If the camera lens 32 is placed close to the illumination source 12 , the red-eye effect will be maximized. In other words, the amount of red-eye or eye-defect being observed increases as the illumination source 12 gets closer to an optical axis 34 defined by the camera lens 32 .
- the general technique for red-eye reduction within cameras has been to impact two parameters: (a) reduce the pupil diameter of the subject, for example by emitting a series of small pre-flashes prior to capturing the desired image with full illumination; and, (b) increase the flash to lens separation, so that the illumination impinging on the subjects eyes is reflected at an angle that misses the taking lens.
- FIG. 1 illustrates a camera, flash, and eye.
- FIG. 3 illustrates an exemplary flow chart for identifying red-eye in an image.
- FIGS. 4A-4E highlight the various stages in the construction of M f .
- FIGS. 5A-5D illustrate the various stages in the construction of M h .
- FIGS. 6A-6F illustrates various stages in the identification of the red-eye.
- the present inventor came to the realization that modification of a typical red, green, blue (“RGB”) image, to one that includes an enhanced luminance channel (e.g., >60% of the luminance information in a single channel), facilitates such an identification and reduction.
- RGB red, green, blue
- the input to a red-eye identification and reduction system includes a color digital image 100 , which may be in a variety of different color spaces.
- the color image 100 is transformed, or otherwise provided, to a hue, saturation, value (e.g., hue saturation intensity) color space at block 110 .
- the luminance information is contained in the value (e.g., intensity) channel of the color space which typically contains greater than 60% of the luminance information.
- Saturation may be defined as an expression of the relative bandwidth of the visible output from a light source. As saturation increases, colors appear more “pure.” As saturation decreases, colors appear more “washed-out.” Hue may be defined as the wavelength within the visible-light spectrum at which the energy output from a source is greatest (or substantially the greatest). Other color spaces may likewise be used, as desired, to identify red-eye.
- each channel of the HSV color space may be processed and analyzed in a different manner, and combined in some manner, to accurately identify the red-eye artifacts.
- HSV hue, saturation, value
- the red-eye artifacts in an image occur as a direct consequence of using a flash while acquiring the image. Accordingly, the red-eye detection technique should focus on those regions of the image that have been affected (i.e. illuminated) by the flash.
- a thresholding operation is applied to the brightness (V) component I v of the original image.
- the pixels that exceed the threshold value T f comprise a flash mask, M f :
- M f ⁇ ( i , j ) ⁇ 1 , I v ⁇ ( i , j ) ⁇ T f _ 0 , otherwise
- threshold T f may be any suitable value, such as for example, a scalar value, an integer, or a dynamic value based upon the particular image.
- T f is computed for each input image individually using a technique described in a paper by Otsu, N. (1979), “A thresholding selection method from gray-level histogram”, in IEEE Trans. Syst. Man Cybernet. 9(1), 62-66).
- the value of T f may be selected such that the resulting mask function may be used to determine whether the input image is a flash image or not (e.g., has sufficient red-eye effect).
- the flash mask M f (i,j) may be determined, other post-processing operations may be applied to reduce the number of isolated pixels at block 120 . These operations may include, for example, median filtering, and morphological operations such as erosion and opening.
- the remaining pixels in M f are then grouped into a plurality of “contiguous” regions using a connected component technique, such as a convex hull technique or otherwise, and the areas of the connection components are computed.
- a convex hull is a polygonal area that is of smallest length and so that any pair of points within the area have the line segment between them contained entirely inside the area. Regions with areas smaller than a threshold are discarded or otherwise not used.
- the convex hull of each remaining region is subsequently computed and a binary mask that comprises the union of the convex hulls is constructed to yield the final flash mask M f .
- FIGS. 4A-4E highlight the various stages in the construction of M f .
- FIG. 4A depicts the input image I; the V component of the image, I v , is shown in FIG. 4B .
- the results of the thresholding and post-processing operations are shown in FIGS. 4C and 4D , respectively.
- the final flash mask M f obtained after area-based thresholding and convex hull generation, is depicted in FIG. 4E .
- M f represents the areas in the input image that may contain red-eye artifacts; therefore, the rest of the processing may be restricted to the regions identified by M f .
- M f may be used for further processing on another component of the image, such as the hue component Ih.
- M f may be applied to I h . to obtain a masked hue version at block 140 .
- Hue may be defined as the dominant color of a pixel, and it is represented as an angle on the unit circle between 0 degrees and 360 degrees.
- the present inventor came to the realization that when the hue values are mapped to an appropriate interval for display (e.g., to [0,1] or [0,255]), red-eye locations are observed to appear as light, contiguous regions on darker backgrounds, as shown in FIG. 5A . This property may be exploited in a suitable manner, such as by thresholding to eliminate the dark areas and thus reduce the area that is analyzed for red-eye artifacts:
- M h ⁇ ( i , j ) ⁇ 1 , I h m ⁇ ( i , j ) ⁇ T h 0 , otherwise
- the value of the threshold Th can be chosen in any suitable manner, such as setting T h ⁇ [0,1], and set to 0.125.
- M h is calculated, several post-processing operations at block 145 may be applied to refine it. These operations may include, for example, median filtering, and morphological filtering such as dilation and closing.
- the selected pixels in M h are then grouped into contiguous regions using a connected component technique, and several features are computed for each region. Specifically, one may consider the area, aspect ratio, and/or extent of each region to determine the likelihood that the region is a red-eye area. Extent may be defined as the ratio of the total area of the region (i.e. the number of pixels in the region) to the number of pixels in the smallest bounding box for the region.
- the minimum and maximum allowed sizes for a region are computed dynamically based on the size of the input image.
- the aspect ratio test permits one to eliminate regions that are elongated; the aspect ratio of a candidate red-eye region is expected to be in the interval (0.33,2). Also, if the extent of a region is less than 0.33, the region is removed from the list of candidate red-eye locations.
- FIGS. 5A-5D illustrate the various stages in the construction of M h .
- FIG. 5A depicts the hue component I h of the image; the masked hue component, is depicted in FIG. 5B .
- the result of the thresholding and post-processing operations is shown in FIG. 5C .
- the final hue mask M h obtained after connected component labeling and area- and shape-based filtering is depicted in FIG. 5D .
- the present inventor also came to the realization that the information in the saturation component of the image may be used to further refine the potential candidate red-eye regions. It was observed that pixels in the red-eye regions often have high saturation values, as seen in the example image in FIG. 4A . This phenomenon is also shown in FIG. 6A , which shows the saturation component I s for the example image. Furthermore, the local variation in the saturation component is highly pronounced around the red-eye regions. To exploit this property one may compute the standard deviation of the saturation component for each pixel using a local neighborhood ( FIG. 6(B) ) at block 150 ( FIG. 3 ).
- Pixels that are likely to be red-eye artifacts are then identified by a thresholding operation at block 160 , which yields the saturation mask M s ⁇ , as shown in FIG. 6C .
- the value of the threshold may be chosen in different ways. In the preferred embodiment, the threshold is set to 0.15.
- M h ⁇ ( FIG. 6(D) )
- M h ⁇ ( FIG. 6(D) )
- morphological filtering such as dilation and closing.
- the selected pixels in M h ⁇ are then grouped into contiguous regions using a connected component technique, and several shape-based features are computed for each labeled region. Specifically, the technique may compute the eccentricity and circularity of each region.
- Eccentricity is defined as the ratio of the distance between the foci of the ellipse that has the same second-moments as the region and its major axis length. The value of eccentricity varies between 0 and 1; the higher the eccentricity value, the closer to a line segment the region is.
- Circularity is a measure of how closely a region resembles a circle, and is defined as the ratio of the square of the region perimeter to the area of the region.
- the final stage of the technique involves color-based analysis of the remaining regions to determine which pixels are strongly red. This may be achieved using the hue component, by specifying the appropriate range of hue angles corresponding to color red. Alternatively this color test may be carried out in other color spaces, such as RGB, YCrCb, La*b*, and so on.
- the system utilizes the RGB values of the pixels in each candidate region to determine whether the region contains a red-eye artifact.
- the RGB values can be computed directly from the available HSV components be using a simple transformation. For each region, the system may compute the mean of each primary.
- the system may then determine whether (i) the mean red value is less than a specified threshold, or (ii) the ratio of the means of the green and blue components is below another predetermined threshold. Any region that satisfies either of the above criteria is discarded, and the remaining regions are identified as red-eye artifact locations ( FIG. 6(F) ).
- the individual pixels that require correction within these regions are identified through an analysis of the color properties of the individual pixels. This analysis may include, for example, thresholding based on pixel color values, and clustering/region growing based on color similarity.
- the final output of the technique is a mask that identifies the individual pixels in the image that require red-eye correction. It is to be understood that the techniques described herein may be performed separately or as a result of mathematical equations without the need to convert an entire image.
- the preferred embodiment is capable of performing the entire operation in an unsupervised manner.
- the techniques does not require the detection of the face and/or skin regions in an image, and is therefore computationally efficient. Further, limiting the processing of the red-eye to those regions of the image that are affected by the flash illumination improves the computational efficiency.
- inventions described herein can be implemented in any manner, such as for example, as a stand-alone computer application that operates on digital images or as a plug-in to other image/document management software; or it may be incorporated into a multi-function machine.
Abstract
A red-eye reduction technique includes converting a multi-channel image to a hue, saturation, value color space. The hue channel, the saturation channel, and the value channel are processed to identify the location of the red-eye within the image, if any.
Description
- This application is a continuation of U.S. patent application Ser. No. 10/676,277, filed Sep. 30, 2003.
- The invention relates generally to the field of digital image processing, and in particular, to the identification of and the reduction of the red-eye effect in images.
- The increased use of computers in many applications has drawn increasing focus on improving the man-machine interface. It is the desire of many applications to locate the face of the user in an image, then to process it to robustly identify the person. The algorithms for facial recognition have dramatically improved in recent years and are now sufficiently robust for many applications. The weak part of the system is the face detection and location. Other applications for facial imaging beyond identification are also growing in interest, in particular perceptual computing, such as discerning a reaction or emotion from a user's face. This would enable computer-driven systems to be more responsive, like a human. Again, these algorithms will be limited by the weaknesses in face detection and location.
- When flash illumination is used during the capture of an image that contains sizable human faces, the pupils of people sometimes appear red because the light is partially absorbed by capillaries in the retina. As illustrated in
FIG. 1 , the light rays 10 from the flash illumination source 12 enter the eye 14 through the eye lens 16, and form an image 18 of the illumination source 12 on retina 17. The eye-defect in captured images, known as the “red-eye effect” is mostly seen with human eyes. In case animals are captured, the eye-defect will show a bright green or yellow color. Animal eyes are generally more difficult to detect for pattern recognition algorithms due to the large variations in animal facial structure, complexion, hair and structure of the eyes itself. - Referring to
FIG. 2 , the light rays 30 reflected from the retina 17 exit the eye 14 through the eye lens 16, and finally enter the camera lens 32. If the camera lens 32 is placed close to the illumination source 12, the red-eye effect will be maximized. In other words, the amount of red-eye or eye-defect being observed increases as the illumination source 12 gets closer to an optical axis 34 defined by the camera lens 32. - The general technique for red-eye reduction within cameras has been to impact two parameters: (a) reduce the pupil diameter of the subject, for example by emitting a series of small pre-flashes prior to capturing the desired image with full illumination; and, (b) increase the flash to lens separation, so that the illumination impinging on the subjects eyes is reflected at an angle that misses the taking lens.
- In most cases, where a flash is needed to illuminate the subject, the subject's pupils are dilated due to the low ambient illumination. Light from the flash can then enter the eye through the pupil and is reflected off the blood vessels at the back of the retina. This reflection may be recorded by the camera if the geometry of the camera lens, the flash, and the subject's eyes is just right, rendering the captured image unpleasant and objectionable to viewers. Hence there is a significant need for automatic methods that identify and correct red-eye areas in a captured image.
- A number of methods have been proposed for detecting and/or removing red-eye artifacts that result in the images themselves. The majority of these methods are either (i) supervised; i.e. they require the user to manually identify the subregions in an image where the artifacts are observed, or (ii) dependent on skin/face and/or eye detection to find the areas of interest. However, manual user identification is cumbersome for the user, especially when a lot of images are involved. In addition, typical skin, face, and eye detection techniques are computationally intensive.
- The foregoing and other objectives, features, and advantages of the invention will be more readily understood upon consideration of the following detailed description of the invention, taken in conjunction with the accompanying drawings.
-
FIG. 1 illustrates a camera, flash, and eye. -
FIG. 2 illustrates the camera, flash, and eye ofFIG. 1 with the axis resulting in a red-eye effect. -
FIG. 3 illustrates an exemplary flow chart for identifying red-eye in an image. -
FIGS. 4A-4E highlight the various stages in the construction of Mf. -
FIGS. 5A-5D illustrate the various stages in the construction of Mh. -
FIGS. 6A-6F illustrates various stages in the identification of the red-eye. - To identify the existence of the red-eye in an image in a manner that is free from user identification of an image as containing the red-eye or otherwise the sub-region of the image containing the red-eye, the present inventor came to the realization that modification of a typical red, green, blue (“RGB”) image, to one that includes an enhanced luminance channel (e.g., >60% of the luminance information in a single channel), facilitates such an identification and reduction. Referring to
FIG. 3 , typically the input to a red-eye identification and reduction system includes a colordigital image 100, which may be in a variety of different color spaces. Thecolor image 100 is transformed, or otherwise provided, to a hue, saturation, value (e.g., hue saturation intensity) color space atblock 110. The luminance information is contained in the value (e.g., intensity) channel of the color space which typically contains greater than 60% of the luminance information. Saturation may be defined as an expression of the relative bandwidth of the visible output from a light source. As saturation increases, colors appear more “pure.” As saturation decreases, colors appear more “washed-out.” Hue may be defined as the wavelength within the visible-light spectrum at which the energy output from a source is greatest (or substantially the greatest). Other color spaces may likewise be used, as desired, to identify red-eye. - With the color channels of the image modified to a hue, saturation, value (“HSV”) color space, each channel of the HSV color space may be processed and analyzed in a different manner, and combined in some manner, to accurately identify the red-eye artifacts.
- As previously noted, the red-eye artifacts in an image occur as a direct consequence of using a flash while acquiring the image. Accordingly, the red-eye detection technique should focus on those regions of the image that have been affected (i.e. illuminated) by the flash. At
block 120, to identify such potential red-eye regions a thresholding operation is applied to the brightness (V) component Iv of the original image. The pixels that exceed the threshold value Tf comprise a flash mask, Mf: -
- The value of threshold Tf may be any suitable value, such as for example, a scalar value, an integer, or a dynamic value based upon the particular image. For example, Tf is computed for each input image individually using a technique described in a paper by Otsu, N. (1979), “A thresholding selection method from gray-level histogram”, in IEEE Trans. Syst. Man Cybernet. 9(1), 62-66). Furthermore, the value of Tf may be selected such that the resulting mask function may be used to determine whether the input image is a flash image or not (e.g., has sufficient red-eye effect).
- Once the flash mask Mf(i,j) is determined, other post-processing operations may be applied to reduce the number of isolated pixels at
block 120. These operations may include, for example, median filtering, and morphological operations such as erosion and opening. Atblock 130, the remaining pixels in Mf are then grouped into a plurality of “contiguous” regions using a connected component technique, such as a convex hull technique or otherwise, and the areas of the connection components are computed. A convex hull is a polygonal area that is of smallest length and so that any pair of points within the area have the line segment between them contained entirely inside the area. Regions with areas smaller than a threshold are discarded or otherwise not used. The convex hull of each remaining region is subsequently computed and a binary mask that comprises the union of the convex hulls is constructed to yield the final flash mask Mf. -
FIGS. 4A-4E highlight the various stages in the construction of Mf.FIG. 4A depicts the input image I; the V component of the image, Iv, is shown inFIG. 4B . The results of the thresholding and post-processing operations are shown inFIGS. 4C and 4D , respectively. The final flash mask Mf, obtained after area-based thresholding and convex hull generation, is depicted inFIG. 4E . Mf represents the areas in the input image that may contain red-eye artifacts; therefore, the rest of the processing may be restricted to the regions identified by Mf. - After Mf is computed, it may be used for further processing on another component of the image, such as the hue component Ih. Mf may be applied to Ih. to obtain a masked hue version at
block 140. Hue may be defined as the dominant color of a pixel, and it is represented as an angle on the unit circle between 0 degrees and 360 degrees. The present inventor came to the realization that when the hue values are mapped to an appropriate interval for display (e.g., to [0,1] or [0,255]), red-eye locations are observed to appear as light, contiguous regions on darker backgrounds, as shown inFIG. 5A . This property may be exploited in a suitable manner, such as by thresholding to eliminate the dark areas and thus reduce the area that is analyzed for red-eye artifacts: -
- The value of the threshold Th can be chosen in any suitable manner, such as setting Thε[0,1], and set to 0.125.
- After Mh is calculated, several post-processing operations at
block 145 may be applied to refine it. These operations may include, for example, median filtering, and morphological filtering such as dilation and closing. The selected pixels in Mh are then grouped into contiguous regions using a connected component technique, and several features are computed for each region. Specifically, one may consider the area, aspect ratio, and/or extent of each region to determine the likelihood that the region is a red-eye area. Extent may be defined as the ratio of the total area of the region (i.e. the number of pixels in the region) to the number of pixels in the smallest bounding box for the region. Regions whose areas and/or aspect ratios fall outside predetermined ranges, or whose extent values are below a specified threshold, are discarded. In the preferred embodiment, the minimum and maximum allowed sizes for a region are computed dynamically based on the size of the input image. The aspect ratio test permits one to eliminate regions that are elongated; the aspect ratio of a candidate red-eye region is expected to be in the interval (0.33,2). Also, if the extent of a region is less than 0.33, the region is removed from the list of candidate red-eye locations. -
FIGS. 5A-5D illustrate the various stages in the construction of Mh.FIG. 5A depicts the hue component Ih of the image; the masked hue component, is depicted inFIG. 5B . The result of the thresholding and post-processing operations is shown inFIG. 5C . The final hue mask Mh, obtained after connected component labeling and area- and shape-based filtering is depicted inFIG. 5D . - The present inventor also came to the realization that the information in the saturation component of the image may be used to further refine the potential candidate red-eye regions. It was observed that pixels in the red-eye regions often have high saturation values, as seen in the example image in
FIG. 4A . This phenomenon is also shown inFIG. 6A , which shows the saturation component Is for the example image. Furthermore, the local variation in the saturation component is highly pronounced around the red-eye regions. To exploit this property one may compute the standard deviation of the saturation component for each pixel using a local neighborhood (FIG. 6(B) ) at block 150 (FIG. 3 ). Pixels that are likely to be red-eye artifacts are then identified by a thresholding operation atblock 160, which yields the saturation mask Msσ, as shown inFIG. 6C . The value of the threshold may be chosen in different ways. In the preferred embodiment, the threshold is set to 0.15. - The intersection of Mh and Mσ is then computed to yield a final mask Mhσ (
FIG. 6(D) ) that represents the locations where the red-eye artifacts are most likely to occur atblock 170. As in earlier portions of the technique, several post-processing operations may be applied to refine Mhσ. These operations may include, for example, median filtering, and morphological filtering such as dilation and closing. The selected pixels in Mhσ are then grouped into contiguous regions using a connected component technique, and several shape-based features are computed for each labeled region. Specifically, the technique may compute the eccentricity and circularity of each region. Eccentricity is defined as the ratio of the distance between the foci of the ellipse that has the same second-moments as the region and its major axis length. The value of eccentricity varies between 0 and 1; the higher the eccentricity value, the closer to a line segment the region is. Circularity, as the name implies, is a measure of how closely a region resembles a circle, and is defined as the ratio of the square of the region perimeter to the area of the region. These properties are used to determine the likelihood that a particular region contains red-eye artifacts (FIG. 6(E) ). - The final stage of the technique involves color-based analysis of the remaining regions to determine which pixels are strongly red. This may be achieved using the hue component, by specifying the appropriate range of hue angles corresponding to color red. Alternatively this color test may be carried out in other color spaces, such as RGB, YCrCb, La*b*, and so on. In the preferred embodiment, the system utilizes the RGB values of the pixels in each candidate region to determine whether the region contains a red-eye artifact. The RGB values can be computed directly from the available HSV components be using a simple transformation. For each region, the system may compute the mean of each primary. The system may then determine whether (i) the mean red value is less than a specified threshold, or (ii) the ratio of the means of the green and blue components is below another predetermined threshold. Any region that satisfies either of the above criteria is discarded, and the remaining regions are identified as red-eye artifact locations (
FIG. 6(F) ). - The individual pixels that require correction within these regions are identified through an analysis of the color properties of the individual pixels. This analysis may include, for example, thresholding based on pixel color values, and clustering/region growing based on color similarity. The final output of the technique is a mask that identifies the individual pixels in the image that require red-eye correction. It is to be understood that the techniques described herein may be performed separately or as a result of mathematical equations without the need to convert an entire image.
- It is noted that the preferred embodiment is capable of performing the entire operation in an unsupervised manner. In addition, the techniques does not require the detection of the face and/or skin regions in an image, and is therefore computationally efficient. Further, limiting the processing of the red-eye to those regions of the image that are affected by the flash illumination improves the computational efficiency.
- The embodiments described herein can be implemented in any manner, such as for example, as a stand-alone computer application that operates on digital images or as a plug-in to other image/document management software; or it may be incorporated into a multi-function machine.
Claims (20)
1. A method to identify sub-regions of a multi-channel image as containing red-eye, said method comprising the steps of:
(a) converting said multi-channel image to a modified multi-channel image wherein at least one of said channels is an enhanced luminance channel that has more than 60% of the luminance information of said multi-channel image and at least one of said channels is a saturation channel;
(b) deriving a spatial flash mask by applying a luminance threshold operation to said enhanced luminance channel, said spatial flash mask identifying regions of said multi-channel image potentially affected by a flash;
(c) masking said saturation channel with said spatial flash mask to derive a masked saturation channel;
(d) deriving a saturation mask by applying a saturation threshold to said masked saturation channel;
(e) identifying red-eye using said saturation mask and removing the identified said red eye from said multi-channel image.
2. The method of claim 1 where said saturation mask compares the standard deviation of the saturation value of a respective pixel to a threshold.
3. The method of claim 2 wherein said standard deviation of said saturation value measured relative to the mean saturation of pixels in a neighborhood local to said respective pixel.
4. The method of claim 3 wherein said saturation channel represents the relative bandwidth of the visible output from a light source
5. The method of claim 1 where said flash mask identifies spatial boundaries around regions of said image affected by a flash.
6. The method of claim 1 where said flash mask is derived at least in part by use of a convex hull technique.
7. The method of claim 1 where said flash mask comprises a first region of said image having a first set of pixels that satisfy said threshold operation, a second region of said image having a second set of pixels that satisfy said threshold operation, and a third region of said image having a third set of pixels that does not satisfy said threshold operation.
8. The method of claim 7 where said third region is constructed so as to be contiguous with both said first and second region.
9. A method to identify sub-regions of a multi-channel image stored on a computer-readable medium operably interactive with a processor, said multichannel image containing red-eye, said method comprising the steps of:
(a) said processor converting said multi-channel image to a modified multi-channel image including a luminance channel, a saturation channel, and a hue channel;
(b) said processor masking at least one of said saturation channel and said hue channel with a flash mask, said flash mask determined by applying a threshold operation to respective pixels of said luminance channel and by computing spatial bounds around those said pixels that satisfy said threshold operation;
(c) said processor determining pixels representing red-eye from said masked at least one of said saturation channel and said hue channel; and
(d) said processor correcting said red-eye and storing the corrected said image on said computer-readable medium.
10. The method of claim 9 where said flash mask is used to mask said saturation channel, said processor determining a saturation mask from the masked said saturation channel, and using said saturation mask to mask said hue channel so as to determine said pixels representing red-eye from said masked hue channel.
11. The method of claim 10 where said saturation mask is determined by applying a second threshold operation to respective pixels of said saturation channel and by computing spatial bounds around those said pixels that satisfy said second threshold operation.
12. The method of claim 10 where said saturation mask compares the standard deviation of the saturation value of a respective pixel to a threshold.
13. The method of claim 12 wherein said standard deviation of said saturation value measured relative to the mean saturation of pixels in a neighborhood local to said respective pixel.
14. The method of claim 13 wherein said saturation channel represents the relative bandwidth of the visible output from a light source.
15. The method of claim 9 where said flash mask is derived at least in part by use of a convex hull technique.
16. The method of claim 9 where said flash mask comprises a first region of said image having a first set of pixels that satisfy said threshold operation, a second region of said image having a second set of pixels that satisfy said threshold operation, and a third region of said image having a third set of pixels that does not satisfy said threshold operation.
17. The method of claim 16 where said third region is constructed so as to be contiguous with both said first and second region.
18. A method to identify sub-regions of a multi-channel image stored on a computer-readable medium operably interactive with a processor, said multichannel image containing red-eye, said method comprising the steps of:
(a) said processor converting said multi-channel image to a modified multi-channel image including a luminance channel, a saturation channel, and a hue channel;
(b) said processor masking at least one of said saturation channel and said hue channel with a flash mask, said flash mask comprising identified spatial boundaries around regions of said image potentially affected by a flash;
(c) said processor determining pixels representing red-eye from said masked at least one of said saturation channel and said hue channel; and
(d) said processor correcting said red-eye and storing the corrected said image on said computer-readable medium.
19. The method of claim 18 where said spatial boundaries are identified using a connected component technique.
20. The method of claim 19 where said connected component technique is a convex hull technique.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/798,122 US20100303347A1 (en) | 2003-09-30 | 2010-03-30 | Red eye reduction technique |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/676,277 US7835572B2 (en) | 2003-09-30 | 2003-09-30 | Red eye reduction technique |
US12/798,122 US20100303347A1 (en) | 2003-09-30 | 2010-03-30 | Red eye reduction technique |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/676,277 Continuation US7835572B2 (en) | 2003-09-30 | 2003-09-30 | Red eye reduction technique |
Publications (1)
Publication Number | Publication Date |
---|---|
US20100303347A1 true US20100303347A1 (en) | 2010-12-02 |
Family
ID=34652576
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/676,277 Expired - Fee Related US7835572B2 (en) | 2003-09-30 | 2003-09-30 | Red eye reduction technique |
US12/798,122 Abandoned US20100303347A1 (en) | 2003-09-30 | 2010-03-30 | Red eye reduction technique |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/676,277 Expired - Fee Related US7835572B2 (en) | 2003-09-30 | 2003-09-30 | Red eye reduction technique |
Country Status (2)
Country | Link |
---|---|
US (2) | US7835572B2 (en) |
JP (1) | JP4408784B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110060222A (en) * | 2019-04-29 | 2019-07-26 | 重庆金山医疗器械有限公司 | A kind of method for correcting image, device and endoscopic system |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7630006B2 (en) | 1997-10-09 | 2009-12-08 | Fotonation Ireland Limited | Detecting red eye filter and apparatus using meta-data |
US7042505B1 (en) | 1997-10-09 | 2006-05-09 | Fotonation Ireland Ltd. | Red-eye filter method and apparatus |
US7738015B2 (en) | 1997-10-09 | 2010-06-15 | Fotonation Vision Limited | Red-eye filter method and apparatus |
US7920723B2 (en) | 2005-11-18 | 2011-04-05 | Tessera Technologies Ireland Limited | Two stage detection for photographic eye artifacts |
US8254674B2 (en) | 2004-10-28 | 2012-08-28 | DigitalOptics Corporation Europe Limited | Analyzing partial face regions for red-eye detection in acquired digital images |
US7792970B2 (en) | 2005-06-17 | 2010-09-07 | Fotonation Vision Limited | Method for establishing a paired connection between media devices |
US7574016B2 (en) | 2003-06-26 | 2009-08-11 | Fotonation Vision Limited | Digital image processing using face detection information |
US7970182B2 (en) | 2005-11-18 | 2011-06-28 | Tessera Technologies Ireland Limited | Two stage detection for photographic eye artifacts |
US8036458B2 (en) | 2007-11-08 | 2011-10-11 | DigitalOptics Corporation Europe Limited | Detecting redeye defects in digital images |
US8170294B2 (en) | 2006-11-10 | 2012-05-01 | DigitalOptics Corporation Europe Limited | Method of detecting redeye in a digital image |
US7689009B2 (en) | 2005-11-18 | 2010-03-30 | Fotonation Vision Ltd. | Two stage detection for photographic eye artifacts |
US9412007B2 (en) | 2003-08-05 | 2016-08-09 | Fotonation Limited | Partial face detector red-eye filter method and apparatus |
US8520093B2 (en) | 2003-08-05 | 2013-08-27 | DigitalOptics Corporation Europe Limited | Face tracker and partial face tracker for red-eye filter method and apparatus |
US7835572B2 (en) * | 2003-09-30 | 2010-11-16 | Sharp Laboratories Of America, Inc. | Red eye reduction technique |
JP4599110B2 (en) * | 2004-07-30 | 2010-12-15 | キヤノン株式会社 | Image processing apparatus and method, imaging apparatus, and program |
US7907786B2 (en) * | 2005-06-06 | 2011-03-15 | Xerox Corporation | Red-eye detection and correction |
US7599577B2 (en) | 2005-11-18 | 2009-10-06 | Fotonation Vision Limited | Method and apparatus of correcting hybrid flash artifacts in digital images |
EP1987475A4 (en) * | 2006-02-14 | 2009-04-22 | Fotonation Vision Ltd | Automatic detection and correction of non-red eye flash defects |
US7532767B2 (en) * | 2006-05-31 | 2009-05-12 | Xerox Corporation | Removing ringing and blocking artifacts from JPEG compressed document images |
EP2033142B1 (en) | 2006-06-12 | 2011-01-26 | Tessera Technologies Ireland Limited | Advances in extending the aam techniques from grayscale to color images |
US8055067B2 (en) | 2007-01-18 | 2011-11-08 | DigitalOptics Corporation Europe Limited | Color segmentation |
WO2008109708A1 (en) | 2007-03-05 | 2008-09-12 | Fotonation Vision Limited | Red eye false positive filtering using face location and orientation |
US8503818B2 (en) | 2007-09-25 | 2013-08-06 | DigitalOptics Corporation Europe Limited | Eye defect detection in international standards organization images |
JP5089405B2 (en) * | 2008-01-17 | 2012-12-05 | キヤノン株式会社 | Image processing apparatus, image processing method, and imaging apparatus |
US8212864B2 (en) * | 2008-01-30 | 2012-07-03 | DigitalOptics Corporation Europe Limited | Methods and apparatuses for using image acquisition data to detect and correct image defects |
US8111919B2 (en) * | 2008-02-04 | 2012-02-07 | Eyep, Inc. | Feature encoding system and method for connected component labeling |
US8081254B2 (en) | 2008-08-14 | 2011-12-20 | DigitalOptics Corporation Europe Limited | In-camera based method of detecting defect eye with high accuracy |
US8571271B2 (en) | 2011-05-26 | 2013-10-29 | Microsoft Corporation | Dual-phase red eye correction |
EP2698693B1 (en) * | 2011-07-18 | 2016-01-13 | ZTE Corporation | Local image translating method and terminal with touch screen |
CN107218889B (en) * | 2017-05-24 | 2020-03-31 | 深圳市神视检验有限公司 | Method and device for measuring position |
CN114463245A (en) * | 2020-11-10 | 2022-05-10 | 北京百度网讯科技有限公司 | Image processing method and device and electronic equipment |
US20230057687A1 (en) * | 2021-08-18 | 2023-02-23 | Verizon Patent And Licensing Inc. | Systems and methods for image preprocessing and segmentation for visual data privacy |
Citations (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5086482A (en) * | 1989-01-25 | 1992-02-04 | Ezel, Inc. | Image processing method |
US5130789A (en) * | 1989-12-13 | 1992-07-14 | Eastman Kodak Company | Localized image recoloring using ellipsoid boundary function |
US5432863A (en) * | 1993-07-19 | 1995-07-11 | Eastman Kodak Company | Automated detection and correction of eye color defects due to flash illumination |
US5848185A (en) * | 1994-12-28 | 1998-12-08 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US5990973A (en) * | 1996-05-29 | 1999-11-23 | Nec Corporation | Red-eye detection/retouch apparatus |
US6009209A (en) * | 1997-06-27 | 1999-12-28 | Microsoft Corporation | Automated removal of red eye effect from a digital image |
US6016354A (en) * | 1997-10-23 | 2000-01-18 | Hewlett-Packard Company | Apparatus and a method for reducing red-eye in a digital image |
US6134339A (en) * | 1998-09-17 | 2000-10-17 | Eastman Kodak Company | Method and apparatus for determining the position of eyes and for correcting eye-defects in a captured frame |
US6151403A (en) * | 1997-08-29 | 2000-11-21 | Eastman Kodak Company | Method for automatic detection of human eyes in digital images |
US6160912A (en) * | 1996-05-24 | 2000-12-12 | Fuji Photo Film Co., Ltd. | Method of correcting color conversion data with accuracy |
US6204858B1 (en) * | 1997-05-30 | 2001-03-20 | Adobe Systems Incorporated | System and method for adjusting color data of pixels in a digital image |
US6252976B1 (en) * | 1997-08-29 | 2001-06-26 | Eastman Kodak Company | Computer program product for redeye detection |
US6278491B1 (en) * | 1998-01-29 | 2001-08-21 | Hewlett-Packard Company | Apparatus and a method for automatically detecting and reducing red-eye in a digital image |
US6285410B1 (en) * | 1998-09-11 | 2001-09-04 | Mgi Software Corporation | Method and system for removal of flash artifacts from digital images |
US6292574B1 (en) * | 1997-08-29 | 2001-09-18 | Eastman Kodak Company | Computer program product for redeye detection |
US20020136450A1 (en) * | 2001-02-13 | 2002-09-26 | Tong-Xian Chen | Red-eye detection based on red region detection with eye confirmation |
US20020150306A1 (en) * | 2001-04-11 | 2002-10-17 | Baron John M. | Method and apparatus for the removal of flash artifacts |
US20020172419A1 (en) * | 2001-05-15 | 2002-11-21 | Qian Lin | Image enhancement using face detection |
US20020176623A1 (en) * | 2001-03-29 | 2002-11-28 | Eran Steinberg | Method and apparatus for the automatic real-time detection and correction of red-eye defects in batches of digital images or in handheld appliances |
US20030151674A1 (en) * | 2002-02-12 | 2003-08-14 | Qian Lin | Method and system for assessing the photo quality of a captured image in a digital still camera |
US6678413B1 (en) * | 2000-11-24 | 2004-01-13 | Yiqing Liang | System and method for object identification and behavior characterization using video analysis |
US6728401B1 (en) * | 2000-08-17 | 2004-04-27 | Viewahead Technology | Red-eye removal using color image processing |
US6731792B1 (en) * | 1998-08-24 | 2004-05-04 | Minolta Co., Ltd. | Method and apparatus for accurately dividing a color image into proper regions, and storage media storing a program for executing such a method |
US6760465B2 (en) * | 2001-03-30 | 2004-07-06 | Intel Corporation | Mechanism for tracking colored objects in a video sequence |
US20040184670A1 (en) * | 2002-02-22 | 2004-09-23 | Nick Jarman | Detection correction of red-eye features in digital images |
US6798903B2 (en) * | 1999-12-24 | 2004-09-28 | Fuji Photo Film Co., Ltd. | Image processing method, image processing device, recording medium, and transmission medium |
US20040240747A1 (en) * | 2002-02-22 | 2004-12-02 | Nick Jarman | Detection and correction of red-eye features in digital images |
US6980691B2 (en) * | 2001-07-05 | 2005-12-27 | Corel Corporation | Correction of “red-eye” effects in images |
US20050286766A1 (en) * | 2003-09-30 | 2005-12-29 | Ferman A M | Red eye reduction technique |
US7010160B1 (en) * | 1998-06-16 | 2006-03-07 | Konica Minolta Co., Ltd. | Backlight scene judging method |
US7013025B2 (en) * | 2000-11-22 | 2006-03-14 | Minolta Co., Ltd. | Image correction apparatus |
US7035461B2 (en) * | 2002-08-22 | 2006-04-25 | Eastman Kodak Company | Method for detecting objects in digital images |
US7254268B2 (en) * | 2002-04-11 | 2007-08-07 | Arcsoft, Inc. | Object extraction |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3684017B2 (en) | 1997-02-19 | 2005-08-17 | キヤノン株式会社 | Image processing apparatus and method |
JPH10240977A (en) | 1997-02-25 | 1998-09-11 | Yazaki Corp | Card reader |
JP2001188906A (en) | 1999-12-28 | 2001-07-10 | Hitachi Ltd | Method and device for automatic image calssification |
US6718051B1 (en) | 2000-10-16 | 2004-04-06 | Xerox Corporation | Red-eye detection method |
JP2003036438A (en) | 2001-07-25 | 2003-02-07 | Minolta Co Ltd | Program for specifying red-eye in image, recording medium, image processor and method for specifying red- eye |
-
2003
- 2003-09-30 US US10/676,277 patent/US7835572B2/en not_active Expired - Fee Related
-
2004
- 2004-09-29 JP JP2004283977A patent/JP4408784B2/en not_active Expired - Fee Related
-
2010
- 2010-03-30 US US12/798,122 patent/US20100303347A1/en not_active Abandoned
Patent Citations (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5086482A (en) * | 1989-01-25 | 1992-02-04 | Ezel, Inc. | Image processing method |
US5130789A (en) * | 1989-12-13 | 1992-07-14 | Eastman Kodak Company | Localized image recoloring using ellipsoid boundary function |
US5432863A (en) * | 1993-07-19 | 1995-07-11 | Eastman Kodak Company | Automated detection and correction of eye color defects due to flash illumination |
US5748764A (en) * | 1993-07-19 | 1998-05-05 | Eastman Kodak Company | Automated detection and correction of eye color defects due to flash illumination |
US5848185A (en) * | 1994-12-28 | 1998-12-08 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US6160912A (en) * | 1996-05-24 | 2000-12-12 | Fuji Photo Film Co., Ltd. | Method of correcting color conversion data with accuracy |
US5990973A (en) * | 1996-05-29 | 1999-11-23 | Nec Corporation | Red-eye detection/retouch apparatus |
US6204858B1 (en) * | 1997-05-30 | 2001-03-20 | Adobe Systems Incorporated | System and method for adjusting color data of pixels in a digital image |
US6009209A (en) * | 1997-06-27 | 1999-12-28 | Microsoft Corporation | Automated removal of red eye effect from a digital image |
US6151403A (en) * | 1997-08-29 | 2000-11-21 | Eastman Kodak Company | Method for automatic detection of human eyes in digital images |
US6252976B1 (en) * | 1997-08-29 | 2001-06-26 | Eastman Kodak Company | Computer program product for redeye detection |
US6292574B1 (en) * | 1997-08-29 | 2001-09-18 | Eastman Kodak Company | Computer program product for redeye detection |
US6016354A (en) * | 1997-10-23 | 2000-01-18 | Hewlett-Packard Company | Apparatus and a method for reducing red-eye in a digital image |
US6278491B1 (en) * | 1998-01-29 | 2001-08-21 | Hewlett-Packard Company | Apparatus and a method for automatically detecting and reducing red-eye in a digital image |
US7010160B1 (en) * | 1998-06-16 | 2006-03-07 | Konica Minolta Co., Ltd. | Backlight scene judging method |
US6731792B1 (en) * | 1998-08-24 | 2004-05-04 | Minolta Co., Ltd. | Method and apparatus for accurately dividing a color image into proper regions, and storage media storing a program for executing such a method |
US6285410B1 (en) * | 1998-09-11 | 2001-09-04 | Mgi Software Corporation | Method and system for removal of flash artifacts from digital images |
US6134339A (en) * | 1998-09-17 | 2000-10-17 | Eastman Kodak Company | Method and apparatus for determining the position of eyes and for correcting eye-defects in a captured frame |
US6798903B2 (en) * | 1999-12-24 | 2004-09-28 | Fuji Photo Film Co., Ltd. | Image processing method, image processing device, recording medium, and transmission medium |
US6728401B1 (en) * | 2000-08-17 | 2004-04-27 | Viewahead Technology | Red-eye removal using color image processing |
US7013025B2 (en) * | 2000-11-22 | 2006-03-14 | Minolta Co., Ltd. | Image correction apparatus |
US6678413B1 (en) * | 2000-11-24 | 2004-01-13 | Yiqing Liang | System and method for object identification and behavior characterization using video analysis |
US6895112B2 (en) * | 2001-02-13 | 2005-05-17 | Microsoft Corporation | Red-eye detection based on red region detection with eye confirmation |
US20020136450A1 (en) * | 2001-02-13 | 2002-09-26 | Tong-Xian Chen | Red-eye detection based on red region detection with eye confirmation |
US20020176623A1 (en) * | 2001-03-29 | 2002-11-28 | Eran Steinberg | Method and apparatus for the automatic real-time detection and correction of red-eye defects in batches of digital images or in handheld appliances |
US6760465B2 (en) * | 2001-03-30 | 2004-07-06 | Intel Corporation | Mechanism for tracking colored objects in a video sequence |
US20020150306A1 (en) * | 2001-04-11 | 2002-10-17 | Baron John M. | Method and apparatus for the removal of flash artifacts |
US20020172419A1 (en) * | 2001-05-15 | 2002-11-21 | Qian Lin | Image enhancement using face detection |
US6980691B2 (en) * | 2001-07-05 | 2005-12-27 | Corel Corporation | Correction of “red-eye” effects in images |
US20030151674A1 (en) * | 2002-02-12 | 2003-08-14 | Qian Lin | Method and system for assessing the photo quality of a captured image in a digital still camera |
US7362354B2 (en) * | 2002-02-12 | 2008-04-22 | Hewlett-Packard Development Company, L.P. | Method and system for assessing the photo quality of a captured image in a digital still camera |
US20040240747A1 (en) * | 2002-02-22 | 2004-12-02 | Nick Jarman | Detection and correction of red-eye features in digital images |
US20040184670A1 (en) * | 2002-02-22 | 2004-09-23 | Nick Jarman | Detection correction of red-eye features in digital images |
US7254268B2 (en) * | 2002-04-11 | 2007-08-07 | Arcsoft, Inc. | Object extraction |
US7035461B2 (en) * | 2002-08-22 | 2006-04-25 | Eastman Kodak Company | Method for detecting objects in digital images |
US20050286766A1 (en) * | 2003-09-30 | 2005-12-29 | Ferman A M | Red eye reduction technique |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110060222A (en) * | 2019-04-29 | 2019-07-26 | 重庆金山医疗器械有限公司 | A kind of method for correcting image, device and endoscopic system |
Also Published As
Publication number | Publication date |
---|---|
JP2005135392A (en) | 2005-05-26 |
JP4408784B2 (en) | 2010-02-03 |
US7835572B2 (en) | 2010-11-16 |
US20050286766A1 (en) | 2005-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7835572B2 (en) | Red eye reduction technique | |
Smolka et al. | Towards automatic redeye effect removal | |
US7764846B2 (en) | Adaptive red eye correction | |
US6873743B2 (en) | Method and apparatus for the automatic real-time detection and correction of red-eye defects in batches of digital images or in handheld appliances | |
US6895112B2 (en) | Red-eye detection based on red region detection with eye confirmation | |
CN101911097B (en) | Detecting redeye defects in digital images | |
US7343028B2 (en) | Method and apparatus for red-eye detection | |
US6728401B1 (en) | Red-eye removal using color image processing | |
JP4861806B2 (en) | Red-eye detection and correction | |
US6885766B2 (en) | Automatic color defect correction | |
JP3769487B2 (en) | Blond Pixel Removal Method for Image Skin Color Detection | |
US7894666B2 (en) | Image processing method and apparatus, image sensing apparatus, and program | |
JP3999964B2 (en) | Multi-mode digital image processing method for eye detection | |
US7747071B2 (en) | Detecting and correcting peteye | |
Zhang et al. | Automated red-eye detection and correction in digital photographs | |
KR101631012B1 (en) | Image processing apparatus and image processing method | |
US20060274950A1 (en) | Red-eye detection and correction | |
Radu et al. | A robust sclera segmentation algorithm | |
US20210256291A1 (en) | Computer-implemented method of detecting foreign object on background object in an image, apparatus for detecting foreign object on background object in an image, and computer-program product | |
Rahman et al. | Skin lesions classification based on color plane-histogram-image quality analysis features extracted from digital images | |
Gasparini et al. | A review of redeye detection and removal in digital images through patents | |
Reza et al. | Automatic detection of optic disc in fundus images by curve operator | |
Hosseini et al. | Facial expression analysis for estimating patient's emotional states in RPMS | |
Razmjooy et al. | Automatic redeye correction in digital photos | |
JP2007025899A (en) | Image processor and image processing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SHARP LABORATORIES OF AMERICA, INC., WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FERMAN, A. MUFIT;REEL/FRAME:024199/0722 Effective date: 20031010 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION |