Abstract
A coarse-to-fine automatic point-based image registration method is proposed in this paper. At the first stage, clustering is used to determine the scale parameter and the rotational parameter candidates between images. Convex hull vertices correlation is applied subsequently to determine the correct rotational parameter. With the coordinates of matched point pairs and the above parameters, the translational parameter and the coarse registration result can be determined. At the second stage, control point pairs, which determine parameters of mapping polynomial, are formed by iterative convex hull vertices matching. Thus the registration result is refined. Experiments indicate that this approach can automatically align images in different resolutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brown, L.: A Survey of Image Registration Techniques. ACM Computer Surveys 24, 325–376 (1992)
Zitová, B., Flusser, J.: Image Registration Methods: a Survey. Image and Vision Computing 21, 977–1000 (2003)
Ton, J., Jain, A.: Registering Landsat Images by Point Matching. IEEE Trans. Geosci. Remote Sensing 27, 642–651 (1989)
Stockman, G., Kopstein, S., Benett, S.: Matching Images to Models for Registration and Object Detection via Clustering. IEEE Trans. PAMI 4, 229–241 (1982)
Chang, S., Cheng, F., Hsu, W., Wu, G.: Fast Algorithm for Point Pattern Matching: Invariant to Translation, Rotation and Scale Changes. Pattern Recognition 30, 311–320 (1997)
Seedahamed, G., Martueei, L.: Automated Image Registration Using Geometrically Invariant Parameter Space Clustering. In: ISPRS Photogrammetric Computer Vision Commission III, Symposium, pp. 318–323 (2002)
Shekhar, C., Govindu, V., Chellappa, R.: Multisensor Image Registration by Feature Consensus. Pattern Recognition 31, 39–52 (1999)
Goshtasby, A., Stockman, G.: Point Pattern Matching Using Convex Hull Edges. IEEE Trans. Systems, Man, and Cybernetics 15, 631–637 (1985)
He, Y., Xu, X., Sun, H., Yang, W.: Detection of Airport Runways in Airborne SAR Images. Journal of Wuhan University(Natural Science) 50, 393–396 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, X., Sun, H. (2005). Automatic Image Registration via Clustering and Convex Hull Vertices Matching. In: Li, X., Wang, S., Dong, Z.Y. (eds) Advanced Data Mining and Applications. ADMA 2005. Lecture Notes in Computer Science(), vol 3584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527503_53
Download citation
DOI: https://doi.org/10.1007/11527503_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27894-8
Online ISBN: 978-3-540-31877-4
eBook Packages: Computer ScienceComputer Science (R0)