Discrete bisector function and Euclidean skeleton in 2D and 3D

Authors:
Michel Couprie;David Coeurjolly;Rita Zrour
Affiliations:
Institut Gaspard-Monge, Laboratoire A2SI, Groupe ESIEE, BP99, 93162 Noisy-le-Grand cedex, France;LIRIS, CNRS, 3 boulevard du 11 novembre 1918, 69622 Villeurbanne cedex, France;LLAIC, B.P. 86, 63172 Aubiere cedex, France
Venue:
Image and Vision Computing
Year:
2007

Citing 14
Cited 24

Computational geometry: an introduction

Computational geometry: an introduction
Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
Introduction to algorithms

Introduction to algorithms
Thinning Methodologies-A Comprehensive Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
Simple points, topological numbers and geodesic neighborhoods in cubic grids

Pattern Recognition Letters
A unified linear-time algorithm for computing distance maps

Information Processing Letters
On the Generation of Skeletons from Discrete Euclidean Distance Maps

IEEE Transactions on Pattern Analysis and Machine Intelligence
Connectivity in Digital Pictures

Journal of the ACM (JACM)
A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing the Diameter of a Point Set

DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Morphological Image Analysis: Principles and Applications

Morphological Image Analysis: Principles and Applications
The Hamilton-Jacobi Skeleton

ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Computational geometry.

Computational geometry.
Exact medial axis with euclidean distance

Image and Vision Computing

Minimal Simple Pairs in the 3-D Cubic Grid

Journal of Mathematical Imaging and Vision
Discrete 2D and 3D euclidean medial axis in higher resolution

Image and Vision Computing
An introduction to simple sets

Pattern Recognition Letters
Geometric Approach to Hole Segmentation and Hole Closing in 3D Volumetric Objects

CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Automated, accurate and fast segmentation of 4D cardiac MR images

FIMH'07 Proceedings of the 4th international conference on Functional imaging and modeling of the heart
Minimal simple pairs in the cubic grid

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Revisiting priority queues for image analysis

Pattern Recognition
Segmentation of 4D cardiac MRI: Automated method based on spatio-temporal watershed cuts

Image and Vision Computing
A discrete λ-medial axis

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Hole filling in 3D volumetric objects

Pattern Recognition
Skeleton growing and pruning with bending potential ratio

Pattern Recognition
New reduced discrete Euclidean nD medial axis with optimal algorithm

Pattern Recognition Letters
Robust skeletonization using the discrete λ-medial axis

Pattern Recognition Letters
Properties and applications of the simplified generalized perpendicular bisector

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Generalized Perpendicular Bisector and exhaustive discrete circle recognition

Graphical Models
Robust algorithm for tunnel closing in 3D volumetric objects based on topological characteristics of points

Pattern Recognition Letters
Exact euclidean medial axis in higher resolution

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Generalized perpendicular bisector and circumcenter

CompIMAGE'10 Proceedings of the Second international conference on Computational Modeling of Objects Represented in Images
A stable skeletonization for tabletop gesture recognition

ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
NURBS skeleton: a new shape representation scheme using skeletonization and NURBS curves modeling

CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Topological maps and robust hierarchical Euclidean skeletons in cubical complexes

Computer Vision and Image Understanding
A 3d curvilinear skeletonization algorithm with application to path tracing

DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Scale filtered euclidean medial axis

DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
A skeleton pruning algorithm based on information fusion

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a new definition and an algorithm for the discrete bisector function, which is an important tool for analyzing and filtering Euclidean skeletons. We also introduce a new thinning algorithm which produces homotopic discrete Euclidean skeletons. These algorithms, which are valid both in 2D and 3D, are integrated in a skeletonization method which is based on exact transformations, allows the filtering of skeletons, and is computationally efficient.