Skip to main content
Erschienen in: Pattern Analysis and Applications 2/2009

01.06.2009 | Theoretical Advances

Human tracking and silhouette extraction for human–robot interaction systems

verfasst von: Jung-Ho Ahn, Cheolmin Choi, Sooyeong Kwak, Kilcheon Kim, Hyeran Byun

Erschienen in: Pattern Analysis and Applications | Ausgabe 2/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this study, we propose a new integrated computer vision system designed to track multiple human beings and extract their silhouette with a pan-tilt stereo camera, so that it can assist in gesture and gait recognition in the field of Human–Robot Interaction (HRI). The proposed system consists of three modules: detection, tracking and silhouette extraction. These modules are robust to camera movements, and they work interactively in near real-time. Detection was performed by camera ego-motion compensation and disparity segmentation. For tracking, we present an efficient mean shift-based tracking method in which the tracking objects are characterized as disparity weighted color histograms. The silhouette was obtained by two-step segmentation. A trimap was estimated in advance and then effectively incorporated into the graph-cut framework for fine segmentation. The proposed system was evaluated with respect to ground truth data, and it was shown to detect and track multiple people very well and also produce high-quality silhouettes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahn J-H, Byun H (2006) Accurate foreground extraction using graph cut with trimap estimation. LNCS 4319:1185–1194 Ahn J-H, Byun H (2006) Accurate foreground extraction using graph cut with trimap estimation. LNCS 4319:1185–1194
2.
Zurück zum Zitat Ahn J-H, Kwak S, Choi C, Kim K, Byun H (2006) An integrated robot vision system for multiple human tracking and silhouette extraction. LNCS 4282:575–583 Ahn J-H, Kwak S, Choi C, Kim K, Byun H (2006) An integrated robot vision system for multiple human tracking and silhouette extraction. LNCS 4282:575–583
3.
Zurück zum Zitat Ahn J-H, Kim K, Byun H (2006) Robust object segmentation using graph cut with object and background seed estimation. Proc Int Conf Pattern Recognit 2:361–364 Ahn J-H, Kim K, Byun H (2006) Robust object segmentation using graph cut with object and background seed estimation. Proc Int Conf Pattern Recognit 2:361–364
4.
Zurück zum Zitat Balaguer C, Gimenez A, Huete AJ, Sabatini AM, Topping M, Bolmsjo G (2006) The MATS robot: service climbing robot for personal assistance. IEEE Robot Autom Mag 13(1):51–58CrossRef Balaguer C, Gimenez A, Huete AJ, Sabatini AM, Topping M, Bolmsjo G (2006) The MATS robot: service climbing robot for personal assistance. IEEE Robot Autom Mag 13(1):51–58CrossRef
5.
Zurück zum Zitat Balcells M, DeMenthon D, Doermann D (2004) An appearance-based approach for consistent labeling of humans and objects in video. Pattern Anal Appl 7(4):373–385CrossRefMathSciNet Balcells M, DeMenthon D, Doermann D (2004) An appearance-based approach for consistent labeling of humans and objects in video. Pattern Anal Appl 7(4):373–385CrossRefMathSciNet
6.
Zurück zum Zitat Basanez L, Rosell J (2005) Robotic polishing systems. IEEE Robot Autom Mag 12(3):35–43CrossRef Basanez L, Rosell J (2005) Robotic polishing systems. IEEE Robot Autom Mag 12(3):35–43CrossRef
7.
Zurück zum Zitat Baumberg A, Hogg DC (1997) Learning deformable models for tracking the human body. In: Shah M, Jain R (eds) Motion-based recognition. Kluwer, Dordrecht, pp 39–60 Baumberg A, Hogg DC (1997) Learning deformable models for tracking the human body. In: Shah M, Jain R (eds) Motion-based recognition. Kluwer, Dordrecht, pp 39–60
8.
Zurück zum Zitat Bischoff R, Graefe V (2004) HERMES—a versatile personal robotic assiatance. IEEE Proc Spec Issue Hum Interact Robots Psychol Enrich 92(11):1759–1779 Bischoff R, Graefe V (2004) HERMES—a versatile personal robotic assiatance. IEEE Proc Spec Issue Hum Interact Robots Psychol Enrich 92(11):1759–1779
9.
Zurück zum Zitat Boykov Y, Jolly M (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. Proc Int Conf Comput Vis 1:105–112 Boykov Y, Jolly M (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. Proc Int Conf Comput Vis 1:105–112
10.
Zurück zum Zitat Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124–1137CrossRef Boykov Y, Kolmogorov V (2004) An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124–1137CrossRef
11.
Zurück zum Zitat Bradski GR, Davis J (2000) Motion segmentation and pose estimation with motion history gradients. In: IEEE workshop on applications of computer vision, pp 174–184 Bradski GR, Davis J (2000) Motion segmentation and pose estimation with motion history gradients. In: IEEE workshop on applications of computer vision, pp 174–184
12.
13.
Zurück zum Zitat Chang C, Ansari R (2005) Kernel particle filter for visual tracking. IEEE Signal Process Lett 12(3):242–245CrossRef Chang C, Ansari R (2005) Kernel particle filter for visual tracking. IEEE Signal Process Lett 12(3):242–245CrossRef
14.
Zurück zum Zitat Choi C, Ahn J-H, Lee S, Byun H (2006) Disparity weighted histogram-based object tracking for mobile robot systems. LNCS 4282:584–593 Choi C, Ahn J-H, Lee S, Byun H (2006) Disparity weighted histogram-based object tracking for mobile robot systems. LNCS 4282:584–593
15.
Zurück zum Zitat Chu CW, Cohen I (2005) Posture and gesture recognition using 3D body shapes decomposition. Proc Int Conf Comput Vis Pattern Recognit 3:69–69 Chu CW, Cohen I (2005) Posture and gesture recognition using 3D body shapes decomposition. Proc Int Conf Comput Vis Pattern Recognit 3:69–69
16.
Zurück zum Zitat Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRef Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619CrossRef
17.
Zurück zum Zitat Comaniciu D, Ramesh V (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25(5):564–577CrossRef Comaniciu D, Ramesh V (2003) Kernel-based object tracking. IEEE Trans Pattern Anal Mach Intell 25(5):564–577CrossRef
18.
Zurück zum Zitat Crowley J (1997) Vision for man–machine interaction. Robot Auton Syst 19:347–358CrossRef Crowley J (1997) Vision for man–machine interaction. Robot Auton Syst 19:347–358CrossRef
19.
Zurück zum Zitat Cucchiara R, Grana C, Prati A, Vezzani R (2005) Probabilistic posture classification for human-behavior analysis. IEEE Trans Syst Man Cybern Part A Syst Hum 35(1):42–54CrossRef Cucchiara R, Grana C, Prati A, Vezzani R (2005) Probabilistic posture classification for human-behavior analysis. IEEE Trans Syst Man Cybern Part A Syst Hum 35(1):42–54CrossRef
20.
Zurück zum Zitat Darrell T, Gordon G, Harville M, Woodfill J (2000) Integrated person tracking using stereo, colour, and pattern detection. Int J Comput Vis 15:175–185CrossRef Darrell T, Gordon G, Harville M, Woodfill J (2000) Integrated person tracking using stereo, colour, and pattern detection. Int J Comput Vis 15:175–185CrossRef
21.
Zurück zum Zitat Erickson JK (2006) Living the dream—an overview of the Mars exploration project. IEEE Robot Autom Mag 13(2):12–18CrossRefMathSciNet Erickson JK (2006) Living the dream—an overview of the Mars exploration project. IEEE Robot Autom Mag 13(2):12–18CrossRefMathSciNet
22.
Zurück zum Zitat Fernyhough J, Cohn AG, Hogg DC (2000) Constructing qualitative event models automatically from video input. Image Vis Comput 18(9):81–103CrossRef Fernyhough J, Cohn AG, Hogg DC (2000) Constructing qualitative event models automatically from video input. Image Vis Comput 18(9):81–103CrossRef
23.
Zurück zum Zitat Fong T, Nourbakhsh I, Dautenhahn K (2003) A survey of socially interactive robots. Rob Auton Syst 42:143–166MATHCrossRef Fong T, Nourbakhsh I, Dautenhahn K (2003) A survey of socially interactive robots. Rob Auton Syst 42:143–166MATHCrossRef
24.
Zurück zum Zitat Foresti GL, Micheloni C (2003) A robust feature tracker for active surveillance of outdoor scenes. Electron Lett Comput Vis Image Anal 1(1):21–34 Foresti GL, Micheloni C (2003) A robust feature tracker for active surveillance of outdoor scenes. Electron Lett Comput Vis Image Anal 1(1):21–34
25.
Zurück zum Zitat Gavrila DM (1999) The visual analysis of human movement: a survey. Comput Vis Image Underst 73(1):82–98MATHCrossRef Gavrila DM (1999) The visual analysis of human movement: a survey. Comput Vis Image Underst 73(1):82–98MATHCrossRef
26.
Zurück zum Zitat Hager G, Dewan M, Stewart C (2004) Multiple kernel tracking with ssd. Proc IEEE Conf Comput Vis Pattern Recognit 1:790–797 Hager G, Dewan M, Stewart C (2004) Multiple kernel tracking with ssd. Proc IEEE Conf Comput Vis Pattern Recognit 1:790–797
27.
Zurück zum Zitat Haritaoglu I, Harwood D, Davis LS (2000) W4: real-time surveillance of people and their activities. IEEE Trans Pattern Anal Mach Intell 1:790–797 Haritaoglu I, Harwood D, Davis LS (2000) W4: real-time surveillance of people and their activities. IEEE Trans Pattern Anal Mach Intell 1:790–797
28.
Zurück zum Zitat Harris C, Stephens MJ (1988) A combined corner and edge detector. In: Proceedings of the fourth Alvey vision conference, pp 147–151 Harris C, Stephens MJ (1988) A combined corner and edge detector. In: Proceedings of the fourth Alvey vision conference, pp 147–151
29.
Zurück zum Zitat Hu W, Tan T, Wang L, Maybank S (2004) A survey on visual surveillance of object motion and behaviors. IEEE Trans Syst Man Cybern Part C Appl Rev 34(3):334–352CrossRef Hu W, Tan T, Wang L, Maybank S (2004) A survey on visual surveillance of object motion and behaviors. IEEE Trans Syst Man Cybern Part C Appl Rev 34(3):334–352CrossRef
30.
Zurück zum Zitat Jung B, Sukhatme GS (2004) Detecting moving objects using a single camera on a mobile robot in an outdoor environment. In: Proceedings of internationall conference on intelligent autonomous systems, pp 980–987 Jung B, Sukhatme GS (2004) Detecting moving objects using a single camera on a mobile robot in an outdoor environment. In: Proceedings of internationall conference on intelligent autonomous systems, pp 980–987
31.
Zurück zum Zitat Kohli P, Torr PHS (2006) Efficiently solving dynamic Markov random fields using graph cuts. Proc Int Conf Comput Vis 2:922–929 Kohli P, Torr PHS (2006) Efficiently solving dynamic Markov random fields using graph cuts. Proc Int Conf Comput Vis 2:922–929
32.
Zurück zum Zitat Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C (2006) Probabilistic fusion of stereo with color and contrast for bilayer segmentation. IEEE Trans Pattern Anal Mach Intell 28(9):1480–1492CrossRef Kolmogorov V, Criminisi A, Blake A, Cross G, Rother C (2006) Probabilistic fusion of stereo with color and contrast for bilayer segmentation. IEEE Trans Pattern Anal Mach Intell 28(9):1480–1492CrossRef
33.
Zurück zum Zitat Konolige K (1997) Small vision systems: hardware and implementation. In: Proceedings of international symposium on robotics research, pp 111-116 Konolige K (1997) Small vision systems: hardware and implementation. In: Proceedings of international symposium on robotics research, pp 111-116
34.
Zurück zum Zitat Li H, Greenspan M (2005) Multi-scale gesture recognition from time-varying contours. Proc IEEE Int Conf Comput Vis 1:236-243 Li H, Greenspan M (2005) Multi-scale gesture recognition from time-varying contours. Proc IEEE Int Conf Comput Vis 1:236-243
35.
Zurück zum Zitat Li Y, Sun J, Shum H-Y (2005) Video object cut and paste. ACM Trans Graph 24(3):595–600CrossRef Li Y, Sun J, Shum H-Y (2005) Video object cut and paste. ACM Trans Graph 24(3):595–600CrossRef
36.
Zurück zum Zitat Li Y, Sun J, Tang C-K, Shum H-Y (2005) Lazy snapping. ACM Trans Graph 23(3):303–308CrossRef Li Y, Sun J, Tang C-K, Shum H-Y (2005) Lazy snapping. ACM Trans Graph 23(3):303–308CrossRef
37.
Zurück zum Zitat Lin J, Parhi KK (2005) VLSI architectures for stereoscopic video, disparity matching and object extraction. In: Proceedings of 2005 IEEE international symposium on circuits and systems, pp 2373–2376 Lin J, Parhi KK (2005) VLSI architectures for stereoscopic video, disparity matching and object extraction. In: Proceedings of 2005 IEEE international symposium on circuits and systems, pp 2373–2376
38.
Zurück zum Zitat Liu Z, Sarkar S (2005) Effect of silhouette quality on hard problems in gait recognition. IEEE Trans Syst Man Cybern Part B 35(2):170–183CrossRef Liu Z, Sarkar S (2005) Effect of silhouette quality on hard problems in gait recognition. IEEE Trans Syst Man Cybern Part B 35(2):170–183CrossRef
39.
Zurück zum Zitat Ludington B, Johnson E, Vachtsevanos G (2006) Augmenting UAV autonomy. IEEE Rob Autom Mag 13(3):63–71CrossRef Ludington B, Johnson E, Vachtsevanos G (2006) Augmenting UAV autonomy. IEEE Rob Autom Mag 13(3):63–71CrossRef
40.
Zurück zum Zitat McKenna S, Jabri S, Duric Z, Rosenfeld A, Wechsler H (2000) Tracking groups of people. Comput Vis Image Underst 80(1-2):42–56MATHCrossRef McKenna S, Jabri S, Duric Z, Rosenfeld A, Wechsler H (2000) Tracking groups of people. Comput Vis Image Underst 80(1-2):42–56MATHCrossRef
41.
Zurück zum Zitat Messelodi S, Modena CM, Zanin M (2005) A computer vision system for the detection and classification of vehicles at urban road intersections. Pattern Anal Appl 8(1-2):42–56MathSciNet Messelodi S, Modena CM, Zanin M (2005) A computer vision system for the detection and classification of vehicles at urban road intersections. Pattern Anal Appl 8(1-2):42–56MathSciNet
42.
Zurück zum Zitat Meyer D, Denzler J, Niemann H (1998) Model based extraction of articulated objects in image sequences for gait analysis. In: Proceedings of IEEE international conference on image processing, pp 78-81 Meyer D, Denzler J, Niemann H (1998) Model based extraction of articulated objects in image sequences for gait analysis. In: Proceedings of IEEE international conference on image processing, pp 78-81
43.
Zurück zum Zitat Meyer D, Psl J, Niemann H (1998) Gait classification with HMM’s for trajectories of body parts extracted by mixture densities. In: Proceedings of British machine vision conference, pp 459–468 Meyer D, Psl J, Niemann H (1998) Gait classification with HMM’s for trajectories of body parts extracted by mixture densities. In: Proceedings of British machine vision conference, pp 459–468
44.
Zurück zum Zitat Pineau J, Montemerlo M, Pollack M, Roy N, Thrun S (2003) Towards robotic assistants in nursing homes: challenges and results. Rob Auton Syst 42:271–281MATHCrossRef Pineau J, Montemerlo M, Pollack M, Roy N, Thrun S (2003) Towards robotic assistants in nursing homes: challenges and results. Rob Auton Syst 42:271–281MATHCrossRef
45.
Zurück zum Zitat Rother C, Kolmogorov V, Blake A (2004) GrabCut: interactive foreground extraction using iterated graph cuts. ACM Trans Graph 23(3):309–314CrossRef Rother C, Kolmogorov V, Blake A (2004) GrabCut: interactive foreground extraction using iterated graph cuts. ACM Trans Graph 23(3):309–314CrossRef
46.
Zurück zum Zitat Shi J, Tomasi C (1994) Good features to track. In: Proceedings of international conference on computer vision and pattern recognition, pp 593–600 Shi J, Tomasi C (1994) Good features to track. In: Proceedings of international conference on computer vision and pattern recognition, pp 593–600
47.
Zurück zum Zitat Stauffer C, Grimson WEL (2000) Learning patterns of activity using real-time tracking. IEEE Trans Pattern Anal Mach Intell 22(8):747-757CrossRef Stauffer C, Grimson WEL (2000) Learning patterns of activity using real-time tracking. IEEE Trans Pattern Anal Mach Intell 22(8):747-757CrossRef
48.
Zurück zum Zitat Tiand T, Tomasi C (1996) Comparision of approaches to egomotion computation. In: Proceedings of IEEE conference computer vision and pattern recognition, pp 315–320 Tiand T, Tomasi C (1996) Comparision of approaches to egomotion computation. In: Proceedings of IEEE conference computer vision and pattern recognition, pp 315–320
49.
Zurück zum Zitat Wand MP, Jones MC (1995) Kernel smoothing. Chapman and Hall, LondonMATH Wand MP, Jones MC (1995) Kernel smoothing. Chapman and Hall, LondonMATH
50.
Zurück zum Zitat Wang RR, Huang T (2004) A framework of joint object tracking and event detection. Pattern Anal Appl 7(4):343–355CrossRef Wang RR, Huang T (2004) A framework of joint object tracking and event detection. Pattern Anal Appl 7(4):343–355CrossRef
51.
Zurück zum Zitat Wang L, Tan T, Ning H, Hu W (2003) Silhouette analysis-based gait recognition for human identification. IEEE Trans Pattern Anal Mach Intell 25(12):1505–1518CrossRef Wang L, Tan T, Ning H, Hu W (2003) Silhouette analysis-based gait recognition for human identification. IEEE Trans Pattern Anal Mach Intell 25(12):1505–1518CrossRef
52.
Zurück zum Zitat Yang C, Duraiswami R, Davis L (2005) Efficient mean-shift tracking via a new similarity measure. Proc IEEE Conf Comput Vis Pattern Recognit 1:176–183 Yang C, Duraiswami R, Davis L (2005) Efficient mean-shift tracking via a new similarity measure. Proc IEEE Conf Comput Vis Pattern Recognit 1:176–183
53.
Zurück zum Zitat Yang M, Wang S, Lin Y (2005) A multimodal fusion system for people detection and tracking. Int J Imaging Syst Technol 15:131–142CrossRef Yang M, Wang S, Lin Y (2005) A multimodal fusion system for people detection and tracking. Int J Imaging Syst Technol 15:131–142CrossRef
54.
Zurück zum Zitat Zelnik-Manor L, Irani M (2006) Statistical analysis of dynamic actions. IEEE Trans Pattern Anal Mach Intell 28(9):1530–1535CrossRef Zelnik-Manor L, Irani M (2006) Statistical analysis of dynamic actions. IEEE Trans Pattern Anal Mach Intell 28(9):1530–1535CrossRef
Metadaten
Titel
Human tracking and silhouette extraction for human–robot interaction systems
verfasst von
Jung-Ho Ahn
Cheolmin Choi
Sooyeong Kwak
Kilcheon Kim
Hyeran Byun
Publikationsdatum
01.06.2009
Verlag
Springer-Verlag
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2009
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-008-0112-3

Weitere Artikel der Ausgabe 2/2009

Pattern Analysis and Applications 2/2009 Zur Ausgabe

Premium Partner