Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-9, Issue 2, 1987, Pages 195-219

  Cohen, Fernand S ^a   Cooper, David B ^b  

^a UNIVERSITY OF RHODE ISLAND   (United States)

^b BROWN UNIVERSITY   (United States)

Author keywords

Adaptive image segmentation; Gaussian processes; image modeling; Markov random fields; maximum likelihood segmentation; parallel relaxation segmentation; texture model parameter estimation; textured image segmentation; two dimensional; two dimensional binary processes

Indexed keywords

MATHEMATICAL PROGRAMMING, DYNAMIC; MATHEMATICAL TECHNIQUES - ALGORITHMS; PROBABILITY - RANDOM PROCESSES;

IMAGE MODELING; IMAGE SEGMENTATION; MARKOV RANDOM FIELDS (MRF); TEXTURE ANALYSIS; TWO-DIMENSIONAL GAUSSIAN PROCESS;

IMAGE PROCESSING;

EID: 0023312371     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1987.4767895     Document Type: Article

References (32)

1. D. B. Cooper and F. Sung, “Multiple-window parallel adaptive boundary finding in computer vision,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, no. 3, May 1983.
2. D. B.Cooper, F. Sung, “Multiple-window parallel adaptive boundary finding in computer vision” vol PAMI-5, no. 3 May 1983.
3. P. Schenker and D. B. Cooper, “Fast adaptive algorithms for low level scene analysis: The parallel hierarchical ripple filter,” in Conf. Proc. Fifth Int. Symp. Pattern Recognition, Miami, FL, Dec. 1980.
4. L. L. Scharf and H. Elliot, “Aspects of dynamic programming in signal and image processing,” IEEE Trans. Automat. Contr., vol. AC-26, pp. 1018–1029, Oct. 1981.
5. H. Elliot and H. Derin, “Modelling and segmentation of noisy and textured images using Gibbs random fields,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 39–55, Jan. 1987.
6. C. W. Therrien, “An estimation-theoretic approach to Terrain image segmentation,” Comput. Graphics Image Processing, vol. 22, pp. 313–326, 1983.
7. H. Kaufman and J. Woods, “Recursive image estimation: A multiple model approach,” in Proc. 18th Conf. Decision and Control, Fort Lauderdale, FL. Dec. 12–14, 1979.
8. D. Geman and S. Geman, “Stochastic relaxation, Gibbs distribution and Bayesian restoration of images,” Division Appl. Math., Brown Univ., Tech. Rep., Sept. 1983.
9. P. C. Chen and T. Pavlidis, “Image segmentation as an estimation problem,” Comput. Graphics Image Processing, vol. 12, pp. 153–172, 172, 1980.
10. A. Rosenfeld, R. A. Hummel, and S. W. Zucker, “Scene labeling by relaxation operations,” IEEE Trans. Syst., Man., Cybern., vol. SMC-6, pp. 420–453, June 1976.
11. 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, 424, July 1981.
12. F. S. Cohen, “Parallel adaptive hierarchical algorithm for textured image segmentation using noncausal Markovian fields,” Ph.D. dissertation, Division Eng., Brown Univ., Providence, RI, Aug. 1983.
13. F. S. Cohen and D. B. Cooper, “Real-time textured image segmentation based on non-causal Markovian random field models,” in Proc. 3rd Int. Conf. Robot Vision and Sensory Control, Cambridge, MA, Nov. 1983; see also Proc. SPIE, vol. 449, pp. 17–28, 1984.
14. F. Cohen, D. B. Cooper, J. F. Silverman, and E. B. Hinkle, “Simple parallel hierarchical and relaxation algorithms for segmenting textured images based on noncausal Markovian random field models,” in Proc. 7th Int. Conf. Pattern Recognition, Montreal, P.Q., Canada, July 1984, pp. 1104–1107.
15. J. Besag, “Spatial interaction and the statistical analysis of lattice systems,” J. Roy. Statist. Soc., series B, vol. 36, pp. 192–236, 1974.
16. M. S. Bartlett, The Statistical Analysis of Spatial Pattern. London: Chapman and Hall, 1976.
17. J. Woods, “Two dimensional discrete Markovian fields,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 232–240, Mar. 1972.
18. S. Ranganath and A. Jain, “Two dimensional linear prediction models part I: SPECTRAL factorization and realization,” Dep. Elec. Eng., Univ. California at Davis, Tech. Rep. SIPL-83-5, May 1983.
19. M. Ekstrom and J. Woods, “Two dimensional spectral factorization with applications in recursive digital filtering,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, 115–128, Apr. 1976.
20. R. J. Cross, “Markov random fields texture models,” Dep. Comput. Sci., College of Eng., Michigan State Univ., Tech. Rep. 80–02, 1980.
21. R. L. Kashyap and R. Chelappa, “Estimation and choice of neighbors in spatial interaction models of images,” IEEE Trans. Inform. Theory, pp. 60–72, Jan. 1983.
22. F. S. Cohen and Z. Fan, “Unsupervised textured image segmentation, under review for journal publication; also Dep. Elec. Eng., Univ. Rhode Island, Tech. Rep., June 1986.
23. J. F. Silverman and D. B. Cooper, “Unsupervised estimation of polynomial approximations to smooth surfaces in images or range data,” in Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 7–10, 1986, pp. 299–304.
24. M. Loeve, Probability Theory. Princeton, NJ: Van Nostrand, 1960, p. 228.
25. G. E. Hinton and T. J. Sejnowski, “Optimal perceptual inference,” in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., Washington, DC, June 19–23, 1983, pp. 448-453; also, talk at Brown Univ., Apr. 1984.
26. F. S. Cohen, R. D. Rimey, and J. F. Cayula, “Segmentation of 3D Range Data,” in Proc. Int. Conf. Acoust., Speech, Signal Processing, Apr. 1985, pp. 925–928.
27. F. S. Cohen, R. D. Rimey, and J. F. Cayula, “Real-time 3-D object recognition from a range or visible-light image,” in Cannes 1985 Conf. Comput. Vision for Robots, Proc. SPIE, vol. 595, Dec. 1985.
28. F. S. Cohen, “Adaptive hierarchical algorithm for accurate image segmentation,” in Proc. Int. Conf. Acoust., Speech, Signal Processing, Apr. 1985, pp. 897–900.
29. ——, “Markov random fields for image modelling and analysis,” in Modelling and Applications of Stochastic Processes, U. Desai, Ed. Kluwer, 1986.
30. J. F. Silverman and D. B. Cooper, “Bayesian clustering for unsupervised estimation of surface and texture models,” IEEE Trans. Pattern Anal. Machine Intell., to be published; also Division of Eng., Brown Univ., Tech. Rep. LEMS 20, Apr. 1986.
31. Z. Fan and F. S. Cohen, “Textured image segmentation as a multiple-hypothesis testing,” under review for journal publication; also Dep. Elec. Eng., Univ. Rhode Island, Tech. June 1986.
32. F. S. Cohen, S. F. Attali, and Z. Fan, “Real-time surface inspection of textile fabrics,” under review for journal publication; also Dep. Elec. Eng., Univ. Rhode Island, Tech. Rep., Nov. 1986.