Incremental Distance Transforms (IDT)

Theo E. Schouten; Egon van den Broek

doi:10.1109/ICPR.2010.67

Incremental Distance Transforms (IDT)

Theo E. Schouten, Egon van den Broek

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

8 Citations (Scopus)

130 Downloads (Pure)

Abstract

A new generic scheme for incremental implementations of distance transforms (DT) is presented: Incremental Distance Transforms (IDT). This scheme is applied on the cityblock, Chamfer, and three recent exact Euclidean DT (E2DT). A benchmark shows that for all five DT, the incremental implementation results in a significant speedup: 3.4×−10×. However, significant differences (i.e., up to 12.5×) among the DT remain present. The FEED transform, one of the recent E2DT, even showed to be faster than both city-block and Chamfer DT. So, through a very efficient incremental processing scheme for DT, a relief is found for E2DT’s computational burden.

Original language	Undefined
Title of host publication	20th IEEE International Conference on Pattern Recognition (ICPR 2010)
Editors	A. Erçil, M. Çetin, K. Boyer, S.-W. Lee
Place of Publication	Piscataway, NJ, USA
Publisher	IEEE
Pages	237-240
Number of pages	4
ISBN (Print)	978-0-7695-4109-9
DOIs	https://doi.org/10.1109/ICPR.2010.67
Publication status	Published - 23 Aug 2010
Event	20th International Conference on Pattern Recognition 2010 - Istanbul Convention & Exhibition Centre, Istanbul, Turkey Duration: 23 Aug 2010 → 26 Aug 2010 Conference number: 20 https://www.ieee.org/conferences_events/conferences/conferencedetails/index.html?Conf_ID=16097

Publication series

Name
Publisher	IEEE Computer Society Press

Conference

Conference	20th International Conference on Pattern Recognition 2010
Abbreviated title	ICPR 2010
Country/Territory	Turkey
City	Istanbul
Period	23/08/10 → 26/08/10
Internet address	https://www.ieee.org/conferences_events/conferences/conferencedetails/index.html?Conf_ID=16097

Keywords

METIS-270964
Incremental Distance Transforms (IDT)
Euclidean distance
IR-73395
EWI-18265
Fast Exact Euclidean Distance (FEED)
distance maps/transforms
incremental implementation
HMI-IE: Information Engineering
Video processing

Access to Document

10.1109/ICPR.2010.67

Cite this

@inproceedings{4524c087e75d4305817854704af92382,

title = "Incremental Distance Transforms (IDT)",

abstract = "A new generic scheme for incremental implementations of distance transforms (DT) is presented: Incremental Distance Transforms (IDT). This scheme is applied on the cityblock, Chamfer, and three recent exact Euclidean DT (E2DT). A benchmark shows that for all five DT, the incremental implementation results in a significant speedup: 3.4×−10×. However, significant differences (i.e., up to 12.5×) among the DT remain present. The FEED transform, one of the recent E2DT, even showed to be faster than both city-block and Chamfer DT. So, through a very efficient incremental processing scheme for DT, a relief is found for E2DT{\textquoteright}s computational burden.",

keywords = "METIS-270964, Incremental Distance Transforms (IDT), Euclidean distance, IR-73395, EWI-18265, Fast Exact Euclidean Distance (FEED), distance maps/transforms, incremental implementation, HMI-IE: Information Engineering, Video processing",

author = "Schouten, {Theo E.} and {van den Broek}, Egon",

note = "10.1109/ICPR.2010.67 ; 20th International Conference on Pattern Recognition 2010 ; Conference date: 23-08-2010 Through 26-08-2010",

year = "2010",

month = aug,

day = "23",

doi = "10.1109/ICPR.2010.67",

language = "Undefined",

isbn = "978-0-7695-4109-9",

publisher = "IEEE",

pages = "237--240",

editor = "A. Er{\c c}il and M. {\c C}etin and K. Boyer and S.-W. Lee",

booktitle = "20th IEEE International Conference on Pattern Recognition (ICPR 2010)",

address = "United States",

url = "https://www.ieee.org/conferences_events/conferences/conferencedetails/index.html?Conf_ID=16097",

}

TY - GEN

T1 - Incremental Distance Transforms (IDT)

AU - Schouten, Theo E.

AU - van den Broek, Egon

N1 - Conference code: 20

PY - 2010/8/23

Y1 - 2010/8/23

N2 - A new generic scheme for incremental implementations of distance transforms (DT) is presented: Incremental Distance Transforms (IDT). This scheme is applied on the cityblock, Chamfer, and three recent exact Euclidean DT (E2DT). A benchmark shows that for all five DT, the incremental implementation results in a significant speedup: 3.4×−10×. However, significant differences (i.e., up to 12.5×) among the DT remain present. The FEED transform, one of the recent E2DT, even showed to be faster than both city-block and Chamfer DT. So, through a very efficient incremental processing scheme for DT, a relief is found for E2DT’s computational burden.

AB - A new generic scheme for incremental implementations of distance transforms (DT) is presented: Incremental Distance Transforms (IDT). This scheme is applied on the cityblock, Chamfer, and three recent exact Euclidean DT (E2DT). A benchmark shows that for all five DT, the incremental implementation results in a significant speedup: 3.4×−10×. However, significant differences (i.e., up to 12.5×) among the DT remain present. The FEED transform, one of the recent E2DT, even showed to be faster than both city-block and Chamfer DT. So, through a very efficient incremental processing scheme for DT, a relief is found for E2DT’s computational burden.

KW - METIS-270964

KW - Incremental Distance Transforms (IDT)

KW - Euclidean distance

KW - IR-73395

KW - EWI-18265

KW - Fast Exact Euclidean Distance (FEED)

KW - distance maps/transforms

KW - incremental implementation

KW - HMI-IE: Information Engineering

KW - Video processing

U2 - 10.1109/ICPR.2010.67

DO - 10.1109/ICPR.2010.67

M3 - Conference contribution

SN - 978-0-7695-4109-9

SP - 237

EP - 240

BT - 20th IEEE International Conference on Pattern Recognition (ICPR 2010)

A2 - Erçil, A.

A2 - Çetin, M.

A2 - Boyer, K.

A2 - Lee, S.-W.

PB - IEEE

CY - Piscataway, NJ, USA

T2 - 20th International Conference on Pattern Recognition 2010

Y2 - 23 August 2010 through 26 August 2010

ER -