Methods and apparatus for converting the resolution of binary image data
View Patent ↗Methods and apparatus are provided for converting binary image data at a first resolution to binary image data at a second resolution, the methods including detecting the edges of the binary image data, sampling a corresponding point on or substantially near each of the edges, fitting a curve between the sampled points, and re-sampling the curve at the second resolution.
1. A method for converting binary image data at a first resolution to binary image data at a second resolution, the method comprising:
detecting a plurality of edges of the binary image data;
sampling a corresponding point at substantially the midpoint of each of the edges;
fitting a curve between the sampled points; and
re-sampling the curve at the second resolution.
2. The method of claim 1 , wherein the first resolution is less than the second resolution.
3. The method of claim 1 , wherein the first resolution is greater than the second resolution.
4. The method of claim 1 , wherein the first resolution is an integer multiple of the second resolution.
5. The method of claim 1 , wherein the first resolution is a non-integer multiple of the second resolution.
6. A method for converting binary image data at a first resolution to binary image data at a second resolution, the method comprising:
detecting a plurality of edges of the binary image data;
sampling a corresponding point substantially near each of the edges;
fitting a curve by consecutively connecting a plurality of straight line segments between the sampled points; and
re-sampling the curve at the second resolution.
7. The method of claim 6 , wherein the first resolution is less than the second resolution.
8. The method of claim 6 , wherein the first resolution is greater than the second resolution.
9. The method of claim 6 , wherein the first resolution is an integer multiple of the second resolution.
10. The method of claim 6 , wherein the first resolution is a non-integer multiple of the second resolution.
11. A method for converting binary image data at a first resolution to binary image data at a second resolution, the method comprising:
detecting a plurality of edges of the binary image data;
sampling a corresponding point substantially near each of the edges;
fitting a curve between the sampled points; and
re-sampling the curve at the second resolution by comparing a value of the curve with a midpoint of a square at the second resolution.
12. The method of claim 11 , wherein the first resolution is less than the second resolution.
13. The method of claim 11 , wherein the first resolution is greater than the second resolution.
14. The method of claim 11 , wherein the first resolution is an integer multiple of the second resolution.
15. The method of claim 11 , wherein the first resolution is a non-integer multiple of the second resolution.