Hierarchical Markov random field models applied to image analysis: A review

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2568, Issue , 1995, Pages 2-17

  Graffigne, Christine ^a   Heitz, Fabrice ^b   Perez, Patrick ^c   Prêteux, Françoise ^d   Sigelle, Marc ^e   Zerubia, Josiane ^f  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b UNIVERSITÉ DE STRASBOURG   (France)

^c CAMPUS DE BEAULIEU   (France)

^d INT Telecom   (France)

^e TELECOM PARISTECH   (France)

^f INRIA   (France)

Author keywords

Hierarchical models; Markov random fields; Models and algorithms; Multigrid ; Multiresolution ; Multiscale ; Pyramidal ; Statistical image models

Indexed keywords

DATA HANDLING; HIERARCHICAL SYSTEMS; IMAGE SEGMENTATION; MAGNETORHEOLOGICAL FLUIDS; MARKOV PROCESSES; STATISTICAL MECHANICS; STOCHASTIC SYSTEMS;

HIERARCHICAL MODEL; MARKOV RANDOM FIELDS; MODELS AND ALGORITHMS; MULTI-GRID; MULTIRESOLUTION; MULTISCALE; PYRAMIDAL; STATISTICAL IMAGE MODELS;

IMAGE ANALYSIS;

EID: 85041398722     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.216341     Document Type: Conference Paper

References (101)

1. R. AZENCOTT, B. CHALMOND, P. JULIEN, "Bayesian 3D path search and its applications to focusing seismic data," In Lecture Notes in Statistics, Springer Verlag, 1991.
2. R. AZENCOTT and C. GRAFFIGNE, "Non supervised segmentation using multi-level Markov Random Fields," In mt. Conf. Pattern Rec., pp. 111. 201-111. 204, The Hague, The Netherlands, Sept. 1992.
3. M. BARLAUD, L. BLANC-FERAUD, P. CHARBONNIER, "Image coding using multiresolution Markov random fields," In Proc. SPIE, Image Processing Algorithms and Techniques III, San Jose, USA, Feb. 1992.
4. S. BARNARD, "Stereo Matching," In R. CHELLAPPA and A. JAIN, editors, Markov Random Fields-theor-y and application, pp. 245-272. Academic Press, 1993.
5. S. T. BARNARD, "Stochastic stereo matching over scale," mt. J. Comp. Vis., Vol. 3, pp. 17-32, 1989.
6. M. BASSEVILLE, A. BENVENISTE, K. C. CHOU, S. A. GOLDEN, R. NIICOUICHAH, A. S. WILLSKY, "Modeling and estimation of multiresolution stochastic processes," IEEE Trans. Information Theory, Vol. 38, No. 2, pp. 766-784, 1992.
7. M. BASSEVILLE, A. BENVENISTE, A. S. WILLSKY, "Multiscale autoregressive processes-Part I: Schurlevinson parametrizations," IEEE Trans. Signal Processing, Vol. 40, No. 8, pp. 1915-1934, 1992.
8. M. BASSEVILLE, A. BENVENISTE, A. S. WILLSKY, "Multiscale autoregressive processes-Part II: Lattice structures for whitening and modeling," IEEE Trans. Signal Processing, Vol. 40, No. 8, pp. 1935-1954, 1992.
9. J. BESAG, "Spatial interaction and the statistical analysis of lattice systems," J. Royal Statist. Soc., Serie B,. Vol. 36, pp. 192-236, 1974.
10. J. BESAG, "On the statistical analysis of dirty pictures," J. Royal Statist. Soc., Vol. 48, Serie B, No. 3, pp. 259-302, 1986.
11. L. BLANC-FERAUD, M. BARLAUD, T. GAIDON, "Motion estimation involving discontinuities in a multiresolution scheme," Optical Engineering, Vol. 32, No. 7, pp. 1475-1482, 1993.
12. C. BOUMAN and B. LIU, "A multiple resolution approach to regularization," In Proc. SPIE Vol. 1001 Visual Communications and Image Processing'88, pp. 512-520, 1988.
13. C. BOUMAN and B. LIU, "Multiple resolution segmentation of textured images," IEEE Trans. Pattern Anal. Machine InteU., Vol. 13, No. 2, pp. 99-113, 1991.
14. C. BOUMAN, "A multiscale image model for Bayesian image segmentation," Technical Report TR-EE 91-53, Purdue University, December 1991.
15. C. BOUMAN and M. SHAPIRO, "Multispectral image segmentation using a multiscale model," In Proc. IEEE mt. Conf. Acoust., Speech and Signal Processing, pp. 111. 565-111. 568, San Francisco, USA, April 1992.
16. C. BOUMAN and M. SHAPIRO, "A multiscale random field model for Bayesian image segmentation," IEEE Trans. Image Processing, Vol. 3, No. 2, pp. 162-177, 1994.
17. P. BOUTHEMY and E. FRANcOIS, "Motion segmentation and qualitative dynamic scene analysis from an image sequence," mt. J. Computer Vision, Vol. 10, No. 2, pp. 157-182, 1993.
18. P. BOUTHEMY and P. LALANDE, "Recovery of moving object masks in an image sequence using local spatiotemporal contextual information," Optical Engineering, Vol. 32, No. 6, pp. 1205-1212, 1993.
19. B. CHALMOND, "Image restoration using an estimated Markov model," Signal Processing, Vol. 15, No. 2, pp. 115-129, 1988.
20. P. CHARBONNIER, L. BLANC-FERAUD, M. BARLAUD, "Noisy image restoration using multiresolution Markov random fields," J. of Visual Corn., Image Representation, Vol. 3, No. 4, pp. 338-346, 1992.
21. R. CHELLAPPA, "Time series models for multiresolution images," In A. Rosenfeld, editor, Multiresolution Image Processing and Analysis, pp. 102-108. Springer Verlag, 1984.
22. R. CHELLAPPA and S. CHATTERJEE, "Classification of textures using gaussian markov random fields," IEEE Trans. Acoust., Speech, Signal Processing, Vol. 33, No. 4, pp. 959-963, 1985.
23. R. CHELLAPPA and AK. JAIN, editors, Markov Random Fields: Theory and Applications, Academic Press, Boston, 1993.
24. R. CHELLAPPA and R. L. KASHYAP, "Texture synthesis using 2-D noncausal autoregressive models," IEEE Trans. Acoust., Speech, Signal Processing, Vol. 33, No. 1, pp. 194-203, 1985.
25. P. B. CHOU and C. M. BROWN, "The theory and practice of Bayesian image modeling," mt. J. Comp. Vis., Vol. 4, pp. 185-210, 1990.
26. K. C. CHOU, S. A. GOLDEN, A. S. WILLSKY, "Multiresolution stochastic models, data fusion and wavelet transforms," Signal Processing, Vol. 34, No. 3, pp. 257-282, 1993.
27. K. C. CHOU, A. S. WILLSKY, A. BENVENISTE, "Multiscaie recursive estimation, data fusion, regularization," IEEE Trans. Automatic Control, Vol. 39, No. 3, pp. 464-478, 1994.
28. K. C. CHOU, A. S. WILLSKY and R. NIKOUKHAH, "Multiscale systems, Kalman filters and Riccati equations," IEEE Trans. Automatic Control, Vol. 39, No. 3, pp. 479-492, 1994.
29. F. S. COHEN and D. B. COOPER, "Simple parallel hierarchical and relaxation algorithms for segmenting noncausal Markovian random fields," IEEE Trans. Pattern Anal. Machine Intell., Vol. 9, No. 2, pp. 195-219, 1987.
30. G. R. CROSS and A. K. JAIN, "Markov random field texture models," IEEE Trans. Pattern Anal. Machine Intell., Vol. 5, No. 1, pp. 25-39, 1983.
31. H. DERIN and H. ELLIOT, "Modeling and segmentation of noisy and textured images using Gibbs random fields," IEEE Trans. Pattern Anal. Machine Intell., Vol. 9, No. 1, pp. 39-55, 1987.
32. X. DESCOMBES, M. SIGELLE, F. PRETEUX, "Estimating Gaussian Markov random field parameters in a non-stationnary framework: Application to remote sensing imaging," Submitted to IEEE Trans. Image Proc., 1994.
33. J. M. DINTEN, "Tomographic reconstruction of axially symmetric objects: Regularization by a markovian modelization," In Proc. mt. Conf. Pattern Recognition, volume 2, pp. 153-158, Atlantic City, USA, June 1990.
34. R. C. DUBES and A. K. JAIN, "Random field models in image analysis," J. Applied Statistics, Vol. 16, No. 2, pp. 131-163, 1989.
35. E. FABRE, Traitement du signal multirésolution : Conception de lisseurs rapides pour une famille de modkles (in French), PhD thesis, Université de Rennes 1, France, Dec. 1994.
36. E. FABRE, "New fast smoothers for multiscale models," Technical Report 857, IRISA, Sept. 1994.
37. P. FLANDRIN, "On the spectrum of fractional Brownian motions," IEEE Trans. Inf. Theory, Vol. 35, No. 1, pp. 197-199, 1989.
38. E. FRANCOIS and P. BOUTHEMY, "Multiframe-based identification of mobile components of a scene with a moving camera," In proc. IEEE mt. Conf. Computer Vision Pattern Recognition, pp. 166-172, Hawaii, USA, June 1991.
39. D. GEIGER and J. E. KOGLER, "Scaling images and image features via the renormalization group," In Proc. IEEE mt. Conf. Computer Vision Pattern Recognition, pp. 47-53, New-York, USA, June 1993.
40. D. GEMAN, S. GEMAN, C. GRAFFIGNE, D. PONG, "Boundary detection by constrained optimization," IEEE Trans. Pattern Anal. Machine Intell., Vol. 12, No. 7, pp. 609-628, 1990.
41. D. GEMAN and G. REYNOLDS, "Constrained restoration and the recovery of discontinuities," IEEE Trans. Pattern Anal. Machine Intell., Vol. 14, No. 3, pp. 367-383, 1992.
42. S. GEMAN and D. GEMAN, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., Vol. 6, No. 6, pp. 721-741, 1984.
43. S. GEMAN and D. E. McCLURE, "Statistical methods for tomographic image reconstruction," In Proc. 46th Session mt. Statistical Institute (ISI), Vol 52, 1987.
44. B. GIDAS, "A multilevel-multiresolution technique for computer vision via renormalization group ideas," In SPIE Vol. 880, High Speed Computing, pp. 214-218, 1988.
45. B. GIDAS, "A renormalization group approach to image processing problems," IEEE Trans. Pattern Anal. Machine Intel1., Vol. 11, No. 2, pp. 164-180, Feb. 1989.
46. C. GRAFFIGNE and C. LABOURDETTE, "Some segmentation algorithms and their parallel implementation," In Proc. 49th session mt. Statistical Institute (ISI), pp. 1199-1215, Firenze, 1993.
47. C. GRAFFIGNE, F. HEITZ, F. PRETEUX, M. SIGELLE, J. ZERUBIA, Modkles markoviens hiérarchiques pour l'analyse d'images (in French), Ed. CNRS-GdR TdSI, November 1994.
48. W. HACKBUSCH, Multigrid methods and applications, Springer-Verlag, Berlin, 1985.
49. F. HEITZ and P. BOUTHEMY, "Multimodal estimation of discontinuous optical flow using Markov Random Fields," IEEE Trans. Pattern Anal. Machine Intell., Vol. 15, No. 12, pp. 1217-1232, 1993.
50. F. HEITZ, P. PEREZ, P. BOUTHEMY, "Multiscale minimization of global energy functions in some visual recovery problems," CVGIP: Image Understanding, Vol. 59, No. 1, pp. 125-134, 1994.
51. M. HURN and C. JENNISON, "A study of simulated annealing and a revised cascade algorithm for image reconstruction," Technical Report 93:04, Univ. of Bath, UK, April 1993.
52. F. C. JENG, "Subsampling of Markov random fields," J. of Visual Corn., Image Representation, Vol. 3, No. 3, pp. 225-229, 1992.
53. C. JENNISON and M. JUBB, "Statistical image restoration and refinement," In M. A. Viergever, editor, Information Processing in Medical Imaging, pp. 255-262. Plenum Press, New-York, USA, 1988.
54. J. M. JOLION and A. ROSENFELD, "A pyramid framework for early vision," Kluwer Academic Press, 1994.
55. M. JUBB and C. JENNISON, "Aggregation and refinement in binary image restoration," In Possolo, editor, Spatial Statistics and Imaging, pp. 150-162. Institute of Mathematical Sciences Lecture Notes, Hayward, USA, 1991.
56. Z. KATO, J. ZERUBIA and M. BERTHOD, "Bayesian image classification using Markov random fields," In Proc. 12th Int. Maxent Workshop, pp. 375-381, Paris, France, July 1992.
57. Z. KATO, M. BERTHOD, J. ZERUBIA, "A hierarchical Markov random field model and multi-temperature annealing for parallel image classification," Research Report 1938, INRIA, Aug. 1993.
58. Z. KATO, M. BERTHOD, J. ZERUBIA, "Multiscale Markov random field models for parallel image classification," In Proc. mt. Conf. Computer Vision, pp. 253-257, Berlin, Germany, May 1993.
59. Z. KATO, J. ZERUBIA, M. BERTHOD, "Unsupervised para. llel image classification using a hierarchical Markovian model," In Proc. Int. Conf. Computer Vision, Cambridge, USA, June 1995.
60. J. E. KOGLER and D. GEIGER, "Scaling images and image features via the renormalization group," Technical report, Universidade Saõ Paulo-LSI/EPUSP, 1993.
61. J. KONRAD and E. DUBOIS, "Bayesian estimation of motion vector fields," IEEE Trans. Pattern Anal. Machine Intell., Vol. 14, No. 9, pp. 910-927, 1992.
62. J.-M. LAFERTE, P. PEREZ, F. HEITZ, "Global non-linear multigrid optimization for image analysis tasks," In Proc. In. t. Conf. Acoust., Speech, Signal Processing, AdelaIde, Australia, April 1994.
63. J.-M. LAFERTE, F. HEITZ, P. PEREZ, E. FABRE, "Hierarchical Statistical Models for the Fusion of Multiresolution Image Data," In Proc. mt. Conf. Computer Vision, Cambridge, USA, June 1995.
64. S. LAKSHMANAN and H. DERIN, "Gaussian Markov random fields at multiple resolutions," In R. Chellappa and A. Ja. in, editors, Markov Random Fields-Theory and application, pp. 131-157. Academic Press, 1993.
65. M. LUETTGEN, Image processing with multiscale stochastic models, PhD thesis, MIT Laboratory of Information and Decision Systems, May 1993.
66. M. LUETTGEN, W. KARL, A. WILLSKY, R. TENNEY, "Multiscale representations of Markov random fields," IEEE Trans. Signal Processing, Vol. 41, No. 12, pp. 3377-3395, 1993.
67. MR. LUETTGEN, W. KARL, A. S. WILLSKY, "Efficient multisca. le regularization with applications to the computation of optical flow," IEEE Trans. Image Processing, Vol. 3, No. 1, pp. 41-64, 1992.
68. M. R. LUETTGEN and A. S. WILLSKY, "Likelihood calculation for a class of multiscale stochastic models," Technical Report CICS-P-370, MIT, April 1993.
69. D. MAAR, Vision: A computational investigation into the human representation and processing of visual information," W. H. Freeman, San-Francisco, 1982.
70. S. MALLAT, "Multifrequency channel decomposition of images and wavelet models," IEEE Trans. Acoustic Speech Signal Proc., Vol. 37, No. 12, pp. 2091-2110, 1989.
71. S. MALLAT, "Multiresolution approximation and wavelet orthonormal bases of L2," Trans. American Mathematical Society, Vol. 315, pp. 69-87, 1989.
72. S. MALLAT, "A theory for multiresolution signal decomposition: The wavelet representation. " IEEE Trans. Pattern Anal. Mach. Intel., Vol. 11, No. 7, pp. 674-693, 1989.
73. F. MARQUES, J. CUNILLERA, A. GASULL, "Hierarchical segmentation using compound Gauss-Markov random fields," In Proc. mt. Conf. Acoust., Speech, Signal Processing, pp. 111. 53-111. 56, San Francisco, USA, 1992.
74. F. MARQUES and A. GASULL, "Stochastic image model for segmentation. Application to image coding," In Proc. Scandinavian Conf. Image Anal., pp. 265-272, Tromso, Norway, 1993.
75. J. L. MARROQUIN, S. MITTER, T. POGGIO,""Probabilistic solution of ill-posed problems in computational vision," J. American Statis. Assoc., Vol. 82, pp. 76-89, 1987.
76. I. MATSUBA, "Renormalization group approach to hierarchical image analysis," In Proc. mt. Conf. Acoust., Speech, Signal Processing, pp. 1044-1047, New-York, USA, April 1988.
77. P. MEER, "Stochastic image pyramids," Comput. Vision, Graphics, Image Processing, Vol. 45, pp. 269-294, 1989.
78. E. MEMIN, F. HEITZ, F. CHAROT, "Efficient parallel multigrid relaxation algorithms for Markov Random Field-based low-level vision applications," In IEEE Conf. Comp. Vis. Patt. Rec., pp. 644-648, Seattle, USA, June 1994.
79. Y. MEYER, Ondelettes et opdrateurs. Volume I: Ondelettes, Hermann, Paris, 1990.
80. Y. MEYER, Ondelettes et opérateurs. Volume II: Opérateurs de Caderon-Zygmund, Hermann, Paris, 1990.
81. Y. MEYER, Les ondelettes : Algorithmes et applications, A. Colin Ed., Paris, 1992.
82. J. W. MODESTINO and J. ZHANG, "A Markov random field model-based approach to image interpretation," IEEE Trans. Pattern Anal. Machine Intell., Vol 14, No. 6, pp. 606-615, 1992.
83. D. W. MURRAY and H. BUXTON, "Scene segmentation from visual motion using global optimization," IEEE Trans. Pattern Anal. Machine Intell., Vol 9, No. 2, pp. 220-228, 1987.
84. C. K. NICHOLLS, "An order preserving hierarchy of Markov random fields," In Proc. New Zealand Conf. Image and Vision Computing, pp. 205-212, Awckland, New Zealand, 1993.
85. G. K. NICHOLLS and M. PETROU, "A generalisation of renormalization group methods for multiresolution image analysis," In Proc. mt. Conf. Pattern Recognition, pp. 1. 567-1. 570, The Hague, The Netherlands, 1992
86. C. K. NICHOLLS and M. PETROU, "Multiresolution representation of Markov random fields," Technical Report VSSP-TR-3/93, University of Surrey, 1993.
87. P. PEREZ and F. HEITZ, "Global bayesian estimation, constrained multiscale Markov random fields and the analysis of visual motion," In Proc. 12th mt. Maxent Workshop, pp. 383-388, Paris, July, 1992.
88. P. PEREZ and F. HEITZ, "Restriction of a Markov random field on a graph and multiresolution image analysis," Technical Report No. 784, IRISA, January 1994, submitted to IEEE Trans. Inf. Theory.
89. M. PETROU, M. BOBER, J. KITTLER, 'Multiresolution motion segmentation," In Proc. mt. Conf. Pattern Recognition, pp. 379-383, Jerusalem, Israel, Oct. 1994.
90. F. PR. TEUX and X. DESCOMBES, "Synthèse et analyse de textures par cooperation de procesus multi-échelles" (in French), In Proc. 8ême congrks AFCET/INRIA Reconnaisance des Formes et Intelligence Artificielle, pp. 1015-1022, Lyon, France, 1991.
91. C. S. REGAZZONI, F. ARDUINI, G. VERNAZZA, "A multilevel GMRF-based approach to image segmentation and restoration," Signal Processing, Vol. 34, No. 1, pp. 43-67, 1993.
92. C. S. REGAZZONI, G. FORESTI, V. MURINO, "Distributed hierarchical regularization system for recognition of planar surfaces," Optical Engineering, Vol. 32, No. 6, pp. 1167-1192, 1993.
93. A. ROSENFELD, editor, Multiresolution image processing and analysis, Springer, New-York, 1984.
94. A. ROSENFELD and M. THURSTON, "Edge and curve detection for visual scene analysis," IEEE Trans. Computers, Vol. 20, pp. 262-569, 1971.
95. M. SIGELLE and R. RONFARD, "Relaxation of previously classified images by a Markov field technique and its relationship with statistical physics," In Proc. Scandinavian Conf. Image Anal., pp. 387-394, Aalborg, Danmark, August 1991.
96. 3. SUBRAHMONIA, Y. P. HUNG, D. B. COOPER, "Model-based segmentation and estimation of 3D surfaces from two or more intensity images using Markov random fields," In Proc. mt. Conf. Pattern Recognition, volume 1, pp. 390-397, Atlantic City, USA, June 1990.
97. D. TERZOPOULOS, "Image analysis using multigrid relaxation methods," IEEE Trans. Pattern Anal. Machine Intell., Vol. 8, No. 2, pp. 129-139, 1986.
98. A. H. TEWFIK and M. KIM, "Correlation structure of the discrete wavelet transform coefficients of fractional Brownian motion," IEEE Trans. Inf. Theory, Vol. 38, pp. 904-910, 1992.
99. G. W. WORNELL, "A Karhunen-Loeve-like expansion for 1/f processes via wavelets," IEEE Trans. Inf. Theory, Vol. 36, No. 4, pp. 859-861, 1990.
100. J. ZERUBIA and R. CHELLAPA, "Mean Field annealing using compound Gauss-Markov Random Fields for edge detection and image estimation," IEEE Trans. Neural Networks, Vol. 4, No. 4, pp. 703-709, 1993.
101. J. ZERUBIA, Z. KATO and M. BERTHOD, "Multi-temperature annealing: A new approach for the energy minimization of hierarchical Markov random field models," In Proc. mt. Conf. Pattern Recognition, Jerusalem, Israel, Oct. 1994.