topic Re: Problem with JPEG lossless and predictor 7 in Intel® Integrated Performance Primitives

Problem with JPEG lossless and predictor 7

vepro_hoffmann — Tue, 04 Nov 2008 08:17:41 GMT

Hello,

Using predictor 7 from the JPEG lossless standard we are experiencing problems encoding/decoding pixeldata.
We are using a generated image of a white rectangle on a black background (16 bit grayscale) for reproducing this behavior.
This picture is attached as correct.raw and is the source of the compressed files and expected result after decompression.
(Image width 300, height 300 and 16 bits per pixel, I also added a .PNG version for easier viewing)

We compress the source file lossless with IPP5.3.4 and get the JPEGLLPredictor7Intel.raw file.
If we decompress this file with IPP it results in the correct image.
But if we decompress it with Pegasus JPEG lossless library we get the following result JPEGLLPredictor7IntelDecompressedWithPegasus.png (only a screenshot, sorry but we can't extract the pixeldata at this point).

We compress the source file lossless with Pegasus and get the JPEGLLPredictor7Pegasus.raw file.
If we decompress this file with Pegasus it results in the correct image.
But if we decompress it with IPP we get the following result JPEGLLPredictor7PegasusDecompressedWithIntel.RAW.

It looks like the problem is occuring in ippiReconstructPredRow_JPEG_16s_C1 for the decoding part.
Are you sure that you are implementing predictor 7 correctly?
Your implementation seems to be consistent through encoding/decoding but not according to standard as far as we could reproduce the resulting values from the prediction.

Greets
Daniel Hoffmann

Re: Problem with JPEG lossless and predictor 7

vepro_hoffmann — Tue, 04 Nov 2008 10:08:37 GMT

We fixed the problem by writing our own function and ran into the same problem as you apparently have.

If you shift a signed integer the leftmost bit is kept.

Example

int x = 0xFFFF;

int y = x >> 1;

y would again be 0xFFFF

If you use unsigned int, the result is as "expected".

unsiged int x = 0xFFFF;

int y = x >> 1;

y would be 0x7FFF

Re: Problem with JPEG lossless and predictor 7

Vladimir_Dudnik — Wed, 05 Nov 2008 20:03:55 GMT

Thanks for reporting, we will check this and inform you on results

Regards,
Vladimir

Re: Problem with JPEG lossless and predictor 7

vepro_hoffmann — Mon, 17 Nov 2008 17:26:21 GMT

Hello Vladimir, Any updates on this issue?

Re: Problem with JPEG lossless and predictor 7

Vladimir_Dudnik — Tue, 18 Nov 2008 18:34:48 GMT

Hello, we reviewed this issue. The reason is that IPP implementation assue signed integer calculations in both encoder and decoder and some third party implementation use this approach too. But some not. Unfortunately, JPEG specification is not quite certain on how this should be calculated.

Theretically, it is possible to develop new IPP functions, which work with unsigned integers to cover both possible situation. But on practice, these particular functions took only few percent of time against about 90% time spent in huffman encoding or decoding fucntions for lossless mode JPEG operation. So, I think if you solve your issue implementing your own function that is enough and will not impact performance of lossless JPEG.

Regards,
Vladimir