Share Email Print

Proceedings Paper

Image segmentation and classification based on a 2D distributed hidden Markov model
Author(s): Xiang Ma; Dan Schonfeld; Ashfaq Khokhar
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, we propose a two-dimensional distributed hidden Markovmodel (2D-DHMM), where dependency of the state transition probability on any state is allowed as long as causality is preserved. The proposed 2D-DHMM model is result of a novel solution to a more general non-causal two-dimensional hidden Markovmodel (2D-HMM) that we proposed. Our proposed models can capture, for example, dependency among diagonal states, which can be critical in many image processing applications, for example, image segmentation. A new sets of basic image patterns are designed to enrich the variability of states, which in return largely improves the accuracy of state estimations and segmentation performance. We provide three algorithms for the training and classification of our proposed model. A new Expectation-Maximization (EM) algorithm suitable for estimation of the new model is derived, where a novel General Forward-Backward (GFB) algorithm is proposed for recursive estimation of the model parameters. A new conditional independent subset-state sequence structure decomposition of state sequences is proposed for the 2D Viterbi algorithm. Application to aerial image segmentation shows the superiority of our model compared to the existing models.

Paper Details

Date Published: 28 January 2008
PDF: 8 pages
Proc. SPIE 6822, Visual Communications and Image Processing 2008, 68221F (28 January 2008); doi: 10.1117/12.766112
Show Author Affiliations
Xiang Ma, Univ. of Illinois at Chicago (United States)
Dan Schonfeld, Univ. of Illinois at Chicago (United States)
Ashfaq Khokhar, Univ. of Illinois at Chicago (United States)

Published in SPIE Proceedings Vol. 6822:
Visual Communications and Image Processing 2008
William A. Pearlman; John W. Woods; Ligang Lu, Editor(s)

© SPIE. Terms of Use
Back to Top