# US 12,118,729 B2 · Determination device, determination method, and recording medium

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

- Number: US 12,118,729 B2
- Document ID: US12118729B2
- Status: Granted
- Kind: B2
- Application number: 17/618,962
- Filed: 2020-05-11
- Published: 2022-12-01
- Granted: 2024-10-15
- Earliest claimed: 2020-05-11
- Assignees: NEC Corporation
- Applicants: NEC Corporation
- Inventors: Kapik Lee; Akinori Ebihara
- Web page: https://patentgrep.com/patent/US12118729B2

## CPC

- G06T 7/0004: {Industrial image inspection}
- G06T 7/11: Region-based segmentation
- G06T 7/00: Image analysis
- G06T 2207/10016: Video; Image sequence
- G06T 2207/20021: Dividing image into blocks, subimages or windows
- G06T 2207/30164: Workpiece; Machine component
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A determination device includes a partial image acquisition unit that repeatedly acquires a partial image of a target image until a predetermined end condition is established, a score calculation unit that calculates a score related to the presence or absence of processing of the partial image in each time the partial image acquisition unit acquires the partial image, and a processing determination unit that determines the presence or absence of processing of the target image on the basis of the score.

## Claims

### Claim 1

A determination device comprising:
a memory storing instructions; and
one or more processors connected to the memory and configured to execute the instructions to:
acquire a target image;
divide the target image into a plurality of first partial images by a first dividing method, and repeat:
randomly select, from among the plurality of first partial images, a first partial image that has not yet been selected;
calculate a score related to presence or absence of processing of the target image based on the selected first partial image;
attempt, based on the score, to determine the presence or absence of processing of the target image based on the score,
until a predetermined end condition is established or all the plurality of the first partial images have been selected;
when the predetermined end condition has not been established, divide the target image into a plurality of second partial images by a second dividing method, and repeat:
randomly select, from among the plurality of second partial images, a second partial image that has not yet been selected;
calculate the score related to the presence or absence of processing of the target image based on the selected second partial image;
attempt, based on the score, to determine the presence or absence of processing of the target image,
until the predetermined end condition is established or all the plurality of the second partial images have been selected.

### Claim 2 (depends on 1)

The determination device according to claim 1,
wherein the end condition is established in a case where the presence or absence of processing of the target image has been determined based.

### Claim 3

A determination method performed by a computer and comprising:
acquiring a target image;
dividing the target image into a plurality of first partial images by a first dividing method, and repeating:
randomly selecting, from among the plurality of first partial images, a first partial image that has not yet been selected;
calculating a score related to presence or absence of processing of the target image based on the selected first partial image;
attempting, based on the score, to determine the presence or absence of processing of the target image,
until a predetermined end condition is established or all the plurality of the first partial images have been selected;
when the predetermined end condition has not been established, dividing the target image into a plurality of second partial images by a second dividing method, and repeating:
randomly selecting, from among the plurality of second partial images, a second partial image that has not yet been selected;
calculating the score related to the presence or absence of processing of the target image based on the selected second partial image;
attempting, based on the score, to determine the presence or absence of processing of the target image based on the score,
until the predetermined end condition is established or all the plurality of the second partial images have been selected.

### Claim 4

A non-transitory recording medium storing a program causing a computer to execute:
acquiring a target image;
dividing the target image into a plurality of first partial images by a first dividing method, and repeating:
randomly selecting, from among the plurality of first partial images, a first partial image that has not yet been selected;
calculating a score related to presence or absence of processing of the target image based on the selected first partial image;
attempting, based on the score, to determine the presence or absence of processing of the target image,
until a predetermined end condition is established or all the plurality of the first partial images have been selected;
when the predetermined end condition has not been established, dividing the target image into a plurality of second partial images by a second dividing method, and repeating:
randomly selecting, from among the plurality of second partial images, a second partial image that has not yet been selected;
calculating the score related to the presence or absence of processing of the target image based on the selected second partial image;
attempting, based on the score, to determine the presence or absence of processing of the target image based on the score,
until the predetermined end condition is established or all the plurality of the second partial images have been selected.