Pixel queue algorithm for geodesic distance transforms

Authors:
Leena Ikonen
Affiliations:
Department of Information Technology, Lappeenranta University of Technology, Lappeenranta, Finland
Venue:
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Year:
2005

Citing 11
Cited 8

Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
Computing distance transformations in convex and non-convex domains

Pattern Recognition
An Efficient Uniform Cost Algorithm Applied to Distance Transforms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel distance transforms on pyramid machines: theory and implementation

Signal Processing
Generalized geodesy via geodesic time

Pattern Recognition Letters
New geodesic distance transforms for gray-scale images

Pattern Recognition Letters
On digital distance transforms in three dimensions

Computer Vision and Image Understanding
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Morphological Image Analysis: Principles and Applications

Morphological Image Analysis: Principles and Applications
Shortest routes on varying height surfaces using gray-level distance transforms

Image and Vision Computing
Breadth-first search and its application to image processing problems

IEEE Transactions on Image Processing

Distance and nearest neighbor transforms on gray-level surfaces

Pattern Recognition Letters
Priority pixel queue algorithm for geodesic distance transforms

Image and Vision Computing
A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance

Journal of Intelligent and Robotic Systems
Closing Curves with Riemannian Dilation: Application to Segmentation in Automated Cervical Cancer Screening

ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Adaptive morphological filtering using similarities based on geodesic time

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Distance and nearest neighbor transforms of gray-level surfaces using priority pixel queue algorithm

ACIVS'05 Proceedings of the 7th international conference on Advanced Concepts for Intelligent Vision Systems
An objective comparison between gray weighted distance transforms and weighted distance transforms on curved spaces

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Distance transforms on anisotropic surfaces for surface roughness measurement

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery

Quantified Score

Hi-index	0.00

Visualization

Abstract

Geodesic distance transforms are usually computed with sequential mask operations, which may have to be iterated several times to get a globally optimal distance map. This article presents an efficient propagation algorithm based on a best-first pixel queue for computing the Distance Transform on Curved Space (DTOCS), applicable also for other geodesic distance transforms. It eliminates repetitions of local distance calculations, and performs in near-linear time.