Distance and nearest neighbor transforms on gray-level surfaces

Authors:
Leena Ikonen;Pekka Toivanen
Affiliations:
Lappeenranta University of Technology, Department of Information Technology, Laboratory of Information Processing, P.O. Box 20, 53851 Lappeenranta, Finland;Lappeenranta University of Technology, Department of Information Technology, Laboratory of Information Processing, P.O. Box 20, 53851 Lappeenranta, Finland
Venue:
Pattern Recognition Letters
Year:
2007

Citing 23
Cited 8

Distance transformations in digital images

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

Pattern Recognition
Length estimators for digitized contours

Computer Vision, Graphics, and Image Processing
A note on “distance transformations in digital images"

Computer Vision, Graphics, and Image Processing
An Efficient Uniform Cost Algorithm Applied to Distance Transforms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to algorithms

Introduction to algorithms
Parallel distance transforms on pyramid machines: theory and implementation

Signal Processing
Local distances for distance transformations in two and three dimensions

Pattern Recognition Letters
Image compression by selecting control points using distance function on curved space

Pattern Recognition Letters
Generalized geodesy via geodesic time

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

Pattern Recognition Letters
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Fast Euclidean distance transformation by propagation using multiple neighborhoods

Computer Vision and Image Understanding
Linear Time Euclidean Distance Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding Shortest Paths on Surfaces Using Level Sets Propagation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fuzzy distance transform: theory, algorithms, and applications

Computer Vision and Image Understanding
Fuzzy Border Distance Transforms and Their Use in 2D Skeletonization

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 1 - Volume 1
Shortest routes on varying height surfaces using gray-level distance transforms

Image and Vision Computing
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
Distance transforms on anisotropic surfaces for surface roughness measurement

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Pixel queue algorithm for geodesic distance transforms

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Morphological iterative closest point algorithm

IEEE Transactions on Image Processing

Computer Vision and Classification Techniques on the Surface Finish Control in Machining Processes

ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
Edge-preserving smoothing using a similarity measure in adaptive geodesic neighbourhoods

Pattern Recognition
Adaptive morphological filtering using similarities based on geodesic time

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Energy-based blob analysis for improving precision of skin segmentation

Multimedia Tools and Applications
Distance transforms on anisotropic surfaces for surface roughness measurement

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Adaptive generalized metrics, distance maps and nearest neighbor transforms on gray tone images

Pattern Recognition
Anatomical volume visualization with weighted distance fields

EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
Skin detection using color and distance transform

ICCVG'12 Proceedings of the 2012 international conference on Computer Vision and Graphics

Quantified Score

Hi-index	0.12

Visualization

Abstract

This article presents an efficient priority pixel queue algorithm for calculating the distance transform on curved space (DTOCS), the corresponding nearest neighbor transform, and the new projection DTOCS (PDTOCS). The transforms provide tools for approximating distances and finding shortest paths on gray-level surfaces. Surface variation, or roughness, can also be measured.