| Author | Handoko |
| Call Number | AIT Thesis no.CS-02-10 |
| Subject(s) | Image compression
|
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Masters of
Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-02-10 |
| Abstract | Ordered Binary Decision Diagram (OBDD) has been used to reduce the amount of space and
computational required for verifying digital circuits by removing copies of sub-functions in
Boolean function. An image can be processed as Boolean function as it is assigned with
variables along x and y coordinates. The number of variables in OBDD will effect to the
performance of OBDD in terms of ratio and time. Quadtree is a spatial image compression
algorithm that has been widely used to represent images such in GIS or medical X-Ray. It is a
fast algorithm that divides an area into quadrants and recursively divides each quadrant into
smaller ones until the area cannot be divided into smaller parts anymore. By combining these
two algorithms, an image can be processed using various sizes of OBDD depends on the
characteristics of block that will be processed.
Lossless image compression using Quadtree-OBDD typically produces average compression
ratios 1.25 for natural images, 3.29 for text images, 7.49 for binary images, 30.19 for synthetic
images and 1.02 for texture images. These results are better than GIF algorithm for all image
classifications except text images and better than Lossless JPEG for binary images. |
| Year | 2002 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-02-10 |
| Type | Thesis |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Kanchana Kanchanasut |
| Examination Committee(s) | Chidchanok Lursinsap ;Aekavute Sujarae |
| Scholarship Donor(s) | Oekumenisches Studienwerk e.V, Germany |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2002 |