# US 8,208,740 B2 · Streaming repetition coded compression

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

- Number: US 8,208,740 B2
- Document ID: US8208740B2
- Status: Granted
- Kind: B2
- Application number: 12/087,013
- Filed: 2007-03-03
- Published: 2009-10-22
- Granted: 2012-06-26
- Earliest claimed: 2006-03-03
- Assignees: Matrixview Limited
- Inventors: Arvind Thiagarajan
- Web page: https://patentgrep.com/patent/US8208740B2

## CPC

- H04N 21/2662: Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
- H04N 19/587: involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
- H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
- H04N 21/234327: {by decomposing into layers, e.g. base layer and one or more enhancement layers}
- H04N 21/234363: {by altering the spatial resolution, e.g. for clients with a lower screen resolution}
- H04N 21/234381: {by altering the temporal resolution, e.g. decreasing the frame rate by frame skipping}
- H04N 21/6125: {involving transmission via Internet (transmission by internet of broadcast information H04H60/82)}
- H04N 21/8153: {comprising still images, e.g. texture, background image}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for transmitting a compressed image via a network, the method comprising: converting (11) the compressed image into a plurality of images, each of the plurality of images having a predetermined resolution level which is less than the original resolution of the image; transforming (12) each of the plurality of images into a data stream; and transmitting (13) each data stream in order according to resolution level, from the lowest resolution level to the original resolution of the image; wherein the compressed image is an image compressed (10) by comparing each image element with a previous image element and; if they are both equal, a first value is recorded; and if they are not both equal, a second value is recorded.

## Claims

### Claim 1

A method for transmitting a compressed image via a network, the method comprising:
converting the compressed image into a plurality of images, each of the plurality of images having a predetermined resolution level which is less than the original resolution of the compressed image;
transforming each of the plurality of images into a data stream; and
transmitting each data stream in order according to resolution level, from the lowest resolution level to the original resolution of the compressed image;
wherein the compressed image is an image compressed by comparing each image element with a previous image element and: if they are both equal, a first value is recorded; and if they are not both equal, a second value is recorded.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising decompressing the compressed image, the decompressing comprising:
run-length decoding the compressed data;
arithmetically decoding the compressed data;
reverse transforming the decoded data; and
rearranging the transformed decoded data into a lossless decompressed form.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising progressively displaying the image as each data stream is received and decompressed.

### Claim 4 (depends on 2)

The method according to claim 2, further comprising displaying the image after all data streams are received and decompressed.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the transmission of the data streams is interruptible before the transmission of the data stream having the original resolution of the compressed image.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the compressed image is transformed into each resolution level by dividing the original resolution by a predetermined integer.

### Claim 7 (depends on 1)

The method according to claim 1, wherein all images have the same bit depth.

### Claim 8 (depends on 1)

The method according to claim 1, further comprising the initial step of:
comparing each image element with a previous image element and if they are within a predetermined range of each other, modifying the image element to be equal to the previous image element;
where repetition is increased to enable lossy compression of the image.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the first and second values are recorded in a bit plane.

### Claim 10 (depends on 9)

The method according to claim 9, further comprising encoding repeating first and second values in the bit plane into a bit plane index.

### Claim 11 (depends on 1)

The method according to claim 1, wherein the images are archived images in a Picture Archiving and Communication System (PACS), and the data streams are transmitted from a distributed storage server.

### Claim 12

A Picture Archiving and Communication System (PACS) comprising:
at least one modality to collect images;
a gateway to receive the collected images and compress the collected images, the gateway compressing each collected image by comparing each image element with a previous image element and: if they are both equal, a first value is recorded; and if they are not both equal, a second value is recorded;
a storage device to store the compressed images;
at least one workstation to retrieve and display images;
wherein each compressed image is transmitted to the at least one workstation by converting the compressed image into a plurality of images, each of the plurality of images having a predetermined resolution level which is less than the original resolution of the compressed image;
transforming each of the plurality of images into a data stream; and
transmitting each data stream in order according to resolution level, from the lowest resolution level to the original resolution of the compressed image.

### Claim 13 (depends on 12)

The system according to claim 12, further comprising a streaming sever to provide additional load balancing within the system.

### Claim 14 (depends on 12)

The system according to claim 12, wherein the storage device comprises an online storage portion to store the data streams and an offline storage portion to store compressed images.

### Claim 15 (depends on 12)

The system according to claim 12, further comprising a database server to manage the workflow within the system.

### Claim 16 (depends on 12)

The system according to claim 12, wherein the at least one modality is any one of: X-RAY, CT, MRI, and US.

### Claim 17 (depends on 12)

The system according to claim 12, wherein the gateway is a DICOM gateway.

### Claim 18 (depends on 12)

The system according to claim 12, wherein the compressed image is transformed into each resolution level by dividing the original resolution by a different predetermined value.

### Claim 19 (depends on 12)

The system according to claim 12, wherein the plurality of images each represent the compressed image.

### Claim 20 (depends on 12)

The system according to claim 12, wherein the predetermined resolution level is independent of the compressed image.

### Claim 21 (depends on 12)

The system according to claim 12, wherein the predetermined resolution level is independent of the transmission.

### Claim 22

A method for transmitting a compressed image via a network, the method comprising:
providing an image that includes image elements;
compressing the image into a first image by comparing each image element with a previous image element and if they are both equal, a first value is recorded, and if they are not both equal, a second value is recorded, wherein the first image has a first resolution;
generating second and third images based on the first image, wherein the second image represents the first image at a second resolution which is less than the first resolution, the third image represents the first image at a third resolution which is less than the second resolution, and the second and third resolutions are predetermined;
transforming the first, second and third images into respective first, second and third data streams; and
ordering the first, second and third data streams for transmission in sequence as the third data stream, then the second data stream, and then the first data stream in response to the first, second and third resolutions.

### Claim 23 (depends on 22)

The method according to claim 22, wherein:
the second image is generated at the second resolution by dividing the first resolution by a second integer; and
the third image is generated at the third resolution by dividing the first resolution by a third integer which is greater than the second integer.

### Claim 24 (depends on 22)

The method according to claim 22, wherein the first, second and third images have the same bit depth.

### Claim 25 (depends on 22)

The method according to claim 22, wherein the second and third resolutions and the ordering are independent of image content.

### Claim 26 (depends on 22)

The method according to claim 22, wherein the second and third resolutions and the ordering are independent of image transmission.

### Claim 27 (depends on 22)

The method according to claim 22, further comprising recording the first and second values in a bit plane.

### Claim 28 (depends on 22)

The method according to claim 22, further comprising transmitting the third data stream, then the second data stream, and then the first data stream from a streaming server.

### Claim 29 (depends on 22)

The method according to claim 22, further comprising:
transmitting the third data stream, then the second data stream, and then the first data stream; and
progressively displaying the third image as the third data stream is received and decompressed, then the second image as the second data stream is received and decompressed, and then the first image as the first data stream is received and decompressed.

### Claim 30 (depends on 22)

The method according to claim 22, further comprising:
transmitting the third data stream, then the second data stream, and then interrupting the transmission to prevent transmitting the first data stream; and
progressively displaying the third image as the third data stream is received and decompressed, then the second image as the second data stream is received and decompressed, and not the first image.

### Claim 31 (depends on 1)

The method according to claim 1, wherein the compressed image is transformed into each resolution level by dividing the original resolution by a different predetermined value.

### Claim 32 (depends on 1)

The method according to claim 1, wherein the plurality of images each represent the compressed image.

### Claim 33 (depends on 1)

The method according to claim 1, wherein the predetermined resolution level is independent of the compressed image.

### Claim 34 (depends on 1)

The method according to claim 1, wherein the predetermined resolution level is independent of the transmission.
