×

Compressive sensing approach in the Hermite transform domain. (English) Zbl 1395.94163

Summary: Compressive sensing has attracted significant interest of researchers providing an alternative way to sample and reconstruct the signals. This approach allows us to recover the entire signal from just a small set of random samples, whenever the signal is sparse in certain transform domain. Therefore, exploring the possibilities of using different transform basis is an important task, needed to extend the field of compressive sensing applications. In this paper, a compressive sensing approach based on the Hermite transform is proposed. The Hermite transform by itself provides compressed signal representation based on a smaller number of Hermite coefficients compared to the signal length. Here, it is shown that, for a wide class of signals characterized by sparsity in the Hermite domain, accurate signal reconstruction can be achieved even if incomplete set of measurements is used. Advantages of the proposed method are demonstrated on numerical examples. The presented concept is generalized for the short-time Hermite transform and combined transform.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
Full Text: DOI

References:

[1] Sandryhaila, A.; Saba, S.; Püschel, M.; Kovacevic, J., Efficient compression of QRS complexes using hermite expansion, IEEE Transactions on Signal Processing, 60, 2, 947-955, (2012) · Zbl 1393.94710 · doi:10.1109/tsp.2011.2173336
[2] Lagerholm, M.; Peterson, G.; Braccini, G.; Edenbrandt, L.; L. Sörnmo, L., Clustering ECG complexes using hermite functions and self-organizing maps, IEEE Transactions on Biomedical Engineering, 47, 7, 838-848, (2000) · doi:10.1109/10.846677
[3] Beliczynski, B., Approximation of functions by multivariable hermite basis: a hybrid method, Adaptive and Natural Computing Algorithms. Adaptive and Natural Computing Algorithms, Lecture Notes in Computer Science, 6593, 130-139, (2011), Springer · doi:10.1007/978-3-642-20282-7_14
[4] Alp, Y. K.; Arıkan, O., Time-frequency analysis of signals using support adaptive Hermite-Gaussian expansions, Digital Signal Processing, 22, 6, 1010-1023, (2012) · doi:10.1016/j.dsp.2012.05.005
[5] Krylov, A.; Kortchagine, D., Fast Hermite projection method, Proceedings of the International Conference on Image Analysis and Recognition (ICIAR ’06)
[6] Kortchagine, D.; Krylov, A., Projection filtering in image processing, Proceedings of the International Conference on Computer Graphics and Applications
[7] Orovi, I.; Stankovi, S.; Chau, T.; Steele, C. M.; Sejdić, E., Time-frequency analysis and hermite projection method applied to swallowing accelerometry signals, EURASIP Journal on Advances in Signal Processing, 2010, (2010) · doi:10.1155/2010/323125
[8] Baraniuk, R. G., Compressive sensing, IEEE Signal Processing Magazine, 24, 4, 118-124, (2007) · doi:10.1109/msp.2007.4286571
[9] Donoho, D. L., Compressed sensing, IEEE Transactions on Information Theory, 52, 4, 1289-1306, (2006) · Zbl 1288.94016 · doi:10.1109/tit.2006.871582
[10] Candes, E. J.; Romberg, J.; Tao, T., Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Transactions on Information Theory, 52, 2, 489-509, (2006) · Zbl 1231.94017 · doi:10.1109/tit.2005.862083
[11] Vukobratovic, D.; Pizurica, A., Compressed sensing using sparse adaptive measurements, Proceedings of the Symposium on Information Theory in the Benelux (SITB ’14)
[12] Angelosante, D.; Giannakis, G. B.; Grossi, E., Compressed sensing of time-varying signals, Proceedings of the 16th International Conference on Digital Signal Processing (DSP ’09) · doi:10.1109/icdsp.2009.5201168
[13] Stankovic, L.; Stankovic, S.; Amin, M., Missing samples analysis in signals for applications to L-estimation and compressive sensing, Signal Processing, 94, 1, 401-408, (2014) · doi:10.1016/j.sigpro.2013.07.002
[14] Stanković, S.; Orović, I.; Stanković, L., An automated signal reconstruction method based on analysis of compressive sensed signals in noisy environment, Signal Processing, 104, 43-50, (2014) · doi:10.1016/j.sigpro.2014.03.049
[15] Stanković, S.; Stanković, L.; Orović, I., Relationship between the robust statistics theory and sparse compressive sensed signals reconstruction, IET Signal Processing, 8, 3, 223-229, (2014) · doi:10.1049/iet-spr.2013.0348
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.