Images representation using compact quadtree traversal coding technique
Other Title(s)
تمثيل الصور باستخدام تقنية الانتقال على الشجرة الرباعية المدمجة و المرمزة
Author
Source
Publisher
Publication Date
2010-12-31
Country of Publication
Iraq
No. of Pages
15
Main Subjects
Information Technology and Computer Science
Topics
Arabic Abstract
تعتبر الشجرة الرباعية المهيكلة هي أحدى أنواع هياكل البيانات الفضائية و تمثل واحدة من أهم طرق التمثيل الهرمي للصورة الرقمية التي تعمل على تقليل مساحة الخزن اللازمة للصورة عن طريق تجميع البيانات المتطابقة أو المتشابهة على شكل مربعات تعتبر بمثابة عقد على الشجرة الرباعية.
الانتقال على الشجرة الرباعية هي أحدى تقنيات الشجرة الرباعية عديمة المؤشر (تسمى بالشجرة الرباعية الضمنية) و يكون تمثيل الصورة فيها على شكل انتقال متقدم (preorder) لعقد الأشجار الرباعية و يسمى كذلك الانتقال الأول العميق (depth–first) و الذي يتم تمثيل الصورة فيه على شكل سلسلة من العقد الملونة بطريقة الانتقال المتقدم و هذه الطريقة تعتبر أكثر كفاءة في عملية تقليل حجم الذاكرة المخصص للصورة.
و كذلك أسرع في عملية استرجاع و إرسال الصورة.
في هذا البحث تم تقديم طريقة جديدة هي استخدام تقنية الانتقال على الشجرة الرباعية المدمجة و المشفرة, و ذلك بالاعتماد على المزج بين طريقة الانتقال على الأشجار الرباعية و طريقة التمثيل الطولي للصورة المستخدم في تمثيل الصور.
English Abstract
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 andrun length code technique that is used in image representation.
Data Type
Conference Papers
Record ID
BIM-325977
American Psychological Association (APA)
Abbas, Haytham Karim. 2010-12-31. Images representation using compact quadtree traversal coding technique. Scientific Conference (10th : 2009 : Baghdad, Iraq). . Vol. 14, p. 2 (2010), pp.149-163.Baghdad Iraq : al-Mansour University College.
https://search.emarefa.net/detail/BIM-325977
Modern Language Association (MLA)
Abbas, Haytham Karim. Images representation using compact quadtree traversal coding technique. . Baghdad Iraq : al-Mansour University College. 2010-12-31.
https://search.emarefa.net/detail/BIM-325977
American Medical Association (AMA)
Abbas, Haytham Karim. Images representation using compact quadtree traversal coding technique. . Scientific Conference (10th : 2009 : Baghdad, Iraq).
https://search.emarefa.net/detail/BIM-325977
