Method and apparatus for performing progressive order conversion

• US 7,477,792 B2
• Filed: 03/06/2001
• Issued: 01/13/2009
• Est. Priority Date: 02/15/2001
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Wu, Kok Gi, Gormish, Michael J.
• Primary Examiner(s): Chen; Wenpeng
• Application Number:
  US09/800,932
• Publication Number:
  US 20030215150A1
• Time in Patent Office: 2,870 Days
• Field of Search: 382/239, 382/248, 382/302, 382/232, 382/240, 382/243, 375/240.11, 375/240.19, 375/240.1, 375/240.08, 375/240.01, 375/240.18, 725/87, 725/131
• US Class Current: 382/240
• CPC Class Codes: G11B 27/036 Insert-editing
• CPC Class Codes: H04N 19/10 using adaptive coding
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/117 Filters, e.g. for pre-processing or post-processing sub-band filter banks H04N19/635
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/146 Data rate or code amount at the encoder output
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• 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/162 User input
• CPC Class Codes: H04N 19/17 the unit being an image region, e.g. an object
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/34 Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
• CPC Class Codes: H04N 19/36 Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
• 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/42 characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation H04N19/635 takes precedence
• CPC Class Codes: H04N 19/423 characterised by memory arrangements H04N19/433 takes precedence
• CPC Class Codes: H04N 19/426 : using memory downsizing methods
• CPC Class Codes: H04N 19/45 : performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch
• CPC Class Codes: H04N 19/46 : Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/593 : involving spatial prediction techniques
• CPC Class Codes: H04N 19/61 : in combination with predictive coding
• CPC Class Codes: H04N 19/619 : the transform being operated outside the prediction loop
• CPC Class Codes: H04N 19/63 : using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/635 : characterised by filter definition or implementation details
• CPC Class Codes: H04N 19/64 : characterised by ordering of coefficients or of bits for transmission
• CPC Class Codes: H04N 19/645 : by grouping of coefficients into blocks after the transform
• CPC Class Codes: H04N 19/647 : using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
• CPC Class Codes: H04N 19/70 : characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/85 : using pre-processing or post-processing specially adapted for video compression
• CPC Class Codes: H04N 19/86 : involving reduction of coding artifacts, e.g. of blockiness

Abstract

A method and apparatus for performing progressive order conversion is described. In one embodiment, a system comprises a memory and a progressive order conversion parser. The memory stores a compressed image as a codestream in a first progression order and the progression order conversion parser converts the codestream from the first progression order to a second progression order different than the first progression order.

Claims

1. A system comprising:

a memory storing a compressed image as a codestream in a first JPEG 2000 progression order;

a progression order conversion parser to convert the codestream from the first progression order to a second JPEG 2000 progression order different than the first progression order, without decoding the codestream, by reading one or more markers of the codestream to determine a current type of progression, the one or more markers further indicating one or more data operations to be performed on the codestream during the progression order conversion, updating the one or more markers to specify a target type of progression, and outputting packets of the codestream in an order conforming to the second progression order indicated by the updated one or more markers,

wherein the parser converts the codestream from the first progression order to a predetermined intermediate progression order and from the predetermined intermediate progression order to the second progression order, and

wherein the predetermined intermediate progression order is a layer progression order and the second progression order is a target progression order other than the layer progression order.

2. The system defined in claim 1 wherein the predetermined intermediate progression order comprises a Layer-resolution-component-position progression of JPEG 2000.

3. The system defined in claim 2 when the first progression order is one of the following group of JPEG 2000 progression orders:

resolution-layer-component-position progression;

resolution-position-component-layer progression;

component-position-resolution-layer progression; and

position-component-resolution-layer progression.

4. The system defined in claim 1 wherein the parser:

determines where packets exist in the codestream based on at least one marker;

creates a structure specifying components in each packet; and

reorders packets in the codestream using the structure to map the first progression order to the second progression order.

5. The system defined in claim 4, wherein the marker indicates a starting point and an ending point of data associated with the respective packet.

6. The system defined in claim 5, wherein the marker indicates at least one of whether the data is to be deleted, truncated, and one or more additional operations that are to be performed on the data.

7. The system defined in claim 5, wherein at least one operation specified in the one or more marker operates based on rate distortion information provided via one of a PLT/PPM and a PPT/PPM marker sets.

8. The system defined in claim 1 wherein the parser, in response to receiving a request, performs the conversion and sends the codestream in the second progression order.

9. The system defined in claim 8 wherein the memory is part of a server that serves the image in response to requests, wherein the request is received in response to an activation by a client on a first image having the first progression order, and wherein in response to the request, a second image having the second progression order is presented to the client.

10. The system defined in claim 9 wherein the server comprises a web server.

11. The system defined in claim 8, wherein the request includes a command specifying a target progression order as the second progression order.

12. The system defined in claim 1, wherein the progression order conversion is performed using an array of packet structures, each of the packet structures corresponding to each layer of each tile in the codestream, and wherein the conversion is performed based on at least one of layer, resolution, component, and precinct progression information of the packet structures without having to decode and re-encode the codestream.

13. A method comprising:

storing a compressed image as a codestream in a first JPEG 2000 progression order;

converting the codestream from the first progression order to a second JPEG 2000 progression order, without decoding the codestream, different than the first progression order by reading one or more markers of the codestream to determine a current type of progression, the one or more markers further indicating one or more data of operations to be performed on the codestream during the progression order conversion, updating the one or more markers to specify a target type of progression, and outputting packets of the codestream in an order conforming to the second progression order indicated by the updated one or more markers,

wherein the parser converts the codestream from the first progression order to a predetermined intermediate progression order and from the predetermined intermediate progression order to the second progression order, and

wherein the predetermined intermediate progression order is a layer progression order and the second progression order is a target progression order other than the layer progression order.

14. The method defined in claim 13 wherein the predetermined intermediate progression order comprises a Layer-resolution-component-position progression of JPEG 2000.

15. The method defined in claim 14 when the first progression order is one of the following group of JPEG 2000 progression orders:

resolution-layer-component-position progression;

resolution-position-component-layer progression;

component-position-resolution-layer progression; and

position-component-resolution-layer progression.

16. The method defined in claim 13 further comprising:

determining where packets exist in the codestream based on at least one marker;

creating a structure specifying components in each packet; and

reordering packets in the codestream using the structure to map the first progression order to the second progression order.

17. The method defined in claim 16, further comprising specifying using the marker a starting point and an ending point of data associated with the respective packet.

18. The method defined in claim 17, further comprising specifying using the marker at least one of whether the data is to be deleted, truncated, and one or more additional operations should be performed on the data.

19. The method defined in claim 17, further comprising obtaining at least one operation specified in the one or more markers operates based on rate distortion information provided via one of a PLT/PPM and a PPT/PPM marker sets.

20. The method defined in claim 13 wherein converting the codestream from a first progression order to the second progression order is performed in response to receiving a request.

21. The method defined in claim 20 wherein storing the codestream occurs in a memory that is part of a server that serves the image in response to requests, wherein the request is received in response to an activation by a client on a first image having the first progression order, and wherein in response to the request, a second image having the second progression order is presented to the client.

22. The method defined in claim 21 wherein the server comprises a web server.

23. The method defined in claim 20, wherein the request includes a command specifying a target progression order as the second progression order.

24. The method defined in claim 13, wherein converting the codestream is performed using an array of packet structures, each of the packet structures corresponding to each layer of each tile in the codestream, and is based on at least one of layer, resolution, component, and precinct progression information of the packet structures without having to decode and re-encode the codestream.

25. A computer readable medium with executable instructions stored thereon which, when executed by a processing device, cause the processing device to:

store a compressed image as a codestream in a first JPEG 2000 progression order; and

convert the codestream from the first progression order to a second progression order different than the first progression order, without decoding the codestream, by reading one or more markers of the codestream to determine a current type of progression, the one or more markers further indicating one ore more data operations to be performed on the codestream during the progression order conversion, updating the one or more markers to specify a target type of progression, and outputting packets of the codestream in an order conforming to the second progression order indicated by the updated one or more markers,

wherein the parser converts the codestream from the first progression order to a predetermined intermediate progression order and from the predetermined intermediate progression order to the second progression order, and

wherein the predetermined intermediate progression order is a layer progression order and the second progression order is a target progression order other than the layer progression order.

26. An apparatus comprising:

means for storing a compressed image as a codestream in a first JPEG 2000 progression order; and

means for converting the codestream from the first progression order to a second JPEG 2000 progression order different than the first progression order, without decoding the codestream, by reading one or more markers of the codestream to determine a current type of progression, the one or more markers further indicating one or more data operations to be performed on the codestream during the progression order conversion, updating the one or more markers to specify a target type of progression, and outputting packets of the codestream in an order conforming to the second progression order indicated by the updated one or more markers,

wherein the parser converts the codestream from the first progression order to a predetermined intermediate progression order and from the predetermined intermediate progression order to the second progression order, and

wherein the predetermined intermediate progression order is a layer progression order and the second progression order is a target progression order other than the layer progression order.