{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:20:07Z","timestamp":1743110407519,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":42,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540676850"},{"type":"electronic","value":"9783540450542"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"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":[[2000]]},"DOI":"10.1007\/3-540-45054-8_14","type":"book-chapter","created":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T10:57:52Z","timestamp":1178017072000},"page":"203-219","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Least Committment Graph Matching by Evolutionary Optimisation"],"prefix":"10.1007","author":[{"given":"Richard","family":"Myers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin R.","family":"Hancock","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,4,18]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/34.601251","volume":"19","author":"R. C. Wilson","year":"1997","unstructured":"R. C. Wilson and E. R. Hancock. Structural matching by discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:634\u2013648, 1997.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR2","unstructured":"H. G. Barrow and R. J. Popplestone. Relational descriptions in picture processing. In B. Meltzer and D. Michie, editors, Machine Intelligence, volume 6. Edinburgh University Press, 1971."},{"key":"14_CR3","unstructured":"M. Minsky. A framework for representing knowledge. In P.H. Winston, editor, The Psychology of Computer Vision. McGraw-Hill, 1975."},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF00337644","volume":"32","author":"J. Koenderink","year":"1979","unstructured":"J. Koenderink and A. van Doorn. The internal representation of solid shape with respect to vision. Biological Cybernetics, 32:211\u2013216, 1979.","journal-title":"Biological Cybernetics"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/34.121788","volume":"14","author":"S. J. Dickinson","year":"1992","unstructured":"S. J. Dickinson, A. P. Pentland, and A. Rosenfeld. 3-D shape recovery using distributed aspect matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14:174\u2013198, 1992.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"1168","DOI":"10.1109\/34.42855","volume":"11","author":"R. Horaud","year":"1989","unstructured":"R. Horaud and T. Skordas. Stereo correspondence through feature grouping and maximal cliques. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:1168\u20131180, 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR7","first-page":"439","volume":"C","author":"A. C. M. Dumay","year":"1992","unstructured":"A. C. M. Dumay, R. J. van der Geest, J. J. Gerbrands, E. Jansen, and J. H. C. Reiber. Consistent inexact graph matching applied to labeling coronary segments in arteriograms. In Proceedings of the 11th International Conference on Pattern Recognition, volume C, pages 439\u2013442, 1992.","journal-title":"Proceedings of the 11th International Conference on Pattern Recognition"},{"key":"14_CR8","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, 1983.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/TPAMI.1985.4767621","volume":"7","author":"L. G. Shaprio","year":"1985","unstructured":"L. G. Shaprio and R. M. Haralick. A metric for comparing relational descriptions. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7:90\u201394, 1985.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR10","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, 1985.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"J. Liang, H. I. Christensen, and F. V. Jensen. Qualitative recognition using Bayesian reasoning. In E. S. Gelsema and L. S. Kanal, editors, Pattern Recognition in Practice IV, pages 255\u2013266, 1994.","DOI":"10.1016\/B978-0-444-81892-8.50027-4"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/34.3880","volume":"10","author":"K. W. Boyer","year":"1988","unstructured":"K. W. Boyer and A. C. Kak. Structural stereopsis for 3-D vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10:144\u2013166, 1988.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"J. Kittler, W. J. Christmas, and M. Petrou. Probabilistic relaxation for matching problems in computer vision. In Proceedings of the 4th IEEE International Conference on Computer Vision, pages 666\u2013673, 1993.","DOI":"10.1109\/ICCV.1993.378148"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0167-8655(95)00115-8","volume":"17","author":"R. C. Wilson","year":"1996","unstructured":"R. C. Wilson and E. R. Hancock. A Bayesian compatibility model for graph matching. Pattern Recognition Letters, 17:263\u2013276, 1996.","journal-title":"Pattern Recognition Letters"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"R. C. Wilson and E. R. Hancock. Graph matching by discrete relaxation. In E. S. Gelsema and L. N. Kanal, editors, Pattern Recognition in Practice, volume 4, pages 165\u2013176. Elsevier, 1994.","DOI":"10.1016\/B978-0-444-81892-8.50019-5"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1016\/S0031-3203(96)00123-9","volume":"30","author":"A. D. J. Cross","year":"1997","unstructured":"A. D. J. Cross, R. C. Wilson, and E. R. Hancock. Inexact graph matching using genetic search. Pattern Recognition, 30:953\u2013970, 1997.","journal-title":"Pattern Recognition"},{"key":"14_CR17","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1162\/evco.1993.1.2.101","volume":"1","author":"D. Beasley","year":"1993","unstructured":"D. Beasley, D. R. Bull, and R. R. Martin. A sequential niche technique for multimodal function optimisation. Evolutionary Computation, 1:101\u2013125, 1993.","journal-title":"Evolutionary Computation"},{"key":"14_CR18","unstructured":"J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 1975."},{"key":"14_CR19","unstructured":"D. Goldberg. Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, 1989."},{"key":"14_CR20","unstructured":"D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the 2nd International Conference on Genetic Algorithms, pages 41\u201349, 1987."},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1162\/evco.1994.2.4.321","volume":"2","author":"W. Cede\u00f1o","year":"1995","unstructured":"W. Cede\u00f1o, V. R. Vemuri, and T. Slezak. Multiniche crowding in genetic algorithms and its application to the assembly of DNA restriction-fragments. Evolutionary Computation, 2:321\u2013345, 1995.","journal-title":"Evolutionary Computation"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"M. Gorges-Schleuter. ASPARAGOS: A parallel genetic algorithm for population genetics. In Parallelism, Learning, Evolution. Workshop on Evolutionary Models and Strategies, pages 407\u2013418, 1991.","DOI":"10.1007\/3-540-55027-5_24"},{"key":"14_CR23","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1162\/evco.1993.1.2.127","volume":"1","author":"R. E. Smith","year":"1993","unstructured":"R. E. Smith, S. Forrest, and A. S. Perelson. Searching for diverse, cooperative populations with genetic algorithms. Evolutionary Computation, 1:127\u2013149, 1993.","journal-title":"Evolutionary Computation"},{"key":"14_CR24","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/3-540-62909-2_90","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"R. Myers","year":"1997","unstructured":"R. Myers and E. R. Hancock. Genetic algorithms for ambiguous labelling problems. Lecture Notes in Computer Science (EMMCVPR 97), 1223:345\u2013360, 1997. Extended version to appear in Pattern Recognition."},{"key":"14_CR25","unstructured":"D. Marr. Vision. Freeman, 1982."},{"key":"14_CR26","first-page":"200","volume":"5","author":"K. S. Fu","year":"1983","unstructured":"K. S. Fu. A step towards unification of syntactic and statistical pattern recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5:200\u2013205, 1983.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR27","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/0031-3203(90)90094-2","volume":"23","author":"E. R. Hancock","year":"1990","unstructured":"E. R. Hancock and J. Kittler. Discrete relaxation. Pattern Recognition, 23:711\u2013733, 1990.","journal-title":"Pattern Recognition"},{"key":"14_CR28","doi-asserted-by":"crossref","unstructured":"R. Myers, R. C. Wilson, and E. R. Hancock. Efficient relational matching with local edit distance. In Proceedings of the 14th International Conference on Pattern Recognition, pages 1711\u20131714, 1998.","DOI":"10.1109\/ICPR.1998.712053"},{"key":"14_CR29","first-page":"707","volume":"10","author":"V. Levenshtein","year":"1966","unstructured":"V. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics-Doklady, 10:707\u2013710, 1966.","journal-title":"Soviet Physics-Doklady"},{"key":"14_CR30","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TPAMI.1983.4767390","volume":"5","author":"R. A. Hummel","year":"1983","unstructured":"R. A. Hummel and S. W. Zucker. On the foundations of relaxation labeling processes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5:267\u2013287, 1983.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR31","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1109\/TPAMI.1981.4767127","volume":"3","author":"O. D. Faugeras","year":"1981","unstructured":"O. D. Faugeras and M. Berthod. Improving consistency and reducing ambiguity in stochastic labeling: An optimisation approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3:412\u2013424, 1981.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR32","unstructured":"G. Syswerda. Uniform crossover in genetic algorithms. In Proceedings of the 3rd International Conference on Genetic Algorithms, pages 2\u20139, 1989."},{"key":"14_CR33","unstructured":"J. E. Baker. Reducing bias and inefficiency in the selection algorithm. In Proceedings of the 2nd International Conference on Genetic Algorithms, pages 14\u201321, 1987."},{"key":"14_CR34","doi-asserted-by":"crossref","unstructured":"M. Mitchell. An Introduction to Genetic Algorithms. MIT Press, 1996.","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"14_CR35","unstructured":"J. E. Baker. Adaptive selection methods for genetic algorithms. In J. J. Grefenstette, editor, Proceedings of the 1st International Conference on Genetic Algorithms, 1985."},{"key":"14_CR36","first-page":"445","volume":"4","author":"D. E. Goldberg","year":"1990","unstructured":"D. E. Goldberg. A note on Boltzmann tournament selection for genetic algorithms and population-based simulated annealing. Complex Systems, 4:445\u2013460, 1990.","journal-title":"Complex Systems"},{"key":"14_CR37","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1103\/PhysRevLett.72.1305","volume":"72","author":"A. Pr\u00fcgel-Bennett","year":"1994","unstructured":"A. Pr\u00fcgel-Bennett and J. L. Shapiro. An analysis of genetic algorithms using statistical physics. Physical Review Letters, 72:1305\u20131309, 1994.","journal-title":"Physical Review Letters"},{"key":"14_CR38","unstructured":"I. Rechenberg. Evolutionsstrategie-Optimierung Technischer Systeme nach Prinzipien der biologischen Information. Fromman Verlag, 1973."},{"key":"14_CR39","unstructured":"H-P. Schwefel. Numerical Optimization of Computer Models. Wiley, 1981."},{"key":"14_CR40","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/72.265964","volume":"5","author":"G. Rudolph","year":"1994","unstructured":"G. Rudolph. Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks, 5:96\u2013101, 1994.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"14_CR41","doi-asserted-by":"crossref","unstructured":"L. J. Eshelman. The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In G. J. E. Rawlins, editor, Foundations of Genetic Algorithms, volume 1, pages 265\u2013283. Morgan Kaufmann, 1991.","DOI":"10.1016\/B978-0-08-050684-5.50020-3"},{"key":"14_CR42","doi-asserted-by":"crossref","unstructured":"J. R. Shewchuk. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Proceedings of the 1 st Workshop on Applied Computational Geometry, pages 124\u2013133, 1996.","DOI":"10.1007\/BFb0014497"}],"container-title":["Lecture Notes in Computer Science","Computer Vision - ECCV 2000"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45054-8_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T00:10:44Z","timestamp":1736986244000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45054-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540676850","9783540450542"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/3-540-45054-8_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"18 April 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}