# US 8,542,912 B2 · Determining the uniqueness of a model for machine vision

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

- Number: US 8,542,912 B2
- Document ID: US8542912B2
- Status: Granted
- Kind: B2
- Application number: 12/981,275
- Filed: 2010-12-29
- Published: 2012-07-05
- Granted: 2013-09-24
- Earliest claimed: 2010-12-29
- Assignees: Cognex Corporation
- Applicants: Xiaoguang Wang; Lowell Jacobson
- Inventors: Xiaoguang Wang; Lowell Jacobson
- Web page: https://patentgrep.com/patent/US8542912B2

## CPC

- G06F 18/2193: {based on specific statistical tests}
- G06F 18/28: Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Described are methods and apparatuses, including computer program products, for determining model uniqueness with a quality metric of a model of an object in a machine vision application. Determining uniqueness involves receiving a training image and a first set of model parameters, generating a first model of an object, generating a second model of the object based on the training image and a second set of model parameters modified from the first set of model parameters, determining a set of poses that represent possible instances of the second model in the training image, and computing a quality metric of the first model based on an evaluation of the set of poses with respect to the training image.

## Claims

### Claim 1

A computerized method for determining a quality metric of a model of an object in a machine vision application, the method comprising:
receiving a training image and a first set of model parameters;
generating a first model of an object;
generating a second model of the object based on the training image and a second set of model parameters modified from the first set of model parameters;
determining a set of poses that represent possible instances of the second model in the training image; and
computing a quality metric of the first model based on an evaluation of the set of poses with respect to the training image.

### Claim 2 (depends on 1)

The method of claim 1 wherein modifying the first set of model parameters to produce the second set of model parameters comprises perturbing one or more values in the first set of model parameters.

### Claim 3 (depends on 1)

The method of claim 1 wherein the model comprises a geometric description of the object in the training image.

### Claim 4 (depends on 1)

The method of claim 1 wherein the model comprises a portion of the training image.

### Claim 5 (depends on 1)

The method of claim 1 further comprising computing at least a primary score and a secondary score for at least a portion of the set of poses.

### Claim 6 (depends on 5)

The method of claim 5 wherein computing the quality metric of the model is based on the primary score and secondary score.

### Claim 7 (depends on 5)

The method of claim 5 wherein computing the quality metric of the model is based on a distribution of the computed scores for the portion of the set of poses.

### Claim 8 (depends on 1)

The method of claim 1 further comprising:
generating a plurality of models based on the training image and a plurality of different sets of model parameters, the plurality of different sets of model parameters being based on modifications to the first set of model parameters; and
determining a set of poses for each of the plurality of models, each set of poses representing possible instances of one of the plurality of models in the training image;
wherein computing the quality metric is further based on an evaluation of the sets of poses, for each of the plurality of models, with respect to the training image.

### Claim 9 (depends on 8)

The method of claim 8 further comprising computing at least primary scores and secondary scores for at least a portion of the first set of poses and at least portions of the sets of poses computed for each of the plurality of models.

### Claim 10 (depends on 9)

The method of claim 9 wherein determining the quality metric of the model is based on the secondary scores.

### Claim 11 (depends on 9)

The method of claim 9 wherein determining the quality metric of the model is based on a distribution of the computed scores for the portion of the first set of poses and distributions of the computed scores for the portions of the sets of poses computed for each of the plurality of models.

### Claim 12 (depends on 1)

The method of claim 1 further comprises modifying the training image.

### Claim 13 (depends on 12)

The method of claim 12 wherein modifying the received training image comprises adding noise to the received training image.

### Claim 14 (depends on 1)

The method of claim 1 wherein determining the set of poses comprises modifying one or more search parameters.

### Claim 15 (depends on 14)

The method of claim 14 wherein the one or more search space parameters comprises a starting pose value, one or more search range values, or any combination thereof.

### Claim 16

A computer program product, tangibly embodied in a non-transitory machine-readable storage device, the computer program product including instructions being operable to cause a data processing apparatus to:
receive a training image and a first set of model parameters;
generate a first model of an object;
generate a second model of the object based on the training image and a second set of model parameters modified from the first set of model parameters;
determine a set of poses that represent possible instances of the second model in the training image; and
compute a quality metric of the first model based on an evaluation of the set of poses with respect to the training image.

### Claim 17

A system for determining a quality metric of a model of an object in a machine vision application, the system comprising:
interface means for receiving a training image and a first set of model parameters;
model generating means for generating a first model of an object;
model generating means for generating a second model of the object based on the training image and a second set of model parameters modified from the first set of model parameters;
processor means for determining a set of poses that represent possible instances of the second model in the training image; and
processor means for computing a quality metric of the first model based on an evaluation of the set of poses with respect to the training image.

### Claim 18

A machine vision system for determining a quality metric of a model of an object in a machine vision application, the system comprising:
an interface for receiving a training image and a first set of model parameters;
a model generating module for generating a first model of an object and for generating a second model of the object based on the training image and a second set of model parameters modified from the first set of model parameters;
a run-time module for determining a set of poses that represent possible instances of the second model in the training image; and
a quality-metric module for computing a quality metric of the first model based on an evaluation of the set of poses with respect to the training image.
