# US 2003/0215150 A1 · Method and apparatus for performing progressive order conversion

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0215150 A1
- Document ID: US20030215150A1
- Status: Published application
- Kind: A1
- Application number: 09/800,932
- Filed: 2001-03-06
- Published: 2003-11-20
- Earliest claimed: 2001-03-06
- Assignees: Ricoh Company, Ltd.
- Inventors: Michael J. Gormish; Kok Gi Wu
- Web page: https://patentgrep.com/patent/US20030215150A1

## CPC

- H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635)
- G11B 27/036: Insert-editing
- H04N 19/126: Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567)
- H04N 19/152: by measuring the fullness of the transmission buffer
- H04N 19/154: Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion (use of rate-distortion criteria H04N19/147)
- H04N 19/162: User input
- H04N 19/17: the unit being an image region, e.g. an object
- H04N 19/172: the region being a picture, frame or field
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/34: Scalability techniques involving progressive bit-plane based encoding of the enhancement layer, e.g. fine granular scalability [FGS]
- H04N 19/36: Scalability techniques involving formatting the layers as a function of picture distortion after decoding, e.g. signal-to-noise [SNR] scalability
- 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
- H04N 19/423: characterised by memory arrangements (H04N19/433 takes precedence)
- H04N 19/426: using memory downsizing methods
- H04N 19/45: {performing compensation of the inverse transform mismatch, e.g. Inverse Discrete Cosine Transform [IDCT] mismatch}
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/593: involving spatial prediction techniques
- H04N 19/61: in combination with predictive coding
- H04N 19/619: {the transform being operated outside the prediction loop}
- H04N 19/63: using sub-band based transform, e.g. wavelets
- H04N 19/635: characterised by filter definition or implementation details
- H04N 19/64: characterised by ordering of coefficients or of bits for transmission
- H04N 19/645: by grouping of coefficients into blocks after the transform
- H04N 19/647: {using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]}
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/85: using pre-processing or post-processing specially adapted for video compression
- H04N 19/86: involving reduction of coding artifacts, e.g. of blockiness
- H04N 19/10: using adaptive coding
- H04N 19/115: Selection of the code volume for a coding unit prior to coding
- H04N 19/124: Quantisation
- H04N 19/146: Data rate or code amount at the encoder output
- 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)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## 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

### Claim 1

A system comprising:
a memory storing a compressed image as a codestream in a first progression order;
a progression order conversion parser to convert the codestream from the first progression order to a second progression order different than the first progression order.

### Claim 2 (depends on 1)

The system defined in claim 1 wherein the parser converts the codestream from the first progression order to an intermediate progression order and from the intermediate progression order to the second progression order.

### Claim 3 (depends on 2)

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

### Claim 4 (depends on 3)

The system defined in claim 3 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.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 6)

The system defined in claim 6 wherein the memory is part of a server that serves the image in response to requests.

### Claim 8 (depends on 7)

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

### Claim 9 (depends on 1)

The system defined in claim 1 wherein the codestream is a JPEG 2000 codestream.

### Claim 10

A method comprising:
storing a compressed image as a codestream in a first progression order;
converting the codestream from the first progression order to a second progression order different than the first progression order.

### Claim 11 (depends on 10)

The method defined in claim 10 wherein converting the codestream comprises converting the codestream from the first progression order to an intermediate progression order and from the intermediate progression order to the second progression order.

### Claim 12 (depends on 11)

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

### Claim 13 (depends on 12)

The method defined in claim 12 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.

### Claim 14 (depends on 10)

The method defined in claim 10 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.

### Claim 15 (depends on 1)

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

### Claim 16 (depends on 15)

The method defined in claim 15 wherein storing the codestream occurs in a memory that is part of a server that serves the image in response to requests.

### Claim 17 (depends on 16)

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

### Claim 18 (depends on 10)

The method defined in claim 10 wherein the codestream is a JPEG 2000 codestream.

### Claim 19

An article of manufacture comprising at least one recordable media storing executable instructions thereon which, when executed by a processing device, cause the processing device to:
store a compressed image as a codestream in a first progression order; and
convert the codestream from the first progression order to a second progression order different than the first progression order.

### Claim 20

An apparatus comprising:
means for storing a compressed image as a codestream in a first progression order; and
means for converting the codestream from the first progression order to a second progression order different than the first progression order.
