{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:38:04Z","timestamp":1761647884678,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642238079"},{"type":"electronic","value":"9783642238086"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23808-6_21","type":"book-chapter","created":{"date-parts":[[2011,8,18]],"date-time":"2011-08-18T07:40:29Z","timestamp":1313653229000},"page":"318-332","source":"Crossref","is-referenced-by-count":26,"title":["Generalized Dictionary Learning for Symmetric Positive Definite Matrices with Application to Nearest Neighbor Retrieval"],"prefix":"10.1007","author":[{"given":"Suvrit","family":"Sra","sequence":"first","affiliation":[]},{"given":"Anoop","family":"Cherian","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"11","key":"21_CR1","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1109\/42.963816","volume":"20","author":"D. Alexander","year":"2002","unstructured":"Alexander, D., Pierpaoli, C., Basser, P., Gee, J.: Spatial transformations of diffusion tensor magnetic resonance images. IEEE Tran. Med. Imaging\u00a020(11), 1131\u20131139 (2002)","journal-title":"IEEE Tran. Med. Imaging"},{"issue":"2","key":"21_CR2","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/mrm.20965","volume":"56","author":"V. Arsigny","year":"2006","unstructured":"Arsigny, V., Fillard, P., Pennec, X., Ayache, N.: Log-Euclidean metrics for fast and simple calculus on diffusion tensors. Magnetic Resonance in Medicine\u00a056(2), 411\u2013421 (2006)","journal-title":"Magnetic Resonance in Medicine"},{"issue":"6","key":"21_CR3","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S., Mount, D., Netanyahu, N., Silverman, R., Wu, A.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM (JACM)\u00a045(6), 891\u2013923 (1998)","journal-title":"Journal of the ACM (JACM)"},{"issue":"4","key":"21_CR4","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1137\/S1052623497330963","volume":"10","author":"E. Birgin","year":"2000","unstructured":"Birgin, E., Mart\u00ednez, J., Raydan, M.: Nonmonotone spectral projected gradient methods on convex sets. SIAM Journal on Optimization\u00a010(4), 1196\u20131211 (2000)","journal-title":"SIAM Journal on Optimization"},{"unstructured":"Cai, J., Candes, E., Shen, Z.: A singular value thresholding algorithm for matrix completion. Arxiv preprint arXiv:0810.3286 (2008)","key":"21_CR5"},{"issue":"6","key":"21_CR6","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1109\/JPROC.2009.2035722","volume":"98","author":"E. Candes","year":"2010","unstructured":"Candes, E., Plan, Y.: Matrix completion with noise. Proceedings of the IEEE\u00a098(6), 925\u2013936 (2010)","journal-title":"Proceedings of the IEEE"},{"key":"21_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1007\/978-3-642-15552-9_53","volume-title":"Computer Vision \u2013 ECCV 2010","author":"R. Chaudhry","year":"2010","unstructured":"Chaudhry, R., Ivanov, Y.: Fast Approximate Nearest Neighbor Methods for Non-Euclidean Manifolds with Applications to Human Activity Analysis in Videos. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol.\u00a06312, pp. 735\u2013748. Springer, Heidelberg (2010)"},{"unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In: Proceedings of the 23rd VLDB Conference, Athens, Greece, pp. 426\u2013435 (1997)","key":"21_CR8"},{"issue":"1","key":"21_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/300776.300778","volume":"18","author":"K. Dana","year":"1999","unstructured":"Dana, K., Van Ginneken, B., Nayar, S., Koenderink, J.: Reflectance and texture of real-world surfaces. ACM Transactions on Graphics (TOG)\u00a018(1), 1\u201334 (1999)","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"12","key":"21_CR10","doi-asserted-by":"publisher","first-page":"3736","DOI":"10.1109\/TIP.2006.881969","volume":"15","author":"M. Elad","year":"2006","unstructured":"Elad, M., Aharon, M.: Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries. IEEE Tran. Image Processing\u00a015(12), 3736\u20133745 (2006)","journal-title":"IEEE Tran. Image Processing"},{"unstructured":"Porikli, F., Tuzel, O.: Covariance tracker. In: CVPR (2006)","key":"21_CR11"},{"unstructured":"Forstner, W., Moonen, B.: A metric for covariance matrices. Qua vadis geodesia, pp. 113\u2013128 (1999)","key":"21_CR12"},{"issue":"2","key":"21_CR13","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1080\/10556789408805582","volume":"4","author":"A.A. Gaivoronski","year":"1994","unstructured":"Gaivoronski, A.A.: Convergence properties of backpropagation for neural nets via theory of stochastic gradient methods. Part 1. Optimization Methods and Software\u00a04(2), 117\u2013134 (1994)","journal-title":"Optimization Methods and Software"},{"unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 518\u2013529 (1999)","key":"21_CR14"},{"doi-asserted-by":"crossref","unstructured":"Indyk, P.: On approximate nearest neighbors in non-euclidean spaces. In: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, p. 148 (1998)","key":"21_CR15","DOI":"10.1109\/SFCS.1998.743438"},{"doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, pp. 604\u2013613 (1998)","key":"21_CR16","DOI":"10.1145\/276698.276876"},{"unstructured":"Kim, D., Sra, S., Dhillon, I.: A non-monotonic method for large-scale non-negative least squares. Preprint on: Optimization Online (2011)","key":"21_CR17"},{"doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: Two algorithms for nearest-neighbor search in high dimensions. In: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, p. 608 (1997)","key":"21_CR18","DOI":"10.1145\/258533.258653"},{"key":"21_CR19","series-title":"Sorting and Searching","volume-title":"The art of computer programming","author":"D. Knuth","year":"1973","unstructured":"Knuth, D.: The art of computer programming. Sorting and Searching, vol.\u00a03. Addison-Wesley, Reading (1973)"},{"doi-asserted-by":"crossref","unstructured":"Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing for scalable image search. In: ICCV (2009)","key":"21_CR20","DOI":"10.1109\/ICCV.2009.5459466"},{"doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Ostrovsky, R., Rabani, Y.: Efficient search for approximate nearest neighbor in high dimensional spaces. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, p. 623 (1998)","key":"21_CR21","DOI":"10.1145\/276698.276877"},{"doi-asserted-by":"crossref","unstructured":"Lang, S.: Fundamentals of differential geometry. Graduate Texts in Mathematics, vol.\u00a0191 (1999)","key":"21_CR22","DOI":"10.1007\/978-1-4612-0541-8"},{"issue":"1","key":"21_CR23","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TMI.2007.906091","volume":"27","author":"N. Lepore","year":"2007","unstructured":"Lepore, N., Brun, C., Chou, Y., Chiang, M., Dutton, R., Hayashi, K., Luders, E., Lopez, O., Aizenstein, H., Toga, A., et al.: Generalized tensor-based morphometry of HIV\/AIDS using multivariate statistics on deformation tensors. IEEE Tran. Med. Imaging\u00a027(1), 129\u2013141 (2007)","journal-title":"IEEE Tran. Med. Imaging"},{"issue":"5","key":"21_CR24","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1109\/TPAMI.2004.1273927","volume":"26","author":"C. Liu","year":"2004","unstructured":"Liu, C.: Gabor-based kernel PCA with fractional power polynomial models for face recognition. IEEE PAMI\u00a026(5), 572\u2013581 (2004)","journal-title":"IEEE PAMI"},{"issue":"1","key":"21_CR25","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"D. Liu","year":"1989","unstructured":"Liu, D., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Mathematical Programming\u00a045(1), 503\u2013528 (1989)","journal-title":"Mathematical Programming"},{"issue":"3","key":"21_CR26","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/090755436","volume":"31","author":"Z. Liu","year":"2009","unstructured":"Liu, Z., Vandenberghe, L.: Interior-point method for nuclear norm approximation with application to system identification. SIAM Journal on Matrix Analysis and Applications\u00a031(3), 1235\u20131256 (2009)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"21_CR27","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1145\/1553374.1553463","volume-title":"Proceedings of the 26th Annual International Conference on Machine Learning","author":"J. Mairal","year":"2009","unstructured":"Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 689\u2013696. ACM, New York (2009)"},{"key":"21_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69900-9","volume-title":"Data structures and algorithms 3: multi-dimensional searching and computational geometry","author":"K. Mehlhorn","year":"1984","unstructured":"Mehlhorn, K.: Data structures and algorithms 3: multi-dimensional searching and computational geometry. Springer-Verlag New York, Inc., New York (1984)"},{"doi-asserted-by":"crossref","unstructured":"Murray, J., Kreutz-Delgado, K.: Sparse image coding using learned overcomplete dictionaries. Machine Learning for Signal Processing, 579\u2013588 (September 2004)","key":"21_CR29","DOI":"10.1109\/MLSP.2004.1423021"},{"unstructured":"Tuzel, O., Porikli, F., Meer, P.: Covariance Tracking using Model Update Based on Lie Algebra. In: CVPR (2006)","key":"21_CR30"},{"issue":"7","key":"21_CR31","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1109\/TCSVT.2008.924108","volume":"18","author":"Y. Pang","year":"2008","unstructured":"Pang, Y., Yuan, Y., Li, X.: Gabor-based region covariance matrices for face recognition. IEEE Tran. Circuits and Sys. for Video Tech.\u00a018(7), 989\u2013993 (2008)","journal-title":"IEEE Tran. Circuits and Sys. for Video Tech."},{"issue":"10","key":"21_CR32","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1109\/34.879790","volume":"22","author":"P. Phillips","year":"2000","unstructured":"Phillips, P., Moon, H., Rizvi, S., Rauss, P.: The FERET evaluation methodology for face-recognition algorithms. Pattern Analysis and Machine Intelligence\u00a022(10), 1090\u20131104 (2000)","journal-title":"Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"21_CR33","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/S0262-8856(97)00070-X","volume":"16","author":"P. Phillips","year":"1998","unstructured":"Phillips, P., Wechsler, H., Huang, J., Rauss, P.: The FERET database and evaluation procedure for face-recognition algorithms. Image and Vision Computing\u00a016(5), 295\u2013306 (1998)","journal-title":"Image and Vision Computing"},{"unstructured":"Shen, C., Welsh, A., Wang, L.: PSDBoost: Matrix-generation Linear Programming for Positive Semidefinite Matrices Learning. In: Advances Neural Information Processing Systems (2008)","key":"21_CR34"},{"issue":"9","key":"21_CR35","doi-asserted-by":"publisher","first-page":"1524","DOI":"10.1109\/TNN.2010.2052630","volume":"21","author":"C. Shen","year":"2010","unstructured":"Shen, C., Kim, J., Wang, L.: Scalable large-margin mahalanobis distance metric learning. Neural Networks\u00a021(9), 1524\u20131530 (2010)","journal-title":"Neural Networks"},{"key":"21_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/978-3-642-15561-1_52","volume-title":"Computer Vision \u2013 ECCV 2010","author":"R. Sivalingam","year":"2010","unstructured":"Sivalingam, R., Boley, D., Morellas, V., Papanikolopoulos, N.: Tensor sparse coding for region covariances. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010. LNCS, vol.\u00a06314, pp. 722\u2013735. Springer, Heidelberg (2010)"},{"doi-asserted-by":"crossref","unstructured":"Turaga, P., Chellappa, R.: Nearest-neighbor search algorithms on non-Euclidean manifolds for computer vision applications. In: Indian Conf. Comp. Vis. Graph. and Img. Proc., pp. 282\u2013289 (2010)","key":"21_CR37","DOI":"10.1145\/1924559.1924597"},{"unstructured":"Wang, C., Blei, D., Fei-Fei, L.: Simultaneous image classification and annotation. In: Computer Vision and Pattern Recognition (2010)","key":"21_CR38"},{"key":"21_CR39","first-page":"1753","volume":"21","author":"Y. Weiss","year":"2009","unstructured":"Weiss, Y., Torralba, A., Fergus, R.: Spectral hashing. Advances in Neural Information Processing Systems\u00a021, 1753\u20131760 (2009)","journal-title":"Advances in Neural Information Processing Systems"},{"doi-asserted-by":"crossref","unstructured":"Wright, J., Ma, Y., Mairal, J., Spairo, G., Huang, T., Yan, S.: Sparse representation for computer vision and pattern recognition. In: CVPR (2009)","key":"21_CR40","DOI":"10.21236\/ADA513248"},{"doi-asserted-by":"crossref","unstructured":"Yuan, C., Hu, W., Li, X., Maybank, S., Luo, G.: Human action recognition under log-euclidean riemannian metric. In: ACCV, pp. 343\u2013353 (2010)","key":"21_CR41","DOI":"10.1007\/978-3-642-12307-8_32"},{"key":"21_CR42","first-page":"2126","volume-title":"Computer Vision and Pattern Recognition","author":"H. Zhang","year":"2006","unstructured":"Zhang, H., Berg, A., Maire, M., Malik, J.: SVM-KNN: Discriminative nearest neighbor classification for visual category recognition. In: Computer Vision and Pattern Recognition, vol.\u00a02, pp. 2126\u20132136. IEEE, Los Alamitos (2006)"},{"issue":"480","key":"21_CR43","doi-asserted-by":"publisher","first-page":"1085","DOI":"10.1198\/016214507000000581","volume":"102","author":"H. Zhu","year":"2007","unstructured":"Zhu, H., Zhang, H., Ibrahim, J., Peterson, B.: Statistical analysis of diffusion tensors in diffusion-weighted magnetic resonance imaging data. Journal of the American Statistical Association\u00a0102(480), 1085\u20131102 (2007)","journal-title":"Journal of the American Statistical Association"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23808-6_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,8]],"date-time":"2025-03-08T22:18:29Z","timestamp":1741472309000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23808-6_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642238079","9783642238086"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23808-6_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}