1 AIT Asian Institute of Technology

Region expansion in image processing using linear quadtree representation

AuthorCho, Khin Myint
Call NumberAIT Thesis no. CS-91-36
Subject(s)Image processing
NoteA thesis submitted in partial fulfillment of the Requirements for the degree of Master of Engineering, School of Engineering and Technology
PublisherAsian Institute of Technology
AbstractThe aim of computer vision is the production of explicit, meaningful descriptions of physical objects through the manipulation of images. An overriding consideration in using computers for image processing is amount of memory available. Hierarchical data structures are attractive in representing two dimensional images because of their efficiencies in terms of memory requirement for storage and speed of execution. Linear quadtree representation, a class of the hierarchical data structure, comes out as a most effective memory saving structure for representing images. The main purpose of using linear quadtree representation is the compression for memory space. Linear quadtree representation can be effectively used in many Ge ographic Information System. One of the most important feature of Geographical Information System is "Region Expansion (Image Dilation)" "Region Expansion" operation is very useful in computer aided design and computer cartographic application. It also provides graphics answer to queries for cartographic database. The efficient computation of the region expansion operation can be achieved by using linear quadtree representation. Region expansion process takes advantages of the quadtree structure to decrease the number of nodes for which expensive processing must be performed. Based on the properties of linear quadtree representation, Region Expansion operation was done in four different methods, named Withinl, Within2, Within3, and Within4 . All methods are implemented in Turbo Pascal Version 6. 0. The performances of these methods were analyzed and compared to find out the optimum one.
Year1991
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentOther Field of Studies (No Department)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Sadananda, R.
Examination Committee(s)Huynh, Ngoc Phien ;Hosomura, T.
DegreeThesis (M.Eng.) - Asian Institute of Technology, 1991


Usage Metrics
View Detail0
Read PDF0
Download PDF0