On parallel and distributed and hybrid evolutionary algorithms for block motion estimation

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Motion estimation (ME) is a common tool used in all video coding standards. Fast and accurate algorithms are needed to target the real-time processing requirements of emerging applications. On the other hand, in the hardware industry, there is great emphasis on High Performance Computing (HPC) which is characterized by a shift to multi and many core systems. The programming community has to embrace the new parallelism in order to take advantage of the performance gains offered by the new technology. The block motion estimation (BME) problem is classified as non-convex since the objective function is multimodal. Existing fast block matching methods suffer from poor accuracy and are susceptible to being trapped into local optima on the error surface. The collective intelligence enabled by the particle swarm optimization (PSO) technique, however, was found effective in alleviating the local optima problem. Belonging to the category of evolutionary algorithms, PSO is capable of handling non-differentiable, discontinuous and multimodal objective functions. To this end, in this dissertation, several efficient and parallel ME algorithms based on PSO are proposed. Several levels of parallelisms are introduced into the ME process. First, parallelism between the macroblocks (MBs) of the frame is achieved through a novel cooperative ME scheme based on a multi-swarm PSO model that performs ME in a cooperative manner concurrently for all the MBs in the frame. Several strategies are incorporated into the dynamics of the PSO algorithm to improve its motion estimation accuracy and enhance its convergence speed including a novel initialization scheme, a fitness function history preservation algorithm, and a dynamically varied maximum velocity. The multi-core and GPU implementations of the proposed framework showed that the speedup provided is scalable with the video resolution. Second, parallelism is introduced within the MB through two different approaches based on distributed multi-agents systems. The problem of BME is first c

روابط وملفات

التعريف والنوع

رقم الوثيقة

f4da1128-7721-4c38-a446-4a85ea82c629

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

1634068_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"أيمن قيصي","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"منال خليل جلول","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

English

المصدر والدورية

اسم المصدر

On parallel and distributed and hybrid evolutionary algorithms for block motion estimation

المحتوى والصفحات

عدد الصفحات

0

إشراف وإعداد

الإشراف

أيمن قيصي

الإعداد

منال خليل جلول

الاقتباسات الببليوغرافية