A fast voronoi-diagram algorithm with quaternary tree bucketing
Information Processing Letters
Computational geometry: an introduction
Computational geometry: an introduction
Shape smoothing using media axia properties
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Computational Approach to Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient implementation of essentially non-oscillatory shock-capturing schemes
Journal of Computational Physics
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
Using a mixed wave/diffusion process to elicit the symmetry set
Image and Vision Computing - 4th Alvey Vision Meeting
A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
Localization and Noise in Edge Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer Vision, Graphics, and Image Processing
A comparison of some one-pass parallel thinnings
Pattern Recognition Letters
Analysis of Thinning Algorithms Using Mathematical Morphology
IEEE Transactions on Pattern Analysis and Machine Intelligence
Toward a computational theory of shape: an overview
ECCV 90 Proceedings of the first european conference on Computer vision
On the computational geometry of pocket machining
On the computational geometry of pocket machining
High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations
SIAM Journal on Numerical Analysis
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
A viscosity solutions approach to shape-from-shading
SIAM Journal on Numerical Analysis
Ridge points in Euclidean distance maps
Pattern Recognition Letters
Fast raster scan distance propagation on the discrete rectangular lattice
CVGIP: Image Understanding
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Neighborhoods for distance transformations using ordered propagation
CVGIP: Image Understanding
The bisector of a point and a plane parametric curve
Computer Aided Geometric Design
International Journal of Computer Vision
The Voronoi diagram of curved objects
Proceedings of the eleventh annual symposium on Computational geometry
SKETCH: an interface for sketching 3D scenes
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
On the Generation of Skeletons from Discrete Euclidean Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
FORMS: a flexible object recognition and modeling system
International Journal of Computer Vision
Extraction of shape skeletons from grayscale images
Computer Vision and Image Understanding
SUSAN—A New Approach to Low Level Image Processing
International Journal of Computer Vision
New algorithm for medial axis transform of plane domain
Graphical Models and Image Processing
Geometric shock-capturing eno schemes for subpixel interpolation, computation and curve evolution
Graphical Models and Image Processing
Assisted articulation of closed polygonal models
ACM SIGGRAPH 98 Conference abstracts and applications
Computer Vision and Image Understanding
Two fast Euclidean distance transformations in Z2 based on sufficient propagation
Computer Vision and Image Understanding
Journal of Computational and Applied Mathematics - Special issue on computational methods in computer graphics
Journal of Computational and Applied Mathematics
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)
Stochastic Jump-Diffusion Process for Computing Medial Axes in Markov Random Fields
IEEE Transactions on Pattern Analysis and Machine Intelligence
A tree-edit-distance algorithm for comparing simple, closed shapes
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Shape matching using edit-distance: an implementation
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Perceptual Organization for Artificial Vision Systems
Perceptual Organization for Artificial Vision Systems
Boundary Smoothing via Symmetry Transforms
Journal of Mathematical Imaging and Vision
Voronoi Diagrams for Planar Shapes
IEEE Computer Graphics and Applications
An Evaluation of Parallel Thinning Algorithms for Character Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiscale Medial Analysis of Medical Images
IPMI '93 Proceedings of the 13th International Conference on Information Processing in Medical Imaging
Computing Point/Curve and Curve/Curve Bisectors
Proceedings of the 5th IMA Conference on the Mathematics of Surfaces
Symmetry-Based Indexing of Image Databases
CBAIVL '98 Proceedings of the IEEE Workshop on Content - Based Access of Image and Video Libraries
Shocks from images: propagation of orientation elements
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
A shock grammar for recognition
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
Hybrid Boundary-Medial Shape Description for Biologically Variable Shapes
MMBIA '00 Proceedings of the IEEE Workshop on Mathematical Methods in Biomedical Image Analysis
Annular symmetry operators: a method for locating and describing objects
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Fragment Grouping via the Principle of Perceptual Occlusion
ICPR '96 Proceedings of the 1996 International Conference on Pattern Recognition (ICPR '96) Volume I - Volume 7270
A Computationally Efficient Shape Analysis via Level Sets
MMBIA '96 Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96)
Shock Graphs and Shape Matching
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Optimum design of chamfer distance transforms
IEEE Transactions on Image Processing
The Role of Propagation and Medial Geometry in Human Vision
BMCV '02 Proceedings of the Second International Workshop on Biologically Motivated Computer Vision
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
2D Euclidean distance transform algorithms: A comparative survey
ACM Computing Surveys (CSUR)
Isocentric color saliency in images
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Curvature correction of the Hamilton-Jacobi skeleton
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Skeleton Search: Category-Specific Object Recognition and Segmentation Using a Skeletal Shape Model
International Journal of Computer Vision
Hi-index | 0.00 |
This paper presents an approach for computing the symmetries (skeletons) of an edge map consisting of a collection of curve segments. This approach is a combination of analytic computations in the style of computational geometry and discrete propagations on a grid in the style of the numerical solutions of PDE's. Specifically, waves from each of the initial curve segments are initialized and propagated as a discrete wavefront along discrete directions. In addition, to avoid error built up due to the discrete nature of propagation, shockwaves are detected and explicitly propagated along a secondary dynamic grid. The propagation of shockwaves, integrated with the propagation of the wavefront along discrete directions, leads to an exact simulation of propagation by the Eikonal equation. The resulting symmetries are simply the collection of shockwaves formed in this process which can be manipulated locally, exactly, and efficiently under local changes in an edge map (gap completion, removal of spurious elements, etc). The ability to express grouping operations in the language of symmetry maps makes it an appropriate intermediate representation between low-level edge maps and high level object hypotheses.