High-dimensional statistical measure for region-of-interest tracking

IEEE Transactions on Image Processing

Volumn 18, Issue 6, 2009, Pages 1266-1283

  Boltz, Sylvain ^a   Debreuve, Éric ^a   Barlaud, Michel ^a  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

High dimensional probability density function (PDF); Kth nearest neighbor; Kullback Leibler divergence; Nonparametric estimation; Region of interest (ROI) tracking

Indexed keywords

HIGH-DIMENSIONAL PROBABILITY DENSITY FUNCTION (PDF); KTH NEAREST NEIGHBOR; KULLBACK-LEIBLER DIVERGENCE; NONPARAMETRIC ESTIMATION; REGION-OF-INTEREST (ROI) TRACKING;

ESTIMATION; PROBABILITY DISTRIBUTIONS; VIDEO RECORDING;

PROBABILITY DENSITY FUNCTION;

EID: 67349139422     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2015158     Document Type: Article

References (46)

1. S. Boltz, A. Herbulot, É Debreuve, M. Barlaud, and G. Aubert, "Motion and appearance nonparametric joint entropy for video segmentation," Int. J. Comput. Vis., vol. 80, no. 2, pp. 242-259, Feb. 2008.
2. D. Comaniciu, V. Ramesh, and P. Meer, "Real-time tracking of non-rigid objects using mean shift," presented at the Int. Conf. Computer Vision and Pattern Recognition, Hilton Head Island, SC, 2000.
3. P. Pérez, C. Hue, J. Vermaak, and M. Gangnet, "Color-based probabilistic tracking," presented at the European Conf. Computer Vision, Copenhagen, Denmark, 2002.
4. D. G. Lowe, "Distinctive image features from scale-invariant key-points," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Feb. 2004.
5. T. Brox, M. Rousson, R. Deriche, and J. Weickert, "Unsupervised segmentation incorporating colour, texture, and motion," presented at the Computer Analysis of Images and Patterns, Groningen, The Netherlands, 2003.
6. T. Brox, A. Bruhn, N. Papenberg, and J.Weickert, "High accuracy optical flow estimation based on a theory for warping," presented at the European Conf. Computer Vision, Prague, Czech Republic, 2004.
7. N. Paragios and R. Deriche, "Geodesic active regions and level set methods for supervised texture segmentation," Int. J. Comput. Vis. vol. 46, no. 3, pp. 223-247, 2002.
8. A. Bugeau and P. Perez, "Detection and segmentation of moving objects in highly dynamic scenes," presented at the Int. Conf. Computer Vision and Pattern Recognition, Minneapolis, MN, 2007.
9. D. Cremers, M. Rousson, and R. Deriche, "A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape," Int. J. Comput. Vis., vol. 72, no. 2, pp. 195-215, 2007.
10. D. W. Scott, Multivariate Density Estimation: Theory, Practice, and Visualization. New York: Wiley, 1992.
11. A. Ihler, Kernel Density Estimation Toolbox for Matlab, 2003 [Online]. Available: http://ttic.uchicago.edu/~ihler/code/kde.php
12. C. Yang, R. Duraiswami, N. A. Gumerov, and L. Davis, "Improved fast gauss transform and efficient kernel density estimation," presented at the Int. Conf. Computer Vision, Nice, France, 2003.
13. A. Elgammal, R. Duraiswami, and L. S. Davis, "Probabilistic tracking in joint feature-spatial spaces," presented at the Int. Conf. Computer Vision and Pattern Recognition, Madison, WI, 2003.
14. G. Aubert, M. Barlaud, O. Faugeras, and S. Jehan-Besson, "Image segmentation using active contours: Calculus of variations or shape gradients?," SIAM J. Appl. Math., vol. 63, no. 6, pp. 2128-2154, 2003.
15. J. Kim, J. W. F. Fisher, A. Yezzi, M. Cetin, and A. S. Willsky, "Non-parametric methods for image segmentation using information theory and curve evolution," IEEE Trans. Image Process., vol. 14, no. 10, pp. 1486-1502, Oct. 2005.
16. A. Herbulot, S. Jehan-Besson, S. Duffner, M. Barlaud, and G. Aubert, "Segmentation of vectorial image features using shape gradients and information measures," J. Math. Imag. Vis., vol. 25, no. 3, pp. 365-386, 2006.
17. A. B. Lee, K. S. Pedersen, and D. Mumford, "The nonlinear statistics of high-contrast patches in natural images," Int. J. Comput. Vis., vol. 54, no. 1-3, pp. 83-103, 2003.
18. A. Buades, B. Coll, and J.-M.Morel, "A non-local algorithm for image denoising," presented at the Int. Conf. Computer Vision and Pattern Recognition, San Diego, CA, 2005.
19. G. Carlsson, T. Ishkhanov, V. de Silva, and A. Zomorodian, "On the local behavior of spaces of natural images," Int. J. Comput. Vis. vol. 76, no. 1, pp. 1-12, 2008.
20. E. Fix and J. L. Hodges, Discriminatory Analysis, Non-Parametric Discrimination: Consistency Properties, USAF School of Aviation Medicine, Randolph Field, 1951, Tech. Rep. 4.
21. D. O. Loftsgaarden and C. P. Quesenberry, "A nonparametric estimate of a multivariate density function," Ann. Math. Statist., vol. 36, no. 3, pp. 1049-1051, 1965.
22. G. R. Terrell and D. W. Scott, "Variable kernel density estimation," Ann. Statist., vol. 20, no. 3, pp. 1236-1265, 1992.
23. S. R. Sain, "Multivariate locally adaptive density estimation," Comput. Statist. Data Anal., vol. 39, no. 2, pp. 165-186, 2002.
24. L. Kozachenko and N. Leonenko, "On statistical estimation of entropy of random vector," Probl. Inf. Transmiss., vol. 23, no. 2, pp. 95-101, 1987.
25. M. N. Goria, N. N. Leonenko, V. V. Mergel, and P. L. N. Inverardi, "A new class of random vector entropy estimators and its applications in testing statistical hypotheses," J. Nonparametr. Statist., vol. 17, no. 3, pp. 277-297, 2005.
26. S. Boltz, É. Debreuve, and M. Barlaud, "High-dimensional statistical distance for region-of-interest tracking: Application to combining a soft geometric constraint with radiometry," presented at the Int. Conf. Computer Vision and Pattern Recognition, Minneapolis, MN, 2007.
27. T. Minka, Divergence Measures and Message Passing, Microsoft Res., 2005, Tech. Rep. MSR-TR-2005-17.
28. J. Lin, "Divergence measures based on the shannon entropy," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 145-151, Jan. 1991.
29. B. W. Silverman, Density Estimation for Statistics and Data Analysis London, U.K.: Chapman & Hall, 1986.
30. D. Comaniciu, "An algorithm for data-driven bandwidth selection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 2, pp. 281-288, Feb. 2003.
31. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. New York: Academic, 1990.
32. I. A. Ahmad and P. E. Lin, "A nonparametric estimation of the entropy for absolutely continuous distributions," IEEE Trans. Inf. Theory vol. 22, no. 3, pp. 372-375, Mar. 1976.
33. P. Viola and W. M. Wells, "Alignment by maximization of mutual information," Int. J. Comput. Vis., vol. 24, no. 2, pp. 137-154, 1997.
34. S. Boltz, É. Wolsztynski, É. Debreuve, É. Thierry, M. Barlaud, and L. Pronzato, "A minimum-entropy procedure for robust motion estimation," presented at the Int. Conf. Image Processing, Atlanta, GA, 2006.
35. J. Costa and A. O. Hero, "Manifold learning using euclidean K-nearest neighbor graphs," presented at the Int. Conf. Acoustics, Speech, and Signal Processing, Montreal, QC, Canada, 2004.
36. M. J. Black and P. Anandan, "The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields," Comput. Vis. Image Understand., vol. 63, no. 1, pp. 75-104, 1996.
37. J. Weickert and C. Schnörr, "Variational optic flow computation with a spatio-temporal smoothness constraint," J. Math. Imag. Vis., vol. 14, no. 3, pp. 245-255, 2001.
38. R. V. Babu, P. Pérez, and P. Bouthemy, "Robust tracking with motion estimation and local kernel-based color modeling," Image Vis. Comput., vol. 25, no. 8, pp. 1205-1216, 2007.
39. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 2, pp. 287-290, Feb. 2000.
40. R. Collins, X. Zhou, and S. K. Teh, "An open source tracking testbed and evaluation web site," presented at the IEEE Int. Workshop on Performance Evaluation of Tracking and Surveillance (PETS), Breckenridge, CO, 2005 [Online]. Available: http:// www.vividevaluation.ri.cmu.edu/
41. TSTOOL Toolbox for Nearest Neighbor Statistics, DPI Göttingen, 1997 [Online]. Available: http://www.dpi.physik.uni-goettingen.de/tstool/
42. Excerpt from the movie Poltergay, directed by E. Lavaine, produced by F. Conversi, F. Cornuau, and V. Roget 2006.
43. A. Buades, B. Coll, and J.-M. Morel, "A review of image denoising algorithms, with a new one," SIAM Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2005.
44. K. Fukunaga and L. D. Hostetler, "The estimation of the gradient of a density function, with applications in pattern recognition," IEEE Trans. Inf. Theory, vol. 21, no. 1, pp. 32-40, Jan. 1975.
45. B. Georgescu, I. Shimshoni, and P. Meer, "Mean shift based clustering in high dimensions: A texture classification example," presented at the Int. Conf. Computer Vision, Nice, France, 2003.
46. A. Banerjee, S. Merugu, I. Dhillon, and J. Ghosh, "Clustering with bregman divergences," J. Mach. Learn. Res., vol. 6, pp. 1705-1749, Oct. 2005.