Hierarchic Voronoi skeletons

Pattern Recognition

Volumn 28, Issue 3, 1995, Pages 343-359

  Ogniewicz, R L ^a   Kubler O ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Distance transform; Hierarchic skeletons; Medial axis; Regularization; Shape description; Thinning; Voronoi tessellation

Indexed keywords

EUCLIDEAN METRICS; HIERARCHIC SKELETONS; MEDIAL AXIS; REGULARIZATION; SHAPE ANALYSIS; SKELETONIZATION; VORONOI DIAGRAM; VORONOI TESSALLATION;

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE ANALYSIS; INVARIANCE; MATHEMATICAL TRANSFORMATIONS; ROBUSTNESS (CONTROL SYSTEMS); SPURIOUS SIGNAL NOISE; TOPOLOGY;

PATTERN RECOGNITION;

EID: 0029264216     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(94)00105-U     Document Type: Article

References (72)

1. Voronoi skeletons: theory and applications
2. Criteria for representations of shape
3. Axial representations of shape
4. A transformation for extracting new descriptors of shape
5. Hierarchical shape description via the multiresolution symmetric axis transform
6. Hierarchical figure-based shape description for medical imaging
7. Tools for shape complexity evaluation and associated decomposition processes
8. Medial line: graph representation and shape description
9. A parallel algorithm for decomposition of binary objects through skeleton ization
10. Medial manifolds and hierarchical description of 2D and 3D objects with applications to MRI data of the human brain
11. Knowledge-based interpretation of road maps
12. A segmentation method using Voronoi diagrams in a split and merge environment, in Progress in Image Analysis and Processing
13. Simplified Voronoi diagrams AI
14. Computer processing of line images: A survey
15. Simulating the grassfire transform using an active contour model
16. Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes
17. Snakes: active contour models
18. Continuous skeletons from digitized images
19. Medial axis transformation of a planar shape
20. Skeleton generation from x, y boundary sequences
21. The line-skeleton
22. Efficient computation of continuous skeletons
23. A thinning algorithm based on contours
24. Continuous skeleton computation by Voronoi diagram
25. Thinning algorithms on rectangular, hexagonal, and triangular arrays
26. A width-independent fast thinning algorithm
27. A thinning algorithm for discrete binary images
28. Thinning algorithms: a critique and a new methodology
29. A thinning algorithm by contour generation
30. CGT A fast thinning algorithm implemented on a sequential computer
31. Fast parallel thinning algorithms: Parallel speed and connectivity preservation
32. Parallel thinning with twosubiteration algorithms
33. A one-pass thinning algorithm and its parallel implementation
34. Distance transformations in digital images
35. Distance transformations in arbitrary dimensions
36. Distance transformations on the hexagonal grid
37. Distance transforms: Properties and machine vision applications
38. Skeletons in digital spaces
39. Skeletonizing the distance transform on the hexagonal grid
40. Complete Euclidean distance transformation by parallel operation
41. Contour processing distance transforms
42. Exact Euclidean distance function by chain propagation
43. Rapid Euclidean distance transform using grayscale morphology decomposition
44. Fast algorithms for n-dimensional Euclidean distance transformation
45. Euclidean distance mapping
46. A method for obtaining skeletons using a quasi-Euclidean distance
47. Sequential operations in digital picture processing
48. Finding local maxima in a pseudo-Euclidean distance transform
49. The Euclidean distance transform: Finding the local maxima and reconstructing the shape
50. Centres of maximal discs in the 5-7-11 distance transform
51. Pseudo-Euclidean skeletons
52. Rotation invariant skeletonization by thinning using anchor points
53. Digital Euclidean skeletons
54. A one-pass two-operations process to detect the skeletal pixels on the 4-distance transform
55. Generating skeletons and centerlines from the medial axis transform
56. Generating connected skeletons for exact and approximate reconstruction
57. Computational Geometry
58. Multiple resolution skeletons
59. Parametrizable skeletonization of binary and multi-level images
60. Shape smoothing using medial axis properties
61. Shape description using weighted symmetric axis features
62. A faster divide-and-conquer algorithm for constructing Delaunay triangulations
63. A sweepline algorithm for Voronoi diagrams
64. A fast Voronoi-diagram algorithm with quaternary tree bucketing
65. Computatonal vision and regularization theory
66. Skeleton-space: A multiscale shape description combining region and boundary information
67. Isolation und Identifikation einander berührender und/oder überlappender Teile in Binärbildern
68. Isolation and identification of abutting and overlapping objects in binary images