NDLI: A compression-boosting transform for 2D data

Content Provider	IEEE Xplore Digital Library
Author	Qiaofeng Yang Lonardi, S.
Copyright Year	2005
Description	Author affiliation: Dept. of Comput. Sci. & Eng., California Univ., Riverside, CA, USA (Qiaofeng Yang; Lonardi, S.)
Abstract	In this paper, we present an invertible transform for 2D data which has the objective of reordering the matrix to improve its (lossless) compression at later stages. Given a binary matrix, the transform involves first searching for the largest uniform submatrix, that is, a submatrix solely composed by the same symbol (either 0 or 1) induced by a subset of rows and columns (which are not necessarily contiguous). Then, the rows and the columns are reordered such that the uniform submatrix is moved to the left-upper corner of the matrix. The transform is recursively applied on the rest of the matrix. The recursion is stopped when the partition produces a matrix which is smaller than a predetermined threshold. The inverse transform (decompression) is fast and can be implemented in linear time in the size of the matrix. The effects of the transform on the compressibility of 2D data is studied empirically by comparing the performance of gzip and bzip2 before and after the application of the transform on several inputs. The preliminary results show that the transform boosts compression.
Sponsorship	Brandeis Univ
File Size	83910
File Format	PDF
ISBN	0769523099
ISSN	10680314
DOI	10.1109/DCC.2005.2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-03-29
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Matrix decomposition Image coding Computer science Data engineering Digital images Image databases Spatial databases Computational efficiency Partitioning algorithms Data compression
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Lossless and Near-Lossless Compression for Mammographic Digital Images

Word-based compression methods for large text documents

Predictive fractal image coding: hybrid algorithms and compression of residuals

MST for lossy compression of image sets

Novel coding scheme for wavelet image compression

Pattern matching image compression

On Self-Indexing Images - Image Compression with Added Value

Dictionary-type data compression for gray-scale images

A unified framework for lossless image set compression

A compression-boosting transform for 2D data

Similar Documents

Lossless and Near-Lossless Compression for Mammographic Digital Images

Word-based compression methods for large text documents

Predictive fractal image coding: hybrid algorithms and compression of residuals

MST for lossy compression of image sets

Novel coding scheme for wavelet image compression

Pattern matching image compression

On Self-Indexing Images - Image Compression with Added Value

Dictionary-type data compression for gray-scale images

A unified framework for lossless image set compression

A compression-boosting transform for 2D data