Universal Lossless Source Coding Techniques for Images and Short Data Sequences

Detta är en avhandling från Dept. of Information Technology, Box 118, SE-221 00 Lund, Sweden

Författare: Nicklas Ekstrand; Lunds Universitet.; Lund University.; [2001]

Nyckelord: TEKNIKVETENSKAP; TECHNOLOGY; PPA CMF 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;

Sammanfattning: 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.

  Denna avhandling är EVENTUELLT nedladdningsbar som PDF. Kolla denna länk för att se om den går att ladda ner.