Confirmed boundary pattern matching
First Claim
Patent Images
1. In an imaging system representing an image by an array of pixels, a method of selecting pixels in the image representing edges of objects in the image, comprising the steps of:
- (a) forming a local window around each pixel in the image;
(b) computing a ratio corresponding to the center pixel in each local window, said ratio being the larger of;
(i) the ratio of the value of the center pixel to the value of the pixel in the local window having a value greater than all other pixels in the local window except a predetermined number; and
(ii) the ratio of the value of the center pixel to the value of the pixel in the local window having a value less than all other pixels in the local window except a predetermined number;
(c) forming an upper mean of the values of a first set of pixels;
(d) forming a lower means of the values of a second set of pixels;
(e) computing a threshold equal to the mean of the upper mean and lower mean; and
(f) selecting pixels to represent edges wherein the selected pixels comprise;
(i) pixels having values above the threshold and adjacent to pixels having values below the threshold; and
(ii) pixels having values below the threshold adjacent to pixels having a value above the threshold.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of aligning two images of the same scene by matching features in a first image to features in a second image is disclosed. The method comprises identifying edges of objects in the first image using two different processes. The edges identified using both processes are compared and combined into one image representing confirmed edges which are readily identified in other images of the same scene. A template is then formed from the confirmed edges which is matched to a subregion of the second image.
65 Citations
5 Claims
-
1. In an imaging system representing an image by an array of pixels, a method of selecting pixels in the image representing edges of objects in the image, comprising the steps of:
-
(a) forming a local window around each pixel in the image; (b) computing a ratio corresponding to the center pixel in each local window, said ratio being the larger of; (i) the ratio of the value of the center pixel to the value of the pixel in the local window having a value greater than all other pixels in the local window except a predetermined number; and (ii) the ratio of the value of the center pixel to the value of the pixel in the local window having a value less than all other pixels in the local window except a predetermined number; (c) forming an upper mean of the values of a first set of pixels; (d) forming a lower means of the values of a second set of pixels; (e) computing a threshold equal to the mean of the upper mean and lower mean; and (f) selecting pixels to represent edges wherein the selected pixels comprise; (i) pixels having values above the threshold and adjacent to pixels having values below the threshold; and (ii) pixels having values below the threshold adjacent to pixels having a value above the threshold. - View Dependent Claims (2, 3, 4, 5)
-
Specification