DocumentCode :
3158147
Title :
A fast image recovery using compressive sensing technique with block based Orthogonal Matching Pursuit
Author :
Sermwuthisarn, Parichat ; Auethavekiat, Supatana ; Patanavijit, Vorapoj
Author_Institution :
Chulalongkorn Univ., Bangkok, Thailand
fYear :
2009
fDate :
7-9 Jan. 2009
Firstpage :
212
Lastpage :
215
Abstract :
Traditionally, the problems of applying orthogonal matching pursuit (OMP) to large images are its high computing time and its requirement for a large matrix. In this paper, we propose a fast image recovery algorithm by dividing the image into block of n×n pixels and applying OMP to each n×n block instead of the entire image. The key idea is that small matrix requires less computing time and less memory. In the experiment, the block based OMP was applied to three standard test images: Lena, Mandrill and Pirate. Compared to standard OMP, block based OMP required less computing time while giving comparable PSNR.
Keywords :
data compression; image coding; image matching; PSNR; block based OMP; block based orthogonal matching pursuit; compressive sensing; image block; image recovery; Communication systems; Image coding; Linear programming; Matching pursuit algorithms; Pixel; Signal processing; Signal processing algorithms; Size measurement; Sparse matrices; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Signal Processing and Communication Systems, 2009. ISPACS 2009. International Symposium on
Conference_Location :
Kanazawa
Print_ISBN :
978-1-4244-5015-2
Electronic_ISBN :
978-1-4244-5016-9
Type :
conf
DOI :
10.1109/ISPACS.2009.5383863
Filename :
5383863
Link To Document :
بازگشت