Method and apparatus for locating and identifying an object of interest in a complex image
First Claim
Patent Images
1. A method of locating and identifying an object of interest in a complex image frame, comprising the steps of:
- a. selecting a section of the complex image frame which defines a number of data points in a data set for the selected section, wherein each data point defines a data level of grey shade;
b. computing ranks of grey shade for the data points in the data set for the selected section by ranking each sample data point in the data set for the selected section with respect to the number of other data points in the entirety of the data set for the selected section, the grey shade data levels of which are exceeded by the grey shade data level of the sample data point;
c. defining an object of interest as a single reference template having a number of data points in a data set for the reference template, wherein each data point defines a data level of grey shade;
d. computing ranks of grey shade in the reference template by ranking each sample data point in the data set for the reference template with respect to the number of other data points in the entirety of the data set for the reference template, the grey shade data levels of which are exceeded by the grey shade data level of the sample data point;
e. comparing the ranks of grey shade of said reference template with the ranks of grey shade of the selected section of said complex image, thereby determining closeness of fit; and
f. detecting an object of interest when the comparison exceeds a threshold for detection.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of location and identification of an object of interest in a complex image frame involves defining the object of interest as a reference template. The ranks of grey shades in the complex image frame and reference template are computed. The ranks of grey shades in the reference template are compared with the ranks of grey shades of the complex image, thereby determining closeness of fit. A threshold for detection is set by utilizing selected decision data.
40 Citations
15 Claims
-
1. A method of locating and identifying an object of interest in a complex image frame, comprising the steps of:
-
a. selecting a section of the complex image frame which defines a number of data points in a data set for the selected section, wherein each data point defines a data level of grey shade; b. computing ranks of grey shade for the data points in the data set for the selected section by ranking each sample data point in the data set for the selected section with respect to the number of other data points in the entirety of the data set for the selected section, the grey shade data levels of which are exceeded by the grey shade data level of the sample data point; c. defining an object of interest as a single reference template having a number of data points in a data set for the reference template, wherein each data point defines a data level of grey shade; d. computing ranks of grey shade in the reference template by ranking each sample data point in the data set for the reference template with respect to the number of other data points in the entirety of the data set for the reference template, the grey shade data levels of which are exceeded by the grey shade data level of the sample data point; e. comparing the ranks of grey shade of said reference template with the ranks of grey shade of the selected section of said complex image, thereby determining closeness of fit; and f. detecting an object of interest when the comparison exceeds a threshold for detection. - View Dependent Claims (2, 3)
-
-
4. An apparatus for locating and identifying an object of interest in a complex image frame, comprising:
-
a. an object model data base means for defining a plurality of objects of interest, each object of interest being defined as a single reference template having a number of data points in a data set, wherein each data point defines a data level of grey shade; b. sampler means, receiving a complex image frame having a number of data points in a data set, greater than the number of data points in the reference template, wherein each data point defines a data level of grey shade, for providing a sampled digitized image frame, having the same number of data points as the reference template, and having an address defining the location of the sampled digitized image frame within the complex data frame; c. incrementer means for incrementally and interactively controlling and moving the location of the sampled digitized image frame within the complex image frame, which is defined by an address, to interactively and incrementally compare the reference template with different sets of data points within the complex image frame; d. rank generator means for replacing grey shade information in the sampled digitized image frame and also in the reference template with ranks, by ranking each sample data point in the data set for the sampled digitized image frame with respect to the number of other data points in the entirety of the data set for the sampled digitized image frame, the grey shade data levels of which are exceeded by the grey shade data level of the sample data point, and by ranking each sample data point in the data set for the reference template with respect to the number of other data points in the entirety of the data set for the reference template, the grey shade data levels of which are exceeded by the grey shade data level of the sample data point, thereby providing a ranked reference template and a ranked sampled digitized image frame; e. correlating means for correlating the ranked template with the ranked sampled image frame and producing a correlation output signal indicative of the extent of correlation; f. threshold generator/comparator means for providing a correlation threshold and comparing the correlation output signal with the correlation threshold, and producing an output signal indicating when the correlation output signal does not exceed the correlation threshold; and g. controller means for controlling said object model data base means and receiving an output signal from said threshold generator/comparator means, and responsive thereto said controller means causes said incrementer means to increment the address of said sampled image frame, and wherein said incrementer means informs said controller means when a sampled digitized image frame has been completely incrementally scanned over the entire data set of the complex image frame, and said controller means controls said object model data base means to replace the reference template with another reference template for another model of interest. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
Specification