Abstract
We present an uncertainty model for geometric transformations, based on polygonal uncertainty regions and transformation polytopes. The main contribution of this paper is a systematic approach for the computation of regions of interest for features by using the uncertainty model. The focus is on the solution of transformation problems for geometric primitives, especially lines, so that regions of interest can be computed for corresponding geometric features in distinct images.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Förstner, W.: Uncertainty and Projective Geometry. In: Bayro-Corrochano, E. (ed.) Handbook of Geometric Computing, pp. 493–535. Springer, Heidelberg (2005)
Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, 2nd edn. Springer, Heidelberg (1993)
Kanatani, K.: Uncertainty Modeling and Model Selection for Geometric Inference. PAMI 26(10), 1307–1319 (2004)
Kanatani, K.: Uncertainty Modeling and Geometric Inference. In: Bayro-Corrochano, E. (ed.) Handbook of Geometric Computing, pp. 461–492. Springer, Heidelberg (2005)
Perwass, Förstner: Uncertain geometry with circles, spheres and conics. In: Klette, Kozera, Noakes, Weickert (eds.) Geometric Properties for Incomplete Data, pp. 23–41. Springer, Heidelberg (2006)
Perwass, Gebken, Sommer: Estimation of Geometric Entities and Operators from Uncertain Data. In: Kropatsch, W.G., Sablatnig, R., Hanbury, A. (eds.) DAGM 2005. LNCS, vol. 3663, pp. 459–467. Springer, Heidelberg (2005)
Teelen, K., Veelaert, P.: Computing the Uncertainty of Geometric Primitives and Transformations. In: Proceedings of ProRISC 2004, pp. 317–325 (2004)
Teelen, K., Veelaert, P.: Uncertainty of Affine Transformations in Digital Images. In: Proceedings of ACIVS 2004, pp. 23–30 (2004)
Teelen, K., Veelaert, P.: Computing the uncertainty of transformations in digital images. In: Proceedings of SPIE Vision Geometry XIII, pp. 1–12
Teelen, K., Veelaert, P.: Image Registration Using Uncertainty Transformations. In: Blanc-Talon, J., Philips, W., Popescu, D.C., Scheunders, P. (eds.) ACIVS 2005. LNCS, vol. 3708, pp. 348–355. Springer, Heidelberg (2005)
Veelaert, P., Teelen, K.: Consensus sets for affine transformation uncertainty polytopes. Computers & Graphics 30(1), 77–85 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Teelen, K., Veelaert, P. (2008). Transformation Polytopes for Line Correspondences in Digital Images. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds) Combinatorial Image Analysis. IWCIA 2008. Lecture Notes in Computer Science, vol 4958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78275-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-78275-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78274-2
Online ISBN: 978-3-540-78275-9
eBook Packages: Computer ScienceComputer Science (R0)