On the Foundations of Probabilistic Relaxation with Product Support

Journal of Mathematical Imaging and Vision

Volumn 9, Issue 1, 1998, Pages 29-48

  Stoddart, Andrew J ^a,b,c,d   Petrou, Maria ^a,e,f   Kittler, Josef ^a,f,g  

^a UNIVERSITY OF SURREY   (United Kingdom)

^b UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^c UNIVERSITY OF CAPE TOWN   (South Africa)

^d KING'S COLLEGE LONDON   (United Kingdom)

^e ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^f UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^g Ctr Vis Speech and Sign Proc   (United Kingdom)

Author keywords

Combining evidence and contextual classification; Optimization; Probabilistic relaxation; Relaxation labeling

Indexed keywords

ITERATIVE METHODS; OPTIMIZATION; PROBABILITY; ALGORITHMS; CLASSIFICATION (OF INFORMATION); FUNCTIONS; HEURISTIC METHODS; MATHEMATICAL MODELS; NEURAL NETWORKS; PATTERN RECOGNITION;

PROBABILISTIC RELAXATION; RELAXATION LABELING; COMBINING EVIDENCE AND CONTEXTUAL CLASSIFICATION; MULTILAYER PERCEPTRON;

PATTERN RECOGNITION; PROBABILITY;

EID: 0032122782     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008218126123     Document Type: Article

References (38)

1. J. Kittler and J. Illingworth, "Relaxation labeling algorithms - A review," Image and Vision Computing, Vol. 3, No. 4, pp. 206-216, 1985.
2. S.-S. Yu and W.-H. Tsai, "Relaxation by the Hopfield neural network," Pattern Recognition, Vol. 25, No. 2, pp. 197-209, 1992.
3. J. Kittler, "Cooperative decision making processes and their neural net interpretation," 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-281.
4. M. Pelillo and M. Refice, "Learning compatibility coefficients for relaxation labeling processes," IEEE Pattern Analysis and Machine Intelligence, Vol. 16, No. 9, pp. 933-945, 1994.
5. M. Pelillo, "On the dynamics of relaxation labeling processes," IEEE Int. Conf. Neural Networks, Orlando, 1994.
6. M. Pelillo, "The dynamics of nonlinear relaxation labeling processes," Journal of Mathematical Imaging and Vision, Vol. 7, No. 4, pp. 309-323, 1997.
7. A. Rosenfeld, R.A. Hummel, and S.W. Zucker, "Scene labeling by relaxation operations," IEEE Trans. Systems, Man and Cybernetics, Vol. 6, pp. 420-433, 1976.
8. R.A. Hummel and S.W. Zucker, "On the foundations of relaxation labeling processes," IEEE Pattern Analysis and Machine Intelligence, Vol. 5, No. 3, pp. 267-287, 1983.
9. X. Zhuang, R.M. Haralick, and H. Joo, "A simplex-like algorithm for the relaxation labeling process," IEEE Pattern Analysis and Machine Intelligence, Vol. 11, pp. 1316-1321, 1986.
10. S.W. Zucker, E.V. Krishnamurthy, and R.L. Haar, "Relaxation processes for scene labeling: convergence, speed and stability," IEEE Trans. Systems, Man and Cybernetics, Vol. 8, pp. 41-48, 1978.
11. S. Peleg, "A new probabilistic relaxation scheme," IEEE Pattern Analysis and Machine Intelligence, Vol. 2, No. 4, pp. 362-369, 1980.
12. R.L. Kirby, "A product rule relaxation method," Computer Graphics and Image Processing, Vol. 13, pp. 158-189, 1980.
13. S.A. Lloyd, "An optimization approach to relaxation labeling algorithms," Image and Vision Computing, Vol. 1, No. 2, pp. 85-91, 1983.
14. S. Ullman, "Relaxation and constrained optimization by local processes," Computer Graphics and Image Processing, Vol. 10, pp. 115-125, 1979.
15. T. Elfving and J.-O. Eklundh, "Some properties of stochastic labeling procedures," Computer Graphics and Image Processing, Vol. 20, pp. 158-170, 1982.
16. J.S. Duncan and W. Frei, "Relaxation labeling using continuous label sets," Pattern Recognition Letters, Vol. 9, pp. 27-37, 1989.
17. J.S. Duncan and T. Birkhölzer, "Reinforcement of linear structure using parametrized relaxation labeling," IEEE Pattern Analysis and Machine Intelligence, Vol. 14, No. 5, pp. 502-515, 1992.
18. J. Kittler and E.R. Hancock, "Combining evidence in probabilistic relaxation," Int. J. of Pattern Recognition and Artificial Intelligence, Vol. 3, No. 1, pp. 25-51, 1989.
19. E.R. Hancock and J. Kittler, "Edge-labeling using dictionary-based relaxation," IEEE Pattern Analysis and Machine Intelligence, Vol. 12, No. 2, pp. 165-181, 1990.
20. W. J. Christmas, J. Kittler, and M. Petrou, "Structural matching in computer vision using probabilistic relaxation," IEEE Pattern Analysis and Machine Intelligence, Vol. 17, No. 8, pp. 749-764, 1995.
21. J. Kittler, P. Papachristou, and M. Petrou, "Combining evidence in dictionary based probabilistic relaxation," in 8th Scandinavian Conference on Image Analysis, Tromso, Norway, 1993, pp. 785-795.
22. J. Kittler and J. Foglein, "On compatibility and support functions in probabilistic relaxation," Computer Vision, Graphics and Image Processing, Vol. 34, pp. 257-267, 1986.
23. B.M. ter Haar Romeny, Geometry-Driven Diffusion in Computer Vision, Kluwer: Dordrecht, The Netherlands, 1994.
24. D. Terzopoulos, "Regularisation of inverse visual problems involving discontinuities," IEEE Pattern Analysis and Machine Intelligence, Vol. 8, No. 4, pp. 413-424, 1986.
25. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: active contour models," Int. Conf. Computer Vision, London, 1987, pp. 259-268.
26. J. Besag, "Spatial interaction and the statistical analysis of lattice systems," J. Royal Statistical Society B-Methodological, Vol. 36, No. 2, pp. 192-236, 1974.
27. K. E. Price, "Relaxation matching techniques - A comparison," IEEE Pattern Analysis and Machine Intelligence, Vol. 7, No. 5, pp. 617-623, 1985.
28. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Pattern Analysis and Machine Intelligence, Vol. 6, No. 6, pp. 721-741, 1984.
29. O.D. Faugeras and M. Berthod, "Improving consistency and reducing ambiguity in stochastic labeling: An optimization approach," IEEE Pattern Analysis and Machine Intelligence, Vol. 3, No. 4, pp. 412-424, 1981.
30. R.M. Haralick, "An interpretation for probabilistic relaxation," Computer Vision, Graphics and Image Processing, Vol. 22, pp. 388-395, 1983.
31. R. Szeliski, "Bayesian modelling of uncertainty in low-level vision," Kluwer: Boston, 1989.
32. D. Terzopoulos and R. Szeliski, "Tracking with Kalman Snakes," Active Vision, A. Blake and A. Yuille (Eds.), MIT Press, 1993, Chapter 1.
33. L.E. Baum and J.A. Eagon, "An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology," Bulletin of the American Mathematical Society, Vol. 73, pp. 360-363, 1967.
34. L. E. Baum, G. R. Sell, "Growth transformations for functions on manifolds," Pacific Journal of Mathematics, Vol. 27, No. 2, pp. 211-227, 1968.
35. J.-P. LaSalle, The Stability and Control of Discrete Processes, Springer-Verlag: New York, 1986.
36. A.J. Stoddart, M. Petrou, and J. Kittler, "A new algorithm for probabilistic relaxation based on the Baum-Eagon theorem," CAIP, Prague, Sept. 1995. Available at ftp://ftp.ee. surrey.ac.uk/pub/vision/papers.
37. A. J. Stoddart, M. Petrou, and J. Kittler, "Probabilistic relaxation as an optimizer," British Machine Vision Conference, Birmingham: UK, Sept. 1995.
38. J. Matas, R. Marik, and J. Kittler, "On representation and matching of multi-coloured objects," Proc. of the 5th Int. Conf. on Computer Vision, Boston, 1995, pp. 726-732.