Fast exhaustive block-based motion vector estimation algorithm using FFT
المؤلفون المشاركون
Essannouni, F.
Tuhami, R. Awlad Hajj
Abu Taj al-Din, D.
Salam, A.
المصدر
The Arabian Journal for Science and Engineering. Section C, Theme issues
العدد
المجلد 32، العدد 2C(s) (31 ديسمبر/كانون الأول 2007)، ص ص. 61-74، 14ص.
الناشر
جامعة الملك فهد للبترول و المعادن
تاريخ النشر
2007-12-31
دولة النشر
السعودية
عدد الصفحات
14
التخصصات الرئيسية
الموضوعات
الملخص AR
من المعلوم أن تقدير حركة الزمر في معالجة الفيديو (video) يمثل عبئا كبيرا في وحدة المعالج المركزي (CPU).
لذلك تم تطوير خوارزميات سريعة لتحسين طوري البحث و الملاءمة.
هذه الخوارزميات تعمل في الحقل المكاني.
و في هذا المقال نقترح خوارزمية جديدة تستفيد من السرعات المتوفرة في خوارزميات فورييه السريعة (FFT).
و الخوارزمية المقترحة تحدد الحركة بين الزمرة المشفرة و الإطار المرجعي باستخدام العلاقات المتبادلة ذات البعدين، و من ثم استخدام خوارزمية السريعة (FFT) للانتقال إلى حقل الذبذبات.
و توضح نتائج المحاكاة أن الخوارزمية المقترحة تعطي نتائج جيدة بينما تحتاج إلى تكلفة حسابية أقل.
الملخص EN
In video processing, block motion estimation represents a CPU-intensive task.
For this reason, many fast algorithms have been developed to improve searching and matching phases.
These methods however work generally in the spatial domain.
In this paper we propose to benefit from speed of the available FFT algorithms.
The proposed algorithm computes the motion vector for two blocks using simultaneous two-dimensional cross correlations and use again the FFT to compute the sum square blocks in the frequency domain.
Simulation results show that the proposed algorithm gives an optimal SSD (sum square differences) full search results while having a computational cost inferior to the classical fast block matching algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Essannouni, F.& Tuhami, R. Awlad Hajj& Abu Taj al-Din, D.& Salam, A.. 2007. Fast exhaustive block-based motion vector estimation algorithm using FFT. The Arabian Journal for Science and Engineering. Section C, Theme issues،Vol. 32, no. 2C(s), pp.61-74.
https://search.emarefa.net/detail/BIM-358482
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Essannouni, F.…[et al.]. Fast exhaustive block-based motion vector estimation algorithm using FFT. The Arabian Journal for Science and Engineering. Section C, Theme issues Vol. 32, no. 2C(s) (Dec. 2007), pp.61-74.
https://search.emarefa.net/detail/BIM-358482
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Essannouni, F.& Tuhami, R. Awlad Hajj& Abu Taj al-Din, D.& Salam, A.. Fast exhaustive block-based motion vector estimation algorithm using FFT. The Arabian Journal for Science and Engineering. Section C, Theme issues. 2007. Vol. 32, no. 2C(s), pp.61-74.
https://search.emarefa.net/detail/BIM-358482
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 73-74
رقم السجل
BIM-358482
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر