A topological characterization of thinning
Theoretical Computer Science
Fast parallel thinning algorithms: parallel speed and connectivity preservation
Communications of the ACM
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer Vision and Image Understanding
Topology-preserving deformations of two-valued digital pictures
Graphical Models and Image Processing
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
Journal of the ACM (JACM)
Connectivity in Digital Pictures
Journal of the ACM (JACM)
A fast parallel algorithm for thinning digital patterns
Communications of the ACM
Computer representation of planar regions by their skeletons
Communications of the ACM
Digital Image Processing
Algorithms and Data Structures for Computer Topology
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
An Approach to Visual Scenes Matching with Curvilinear Regions
IWINAC '07 Proceedings of the 2nd international work-conference on Nature Inspired Problem-Solving Methods in Knowledge Engineering: Interplay Between Natural and Artificial Computation, Part II
Skeletal curves of 3D astrocyte samples
Machine Graphics & Vision International Journal
Classifying a New Descriptor Based on Marr's Visual Theory
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
Ribbon-like skeletonization based on contour reconstrction on intersection regions
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Skeletonization based on high-level Markov random field
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Derivation of road network from land parcels
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Curvilinear image regions detection: applications to mobile robotics
EURASIP Journal on Advances in Signal Processing - Special issue on biologically inspired signal processing: analyses, algorithms and applications
Skeletonization of low-quality characters based on point cloud model
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Automatic human model generation
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
3D topological thinning by identifying non-simple voxels
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Branch voxels and junctions in 3d skeletons
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Hi-index | 0.00 |
The paper discusses algorithms for extracting essential properties of binary objects in digital images which are either based on distance transforms defined by different metrics or algorithms based on simple shape deformations. Thinning algorithms define one-way simple deformations. Two-way simple deformations transfer object points into background points and vice versa, without destroying the image topology. This article reviews contributions in this area with respect to properties of algorithms and characterizations of simple points, and informs about a few new results. A main intention of this article is the comparative discussion of experimental results and theoretical equivalences.