DocumentCode
3494538
Title
Segmentation on surfaces with the Closest Point Method
Author
Tian, Li Luke ; Macdonald, Colin B. ; Ruuth, Steven J.
Author_Institution
Dept. of Math., Simon Fraser Univ., Burnaby, BC, Canada
fYear
2009
fDate
7-10 Nov. 2009
Firstpage
3009
Lastpage
3012
Abstract
We propose a method to detect objects and patterns in textures on general surfaces. Our approach applies the Chan-Vese variational model for active contours without edges to the problem of segmentation of scalar surface data. This leads to gradient descent equations which are level set equations on surfaces. These equations are evolved using the closest point method, which is a technique for solving partial differential equations (PDEs) on surfaces. The final algorithm has a particularly simple form: it merely alternates a time step of the usual Chan-Vese model in a small 3D neighborhood of the surface with an interpolation step. We remark that the method can treat very general surfaces since it uses a closest point function to represent the underlying surface. Various experimental results are presented, including segmentation on smooth surfaces, non-smooth surfaces, open surfaces, and general triangulated surfaces.
Keywords
gradient methods; image segmentation; image texture; interpolation; object detection; partial differential equations; variational techniques; Chan-Vese model; Chan-Vese variational model; active contours; closest point method; general triangulated surface segmentation; gradient descent equation; image segmentation; interpolation step; nonsmooth surface segmentation; numerical analysis; object detection; open surface segmentation; partial differential equation; pattern detection; scalar surface data segmentation; Active contours; Finite element methods; Image segmentation; Interpolation; Level set; Mathematics; Partial differential equations; Surface texture; Surface topography; Surface treatment; Image segmentation; Numerical analysis; Partial differential equations; Surfaces; Variational methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing (ICIP), 2009 16th IEEE International Conference on
Conference_Location
Cairo
ISSN
1522-4880
Print_ISBN
978-1-4244-5653-6
Electronic_ISBN
1522-4880
Type
conf
DOI
10.1109/ICIP.2009.5414447
Filename
5414447
Link To Document