Dominant Plane Detection Using Optical Flow and Independent Component Analysis

  • Naoya Ohnishi
  • Atsushi Imiya
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3704)


Dominant plane is an area which occupies the largest domain in an image. Estimation of the dominant plane is an essential task for the autonomous navigation and the path planning of the mobile robot equipped with a vision system, since the robot moves on the dominant plane. In this paper, we develop an algorithm for dominant plane detection using optical flow and Independent Component Analysis(ICA). Since the optical flow field is a mixture of flows of the dominant plane and the other area, we separate the dominant plane using ICA. Using the initial data as a supervisor signal, the robot detects the dominant plane. For each image in a sequence, the dominant plane corresponds to an independent component. This relation provides us a statistical definition of the dominant plane. Experimental results using real image sequence show that our method is robust against a perturbation of the motion speed of robots.


Mobile Robot Image Sequence Independent Component Analysis Optical Flow Path Planning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Huang, T.S., Netravali, A.N.: Motion and structure from feature correspondences: A review. Proc. of the IEEE 82, 252–268 (1994)CrossRefGoogle Scholar
  2. 2.
    Guilherme, N.D., Avinash, C.K.: Vision for mobile robot navigation: A survey. IEEE Trans. on PAMI 24, 237–267 (2002)Google Scholar
  3. 3.
    Kang, S.B., Szeliski, R.: 3D environment modeling from multiple cylindrical panoramic images. In: Benosman, R., Kang, S.B. (eds.) Panoramic Vision: Sensors, Theory, Applications, pp. 329–358. Springer, Heidelberg (2001)Google Scholar
  4. 4.
    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
  5. 5.
    Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. International Journal of Computer Vision 12, 43–77 (1994)CrossRefGoogle Scholar
  6. 6.
    Horn, B.K.P., Schunck, B.G.: Determining optical flow. Artificial Intelligence 17, 185–203 (1981)CrossRefGoogle Scholar
  7. 7.
    Lucas, B., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proc. of 7th IJCAI, pp. 674–679 (1981)Google Scholar
  8. 8.
    Mallot, H.A., Bulthoff, H.H., Little, J.J., Bohrer, S.: Inverse perspective mapping simplifies optical flow computation and obstacle detection. Biological Cybernetics 64, 177–185 (1991)zbMATHCrossRefGoogle Scholar
  9. 9.
    Enkelmann, W.: Obstacle detection by evaluation of optical flow fields from image sequences. Image and Vision Computing 9, 160–168 (1991)CrossRefGoogle Scholar
  10. 10.
    Santos-Victor, J., Sandini, G.: Uncalibrated obstacle detection using normal flow. Machine Vision and Applications 9, 130–137 (1996)CrossRefGoogle Scholar
  11. 11.
    Hyvarinen, A., Oja, E.: Independent component analysis: algorithms and application. Neural Networks 13, 411–430 (2000)CrossRefGoogle Scholar
  12. 12.
    van Hateren, J., van der Schaaf, A.: Independent component filters of natural images compared with simple cells in primary visual cortex. Proc. of the Royal Society of London, Series B 265, 359–366 (1998)CrossRefGoogle Scholar
  13. 13.
    Hyvarinen, A., Hoyer, P.: Topographic independent component analysis. Neural Computation 13, 1525–1558 (2001)Google Scholar
  14. 14.
    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
  15. 15.
    Hurri, J., Gavert, H., Sarela, J., Hyvarinen, A.: The FastICA package for MATLAB, website

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Naoya Ohnishi
    • 1
  • Atsushi Imiya
    • 2
  1. 1.School of Science and TechnologyChiba UniversityChibaJapan
  2. 2.Institute of Media and Information TechnologyChiba UniversityChibaJapan

Personalised recommendations