System and method for correcting defects in digital images through selective fill-in from surrounding areas

• US 6,614,946 B1
• Filed: 10/05/2000
• Issued: 09/02/2003
• Est. Priority Date: 10/08/1999
• Status: Expired due to Term

• Current Assignee: Kodak Alaris Inc (KPP (no. 2) Trustees Ltd.)
• Original Assignee: Eastman Kodak Company
• Inventors: Dundon, Thomas A., Edgar, Albert D.
• Primary Examiner(s): ROGERS, SCOTT A
• Application Number:
  US09/679,990
• Time in Patent Office: 1,062 Days
• Field of Search: 382/275, 382/260, 382/261, 382/262, 382/264, 382/282, 358/3.26, 358/463
• US Class Current: 382/275
• CPC Class Codes: G02F 1/1309 Repairing; Testing
• CPC Class Codes: G02F 1/13306 Circuit arrangements or driving methods for the control of single liquid crystal cells G02F1/132, G02F1/133382 take precedence
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: G06T 5/77 Retouching; Inpainting; Scratch removal
• CPC Class Codes: H04N 1/4097 Removing errors due external factors, e.g. dust, scratches
• CPC Class Codes: H04N 25/68 applied to defects

Abstract

A system and method for correcting defects in an image. A correction area surrounding the defective pixel is dynamically chosen to include a predetermined percentage of non-defective pixels. The percentage is varied as a function of the size of the surrounding region, such that the percentage decreases as the size of the region increases. The shape of the surrounding area may be varied to further enhance the correction procedure. A center of gravity is maintained around the defective pixel by defining subregions surrounding the pixel.

Claims

1. A method for correcting images, comprising:

selecting an area proximate at least one defective pixel, said area selected to include a variable number of pixels having a defectiveness metric above a predetermined threshold; and

replacing said defective pixel with a pixel having a value derived from values of one or more selected pixels within said area.

2. A method according to claim 1, said replacing said defective pixel including determining an average value of said selected pixels within said area.

3. A method according to claim 2, including deriving a reliability from selected pixels within said area.

4. A method according to claim 3, said replacing said defective pixel including determining a median of non-defective pixels within said area.

5. A method according to claim 4, including weighting the median with a defectiveness metric.

6. A method according to claim 3, said determining an average value including determining a mean of selected pixels within said area.

7. A method according to claim 6, including weighting the average with a defectiveness metric.

8. A method according to claim 1, said selecting an area including selecting one or more subregions chosen to include a variable percentage of non-defective pixels.

9. A method according to claim 8, said replacing including averaging among selected pixels in said subregions.

10. A method according to claim 9, said averaging including averaging among said subregions weighted so that a center of gravity is coincident with said defective pixel.

11. A method according to claim 10, wherein said on or more subregions define quadrants.

12. An image processing system, comprising:

a correction region selection unit operable to dynamically select a correction area around at least one defective pixel, said area including a variable level of non-defective pixels within a defectiveness metric above a predetermined threshold; and

replacing said defective pixel with a pixel having, a value derived from values of one or more selected pixels within said area.

13. An image processing system according to claim 12, said replacement value selection unit configured to determine an average value of said selected pixels within said area.

14. An image processing system according to claim 13, said replacement value selection unit configured to derive a reliability from selected pixels within said area.

15. An image processing system as recited in claim 12, wherein said image processing system comprises a scanner.

16. An image processing system, comprising:

a correction region selection unit operable to dynamically select a correction area around at least one defective pixel, said area including a variable level of non-defective pixels; and

a replacement value selection unit configured to (i) select a replacement value for said defective pixel, wherein said replacement value selection unit configured to determine an average value of the selected pixels within said area, (ii) derive a reliability from selected pixels within said area, and (iii) determine a median of non-defective pixels within said area.

17. An image processing system according to claim 16, said replacement value selection unit configured to weight the median with a defectiveness metric.

18. An image processing system according to claim 17, said replacement value selection unit configured to determine a mean of selected pixels within said area.

19. An image processing system according to claim 16, said replacement value selection unit configured to weight the average with a defectiveness metric.

20. An image processing system, comprising:

a correction region selection unit operable to dynamically select a correction area around at least one defective pixel, said area including a variable level of non-defective pixels; and

a replacement value selection unit configured to select a replacement value for said defective pixel, wherein said replacement value selection unit configured to select one or more subregions chosen to include a variable percentage of non-defective pixels.

21. An image processing system according to claim 20, said replacement value selection unit configured to average among selected pixels in said subregions.

22. An image processing system according to claim 21, said replacement value selection unit configured to average among said subregions weighted so that a center of gravity s coincident with said defective pixel.

23. An image processing system according to claim 22, wherein said on or more subregions define quadrants.

24. An image processing system, comprising:

a correction region selection unit operable to dynamically select a correction area around at least one defective pixel, said area including a variable level of non-defective pixels; and

a replacement value selection unit configured to select a replacement value for said defective pixel, wherein said image processing system comprises a reflective-type scanner.

25. A method for correcting images, comprising:

selecting one or more variably-sized regions proximate a defective pixel;

replacing said defective pixel with a pixel having a value derived from values of one or more of pixels within said one or more variably-sized regions; and

selecting said one or more regions to have a predetermined level of pixels having a defectiveness metric above a predetermined threshold.

26. A method according to claim 25, said replacing said defective pixel comprising determining an average value of said values of said one or more pixels.

27. A method according to claim 25, including deriving a reliability from selected pixels within said one or more variably-sized regions.

28. A method according to claim 27, said replacing said defective pixel including determining a median of non-defective pixels within said one or more variably-sized regions.

29. A method according to claim 28, including weighting the median with a defectiveness metric.

30. A method according to claim 25, said determining an average value including determining a mean of selected pixels within said one or more variably-sized regions.

31. A method according to claim 30, including weighting the average with a defectiveness metric.

32. A method according to claim 31, said averaging including averaging among said subregions weighted so that a center of gravity is coincident with said defective pixel.