Comparison of image shapes based on near neighbor data

Details Comparison of image shapes based on near neighbor data Comparison of image shapes based on near neighbor data

1990-06-08

1993-10-19

Herndon, Heather R.

395128, 395135, G06F 1562

Patent

active

052553540

ABSTRACT:
Shapes are compared by obtaining a measure of dissimilarity based on near neighbor data. First, an image of one shape is analyzed to obtain, for each pixel position, a distance to the nearest pixel that meets a criterion, such as a black pixel. Then, a sum of distances is obtained by totalling the distances of the pixel positions at which an image of another shape meets the criterion. The sum indicates dissimilarity. The near neighbor distances and sum can be obtained by hierarchical operations.

REFERENCES:
patent: 3339179 (1962-06-01), Shelton, Jr. et al.
patent: 3605093 (1971-09-01), Parks et al.
patent: 4208652 (1980-06-01), Marshall
patent: 4615013 (1986-09-01), Yan et al.
patent: 4799270 (1989-01-01), Kim et al.
patent: 5022091 (1991-06-01), Carlson
patent: 5131054 (1992-07-01), Smith
patent: 5193125 (1993-03-01), Mahoney
Burr, D. J., "A Dynamic Model for Image Registration," Computer Graphics and Image Processing, 15,. 1981, pp. 102-112.
Ullman, S., "An Approach to Object Recognition: Aligning Pictorial Descriptions," A.I. Memo No. 931, Dec. 1986, M.I.T. Artificial Intelligence Laboratory, Cambridge, Mass.
Burr, D. J., "Matching Elastic Templates," in Braddick, O. J. and Sleigh, A. C., Eds., Physical and Biological Processing of Images, New York: Springer-Verlag, 1983, pp. 260-270.
Huttenlocker, D. P., "Three-Dimensional Recognition of Solid Objects from a Two-Dimensional Image," MIT Artificial Intelligence Laboratory Technical Report TR-1045, 1988, pp. 9-51 and 107-130.
Barrow, H. G., Tenenbaum, J. M., Bolles, R. C., and Wolf, H. C., "Parametric Correspondence and Chamfer Matching," Technical Note 153, SRI International, Menlo Park, Calif., 1977.
Mahoney, James V., "Exhaustive Directional Neighbor Linking and its Role in Image Analysis," Canadian Psychology/Psychologie Canadienne, May 1989, vol. 30, No. 2a, p. 440.

Affiliated with

Also associated with

Rating

Comparison of image shapes based on near neighbor data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Comparison of image shapes based on near neighbor data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparison of image shapes based on near neighbor data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1358709