TY - GEN
T1 - GPU-based real-time discrete euclidean distance transforms with precise error bounds
AU - Schneider, Jens
AU - Kraus, Martin
AU - Westermann, Rüdiger
PY - 2009
Y1 - 2009
N2 - We present a discrete distance transform in style of the vector propagation algorithm by Danielsson. Like other vector propagation algorithms, the proposed method is close to exact, i.e., the error can be strictly bounded from above and is significantly smaller than one pixel. Our contribution is that the algorithm runs entirely on consumer class graphics hardware, thereby achieving a throughput of up to 96 Mpixels/s. This allows the proposed method to be used in a wide range of applications that rely both on high speed and high quality.
AB - We present a discrete distance transform in style of the vector propagation algorithm by Danielsson. Like other vector propagation algorithms, the proposed method is close to exact, i.e., the error can be strictly bounded from above and is significantly smaller than one pixel. Our contribution is that the algorithm runs entirely on consumer class graphics hardware, thereby achieving a throughput of up to 96 Mpixels/s. This allows the proposed method to be used in a wide range of applications that rely both on high speed and high quality.
KW - Discrete euclidean distance transform
KW - Graphics processing unit
KW - SIMD-parallelism
UR - http://www.scopus.com/inward/record.url?scp=70349680776&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:70349680776
SN - 9789898111692
T3 - VISAPP 2009 - Proceedings of the 4th International Conference on Computer Vision Theory and Applications
SP - 435
EP - 442
BT - VISAPP 2009 - Proceedings of the 4th International Conference on Computer Vision Theory and Applications
T2 - 4th International Conference on Computer Vision Theory and Applications, VISAPP 2009
Y2 - 5 February 2009 through 8 February 2009
ER -