Weitere ähnliche Inhalte
Mehr von Mohammad Shaker (20)
An Implementation of Quadtree for Image Compression
- 2. April 1, 2012 [OCTREE]
1 Mohammad Shaker & Hasan Serhan
الفهرس
أنواعاألشجار...................................................................................................2
أنواعتوابعالتقابلMapping...............................................................................3
ملفاتالـGIF....................................................................................................4
واجهةالمستخدم................................................................................................4
- 3. April 1, 2012 [OCTREE]
2 Mohammad Shaker & Hasan Serhan
األشجار أنىاع
الـ أشجار من أنواع عدة المشروع ضمن ٌوجدOctreeالعقد تخفٌف بطرق بٌنها فٌما تختلف
(Collapsing, reduce).
األنوا سنوردمع ع،االرتفاع نفس لحظة أي ًف فرع ألي أنه أي بمتوازنة (نقصد ًٌل فٌما عنها شرح
.)مختلفة مستوٌات ًف أوراق على تحوي أن فممكن المتوازنة غٌر أما
Type
المستوى ًف العقد بتخفٌف تقوم ،متوازنة
أبناء عدد ألقل ًاتبع فقط السابع
OctreeBalancedLeastC7LCollapsing متوازنة
من بدءأ ًف العقد بتخفٌف تقوم ،متوازنة
جمٌع وتزٌل منها التخفٌف المطلوب العقد
أبناء عدد ألقل ًاتبع ًاأٌض وذلك األبناء
OctreeBalancedLeastCAllCollapsing
األقل على ًااعتماد العقد تخفف ،متوازنة
زٌارة
OctreeBalancedLeastVAllSidesCollapsing
غٌرأبناء األقل على تعتمد ،متوازنة OctreeUnBalancedLeastChilds
متوازنةغٌر
واحد طرف قص على تعتمد ،متوازنة غٌر
على وتعتمد عندها التخفٌف المراد العقدة من
زٌارة األقل
OctreeUnBalancedLeastV1SideCollapsing
- 4. April 1, 2012 [OCTREE]
3 Mohammad Shaker & Hasan Serhan
األبناء جمٌع قص على تعتمد متوازنة غٌر
المراد العقدة منعلى وتعتمد عندها التخفٌف
زٌارة األقل
OctreeUnBalancedLeastVAllSidesCollapsing
التقابل تىابع أنىاعMapping
:موضح هو كما التقابل لتوابع أنواع عدة ٌوجد
الشرح النوعType
فقط واحدة مركبة بٌن المسافة ٌوجد
)زرقاء ،خضراء ،(حمراء
ColorComponent
ٌوجدًامع الثالثة للمركبات ًاتبع المسافة
ColorComponentsSum
لألحمر البشرٌة العٌن لتحسس ًاتبع المساقة ٌوجد
لألزرق منها أكثر واألخضر
ColorWeightedComponentSum
المركبات ًمجموع بٌن األقلٌدٌة المساقة ٌوجد
للونٌن
EcludianDistanceARGB
بٌن اإلقلٌدٌة المسافة ٌوجدللمركبات ًاتبع لونٌن
الثالثة
EcludianDistanceColorComponents
- 5. April 1, 2012 [OCTREE]
4 Mohammad Shaker & Hasan Serhan
ملفاتالـGIF
من تتكون حٌث الحجم صغٌرة تكون فٌها الصور بأن وتتمٌز للصور الالحقة هذه تستخدم256على لون
.األكثر
رتبة من األلوان هذه عدد ،الصورة ًف الموجودة األلوان ٌحوي ألوان جدول على الالحقة هذه تعتمد2^nوٌتم
بـ الصورة من بٌكسل كل ربطIndex.األلوان جدول ًف موجود للون
من جزء هناك أن العلم مع ،لالنترنت مناسبة ًوبالتال الحجم صغٌرة أنها الالحقة هذه صور صفات أهم من
جما.الصورة ًف األلوان نقص بسبب ٌضٌع الصورة لٌة
الـ خوارزمٌة تطبٌق بعد لدٌنا جاهز األلوان جدول أن بماOctreeمصفوفة على الحصول بعدها واستطعنا
.الالحقة بهذه الصورة حفظ مٌزة فوضعنا ،فقط الجدول ًف الموجودة األلوان إلى مقربة الصورة ألوان
قلٌل عدد تحوي ًالت الصور ًفالحقة تكون شابه ما أو البسٌطة الكرتون كرسوم األلوان منGifوال ممتازة
الـ صور من أكثر الحاالت هذه مثل ًف الصورة تضغط ًه الواقع ًوف ،األلوان ًف خسارة أي تسببJPEG
صورة ضغط محاولة أن حٌثGIFالالحقة بهذه الصور ألن نتٌجة بال زائدة عملٌة هو الضغط برامج بأحد
الضغط خوارزمٌة طرٌق عن أصال مضغوطة غالبا تكونLZW.
المستخدم واجهة
ًامع صورة من أكثر مقارنة له تتٌح كما ،المستخدم ٌرٌده ما بكل التحكم الواجهة تتٌح
،ٌشاء كما العقد عدد تحدٌد للمستخدم ٌمكنتوابع من نوع أي مع أشجاء نوع أي استخدام له ٌتاح كما
.التقابل
- 6. April 1, 2012 [OCTREE]
5 Mohammad Shaker & Hasan Serhan
ملفات إلى إخراجها وإمكانٌة المعالجة زمن مع صورة كل للمستخدم ٌعرضGIF, JPG
.وتصغٌرها تكبٌرها أو أزالتها ًاطبع له ٌتاح كما
- 7. April 1, 2012 [OCTREE]
6 Mohammad Shaker & Hasan Serhan
من ٌرافقه ما مع صورة ألي األلوان جدول عرض ٌمكن كماHistogramاأللوان تكرار كٌفٌة لمعرفة
.الصورة ًف