Top

Published in:

2014 | OriginalPaper | Chapter

5. Tracking

Authors : Amar Mitiche, J.K Aggarwal

Published in: Computer Vision Analysis of Image Motion by Variational Methods

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Tracking is the process of following objects through an image sequence. In general, one may track the projected surface of an object or its outline, a patch of this surface or a set of points lying on it

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

previous chapter Motion Detection

next chapter Optical Flow Three-Dimensional Interpretation

C.R. Wren, A. Azarbayejani, T. Darrell, A. Pentland, Pfinder: real-time tracking of the human body. IEEE Trans. Pattern Anal. Mach. Intell. 19(7), 780–785 (1997)CrossRef

C. Stauffer, W.E.L. Grimson, Adaptive background mixture models for real-time tracking, in CVPR, 1999, pp. 2246–2252

A. Elgammal, R. Duraiswami, D. Harwood, L. Davis, Background and foreground modeling using nonparametric kernel density estimation for visual surveillance. Proc. IEEE 90, 1151–1163 (2002)CrossRef

D. Comaniciu, V. Ramesh, P. Meer, Kernel-based object tracking. IEEE Trans. Pattern Anal. Mach. Intell. 25(5), 564–575 (2003)CrossRef

J. Kang, I. Cohen, G.G. Medioni, Continuous tracking within and across camera streams, in CVPR (1), 2003, pp. 267–272

J.-M. Geusebroek, A.W.M. Smeulders, A six-stimulus theory for stochastic texture. Int. J. Comput. Vision 62(1–2), 7–16 (2005)

L. Li, M.K.H. Leung, Integrating intensity and texture differences for robust change detection. IEEE Trans. Image Process. 11(2), 105–112 (2002)CrossRef

A. Monnet, A. Mittal, N. Paragios, V. Ramesh, Background modeling and subtraction of dynamic scenes, in ICCV, 2003, pp. 1305–1312

A. Yilmaz, X. Li, M. Shah, Contour-based object tracking with occlusion handling in video acquired using mobile cameras. IEEE Trans. Pattern Anal. Mach. Intell. 26(11), 1531–1536 (2004)CrossRef

10.

S. Birchfield, S. Rangarajan, Spatial histograms for region-based tracking. Electron. Telecommun. Res. (ETRI) J. 29(5), 697–699 (2007)

11.

C. Veenman, M. Reinders, E. Backer, Resolving motion correspondence for densely moving points. IEEE Trans. Pattern Anal. Mach. Intell. 23(1), 54–72 (January 2001)CrossRef

12.

D. Cremers, Dynamical statistical shape priors for level set-based tracking. IEEE Trans. Pattern Anal. Mach. Intell. 28(8), 1262–1273 (August 2006)CrossRef

13.

M.E. Leventon, W.E.L. Grimson, O. Faugeras, Statistical shape influence in geodesic active contours. IEEE Conf. Comput. Vision Pattern Recogn. 1, 316–323 (2000)

14.

D. Cremers, S. Soatto, A pseudo distance for shape priors in level set segmentation, in IEEE International Workshop on Variational Geometric and Level Set Methods, 2003, pp. 169–176

15.

X. Bresson, P. Vandergheynst, J. Thiran, A variational model for object segmentation using boundary information and shape prior driven by the mumford-shah functional. Int. J. Comput. Vision 68(2), 145–162 (2006)CrossRef

16.

J.A. Sethian, Level Set Methods and Fast Marching Methods (Cambridge University Press, Cambridge, 1999)

17.

F. Meyer, P. Bouthemy, Region-based tracking using affine motion models in long image sequences. Comput. Vis. Graph. Image Process. 60(2), 119–140 (1994)CrossRef

18.

Y. Mae, Y. Shirai, J. Miura, Y. Kuno, Object tracking in cluttered background based on optical flow and edges, in International Conference on Pattern recognition, vol. I, 1996, pp. 196–200

19.

M. Bertalmio, G. Sapiro, G. Randall, Morphing active contours. IEEE Trans. Pattern Anal. Mach. Intell. 22(7), 733–737 (2000)CrossRef

20.

S. Jehan-Besson, M. Barlaud, G. Aubert, Detection and tracking of moving objects using a new level set based method, in International Conference on Pattern Recognition, (Barcelona, Spain, Sept. 2000), pp. 7112–7117

21.

H. Tsutsui, J. Miura, Y. Shirai, Optical flow-based person tracking by multiple cameras, in Multisensor Fusion and Integration for Intelligent Systems, MFI 2001. International Conference on, 2001, pp. 91–96

22.

N. Paragios, R. Deriche, Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans. Pattern Anal. Mach. Intell. 22(3), 266–280 (2000)CrossRef

23.

T. Brox, B. Rosenhahn, D. Cremers, H.-P. Seidel, High accuracy optical flow serves 3-D pose tracking: Exploiting contour and flow based constraints, in European Conference on Computer Vision, 2006, pp. 98–111

24.

C. Harris, M. Stephens, A combined corner and edge detector, in Alvey Vision Conference, 1988, pp. 147–152

25.

C. Tomasi, J. Shi, Good features to track, in Computer Vision and Pattern Recognition Conference, 1994, pp. 593–600

26.

D.G. Lowe, Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)CrossRef

27.

J.K. Aggarwal, R.O. Duda, Computer analysis of moving polygonal images. IEEE Trans. Comput. c-24(10), 966–976 (1975)

28.

W.K. Chow, J.K. Aggarwal, Computer analysis of planar curvilinear moving images. IEEE Trans. Comput. c-26(2), 179–185 (1977)

29.

I. Sethi, R. Jain, Finding trajectories of feature points in a monocular image sequence. IEEE Trans. Pattern Anal. Mach. Intell. 9(1), 56–73 (1987)CrossRef

30.

J. Crowley, P. Stelmaszyk, T. Skordas, P. Puget, C. Discours, Measuring image flow by tracking edge-lines, in IEEE International Conference on Computer Vision, 1988, pp. 658–664

31.

O. Faugeras, R. Deriche, Tracking line segments, in European Conference on Computer Vision, 1990, pp. 259–268

32.

Y. Bar-Shalom, Tracking and data association (Academic Press Professional, Inc., San Diego, CA, USA, 1987)

33.

I.J. Cox, A review of statistical data association techniques for motion correspondence. Int. J. Comput. Vision 10(1), 53–66 (1993)CrossRef

34.

T. Broida, R. Chellappa, Estimation of object motion parameters from noisy images. IEEE Trans. Pattern Anal. Mach. Intell. 8(1), 90–99 (January 1986)CrossRef

35.

R. Deriche, O. Faugeras, Tracking line segments. Image Vis. Comput. 8(4), 261–270 (1990)CrossRef

36.

A. Blake, R. Curwen, A. Zisserman, A framework for spatiotemporal control in the tracking of visual contours. Int. J. Comput. Vision 11, 127–145 (1993) 10.1007/BF01469225. http://dx.doi.org/10.1007/BF01469225

37.

B. Bascle, P. Bouthemy, R. Deriche, F. Meyer, Tracking complex primitives in an image sequence, in International Conference on Pattern Recognition, vol. 1, 1994, pp. 426–431

38.

C. Kervrann, F. Heitz, Robust tracking of stochastic deformable models in long image sequences, in International Conference on Image Processing, 1994, pp. 88–92

39.

N. Peterfreund, Robust tracking with spatio-velocity snakes: Kalman filtering approach, in ICCV, 1998, pp. 433–439

40.

R. Rosales, S. Sclaroff, 3D trajectory recovery for tracking multiple objects and trajectory guided recognition of actions, in Computer Vision and Pattern Recognition Conference, 1999, pp. 2117–2123

41.

Y. Boykov, D.P. Huttenlocher, Adaptive bayesian recognition in tracking rigid objects, in Computer Vision and Pattern Recognition Conference, 2000, pp. 697–704

42.

N. Gordon, D. Salmond, A. Smith, A novel approach to non-linear and non-gaussian bayesian state estimation. IEE Proc. F 140, 107–113 (1993)

43.

S. Arulampalam, S. Maskell, N. Gordon, T. Clapp, A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking. IEEE Trans. Signal Process. 50(2), 174–188 (2002)CrossRef

44.

M. Isard, A. Blake, Condensation-conditional density propagation for visual tracking. Int. J. Comput. Vision 29(1), 5–28 (1998)CrossRef

45.

U. Grenander, Y. Chow, D. Keenan, Hands: A Pattern Theoretic Study Of Biological Shapes (Springer, New York, 1991)

46.

E. Anderson, Monte Carlo Methods and Importance Sampling, Lecture Notes for Stat 378C (University of California, Berkeley, 1999), pp. 1–8

47.

B. Li, R. Chellappa, Simultaneous tracking and verification via sequential posterior estimation, in IEEE Conference on Computer Vision and Pattern Recognition, 2000, pp. 110–117

48.

C. Hue, J. Cadre, P. Perez, Sequential monte carlo filtering for multiple target tracking and data fusion. IEEE Trans. Signal Process. 50(2), 309–325 (2002)CrossRef

49.

D. Comaniciu, P. Meer, Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)CrossRef

50.

D. Freedman, T. Zhang, Active contours for tracking distributions. IEEE Trans. Image Process. 13(4), 518–526 (2004)CrossRef

51.

A. Mitiche, I. Ben Ayed, Variational and Level Set Methods in Image Segmentation (Springer, New York, 2010)

52.

A. Mansouri, Region tracking via level set pdes without motion computation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 947–961 (2002)CrossRef

53.

A. Mansouri, A. Mitiche, Region tracking via local statistics and level set pdes, in Conference on Image Processing, vol. III, ed. by I.E.E.E. International (USA, Rochester, NY, 2002), pp. 605–608

54.

V. Caselles, R. Kimmel, G. Sapiro, Geodesic active contours. Int. J. Comput. Vision 22(1), 61–79 (1997)CrossRefMATH

55.

S. Jehan-Besson, M. Barlaud, G. Aubert, Detection and tracking of moving objects using a new level set based method, in ICPR, 2000, pp. 7112–7117

56.

R.J. Radke, S. Andra, O. Al-Kofahi, B. Roysam, Image change detection algorithms: a systematic survey. IEEE Trans. Image Process. 14(3), 294–307 (2005)MathSciNetCrossRef

57.

T. Bouwmans, F.E. Baf, B. Vachon, Background modelling using mixture of gaussians for foreground detection. IEEE Trans. Image ProceRecent Pattents Comput. Sci. 1(3), 219–237 (2008)CrossRef

58.

M. Ben Salah, Fonctions noyaux et a priori de forme pour la segmentation d’images et le suivi d’objets, Ph.D. dissertation, Institut national de la recherche scientifique, INRS-EMT, 2011

59.

M. Ben Salah, A. Mitiche, Model-free, occlusion accommodating active contour tracking. ISRN Artif. Intell. 2012, Article ID 672084, 15 (2012)

60.

R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis (John Wiley & Sons, New York, 1973)

61.

R.O. Duda, P.E. Hart, D.G. Stork, Pattern Classification (Wiley, New York, 2000)

62.

B.U. Park, J.S. Marron, Comparison of data-driven bandwidth selectors. J. Am. Stat. Assoc. 85, 66–72 (1990)

63.

K. Fukunaga, L. Hostetler, The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inf. Theory 21(1), 32–40 (1975)

64.

D. Comaniciu, P. Meer, Mean shift analysis and applications. in International Conference on Computer Vision, 1999, pp. 1197–1203

65.

D. Comaniciu, V. Ramesh, P. Meer, Real-time tracking of non-rigid objects using mean shift, in Computer Vision and Pattern Recognition Conference, 2000, pp. 2142–2149

66.

P. Martin, P. Refregier, F. Goudail, F. Guerault, Influence of the noise model on level set active contour segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 799–803 (2004)CrossRef

67.

T. Zhang, D. Freedman, Improving performance of distribution tracking through background mismatch. IEEE Trans. Pattern Anal. Mach. Intell. 27(2), 282–287 (2005)CrossRef

68.

Y. Chen, H. Tagare, S.R. Thiruvenkadam, F. Huang, D.C. Wilson, K.S. Gopinath, R.W. Briggs, E.A. Geiser, Using prior shapes in geometric active contours in a variational framework. Int. J. Comput. Vision 50(3), 315–328 (2002)CrossRefMATH

69.

M. Rousson, N. Paragios, Shape priors for level set representations. Eur. Conf Comput. Vision, 2002, pp. 416–418

70.

A. Tsai, A.J. Yezzi, W.M. Wells III, C.M. Tempany, D. Tucker, A.C. Fan, W.E.L. Grimson, A.S. Willsky, A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans. Med. Imaging 22(2), 137–154 (2003)

71.

T. F. Chan, W. Zhu, Level set based shape prior segmentation, in IEEE Conference on Computer Vision and, Pattern Recognition, 2005, pp. 1164–1170

72.

H.-K. Zhao, T. Chan, B. Merriman, S. Osher, A variational level set approach to multiphase motion. J. Comput. Phys. 127(1), 179–195 (1996)MathSciNetCrossRefMATH

73.

T. Chan, L. Vese, Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)CrossRefMATH

74.

M.S. Ryoo, J.K. Aggarwal, Spatio-temporal relationship match: Video structure comparison for recognition of complex human activities, in International Conference on Computer Vision, 2009, pp. 1–8

75.

M.S. Ryoo, J.K. Aggarwal, Human activities: Handling uncertainties using fuzzy time intervals, in International Conference on Image Processing, 2008, pp. 1–4

76.

A. Mitiche, R. Feghali, A. Mansouri, Motion tracking as spatio-temporal motion boundary detection. J. Robot. Auton. Systems 43, 39–50 (2003)CrossRef

77.

R. El-Feghali, A. Mitiche, Spatiotemporal motion boundary detection and motion boundary velocity estimation for tracking moving objects with a moving camera: a level sets pdes approach with concurrent camera motion compensation. IEEE Trans. Image Process. 13(11), 1473–1490 (2004)CrossRef

78.

M. Ristivojevic, J. Konrad, Space-time image sequence analysis: object tunnels and occlusion volumes. IEEE Trans. Image Process. 15(2), 364–376 (2006)CrossRef

79.

R. Feghali, Tracking of moving objects in an image sequence via active spatiotemporal surfaces, Ph.D. dissertation, Institut National de la recherche scientifique, INRS-EMT, 2003

Title: Tracking
Authors: Amar Mitiche
J.K Aggarwal
Publisher: Springer International Publishing
Book: Computer Vision Analysis of Image Motion by Variational Methods
Print ISBN: 978-3-319-00710-6

Electronic ISBN: 978-3-319-00711-3

Copyright Year: 2014
DOI: https://doi.org/10.1007/978-3-319-00711-3_5