Submitted by msabry on 2008, November 7 - 00:04.1199 views | 0 comments | 22 votes
mecca.louisville.edu
Representing a 3D shape by a set of one-dimensional curves that are locally symmetric with respect to its boundary (i.e., curve skeletons) is of importance in several machine intelligence tasks. This paper presents a fast, automatic, and robust variational framework for computing continuous, sub-voxel accurate curve skeletons from volumetric objects. A reference point inside the object is considered a point source that transmits two wave fronts of different energies. The first front (beta-front) converts the object into a graph, from which the object salient topological nodes are determined. Curve skeletons are tracked from those nodes along the cost field constructed by the second front (alpha-front) until the point source is reached. The accuracy and robustness of the proposed work are validated against competing techniques as well as a database of 3D objects. Unlike other state-of-the-art techniques, the proposed framework is highly robust because it avoids locating and classifying skeletal junction nodes, employs a new energy that does not form medial surfaces, and finally extracts curve skeletons that correspond to the most prominent parts of the shape, and are hence less sensitive to noise.
M. Sabry Hassouna, Aly A. Farag

Traffic Map



AttachmentsSize
Hassouna_Farag_TPAMI_2008.pdf4.17 MB
Added 07 Nov 2008
Updated 17 Mar 2009
Type Journal
Year 2008
Where PAMI (IEEE Transaction on Pattern Analysis and Machine Intelligence)
Authors M. Sabry Hassouna, Aly A. Farag
Attachments 1 file(s)

Results

Curve Skeletons of 3D Objects
Centerline Extraction of 2D Shapes

Quantitative Comparative Study of Curve Skeleton Extraction Techniques.

Qualitative Visual Comparative Study of Curve Skeleton Extraction Techniques

 

Related Work

(1) M. Sabry Hassouna and Aly A. Farag, "Robust Centerline Extraction Framework Using Level Sets," Proc. of IEEE Conference on Computer Vision and Pattern Recognition CVPR, San Diego, CA, USA June 20-26, 2005, pp. 458-465. 
(ORAL Presentation) Oral acceptance rate is 6%. Overall acceptance rate is 28%.

(2) M. Sabry Hassouna and Aly A. Farag, "On the Extraction of Curve Skeletons using Gradient Vector Flow," Proc. of IEEE International Conference on Computer Vision ICCV, Rio de Janeiro, Brazil, October 14-20, 2007
Acceptance rate is 23.5%.

Discussion Board (0)