@Article{, title={New Selective Block Matching Searching Algorithm Based on Block Discriminator Values For Motion Estimation خوارزمية بحث انتقائية جديدة لمطابقة الكتل مستندة على قيِم مميّزُ الكتل لتقديرِ الحركةِ}, author={Bushra A. Sultan and Nidaa F. Hassan}, journal={Engineering and Technology Journal مجلة الهندسة والتكنولوجيا}, volume={33}, number={8 Part (B) Scientific}, pages={1538-1548}, year={2015}, abstract={In this paper, a new, fast and efficient selective block matching algorithm based on block discriminator values is suggested. The searching scheme consists of three stages: block discriminator values calculations, open full window then cascaded selection sub stages have been applied where each sub stage uses distinct block discriminator value to select sub set of candidate search points and finally perform block distortion measurement calculation to the latest candidate search points to find the best match. The famous Exhaustive Search (ES) and Three-Step Search (TSS) algorithms are used to compare with proposed algorithm. The experimental test shows that the proposed searching method results in compare with TSS algorithm, produce results little slower in term of search time but better in term of distortion measurement when the size of search area is [-6,6].Results in compare with ES show that the proposed searching method produces results near the ES in term of distortion measurement but faster than it in term of search time when the size of search area is [-7,7].

في هذا البحت, تم اقتراح خوارزمية سريعة وكفؤة لمطابقة الكتل مستندة على قيم مميز الكتل. مخطط البحث يَشْملُ ثلاث مراحلِ: حسابات ُقيّمُ مميّزُ الكتل, فتح نافذة كاملة للبحث متبوعة بمراحل فرعية متعاقبة الاختيار ِمطبقة بحيث انه كل مرحلة فرعية تستخدم مميز كتلة مختلف لاختيار مجموعة جزئية من نقاط البحث المرشحة , أخيرا انجاز حساب مقياس التشويه للكتل على نقاط البحث المرشحة لإيجاد أفضل مطابقة. استخدمت خوارزمية البحث الشامل المشهورة وخوارزمية خطوات البحث الثلاثة للمُقَارَنَة بالخوارزميةِ المُقتَرَحةِ. اظهر الاختبار التجريبيَ بأنّ طريقةَ البحث المُقتَرَحةِ بالمقارنةِ بخوارزميةِ خطوات البحث الثلاثة, أبرزت ناتج أبطأ قليلا من حيث وقت البحث لكنه أفضل من حيث مقياسِ التشويهِ عندما يكون حجمِ منطقةِ البحثِ [-6,6]. النتائج بالمقارنة مع خوارزمية البحث الشامل بينت أن طريقةَ التَفتيش المُقتَرَحةِ أبرزت ناتج مقارب من حيث مقياسِ التشويهِ لكن أسرعَ من حيثِ وقتِ البحثِ وعندما يكون حجمِ منطقةِ البحثِ [-7,7].} }