000 023620000a22003250004500
003 EG-GICUC
005 20250223025955.0
008 061206s2005 ua d f m 000 0 eng d
040 _aEG-GICUC
_beng
_cEG-GICUC
041 0 _aEng
049 _aDeposite
097 _aM.Sc
099 _aCai01.13.06.M.Sc.2005.Ah.N.
100 0 _aAhmed Mohamed Eid Amin
245 1 2 _aA novel approach for image compression using matching pursuit signal approximation and simulated annealing /
_cAhmed Mohamed Eid Amin ; Supervised Samir Ibrahim Shaheen , Amir Fouaad Atiya
246 1 5 _aطريقة مبتكرة لضغط الصور باستخدام البحث عن اشارات موائمة لتقريب الاشارات والاسلوب الرياضى لمحاكاة التلدين الحرارى
260 _aCairo :
_bAhmed Mohamed Eid Amin ,
_c2005
300 _a102P :
_bcharts ;
_c30cm
502 _aThesis (M.Sc.) - Cairo University - Faculty Of Engineering - Department Of Computer Engineering
520 _aSignal approximation using a linear combination of basis from an overcomplete dictionary has been proven to be an NP - complete problem By selecting a smaller number of basis than the span of the signal , we achieve lossy compression in exchange for a small reconstruction error Several algorithms have been researched that reduce the complexity of the selection problem , sacrificing the optimality of the solution The Matching Pursuit (MP) algorithm has been used for signal approximation for over a decade Many variations have been proposed and implemented to enhance the performance of the algorithm However , its greedy nature renders it sub - optimal In this thesis , a survey of the different variations is provided An enhancement for the MP algorithm is proposed that uses concepts from simulated annealing in improving the performance in terms of compression ratio and reconstructed quality The algorithm is then applied to image signals Results show superior compression to image compression standards for the same quality
530 _aIssued also as CD
653 4 _aApproximation
653 4 _aCompression
700 0 _aAmir Fouaad Atiya ,
_eSupervisor
700 0 _aSamir Ibrahim Shaheen ,
_eSupervisor
856 _uhttp://172.23.153.220/th.pdf
905 _aAml
_eCataloger
905 _aEsam
_eRevisor
942 _2ddc
_cTH
999 _c24713
_d24713