# US 2021/0279885 A1 · Boundary detection evaluation

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

- Number: US 2021/0279885 A1
- Document ID: US20210279885A1
- Status: Published application
- Kind: A1
- Application number: 17/323,214
- Filed: 2021-05-18
- Published: 2021-09-09
- Earliest claimed: 2018-06-28
- Assignees: National Technology & Engineering Solutions of Sandia, LLC
- Applicants: National Technology & Engineering Solutions of Sandia, LLC
- Inventors: Andrew C. Wantuch; Kyle Saxberg; Edward Steven Jimenez, JR.; Jaxon Gittinger; Srivathsan Koundinyan
- Web page: https://patentgrep.com/patent/US20210279885A1

## CPC

- G06T 7/13: Edge detection
- G06T 7/162: involving graph-based methods
- G06T 7/168: involving transform domain methods
- G06T 2207/10004: Still image; Photographic image
- G06T 2207/10012: Stereo images
- G06T 2207/20061: Hough transform
- G06T 2207/20072: Graph-based image processing
- G06T 2207/30168: Image quality inspection
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Illustrative embodiments are directed to a method and apparatus for evaluating boundary detection in an image. A processed image is received, wherein a detected boundary of an image of an object is identified in the processed image. A Radon transform is applied to the processed image for a plurality of angles to form a processed image histogram corresponding to the detected boundary for each of the plurality of angles. The processed image histogram for each of the plurality of angles and a corresponding ground truth histogram for each of the plurality of angles is normalized to provide a normalized processed image histogram and a normalized ground truth histogram for each of the plurality of angles, wherein the ground truth histogram corresponds to a ground truth boundary of the object for a corresponding angle. An indication of the edges of the normalized processed image histogram for each of the plurality of angles is plotted to form a boundary detection evaluation visualization.

## Claims

### Claim 1

A method of evaluating boundary detection in an image, comprising:
receiving a processed image, wherein a detected boundary of an object image of an object is identified in the processed image;
applying a Radon transform to the processed image for a plurality of angles to form a processed image histogram corresponding to the detected boundary for each of the plurality of angles;
normalizing the processed image histogram for each of the plurality of angles and a corresponding ground truth histogram for each of the plurality of angles to provide a normalized processed image histogram and a normalized ground truth histogram for each of the plurality of angles, wherein the ground truth histogram corresponds to a ground truth boundary of the object for a corresponding angle; and
plotting an indication of edges of the normalized processed image histogram for each of the plurality of angles to form a boundary detection evaluation visualization.

### Claim 2 (depends on 1)

The method of claim 1, wherein the detected boundary of the image of the object in each processed image is determined by one of use of a boundary detection algorithm in an image processing system or manual annotation.

### Claim 3 (depends on 1)

The method of claim 1, wherein the Radon transform is applied to each processed image for a plurality of angles from 0 degrees to 180 degrees.

### Claim 4 (depends on 1)

The method of claim 1, wherein the Radon transform is applied to each processed image for a plurality of angles in increments of less than or equal to 5 degrees.

### Claim 5 (depends on 1)

The method of claim 1, wherein the processed image is two-dimensional and the Radon transform is applied to the processed image for a plurality of angles in two dimensions.

### Claim 6 (depends on 1)

The method of claim 1, wherein the processed image is three-dimensional and the Radon transform is applied to the processed image for a plurality of angles in three dimensions.

### Claim 7 (depends on 1)

The method of claim 1, further comprising repeating the steps of receiving the processed image, applying the Radon transform, normalizing, and plotting for a plurality of different processed images that have been processed using a same boundary detection algorithm.

### Claim 8 (depends on 1)

The method of claim 1, further comprising repeating the steps of receiving the processed image, applying the Radon transform, normalizing, and plotting for a same image processed using a plurality of different boundary detection algorithms.

### Claim 9

An apparatus, comprising:
a receiver configured to receive a processed image, wherein a detected boundary of an image of an object is identified in the processed image;
a Radon transformer configured to apply a Radon transform to the processed image for a plurality of angles to form a processed image histogram corresponding to the detected boundary for each of the plurality of angles;
a normalizer configured to normalize the processed image histogram for each of the plurality of angles and a corresponding ground truth histogram for each of the plurality of angles to provide a normalized processed image histogram and a normalized ground truth histogram for each of the plurality of angles, wherein the ground truth histogram corresponds to a ground truth boundary of the object for a corresponding angle; and
a visualization generator configured to plot an indication of edges of the normalized processed image histogram for each of the plurality of angles to form a boundary detection evaluation visualization.

### Claim 10 (depends on 9)

The apparatus of claim 9. wherein the detected boundary of the image of the object in each processed image is determined by one of use of a boundary detection algorithm in an image processing system or manual annotation.

### Claim 11 (depends on 9)

The apparatus of claim 9, wherein the Radon transformer is configured to apply the Radon transform to each processed image for a plurality of angles from 0 degrees to 180 degrees.

### Claim 12 (depends on 9)

The apparatus of claim 9, wherein the Radon transformer is configured to apply the Radon transform to each processed image for a plurality of angles in increments of less than or equal to 5 degrees.

### Claim 13 (depends on 9)

The apparatus of claim 9, wherein the processed image is two-dimensional and the Radon transformer is configured to apply the Radon transform to the processed image for a plurality of angles in two dimensions.

### Claim 14 (depends on 9)

The apparatus of claim 9, wherein the processed image is three-dimensional and the Radon transformer is configured to apply the radon transform to the processed image for a plurality of angles in three dimensions.

### Claim 15

A computer program product for evaluating boundary detection in an image, the computer program product comprising:
a non-transitory computer readable storage media;
program code, stored on the computer readable storage media, for receiving a processed image, wherein a detected boundary of an object image of an object is identified in the processed image;
program code, stored on the computer readable storage media, for applying a Radon transform to the processed image for a plurality of angles to form a processed image histogram corresponding to the detected boundary for each of the plurality of angles;
program code, stored on the computer readable storage media, for normalizing the processed image histogram for each of the plurality of angles and a corresponding ground truth histogram for each of the plurality of angles to provide a normalized processed image histogram and a normalized ground truth histogram for each of the plurality of angles, wherein the ground truth histogram corresponds to a ground truth boundary of the object for a corresponding angle; and
program code, stored on the computer readable storage media, for plotting an indication of edges of the normalized processed image histogram for each of the plurality of angles to form a boundary detection evaluation visualization.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the detected boundary of the image of the object in each processed image is determined by one of use of a boundary detection algorithm in an image processing system or manual annotation.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein the Radon transform is applied to each processed image for a plurality of angles from 0 degrees to 180 degrees.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein the Radon transform is applied to each processed image for a plurality of angles in increments of less than or equal to 5 degrees.

### Claim 19 (depends on 15)

The computer program product of claim 15, wherein the processed image is two-dimensional and the Radon transform is applied to the processed image for a plurality of angles in two dimensions.

### Claim 20 (depends on 15)

The computer program product of claim 15, wherein the processed image is three-dimensional and the Radon transform is applied to the processed image for a plurality of angles in three dimensions.

### Claim 21 (depends on 15)

The computer program product of claim 15, further comprising program code, stored on the computer readable storage media, for repeating the steps of receiving the processed image, applying the Radon transform, normalizing, and plotting for a plurality of different processed images that have been processed using a same boundary detection algorithm.

### Claim 22 (depends on 15)

The computer program product of claim 15, further comprising program code, stored on the computer readable storage media, for repeating the steps of receiving the processed image, applying the Radon transform, normalizing, and plotting for a same image processed using a plurality of different boundary detection algorithms.
