Multi pattern search algorithm (MPSA)‎ for motion

العناوين الأخرى

خوارزمية البحث متعددة الأنماط لتخمين الحركة

تاريخ النشر

2010-06-30

دولة النشر

العراق

عدد الصفحات

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الإلكترونيات الرقمية

الملخص AR

تخمین حركة الجسم في صور متسلسلة مشكلة مركزیة في لتشفیر الفيديو بالإضافة إلى مجموعة وظائف مختلفة لتحلیل الصورة، تخمین الحركة یتضمن استغلال العلاقة المؤقتة الموجودة في الفيديو المتسلسل، خوارزمیة تطابق البلوك (BMA) تقنیة تستخدم لتخمین متجه الحركة في الصورة المتسلسلة .تعمل على تقسم الصورة إلى مربع أو مستطیل متساوي الحجم ثم وفقا إلى تقنیة بحث خاصة مقارنة البلوك في الصورة السابقة و الحالیة.

الخوارزمیة المقترحة الجدیدة لتخمین الحركة هي خوارزمیة البحث المتعدد الباترونات (MPSA) باستخدام عامل مطابقة مركب و استخلاص العلاقة بین مودیل الحركة و مقدار الاختلاف في بلوك الصورة، و طبقا إلى مودیل نختار نمط البحث المناسب، أنماط البحث یتغیر شكل مساحة البحث لتحسین تخمین الحركة لتقلیل تعقید الحسابات.

الخوارزمیة المقترحة نقارنها مع الخوارزمیة الأكثر شیوعا و السهلة البناء (FS) لتخمین متجه الحركة و التي تتطلب حسابات معقدة و كثیرة، خوارزمیة البحث بثلاث خطوات (TSS)، خوارزمیة (TSS) تعاني من مشكلة النقطة المحلیة.

هذه الطرق تضحي بالدقة في تخمین الحركة لأجل تقلیل تعقید الحسابات.

نتائج الخوارزمیة المقترحة تبین أنها الأفضل من ناحیة تقلیل الحسابات أي سرعة المعالجة و الدقة.

(MPSA) تفحص عدد نقاط أقل من (FS) بمقدار (% 70) و (% 30.18) من (TSS) و زمن تنفیذ أقل من (FS) بمقدار (% 65.62) و (% 50) أقل من (TSS).

هناك عدة طرق لتقلیص شبكات Petri التي تلعب دورا مهما في تطبیقات واسعة المجال.

في هذا البحث سیتم تقدیم نموذج جدید و مختلف لتقلیص شبكات Petri.

النموذج المقترح یعتمد على تحویل شبكات Petri إلى برنامج منطقي و من ثم معالجة هذا البرنامج من خلال تقنیة القواعد الارتباطیة باستخدام خوارزمیة Apriori لاستخراج العلاقات المنطقیة لقواعد الإنتاج و التي تؤدي إلى تقلیص البرنامج المنطقي.

و في النهایة یتم إعادة بناء شبكات Petri من خلال البرنامج المنطقي المقلص.

أثبتت التجارب التي أجریت على أن الطریقة المقترحة جیدة و كفوءة و منطقیة في عملها لتقلیص شبكات Petri.

الملخص EN

Estimation of moving objects in image sequence is a central matter in video code, as well as for a variety of tasks in image analysis, motion estimation is exploit the sequential correlation existing in video sequences.

Block matching algorithm (BMA) is a technique used for estimating motion vectors in image sequence.

It is manipulation divide each frame into block (rectangular or square) then according to spatial search strategy compare between block in reference farm and current frame.

Proposed a new motion estimation algorithm multi-pattern search algorithm (MPSA) by considering companied matching criteria and exploit the relationship between the motion models and frames difference of each block, according to motion model choosing suitable pattern, search pattern changing the search area shape to improve motion estimation, while reducing computational complexity.

The proposed algorithm is compared with common, simple implemented one which is a full search (FS) algorithm it requires very heavy computational complexity, three step algorithm (TSS), TSS traps into local minimum also these method sacrifice accurate motion estimation to reduce computation.

The results show that the proposed algorithm is better according to the computational complexity and accuracy.

MPSA check less number of pixel less than FS in (70 %) and (30.18 %) than TSS and less run time than FS in (65.62 %) and (50 %) than TSS.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Rahmah, Abd al-Munim Salih& Ghani, Rana Farid& Rasan, Salamah Adhab. 2010. Multi pattern search algorithm (MPSA) for motion. al-Mansour،Vol. 2010, no. 13, pp.1-20.
https://search.emarefa.net/detail/BIM-325890

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Rahmah, Abd al-Munim Salih…[et al.]. Multi pattern search algorithm (MPSA) for motion. al-Mansour No. 13 (2010), pp.1-20.
https://search.emarefa.net/detail/BIM-325890

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Rahmah, Abd al-Munim Salih& Ghani, Rana Farid& Rasan, Salamah Adhab. Multi pattern search algorithm (MPSA) for motion. al-Mansour. 2010. Vol. 2010, no. 13, pp.1-20.
https://search.emarefa.net/detail/BIM-325890

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 18

رقم السجل

BIM-325890

حفظتم الحفظ طباعة

قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"

أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي

منصة "معرفة" للكتاب العربي الجامعي الرقمي

تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر