Title :
Image segmentation using an efficient rotationally invariant 3D region-based hidden Markov model
Author :
Huang, Albert ; Abugharbieh, Rafeef ; Tam, Roger
Author_Institution :
Dept. of ECE, UBC, Vancouver, BC
Abstract :
We present a novel three dimensional (3D) region-based hidden Markov model (rbHMM) for unsupervised image segmentation. Our contributions are twofold. First, our rbHMM employs a more efficient representation of the image than approaches based on a rectangular lattice or grid; thus, resulting in a faster optimization process. Second, our proposed novel tree-structured parameter estimation algorithm for the rbHMM provides a locally optimal data labeling that is invariant to object rotation. We demonstrate the advantages of our segmentation technique by validating on synthetic images of geometric shapes as well as both simulated and clinical magnetic resonance imaging (MRI) data of the brain. For the geometric shape data, we show that our method produces more accurate results in less time than a grid-based HMM framework using a similar optimization strategy. For the brain MRI data, our white and gray matter segmentation results in substantially greater accuracy than both block-based 3D HMM estimation and expectation-maximization hidden Markov random field (HMRF-EM) approaches.
Keywords :
biomedical MRI; expectation-maximisation algorithm; hidden Markov models; image segmentation; medical image processing; optimisation; parameter estimation; 3D HMM estimation; 3D region-based hidden Markov model; brain MRI data; clinical magnetic resonance imaging; clinical magnetic resonance imaging data; expectation-maximization hidden Markov random field; geometric shape data; gray matter segmentation; grid-based HMM framework; image representation; locally optimal data labeling; object rotation; optimal data labeling; optimization process; rectangular lattice; synthetic image; tree-structured parameter estimation algorithm; unsupervised image segmentation; white matter segmentation; Brain modeling; Hidden Markov models; Image segmentation; Labeling; Lattices; Magnetic resonance imaging; Optimization methods; Parameter estimation; Shape; Solid modeling;
Conference_Titel :
Computer Vision and Pattern Recognition Workshops, 2008. CVPRW '08. IEEE Computer Society Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4244-2339-2
Electronic_ISBN :
2160-7508
DOI :
10.1109/CVPRW.2008.4563014