Edge-Labeling Using Dictionary-Based Relaxation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 2, 1990, Pages 165-181

  Hancock, Edwin R ^a,b   Kittler, Josef ^b  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

^b UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Contextual classification; edge labeling; probabilistic relaxation

Indexed keywords

PROBABILITY;

CONTEXTUAL CLASSIFICATION; DICTIONARY-BASED RELAXATION; EDGE LABELING; EDGE-POSTPROCESSING; PROBABILISTIC RELAXATION;

IMAGE PROCESSING;

EID: 0025387014     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.44403     Document Type: Article

References (26)

1. A. Rosenfeld, R. A. Hummel, and S. W. Zucker, “Scene labeling by relaxation operations,” IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 420–433, 1976.
2. J. Kittler and J. Illingworth, “A review of relaxation labeling algorithms,” Image Vision Comput., vol. 3, pp. 206–216, 1985.
3. J. Kittler and E. R. Hancock, “Combining evidence in probabilistic relaxation,” Int. J. Pattern Recognition Artificial Intell., vol. 3, pp. 29–52, 1989.
4. O. D. Faugeras and M. Berthod, “Improving consistency and reducing ambiguity in stochastic labeling: An optimization approach,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 412–424, 1981.
5. R. A. Hummel and S. W. Zucker, “On the foundations of relaxation labeling processes,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 267–287, 1983.
6. J. Kittler and E. R. Hancock, “Contextual decision rule for region analysis,” Image Vision Comput., vol. 5, pp. 145–155, 1987.
7. E. R. Hancock and J. Kittler, “A list-driven contextual decision rule,” in Proc. 5th Scandinavian Conf. Image Analysis, vol. 2, 1987, pp. 555–562.
8. S. W. Zucker, R. A. Hummel, and A. Rosenfeld, “An application of relaxation labeling to line and curve enhancement,” IEEE Trans. Comput., vol. C-26, pp. 394–403, 1977.
9. L. A. Spacek, “Edge-detection and motion detection,” Image Vision Comput., vol. 4, pp. 43–56, 1986.
10. S. Peleg and A. Rosenfeld, “Determining compatibility coefficients for curve enhancement relaxation processes,” IEEE Trans. Syst., Man, Cybern., vol. SMC-8, pp. 548–555, 1978.
11. J. Hilditch, “Linear skeletons form square cupboards,” Machine Intell., vol. 6, pp. 403–420, 1969.
12. J. Kittler, “Compatibility and support functions in probabilistic relaxation,” in Proc. 8th ICPR, Paris, 1986.
13. J. Kittler and J. Föglein, “On compatibility and support functions in probabilistic relaxation,” Comput. Vision, Graphics, Image Processing, 1986.
14. J. Kittler, “Relaxation labeling,” in Pattern Recognition Theory and Practice, P. A. Devijver and J. Kittler, Eds. Hiedelberg: Springer-Verlag, 1987.
15. J. Kittler, J. Illingworth, J. Föglein, and K. Paler, “An automatic thresholding algorithm and its performance,” in Proc. 7th ICPR, Montreal, 1984.
16. J. F. Canny, “Finding edges and lines in images,” M.I.T. Tech. Rep. 720, 1983.
17. J. F. Canny, “A computational approach to edge-detection,” IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-8, pp. 679–700, 1986.
18. V. Nalwa, “On detecting edges,” IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-8, pp. 701–714, 1986.
19. D. Marr and E. Hildreth, “Theory of edge-detection,” in Proc. Roy. Soc. London, vol. B207, pp. 187–212, 1980.
20. R. M. Haralick and L. T. Watson, “A facet model for image data,” Comput. Vision, Graphics, Image Processing, vol. 15, pp. 113–129, 1981.
21. D. L. Waltz, “Understanding line drawings of scenes with shadows,” in The Psychology of Computer Vision, P. H. Winston, Ed. New York: McGraw-Hill, 1975.
22. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions and Bayesian restoration of images,” IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-6, pp. 721–741, 1984.
23. H. Derin, H. Elliot, R. Cristi, and D. Geman, “Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields,” IEEE Trans. Pattern. Anal. Machine Intell., vol. PAMI-6, pp. 707–720, 1984.
24. F. R. Hansen and H. Elliot, “Image segmentation using simple Markov random fields,” Comput. Vision, Graphics, Image Processing, vol. 20, pp. 101–132, 1982.
25. R. M. Haralick and J. S. J. Lee, “Context dependent edge-detection,” in Proc. 9th ICPR, Rome, vol. 1, 1989, pp. 203–207.
26. J. E. Besag, “On the statistical analysis of dirty pictures,” J. Roy. Stat. Soc., series B, to appear.