Abstract
Rigid transformations are useful in a wide range of digital image processing applications. In this context, they are generally considered as continuous processes, followed by discretization of the results. In recent works, rigid transformations on ℤ2 have been formulated as a fully discrete process. Following this paradigm, we investigate – from a combinatorial point of view – the effects of pixel-invariance constraints on such transformations. In particular we describe the impact of these constraints on both the combinatorial structure of the transformation space and the algorithm leading to its generation.
The research leading to these results has received funding from the French Agence Nationale dela Recherche (Grant Agreement ANR-2010-BLAN-0205 03).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Amintoosi, M., Fathy, M., Mozayani, N.: A fast image registration approach based on SIFT key-points applied to super-resolution. Imaging Science Journal (2011)
Amir, A., Kapah, O., Tsur, D.: Faster two-dimensional pattern matching with rotations. Theoretical Computer Science 368(3), 196–204 (2006)
Hundt, C., Liśkiewicz, M.: Combinatorial Bounds and Algorithmic Aspects of Image Matching under Projective Transformations. In: Ochmański, E., Tyszkiewicz, J. (eds.) MFCS 2008. LNCS, vol. 5162, pp. 395–406. Springer, Heidelberg (2008)
Hundt, C., Liśkiewicz, M., Ragnar, N.: A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation. Theoretical Computer Science 410(51), 5317–5333 (2009)
Ngo, P., Kenmochi, Y., Passat, N., Talbot, H.: Combinatorial structure of rigid transformations in 2D digital images. Technical Report, HAL 00643734 (2012)
Sharir, M.: Recent Developments in the Theory of Arrangements of Surfaces. In: Pandu Rangan, C., Raman, V., Sarukkai, S. (eds.) FST TCS 1999. LNCS, vol. 1738, pp. 1–21. Springer, Heidelberg (1999)
Thibault, Y.: Rotations in 2D and 3D discrete spaces. PhD thesis, University Paris-Est (2010)
Yilmaz, A., Javed, O., Shah, M.: Object tracking: A survey. ACM Computing Surveys 38(4), 1–45 (2006)
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
Ngo, P., Kenmochi, Y., Passat, N., Talbot, H. (2012). Combinatorial Properties of 2D Discrete Rigid Transformations under Pixel-Invariance Constraints. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds) Combinatorial Image Analaysis. IWCIA 2012. Lecture Notes in Computer Science, vol 7655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34732-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-34732-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34731-3
Online ISBN: 978-3-642-34732-0
eBook Packages: Computer ScienceComputer Science (R0)