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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

15 Citaten (Scopus)

3 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Titel	Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers)
Redacteuren	J. Braz, A. Ranchordas, H. Araújo, J. Jorge
Uitgeverij	Springer
Pagina's	187-200
ISBN van geprinte versie	978-3-540-75272-1
DOI's	https://doi.org/10.1007/978-3-540-75274-5_12
Status	Gepubliceerd - 2008

Publicatie series

Naam	Communications in Computer and Information Science
Volume	4
ISSN van geprinte versie	1865-0929

Toegang tot document

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

Citeer dit

Reniers, D., & Telea, A. C. (2008). Tolerance-based feature transforms. In J. Braz, A. Ranchordas, H. Araújo, & J. Jorge (editors), Advances in Computer Graphics and Computer Vision (International Conferences VISAPP and GRAPP 2006, Setúbal, Portugal, February 25-28, 2006, Revised Selected Papers) (blz. 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). redacteur / J. Braz ; A. Ranchordas ; H. Araújo ; J. Jorge. Springer, 2008. blz. 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)",

address = "Germany",

}

Reniers, D & Telea, AC 2008, Tolerance-based feature transforms. in J Braz, A Ranchordas, H Araújo & J Jorge (reds.), 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, blz. 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). reds. / J. Braz; A. Ranchordas; H. Araújo; J. Jorge. Springer, 2008. blz. 187-200 (Communications in Computer and Information Science; Vol. 4).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › 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, redacteurs, 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. blz. 187-200. (Communications in Computer and Information Science). doi: 10.1007/978-3-540-75274-5_12

Tolerance-based feature transforms

Samenvatting

Publicatie series

Toegang tot document

Vingerafdruk

Citeer dit