A model-adaptive universal data compression architecture with applications to image compression
Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/111868 |
| _version_ | 1826200053832744960 |
|---|---|
| author | Lee, Joshua Ka-Wing |
| author2 | Gregory W. Wornell. |
| author_facet | Gregory W. Wornell. Lee, Joshua Ka-Wing |
| author_sort | Lee, Joshua Ka-Wing |
| collection | MIT |
| description | Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017. |
| first_indexed | 2024-09-23T11:30:14Z |
| format | Thesis |
| id | mit-1721.1/111868 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:30:14Z |
| publishDate | 2017 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1118682019-04-12T22:34:38Z A model-adaptive universal data compression architecture with applications to image compression Lee, Joshua Ka-Wing Gregory W. Wornell. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 59-61). In this thesis, I designed and implemented a model-adaptive data compression system for the compression of image data. The system is a realization and extension of the Model-Quantizer-Code-Separation Architecture for universal data compression which uses Low-Density-Parity-Check Codes for encoding and probabilistic graphical models and message-passing algorithms for decoding. We implement a lossless bi-level image data compressor as well as a lossy greyscale image compressor and explain how these compressors can rapidly adapt to changes in source models. We then show using these implementations that Restricted Boltzmann Machines are an effective source model for compressing image data compared to other compression methods by comparing compression performance using these source models on various image datasets. by Joshua Ka-Wing Lee. S.M. 2017-10-18T14:42:55Z 2017-10-18T14:42:55Z 2017 2017 Thesis http://hdl.handle.net/1721.1/111868 1005702489 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 61 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Lee, Joshua Ka-Wing A model-adaptive universal data compression architecture with applications to image compression |
| title | A model-adaptive universal data compression architecture with applications to image compression |
| title_full | A model-adaptive universal data compression architecture with applications to image compression |
| title_fullStr | A model-adaptive universal data compression architecture with applications to image compression |
| title_full_unstemmed | A model-adaptive universal data compression architecture with applications to image compression |
| title_short | A model-adaptive universal data compression architecture with applications to image compression |
| title_sort | model adaptive universal data compression architecture with applications to image compression |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/111868 |
| work_keys_str_mv | AT leejoshuakawing amodeladaptiveuniversaldatacompressionarchitecturewithapplicationstoimagecompression AT leejoshuakawing modeladaptiveuniversaldatacompressionarchitecturewithapplicationstoimagecompression |