TY - GEN
T1 - Unique recovery from edge information
AU - Allen, Benjamin
AU - Kon, Mark
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/7/2
Y1 - 2015/7/2
N2 - We study the inverse problem of recovering a function f from the nodes (zeroes) of its wavelet transform. The solution also provides an answer to a generalization of the Marr conjecture in wavelet and mathematical vision theory, regarding whether an image is uniquely determined by its edge information. The question has also other forms, including whether nodes of heat and related equation solutions determine their initial conditions. The general Marr problem reduces in a natural way to the moment problem for reconstructing f, using the moment basis on Rd (Taylor monomials xα), and its dual basis (derivatives δ(α) of of the Dirac delta distribution), expanding the wavelet transform in moments of f. If f has exponential decay and the wavelet's derivatives satisfy generic positions for their zeroes, then f can be uniquely recovered. We show this is the strongest statement of its type. For the original Gaussian wavelet unique recovery reduces to genericity of zeroes of so-called Laplace-Hermite polynomials, which is proved in one dimension.
AB - We study the inverse problem of recovering a function f from the nodes (zeroes) of its wavelet transform. The solution also provides an answer to a generalization of the Marr conjecture in wavelet and mathematical vision theory, regarding whether an image is uniquely determined by its edge information. The question has also other forms, including whether nodes of heat and related equation solutions determine their initial conditions. The general Marr problem reduces in a natural way to the moment problem for reconstructing f, using the moment basis on Rd (Taylor monomials xα), and its dual basis (derivatives δ(α) of of the Dirac delta distribution), expanding the wavelet transform in moments of f. If f has exponential decay and the wavelet's derivatives satisfy generic positions for their zeroes, then f can be uniquely recovered. We show this is the strongest statement of its type. For the original Gaussian wavelet unique recovery reduces to genericity of zeroes of so-called Laplace-Hermite polynomials, which is proved in one dimension.
UR - http://www.scopus.com/inward/record.url?scp=84941087504&partnerID=8YFLogxK
U2 - 10.1109/SAMPTA.2015.7148903
DO - 10.1109/SAMPTA.2015.7148903
M3 - Conference contribution
AN - SCOPUS:84941087504
T3 - 2015 International Conference on Sampling Theory and Applications, SampTA 2015
SP - 312
EP - 316
BT - 2015 International Conference on Sampling Theory and Applications, SampTA 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th International Conference on Sampling Theory and Applications, SampTA 2015
Y2 - 25 May 2015 through 29 May 2015
ER -