Nonlinear mean shift over Riemannian manifolds

International Journal of Computer Vision

Volumn 84, Issue 1, 2009, Pages 1-20

  Subbarao, Raghav ^a   Meer, Peter ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

Clustering; Mean shift; Riemannian manifolds

Indexed keywords

CLUSTERING; CONVERGENCE PROPERTIES; DATA POINTS; EXACT ALGORITHMS; FILTERING TECHNIQUE; GRASSMANN MANIFOLD; LARGE CLASS; MATRIX LIE GROUPS; MEAN SHIFT; MEAN SHIFT ALGORITHM; MEAN SHIFT VECTOR; NON-PARAMETRIC; RIEMANNIAN MANIFOLD; RIEMANNIAN MANIFOLDS; SYMMETRIC POSITIVE DEFINITE MATRICES; VECTOR SPACES;

CONVERGENCE OF NUMERICAL METHODS;

VECTOR QUANTIZATION;

EID: 63649095956     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-008-0195-8     Document Type: Article

References (60)

1. P.-A. Absil R. Mahony R. Sepulchre 2003 Riemannian geometry of Grassmann manifolds with a view on algorithmic computation Acta Applicandae Mathematicae 80 2 199 220
2. V. Arsigny P. Fillard X. Pennec N. Ayache 2006 Geometric means in a novel vector space structure on symmetric positive-definite matrices SIAM Journal on Matrix Analysis and Applications 29 1 328 347
3. P. J. Basser J. Mattiello D. LeBihan 1994 MR diffusion tensor spectroscopy and imaging Biophysical Journal 66 259 267 (Pubitemid 24016507)
4. Begelfor, E., & Werman, M. (2006). Affine invariance revisited. In Proc. IEEE conf. on computer vision and pattern recognition, New York, NY (Vol. II, pp. 2087-2094).
5. Birchfield, S., & Rangarajan, S. (2005). Spatiograms vs. histograms for region-based tracking. In Proc. IEEE conf. on computer vision and pattern recognition, San Diego, CA, June 2005 (Vol. II, pp. 1158-1163). (Pubitemid 43897489)
6. M. A. Carreira-Perpinan 2007 Gaussian mean-shift is an EM algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence 29 5 767 776 (Pubitemid 46546103)
7. H. Chen P. Meer 2005 Robust fusion of uncertain information IEEE Transactions on Systems, Man, Cybernetics Part B 35 578 586
8. Y. Cheng 1995 Mean shift, mode seeking, and clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 17 790 799
9. Chikuse, Y. (2003). Statistics on special manifolds. Berlin: Springer.
10. Christoudias, C. M., Georgescu, B., & Meer, P. (2002). Synergism in low level vision. In Proc. 16th intl. conf. on pattern recognition, Quebec, Canada (Vol. IV, pp. 150-155).
11. Collins, R. (2003). Mean shift blob tracking through scale space. In Proc. IEEE conf. on computer vision and pattern recognition, Madison, WI (Vol. II, pp. 234-240).
12. Comaniciu, D. (2003). Variable bandwidth density-based fusion. In Proc. IEEE conf. on computer vision and pattern recognition, Madison, WI, June 2003 (Vol. 1, pp. 59-66).
13. D. Comaniciu P. Meer 2002 Mean shift: A robust approach toward feature space analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 24 603 619 (Pubitemid 34550429)
14. D. Comaniciu V. Ramesh P. Meer 2003 Kernel-based object tracking IEEE Transactions on Pattern Analysis and Machine Intelligence 25 564 577
15. Davis, B., Fletcher, P. T., Bullitt, E., & Joshi, S. (2007). Population shape regression from random design data. In Proc. 11th intl. conf. on computer vision, Rio de Janeiro, Brazil, Oct. 2007.
16. A. Edelman T. A. Arias S. T. Smith 1998 The geometry of algorithms with orthogonality constraints SIAM Journal on Matrix Analysis and Applications 20 2 303 353 (Pubitemid 129333771)
17. A. Elgammal R. Duraiswami L. S. Davis 2003 Efficient kernel density estimation using the efficient kernel density estimation using the color modeling and tracking IEEE Transactions on Pattern Analysis and Machine Intelligence 25 11 1499 1504
18. M. Fashing C. Tomasi 2005 Mean shift is a bound optimization IEEE Transactions on Pattern Analysis and Machine Intelligence 25 3 471 474
19. Ferreira, R., & Xavier, J. (2006). Hessian of the Riemannian squared-distance function on connected locally symmetric spaces with applications. In Controlo 2006, 7th Portuguese conference on automatic control.
20. P. Fletcher S. Joshi C. Lu S. Pizer 2004 Principal geodesic analysis for the study of nonlinear statistics of shape IEEE Transactions on Medical Imaging 23 8 995 1005
21. Fletcher, P. T., Lu, C., & Joshi, S. (2003). Statistics of shape via principal geodesic analysis on Lie groups. In Proc. IEEE conf. on computer vision and pattern recognition, Madison, WI (pp. 95-101).
22. Forstner, W., & Moonen, B. (1999). A metric for covariance matrices (Technical report). Dept. of Geodesy and Geoinformatices, Stuttgart University.
23. K. Fukunaga L. D. Hostetler 1975 The estimation of the gradient of a density function, with applications in pattern recognition IEEE Transactions on Information Theory 21 32 40
24. Geyer, C., Bajcsy, R., & Sastry, S. (2004). Euclid meets Fourier: Applying harmonic analysis to essential matrix estimation in omnidirectional cameras. In Proc. of workshop on omnidirectional vision, camera networks and non-classical cameras.
25. Golub, G. H., & Van Loan, C. F. (1989). Matrix computations (2nd ed.). Baltimore: John Hopkins Press.
26. Govindu, V. M. (2004). Lie-algebraic averaging for globally consistent motion estimation. In Proc. IEEE conf. on computer vision and pattern recognition, Washington, DC (Vol. I, pp. 684-691).
27. Hager, G., Dewan, M., & Stewart, C. (2004). Multiple kernel tracking with SSD. In Proc. IEEE conf. on computer vision and pattern recognition, Washington, DC (Vol. I, pp. 790-797).
28. Haralick, R., Lee, C., Ottenberg, K., & Nolle, M. (1991). Analysis and solutions of the three point perspective pose estimation problem. In Proc. IEEE conf. on computer vision and pattern recognition, Maui, HA (pp. 592-598).
29. Hartley, R. I., & Zisserman, A. (2000). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.
30. Helm, P. A., Winslow, R. L., & McVeigh, E. (2006). Center for cardiovascular bioinformatics and modeling (Technical report). Johns Hopkins University.
31. U. Helmke K. Huper P. Lee J. Moore 2007 Essential matrix estimation using Gauss-Newton iterations on a manifold International Journal of Computer Vision 74 2 117 136 (Pubitemid 46733392)
32. Kanatani, K. (1990). Group theoretical methods in image understanding. Berlin: Springer.
33. H. Karcher 1977 Riemannian center of mass and mollifier smoothing Communications on Pure and Applied Mathematics 30 5 509 541
34. Lenglet, C., Deriche, R., & Faugeras, O. (2004). Inferring white matter geometry from diffusion tensor MRI: Application to connectivity mapping. In Proc. European conf. on computer vision, Prague, Czech Republic (Vol. IV, pp. 127-140). (Pubitemid 38717179)
35. D. G. Lowe 2004 Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 60 2 91 110
36. Y. Ma J. Kosecka S. Sastry 2001 Optimization criteria and geometric algorithms for motion and structure estimation International Journal of Computer Vision 44 3 219 249
37. Maybank, S. J. (1992). Theory of reconstruction from image motion. Berlin: Springer.
38. Mordohai, P., & Medioni, G. (2007). Tensor voting: a perceptual organization approach to computer vision and machine learning. Morgan and Claypool Publishers.
39. D. Nister 2005 Preemptive RANSAC for live structure from motion Machine Vision and Applications 16 5 321 329
40. O'Neill, B. (1983). Semi-Riemannian manifolds:with applications to relativity. San Diego: Academic Press.
41. B. Pelletier 2005 Kernel density estimation on Riemannian manifolds Statistics and Probability Letters 73 3 297 304 (Pubitemid 40854739)
42. X. Pennec N. Ayache 1998 Uniform distribution, distance and expectation problems for geometric feature processing Journal of Mathematical Imaging and Vision 9 1 49 67 (Pubitemid 128517805)
43. X. Pennec P. Fillard N. Ayache 2006 A Riemannian framework for tensor computing International Journal of Computer Vision 66 1 41 66 (Pubitemid 43004671)
44. Rossmann, W. (2003). Lie groups: an introduction through linear groups. London: Oxford University Press.
45. Singh, M., Arora, H., & Ahuja, N. (2004). A robust probabilistic estimation framework for parametric image models. In Proc. European conf. on computer vision, Prague, Czech Republic, May 2004 (Vol. I, pp. 508-522). (Pubitemid 38699533)
46. S. T. Smith 1994 Optimization techniques on Riemannian manifolds Fields Institute Communications 3 113 146
47. Soatto, S., Perona, P., Frezza, R., & Picci, G. (1994). Motion estimation via dynamic vision. In Proc. European conf. on computer vision, Stockholm, Sweden (Vol. II, pp. 61-72).
48. Srivastava, A., Jermyn, I., & Joshi, S. (2007). Riemannian analysis of probability density functions with applications in vision. In Proc. IEEE conf. on computer vision and pattern recognition, Minneapolis, MN. (Pubitemid 47533854)
49. A. Srivastava S. Joshi W. Mio X. Liu 2005 Statistical shape analysis: Clustering, learning and testing IEEE Transactions on Pattern Analysis and Machine Intelligence 27 4 590 602
50. Subbarao, R., Genc, Y., & Meer, P. (2007). Nonlinear mean shift for robust pose estimation. In 8th IEEE workshop on applications of computer vision, Austin, TX, February 2007. (Pubitemid 47119511)
51. Subbarao, R., & Meer, P. (2006). Nonlinear mean shift for clustering over analytic manifolds. In Proc. IEEE conf. on computer vision and pattern recognition, New York, NY (Vol. I, pp. 1168-1175).
52. Subbarao, R., & Meer, P. (2007). Discontinuity preserving filtering over analytic manifolds. In Proc. IEEE conf. on computer vision and pattern recognition, Minneapolis, MN. (Pubitemid 47529898)
53. Sugaya, Y., & Kanatani, K. (2004). Geometric structure of degeneracy for multi-body motion segmentation. In LNCS : Vol. 3247. The 2nd workshop on statistical methods in video processing (SMVP 2004) (pp. 13-25). Berlin: Springer. (Pubitemid 39744130)
54. Tschumperle, D., & Deriche, R. (2003). DT-MRI images: Estimation, regularization and application. In Computer aided systems theory-EUROCAST 2003 (pp. 531-541). (Pubitemid 37342489)
55. D. Tschumperle R. Deriche 2005 Vector-valued image regularization with PDEs: A common framework for different applications IEEE Transactions on Pattern Analysis and Machine Intelligence 27 4 506 517
56. Tuzel, O., Subbarao, R., & Meer, P. (2005). Simultaneous multiple 3D motion estimation via mode finding on Lie groups. In Proc. 10th intl. conf. on computer vision, Beijing, China (Vol. 1, pp. 18-25). (Pubitemid 44054936)
57. Vemuri, B. C., Chen, Y., Rao, M., McGraw, T., Wang, Z., & Mareci, T. (2001). Fiber tract mapping from diffusion tensor MRI. In Proceedings of the IEEE workshop on variational and level set methods (pp. 81-88).
58. Wang, J., Thiesson, B., Xu, Y., & Cohen, M. (2004). Image and video segmentation by anisotropic kernel mean shift. In Proc. European conf. on computer vision, Prague, Czech Republic (Vol. II, pp. 238-249). (Pubitemid 38699560)
59. Yang, C., Duraiswami, R., DeMenthon, D., & Davis, L. (2003). Mean-shift analysis using quasi-Newton methods. In Intl. conf. on image processing (Vol. II, pp. 447-450).
60. Z. Zhang 2000 A flexible new technique for camera calibration IEEE Transactions on Pattern Analysis and Machine Intelligence 22 11 1330 1334