Apparatus and methods for re-compression having a monotonic relationship between extent of compression and quality of compressed image

• US 8,805,109 B2
• Filed: 04/14/2011
• Issued: 08/12/2014
• Est. Priority Date: 04/29/2010
• Status: Expired due to Fees

• Current Assignee: Beamr Imaging Ltd.
• Original Assignee: I.C.V.T Ltd.
• Inventors: Carmel, Sharon, Gill, Dror, Shoham, Tamar
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US13/695,218
• Publication Number:
  US 20130064466A1
• Time in Patent Office: 1,216 Days
• Field of Search: 382/252, 382/251
• US Class Current: 382/252
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/154 Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion use of rate-distortion criteria H04N19/147
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/192 the adaptation method, adaptation tool or adaptation type being iterative or recursive
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

A computerized method for independent disjoint block-level recompression of a first image generated by independent coding of disjoint blocks in a precursor image, the first image having at least one first quantization matrix associated therewith, the method comprising performing at least one independent disjoint block-level compression operation, using a processor on the first image, thereby to generate a re-compressed second image including generating a new quantization matrix and using the new quantization matrix for the independent disjoint block-level compression, including computing a rounding error created by the quantization process utilizing the new quantization matrix and, if needed, adjusting at least one value of the new quantization matrix to reduce a rounding error created by the quantization process utilizing the new quantization matrix.

Claims

1. A computerized method for generating a quantization matrix usable for independent disjoint block-level recompression of an image, the image generated by independent disjoint block level compression of a precursor image using at least one first quantization matrix, the method comprising:

providing a second quantization matrix;

updating, using a processor, the second quantization matrix to provide a monotonic relationship between a compression extent and a compression quality when performing independent disjoint block-level recompression of the image using the second quantization matrix, including, for at least one (row, column) position, performing the following, giving rise to the quantization matrix;

calculating a ratio between values located at the position in the first quantization matrix and in the second quantization matrix;

calculating a rounding of the ratio;

calculating a rounding error, being a difference between the ratio and the rounding; and

if the rounding error fulfills an unacceptability criterion, decreasing, using the processor, the value at the position in the second quantization matrix.

2. A method according to claim 1 wherein said providing comprises generating the second quantization matrix by:

scaling a third quantization matrix by a scaling factor, thereby to provide a scaled matrix, and subsequently computing a weighted average of said at least one scaled matrix with the first quantization matrix.

3. A method according to claim 1 wherein said providing comprises generating

the second quantization matrix according to a proposed compression level.

4. A method according to claim 1 wherein the second quantization matrix is a default JPEG matrix.

6. A method according to claim 3 wherein said proposed compression level is selected by a user using at least one of an Modified Quality Factor and a Quality Factor.

7. A method according to claim 1 wherein said unacceptability criterion comprises said rounding error being more negative than a threshold acceptable rounding value.

8. A method according to claim 7 wherein said threshold acceptable rounding value comprises −

0.1.

9. A method according to claim 1 wherein said updating is performed for all (row, column) positions in the first quantization matrix and in the second quantization matrix.

10. The method of claim 1 further comprising utilizing the second quantization matrix for recompressing the image while maintaining the monotonic relationship between the compression extent and the compression quality.

11. The method according to claim 10 wherein said recompressing is a JPEG recompression.

12. A method according to claim 2 wherein the third quantization matrix is a default JPEG matrix.

13. At least one non-transitory computer readable medium comprising computer readable instructions that control at least one processor to implement the method of claim 1.

14. A method according to claim 2 wherein the scaling factor is calculated using a Modified Quality Factor.

5. A computerized system for generating a quantization matrix usable for independent disjoint block-level recompression of an image, the image generated by independent disjoint block level compression of a precursor image using at least one first quantization matrix, the system comprising a processor configured to:

receive a second quantization matrix;

update the second quantization matrix to provide a monotonic relationship between a compression extent and a compression quality when performing independent disjoint block-level recompression of the image using the second quantization matrix, including, for at least one (row, column) position, performing the following, giving rise to the quantization matrix;

calculating a ratio between values located at the position in the first quantization matrix and in the second quantization matrix;

calculating a rounding of the ratio;

calculating a rounding error, being a difference between the ratio and the rounding; and

if the rounding error fulfills an unacceptability criterion, decreasing the value at the position in said second quantization matrix.

15. A system according to claim 5 wherein said providing comprises generating the second quantization matrix by:

scaling a third quantization matrix by a scaling factor, thereby to provide a scaled matrix, and subsequently computing a weighted average of said at least one scaled matrix with the a first quantization matrix.

16. A system according to claim 5 wherein said providing comprises generating the second quantization matrix according to a proposed compression level.

17. A system according to claim 5 wherein the second quantization matrix is a default JPEG matrix.

18. A system according to claim 16 wherein said proposed compression level is selected by a user using at least one of an Modified Quality Factor and a Quality Factor.

19. A system according to claim 5 wherein said unacceptability criterion comprises said rounding error being more negative than a threshold acceptable rounding value.

20. A system according to claim 19 wherein said threshold acceptable rounding value comprises −

0.1.

21. A system according to claim 5 wherein said update is performed for all (row, column) positions in the first quantization matrix and in the second quantization matrix.

22. A system according to claim 5 further comprising utilizing the second quantization matrix for recompressing the image while maintaining the monotonic relationship between the compression extent and the compression quality.

23. A system according to claim 22 wherein said recompressing is a JPEG recompression.

24. A system according to claim 15 wherein the third quantization matrix is a default JPEG matrix.