Nearest-neighbor search algorithms on non-euclidean manifolds for computer vision applications

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 282-289

  Turaga, Pavan ^a   Chellappa, Rama ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Grassmann manifold; Hashing; Manifold; Nearest neighbor; Region covariance; Shapes

Indexed keywords

GRASSMANN MANIFOLD; HASHING; MANIFOLD; NEAREST-NEIGHBORS; REGION COVARIANCE; SHAPES;

ALGORITHMS; APPROXIMATION THEORY; COMPUTER APPLICATIONS; FACE RECOGNITION; IMAGING SYSTEMS; OBJECT RECOGNITION;

COMPUTER VISION;

EID: 79952155328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1924559.1924597     Document Type: Conference Paper

References (45)

1. The fg-net aging database. Available: http://www.fgnet.rsunit.com/.
2. O. Arandjelovic, G. Shakhnarovich, J. Fisher, R. Cipolla, and T. Darrell. Face recognition with image sets using manifold density divergence. In IEEE Conference on Computer Vision and Pattern Recognition, pages 581-588, June 2005.
3. V. Athitsos, M. Potamias, P. Papapetrou, and G. Kollios. Nearest neighbor retrieval using distance-based hashing. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, pages 327-336, 2008.
4. R. G. Baraniuk, M. A. Davenport, R. A. DeVore, and M. B. Wakin. A simple proof of the restricted isometry property for random matrices. Constructive Approximation, 28(3):253-263, Dec. 2008.
5. R. Basri, T. Hassner, and L. Zelnik Manor. Approximate nearest subspace search with applications to pattern recognition. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8, 2007.
6. E. Begelfor and M. Werman. Affine invariance revisited. IEEE Conference on Computer Vision and Pattern Recognition, 2006.
7. J. Bourgain. On lipschitz embedding of finite metric spaces in hilbert space. Israel Journal of Mathematics, 52(1):46-52, March 1985.
8. R. Chaudhry and Y. Ivanov. Fast approximate nearest neighbor methods for non-euclidean manifolds with applications to human activity analysis in videos. In European Conference on Computer Vision, Crete, Greece, September 2010.
9. E. Chávez, G. Navarro, R. Baeza-Yates, and J. L. Marroquín. Searching in metric spaces. ACM Computing Surveys, 33(3):273-321, 2001. (Pubitemid 33768485)
10. N. Dalal and B. Triggs. Histograms of oriented gradients for human detection. IEEE Conference on Computer Vision and Pattern Recognition, pages 886-893, 2005. (Pubitemid 43897286)
11. T. Darrell, P. Indyk, and G. E. Shakhnarovich. Nearest Neighbor Methods in Learning and Vision: Theory and Practice. MIT Press, 2006.
12. S. Dasgupta and Y. Freund. Random projection trees and low dimensional manifolds. In Proceedings of the 40th annual ACM symposium on Theory of computing, pages 537-546, 2008.
13. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. Proceedings of the Symposium on Computational geometry, pages 253-262, 2004.
14. P. T. Fletcher, C. Lu, S. M. Pizer, and S. C. Joshi. Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Transactions on Medical Imaging, 23(8):995-1005, August 2004.
15. K. Gallivan, A. Srivastava, X. Liu, and P. VanDooren. Efficient algorithms for inferences on grassmann manifolds. 12th IEEE Workshop Statistical Signal Processing, 2003.
16. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. Proceedings of the International Conference on Very Large Data Bases, pages 518-529, 1999.
17. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack. Efficient color histogram indexing for quadratic form distance functions. IEEE Trans. on Pattern Analysis and Machine Intelligence, 17(7):729-736, 1995.
18. J. Ham and D. D. Lee. Extended grassmann kernels for subspace-based learning. Neural Information Processing Systems, pages 601-608, 2008.
19. J. Hamm and D. D. Lee. Grassmann discriminant analysis: a unifying view on subspace-based learning. In International Conference on Machine Learning, pages 376-383, June 2008.
20. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proc. of 30th STOC, pages 604-613, 1998.
21. H. Karcher. Riemannian center of mass and mollifier smoothing. Communications on Pure and Applied Mathematics, 30(5):509-541, 1977.
22. D. Kendall. Shape manifolds, Procrustean metrics and complex projective spaces. Bulletin of London Mathematical society, 16:81-121, 1984.
23. T. K. Kim, J. Kittler, and R. Cipolla. Discriminative learning and recognition of image set classes using canonical correlations. IEEE Trans. on Pattern Analysis and Machine Intelligence, 29(6):1005-1018, June 2007. (Pubitemid 46667413)
24. N. Kumar, L. Zhang, and S. Nayar. What is a good nearest neighbors algorithm for finding similar patches in images? In European Conference on Computer Vision, pages 364-378, 2008.
25. K.-C. Lee, J. Ho, and D. J. Kriegman. Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. on Pattern Analysis and Machine Intelligence, 27(5):684-698, May 2005. (Pubitemid 40608402)
26. D. G. Lowe. Object recognition from local scale-invariant features. IEEE International Conference on Computer Vision, page 1150, 1999.
27. Y. M. Lui and J. R. Beveridge. Grassmann registration manifolds for face recognition. In European Conference on Computer Vision, pages 44-57, Marseille, France, October 2008.
28. Y. M. Lui, J. R. Beveridge, and M. Kirby. Canonical stiefel quotient and its application to generic face recognition in illumination spaces. In Biometrics: Theory, Applications, and Systems, August 2009.
29. X. Pennec. Intrinsic statistics on riemannian manifolds: Basic tools for geometric measurements. Journal of Mathematical Imaging and Vision, 25(1):127-154, 2006. (Pubitemid 44544744)
30. X. Pennec, P. Fillard, and N. Ayache. A riemannian framework for tensor computing. International Journal of Computer Vision, 66(1):41-66, 2006. (Pubitemid 43004671)
31. F. Porikli, O. Tuzel, and P. Meer. Covariance tracking using model update based on lie algebra. IEEE Conference on Computer Vision and Pattern Recognition, pages 728-735, 2006. (Pubitemid 44931397)
32. J. Shi, A. Samal, and D. Marx. How effective are landmarks and their geometry for face recognition? Computer Vision and Image Understanding, 102(2):117-133, 2006.
33. S. Soatto, G. Doretto, and Y. N. Wu. Dynamic textures. ICCV, 2:439-446, 2001. (Pubitemid 32804838)
34. M. Spivak. A Comprehensive Introduction to Differential Geometry, volume One. Publish or Perish, Inc., Houston, Texas, third edition, 1999.
35. A. Srivastava, I. Jermyn, and S. Joshi. Riemannian analysis of probability density functions with applications in vision. In IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8, 2007.
36. A. Srivastava, S. H. Joshi, W. Mio, and X. Liu. Statistical shape analysis: Clustering, learning, and testing. IEEE Trans. on Pattern Analysis and Machine Intelligence, 27(4), 2005.
37. A. Srivastava and X. Liu. Tools for application-driven linear dimension reduction. Neurocomputing, 67:136-160, 2005. (Pubitemid 40945716)
38. A. Srivastava, W. Mio, E. Klassen, and S. Joshi. Geometric analysis of continuous, planar shapes. Proc. 4th International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, 2003.
39. P. K. Turaga, A. Veeraraghavan, and R. Chellappa. Statistical analysis on stiefel and grassmann manifolds with applications in computer vision. IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8, 2008.
40. O. Tuzel, F. Porikli, and P. Meer. Pedestrian detection via classification on riemannian manifolds. IEEE Trans. on Pattern Analysis and Machine Intelligence, 30(10):1713-1727, 2008.
41. O. Tuzel, F. M. Porikli, and P. Meer. Region covariance: A fast descriptor for detection and classification. European Conference on Computer Vision, pages II: 589-600, 2006.
42. A. Veeraraghavan, A. Roy-Chowdhury, and R. Chellappa. Matching shape sequences in video with an application to human movement analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence, 27(12):1896-1909, 2005. (Pubitemid 43051387)
43. A. Veeraraghavan, A. Srivastava, A. K. Roy Chowdhury, and R. Chellappa. Rate-invariant recognition of humans and their activities. IEEE Trans. on Image Processing, 18(6):1326-1339, June 2009.
44. X. Wang, J. T. Wang, K.-I. Lin, D. Shasha, B. A. Shapiro, and K. Zhang. An index structure for data mining and clustering. Knowledge and Information Systems, 2(2):161-184, 2000.
45. L. Wiskott, J.-M. Fellous, N. Krüger, and C. von der Malsburg. Face recognition by elastic bunch graph matching. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(7):775-779, 1997. (Pubitemid 127762270)