Image segmentation by multigrid Markov random field optimization and perceptual considerations

Journal of Electronic Imaging

Volumn 7, Issue 1, 1998, Pages 52-60

  Zhang, Jun ^a,b   Wang, Dongyan ^a,c  

^a University of Wisconsin   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0008927185     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.482626     Document Type: Article

References (23)

1. A. Rosenfeld and A. C. Kak, Digital Picture Processing, 2nd ed., Academic Press, New York (1982).
2. M. Kunt, A. Ikonomopoulos, and M. Kocher, "Second-generation image-coding techniques," Proc. IEEE 73, 549-574 (Apr. 1985).
3. R. Baseri and J. W. Modestino, "Region-based coding of images using a spline model," in Proc. ICIP'94, Vol. III, pp. 866-870 (1994).
4. P. A. Kelly, H. Derin, and K. D. Hart, "Adaptive segmentation of speckled images using a hierarchical random field model," IEEE Trans. Acoust. Speech Signal Process. 36, 1628-1641 (Oct. 1988).
5. S. Lakshmanan and H. Derin, "Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealing," IEEE Trans. Pattern Anal. Mach. Intell. 11, 799-813 (Aug. 1989).
6. D. Geman et al., "Boundary detection by constrained optimization," IEEE Trans. Pattern Anal. Mach. Intell. 12(7) (1990).
7. C. Bouman and B. Liu, "Multiple resolution segmentation of textured images," IEEE Trans. Pattern Anal. Mach. Intell 13, 99-113 (Feb. 1991).
8. T. N. Pappas, "An adaptive clustering algorithm for image segmentation," IEEE Trans. Signal Process. 40, 901-914 (Apr. 1992).
9. C. S. Won and H. Derin, "Unsupervised segmentation of noisy and textured images using Markov random fields," CVGIP Graph. Models Image Process. 54(4), 308-328 (1992).
10. J. Zhang, "Mean field theory in EM procedures for blind MRF image restoration," IEEE Trans. Image Process. 2, 27-40 (Jan. 1993).
11. C. Bouman and M. Shapiro, "A multiscale random field model for Bayesian image segmentation," IEEE Trans. Image Process. 3, 162-177 (1994).
12. R. J. Safranek and J. D. Johnston, "A perceptually tuned sub-band image coder with image dependent quantization and post-quantization data compression," in Proc. ICASSP'89, pp. 1945-1948 (1989).
13. A. N. Netravali and B. G. Haskell, Digital Images, 2nd ed., Plenum Press (1995).
14. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Mach. Intell. 6, 721-741 (Nov. 1984).
15. J. Besag, "On the statistical analysis of dirty pictures," J. R. Stat. Soc. B 48, 259-302 (1986).
16. D. Geiger and F. Girosi, "Parallel and deterministic algorithms for MRFs: surface reconstruction," IEEE Trans. Pattern Anal. Mach. Intell. 13, 401-412 (May, 1991).
17. J. J. Clark and A. L. Yuille, Data Fusion For Sensory Information Processing Systems, Kluwer Academic, Boston (1990).
18. J. Zhang, "The application of the Gibbs-Bogoliubov-Feynman inequality in mean field calculations for Markov random fields," IEEE Trans. Image Process. 5, 1208-1214 (July 1996).
19. J. Konrad and E. Dubois, "Bayesian estimation of motion vector fields," IEEE Trans. Pattern Anal. Mach. Intell. 14, 910-927 (Sept. 1992).
20. B. Gidas, "A renormalization group approach to image processing problems," IEEE Trans. Pattern Anal. Mach. Intell. 11, 721-741 (1989).
21. W. Hackbusch, Multi-Grid Methods and Applications, Springer-Verlag (1985).
22. F. Heitz, P. Perez, and P. Bouthemy, "Multiscale minimization of global energy functions in some visual recovery problems," CVGIP Image Understand. 59, 125-134 (1994).
23. J. Zhang and D. Wang, "Image segmentation by multigrid MRF and perceptual optimization," UWM EECS Dept. TR (in preparation).