# US 2015/0103362 A1 · Image processing apparatus

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

- Number: US 2015/0103362 A1
- Document ID: US20150103362A1
- Status: Published application
- Kind: A1
- Application number: 14/515,636
- Filed: 2014-10-16
- Published: 2015-04-16
- Earliest claimed: 2013-10-16
- Assignees: Fuji Xerox Co., Ltd.
- Applicants: Fuji Xerox Co., Ltd.
- Inventors: Hiroyuki KAWANO
- Web page: https://patentgrep.com/patent/US20150103362A1

## CPC

- H04N 1/00702: {Position}
- H04N 1/00718: {Skew}
- H04N 1/00742: {Detection methods}
- H04N 1/00769: {Comparing, e.g. with threshold}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image processing apparatus, includes: an acceptance unit that accepts image data and reading data; an extraction unit that extracts rectangular images by segmenting one image of the image data and the reading data; a first searching unit that selects at least one of the rectangular images extracted by the extraction unit, set a search range calculated from the error, searches for a matching position of the selected rectangular image in the other image of the image data and the reading data; an estimation unit that estimates a matching position of a rectangular image in the other image on the basis of the matching position of the selected rectangular image in the other image; and a second searching unit that searches for a matching position of the other rectangular image in the other image using the matching position estimated by the estimation unit as a reference.

## Claims

### Claim 1

An image processing apparatus, comprising:
an acceptance unit that accepts image data and reading data read from a medium on which an image of the image data is formed;
an extraction unit that extracts rectangular images by segmenting one image of the image data and the reading data to have a size calculated based on an error which occurs from an image forming apparatus forming the image of the image data on the medium and/or an image reading apparatus reading the medium;
a first searching unit that selects at least one of the rectangular images extracted by the extraction unit, set a search range calculated from the error, searches for a matching position of the selected rectangular image in the other image of the image data and the reading data;
an estimation unit that estimates a matching position of a rectangular image in the other image on the basis of the matching position of the selected rectangular image in the other image;
a second searching unit that searches for a matching position of the other rectangular image in the other image using the matching position estimated by the estimation unit as a reference; and
a comparison unit that compares the rectangular image extracted by the extraction unit with the rectangular image in the other image at the position searched by the first and second searching units.

### Claim 2 (depends on 1)

The image processing apparatus of claim 1,
wherein the estimation unit estimates the matching position of a rectangular image in the other image which is not selected by the first searching unit.

### Claim 3 (depends on 1)

The image processing apparatus of claim 1,
wherein the second searching unit searches for the matching position of the other rectangular image in the other image in a narrower search range than the search range set by the first searching unit.

### Claim 4 (depends on 3)

The image processing apparatus of claim 3,
wherein the first searching unit fails to select a rectangular image of which the whole surface is compactly painted with the same color, a rectangular image in which only one line is drawn, a rectangular image in which a parallel line formed of a plurality of lines is drawn, and a rectangular image in which patterns are regularly drawn.

### Claim 5 (depends on 3)

The image processing apparatus of claim 3,
wherein the second searching unit fails to use the matching position estimated by the estimation unit as the reference in response to the matching position of the selected rectangular image shifts over a predetermined value.

### Claim 6 (depends on 1)

The image processing apparatus of claim 1,
wherein the error is obtained from an affine transformation in the image forming apparatus or the image reading apparatus, and
a size of the rectangle is set so that a pixel shift between the rectangular image of said one image and the rectangular image of the other image is within one pixel due to the affine transformation.

### Claim 7 (depends on 1)

The image processing apparatus of claim 1,
wherein the estimation unit calculates a plane determined by the positions of the selected rectangular images, and
the estimation unit estimates the position of the rectangular image in the other image which is not selected by the first searching unit on the basis of the plane.

### Claim 8

A non-transitory computer readable medium storing a program causing a computer to execute a process for image processing, the process comprising:
accepting image data and reading data read from a medium on which an image of the image data is formed;
extracting rectangular images by segmenting one image of the image data and the reading data to have a size calculated based on an error which occurs from an image forming apparatus forming the image of the image data on the medium and/or an image reading apparatus reading the medium;
selecting at least one of the extracted rectangular images, setting a search range calculated from the error, searching for a matching position of the selected rectangular image in the other image of the image data and the reading data;
estimating a matching position of a rectangular image in the other image on the basis of the matching position of the selected rectangular image in the other image;
searching for a matching position of the other rectangular image in the other image using the estimated matching position as a reference; and
comparing the extracted rectangular image with the rectangular image in the other image at the searched position.
