search query: @keyword häviötön pakkaus / total: 1
reference: 1 / 1
« previous | next »
Author: | Vo, Si Van |
Title: | Image Compression Using Burrows-Wheeler Transform |
Publication type: | Master's thesis |
Publication year: | 2009 |
Pages: | [8] + 57 Language: eng |
Department/School: | Signaalinkäsittelyn ja akustiikan laitos |
Main subject: | Signaalinkäsittelytekniikka (S-88) |
Supervisor: | Skyttä, Jorma |
Instructor: | Eriksson, Jan |
Electronic version URL: | http://urn.fi/URN:NBN:fi:aalto-201203091380 |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark S80 | Archive |
Keywords: | the Burrows-Wheeler transform image compression lossless and lossy compression Burrows-Wheeler muunnos kuvanpakkaus häviöllinen pakkaus häviötön pakkaus |
Abstract (eng): | The purpose of this thesis was to study image compression using the Burrows-Wheeler transform. The aim of image compression is to compress the image into a format which saves the storage space and provides an efficient format for transmission via telecommunication channels. The Burrows-Wheeler transform is based on block sorting, which rearranges data into an easier format for compressing. Before utilizing the Burrows-Wheeler transform, the image need to be pre-process by using a discrete cosine transform, a discrete wavelet transform or predictive coding. Then the image is converted from a 2-dimensional to a 1-dimensional pixel sequence with different scanning methods. The forward Burrows-Wheeler transform is applied on block of the image data. While compressing the image into the smallest storage space, the move-to-front and run-length encoding can be used to improve the compression ratio before entropy encoding. This thesis studies both lossless and lossy image compression. |
Abstract (fin): | Tämän työn tarkoituksena on tutkia kuvan pakkausta Burrows-Wheelerin muunnosta käyttämällä. Kuvan tiivistämisessä tarkoituksena on tiivistää kuva muotoon, joka tallennetaessa saatetaan mahdollisimman pieneen tilaan, sekä nopeuttaa kuvan siirtämistä tietoliikenteen välityksellä. Burrwos-Wheeler muunnos perustuu annettuun datan uudelleenjärjestämiseen, niin että muunnoksen jälkeen data on helpompi pakata. Ennen kuin voidaan käyttää Burrows-Wheelerin muunnosta, kuva pitäisi ensin esikäsitellä diskreettillä kosinimuunnoksellä, diskreettillä aallokemuunnosellä tai ennustuskoodauksellä. Tämän jälkeen 2D-kuvan pikseliit skannataan käyttämällä esilaisia skannausmenetelmiä, ja voidaan hyödyntää Burrows-Wheelerin menetelmällä. Burrows-Wheelerin yhteydessä käytetään hyväksi esim. move-to-front ja run-length-koodaus menetelmiä ennen varsinaista entropiakoodausta, jotta kuva voitaisiin tiivistää mahdollisimman pieneen tilaan. Työssä tutkitaan sekä häviöllistä että häviötöntä kuvan pakkausta. |
ED: | 2010-04-06 |
INSSI record number: 39398
+ add basket
« previous | next »
INSSI