A computationally efficient approach to the estimation of two- and three-dimensional hidden Markov models

Dhiraj Joshi, Jia Li, James Wang

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Statistical modeling methods are becoming indispensable in today's large-scale image analysis. In this paper, we explore a computationally efficient parameter estimation algorithm for two-dimensional (2-D) and three-dimensional (3-D) hidden Markov models (HMMs) and show applications to satellite image segmentation. The proposed parameter estimation algorithm is compared with the first proposed algorithm for 2-D HMMs based on variable state Viterbi. We also propose a 3-D HMM for volume image modeling and apply it to volume image segmentation using a large number of synthetic images with ground truth. Experiments have demonstrated the computational efficiency of the proposed parameter estimation technique for 2-D HMMs and a potential of 3-D HMM as a stochastic modeling tool for volume images.

Original languageEnglish (US)
Pages (from-to)1871-1886
Number of pages16
JournalIEEE Transactions on Image Processing
Volume15
Issue number7
DOIs
StatePublished - Jul 1 2006

Fingerprint

Hidden Markov models
Parameter estimation
Image segmentation
Computational efficiency
Image analysis
Satellites
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

@article{32744bf57f9e4a8cb8ef0a4d6af67965,
title = "A computationally efficient approach to the estimation of two- and three-dimensional hidden Markov models",
abstract = "Statistical modeling methods are becoming indispensable in today's large-scale image analysis. In this paper, we explore a computationally efficient parameter estimation algorithm for two-dimensional (2-D) and three-dimensional (3-D) hidden Markov models (HMMs) and show applications to satellite image segmentation. The proposed parameter estimation algorithm is compared with the first proposed algorithm for 2-D HMMs based on variable state Viterbi. We also propose a 3-D HMM for volume image modeling and apply it to volume image segmentation using a large number of synthetic images with ground truth. Experiments have demonstrated the computational efficiency of the proposed parameter estimation technique for 2-D HMMs and a potential of 3-D HMM as a stochastic modeling tool for volume images.",
author = "Dhiraj Joshi and Jia Li and James Wang",
year = "2006",
month = "7",
day = "1",
doi = "10.1109/TIP.2006.877039",
language = "English (US)",
volume = "15",
pages = "1871--1886",
journal = "IEEE Transactions on Image Processing",
issn = "1057-7149",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

A computationally efficient approach to the estimation of two- and three-dimensional hidden Markov models. / Joshi, Dhiraj; Li, Jia; Wang, James.

In: IEEE Transactions on Image Processing, Vol. 15, No. 7, 01.07.2006, p. 1871-1886.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A computationally efficient approach to the estimation of two- and three-dimensional hidden Markov models

AU - Joshi, Dhiraj

AU - Li, Jia

AU - Wang, James

PY - 2006/7/1

Y1 - 2006/7/1

N2 - Statistical modeling methods are becoming indispensable in today's large-scale image analysis. In this paper, we explore a computationally efficient parameter estimation algorithm for two-dimensional (2-D) and three-dimensional (3-D) hidden Markov models (HMMs) and show applications to satellite image segmentation. The proposed parameter estimation algorithm is compared with the first proposed algorithm for 2-D HMMs based on variable state Viterbi. We also propose a 3-D HMM for volume image modeling and apply it to volume image segmentation using a large number of synthetic images with ground truth. Experiments have demonstrated the computational efficiency of the proposed parameter estimation technique for 2-D HMMs and a potential of 3-D HMM as a stochastic modeling tool for volume images.

AB - Statistical modeling methods are becoming indispensable in today's large-scale image analysis. In this paper, we explore a computationally efficient parameter estimation algorithm for two-dimensional (2-D) and three-dimensional (3-D) hidden Markov models (HMMs) and show applications to satellite image segmentation. The proposed parameter estimation algorithm is compared with the first proposed algorithm for 2-D HMMs based on variable state Viterbi. We also propose a 3-D HMM for volume image modeling and apply it to volume image segmentation using a large number of synthetic images with ground truth. Experiments have demonstrated the computational efficiency of the proposed parameter estimation technique for 2-D HMMs and a potential of 3-D HMM as a stochastic modeling tool for volume images.

UR - http://www.scopus.com/inward/record.url?scp=33745590884&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745590884&partnerID=8YFLogxK

U2 - 10.1109/TIP.2006.877039

DO - 10.1109/TIP.2006.877039

M3 - Article

C2 - 16830909

AN - SCOPUS:33745590884

VL - 15

SP - 1871

EP - 1886

JO - IEEE Transactions on Image Processing

JF - IEEE Transactions on Image Processing

SN - 1057-7149

IS - 7

ER -