Sampling Signals With a Finite Rate of Innovation on the Sphere

被引:25
作者
Deslauriers-Gauthier, Samuel [1 ]
Marziliano, Pina [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
关键词
Sampling theorem; spherical convolution; annihilating filter; spherical harmonic; finite rate of innovation; DIFFUSION; RECONSTRUCTION; PRINCIPLES; MRI;
D O I
10.1109/TSP.2013.2272289
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The state of the art in sampling theory now contains several theorems for signals that are non-bandlimited. For signals on the sphere however, most theorems still require the assumptions of bandlimitedness. In this work we show that a particular class of non-bandlimited signals, which have a finite rate of innovation, can be exactly recovered using a finite number of samples. We consider a sampling scheme where K weighted Diracs are convolved with a kernel on the rotation group. We prove that if the sampling kernel has a bandlimit L = 2K then (2K - 1) (4K - 1) + 1 equiangular samples are sufficient for exact reconstruction. If the samples are uniformly distributed on the sphere, we argue that the signal can be accurately reconstructed using 4K(2) samples and validate our claim through numerical simulations. To further reduce the number of samples required, we design an optimal sampling kernel that achieves accurate reconstruction of the signal using 3K only samples, the number of parameters of the weighted Diracs. In addition to weighted Diracs, we show that our results can be extended to sample Diracs integrated along the azimuth. Finally, we consider kernels with antipodal symmetry which are common in applications such as diffusion magnetic resonance imaging.
引用
收藏
页码:4552 / 4561
页数:10
相关论文
共 31 条
[1]   Spherical Harmonic Analysis of Wavefields Using Multiple Circular Sensor Arrays [J].
Abhayapala, Thushara D. ;
Gupta, Aastha .
IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2010, 18 (06) :1655-1666
[2]   Modal analysis based beamforming for nearfield or farfield speaker localization in robotics [J].
Argentieri, Sylvain ;
Danes, Patrick ;
Soueres, Philippe .
2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, :866-+
[3]   Exact Feature Extraction Using Finite Rate of Innovation Principles With an Application to Image Super-Resolution [J].
Baboulaz, Loic ;
Dragotti, Pier Luigi .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2009, 18 (02) :281-298
[4]   Sparse sampling of signal innovations [J].
Blu, Thierry ;
Dragotti, Pier-Luigi ;
Vetterli, Martin ;
Marziliano, Pina ;
Coulot, Lionel .
IEEE SIGNAL PROCESSING MAGAZINE, 2008, 25 (02) :31-40
[5]  
Brink D.M., 1993, ANGULAR MOMENTUM
[6]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[7]   2D Finite Rate of Innovation Reconstruction Method for Step Edge and Polygon Signals in the Presence of Noise [J].
Chen, Changsheng ;
Marziliano, Pina ;
Kot, Alex C. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (06) :2851-2859
[8]   Regularized, fast, and robust analytical Q-Ball imaging [J].
Descoteaux, Maxime ;
Angelino, Elaine ;
Fitzgibbons, Shaun ;
Deriche, Rachid .
MAGNETIC RESONANCE IN MEDICINE, 2007, 58 (03) :497-510
[9]  
Deslauriers-Gauthier S., 2012, ANN INT C IEEE ENG M
[10]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306