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.
authors.affiliation: Department of Computer Science and Engineering, The Pennsylvania State University, University Park 16802, USA. djoshi@cse.psu.edu
authors.forename: Dhiraj
authors.initials: D
authors.lastname: Joshi
authors.forename: Jia
authors.initials: J
authors.lastname: Li
authors.forename: James Z
authors.initials: JZ
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D008390:Markov Chains; D015233:Models, Statistical; D009716:Numerical Analysis, Computer-Assisted; D012815:Signal Processing, Computer-Assisted; D013269:Stochastic Processes