http://www.iisc.ernet.in/
Sequential Maximum a Posterior (SMAP) Algorithm for Classification of Urban Area using Multi-resolution Spatial Data with Derived Geographical Layers
http://wgbis.ces.iisc.ernet.in/energy/
Uttam Kumar1,2,3          Anindita Dasgupta3          Chiranjit Mukhopadhyay1           T.V. Ramachandra2,3,4,*
1Department of Management Studies, 2Centre for Sustainable Technologies (astra), 3Centre for Ecological Sciences [CES],
4Centre for infrastructure, Sustainable Transportation and Urban Planning [CiSTUP], Indian Institute of Science, Bangalore – 560012, India.
*Corresponding author:
cestvr@ces.iisc.ernet.in
CONTEXTUAL CLASSIFICATION USING SEQUENTIAL MAXIMUM A POSTERIOR (SMAP) CLASSIFICATION

In SMAP, spectral signatures are extracted from images based on training map by determining the parameters of a spectral class Gaussian mixture distribution model, which are used for subsequent segmentation (i.e. classification) of the MS images. The Gaussian mixture class describes the behavior of an information class which contains pixels with a variety of distinct spectral characteristics. For example, forest, grasslands or urban areas are examples of information classes that need to be separated in an image. However, each of these information classes may contain subclasses each with its own distinctive spectral characteristic; a forest may contain a variety of different tree species each with its own spectral behavior. Mixture classes improve segmentation performance by modelling each information class as a probabilistic mixture with a variety of subclasses. In order to identify the subclasses, clustering is first performed to estimate both the number of distinct subclasses in each class, and the spectral mean and covariance for each subclass. The number of subclasses is estimated using Rissanen's minimum description length (MDL) criteria [28]. This criteria determines the number of subclasses which best describe the data. The approximate maximum likelihood estimates of the mean and covariance of the subclasses are computed using the expectation maximization (EM) algorithm [29-30].

SMAP improves segmentation accuracy by segmenting the image into regions rather than segmenting each pixel separately [31-32]. The algorithm exploits the fact that nearby pixels in an image are likely to have the same class and segments the image at various scales or resolutions using the coarse scale segmentations to guide the finer scale segmentations. In addition to reducing the number of misclassifications, the algorithm generally produces segmentations with larger connected regions of a fixed class. The amount of smoothing that is performed in segmentation is dependent on the behavior of the data. If the data suggest that the nearby pixels often change class, then the algorithm adaptively reduces the amount of smoothing, ensuring that excessively large regions are not formed (http://wgbis.ces.iisc.ernet.in/grass/grass70/manuals/html70_user/i.smap.html).

BACK   «   TOP   »   NEXT
Citation : Uttam Kumar, Anindita Dasgupta, Chiranjit Mukhopadhyay and Ramachandra. T.V., 2012, Sequential Maximum a Posterior (SMAP) Algorithm for Classification of Urban Area using Multi-resolution Spatial Data with Derived Geographical Layers., Proceedings of the India Conference on Geo-spatial Technologies & Applications, Department of Computer Science and Engineering, Indian Institute of Technology Bombay (IITB), April 12-13, 2012 , pp. 1-13.
* Corresponding Author :
Dr. T.V. Ramachandra
Energy & Wetlands Research Group, Centre for Ecological Sciences, Indian Institute of Science, Bangalore – 560 012, India.
Tel : +91-80-2293 3099/2293 3503-extn 107,      Fax : 91-80-23601428 / 23600085 / 23600683 [CES-TVR]
E-mail : cestvr@ces.iisc.ernet.in, energy@ces.iisc.ernet.in,     Web : http://wgbis.ces.iisc.ernet.in/energy, http://ces.iisc.ernet.in/grass
E-mail    |    Sahyadri    |    ENVIS    |    GRASS    |    Energy    |      CES      |      CST      |    CiSTUP    |      IISc      |    E-mail