Re: How much lossless compression is possible in images?

From: HERC777 (herc777_at_hotmail.com)
Date: 12/06/04 

Date: 6 Dec 2004 14:36:25 -0800

>So how much compression could you get?

I don't think you have to wait for BB(10^10^7) if you accept a good
compression that halts early, given that the ideal algorithm for that
image is consise, its a heuristic to expect it to run mostly useful
cycles, even on the polynomial side of exponential complexity. Besides
you can't tell what BB(x) x>20 is, you have make some heuristic
decision when to halt. (of course in your ideal no complexity limits
you can tell the value of BB).

what compression? on half of the images (99.99999999999% of 4GB images
are random pixels) you will get none. the algorithms number to match
the data will just be a UTM copy algorithm with the 4GB input string
hard wired.

Program(487948744894984984 .. 4mb long) = 4 mb image

on the other half of images (99.999999999999% of 4GB images are random
pixels), you will save a few bytes.

of the 0.00000000000001% of images with detail, probably quite good,
maybe 10 to 100 times better than jpeg, 10% of original image size for
photos. (guess). pictures of cities with intrinsic detail should
compress well under a 'selectable algorithm'.

Herc

Relevant Pages

  • Re: New lossless image compression algorithm
    ... Well the algorithm should be quite stable, ... "Lossless Compression and Interpolation for High Quality Still Images ... whereas LOCO allready is in cameras ...
    (comp.compression)
  • Re: New lossless image compression algorithm
    ... which has a low-complexity ultra-fast compression technique. ... explanation of how the algorithm works. ... this was mostly optimized towards photographic images and not computer generated images. ... I would furthermore consider a more modern entropy coding backend, ...
    (comp.compression)
  • Re: Prediction in differencing pixels with the left neighbour.
    ... at the moment I am working on lossless compression. ... I would prefer on a simple, clear and fast algorithm ... I can compress images near Photoshop HP JPEG-LS plugin can do ... as sayid before I compute for each pixel the difference with the ...
    (comp.compression)
  • Re: How much lossless compression is possible in images?
    ... The point here is any compression algorithm, ... operating on the total set of inputs, ... The average file length of the original 16^1,000,000 images is also ... Finding a particular compression algorithm for that image doesn't help ...
    (sci.math)
  • Re: Differential intra-interchannel filters for RGB images lossless compression
    ... >>> However IMHO many photographic images are even slightly more difficult ... don't look right, lighting doesn't look right, surfaces are almost always ... compression, it seems concievable to me that they could. ... would likely be able to fairly accurately predict the pixel. ...
    (comp.compression)