“Don't care” pixel interpolation
First Claim
Patent Images
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, the image smoother utilizing the equation;
where v is the smoothed value of the at least one don'"'"'t care pixel, v1 is the value of a first care pixel, v2 is the value of a second care pixel, v3 is the value of a third care pixel, v4 is the value of a fourth care pixel, d1 is the distance from the at least one don'"'"'t care pixel to the first care pixel, d2 is the distance from the at least one don'"'"'t care pixel to the second care pixel, d3 is the distance from the at least one don'"'"'t care pixel to the third care pixel, d4 is the distance from the at least one don'"'"'t care pixel to the fourth care pixel, for alteration of the at least one don'"'"'t care pixel.
2 Assignments
0 Petitions
Accused Products
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.
58 Citations
22 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, the image smoother utilizing the equation; where v is the smoothed value of the at least one don'"'"'t care pixel, v1 is the value of a first care pixel, v2 is the value of a second care pixel, v3 is the value of a third care pixel, v4 is the value of a fourth care pixel, d1 is the distance from the at least one don'"'"'t care pixel to the first care pixel, d2 is the distance from the at least one don'"'"'t care pixel to the second care pixel, d3 is the distance from the at least one don'"'"'t care pixel to the third care pixel, d4 is the distance from the at least one don'"'"'t care pixel to the fourth care pixel, for alteration of the at least one don'"'"'t care pixel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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, wherein calculation of the smoothed value of the don'"'"'t care pixel is based, at least in part, upon the equation; where v is the smoothed value of the don'"'"'t care pixel, v1 is the first value, v2 is the second value, d1 is the first distance, and d2 is the second distance; and altering the value of the don'"'"'t care pixel based, at least in part, upon the calculated smoothed value. - View Dependent Claims (14)
where vFINAL is the smoothed value of the don'"'"'t care pixel, vFIRST PASS is the value from the first pass, vSECOND PASS is the value from the second pass, d1L, d2T are the two distances from the first pass, w(d1L, d2T) is a weight factor computed from the two distances from the first pass, d1R, d2S are the two distances from the second pass, and w(d1R, d2B) is a weight factor computed from the two distances from the second pass.
-
-
15. 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 cure 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, wherein calculation of the smoothed value is based, at least in part, upon the equation; where v is the smoothed value of the don'"'"'t care pixel, v1 is the value of the left care pixel, v2 is the value of the right care pixel, v3 is the value of the top care pixel, v4 is the value of the bottom care pixel, d1 is the horizontal distance to the left care pixel, d2 is the horizontal distance to the right care pixel, d3 is the vertical distance to the top care pixel, d4 is the vertical distance to the bottom care pixel; and altering the don'"'"'t care pixel value based, at least in part, upon the calculated smoothed value.
-
-
16. 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, wherein calculation of the first or second smoothed value of the don'"'"'t care pixel is base, at least in part, upon the equation; where v is a smoothed value of the don'"'"'t care pixel, the smoothed value being one of the first smoothed value or the second smoothed value, v1 is a first value, the first value being the value of one of the left care pixel and the right care pixel, v2 is a second value, the second value the value of one of the top care pixel and the bottom care pixel, d1 is a first distance, being the horizontal distance to one of the left care pixel and the right care pixel, and d2 is a second distance, the second value being the vertical distance to one of the top care pixel and 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. - View Dependent Claims (17)
where vFINAL is the smoothed value of the don'"'"'t care pixel, vFIRST PASS is the first smoothed value, vSECOND PASS is the second smoothed value, d1L is the horizontal distance to the left care pixel, d2T is the vertical distance to the top care pixel, w(d1L, d2T) is a weight factor computed from the horizontal distance to the left care pixel and the vertical distance to the top care pixel, d1R is the horizontal distance to the right care pixel, d2B is the vertical distance to the bottom care pixel, and w(d1R, d2B) is a weight factor computed from the two horizontal distance to the right care pixel and the vertical distance to the bottom care pixel.
-
-
18. 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, the image smoother utilizing the equation;where v is the smoothed value of the don'"'"'t care pixel, v1 is the value of a first care pixel, v2 is the value of a second care pixel, v3 is the value of a third care pixel, v4 is the value of a fourth care pixel, d1 is the distance from the don'"'"'t care pixel to the first care pixel, d2 the distance from the don'"'"'t care pixel to the second care pixel, d3 is the distance from the don'"'"'t care pixel to the third care pixel, d4 is the distance from the don'"'"'t care pixel to the fourth care pixel, for alteration of the don'"'"'t care pixel.
-
-
19. A data packet adapted to be transmitted between two or more computer components that facilitates image smoothing, the data packet being stored on a computer readable medium, the data packet comprising:
-
computer-executable instructions for altering at least one altered don'"'"'t care pixel, the alteration being based, at least in part, on a weighted average of care pixels and on the equation; where v is the smoothed value of the at least one don'"'"'t care pixel, v1 is the value of a first care pixel, v2 is the value of a second care pixel, v3 is the value of a third care pixel, v4 is the value of a fourth care pixel, d1 is the distance from the don'"'"'t care pixel to the first care pixel, d2 is the distance from the don'"'"'t care pixel to the second care pixel, d3 is the distance from the don'"'"'t care pixel to the third care pixel, d4 is the distance from the don'"'"'t care pixel to the fourth care pixel.
-
-
20. 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, the image smoother component utilizing the equation; where v is the smoothed value of the don'"'"'t care pixel, v1 is the value of a first care pixel, v2 is the value of a second care pixel, v3 is the value of a third care pixel, v4 is the value of a fourth care pixel, d1 is the distance from the don'"'"'t care pixel to the first care pixel, d2 is the distance from the don'"'"'t care pixel to the second care pixel, d3 is the distance from the don'"'"'t care pixel to the third care pixel, d4 is the distance from the don'"'"'t care pixel to the fourth care pixel, for alteration of the don'"'"'t care pixel.
-
-
21. 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, wherein calculation of the smoothed value of the don'"'"'t care pixel is based, at least in part, upon the equation; where v is the smoothed value of the don'"'"'t care pixel, v1 is the first value, v2 is the second value, d1 is the first distance, and d2 is the second distance; and altering the value of the don'"'"'t care pixel based, at least in part, upon the calculated smoothed value.
-
-
22. 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, wherein calculation of the smoothed value of the don'"'"'t care pixel is based, at least in part, upon the equation; where v is the smoothed value of the don'"'"'t care pixel, v1 is the first value, v2 is the second value, d1 is the first distance, and d2 the second distance; and means for altering the value of the don'"'"'t care pixel based, at least in part, upon the calculated smoothed value.
-
Specification