research centers


Search results: Found 8

Listing 1 - 8 of 8
Sort by

Article
Fractal Image CompressionَQuad-tree
استخدام الشجرة الرباعية مع كبس الصورة باستخدام الهندسة الكسورية

Authors: Dr. Fakhiraldeen H. Ali د. فخر الدين حامد علي --- Azzam E. Mahmood عزام عصام محمود
Journal: AL Rafdain Engineering Journal مجلة هندسة الرافدين ISSN: 18130526 Year: 2006 Volume: 14 Issue: 4 Pages: 82-98
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

AbstractThe demand for images, video sequences and computer animation has increased drastically over the years. This has resulted in image and video compression becoming an important issue in reducing the cost of data storage and transmission time. JPEG is currently the accepted industry standard for still image compression, but alternative methods are also being explored. Fractal Image Compression is one of them. In this paper implementation of fractal compression with quadtree partitioning have been done, this paper also includes a study of the parameters that affect fractal image compression. Keywords: fractal, compression, quadtree .

الخلاصة:نظرا للحاجة المتزايدة الى الصور والفيديو خلال السنوات الحالية, أصبحت مواضيع كبس الصور والفيديو من المواضيع المهمة من أجل تقليل كلفة خزن البيانات وتقليل وقت النقل في أنظمة الاتصالات حيث تعتبر طريقة الـ(JPEG) إحدى أهم الطرائق الصناعية القياسية, مع ذلك هنالك طرائق أخرى لكبس الصور و الفيديو قيد البحث والتطوير من هذه الطرق تقنية كبس الصورة باستخدام الكسور الهندسية. يهدف هذا البحث الى استخدام الشجرة الرباعية مع كبس الصور باستخدام الهندسة الكسورية, كما يهدف هذا البحث أيضا إلى دراسة العوامل المؤثرة على كبس الصور باستخدام الهندسة الكسورية.


Article
Image Compression Using Hybird Methods

Authors: Ban N. Thanoon --- Loay E. George
Journal: Al-Nahrain Journal of Science مجلة النهرين للعلوم ISSN: (print)26635453,(online)26635461 Year: 2006 Volume: 9 Issue: 2 Pages: 64-68
Publisher: Al-Nahrain University جامعة النهرين

Loading...
Loading...
Abstract


Article
Color Image Compression Using DPCM with DCT, DWT and Quadtree Coding Scheme

Authors: Ashwaq T. Hashim --- Suhad A. Ali
Journal: Engineering and Technology Journal مجلة الهندسة والتكنولوجيا ISSN: 16816900 24120758 Year: 2016 Volume: 34 Issue: 4 Part (B) Scientific Pages: 585-597
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

This paper is concerned with the design and implementation of a compression method for color image. This method based on Differential Pulse Code Modulation (DPCM), Discrete Cosine Transform (DCT) , Discrete Wavelet Transform (DWT) and Quadtree Coding Scheme. As a first step the DPCM technique is used to isolate blocks of an image into correlated and uncorrelated blocks. The isolated correlated blocks have been compressed using DCT based compression method then each block has been embedded with zeros on the original image. Each uncorrelated block has been compressed using DWT based method and put the compressed block in its location on the original image. Then, the result (i.e., the zeros blocks and compressed blocks with DWT) coded using Quadtree spatial coding. The output from DWT based and DCT based passed through shift coding stage to gain a possible further compression. The performance results of proposed hybrid algorithms produces better quality of image in terms of Peak-Signal-to-Noise Ratio (PSNR) with a higher Compression Ratio (CR) compared to standalone DCT or DWT. The PSNR values of the reconstructed images after applying proposed system are ranged from 30.62 to 40.95dB and CR on average, have been reduced to be around 1:19.6 of the size of the original image.

Keywords

DCT --- DWT --- DPCM --- Quadtree --- ShiftCoding --- Image Compression


Article
Image Compression Using Tap 9/7 Wavelet Transform and Quadtree Coding Scheme
ضغط الصورة باستخدام التحويل المويجي 7/9 مع طريقة الترميز ذات الشجرة الرباعية

Authors: Loay E. George لؤي ادور جورج --- Manal F. Younis منال فاضل يونس
Journal: Baghdad Science Journal مجلة بغداد للعلوم ISSN: 20788665 24117986 Year: 2011 Volume: 8 Issue: 2عدد خاص بمؤتمر الفيزياء Pages: 676-683
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

This paper is concerned with the design and implementation of an image compression method based on biorthogonal tap-9/7 discrete wavelet transform (DWT) and quadtree coding method. As a first step the color correlation is handled using YUV color representation instead of RGB. Then, the chromatic sub-bands are downsampled, and the data of each color band is transformed using wavelet transform. The produced wavelet sub-bands are quantized using hierarchal scalar quantization method. The detail quantized coefficient is coded using quadtree coding followed by Lempel-Ziv-Welch (LZW) encoding. While the approximation coefficients are coded using delta coding followed by LZW encoding. The test results indicated that the compression results are comparable to those gained by standard compression schemes.

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


Article
The Use of Wavelet, DCT & Quadtree for Images Color Compression
استخدام التحويل المويجي وتحويل الجيب تمام وترميز الشجرة الرباعية لضغط الصور الملونة

Authors: Ali H. Ahmed علي حاتم احمد --- Loay E. George لؤي ادور جورج
Journal: Iraqi Journal of Science المجلة العراقية للعلوم ISSN: 00672904/23121637 Year: 2017 Volume: 58 Issue: 1C Pages: 550-561
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

The need for image compression is always renewed because of its importance in reducing the volume of data; which in turn will be stored in less space and transferred more quickly though the communication channels. In this paper a low cost color image lossy color image compression is introduced. The RGB image data is transformed to YUV color space, then the chromatic bands U & V are down-sampled using dissemination step. The bi-orthogonal wavelet transform is used to decompose each color sub band, separately. Then, the Discrete Cosine Transform (DCT) is used to encode the Low-Low (LL) sub band. The other wavelet sub bands are coded using scalar Quantization. Also, the quad tree coding process was applied on the outcomes of DCT and quantization processes. Finally, the adaptive shift coding is applied as high order entropy encoder to remove the remaining statistical redundancy to achieve efficiency in the performance of the compression process. The introduced system was applied on a set of standard color image; the attained compression results indicated good efficiency in reducing the size while keeping the fidelity level above the acceptable level, where it was obtained compression ratio which is around 1:40 for Color Lena, 1:30 for color Barbara.

ان الحاجة لضغط الصور تحتاج دومآ الى التجديد، لما لها من أهمية في تقليل حجم البيانات؛ والتي بدورها سوف يتم تخزينها في مساحة أقل ونقلها بسرعة أكبر خلال قنوات الاتصال. في هذا البحث تم تقديم ضغط لصور ملونة بتكلفة محوسبة قليلة وبخسارة بسيطة للبيانات. يتم تحويل بيانات صورة RGB إلى لون الفضاء YUV، ثم يتم اعادة تعيين حزمتي اللونية U & V نحو مستوى اقل. بعد ذلك يستخدم التحويل المويجي الثنائي المتعامد لتحليل كل حزمة لونية على حدة. ثم يستخدم تحويل الجيب تمام المتقطع (DCT) لترميز الحزمة المنخفضة (التقريبية) ) للتحويل المويجي. بعد ذلك يتم ترميز حزم المويجات الفرعية الأخرى (التفصيلية) باستخدام التكميم المتدرج الكمي. بعدها تم تطبيق عملية ترميز الشجرة الرباعية على نتائج عمليتي DCT والتكميم. وأخيرا، تم تطبيق التحول الترميز لإزالة التكرار الإحصائي المتبقيي في كل حزمة لتحقيق كفاءة عالية في عملية الضغط.تم تطبيق النظام على مجموعة من الصور الملونة القياسية؛ وقدأشارت نتائج الضغط الى تحقيق كفاءة جيدة من حيث حجم البيانات المضغوطة مع الحفاظ على مستوى الدقة فوق المستوى المقبول، فقد تم الحصول على نسبة الضغط تبلغ حوالي 01:40 الى صورة لينا الملونة، 01:30 الى صورة باربرا.


Article
Satellite Images Classification in Rural Areas Based on Fractal Dimension
تصنيف الصور الفضائية في المناطق الريفية بالإعتماد على البعد الكسوري

Authors: Mohammed Sahib Mahdi محمد صاحب مهدي --- Aqeel Abboud Abdul Hassan عقيل عبود عبد الحسن
Journal: Journal of Engineering مجلة الهندسة ISSN: 17264073 25203339 Year: 2016 Volume: 22 Issue: 4 Pages: 147-157
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

Fractal geometry is receiving increase attention as a quantitative and qualitative model for natural phenomena description, which can establish an active classification technique when applied on satellite images. In this paper, a satellite image is used which was taken by Quick Bird that contains different visible classes. After pre-processing, this image passes through two stages: segmentation and classification. The segmentation carried out by hybrid two methods used to produce effective results; the two methods are Quadtree method that operated inside Horizontal-Vertical method. The hybrid method is segmented the image into two rectangular blocks, either horizontally or vertically depending on spectral uniformity criterion; otherwise the block is segmented by the quadtree. Then, supervised classification is carried out by means the Fractal Dimension. For each block in the image, the Fractal Dimension was determined and used to classify the target part of image. The supervised classification process delivered five deferent classes were clearly appeared in the target part of image. The supervised classification produced about 97% classification score, which ensures that the adopted fractal feature was able to recognize different classes found in the image with high accuracy level.

حصلت الهندسة الكسورية على اهتمام كبير كونها توفر نموذج نوعي وكمي لوصف الظواهر الطبيعية, حيث بإمكانها إنشاء تقنية تصنيف فعالة للصور الفضائية. في هذا البحث, الصورة الفضائية المستخدمة ملتقطة بواسطة القمر الصناعي الطائر السريع حيث تحتوي على اصناف مختلفة. بعد إجراء المعالجة الأولية للصورة الفضائية, إنها تمر خلال مرحلتين: التقطيع والتصنيف. يتم تنفيذ طريقة التقطيع بإستخدام أسلوب هجين من طريقتين للحصول على نتائج جيدة. هاتان الطريقتان هما طريقة الشجرة التربيعية التي تنفذ داخل الطريقة الأفقية-الشاقولية. الطريقة الهجينة تجزأ الصورة الى مستطيلين أما أفقياً أو شاقولياً إعتماداً على معيار الأنتظامية الطيفية, أو يتم تجزأة الصورة بإستخدام طريقة الشجرة التربيعية. بعد عملية التقطيع تجري عملية التصنيف المراقب بإستخدام البعد الكسوري. حيث يتم حساب البعد الكسوري لكل جزء من الصورة ناتج من عملية التقطيع لكي يستخدم ذلك البعد الكسوري نوعية التفاصيل التي تغطيها الصورة الفضائية. عملية التصنيف أنتجت خمسة أصناف مختلفة تظهر بوضوح على الصورة المستخدمة . أثبت دقة التصنيف التي تم الحصول عليها والتي تصل الى 97% إن الصفة الكسورية المعتمدة قادرة على تمييز الأصناف المختلفة التي تظهر في الصور الفضائية وبدقة عالية.


Article
Approach For Partial Encryption Of Compressed Images

Authors: Noor Sabah Hassan --- Hameed Abdul-Kareem Younis
Journal: Journal of University of Babylon مجلة جامعة بابل ISSN: 19920652 23128135 Year: 2013 Volume: 21 Issue: 3 Pages: 775-784
Publisher: Babylon University جامعة بابل

Loading...
Loading...
Abstract

In this paper, the proposed partial encryption scheme in which a secure encryption is used to encrypt only part of the compressed data. Only 10%-25% of the output from quadtree compression algorithm is encrypted. Resulting in a significant reduction in encryption and decryption time.Thus, in the compression step, the quadtree compression algorithm is used while in the encryption step, Advanced Encryption Standard (AES) cipher is applied. The proposed partial encryption scheme is fast, secure, and do not reduce the compression performance of the underlying selected compression algorithm

في هذا البحث, تم اقترح طريقة للتشفير الجزئي, والتي فيها يتم استخدام خوارزميــــــة تشفير سرية لتشفير جزء من البيانات المضغوطة. شفر بحدود 10%-25% من مخرجات خوارزمية الضغط, مما يؤدي إلى تقليل ملحوظ في زمن التشفير وفك التشفير.في مرحلة الضغط, تم استخدام طريقة ضغط الأشجار الرباعية, بينما في مرحلة التشفيــــــــر استخدمت طريقــــــــــة التشفير القياسي المتقدم. نظام التشفير الجزئي المقترح كان سريع وذات سرية عاليــــــــة كما انه لا يقلل من إنجازيــــــه الضغــط بالنسبة لخوارزمية الضغط المختارة


Article
Implemented a Facial Recognition Based on Fractal Coding and Quadtree Techniques
تمثيل تميز الوجة البشري باعتماد تقنيتي ترميزالكسوريات والشجرة الرباعية

Authors: Raheem Abdul-Al Sahib Ogla رحيم عبد الصاحب عكلة --- Yasser Dhiaa Jawad ياسر ضياء جواد
Journal: Diyala Journal For Pure Science مجلة ديالى للعلوم الصرفة ISSN: 83732222 25189255 Year: 2017 Volume: 13 Issue: 4 - part 1 Pages: 160-182
Publisher: Diyala University جامعة ديالى

Loading...
Loading...
Abstract

The research aims to design and implement a hybrid algorithm through a combination of fractal coding and quad tree algorithms to build revealed the identity of persons through the recognition of the human characteristics for the destination system. The work is implemented through two phases the first phase is detection phase (Training Phase), to discover information of skin complexion and stored them in the database, some critical coefficient parameters are extracted and stored in coding file like Peak Signal-to-Noise Ratio (PSNR), offset bits, Scale bits, mean absolute error (MAE), width and height of the cutting face these coefficient parameters are computed based on coding fractal scheme algorithm.The second phase is the stage of recognition of persons. It is carried out through matching extracted information in the discrimination phase with the information stored in the database in the detection phase. At the stage of discrimination, quad tree algorithm is used as an algorithm searching and matching at the same time in order to accelerate the matching process in both phases as a solution to the problem (wasted time) faced by the fractal algorithm. The work is implemented on color images, with various directions images (forward, 10o, 15o, 20o, 25o, 30o, 35o) the database has been trained on a standard database (MIT) as well as through the images in real time. Experimental results proved that the speedup matching between image faces stored and their information in the database and the image faces want to distinguish them was very high (0.0 1sec), and the accuracy ranged matching between (89% -92%) .

يهدف البحث الى تصميم وتمثيل خوارزمية هجينة من خلال المزج بين خوارزمتي الكسوريات والشجرة الرباعية لبناء منظومة كشف هوية الأشخاص من خلال تمييز خصائص الوجه البشري .تم تنفيذ العمل من خلال مرحلتين المرحلة الأولى هي مرحلة الكشف، لاكتشاف المعلومات الخاصة في بشرة الجلد وتخزينها في قاعدة البيانات ويتم استخراج بعض المتغيرات المهمة وتخزينها في فايل الترميز مثل PSNR، Offset bits، Scale bits ، ومعدل الخطأ المطلق ( MAE)، بالاضافة الى عرض وطول الوجه المقطوع. هذه المتغيرات يتم حسابها من خلال خوارزمية ترميز الكسوريات.المرحلة الثانية هي مرحلة تمييزالأشخاص تم تنفيذها من خلال مطابقة المعلومات المستخرجة في مرحلة التمييز مع المعلومات المخزنة في قاعدة البيانات في مرحلة الكشف. في مرحلة التمييز، تم استخدام خوارزمية الكواد تري كخوارزمية للبحث والتقسيم في نفس الوقت من أجل تسريع عملية المطابقة بين المرحلتين كحل للمشكلة التي تعاني منها خوارزمية الكسوريات. العمل تم تنفيذه على الصور الملونة وبمختلفة الاتجاهات (الجانب الأمامي، 10o ,15o ,20o ,25o,30o ,35o درجة) ، قاعدة البيانات تم تدريبها على قاعدة بيانات قياسية (MIT) وكذلك من خلال الصور في الزمن الحقيقي.النتائج التجريبية اثبت ان سرعة التطابق بين صور الأشخاص المخزونة معلوماتهم في قاعدة البيانات (في مرحلة الكشف) وبين صور الأشخاص المراد تميزها في (مرحلة التمييز) كانت عالية جدا (0.01sec)، ودقة التطابق بين المرحلتين تراوحت بين (89%- 29%).

Listing 1 - 8 of 8
Sort by
Narrow your search

Resource type

article (8)


Language

English (7)


Year
From To Submit

2017 (2)

2016 (2)

2013 (1)

2011 (1)

2006 (2)