Exact sampling results for some classes of parametric nonbandlimited 2-D signals

被引:59
作者
Maravic, I [1 ]
Vetterli, M
机构
[1] Swiss Fed Inst Technol, IC, CH-1015 Lausanne, Switzerland
[2] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
关键词
annihilating filters; critical sampling; Fourier series; signals of finite complexity; singular value decomposition;
D O I
10.1109/TSP.2003.819984
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present sampling results for certain classes of two-dimensional (2-D) signals that are not bandlimited but have a parametric representation with a finite number of degrees of freedom. While there are many such parametric signals, it is often difficult to propose practical sampling schemes; therefore, we will concentrate on those classes for which we are able to give exact sampling algorithms and reconstruction formulas. We analyze in detail a set of 2-D Diracs and extend the results to more complex objects such as lines and polygons. Unlike most multidimensional sampling schemes, the methods we propose perfectly reconstruct such signals from a finite number of samples in the noiseless case. Some of the techniques we use are already encountered in the context of harmonic retrieval and error correction coding. In particular, singular value decomposition (SVD)-based methods and the annihilating filter approach are both explored as inherent parts of the developed algorithms. Potentials and limitations of the algorithms in the noisy case are also pointed out. Applications of our results can be found in astronomical signal processing, image processing, and in some classes of identification problems.
引用
收藏
页码:175 / 189
页数:15
相关论文
共 21 条
[1]  
ADROUBI A, 2001, SIAM REV, V43, P585
[2]  
[Anonymous], 2000, INTRO SPECTRAL ANAL
[3]  
BAHASKAR BD, 1992, P IEEE, V80, P283
[4]  
BERLEKAMP ER, 1968, ALGEBRAIC CODING THE
[5]  
Blahut R. E., 1983, THEORY PRACTICE ERRO
[6]  
CHEBIRA A, 2003, P ICIP
[7]   ESTIMATING THE NUMBER OF SINUSOIDS IN ADDITIVE WHITE NOISE [J].
FUCHS, JJ .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1988, 36 (12) :1846-1853
[8]  
HAARDT M, 1995, P IEEE INT C AC SPEE, V3, P2096
[9]   ESTIMATING 2-DIMENSIONAL FREQUENCIES BY MATRIX ENHANCEMENT AND MATRIX PENCIL [J].
HUA, YB .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (09) :2267-2280
[10]  
MARAVIC I, 2002, P IEEE INT C AC SPEE, V2, P1197