TY - JOUR ID - TI - Multi-Frame Video Compression Scheme Using Three Step Search (TSS) Matching Algorithm طريقة ضغط فيديو متعدد الأطر باستخدام خوارزمية البحث ثلاثي الخطوة AU - Dr. Hameed Abdul-Kareem Younis حميد عبد الكريم يونس AU - Marwa Kamel Hussien مروة كامل حسين PY - 2014 VL - IS - 29 SP - 49 EP - 68 JO - The islamic college university journal مجلة الكلية الاسلامية الجامعة SN - 19976208 26644355 AB - Currently, multimedia technology is widely used. Using the video encoding compression technology can save storage space, and also can improve the transmission efficiency of network communications. In video compression methods, the first frame of video is independently compressed as a still image, this is called intra coded frame. The remaining successive frames are compressed by estimating the disparity between two adjacent frames, which is called inter coded frame. In this paper, intra frame was transformed using Discrete Wavelet Transform (DWT).The disparity between each two frames was estimated by Three Step Search (TSS) Algorithm. The result of the Motion Vector (MV) was encoded into a bit stream by Huffman encoding while the remaining part is compressed like the compression was used in intra frame. Experimental results showed good results in terms of Peak Signal-to-Noise Ratio (PSNR), Compression Ratio (CR), and processing time.Keywords:Video Compression, DWT, Motion Estimation, Motion Compensation, Block Matching Algorithm, Three Step Search.

طريقة ضغط فيديو متعدد الأطر باستخدام خوارزمية البحث ثلاثي الخطوةتستخدم تكنولوجيا الوسائط المتعددة في الوقت الحاضر بشكل واسع، لذلك تساعد عملية ضغط الفيديو كثيرا في التقليل من المساحة الخزنية المطلوبة, وكذلك تساعد في تحسين عملية التراسل عبر شبكات الاتصالات. في عملية ضغط الفيديو، يضغط الإطار الأول كما في عملية ضغط الصورة الواحدة وهذا ما يسمى intra coded frame. أما عملية ضغط الإطارات المتبقية فتكون باستخدام تقنية تقدير الحركة (الاختلاف) بين الأطر المتجاورة وهذا يسمى inter coded frame. في هذا البحث، تم استخدام تقنية التحويل المويجي في مرحلة التحويل.لغرض تقدير الحركة (الاختلاف) تم استخدام خوارزمية بحث ثلاثي الخطوة Three Step Search (TSS) تم استخدام ترميز هوفمان لترميز متجه الحركة الناتج أما الجزء المتبقي فتتم عملية ضغطه كما في طريقة الصورة الواحدة. النتائج التجريبية بينت نتائج جيدة عند حسب نسبة قمة الإشارة إلى الضوضاء (PSNR) ونسبة الضغط (CR) ووقت المعالجة.الكلمات الدالة: ضغط الفيديو، التحويل المويجي المنفصل، تقدير الحركة، تعويض الحركة، خوارزمية تطابق الكتلة، البحث ثلاثي الخطوة. ER -