Image Processor and Method, Computer Program, and Recording Medium
First Claim
1. An image processor for use in drawing an image to a memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing regions representing a single pixel in the image, said image processor comprising:
- a plurality of relative orientation detection filters each representing a distinguishing feature of a relative orientation of an edge segment to be drawn to the memory;
drawing means for drawing the image to the memory or a buffer having the same structure as the memory;
detection means for detecting a connected sequence of pixel drawing regions making up an edge in the image drawn by said drawing means, and detecting the relative orientation of the connected sequence of pixel drawing regions by means of selecting out one relative orientation detection filter representing the distinguishing feature that is closest to the distinguishing feature of the connected sequence of pixel drawing regions in question; and
smoothing means for smoothing a pixel value of each pixel in the connected sequence of pixel drawing regions on the edge using smoothing coefficients, the smoothing coefficients being either computed depending on the relative orientation detected by said detection means or obtained from outside.
3 Assignments
0 Petitions
Accused Products
Abstract
A plurality of relative orientation detection filters having orientation coefficients that represent a relative orientation of a connected sequence of pixel drawing regions with their pixel values distributed in a predetermined pattern in a buffer memory having the same structure as an image memory, and a plurality of smoothing filters having smoothing coefficients for corresponding relative orientations, are prepared. A rendering unit draws an image to the buffer memory. A relative orientation of an edge in this image is detected by means of selecting out one relative orientation detection filter that is most suitable for the relative orientation in question. Pixel values for the edge are smoothed by using the smoothing filter according to the detected relative orientation. Then, drawing data including the smoothed pixel values are written into the image memory.
-
Citations
15 Claims
-
1. An image processor for use in drawing an image to a memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing regions representing a single pixel in the image, said image processor comprising:
-
a plurality of relative orientation detection filters each representing a distinguishing feature of a relative orientation of an edge segment to be drawn to the memory;
drawing means for drawing the image to the memory or a buffer having the same structure as the memory;
detection means for detecting a connected sequence of pixel drawing regions making up an edge in the image drawn by said drawing means, and detecting the relative orientation of the connected sequence of pixel drawing regions by means of selecting out one relative orientation detection filter representing the distinguishing feature that is closest to the distinguishing feature of the connected sequence of pixel drawing regions in question; and
smoothing means for smoothing a pixel value of each pixel in the connected sequence of pixel drawing regions on the edge using smoothing coefficients, the smoothing coefficients being either computed depending on the relative orientation detected by said detection means or obtained from outside. - View Dependent Claims (2, 3, 6)
-
-
4. An image processor for use in drawing an image to a memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing regions representing a single pixel in the image, said image processor comprising:
-
a plurality of relative orientation detection filters each representing a distinguishing feature of a relative orientation of an edge segment to be drawn to the memory;
drawing means for drawing the image to the memory or a buffer having the same structure as the memory;
detection means for detecting a connected sequence of pixel drawing regions making up an edge in the image drawn by said drawing means, and detecting the relative orientation of the connected sequence of pixel drawing regions by means of selecting out a predetermined number of relative orientation detection filters each representing a distinguishing feature that is closer to the distinguishing feature of the connected sequence of pixel drawing regions, and performing interpolation with the relative orientations specified by the selected relative orientation detection filters; and
smoothing means for smoothing a pixel value of each pixel in the connected sequence of pixel drawing regions on the edge using smoothing coefficients, the smoothing coefficients being either computed depending on the relative orientation detected by said detection means or obtained from outside. - View Dependent Claims (5, 7, 8, 9)
-
-
10. An image processing method performed by a processor having access to a memory to which an image is drawn and a plurality of relative orientation detection filters, the memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing regions representing a single pixel in the image, each of the relative orientation detection filters representing a distinguishing feature of a relative orientation of an edge segment to be drawn to the memory, said method comprising the steps of:
-
(1) drawing the image to the memory or a buffer having the same structure as the memory without performing anti-aliasing operation;
(2) detecting a connected sequence of pixel drawing regions making up an edge in the drawn image;
(3) detecting the relative orientation of the connected sequence of pixel drawing regions by means of selecting out one relative orientation detection filter representing the distinguishing feature that is closest to the distinguishing feature of the connected sequence of pixel drawing regions in question; and
(4) generating a smoothing filter which is a matrix of smoothing coefficients, the smoothing coefficients including zero smoothing coefficients each having a value of zero and non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing coefficients in the generated smoothing filter being arranged in the direction of the relative orientation, or alternatively, obtaining the smoothing filter that has been prepared previously;
performing convolution of the smoothing coefficients of that smoothing filter individually with each pixel value of the connected sequence of pixel drawing regions; and
replacing a target pixel value in the connected sequence of pixel drawing regions with the convolution result, thereby smoothing the focused pixel value, thereby anti-aliasing the image having the edge including the target pixel value.
-
-
11. An image processing method performed by a processor having access to a memory to which an image is drawn and a plurality of relative orientation detection filters, the memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing regions representing a single pixel in the image, each of the relative orientation detection filters representing a distinguishing feature of a relative orientation of an edge segment to be drawn to the memory, said method comprising the steps of:
-
(1) drawing the image to the memory or a buffer having the same structure as the memory without performing anti-aliasing operation;
(2) detecting a connected sequence of pixel drawing regions making up an edge in the drawn image;
(3) detecting the relative orientation of the connected sequence of pixel drawing regions by means of selecting out a plurality of relative orientation detection filters each representing a distinguishing feature that is close to the distinguishing feature of the connected sequence of pixel drawing regions, and performing interpolation with the relative orientations specified by the selected relative orientation detection filters; and
(4) generating a smoothing filter which is a matrix of smoothing coefficients, the smoothing coefficients including zero smoothing coefficients each having a value of zero and non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing coefficients in the generated smoothing filter being arranged in the direction of the relative orientation, or alternatively, obtaining the smoothing filter that has been prepared previously;
performing convolution of the smoothing coefficients of that smoothing filter individually with each pixel value of the connected sequence of pixel drawing regions; and
replacing a target pixel value in the connected sequence of pixel drawing regions with the convolution result, thereby smoothing the focused pixel value, thereby anti-aliasing the image having the edge including the target pixel value.
-
-
12. A computer program executed by a processor having access to a memory to which an image is drawn and a plurality of relative orientation detection filters, the memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing regions representing a single pixel in the image, each of the relative orientation detection filters representing a distinguishing feature of a relative orientation of an edge segment to be drawn to the memory, said computer program being for the processor to perform the operations of:
-
(1) drawing the image to the memory or a buffer having the same structure as the memory without performing anti-aliasing operation;
(2) detecting a connected sequence of pixel drawing regions making up an edge in the drawn image;
(3) detecting the relative orientation of the connected sequence of pixel drawing regions by means of selecting out one relative orientation detection filter representing the distinguishing feature that is closest to the distinguishing feature of the connected sequence of pixel drawing regions in question; and
(4) generating a smoothing filter which is a matrix of smoothing coefficients, the smoothing coefficients including zero smoothing coefficients each having a value of zero and non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing coefficients in the generated smoothing filter being arranged in the direction of the relative orientation, or alternatively, obtaining the smoothing filter that has been prepared previously;
performing convolution of the smoothing coefficients of that smoothing filter individually with each pixel value of the connected sequence of pixel drawing regions; and
replacing a target pixel value in the connected sequence of pixel drawing regions with the convolution result, thereby smoothing the focused pixel value, thereby anti-aliasing the image having the edge including the target pixel value. - View Dependent Claims (14)
-
-
13. A computer program executed by a processor having access to a memory to which an image is drawn and a plurality of relative orientation detection filters, the memory having a two-dimensional matrix of pixel drawing regions, each of the pixel drawing regions representing a single pixel in the image, each of the relative orientation detection filters representing a distinguishing feature of a relative orientation of an edge segment to be drawn to the memory, said computer program being for the processor to perform the operations of:
-
(1) drawing the image to the memory or a buffer having the same structure as the memory without performing anti-aliasing operation;
(2) detecting a connected sequence of pixel drawing regions making up an edge in the drawn image;
(3) detecting the relative orientation of the connected sequence of pixel drawing regions by means of selecting out a plurality of relative orientation detection filters each representing a distinguishing feature that is close to the distinguishing feature of the connected sequence of pixel drawing regions, and performing interpolation with the relative orientations specified by the selected relative orientation detection filters; and
(4) generating a smoothing filter which is a matrix of smoothing coefficients, the smoothing coefficients including zero smoothing coefficients each having a value of zero and non-zero smoothing coefficients each having a value other than zero, the non-zero smoothing coefficients in the generated smoothing filter being arranged in the direction of the relative orientation, or alternatively, obtaining the smoothing filter that has been prepared previously;
performing convolution of the smoothing coefficients of that smoothing filter individually with each pixel value of the connected sequence of pixel drawing regions; and
replacing a target pixel value in the connected sequence of pixel drawing regions with the convolution result, thereby smoothing the focused pixel value, thereby anti-aliasing the image having the edge including the target pixel value. - View Dependent Claims (15)
-
Specification