Image processing apparatus and non-transitory computer readable recording medium

Patent metadata

Field	Value
Publication number	US-2020027255-A1
Application number	US-201916512476-A
Country	US
Kind code	A1
Filing date	Jul 16, 2019
Priority date	Jul 17, 2018
Publication date	Jan 23, 2020
Grant date	—

Abstract

An image processing apparatus includes a controller circuit configured to calculate a number of multiple micro-triangles included in a region of each pixel of the multiple pixels, the region being covered by the right triangle, each micro-triangle of the multiple micro-triangles and the first micro-triangle being congruent, and calculate an area of the region of each pixel of the multiple pixels, the region being covered by the right triangle, on a basis of the number of the multiple micro-triangles and the area of the first micro-triangle.

First claim

What is claimed is:

1 . An image processing apparatus, comprising:
a controller circuit configured to detect a first point in a pixel group, the pixel group including multiple rectangular pixels arrayed in one line in series in a scan line direction, each pixel of the multiple pixels being divided into multiple rectangular sub-pixels, the multiple rectangular sub-pixels being arranged in matrix in the scan line direction and in a perpendicular direction, the perpendicular direction being a direction perpendicular to the scan line direction, a lower side and an upper side of the pixel group being in parallel with the scan line direction, the first point being a point on which the lower side of the pixel group and an edge line cross each other, the edge line being a line indicating an edge of an image-to-be-rendered, detect a second point, the second point being a point on which the upper side of the pixel group and the edge line cross each other, select a first vertex, the first vertex being one vertex of two vertices positioned on a lower side of a first sub-pixel, the first sub-pixel being a sub-pixel including the first point out of the multiple sub-pixels, select a second vertex, the second vertex being one vertex of two vertices positioned on an upper side of a second sub-pixel, the second sub-pixel being a sub-pixel including the second point out of the multiple sub-pixels, create a right triangle, the right triangle including the image, the right triangle having a hypotenuse and a first cathetus, the hypotenuse being a line segment from the first vertex to the second vertex, the first cathetus being the upper side or the lower side of the pixel group, calculate an area of a first micro-triangle, the first micro-triangle being included in the first sub-pixel or the second sub-pixel, the first micro-triangle including the image, the image having a hypotenuse, one cathetus, and one other cathetus, the hypotenuse being the line segment, the one cathetus being the first cathetus of the right triangle, the one other cathetus being one side of the first sub-pixel or the second sub-pixel, the first micro-triangle and the right triangle having a geometrical similarity, calculate a number of multiple micro-triangles included in a region of each pixel of the multiple pixels, the region being covered by the right triangle, each micro-triangle of the multiple micro-triangles and the first micro-triangle being congruent, and calculate an area of the region of each pixel of the multiple pixels, the region being covered by the right triangle, on a basis of the number of the multiple micro-triangles and the area of the first micro-triangle.

2 . The image processing apparatus according to claim 1 , wherein
the controller circuit is further configured to calculate a number of the multiple micro-triangles in the perpendicular direction on a basis of an arithmetic progression where an initial term=1, a common difference=2, and a number of terms=a number of the multiple sub-pixels that form the first cathetus of the right triangle, calculate the number of the micro-triangles included in the region of each pixel of the multiple pixels, the region being covered by the right triangle, on a basis of the number of the multiple micro-triangles in the perpendicular direction, and multiply the number of the micro-triangles calculated by the area of the first micro-triangle, and determine an obtained value as the area of the region of each pixel of the multiple pixels, the region being covered by the right triangle.

3 . The image processing apparatus according to claim 1 , wherein
the pixel group includes
a primary pixel, the primary pixel being a pixel including the first micro-triangle,
an end pixel, the end pixel being a pixel at an opposite end of the right triangle opposite to the primary pixel, and
multiple middle pixels other than the primary pixel and the end pixel, and
the controller circuit is further configured to determine a value obtained by addition using a differential amount between areas of the regions of two adjacent middle pixels, each region of the regions being covered by the right triangle, and an area of the region of the primary pixel, the region being covered by the right triangle, as the area of the region of each middle pixel of the multiple middle pixels, the region being covered by the right triangle.

4 . The image processing apparatus according to claim 1 , wherein
the controller circuit is further configured to select a vertex from the two vertices positioned at the lower side of the first sub-pixel as the first vertex, a distance between the first point and the first vertex being smaller than a distance between the first point and a vertex not selected as the first vertex, and select a vertex from the two vertices positioned at the upper side of the second sub-pixel as the second vertex, a distance between the second point and the second vertex being smaller than a distance between the second point and a vertex not selected as the second vertex.

5 . A non-transitory computer readable recording medium that stores an image processing program, the image processing program causing a controller circuit of an image processing apparatus to:
detect a first point in a pixel group, the pixel group including multiple rectangular pixels arrayed in one line in series in a scan line direction, each pixel of the multiple pixels being divided into multiple rectangular sub-pixels, the multiple rectangular sub-pixels being arranged in matrix in the scan line direction and in a perpendicular direction, the perpendicular direction being a direction perpendicular to the scan line direction, a lower side and an upper side of the pixel group being in parallel with the scan line direction, the first point being a point on which the lower side of the pixel group and an edge line cross each other, the edge line being a line indicating an edge of an image-to-be-rendered; detect a second point, the second point being a point on which the upper side of the pixel group and the edge line cross each other; select a first vertex, the first vertex being one vertex of two vertices positioned on a lower side of a first sub-pixel, the first sub-pixel being a sub-pixel including the first point out of the multiple sub-pixels; select a second vertex, the second vertex being one vertex of two vertices positioned on an upper side of a second sub-pixel, the second sub-pixel being a sub-pixel including the second point out of the multiple sub-pixels; create a right triangle, the right triangle including the image, the right triangle having a hypotenuse and a first cathetus, the hypotenuse being a line segment from the first vertex to the second vertex, the first cathetus being the upper side or the lower side of the pixel group; calculate an area of a first micro-triangle, the first micro-triangle being included in the first sub-pixel or the second sub-pixel, the first micro-triangle including the image, the image having a hypotenuse, one cathetus, and one other cathetus, the hypotenuse being the line segment, the one cathetus being the first cathetus of the right triangle, the one other cathetus being one side of the first sub-pixel or the second sub-pixel, the first micro-triangle and the right triangle having a geometrical similarity; calculate a number of multiple micro-triangles included in a region of each pixel of the multiple pixels, the region being covered by the right triangle, each micro-triangle of the multiple micro-triangles and the first micro-triangle being congruent; and calculate an area of the region of each pixel of the multiple pixels, the region being covered by the right triangle, on a basis of the number of the multiple micro-triangles and the area of the first micro-triangle.

Assignees

• Kyocera Document Solutions Inc

Inventors

• Sato Yasuhide

Classifications

• G06T11/23

  using straight lines or curves · CPC title

• G06T2207/20192

  Edge enhancement; Edge preservation · CPC title

• G06T11/40 Primary

  Filling planar surfaces by adding surface attributes, e.g. adding colours or textures · CPC title

• G06T7/13

  Edge detection · CPC title

• G06T11/203

  Physics · mapped topic