# US 8,279,483 B2 · Method for performing pattern matching and line thinning on an image

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,279,483 B2
- Document ID: US8279483B2
- Status: Granted
- Kind: B2
- Application number: 12/205,281
- Filed: 2008-09-05
- Published: 2009-09-10
- Granted: 2012-10-02
- Earliest claimed: 2008-03-04
- Assignees: Fuji Xerox Co., Ltd.
- Inventors: Masahiko Kubo; Tomoshi Hara
- Web page: https://patentgrep.com/patent/US8279483B2

## CPC

- H04N 1/40068: {Modification of image resolution, i.e. determining the values of picture elements at new relative positions (H04N1/3935 takes precedence)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image processing device that outputs a raster image to an image forming unit that forms an image at a first resolution based on the raster image, generates a raster image at a second resolution that is lower than the first resolution; inspects pixels of the generated raster image having the second resolution, and if there is a pixel group including a pixel and pixels surrounding the pixel that has a layout pattern identical to a predetermined layout pattern, replaces the pixel with a predetermined raster image having the first resolution; inspects pixels of the raster image having the first resolution, and if there is a pixel group including a pixel and pixels surrounding the pixel that satisfies a predetermined condition, replaces the pixel with a pixel of a different color; and outputs the raster image having the first resolution subjected to line-thinning to the image forming unit.

## Claims

### Claim 1

An image processing device that outputs a raster image to an image forming unit that forms an image at a first resolution on the basis of the raster image, comprising a non-transitory computer readable medium including a program and a computer executable program code, the device comprising:
a raster image generation unit that generates a raster image at a second resolution that -is lower than the first resolution;
a pattern storage unit that stores a layout pattern of pixels of a raster image having the second resolution in association with a raster image having the first resolution;
a pattern matching unit that inspects pixels of the raster image having the second resolution generated by the raster image generation unit, and if there is a pixel group including a pixel and pixels surrounding the pixel that has a layout pattern identical to the layout pattern stored in the pattern storage unit, replacing the pixel with the raster image having the first resolution stored in the pattern storage unit;
a line-thinning unit that performs line-thinning on the raster image having the first resolution generated by the pattern matching unit by inspecting pixels of the raster image having the first resolution, and if there is a pixel group including a pixel and pixels surrounding the pixel that satisfies a predetermined condition, replacing the pixel with a pixel of a different color, a number of pixels constituting an edge of the pixel group being equal to or greater than a number of pixels constituting an edge of a minimum unit of the raster image having the first resolution generated by the pattern matching unit; and
an output unit that outputs the raster image having the first resolution subjected to line-thinning of the line-thinning unit to the image forming unit.

### Claim 2 (depends on 1)

The image processing device according to claim 1, wherein the pixel group of the pixel and the pixels surrounding the pixel is a pixel group of 3 rows×3 columns.

### Claim 3 (depends on 2)

An image forming device comprising:
the image processing device according to claim 2; and
the image forming unit.

### Claim 4 (depends on 1)

An image forming device comprising:
the image processing device according to claim 1; and
the image forming unit.

### Claim 5

An image processing device that outputs a raster image to an image forming unit that forms an image at a first resolution on the basis of the raster image, comprising a non-transitory computer readable medium including a program and a computer executable program code, the device comprising:
a raster image generation unit that generates a raster image at a second resolution that is lower than the first resolution;
a resolution conversion unit that converts the raster image having the second resolution generated by the raster image generation unit into a raster image having the first resolution;
a line-thinning unit that performs line-thinning on the raster image having the first resolution generated by the resolution conversion unit by inspecting pixels of the raster image having the first resolution, and if there is a pixel group including a pixel and pixels surrounding the pixel that satisfies a predetermined condition, replacing the pixel with a pixel of a different color, a number of pixels constituting an edge of the pixel group being equal to or greater than a number of pixels at the first resolution constituting an edge of a minimum unit of the raster image having the second resolution generated by the raster image generation unit; and
an output unit that outputs the raster image having the first resolution subjected to line-thinning of the line-thinning unit to the image forming unit.

### Claim 6 (depends on 5)

The image processing device according to claim 5, wherein the pixel group of the pixel and the pixels surrounding the pixel is a pixel group of 3 rows×3 columns.

### Claim 7 (depends on 6)

An image forming device comprising:
the image processing device according to claim 6; and
the image forming unit.

### Claim 8 (depends on 5)

An image forming device comprising:
the image processing device according to claim 5; and
the image forming unit.

### Claim 9

An image processing method for outputting a raster image to an image forming unit that forms an image at a first resolution on the basis of the raster image, comprising:
generating a raster image at a second resolution that is lower than the first resolution;
inspecting pixels of the generated raster image having the second resolution, and if there is a pixel group including a pixel and pixels surrounding the pixel that has a layout pattern identical to a predetermined layout pattern, replacing the pixel with a raster image having the first resolution associated with the predetermined layout pattern;
performing line-thinning on the raster image having the first resolution by inspecting pixels of the raster image having the first resolution, and if there is a pixel group including a pixel and pixels surrounding the pixel that satisfies a predetermined condition, replacing the pixel with a pixel of a different color, a number of pixels constituting an edge of the pixel group being equal to or greater than a number of pixels constituting an edge of a minimum unit of the raster image having the first resolution generated by the pattern matching unit; and
outputting the raster image having the first resolution subjected to line-thinning to the image forming unit.

### Claim 10 (depends on 9)

The image processing method according to claim 9, wherein the pixel group of the pixel and the pixels surrounding the pixel is a pixel group of 3 rows×3 columns.
