research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Wavelet-Based Video Compression System Using Diamond Search (DS) Matching Algorithm
نظام ضغط فيديو معتمد على تقنية التحويل المويجي باستخدام خوارزمية البحث المعيني

Authors: Marwa Kamel Hussien --- Hameed Abdul-Kareem Younis
Journal: journal of kerbala university مجلة جامعة كربلاء ISSN: 18130410 Year: 2013 Volume: 1 Issue: المؤتمر العلمي الاول لكلية العلوم Pages: 249-258
Publisher: Kerbala University جامعة كربلاء

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

تستخدم تكنولوجيا الوسائط المتعددة في الوقت الحاضر بشكل واسع, لذلك تساعد عملية ضغط الفيديو كثيرا في التقليل من المساحة الخزنية المطلوبة, وكذلك تساعد في تحسين عملية التراسل عبر شبكات الاتصالات. في عملية ضغط الفيديو, يضغط الإطار الأول كما في عملية ضغط الصورة الواحدة وهذا ما يسمى intra coded frame . أما عملية ضغط الإطارات المتبقية فتكون باستخدام تقنية تقدير الحركة (الاختلاف) بين الأطر المتجاورة وهذا يسمى inter coded frame. في هذا البحث، تم استخدام تقنية التحويل المويجي في مرحلة التحويل. لغرض تقدير الحركة (الاختلاف) تم استخدام خوارزمية البحث المعينيDiamond Search (DS) تم استخدام ترميز هوفمان لترميز متجه الحركة الناتج أما الجزء المتبقي فتتم عملية ضغطه كما في طريقة الصورة الواحدة. النتائج التجريبية بينت نتائج جيدة عند حسب نسبة قمة الإشارة إلى الضوضاء (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)

2013 (1)