Image transfer optimisation

• US 7,212,678 B2
• Filed: 10/25/2001
• Issued: 05/01/2007
• Est. Priority Date: 10/30/2000
• Status: Expired due to Fees

• Current Assignee: G4S Monitoring Technologies Limited (G4S PLC)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Andrew, James Philip, Brown, Craig Matthew, Onno, Patrice Jean Paul
• Primary Examiner(s): Wu; Jingge
• Assistant Examiner(s): Lu; Tom Y.
• Application Number:
  US09/983,560
• Publication Number:
  US 20020051583A1
• Time in Patent Office: 2,014 Days
• Field of Search: 382/232, 382/240, 382/248, 382/251
• US Class Current: 382/240
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform

Abstract

A method of retrieving an image for display is disclosed. The image is stored in a compressed wavelet-based format having blocks encoded substantially independently. Initially, a representation (1300) of the image is provided at a first (low) resolution (1302). The user can then select a portion (1308) of the representation for reproduction at a predetermined, generally a second (higher), resolution. A first set of blocks is then identified (1322) corresponding to the selected portion(1310), which are then retrieved, decompressed and rendered to display. A second set of blocks (associated with the first set of blocks) is then identified (1326–1340), retrieved and decompressed. The rendered first set of blocks is then modified using the decompressed second set and displayed at the predetermined/second resolution.

Claims

1. A method of retrieving an image for display, the image being stored in a compressed wavelet-based format having blocks encoded substantially independently, said method comprising the steps of:

(a) providing a representation of the image at a first resolution;

(b) identifying a selected portion of the representation for reproduction at a second resolution, the second resolution being a resolution higher than the first resolution;

(c) identifying a first set of the blocks at the second resolution, the first set of blocks corresponding to the selected portion;

(d) retrieving, decompressing and rendering the first set of blocks to display;

(e) identifying a second set of blocks at the second resolution, the second set of blocks being spatially adjacent to the first set of blocks;

(f) retrieving and decompressing the second set of blocks; and

(g) re-rendering the decompressed first set of blocks using the decompressed second set of blocks to thereby display the selected portion at the second resolution.

2. A method according to claim 1, wherein steps (d) and (e) occur substantially simultaneously.

3. A method according to claim 1, wherein step (d) further comprises, for peripheral pixels in the first set of blocks for which high frequency components required for representation at the second resolution are unavailable, setting the high frequency components to a predetermined value and rendering those pixels at an intermediate resolution between the first resolution and the second resolution.

4. A method according to claim 3, wherein the predetermined value is zero.

5. A method according to claim 3, wherein step (g) further comprises modifying the peripheral pixels.

6. A method according to claim 1 wherein step (e) further comprises identifying the blocks that surround the first set of blocks.

7. A method according to claim 1, wherein step (e) comprises identifying those said blocks, not members of said first set, that influence a reproduction of the first set of blocks at the second resolution.

8. A method according to claim 1, wherein step (e) further comprises determining a priority order within the second set of blocks and step (f) further comprises retrieving the second set of blocks in the priority order.

9. A method according to claim 8, wherein the second set is divided into sub-sets according to the priority order and the sub-sets are retrieved in the priority order.

10. A method according to claim 9, wherein a retrieval of each set or sub-set is associated with a corresponding request for blocks within the set or sub-set.

11. A method according to claim 1, wherein the retrieval of the blocks occurs over a computer network.

12. A computer readable medium comprising a computer program for retrieving an image for display, the image being stored in a compressed wavelet-based format having blocks encoded substantially independently, said program comprising:

code for providing a representation of the image at a first resolution;

code for identifying a selected portion of the representation for reproduction at a second resolution, the second resolution being a resolution higher than the first resolution;

code for identifying a first set of the blocks at the second resolution, the first set of blocks corresponding to the selected portion;

code for retrieving, decompressing and rendering the first set of blocks to display;

code for identifying a second set of blocks at the second resolution, the second set of blocks being spatially adjacent to the first set of blocks;

code for retrieving and decompressing the second set of blocks; and

code for re-rendering the decompressed first set of blocks using the decompressed second set of blocks to thereby display the selected portion at the second resolution.

13. A computer readable medium comprising a computer program for retrieving an image for display, the image being stored in a compressed wavelet-based format having blocks encoded substantially independently, said program being operable upon a client computer and comprising:

code for providing a representation of the image at a first resolution;

code for identifying a selected portion of the representation for reproduction at a second resolution, the second resolution being a resolution higher than the first resolution;

code for identifying a first set of the blocks at the second resolution, the first set of blocks corresponding to the selected portion;

code for transmitting an identification of the first set of blocks to a source of the image;

code for receiving from the source blocks of image data corresponding to the first set of blocks and for decompressing the received blocks and rendering the decompressed received blocks to display at the second resolution;

code for identifying a second set of blocks at the second resolution, the second set of blocks being spatially adjacent to the first set of blocks;

code for transmitting an identification of the second set of blocks to the source;

code for receiving from the source further blocks of image data corresponding to the second set of blocks; and

code for re-rendering the first decompressed set of blocks using a decompression of the further blocks to thereby display the selected portion at the second resolution.

14. A computer readable medium according to claim 13, further comprising:

code for determining a priority order of the second set of blocks and for transmitting the identification in the priority order.

15. A computer readable medium according to claim 13, further comprising:

code for requesting delivery of a remainder of blocks of the image at the second resolution.

16. A computer readable medium comprising a computer program for delivering an image for display, the image being stored in a compressed wavelet-based format having blocks encoded substantially independently, said program being operable upon a server computer at which the image is stored and comprising:

code for supplying to a client computer a representation of the image at a first resolution;

code for first receiving from the client computer an identification of a first set of blocks in the first resolution of the image;

code for determining from the identification of the first set of blocks, corresponding blocks of the stored image at a second resolution, the second resolution being a resolution higher than the first resolution;

code for first transmitting the corresponding blocks to the client computer;

code for second receiving from the client computer an identification of the second set of blocks, the second set of blocks being spatially adjacent to the first set of blocks in the first resolution of the image;

code for determining from the identification of the second set of blocks, corresponding further blocks of the stored image at a second resolution; and

code for second transmitting the corresponding further blocks to the client computer, the corresponding further blocks being adapted to be used to re-render the corresponding blocks to thereby display a selected portion of the image at the second resolution, said code for second receiving being operable during operation of the code for first transmitting, said code for second transmitting being operable on conclusion of operation of the code for first transmitting.

17. A computer readable medium according to claim 16, further comprising:

code for transmitting to the client computer a remainder of blocks of the image at the second resolution.

18. Apparatus for retrieving an image for display, the image being stored in a compressed wavelet-based format having blocks encoded substantially independently, said apparatus comprising:

a representation unit, adapted to represent the image at a first resolution;

a first identification unit, adapted to identify a selected portion of the representation for reproduction at a second resolution, the second resolution being a resolution higher than the first resolution;

a second identification unit, adapted to identify a first set of the blocks at the second resolution, the first set of blocks corresponding to the selected portion;

a first retrieval unit, adapted to retrieve, decompress and render the first set of blocks to display;

a third identification unit, adapted to identify a second set of blocks, the second set of blocks being spatially adjacent to the first set of blocks, at the second resolution;

a second retrieval unit, adapted to retrieve and decompress the second set of blocks; and

a modification unit, adapted to re-render the decompressed first set of blocks using the decompressed second set of blocks to thereby display the selected portion at the second resolution.

19. A system for transmitting a digital image over a communication network, said system comprising:

(a) an image storage device for storing a digital image in a compressed wavelet-based format having blocks encoded substantially independently and having a plurality of resolutions;

(b) a client computer coupled to the communication network, wherein said client computer generates at least one request for interaction with the stored digital image, the one interactive request identifying a portion of the stored image, reproduced at a first resolution by said client computer pursuant to a previous request, for reproduction at a second resolution, the second resolution being a resolution higher than the first resolution;

(c) a server computer coupled to the communication network and said storage device, said server computer performing the steps of;

(i) supplying the stored image at the first resolution to said client computer in response to the previous request;

(ii) for each interactive request received from said client computer;

(A)(1) identifying a first set of blocks at the second resolution corresponding to the identified portion at the first resolution;

(2) transmitting the first set of blocks to said client computer via the communication network; and

(B)(1) identifying a second set of blocks at the second resolution spatially adjacent to the first set of blocks;

(2) transmitting the second set of blocks to said client computer via the communication network, such that on receipt of the transmission of step (A)(2), the client computer decompresses and renders the first set of blocks to display, and upon subsequent receipt of the transmission of step (B)(2), the client computer decompresses the second set of blocks and re-renders the decompressed first set of blocks using the decompressed second set of blocks to display the identified portion at the second resolution.