DocumentCode :
719288
Title :
Unique recovery from edge information
Author :
Allen, Benjamin ; Kon, Mark
Author_Institution :
Center for Math. Sci. & Applic., Harvard Univ., Cambridge, MA, USA
fYear :
2015
fDate :
25-29 May 2015
Firstpage :
312
Lastpage :
316
Abstract :
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.
Keywords :
Gaussian processes; image reconstruction; inverse problems; method of moments; polynomials; wavelet transforms; Dirac delta distribution; Gaussian wavelet unique recovery; Laplace-Hermite polynomials; Marr conjecture; Marr problem; Taylor monomials; edge information; exponential decay; inverse problem; mathematical vision theory; moment basis; wavelet derivatives; wavelet transform; Convolution; Differential equations; Heating; Image edge detection; Polynomials; Wavelet transforms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Sampling Theory and Applications (SampTA), 2015 International Conference on
Conference_Location :
Washington, DC
Type :
conf
DOI :
10.1109/SAMPTA.2015.7148903
Filename :
7148903
Link To Document :
بازگشت