Object oriented motion estimation in color image sequences

  • Volker Rehrmann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1406)


This paper describes a color region-based approach to motion estimation in color image sequences. The system is intended for robotic and vehicle guidance applications where the task is to detect and track moving objects in the scene. It belongs to the class of feature-based matching techniques and uses color regions, resulting from a prior color segmentation, as the matching primitives. In contrast to other region-based approaches it takes into account the unavoidable variations in the segmentation by the extension of the matching model to multi matches. In order to provide extended trajectories, color regions that could not be matched on the feature level are matched on the pixel level by the integration of a correlation-based mechanism. The usage of color information and the combination of feature-based and correlation-based matching leads to robust and efficient algorithms. The system was applied to a motion segmentation task in vehicle guidance. Experiments on more than 1000 natural color outdoor images, taken from a moving car, show promising results.


Motion estimation motion segmentation color vision feature matching 


  1. 1.
    M. Etoh and Y. Shirai. Segmentation and 2d motion estimation by region fragments. In Proc. of IEEE Int. Conf. on Computer Vision, pages 192–199, 1993.Google Scholar
  2. 2.
    C.-S. Fuh and P. Maragos. Region-based optical flow estimation. In Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 130–135. IEEE, 1989.Google Scholar
  3. 3.
    M. Gelgon and P. Bouthemy. A region-level graph labeling approach to motion-based segmentation. Research report 3054, INRIA,, 1996.Google Scholar
  4. 4.
    B. Heisele and W. Ritter. Obstacle Detection based on Color Blob Flow. In Proc. of the Intelligent Vehicles Symposium, pp. 282–286. IEEE, 1995.Google Scholar
  5. 5.
    D.S. Kalivas and A.A. Sawchuk. A Region Matching Motion Estimation Algorithm. Computer Vision, Graphics, and Image Processing, 54(2):275–288, 1991.zbMATHGoogle Scholar
  6. 6.
    D.P. Kottke and Y. Sun. Motion estimation via cluster matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(11):1128–1132, 1994.CrossRefGoogle Scholar
  7. 7.
    H. Liu, T.-H. Hong, M. Herman, and R. Chellappa. Accuracy vs. Efficiency Tradeoffs in Optical Flow. In B. Buxton and R. Cipolla, editors, Proc. 4th European Conference on Computer Vision, pages 174–183. Springer Verlag, 1996.Google Scholar
  8. 8.
    A. Mitiche and P. Bouthemy. Computation and analysis of image motion: A synopsis of current problems and methods. International Journal of Computer Vision, 19:29–55, 1996.CrossRefGoogle Scholar
  9. 9.
    H.-H. Nagel. Formation of an object concept by analysis of systematic time variations in the optically perceptible environment. Computer Graphics and Image Processing, 7:149–194, 1978.CrossRefGoogle Scholar
  10. 10.
    K. Price. Change Detection and Analysis in Multi-Spectral Images. PhD thesis, Carnegie Mellon University, Pittsburgh, Pennsylvania, 1976.Google Scholar
  11. 11.
    V. Rehrmann and L. Priese. Fast and Robust Segmentation of Natural Color Scenes. In Proc. of the 3rd Asian Conf. on Computer Vision, Special Session on Advances in Color Vision, Vol. I, pp. 598–606. Springer Verlag, 1998.Google Scholar
  12. 12.
    V. Rehrmann. Object Oriented Motion Estimation in Color Image Sequences., 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Volker Rehrmann
    • 1
  1. 1.Image Recognition LabUniversity of Koblenz-LandauKoblenz

Personalised recommendations