research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Adaptive Video Compression Technique Based on Wavelet Transform and NTSS Matching Algorithm
تقنية ضغط الفيديو المعدلة المعتمدة على التحويل المويجي وخوارزمية تطابق الكتلة NTSS

Loading...
Loading...
Abstract

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 frames. In this paper, intra frame was transformed using Discrete Wavelet Transform (DWT). The disparity between each two frames was estimated by New Three Step Search (NTSS) 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.

تستخدم تكنولوجيا الوسائط المتعددة في الوقت الحاضر بشكل واسع، لذلك تساعد عملية ضغط الفيديو كثيرا في التقليل من المساحة الخز نية المطلوبة، وكذلك تساعد في عملية التراسل عبر شبكات الاتصالات. في هذا البحث، يضغط زوج من إطارات الفيديو بضغط الإطار الأول كما في عملية ضغط الصورة الواحدة ، ثم يضغط الإطار الثاني بتخمين عدم التكافؤ (الاختلاف) بين الإطارين. لغرض تقدير الحركة (الاختلاف) تم استخدام خوارزمية تطابق الكتلة باستخدام خوارزمية بحث ثلاثي الخطوة الجديدة New Three Step Search (NTSS) تم استخدام ترميز هوفمان لترميز متجه الحركة الناتج أما الجزء المتبقي فتتم عملية ضغطه كما في طريقة الصورة الواحدة. . النتائج التجريبية بينت نتائج جيدة عند حساب نسبة قمة الإشارة إلى الضوضاء (PSNR) ونسبة الضغط (CR) ووقت المعالجة. الكلمات المفتاحيه: خوارزمية تطابق الكتلة، ضغط الفيديو، التحويل المويجي المنفصل، تقدير الحركة، تعويض الحركة، خوارزمية بحث ثلاثي الخطوة الجديدة.


Article
New Selective Block Matching Searching Algorithm Based on Block Discriminator Values For Motion Estimation
خوارزمية بحث انتقائية جديدة لمطابقة الكتل مستندة على قيِم مميّزُ الكتل لتقديرِ الحركةِ

Authors: Bushra A. Sultan --- Nidaa F. Hassan
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2015 Volume: 33 Issue: 8 Part (B) Scientific Pages: 1538-1548
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
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].

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2015 (1)

2014 (1)