On Self-indexing Images : Image Compression with Added Value

Show full item record




Veli Mäkinen and Gonzalo Navarro: On Self-indexing Images - Image Compression with Added Value. In Proc. Data Compression Conference (DCC 2008), IEEE Computer Society, pages 422-431, Snowbird, Utah, USA, March 25-27, 2008.

Title: On Self-indexing Images : Image Compression with Added Value
Author: Mäkinen, Veli; Navarro, Gonzalo
Contributor organization: Department of Computer Science
Tietojenkäsittelytieteen laitos
Datavetenskap, Institutionen för
Publisher: IEEE Computer Society
Date: 2008-03
Language: eng
URI: http://hdl.handle.net/10138/1168
Abstract: Recent advances in compressed data structures have led to the new concept of self-indexing; it is possible to represent a sequence of symbols compressed in a form that enables fast queries on the content of the sequence. This paper studies different analogies of self-indexing on images. First, we show that a key ingredient of many self-indexes for sequences, namely the wavelet tree, can be used to obtain both lossless and lossy compression with random access to pixel values. Second, we show how to use self-indexes for sequences as a black-box to provide self-indexes for images with filtering-type query capabilities. Third, we develop a tailor-made self-index for images by showing how to compress two-dimensional suffix arrays. Experimental results are provided to compare the compressibility to standard compression methods.
Subject: image compression
template matching
index structures
compressed data structures

Files in this item

Total number of downloads: Loading...

Files Size Format View
paper.pdf 147.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record