TY - JOUR ID - TI - Multi Pattern Search Algorithm (MPSA) for Motion Estimation خوارزمية البحث متعددة الانماط لتخمين الحركة AU - Abdulmonem Rahma عبد المنعم رحمة AU - Rana Freed رنا فريد غني AU - Salama Athab سلامة عذاب رسن PY - 2010 VL - IS - 13 SP - 1 EP - 20 JO - AL-MANSOUR JOURNAL مجلة المنصور SN - 18196489 AB - 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.

تخمين حركة الجسم في صور متسلسلة مشكلة مركزية في لتشفير ألفديو بالاضافة الى مجموعة وظائف مختلفة لتحليل الصورة, تخمين الحركة يتضمن استغلال العلاقة المؤقتة الموجودة في الفديو المتسلسل, خوارزمية تطابق البلوك (BMA) تقنية تستخدم لتخمين متجه الحركة في الصورة المتسلسلة. تعمل على تقسم الصورة الى مربع او مستطيل متساوي الحجم ثم وفقا الى تقنية بحث خاصة مقارنة البلوك في الصورة السابقة والحالية. الخوارزمية المقترحة الجديدة لتخمين الحركة هي خوارزمية البحث المتعدد الباترونات (MPSA) باستخدام عامل مطابقة مركب و استخلاص العلاقة بين موديل الحركة ومقدارالاختلاف في بلوك الصورة, وطبقا الى موديل نختار نمط البحث المناسب, انماط البحث يتغير شكل مساحة البحث لتحسين تخمين الحركة لتقليل تعقيد الحسابات. الخوارزمية المقترحة نقارنها مع الخوارزمية الاكثر شيوعا والسهلة البناء(FS) لتخمين متجه الحركة والتي تتطلب حسابات معقدة وكثيرة, خوارزمية البحث بثلاث خطوات(TSS) , خوارزمية (TSS) تعاني من مشكلة النقطة المحلية. هذه الطرق تضحي بالدقة في تخمين الحركة لاجل تقليل تعقيد الحسابات. نتائج الخوارزمية المقترحة تبين انها الافضل من ناحية تقليل الحسابات اي سرعة المعالجة والدقة. (MPSA) تفحص عدد نقاط اقل من(FS) بمقدار(70%) و(30.18%) من(TSS) وزمن تنفيذ اقل من((FS) بمقدار(65.62%) و(50%) اقل من (TSS)هناك عدة طرق لتقليص شبكات Petri التي تلعب دوراً مهماً في تطبيقات واسعة المجال. في هذا البحث سيتم تقديم نموذج جديد ومختلف لتقليص شبكات Petri. النموذج المقترح يعتمد على تحويل شبكات Petri الى برنامج منطقي ومن ثم معالجة هذا البرنامج من خلال تقنية القواعد الارتباطية باستخدام خوارزمية Apriori لاستخراج العلاقات المنطقية لقواعد الانتاج والتي تؤدي الى تقليص البرنامج المنطقي. وفي النهاية يتم اعادة بناء شبكات Petri من خلال البرنامج المنطقي المقلص. اثبتت التجارب التي اجريت على ان الطريقة المقترحة جيدة وكفوءة ومنطقية في عملها لتقليص شبكات Petri ER -