Abstract
Inspired by the data fusion principle, we proposed a genetic approach to fusion of algorithms for CS to improve reconstruction performance. Firstly, several compressive sensing reconstruction algorithms (CSRAs) are executed in parallel to provide their estimates of the underlying sparse signal. Next, genetic algorithm is used to fuse these estimates for achieving a new estimate that is better than the best of these estimates. The proposed approach provides flexible design of fitness function and mutation strategy of genetic algorithm, and various participating CSRAs can be used to recover the sparse signal. Experiments were conducted on both synthetic and real world signals. Results indicate that the proposed approach has three advantages: (1) it performs well even when the dimension of measurements is very low, (2) reconstruction performance is better than any participating CSRAs, and (3) it is comparable or even superior to other fusion algorithm like FACS.
H. You—work was supported by National Natural Science Foundation of China (grant Nos. 61371147, and 11433002), and Shanghai Academy of Spaceflight Technology (grant No. SAST2015039).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ambat, S.K., Chatterjee, S., Hari, K.V.S.: Fusion of algorithms for compressed sensing. IEEE Trans. Signal Process. 61(61), 3699–3704 (2013)
Ambat, S., Chatterjee, S., Hari, K.S.: Fusion of algorithms for compressed sensing. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 5860–5864 (2013)
Ambat, S.K., Chatterjee, S., Hari, K.V.S.: Progressive fusion of reconstruction algorithms for low latency applications in compressed sensing. Signal Process. 97(7), 146–151 (2014)
Baraniuk, R.: Compressive sensing. In: Conference on CISS 2008 Information Sciences and Systems, pp. 118–120 (2008)
Baraniuk, R.G., Cevher, V., Duarte, M.F., Hegde, C.: Model-based compressive sensing. IEEE Trans. Inf. Theory 56(4), 1982–2001 (2010)
Candès, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)
Dai, W., Milenkovic, O.: Subspace pursuit for compressive sensing signal reconstruction. IEEE Trans. Inf. Theory 55(5), 2230–2249 (2008)
Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
Elad, M., Yavneh, I.: A plurality of sparse representations is better than the sparsest one alone. IEEE Trans. Inf. Theory 55(10), 4701–4714 (2009)
Haghighat, M., Abdel-Mottaleb, M., Alhalabi, W.: Discriminant correlation analysis: Real-time feature level fusion for multimodal biometric recognition. IEEE Trans. Inf. Forensics Secur. 11(9), 1984–1996 (2016)
Ji, S., Xue, Y., Carin, L.: Bayesian compressive sensing. IEEE Trans. Signal Process. 56(6), 2346–2356 (2008)
Moody, G.B., Mark, R.G.: The impact of the MIT-BIH arrhythmia database. IEEE Eng. Med. Biol. Mag. 20(3), 45–50 (2001)
Needell, D., Tropp, J.A.: CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmonic Anal. 26(3), 301–321 (2008)
Schmitt, L.M.: Asymptotic convergence of scaled genetic algorithms to global optima. Genet. Algorithms Evol. Comput. 11, 157–200 (2006)
Starck, J.L., Candes, E.J.: Very high quality image restoration by combining wavelets and curvelets. In: Proceedings of SPIE - The International Society for Optical Engineering, pp. 9–19 (2001)
Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2007)
Wei, L., Vaswani, N.: Regularized modified bpdn for noisy sparse reconstruction with partial erroneous support and signal value knowledge. IEEE Trans. Signal Process. 60(1), 182–196 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
You, H., Zhu, J. (2017). A Genetic Approach to Fusion of Algorithms for Compressive Sensing. In: Cong, F., Leung, A., Wei, Q. (eds) Advances in Neural Networks - ISNN 2017. ISNN 2017. Lecture Notes in Computer Science(), vol 10262. Springer, Cham. https://doi.org/10.1007/978-3-319-59081-3_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-59081-3_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59080-6
Online ISBN: 978-3-319-59081-3
eBook Packages: Computer ScienceComputer Science (R0)