【摘 要】
：
A spectrally sparse signal of order r is a mixture of r damped or undamped complex sinusoids.In this talk,we consider the problem of reconstructing spectrally sparse signals from a random subset of n
【机 构】
：
The Hong Kong University of Science and Technology
【出 处】
：
2016信号处理、优化与控制国际研讨会(2016 International Workshop on Signal Pr
论文部分内容阅读
A spectrally sparse signal of order r is a mixture of r damped or undamped complex sinusoids.In this talk,we consider the problem of reconstructing spectrally sparse signals from a random subset of n regular time domain samples,which can be reformulated as a low rank Hankel matrix completion problem.We introduce an iterative hard thresholding(IHT)algorithm and a fast iterative hard thresholding(FIHT)algorithm for efficient reconstruction of spectrally sparse signals via low rank Hankel matrix completion.Theoretical recovery guarantees have been established for FIHT,showing that O(r^2log^2(n))number of samples are sufficient for exact recovery with high probability.Empirical performance comparisons establish significant computational advantages for IHT and FIHT.In particular,numerical simulations on 3D arrays demonstrate the capability of FIHT on handling large and high-dimensional real data.
其他文献
The deluge of networked big data motivates the development of computation-and communication-efficient network information processing algorithms.In this paper,we propose three data-adaptive censoring s
Image colorization aims to recover the whole color image based on a known gray scale image and some known color information.In this talk,we propose an image colorization method by using graph biLaplac
Orthogonality constrained problems have wide applications in many problems including p-harmonic flow and eigenvalues problems in electronic structure calculation and many others.One of the main challe
Piecewise constant images,which are sampled from piecewise constant functions,are an important kind of images data.Typical examples include QR codes(Quick Response codes),logos and cartoon images,whic
Since digital images are usually sparse in the wavelet frame domain,some non-convex minimization models based on wavelet frame have been proposed and sparse approximations have been widely used in ima
Phase retrieval(PR)problem is a traditional ill-conditioned inverse problem arising in various applications,including optical imaging,astronomy and crystallography.Owing to the progress in compressed
Recent advances in the sensors technology of remote sensing have led to an increased availability of multi-sensor data from the same area.In particular,hyperspectral(HS)images provide a detailed descr
In this talk,I will present a novel low dimensional manifold model for some image processing problem.This model is based on the observation that for many natural images,the patch manifold usually has
In real world applications many signals contain singularities,like edges in images.Recent wavelet frame based approaches were successfully applied to reconstruct scattered data from such functions whi
The alternating direction method of multipliers(ADMM)is being widely used for various convex programming models with separable structures arising in specifically many scientific computing areas.In thi