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
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;
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
DOI :
10.1109/ISPACS.2009.5383863