QUANTITATIVE COMPARISON OF TOLERANCE-BASED FEATURE TRANSFORMS

Dennie Reniers, Alexandru Telea

2006

Abstract

Tolerance-based feature transforms (TFTs) assign to each pixel in an image not only the nearest feature pixels on the boundary (origins), but all origins from the minimum distance up to a user-defined tolerance. In this paper, we compare four simple-to-implement methods for computing TFTs on binary images. Of these methods, the Fast Marching TFT and Euclidean TFT are new. The other two extend existing distance transform algorithms. We quantitatively and qualitatively compare all algorithms on speed and accuracy of both distance and origin results. Our analysis is aimed at helping practitioners in the field to choose the right method for given accuracy and performance constraints.

Paper Citation

in Harvard Style

Reniers D. and Telea A. (2006). QUANTITATIVE COMPARISON OF TOLERANCE-BASED FEATURE TRANSFORMS . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 972-8865-40-6, pages 107-114. DOI: 10.5220/0001361801070114

in Bibtex Style

@conference{visapp06,
author={Dennie Reniers and Alexandru Telea},
title={QUANTITATIVE COMPARISON OF TOLERANCE-BASED FEATURE TRANSFORMS},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2006},
pages={107-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001361801070114},
isbn={972-8865-40-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - QUANTITATIVE COMPARISON OF TOLERANCE-BASED FEATURE TRANSFORMS
SN - 972-8865-40-6
AU - Reniers D.
AU - Telea A.
PY - 2006
SP - 107
EP - 114
DO - 10.5220/0001361801070114