Cooperative multitarget tracking with efficient split and merge handling

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 12, 2006, Pages 1477-1489

  Kumar, Pankaj ^a,b   Ranganath, Surendra ^c   Sengupta, Kuntal ^d   Weimin, Huang ^e  

^a IEEE   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^d AuthenTec Inc   (United States)

^e INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Data association; Dynamic programming (DP); Kalman filtering; Multitarget tracking (MTT); Shape matching; Split and merge

Indexed keywords

DATA ASSOCIATION; DIJKSTRA'S SHORTEST PATH ALGORITHM; MULTI TARGET TRACKING (MTT); SHAPE MATCHING;

ALGORITHMS; AUTOMATION; DATA HANDLING; DATA PROCESSING; DYNAMIC PROGRAMMING; IMAGE SEGMENTATION; KALMAN FILTERING; MERGING; TRACKING (POSITION);

AUTOMATIC TARGET RECOGNITION;

EID: 33845612333     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2006.885715     Document Type: Article

References (42)

1. Y. Bar-Shalom, "Tracking methods in a multitarget environment," IEEE Trans. Autom. Control, vol. AC-23, no. 8, pp. 618-626, Aug. 1978.
2. S. Blackman, Multiple-Target Tracking With Radar Application. Norwood, MA: Artech House, 1986.
3. R. E. Kalman, "A new approach to linear filtering and prediction problems," J. Basic Eng., vol. 82(D), pp. 35-45, 1960.
4. G. Welch and G. Bishop, An Introduction to the Kalman Filter UNC-Chapel Hill, 2004, Tech Report TR 95-041.
5. E. Mazor, A. Averbuch, Y. Bar-Shalom, and J. Dayan, "Interacting multiple model methods in target tracking: A survey," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 1, pp. 103-123, Jan. 1998.
6. M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/nonGaussian bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.
7. C. Rasmussen and G. D. Hager, "Probabilistic data association methods for tracking complex visual objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 6, pp. 560-576, Jun. 2001.
8. D. B. Reid, "An algorithm for tracking multiple targets," IEEE Trans. Automatic Control, vol. AC-24, no. 12, pp. 843-854, Dec. 1979.
9. I. J. Cox, "A review of statistical data association techniques for motion correspondence," Int. J. Comput. Vis., vol. 10, no. 1, pp. 53-66. 1993.
10. G. Medioni, I. Cohen, F. Bremond, S. Hongeng, and R. Nevatia, "Event detection and analysis from video streams," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 8, pp. 873-889, Aug. 2001.
11. I. Cox and S. Hingorani, "An efficient implementation of Reid's mulitiple hypothesis tracking algorithm and its evaluation for visual tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 2, pp. 138-150, Feb. 1996.
12. A. Genovesio and J. -C. Olivo-Marin, "Split and merge data association filter for dense multitarget tracking," in Proc. 17th Int. Conf. Pattern Recognit., Aug. 2004, vol. 4, pp. 677-680.
13. H. Tao, H. S. Sawhney, and R. Kumar, "Object tracking with Bayesian estimation of dynamic layer representations." IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 1, pp. 75-89, Jan. 2002.
14. O. Javed and M. Shah, "Tracking and object classification for automated surveillance," in Proc. Eur. Conf. Comput. Vis., 2002, pp. IV: 343 ff-IV: 343 ff.
15. N. Paragios and R. Deriche, "Geodesic active regions for motion estimation and tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 266-280, Mar. 2000.
16. S. J. McKenna, S. Jabri, Z. Duric, A. Rosenfeld, and H. Wechsler, "Tracking groups of people," Comput. Vis. Image Understand., vol. 80, pp. 42-56, 2000.
17. I. Haritaoglu, D. Harwood, and L. Davis, "W4: Who, when, where, what: A real time system for detecting and tracking people," in Proc. 3rd Int. Conf. Autom. Face Gesture Recognit. (FG'98), Apr. 1998, pp. 222-227.
18. _. "W4s: A real time system for detecting and tracking people in 2.5d," in Proc. 5th Eur. Conf. Comput. Vis., Jun. 1998, pp. 877-892.
19. J. García, J. M. Molina, J. A. Besada, and J. I. Portillo, "A multitarget tracking video system based on fuzzy and neuro-fuzzy techniques," J. Appl. Signal Process. Special Issue on Advances in Intelligent Vision Systems: Methods and Applications, no. 14, pp. 2341-2358, 2005.
20. J. García, J. A. Besada, J. M. Molina, and J. Portillo, "Fuzzy data association for image-based tracking in dense scenarios," in Proc. IEEE Int. Conf. Fuzzy Systems, Honolulu, HI, May 2002, pp. 902-907.
21. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
22. A. Martelli and U. Montanari, "Optimal smoothing in picture processing: An application to fingerprints," in Proc. IFIP Congr., 1971, vol. 71, pp. 173-178.
23. V. A. Kovalevsky, Image Pattern Recognit., New York: Springer-Verlag, 1980.
24. _, "Sequential optimization in pattern recognition and pattern description," in Proc. IFIP Congr. 68, 1968, pp. 1603-1607.
25. H. Yamada, "Contour dynamic programming matching method and its application to handprinted Chinese character recognition," in Proc. 7th Int. Conf. Pattern Recognit., 1984, pp. 389-392.
26. H. Yamada, C. Merritt, and T. Kasvand, "Recognition of kidney glomerulus by dynamic programming matching method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 5, pp. 731-737, Sep. 1988.
27. H. Yamada and T. Kasvand, "Dynamic programming matching method for recognition of occluded, reflective and transparent objects with unconstrained background and illumination," in Proc. 8th Int. Conf. Pattern Recognit., Oct. 1986, pp. 95-98.
28. A. A. Amini, S. Tehrani, and T. Weymouth, "Minimizing the energy of active contours in the presence of hard constraints," in Proc. 2nd Int. Conf. Comput. Vis., Tarpon Springs, FL, 1988, pp. 95-99.
29. D. Geiger, A. Gupta, L. A. Costa, and J. Vlontzos, "Dynamic programming for detecting, tracking, and matching deformable contours," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 3, pp. 294-302, Mar. 1995.
30. N. Ueda and K. Mase, "Tracking moving contours using energy minimizing elastic contour models," in Proc. Eur. Conf. Comput. Vis., Santa Margherita, Italy, 1992, vol. 588, pp. 453-457.
31. M. Hospital, H. Yamada, T. Kasvand, and S. Umeyama, "3-D curve based matching method using dynamic programming," in Proc. Int. Conf. Comput. Vis., 1987, pp. 728-732.
32. M. Fischler and R. Elschlager, "The representation and matching of pictorial structures," IEEE Trans. Comput., vol. C-22, no. 1, pp. 67-92, Jan. 1973.
33. M. Levine and D. Ting, "Intermediate level picture interpretation using complete two dimensional models," Comput. Graph. Image Process., vol. 16, pp. 185-209, 1981.
34. P. Kumar, S. Ranganath, and W. Huang, "Queue based fast background modelling and fast hysteresis thresholding for better foreground segmentation," in Proc. 2003 Joint Conf. 4th ICICS and PCM, Singapore, Dec. 2003, pp. 2A2.5-2A2.5.
35. A. Fitzgibbon, M. Pilu, and R. B. Fisher, "Direct least square fitting of ellipses," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 476-480, May 1999.
36. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Doklady Akademii Nauk SSSR, vol. 4, no. 165, pp. 845-848, 1965.
37. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1992, pp. 314-319.
38. E. Mazor, A. Averbuch, Y. Bar-Shalom, and J. Dayan, "Interacting multiple model methods in target tracking: A survey," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 1, pp. 103-123, Jan. 1998.
39. R. Cipolla and A. Blake, G. Sandini and S. Margherita, Eds., "Surface orientation and time to contact from image divergence and deformation," in Proc. 2nd Eur. Conf. Comput. Vis., May 1992, pp. 187-202.
40. Q. Zheng and R. Chellappa, "Automatic feature point extraction and tracking in image sequences for unknown camera motion," in Proc. Int. Conf. Comput. Vis., Berlin, Germany, May 1993, pp. 335-339.
41. J. K. Wolf, A. M. Viterbi, and G. S. Dixon, "Finding the best set of k-paths through a trellis with application to multitarget tracking," IEEE Trans. Aerosp. Electron. Syst., vol. 25, no. 3, pp. 287-296, Mar. 1989.
42. P. Kumar, S. Ranganath, H. Weimin, and K. Sengupta, "Framework for real-time behavior interpretation from traffic video," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 3, pp. 43-53, Mar. 2005.