{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T21:38:25Z","timestamp":1781386705391,"version":"3.54.1"},"reference-count":26,"publisher":"Tsinghua University Press","issue":"4","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Visual. Med."],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s41095-015-0030-4","type":"journal-article","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T19:41:18Z","timestamp":1452022878000},"page":"291-307","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Inexact graph matching using a hierarchy of matching processes"],"prefix":"10.26599","volume":"1","author":[{"given":"Paul","family":"Morrison","sequence":"first","affiliation":[{"name":"School of Computing, Engineering and Mathematics, Western Sydney University, Locked Bag 1797, Penrith, NSW 2751, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ju Jia","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Computing, Engineering and Mathematics, Western Sydney University, Locked Bag 1797, Penrith, NSW 2751, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"11138","reference":[{"key":"30_CR1","first-page":"85","volume-title":"In: Studies in Computational Intelligence, Vol. 52","author":"D. Conte","year":"2007","unstructured":"Conte, D.; Foggia, P.; Sansone, C.; Vento, M. How and why pattern recognition and computer vision applications use graphs. In: Studies in Computational Intelligence, Vol. 52. Kandel, A.; Bunke, H.; Last, M. Eds. Springer-Verlag Berlin Heidelberg, 85\u2013135, 2007."},{"issue":"6","key":"30_CR2","first-page":"196","volume":"32","author":"S.-M. Hu","year":"2013","unstructured":"Hu, S.-M.; Zhang, F.-L.; Wang, M.; Martin, R. R.; Wang, J. PatchNet: A patch-based image representation for interactive library-driven image editing. ACM Transactions on Graphics Vol. 32, No. 6, Article No. 196, 2013.","journal-title":"ACM Transactions on Graphics"},{"key":"30_CR3","first-page":"1","volume-title":"In: Graph-Based Methods in Computer Vision: Developments and Applications","author":"M. Vento","year":"2012","unstructured":"Vento, M.; Foggia, P. Graph matching techniques for computer vision. In: Graph-Based Methods in Computer Vision: Developments and Applications. Bai, X.; Cheng, J.; Hancock, E. Eds. IGI Global, 1\u201341, 2012."},{"issue":"6","key":"30_CR4","first-page":"173","volume":"33","author":"M. Wang","year":"2014","unstructured":"Wang, M.; Lai, Y.-K.; Liang, Y.; Martin, R. R.; Hu, S.-M. BiggerPicture: Data-driven image extrapolation using graph matching. ACM Transactions on Graphics Vol. 33, No. 6, Article No. 173, 2014.","journal-title":"ACM Transactions on Graphics"},{"issue":"7","key":"30_CR5","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1109\/TPAMI.2007.70769","volume":"30","author":"X. Bai","year":"2008","unstructured":"Bai, X.; Latecki, L. J. Path similarity skeleton graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 30, No. 7, 1282\u20131292, 2008.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"12","key":"30_CR6","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1109\/TSMC.1979.4310127","volume":"9","author":"W.-H. Tsai","year":"1979","unstructured":"Tsai, W.-H.; Fu, K.-S. Error-correcting isomorphisms of attributed relational graphs for pattern analysis. IEEE Transactions on Systems, Man and Cybernetics Vol. 9, No. 12, 757\u2013768, 1979.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"1","key":"30_CR7","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/TSMC.1983.6313029","volume":"13","author":"W.-H. Tsai","year":"1983","unstructured":"Tsai W.-H.; Fu, K.-S. Subgraph error-correcting isomorphisms for syntactic pattern recognition. IEEE Transactions on Systems, Man and Cybernetics Vol. 13, No. 1, 48\u201362, 1983.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"10","key":"30_CR8","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1109\/34.954600","volume":"23","author":"S. Berretti","year":"2001","unstructured":"Berretti, S.; Bimbo, A. D.; Vicario, E. Efficient matching and indexing of graph models in contentbased retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 23, No. 10, 1089\u20131105, 2001.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"30_CR9","volume-title":"Problem-solving Methods in Artificial Intelligence","author":"N. J. Nilsson","year":"1971","unstructured":"Nilsson, N. J. Problem-solving Methods in Artificial Intelligence. McGraw-Hill Pub. Co., 1971."},{"issue":"8","key":"30_CR10","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/34.400565","volume":"17","author":"W. J. Christmas","year":"1995","unstructured":"Christmas, W. J.; Kittler, J.; Petrou, M. Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 17, No. 8, 749\u2013764, 1995.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"30_CR11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold, S.; Rangarajan, A. A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol. 18, No. 4, 377\u2013388, 1996.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"30_CR12","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D. Conte","year":"2004","unstructured":"Conte, D.; Foggia, P.; Sansone, C.; Vento, M. Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence Vol. 18, No. 3, 265\u2013298, 2004.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"1","key":"30_CR13","doi-asserted-by":"crossref","first-page":"1450001","DOI":"10.1142\/S0218001414500013","volume":"28","author":"P. Foggia","year":"2014","unstructured":"Foggia, P.; Percannella, G.; Vento, M. Graph matching and learning in pattern recognition in the last 10 years. International Journal of Pattern Recognition and Artificial Intelligence Vol. 28, No. 1, 1450001, 2014.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"3","key":"30_CR14","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/s10044-012-0284-8","volume":"16","author":"L. Livi","year":"2013","unstructured":"Livi, L.; Rizzi, A. The graph matching problem. Pattern Analysis and Applications Vol. 16, No. 3, 253\u2013283, 2013.","journal-title":"Pattern Analysis and Applications"},{"key":"30_CR15","first-page":"186","volume-title":"In: Lecture Notes in Computer Science, Vol. 2396","author":"L. Gregory","year":"2002","unstructured":"Gregory, L.; Kittler, J. Using graph search techniques for contextual colour retrieval. In: Lecture Notes in Computer Science, Vol. 2396. Caelli, T.; Amin, A.; Duin, R. P. W.; de Ridder, D.; Kamel, M. Eds. Springer-Verlag Berlin Heidelberg, 186\u2013194, 2002."},{"issue":"4","key":"30_CR16","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1145\/1198513.1198515","volume":"2","author":"D. Eppstein","year":"2006","unstructured":"Eppstein, D. Quasiconvex analysis of multivariate recurrence equations for backtracking algorithms. ACM Transactions on Algorithms Vol. 2, No. 4, 492\u2013509, 2006.","journal-title":"ACM Transactions on Algorithms"},{"key":"30_CR17","first-page":"191","volume-title":"In: Lecture Notes in Computer Science, Vol. 3580","author":"F. V. Fomin","year":"2005","unstructured":"Fomin, F. V.; Grandoni, F.; Kratsch, D. Measure and conquer: Domination\u2014A case study. In: Lecture Notes in Computer Science, Vol. 3580. Caires, L.; Italiano, G. F.; Monteiro, L.; Palamidessi, C.; Yung, M. Eds. Springer-Verlag Berlin Heidelberg, 191\u2013203, 2005."},{"issue":"3","key":"30_CR18","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1007\/s00453-012-9612-z","volume":"65","author":"F. V. Fomin","year":"2013","unstructured":"Fomin, F. V.; Grandoni, F.; Kratsch, D.; Lokshtanov, D.; Saurabh, S. Computing optimal steiner trees in polynomial space. Algorithmica Vol. 65, No. 3, 584\u2013604, 2013.","journal-title":"Algorithmica"},{"issue":"4","key":"30_CR19","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/s00453-011-9546-x","volume":"64","author":"J. M. M. Van Rooij","year":"2012","unstructured":"Van Rooij, J. M. M.; Bodlaender, H. L. Exact algorithms for edge domination. Algorithmica Vol. 64, No. 4, 535\u2013563, 2012.","journal-title":"Algorithmica"},{"key":"30_CR20","first-page":"185","volume-title":"In: Lecture Notes in Computer Science, Vol. 2570","author":"G. J. Woeginger","year":"2003","unstructured":"Woeginger, G. J. Exact algorithms for NP-hard problems: A survey. In: Lecture Notes in Computer Science, Vol. 2570. J\u00fcnger, M.; Reinelt, G.; Rinaldi, G. Eds. Springer-Verlag Berlin Heidelberg, 185\u2013208, 2003."},{"issue":"3","key":"30_CR21","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/TSMC.1984.6313232","volume":"14","author":"M. A. Eshera","year":"1984","unstructured":"Eshera, M. A.; Fu, K.-S. A graph distance measure for image analysis. IEEE Transactions on Systems, Man and Cybernetics Vol. 14, No. 3, 398\u2013408, 1984.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"30_CR22","volume-title":"Ph.D. thesis.","author":"P. Morrison","year":"2011","unstructured":"Morrison, P. Shape matching based on skeletonisation and inexact graph matching. Ph.D. thesis. Western Sydney University, 2011."},{"key":"30_CR23","volume-title":"Artificial Intelligence: A Modern Approach.","author":"S. Russell","year":"1995","unstructured":"Russell, S.; Norvig, P. Artificial Intelligence: A Modern Approach. Prentice-Hall, 1995."},{"key":"30_CR24","first-page":"464","volume-title":"In: Lecture Notes in Computer Science, Vol. 3115","author":"S. Berretti","year":"2004","unstructured":"Berretti, S.; Bimbo, A. D.; Pala, P. A graph edit distance based on node merging. In: Lecture Notes in Computer Science, Vol. 3115. Enser, P.; Kompatsiaris, Y.; O\u2019Connor, N. E.; Smeaton, A. F.; Smeulders, A. W. M. Eds. Springer-Verlag Berlin Heidelberg, 464\u2013472, 2004."},{"key":"30_CR25","first-page":"755","volume-title":"In: Proceedings of the 8th IEEE International Conference on Computer Vision, Vol. 1","author":"T. B. Sebastian","year":"2001","unstructured":"Sebastian, T. B.; Klein, P. N.; Kimia, B. B. Recognition of shapes by editing shock graphs. In: Proceedings of the 8th IEEE International Conference on Computer Vision, Vol. 1, 755\u2013762, 2001."},{"issue":"10","key":"30_CR26","doi-asserted-by":"crossref","first-page":"2754","DOI":"10.1016\/j.patcog.2006.12.021","volume":"40","author":"P. Morrison","year":"2007","unstructured":"Morrison, P.; Zou, J. J. Triangle refinement in a constrained Delaunay triangulation skeleton. Pattern Recognition Vol. 40, No. 10, 2754\u20132765, 2007.","journal-title":"Pattern Recognition"}],"container-title":["Computational Visual Media"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10750449\/10897359\/10897363.pdf?arnumber=10897363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T18:38:18Z","timestamp":1762367898000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10897363\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":26,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1007\/s41095-015-0030-4","relation":{},"ISSN":["2096-0662","2096-0433"],"issn-type":[{"value":"2096-0662","type":"electronic"},{"value":"2096-0433","type":"print"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}