Fast exhaustive block-based motion vector estimation algorithm using FFT
Joint Authors
Essannouni, F.
Tuhami, R. Awlad Hajj
Abu Taj al-Din, D.
Salam, A.
Source
The Arabian Journal for Science and Engineering. Section C, Theme issues
Issue
Vol. 32, Issue 2C(s) (31 Dec. 2007), pp.61-74, 14 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2007-12-31
Country of Publication
Saudi Arabia
No. of Pages
14
Main Subjects
Topics
Abstract AR
من المعلوم أن تقدير حركة الزمر في معالجة الفيديو (video) يمثل عبئا كبيرا في وحدة المعالج المركزي (CPU).
لذلك تم تطوير خوارزميات سريعة لتحسين طوري البحث و الملاءمة.
هذه الخوارزميات تعمل في الحقل المكاني.
و في هذا المقال نقترح خوارزمية جديدة تستفيد من السرعات المتوفرة في خوارزميات فورييه السريعة (FFT).
و الخوارزمية المقترحة تحدد الحركة بين الزمرة المشفرة و الإطار المرجعي باستخدام العلاقات المتبادلة ذات البعدين، و من ثم استخدام خوارزمية السريعة (FFT) للانتقال إلى حقل الذبذبات.
و توضح نتائج المحاكاة أن الخوارزمية المقترحة تعطي نتائج جيدة بينما تحتاج إلى تكلفة حسابية أقل.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 73-74
Record ID
BIM-358482