IEEE Transactions on Pattern Analysis and Machine Intelligence
A fast parallel algorithm for thinning digital patterns
Communications of the ACM
A Transform for Multiscale Image Segmentation by Integrated Edge and Region Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Implicit functions with guaranteed differential properties
Proceedings of the fifth ACM symposium on Solid modeling and applications
Skeletonization of Three-Dimensional Object Using Generalized Potential Field
IEEE Transactions on Pattern Analysis and Machine Intelligence
Heterogeneous material modeling with distance fields
Computer Aided Geometric Design
Approximate distance fields with non-vanishing gradients
Graphical Models
Force field feature extraction for ear biometrics
Computer Vision and Image Understanding
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Stratified helix information of medial-axis-points matching for 3D model retrieval
Proceedings of the international workshop on Workshop on multimedia information retrieval
Efficient Surface Reconstruction using Generalized Coulomb Potentials
IEEE Transactions on Visualization and Computer Graphics
A 3D fully parallel surface-thinning algorithm
Theoretical Computer Science
Region shrinking and image segmentation based on the compressing vector field
MMACTEE'08 Proceedings of the 10th WSEAS International Conference on Mathematical Methods and Computational Techniques in Electrical Engineering
Computing the curve-skeletons of images
International Journal of Computer Mathematics
The curling vector field transform of gray-scale images: a magneto-static inspired approach
WSEAS Transactions on Computers
A magneto-statics inspired transform for structure representation and analysis of digital images
WSEAS Transactions on Computers
A novel image transform based on potential-field source reverse for image analysis
ISPRA'09 Proceedings of the 8th WSEAS international conference on Signal processing, robotics and automation
A physics-inspired model of image structure representation by deformable elastic grid
CIMMACS'08 Proceedings of the 7th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
The curl source reverse as a magneto-statics inspired transform for image structure representation
ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Force field feature extraction for ear biometrics
Computer Vision and Image Understanding
Field modeling with sampled distances
Computer-Aided Design
A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance
Journal of Intelligent and Robotic Systems
Robust dynamic skeleton extraction for blood vessels based on the level set method
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
The relative potential field as a novel physics-inspired method for image analysis
WSEAS Transactions on Computers
Image region segmentation based on the virtual edge current in digital images
NEHIPISIC'11 Proceeding of 10th WSEAS international conference on electronics, hardware, wireless and optical communications, and 10th WSEAS international conference on signal processing, robotics and automation, and 3rd WSEAS international conference on nanotechnology, and 2nd WSEAS international conference on Plasma-fusion-nuclear physics
ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume II
Isthmus-based 6-directional parallel thinning algorithms
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
WSEAS Transactions on Computers
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
Technical note: Signed Lp-distance fields
Computer-Aided Design
Hi-index | 0.15 |
This paper is concerned with efficient derivation of the medial axis transform of a two-dimensional polygonal region. Instead of using the shortest distance to the region border, a potential field model is used for computational efficiency. The region border is assumed to be charged and the valleys of the resulting potential field are used to estimate the axes for the medial axis transform. The potential valleys are found by following force field, thus, avoiding two-dimensional search. The potential field is computed in closed form using the equations of the border segments. The simple Newtonian potential is shown to be inadequate for this purpose. A higher order potential is defined which decays faster with distance than as inverse of distance. It is shown that as the potential order becomes arbitrarily large, the axes approach those computed using the shortest distance to the border. Algorithms are given for the computation of axes, which can run in linear parallel time for part of the axes having initial guesses. Experimental results are presented for a number of examples.