Abstract
Binary image registration has been addressed by many authors recently however most of the proposed approaches are restricted to affine transformations. In this paper a novel approach is proposed to estimate the parameters of a general projective transformation (also called homography) that aligns two shapes. Recovering such projective transformations is a fundamental problem in computer vision with various applications. While classical approaches rely on established point correspondences the proposed solution does not need any feature extraction, it works only with the coordinates of the foreground pixels. The two-step method first estimates the perspective distortion independently of the affine part of the transformation which is recovered in the second step. As experiments on synthetic as well on real images show that the proposed method less sensitive to the strength of the deformation than other solutions. The efficiency of the method has also been demonstrated on the traffic sign matching problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape context. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(4), 509–522 (2002)
Domokos, C., Kato, Z.: Parametric estimation of affine deformations of planar shapes. Pattern Recognition 43(3), 569–578 (2010)
Domokos, C., Nemeth, J., Kato, Z.: Nonlinear shape registration without correspondences. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(5), 943–958 (2012)
Flusser, J., Suk, T., Zitová, B.: Moments and Moment Invariants in Pattern Recognition. Wiley & Sons (October 2009)
Francos, J., Hagege, R., Friedlander, B.: Estimation of multidimensional homeomorphisms for object recognition in noisy environments. In: Proceedings of Conference on Signals, Systems and Computers, vol. 2, pp. 1615–1619. Pacific Grove, California (2003)
Guo, H., Rangarajan, A., Joshi, S., Younes, L.: Non-rigid registration of shapes via diffeomorphic point matching. In: Proceedings of International Symposium on Biomedical Imaging: From Nano to Macro, vol. 1, pp. 924–927. IEEE, Arlington (2004)
Hartley, R.: In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(6), 580–593 (1997)
Kaneko, S., Satohb, Y., Igarashi, S.: Using selective correlation coefficient for robust image registration. Pattern Recognition 36, 1165–1173 (2003)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Mann, S., Picard, R.W.: Video orbits of the projective group a simple approach to featureless estimation of parameters. IEEE Transactions on Image Processing 6(9), 1281–1295 (1997)
Nemeth, J., Domokos, C., Kato, Z.: Recovering planar homographies between 2d shapes. In: Proceedings of International Conference on Computer Vision, pp. 2170–2176. IEEE, Cairo, Egypt (2009)
Paulo, C.F., Correia, P.L.: Automatic detection and classification of traffic signs. In: Proc. of Workshop on Image Analysis for Multimedia Interactive Services, Santorini, Greece, pp. 11–14 (June 2007)
Simonson, K.M., Drescher, S.M., Tanner, F.R.: A statistics-based approach to binary image registration with uncertainty analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 112–125 (2007)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Suk, T., Flusser, J.: Affine Normalization of Symmetric Objects. In: Blanc-Talon, J., Philips, W., Popescu, D.C., Scheunders, P. (eds.) ACIVS 2005. LNCS, vol. 3708, pp. 100–107. Springer, Heidelberg (2005)
Yezzi, A., Zöllei, L., Kapurz, T.: A variational framework for joint segmentation and registration. In: Proceedings of IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 44–51. IEEE, Kauai (2001)
Zitová, B., Flusser, J.: Image registration methods: A survey. Image and Vision Computing 21(11), 977–1000 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Németh, J. (2012). Recovering Projective Transformations between Binary Shapes. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P., Zemčík, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2012. Lecture Notes in Computer Science, vol 7517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33140-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-33140-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33139-8
Online ISBN: 978-3-642-33140-4
eBook Packages: Computer ScienceComputer Science (R0)