Name
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. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/CVPR.2010.5540025 | CVPR |
Keywords | Field | DocType |
scenic image segmentation,low-order polynomial time,3d graph-theoretic framework,image intensity information,medical image segmentation,image resizing,image segmentation,computational geometry,globally optimal interacting surfaces,arc-weighted graph,computational complexity,convex pairwise energies,graph theory,shape priors,graph-based methods,multiple surface searching,biomedical imaging,shape,global optimization,polynomials,computer graphics,construction industry,computer vision,cost function,silicon | Graph theory,Active shape model,Pairwise comparison,Computer vision,Pattern recognition,Computer science,Computational geometry,Image segmentation,Artificial intelligence,Prior probability,Time complexity,Computational complexity theory | Conference |
Volume | Issue | ISSN |
2010 | 1 | 1063-6919 |
ISBN | Citations | PageRank |
978-1-4244-6984-0 | 9 | 0.75 |
References | Authors | |
9 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Qi Song | 1 | 63 | 5.44 |
| Xiaodong Wu | 2 | 859 | 77.06 |
| Yunlong Liu | 3 | 9 | 1.09 |
| Milan Sonka | 4 | 2889 | 254.20 |
| Mona K Garvin | 5 | 272 | 17.51 |