Distance transforms for real-valued functions

Molchanov, Ilya; Terán, Pedro (2003). Distance transforms for real-valued functions. Journal of mathematical analysis and applications, 278(2), pp. 472-484. Elsevier 10.1016/S0022-247X(02)00719-9

Text 1-s2.0-S0022247X02007199-main.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (160kB)

A set in a metric space gives rise to its distance function that associates with every point its distance to the nearest point in the set. This function is called the distance transform of the original set. In the same vein, given a real-valued function f we consider the expected distances from any point to
alevelset of f taken at a random height. This produces another function called a distance transform of f. Such transforms are called grey-scale distance transforms to signpost their differences from the binary case when sets (or their indicators) give rise to conventional distance functions. Basic
properties of the introduced grey-scale distance transform are discussed. The most important issue is the uniqueness problem whether two different functions may share the same distance transform. We answer this problem in a generality completely sufficient for all practical applications in imaging
sciences, the full-scale problem remains open.

Interest & Impact

Downloads

3 since deposited on 08 Aug 2016
0 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item