Tolerance-based feature transforms

D. Reniers; A.C. Telea

doi:10.1007/978-3-540-75274-5_12

Tolerance-based feature transforms

D. Reniers, A.C. Telea

Algorithms

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

15 Citations (Scopus)

3 Downloads (Pure)

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.

Original language	English
Title of host publication	Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers)
Editors	J. Braz, A. Ranchordas, H. Araújo, J. Jorge
Publisher	Springer
Pages	187-200
ISBN (Print)	978-3-540-75272-1
DOIs	https://doi.org/10.1007/978-3-540-75274-5_12
Publication status	Published - 2008

Publication series

Name	Communications in Computer and Information Science
Volume	4
ISSN (Print)	1865-0929

Access to Document

10.1007/978-3-540-75274-5_12

Cite this

Reniers, D., & Telea, A. C. (2008). Tolerance-based feature transforms. In J. Braz, A. Ranchordas, H. Araújo, & J. Jorge (Eds.), Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers) (pp. 187-200). (Communications in Computer and Information Science; Vol. 4). Springer. https://doi.org/10.1007/978-3-540-75274-5_12

Reniers, D. ; Telea, A.C. / Tolerance-based feature transforms. Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers). editor / J. Braz ; A. Ranchordas ; H. Araújo ; J. Jorge. Springer, 2008. pp. 187-200 (Communications in Computer and Information Science).

@inproceedings{d368b29ec54f4a74a4e6d25df8aa9e62,

title = "Tolerance-based feature transforms",

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.",

author = "D. Reniers and A.C. Telea",

year = "2008",

doi = "10.1007/978-3-540-75274-5_12",

language = "English",

isbn = "978-3-540-75272-1",

series = "Communications in Computer and Information Science",

publisher = "Springer",

pages = "187--200",

editor = "J. Braz and A. Ranchordas and H. Ara{\'u}jo and J. Jorge",

booktitle = "Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Set{\'u}bal, Portugal, February 25-28, 2006, Revised Selected Papers)",

}

Reniers, D & Telea, AC 2008, Tolerance-based feature transforms. in J Braz, A Ranchordas, H Araújo & J Jorge (eds), Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers). Communications in Computer and Information Science, vol. 4, Springer, pp. 187-200. https://doi.org/10.1007/978-3-540-75274-5_12

Tolerance-based feature transforms. / Reniers, D.; Telea, A.C.
Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers). ed. / J. Braz; A. Ranchordas; H. Araújo; J. Jorge. Springer, 2008. p. 187-200 (Communications in Computer and Information Science; Vol. 4).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Tolerance-based feature transforms

AU - Reniers, D.

AU - Telea, A.C.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-540-75274-5_12

DO - 10.1007/978-3-540-75274-5_12

M3 - Conference contribution

SN - 978-3-540-75272-1

T3 - Communications in Computer and Information Science

SP - 187

EP - 200

BT - Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers)

A2 - Braz, J.

A2 - Ranchordas, A.

A2 - Araújo, H.

A2 - Jorge, J.

PB - Springer

ER -

Reniers D, Telea AC. Tolerance-based feature transforms. In Braz J, Ranchordas A, Araújo H, Jorge J, editors, Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers). Springer. 2008. p. 187-200. (Communications in Computer and Information Science). doi: 10.1007/978-3-540-75274-5_12

Tolerance-based feature transforms

Abstract

Publication series

Access to Document

Fingerprint

Cite this