This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Image Relaxation: Restoration and Feature Extraction
June 1995 (vol. 17 no. 6)
pp. 620-624

Abstract—The techniques of a posteriori image restoration and itera- tive image feature extraction are described and compared. Image feature extraction methods known as Graduated Nonconvexity (GNC), Variable Conductance Diffusion (VCD), Anisotropic Diffusion, and Biased Anisotropic Diffusion (BAD), which extract edges from noisy images, are compared with a restoration/feature extraction method known as Mean Field Annealing (MFA). All are shown to be performing the same basic operation: image relaxation. This equivalence shows the relationship between energy minimization methods and spatial analysis methods and between their respective parameters of temperature and scale. As a result of the equivalence, VCD is demonstrated to minimize a cost function, and that cost is specified explicitly. Furthermore, operations over scale space are shown to be a method of avoiding local minima.

[1] J. Besag,“On the statistical analysis of dirty pictures,” J. Royal Statistical Soc., vol. B48, no. 3, p. 271, 1986.
[2] G. Bilbro and W. Snyder,“Range image restoration using mean field annealing,” Advances in Neural Network Information Processing Systems. San Mateo, Calif.: Morgan-Kaufmann, 1989.
[3] G. Bilbro,W. Snyder,S. Garnier,, and J. Gault,“Mean field annealing: A formalism for constructing GNC-like algorithms,” IEEE Trans. on Neural Networks, 1991.
[4] G. Bilbro,W. Snyder,, and R. Mann,“Mean field approximation minimizes relative entropy,” J. Optical Soc. of America A, vol. 8, no. 2, Feb. 1991.
[5] G. Bilbro and W. Snyder,“Mean field annealing: An application to image noise removal,” J. of Neural Network Computing, fall 1990
[6] A. Blake and A. Zisserman, Visual Reconstruction. MIT Press, 1987.
[7] E. Brezin,D. LeGuillon,, and J. Zinn-Justin,“Field theoretical approaches to critical phenomena,” C. Domb and M. Green, eds., Phase Transitions and Critical Phenomena. New York: Academic Press, 1976.
[8] D. Geman and S. Geman,“Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, Nov. 1984.
[9] S. Geman and D. McClure,“Bayesian image analysis: An application to single photon emission tomography,” Proc. Statistical Comp. Sect. Washington, D.C.: American Statistical Association, pp. 12-18, 1985.
[10] D. Geiger and A. Yuille,“A common framework for image segmentation by energy functions and nonlinear diffusion,” MIT AI Lab, 1989
[11] S. Grossberg,“Neural dynamics of brightness perception: Features, boundaries, diffusion, and resonance.” Perception and Psychophysics, vol. 36, no. 5, pp. 428-456, 1984.
[12] Y.-S. Han and W.E. Snyder,“Adaptive edge-preserving smoothing via adaptive mean field annealing,” Proc. SPIE’92, Conf. on Neural and Stochastic Neural Methods in Image and SignalProcessing, San Diego, Calif., 1992.
[13] T. Hebert and R. Leahy, “A Generalized EM Algorithm for 3D Bayesian Reconstruction from Poisson Data Using Gibbs Priors,” IEEE Trans. Medical Imaging, vol. 8, no. 2, pp. 194-202, 1989.
[14] H. Hiriyannaiah,G. Bilbro,W. Snyder,, and R. Mann,“Restoration of locally homogeneous images using mean field annealing,” J. Optical Soc. of America A, pp. 1,901-1,912, Dec. 1989.
[15] R.L. Kashyap and R. Chellappa,“Estimation and choice of neighbors in spatial-interaction models of images,” IEEE Trans. Information Theory, vol. 29, no. 1, pp. 60-72, Jan. 1983.
[16] S. Kirkpatrick,C. Gelatt,, and M. Vecchi,“Optimization by simulated annealing,” Science, vol. 220, pp. 671-668, 1983.
[17] A. Kolmogorov, A. “On the representation of continuous functions of one variable by superposition of continuous functions of one variable and addition” AMS Translation, vol. 2, pp. 55-59, 1957.
[18] P. Morris, Nuclear Magnetic Resonance Imaging in Medicine and Biology. Oxford, England: Clarendon Press, 1986.
[19] N. Nordström,“Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection,” Image and Vision Computing, vol.8, no.4, 1990.
[20] P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629639, July 1990.
[21] Geometry-Driven Diffusion in Computer Vision, B.M. ter Haar Romeny, ed. Kluwer, 1994.
[22] R. Whitaker,“Geometry-limited diffusion in the characterization of geometric patches in images,” TR91-039, Dept. of Computer Science, Univ. of North Carolina,Chapel Hill, 1991.
[23] G. Wolberg and T. Pavlidis,“Restoration of binary images using stochastic relaxation with annealing,” Pattern Recognition Letters, vol. 3, no. 6, pp. 375-388, Dec. 1985.

Index Terms:
Graduated nonconvexity, anisotropic diffusion, mean field annealing, image optimization.
Citation:
Wesley Snyder, Youn-Sik Han, Griff Bilbro, Ross Whitaker, Stephen Pizer, "Image Relaxation: Restoration and Feature Extraction," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 6, pp. 620-624, June 1995, doi:10.1109/34.387509
Usage of this product signifies your acceptance of the Terms of Use.