Multispectral image segmentation using the rough-set-initialized EM algorithm

Sankar K. Pal

doi:10.1109/TGRS.2002.803716

Multispectral image segmentation using the rough-set-initialized EM algorithm

2002-11-01

99

OA

AI

DOI：10.1109/TGRS.2002.803716

Original

Original request for help

Save

Abstract

En 中文

The problem of segmentation of multispectral satellite images is addressed. An integration of rough-set-theoretic knowledge extraction, the Expectation Maximization (EM) algorithm, and minimal spanning tree (MST) clustering is described. EM provides the statistical model of the. data and handles the associated measurement and representation uncertainties. Rough-set theory helps in faster convergence and in avoiding the local minima problem, thereby enhancing the performance of, EM. For rough-set-theoretic rule generation, each band is discretized using fuzzy-correlation-based gray-level thresholding. MST enables determination of nonconvex clusters. Since this is applied on Gaussians, determined by granules, rather than on the original data points, time required is very low. These features are demonstrated on two IRS-1A four-band images. Comparison with related methods is made in terms of computation time and a cluster quality measure.

Keywords:

clustering

granular computing

minimal spanning tree

mixture modeling

rough knowledge encoding

Multispectral image segmentation using the rough-set-initialized EM algorithm

Abstract

Journal

Organization

Cited Papers