Distance and nearest neighbor transforms of gray-level surfaces using priority pixel queue algorithm

Authors:
Leena Ikonen;Pekka Toivanen
Affiliations:
Laboratory of Information Processing, Department of Information Technology, Lappeenranta University of Technology, Lappeenranta, Finland;Laboratory of Information Processing, Department of Information Technology, Lappeenranta University of Technology, Lappeenranta, Finland
Venue:
ACIVS'05 Proceedings of the 7th international conference on Advanced Concepts for Intelligent Vision Systems
Year:
2005

Citing 15
Cited 3

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
Distance transforms: properties and machine vision applications

CVGIP: Graphical Models and Image Processing
New geodesic distance transforms for gray-scale images

Pattern Recognition Letters
Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Image compression using the distance transform on curved space (DTOCS) and Delaunay triangulation

Pattern Recognition Letters
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
A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions

IEEE Transactions on Pattern Analysis and Machine Intelligence
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
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
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
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

This article presents a nearest neighbor transform for gray-level surfaces. It is based on the Distance Transform on Curved Space (DTOCS) calculated using an efficient priority pixel queue algorithm. A simple extension of the algorithm produces the nearest neighbor transform simultaneously with the distance map. The transformations can be applied for example to estimate surface roughness.