{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T00:10:18Z","timestamp":1742602218544,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540629092"},{"type":"electronic","value":"9783540690429"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62909-2_95","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:56:21Z","timestamp":1330296981000},"page":"425-439","source":"Crossref","is-referenced-by-count":1,"title":["An expectation-maximisation approach to graph matching"],"prefix":"10.1007","author":[{"given":"Andrew M.","family":"Finch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard C.","family":"Wilson","sequence":"additional","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":[[2005,6,7]]},"reference":[{"key":"27_CR1","volume-title":"Simulated Annealing and Boltzmann Machines","author":"E. Aarts","year":"1989","unstructured":"Aarts E. and Korst J., \u201cSimulated Annealing and Boltzmann Machines\u201d, John Wiley and Sons, New York, 1989."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Adelson E.H. and Weiss Y., \u201cA Unified Mixture Framework for Motion Segmentation: Incorporating Spatial Coherence and Estimating the Number of Models\u201d Proceedings IEEE CVPR Conference, pp. 321\u2013326, 1996.","DOI":"10.1109\/CVPR.1996.517092"},{"key":"27_CR3","unstructured":"Barrow H.G. and R.J. Popplestone, \u201cRelational Descriptions in Picture Processing\u201d, Machine Intelligence, 6, 1971."},{"key":"27_CR4","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1162\/neco.1993.5.2.267","volume":"5","author":"S. Becker","year":"1992","unstructured":"Becker S. and Hinton G.E, \u201cLearning Mixture Models of Spatial Coherence\u201d, Neural Computation, 5, pp 267\u2013277, 1992.","journal-title":"Neural Computation"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Blake A. and Zisserman A., \u201cVisual Reconstruction\u201d, MIT Press, 1987.","DOI":"10.7551\/mitpress\/7132.001.0001"},{"key":"27_CR6","unstructured":"Bridle J.S. \u201cTraining stochastic model recognition algorithms can lead to maximum mutual information estimation of parameters\u201d NIPS2, pp. 211\u2013217, 1990."},{"key":"27_CR7","unstructured":"Cross A.D. J., R.C. Wilson and E.R. Hancock, \u201cDiscrete Relaxation on a Boltzmann Machine\u201d, Proceedings ICANN 95, pp. 491\u2013496,1995."},{"key":"27_CR8","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1007\/BFb0015562","volume":"1064","author":"A.D.J. Cross","year":"1996","unstructured":"Cross A.D.J., R.C. Wilson and E.R. Hancock, \u201cGenetic Search for structural matching\u201d, Proceedings ECCV96, Lecture Notes in Computer Science 1064, pp. 514\u2013525, 1996.","journal-title":"Lecture Notes in Computer Science"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Cross A.D.J. and E.R.Hancock, \u201cRelational Matching with stochastic optimisation\u201d IEEE Computer Society International Symposium on Computer Vision, pp. 365\u2013370, 1995.","DOI":"10.1109\/ISCV.1995.477029"},{"key":"27_CR10","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1162\/neco.1995.7.5.889","volume":"7","author":"P. Dayan","year":"1995","unstructured":"Dayan P., Hinton G.E., Neal R.M., Zemel R.S., \u201cThe Helmholtz Machine\u201d, Neural Computation, 7, pp. 889\u2013904, 1995.","journal-title":"Neural Computation"},{"key":"27_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A.P. Dempster","year":"1977","unstructured":"Dempster A.P., Rubin N.M. and Rubin D.B., \u201cMaximum-likelihood from incomplete data via the EM algorithm\u201d, J. Royal Statistical Soc. Ser. B (methodological), 39, pp 1\u201338, 1977.","journal-title":"J. Royal Statistical Soc. Ser. B (methodological)"},{"key":"27_CR12","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1038\/326689a0","volume":"326","author":"R. Durbin","year":"1987","unstructured":"Durbin R. and Willshaw D., \u201cAn analogue approach to the travelling salesman problem\u201d, Nature, 326, pp. 689\u2013691, 1987.","journal-title":"Nature"},{"key":"27_CR13","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1162\/neco.1989.1.3.348","volume":"1","author":"R. Durbin","year":"1989","unstructured":"Durbin R., Szeliski R. and Yuille A.L., \u201cAn analysis of the elastic net approach to the travelling salesman problem\u201d, Neural Computation, 1, 348\u2013358, 1989.","journal-title":"Neural Computation"},{"key":"27_CR14","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/ICPR.1996.546849","volume":"II","author":"A.M. Finch","year":"1996","unstructured":"Finch A.M., Wilson R.C. and Hancock E.R., \u201cRelational Matching with Mean-Field Annealing\u201d, Proceedings of the 13th International Confererence on Pattern Recognition, Volume II, pp. 359\u2013363, 1996.","journal-title":"Proceedings of the 13th International Confererence on Pattern Recognition"},{"key":"27_CR15","unstructured":"Finch A.M., Wilson R.C. and Hancock E.R., \u201cSoftening Discrete Relaxation\u201d, to appear in Advances in Neural Information Processing Systems 9, MIT Press 1997."},{"key":"27_CR16","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"PAMI-6","author":"S. Geman","year":"1984","unstructured":"Geman S. and D. Geman, \u201cStochastic relaxation, Gibbs distributions and Bayesian restoration of images,\u201d IEEE PAMI, PAMI-6, pp. 721\u2013741, 1984.","journal-title":"IEEE PAMI"},{"key":"27_CR17","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1162\/neco.1996.8.4.787","volume":"8","author":"S. Gold","year":"1996","unstructured":"Gold S., A. Rangarajan and E. Mjolsness, \u201cLearning with pre-knowledge: Clustering with point and graph-matching distance measures\u201d, Neural Computation, 8, pp. 787\u2013804, 1996.","journal-title":"Neural Computation"},{"key":"27_CR18","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold S. and A. Rangarajan, \u201cA Graduated Assignment Algorithm for Graph Matching\u201d, IEEE PAMI, 18, pp. 377\u2013388, 1996.","journal-title":"IEEE PAMI"},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/0031-3203(90)90094-2","volume":"23","author":"E.R. Hancock","year":"1990","unstructured":"Hancock, E.R. and J. Kittler, \u201cDiscrete Relaxation,\u201d Pattern Recognition, 23, pp. 711\u2013733, 1990.","journal-title":"Pattern Recognition"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Hornegger J. and H. Niemann, \u201cStatistical Learning Localisation and Identification of Objects\u201d Proceedings Fifth International Conference on Computer Vision, pp. 914\u2013919, 1995.","DOI":"10.1109\/ICCV.1995.466838"},{"key":"27_CR21","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1162\/neco.1994.6.2.181","volume":"6","author":"M.I. Jordan","year":"1994","unstructured":"Jordan M.I. and Jacobs R.A, \u201cHierarchical Mixtures of Experts and the EM Algorithm\u201d, Neural Computation, 6, pp. 181\u2013214, 1994.","journal-title":"Neural Computation"},{"key":"27_CR22","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S., C.D. Gelatt and M.P. Vecchi, \u201cOptimisation by Simulated Annealing\u201d, Science, 220, pp. 671\u2013680, 1983.","journal-title":"Science"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Maclean J. and Jepson A., \u201cRecovery of Ego-motion and Segmentation of Independent Object Motion using the EM Algorithm\u201d, Proceedings BMVC, pp. 175\u2013184, 1994.","DOI":"10.5244\/C.8.17"},{"key":"27_CR24","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF00127126","volume":"6","author":"P. Meer","year":"1991","unstructured":"Meer P., Mintz D., Rosenfeld A. and Kim D.Y., \u201cRobust Regression Methods for Computer Vision \u2014 A Review\u201d, International Journal of Computer vision, 6, pp. 59\u201370, 1991.","journal-title":"International Journal of Computer vision"},{"key":"27_CR25","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1162\/neco.1989.1.2.218","volume":"1","author":"E. Mjolsness","year":"1989","unstructured":"Mjolsness E., G. Gindi and P. Anandan, \u201cOptimisation in model matching and perceptual organisation\u201d, Neural Computation, 1, pp. 218\u2013219, 1989.","journal-title":"Neural Computation"},{"key":"27_CR26","doi-asserted-by":"crossref","unstructured":"Moghaddam B. and Pentland A., \u201cProbabilistic Visual Learning for Object Detection\u201d, Proceedings of the Fifth International Conference on Computer Vision, pp. 786\u2013793, 1995.","DOI":"10.1109\/ICCV.1995.466858"},{"key":"27_CR27","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/34.481557","volume":"18","author":"J. Novovicova","year":"1996","unstructured":"Novovicova J., Pudil P. and Kittler J., \u201cDivergence Based Feature Selection for Multi-modal Class Densities\u201d, IEEE PAMI, 18, pp. 218\u2013223, 1996.","journal-title":"IEEE PAMI"},{"key":"27_CR28","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1142\/S0129065789000414","volume":"1","author":"C. Peterson","year":"1989","unstructured":"Peterson C. and Soderberg B., \u201cA New Method for Mapping Optimisation Problems\u201d, International Journal of Neural Systems, 1, pp 2\u201333, 1989.","journal-title":"International Journal of Neural Systems"},{"key":"27_CR29","first-page":"353","volume":"13","author":"A. Sanfeliu","year":"1983","unstructured":"Sanfeliu A. and Fu K.S., \u201cA Distance Measure Between Attributed Relational Graphs for Pattern Recognition\u201d, IEEE SMC, 13, pp 353\u2013362, 1983.","journal-title":"IEEE SMC"},{"key":"27_CR30","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1109\/TPAMI.1981.4767144","volume":"3","author":"L. Shapiro","year":"1981","unstructured":"Shapiro L. and R.M. Haralick, \u201cStructural Description and Inexact Matching\u201d, IEEE PAMI, 3, pp 504\u2013519, 1981.","journal-title":"IEEE PAMI"},{"key":"27_CR31","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/TPAMI.1985.4767621","volume":"7","author":"L. Shapiro","year":"1985","unstructured":"Shapiro L. and R.M. Haralick, \u201cA Metric for Comparing Relational Descriptions\u201d, IEEE PAMI, 7, pp 90\u201394, 1985.","journal-title":"IEEE PAMI"},{"key":"27_CR32","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1162\/neco.1991.3.2.268","volume":"3","author":"P. Simic","year":"1991","unstructured":"Simic P., \u201cConstrained nets for graph matching and other quadratic assignment problems\u201d, Neural Computation, 3, pp. 268\u2013281, 1991.","journal-title":"Neural Computation"},{"key":"27_CR33","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1016\/0031-3203(94)00166-J","volume":"28","author":"P.N. Suganathan","year":"1995","unstructured":"Suganathan P.N., E.K. Teoh and D.P. Mital, \u201cPattern Recognition by Graph Matching using Potts MFT Networks\u201d, Pattern Recognition, 28, pp. 997\u20131009, 1995.","journal-title":"Pattern Recognition"},{"key":"27_CR34","unstructured":"Utans J., \u201cMixture Models and the EM Algorithms for Object Recognition within Compositional Hierarchies\u201d, ICSI Berkeley Technical Report, TR-93-004, 1993."},{"key":"27_CR35","doi-asserted-by":"crossref","unstructured":"P. Viola and W. Wells, \u201cAlignment by Maximisation of Mutual Information\u201d, Proceedings of the Fifth International Conference on computer Vision, pp. 16\u201323, 1995.","DOI":"10.1109\/ICCV.1995.466930"},{"key":"27_CR36","doi-asserted-by":"crossref","unstructured":"Wells W.M., \u201cMAP Model Matching\u201d, IEEE Computer Society Computer Vision and Pattern Recognition Conference, pp. 486\u2013492, 1991.","DOI":"10.1109\/CVPR.1991.139740"},{"key":"27_CR37","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1016\/0262-8856(95)99728-J","volume":"13","author":"R.C. Wilson","year":"1995","unstructured":"Wilson R.C., Evans A.N. and Hancock E.R., \u201cRelational Matching by Discrete Relaxation\u201d, Image and Vision Computing, 13, pp. 411\u2013421, 1995.","journal-title":"Image and Vision Computing"},{"key":"27_CR38","doi-asserted-by":"crossref","unstructured":"Wilson R.C and Hancock E.R., \u201cRelational Matching with Dynamic Graph Structures\u201d, Proceedings of the Fifth International Conference on Computer Vision, pp. 450\u2013456, 1995.","DOI":"10.1109\/ICCV.1995.466905"},{"key":"27_CR39","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1162\/neco.1994.6.2.334","volume":"6","author":"A.L. Yuille","year":"1994","unstructured":"Yuille A.L., Stolorz P. and Utans J., \u201cStatistical Physics, Mixtures of Distributions, and the EM Algorithm\u201d Neural Computation, 6, pp. 334\u2013340, 1994.","journal-title":"Neural Computation"},{"key":"27_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/neco.1990.2.1.1","volume":"2","author":"A. Yuille","year":"1990","unstructured":"Yuille A., \u201cGeneralised Deformable Models, Statistical Physics and Matching Problems\u201d, Neural Computation, 2, pp. 1\u201324, 1990.","journal-title":"Neural Computation"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62909-2_95.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:34:21Z","timestamp":1742600061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62909-2_95"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540629092","9783540690429"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/3-540-62909-2_95","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}