search query: @instructor Eriksson, Jan / total: 16
reference: 14 / 16
« 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 Centre

In 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

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
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