To track the vehicles under occlusion, a vehicle tracking algorithm based on blocks is proposed. The target vehicle is divided into several blocks of uniform size, in which the edge block can overlap its neighboring b...To track the vehicles under occlusion, a vehicle tracking algorithm based on blocks is proposed. The target vehicle is divided into several blocks of uniform size, in which the edge block can overlap its neighboring blocks. All the blocks' motion vectors are estimated, and the noise motion vectors are detected and adjusted to decrease the error of motion vector estimation. Then, by moving the blocks based on the adjusted motion vectors, the vehicle is tracked. Aiming at the occlusion between vehicles, a Markov random field is established to describe the relationship between the blocks in the blocked regions. The neighborhood of blocks is defined using the Euclidean distance. An energy function is defined based on the blocks' histograms and optimized by the simulated annealing algorithm to segment the occlusion region. Experimental results demonstrate that the proposed algorithm can track vehicles under occlusion accurately.展开更多
Building segmentation from high-resolution synthetic aperture radar (SAR) images has always been one of the important research issues. Due to the existence of speckle noise and multipath effect, the pixel values chang...Building segmentation from high-resolution synthetic aperture radar (SAR) images has always been one of the important research issues. Due to the existence of speckle noise and multipath effect, the pixel values change drastically, causing the large intensity differences in pixels of building areas. Moreover, the geometric structure of buildings can cause strong scattering spots, which brings difficulties to the segmentation and extraction of buildings. To solve of these problems, this paper presents a coherence-coefficient-based Markov random field (CCMRF) approach for building segmentation from high-resolution SAR images. The method introduces the coherence coefficient of interferometric synthetic aperture radar (InSAR) into the neighborhood energy based on traditional Markov random field (MRF), which makes interferometric and spatial contextual information more fully used in SAR image segmentation. According to the Hammersley-Clifford theorem, the problem of maximum a posteriori (MAP) for image segmentation is transformed into the solution of minimizing the sum of likelihood energy and neighborhood energy. Finally, the iterative condition model (ICM) is used to find the optimal solution. The experimental results demonstrate that the proposed method can segment SAR building effectively and obtain more accurate results than the traditional MRF method and K-means clustering.展开更多
The inner relationship between Markov random field(MRF) and Markov chain random field(MCRF) is discussed. MCRF is a special MRF for dealing with high-order interactions of sparse data. It consists of a single spatial ...The inner relationship between Markov random field(MRF) and Markov chain random field(MCRF) is discussed. MCRF is a special MRF for dealing with high-order interactions of sparse data. It consists of a single spatial Markov chain(SMC) that can move in the whole space. Generally, the theoretical backbone of MCRF is conditional independence assumption, which is a way around the problem of knowing joint probabilities of multi-points. This so-called Naive Bayes assumption should not be taken lightly and should be checked whenever possible because it is mathematically difficult to prove. Rather than trap in this independence proving, an appropriate potential function in MRF theory is chosen instead. The MCRF formulas are well deduced and the joint probability of MRF is presented by localization approach, so that the complicated parameter estimation algorithm and iteration process can be avoided. The MCRF model is then applied to the lithofacies identification of a region and compared with triplex Markov chain(TMC) simulation. Analyses show that the MCRF model will not cause underestimation problem and can better reflect the geological sedimentation process.展开更多
Markov random fields(MRF) have potential for predicting and simulating petroleum reservoir facies more accurately from sample data such as logging, core data and seismic data because they can incorporate interclass re...Markov random fields(MRF) have potential for predicting and simulating petroleum reservoir facies more accurately from sample data such as logging, core data and seismic data because they can incorporate interclass relationships. While, many relative studies were based on Markov chain, not MRF, and using Markov chain model for 3D reservoir stochastic simulation has always been the difficulty in reservoir stochastic simulation. MRF was proposed to simulate type variables(for example lithofacies) in this work. Firstly, a Gibbs distribution was proposed to characterize reservoir heterogeneity for building 3-D(three-dimensional) MRF. Secondly, maximum likelihood approaches of model parameters on well data and training image were considered. Compared with the simulation results of MC(Markov chain), the MRF can better reflect the spatial distribution characteristics of sand body.展开更多
A novel image auto-annotation method is presented based on probabilistic latent semantic analysis(PLSA) model and multiple Markov random fields(MRF).A PLSA model with asymmetric modalities is first constructed to esti...A novel image auto-annotation method is presented based on probabilistic latent semantic analysis(PLSA) model and multiple Markov random fields(MRF).A PLSA model with asymmetric modalities is first constructed to estimate the joint probability between images and semantic concepts,then a subgraph is extracted served as the corresponding structure of Markov random fields and inference over it is performed by the iterative conditional modes so as to capture the final annotation for the image.The novelty of our method mainly lies in two aspects:exploiting PLSA to estimate the joint probability between images and semantic concepts as well as multiple MRF to further explore the semantic context among keywords for accurate image annotation.To demonstrate the effectiveness of this approach,an experiment on the Corel5 k dataset is conducted and its results are compared favorably with the current state-of-the-art approaches.展开更多
Genes associated with similar diseases are often functionally related.This principle is largely supported by many biological data sources,such as disease phenotype similarities,protein complexes,protein-protein intera...Genes associated with similar diseases are often functionally related.This principle is largely supported by many biological data sources,such as disease phenotype similarities,protein complexes,protein-protein interactions,pathways and gene expression profiles.Integrating multiple types of biological data is an effective method to identify disease genes for many genetic diseases.To capture the gene-disease associations based on biological networks,a kernel-based Markov random field(MRF)method is proposed by combining graph kernels and the MRF method.In the proposed method,three kinds of kernels are employed to describe the overall relationships of vertices in five biological networks,respectively,and a novel weighted MRF method is developed to integrate those data.In addition,an improved Gibbs sampling procedure and a novel parameter estimation method are proposed to generate predictions from the kernel-based MRF method.Numerical experiments are carried out by integrating known gene-disease associations,protein complexes,protein-protein interactions,pathways and gene expression profiles.The proposed kernel-based MRF method is evaluated by the leave-one-out cross validation paradigm,achieving an AUC score of 0.771 when integrating all those biological data in our experiments,which indicates that our proposed method is very promising compared with many existing methods.展开更多
The texture analysis is often discussed in image processing domain, but most methods are limited within gray-level image or color image, and the present conception of texture is defined mainly based on gray-level imag...The texture analysis is often discussed in image processing domain, but most methods are limited within gray-level image or color image, and the present conception of texture is defined mainly based on gray-level image of single band. One of the essential characters of remote sensing image is multidimensional or even high-dimensional, and the traditional texture conception cannot contain enough information for these. Therefore, it is necessary to pursuit a proper texture definition based on remote sensing images, which is the first discussion in this paper. This paper describes the mapping model of spectral vector in two-dimensional image space using Markov random field (MRF), establishes a texture model of multiband remote sensing image based on MRF, and analyzes the calculations of Gibbs potential energy and Gibbs parameters. Further, this paper also analyzes the limitations of the traditional Gibbs model, prefers a new Gibbs model avoiding estimation of parameters, and presents a new texture segmentation algorithm for hy-perspectral remote sensing image later.展开更多
基金The National Natural Science Foundation of China(No.60972001,61374194)
文摘To track the vehicles under occlusion, a vehicle tracking algorithm based on blocks is proposed. The target vehicle is divided into several blocks of uniform size, in which the edge block can overlap its neighboring blocks. All the blocks' motion vectors are estimated, and the noise motion vectors are detected and adjusted to decrease the error of motion vector estimation. Then, by moving the blocks based on the adjusted motion vectors, the vehicle is tracked. Aiming at the occlusion between vehicles, a Markov random field is established to describe the relationship between the blocks in the blocked regions. The neighborhood of blocks is defined using the Euclidean distance. An energy function is defined based on the blocks' histograms and optimized by the simulated annealing algorithm to segment the occlusion region. Experimental results demonstrate that the proposed algorithm can track vehicles under occlusion accurately.
文摘Building segmentation from high-resolution synthetic aperture radar (SAR) images has always been one of the important research issues. Due to the existence of speckle noise and multipath effect, the pixel values change drastically, causing the large intensity differences in pixels of building areas. Moreover, the geometric structure of buildings can cause strong scattering spots, which brings difficulties to the segmentation and extraction of buildings. To solve of these problems, this paper presents a coherence-coefficient-based Markov random field (CCMRF) approach for building segmentation from high-resolution SAR images. The method introduces the coherence coefficient of interferometric synthetic aperture radar (InSAR) into the neighborhood energy based on traditional Markov random field (MRF), which makes interferometric and spatial contextual information more fully used in SAR image segmentation. According to the Hammersley-Clifford theorem, the problem of maximum a posteriori (MAP) for image segmentation is transformed into the solution of minimizing the sum of likelihood energy and neighborhood energy. Finally, the iterative condition model (ICM) is used to find the optimal solution. The experimental results demonstrate that the proposed method can segment SAR building effectively and obtain more accurate results than the traditional MRF method and K-means clustering.
基金Project(2011ZX05002-005-006) supported by the National Science and Technology Major Research Program during the Twelfth Five-Year Plan of China
文摘The inner relationship between Markov random field(MRF) and Markov chain random field(MCRF) is discussed. MCRF is a special MRF for dealing with high-order interactions of sparse data. It consists of a single spatial Markov chain(SMC) that can move in the whole space. Generally, the theoretical backbone of MCRF is conditional independence assumption, which is a way around the problem of knowing joint probabilities of multi-points. This so-called Naive Bayes assumption should not be taken lightly and should be checked whenever possible because it is mathematically difficult to prove. Rather than trap in this independence proving, an appropriate potential function in MRF theory is chosen instead. The MCRF formulas are well deduced and the joint probability of MRF is presented by localization approach, so that the complicated parameter estimation algorithm and iteration process can be avoided. The MCRF model is then applied to the lithofacies identification of a region and compared with triplex Markov chain(TMC) simulation. Analyses show that the MCRF model will not cause underestimation problem and can better reflect the geological sedimentation process.
基金Project(2011ZX05002-005-006)supported by the National "Twelveth Five Year" Science and Technology Major Research Program,China
文摘Markov random fields(MRF) have potential for predicting and simulating petroleum reservoir facies more accurately from sample data such as logging, core data and seismic data because they can incorporate interclass relationships. While, many relative studies were based on Markov chain, not MRF, and using Markov chain model for 3D reservoir stochastic simulation has always been the difficulty in reservoir stochastic simulation. MRF was proposed to simulate type variables(for example lithofacies) in this work. Firstly, a Gibbs distribution was proposed to characterize reservoir heterogeneity for building 3-D(three-dimensional) MRF. Secondly, maximum likelihood approaches of model parameters on well data and training image were considered. Compared with the simulation results of MC(Markov chain), the MRF can better reflect the spatial distribution characteristics of sand body.
基金Supported by the National Basic Research Priorities Program(No.2013CB329502)the National High-tech R&D Program of China(No.2012AA011003)+1 种基金National Natural Science Foundation of China(No.61035003,61072085,60933004,60903141)the National Scienceand Technology Support Program of China(No.2012BA107B02)
文摘A novel image auto-annotation method is presented based on probabilistic latent semantic analysis(PLSA) model and multiple Markov random fields(MRF).A PLSA model with asymmetric modalities is first constructed to estimate the joint probability between images and semantic concepts,then a subgraph is extracted served as the corresponding structure of Markov random fields and inference over it is performed by the iterative conditional modes so as to capture the final annotation for the image.The novelty of our method mainly lies in two aspects:exploiting PLSA to estimate the joint probability between images and semantic concepts as well as multiple MRF to further explore the semantic context among keywords for accurate image annotation.To demonstrate the effectiveness of this approach,an experiment on the Corel5 k dataset is conducted and its results are compared favorably with the current state-of-the-art approaches.
基金supported by the Natural Sciences and Engineering Research Council of CanadaNational Natural Science Foundation of China(61428209,61232001)
文摘Genes associated with similar diseases are often functionally related.This principle is largely supported by many biological data sources,such as disease phenotype similarities,protein complexes,protein-protein interactions,pathways and gene expression profiles.Integrating multiple types of biological data is an effective method to identify disease genes for many genetic diseases.To capture the gene-disease associations based on biological networks,a kernel-based Markov random field(MRF)method is proposed by combining graph kernels and the MRF method.In the proposed method,three kinds of kernels are employed to describe the overall relationships of vertices in five biological networks,respectively,and a novel weighted MRF method is developed to integrate those data.In addition,an improved Gibbs sampling procedure and a novel parameter estimation method are proposed to generate predictions from the kernel-based MRF method.Numerical experiments are carried out by integrating known gene-disease associations,protein complexes,protein-protein interactions,pathways and gene expression profiles.The proposed kernel-based MRF method is evaluated by the leave-one-out cross validation paradigm,achieving an AUC score of 0.771 when integrating all those biological data in our experiments,which indicates that our proposed method is very promising compared with many existing methods.
基金Supported by the National Key Basic Research and Development Program(No.2006CB701303, No. 2004CB318206)
文摘The texture analysis is often discussed in image processing domain, but most methods are limited within gray-level image or color image, and the present conception of texture is defined mainly based on gray-level image of single band. One of the essential characters of remote sensing image is multidimensional or even high-dimensional, and the traditional texture conception cannot contain enough information for these. Therefore, it is necessary to pursuit a proper texture definition based on remote sensing images, which is the first discussion in this paper. This paper describes the mapping model of spectral vector in two-dimensional image space using Markov random field (MRF), establishes a texture model of multiband remote sensing image based on MRF, and analyzes the calculations of Gibbs potential energy and Gibbs parameters. Further, this paper also analyzes the limitations of the traditional Gibbs model, prefers a new Gibbs model avoiding estimation of parameters, and presents a new texture segmentation algorithm for hy-perspectral remote sensing image later.