{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T16:38:05Z","timestamp":1761237485385},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540656852"},{"type":"electronic","value":"9783540491262"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-49126-0_23","type":"book-chapter","created":{"date-parts":[[2007,11,11]],"date-time":"2007-11-11T03:44:17Z","timestamp":1194752657000},"page":"298-309","source":"Crossref","is-referenced-by-count":20,"title":["Tree Representation for Image Matching and Object Recognition"],"prefix":"10.1007","author":[{"given":"Julian","family":"Mattes","sequence":"first","affiliation":[]},{"given":"Mathieu","family":"Richard","sequence":"additional","affiliation":[]},{"given":"Jacques","family":"Demongeot","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,4,15]]},"reference":[{"key":"23_CR1","first-page":"377","volume":"6","author":"H.G. Barrow","year":"1971","unstructured":"Barrow, H.G., Poppelestone, R.J.: Relational Descriptions in Picture Processing. Machine Intelligence6 (1971) 377\u2013396","journal-title":"Machine Intelligence"},{"key":"23_CR2","unstructured":"Barth\u00e9lemy, J.-P., Gu\u00e9noche, A.: Les arbres et les repr\u00e9sentations des proximit\u00e9s. Masson, Paris, (1988)"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Black, M. Jepson, A.D.: Estimating optical flow in segmented images using variable-order parametric models with local deformations. IEEE Trans. PAMI18 (1996)","DOI":"10.1109\/34.541407"},{"key":"23_CR4","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1109\/34.24792","volume":"11","author":"F. Bookstein","year":"1989","unstructured":"Bookstein, F.: Principal wraps: Thin-plate splines and the decomposition of deformations. IEEE Trans. PAMI11 (1989) 567\u2013585","journal-title":"IEEE Trans. PAMI"},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Boorman, S.A., Olivier, D.C.:Metrics on spaces of finite trees. J. Math. Psych.10 (1973)","DOI":"10.1016\/0022-2496(73)90003-5"},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","volume":"8","author":"J. Canny","year":"1986","unstructured":"J. Canny: A computional approach to edge detection. IEEE Trans. PAMI8 (1986) 679\u2013698","journal-title":"IEEE Trans. PAMI"},{"key":"23_CR7","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1109\/TPAMI.1985.4767658","volume":"7","author":"Y.C. Cheng","year":"1985","unstructured":"Cheng, Y.C., Lu, S.Y.: Waveform correlation by tree matching. IEEE Trans. PAMI7 (1985) 299\u2013305","journal-title":"IEEE Trans. PAMI"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Demongeot, J., Cosnard, M., Jacob, C.: Attractors and confiners: Deterministic and stochastic approaches. In: Diner, S., Fargue, D., Lochak, G. (eds.): Dynamical systems-A renewal of mechanism. Centennial of Gorge David Birkhoff. World Scientific, Singapore (1986)","DOI":"10.1142\/9789814415538_0005"},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"374","DOI":"10.2307\/2412182","volume":"18","author":"J.S. Farris","year":"1969","unstructured":"Farris, J.S.: A successive approximations approach to character weighting. J. Syst. Zool. 18 (1969) 374\u2013385","journal-title":"J. Syst. Zool"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0031-3203(96)00060-X","volume":"30","author":"A.M. Finch","year":"1997","unstructured":"Finch, A.M., Wilson R.C., Hancock, E.R.: Matching Delaunay graphs. Pattern Recognition30 (1997) 123\u2013140","journal-title":"Pattern Recognition"},{"key":"23_CR11","volume-title":"Point set topology","author":"S.A. Gaal","year":"1964","unstructured":"Gaal, S.A.: Point set topology. Academic Press, New York, (1964)"},{"key":"23_CR12","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 assignement algorithm for graph matching. IEEE Trans. PAMI18 (1996) 377\u2013388","journal-title":"IEEE Trans. PAMI"},{"key":"23_CR13","first-page":"577","volume":"2","author":"P. Hanusse","year":"1992","unstructured":"Hanusse, P., Guillataud, P.: S\u00e9mantique des images par analyse dendronique. In: AFECT, 8th Conf. Reconnaissance des Formes et Intelligence Artificielle, Vol. 2. Lyon (1992) 577\u2013588","journal-title":"S\u00e9mantique des images par analyse dendronique"},{"key":"23_CR14","volume-title":"Clustering algorithms","author":"J.A. Hartigan","year":"1975","unstructured":"Hartigan, J.A.: Clustering algorithms. Wiley, New York, (1975)"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF01908064","volume":"2","author":"J.A. Hartigan","year":"1985","unstructured":"Hartigan, J.A.: Statistical theory in clustering. J. of Classification2 (1985) 63\u201376","journal-title":"J. of Classification"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Kok-Wiles, S.L., Brady, J.M., Highnam, R.: Comparing mammogram pairs for the detection of lesions. In: Karssemeijer, N. (ed.): 4th International Workshop of Digital Mammography, Nijmegen, Netherlands, June 1998. Kluwer (1998)","DOI":"10.1007\/978-94-011-5318-8_17"},{"key":"23_CR17","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1109\/34.385980","volume":"17","author":"S. Lavall\u00e9e","year":"1995","unstructured":"Lavall\u00e9e, S., Szeliski, R.: Recovering the position and orientation of free-form objects from image contours using 3D distance maps. IEEE Trans. PAMI17 (1995) 378\u2013390","journal-title":"IEEE Trans. PAMI"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/0031-3203(88)90033-7","volume":"21","author":"J.G. Leu","year":"1988","unstructured":"Leu, J.G., Huang, I.N.: Planar shape matching based on binary tree shape representation. Pattern Recognition21 (1988) 607\u2013622","journal-title":"Pattern Recognition"},{"key":"23_CR19","first-page":"210","volume":"1","author":"S.-Y. Lu","year":"1979","unstructured":"Lu, S.-Y.: A tree-to-tree distance and its application to cluster analysis. IEEE Trans. PAMI1 (1979) 210\u2013224","journal-title":"IEEE Trans. PAMI"},{"key":"23_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S1361-8415(01)80026-8","volume":"2","author":"J.B.A. Maintz","year":"1998","unstructured":"Maintz, J.B.A., Viergever, M.A.: A survey of medical image registration. Medical Image Analysis2 (1998) 1\u201336","journal-title":"Medical Image Analysis"},{"key":"23_CR21","doi-asserted-by":"crossref","unstructured":"Mattes, J., Demongeot, J.: Dynamic Quantization, Classification, and Imaging. In: 22nd Annual Conference of the Gesellschaft f\u00fcr Klassifikation e.V., Dresden, Germany, March 1998. Studies in Classification, Data Analysis, and Knowledge Organization. Springer-Verlag, Berlin Heidelberg New York (to appear)","DOI":"10.1007\/978-3-642-60187-3_20"},{"key":"23_CR22","doi-asserted-by":"crossref","unstructured":"Pavlidis, T.: Analysis of set patterns. Pattern Recognition1 (1968)","DOI":"10.1016\/0031-3203(68)90006-X"},{"key":"23_CR23","unstructured":"Rastal, J.S.: Graph family matching. Research Memorandum, MIP-R-62. Departement of Machine Intelligence and Perception Edinburgh (1969)"},{"key":"23_CR24","volume-title":"The design and analysis of spatial data structures","author":"H. Samet","year":"1990","unstructured":"Samet, H.: The design and analysis of spatial data structures. Addison Wesley Publishing Company, Reading, Massachusetts (1990)"},{"key":"23_CR25","doi-asserted-by":"publisher","first-page":"668","DOI":"10.1109\/21.286387","volume":"24","author":"D. Shasha","year":"1994","unstructured":"Shasha, D., Wang, J.T.-L., Zhang, K., Shih, F.Y.: Exact and approximate algorithms for unordered tree matching. IEEE Trans. Syst., Man, Cybern.24 (1994) 668\u2013678","journal-title":"IEEE Trans. Syst., Man, Cybern."},{"key":"23_CR26","doi-asserted-by":"crossref","unstructured":"Silverman, B.W.: Density estimation for statistics and data analysis. Chapman and Hall, London (1986)","DOI":"10.1007\/978-1-4899-3324-9"},{"key":"23_CR27","doi-asserted-by":"crossref","first-page":"1233","DOI":"10.1109\/34.387483","volume":"16","author":"E. Tanaka","year":"1994","unstructured":"Tanaka, E.: A metric between unrroted adn unordered trees and its bottom-up computing method. IEEE Trans. PAMI16 (1994) 1233\u20131238","journal-title":"IEEE Trans. PAMI"},{"key":"23_CR28","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF00054999","volume":"18","author":"J.-P. Thirion","year":"1996","unstructured":"Thirion, J.-P.: New feature points based on geometric invariants for 3D image registration. International Journal of Computer Vision18 (1996) 121\u2013137","journal-title":"International Journal of Computer Vision"},{"key":"23_CR29","first-page":"282","volume-title":"Numerical Taxonomy","author":"D. Wishart","year":"1969","unstructured":"Wishart, D.: Mode analysis: A generalization of the nearest neighbor which reduces chaining effects. In: Cole, A.J.(Ed.): Numerical Taxonomy.Academic Press, London (1969) 282\u2013319"},{"key":"23_CR30","doi-asserted-by":"publisher","first-page":"133139","DOI":"10.1016\/0020-0190(92)90136-J","volume":"42","author":"K. Zhang","year":"1992","unstructured":"Zhang, K., Statman, R., Shasha, D.: On the editing distance between unordered labeled trees. Information Processing Letters42 (1992) 133139","journal-title":"Information Processing Letters"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49126-0_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T09:21:59Z","timestamp":1556961719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49126-0_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540656852","9783540491262"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-49126-0_23","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}