{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T01:13:49Z","timestamp":1772327629237,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,9,12]],"date-time":"2007-09-12T00:00:00Z","timestamp":1189555200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s11263-007-0077-5","type":"journal-article","created":{"date-parts":[[2007,9,10]],"date-time":"2007-09-10T23:08:08Z","timestamp":1189465688000},"page":"47-66","source":"Crossref","is-referenced-by-count":51,"title":["Region-Based Hierarchical Image Matching"],"prefix":"10.1007","volume":"78","author":[{"given":"Sinisa","family":"Todorovic","sequence":"first","affiliation":[]},{"given":"Narendra","family":"Ahuja","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,9,12]]},"reference":[{"issue":"12","key":"77_CR1","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1109\/34.546258","volume":"18","author":"N. Ahuja","year":"1996","unstructured":"Ahuja, N. (1996). A transform for multiscale image segmentation by integrated edge and region detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(12), 1211\u20131235.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"77_CR2","doi-asserted-by":"crossref","unstructured":"Arora, H., & Ahuja, N. (2006). Analysis of ramp discontinuity model for multiscale image segmentation. In ICPR.","DOI":"10.1109\/ICPR.2006.270"},{"issue":"4","key":"77_CR3","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0020-0190(76)90049-1","volume":"4","author":"H. G. Barrow","year":"1976","unstructured":"Barrow, H. G., & Burstall, R. M. (1976). Subgraph isomorphism, matching relational structures and maximal cliques. Information Processing Letters, 4(4), 83\u201384.","journal-title":"Information Processing Letters"},{"issue":"2","key":"77_CR4","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1023\/A:1007919917506","volume":"25","author":"R. Basri","year":"1997","unstructured":"Basri, R., & Jacobs, D. (1997). Recognition using region correspondences. International Journal of Computer Vision, 25(2), 145\u2013166.","journal-title":"International Journal of Computer Vision"},{"key":"77_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4757-3023-4_1","volume-title":"Handbook of combinatorial optimization (supplement Vol.\u00a0A)","author":"I. M. Bomze","year":"1999","unstructured":"Bomze, I. M., Budinich, M., Pardalos, P. M., & Pelillo, M. (1999). The maximum clique problem. In D. Z. Du & P. M. Pardalos (Eds.), Handbook of combinatorial optimization (supplement Vol.\u00a0A) (pp.\u00a01\u201374). Boston: Kluwer Academic."},{"issue":"6","key":"77_CR6","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1109\/72.883403","volume":"11","author":"I. M. Bomze","year":"2000","unstructured":"Bomze, I. M., Pelillo, M., & Stix, V. (2000). Approximating the maximum weight clique using replicator dynamics. IEEE Transactions on Neural Networks, 11(6), 1228\u20131241.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"4","key":"77_CR7","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0167-8655(83)90033-8","volume":"1","author":"H. Bunke","year":"1983","unstructured":"Bunke, H., & Allermann, G. (1983). Inexact graph matching for structural pattern recognition. Pattern Recognition Letters, 1(4), 245\u2013253.","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"77_CR8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0167-8655(99)00143-9","volume":"21","author":"H. Bunke","year":"2000","unstructured":"Bunke, H., & Kandel, A. (2000). Mean and maximum common subgraph of two graphs. Pattern Recognition Letters, 21(2), 163\u2013168.","journal-title":"Pattern Recognition Letters"},{"key":"77_CR9","doi-asserted-by":"crossref","unstructured":"Cohen, S., & Guibas, L. (1999). The Earth Mover\u2019s Distance under transformation sets. In Proc. IEEE Int. Conf. Computer Vision (Vol.\u00a02, pp.\u00a01076\u20131083).","DOI":"10.1109\/ICCV.1999.790393"},{"key":"77_CR10","doi-asserted-by":"crossref","unstructured":"Cohen, L., Vinet, L., Sander, P., & Gagalowicz, A. (1989a). Hierarchical region based stereo matching. In Proc. IEEE Conf. Computer Vision Pattern Rec. (pp.\u00a0416\u2013421).","DOI":"10.1109\/CVPR.1989.37880"},{"key":"77_CR11","doi-asserted-by":"crossref","unstructured":"Cohen, L., Vinet, L., Sander, P., & Gagalowicz, A. (1989b). Hierarchical region based stereo matching. In Proc. IEEE Conf. Computer Vision Pattern Rec. (pp.\u00a0416\u2013421).","DOI":"10.1109\/CVPR.1989.37880"},{"key":"77_CR12","doi-asserted-by":"crossref","unstructured":"Demirci, M. F., Shokoufandeh, A., Dickinson, S., Keselman, Y., & Bretzner, L. (2004). Many-to-many feature matching using spherical coding of directed graphs. In Lecture notes in computer science: Vol. 3021. Proc. European Conf. Computer Vision (pp.\u00a0322\u2013335).","DOI":"10.1007\/978-3-540-24670-1_25"},{"issue":"5","key":"77_CR13","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/TPAMI.1986.4767835","volume":"8","author":"M. A. Eshera","year":"1986","unstructured":"Eshera, M. A., & Fu, K. S. (1986). An image understanding system using attributed symbolic representation and inexact graph-matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(5), 604\u2013618.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"77_CR14","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1109\/TPAMI.2004.1262185","volume":"26","author":"C. Fowlkes","year":"2004","unstructured":"Fowlkes, C., Belongie, S., Chung, F., & Malik, J. (2004). Spectral grouping using the Nystrom method. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2), 214\u2013225.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"77_CR15","doi-asserted-by":"crossref","unstructured":"Fuh, C. S., & Maragos, P. (1989). Region-based optical flow estimation. In Proc. IEEE Conf. Computer Vision Pattern Rec. (pp.\u00a0130\u2013135).","DOI":"10.1109\/CVPR.1989.37840"},{"issue":"3","key":"77_CR16","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1142\/S0218001404003265","volume":"18","author":"R. Glantz","year":"2004","unstructured":"Glantz, R., Pelillo, M., & Kropatsch, W. G. (2004). Matching segmentation hierarchies. International Journal of Pattern Recognition and Artificial Intelligence, 18(3), 397\u2013424.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"77_CR17","doi-asserted-by":"crossref","unstructured":"Golland, P., Eric, W., & Grimson, L. (2000). Fixed topology skeletons. In Proc. IEEE Conf. Computer Vision Pattern Rec. (Vol.\u00a01, pp.\u00a010\u201317).","DOI":"10.1109\/CVPR.2000.855792"},{"issue":"7","key":"77_CR18","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1109\/TPAMI.2005.139","volume":"27","author":"Y. Keselman","year":"2005","unstructured":"Keselman, Y., & Dickinson, S. (2005). Generic model abstraction from examples. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7), 1141\u20131156.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"77_CR19","doi-asserted-by":"crossref","unstructured":"Keselman, Y., Shokoufandeh, A., Demirci, M., & Dickinson, S. (2003). Many-to-many graph matching via metric embedding. In Proc. IEEE Conf. Computer Vision Pattern Rec. (Vol.\u00a01, pp.\u00a0850\u2013857).","DOI":"10.1109\/CVPR.2003.1211441"},{"key":"77_CR20","unstructured":"Liu, T. L., & Geiger, D. (1999). Approximate tree matching and shape similarity. In Proc. IEEE Int. Conf. Computer Vision (Vol.\u00a01, pp.\u00a0456\u2013462)."},{"issue":"3","key":"77_CR21","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/S0734-189X(85)80073-6","volume":"31","author":"G. Medioni","year":"1985","unstructured":"Medioni, G., & Nevatia, R. (1985). Segment-based stereo matching. Computer Vision, Graphics, and Image Processing, 31(3), 2\u201318.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"8","key":"77_CR22","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1109\/TPAMI.2002.1023803","volume":"24","author":"Y. Ming-Hsuan","year":"2002","unstructured":"Ming-Hsuan, Y., Ahuja, N., & Tabb, M. (2002). Extraction of 2d motion trajectories and its application to hand gesture recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(8), 1061\u20131074.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"77_CR23","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T. S. Motzkin","year":"1965","unstructured":"Motzkin, T. S., & Straus, E. G. (1965). Maxima for graphs and a new proof of a theorem of Turan. Canadian Journal of Mathematics, 17(4), 533\u2013540.","journal-title":"Canadian Journal of Mathematics"},{"key":"77_CR24","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01098364","volume":"4","author":"P. Pardalos","year":"1994","unstructured":"Pardalos, P., & Xue, J. (1994). The maximum clique problem. Journal Global Optimization, 4, 301\u2013328.","journal-title":"Journal Global Optimization"},{"issue":"9","key":"77_CR25","first-page":"1935","volume":"11","author":"M. Pelillo","year":"1999","unstructured":"Pelillo, M. (1999). Replicator equations, maximal cliques, and graph isomorphism. Neural Computation, 11(9), 1935\u20131955.","journal-title":"Neural Computation"},{"issue":"11","key":"77_CR26","doi-asserted-by":"crossref","first-page":"1535","DOI":"10.1109\/TPAMI.2002.1046176","volume":"24","author":"M. Pelillo","year":"2002","unstructured":"Pelillo, M. (2002). Matching free trees, maximal cliques, and monotone game dynamics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(11), 1535\u20131541.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"77_CR27","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1109\/34.809105","volume":"21","author":"M. Pelillo","year":"1999","unstructured":"Pelillo, M., Siddiqi, K., & Zucker, S. W. (1999). Matching hierarchical structures using association graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(11), 1105\u20131120.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"77_CR28","doi-asserted-by":"crossref","unstructured":"Pelillo, M., Siddiqi, K., & Zucker, S. W. (2001). Many-to-many matching of attributed trees using association graphs and game dynamics. In Lecture notes in computer science: Vol. 2059. Int. Workshop Visual Form. (pp.\u00a0583\u2013593).","DOI":"10.1007\/3-540-45129-3_54"},{"key":"77_CR29","unstructured":"Perrin, B., Ahuja, N., & Srinivasa, N. (1998). Learning multiscale image models of 2D object classes. In Proc. Asian Conf. Computer Vision (Vol.\u00a02, pp.\u00a0323\u2013331)."},{"key":"77_CR30","doi-asserted-by":"crossref","unstructured":"Randriamasy, S., & Gagalowicz, A. (1991). Region based stereo matching oriented image processing. In Proc. IEEE Conf. Computer Vision Pattern Rec. (pp.\u00a0736\u2013737).","DOI":"10.1109\/CVPR.1991.139806"},{"issue":"7","key":"77_CR31","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TPAMI.2005.145","volume":"27","author":"W. C. Richard","year":"2005","unstructured":"Richard, W. C., Hancock, E. R., & Luo, B. (2005). Pattern vectors from algebraic graph theory. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7), 1112\u20131124.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"77_CR32","doi-asserted-by":"crossref","unstructured":"Rubner, Y., Tomasi, C., & Guibas, L. J. (1998). A metric for distributions with applications to image databases. In Proc. IEEE Int. Conf. Computer Vision (pp.\u00a059\u201366).","DOI":"10.1109\/ICCV.1998.710701"},{"issue":"3","key":"77_CR33","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"13","author":"A. Sanfeliu","year":"1983","unstructured":"Sanfeliu, A., & Fu, K. S. (1983). A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics, 13(3), 353\u2013362.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"5","key":"77_CR34","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/TPAMI.2004.1273924","volume":"26","author":"T. B. Sebastian","year":"2004","unstructured":"Sebastian, T. B., Klein, P. N., & Kimia, B. B. (2004). Recognition of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5), 550\u2013571.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"77_CR35","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., & Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888\u2013905.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"77_CR36","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1109\/TPAMI.2005.142","volume":"27","author":"A. Shokoufandeh","year":"2005","unstructured":"Shokoufandeh, A., Macrini, D., Dickinson, S., Siddiqi, K., & Zucker, S. W. (2005). Indexing hierarchical structures using graph spectra. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7), 1125\u20131140.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"77_CR37","volume-title":"Image processing, analysis, and machine vision","author":"M. Sonka","year":"1999","unstructured":"Sonka, M., Hlavac, V., & Boyle, R. (1999). Image processing, analysis, and machine vision (2nd ed.). Pacific Grove: Brooks\/Cole.","edition":"2"},{"issue":"5","key":"77_CR38","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1109\/83.568922","volume":"6","author":"M. Tabb","year":"1997","unstructured":"Tabb, M., & Ahuja, N. (1997). Multiscale image segmentation by integrated edge and region detection. IEEE Transactions Image Processing, 6(5), 642\u2013655.","journal-title":"IEEE Transactions Image Processing"},{"key":"77_CR39","doi-asserted-by":"crossref","unstructured":"Torsello, A., & Hancock, E. R. (2002). Matching and embedding through edit-union of trees. In Lecture notes in computer science: Vol. 2352. Proc. European Conf. Computer Vision (pp.\u00a0822\u2013836).","DOI":"10.1007\/3-540-47977-5_54"},{"issue":"8","key":"77_CR40","doi-asserted-by":"crossref","first-page":"1089","DOI":"10.1016\/S0167-8655(02)00255-6","volume":"24","author":"A. Torsello","year":"2003","unstructured":"Torsello, A., & Hancock, E. R. (2003). Computing approximate tree edit distance using relaxation labeling. Pattern Recognition Letters, 24(8), 1089\u20131097.","journal-title":"Pattern Recognition Letters"},{"issue":"6","key":"77_CR41","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1109\/TPAMI.2006.125","volume":"28","author":"A. Torsello","year":"2006","unstructured":"Torsello, A., & Hancock, E. R. (2006). Learning shape-classes using a mixture of tree-unions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(6), 954\u2013967.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"77_CR42","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1109\/TPAMI.2005.146","volume":"27","author":"A. Torsello","year":"2005","unstructured":"Torsello, A., Rowe, D. H., & Pelillo, M. (2005). Polynomial-time metrics for attributed trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7), 1087\u20131099.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"12","key":"77_CR43","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. (1979). Error-correcting isomorphism of attributed relational graphs for pattern analysis. IEEE Transactions on Systems, Man, and Cybernetics, 9(12), 757\u2013768.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"5","key":"77_CR44","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/34.6778","volume":"10","author":"S. Umeyama","year":"1988","unstructured":"Umeyama, S. (1988). An eigendecomposition approach to weighted graph matching problems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(5), 695\u2013703.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"77_CR45","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/83.748889","volume":"8","author":"Y. Xuguang","year":"1999","unstructured":"Xuguang, Y., & Ramchandran, K. (1999). A low-complexity region-based video coder using backward morphological motion field segmentation. IEEE Transactions on Image Processing, 8(3), 332\u2013345.","journal-title":"IEEE Transactions on Image Processing"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-007-0077-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-007-0077-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-007-0077-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T23:05:20Z","timestamp":1737414320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-007-0077-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,12]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["77"],"URL":"https:\/\/doi.org\/10.1007\/s11263-007-0077-5","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,12]]}}}