{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T15:40:02Z","timestamp":1717947602243},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T00:00:00Z","timestamp":1434585600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s11263-015-0835-8","type":"journal-article","created":{"date-parts":[[2015,6,17]],"date-time":"2015-06-17T06:52:09Z","timestamp":1434523929000},"page":"161-173","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Geometry-Based Symbolic Approximation for Fast Sequence Matching on Manifolds"],"prefix":"10.1007","volume":"116","author":[{"given":"Rushil","family":"Anirudh","sequence":"first","affiliation":[]},{"given":"Pavan","family":"Turaga","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,18]]},"reference":[{"issue":"2","key":"835_CR1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/B:ACAP.0000013855.14971.91","volume":"80","author":"P-A Absil","year":"2004","unstructured":"Absil, P.-A., Mahony, R., & Sepulchre, R. (2004). Riemannian geometry of Grassmann manifolds with a view on algorithmic computation. Acta Applicandae Mathematicae, 80(2), 199\u2013220.","journal-title":"Acta Applicandae Mathematicae"},{"key":"835_CR2","doi-asserted-by":"crossref","unstructured":"Ali, S., Basharat, A., & Shah, M. (2007). Chaotic invariants for human action recognition. In ICCV (pp. 1\u20138).","DOI":"10.1109\/ICCV.2007.4409046"},{"key":"835_CR3","doi-asserted-by":"crossref","unstructured":"Allauzen, C., & Raffinot, M. (2000). Simple optimal string matching algorithm. In Combinatorial Pattern Matching (Vol. 1848, pp. 364\u2013374). Lecture Notes in Computer Science Berlin Heidelberg: Springer.","DOI":"10.1007\/3-540-45123-4_30"},{"key":"835_CR4","volume-title":"An introduction to differentiable manifolds and Riemannian geometry","author":"WM Boothby","year":"2003","unstructured":"Boothby, W. M. (2003). An introduction to differentiable manifolds and Riemannian geometry (2nd ed.). New York: Academic Press.","edition":"2"},{"key":"835_CR5","unstructured":"\u00c7eting\u00fcl, H. E., & Vidal, R. (2009). Intrinsic mean shift for clustering on stiefel and grassmann manifolds. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) (pp. 1896\u20131902). Miami."},{"issue":"2","key":"835_CR6","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/568518.568520","volume":"27","author":"K Chakrabarti","year":"2002","unstructured":"Chakrabarti, K., Keogh, E. J., Mehrotra, S., & Pazzani, M. J. (2002). Locally adaptive dimensionality reduction for indexing large time series databases. ACM Transactions on Database System, 27(2), 188\u2013228.","journal-title":"ACM Transactions on Database System"},{"key":"835_CR7","doi-asserted-by":"crossref","unstructured":"Chan, A., & Vasconcelos, N. (2005). Classification and retrieval of traffic video using auto-regressive stochastic processes. In Proceedings of IEEE Intelligent Vehicles Symposium, 2005 (pp. 771\u2013776).","DOI":"10.1109\/IVS.2005.1505198"},{"key":"835_CR8","doi-asserted-by":"crossref","unstructured":"Chaudhry, R., & Ivanov, Y. (2010). Fast approximate nearest neighbor methods for non-Euclidean manifolds with applications to human activity analysis in videos. In European Conference on Computer Vision. Crete.","DOI":"10.1007\/978-3-642-15552-9_53"},{"key":"835_CR9","doi-asserted-by":"crossref","unstructured":"Chaudhry, R., Ravichandran, A., Hager, G., & Vidal, R. (2009). Histograms of oriented optical flow and Binet-Cauchy kernels on nonlinear dynamical systems for the recognition of human actions. In CVPR, 2009 (pp. 1932\u20131939).","DOI":"10.1109\/CVPR.2009.5206821"},{"key":"835_CR10","doi-asserted-by":"crossref","unstructured":"Chum, O., Perdoch, M., & Matas, J. (2009). Geometric min-hashing: Finding a (thick) needle in a haystack. In CVPR (pp. 17\u201324).","DOI":"10.1109\/CVPR.2009.5206531"},{"key":"835_CR11","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/ICNN.1988.23839","volume":"1","author":"D Desieno","year":"1988","unstructured":"Desieno, D. (1988). Adding a conscience to competitive learning. IEEE International Conference on Neural Networks, 1, 117\u2013124.","journal-title":"IEEE International Conference on Neural Networks"},{"issue":"1","key":"835_CR12","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1137\/0221005","volume":"21","author":"L Devroye","year":"1992","unstructured":"Devroye, L., Szpankowski, W., & Rais, B. (1992). A note on the height of suffix trees. SIAM Journal on Computing, 21(1), 48\u201353.","journal-title":"SIAM Journal on Computing"},{"issue":"8","key":"835_CR13","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1109\/TMI.2004.831793","volume":"23","author":"PT Fletcher","year":"2004","unstructured":"Fletcher, P. T., Lu, C., Pizer, S. M., & Joshi, S. C. (2004). Principal geodesic analysis for the study of nonlinear statistics of shape. IEEE Transactions on Medical Imaging, 23(8), 995\u20131005.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"835_CR14","doi-asserted-by":"crossref","unstructured":"Gaur, U., Zhu, Y., Song, B., & Chowdhury, A. K. R. (2011). A \u2018string of feature graphs\u2019 model for recognition of complex activities in natural videos. In ICCV (pp. 2595\u20132602).","DOI":"10.1109\/ICCV.2011.6126548"},{"issue":"2","key":"835_CR15","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1080\/10618600.1999.10474808","volume":"8","author":"CR Goodall","year":"1999","unstructured":"Goodall, C. R., & Mardia, K. V. (1999). Projective shape analysis. Journal of Computational and Graphical Statistics, 8(2), 143\u2013198.","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"12","key":"835_CR16","doi-asserted-by":"crossref","first-page":"2247","DOI":"10.1109\/TPAMI.2007.70711","volume":"29","author":"L Gorelick","year":"2007","unstructured":"Gorelick, L., Blank, M., Shechtman, E., Irani, M., & Basri, R. (2007). Actions as space-time shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(12), 2247\u20132253.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"835_CR17","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF01214029","volume":"132","author":"K Grove","year":"1973","unstructured":"Grove, K., & Karcher, H. (1973). How to conjugate C $$^1$$ 1 -close group actions. Mathematische Zeitschrift, 132, 11\u201320.","journal-title":"Mathematische Zeitschrift"},{"key":"835_CR18","doi-asserted-by":"crossref","unstructured":"Harandi, M. T., Salzmann, M., & Hartley, R. (2014). From manifold to manifold: Geometry-aware dimensionality reduction for SPD matrices. In ECCV (pp. 17\u201332).","DOI":"10.1007\/978-3-319-10605-2_2"},{"key":"835_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-011-5014-9","volume-title":"Learning in Graphical Models","author":"MI Jordan","year":"1998","unstructured":"Jordan, M. I. (1998). Learning in Graphical Models. Cambridge: MIT Press."},{"key":"835_CR20","unstructured":"Joshi, S. H., Klassen, E., Srivastava, A., & Jermyn, I. (2007). A novel representation for Riemannian analysis of elastic curves in R $$^{\\text{ n }}$$ n . In CVPR."},{"key":"835_CR21","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1112\/blms\/16.2.81","volume":"16","author":"D Kendall","year":"1984","unstructured":"Kendall, D. (1984). Shape manifolds, procrustean metrics and complex projective spaces. Bulletin of London Mathematical society, 16, 81\u2013121.","journal-title":"Bulletin of London Mathematical society"},{"key":"835_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97610-0","volume-title":"Self-organizing maps","author":"T Kohonen","year":"1995","unstructured":"Kohonen, T. (1995). Self-organizing maps. Berlin: Springer."},{"key":"835_CR23","first-page":"129","volume":"6","author":"JD Lafferty","year":"2005","unstructured":"Lafferty, J. D., & Lebanon, G. (2005). Diffusion kernels on statistical manifolds. Journal of Machine Learning Research, 6, 129\u2013163.","journal-title":"Journal of Machine Learning Research"},{"key":"835_CR24","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E. J., Lonardi, S., & chi Chiu, B. Y. (2003). A symbolic representation of time series, with implications for streaming algorithms. In DMKD (pp. 2\u201311).","DOI":"10.1145\/882082.882086"},{"key":"835_CR25","doi-asserted-by":"crossref","unstructured":"Lin, J., & Li, Y. (2010). Finding approximate frequent patterns in streaming medical data. In CBMS (pp. 13\u201318).","DOI":"10.1109\/CBMS.2010.6042675"},{"key":"835_CR26","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1109\/TPAMI.2007.70735","volume":"30","author":"T Lin","year":"2008","unstructured":"Lin, T., & Zha, H. (2008). Riemannian manifold learning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30, 796\u2013809.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"835_CR27","doi-asserted-by":"crossref","unstructured":"Lui, Y. M., Beveridge, J. R., & Kirby, M. (2010). Action classification on product manifolds. In CVPR (pp. 833\u2013839).","DOI":"10.1109\/CVPR.2010.5540131"},{"key":"835_CR28","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E. J., Zhu, Q., Cash, S., & Westover, M. B. (2009). Exact discovery of time series motifs. In SDM (pp. 473\u2013484).","DOI":"10.1137\/1.9781611972795.41"},{"key":"835_CR29","doi-asserted-by":"crossref","unstructured":"Patel, P., Keogh, E., Lin, J., & Lonardi, S. (2002). Mining motifs in massive time series databases. In Proceedings of the 2002 IEEE International Conference on Data Mining, ICDM 2003 (pp. 370\u2013377).","DOI":"10.1109\/ICDM.2002.1183925"},{"issue":"1","key":"835_CR30","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10851-006-6228-4","volume":"25","author":"X Pennec","year":"2006","unstructured":"Pennec, X. (2006). Intrinsic statistics on Riemannian manifolds: Basic tools for geometric measurements. Journal of Mathematical Imaging and Vision, 25(1), 127\u2013154.","journal-title":"Journal of Mathematical Imaging and Vision"},{"issue":"1","key":"835_CR31","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11263-005-3222-z","volume":"66","author":"X Pennec","year":"2006","unstructured":"Pennec, X., Fillard, P., & Ayache, N. (2006). A Riemannian framework for tensor computing. International Journal of Computer Vision, 66(1), 41\u201366.","journal-title":"International Journal of Computer Vision"},{"issue":"4","key":"835_CR32","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1137\/050622729","volume":"4","author":"IU Rahman","year":"2005","unstructured":"Rahman, I. U., Drori, I., Stodden, V. C., Donoho, D. L., & Schrder, P. (2005). Multiscale representations for manifold-valued data. Multiscale Modeling and Simulation, 4(4), 1201\u20131232.","journal-title":"Multiscale Modeling and Simulation"},{"key":"835_CR33","doi-asserted-by":"crossref","unstructured":"Revaud, J., Douze, M., Schmid, C., & Jegou, H. (2013). Event retrieval in large video collections with circulant temporal encoding. In CVPR (pp. 2459\u20132466).","DOI":"10.1109\/CVPR.2013.318"},{"key":"835_CR34","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511812651","volume-title":"Pattern recognition and neural networks","author":"BD Ripley","year":"1996","unstructured":"Ripley, B. D. (1996). Pattern recognition and neural networks. Cambridge: Cambridge University Press."},{"key":"835_CR35","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis, S. T., & Saul, L. K. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, 290, 2323\u20132326.","journal-title":"Science"},{"key":"835_CR36","doi-asserted-by":"crossref","unstructured":"Sankaranarayanan, A. C., Turaga, P. K., Baraniuk, R. G., & Chellappa, R. (2010). Compressive acquisition of dynamic scenes. In ECCV (vol. 1, pp. 129\u2013142).","DOI":"10.1007\/978-3-642-15549-9_10"},{"key":"835_CR37","doi-asserted-by":"crossref","unstructured":"Soatto, S., Doretto, G., & Wu, Y. N. (2001). Dynamic textures. ICCV (vol. 2, pp. 439\u2013446).","DOI":"10.1109\/ICCV.2001.937658"},{"key":"835_CR38","volume-title":"A comprehensive introduction to differential geometry","author":"M Spivak","year":"1999","unstructured":"Spivak, M. (1999). A comprehensive introduction to differential geometry (3rd ed., Vol. 1). Houston: Publish or Perish Inc.","edition":"3"},{"key":"835_CR39","doi-asserted-by":"crossref","unstructured":"Srivastava, A., Jermyn, I., & Joshi, S. (2007). Riemannian analysis of probability density functions with applications in vision. In IEEE Conference on Computer Vision and Pattern Recognition (pp. 1\u20138).","DOI":"10.1109\/CVPR.2007.383188"},{"key":"835_CR40","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1109\/TPAMI.2010.184","volume":"33","author":"A Srivastava","year":"2011","unstructured":"Srivastava, A., Klassen, E., Joshi, S. H., & Jermyn, I. H. (2011). Shape analysis of elastic curves in Euclidean spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33, 1415\u20131428.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"835_CR41","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1214\/13-AOAS701","volume":"8","author":"J Su","year":"2014","unstructured":"Su, J., Kurtek, S., Klassen, E., & Srivastava, A. (2014). Statistical analysis of trajectories on Riemannian manifolds: Bird migration, hurricane tracking, and video surveillance. Annals of Applied Statistics, 8(1), 530\u2013552.","journal-title":"Annals of Applied Statistics"},{"issue":"5500","key":"835_CR42","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, J. B., Silva, Vd, & Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500), 2319\u20132323.","journal-title":"Science"},{"key":"835_CR43","series-title":"Studies in computational intelligence","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-642-12900-1_5","volume-title":"Video search and mining","author":"P Turaga","year":"2010","unstructured":"Turaga, P., Veeraraghavan, A., Srivastava, A., & Chellappa, R. (2010). Statistical analysis on manifolds and its applications to video analysis. In D. Schonfeld, C. Shan, D. Tao, & L. Wang (Eds.), Video search and mining (Vol. 287, pp. 115\u2013144)., Studies in computational intelligence Berlin: Springer."},{"key":"835_CR44","doi-asserted-by":"crossref","unstructured":"Turaga, P. K., & Chellappa, R. (2009). Locally time-invariant models of human activities using trajectories on the Grassmannian. In CVPR (pp. 2435\u20132441).","DOI":"10.1109\/CVPR.2009.5206710"},{"issue":"11","key":"835_CR45","doi-asserted-by":"crossref","first-page":"2273","DOI":"10.1109\/TPAMI.2011.52","volume":"33","author":"PK Turaga","year":"2011","unstructured":"Turaga, P. K., Veeraraghavan, A., Srivastava, A., & Chellappa, R. (2011). Statistical computations on Grassmann and Stiefel manifolds for image and video-based recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(11), 2273\u20132286.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"835_CR46","doi-asserted-by":"crossref","unstructured":"Tuzel, O., Porikli, F. M., & Meer, P. (2006). Region covariance: A fast descriptor for detection and classification. In European Conference on Computer Vision (vol. II, pp. 589\u2013600).","DOI":"10.1007\/11744047_45"},{"key":"835_CR47","unstructured":"Vahdatpour, A., Amini, N., & Sarrafzadeh, M. (2009). Toward unsupervised activity discovery using multi-dimensional motif detection in time series. In IJCAI (pp. 1261\u20131266)."},{"key":"835_CR48","doi-asserted-by":"crossref","unstructured":"Veeraraghavan, A., & Chowdhury, A. K. R. (2006). The function space of an activity. In CVPR (vol. 1, pp. 959\u2013968).","DOI":"10.1109\/CVPR.2006.304"},{"issue":"12","key":"835_CR49","doi-asserted-by":"crossref","first-page":"1896","DOI":"10.1109\/TPAMI.2005.246","volume":"27","author":"A Veeraraghavan","year":"2005","unstructured":"Veeraraghavan, A., Chowdhury, A. K. R., & Chellappa, R. (2005). Matching shape sequences in video with applications in human movement analysis. IEEE Transactions on Pattern Analysis and Machine Intellience, 27(12), 1896\u20131909.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intellience"},{"key":"835_CR50","doi-asserted-by":"crossref","unstructured":"Vemulapalli, R., Arrate, F., & Chellappa, R. (2014). Human action recognition by representing 3d skeletons as points in a lie group. In CVPR, 2014 (pp. 588\u2013595).","DOI":"10.1109\/CVPR.2014.82"},{"key":"835_CR51","unstructured":"Vishwanathan, S. V. N., Borgwardt, K. M., Kondor, I. R., & Schraudolph, N. N. (2008). Graph kernels. CoRR, abs\/0807.0093."},{"key":"835_CR52","doi-asserted-by":"crossref","unstructured":"Xia, L., Chen, C., & Aggarwal, J. (2012). View invariant human action recognition using histograms of 3d joints. In Computer Vision and Pattern Recognition Workshops (CVPRW), 2012. IEEE (pp. 20\u201327).","DOI":"10.1109\/CVPRW.2012.6239233"},{"issue":"3","key":"835_CR53","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1137\/0208029","volume":"8","author":"A Yao","year":"1979","unstructured":"Yao, A. (1979). The complexity of pattern matching for a random string. SIAM Journal on Computing, 8(3), 368\u2013387.","journal-title":"SIAM Journal on Computing"},{"issue":"8","key":"835_CR54","doi-asserted-by":"crossref","first-page":"3416","DOI":"10.1109\/TIP.2012.2197008","volume":"21","author":"S Yi","year":"2012","unstructured":"Yi, S., Krim, H., & Norris, L. K. (2012). Human activity as a manifold-valued random process. IEEE Transactions on Image Processing, 21(8), 3416\u20133428.","journal-title":"IEEE Transactions on Image Processing"},{"issue":"2","key":"835_CR55","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1109\/TIT.1982.1056490","volume":"28","author":"P Zador","year":"1982","unstructured":"Zador, P. (1982). Asymptotic quantization error of continuous signals and the quantization dimension. IEEE Transactions on Information Theory, 28(2), 139\u2013149.","journal-title":"IEEE Transactions on Information Theory"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-015-0835-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-015-0835-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-015-0835-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T15:09:10Z","timestamp":1717945750000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-015-0835-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,18]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["835"],"URL":"https:\/\/doi.org\/10.1007\/s11263-015-0835-8","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,18]]}}}