skip to main content
10.1145/1349822.1349847acmconferencesArticle/Chapter ViewAbstractPublication PageshriConference Proceedingsconference-collections
research-article

A hybrid algorithm for tracking and following people using a robotic dog

Authors Info & Claims
Published:12 March 2008Publication History

ABSTRACT

The capability to follow a person in a domestic environment is an important prerequisite for a robot companion. In this paper, a tracking algorithm is presented that makes it possible to follow a person using a small robot. This algorithm can track a person while moving around, regardless of the sometimes erratic movements of the legged robot. Robust performance is obtained by fusion of two algorithms, one based on salient features and one on color histograms. Re-initializing object histograms enables the system to track a person even when the illumination in the environment changes. By being able to re-initialize the system on run time using background subtraction, the system gains an extra level of robustness.

References

  1. A. M. Baumberg and D. C. Hogg. Learning Flexible Models from Image Sequences. In Third European Conference on Computer Vision, volume 1, pages 299--308, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Birchfield. KLT: An Implementation of the Kanade-Lucas-Tomasi Feature Tracker, 1997.Google ScholarGoogle Scholar
  3. J. Chen, T. Pappas, A. Mojsilovic, and B. Rogowitz. Adaptive Image Segmentation Based on Color and Texture. ICIP, 2002.Google ScholarGoogle Scholar
  4. D. Comaniciu and P. Meer. Real-Time Tracking of Non-Rigid Objects using Mean Shift. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 2:142--149, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum Likelihood from Incomplete Data via the EM algorithm. Journal of the Royal Statistical Society, Series B (Methodological), 1(39):1--38, 1977.Google ScholarGoogle ScholarCross RefCross Ref
  6. D. A. Forsyth and M. M. Fleck. Body Plans. Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition, pages 678--683, June 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Fritsch, M. Kleinehagenbrock, S. Lang, G. A. Fink, and G. Sagerer. Audiovisual Person Tracking with a Mobile Robot. In Proc. Int. Conf. on Intelligent Autonomous Systems, pages 898--906, March 2004.Google ScholarGoogle Scholar
  8. D. M. Gavrila. Pedestrian Detection from a Moving Vehicle. Proc. of European Conference on Computer Vision, pages 37--49, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. D. M. Gavrila and V. Philomin. Real-time Object Detection for "Smart" Vehicles. In Proc. of IEEE International Conference on Computer Vision, volume 1, pages 87--93, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  10. I. Haritaoglu, D. Harwood, and L. S. Davis. W4: Real-Time Surveillance of People and Their Activities. IEEE Transactions on pattern analysis and machine intelligence, 22(8):809--830, Augustus 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. B. K. P. Horn and B. G. Schunck. Determining Optical Flow. Artificial Intelligence, 17(1--3):185--203, 1981.Google ScholarGoogle Scholar
  12. T. Kadir and M. Brady. Saliency, Scale and Image Description. International Journal of Computer Vision, 45(2):83--105, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. M. Kölsch and M. Turk. Fast 2D Hand Tracking with Flocks of Features and Multi--Cue Integration. In 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04), volume 10, page 158, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. J. Lipton, H. Fujiyoshi, and R. S. Patil. Moving Target Classification and Tracking from Real-time Video. In 4th IEEE Workshop on Applications of Computer Vision (WACV'98), pages 8--14, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. B. D. Lucas and T. Kanade. An Iterative Image Registration Technique with an Application to Stereo Vision. International Joint Conference on Artificial Intelligence, pages 674--679, 1981.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. D. Pham and J. Prince. An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities. Proc. SPIE Medical Imaging 1998: Image Processing, 3338(2):555--563, 1998.Google ScholarGoogle Scholar
  17. C. Schlegel, J. Illmann, H. Jaberg, M. Schuster, and R. Wörz. Vision Based Person Tracking with a Mobile Robot. In Ninth British Machine Vision Conference, pages 418--427, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  18. D. Schulz, W. Burgard, D. Fox, and A. B. Cremers. People Tracking with a Mobile Robot Using Sample-based Joint Probabilistic Data Association Filters. Int. Journal of Robotics Research, 22(2), Februari 2003.Google ScholarGoogle ScholarCross RefCross Ref
  19. J. Shi and C. Tomasi. Good Features to Track. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pages 593--600, 1994.Google ScholarGoogle Scholar
  20. H. Sidenbladh, D. Kragic and H. I. Christensen. A Person Following Behaviour for a Mobile Robot. In IEEE International Conference on Robotics and Automation, pages 670--675, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  21. C. Stauffer and W. E. L. Grimson. Adaptive background mixture models for real--time tracking. Computer Vision Pattern Recognition, pages 246--252, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  22. C. Tomasi and T. Kanade. Detection and Tracking of Point Features. Technical Report CMU--CS--91--132, Carnegie Mellon University, April 1991.Google ScholarGoogle Scholar
  23. P. J. Withagen. Object detection and segmentation for visual surveillance. PhD thesis, Universiteit van Amsterdam, 2005.Google ScholarGoogle Scholar
  24. W. Zajdel, Z. Zivkovic, and B. Kröse. Keeping Track of Humans: Have I Seen This Person Before? ICRA 2005, pages 2081--2086, April 2005.Google ScholarGoogle ScholarCross RefCross Ref
  25. L. Zhao. Dressed Human Modeling, Detection, and Parts Localization. PhD thesis, The Robotics Institute, Carnegie Mellon University, July 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Z. Zivkovic and B. Kröse. An EM-like algorithm for color-histogram-based object tracking. IEEE Conference on Computer Vision and Pattern Recognition, 1:798--803, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  27. Z. Zivkovic and F. van der Heijden. Efficient adaptive density estimation per image pixel for the task of background subtraction. Pattern recognition letters, 27(7):773--780, May 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A hybrid algorithm for tracking and following people using a robotic dog

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          HRI '08: Proceedings of the 3rd ACM/IEEE international conference on Human robot interaction
          March 2008
          402 pages
          ISBN:9781605580173
          DOI:10.1145/1349822

          Copyright © 2008 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 March 2008

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate242of1,000submissions,24%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader