المصدر: | مجلة المنصور |
---|---|
الناشر: | كلية المنصور الجامعة |
المؤلف الرئيسي: | عباس، هيثم كريم (مؤلف) |
المؤلف الرئيسي (الإنجليزية): | Abass, Haithem Kareem |
المجلد/العدد: | ع 14 |
محكمة: | نعم |
الدولة: |
العراق |
التاريخ الميلادي: |
2010
|
الصفحات: | 149 - 163 |
DOI: |
10.36541/0231-000-014-016 |
ISSN: |
1819-6489 |
رقم MD: | 448901 |
نوع المحتوى: | بحوث ومقالات |
قواعد المعلومات: | EcoLink, HumanIndex |
مواضيع: | |
رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
المستخلص: |
تعتبر الشجرة الرباعية المهيكلة هي احدى أنواع هياكل البيانات الفضائية وتمثل واحدة من أهم طرق التمثيل الهرمي للصورة الرقمية التي تعمل على تقليل مساحة الخزن اللازمة للصورة عن طريق تجميع البيانات المتطابقة أو المتشابهة على شكل مربعات تعتبر بمثابة عقد على الشجرة الرباعية. الانتقال على الشجرة الرباعية هي احدى تقنيات الشجرة الرباعية عديمة المؤشر (تسمى بالشجرة الرباعية الضمنية) ويكون تمثيل الصورة فيها على شكل أنتقال متقدم (preorder) لعقد الأشجار الرباعية ويسمى كذلك الانتقال الأول العميق (depth-first) والذي يتم تمثيل الصورة فيه على شكل سلسلة من العقد الملونة بطريقة الانتقال المتقدم وهذه الطريقة تعتبر أكثر كفاءة في عملية تقليل حجم الذاكرة المخصص للصورة. وكذلك أسرع في عملية استرجاع وأرسال الصورة. في هذا البحث تم تقديم طريقة جديدة هي استخدام تقنية الانتقال على الشجرة الرباعية المدمجة والمشفرة، وذلك بالاعتماد على المزج بين طريقة الانتقال على الأشجار الرباعية وطريقة التمثيل الطولي للصورة المستخدم في تمثيل الصور. A quadtree structure is a spatial data structure and considered as one of the most important hierarchical techniques for representing digital images that attempt to save storage by aggregation data that have similar or identical values into blocks considered as quadtree nodes. Quadtree traversal is a pointerless technique (called implicit quadtree) which represent image in the form of preorder traversal of the quadtree nodes. It is a listing of all the node colors in the order given by the preorder traversal (depth first traversal) of the tree, which is more efficient in storage saving and fast retrieving and transmitting image. In this paper a new compact quadtree traversal coding was introduced that based on merging between a quadtree traversal technique and run length code technique that is used in image representation. |
---|---|
وصف العنصر: |
ملخص لبحث منشور باللغة الانجليزية |
ISSN: |
1819-6489 |