Skeletonization of Three-Dimensional Object Using Generalized Potential Field

Authors:
Jen-Hi Chuang;Chi-Hao Tsai;Min-Chi Ko
Affiliations:
National Chiao Tung Univ., Taiwan, ROC;National Chiao Tung Univ., Taiwan, ROC;National Chiao Tung Univ., Taiwan, ROC
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2000

Citing 14
Cited 19

Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
Axial representations of shape

Computer Vision, Graphics, and Image Processing
Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Continuous skeleton computation by Voronoi diagram

CVGIP: Image Understanding
A 3D fully parallel thinning algorithm for generating medial faces

Pattern Recognition Letters
Medial axis transform to boundary representation conversion

Medial axis transform to boundary representation conversion
A fully parallel 3D thinning algorithm and its applications

Computer Vision and Image Understanding
Shape Representation Using a Generalized Potential Field Model

IEEE Transactions on Pattern Analysis and Machine Intelligence
Continuous Skeletons from Digitized Images

Journal of the ACM (JACM)
Robot Motion Planning

Robot Motion Planning
An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids

IEEE Transactions on Visualization and Computer Graphics
Shape Description By Medial Surface Construction

IEEE Transactions on Visualization and Computer Graphics
Voronoi Diagrams of Set-Theoretic solid Models

IEEE Computer Graphics and Applications

Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Web-Based 3D Geometry Model Retrieval

World Wide Web
Simultaneous shape decomposition and skeletonization

Proceedings of the 2006 ACM symposium on Solid and physical modeling
A robust approach for constructing a graph representation of articulated and tubular-like objects from 3D scattered data

Pattern Recognition Letters
Curve-Skeleton Properties, Applications, and Algorithms

IEEE Transactions on Visualization and Computer Graphics
Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension

IEEE Transactions on Pattern Analysis and Machine Intelligence
Stratified helix information of medial-axis-points matching for 3D model retrieval

Proceedings of the international workshop on Workshop on multimedia information retrieval
Shape differentiation of freeform surfaces using a similarity measure based on an integral of Gaussian curvature

Computer-Aided Design
Skeleton extraction by mesh contraction

ACM SIGGRAPH 2008 papers
Computing the curve-skeletons of images

International Journal of Computer Mathematics
Technical section: A potential-based generalized cylinder representation

Computers and Graphics
Computation of the shock scaffold for unorganized point clouds in 3D

CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Curve-skeletons based on the fat graph approximation

ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Efficient retrieval of 3d models based on integer medial axis skeleton

ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Efficient 3d curve skeleton extraction from large objects

CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
A novel skeletonization and animation approach for point models

Transactions on Edutainment VII
Technical note: Signed Lp-distance fields

Computer-Aided Design
Curve skeleton extraction by coupled graph contraction and surface clustering

Graphical Models
L1-medial skeleton of point cloud

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings

Quantified Score

Hi-index	0.14

Visualization

Abstract

The medial axis transform (MAT) is a skeletal representation of an object which has been shown to be useful in interrogation, animation, finite element mesh generation, path planning, and feature recognition. In this paper, the potential-based skeletonization approach for 2D MAT [1], which identifies object skeleton as potential valleys using a Newtonian potential model in place of the distance function, is generalized to three dimensions. The generalized potential functions given in [2], which decay faster with distance than the Newtonian potential, is used for the 3D case. The efficiency of the proposed approach results from the fact that these functions and their gradients can be obtained in closed forms for polyhedral surfaces. According to the simulation results, the skeletons obtained with the proposed approach are closely related to the corresponding MAT skeletons. While the medial axis (surface) is 2D in general for a 3D object, the potential valleys, being one-dimensional, form a more realistic skeleton. Other desirable attributes of the algorithm include stability against perturbations of the object boundary, the flexibility to obtain partial skeleton directly, and low time complexity.