1
Region expansion in image processing using linear quadtree representation | |
Author | Cho, Khin Myint |
Call Number | AIT Thesis no. CS-91-36 |
Subject(s) | Image processing |
Note | A thesis submitted in partial fulfillment of the Requirements for the degree of Master of Engineering, School of Engineering and Technology |
Publisher | Asian Institute of Technology |
Abstract | The 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. |
Year | 1991 |
Type | Thesis |
School | School of Engineering and Technology (SET) |
Department | Other Field of Studies (No Department) |
Academic Program/FoS | Computer Science (CS) |
Chairperson(s) | Sadananda, R. |
Examination Committee(s) | Huynh, Ngoc Phien ;Hosomura, T. |
Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1991 |