{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T15:46:26Z","timestamp":1761579986762,"version":"3.41.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"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":[[1998,7]]},"DOI":"10.1023\/a:1008218126123","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T13:47:34Z","timestamp":1040564854000},"page":"29-48","source":"Crossref","is-referenced-by-count":10,"title":["On the Foundations of Probabilistic Relaxation with Product Support"],"prefix":"10.1007","volume":"9","author":[{"given":"Andrew J.","family":"Stoddart","sequence":"first","affiliation":[]},{"given":"Maria","family":"Petrou","sequence":"additional","affiliation":[]},{"given":"Josef","family":"Kittler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"163210_CR1","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/0262-8856(85)90009-5","volume":"3","author":"J. Kittler","year":"1985","unstructured":"J. Kittler and J. Illingworth, \u201cRelaxation labeling algorithms\u2014A review,\u201d Image and Vision Computing, Vol. 3, No.4, pp. 206\u2013216, 1985.","journal-title":"Image and Vision Computing"},{"issue":"2","key":"163210_CR2","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0031-3203(92)90101-N","volume":"25","author":"S.-S. Yu","year":"1992","unstructured":"S.-S. Yu and W.-H. Tsai, \u201cRelaxation by the Hopfield neural network,\u201d Pattern Recognition, Vol. 25, No.2, pp. 197\u2013209, 1992.","journal-title":"Pattern Recognition"},{"key":"163210_CR3","first-page":"263","volume-title":"From Statistics to Neural Networks","author":"J. Kittler","year":"1993","unstructured":"J. Kittler, \u201cCooperative decision making processes and their neural net interpretation,\u201d in From Statistics to Neural Networks, V. Cherkassky, J. H. Friedman, and H. Wechsler (Eds.), NATO Adv. Study Inst: Les Arcs, June 1993, pp. 263\u2013281."},{"issue":"9","key":"163210_CR4","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1109\/34.310691","volume":"16","author":"M. Pelillo","year":"1994","unstructured":"M. Pelillo and M. Refice, \u201cLearning compatibility coefficients for relaxation labeling processes,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 16, No.9, pp. 933\u2013945, 1994.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"163210_CR5","unstructured":"M. Pelillo, \u201cOn the dynamics of relaxation labeling processes,\u201d IEEE Int. Conf. Neural Networks, Orlando, 1994."},{"issue":"4","key":"163210_CR6","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1023\/A:1008255111261","volume":"7","author":"M. Pelillo","year":"1997","unstructured":"M. Pelillo, \u201cThe dynamics of nonlinear relaxation labeling processes,\u201d Journal of Mathematical Imaging and Vision, Vol. 7, No.4, pp. 309\u2013323, 1997.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"163210_CR7","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TSMC.1976.4309519","volume":"6","author":"A. Rosenfeld","year":"1976","unstructured":"A. Rosenfeld, R. A. Hummel, and S. W. Zucker, \u201cScene labeling by relaxation operations,\u201d IEEE Trans. Systems, Man and Cybernetics, Vol. 6, pp. 420\u2013433, 1976.","journal-title":"IEEE Trans. Systems, Man and Cybernetics"},{"issue":"3","key":"163210_CR8","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 processes,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 5, No.3, pp. 267\u2013287, 1983.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"163210_CR9","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.1109\/34.41370","volume":"11","author":"X. Zhuang","year":"1986","unstructured":"X. Zhuang, R. M. Haralick, and H. Joo, \u201cA simplex-like algorithm for the relaxation labeling process,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 11, pp. 1316\u20131321, 1986.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"163210_CR10","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/TSMC.1978.4309828","volume":"8","author":"S. W. Zucker","year":"1978","unstructured":"S. W. Zucker, E. V. Krishnamurthy, and R. L. Haar, \u201cRelaxation processes for scene labeling: convergence, speed and stability,\u201d IEEE Trans. Systems, Man and Cybernetics, Vol. 8, pp. 41\u201348, 1978.","journal-title":"IEEE Trans. Systems, Man and Cybernetics"},{"issue":"4","key":"163210_CR11","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1109\/TPAMI.1980.4767035","volume":"2","author":"S. Peleg","year":"1980","unstructured":"S. Peleg, \u201cA new probabilistic relaxation scheme,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 2, No.4, pp. 362\u2013369, 1980.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"163210_CR12","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/S0146-664X(80)80038-4","volume":"13","author":"R. L. Kirby","year":"1980","unstructured":"R. L. Kirby, \u201cA product rule relaxation method,\u201d Computer Graphics and Image Processing, Vol. 13, pp. 158\u2013189, 1980.","journal-title":"Computer Graphics and Image Processing"},{"issue":"2","key":"163210_CR13","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0262-8856(83)90046-X","volume":"1","author":"S. A. Lloyd","year":"1983","unstructured":"S. A. Lloyd, \u201cAn optimization approach to relaxation labeling algorithms,\u201d Image and Vision Computing, Vol. 1, No.2, pp. 85\u201391, 1983.","journal-title":"Image and Vision Computing"},{"key":"163210_CR14","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0146-664X(79)90045-5","volume":"10","author":"S. Ullman","year":"1979","unstructured":"S. Ullman, \u201cRelaxation and constrained optimization by local processes,\u201d Computer Graphics and Image Processing, Vol. 10, pp. 115\u2013125, 1979.","journal-title":"Computer Graphics and Image Processing"},{"key":"163210_CR15","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/0146-664X(82)90042-9","volume":"20","author":"T. Elfving","year":"1982","unstructured":"T. Elfving and J.-O. Eklundh, \u201cSome properties of stochastic labeling procedures,\u201d Computer Graphics and Image Processing, Vol. 20, pp. 158\u2013170, 1982.","journal-title":"Computer Graphics and Image Processing"},{"key":"163210_CR16","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0167-8655(89)90025-1","volume":"9","author":"J. S. Duncan","year":"1989","unstructured":"J. S. Duncan and W. Frei, \u201cRelaxation labeling using continuous label sets,\u201d Pattern Recognition Letters, Vol. 9, pp. 27\u201337, 1989.","journal-title":"Pattern Recognition Letters"},{"issue":"5","key":"163210_CR17","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1109\/34.134056","volume":"14","author":"J. S. Duncan","year":"1992","unstructured":"J. S. Duncan and T. Birkh\u00f6lzer, \u201cReinforcement of linear structure using parametrized relaxation labeling,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 14, No.5, pp. 502\u2013515, 1992.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"163210_CR18","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1142\/S021800148900005X","volume":"3","author":"J. Kittler","year":"1989","unstructured":"J. Kittler and E. R. Hancock, \u201cCombining evidence in probabilistic relaxation,\u201d Int. J. of Pattern Recognition and Artificial Intelligence, Vol. 3, No.1, pp. 25\u201351, 1989.","journal-title":"Int. J. of Pattern Recognition and Artificial Intelligence"},{"issue":"2","key":"163210_CR19","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/34.44403","volume":"12","author":"E. R. Hancock","year":"1990","unstructured":"E. R. Hancock and J. Kittler, \u201cEdge-labeling using dictionary-based relaxation,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 12, No.2, pp. 165\u2013181, 1990.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"issue":"8","key":"163210_CR20","doi-asserted-by":"crossref","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, \u201cStructural matching in computer vision using probabilistic relaxation,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 17, No.8, pp. 749\u2013764, 1995.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"163210_CR21","unstructured":"J. Kittler, P. Papachristou, and M. Petrou, \u201cCombining evidence in dictionary based probabilistic relaxation,\u201d in 8th Scandinavian Conference on Image Analysis, Tromso, Norway, 1993, pp. 785\u2013795."},{"key":"163210_CR22","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0734-189X(86)80041-X","volume":"34","author":"J. Kittler","year":"1986","unstructured":"J. Kittler and J. Foglein, \u201cOn compatibility and support functions in probabilistic relaxation,\u201d Computer Vision, Graphics and Image Processing, Vol. 34, pp. 257\u2013267, 1986.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"163210_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-017-1699-4","volume-title":"Geometry-Driven Diffusion in Computer Vision","author":"B. M. ter Haar Romeny","year":"1994","unstructured":"B. M. ter Haar Romeny, Geometry-Driven Diffusion in Computer Vision, Kluwer: Dordrecht, The Netherlands, 1994."},{"issue":"4","key":"163210_CR24","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1109\/TPAMI.1986.4767807","volume":"8","author":"D. Terzopoulos","year":"1986","unstructured":"D. Terzopoulos, \u201cRegularisation of inverse visual problems involving discontinuities,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 8, No.4, pp. 413\u2013424, 1986.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"163210_CR25","doi-asserted-by":"crossref","unstructured":"M. Kass, A. Witkin, and D. Terzopoulos, \u201cSnakes: active contour models,\u201d Int. Conf. Computer Vision, London, 1987, pp. 259\u2013268.","DOI":"10.1016\/B978-0-08-051581-6.50031-3"},{"issue":"2","key":"163210_CR26","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1111\/j.2517-6161.1974.tb00999.x","volume":"36","author":"J. Besag","year":"1974","unstructured":"J. Besag, \u201cSpatial interaction and the statistical analysis of lattice systems,\u201d J. Royal Statistical Society B-Methodological, Vol. 36, No.2, pp. 192\u2013236, 1974.","journal-title":"J. Royal Statistical Society B-Methodological"},{"issue":"5","key":"163210_CR27","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 Pattern Analysis and Machine Intelligence, Vol. 7, No.5, pp. 617\u2013623, 1985.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"163210_CR28","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 distributions and the Bayesian restoration of images,\u201d IEEE Pattern Analysis and Machine Intelligence, Vol. 6, No.6, pp. 721\u2013741, 1984.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"163210_CR29","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 Pattern Analysis and Machine Intelligence, Vol. 3, No.4, pp. 412\u2013424, 1981.","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"key":"163210_CR30","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1016\/0734-189X(83)90083-X","volume":"22","author":"R. M. Haralick","year":"1983","unstructured":"R. M. Haralick, \u201cAn interpretation for probabilistic relaxation,\u201d Computer Vision, Graphics and Image Processing, Vol. 22, pp. 388\u2013395, 1983.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"163210_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1637-4","volume-title":"Bayesian modelling of uncertainty in low-level vision","author":"R. Szeliski","year":"1989","unstructured":"R. Szeliski, \u201cBayesian modelling of uncertainty in low-level vision,\u201d Kluwer: Boston, 1989."},{"key":"163210_CR32","unstructured":"D. Terzopoulos and R. Szeliski, \u201cTracking with Kalman Snakes,\u201d Active Vision, A. Blake and A. Yuille (Eds.), MIT Press, 1993, Chapter 1."},{"key":"163210_CR33","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1090\/S0002-9904-1967-11751-8","volume":"73","author":"L. E. Baum","year":"1967","unstructured":"L. E. Baum and J. A. Eagon, \u201cAn inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology,\u201d Bulletin of the American Mathematical Society, Vol. 73, pp. 360\u2013363, 1967. L. E. Baum, G. R. Sell, \u201cGrowth transformations for functions on manifolds,\u201d Pacific Journal of Mathematics, Vol. 27, No. 2, pp. 211\u2013227, 1968.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"163210_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1076-4","volume-title":"The Stability and Control of Discrete Processes","author":"J.-P. LaSalle","year":"1986","unstructured":"J.-P. LaSalle, The Stability and Control of Discrete Processes, Springer-Verlag: New York, 1986."},{"key":"163210_CR35","volume-title":"A new algorithm for probabilistic relaxation based on the Baum-Eagon theorem","author":"A. J. Stoddart","year":"1995","unstructured":"A. J. Stoddart, M. Petrou, and J. Kittler, \u201cA new algorithm for probabilistic relaxation based on the Baum-Eagon theorem,\u201d CAIP, Prague, Sept. 1995. Available at ftp:\/\/ftp.ee. surrey.ac.uk\/pub\/vision\/papers."},{"key":"163210_CR36","doi-asserted-by":"crossref","unstructured":"A. J. Stoddart, M. Petrou, and J. Kittler, \u201cProbabilistic relaxation as an optimizer,\u201d British Machine Vision Conference, Birmingham: UK, Sept. 1995.","DOI":"10.5244\/C.9.61"},{"key":"163210_CR37","doi-asserted-by":"crossref","unstructured":"J. Matas, R. Marik, and J. Kittler, \u201cOn representation and matching of multi-coloured objects,\u201d Proc. of the 5th Int. Conf. on Computer Vision, Boston, 1995, pp. 726\u2013732.","DOI":"10.1109\/ICCV.1995.466866"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008218126123.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008218126123\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008218126123.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:28:10Z","timestamp":1749724090000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008218126123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,7]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,7]]}},"alternative-id":["163210"],"URL":"https:\/\/doi.org\/10.1023\/a:1008218126123","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[1998,7]]}}}