Redeye reduction of digital images

Claim 2

A redeye reduction system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value, pixels assigned with said first logic level being defined as candidate pixels and pixels not assigned with said first logic level being defined as non-candidate pixels; a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for identifying a first target cohesive group among said plurality of cohesive groups within which lies the candidate pixel having the color-based parameter of highest value among all of said plurality of cohesive groups, said first target cohesive group defining a first redeye region; an image modifying module coupled to said component-connecting module and having access to said digital image, said image modifying module being effective for identifying first image pixels within said digital image corresponding to said first target cohesive group, and for changing the color of said first image pixels to a common predetermined color; wherein said component-connecting module further generates statistical data for each of said plurality of cohesive groups including a high parameter value indicating the highest color-based parameter value of its corresponding candidate pixels, an average parameter value indicating the average color-based parameter value of its corresponding candidate pixels, and a size parameter value indicating its size; and a second-target-determining module coupled to said component-connecting module for identifying candidate cohesive groups among said plurality of cohesive groups characterized by having an average parameter value within a first range dependent on the average parameter value of said first target cohesive group and by having a size parameter value within a second range dependent on the size parameter value of said first target cohesive group, wherein said second-target-determining modules determines that no second redeye region exists if no candidate cohesive groups are identified.

Claim 3

The redeye reduction system of claim 1 , wherein said first value range is defined as 0.5 to 1.5 of the average parameter value of said first target cohesive group.

Claim 4

The redeye reduction system of claim 1 , wherein said second value range is defined as 0.5 to 1.5 of the size parameter value of said first target cohesive group.

Claim 5

The redeye reduction system of claim 1 , wherein said second-target-determining module further calculates the boundary square population value of each candidate cohesive group and identifies as a second target cohesive group the candidate cohesive group having the largest boundary square population value, said second target cohesive group defining a second redeye region.

Claim 6

The redeye reduction system of claim 4 , wherein said image modifying module is further effective for identifying second image pixels within said digital image corresponding to said second target cohesive group, and changing the color of said second image pixels to said common predetermined color.

Claim 7

A redeye reduction system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value, pixels assigned with said first logic level being defined as candidate pixels and pixels not assigned with said first logic level being defined as non-candidate pixels; a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for identifying a first target cohesive group among said plurality of cohesive groups within which lies the candidate pixel having the color-based parameter of highest value among all of said plurality of cohesive groups, said first target cohesive group defining a first redeye region; an image modifying module coupled to said component-connecting module and having access to said digital image, said image modifying module being effective for identifying first image pixels within said digital image corresponding to said first target cohesive group, and for changing the color of said first image pixels to a common predetermined color; a boundary-adjusting module coupled between said component-connecting module and said image modifying module, said boundary-adjusting module dilating out said first target cohesive group a predetermined number of times to encompass surrounding non-candidate pixels, and comparing the color-based parameter of said encompassed non-candidate pixels to a second threshold value less than said first threshold value, all encompassed non-candidate pixels having a color-based parameter not less than said second threshold value being reassigned said first logic level and converted to candidate pixels.

Claim 8

A redeye reduction system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value, pixels assigned with said first logic level being defined as candidate pixels and pixels not assigned with said first logic level being defined as non-candidate pixels; a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for identifying a first target cohesive group among said plurality of cohesive groups within which lies the candidate pixel having the color-based parameter of highest value among all of said plurality of cohesive groups, said first target cohesive group defining a first redeye region; an image modifying module coupled to said component-connecting module and having access to said digital image, said image modifying module being effective for identifying first image pixels within said digital image corresponding to said first target cohesive group, and for changing the color of said first image pixels to a common predetermined color; a boundary-adjusting module coupled between said component-connecting module and said image modifying module, said boundary-adjusting module dilating out said first target cohesive group a predetermined number of times to encompass surrounding non-candidate pixels, and comparing the color-based parameter of said encompassed non-candidate pixels to a second threshold value less than said first threshold value, all encompassed non-candidate pixels having a color-based parameter not less than said second threshold value being reassigned said first logic level and converted to candidate pixels.

Claim 9

The redeye reduction system of claim 6 , wherein said first target cohesive group is dilated twice.

Claim 10

The redeye reduction system of claim 6 , wherein said second threshold value is 0.9994 times said first threshold value.

Claim 11

A redeye reduction system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value, pixels assigned with said first logic level being defined as candidate pixels and pixels not assigned with said first logic level being defined as non-candidate pixels; a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for identifying a first target cohesive group among said plurality of cohesive groups within which lies the candidate pixel having the color-based parameter of highest value among all of said plurality of cohesive groups, said first target cohesive group defining a first redeye region; an image modifying module coupled to said component-connecting module and having access to said digital image, said image modifying module being effective for identifying first image pixels within said digital image corresponding to said first target cohesive group, and for changing the color of said first image pixels to a common predetermined color; a second matrix generating module for cycling through said pixels of said digital image and comparing said color-based parameter of each of said pixels to a second threshold value less than said first threshold value, assigning said first logic level to pixels whose color-based parameter is not less than said second threshold value, and assigning said second logic level to pixels whose color-based parameter is less than said second threshold value, wherein said first logic level is a logic high and said second logic level is a logic low; and a boundary-adjusting module coupled between said component-connecting module and said image modifying module, said boundary-adjusting module dilating out said first target cohesive group a predetermined number of times to encompass surrounding non-candidate pixels, converting all encompassed non-candidate pixels to candidate pixels by reassigning them with said first logic level, correlating the dilated first target cohesive group to corresponding pixels generated by said second matrix generating module, and redefining said first target cohesive group as the logical AND of each pixel within said dilated first target cohesive group with its corresponding pixel generated by said second matrix generating module.

Claim 12

A redeye reduction system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value, pixels assigned with said first logic level being defined as candidate pixels and pixels not assigned with said first logic level being defined as non-candidate pixels; a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for identifying a first target cohesive group among said plurality of cohesive groups within which lies the candidate pixel having the color-based parameter of highest value among all of said plurality of cohesive groups, said first target cohesive group defining a first redeye region; an image modifying module coupled to said component-connecting module and having access to said digital image, said image modifying module being effective for identifying first image pixels within said digital image corresponding to said first target cohesive group, and for changing the color of said first image pixels to a common predetermined color; a second matrix generating module for cycling through said pixels of said digital image and comparing said color-based parameter of each of said pixels to a second threshold value less than said first threshold value, assigning said first logic level to pixels whose color-based parameter is not less than said second threshold value, and assigning said second logic level to pixels whose color-based parameter is less than said second threshold value, wherein said first logic level is a logic high and said second logic level is a logic low; and a boundary-adjusting module coupled between said component-connecting module and said image modifying module, said boundary-adjusting module dilating out said first target cohesive group a predetermined number of times to encompass surrounding non-candidate pixels, converting all encompassed non-candidate pixels to candidate pixels by reassigning them with said first logic level, correlating the dilated first target cohesive group to corresponding pixels generated by said second matrix generating module, and redefining said first target cohesive group as the logical AND of each pixel within said dilated first target cohesive group with its corresponding pixel generated by said second matrix generating module.

Claim 13

The redeye reduction system of claim 9 , wherein said first target cohesive group is dilated twice.

Claim 14

The redeye reduction system of claim 9 , wherein said second threshold value is 0.9994 times said first threshold value.

Claim 15

A redeye reduction system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value, pixels assigned with said first logic level being defined as candidate pixels and pixels not assigned with said first logic level being defined as a non-candidate pixels; a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for generating statistical data for each of said plurality of cohesive groups including a high parameter value indicating the highest color-based parameter value of its corresponding candidate pixels, an average parameter value indicating the average color-based parameter value of its corresponding candidate pixels, and a size parameter value indicating its size; a first target-determining module coupled to said component-connecting module for identifying a first target cohesive group among said plurality of cohesive groups characterized as having the high parameter value of greatest magnitude, said first target cohesive group defining a first redeye region; a second target-determining module coupled to said component-connecting module and effective for identifying candidate cohesive groups among said plurality of cohesive groups characterized by having an average parameter value within a first range dependent on the average parameter value of said first target cohesive group and by having a size parameter value within a second range dependent on the size parameter value of said first target cohesive group, and further effective for calculating the boundary square population value of each candidate cohesive group and identifying as a second target cohesive group the candidate cohesive group having the largest boundary square population value, said second target-determining module identifying no second redeye region if no candidate cohesive groups are identified and otherwise identifying said second target cohesive group as a second redeye region; an image modifying module coupled to said first and second target-determining modules and having access to said digital image, said image modifying module being effective for identifying first image pixels within said digital image corresponding to said first target cohesive group and for changing the color of said first image pixels to a first common predetermined color, and further effective for identifying second image pixels within said digital image corresponding to said second target cohesive group in response to said second target-determining module identifying a second redeye region, and for changing the color of said second image pixels to a second common predetermined color.

Claim 16

A redeye reduction system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value, pixels assigned with said first logic level being defined as candidate pixels and pixels not assigned with said first logic level being defined as a non-candidate pixels; a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for generating statistical data for each of said plurality of cohesive groups including a high parameter value indicating the highest color-based parameter value of its corresponding candidate pixels, an average parameter value indicating the average color-based parameter value of its corresponding candidate pixels, and a size parameter value indicating its size; a first target-determining module coupled to said component-connecting module for identifying a first target cohesive group among said plurality of cohesive groups characterized as having the high parameter value of greatest magnitude, said first target cohesive group defining a first redeye region; a second target-determining module coupled to said component-connecting module and effective for identifying candidate cohesive groups among said plurality of cohesive groups characterized by having an average parameter value within a first range dependent on the average parameter value of said first target cohesive group and by having a size parameter value within a second range dependent on the size parameter value of said first target cohesive group, and further effective for calculating the boundary square population value of each candidate cohesive group and identifying as a second target cohesive group the candidate cohesive group having the largest boundary square population value, said second target-determining module identifying no second redeye region if no candidate cohesive groups are identified and otherwise identifying said second target cohesive group as a second redeye region; an image modifying module coupled to said first and second target-determining modules and having access to said digital image, said image modifying module being effective for identifying first image pixels within said digital image corresponding to said first target cohesive group and for changing the color of said first image pixels to a first common predetermined color, and further effective for identifying second image pixels within said digital image corresponding to said second target cohesive group in response to said second target-determining module identifying a second redeye region, and for changing the color of said second image pixels to a second common predetermined color.

Claim 17

The redeye reduction system of claim 12 , wherein said first value range is defined as 0.5 to 1.5 of the average parameter value of said first target cohesive group.

Claim 18

The redeye reduction system of claim 12 , wherein said second value range is defined as 0.5 to 1.5 of the size parameter value of said first target cohesive group.

Claim 19

The redeye reduction system of claim 12 , further including a candidate-erosion module coupled between said first matrix generating module and said component-connecting module, said candidate-erosion module having a first stage of operation in which candidate pixels having less than three neighboring candidate pixels are converted to non-candidate pixels.

Claim 20

The redeye reduction system of claim 15 , wherein said candidate-erosion module further has a second stage of operation following said first stage of operation in which candidate pixels having less than two neighboring candidate pixels are converted to non-candidate pixels.

Claim 21

The redeye reduction system of claim 16 , wherein said candidate-erosion module converts a candidate pixel to a non-candidate pixel by reassigning it with said second logic level.

Claim 22

The redeye reduction system of claim 12 , further including a boundary-adjusting module coupling said first and second target-determining modules to said image modifying module, said boundary-adjusting module dilating out said first and second target cohesive groups a predetermined number of times to encompass surrounding non-candidate pixels, and comparing the color-based parameter of said encompassed non-candidate pixels to a second threshold value less than said first threshold value, all encompassed non-candidate pixels having a color-based parameter not less than said second threshold value being reassigned said first logic level and converted to candidate pixels.

Claim 23

The redeye reduction system of claim 18 , wherein said first target cohesive group is dilated twice.

Claim 24

The redeye reduction system of claim 18 , wherein said second threshold value is 0.9994 times said first threshold value.

Claim 25

The redeye reduction system of claim 12 , wherein said first matrix generating module further generates a secondary pixel mask by comparing said color-based parameter of each of said pixels to a second threshold value less than said first threshold value, assigning said first logic level to pixels whose color-based parameter is not less than said second threshold value, and assigning said second logic level to pixels whose color-based parameter is less than said second threshold value, wherein said first logic level is a logic high and said second logic level is a logic low; and a boundary-adjusting module coupling said first and second target-determining modules to said image modifying module, said boundary-adjusting module dilating out said first and second target cohesive groups a predetermined number of times to encompass surrounding non-candidate pixels, converting all encompassed non-candidate pixels to candidate pixels by reassigning them with said first logic level, correlating the dilated first and second target cohesive groups to corresponding pixels within said secondary pixel mask, and respectively redefining said first and second target cohesive groups as the logical AND of each pixel within said dilated first and second target cohesive groups with its corresponding pixel in said secondary pixel mask.

Claim 26

The redeye reduction system of claim 21 , wherein said first and second target cohesive groups are dilated twice.

Claim 27

The redeye reduction system of claim 22 , wherein said second threshold value is 0.9994 times said first threshold value.

Claim 28

The redeye reduction system of claim 12 , wherein said first common predetermined color has a first brightness intensity, and wherein said image modifying module is further effective for changing the pixels of said digital image bordering said first and second image pixels to a second common predetermined color and having a second brightness intensity higher than said first brightness intensity.

Claim 29

The redeye reduction system of claim 12 , wherein said first threshold value is defined as Cr avg +0.2*(CR max −Cr min ) after the Red, Green, and Blue components of all pixels have been raised to the ⅓ power.

Claim 32

The redeye reduction method of claim 26 , wherein said first value range is defined as 0.5 to 1.5 of the average parameter value of said first target cohesive group.

Claim 33

The redeye reduction method of claim 26 , wherein said second value range is defined as 0.5 to 1.5 of the size parameter value of said first target cohesive group.

Claim 34

The redeye reduction method of claim 26 , wherein said second-target-determining step further includes the calculating of the boundary square population value of each candidate cohesive group and identifying as a second target cohesive group the candidate cohesive group having the largest boundary square population value, said second target cohesive group being defined as a second redeye region.

Claim 35

The redeye reduction method of claim 29 , wherein said image modifying step further includes identifying second image pixels within said digital image corresponding to said second target cohesive group, and changing the color of said second image pixels to said common predetermined color.

Claim 38

The redeye reduction method of claim 31 , wherein said boundary-adjusting steps dilates said first target cohesive group twice.

Claim 39

The redeye reduction method of claim 31 , wherein said second threshold value is selected to be 0.9994 times said first threshold value.

Claim 42

The redeye reduction method of claim 34 , wherein said first target cohesive group is dilated twice.

Claim 43

The redeye reduction method of claim 34 , wherein said second threshold value is selected to be 0.9994 times said first threshold value.

Claim 44

A redeye locating system for a digital image, said system comprising: a first redeye locating module effective for identifying a first group of pixels of said digital image as a first redeye region, and for generating statistical data for said first redeye region including at least one of an average parameter value indicating the average color-based parameter value of its corresponding pixels and a size parameter value indicating its size; a second redeye locating module effective for identifying a second group of pixels as a second redeye region based at least on one of the average parameter value of said first redeye region and the size parameter value of said first redeye region, wherein said second redeye region is characterized by having at least one of an average parameter value within a first range dependent on the average parameter value of said first redeye region and a size parameter value within a second range dependent on the size parameter value of said first redeye region.

Claim 45

A redeye locating system for a digital image, said system comprising: a first redeye locating module effective for identifying a first group of pixels of said digital image as a first redeye region, and for generating statistical data for said first redeye region including at least one of an average parameter value indicating the average color-based parameter value of its corresponding pixels and a size parameter value indicating its size; a second redeye locating module effective for identifying a second group of pixels as a second redeye region based at least on one of the average parameter value of said first redeye region and the size parameter value of said first redeye region, wherein said second redeye region is characterized by having at least one of an average parameter value within a first range dependent on the average parameter value of said first redeye region and a size parameter value within a second range dependent on the size parameter value of said first redeye region.

Claim 46

A redeye locating system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value; wherein said first matrix generating module further generates a secondary pixel mask by comparing said color-based parameter of each of said pixels to a second threshold value less than said first threshold value, assigning said first logic level to pixels whose color-based parameter is not less than said second threshold value, and assigning said second logic level to pixels whose color-based parameter is less than said second threshold value, wherein said first logic level is a logic high and said second logic level is a logic low; and a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for generating statistical data for each of said plurality of cohesive groups including a high parameter value indicating the highest color-based parameter value of its corresponding candidate pixels; a first target-determining module coupled to said component-connecting module for identifying a first target cohesive group among said plurality of cohesive groups characterized as having the high parameter value of greatest magnitude, said first target cohesive group defining a first redeye region; a boundary-adjusting module dilating out said first target cohesive group a predetermined number of times to encompass surrounding non-candidate pixels, converting all encompassed non-candidate pixels to candidate pixels by reassigning them with said first logic level, correlating the dilated first target cohesive group to corresponding pixels within said secondary pixel mask, and using said secondary pixel mask as a mask to redefine corresponding pixels within said first target cohesive group.

Claim 47

A redeye locating system for a digital image, said system comprising: a first matrix generating module for cycling through pixels of said digital image and comparing a color-based parameter of each of said pixels to a first threshold value, assigning a first logic level to pixels whose color-based parameter is not less than said first threshold value and a second logic level to pixels whose color-based parameter is less than said first threshold value; wherein said first matrix generating module further generates a secondary pixel mask by comparing said color-based parameter of each of said pixels to a second threshold value less than said first threshold value, assigning said first logic level to pixels whose color-based parameter is not less than said second threshold value, and assigning said second logic level to pixels whose color-based parameter is less than said second threshold value, wherein said first logic level is a logic high and said second logic level is a logic low; and a component-connecting module coupled to said first matrix generating module for identifying a plurality of cohesive groups of candidate pixels, and for generating statistical data for each of said plurality of cohesive groups including a high parameter value indicating the highest color-based parameter value of its corresponding candidate pixels; a first target-determining module coupled to said component-connecting module for identifying a first target cohesive group among said plurality of cohesive groups characterized as having the high parameter value of greatest magnitude, said first target cohesive group defining a first redeye region; a boundary-adjusting module dilating out said first target cohesive group a predetermined number of times to encompass surrounding non-candidate pixels, converting all encompassed non-candidate pixels to candidate pixels by reassigning them with said first logic level, correlating the dilated first target cohesive group to corresponding pixels within said secondary pixel mask, and using said secondary pixel mask as a mask to redefine corresponding pixels within said first target cohesive group.

Claim 48

The redeye reduction system of claim 38 , wherein said secondary pixel mask redefines said first target cohesive group as the logical AND of each pixel within said dilated first target cohesive group with its corresponding pixel in said secondary pixel mask.