Title :
A hybrid hard thresholding algorithm for compressed sensing
Author :
Xu, Fengmin ; Wang, Shanhe ; Xu, Zongben
Author_Institution :
Dept. of Math., Sci. Xi´´an Jiaotong Univ., Xi´´an, China
Abstract :
Iterative hard thresholding algorithm (IHT) is a novel and efficient method to solve signal and image reconstruction in compressed sensing, but it is sensitive to the initial point and converges to a local optimal solution. Therefore, to overcome its shortcoming, in this paper a hybrid hard thresholding algorithm (HHT) is derived by introducing the simulated annealing algorithm (SA) into the IHT. And a series of experiments are provided on signal and image reconstruction to assess performance of the algorithm. The experiments and applications show that the proposed algorithm uses less sampling to construct the signal and image and is more stable, as compared with IHT.
Keywords :
image reconstruction; image sampling; iterative methods; simulated annealing; HHT; IHT; SA; compressed sensing; hybrid hard thresholding algorithm; image reconstruction; image sampling; iterative hard thresholding algorithm; local optimal solution; performance assessment; signal reconstruction; signal sampling; simulated annealing algorithm; Complexity theory; Image coding; Image resolution; Noise measurement; compressed sensing; iterative hard thresholding; signal reconstruction; simulated annealing;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014249