Image segmentation and classification based on a 2D distributed hidden Markov model

Xiang Ma; Dan Schonfeld; Ashfaq Khokhar

doi:10.1117/12.766112

28 January 2008 Image segmentation and classification based on a 2D distributed hidden Markov model

Xiang Ma, Dan Schonfeld, Ashfaq Khokhar

Proceedings Volume 6822, Visual Communications and Image Processing 2008; 68221F (2008) https://doi.org/10.1117/12.766112
Event: Electronic Imaging, 2008, San Jose, California, United States

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.

Citation Download Citation

Xiang Ma, Dan Schonfeld, and Ashfaq Khokhar "Image segmentation and classification based on a 2D distributed hidden Markov model", Proc. SPIE 6822, Visual Communications and Image Processing 2008, 68221F (28 January 2008); https://doi.org/10.1117/12.766112

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available