{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:17:43Z","timestamp":1760955463777,"version":"3.40.4"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,3,8]],"date-time":"2014-03-08T00:00:00Z","timestamp":1394236800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10851-014-0503-6","type":"journal-article","created":{"date-parts":[[2014,3,7]],"date-time":"2014-03-07T15:53:47Z","timestamp":1394207627000},"page":"1-21","source":"Crossref","is-referenced-by-count":16,"title":["Fast Exact Hyper-graph Matching with Dynamic Programming for Spatio-temporal Data"],"prefix":"10.1007","volume":"51","author":[{"given":"Oya","family":"\u00c7eliktutan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Wolf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B\u00fclent","family":"Sankur","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Lombardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,3,8]]},"reference":[{"key":"503_CR1","unstructured":"Albarelli, A., Bergamasco, F., Rossi, L., Vascon, S. and Torsello, A.: A stable graph-based representation for object recognition through high-order matching. In: International Conference on Pattern Recognition, pp. 3341\u20133344 (2012)"},{"key":"503_CR2","doi-asserted-by":"crossref","unstructured":"Baccouche, M., Mamalet, F., Wolf, C., Garcia, C., Baskurt, A.: Spatio-temporal convolutional sparse auto-encoder for sequence classification. In: British Machine Vision Conference (BMVC), pp. 124.1\u2013124.1 (2012)","DOI":"10.5244\/C.26.124"},{"key":"503_CR3","doi-asserted-by":"crossref","unstructured":"Belongie, S., Malik, J., Puzicha, J.: Matching shapes. In: Proceedings of the Eighth IEEE International Conference on Computer Vision, pp. 454\u2013461 (2001)","DOI":"10.1109\/ICCV.2001.937552"},{"key":"503_CR4","doi-asserted-by":"crossref","unstructured":"Berg, A.C., Berg, T.L., Malik, J.: Shape matching and object recognition using low distortion correspondences. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 26\u201333 (2005)","DOI":"10.1109\/CVPR.2005.320"},{"issue":"1\u20132","key":"503_CR5","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s11263-009-0209-1","volume":"87","author":"M Bergtholdt","year":"2010","unstructured":"Bergtholdt, M., Kappes, J., Schmidt, S., Schn\u00f6rr, C.: A study of parts-based object class detection using complete graphs. Int. J. Comput. Vis. 87(1\u20132), 93\u2013117 (2010)","journal-title":"Int. J. Comput. Vis."},{"key":"503_CR6","doi-asserted-by":"crossref","unstructured":"Bilinski, P., Bremond, F.: Statistics of pairwise co-occurring local spatio-temporal features for human action recognition. In: Proceedings of the 4th International Workshop on Video Event Categorization, Tagging and Retrieval, in Conjunction with 12th European Conference on Computer Vision, vol. 7583, pp. 311\u2013320 (2012)","DOI":"10.1007\/978-3-642-33863-2_31"},{"key":"503_CR7","doi-asserted-by":"crossref","unstructured":"Borzeshi, E.Z., Piccardi, M., Xu, R.Y.D.: A discriminative prototype selection approach for graph embedding in human action recognition. In: IEEE International Conference on, Computer Vision Workshops, pp. 1295\u20131301 (2011)","DOI":"10.1109\/ICCVW.2011.6130401"},{"key":"503_CR8","doi-asserted-by":"crossref","unstructured":"Bourdev, L., Malik, J.: Poselets: body part detectors trained using 3d human pose annotations. In: IEEE 12th International Conference on Computer Vision, pp. 1365\u20131372 (2009)","DOI":"10.1109\/ICCV.2009.5459303"},{"key":"503_CR9","doi-asserted-by":"crossref","unstructured":"Bregonzio, M., Gong, S., Xiang, T.: Recognising action as clouds of space\u2013time interest points. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1948\u20131955 (2009)","DOI":"10.1109\/CVPRW.2009.5206779"},{"key":"503_CR10","doi-asserted-by":"crossref","unstructured":"Brendel, W., Todorovic, S.: Learning spatiotemporal graphs of human activities. In: IEEE International Conference on Computer Vision (2011)","DOI":"10.1109\/ICCV.2011.6126316"},{"issue":"10","key":"503_CR11","doi-asserted-by":"crossref","first-page":"1646","DOI":"10.1109\/TPAMI.2006.207","volume":"28","author":"TS Caetano","year":"2006","unstructured":"Caetano, T.S., Caelli, T., Schuurmans, D., Barone, D.A.C.: Graphical models and point pattern matching. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1646\u20131663 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"503_CR12","doi-asserted-by":"crossref","unstructured":"\u00c7eliktutan, O., Akg\u00fcl, C.B., Wolf, C., Sankur, B.: Graph-based analysis of physical exercise actions. In: ACM Multimedia Workshop on Multimedia Indexing and Information Retrieval for Healthcare, pp. 23\u201332 (2013)","DOI":"10.1145\/2505323.2505330"},{"key":"503_CR13","unstructured":"Doll\u00e1r, P., Rabaud, V., Cottrell, G., Belongie, S.: Behavior recognition via sparse spatio-temporal features. In: VS-PETS Workshop at the IEEE International Conference on Computer Vision (2005)"},{"key":"503_CR14","doi-asserted-by":"crossref","unstructured":"Duchenne, O., Bach, F.R., Kweon, I.-S., Ponce, J.: A tensor-based algorithm for high-order graph matching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1980\u20131987 (2009)","DOI":"10.1109\/CVPRW.2009.5206619"},{"key":"503_CR15","doi-asserted-by":"crossref","unstructured":"Duchenne, O., Joulin, A., Ponce, J.: A graph-matching kernel for object categorization. In: IEEE International Conference on Computer Vision (2011)","DOI":"10.1109\/ICCV.2011.6126445"},{"issue":"9","key":"503_CR16","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1109\/TPAMI.2009.167","volume":"32","author":"PF Felzenszwalb","year":"2010","unstructured":"Felzenszwalb, P.F., Girshick, R., McAllester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Pattern Anal. Mach. Intell. 32(9), 1627\u20131645 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"503_CR17","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1023\/B:VISI.0000042934.15159.49","volume":"61","author":"PF Felzenszwalb","year":"2005","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Pictorial structures for object recognition. Int. J. Comput. Vis. 61(1), 55\u201379 (2005)","journal-title":"Int. J. Comput. Vis."},{"key":"503_CR18","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/978-3-642-14715-9_10","volume":"6219","author":"Z Gao","year":"2010","unstructured":"Gao, Z., Chen, M.Y., Hauptmann, A., Cai, A.: Comparing evaluation protocols on the kth dataset. Hum. Behav. Underst. LNCS 6219, 88\u2013100 (2010)","journal-title":"Hum. Behav. Underst. LNCS"},{"key":"503_CR19","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, San Francisco (1979)"},{"key":"503_CR20","doi-asserted-by":"crossref","unstructured":"Gaur, U., Zhu, Y., Song, B., Roy-Chowdhury, A.: A string of feature graphs model for recognition of complex activities in natural videos. In: IEEE International Conference on Computer Vision, pp. 2595\u20132602 (2011)","DOI":"10.1109\/ICCV.2011.6126548"},{"key":"503_CR21","doi-asserted-by":"crossref","unstructured":"Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference (1988)","DOI":"10.5244\/C.2.23"},{"issue":"3","key":"503_CR22","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.2011.147","volume":"34","author":"Z Jiang","year":"2012","unstructured":"Jiang, Z., Lin, Z., Davis, L.: Recognizing human actions by learning and matching shape-motion prototype trees. IEEE Trans. Pattern Anal. Mach. Intell. 34(3), 533\u2013547 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"503_CR23","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1137\/060659624","volume":"30","author":"PA Knight","year":"2008","unstructured":"Knight, P.A.: The sinkhorn-knopp algorithm: convergence and applications. SIAM J. Matrix Anal. Appl. 30(1), 261\u2013275 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"503_CR24","unstructured":"KTH. Recognition of human actions. http:\/\/www.nada.kth.se\/cvap\/actions\/ . Accessed July 2013"},{"issue":"2\u20133","key":"503_CR25","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s11263-005-1838-7","volume":"64","author":"I Laptev","year":"2005","unstructured":"Laptev, I.: On space\u2013time interest points. Int. J. Comput. Vis. 64(2\u20133), 107\u2013123 (2005)","journal-title":"Int. J. Comput. Vis."},{"key":"503_CR26","doi-asserted-by":"crossref","unstructured":"Laptev, I., Marszalek, M., Schmid, C., Rozenfeld, B.: Learning realistic human actions from movies. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587756"},{"issue":"2","key":"503_CR27","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"50","author":"SL Lauritzen","year":"1988","unstructured":"Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. J. R. Stat. Soc. Ser. B (Methodological) 50(2), 157\u2013224 (1988)","journal-title":"J. R. Stat. Soc. Ser. B (Methodological)"},{"key":"503_CR28","doi-asserted-by":"crossref","unstructured":"Lee, J., Cho, M., Lee, K.M.: Hyper-graph matching via reweighted random walks. In: IEEE Conference on Computer Vision and Pattern Recognition (2011)","DOI":"10.1109\/CVPR.2011.5995387"},{"key":"503_CR29","unstructured":"Lee, J.K., Oh, J., Hwang, S.: Clustering of video objects by graph matching. In: IEEE International Conference on Multimedia and Expo, pp. 394\u2013397 (2005)"},{"key":"503_CR30","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: IEEE International Conference on Computer Vision, pp. 1482\u20131489 (2005)","DOI":"10.1109\/ICCV.2005.20"},{"key":"503_CR31","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., Zanfir, A., Sminchisescu, C.: Semi-supervised learning and optimization for hypergraph matching. In: IEEE International Conference on Computer Vision (2011)","DOI":"10.1109\/ICCV.2011.6126507"},{"key":"503_CR32","doi-asserted-by":"crossref","unstructured":"Li, W.Q., Zhang, Z.Y., Liu, Z.C.: Action recognition based on a bag of 3d points. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 9\u201314 (2010)","DOI":"10.1109\/CVPRW.2010.5543273"},{"key":"503_CR33","doi-asserted-by":"crossref","unstructured":"Lin, L., Zeng, K., Liu, X., Zhu, S.C.: Layered graph matching by composite cluster sampling with collaborative and competitive interactions. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1351\u20131358 (2009)","DOI":"10.1109\/CVPR.2009.5206585"},{"key":"503_CR34","doi-asserted-by":"crossref","unstructured":"Liu, J., Ali, S., Shah, M.: Recognizing human actions using multiple features. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587527"},{"issue":"2","key":"503_CR35","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D Lowe","year":"2004","unstructured":"Lowe, D.: Distinctive image features from scale-invariant features. Int. J. Comput. Vis. 60(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"503_CR36","doi-asserted-by":"crossref","unstructured":"Lv, F., Nevatia, R.: Single view human action recognition using key pose matching and viterbi path searching. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383131"},{"key":"503_CR37","unstructured":"Microsoft. Introducing kinect for xbox 360. http:\/\/www.xbox.com\/en-US\/kinect . Accessed July 2013"},{"issue":"3","key":"503_CR38","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/j.cviu.2010.11.002","volume":"115","author":"K Mikolajczyk","year":"2011","unstructured":"Mikolajczyk, K., Uemura, H.: Action recognition with appearance motion features and fast search trees. Comput. Visi. Image Underst. 115(3), 426\u2013438 (2011)","journal-title":"Comput. Visi. Image Underst."},{"key":"503_CR39","doi-asserted-by":"crossref","unstructured":"Negin, F., \u00d6zdemir, F., Akg\u00fcl, C.B., Y\u00fcksel, K.A., Er\u00e7il, A.: A decision forest based feature selection framework for action recognition from rgb-depth cameras. In: Kamel, M., Campilho, A. (eds.) Image Analysis and Recognition. Lecture Notes in Computer Science, vol. 7950, pp. 648\u2013657. Springer, Berlin, Heidelberg (2013). doi: 10.1007\/978-3-642-39094-4_74","DOI":"10.1007\/978-3-642-39094-4_74"},{"key":"503_CR40","doi-asserted-by":"crossref","unstructured":"Pudil, P., Ferri, F.J., Novovicov, J., Kittler, J.: Floating search methods for feature selection with nonmonotonic criterion functions. In: International Conference on Pattern Recognition, vol. 2, pp. 279\u2013283 (1994)","DOI":"10.1109\/ICPR.1994.576920"},{"key":"503_CR41","doi-asserted-by":"crossref","unstructured":"Raja, K., Laptev, I., Perez, P., Oisel, L.: Joint pose estimation and action recognition in image graphs. In: IEEE International Conference on Image Processing, pp. 25\u201328 (2011)","DOI":"10.1109\/ICIP.2011.6116197"},{"key":"503_CR42","doi-asserted-by":"crossref","unstructured":"Ryoo, M.S., Aggarwal, J.K.: Spatio-temporal relationship match: video structure comparison for recognition of complex human activities. In: IEEE 12th International Conference on Computer Vision, pp. 1593\u20131600 (2009)","DOI":"10.1109\/ICCV.2009.5459361"},{"key":"503_CR43","doi-asserted-by":"crossref","unstructured":"Savarese, S., Delpozo, A., Niebles, J., Fei-Fei, L.: Spatial\u2013temporal correlations for unsupervised action classification. In: IEEE Workshop on Motion and Video Computing (2008)","DOI":"10.1109\/WMVC.2008.4544068"},{"key":"503_CR44","doi-asserted-by":"crossref","unstructured":"Schuldt, C., Laptev, I., Caputo, B.: Recognizing human actions: A local svm approach. In: International Conference on Pattern Recognition, pp. 32\u201336 (2004)","DOI":"10.1109\/ICPR.2004.1334462"},{"key":"503_CR45","doi-asserted-by":"crossref","unstructured":"Scovanner, P., Ali, S., Shah, M.: A 3d sift descriptor and its application to action recognition. In: International Conference on ACM Multimedia, pp. 357\u2013360 (2007)","DOI":"10.1145\/1291233.1291311"},{"key":"503_CR46","doi-asserted-by":"crossref","unstructured":"Sharma, J.C.A., Horaud, R., Boyer, E.: Topologically robust 3d shape matching based on diffusion geometry and seed growing. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2481\u20132488 (2011)","DOI":"10.1109\/CVPR.2011.5995455"},{"key":"503_CR47","doi-asserted-by":"crossref","unstructured":"Shotton, J., Fitzgibbon, A., Cook, M., Sharp, T., Finocchio, M., Moore, R., Blake, A.: Real-time human pose recognition in parts from single depth images. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1297\u20131304 (2011)","DOI":"10.1109\/CVPR.2011.5995316"},{"key":"503_CR48","doi-asserted-by":"crossref","unstructured":"Ta, A.P., Wolf, C., Lavoue, G., Ba\u015fkurt, A.: Recognizing and localizing individual activities through graph matching. In: 7th IEEE International Conference on Advanced Video and Signal Based Surveillance, pp. 196\u2013203 (2010)","DOI":"10.1109\/AVSS.2010.81"},{"key":"503_CR49","doi-asserted-by":"crossref","unstructured":"Ta, A.P., Wolf, C., Lavoue, G., Ba\u015fkurt, A., Jolion, J.M.: Pairwise features for human action recognition. In; International Conference on Pattern Recognition, pp. 3224\u20133227 (2010)","DOI":"10.1109\/ICPR.2010.788"},{"key":"503_CR50","doi-asserted-by":"crossref","unstructured":"Taylor, C.J.: Reconstruction of articulated objects from point correspondences in a single uncalibrated image. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 677\u2013684, (2000)","DOI":"10.1006\/cviu.2000.0878"},{"key":"503_CR51","doi-asserted-by":"crossref","unstructured":"Thome, N., Merad, D., Miguet, S.: Human body labeling and tracking using graph matching theory. In: IEEE International Conference on Video and Signal Based Surveillance (2006)","DOI":"10.1109\/AVSS.2006.59"},{"key":"503_CR52","doi-asserted-by":"crossref","unstructured":"Torresani, L., Kolmogorov, V., Rother, C.: Feature correspondence via graph matching: models and global optimization. In: Proceedings of the European Conference of Computer Vision, pp. 596\u2013609 (2008)","DOI":"10.1007\/978-3-540-88688-4_44"},{"key":"503_CR53","doi-asserted-by":"crossref","unstructured":"Venkataraman, V., Turaga, P., Lehrer, N., Baran, M., Rikakis, T., Wolf, S.L.: Attractor-shape for dynamical analysis of human movement: applications in stroke rehabilitation and action recognition. In: International Workshop on Human Activity Understanding from 3D data (2013)","DOI":"10.1109\/CVPRW.2013.82"},{"key":"503_CR54","doi-asserted-by":"crossref","unstructured":"Wang, J., Liu, Z., Wu, Y., Yuan, J.: Mining actionlet ensemble for action recognition with depth cameras. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1290\u20131297 (2012)","DOI":"10.1109\/CVPR.2012.6247813"},{"key":"503_CR55","doi-asserted-by":"crossref","unstructured":"Yao, B., Fei-Fei, L.: Action recognition with exemplar based 2.5d graph matching. In: Proceedings of the European Conference on Computer Vision (2012)","DOI":"10.1007\/978-3-642-33765-9_13"},{"key":"503_CR56","unstructured":"Yi, S., Pavlovic, V.: Sparse granger causality graphs for human action classification. In: International Conference on Pattern Recognition, pp. 3374\u20133377 (2012)"},{"key":"503_CR57","doi-asserted-by":"crossref","unstructured":"Yuan, Y., Zheng, H., Li, Z., Zhang, D.: Video action recognition with spatio-temporal graph embedding and spline modeling. In: IEEE International Conference on Acoustics Speech and Signal Processing, pp. 2422\u20132425 (2010)","DOI":"10.1109\/ICASSP.2010.5496275"},{"key":"503_CR58","unstructured":"Zaslavskiy, M., Bach, F., Vert, J.P.: A path following algorithm for the graph matching problem. IEEE Trans. Pattern Anal. Mach. Intell. 31(12), 2227\u20132242 (2009)"},{"key":"503_CR59","doi-asserted-by":"crossref","unstructured":"Zass, R., Shashua, A.: Probabilistic graph and hypergraph matching. In: IEEE Conference on Computer Vision and Pattern Recognition (2008)","DOI":"10.1109\/CVPR.2008.4587500"},{"key":"503_CR60","doi-asserted-by":"crossref","unstructured":"Zheng, D., Xiong, H., Zheng, Y. F.: A structured learning-based graph matching for dynamic multiple object tracking. In: IEEE International Conference on Image Processing, pp. 2333\u20132336 (2011)","DOI":"10.1109\/ICIP.2011.6116107"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0503-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-014-0503-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-014-0503-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T00:38:45Z","timestamp":1746146325000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-014-0503-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,8]]},"references-count":60,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["503"],"URL":"https:\/\/doi.org\/10.1007\/s10851-014-0503-6","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2014,3,8]]}}}