Fulltext

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

AL-dananeer مجلة الدنانير
ISSN: 2224414X Year: 2013 Volume: 1 Issue: 3 Pages: 400-308
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

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