DEVELOPING TECHNIQUES FOR MODELING IMAGES BASED ON QUADTREE SPATIAL DATA STRUCTURES
Dr. J.Al.Fahdhi,* Dr.R.S.Naoum,**
Dr.Sabah Mahmad** Mr.A.S.Nori**
* Department of Computer Science, College of Science, University of Saddam, Baghdad, IRAQ.
** Department of Computer Science, College of Science, University of Baghdad, Baghdad, IRAQ.
The QUADTREE is a hierarchical data structures used to represent spatial information. It’s based on the principle of recursive decomposition. This paper concentrates upon the use of quad tree representation of region data (in tow-dimensions) in applications of image processing for encoding / decoding image, to get the minimum storage requirements to save the image while it ensures a rather short access time.
In this research, a study has been done about the different types of the data structures that are used for saving pictures, with the reasons for concentrating upon the quad tree structure. The quad tree traditional types are listed, also other types are developed to support the efficient use of this structure for saving and retrieving image. Complete package has been designed which can be used for the image processing applications using the performance models of the quad tree. This package has been implemented in Turbo C programming language. It’s divided into eight distinct programs, each one can be executed alone or the execution may be done throw the main program by using the selection menu.