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/
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/
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
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
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
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
Wavelets and Subband Coding
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
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/
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;
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
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…
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.
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
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
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.
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/
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
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
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.
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
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
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
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
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
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
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
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
Huffman Coding: A CS2 Assignment
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
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/