An object-tracking algorithm based on multiple-model particle filtering with state partitioning

IEEE Transactions on Instrumentation and Measurement

Volumn 58, Issue 5, 2009, Pages 1797-1809

  Zhai, Yan ^a   Yeary, Mark B ^b   Cheng, Samuel ^b   Kehtarnavaz, Nasser ^c  

^a SCHLUMBERGER   (United States)

^b University of Oklahoma   (United States)

^c The University of Texas at Dallas   (United States)

Author keywords

Multiple dynamic models; Particle filtering (PF); Surveillance systems; Visual target tracking

Indexed keywords

COMPLEX MOTIONS; EXTENSIVE TESTING; FINITE SETS; HUMAN SUBJECTS; JUMP MARKOV PROCESS; MODEL ASSUMPTIONS; MULTIPLE DYNAMIC MODELS; MULTIPLE MODELS; NEW DESIGNS; OBJECT-TRACKING; PARTICLE FILTERING (PF); PARTICLE FILTERS; PARTITIONING TECHNIQUES; PROPOSAL DISTRIBUTIONS; SURVEILLANCE SYSTEMS; SWITCHING PROCESS; TRACKING ALGORITHMS; VISUAL TARGET TRACKING;

ACOUSTIC SIGNAL PROCESSING; AIR FILTERS; CELLULAR RADIO SYSTEMS; CONTROL THEORY; MARKOV PROCESSES; METHOD OF MOMENTS; NONLINEAR FILTERING; PARALLEL ALGORITHMS; SECURITY SYSTEMS; SET THEORY; TARGET TRACKING; TARGETS;

DYNAMIC MODELS;

EID: 67349194938     PISSN: 00189456     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIM.2009.2014511     Document Type: Conference Paper

References (46)

1. A. Hampapur, L. Brown, J. Connell, A. Ekin, N. Haas, M. Lu, H. Merkl, S. Pankanti, A. Senior, C. Shu, and Y. Tian, "Smart video surveillance: Exploring the concept of multiscale spatiotemporal tracking," IEEE Signal Process. Mag., vol. 22, no. 2, pp. 38-51, Mar. 2005.
2. M. Greiffenhagen, D. Comaniciu, H. Niemann, and V. Ramesh, "Design, analysis, and engineering of video monitoring systems: An approach and a case study," Proc. IEEE, vol. 89, no. 10, pp. 1498-1517, Oct. 2001.
3. 4: Real-time surveillance of people and their activities," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 809-830, Aug. 2000.
4. P. Perez, J. Vermaak, and A. Blake, "Data fusion for visual tracking with particles," Proc. IEEE, vol. 92, no. 3, pp. 495-513, Mar. 2004.
5. A. Pentland, "Looking at people: Sensing for ubiquitous and wearable computing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 1, pp. 107-119, Jan. 2000.
6. M. Bruno and J. Moura, "Multiframe detector/tracker: Optimal performance," IEEE Trans. Aerosp. Electron. Syst., vol. 37, no. 3, pp. 925-945, Jul. 2001.
7. A. Dawoud, M. Alam, A. Bal, and C. Loo, "Target tracking in infrared imagery using weighted composite reference function-based decision fusion," IEEE Trans. Image Process., vol. 15, no. 2, pp. 404-410, Feb. 2006.
8. N. Paragios and R. Deriche, "Geodesic active contours and level sets for the detection and tracking of moving objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 3, pp. 266-280, Mar. 2000.
9. D. Comaniciu, V. Ramesh, and P. Meer, "Real-time tracking of nonrigid objects using mean shift," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Jun. 2000, vol. 2, pp. 142-149.
10. Y. Chen, Y. Rui, and T. Huang, "JPDAF based HMMfor real-time contour tracking," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Dec. 2001, pp. 543-550.
11. M. Arulampalam, S.Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174-188, Feb. 2002.
12. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 2001.
13. A. Blake and M. Isard, Active Contours. New York: Springer-Verlag, 1998.
14. M. Isard and A. Blake, "Visual tracking by stochastic propagation of conditional density," in Proc. 4th Eur. Conf. Comput. Vis., Apr. 1996, pp. 343-356.
15. Y. Rui and Y. Chen, "Better proposal distributions: Objects tracking using unscented particle filter," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Dec. 2001, pp. 786-793.
16. M. Bruno, "Bayesian methods for multiaspect target tracking in image sequences," IEEE Trans. Signal Process., vol. 52, no. 7, pp. 1848-1861, Jul. 2004.
17. Y. Zhai, M. Yeary, J. Noyer, J. Havlicek, S. Nemati, and P. Lavin, "Visual target tracking using improved and computationally efficient particle filtering," in Proc. IEEE Conf. Image Process., Oct. 2006, pp. 1757-1760.
18. Y. Zhai and M. Yeary, "An intelligent video surveillance system based on multiple model particle filtering," in Proc. IEEE Int. Instrum. Meas. Technol. Conf., May 2008, pp. 254-258.
19. N. Kehtarnavaz and M. Gamadia, Real-Time Image and Video Processing: From Research to Reality. San Rafael, CA: Morgan & Claypool, 2006.
20. N. Bouaynaya, Q. Wei, and D. Schonfeld, "An online motion-based particle filter for head tracking applications," in Proc. IEEE ICASSP, Mar. 2005, vol. 2, pp. 225-228.
21. D. Comaniciu, V. Ramesh, and P. Meer, "Kernel-based object tracking," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 5, pp. 564-577, May 2003.
22. F. Dornaika and F. Davoine, "On appearance based face and facial action tracking," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 9, pp. 1107-1124, Sep. 2006.
23. P. Pérez, J. Vermaak, and A. Blake, "Data fusion for visual tracking with particles," Proc. IEEE, vol. 92, no. 3, pp. 495-513, Mar. 2004.
24. S. Zhou, R. Chellappa, and B. Moghaddam, "Visual tracking and recognition using appearance-adaptive models in particle filters," IEEE Trans. Image Process., vol. 13, no. 11, pp. 1491-1506, Nov. 2004.
25. D. Lainiotis and P. Papaparaskeva, "A new class of efficient adaptive nonlinear filters (ANLF)," IEEE Trans. Signal Process., vol. 46, no. 6, pp. 1730-1737, Jun. 1998.
26. D. Lainiotis and P. Papaparaskeva, "Efficient algorithms of clustering adaptive nonlinear filters," IEEE Trans. Autom. Control, vol. 44, no. 7, pp. 1454-1459, Jul. 1999.
27. Y. Zhai, M. Yeary, J. Havlicek, J. Noyer, and P. Lanvin, "Visual tracking using sequential importance sampling with a state partition technique," in Proc. IEEE Conf. Image Process., Sep. 2005, vol. 3, pp. 876-879. 3.
28. B. Ristic, S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Norwood, MA: Artech House, Feb. 2004.
29. Y. Boers and J. N. Driessen, "Interacting multiple model particle filter," Proc. Inst. Elect. Eng. - Radar, Sonar Navig., vol. 150, no. 5, pp. 344-349, Oct. 2003.
30. R. Guo, Z. Qin, X. Li, and J. Chen, "Interacting multiple model particle-type filtering approaches to ground target tracking," J. Comput., vol. 3, no. 7, pp. 23-30, Jul. 2008.
31. K. Kastella and C. Kreucher, "Multiple model nonlinear filtering for low signal ground target applications," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 2, pp. 549-564, Apr. 2005.
32. 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.
33. Y. Bar-Shalom, S. Challa, and H. Blom, "IMM estimator versus optimal estimator for hybrid systems," IEEE Trans. Aerosp. Electron. Syst. vol. 41, no. 3, pp. 986-991, Jul. 2005.
34. S. McGinnity and G. Irwin, "Multiple model bootstrap filter for maneuvering target tracking," IEEE Trans. Aerosp. Electron. Syst. vol. 36, no. 3, pp. 1006-1012, Jul. 2000.
35. Y. Zhai, M. Yeary, J. Havlicek, and G. Fan, "A new centralized sensor fusion-tracking methodology based on particle filtering for power-aware systems," IEEE Trans. Instrum. Meas., vol. 57, no. 10, pp. 2377-2387, Oct. 2008.
36. H. Blom and E. Bloem, "Joint particle filtering of multiple maneuvering targets from unassociated measurements," J. Adv. Inf. Fusion, vol. 1, no. 1, pp. 15-33, Jul. 2006.
37. X. Li and V. Jilkov, "Survey of maneuvering target tracking - Part I: Dynamic models," IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1333-1364, Oct. 2003.
38. X. Li and V. Jilkov, "Survey of maneuvering target tracking - Part V: Multiple-model methods," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 4, pp. 1255-1321, Oct. 2005.
39. M. Sanjeev Arulampalam, B. Ristic, N. Gordon, and T. Mansell, "Bearings-only tracking of maneuvering targets using particle filters," EURASIP J. Appl. Signal Process., vol. 2004, no. 1, pp. 2351-2365, Jan. 2004.
40. M. Isard and A. Blake, "A mixed-state condensation tracker with automatic model-switching," in Proc. 6th Int. Conf. Comput. Vis., Jan. 1998, pp. 107-112.
41. M. Bolić, P. Djurić, and S. Hong, "Resampling algorithms for particle filters: A computational complexity perspective," EURASIP J. Appl. Signal Process., vol. 2004, no. 15, pp. 2267-2277, 2004.
42. P. Tan and L. Rasmussen, "Multiuser detection in CDMA - A comparison of relaxations, exact, and heuristic search methods," IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1802-1809, Sep. 2004.
43. M. Zaveri, S. Merchant, and U. Desai, "Interacting multiple-model-based tracking of multiple point targets using an expectation maximization algorithm in an infrared image sequence," Proc. SPIE, vol. 44, no. 1, pp. 016 402-1-016 402-17, Jan. 2005.
44. J. Vermaak, A. Doucet, and P. Perez, "Maintaining multimodality through mixture tracking," in Proc. 9th IEEE Int. Conf. Comput. Vis., Oct. 2003, vol. 2, pp. 1110-1116.
45. H. Wang, D. Suter, and K. Schindler, "Effective appearance model and similarity measure for particle filtering and visual tracking," in Proc. 9th Eur. Conf. Comput. Vis., May 2006, pp. 606-618.
46. A. Jacquot, P. Sturm, and O. Ruch, "Adaptive tracking of non-rigid objects based on color histograms and automatic parameter selection," in Proc. IEEE Workshop Motion Video Comput., Jan. 2005, vol. 2, pp. 103-109.