Abstract
In this thesis various topics in universal lossless source coding are discussed and analyzed. The main focus in this work is on lossless data compression of grayscale still images. Such images are, for example, frequently occurring in medical imaging.
Based on theoretical considerations and empirical observations new compression algorithms are presented that are, in terms of compression performance, efficient compared to traditional methods.
This work includes research on how to use the Context Tree Weighting algorithm, linear prediction and probability assignment techniques in lossless data compression. The performance of these algorithms/methods is studied both asymptotically and for usage on short data sequences.
The presented techniques can be used separately or together when designing efficient lossless data compression systems.
Based on theoretical considerations and empirical observations new compression algorithms are presented that are, in terms of compression performance, efficient compared to traditional methods.
This work includes research on how to use the Context Tree Weighting algorithm, linear prediction and probability assignment techniques in lossless data compression. The performance of these algorithms/methods is studied both asymptotically and for usage on short data sequences.
The presented techniques can be used separately or together when designing efficient lossless data compression systems.
| Original language | English |
|---|---|
| Qualification | Doctor |
| Awarding Institution |
|
| Supervisors/Advisors |
|
| Award date | 2001 Apr 6 |
| Publisher | |
| ISBN (Print) | 91-7167-020-3 |
| Publication status | Published - 2001 |
Bibliographical note
Defence detailsDate: 2001-04-06
Time: 10:15
Place: E-building E:1406
External reviewer(s)
Name: Willems, Frans
Title: [unknown]
Affiliation: [unknown]
---
Subject classification (UKÄ)
- Electrical Engineering, Electronic Engineering, Information Engineering
Free keywords
- CMF
- PPA
- linear prediction
- prediction
- local optimization
- JPEG
- context tree weighting
- lossless image compression
- Source coding
- universal source coding
- ARQ
- Electronics and Electrical technology
- Elektronik och elektroteknik
- Imaging
- image processing
- Bildbehandling