Skip to main content

Model-Based Plane-Segmentation Using Optical Flow and Dominant Plane

  • Conference paper
Computer Vision/Computer Graphics Collaboration Techniques (MIRAGE 2007)

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

Abstract

In this paper, we propose an algorithm for plane segmentation using an optical flow field computed from successive images captured by an uncalibrated moving camera. The proposing method does not require any restrictions on the camera motion and the camera-configuration geometry. Our segmentation algorithm is based on the algorithm of dominant-plane detection. The dominant plane is a planar area in the world, and it corresponds to the largest part of an image. By iterative processing dominant-plane detection, our algorithm detects multiple planes in an image. We present experimental results using image sequences observed with a moving camera in a synthesized environment and a real environment.

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. Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12, 43–77 (1994)

    Article  Google Scholar 

  2. Bouguet, J.-Y.: Pyramidal implementation of the Lucas Kanade feature tracker description of the algorithm. Intel Corporation, Microprocessor Research Labs, OpenCV Documents (1999)

    Google Scholar 

  3. Brox, T., Bruhn, A., Weickert, J.: Variational motion segmentation with level sets. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 471–483. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Chum, O., Werner, T., Matas, J.: Two-view geometry estimation unaffected by a dominant plane. In: CVPR’05, vol. 1, pp. 772–779 (2005)

    Google Scholar 

  5. Enkelmann, W.: Obstacle detection by evaluation of optical flow fields from image sequences. Image and Vision Computing 9, 160–168 (1991)

    Article  Google Scholar 

  6. Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. of the ACM 24, 381–395 (1981)

    Article  MathSciNet  Google Scholar 

  7. Flower Garden sequence, Signal Analysis and Machine Perception Laboratory, Ohio State University. Available at http://sampl.ece.ohio-state.edu/data/motion/sflowg/index.htm

  8. Fraundorfer, F.: A map for mobile robots consisting of a 3D model with augmented salient image features. In: 26th Workshop of the Austrian Association for Pattern Recognition, pp. 249–256 (2002)

    Google Scholar 

  9. Guilherme, N.D., Avinash, C.K.: Vision for mobile robot navigation: A survey. IEEE Trans. on PAMI 24, 237–267 (2002)

    Google Scholar 

  10. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  11. Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–203 (1981)

    Article  Google Scholar 

  12. Kang, S.B., Szeliski, R.: 3D environment modeling from multiple cylindrical panoramic images. In: Panoramic Vision: Sensors, Theory, Applications, pp. 329–358 (2001)

    Google Scholar 

  13. Kaufhold, J., et al.: Recognition and segmentation of scene content using region-based classification. In: ICPR’06, pp. 755–760 (2006)

    Google Scholar 

  14. Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Int. Joint Conf. on Artificial Intelligence,, pp. 674–679 (1981)

    Google Scholar 

  15. Marbled-Block sequence, recorded and first evaluated by Otte and Nagel, KOGS/IAKS, University of Karlsruhe. Available at http://i21www.ira.uka.de/image_sequences/

  16. Mémin, E., Pérez, P.: Dense estimation and object-based segmentation of the optical flow with robust techniques. IEEE Trans. on Image Processing 7, 703–719 (1998)

    Article  Google Scholar 

  17. Nagel, H.-H., Enkelmann, W.: An investigation of smoothness constraint for the estimation of displacement vector fields from image sequences. IEEE Trans. on PAMI 8, 565–593 (1986)

    Google Scholar 

  18. Ohnishi, N., Imiya, A.: Featureless robot navigation using optical flow. Connection Science 17, 23–46 (2005)

    Article  Google Scholar 

  19. Ohnishi, N., Imiya, A.: Dominant plane detection from optical flow for robot navigation. Pattern Recognition Letters 27, 1009–1021 (2006)

    Article  Google Scholar 

  20. Santos-Victor, J., Sandini, G.: Uncalibrated obstacle detection using normal flow. Machine Vision and Applications 9, 130–137 (1996)

    Article  Google Scholar 

  21. Pears, N., Liang, B.: Ground plane segmentation for mobile robot visual navigation. In: IROS’01, pp. 1513–1518 (2001)

    Google Scholar 

  22. Sturm, P.F., Maybank, S.J.: On plane-based camera calibration: A general algorithm, singularities, applications. In: CVPR’99, pp. 432–437 (1999)

    Google Scholar 

  23. Vaina, L.M., Beardsley, S.A., Rushton, S.K.: Optic flow and beyond. Kluwer Academic Publishers, Dordrecht (2004)

    Google Scholar 

  24. Weiss, Y.: Smoothness in layers: Motion segmentation using nonparametric mixture estimation. In: CVPR, pp. 520–527 (1997)

    Google Scholar 

  25. Wang, J.Y.A., Adelson, E.H.: Representing moving images with layers. IEEE Trans. on Image Processing (Special Issue: Image Sequence Compression) 3, 625–638 (1994)

    Article  Google Scholar 

  26. Xiao, J., Shah, M.: Accurate motion layer segmentation and matting. In: CVPR’05, vol. 2, pp. 698–703 (2005)

    Google Scholar 

  27. Yang, A.Y., et al.: Segmentation of a piece-wise planar scene from perspective images. In: CVPR’05, vol. 1, pp. 154–161 (2005)

    Google Scholar 

  28. Zucchelli, M., Santos-Victor, J., Christensen, H.I.: Multiple plane segmentation using optical flow. In: BMVC’02 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

André Gagalowicz Wilfried Philips

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Ohnishi, N., Imiya, A. (2007). Model-Based Plane-Segmentation Using Optical Flow and Dominant Plane. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics Collaboration Techniques. MIRAGE 2007. Lecture Notes in Computer Science, vol 4418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71457-6_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71457-6_27

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics