Data-Compression.org

data compression link collection

Elecard

This company has a roster of compression products, including an MPEG-2 Player, an MPEG-2 DirectShow Filter, and a Wavelet Image Compressor.

DataCompression.info user Kuka had this to say: Excellent mpeg player, and a lot of very useful mpeg tools.

http://www.elecard.com/products/

* * * * *

Posted in May 8th, 2002

Zipios++

A C++ open source library for accessing zip files. This is a work in development, which as of the current beta now has support for reading and writing Zip files. Distributed under the LGPL.

http://zipios.sourceforge.net/

         

Posted in May 1st, 2002

Image Compression - from DCT to Wavelets : A Review

by Subhasis Saha. A typical overview article, devoted to image compression, concentrates on JPEG and Wavelet-based methods. I don’t know where this article appeared, but it looks to be peer-reviewed quality.

http://my.engr.ucdavis.edu/~ssaha/sahaimgcoding.html

* * * * *

Posted in May 1st, 2002

Image Compression with Vector Quantization

This is billed as an introductory article with illustrations. I haven’t seen it - it requires free registration with this game development site. If you’re interested, please check it out and send me your thoughts.

http://www.gamasutra.com/features/20010416/ivanov_01.htm

* * * *  

Posted in May 1st, 2002

Léon Bottou’s Publications

Léon has a very nice set of publications online here, generally in both DjVu and PS format. A total of 45 papers with titles such as “Managing drift in DCT-based scalable video coding” and “DjVu : Analyzing and Compressing Scanned Documents for Internet Distribution.”. Bless those who make their work available to the world on the Internet!

http://leon.bottou.com/publications/index.html

         

Posted in May 1st, 2002

Stack-run Image Coding

First sentence of the abstract says it all: We describe a new image coding approach in which a 4-ary arithmetic coder is used to represent significant coefficient values and the lengths of zero runs between coefficients

http://www.icsl.ucla.edu/~ipl/Publications/Journal/stack-run_image_coding.pdf

         

Posted in May 1st, 2002

Wavelets and Subband Coding

Published in Books, Wavelets

by Martin Vetterli and Jelena Kovacevic. This book is a hefty academic tome, described on this web page as: a comprehensive and unified presentation of discrete and continuous wavelets, filter banks and subband coding, as well as multiresolution signal processing, is given. It is intended for practitioners and researchers in the fields of signal processing and telecommunications, as well as applied mathematics and computer vision..

Help keep DataCompression.info alive and well by purchasing the book through Amazon.com using
this link.

http://www.andrew.cmu.edu/user/jelenak/Book/index.html

         

Posted in May 1st, 2002

Lossless Image Coding Using Minimum-Rate Predictors

This page presents the source code from the paper of the given name. The software at this time only supports eight-bit grayscale, but is free for research purposes.

http://itohws03.ee.noda.sut.ac.jp/~matsuda/mrp/

         

Posted in May 1st, 2002

More PKWare DCL Decompression Code

C++ code posted to comp.compression that describes extraction from PKWare’s Data Compression Library.

Update: The author posted this correction to comp.compression:
There’s a bug in the code posted 2001-10-07 19:36:38 PST. To fix:
In the


void tcDecoder::Decode(char *apBuffer, unsigned int *apSize, unsigned int anBufferSize)


function after both


if (lnIndex == mnCurrentPos) lnIndex = lnStartIndex;


add


if (lnIndex == mnDictionarySize) lnIndex = 0;

http://groups.google.com/groups?hl=en&threadm=93e3bf38.0110071836.3bfc02d3%40posting.googl
e.com&rnum=1

         

Posted in April 22nd, 2002

Aurora Borealis - a new way of compression

This document describes the Aurora Borealis algorithm, which combines statistical analysis with a back end using an unknown type of coding. Author Michael Asse seems to have high hopes for this technique.
DataCompression.info reader Viktor F. had this to say: This compression method is inefficient. LZW can beat this easily. The author should read some books about compression.

http://westpdmkids.tripod.com/techdocs.txt

*        

Posted in April 22nd, 2002

FreeImage

The Free, Quality Image library for Windows. This library decodes quite a number of image formats, but don’t expect to see GIF in there anytime soon. Perhaps after the patent expires…

http://www.6ixsoft.com/

         

Posted in April 22nd, 2002

Doom9’s MPEG Forum

This site is mostly oriented towards capturing and storing DVD - good advice on how to use various tools, codecs, hardware, etc. Very active site.

http://forum.doom9.org/

         

Posted in April 19th, 2002

Real-Time Imaging

An academic journal focusing on imaging and compression. It appears that all the papers published in this journal are available on line in PDF format!

http://www.academicpress.com/rti

         

Posted in April 19th, 2002

Web Graphics

A tutorial page discussing the various image formats currently in use on the web. Nice comparisons and a good set of links.

http://www.psychology.nottingham.ac.uk/staff/cr1/graphics.html

         

Posted in April 17th, 2002

HP Labs LOCO-I/JPEG-LS Home Page

JPEG-LS is the new lossless/near-lossless compression standard for continuous-tone images developed by ISO/IEC JTC1/SC29/WG1 (final draft international standard FDIS14495-1 as of Novembr 1998). The standard is based on the LOCO-I algorithm (LOw COmplexity LOssless COmpression for Images) developed at Hewlett-Packard Laboratories

Update: The HP site has just added a JPEG-LS plugin for Photoshop, in addition to the HP implementation that has been there for some time.

http://www.hpl.hp.com/loco/

* * * * *

Posted in April 17th, 2002

Proseminar Datenkompression - Arithmetische Kodierung

This page gives an introduction to Arithmetic Coding and shows how to implement it using floats or integers. There is also a proof of the efficiency of the algorithms, along with visualization and Win32 binaries. This page is in English and includes links to material in both German and English.

DataCompression.info user Juergen Abel found the site quite good: Clear description, especially the explanation of the renormalisation part, full source code.

http://www.bodden.de/studies/ac/

* * * *  

Posted in April 15th, 2002

Markov Predictive Coders : PPMZ

This directory contains source and executable for Charles Bloom’s PPMZ encoder, as well as a paper on PPMZ and some benchmark results. There are also links to a few other pages containing PPM information.
News: Charles Bloom has now released the source code to PPMZ2. He says it is both cleaner and faster than the original PPMZ code.

http://www.cbloom.com/src/ppmz.html

* * * * *

Posted in April 14th, 2002

Huffman Coding with Priority Queues

This article is really about using the priority queue containers that are part of the standard C++ library. The example program implements a Huffman Encoder using the queues, showing how they can do a fairly complex piece of work without too much coding on your part.

http://www.dogma.net/markn/articles/pq_stl/priority.htm

* * * * *

Posted in April 12th, 2002

3DCompression.com

A directory of links and resources on compressing the 3D models used for computer graphics and other large geometric datasets. This is a replacement for the site at http://www.cc.gatech.edu/~kingd/3Dcompression.html.

http://www.3dcompression.com/

         

Posted in April 11th, 2002

Digging Deep Into Compression

An article in Wired that talks about the use of compression for patten recognition. Tools as simple as Zip are able to accurately determine the language of a given text. More complex algorithms are being used to determine matches of DNA sequences.

http://www.wired.com/news/technology/0,1282,50192,00.html

* * * * *

Posted in April 11th, 2002

Basics about MPEG Perceptual Audio Coding

The folks at Fraunhofer give a brief tutorial of some of the basic concepts behind MP3 encoding.

http://www.iis.fhg.de/amm/techinf/basics.html

         

Posted in April 10th, 2002

MPEG-4 foe calls for antitrust probe

On2 Technologies is asking the US Department of Justice to take action against the coalition of MPEG-4 patent holders, arguing that the coalition is anti-competitive. Maybe not just a coincidence, On2 is presently pushing their own streaming format with industry standards groups.

http://zdnet.com.com/2100-1105-879439.html

         

Posted in April 9th, 2002

FELICS - Fast and Efficient Lossless Image Compression

P. G. Howard and J. S. Vitter. “Fast and Efficient Lossless Image Compression,” Proceedings of the 1993 IEEE Data Compression Conference (DCC ‘93), Snowbird, UT, April 1993. The abstract describes this as a lossless compression algorithm that provides results as good as JPEG in lossless mode with five times the speed.

http://www.cs.duke.edu/~jsv/Papers/catalog/node69.html

         

Posted in April 8th, 2002

Fast Progressive Lossless Image Compression

P. G. Howard and J. S. Vitter. “Fast Progressive Lossless Image Compression,” Proceedings of the 1994 IST/SPIE International Symposium on Electronic Imaging Science and Technology, San Jose, CA, February 1994. This paper describes a technique that combines the author’s previously published FELICS algorithm with the progressivity of the MLP method.

http://www.cs.duke.edu/~jsv/Papers/catalog/node70.html

         

Posted in April 8th, 2002

Arithmetic Coding for Data Compression

by P. G. Howard and J. S. Vitter. “Arithmetic Coding for Data Compression,” Proceedings of the IEEE, 82(6), June 1994, 857-865. This paper describes arithmetic coding, and introduces a technique that uses table lookups to make the process more efficient.

http://www.cs.duke.edu/~jsv/Papers/catalog/node71.html

         

Posted in April 8th, 2002

Dictionary Selection using Partial Matching

D. T. Hoang, P. M. Long and J. S. Vitter. “Dictionary Selection using Partial Matching,” Information Sciences, 119(1-2), 57-72, 1999. This paper describes an attempt to squeeze improved compression out of existing dictionary-based schemes by using multiple context-based dictionaries for encoding.

http://www.cs.duke.edu/~jsv/Papers/catalog/node73.html

         

Posted in April 8th, 2002

Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching

R. Grossi and J. S. Vitter. “Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching,” Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC ‘00), Portland, OR, May 2000, 397-406.

http://www.cs.duke.edu/~jsv/Papers/catalog/node79.html

         

Posted in April 8th, 2002

Huffman Coding: A CS2 Assignment

Some good introductory explanation here.

http://www.cs.duke.edu/csed/poop/huff/info/

         

Posted in April 8th, 2002

Technical Overview of Cartesian Perceptual Compression

This is a bi-level image compression scheme designed to be used for scanned images of books, faxes, etc. It is a non-degrading scheme, but not lossless. The company reports that their current customer list includes GetThePatent.com, FIS|Online, JSTOR, and Kurzweil. More information about clients and partners can be found
here.

http://www.cartesianinc.com/Tech/tech-overview.html

         

Posted in April 8th, 2002

The Video Quality Experts Group

A growing concern for video researchers and broadcasters alike, is the assurance and maintenance of an acceptable service quality level for the distribution of video programming. The Video Quality Experts Group (VQEG) was created to deal with video quality issues, specifically, objective methods for predicting video image quality.

http://www.its.bldrdoc.gov/vqeg/

         

Posted in April 7th, 2002