Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Computer representation of planar regions by their skeletons
Communications of the ACM
Dynamic Programming
Scan line array processors for image computation
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
An Interobject Distance Measure Based on Medial Axes Retrieved from Discrete Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Boundary Detection and Skeletonization with a Massively Parallel Architecture
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition Letters
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Simulating the Grassfire Transform Using an Active Contour Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
Some Sequential Algorithms for a Generalized Distance Transformation Based on Minkowski Operations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Division-Based Analysis of Symmetry and Its Application
IEEE Transactions on Pattern Analysis and Machine Intelligence
A List-Processing Approach to Compute Voronoi Diagrams and the Euclidean Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing the Medial Axis Transform in Parallel With Eight Scan Operations
IEEE Transactions on Pattern Analysis and Machine Intelligence
Continuous Skeletons from Digitized Images
Journal of the ACM (JACM)
Some Parallel Thinning Algorithms for Digital Pictures
Journal of the ACM (JACM)
One-Pass Complexity of Digital Picture Properties
Journal of the ACM (JACM)
Picture Processing by Computer
ACM Computing Surveys (CSUR)
A programming system for the on-line analysis of biomedical images
Communications of the ACM
A continuous skeletonization method based on level sets
VISSYM '02 Proceedings of the symposium on Data Visualisation 2002
Linear onesided stability of MAT for weakly injective 3D domain
Proceedings of the seventh ACM symposium on Solid modeling and applications
Boundary Smoothing via Symmetry Transforms
Journal of Mathematical Imaging and Vision
Linear One-Sided Stability of MAT for Weakly Injective Domain
Journal of Mathematical Imaging and Vision
Digital distance transforms in 3D images using information from neighbourhoods up to 5 × 5 × 5
Computer Vision and Image Understanding
One-Sided Stability of Medial Axis Transform
Proceedings of the 23rd DAGM-Symposium on Pattern Recognition
Symmetry Maps of Free-Form Curve Segments via Wave Propagation
International Journal of Computer Vision - Special Issue on Computational Vision at Brown University
A comparative discussion of distance transforms and simple deformations in digital image processing
Machine Graphics & Vision International Journal
Stability and Finiteness Properties of Medial Axis and Skeleton
Journal of Dynamical and Control Systems
Digital straightness: a review
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Representing Environment Through Target-Guided Navigation
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
The "Dead reckoning" signed distance transform
Computer Vision and Image Understanding
Jump flooding in GPU with applications to Voronoi diagram and distance transform
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Weighted distances based on neighbourhood sequences
Pattern Recognition Letters
Systolic Algorithnis for Local Operations on Images
IEEE Transactions on Computers
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Concurrency, Graphs and Models
Weighted distances based on neighborhood sequences for point-lattices
Discrete Applied Mathematics
Medial axis lookup table and test neighborhood computation for 3D chamfer norms
Pattern Recognition
Spatial problems for a simulated robot
IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2
3-D chamfer distances and norms in anisotropic grids
Image and Vision Computing
Optimization on euclidean distance transformation using grayscale morphology
Journal of Visual Communication and Image Representation
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Digital distance functions on three-dimensional grids
Theoretical Computer Science
Integer approximation of 3D chamfer mask coefficients using a scaling factor in anisotropic grids
Pattern Recognition Letters
Path-based distance with varying weights and neighborhood sequences
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Skeleton extraction of 2d objects using shock wavefront detection
EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
Elliptical distance transforms and applications
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Voronoi-Based segmentation of cells on image manifolds
CVBIA'05 Proceedings of the First international conference on Computer Vision for Biomedical Image Applications
Distance transform computation for digital distance functions
Theoretical Computer Science
Minimal-delay distance transform for neighborhood-sequence distances in 2D and 3D
Computer Vision and Image Understanding
Digital distances and integer sequences
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.04 |
The problem of obtaining the skeleton of a digitized figure is reduced to an optimal policy problem. A hierarchy of methods of defining the skeleton is proposed; in the more complicated ones, the skeleton is relatively invariant under rotation. Two algorithms for computing the skeleton are defined, and the corresponding computer programs are compared. A criterion is proposed for determining the most significant skeleton points.