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