Fulltext

استخدام الاشجار الرباعية وتقسيم المسافة الهرمي لتمثيل الصوة الثنائة

ا.م مكية كاظم حمد / م.م مها شاكر ابراهيم

AL-dananeer مجلة الدنانير
ISSN: 2224414X Year: 2013 Volume: 1 Issue: 3 Pages: 399-408
Publisher: Iraqi University الجامعة العراقية

Abstract

A quad tree :is a nonlinear data structure in which each internal node has exactly four children without information. The information will be stored only in leaves. Quad trees are most often used to partition a two dimensional space into four equal squares then recursively partition these squares into smaller squares until each square contains a suitably uniform subset of the input . In this research we describe the characteristic of the structure and algorithms to represent bitmap images by subdividing it until each square has the same color value.

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

Keywords

Quad tree --- spatial data structures --- image decomposition. --- استخدام الاشجار الرباعية --- تقسيم المسافة الهرمي --- تمثيل الصوة الثنائة