Image Segmentation by Unifying Region and Boundary Information

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 12, Issue 10, 1990, Pages 929-948

  Haddon, John F ^a   Boyce, James F ^b  

^a Royal Aerospace Establishment ^*  (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

Computer vision; cooccurrence matrices; edge detection; entropy; image processing; image sequences; infrared; Markov models; relaxation labeling; remote sensing; scene analysis; segmentation; thresholding

Indexed keywords

COMPUTER VISION;

IMAGE SEQUENCES; MARKOV MODELS; SCENE ANALYSIS;

IMAGE PROCESSING;

EID: 0025503365     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.58867     Document Type: Article

References (42)

1. R. M. Haralick and L. G. Shapiro, “Survey: Image segmentation techniques,” Comput. Vision, Graphics, Image Processing, vol. 29, pp. 100–132, 1985.
2. A. Blake and A. Zisserman, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
3. K. S. Fu and J. K. Mui, “A survey of image segmentation,” Pattern Recog., vol. 13, no. 1, pp. 3–16, 1981.
4. T. Pavlidis and S. Horowitz, “Picture segmentation by a tree traversal algorithm,” J. ACM, vol. 23, no. 2, pp. 368–388, Apr. 1976.
5. S. L. Horowitz and T. Pavlidis, “Picture segmentation by a directed split and merge procedure,” in Proc. 2nd Int. Joint Conf. Pattern Recognition, 1974.
6. J. Kittler and J. Illingworth, “On threshold selection using clustering criterion,” IEEE Trans. Syst., Man., Cybern., vol. SMC-15, pp. 652–655, 1985.
7. R. Kohler, “A segmentation system based on thresholding,” Comput. Vision, Graphics, Image Processing, vol. 15, pp. 319–338, 1981.
8. P. K. Sahoo, S. Soltani, A. K. C. Wong, and Y. C. Chan, “A survey of thresholding techniques,” Comput. Vision, Graphics, Image Processing, vol. 4, pp. 233–260, 1988.
9. C. R. Dyer, “Multiscale image understanding,” in Parallel Computer Vision, L. Uhr, Ed. New York: Academic, 1987.
10. P. J. Burt, T. H. Hong, and A. Rosenfeld, “Segmentation and estimation of region properties through co-operative hierarchical computation,” IEEE Trans. Syst., Man., Cybern., vol. SMC-11, pp. 802–809, 1981.
11. M. D. Levine and A. Nazif, “An optimal set of image segmentation rules,” Pattern Recog. Lett., vol. 1, pp. 417–422, 1984.
12. J. F. Canny, “A computational approach to edge detection,” IEEE Pattern Anal. Machine Intell., vol. PAMI 8, pp. 679–698, 1986.
13. L. A. Spacket, “Edge detection and motion detection,” Image Vision Comput., vol. 4, pp. 43–56, 1986.
14. M. M. Fleck, “Representing space for practical reasoning,” in Proc. Tenth Int. Joint Conf. Artificial Intelligence, IJCAI 87, Milan, Italy, Aug. 23–28, 1987.
15. D. Marr and E. Hildreth, “Theory of edge detection,” Proc. Roy. Soc. London, vol. B207, pp. 187–217, 1980.
16. A. Rosenfeld and A. C. Kak, Digital Picture Processing, 2nd ed. New York: Academic, 1982.
17. H. Wechsler, “Texture analysis—A survey,” Signal Processing, vol. 2, pp. 271–282, 1980.
18. R. M. Haralick, “Image texture survey,” in Handbook of Statistics, vol. 2, P. R. Krishnaiah and L. N. Kanal, Eds., 1982, pp. 399–415.
19. S. W. Zucker, A. Rosenfeld, and L. S. Davis, “Picture segmentation by texture discrimination,” IEEE Trans. Comput., vol. C-24, Dec. 1975.
20. S. G. Carlton and O. R. Mitchell, “Image segmentation using texture and gray level,” in Proc. IEEE Conf. Pattern Recognition and Image Processing, June 6–8, 1977.
21. R. W. Conners, M. M. Trivedi, and C. A. Harlow, “Segmentation of a high-resolution urban scene using texture operators,” Comput. Vision, Graphics, Image Processing, vol. 25, pp. 273–310, 1984.
22. P. Chen and T. Pavlidis, “Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm,” Comput. Graphics Image Processing, vol. 10, pp. 172–182, 1979.
23. S. Ando and Y. Doi, “Region segmentation and classification by textural features,” in Proc. 4th Int. Joint Conf. Pattern Recognition, Nov. 1978.
24. N. Ahuja and A. Rosenfeld, “A note on the use of second-order gray-level statistics for threshold selection,” IEEE Trans. Syst., Man, Cybern., vol. SMC-8, pp. 895–899, 1978.
25. R. M. Haralick, K. Shanmugan, and I. Dinstein, “Texture features for image classification,” IEEE Trans. Syst., Man, Cybern., vol. SMC-3, pp. 610–621, 1973.
26. A. Rosenfeld, R. A. Hummel, and S. W. Zucker, “Scene labelling by relaxation operations,” IEEE Trans. Syst., Man., Cybern., vol. SMC-6, pp. 420–433, 1976.
27. S. W. Zucker, R. A. Hummel, and A. Rosenfeld, “An application of relaxation labelling to line and curve enhancement,” IEEE Trans. Comput., vol. C-26, pp. 394–403, 1977.
28. G. Fekete, J. O. Eklundh, and A. Rosenfeld, “Relaxation: Evaluation and applications,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 460–469, 1981.
29. A. Rosenfeld, Picture Processing by Computer. New York: Academic, 1969.
30. A. S. Wightman, “Statistical mechanics and ergodic theory: An epository lecture,” in Statistical Mechanics at the Turn of the Decade, E. G. D. Cohen, Ed. New York: Marcel Dekker, 1971.
31. C. A. Harlow, M. M. Trivedi, and R. W. Connors, “Use of texture operators in segmentation,” Proc. SPIE (Applications of Artificial Intelligence ii), vol. 548, pp. 10–18, 1985.
32. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
33. D. H. Ballard and C. M. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
34. J. F. Haddon, “Generalized threshold selection for edge detection,” Pattern Recog., vol. 21, no. 3, pp. 195–203, 1988.
35. R. Kindermann and J. L. Snell, “Markov random fields and their applications,” Contemporary Math., Amer. Math. Soc, Providence, RI, 1980.
36. C. J. Preston, “Gibbs states on countable sets,” in Cambridge Tracts in Mathematics. Cambridge, England: Cambridge University Press, 1974.
37. J. Besag, “On the statistical analysis of dirty pictures,” J. Roy. Statist. Soc, vol. B48, pp. 259–302, 1986.
38. J. F. Boyce, J. Feng, and E. R. Haddow, “Relaxation labelling and the entropy of neighborhood information,” Pattern Recog. Lett., vol. 6, pp. 225–234, 1987.
39. J. Kittler and J. Foglein, “On compatability and support functions in probabilistic relaxation,” Comput. Vision, Graphics, Image Processing, vol. 34, pp. 257–267, 1986.
40. ——, “A general contextual classification method for image segmentation,” in Proc. 3rd Scandanavian Conf. Image Analysis, Copenhagen, Denmark, 1983, pp. 90–95.
41. E. R. Hancock and J. Kittler, “A list driven contextual decision rule,” in Proc. 5th Scandinavian Conf. Image Analysis, Stockholm, Sweden, June 2–5, 1987.
42. D. A. Pierre and M.J. Lowe, Mathematical Programming via Augmented Lagrangians. Reading, MA: Addison-Wesley, 1975.