Image Compression Using Burrows-Wheeler Transform

dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.advisorEriksson, Jan
dc.contributor.authorVo, Si Van
dc.contributor.schoolElektroniikan, tietoliikenteen ja automaation tiedekuntafi
dc.contributor.supervisorSkyttä, Jorma
dc.date.accessioned2012-03-06T14:02:40Z
dc.date.available2012-03-06T14:02:40Z
dc.date.issued2009
dc.description.abstractTä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.fi
dc.description.abstractThe 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.en
dc.format.extent[8] + 57
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/3149
dc.identifier.urnURN:NBN:fi:aalto-201203091380
dc.language.isoenen
dc.locationP1fi
dc.programme.majorSignaalinkäsittelytekniikkafi
dc.programme.mcodeS-88
dc.publisherHelsinki University of Technologyen
dc.publisherTeknillinen korkeakoulufi
dc.rights.accesslevelopenAccess
dc.subject.keywordthe Burrows-Wheeler transformen
dc.subject.keywordimage compressionen
dc.subject.keywordlossless and lossy compressionen
dc.subject.keywordBurrows-Wheeler muunnosfi
dc.subject.keywordkuvanpakkausfi
dc.subject.keywordhäviöllinen pakkausfi
dc.subject.keywordhäviötön pakkausfi
dc.titleImage Compression Using Burrows-Wheeler Transformen
dc.typeG2 Pro gradu, diplomityöfi
dc.type.dcmitypetexten
dc.type.okmG2 Pro gradu, diplomityö
dc.type.ontasotDiplomityöfi
dc.type.ontasotMaster's thesisen
dc.type.publicationmasterThesis
local.aalto.digifolderAalto_38083
local.aalto.idinssi39398
local.aalto.openaccessyes
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
urn100116.pdf
Size:
1.1 MB
Format:
Adobe Portable Document Format