{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:34:47Z","timestamp":1758267287546,"version":"3.41.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Mathematical Imaging and Vision"],"published-print":{"date-parts":[[1997,3]]},"DOI":"10.1023\/a:1008253505953","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T13:47:34Z","timestamp":1040564854000},"page":"149-161","source":"Crossref","is-referenced-by-count":18,"title":["Minimization of MRF Energy with Relaxation Labeling"],"prefix":"10.1007","volume":"7","author":[{"given":"Stan Z.","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Han","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kap Luk","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Petrou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"128328_CR1","unstructured":"E.H.L. Aarts, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural\nComputing, Wiley, 1989."},{"key":"128328_CR2","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","volume":"48","author":"J. Besag","year":"1986","unstructured":"J. Besag, \u201cOn the statistical analysis of dirty pictures,\u201d (with discussions), Journal of the Royal Statistical Society, Series B, Vol. 48, pp. 259\u2013302, 1986.","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"128328_CR3","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7132.001.0001","volume-title":"Visual Reconstruction","author":"A. Blake","year":"1987","unstructured":"A. Blake and A. Zisserman, Visual Reconstruction, MIT Press: Cambridge, MA, 1987."},{"key":"128328_CR4","doi-asserted-by":"crossref","unstructured":"H.I. Bozma and J.S. Duncan, \u201cAdmissibility of constraint functions in relaxation labeling,\u201d in Proceedings of Second International Conference on Computer Vision, Florida, 1988, pp. 328\u2013332.","DOI":"10.1109\/CCV.1988.590009"},{"key":"128328_CR5","unstructured":"I.M. Elfadel, \u201cFrom Random Fields to Networks,\u201d Ph.D. thesis, Department of Mechanical Engineering, 1993."},{"key":"128328_CR6","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1109\/TPAMI.1981.4767127","volume":"3","author":"O.D. Faugeras","year":"1981","unstructured":"O.D. Faugeras and M. Berthod, \u201cImproving consistency and reducing ambiguity in stochastic labeling: An optimization approach,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 3, pp. 412\u2013423, 1981.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"128328_CR7","first-page":"638","volume":"3","author":"O.D. Faugeras","year":"1981","unstructured":"O.D. Faugeras and K. Price, \u201cSemantic description of aerial images using stochastic labeling,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 3, pp. 638\u2013642, 1981.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"128328_CR8","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"S. Geman and D. Geman, \u201cStochastic relaxation, Gibbs distribution and the Bayesian restoration of images,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 6, No.6, pp. 721\u2013741, 1984.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"128328_CR9","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1109\/TPAMI.1983.4767411","volume":"5","author":"R.M. Haralick","year":"1983","unstructured":"R.M. Haralick, \u201cDecision making in context,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence,Vol. 5, No.4, pp. 417\u2013428, 1983.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"128328_CR10","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, \u201cOn the foundations of relaxation labeling process,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 5, No.3, pp. 267\u2013286, 1983.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"128328_CR11","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C.D. Gellatt, and M.P. Vecchi, \u201cOptimization by simulated annealing,\u201d Science, Vol. 220, pp. 671\u2013680, 1983.","journal-title":"Science"},{"key":"128328_CR12","doi-asserted-by":"crossref","unstructured":"J. Kittler, W.J. Christmas, and M. Petrou, \u201cProbabilistic relaxation for matching problem in computer vision,\u201d in Proceedings of Fourth International Conference on Computer Vision, Germany, 1993, pp. 666\u2013673.","DOI":"10.1109\/ICCV.1993.378148"},{"issue":"3","key":"128328_CR13","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/1049-9660(92)90023-V","volume":"55","author":"S.Z. Li","year":"1992","unstructured":"S.Z. Li, \u201cTowards 3D vision from range images: An optimization framework and parallel networks,\u201d CVGIP: Image Understanding, Vol. 55, No.3, pp. 231\u2013260, 1992.","journal-title":"CVGIP: Image Understanding"},{"issue":"6","key":"128328_CR14","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/0031-3203(92)90075-T","volume":"25","author":"S.Z. Li","year":"1992","unstructured":"S.Z. Li, \u201cMatching: Invariant to translations, rotations and scale changes,\u201d Pattern Recognition, Vol. 25, No.6, pp. 583\u2013594, 1992.","journal-title":"Pattern Recognition"},{"key":"128328_CR15","doi-asserted-by":"crossref","unstructured":"S.Z. Li, \u201cA Markov random field model for object matching under contextual constraints,\u201d in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Seattle, Washington, 1994, pp. 866\u2013869.","DOI":"10.1109\/CVPR.1994.323915"},{"key":"128328_CR16","unstructured":"S.Z. Li, Markov Random Field Modeling in Computer Vision, Springer-Verlag, 1995."},{"key":"128328_CR17","unstructured":"S.Z. Li, \u201cRelaxation labeling using Lagrange multipliers and Hopfield network,\u201d in Proceedings of IEEE International Conference on Image Processing, Washington, D.C., 1995, pp. 23\u201326."},{"key":"128328_CR18","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/ICPR.1994.576334","volume":"1","author":"S.Z. Li","year":"1994","unstructured":"S.Z. Li, H. Wang, and M. Petrou, \u201cRelaxation labeling of Markov random fields,\u201d in Proceedings of International Conference Pattern Recognition, Jerusalem, Israel, 1994, Vol. 1, pp. 488\u2013492.","journal-title":"Proceedings of International Conference Pattern Recognition, Jerusalem, Israel"},{"key":"128328_CR19","unstructured":"J.L. Marroquin, \u201cProbabilistic Solution of Inverse Problems,\u201d Ph.D. Thesis, MIT AI Lab, 1985."},{"key":"128328_CR20","unstructured":"B.M. McMillin and L.M. Ni, \u201cA reliable parallel algorithm for relaxation labeling,\u201d in Parallel Processing for Computer Vision and Display, P.M. Dew, R.A. Earnshaw, and T.R. Heywood (Eds.), Addison-Wesley, pp. 190\u2013209, 1989."},{"key":"128328_CR21","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"N. Metropolis et al., \u201cEquations of state calculations by fast computational machine,\u201d Journal of Chemical Physics, Vol. 21, pp. 1087\u20131091, 1953.","journal-title":"Journal of Chemical Physics"},{"issue":"3","key":"128328_CR22","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/TPAMI.1983.4767394","volume":"5","author":"J. Mohammed","year":"1983","unstructured":"J. Mohammed, R. Hummel, and S. Zucker, \u201cA feasible direction operator for relaxation method,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 5, No.3, pp. 330\u2013332, 1983.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"volume-title":"Geometric Invariants in Computer Vision","year":"1992","key":"128328_CR23","unstructured":"J.L. Mundy and A. Zisserman (Eds.), Geometric Invariants in Computer Vision, MIT Press: Cambridge, MA, 1992."},{"issue":"4","key":"128328_CR24","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1109\/TSMC.1983.6313149","volume":"SMC-13","author":"D.P. O'Leary","year":"1983","unstructured":"D.P. O'Leary and S. Peleg, \u201cAnalysis of relaxation processes: The two-node two label case,\u201d IEEE Transactions on Systems, Man and Cybernetics, Vol. SMC-13, No.4, pp. 618\u2013623, 1983.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"128328_CR25","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1109\/TPAMI.1980.4767035","volume":"8","author":"S. Peleg","year":"1980","unstructured":"S. Peleg, \u201cA new probability relaxation scheme,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 8, pp. 362\u2013369, 1980.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"128328_CR26","doi-asserted-by":"crossref","first-page":"548","DOI":"10.1109\/TSMC.1978.4310019","volume":"8","author":"S. Peleg","year":"1978","unstructured":"S. Peleg and R.A. Rosenfeld, \u201cDetermining compatibility coefficients for curve enhancement relaxation processes,\u201d IEEE Transactions on Systems, Man and Cybernetics, Vol. 8, pp. 548\u2013554, 1978.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"issue":"1","key":"128328_CR27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0129065789000414","volume":"1","author":"C. Peterson","year":"1989","unstructured":"C. Peterson and B. Soderberg, \u201cA new method for mapping optimization problems onto neural networks,\u201d International Journal of Neural Systems, Vol. 1, No.1, pp. 3\u201322, 1989.","journal-title":"International Journal of Neural Systems"},{"issue":"5","key":"128328_CR28","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1109\/TPAMI.1985.4767709","volume":"7","author":"K.E. Price","year":"1985","unstructured":"K.E. Price, \u201cRelaxation matching techniques\u2014A comparison,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 7, No.5, pp. 617\u2013623, 1985.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"128328_CR29","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1137\/0108011","volume":"8","author":"S.A. Rosen","year":"1960","unstructured":"S.A. Rosen, \u201cThe gradient projection method for nonlinear programming\u2014Part I: Linear constraints,\u201d Journal of the Society for Industrial and Applied Mathematics, Vol. 8, No.1, pp. 181\u2013217, 1960.","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"key":"128328_CR30","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TSMC.1976.4309519","volume":"6","author":"A. Rosenfeld","year":"1976","unstructured":"A. Rosenfeld, R. Hummel, and S. Zucker, \u201cScene labeling by relaxation operations,\u201d IEEE Transactions on Systems, Man and Cybernetics, Vol. 6, pp. 420\u2013433, 1976.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"128328_CR31","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1088\/0954-898X_1_1_007","volume":"1","author":"P.D. Simic","year":"1990","unstructured":"P.D. Simic, \u201cStatisrical mechanics as the underlying theory of 'elastic' and 'neural' optimization,\u201d Network,Vol. 1, pp. 89\u2013103, 1990.","journal-title":"Network"},{"key":"128328_CR32","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1137\/1015003","volume":"15","author":"E. Wasserstrom","year":"1973","unstructured":"E. Wasserstrom, \u201cNumerical solutions by the continuition method,\u201d SIAM Review, Vol. 15, pp. 89\u2013119, 1973.","journal-title":"SIAM Review"},{"key":"128328_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/neco.1990.2.1.1","volume":"2","author":"A.L. Yullie","year":"1990","unstructured":"A.L. Yullie, \u201cGeneralized deformable models, statistical physics and matching problems,\u201d Neural Computation, Vol. 2, pp. 1\u201324, 1990.","journal-title":"Neural Computation"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008253505953.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008253505953\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008253505953.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:28:53Z","timestamp":1749724133000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008253505953"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["128328"],"URL":"https:\/\/doi.org\/10.1023\/a:1008253505953","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}