Skip to main content

Contour Matching in Omnidirectional Images

  • Conference paper
Advances in Visual Computing (ISVC 2007)

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

Included in the following conference series:

  • 1530 Accesses

Abstract

This paper presents a novel method for contour matching in the architectural scenes captured by the omnidirectional camera. Since most line segments of man-made objects are projected to lines and contours, contour matching problem is important for 3D analysis in an omnidirectional indoor scene. First, we compute an initial estimate of the camera parameters from corner points and correlation-based matching. Then, the obtained edges by Canny detector are linked and divided into separate 3D line segments. By using a minimum angular error of endpoints of each contour, we establish the corresponding contours, and the initial parameters are refined iteratively from the correspondences. The simulation results demonstrate that the algorithm precisely estimates the extrinsic parameters of the camera by contour matching.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brauer-Burchardt, C., Voss, K.: A new algorithm to correct fish-eye and strong wide-angle-lens-distortion from single images. In: Proc. ICIP, pp. 225–228 (2001)

    Google Scholar 

  2. Devernay, F., Faugeras, O.: Straight lines have to be straight. Machine Vision and Applications 13(1), 14–24 (2001)

    Article  Google Scholar 

  3. Basu, A., Licardie, S.: Alternative models for fish-eye lenses. Pattern Recognition Letters 16, 433–441 (1995)

    Article  Google Scholar 

  4. Xiong, Y., Turkowski, K.: Creating image based VR using a self-calibrating fisheye lens. In: Proc. of Computer Vision and Pattern Recognition, pp. 237–243 (1997)

    Google Scholar 

  5. Sato, I., Sato, Y., Ikeuchi, K.: Acquiring a radiance distribution to superimpose virtual objects onto a real scene. IEEE Trans. on Visualization and Com. Graphics 5(1), 1–12 (1999)

    Article  Google Scholar 

  6. Shah, S., Aggarwal, J.: Intrinsic parameter calibration procedure for a (high distortion) fish-eye lens camera with distortion model and accuracy estimation. Pattern Recognition 29(11), 1775–1788 (1996)

    Article  Google Scholar 

  7. Bakstein, H., Pajdla, T.: Panoramic mosaicing with a 180° field of view lens. In: Proc. IEEE Workshop on Omnidirectional Vision, pp. 60–67. IEEE Computer Society Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  8. Micusik, B.: Two-View Geometry of Omnidirectional Cameras. PhD. Thesis Czech Technical University (2004)

    Google Scholar 

  9. Thirthala, S., Pollefeys, M.: Multi-view geometry of 1D radial cameras and its application to omnidirectional camera calibration. In: Proc. ICCV, pp. 1539–1546 (2005)

    Google Scholar 

  10. Claus, D., Fitzgibon, A.W.: A rational function lens distortion model for general cameras. In: Proc. CVPR, pp. 213–219 (2005)

    Google Scholar 

  11. Barreto, J.P., Daniilidis, K.: Fundamental matrix for cameras with radial distortion. In: Proc. ICCV, pp. 625–632 (2005)

    Google Scholar 

  12. Kannala, J., Brandt, S.S.: A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses. IEEE Trans. on Pattern Analysis and Machine Intelligence 28(8), 1335–1340 (2006)

    Article  Google Scholar 

  13. Geyer, C., Daniilidis, K.: Paracatadioptric camera calibration. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(4), 687–695 (2002)

    Article  Google Scholar 

  14. Barreto, J. P., Araujo, H.: Paracatadioptric camera calibration using lines. Proc. ICCV (2003) 1359-1365.

    Google Scholar 

  15. Han, J., Park, J.: Contour matching using epipolar geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(4), 358–370 (2000)

    Article  Google Scholar 

  16. Strickland, R.N., Mao, Z.: Contour motion estimation using relaxation matching with a smoothness constraint on the velocity field. Computer Vision, Graphics, and Image Processing: Image Understanding 60(2), 157–167 (1994)

    Article  Google Scholar 

  17. Taylor, C.J., Kriegman, D.J.: Structure and motion from line segments in multiple images. IEEE Trans. on Pattern Analysis and Machine Intelligence 17(11), 1021–1032 (1995)

    Article  Google Scholar 

  18. Hwang, Y., Lee, J., Hong, H.: Two-step calibration algorithm to estimate the extrinsic parameters of the omnidirectional camera. Optical Eng. 47 (to be published, 2008)

    Google Scholar 

  19. Hartley, R.: In Defense of the 8-Point Algorithm. In: Proc. 5th Int’l Conf. Computer Vision, pp. 1064–1070 (1995)

    Google Scholar 

  20. Harris, C.G., Stephens, M.J.: A combined corner and edge detector. In: Proc. 4th Alvey Vision Conf., pp. 147–151 (1988)

    Google Scholar 

  21. Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 8(6), 679–698 (1986)

    Article  Google Scholar 

  22. Wall, K., Daniclson, P.: A fast sequential method for polygonal approximation of digitized curves. Graphics Image Process 28, 220–227 (1984)

    Article  Google Scholar 

  23. Svoboda, T., Pajdla, T.: Matching in catadioptric images with appropriate windows, and outliers removal. In: Proc. 9th Int. Conf. Computer Analysis of Images and Patterns, pp. 733–740 (2001)

    Google Scholar 

  24. http://www.ignorancia.org

Download references

Author information

Authors and Affiliations

Authors

Editor information

George Bebis Richard Boyle Bahram Parvin Darko Koracin Nikos Paragios Syeda-Mahmood Tanveer Tao Ju Zicheng Liu Sabine Coquillart Carolina Cruz-Neira Torsten Müller Tom Malzbender

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hwang, Y., Lee, J., Hong, H. (2007). Contour Matching in Omnidirectional Images. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76858-6_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76857-9

  • Online ISBN: 978-3-540-76858-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics