# US 2005/0238199 A1 · Object detection in electro-optic sensor images

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

- Number: US 2005/0238199 A1
- Document ID: US20050238199A1
- Status: Published application
- Kind: A1
- Application number: 10/834,155
- Filed: 2004-04-26
- Published: 2005-10-27
- Earliest claimed: 2004-04-26
- Assignees: The United States of America as represented by the Secretary of the Navy
- Inventors: Andrew Nevis; James Bryan; Brett Cordes; James Taylor; Mary Hulgan
- Web page: https://patentgrep.com/patent/US20050238199A1

## CPC

- G06V 10/443: {by matching or filtering}
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A method of object detection in an image uses a background anomaly approach that searches for anomalies of a particular size and shape that are distinguishable from the image's local background. Included is a geometric classifier used to distinguish regularly-shaped objects from irregularly-shaped objects.

## Claims

### Claim 1

A method of detecting objects in an image, comprising the steps of:
providing an image defined by an array of pixels, each pixel from said array having an original value indicative of intensity;
providing a first mask defined by two spaced-apart strip regions wherein a target region is defined between said two strip regions;
applying, at each said pixel, a best fit criteria to a portion of said image defined by said first mask for a plurality of orientations of said first mask wherein said pixel is located within said target region for each of said plurality of orientations, said best fit criteria normalizing a mean square error of pixel intensities contained by said two strip regions by a mean square error of pixel intensities of said target region to generate a least squares error estimate for each of said plurality of orientations, wherein a best fit is indicated by a smallest least squares error estimate;
generating, at each said pixel, an anomaly image defined by anomaly image pixels in correspondence with said array of pixels, wherein each said anomaly image pixel has a value defined as a difference between (i) said original value associated with a corresponding one of said array of pixels, and (ii) said smallest least squares error estimate;
convolving said anomaly image with a second mask of a selected size and shape wherein convolution values are generated across said anomaly image, said convolution values that are greater than a threshold value being indicative of the presence of an object of interest in a region of said anomaly image, wherein one of said anomaly image pixels associated with a greatest one of said convolution values in said region is defined as a centroid of the object of interest;
determining outer edges associated with the object of interest wherein a segmented object is defined by said outer edges with all pixels within said outer edges being assigned the same value;
determining geometric features of said segmented object; and
comparing said geometric features of said segmented object with selected threshold features to determine if said geometric features correlate with said selected threshold features.

### Claim 2 (depends on 1)

A method according to claim 1 wherein said image is produced by an electro-optic identification sensing system, and wherein said image is provided at the full resolution of the electro-optic identification sensing system.

### Claim 3 (depends on 1)

A method according to claim 1 wherein said image is produced by an electro-optic identification sensing system, and wherein said image is provided at a resolution that is less than the full resolution of the electro-optic identification sensing system.

### Claim 4 (depends on 1)

A method according to claim 1 wherein each of said two strip regions is defined by a rectangularly-shaped region.

### Claim 5 (depends on 1)

A method according to claim 1 wherein each of said two strip regions is defined by a line segment.

### Claim 6 (depends on 1)

A method according to claim 1 wherein said second mask is circular.

### Claim 7 (depends on 1)

A method according to claim 1 wherein said second mask is rectangular.

### Claim 8 (depends on 3)

A method according to claim 3 further comprising the steps of:
restoring each said segmented object that correlates with said selected threshold features at said step of comparing to the full resolution of the electro-optic identification sensing system to generate corresponding full resolution objects;
determining outer edges of each full resolution object; and
determining a shape defined by said outer edges of each said full resolution object wherein said shape is indicative of one of a regularly-shaped object and an irregularly-shaped object.

### Claim 9

A method of detecting objects in an image, comprising the steps of:
providing an image defined by an array of pixels, each pixel from said array having an original value indicative of intensity;
providing a first mask defined by two spaced-apart strip regions wherein a target region is defined between said two strip regions;
applying, at each said pixel, a best fit criteria to a portion of said image defined by said first mask for a plurality of orientations of said first mask wherein said pixel is located within said target region for each of said plurality of orientations, said best fit criteria normalizing a mean square error of pixel intensities contained by said two strip regions by a mean square error of pixel intensities of said target region to generate a least squares error estimate for each of said plurality of orientations, wherein a best fit is indicated by a smallest least squares error estimate;
generating, at each said pixel, an anomaly image defined by anomaly image pixels in correspondence with said array of pixels, wherein each said anomaly image pixel has a value defined as a difference between (i) said original value associated with a corresponding one of said array of pixels, and (ii) said smallest least squares error estimate;
convolving said anomaly image with a second mask of a selected size and shape wherein convolution values are generated across said anomaly image, said convolution values that are greater than a threshold value being indicative of the presence of an object of interest in a region of said anomaly image, wherein one of said anomaly image pixels associated with a greatest one of said convolution values in said region is defined as a centroid of the object of interest; and
determining size, shape and orientation of the object of interest using said centroid thereof.

### Claim 10 (depends on 9)

A method according to claim 9 wherein said image is produced by an electro-optic identification sensing system, and wherein said image is provided at the full resolution of the electro-optic identification sensing system.

### Claim 11 (depends on 9)

A method according to claim 9 wherein said image is produced by an electro-optic identification sensing system, and wherein said image is provided at a resolution that is less than the full resolution of the electro-optic identification sensing system.

### Claim 12 (depends on 9)

A method according to claim 9 wherein each of said two strip regions is defined by a rectangularly-shaped region.

### Claim 13 (depends on 9)

A method according to claim 9 wherein each of said two strip regions is defined by a line segment.

### Claim 14 (depends on 9)

A method according to claim 9 wherein said second mask is circular.

### Claim 15 (depends on 9)

A method according to claim 9 wherein said second mask is rectangular.
