{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:57Z","timestamp":1763468097369,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642340130"},{"type":"electronic","value":"9783642340147"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34014-7_2","type":"book-chapter","created":{"date-parts":[[2012,9,18]],"date-time":"2012-09-18T05:53:25Z","timestamp":1347947605000},"page":"17-28","source":"Crossref","is-referenced-by-count":8,"title":["Real-Time Exact Graph Matching with Application in Human Action Recognition"],"prefix":"10.1007","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","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: ICCV, vol.\u00a02, pp. 1470\u20131477 (2003)","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"2_CR2","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: ICCVW (2011)","DOI":"10.1109\/ICCVW.2011.6130401"},{"key":"2_CR3","unstructured":"Liu, J., Ali, S., Shah, M.: Recognizing human actions using multiple features. In: CVPR (2008)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Raja, K., Laptev, I., Prez, P., Oisel, L.: Joint pose estimation and action recognition in image graphs. In: ICIP (2011)","DOI":"10.1109\/ICIP.2011.6116197"},{"key":"2_CR5","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: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126548"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Brendel, W., Todorovic, S.: Learning spatiotemporal graphs of human activities. In: ICPR (2011)","DOI":"10.1109\/ICCV.2011.6126316"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Ta, A.P., Wolf, C., Lavoue, G., Ba\u015fkurt, A.: Recognizing and localizing individual activities through graph matching. In: AVSS (2010)","DOI":"10.1109\/AVSS.2010.81"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Niebles, J.C., Fei-Fei, L.: A hierarchical model of shape and appearance for human action classification. In: CVPR, pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383132"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Savarese, S., Delpozo, A., Niebles, J., Fei-Fei, L.: Spatial-temporal correlatons for unsupervised action classification. In: WMVC, Los Alamitos, CA (2008)","DOI":"10.1109\/WMVC.2008.4544068"},{"key":"2_CR10","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: ICCV (2009)","DOI":"10.1109\/ICCV.2009.5459361"},{"issue":"3","key":"2_CR11","first-page":"426","volume":"115","author":"K. Mikolajczyk","year":"2011","unstructured":"Mikolajczyk, K., Uemura, H.: Action recognition with appearance motion features and fast search trees. CVIU\u00a0115(3), 426\u2013438 (2011)","journal-title":"CVIU"},{"key":"2_CR12","first-page":"177","volume":"115","author":"R. Filipovych","year":"2011","unstructured":"Filipovych, R., Ribeiro, E.: Robust sequence alignment for actor-object interaction recognition: Discovering actor-object states. CVIU\u00a0115, 177\u2013193 (2011)","journal-title":"CVIU"},{"key":"2_CR13","unstructured":"Chen, C., Grauman, K.: Efficient activity detection with max-subgraph search. In: CVPR (2012)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Zhang, L., Zeng, Z., Ji, Q.: Probabilistic image modeling with an extended chain graph for human activity recognition and image segmentation. IEEE Tr. on IP (2011)","DOI":"10.1109\/TIP.2011.2128332"},{"issue":"10","key":"2_CR15","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1016\/j.patrec.2009.04.003","volume":"30","author":"A. Dyana","year":"2009","unstructured":"Dyana, A., Das, S.: Trajectory representation using gabor features for motion-based video retrieval. Pattern Recognition Letters\u00a030(10), 877\u2013892 (2009)","journal-title":"Pattern Recognition Letters"},{"issue":"4","key":"2_CR16","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1109\/TIP.2008.916991","volume":"17","author":"N.P. Cuntoor","year":"2008","unstructured":"Cuntoor, N.P., Yegnanarayana, B., Chellappa, R.: Activity modeling using event probability sequences. IEEE Tr. on IP\u00a017(4), 594\u2013607 (2008)","journal-title":"IEEE Tr. on IP"},{"issue":"3","key":"2_CR17","first-page":"439","volume":"115","author":"M.F. Abdelkader","year":"2010","unstructured":"Abdelkader, M.F., Abd-Almageed, W., Srivastava, A., Chellappa, R.: Silhouette-based Gesture and Action Recognition via Modeling Trajectories on Riemannian shape manifolds. CVIU\u00a0115(3), 439\u2013455 (2010)","journal-title":"CVIU"},{"issue":"3","key":"2_CR18","first-page":"265","volume":"18","author":"D. Conte","year":"2004","unstructured":"Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. IJPRAI\u00a018(3), 265\u2013298 (2004)","journal-title":"IJPRAI"},{"key":"2_CR19","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: CVPR, pp. 1980\u20131987 (2009)","DOI":"10.1109\/CVPRW.2009.5206619"},{"key":"2_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1007\/978-3-540-88688-4_44","volume-title":"Computer Vision \u2013 ECCV 2008","author":"L. Torresani","year":"2008","unstructured":"Torresani, L., Kolmogorov, V., Rother, C.: Feature Correspondence Via Graph Matching: Models and Global Optimization. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol.\u00a05303, pp. 596\u2013609. Springer, Heidelberg (2008)"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Zampelli, S., Deville, Y., Solnon, C.: Solving subgraph isomorphism problems with constraint programming. Constraints (2009)","DOI":"10.1007\/s10601-009-9074-3"},{"issue":"10","key":"2_CR22","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1109\/TPAMI.2006.207","volume":"28","author":"T.S. Caetano","year":"2006","unstructured":"Caetano, T.S., Caelli, T., Schuurmans, D., Barone, D.A.C.: Graphical models and point pattern matching. IEEE Tr. on PAMI\u00a028(10), 1646\u20131663 (2006)","journal-title":"IEEE Tr. on PAMI"},{"key":"2_CR23","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.2517-6161.1988.tb01721.x","volume":"50","author":"S.L. Lauritzen","year":"1988","unstructured":"Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society B\u00a050, 157\u2013224 (1988)","journal-title":"Journal of the Royal Statistical Society B"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: ICCV, Washington, DC, USA, pp. 1482\u20131489 (2005)","DOI":"10.1109\/ICCV.2005.20"},{"issue":"12","key":"2_CR25","doi-asserted-by":"publisher","first-page":"2227","DOI":"10.1109\/TPAMI.2008.245","volume":"31","author":"M. Zaslavskiy","year":"2009","unstructured":"Zaslavskiy, M., Bach, F., Vert, J.P.: A path following algorithm for the graph matching problem. IEEE Tr. on PAMI\u00a031(12), 2227\u20132242 (2009)","journal-title":"IEEE Tr. on PAMI"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Zeng, Y., Wang, C., Wang, Y., Gu, X., Samaras, D., Paragios, N.: Dense non-rigid surface registration using high-order graph matching. In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5540189"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Duchenne, O., Joulin, A., Ponce, J.: A graph-matching kernel for object categorization. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126445"},{"key":"2_CR28","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: CVPR, vol.\u00a00, pp. 1351\u20131358 (2009)","DOI":"10.1109\/CVPR.2009.5206585"},{"key":"2_CR29","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., Zanfir, A., Sminchisescu, C.: Semi-supervised learning and optimization for hypergraph matching. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126507"},{"issue":"4","key":"2_CR30","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.2010.135","volume":"33","author":"P.F. Felzenszwalb","year":"2011","unstructured":"Felzenszwalb, P.F., Zabih, R.: Dynamic programming and graph algorithms in computer vision. IEEE Tr. on PAMI\u00a033(4), 721\u2013740 (2011)","journal-title":"IEEE Tr. on PAMI"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Zass, R., Shashua, A.: Probabilistic graph and hypergraph matching. In: CVPR (2008)","DOI":"10.1109\/CVPR.2008.4587500"},{"key":"2_CR32","unstructured":"\u00c7eliktutan, O., Wolf, C., Sankur, B.: Fast exact matching and correspondence with hyper-graphs on spatio-temporal data. LIRIS UMR 5205 CNRS\/INSA de Lyon\/Universit\u00e9 Claude Bernard Lyon 1\/Universit\u00e9 Lumi\u00e9re Lyon 2\/Ecole Centrale de Lyon Report No. RR-LIRIS-2012-002 (2012)"},{"key":"2_CR33","doi-asserted-by":"crossref","unstructured":"Laptev, I., Marszalek, M., Schmid, C., Rozenfeld, B.: Learning realistic human actions from movies. In: CVPR, pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587756"},{"key":"2_CR34","doi-asserted-by":"crossref","unstructured":"Schuldt, C., Laptev, I., Caputo, B.: Recognizing human actions: a local SVM approach. In: ICPR, pp. 32\u201336 (2004)","DOI":"10.1109\/ICPR.2004.1334462"},{"key":"2_CR35","doi-asserted-by":"crossref","unstructured":"Li, B., Ayazo\u01e7lu, M., Mao, T., Camps, O.I., Sznaier, M.: Activity recognition using dynamic subspace angles. In: CVPR (2011)","DOI":"10.1109\/CVPR.2011.5995672"},{"key":"2_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/978-3-642-15552-9_29","volume-title":"Computer Vision \u2013 ECCV 2010","author":"J.C. Niebles","year":"2010","unstructured":"Niebles, J.C., Chen, C.-W., Fei-Fei, L.: Modeling Temporal Structure of Decomposable Motion Segments for Activity Classification. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part II. LNCS, vol.\u00a06312, pp. 392\u2013405. Springer, Heidelberg (2010)"},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Pudil, P., Ferri, F.J., Novovicov, J., Kittler, J.: Floating search methods for feature selection with non-monotonic criterion functions. In: ICPR, pp. 279\u2013283 (1994)","DOI":"10.1109\/ICPR.1994.576920"},{"key":"2_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/978-3-642-14715-9_10","volume-title":"Human Behavior Understanding","author":"Z. Gao","year":"2010","unstructured":"Gao, Z., Chen, M.-y., Hauptmann, A.G., Cai, A.: Comparing Evaluation Protocols on the KTH Dataset. In: Salah, A.A., Gevers, T., Sebe, N., Vinciarelli, A. (eds.) HBU 2010. LNCS, vol.\u00a06219, pp. 88\u2013100. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Human Behavior Understanding"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34014-7_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T23:39:37Z","timestamp":1744155577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34014-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642340130","9783642340147"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34014-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}