Skip to main content

Transformation Polytopes for Line Correspondences in Digital Images

  • Conference paper
  • 510 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4958))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Förstner, W.: Uncertainty and Projective Geometry. In: Bayro-Corrochano, E. (ed.) Handbook of Geometric Computing, pp. 493–535. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Grötschel, M., Lovász, L., Schrijver, A.: Geometric Algorithms and Combinatorial Optimization, 2nd edn. Springer, Heidelberg (1993)

    MATH  Google Scholar 

  3. Kanatani, K.: Uncertainty Modeling and Model Selection for Geometric Inference. PAMI 26(10), 1307–1319 (2004)

    Google Scholar 

  4. Kanatani, K.: Uncertainty Modeling and Geometric Inference. In: Bayro-Corrochano, E. (ed.) Handbook of Geometric Computing, pp. 461–492. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. Teelen, K., Veelaert, P.: Computing the Uncertainty of Geometric Primitives and Transformations. In: Proceedings of ProRISC 2004, pp. 317–325 (2004)

    Google Scholar 

  8. Teelen, K., Veelaert, P.: Uncertainty of Affine Transformations in Digital Images. In: Proceedings of ACIVS 2004, pp. 23–30 (2004)

    Google Scholar 

  9. Teelen, K., Veelaert, P.: Computing the uncertainty of transformations in digital images. In: Proceedings of SPIE Vision Geometry XIII, pp. 1–12

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Veelaert, P., Teelen, K.: Consensus sets for affine transformation uncertainty polytopes. Computers & Graphics 30(1), 77–85 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Valentin E. Brimkov Reneta P. Barneva Herbert A. Hauptman

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics