| Author | Krit Witwiyaruj |
| Call Number | AIT Thesis no. CS-00-02 |
| Subject(s) | Image compression
|
| Note | A thesis submitted in paiiial fulfillment of the requirements for the degree of Master of Engineering, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-00-02 |
| Abstract | Ordered Binary Decision Diagram (OBDD) is a directed acyclic graph, which has been used as an efficient tool to reduce the amount of space and computation required for verifying digital circuits by removing redundant copies of sub-functions. More recently, OBDD has been proposed to represent images for image processing where an image can be considered as a large Karnaugh map used in logic design. However, the application of this tool to the problems of image compression has not yet been explored. In this thesis, we apply an Ordered Binary Decision Diagram (OBDD) to represent an image in both bilevel and gray-scaled formats and perform essential operations on the image. A new approach of representing an OBDD data structure linearly using Adaptive Huffman coding is proposed and implemented. We show that linearly encoded OBDD provides an effective lossless coding for photos and bitmap graphics. The typical compression ratio is about 1.3: 1-3.4:1, which is times better than well know lossless compression method GIF (Graphics Interchange Format). |
| Year | 2000 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-00-02 |
| 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 Luahsinsap;Aekavute Sujarae; |
| Scholarship Donor(s) | Asian Institute of Technology; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 2000 |