{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:33:28Z","timestamp":1756895608741,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540421207"},{"type":"electronic","value":"9783540451297"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45129-3_6","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T12:05:17Z","timestamp":1196942717000},"page":"67-84","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["A Unified Framework for Indexing and Matching Hierarchical Shape Structures"],"prefix":"10.1007","author":[{"given":"Ali","family":"Shokoufandeh","sequence":"first","affiliation":[]},{"given":"Sven","family":"Dickinson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,5,16]]},"reference":[{"issue":"1","key":"6_CR1","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizadeh","year":"1995","unstructured":"F. Alizadeh. Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J. Optim., 5(1):13\u201351, 1995.","journal-title":"SIAM J. Optim."},{"issue":"2","key":"6_CR2","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/34.3880","volume":"10","author":"K.L. Boyer","year":"1988","unstructured":"K.L. Boyer and A.C. Kak. Structural stereopsis for 3-D vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(2):144\u2013166, March 1988.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"6_CR3","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1006\/acha.2000.0324","volume":"9","author":"E. Chang","year":"2000","unstructured":"E. Chang, Stephane Mallat, and Chee Yap. Wavelet foveation. Journal of Applied and Computational Harmonic Analysis, 9(3):312\u2013335, October 2000.","journal-title":"Journal of Applied and Computational Harmonic Analysis"},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/34.400565","volume":"17","author":"W. J. Christmas","year":"1995","unstructured":"W. J. Christmas, J. Kittler, and M. Petrou. Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17:749\u2013764, August 1995.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"6_CR5","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1109\/34.730557","volume":"20","author":"A.D. Cross","year":"1998","unstructured":"A.D. Cross and E.R. Hancock. Graph matching with a dual-step em algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(11):1236\u20131253, November 1998. Fig.5 Results of matching the first two, and first and third images, respectively, in Figure 4. The first two images are taken from similar viewpoints (approx 15\u00b0 apart), and hence many correspondences were found. However, for the first and third images, taken from different viewpoints (approx 75#x00B0 apart), fewer corresponding features were found.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"6_CR6","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/1049-9660(92)90013-S","volume":"55","author":"S. Dickinson","year":"1992","unstructured":"S. Dickinson, A. Pentland, and A. Rosenfeld. From volumes to views: An approach to 3-D object recognition. CVGIP: Image Understanding, 55(2):130\u2013154, 1992.","journal-title":"CVGIP: Image Understanding"},{"key":"6_CR7","first-page":"398","volume":"14","author":"M. A. Eshera","year":"1984","unstructured":"M. A. Eshera and K. S. Fu. A graph distance measure for image analysis. IEEE Trans. SMC, 14:398\u2013408, May 1984.","journal-title":"IEEE Trans. SMC"},{"issue":"2","key":"6_CR8","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/1049-9660(92)90012-R","volume":"55","author":"P. Flynn","year":"1992","unstructured":"P. Flynn and A. Jain. 3D object recognition using invariant feature indexing of interpretation tables. CVGIP:Image Understanding, 55(2):119\u2013129, March 1992.","journal-title":"CVGIP:Image Understanding"},{"key":"6_CR9","unstructured":"H. Gabow, M. Goemans, and D. Williamson. An eficient approximate algorithm for survivable network design problems. Proc. of the Third MPS Conference on Integer Programming and Combinatorial Optimization, pages 57\u201374, 1993."},{"issue":"4","key":"6_CR10","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Steven Gold and Anand Rangarajan. A graduated assignment algorithm for graph matching. IEEE PAMI, 18(4):377\u2013388, 1996.","journal-title":"IEEE PAMI"},{"issue":"3","key":"6_CR11","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/34.75511","volume":"13","author":"W. Kim","year":"1991","unstructured":"W. Kim and A. C. Kak. 3d object recognition using bipartite matching embedded in discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(3):224\u2013251, 1991.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01451741","volume":"15","author":"B. B. Kimia","year":"1995","unstructured":"B. B. Kimia, A. Tannenbaum, and S. W. Zucker. Shape, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space. International Journal of Computer Vision, 15:189\u2013224, 1995.","journal-title":"International Journal of Computer Vision"},{"issue":"5","key":"6_CR13","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1109\/70.62047","volume":"6","author":"Y. Lamdan","year":"1990","unstructured":"Y. Lamdan, J. Schwartz, and H. Wolfson. Affine invariant model-based object recognition. IEEE Transactions on Robotics and Automation, 6(5):578\u2013589, October 1990.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"3","key":"6_CR14","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF01469346","volume":"11","author":"T. Lindeberg","year":"1993","unstructured":"Tony Lindeberg. Detecting Salient Blob\u2014Like Image Structures and Their Scales With a Scale-Space Primal SketchA Method for Focus\u2014of-Attention. International Journal of Computer Vision, 11(3):283\u2013318, December 1993.","journal-title":"International Journal of Computer Vision"},{"key":"6_CR15","first-page":"1082","volume":"3","author":"L. Lov\u00e1sz","year":"1970","unstructured":"L. Lov\u00e1sz and J. Pelic\u00e1n. On the eigenvalues of a tree. Periodica Math. Hung., 3:1082\u20131096, 1970.","journal-title":"Periodica Math. Hung."},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/34.682179","volume":"20","author":"B. T. Messmer","year":"1998","unstructured":"B. T. Messmer and H. Bunke. A new algorithm for error-tolerant subgraph isomorphism detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20:493\u2013504, May 1998.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01421486","volume":"14","author":"H. Murase","year":"1995","unstructured":"H. Murase and S. Nayar. Visual learning and recognition of 3-D objects from appearance. International Journal of Computer Vision, 14:5\u201324, 1995.","journal-title":"International Journal of Computer Vision"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0024-3795(82)90022-2","volume":"46","author":"A. Neumaier","year":"1982","unstructured":"A. Neumaier. Second largest eigenvalue of a tree. Linear Algebra and its Applications, 46:9\u201325, 1982.","journal-title":"Linear Algebra and its Applications"},{"issue":"2","key":"6_CR19","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF01585173","volume":"62","author":"M. L. Overton","year":"1993","unstructured":"M. L. Overton and R. S. Womersley. Optimality conditions and duality theory for minimizing sums of the largest eigenvalues of symmetric matrices. Math. Programming, 62(2):321\u2013357, 1993.","journal-title":"Math. Programming"},{"issue":"11","key":"6_CR20","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1109\/34.809105","volume":"21","author":"M. Pelillo","year":"1999","unstructured":"M. Pelillo, K. Siddiqi, and S. Zucker. Matching hierarchical structures using association graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(11):1105\u20131120, November 1999.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry","author":"F. Preparata","year":"1985","unstructured":"F. Preparata and M. Shamos. Computational Geometry. Springer-Verlag, New York, NY, 1985."},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1109\/34.21797","volume":"11","author":"A. Wong","year":"1989","unstructured":"Recognition and shape synthesis of 3D objects based on attributed hypergraphs. A. Wong and S. Lu and M. Rioux. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:279\u2013290, 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"730","DOI":"10.1137\/0206053","volume":"6","author":"S. W. Reyner","year":"1977","unstructured":"S. W. Reyner. An analysis of a good algorithm for the subtree problem. SIAM J. Comput., 6:730\u2013732, 1977.","journal-title":"SIAM J. Comput."},{"key":"6_CR24","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","volume":"13","author":"A. Sanfeliu","year":"1983","unstructured":"A. Sanfeliu and K. S. Fu. A distance measure between attributed relational graphs for pattern recognition. IEEE Transactions on Systems, Man, and Cybernetics, 13:353\u2013362, May 1983.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"6_CR25","unstructured":"S. Sarkar. Learning to form large groups of salient image features. In IEEE CVPR, Santa Barbara, CA, June 1998."},{"issue":"6","key":"6_CR26","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1109\/34.387502","volume":"17","author":"S. Sclaro","year":"1995","unstructured":"S. Sclaro and A. Pentland. Modal matching for correspondence and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(6):545\u2013561, June 1995.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"K. Sengupta and K. Boyer. Using spectral features for modelbase partitioning. In Proceedings, International Conference on Pattern Recognition, Vienna, Austria, August 1996.","DOI":"10.1109\/ICPR.1996.546725"},{"issue":"5","key":"6_CR28","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0262-8856(92)90043-3","volume":"10","author":"L. Shapiro","year":"1992","unstructured":"L. Shapiro and M. Brady. Feature-based correspondence: an eigenvector approach. Image and Vision Computing, 10(5):283\u2013288, June 1992.","journal-title":"Image and Vision Computing"},{"key":"6_CR29","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"3","author":"L. G. Shapiro","year":"1981","unstructured":"L. G. Shapiro and R. M. Haralick. Structural descriptions and inexact matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3:504\u2013519, 1981.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR30","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/TPAMI.1985.4767621","volume":"7","author":"L. G. Shapiro","year":"1985","unstructured":"L. G. Shapiro and R. M. Haralick. A metric for comparing relational descriptions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7:90\u201394, January 1985.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR31","unstructured":"J. Shi and J. Malik. Normalized cuts and image segmentation. In IEEE Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, June 1997."},{"key":"6_CR32","unstructured":"A. Shokoufandeh and S. Dickinson. Applications of bipartite matching to problems in object recognition. In Proceedings, ICCV Workshop on Graph Algorithms and Computer Vision (web proceedings: http:\/\/www.cs.cornell.edu\/iccv-graph-workshop\/papers.htm ), September 1999."},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"A. Shokoufandeh, S. Dickinson, K. Siddiqi, and S. Zucker. Indexing using a spectral encoding of topological structure. In IEEE Conference on Computer Vision and Pattern Recognition, pages 491\u2013497, Fort Collins, CO, June 1999.","DOI":"10.1109\/CVPR.1999.784726"},{"key":"6_CR34","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/S0262-8856(98)00124-3","volume":"17","author":"A. Shokoufandeh","year":"1999","unstructured":"A. Shokoufandeh, I. Marsic, and S. Dickinson. View-based object recognition using saliency maps. Image and Vision Computing, 17:445\u2013460, 1999.","journal-title":"Image and Vision Computing"},{"key":"6_CR35","first-page":"1","volume":"30","author":"K. Siddiqi","year":"1999","unstructured":"K. Siddiqi, A. Shokoufandeh, S. Dickinson, and S. Zucker. Shock graphs and shape matching. International Journal of Computer Vision, 30:1\u201324, 1999.","journal-title":"International Journal of Computer Vision"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"H. Sossa and R. Horaud. Model indexing: The graph-hashing approach. In Proceedings, IEEE CVPR, pages 811\u2013814, 1992.","DOI":"10.1109\/CVPR.1992.223252"},{"key":"6_CR37","volume-title":"Matrix Perturbation Theory","author":"G.W. Stewart","year":"1990","unstructured":"G.W. Stewart and J.-G. Sun. Matrix Perturbation Theory. Academic Press, San Diego, 1990."},{"issue":"1","key":"6_CR38","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1162\/jocn.1991.3.1.71","volume":"3","author":"M. Turk","year":"1991","unstructured":"M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1):71\u201386, 1991.","journal-title":"Journal of Cognitive Neuroscience"},{"key":"6_CR39","volume-title":"The Algebraic Eigenvalue Problem","author":"J. Wilkinson","year":"1965","unstructured":"J. Wilkinson. The Algebraic Eigenvalue Problem. Clarendon Press, Oxford, England, 1965."},{"key":"6_CR40","volume-title":"From Pixels to Predicates","author":"A. Witkin","year":"1986","unstructured":"A. Witkin. Scale space filtering. In Alex Pentland, editor, From Pixels to Predicates. Ablex, Norwood, NJ, 1986."},{"key":"6_CR41","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/TPAMI.1985.4767707","volume":"7","author":"A. K. C. Wong","year":"1985","unstructured":"A. K. C. Wong and M. You. Entropy and distance of random graphs with application to structural pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7:599\u2013609, September 1985.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"6_CR42","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF00208719","volume":"20","author":"S. Zhu","year":"1996","unstructured":"S. Zhu and A. L. Yuille. Forms: a flexible object recognition and modelling system. International Journal of Computer Vision, 20(3):187\u2013212, 1996.","journal-title":"International Journal of Computer Vision"}],"container-title":["Lecture Notes in Computer Science","Visual Form 2001"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45129-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T08:15:39Z","timestamp":1737620139000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45129-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540421207","9783540451297"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/3-540-45129-3_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"16 May 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}