Markov Random Field Models

The present paper is concerned with the study of parallel approaches for the relaxation algorithms associated to Markov Random Fields (MRF) models in image analysis, [2]. MRF-based relaxation algorithms are known to be intrinsically parallel and massive parallelizations by updating at once independent variables of the field have been early described, [4]. We present here a different approach based on relaxation algorithms running in parallel at different and interacting periodically. The proposed approach is based on parallel Markov chains which have been studied by Aarts et al., [l], and Graffigne, [3], for global optimization using simulated annealing. In our method, parallel Markov chains are coupled with a new multiscale exploration of the configuration space for MRF. This multiscale exploration can be implemented efficiently by considering a sequence of multiresolution MRF models whose parameters and neighborhood structures are obtained from the original MRF model. The designed algorithm is suited for MIMD computers and can be outlined as follows. First MRF models at different scales are computed from the original MRF model. The relaxations at different scales are stochastic and cooperative : every p iterations - one iteration corresponding to a full sweep on the image - a processor attempts to transfer local estimates to the processor controlling the next finer scale. With the low resolution levels of the hierarchy are associated high temperatures in the stochastic relaxation, [3]. A high temperature allows to escape from local minima of the energy function. With the intermediate resolution levels are associated lower temperatures. At these levels, the relaxation process becomes more sensitive to local minima and visits the large or medium size valleys of the energy landscape. At the finest resolution level deterministic relaxation is adopted : the estimation is ultimately refined at that level. The proposed parallelization approach is compared to sequential deterministic and stochastic relaxation in the context of optical flow estimation. The multiscale algorithm exhibits fast convergence properties, comparable to multigrid deterministic relaxation, and the obtained estimates are close to the near optimal solutions obtained by time consuming sequential stochastic methods.

In this paper, we propose a sequence labeling method by using SVM posterior probabilities with a Markov Random Field (MRF) model for colorectal Narrow Band Imaging (NBI) zoom-videoendoscope. Classifying each frame of a video sequence by SVM classifiers independently leads to an output sequence which is unstable and hard to understand by endoscopists. To make it more stable and readable, we use an MRF model to label the sequence of posterior probabilities. In addition, we introduce class asymmetry for the NBI images in order to keep and enhance frames where there is a possibility that cancers might have been detected. Experimental results with NBI video sequences demonstrate that the proposed MRF model with class asymmetry performs much better than a model without asymmetry.

In order to overcome the poor anti-noise performance of traditional fuzzy C-Means (FCM) algorithm in image segmentation, a novel improved FCM algorithm was proposed in this paper based on Particle Swarm Optimization (PSO) algorithm and Markov Random Field (MRF) model, which can make full use of the global searching ability of PSO and the spatial information integrating ability of MRF for image segmentation. In this algorithm, the image segmentation is converted to a PSO optimization problem, in which the fitness function is set up to containing the spatial information based on the spectral value and the neighboring pixels modeled by MRFs. And segmentation results can be iteratively obtained during the PSO iterations according to the newly designed membership function of FCM in which the spatial information is integrated. The experiments herein reported in this paper illustrate the better performance of this algorithm than the traditional FCM algorithm and the PSO algorithm for image segmentation.

This paper presents a novel texture segmentation method using neural networks and a Markov random field (MRF) model. Multi-scale wavelet coefficients are used as input for the neural networks. The output of the neural network is modeled as a posterior probability. Initially, the multi-scale texture segmentation is performed by the posterior probabilities from the neural networks and MAP (maximum a posterior) classification. Then the MAP segmentation maps are produced at all scales. In order to obtain the more improved segmentation result at the finest scale, our proposed method fuses the multi-scale MAP segmentations sequentially from coarse to fine scales. This is done by computing the MAP segmentation given the segmentation map at one scale and a priori knowledge regarding contextual information which is extracted from the adjacent coarser scale segmentation. In this fusion process, the MRF prior distribution and Gibbs sampler are used, where the MRF model serves as the smoothness constraint and the Gibbs sampler acts as the MAP classifier.

We present a new method using the Bayesian approach and a Markov random field (MRF) model of integrating several low level visual modules. Using this approach, we have shown how results from an edge based stereo module can be integrated with an intensity based stereo algorithm. In another example, results from a shape from shading module are combined with intensity based stereo. We first derive the intensity based stereo algorithm using the MRF model. The integration is then performed by coupling the results from other modules to the energy functional of the MRF associated with the intensity based stereo. The maximum a prosteriori (MAP) estimate of the resulting MRF is obtained using the mean field annealing algorithm. Results from real and artificial images show a consistent improvement in the accuracy after integration.

Image segmentation method combined with Markov random field (MRF) model and regional growth image in this paper is proposed to achieve the accuracy of sonar image segmentation. First of all, the characteristics of field and the label field of sonar image is established through the MRF model; secondly, the further image segmentation is processed by region growing based on the initial image segmentation by ICM algorithm, and this reduced segmentation plaques caused by the MRF method on image segmentation. Finally, experimental results show that the method in this paper can obtain the image segmentation effectively.

Based on the computer texture analysis method, a new noncontact surface roughness measurement technique is proposed. The method is inspired by the nonredundant directional selectivity and highly discriminative nature of the wavelet representation and the capability of the Markov random field (MRF) model to capture statistical regularities. Surface roughness information contained in the texture features may be extracted based on an MRF stochastic model of textures in the wavelet feature domain. The model captures significant intrascale and interscale statistical dependencies between wavelet coefficients. To investigate the relationship between the texture features and surface roughness Ra, a simple research setup, which consists of a charge-coupled diode camera without a lens and a diode laser, was established, and the laser speckle texture patterns are acquired from some standard grinding surfaces. The research results have illustrated that surface roughness Ra has a good monotonic relationship with the texture features of the laser speckle pattern. If this measuring system is calibrated with the surface standard samples roughness beforehand, the surface roughness actual value Ra can be deduced in the case of the same material surfaces ground at the same manufacture conditions.

Markov Random Field (MRF) theory has a significant potential role in image segmentation field. It uses (pixels, regions, edges)-based on MRF models to detect objects, boundaries and other relevant information in an image. This paper proposes an extension of Unified Markov Random Field (UMRF) model to include edge-based features. Firstly, the proposed technique employs the likelihood function to combine the advantages of the pixel-based, region-based and edge-based MRF model, by computing the product of the pixel likelihood function, regional likelihood function and edge likelihood function. Secondly, the region-based macro texture features are extracted using the UMRF model. Then the edge-based features are extracted using the maximum gradient method to recover any significant lost information. A principled probabilistic inference is implemented to integrate various types of likelihood information and spatial constraints by iteratively updating the posterior probability of the proposed model. The segmentation process is completed when the iterations converge. The proposed enhanced UMRF technique which combines pixel-based, region-based and edge-based features achieved a higher skin lesion segmentation accuracy than MRF model which combines pixel-based and region-based only.

We present a new approach for the discriminative training of continuous-valued Markov Random Field (MRF) model parameters. In our approach we train the MRF model by optimizing the parameters so that the minimum energy solution of the model is as similar as possible to the ground-truth. This leads to parameters which are directly optimized to increase the quality of the MAP estimates during inference. Our proposed technique allows us to develop a framework that is flexible and intuitively easy to understand and implement, which makes it an attractive alternative to learn the parameters of a continuous-valued MRF model. We demonstrate the effectiveness of our technique by applying it to the problems of image denoising and in-painting using the Field of Experts model. In our experiments, the performance of our system compares favourably to the Field of Experts model trained using contrastive divergence when applied to the denoising and in-painting tasks.

A valid multiscale classification method of synthetic aperture radar (SAR) imagery is proposed based on multiscale technology and Markov random field (MRF) mode. Firstly, we employ multiscale autoregressive model for extracting the feature of SAR image. which is modeled by Markov random field (MRF) Model that relies on the Gaussian distribution. Secondly, using the joint probability distribution in terms of an energy function, estimation of parameters can be performed by the stochastic relaxation algorithm. Then the maximum posteriori (MAP) is designed as the optimal criterion and the final labels are obtained by the simulated annealing algorithm. Experimental results show that this method is accurate, efficient and robust.

This paper presents an effective Bayesian wavelet shrinkage approach, in which a new Markov random field (MRF) model is used to improve the noise suppression performance. It is known that relatively few large wavelet coefficients carry the essential information of an image. These coefficients tend to cluster around the location of important feature in the image, such as edge discontinuities, peaks, and corners. This spatial clustering property is expressed in a prior model in the Bayesian framework. This paper proposes a novel prior model that models the configurations of the wavelet coefficients as a MRF. This model is adaptive to the wavelet transform character of two-dimension images that significant coefficients form clusters with predominantly the horizontal, vertical, or diagonal direction in each orientation subband. This prior model consequently effects the manipulation of the coefficients and a spatially adaptive Bayesian shrinkage function is obtained. Experimental results demonstrate this method can effectively suppress additive Gaussian white noise and preserve the details of the image. The performance surpasses related earlier methods quantitatively and qualitatively.

A new image segmentation algorithm based on Markov random field (MRF) and ant colony system (ACS) is presented in this paper. Information positive feedback and heuristic search, the characters of ACS, were applied for the image segmentations with MRF model. The maximum a posterior (MAP) global best solution of segmentations will be got though MRF, which describes image data relations by local correlations instead of global image possibility distributions. Compared with the simulated annealing (AS), ACS needs less time to search the global best solution. In this paper we proposed a segmentation algorithm combined MRF with ACS, which not only applied ACS as optimization algorithm but also introduced the neighborhood pheromone interaction rules into ACS under MRF model. Especially the pheromone interaction update provided remunerative information to ants in a neighborhood instead of an ant, which could accelerate the optimizing velocity and restrain the relative blur noise. The followed image segmentations experiments proved that this novel algorithm could reach a satisfied result among the noise restraint, edges preservation and computation complexity.

Super-resolution technology is considered as an efficient approach to promote the image quality of forward-looking imaging radar. However, super-resolution technology is inherently an ill-conditioned issue, whose solution is quite susceptible to noise. Bayesian method can efficiently alleviate this issue through utilizing prior knowledge of the imaging process, in which the scene prior information plays a pretty significant role in ensuring the imaging accuracy. In this paper, we proposed a novel Bayesian super-resolution method on the basis of Markov random field (MRF) model. Compared with the traditional super-resolution method which is focused on one-dimensional (1-D) echo processing, the MRF model adopted in this study strives to exploit the two-dimensional (2-D) prior information of the scene. By using the MRF model, the 2-D spatial structural characteristics of the imaging scene can be well described and utilized by the nth-order neighborhood system. Then, the imaging objective function can be constructed through the maximum a posterior (MAP) framework. Finally, an accelerated iterative threshold/shrinkage method is utilized to cope with the objective function. Validation experiments using both synthetic echo and measured data are designed, and results demonstrate that the new MAP-MRF method exceeds other benchmarking approaches in terms of artifacts suppression and contour recovery.

Markov random field (MRF) based methods have been widely used in high spatial resolution (HSR) image classification. However, many existing MRF-based methods put more emphasis on pixel level contexts while less on superpixel level contextual information. To cope with this issue, this article presents a novel bilevel contextual MRF framework, named BLC-MRF, for HSR imagery classification. Specifically, pixel and superpixel level dependence are incorporated into the proposed MRF model to fully exploit spectral–spatial contextual information and preserve object boundaries in HSR images. In BLC-MRF, a pixel level MRF model is first performed and then cascaded as an input of a superpixel level MRF. In superpixel level, unary and pairwise potential terms are constructed by using the superpixel probability estimation method and spectral histogram distance, respectively. At last, a contextual MRF model is conducted and the final classification map can be computed by using $\alpha$ -expansion algorithm. The benefits of BLC-MRF are twofold: first, the pixel and superpixel level contextual information can be exploited under MRF framework to preserve object boundaries for improving the classification performance, and, second, the algorithm can provide promising results with a small number of training samples. Experimental results on three HSR datasets demonstrate that the proposed approach outperforms several state-of-the-art methods in terms of the classification performance.

Markov random field (MRF) model has been widely used in Bayesian image reconstruction to reconstruct piecewise smooth images in the presence of noise, such as in low-dose X-ray computed tomography (LdCT). While it can preserve edge sharpness via edge-preserving potential function, its regional smoothing may sacrifice tissue image textures, which have been recognized as useful imaging biomarkers, and thus it compromises clinical tasks such as differentiating malignant vs. benign lesions, e.g., lung nodule or colon polyp. This study aims to shift the edge preserving regional noise smoothing paradigm to texture-preserving framework for LdCT image reconstruction while retaining the advantage of MRF’s neighborhood system on edge preservation. Specifically, we adapted the MRF model to incorporate the image textures of lung, bone, fat, muscle, etc. from previous full-dose CT scan as a priori knowledge for texture-preserving Bayesian reconstruction of current LdCT images. To show the feasibility of proposed reconstruction framework, experiments using clinical patient scans (with lung nodule or colon polyp) were conducted. The experimental outcomes showed noticeable gain by the a priori knowledge for LdCT image reconstruction with the well-known Haralick texture measures. Thus, it is conjectured that texture-preserving LdCT reconstruction has advantages over edge-preserving regional smoothing paradigm for texture-specific clinical applications.