Universal Markov Random Fields and Its Application in Multispectral Textured Image Classification

Zhao Yindi, Liangpei Zhang, Pingxiang Li, 武汉大学测绘遥感信息工程国家重点实验室 湖北武汉430079National 2006 · DOI

Abstract

Traditional multispectral image classification often fails to capture the complex spatial patterns inherent in textured landscapes. This paper proposes a Universal Markov Random Field (UMRF) model that explicitly accounts for spatial correlations both within and across spectral bands. By leveraging the Maximum Pseudo-Likelihood (MPL) method for efficient parameter estimation and incorporating a probabilistic relaxation algorithm for spatial refinement, the proposed method significantly enhances classification accuracy. Experimental results on both synthetic and satellite imagery demonstrate a substantial performance boost over traditional spectral-based approaches.

Introduction: The Challenge of Multispectral Texture

In remote sensing, the "spectral signature" of a pixel—its color across different wavelengths—is the primary tool for land-cover classification. However, this pixel-wise approach often struggles with heterogeneous areas like forests or urban zones where the spatial arrangement of pixels (texture) is a critical identifying feature.

While Markov Random Fields (MRFs) are effective for modeling texture in single-band (grayscale) images, extending them to multispectral data is non-trivial. Most existing models ignore inter-band correlation, missing the valuable information contained in how patterns in one spectral band relate to those in another. Modeling these multi-dimensional interactions typically leads to high computational complexity, hindering practical application.

Methodology: The Universal GMRF Model

To address these limitations, the authors developed a "Universal" Gaussian Markov Random Field (GMRF) framework. The core innovation lies in modeling a pixel's value as a function of its spatial neighbors across all available spectral bands.

Conceptual diagram of the Universal Markov Random Field (UMRF) model illustrating spatial and inter-band correlations.

The proposed approach follows a three-stage pipeline:

  1. Feature Extraction: The UMRF model captures inter-band synergy. To ensure computational efficiency, the authors derived simplified linear equations for texture parameter extraction using the Maximum Pseudo-Likelihood (MPL) method.
  2. Initial Classification: Extracted texture features are concatenated with raw spectral data to form a comprehensive feature vector. An initial probabilistic classification is performed using a standard Bayes classifier.
  3. Probabilistic Relaxation: To mitigate "salt-and-pepper" noise and ensure spatial continuity, Peleg’s Probabilistic Relaxation algorithm is applied. This iterative process refines pixel labels based on the local neighborhood context.

Experimental Results

The model was rigorously tested on two datasets: the FG Forrest Texture Image (a composite of four natural textures) and QuickBird Satellite Imagery of Beijing (covering bare land, farmland, and forest).

The inclusion of Universal GMRF features yielded dramatic improvements in classification accuracy. For the FG Forrest dataset, accuracy jumped from 76.7% (spectral-only) to 96.2% when using the full UMRF and relaxation pipeline. Similar gains were observed in the QuickBird satellite data, where accuracy rose from 70.7% to 91.5%.

Final classification result of the FG Forrest texture dataset using the proposed UMRF and probabilistic relaxation.

Conclusion and Future Outlook

The "Universal" GMRF model proves that inter-band spatial interactions are a potent source of discriminative information for remote sensing. By simplifying the underlying mathematics, the authors have made complex texture modeling viable for large-scale multispectral analysis.

Future work will focus on addressing the sensitivity of the model to window sizes during feature extraction and exploring its scalability to hyperspectral imagery, where the number of inter-band correlations increases exponentially.

Summary updated

Abstract

在二维马尔可夫随机场模型的基础上,æå‡ºé¡¾åŠæ³¢æ®µé—´çš„ç©ºé—´ç›¸å ³æ€§,å‘å±•äº†ä¸€ç§é€‚ç”¨äºŽå¤šå ‰è°±çº¹ç†å½±åƒåˆ†ç±»çš„å¹¿ä¹‰é©¬å°”å¯å¤«éšæœºåœºæ¨¡åž‹ã€‚é‰´äºŽå¹¿ä¹‰é©¬å°”å¯å¤«éšæœºåœºæ¨¡åž‹çš„å¤æ‚æ€§,利用最大伪似然法建立了求解模型参数的简化方程式,å®žçŽ°äº†çº¹ç†ç‰¹å¾çš„å¿«é€Ÿæå–ã€‚ç»“åˆæå–çš„çº¹ç†ç‰¹å¾å½±åƒå’Œå ‰è°±ç‰¹å¾å½±åƒ,采用概率松弛算法实现影像的分类。实验证明,æå‡ºçš„åŸºäºŽå¹¿ä¹‰é©¬å°”å¯å¤«éšæœºåœºçš„å¤šå ‰è°±çº¹ç†å½±åƒåˆ†ç±»ç®—æ³•å ‹æœäº†ä¼ ç»Ÿçš„åŸºäºŽå ‰è°±ç‰¹å¾çš„åˆ†ç±»ç®—æ³•çš„å±€é™æ€§,提高了纹理影像的分类精度。
BibTeX
@inproceedings{yindi2006universal,
  author = {Zhao Yindi and Liangpei Zhang and Pingxiang Li and 武汉大学测绘遥感信息工程国家重点实验室 湖北武汉430079},
  title = {{Universal Markov Random Fields and Its Application in Multispectral Textured Image Classification}},
  booktitle = {National},
  year = {2006},
  doi = {10.11834/jrs.20060119},
}
Figure