Paper Info
Title
Image Compression by 2D Motif Basis
Abstract
Approaches to image compression and indexing based on extensions to 2D of some of the Lempel-Ziv incremental parsing techniques have been proposed in the recent past. In these approaches, an image is decomposed into a number of patches, consisting each of a square or rectangular solid block. This paper proposes image compression techniques based on patches that are not necessarily solid blocks, but are affected instead by a controlled number of undetermined or don't care pixels. Such patches are chosen from a set of candidate motifs that are extracted in turn from the image 2D motif basis, the latter consisting of a compact set of patterns that result from the autocorrelation of the image with itself. As is expected, it is found that limited indeterminacy can be traded for higher compression at the expense of negligible loss. Preliminary experiments show that this technique yields higher compression than other popular techniques such as GZIP, BZIP and JPEG.
Year
DOI
Venue
2011
10.1109/DCC.2011.22
DCC
Keywords
Field
DocType
jpeg,bzip,image coding,patches,lempel-ziv incremental parsing technique,candidate motif,technique yields higher compression,solid block,2d motif basis,lempel-ziv incremental parsing techniques,gzip,motif basis,data compression,autocorrelation,indexing,image compression technique,controlled number,square solid block,compact set,higher compression,rectangular solid block,incremental compilers,2d patches,image compression,pixel,silicon,correlation,indexation,dictionaries,solids
Computer science,Search engine indexing,Theoretical computer science,Artificial intelligence,Autocorrelation,Pattern recognition,Color Cell Compression,Algorithm,JPEG,Pixel,Parsing,Data compression,Image compression
Conference
ISSN
ISBN
Citations 
1068-0314
978-1-61284-279-0
4
PageRank 
References 
Authors
0.37
10
3
Name
Order
Citations
PageRank
Alessia Amelio110326.38
Alberto Apostolico21441182.20
Simona E. Rombo319222.21