{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:55:20Z","timestamp":1773392120037,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,5,1]],"date-time":"2006-05-01T00:00:00Z","timestamp":1146441600000},"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 Vision"],"published-print":{"date-parts":[[2006,8]]},"DOI":"10.1007\/s11263-006-6993-y","type":"journal-article","created":{"date-parts":[[2006,5,3]],"date-time":"2006-05-03T07:01:00Z","timestamp":1146639660000},"page":"203-222","source":"Crossref","is-referenced-by-count":113,"title":["Object Recognition as Many-to-Many Feature Matching"],"prefix":"10.1007","volume":"69","author":[{"given":"M. Fatih","family":"Demirci","sequence":"first","affiliation":[]},{"given":"Ali","family":"Shokoufandeh","sequence":"additional","affiliation":[]},{"given":"Yakov","family":"Keselman","sequence":"additional","affiliation":[]},{"given":"Lars","family":"Bretzner","sequence":"additional","affiliation":[]},{"given":"Sven","family":"Dickinson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,1]]},"reference":[{"issue":"2","key":"6993_CR1","first-page":"1073","volume":"28","author":"R. Agarwala","year":"1999","unstructured":"Agarwala, R., Bafna, V., Farach, M., Paterson, M., and Thorup, M. 1999.On the approximability of numerical taxonomy (fitting distances by tree metrics).SIAM Journal on Computing, 28(2):1073\u20131085.","journal-title":"SIAM Journal on Computing"},{"key":"6993_CR2","unstructured":"athitsos-alon-sclaroff-kollios:boostmap:2004 Athitsos, V., Alon, J., Sclaroff, S., and Kollios, G. 2004.BoostMap: A method for efficient approximate similarity rankings.In Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC."},{"issue":"5","key":"6993_CR3","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1007\/BF01190848","volume":"13","author":"D.S. Atkinson","year":"1995","unstructured":"Atkinson, D.S. and Vaidya, P.M. 1995.Using geometry to solve the transportation problem in the plane.Algorithmica, 13(5):442\u2013461.","journal-title":"Algorithmica"},{"key":"6993_CR4","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1080\/00029890.1934.11987615","volume":"41","author":"E.T. Bell","year":"1934","unstructured":"Bell, E.T. 1934.Exponential numbers.Amer. Math. Monthly, 41:411\u2013419.","journal-title":"Amer. Math. Monthly"},{"issue":"4","key":"6993_CR5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"S. Belongie","year":"2002","unstructured":"Belongie, S., Malik, J., and Puzicha, J. 2002.Shape matching and object recognition using shape contexts.IEEE PAMI, 24(4):509\u2013522.","journal-title":"IEEE PAMI"},{"key":"6993_CR6","first-page":"387","volume-title":"Mathematics in the Archaeological and Historical Sciences","author":"P. Buneman","year":"1971","unstructured":"Buneman, P. 1971.The recovery of trees from measures of dissimilarity.In F.Hodson, D.Kendall, and P.Tautu (Eds.), Mathematics in the Archaeological and Historical Sciences, Edinburgh University Press, Edinburgh, pp. 387\u2013395."},{"issue":"12","key":"6993_CR7","doi-asserted-by":"crossref","first-page":"1609","DOI":"10.1109\/TPAMI.2003.1251153","volume":"25","author":"M. Carcassoni","year":"2003","unstructured":"Carcassoni, M. and Hancock, E.R. 2003.Correspondence matching with modal clusters.IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(12):1609\u20131614.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6993_CR8","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1109\/ICCV.1999.790393","volume-title":"Proceedings, 7th International Conference on Computer Vision","author":"S.D. Cohen","year":"1999","unstructured":"Cohen, S.D. and Guibas, L.J. 1999.The earth mover\u2019s distance under transformation sets.In Proceedings, 7th International Conference on Computer Vision, Kerkyra, Greece, pp. 1076\u20131083."},{"key":"6993_CR9","volume-title":"Sphere Packing, Lattices and Groups","author":"J.H. Conway","year":"1998","unstructured":"Conway, J.H. and Sloane, N.J.A. 1998.Sphere Packing, Lattices and Groups.Springer-Verlag, New York."},{"key":"6993_CR10","doi-asserted-by":"crossref","unstructured":"Demirci, F., Shokoufandeh, A., Dickinson, S., Keselman, Y., and Bretzner, L. 2004.Many-to-many feature matching using spherical coding of directed graphs.In Proceedings, 8th European Conference on Computer Vision, Prague, Czech Republic.","DOI":"10.1007\/978-3-540-24670-1_25"},{"key":"6993_CR11","unstructured":"Demirci, F., Shokoufandeh, A., Keselman, Y., Dickinson, S., and Bretzner, L. 2003.Many-to-many matching of scale-space feature hierarchies using metric embedding.In Scale Space Methods in Computer Vision, 4th International Conference, Isle of Skye, UK, pp. 17\u201332."},{"key":"6993_CR12","unstructured":"Gionis, A., Indyk, P., and Motwani, R. 1999.Similarity search in high dimensions via hashing.In VLDB, pp. 518\u2013529."},{"issue":"4","key":"6993_CR13","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold, S. and Rangarajan, A. 1996.A graduated assignment algorithm for graph matching.IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(4):377\u2013388.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6993_CR14","doi-asserted-by":"crossref","unstructured":"Gupta, A. 1999.Embedding tree metrics into low dimensional euclidean spaces.In Proceedings of The Thirty-First Annual ACM Symposium on Theory of Computing, pp. 694\u2013700.","DOI":"10.1145\/301250.301434"},{"key":"6993_CR15","unstructured":"Gupta, A., Newman, I., Rabinovich, Y., and Sinclair, A. 1999.Cuts, trees and l1 embeddings.In Proceedings of Symposium on Foundations of Computer Scince."},{"key":"6993_CR16","unstructured":"Indyk, P. 2001.Algorithmic aspects of geometric embeddings.In Proceedings, 42nd Annual Symposium on Foundations of Computer Science."},{"key":"6993_CR17","doi-asserted-by":"crossref","unstructured":"Grauman, K.K. and Darrell, T. 2004.Fast contour matching using approximate earth mover\u2019s distance.In Proc. IEEE Conf. on Comp. Vision and Pattern Recognition, IEEE Computer Society, pp. 220\u2013227.","DOI":"10.1109\/CVPR.2004.1315035"},{"key":"6993_CR18","doi-asserted-by":"crossref","unstructured":"Keselman, Y. and Dickinson, S. 2005.Generic model abstraction from examples.IEEE PAMI, 27(7) .","DOI":"10.1109\/TPAMI.2005.139"},{"key":"6993_CR19","unstructured":"Keselman, Y., Shokoufandeh, A., Demirci, F. and Dickinson, S. 2003.Many-to-many graph matchingvia\\vadjust\\vfill\\pagebreak low-distortion embedding.In Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, Madison, WI."},{"key":"6993_CR20","doi-asserted-by":"crossref","unstructured":"Kosinov, S. and Caelli, T. 2002.Inexact multisubgraph matching using graph eigenspace and clustering models.In Proceedings of SSPR\/SPR, Springer, vol. 2396, pp. 133\u2013142.","DOI":"10.1007\/3-540-70659-3_13"},{"key":"6993_CR21","doi-asserted-by":"crossref","unstructured":"Leibe, B. and Schiele, B. 2003.Analyzing appearance and contour based methods for object categorization.In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Madison, WI.","DOI":"10.1109\/CVPR.2003.1211497"},{"key":"6993_CR22","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1008097225773","volume":"30","author":"T. Lindeberg","year":"1998a","unstructured":"Lindeberg, T. 1998a.Edge detection and ridge detection with automatic scale selection.International Journal of Computer Vision, 30:117\u2013154.","journal-title":"International Journal of Computer Vision"},{"key":"6993_CR23","first-page":"77","volume":"30","author":"T. Lindeberg","year":"1998b","unstructured":"Lindeberg, T. 1998b.Feature detection with automatic scale selection.International Journal of Computer Vision, 30:77\u2013116.","journal-title":"International Journal of Computer Vision"},{"key":"6993_CR24","first-page":"456","volume-title":"Proceedings, 7th International Conference on Computer Vision","author":"T.L. Liu","year":"1999","unstructured":"Liu, T.-L. and Geiger, D. 1999.Approximate tree matching and shape similarity.In Proceedings, 7th International Conference on Computer Vision, Kerkyra, Greece, pp. 456\u2013462."},{"key":"6993_CR25","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF02785579","volume":"237","author":"J. Matou\u00fasek","year":"1999","unstructured":"Matou\u00fasek, J. 1999.On embedding trees into uniformly convex Banach spaces.Israel Journal of Mathematics, 237:221\u2013237.","journal-title":"Israel Journal of Mathematics"},{"key":"6993_CR26","unstructured":"Messmer, B. and Bunke, H. 1995.Efficient error-tolerant subgraph isomorphism detection.In D.Dori and A.Bruckstein (Eds.), Shape, Structure and Pattern Recognition, World Scientific Publ. Co., pp. 231\u2013240."},{"key":"6993_CR27","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF01421486","volume":"14","author":"H. Murase","year":"1995","unstructured":"Murase, H. and Nayar, S. 1995.Visual learning and recognition of 3-D objects from appearance.International Journal of Computer Vision, 14:5\u201324.","journal-title":"International Journal of Computer Vision"},{"issue":"6","key":"6993_CR28","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1109\/34.862201","volume":"22","author":"R. Myers","year":"2000","unstructured":"Myers, R., Wilson, R., and Hancock, E. 2000.Bayesian graph edit distance.IEEE PAMI, 22(6):628\u2013635.","journal-title":"IEEE PAMI"},{"issue":"11","key":"6993_CR29","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1109\/34.809105","volume":"21","author":"M. Pelillo","year":"1999","unstructured":"Pelillo, M., Siddiqi, K. and Zucker, S. 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"},{"issue":"2","key":"6993_CR30","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., and Guibas, L.J. 2000.The earth mover\u2019s distance as a metric for image retrieval.International Journal of Computer Vision, 40(2):99\u2013121.","journal-title":"International Journal of Computer Vision"},{"key":"6993_CR31","first-page":"21","volume":"B244","author":"G. Scott","year":"1991","unstructured":"Scott, G. and Longuet-Higgins, H. 1991.An algorithm for associating the features of two patterns.In Proceedings of Royal Society of London, B244:21\u201326.","journal-title":"Proceedings of Royal Society of London"},{"key":"6993_CR32","unstructured":"Sebastian, T., Klein, P., and Kimia, B. 2001.Recognition of shapes by editing shock graphs.In IEEE International Conference on Computer Vision, pp. 755\u2013762."},{"issue":"5","key":"6993_CR33","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1109\/TPAMI.2004.1273924","volume":"26","author":"T. Sebastian","year":"2004","unstructured":"Sebastian, T., Klein, P.N., and Kimia, 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"},{"key":"6993_CR34","doi-asserted-by":"crossref","unstructured":"Shokoufandeh, A., Dickinson, S., Jonsson, C., Bretzner, L., and Lindeberg, T. 2002. block The representation and matching of qualitative shape at multiple scales. block In Proceedings, ECCV, pp. 759\u2013775, Copenhagen.","DOI":"10.1007\/3-540-47977-5_50"},{"key":"6993_CR35","unstructured":"Shokoufandeh, A., Dickinson, S.J., J\u00f6nsson, C., Bretzner, L., and Lindeberg, T. 2002.On the representation and matching of qualitative shape at multiple scales.In Proceedings, 7th European Conference on Computer Vision, vol.3, pp. 759\u2013775."},{"key":"6993_CR36","doi-asserted-by":"crossref","unstructured":"Shokoufandeh, A., Macrini, D., Dickinson, S., Siddiqi, K., and Zucker, S. 2005.Indexing hierarchical structures using graph spectra.IEEE PAMI, 27(7).","DOI":"10.1109\/TPAMI.2005.142"},{"key":"6993_CR37","first-page":"1","volume":"30","author":"K. Siddiqi","year":"1999","unstructured":"Siddiqi, K., Shokoufandeh, A., Dickinson, S., and Zucker, S. 1999.Shock graphs and shape matching.International Journal of Computer Vision, 30:1\u201324.","journal-title":"International Journal of Computer Vision"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-006-6993-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-006-6993-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-006-6993-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T08:16:35Z","timestamp":1559376995000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-006-6993-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,1]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["6993"],"URL":"https:\/\/doi.org\/10.1007\/s11263-006-6993-y","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5,1]]}}}