A fast algorithm for image registration without predetermining correspondences

Jun-Wei Hsieh, Hong Yuan Mark Liao*, Kuo Chin Fam, Ming Tak Ko

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

A novel approach for efficient image registration is proposed. The proposed method applies wavelet transforms to extract a number of feature points as the basis for registration. From the selected feature points, a subset of possible matching pairs is selected to obtain the desired registration parameters. This subset is chosen by using the orientation difference between two target images as a criterion to eliminate spurious matching pairs. In order to predetermine the orientation difference between two target images, a so-called "angle histogram" is calculated. From the angle histogram, the orientation difference can be decided. Once the orientation difference is obtained, the desired subset can be easily determined. By randomly selecting two matching pairs from this subset, a set of registration parameters can be obtained. By checking how many matching pairs are compatible with the selected parameters, the best estimation can be determined. Compared with conventional algorithms, the proposed scheme is a great improvement in terms of efficiency as well as reliability for the image registration problem.

Original languageEnglish
Title of host publicationTrack A
Subtitle of host publicationComputer Vision
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages765-769
Number of pages5
ISBN (Print)081867282X, 9780818672828
DOIs
StatePublished - 1 Jan 1996
Event13th International Conference on Pattern Recognition, ICPR 1996 - Vienna, Austria
Duration: 25 Aug 199629 Aug 1996

Publication series

NameProceedings - International Conference on Pattern Recognition
Volume1
ISSN (Print)1051-4651

Conference

Conference13th International Conference on Pattern Recognition, ICPR 1996
CountryAustria
CityVienna
Period25/08/9629/08/96

Fingerprint Dive into the research topics of 'A fast algorithm for image registration without predetermining correspondences'. Together they form a unique fingerprint.

Cite this