In this work, we introduce a method named creeping contours for image segmentation into component parts for the purpose of extracting the boundary surfaces of these parts. Creeping contours are contours that expand following a speed function defined by the gradient and curvature at contour points, starting from an initial contour position defined either manually or automatically. Contours in the image creep simultaneously at different speeds, while labels are assigned to contour pixels by the defined creeping condition. We also demonstrate the effectiveness of the proposed method by segmenting 2D grayscale images and 3D volumetric computed tomography images of mechanical parts into multiple segments and generating the boundary surfaces of these parts.

1.
Kermeliotis
,
T.
, 2009, “
X-Ray Voted Top Modern Discovery
,” CNN, Nov. 4.
2.
Dahlhaus
,
E.
,
Johnson
,
D. S.
,
Papadimitriou
,
C. H.
,
Seymour
,
P. D.
, and
Yannakakis
,
M.
, 1992, “
The Complexity of Multi-Way Cuts (Extended Abstract)
,”
Proceedings of the 24th Annual ACM Symposium on Theory of Computing
, pp.
241
251
.
3.
Delong
,
A.
, and
Boykov
,
Y.
, 2009, “
Globally Optimal Segmentation of Multi-Region Objects
,”
International Conference on Computer Vision (ICCV)
, Kyoto, Japan, October.
4.
Boykov
,
Y.
, and
Kolmogrov
,
V.
, 2003, “
Computing Geodesics and Minimal Surfaces via Graph Cuts
,”
Proceedings of the Ninth International Conference on Computer Vision
, Vol.
1
, pp.
26
33
.
5.
Grady
,
L.
, and
Funka-Lea
,
G.
, 2004, “
Multi-Label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials
,”
Lect. Notes Comput. Sci.
0302-9743,
3117
, pp.
230
245
.
6.
Grady
,
L.
, 2006, “
Random Walks for Image Segmentation
,”
IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828,
28
(
11
), pp.
1768
1783
.
7.
Vezhnevets
,
V.
, and
Konouchine
,
V.
, 2005, “
GrowCut: Interactive Multi-Label ND Image Segmentation by Cellular Automata
,”
Proceedings of the International Conference on Computer Graphics and Vision
.
8.
Kass
,
M.
,
Witkin
,
A.
, and
Terzopoulos
,
D.
, 1988, “
Snakes: Active Contour Models
,”
Int. J. Comput. Vis.
0920-5691,
1
(
4
), pp.
321
331
.
9.
Blake
,
A.
, and
Isard
,
M.
, 2000,
Active Contours
,
Springer-Verlag
,
Berlin, Heidelberg, New York
.
10.
McInerney
,
T.
, and
Terzopoulos
,
D.
, 1996, “
Deformable Models in Medical Image Analysis: A Survey
,”
Medical Image Analysis
,
Elsevier
,
New York
, Vol.
1
, pp.
91
108
.
11.
Zhu
,
S. C.
, and
Yuille
,
A.
, 1996, “
Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multi-Band Image Segmentation
,”
IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828,
18
(
9
), pp.
884
900
.
12.
Sethian
,
J. A.
, 1999,
Level Set Methods and Fast Marching Methods—Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Material Science
,
Cambridge University Press
,
Cambridge, UK
.
13.
Wang
,
J.
,
Ju
,
L.
, and
Wang
,
X.
, 2009, “
An Edge-Weighted Centroidal Voronoi Tessellation Model for Image Segmentation
,”
IEEE Trans. Image Process.
1057-7149,
18
(
8
), pp.
1844
1858
.
14.
Shammaa
,
M. H.
,
Suzuki
,
H.
, and
Ohtake
,
Y.
, 2008, “
Extraction of Isosurfaces From Multi-Material CT Volumetric Data of Mechanical Parts
,”
Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling
, pp.
213
220
.
15.
Martin
,
D.
,
Fowlkes
,
C.
,
Tal
,
D.
, and
Malik
,
J.
, 2001, “
A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics
,”
Proceedings of the Eighth International Conference on Computer Vision
, July, Vol.
2
, pp.
416
423
.
16.
The Berkeley Segmentation Dataset and Benchmark, University of California, Berkeley, July 2003, available at http://www.cs.berkeley.edu/projects/vision/grouping/segbenchhttp://www.cs.berkeley.edu/projects/vision/grouping/segbench
17.
Lorensen
,
W. E.
, and
Cline
,
H. E.
, 1987, “
Marching Cubes: A High Resolution 3d Surface Construction Algorithm
,”
SIGGRAPH Computer Graphics
,
ACM
,
New York
, Vol.
21
, pp.
163
169
.
18.
Ju
,
T.
,
Losasso
,
F.
,
Schaefer
,
S.
, and
Warren
,
J.
, 2002, “
Dual Contouring of Hermite Data
,”
SIGGRAPH’02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques
,
ACM
,
New York
, pp.
339
346
.
19.
Shammaa
,
M. H.
,
Ohtake
,
Y.
, and
Suzuki
,
H.
, 2010, “
Segmentation of Multi-Material CT Data of Mechanical Parts for Extracting Boundary Surfaces
,”
Comput.-Aided Des.
0010-4485,
42
(
2
), pp.
118
128
.
You do not currently have access to this content.