research centers

Search results: Found 1

Listing 1 - 1 of 1
Sort by

The Use of Double Moment Based Descriptors to Speed up FIC

Author: Suhad L. Mahmoud
Journal: Al-Nahrain Journal of Science مجلة النهرين للعلوم ISSN: (print)26635453,(online)26635461 Year: 2012 Volume: 15 Issue: 4 Pages: 200-207
Publisher: Al-Nahrain University جامعة النهرين


In this research, an improved Partitioned Iterated Function System (PIFS) scheme is introduced to speed up the encoding stage time in Fractal Image Compression (FIC). The proposed system is based on using both symmetry prediction and blocks indexing to speed up the block matching process; these two methods have been used to manage the way of selecting the suitable domain to represent the range block. For block indexing the moment features have been used for determining double block descriptors, each one is affine invariant. The two block descriptors are utilized in a combined indexing scheme to classify the blocks of both range and domain pool. So, the block indexing method is introduced to filter the domain blocks, and keeps only those domain blocks have similar block indices with that of the mapped range block which will be approximately represented using affine mapping. The symmetry predictor is used to reduce the number of isometric trails from 8 to one trail .The research also includes the implementation of the use of single moment descriptor to speed up FIC for comparison. The test results indicated that the proposed improvement has reduced the required encoding time to 0.25 second, and the attain compression ratio is 7.99 without making significant degradation in image quality

في هذا البحث تم تطوير نظام الضغط الكسوري المعتمد على تجزئة نظام الدالة التكرارية من خلال تقليص وقت الضغط. الطريقة المستحدثة اعتمدت على استخدام متنبيء التحويل التناظري و على استخدام واصف للمقاطع يعتمد على العزوم من الدرجة الاولى و الثالثة، فقد استخدم واصف المقاطع لعمل فهرسة البلوكات للمنطلق، وبالنتيجة ليختزل معادلات البحث عن افضل بلوك منطلق شبيه لكل بلوك من بلوكات المدى. تم اعتماد فهرسة البلوكات على استخدام واصف مزدوج ينتج عن استخدام العزوم من الدرجة الاولى والثالثة مع بعض ليعطينا فهرس واحد بلا من استخدام عزم واحد. ان نتائج فحص هذين الهيكلين اشارت الى حصول اختزال بالوقت اي نقصان في وقت الضغط ليصل الى 0,25 ثانية بدون ان يسبب تغير ملحوظ في نوعية الصورة مع اعطائنا نسبة ضغط تصل الى 7,99.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


English (1)

From To Submit

2012 (1)