Analysis of Relevant Maxima in Distance Transform. An Application to Fast Coarse Image Segmentation

Authors:
Luis Antón-Canalís;Mario Hernández-Tejera;Elena Sánchez-Nielsen
Affiliations:
Institute for Intelligent Systems and Numerical Applications in Engineering - IUSIANI. University of Las Palmas de Gran Canaria (ULPGC). Campus Universitario de Tafira, Las Palmas, Spain;Institute for Intelligent Systems and Numerical Applications in Engineering - IUSIANI. University of Las Palmas de Gran Canaria (ULPGC). Campus Universitario de Tafira, Las Palmas, Spain;Departamento de Estadística, Investigación Operativa y Computación, 38271 University of La Laguna, S/C Tenerife, Spain
Venue:
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I
Year:
2007

Citing 15
Cited 0

A Computational Approach to Edge Detection

IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm

IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance transforms: properties and machine vision applications

CVGIP: Graphical Models and Image Processing
Salience distance transforms

Graphical Models and Image Processing
The watershed transform: definitions, algorithms and parallelization strategies

Fundamenta Informaticae - Special issue on mathematical morphology
Mean Shift: A Robust Approach Toward Feature Space Analysis

IEEE Transactions on Pattern Analysis and Machine Intelligence
Comparing Images Using the Hausdorff Distance

IEEE Transactions on Pattern Analysis and Machine Intelligence
Object Representation and Comparison Inferred from Its Medial Axis

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 1
Color2Gray: salience-preserving color removal

ACM SIGGRAPH 2005 Papers
A charged active contour based on electrostatics

ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
AddCanny: edge detector for video processing

ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Image analysis with local binary patterns

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
The efficient algorithms for achieving Euclidean distance transformation

IEEE Transactions on Image Processing
Generalized distance transforms and skeletons in graphics hardware

VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Distance Transform is a powerful tool that has been used in many computer vision tasks. In this paper, the use of relevant maxima in distance transform's medial axis is proposed as a method for fast image data reduction. These disc-shaped maxima include morphological information from the object they belong to, and because maxima are located inside homogeneous regions, they also sum up chromatic information from the pixels they represent. Thus, maxima can be used instead of single pixels in algorithms which compute relations among pixels, effectively reducing computation times. As an example, a fast method for color image segmentation is proposed, which can also be used for textured zones detection. Comparisons with mean shift segmentation algorithm are shown.