research centers


Search results: Found 6

Listing 1 - 6 of 6
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
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].


Article
Image De-Noising Based On Wavelet Transform and Block Matching
ازالة ضوضاء الصورة الرقمية بالاعتماد على تحويل المويجات و تطابق الكتل

Authors: Ahmed Abdulmunem Hussein1 احمد عبد المنعم حسين1 --- Mohammed Khawwam Ahmed2 محمد خوام احمد
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2018 Volume: 23 Issue: 2 Pages: 129-136
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

This paper suggested a de-noising algorithm used in grayscale images. As long as the noisy image does not give the desired view of its features, de-noising is required. The algorithm is based on block matching and wavelet transformation. Euclidean distance for blocks similarity is exploited, which demonstrate more accurate in finding similar blocks depending on soft thresholding. Regarding wavelet transform, a combine of hard thresholding is performed for HH and LH sub-bands while soft thresholding is used in LL and HL sub-bands of the decomposed images. Three types of noise is encountered: Gaussian noise, salt & pepper noise and speckle noise. The measurements are employed to evaluate our work is MSE and PSNR and SSIM. Finally a comparison of the results shows that our method outperforms traditional wavelet using hard or soft thresholding.

هذا البحث يقترح خوارزمية للتخلص من ضوضاء الصورة الرقمية ذات التدرج الرمادي ، طالما ان الصورة التي تحتوي على الضوضاء لا تعطي المنظر المطلوب لتفاصيلها فإن عملية ازالة الضوضاء تكون مطلوبة. تعتمد الخوارزمية على تحويل المويجات (wavelet transformation) و مطابقة الكتل (block matching). تم الاستفادة من طريقة المسافة الاقليدية المستخدمة في قياس المسافة بين الكتل (blocks) المتشابهة حيث اثبتت طريقة المسافة الاقليدية دقة في اعطاء المسافة بين الكتل المتشابهة بالاعتماد على العتبة الخفيفة (Soft thresholding). اما في تحويل المويجات فتم اقتراح استخدام دمج بين طريقة العتبة الثابتة (Hard thresholding) للنطاقات الفرعية (ٍSub-bands) وهي LL و HL و طريقة العتبة الخفيفة (Soft thresholding) للنطاقات الفرعية (ٍSub-bands) وهي HH و LH للصور التي جرت عليها عملية الانحلال مسبقاً (Decomposition). تم اختبار الطريقة المقترحة على ثلاثة انواع من الضوضاء وهي الضوضاء الغاوسي (Gaussian noise) وضوضاء الملح والفلفل (Salt & pepper noise) وضوضاء البقع (Speckle noise) إذ تم تقييم اداء الخوارزمية المقترحة باستخدام ثلاثة قياسات و هي خطأ تربيعي متوسط (MSE) و ذروة نسبة الإشارة إلى الضوضاء (PSNR) والتشابه الهيكلي (SSIM). اخيراً اجريت مقارنة بين الخوارزمية المقترحة و الطريقة التقليدية المتبعة في تحويل المويجات (Wavelets transform) باستخدام اما طريقة العتبة الثابتة (Hard thresholding) او طريقة العتبة الخفيفة (Soft thresholding).


Article
Evaluating the Efficiency of Video Transmission Using a New Circular Search Algorithm Based on the Motion Estimation for a Single User

Authors: Shaymaa T. Ahmed --- bSeba A.Sahy
Journal: Journal of University of Babylon مجلة جامعة بابل ISSN: 19920652 23128135 Year: 2018 Volume: 26 Issue: 7 Pages: 219-230
Publisher: Babylon University جامعة بابل

Loading...
Loading...
Abstract

The successful transmission of video over wireless networks faces many challenges and problems that contribute to the weakening of efficient transmission systems because of the limited resources and the environment surrounding the wireless signal. Therefore, In order to deal with these challenges we need not only to compress the video in efficient ways but also to use a good transmission system that overcome the errors of the channel and correct potential errors during the transmission process. In this paper, the transmission system depends on the transmission of the video to a single user, a proposed system to simulate the transmission in the mobile networks and to measure the efficiency of the transmission system is added to the percentage of noise (i.e. additive white Gaussian Noise (AWGN) channels). In many such practical systems, jointly source and channel coding the efficiency and performance of the transmission system can be greatly improved to obtain a transmission system without channel errors. The source coding decreases the redundancy in the signal sent to provide bandwidth and the channel/convolutional coding (CC) adds useful redundancy to combat channel errors. The circular search algorithm for motion estimation (ME) is used as a source coding method. The results show that the suggested system can produce a balance among the compression performance and maintain video quality. The methods used in the transmission process showed a great advantage in the performance of the channel encoding compared to that of another transmission system without channel coding.

ويواجه البث الناجح للفيديو عبر الشبكات اللاسلكية العديد من التحديات والمشاكل التي تسهم في إضعاف أنظمة الإرسال الفعالة بسبب محدودية الموارد والبيئة المحيطة بالإشارة اللاسلكية. لذلك، من أجل التعامل مع هذه التحديات نحن بحاجة ليس فقط لضغط الفيديو بطرق فعالة ولكن أيضا لاستخدام نظام نقل جيد التغلب على أخطاء القناة وتصحيح الأخطاء المحتملة أثناء عملية الإرسال. وفي هذه الورقة، يعتمد نظام الإرسال على إرسال الفيديو إلى مستعمل واحد، ويضاف نظام مقترح لمحاكاة الإرسال في الشبكات المتنقلة وقياس كفاءة نظام الإرسال إلى نسبة الضوضاء (أي أبيض مضاف قنوات الضوضاء. وفي كثير من هذه الأنظمة العملية، يمكن أن يحسن المصدر المشترك والقناة التي تشفر كفاءة وأداء نظام الإرسال تحسنا كبيرا للحصول على نظام إرسال دون أخطاء في القناة. ويؤدي تشفير المصدر إلى تقليل التكرار في الإشارة المرسلة لتوفير عرض النطاق ويضيف التشفير القناة / التلافي تكرارا مفيدا لمكافحة أخطاء القناة. وتستخدم خوارزمية البحث الدائرية لتقدير الحركة كطريقة ترميز المصدر. وتظهر النتائج أن النظام المقترح يمكن أن يحقق التوازن بين أداء الضغط والحفاظ على جودة الفيديو. وأظهرت الأساليب المستخدمة في عملية الإرسال ميزة كبيرة في أداء تشفير القناة مقارنة بأداء نظام إرسال آخر دون تشفير القناة


Article
Stereo Vision for 3D Measurement in Robot Systems
الرؤية المجسمة لمقياس ثلاثي الأبعاد في أنظمة الانسان الآلي

Authors: Muhyi. AL-Azawi محي العزاوي --- Dhafer R. Zaghar ظافر رافع صغير --- Student Saba Ali Sadeq صبا علي صادق
Journal: Journal of Engineering and Sustainable Development مجلة الهندسة والتنمية المستدامة ISSN: 25200917 Year: 2013 Volume: 17 Issue: 1 Pages: 270-283
Publisher: Al-Mustansyriah University الجامعة المستنصرية

Loading...
Loading...
Abstract

The major obstacle in the application of stereo vision to extract 3D information is the error in disparity map and highly computational cost at conventional computers. This paper is concerned with finding software solution to obtain tradeoff between disparity map accuracy and reductions in execution time through developing the stereo vision algorithm. This algorithm is based on block matching technique, in which an image is partitioning into blocks. An analysis of the essential parameter of this technique (the size of block) is performed to obtain the optimal solution. Adaptive block size with vertical edge detection has been adopted to implement the proposed algorithm. The significance of this work is reduction of the execution time of the stereo vision algorithm, where the execution time of the proposed algorithm is about (2%) of the required time to execute standard vision algorithm, when running at conventional computers

ان العقبة الرئيسية في تطبيق الرؤية المجسمة (Stereo Vision ) لإستخلاص البعد الثالث هي الخطأ في مخطط التباين والتكلفة الحسابية العالية في الحواسيب التقليدية, لذا يتناول هذا البحث ايجاد حلول بَرمجية للحصول على موازنة بين دقة مخطط التباين (Disparity Map) وتقليل وقت تنفيذ الخوارزمية من خلال تطوير خوارزمية الرؤية المجسمة. تستند هذه الخوارزمية على تقنية تطابق اجزاء الصور, حيث يتم فيها تجزئة الصور الى مقاطع (Blocks). وأُجري تحليل للمعيار الأساسي لهذه التقنية ( والذي يمثل حجم المقاطع block size) للحصول على نتائج مثالية. تم إستخدام حجم مقطع تكيفي (مُتَغَير) (Adaptive block size) مع خاصية إظهار الحافات العمودية في الــــــصــور ) Sobel Filter) لتنفيذ الخوارزمية. تتمثل اهمية هذا العمل في تقليل وقت تنفيذ خوارزمية الرؤية المجسمة, حيث استغرق وقت تنفيذ الخوارزمية المقترحة حوالي (2%) من الوقت اللازم لتنفيذ الخوارزمية القياسية عند تنفيذها في الحواسيب التقليدية.

Listing 1 - 6 of 6
Sort by
Narrow your search

Resource type

article (6)


Language

English (5)

Arabic and English (1)


Year
From To Submit

2018 (2)

2015 (1)

2014 (1)

2013 (2)