The Community for Technology Leaders
2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2010)
San Francisco, CA, USA
June 13, 2010 to June 18, 2010
ISBN: 978-1-4244-6984-0
pp: 2879-2886
Qi Song , Department of Electrical and Computer Engineering The University of Iowa, Iowa City, IA 52242, USA
Xiaodong Wu , Department of Electrical and Computer Engineering The University of Iowa, Iowa City, IA 52242, USA
Yunlong Liu , Department of Electrical and Computer Engineering The University of Iowa, Iowa City, IA 52242, USA
Milan Sonka , Department of Electrical and Computer Engineering The University of Iowa, Iowa City, IA 52242, USA
Mona Garvin , Department of Electrical and Computer Engineering The University of Iowa, Iowa City, IA 52242, USA
ABSTRACT
Multiple surface searching with only image intensity information is a difficult job in the presence of high noise and weak edges. We present in this paper a novel method for globally optimal multi-surface searching with a shape prior represented by convex pairwise energies. A 3-D graph-theoretic framework is employed. An arc-weighted graph is constructed based on a shape model built from training datasets. A wide spectrum of constraints is then incorporated. The shape prior term penalizes the local topological change from the original shape model. The globally optimal solution for multiple surfaces can be obtained by computing a maximum flow in low-order polynomial time. Compared with other graph-based methods, our approach provides more local and flexible control of the shape. We also prove that our algorithm can handle the detection of multiple crossing surfaces with no shared voxels. Our method was applied to several application problems, including medical image segmentation, scenic image segmentation, and image resizing. Compared with results without using shape prior information, our improvement was quite impressive, demonstrating the promise of our method.
INDEX TERMS
CITATION

Q. Song, Y. Liu, M. Garvin, X. Wu and M. Sonka, "Simultaneous searching of globally optimal interacting surfaces with shape priors," 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition(CVPR), San Francisco, CA, USA, 2010, pp. 2879-2886.
doi:10.1109/CVPR.2010.5540025
98 ms
(Ver 3.3 (11022016))