# US 2003/0228068 A1 · Progressive transmission and reception of image data using modified hadamard transform

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

- Number: US 2003/0228068 A1
- Document ID: US20030228068A1
- Status: Published application
- Kind: A1
- Application number: 10/166,989
- Filed: 2002-06-11
- Published: 2003-12-11
- Earliest claimed: 2002-06-11
- Assignees: General Electric Company
- Inventors: Soma Sekhar Dhavala; John Erik Hershey
- Web page: https://patentgrep.com/patent/US20030228068A1

## CPC

- G06F 17/145: {Square transforms, e.g. Hadamard, Walsh, Haar, Hough, Slant transforms}
- H04N 19/90: using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An image data transceiver system includes an encoder for converting original image data into processed image data and for transmitting the processed image data. The encoder includes a forward transformation block, having a Modified Hadamard Transform basis for compressing the original image data and for converting original image data into transformed image data. The encoder also includes a progressive transmission block for progressively transmitting the processed image data. The image transceiver system includes a decoder for reconstructing the original image data from the processed image data transmitted by the encoder. A progressive reconstruction block in the decoder progressively reconstructs the transformed image data from processed image data; and an inverse transformation block in the decoder has an inverse Modified Hadamard Transform basis for extracting the original image data from the transformed image data.

## Claims

### Claim 1

An image data transceiver system comprising:
an encoder for converting original image data into transformed image data, which is converted to intermediate image data and then converted into processed image data, said encoder comprising a forward transformation block, which comprises a Modified Hadamard Transform basis for compressing the original image data, said encoder further comprising a progressive transmission block for progressively transmitting the processed image data; and
a decoder for reconstructing the original image data from the transformed image data, which is obtained from the intermediate image data, the intermediate image data being obtained from the processed image data transmitted from said encoder, said decoder comprising a progressive reconstruction block for progressively reconstructing the transformed image data from the processed image data, said decoder further comprising an inverse transformation block, which comprises an inverse Modified Hadamard Transform basis for obtaining reconstructed original image data from the transformed image data.

### Claim 2 (depends on 1)

The image data transceiver system of claim 1, wherein the Modified Hadamard Transform basis comprises a two dimensional basis function constructed from separable one dimensional basis functions, said forward transformation block generating a plurality of coefficients using said Modified Hadamard Transform.

### Claim 3 (depends on 1)

The image data transceiver system of claim 1, wherein the inverse Modified Hadamard Transform basis comprises a two dimensional basis function constructed from separable one dimensional basis functions.

### Claim 4 (depends on 1)

The image data transceiver system of claim 1, wherein said progressive transmission block comprises:
a forward successive approximation loop for processing the transformed image data and converting it into the intermediate image data, said forward successive approximation loop comprising a set of transmission variables for progressively updating the intermediate image data;
a progressive transmission initialization block for initializing the transmission variables used in the successive approximation loop; and
an entropy encoder for assigning a plurality of bits to the intermediate image data processed by the forward successive approximation loop to convert the intermediate image data into the processed image data.

### Claim 5 (depends on 1)

The image data transceiver system of claim 1, wherein said progressive reconstruction block comprises:
an inverse successive approximation loop for progressively reconstructing the transformed image data at said decoder, said decoder comprising an entropy decoder for decoding the processed image data to get the intermediate image data, said inverse successive approximation loop further comprising a set of reception variables for converting back the transformed image data from the intermediate image data; and
a progressive reconstruction initialization block for initializing the reception variables in the inverse successive approximation loop.

### Claim 6

An encoder for processing original image data and transmitting processed image data, comprising:
a forward transformation block, comprising a Modified Hadamard Transform basis for compressing the original image data and for converting the original image data into transformed image data; and
a progressive transmission block for progressively transmitting the processed image data.

### Claim 7 (depends on 6)

The encoder of claim 6, wherein the Modified Hadamard Transform basis comprises a two dimensional basis function constructed from separable one dimensional basis functions, said forward transformation block generating a plurality of coefficients using said Modified Hadamard Transform.

### Claim 8 (depends on 6)

The encoder of claim 6, wherein said progressive transmission block comprises:
a forward successive approximation loop for processing the transformed image data and converting it into intermediate image data, said forward successive approximation loop comprising a set of transmission variables for progressively updating the intermediate image data;
a progressive transmission initialization block for initializing the transmission variables used in the forward successive approximation loop; and
an entropy encoder for assigning a plurality of bits to the intermediate image data processed by the forward successive approximation loop to convert the intermediate image data into processed image data.

### Claim 9

A decoder for obtaining reconstructed original image data, comprising:
a progressive reconstruction block for progressively reconstructing transformed image data from processed image data; and
an inverse transformation block which comprises an inverse Modified Hadamard Transform basis for obtaining reconstructed original image data from the transformed image data.

### Claim 10 (depends on 9)

The decoder of claim 9, wherein said progressive reconstruction block comprises:
an inverse successive approximation loop for progressively reconstructing the transformed image data at said decoder, said decoder comprising an entropy decoder for decoding the processed image data to obtain intermediate image data, said inverse successive approximation loop further comprising a set of reception variables for converting back the transformed image data from the intermediate image data; and
a progressive reconstruction initialization block for initializing the reception variables in the inverse successive approximation loop.

### Claim 11

A method of transmitting original image data comprising:
converting original image data into transformed image data and applying a Modified Hadamard Transform basis to the original image data for compressing original image data;
converting the transformed image data into intermediate image data and using a forward successive approximation loop, comprising a set of transmission variables, for progressively updating the intermediate data;
converting the intermediate image data into processed image data, including applying entropy coding to the intermediate image data originating from the forward successive approximation loop for converting it into the processed image data; and
transmitting said processed image data.

### Claim 12 (depends on 11)

The method of claim 11, wherein the step of transmitting the processed image data comprises:
downscaling and updating the coefficients for transmitting the transformed image data progressively in the forward successive approximation loop and converting the transformed image data into the intermediate image data.

### Claim 13 (depends on 11)

The method of claim 11, wherein applying the Modified Hadamard Transform basis comprises:
constructing a two dimensional transform basis from two separable one dimensional basis functions.

### Claim 14

A method of receiving processed image data comprising:
obtaining reconstructed original image data from transformed image data and applying an inverse Modified Hadamard Transform basis for reconstructing the original image data from the transformed image data;
obtaining transformed image data from intermediate image data, including applying entropy decoding to the intermediate image data, progressively updating the coefficients of the intermediate image data by using an inverse successive approximation loop at a decoder, and converting back to transformed image data; and
obtaining intermediate image data from processed image data received from an encoder, including receiving a plurality of coefficients from the processed image data of the encoder.

### Claim 15 (depends on 15)

The method of claim 15, wherein the step of progressively updating the coefficients of the intermediate image data comprises:
upscaling the intermediate image data repeatedly until the transformed image data is reconstructed substantially losslessly.

### Claim 16

A method of transmitting and receiving image data comprising:
transmitting image data, including converting original image data into transformed image data by applying a Modified Hadamard Transform basis to the original image data for compressing the original image data; converting transformed image data into intermediate image and using a forward successive approximation loop comprising a set of transmission variables for progressively updating the intermediate data; converting the intermediate image data into processed image data, including applying entropy coding to the intermediate image data originating from a forward successive approximation loop for converting it into the processed image data; and for transmitting said processed image data; and
reconstructing the original image data from the transformed image data, including applying an inverse Modified Hadamard Transform basis for obtaining reconstructed original image data from the transformed image data; obtaining the transformed image data from intermediate image data, including progressively updating the coefficients of intermediate image data by using an inverse successive approximation loop at a decoder; and obtaining intermediate image data from processed image data received from an encoder by receiving a plurality of coefficients and applying entropy decoding to the processed image data received from the encoder.

### Claim 17

A storage medium encoded with machine-readable computer program code for including instructions for causing a computer to implement a method comprising:
transmitting image data, including converting original image data into transformed image data by applying a Modified Hadamard Transform basis to the original image data for compressing the original image data; converting transformed image data into intermediate image and using a forward successive approximation loop comprising a set of transmission variables for progressively updating the intermediate data; converting the intermediate image data into processed image data, including applying entropy coding to the intermediate image data originating from a forward successive approximation loop for converting it into the processed image data; and for transmitting said processed image data; and
reconstructing the original image data from the transformed image data including applying an inverse Modified Hadamard Transform basis for obtaining reconstructed original image data from the transformed image data; obtaining the transformed image data from intermediate image data, including progressively updating the coefficients of intermediate image data by using an inverse successive approximation loop at a decoder; and obtaining intermediate image data from processed image data received from an encoder by receiving a plurality of coefficients and applying entropy decoding to the processed image data received from the encoder.

### Claim 18

A storage medium encoded with machine-readable computer program code for including instructions for causing a computer to implement a method comprising:
transmitting image data, including converting original image data into transformed image data by applying a Modified Hadamard Transform basis to the original image data for compressing the original image data; converting transformed image data into intermediate image and using a forward successive approximation loop comprising a set of transmission variables for progressively updating the intermediate data; converting the intermediate image data into processed image data, including applying entropy coding to the intermediate image data originating from a forward successive approximation loop for converting it into the processed image data; and for transmitting said processed image data.

### Claim 19

A storage medium encoded with machine-readable computer program code for including instructions for causing a computer to implement a method comprising:
reconstructing original image data from transformed image data including applying an inverse Modified Hadamard Transform basis for obtaining reconstructed original image data from the transformed image data; obtaining the transformed image data from intermediate image data, including progressively updating the coefficients of intermediate image data by using an inverse successive approximation loop at a decoder; and obtaining intermediate image data from processed image data received from an encoder by receiving a plurality of coefficients and applying entropy decoding to the processed image data received from the encoder.
