RENDERING PIECE-WISE SMOOTH IMAGE FROM COLOUR VALUES ALONG PATHS

• US 20110142364A1
• Filed: 12/15/2010
• Published: 06/16/2011
• Est. Priority Date: 12/16/2009
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: IIbery, Peter William Mitchell
• Granted Patent: US 8,483,505 B2
• Time in Patent Office: Days
• US Class Current: 382/269
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

Methods (100), apparatuses, and computer program products for rendering a piece-wise smooth image are disclosed. The image is specified by image values along opposite sides of paths. The paths (210) are converted (110) to chains of straight line segments (310 to 350), and image values are set (110) for each side of each segment. Coefficients are determined (120) for each line segment. A first coefficient for each segment is based (120) on a difference between specified image values on opposite sides of the segment. A second coefficient for each segment is obtained (120) using an average of image values on opposite sides of the segment and a system of linear equations. Each image value is calculated (130) as the addition of a sum over all segments of the product of first coefficient for a segment with a dipole field value for the segment and a sum over all segments of the product of second coefficient for a segment with a logarithmic field value for the segment.

Claims

1. A computer-implemented method of rendering a piece-wise smooth image, said image specified by image values along opposite sides of paths, said method comprising:

converting said paths to chains of straight line segments and setting image values for each side of each line segment;

determining first and second coefficients for each line segment, said first coefficient for each line segment being based on a difference between said specified image values on opposite sides of the segment, said second coefficient for each line segment being based on an average of said image values on opposite sides of the segment; and

calculating each image value as the addition of a sum over all line segments of the product of the first coefficient for a segment with a dipole field value for the segment and a sum over all line segments of the product of the second coefficient for a segment with a logarithmic field value for the segment.

2. The method as claimed in claim 1, wherein either or both dipole potential field function and logarithmic potential field function are periodic.

3. The method as claimed in claim 2, wherein either or both said periodic dipole and logarithmic potential field functions are used in said calculating step to calculate image values in a line-by-line process using cyclic convolution of periodic image data sequences.

4. The method according to claim 3, wherein either or both of said sums over all line segments are calculated as a sum of values calculated in a forward direction line-by-line pass through the image and values calculated in a reverse direction line-by-line pass through the image.

5. The method according to claim 4, wherein each line of said sums of values calculated in a line-by line pass through the image is calculated using the sum of values of a previous line convolved with a filter, and the sum of line segment field function values, for portions of said line segments intersecting the region preceding the current line and not yet included in a sum of line segment field function values for the pass, multiplied by a coefficient for the line segment.

6. The method according to claim 1, further comprising the step of outputting said image using the calculated image values using a printer or graphical display device.

7. The method as claimed in claim 1, wherein said image is an entire image or a portion of a larger image.

8. The method as claimed in claim 1, wherein each image value f(x, y) is calculated using the following equation:

9. The method as claimed in claim 8, wherein the determining step comprises calculating the second coefficients by solving a system of linear equations as follows:

10. The method as claimed in claim 1, wherein each image value f(x, y) is calculated using the following equation:

11. The method as claimed in claim 10, wherein the determining step comprises calculating the constant value c and the second coefficients by solving a system of linear equations as follows:

12. An apparatus for rendering a piece-wise smooth image, said image specified by image values along opposite sides of paths, said apparatus comprising:

a memory for storing data and a computer program; and

a processor unit coupled to the memory for executing a computer program, said memory and said processor configured to render said piece-wise smooth image, the computer program comprising;

computer program code means for converting said paths to chains of straight line segments and setting image values for each side of each line segment;

computer program code means for determining first and second coefficients for each line segment, said first coefficient for each line segment being based on a difference between said specified image values on opposite sides of the segment, said second coefficient for each line segment being based on an average of said image values on opposite sides of the segment; and

computer program code means for calculating each image value as the addition of a sum over all line segments of the product of the first coefficient for a segment with a dipole field value for the segment and a sum over all line segments of the product of the second coefficient for a segment with a logarithmic field value for the segment.

13. The apparatus as claimed in claim 12, wherein either or both dipole potential field function and logarithmic potential field function are periodic.

14. The apparatus as claimed in claim 13, wherein either or both said periodic dipole and logarithmic potential field functions are used in said computer program code means for calculating to calculate image values in a line-by-line process using cyclic convolution of periodic image data sequences.

15. The apparatus according to claim 14, wherein either or both of said sums over all line segments are calculated as a sum of values calculated in a forward direction line-by-line pass through the image and values calculated in a reverse direction line-by-line pass through the image.

16. The apparatus according to claim 15, wherein each line of said sums of values calculated in a line-by line pass through the image is calculated using the sum of values of a previous line convolved with a filter, and the sum of line segment field function values, for portions of said line segments intersecting the region preceding the current line and not yet included in a sum of line segment field function values for the pass, multiplied by a coefficient for the line segment.

17. A computer readable storage medium having recorded therein a computer program for rendering a piece-wise smooth image, the computer program comprising:

computer program code means for converting said paths to chains of straight line segments and setting image values for each side of each line segment;

computer program code means for determining first and second coefficients for each line segment, said first coefficient for each line segment being based on a difference between said specified image values on opposite sides of the segment, said second coefficient for each line segment being based on an average of said image values on opposite sides of the segment; and

computer program code means for calculating each image value using the addition of a sum over all line segments of the product of the first coefficient for a segment with a dipole field value for the segment and a sum over all line segments of the product of the second coefficient for a segment with a logarithmic field value for the segment.

18. The computer readable storage medium as claimed in claim 17, wherein either or both dipole potential field function and logarithmic potential field function are periodic.

19. The computer readable storage medium as claimed in claim 18, wherein either or both said periodic dipole and logarithmic potential field functions are used in said computer program code means for calculating to calculate image values in a line-by-line process using cyclic convolution of periodic image data sequences.

20. The computer readable storage medium according to claim 19, wherein either or both of said sums over all line segments are calculated as a sum of values calculated in a forward direction line-by-line pass through the image and values calculated in a reverse direction line-by-line pass through the image.

21. The computer readable storage medium according to claim 20, wherein each line of said sums of values calculated in a line-by line pass through the image is calculated using the sum of values of a previous line convolved with a filter, and the sum of line segment field function values, for portions of said line segments intersecting the region preceding the current line and not yet included in a sum of line segment field function values for the pass, multiplied by a coefficient for the line segment.