research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

Article
The Effect of Using Different Color Spaces On Haar Wavelet Transformed Images
تأثير استخدام فضاءات الالوان المختلفة على الصور المعالجة بالتحويل الموجي الصلب

Author: Nevart A. Yousif نفارت الياس يوسف
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2012 Volume: 17 Issue: 4 Pages: 225-232
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

Wavelets provide a powerful set of tools for handling fundamental problems in science and engineering, such as image compression, edge detection and fingerprint compression and image de-noising. This paper applies the Haar wavelet on various types of images with different sizes after converting the colored image) RGB) to grayscale Image (LC color space which is based on luminance (L) and chrominance (C) values) like YIQ, YUV and YCbCr color spaces to see how it affects on the quality based on the PSNR value. This type of transform gives some degradation in quality, so this research helps the researchers to decide the best LC color space that have to be used when compressing images with Haar wavelet transform on various types of images before any manipulation to reduce the file size like Quantization, Shift Coding or other methods.The results of the conducted tests that applied on different types of images indicated that the difference between images in the YIQ and YUV color spaces is too small, so the difference between YIQ and YCbCr is taken into consideration in all comparisons. The tested results proved that the YCbCr color space is the best to use in images when they have sharpen edges or in highly detailed images and the difference in the PSNR is more than (1dB), this color space is also preferred in big images, while the effect of the three LC color spaces is not mentioned in the images with small sizes and less detailed images and any of these spaces can be used without affecting to quality of the image. The tests proved that the YIQ and YUV transform take less encoding time except in the detailed images.

التحويلات المويجية (Transform Wavelets) هي مجموعة من الطرق الكفوءة المستخدمة لمعالجة مشاكلِ أساسية في العلوم والهندسة، مثل كبس الصور, تمييز الحافات, وكبس ملفات البصمة وازالة التشويش للملفات السمعية. يقوم هذا البحث بتطبيق التحويل المويجي (Haar Wavelet) على انواع مختلفة من الصور وباحجام مختلفة بعد تحويل الصور الملونة نوع (RGB) الى صور رمادية اللون (grayscale) (اي فضاء الالوان LC الذي يستند على قيم السطوع Luminance والنقاوة Chrominance) كفضاءات الالوان نوع YIQ,YUV و YCbCr وذلك لمعرفة مدى تأثير هذا النوع من التحويلات على كفاءة الصورة (quality) المعتمدة على قياس ال PSNR.ان هذا النوع من التحويل يؤدي الى خسارة قليلة في كفاءة الصور, وهذا البحث يساعد الباحثين لاختيار فضاءِ اللونِ الافضل لاستخدامه في كبس الصور باستخدام التحويل المويجي Haar wavelet لمختلف انواع الصور وقبل اجراء اي معالجة لتقليل حجم الملف كالتقريب (Quantization) او التشفير بالتزحيف (Shift Coding) او طرق اخرى.اثبتت نتائج الفحوصات التي طبقت على مختلف انواع الصور بان الفرق في الصور بعد تحويلها الى فضاء اللون YIQ وبين فضاء اللون YUV قليل جدا, لذا فقد اعتمد الفرق بين فضائي اللون YIQ و YCbCr في جميع المقارنات لايجاد الطريقة الافضل. اثبتت النتائج بانه يفضل استخدام فضاء اللون YCbCr عندما يراد كبس صور تحوي حافات حادة او تفاصيل دقيقة, حيث ان الفرق في الكفاءة يكون اكثر من 1 dB) ) وكذلك يفضل هذا النوع من التحويل في الصور ذات الاحجام الكبيرة, بينما كان تأثير انواع الفضاءات اللونية الثلاثة متقارب في الصور ذات الحجم الصغير ونفس الشىء ينطبق على الصور ذات التفاصيل القليلة ويمكن استخدام اي منها بدون ان يؤثر ذلك على كفاءة الصورة. اثبتت نتائج الاختبارات ان فضاءات الالوان نوع YIQ وYUV تحتاج الى وقت اقل لتحويل الصور عدا في الصور ذات التفاصيل الكثيرة.


Article
Evaluation of Compressing Haar Wavelet transformed images With Fast Fractal Image Compression
تقييم كبس الصور المعالجة بالتحويل الموجي باستخدام الكبس بالكسور المسرعة

Author: Nevart A. Yousif نفارت الياس يوسف
Journal: Tikrit Journal of Pure Science مجلة تكريت للعلوم الصرفة ISSN: 18131662 Year: 2012 Volume: 17 Issue: 4 Pages: 281-290
Publisher: Tikrit University جامعة تكريت

Loading...
Loading...
Abstract

This paper proposed some methods for applying fast fractal image compression (FFIC) on haar wavelet transformed images. The received red, green and blue (RGB) color image is first converted to YCbCr color space, Then Haar wavelet transform is applied to each of the subbands Y, Cb and Cr separately. This produces four smaller filtered images or subbands: LL, HL, LH, and HH. Three m are conducted to test the effect of applying fractal compression on these four subbands. In each method the subbands are treated in different way by applying the FFIC on some parts and leave the others without any changes to find the best compression method. The FFIC is speeded up by using the centralized moment descriptors which are applied on each range and domain block, then sort the domain blocks to determine the suitable symmetry case without trying the eight symmetry cases when searching for the best match in the domain blocks. The subbands (HL, LH, and HH) in Cb and Cr components are not saved at all to increase the compression because these parts do not contain important information that affects the quality of the image while the LL part and all Y component parts are managed in different way in each of the three suggested methods. Quantization is applied to reduce the saved data. Finally the approach is tested on Lena’s images using the PSNR to test the quality, compression ratio and the compression time parameters.

يقدم البحث مجموعة طرق لتطبيق كبس الصور بالكسور المسرعةfast factal image compression (FFIC) على الصور المعالجة بالتحويل المويجي (Haar Wavelet). اولا تحول الصورة المستلمة من فضاء الالوان الاحمر, الاخضر والازرق (RGB) الى فضاء الالوان YCbCr, ثم يطبيق التحويل المويجي على كل من المكونات الثلاثة Y, Cb و Cr بالتتابع. هذا يكون اربعة اجزاء او حزم جزئية مفلترة وهي: LL, HL, LH, و HH. تم اقتراح ثلاث طرق لبيان تأثير كبس الصور بطريقة الكسور المسرعة على هذه المكونات الاربعة. في كل من هذه الطرق يتم معالجة الاجزاء بطريقة مختلفة باستخدام كبس الصور بطريقة الكسور المسرعة على بعض الاجزاء وترك البعض بدون تغيير لإيجاد الطريقة الافضل للكبس. ان الكبس باستخدام الكسور قد تم تسريعه باستخدام مؤشرات العزم المركزي (centralized moment) التي تطبق على كل بلوك من المصدر والهدف, ثم فرز بلوكات الهدف وتقليل عددهم واستخدم ايضا في تحديد زاوية الدوران المناسبة بدون تجربة حالات التدوير الثمانية عند البحث عن افضل تطابق بين بلوكات المصدر والهدف. الاجزاء(HL, LH, HH) في المكونات Cbو Cr تهمل ولا تخزن لزيادة كبس الملف وذلك لكونها لا تحوي معلومات مهمة تؤثر على كفاءة الصورة بينما يعالج الجزءLL من هذه المكونات وكذلك جميع اجزاء المكون Y بشكل مختلف في كل من الطرق المقترحة. تطبق عملية التكميم(quantization) لجميع الاجزاء لتقليل حجم الملف المخزون. واخيرا تم فحص العمل على صورة Lena القياسة (256x256) باستخدام المتغيرات لقياس كفاءة الصورة PSNR, نسبة الكبس(compression ratio) ووقت الكبس.


Article
NON LINEAR DATA STRUCTURE SIMULATION SYSTEM
نظام محاكاة لهياكل البيانات اللاخطية

Author: Nevart A. Yousif نفارت الياس يوسف
Journal: AL-TAQANI مجلة التقني ISSN: 1818653X Year: 2015 Volume: 28 Issue: 1 Pages: E60-E79
Publisher: Foundation of technical education هيئة التعليم التقني

Loading...
Loading...
Abstract

A data structure is an arrangement of data in a computer's memory or even disk storage. It is an example of several common data structures as arrays, linked lists, queues, stacks, graphs, and trees. Data structures provide a means to manage huge amounts of data efficiently, such as large databases and internet indexing services. In Non-linear data structure, every data item is attached to several other data items in a way that is specific for reflecting relationships and are not arranged in a sequential structure, like tree and graph data structures.Computer simulation is the discipline of designing a model of an actual or theoretical physical system then executing the model on a digital computer and analyzing the execution output. The aim of this research is to design non linked data structure simulator to simulate the graph structure like: graph types and representation in memory, and also tree structure operations as traversing methods, tree conversions, building Binary Search Tree (BST) and some of tree applications), because many students find difficulty in understanding various parts of this subject.With the help of this simulator, the user will be able to study and run different operations of the non linear data structure, for each operation there are some examples to show how to do the processes using step by step before executing the process practically on different trees that he(she) can construct by himself. The simulator can tell the student whether the solution is correct or not and give a chance to correct the solution to achieve a better understanding or read more examples for learning. This model can serve as a tool for teaching and helping the student to get an ideas of how a real data analysis is done inside computer. The simulator is designed with Microsoft Visual Basic 6.0 Programming language which is classified among the object-oriented programming languages to provide a good graphical user interface (GUI) to process the tree functions. The system has been presented on some of the arbitrators in the same field, as well as it is applied in practice on a random sample of students from the second year of the computer system department in Technical Institute of Kirkuk, which proved better understanding for graph and tree data structure and its operations

ان هياكل البيانات اللاخطية هي تنظيم البيانات في ذاكرة الحاسوب وكذلك في ذاكرة الاقراص, وهو أحد الامثلة على هياكل البيانات الشائعة كالمصفوفات, القوائم الموصولة, المكدسات الطوابير المخططات والاشجار. توفر هياكل البيانات الوسائل لمعالجة كميات هائلة من البيانات بكفاءة كقواعد البيانات الضخمة وخدمات فهرسة الانترنيت. يرتبط كل عنصر بياني في هياكل البيانات اللاخطية بعدة عناصر بيانية اخرى بطريقة خاصة كي تعكس العلاقات بينها وهي غير منظمة في هيكل متسلسلكهياكل الاشجار والمخططات.ان المحاكاة باستخدام الحاسوب هي عبارة عن تصميم موديل لنظام حقيقي او مفهوم لنظام مادي ثم تنفيذ الموديل على حاسوب رقمي, وتحليل نتائج التنفيذ. ان الهدف من هذا البحث هو تصميم نظام محاكاة لهياكل البيانات اللاخطية لمحاكاة هيكل المخطط مثل: انواع المخططات وتمثيلها في الذاكرةوكذلك العمليات التي تجري على هيكل الاشجار مثل (مسح الاشجار , التمثيل في الذاكرة, وتحويلات الشجرة, بناء شجرة البحث الثنائية, وبعض التطبيقات الاخرى للاشجار), لان العديد من الطلبة يواجهون صعوبة في فهم الاجزاء المختلفة لهذا الموضوع. وبمساعدة هذا النظام سيتمكن المستخدم من دراسة وتنفيذ عمليات مختلفة لهياكل البيانات اللاخطية, ولكل عملية أمثلة لإظهار كيفية معالجة العمليات خطوة خطوة قبل تنفيذها عمليا على أشجار مختلفة يقوم المستخدم ببناءها بنفسه. يقوم البرنامج باعلام المستخدم اذا كان حله صحيح ام خاطيء ويعطي فرصة لتصحيح الخطأ في الحل ان وجد ليعطي فهم افضل للموضوع او يعود لمراجعة امثلة اخرى لتعلم الموضوع. هذا النموذج يعمل كاداة تعليمية ومساعدة للطالب للحصول على افكار حول كيفية تحليل البيانات الحقيقية داخل الحاسوب. أنجز هذا البحث باستخدام لغة البرمجة ((Microsoft Visual Basic 6.0 والتي تصنف ضمن لغات البرمجة الشيئية ذات التصميم المرئي والواجهة الرسومية. تم عرض النظام على بعض المحكمين في حقل الاختصاص وكذلك تم تطبيقه عمليا على عينة عشوائية من طلبة المرحلة الثانية لقسم أنظمة الحاسوب في المعهد التقني/كركوك, وقد اثبت انه يوفر فهم افضل لهيكل بياناتالمخطط والشجرةوعملياتها.

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (3)


Year
From To Submit

2015 (1)

2012 (2)