"Don't care" pixel interpolation

• US 20030202700A1
• Filed: 06/26/2002
• Published: 10/30/2003
• Est. Priority Date: 04/25/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Malvar, Henrique S., Simard, Patrice Y., Rinker, James Russell
• Granted Patent: US 7,043,079 B2
• Time in Patent Office: Days
• US Class Current: 382/195
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: G06T 5/77 Retouching; Inpainting; Scratch removal
• CPC Class Codes: G06T 7/136 involving thresholding
• CPC Class Codes: G06T 7/194 involving foreground-background segmentation

Abstract

A system and method facilitating image smoothing is provided. The invention includes an image processor having an image receptor and an image smoother. The invention provides for the image smoother to alter the value of a don'"'"'t care pixel based, at least in part, upon a weighted average of care pixels.

Claims

1. An image processor, comprising:

an image receptor adapted to receive an image, the image comprising care pixels and don'"'"'t care pixels, identification of care pixels and don'"'"'t care pixels being based, at least in part, upon a binary mask; and

,

an image smoother adapted to smooth the image by altering a value of at least one don'"'"'t care pixel based, at least in part, on a weighted average of care pixels.

2. The image processor of claim 1, further comprising an image separator adapted to separate the image from a document image input, the image being based on at least one of a background and a foreground, separation being based, at least in part, upon information received from the binary mask.

3. The image processor of claim 2, the binary mask being based, at least in part, upon a partition of the document image based, at least in part, upon minimization of pixel energy of at least one of the foreground and the background.

4. The image process of claim 1, the image smoother providing an output having at least one altered don'"'"'t care pixel.

5. The image processor of claim 1, the image smoother utilizing the equation:

6. A photocopier employing the image processor of claim 1.

7. A document scanner employing the image processor of claim 1.

8. An optical character recognition system employing the image processor of claim 1.

9. A personal digital assistant employing the image processor of claim 1.

10. A fax machine employing the image processor of claim 1.

11. A digital camera employing the image processor of claim 1.

12. A digital video camera employing the image processor of claim 1.

13. A segmented layered image system employing the image processor of claim 1.

14. A method for smoothing an image, comprising:

determining a first distance to a first care pixel and a first value of the first care pixel;

determining a second distance to a second care pixel and a second value of the second care pixel;

calculating a smoothed value for a don'"'"'t care pixel based, at least in part, upon a weighted average of the first distance, the first value, the second distance and the second value; and

,

altering the value of the don'"'"'t care pixel based, at least in part, upon the calculated smoothed value.

15. The method of claim 14, calculation of the smoothed value of the don'"'"'t care pixel being based, at least in part, upon the equation:

16. The method of claim 15, calculation of the smoothed value of the don'"'"'t care pixel being based, at least in part, upon a two-pass process whose results are weighted by the equation:

18. The method of claim 16, calculation of the smoothed value being based, at least in part, upon the equation:

17. A method for smoothing an image, comprising:

determining a horizontal distance to a left care pixel and a value of the left care pixel;

determining a horizontal distance to a right care pixel and a value of the right care pixel;

determining a vertical distance to a top care pixel and a value of the top care pixel;

determining a vertical distance to a bottom care pixel and a value of the bottom care pixel;

calculating a smoothed value for a don'"'"'t care pixel based, at least in part, upon at least one of the horizontal distance to the left care pixel, the value of the left care pixel, the horizontal distance to the right care pixel, the value of the right care pixel, the vertical distance to the top care pixel, the value of the top care pixel, the vertical distance to the bottom care pixel and the value of the bottom care pixel; and

,

altering the don'"'"'t care pixel value based, at least in part, upon the calculated smoothed value.

19. A method for smoothing an image, comprising:

scanning the image from top to bottom and from left to right;

determining a horizontal distance to a left care pixel and a value of the left care pixel;

determining a vertical distance to a top care pixel and a value of the top care pixel;

calculating a first smoothed value for a don'"'"'t care pixel based, at least in part, upon at least one of the horizontal distance to the left care pixel, the value of the left care pixel, the vertical distance to the top care pixel, the value of the top care pixel; and

,

altering the don'"'"'t care pixel value based, at least in part, upon the calculated first smoothed value.

scanning the image from bottom to top and from right to left;

determining a horizontal distance to a right care pixel and a value of the

right care pixel;

determining a vertical distance to a bottom care pixel and a value of the bottom care pixel;

calculating a second smoothed value for the don'"'"'t care pixel based, at least in part, upon at least one of the horizontal distance to the right care pixel, the value of the right care pixel, the vertical distance to the bottom care pixel and the value of the bottom care pixel; and

,

altering the don'"'"'t care pixel value based, at least in part, upon the calculated first and second smoothed values.

20. The method of claim 19, calculation of the first or second smoothed value of the don'"'"'t care pixel being based, at least in part, upon the equation:

21. The method of claim 19, altering of the don'"'"'t care pixel value being based, at least in part, upon the equation:

22. A segmented layered image system, comprising:

a mask separator adapted to assign pixels of a document image into at least one of a foreground and a background, the assignment information stored in a binary mask; and

,

an image processor comprising an image receptor adapted to receive an image comprising care pixels and don'"'"'t care pixels, identification of care pixels and don'"'"'t care pixels being based, at least in part, upon the binary mask, the image processor further comprising an image separator adapted to separate the image from the document image, the image being based on at least one of a background and a foreground, separation being based, at least in part, upon information in the binary mask, the image processor further comprising an image smoother adapted to smooth the image, the image smoother altering a value of a don'"'"'t care pixel based, at least in part, on a weighted average of care pixels.

23. A data packet adapted to be transmitted between two or more computer components that facilitates image smoothing, the data packet comprising:

information associated with a smoothed image, the smoothed image comprising at least one altered don'"'"'t care pixel, alteration being based, at least in part, on a weighted average of care pixels.

24. A computer readable medium storing computer executable components of a system for image smoothing, comprising:

an image receptor component adapted to receive an image comprising care pixels and don'"'"'t care pixels, identification of care pixels and don'"'"'t care pixels being based, at least in part, upon a binary mask; and

,

an image smoother component adapted to smooth the image, the image smoother altering a value of a don'"'"'t care pixel based, at least in part, on a weighted average of care pixels.

25. A computer readable medium storing computer executable instructions operable to perform a method for smoothing an image, comprising:

determining a first distance to a first care pixel and a first value of the first care pixel;

determining a second distance to a second care pixel and a second value of the second care pixel;

calculating a smoothed value for a don'"'"'t care pixel based, at least in part, upon a weighted average of the first distance, the first value, the second distance and the second value; and

,

altering the value of the don'"'"'t care pixel based, at least in part, upon the calculated smoothed value.

26. An image processor, comprising:

means for determining a first distance to a first care pixel and a first value of the first care pixel;

means for determining a second distance to a second care pixel and a second value of the second care pixel;

means for calculating a smoothed value for a don'"'"'t care pixel based, at least in part, upon a weighted average of the first distance, the first value, the second distance and the second value; and

,

means for altering the value of the don'"'"'t care pixel based, at least in part, upon the calculated smoothed value.