A novel approach for image compression using matching pursuit signal approximation and simulated annealing /
Ahmed Mohamed Eid Amin
A novel approach for image compression using matching pursuit signal approximation and simulated annealing / طريقة مبتكرة لضغط الصور باستخدام البحث عن اشارات موائمة لتقريب الاشارات والاسلوب الرياضى لمحاكاة التلدين الحرارى Ahmed Mohamed Eid Amin ; Supervised Samir Ibrahim Shaheen , Amir Fouaad Atiya - Cairo : Ahmed Mohamed Eid Amin , 2005 - 102P : charts ; 30cm
Thesis (M.Sc.) - Cairo University - Faculty Of Engineering - Department Of Computer Engineering
Signal 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
Approximation Compression
A novel approach for image compression using matching pursuit signal approximation and simulated annealing / طريقة مبتكرة لضغط الصور باستخدام البحث عن اشارات موائمة لتقريب الاشارات والاسلوب الرياضى لمحاكاة التلدين الحرارى Ahmed Mohamed Eid Amin ; Supervised Samir Ibrahim Shaheen , Amir Fouaad Atiya - Cairo : Ahmed Mohamed Eid Amin , 2005 - 102P : charts ; 30cm
Thesis (M.Sc.) - Cairo University - Faculty Of Engineering - Department Of Computer Engineering
Signal 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
Approximation Compression