A paper about it has been accepted by the Technical Program
Committee of Eusipco 2000. (#1317) http://eusipco2000.cs.tut.fi
(September, 2000)
Paper and sources would be published here immediately after the conference.
Win32 executable abailable now!
Test image | LOCO-I | SPIHT | LLI | LLI vs LOCO-I | LLI vs SPIHT | |||
(8 bpp) | size |
|
size |
|
|
|
|
size |
Barb | 155100 | 4.7333 | 150155 | 4.5824 | 145985 | 4.4551 | 9115 | 4170 |
Boat | 139256 | 4.2498 | 142185 | 4.3391 | 135927 | 4.1482 | 3329 | 6258 |
Goldhill | 154391 | 4.7116 | 156546 | 4.7774 | 152181 | 4.6442 | 2210 | 4365 |
Lena | 139057 | 4.2437 | 137557 | 4.1979 | 133845 | 4.0846 | 5212 | 3712 |
Mandrill | 197804 | 6.0365 | 195308 | 5.9603 | 193275 | 5.8983 | 4529 | 2033 |
Peppers | 147086 | 4.4887 | 150028 | 4.5785 | 142553 | 4.3504 | 4533 | 7475 |
Washsat | 135309 | 4.1293 | 141371 | 4.3143 | 134657 | 4.1094 | 652 | 6714 |
Zelda | 131247 | 4.0053 | 128884 | 3.9332 | 123937 | 3.7823 | 7310 | 4947 |
total | 1199250 | 4.5747 | 1202034 | 4.5854 | 1162360 | 4.4341 | 36890 | 39674 |
SPIHT (means loss-less S+P transform based SPIHT by Amir Said and William
A. Pearlman) is a wavelet-transform based image compression program.
Here it is in the loss-less mode.
LOCO-I is a Marcelo J. Weinberger and Gadiel Seroussi loss-less image compressin algorithm
LLI is my LOCO-like image compression program. It doesn't use any transforms like SPIHT.
As You can see, I pack all images better, then SPIHT and LOCO!
Is LLI a new compression algorithm?
No. I've just found a three or four new approaches in the image compression
and implemented they in LLI.
Indeed, LLI is just an order-0 arithmetical coder :)
Method has been tested on a standard test images, available from http://links.uwaterloo.ca/greyset2.base.html
All of them are the natural grayscale images 512x512 with 8 bit per pixel (262144 kilobytes).
Yours Sincerely,
Cotty
29-Apr-1999, 09-May-1999, 10-Apr-2000