# US 2019/0244359 A1 · Image processing method and image processing device

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

- Number: US 2019/0244359 A1
- Document ID: US20190244359A1
- Status: Published application
- Kind: A1
- Application number: 16/385,366
- Filed: 2019-04-16
- Published: 2019-08-08
- Earliest claimed: 2016-10-18
- Assignees: Olympus Corporation
- Applicants: Olympus Corporation
- Inventors: Mitsutomo Kariya
- Web page: https://patentgrep.com/patent/US20190244359A1

## CPC

- G06T 1/60: Memory management
- G06T 1/20: Processor architectures; Processor configuration, e.g. pipelining
- G06T 7/11: Region-based segmentation
- G06T 7/136: involving thresholding
- G06T 7/60: Analysis of geometric attributes
- G06V 10/457: {by analysing connectivity, e.g. edge linking, connected component analysis or slices}
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

An image processing method includes: assigning a predetermined new label to the pixels determined to be assigned the label; and setting a position of the pixel assigned the label as a target position and assigning the label with the same value to peripheral pixels located around the pixel at the target position. A label update step repeats a peripheral pixel determination step, a label assignment step of assigning the label to the peripheral pixels, a target position movement step of moving a new target position that is a position of any one of the peripheral pixels assigned the label, and a return position storage step of, when there are a plurality of peripheral pixels assigned the label, storing positions of the peripheral pixels, other than the peripheral pixel at the new target position moved in the target position movement step, until there is no return position.

## Claims

### Claim 1

An image processing method, in which pixels included in an input image are scanned in a predetermined scanning order and a label with a predetermined value is assigned to each pixel area where the pixels with a same pixel value included in the image are arranged adjacent to one another and are gathered, the image processing method comprising:
a pixel determination step of sequentially determining whether the pixels are pixels to be assigned the label based on pixel values of the pixels obtained by the scanning and assigning a predetermined new label to the pixels determined to be assigned the label; and
a label update step of setting a position of the pixel assigned the label as a target position and assigning the label with the same value to peripheral pixels located around the pixel at the target position,
wherein the label update step repeats
a peripheral pixel determination step of determining whether the peripheral pixels are peripheral pixels to be assigned the label based on pixel values of the peripheral pixels,
a label assignment step of assigning the label to the peripheral pixels determined to be assigned the label in the peripheral pixel determination step,
a target position movement step of moving a new target position that is a position of any one of the peripheral pixels assigned the label in the label assignment step, and
a return position storage step of, when there are a plurality of peripheral pixels assigned the label in the label assignment step, storing positions of the peripheral pixels, other than the peripheral pixel at the new target position moved in the target position movement step, as a return position,
until there is no return position stored in the return position storage step,
in the return position storage step, when there are a plurality of directions in which areas of the pixels assigned the label with the same value are expanded, only information on positions of pixels arranged adjacent to one another in a direction different from the direction in which the areas are expanded is temporarily stored in a return position memory.

### Claim 2 (depends on 1)

The image processing method according to claim 1, wherein,
in the image processing method, the label update step is started after assigning the new label to any pixel in the pixel determination step, and
in the label update step, the label with the same value as the value of the new label assigned to the pixel in the pixel determination step is assigned to each peripheral pixel in the label assignment step, and after the label update step is completed, the scanning is resumed.

### Claim 3 (depends on 2)

The image processing method according to claim 2, wherein, in the pixel determination step, all the pixels included in the image are scanned in a raster order.

### Claim 4 (depends on 3)

The image processing method according to claim 3, wherein, in the target position movement step, the new target position is moved to a position of any one peripheral pixel located at a lower side or a right side of the target position.

### Claim 5 (depends on 4)

The image processing method according to claim 4, wherein the image is a binary image.

### Claim 6

An image processing device, which scans pixels included in an input image in a predetermined scanning order and assigns a label with a predetermined value to each pixel area where the pixels with the same pixel value included in the image are arranged adjacent to one another and are gathered, the image processing device comprising:
a processor configured to perform an image processing method including
a pixel determination step of sequentially determining whether the pixels are pixels to be assigned the label based on pixel values of the pixels obtained by the scanning and assigning a predetermined new label to the pixels determined to be assigned the label; and
a label update step of setting a position of the pixel assigned the label as a target position and assigning the label with the same value to peripheral pixels located around the pixel at the target position,
wherein the label update step repeats
a peripheral pixel determination step of determining whether the peripheral pixels are peripheral pixels to be assigned the label based on pixel values of the peripheral pixels,
a label assignment step of assigning the label to the peripheral pixels determined to be assigned the label in the peripheral pixel determination step,
a target position movement step of moving a new target position that is a position of any one of the peripheral pixels assigned the label in the label assignment step, and
a return position storage step of, when there are a plurality of peripheral pixels assigned the label in the label assignment step, storing positions of the peripheral pixels, other than the peripheral pixel at the new target position moved in the target position movement step, as a return position,
until there is no return position stored in the return position storage step,
in the return position storage step, when there are a plurality of directions in which areas of the pixels assigned the label with the same value are expanded, the processor temporarily stores, in a return position memory, only information on positions of pixels arranged adjacent to one another in a direction different from the direction in which the areas are expanded.

### Claim 7 (depends on 6)

The image processing device according to claim 6, wherein
the processor starts the label update step of the image processing method after assigning the new label to any pixel in the pixel determination step, and
in the label update step, the label with the same value as the value of the new label assigned to the pixel in the pixel determination step is assigned to each peripheral pixel in the label assignment step, and the scanning is resumed after the label update step is completed.

### Claim 8 (depends on 7)

The image processing device according to claim 7, wherein the image processing device includes a return position storage unit that stores the return position in the return position storage step.
