Image analysis – Histogram processing – For setting a threshold
Patent
1991-01-28
1992-11-17
Boudreau, Leo H.
Image analysis
Histogram processing
For setting a threshold
382 44, 382 45, G06K 932
Patent
active
051649977
ABSTRACT:
A method and apparatus for aligning first and second images uses closed contours of pixels from the images. In the preferred embodiment, a series of pixels is selected from along a contour in each image. The contours can be circles. The two pixel series are compared to determine a degree of concurrence. One series is shifted by one pixel relative to the other, and concurrence is determined after the shift. The series are shifted repeatedly until all shifts have been measured. The shift distance which results in the maximum concurrence is selected as a measure of the amount of rotation needed to align the images. After rotational alignment, one image is displaced by one relative to the other and the displaced images are compared to determine a degree of coincidence. The images are displaced eight times, each displacement testing one position in a different direction. When a displacement is found to give a higher degree of coincidence between the images, the images are displaced in that direction. The images are then displaced again and tested for coincidence until a displacement is found for which any displacement gives a lower degree of coincidence. After the images have been rotated and displaced, they are aligned.
REFERENCES:
patent: 4199815 (1980-04-01), Kyte et al.
patent: 4204232 (1980-05-01), Mizuno
patent: 4539704 (1985-09-01), Pastor
patent: 4566124 (1986-01-01), Yamamoto et al.
patent: 4574357 (1986-03-01), Pastor et al.
patent: 4593406 (1986-06-01), Stone
patent: 4628532 (1986-12-01), Stone et al.
patent: 4665441 (1987-05-01), Sakaue et al.
patent: 4703363 (1987-10-01), Kitamura
patent: 4748676 (1988-05-01), Miyagawa et al.
patent: 4783840 (1988-11-01), Song
patent: 4922543 (1990-05-01), Ahlbom et al.
patent: 4949390 (1990-08-01), Iverson et al.
patent: 5048104 (1991-09-01), D'Aoust et al.
Ueda et al, "Automatic Verification of Seal-Impression Pattern", Proceedings, 7th International Conference on Pattern Recognition, 1984, vol. 2, pp. 1019-1021, 1984.
Ueda et al, "Method of Pattern Positioning for Automatic Verification of Seal-Imprint", The Transaction of the Institute of Electronics and Communication Engineers of Japan, Section J, vol. 68, No. 11, pp. 1910-1917, 1985.
Azriel Rosenfeld and Avinash C. Kak, Digital Picture Processing, Second Edition, Computer Science and Applied Mathematics, vol. 2, pp. 138-145, 240-243.
Robert J. Schalkoff, Digital Image Processing and Computer Vision, An Introduction to Theory and Implementations, 1989, pp. 258-261.
Image Processing On Personal Computers, pp. 46-49, 298, 164-165 (Japanese).
Robert M. Haralick, K. Shanmugan, Its'hak Dinstein, Textural Features For Image Classification, IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-3, No. 6, Nov. 1973, pp. 610-621.
Teuvo Kohonen, An Introduction to Neural Computing, Neural Networks, vol. 1, pp. 3-16, 1988.
Takashi Matsuyama, Part II Texture Analysis, A Separate Volume of O Plus E, New Technology Communications Co., Ltd., Nov. 1986, pp. 219-227 (Japanese).
Paul C. K. Kowk, A Thinning Algorithm by Contour Generation, Communications of the ACM, Nov. 1988, vol. 31, No. 11, pp. 1314-1324.
E. S. Deutsch, Thinning Algorithms on Rectangular, Hexagonal, and Triangular Arrays, Scientific Applications, 1972, pp. 827-837.
Boudreau Leo H.
Ezel Inc.
Johns Andrew W.
LandOfFree
Method and apparatus for aligning images using pixels of closed does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for aligning images using pixels of closed , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for aligning images using pixels of closed will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1177943