This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gauss-Markov Measure Field Models for Low-Level Vision
April 2001 (vol. 23 no. 4)
pp. 337-348

Abstract—We present a class of models, derived from classical discrete Markov random fields, that may be used for the solution of ill-posed problems in image processing and in computational vision. They lead to reconstrucion algorithms that are flexible, computationally efficient, and biologically plausible. To illustrate their use, we present their application to the reconstruction of the dominant orientation and direction fields, to the classification of multiband images, and to image quantization and filtering.

[1] A.K. Bhattacharjya and B. Rosyam, “Joint Solution of Low, Intermediate and High-Level Vision Tasks by Evolutionary Optimization: Application to Computer Vision at Low SNR,” IEEE Trans. Neural Networks, vol. 5, no. 1, pp. 83-95, 1994.
[2] J. Besag, “Spatial Interaction and the Statistical Analysis of Lattice Systems,” J. Royal Statistical Soc. B, vol. 36, pp. 192-326, 1974.
[3] A. Blake and A. Zisserman, Visual Reconstruction. MIT Press, 1987.
[4] S. Botello, J.L. Marroquin, and M. Rivera, “Multigrid Algorithms for Processing Fringe Pattern Images,” Applied Optics, vol. 37, no. 32, pp. 7587-7595, 1998.
[5] W.L. Briggs, Multigrid Tutorial. Lancaster, Pa.: Lancaster Press, 1987.
[6] Markov Random Fields: Theory and Application, R. Chellapa and A. Jain, eds. San Diego, Calif.: Academic Press. 1993.
[7] O. Ersoy, Fourier-Related Transforms, Fast Algorithms, and Applications. Upper Saddle River, N.J.: Prentice Hall, 1997.
[8] N.I. Fisher, Statistical Analysis of Ccircular Data. Cambridge, U.K.: Cambridge Univ. Press, 1993.
[9] D. Geiger and F. Girosi,“Parallel and deterministic algorithms from MRFs: Surface reconstruction,” IEEE Transactions on PAMI, vol. 13, no. 5, pp. 401-412, May 1991.
[10] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions and the Bayesian Restoration of Images” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
[11] D.C. Ghiglia and L.A. Romero, “Robust Two-Dimensional Weighted and Unweighted Phase Unwrapping that Uses Fast Transforms and Iterative Methods,” J. Optical Soc. Am. A, vol. 11, no. 1, pp. 107-117, 1994.
[12] G.H. Gollub and C.F. Van Loan, Matrix Computations. Baltimore, Md.: John Hopkins Univ. Press, 1990.
[13] G.H. Granlund and H. Knuttson, Signal Processing for Computer Vision. Kluwer, 1995.
[14] F. Heitz, P. Perez, and P. Bouthemy, “Multiscale Minimization of Global Energy Functions in Some Visual Recovery Problems,” Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 59, pp. 125-136, 1994.
[15] H.P. Hiriyannaiah, G.L. Bilbro, and W.E. Snyder, “Restoration of Piecewise Constant Images by Mean Field Annealing,” J. Optical Soc. Am. A, vol. 6, no. 12, pp. 1901-1912, 1989.
[16] B.K. Horn, Robot Vision. Cambridge, Mass.: MIT Press, 1986.
[17] D. Kandel, E. Domany, and A. Brandt, “Simulations without Critical Slowing Down: Ising and Three-State Potts Models,” Physics Rev. B, vol. 40, no. 1, pp. 330-344, 1989.
[18] M. Kass and A. Witkin, “Analyzing Oriented Patterns,” Computer Vision, Graphics, and Image Processing, vol. 37, pp. 362-385, 1987.
[19] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,” Proc. First Int'l Conf. Computer Vision, 1987.
[20] Image Restoration, A.K. Katsaggelos, ed. Berlin: Springer-Verlag, 1991.
[21] J.L. Marroquin, M. Rivera, and S. Botello, “Adaptive Quantization and Filtering Using Gauss-Markov Measure Field Models,” Bayesian Inference for Inverse Problems, A. Mohammad-Djafari, ed., vol. 3459, pp. 238-249, SPIE, 1998.
[22] J.L. Marroquin, R. Rodriguez-Vera, and M. Servin, “Local Phase from Local Orientation by Solution of a Sequence of Linear Systems,” J. Optical Soc. Am., vol. 15, no. 6, 1998.
[23] J. Marroquin, S. Mitter, and T. Poggio, “Probabilistic Solution of Ill-Posed Problems in Computational Vision,” J. Am. Statistical Assoc., vol. 82, pp. 76-89, 1987.
[24] J.L. Marroquin and M. Rivera, “Quadratic Regularization Functionals for Phase Unwrapping,” J. Optical Soc. Am. A, vol. 12, pp. 2393-2400, 1995.
[25] M.I. Miller, B. Rosyam, K.R. Smith, and J.A. O'Sullivan, “Representing and Computing Regular Languages on Massively Parallel Networks,” IEEE Trans. Neural Networks, vol. 2, no. 1, pp. 56-72, 1991.
[26] 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.
[27] R.A. Robb and C. Barillot, "Interactive Display and Analysis of 3D Medical Images," IEEE Trans. Med. Imaging, vol. 8, no. 3, pp. 217-226, Sept. 1989.
[28] B. Rosyam and M.I. Miller, “Combining Stochastic and Syntactic Processing with Analog Computation Methods,” Digital Signal Processing: A Rev. J., J. Hershey, ed., vol. 2, no. 2, pp. 48-64, 1992.
[29] C.R. Rao, Linear Statistical Inference and Its Applications, second ed. New York: Wiley, 1973.
[30] C. Xu and J.L. Prince, “Gradient Vector Flow: A New External Force for Snakes,” Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '97), pp. 66-71, 1997.
[31] J. Zhang,“The mean field theory in EM procedures for Markov random fields,” IEEE Transactions on Sig. Proc., vol. 40, no. 10, pp. 2570-2583, Oct. 1992.

Index Terms:
Bayes methods, estimation theory, Gaussian distributions, image classification, image segmentation, Markov processes, probability, simulated annealing.
Citation:
Jose L. Marroquin, Fernando A. Velasco, Mariano Rivera, Miguel Nakamura, "Gauss-Markov Measure Field Models for Low-Level Vision," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 4, pp. 337-348, April 2001, doi:10.1109/34.917570
Usage of this product signifies your acceptance of the Terms of Use.