Memory management of compressed image data

• US 6,999,626 B2
• Filed: 02/26/2001
• Issued: 02/14/2006
• Est. Priority Date: 03/13/2000
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Andrew, James Philip
• Primary Examiner(s): Mehta, Bhavesh M.
• Assistant Examiner(s): Kassa, Yosef
• Application Number:
  US09/791,592
• Publication Number:
  US 20010021223A1
• Time in Patent Office: 1,814 Days
• Field of Search: 382/235, 382/240, 382/243, 382/222, 382/305, 382/239, 382/244, 382/252, 382/275, 345/535, 345/543, 345/555, 345/566, 348/73, 348/174, 348/231.9, 709/247, 707/101, 708/203
• US Class Current: 382/235
• CPC Class Codes: H04N 19/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A method is disclosed for recovering image memory capacity, in relation to an image which has been encoded using a linear transform according to a layer progressive mode into L layers, L being an integer value greater than unity, the L layers being stored in an image memory having a limited capacity. The method comprises defining a Quality Reduction Factor (700), being a positive integer value, identifying at least one of the L layers corresponding to the Quality Reduction Factor, and discarding (702) said at least one of the L layers in progressive order in accordance with the Quality Reduction Factor, thereby recovering said memory capacity.

Claims

1. A method of recovering image memory capacity, in relation to an image which has been encoded according to a layer progressive mode into L layers, L being an integer value greater than unity, the L layers being stored in an image memory having a limited capacity, said method comprising the steps of:

defining a Quality Reduction Factor;

identifying at least one of the L layers corresponding to the Quality Reduction Factor; and

discarding the at least one of the L layers in progressive order in accordance with the Quality Reduction Factor, thereby recovering the memory capacity.

2. A method according to claim 1, wherein the Quality Reduction Factor is a positive integer value.

3. A method according to claim 1, further comprising, prior to said defining step, the step of:

determining address information associated with the L layers, wherein said identifying step is performed in accordance with the address information.

4. A method according to claim 1, wherein the encoding conforms substantially with a JPEG2000 standard.

5. A method according to claim 1, wherein said discarding step further comprises the steps of:

writing an End Of Image marker after a last retained layer; and

indicating to a memory management system that the memory capacity has been recovered.

6. A method according to claim 3 wherein the address information is dependent upon a layer pointer table.

7. A method according to claim 1, wherein L is 5, and said encoding comprises the sub-steps of:

encoding Discrete Wavelet Transform coefficients for layer 1 to a bit-precision of 4;

encoding Discrete Wavelet Transform coefficients for layer 2 to a bit-precision of 3;

encoding Discrete Wavelet Transform coefficients for layer 3 to a bit precision up to and including the first sub-pass at bit plane 2;

encoding Discrete Wavelet Transform coefficients for layer 4 to a bit-precision of 2; and

encoding Discrete Wavelet Transform coefficients for layer 5 losslessly.

8. A method of recovering image memory capacity, in relation to an image which has been encoded according to a resolution progressive mode into R resolution levels, R being an integer value greater than unity, the R resolution levels being stored in an image memory having a limited capacity;

the method comprising the steps of;

defining a Resolution Reduction Factor;

identifying at least one of the resolution levels, corresponding to the Resolution Reduction Factor; and

discarding the at least one of the resolution levels in progressive order, in accordance with the Resolution Reduction Factor, thereby recovering the memory capacity.

9. A method according to claim 8, wherein the Resolution Reduction Factor is a positive integer value.

10. A method according to claim 8, further comprising, prior to said defining step, the step of:

determining address information associated with the R resolution levels, wherein said identifying step is performed in accordance with the address information.

11. A method according to claim 8, wherein the encoding conforms substantially with a JPEG2000 standard.

12. A method according to claim 8, wherein said discarding step further comprises the steps of:

rewriting retained resolution levels, thereby maintaining a resolution level order; and

terminating rewritten levels so formed with an End Of Image marker.

13. A method according to claim 12, wherein said rewriting step comprises the steps of:

rewriting retained resolution levels beginning from a same location as resolution levels for the original encoded image; and

indicating to a memory management system that memory capacity following the End Of Image marker has been recovered.

14. A method according to claim 3 or 10, wherein the address information is dependent upon information stored in a Packet Length Marker segment.

15. A method of recovering image memory capacity, in relation to an image which has been encoded to produce a plurality of corresponding encoded image elements arranged in a progressive order, the encoded image elements being stored in an image memory having a limited capacity, said method comprising the steps of:

defining a reduction factor;

identifying at least one of the encoded image elements corresponding to the reduction factor; and

discarding the at least one encoded image element in the progressive order, thereby recovering the memory capacity.

16. A method according to claim 15, further comprising, prior to said defining step, the step of:

determining address information associated with the encoded image elements, wherein said identifying step is performed in accordance with the address information.

17. An apparatus for recovering image memory capacity, in relation to an image which has been encoded according to a layer progressive mode into L layers, L being an integer value greater than unity, the L layers being stored in an image memory having a limited capacity;

said apparatus comprising;

Quality Reduction Defining means for defining a Quality Reduction Factor;

identifying means for identifying at least one of the L layers corresponding to the Quality Reduction Factor; and

discarding means for discarding the at least one of the L layers in the progressive order in accordance with the Quality Reduction Factor, thereby recovering the memory capacity.

18. An apparatus according to claim 17, wherein the Quality Reduction Factor is a positive integer value.

19. An apparatus according to claim 17, further comprising:

address determining means for determining address information associated with the L layers, wherein said identifying means operates in accordance with the address information.

20. An apparatus according to claim 17, wherein the encoding conforms substantially with a JPEG2000 standard.

21. An apparatus according to claim 17, wherein said discarding means comprises:

marker writing means for writing an End Of Image marker after a last retained layer; and

indicating means for indicating to a memory management system that the memory capacity has been recovered.

22. An apparatus according to claim 19, wherein the address information is dependent upon a layer pointer table.

23. An apparatus according to claim 17, wherein L is 5, and said encoding comprises the sub-steps of:

encoding Discrete Wavelet Transform coefficients for layer 1 to a bit-precision of 4;

encoding Discrete Wavelet Transform coefficients for layer 2 to a bit-precision of 3;

encoding Discrete Wavelet Transform coefficients for layer 3 to a bit precision up to and including the first sub-pass at bit plane 2;

encoding Discrete Wavelet Transform coefficients for layer 4 to a bit-precision of 2; and

encoding Discrete Wavelet Transform coefficients for layer 5 losslessly.

30. An apparatus according to claim 19 or 26, wherein the address information is dependent upon information stored in a Packet Length Marker segment.

24. An apparatus for recovering image memory capacity, in relation to an image which has been encoded according to a resolution progressive mode into R resolution levels, R being an integer value greater than unity, the R resolution levels being stored in an image memory having a limited capacity, the apparatus comprising:

Resolution Reduction Factor defining means for defining a Resolution Reduction Factor;

identifying means for identifying at least one of the resolution levels, corresponding to the Resolution Reduction Factor; and

discarding means for discarding the at least one of the resolution levels in a progressive order, in accordance with the Resolution Reduction Factor, thereby recovering the memory capacity.

25. An apparatus according to claim 24, wherein the Resolution Reduction Factor is a positive integer value.

26. An apparatus according to claim 24, further comprising:

address determining means for determining address information associated with the R resolution levels, wherein said identifying means operates in accordance with the address information.

27. An apparatus according to claim 24, wherein the encoding conforms substantially with JPEG2000 standard.

28. An apparatus according to claim 24, wherein said discarding means comprises:

rewriting means for rewriting retained resolution levels, thereby maintaining a resolution level sequence order; and

terminating means for terminating rewritten resolution levels so formed with an End Of Image marker.

29. An apparatus according to claim 28, wherein said rewriting means comprises:

resolution level rewriting means for rewriting retained resolution levels beginning from a same location as resolution levels for the original encoded image; and

indicating means for indicating to a memory management system that memory capacity following the End Of Image marker has been recovered.

31. An apparatus for recovering image memory capacity, in relation to an image which has been encoded to produce a plurality of corresponding encoded image elements arranged in a progressive order, the encoded image elements being stored in an image memory having a limited capacity, said apparatus comprising:

defining means for defining a reduction factor;

identifying means for identifying at least one of the encoded image elements corresponding to the reduction factor; and

discarding means for discarding the at least one encoded image element in the progressive order, thereby recovering the memory capacity.

32. An apparatus according to claim 31, wherein said defining means comprises:

address information determining means for determining address information associated with the encoded image elements, said identifying step being performed in accordance with the address information.

33. A computer readable memory medium for storing a program for an apparatus for recovering image memory capacity, in relation to an image which has been encoded according to a layer progressive mode into L layers, L being an integer value greater than unity, the L layers being stored in an image memory having a limited capacity, said program comprising:

code for a defining step, of defining a Quality Reduction Factor;

code for an identifying step, of identifying at least one of the L layers corresponding to the Quality Reduction Factor; and

code for a discarding step, of discarding the at least one of the L layers in progressive order in accordance with the Quality Reduction Factor, thereby recovering the memory capacity.

34. A computer readable memory according to claim 33, wherein the Quality Reduction Factor is a positive integer value.

35. A computer readable memory medium according to claim 33, further comprising:

code for a determining step, of determining address information associated with the L layers, wherein said code for said identifying step operates in accordance with the address information.

36. A computer readable memory medium according to claim 33, wherein the encoding conforms substantially with a JPEG2000 standard.

37. A computer readable memory medium according to claim 33, wherein said code for said discarding step comprises:

code for a writing step, of writing an End Of Image marker after a last retained layer; and

code for an indicating step, of indicating to a memory management system that the memory capacity has been recovered.

38. A computer readable memory medium according to claim 35, wherein the address information is dependent upon a layer pointer table.

39. A computer readable memory medium according to claim 33, wherein L is 5, and said encoding comprises sub-steps of:

encoding Discrete Wavelet Transform coefficients for layer 1 to a bit-precision of 4;

encoding Discrete Wavelet Transform coefficients for layer 2 to a bit-precision of 3;

encoding Discrete Wavelet Transform coefficients for layer 3 to a bit precision up to and including the first sub-pass at bit plane 2;

encoding Discrete Wavelet Transform coefficients for layer 4 to a bit-precision of 2; and

encoding Discrete Wavelet Transform coefficients for layer 5 losslessly.

46. A computer readable memory medium according to either claim 35 or 42, wherein the address information is dependent upon information stored in a Packet Length Marker segment.

40. A computer readable memory medium for storing a program for apparatus for recovering image memory capacity, in relation to an image which has been encoded according to a resolution progressive mode into R resolution levels, R being an integer value greater than unity, the R resolution levels being stored in an image memory having a limited capacity, the program comprising:

code for a defining step, of defining a Resolution Reduction Factor;

code for an identifying step, of identifying at least one of the resolution levels, corresponding to the Resolution Reduction Factor; and

code for a discarding step, of discarding the at least one of the resolution levels in progressive order, in accordance with the Resolution Reduction Factor, thereby recovering the memory capacity.

41. A computer readable memory medium according to claim 40, wherein the Resolution Reduction Factor is a positive integer value.

42. A computer readable memory medium in accordance with claim 40, further comprising:

code for a determining step, of determining address information associated with the R resolution levels, wherein said code for said identifying step operates in accordance with the address information.

43. A computer readable memory medium according to claim 40, wherein the encoding conforms substantially with a JPEG2000 standard.

44. A computer readable memory medium according to claim 40, wherein said code for said discarding step comprises:

code for a rewriting step, of rewriting retained resolution levels, thereby maintaining a resolution level sequence order; and

code for a terminating step, of terminating rewritten resolution levels so formed with an End Of Image marker.

45. A computer readable memory medium according to claim 44, wherein said code for said rewriting step comprises:

code for a retained resolution level rewriting step, of rewriting retained resolution levels beginning from a same location as resolution levels for the original encoded image; and

code for an indicating step, of indicating to a memory management system that memory capacity following the End Of Image marker has been recovered.

47. A computer readable memory medium for storing a program for an apparatus for recovering image memory capacity, in relation to an image which has been encoded to produce a plurality of corresponding encoded image elements arranged in a progressive order, said encoded image elements being stored in an image memory having a limited capacity, said program comprising:

code for a defining step, of defining a reduction factor;

code for an identifying step, of identifying at least one of the encoded image elements corresponding to the reduction factor; and

code for a discarding step, of discarding the at least one encoded image element in the progressive order, thereby recovering the memory capacity.

48. A computer readable memory medium according to claim 47, further comprising:

code for a determining step, of determining address information associated with the encoded image elements, wherein said identifying step is performed in accordance with the address information.