Title
The complex wave representation of distance transforms
Abstract
The complex wave representation (CWR) converts unsigned 2D distance transforms into their corresponding wave functions. The underlying motivation for performing this maneuver is as follows: the normalized power spectrum of the wave function is an excellent approximation (at small values of Planck's constant--here a free parameter τ) to the density function of the distance transform gradients. Or in colloquial terms, spatial frequencies are gradient histogram bins. Since the distance transform gradients have only orientation information, the Fourier transform values mainly lie on the unit circle in the spatial frequency domain. We use the higher-order stationary phase approximation to prove this result and then provide empirical confirmation at low values of τ. The result indicates that the CWR of distance transforms is an intriguing and novel shape representation.
Year
DOI
Venue
2011
10.1007/978-3-642-23094-3_30
EMMCVPR
Keywords
Field
DocType
excellent approximation,density function,spatial frequency,spatial frequency domain,corresponding wave function,complex wave representation,novel shape representation,colloquial term,higher-order stationary phase approximation,wave function
Histogram,Mathematical optimization,Mathematical analysis,Stationary phase approximation,Fourier transform,Unit circle,Spectral density,Distance transform,Voronoi diagram,Mathematics,Spatial frequency
Conference
Citations 
PageRank 
References 
2
0.46
6
Authors
3
Name
Order
Citations
PageRank
karthik s gurumoorthy15210.09
A Rangarajan23698367.52
Arunava Banerjee331329.18