Share Email Print
cover

Proceedings Paper

Optimizing Euclidian distance transform values by number theory
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper we study the number of Euclidean distance transform values. We show that there is (from the number- theoretic point of view) a high redundancy in the number of different Euclidean distance values. Our number-theoretic approach allows us to give an approximation of the number of algebraic independent transform values. This can be used to optimize the future hardware implementation.

Paper Details

Date Published: 8 May 2001
PDF: 9 pages
Proc. SPIE 4304, Nonlinear Image Processing and Pattern Analysis XII, (8 May 2001); doi: 10.1117/12.424987
Show Author Affiliations
Reiner Creutzburg, Univ. of Applied Sciences and Tampere Univ. of Technology (Germany)
Jarmo Takala, Tampere Univ. of Technology (Finland)


Published in SPIE Proceedings Vol. 4304:
Nonlinear Image Processing and Pattern Analysis XII
Edward R. Dougherty; Jaakko T. Astola, Editor(s)

© SPIE. Terms of Use
Back to Top