Efficient browsing of encoded images

• US 5,699,458 A
• Filed: 06/29/1995
• Issued: 12/16/1997
• Est. Priority Date: 06/29/1995
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Sprague, David L.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): PHILLIPS, MATTHEW
• Application Number:
  US08/496,539
• Time in Patent Office: 901 Days
• Field of Search: 382/250, 382/248, 382/235, 382/245, 382/246, 382/251, 348/408, 348/403, 348/395, 348/393, 348/391, 348/390, 364/715.02, 364/920.7, 345/202
• US Class Current: 382/250
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/60 using transform coding

Abstract

A computer-implemented method and system for browsing encoded images. According to a preferred embodiment, at least one image is encoded with an encoding system to provide at least one encoded image. The encoding includes transforming images of the at least one image in accordance with a transform to provide a plurality of transform coefficients. A subset of the plurality of transform coefficients corresponding to a selected image is transmitted to a remote computer system, wherein the subset of the plurality of transform coefficients corresponds to a low quality version of the selected image.

Claims

1. A computer-implemented method for browsing encoded images, comprising the steps of:

(a) encoding at least one image with an encoding system to provide at least one encoded image, wherein the encoding comprises the step of transforming an image of the at least one image in accordance with a transform to provide a plurality of transform coefficients;

(b) quantizing the plurality of transform coefficients to form a plurality of quantized transform coefficients;

(c) selecting a subset of the plurality of quantized transform coefficients corresponding to a selected image to form a subset of quantized transform coefficients; and

(d) transmitting the subset of quantized transform coefficients to a remote computer system, wherein the subset of quantized transform coefficients corresponds to a low quality version of the selected image, the subset of quantized transform coefficients comprising the DC components and the first-order AC components of the plurality of quantized transform coefficients.

2. The method of claim 1, wherein the selected image is selected in accordance with a selection of a user of the remote computer system, the method further comprising the step of:

(e) transmitting encoded image signals corresponding to a high quality version of the selected image to the remote computer system in response to a request by the user of the remote computer system.

3. The method of claim 2, wherein the encoded image signals comprise the plurality of quantized transform coefficients.

4. The method of claim 2, wherein the encoded image signals comprise quantized transform coefficients of the plurality of quantized transform coefficients other than the subset of quantized transform coefficients.

5. An apparatus for browsing encoded images, comprising:

(a) an encoder for encoding at least one image with an encoding apparatus to provide at least one encoded image, the encoder comprising means for transforming an image of the at least one image in accordance with a transform to provide a plurality of transform coefficients;

(b) means for quantizing the plurality of transform coefficients to form a plurality of quantized transform coefficients;

(c) means for selecting a subset of the plurality of quantized transform coefficients corresponding to a selected image to form a subset of quantized transform coefficients; and

(d) means for transmitting the subset of quantized transform coefficients to a remote computer system, wherein the subset of quantized transform coefficients corresponds to a low quality version of the selected image, the subset of quantized transform coefficients comprising the DC components and the first-order AC components of the plurality of quantized transform coefficients.

6. The apparatus of claim 5, wherein the selected image is selected in accordance with a selection of a user of the remote computer apparatus, the apparatus further comprising:

(e) means for transmitting encoded image signals corresponding to a high quality version of the selected image to the remote computer apparatus in response to a request by the user of the remote computer apparatus.

7. The apparatus of claim 6, wherein the encoded image signals comprise the plurality of quantized transform coefficients.

8. The apparatus of claim 6, wherein the encoded image signals comprise quantized transform coefficients of the plurality of quantized transform coefficients other than the subset of quantized transform coefficients.

9. A computer-readable memory device having stored thereon a plurality of instructions, wherein the plurality of instructions, when executed by a processor of a source computer, cause the processor to perform the steps of:

(a) encoding at least one image with an encoding system to provide at least one encoded image, wherein the encoding comprises the step of transforming an image of the at least one image in accordance with a transform to provide a plurality of transform coefficients;

(b) quantizing the plurality of transform coefficients to form a plurality of quantized transform coefficients;

(c) selecting a subset of the plurality of quantized transform coefficients corresponding to a selected image to form a subset of quantized transform coefficients; and

(d) transmitting the subset of quantized transform coefficients to a remote computer system, wherein the subset of quantized transform coefficients corresponds to a low quality version of the selected image, the subset of quantized transform coefficients comprising the DC components and the first-order AC components of the plurality of quantized transform coefficients.

10. The computer-readable memory device of claim 9, wherein the selected image is selected in accordance with a selection of a user of the remote computer system and the plurality of instructions cause the processor to perform the step of:

(e) transmitting encoded image signals corresponding to a high quality version of the selected image to the remote computer system in response to a request by the user of the remote computer system.

11. The computer-readable memory device of claim 10, wherein the encoded image signals comprise the plurality of quantized transform coefficients.

12. The computer-readable memory device of claim 10, wherein the encoded image signals comprise quantized transform coefficients of the plurality of quantized transform coefficients other than the subset of quantized transform coefficients.

13. A computer-implemented method for browsing encoded images, comprising the steps of:

(a) encoding at least one image with an encoding system to provide at least one encoded image, wherein the encoding comprises the step of transforming an image of the at least one image in accordance with a transform to provide a plurality of transform coefficients;

step (a) comprising the steps of;

(1) quantizing the plurality of transform coefficients to provide a plurality of quantized transform coefficients;

(2) run-length encoding the plurality of quantized transform coefficients; and

(3) Huffman encoding the run-length-encoded plurality of quantized transform coefficients; and

(b) transmitting a subset of the plurality of quantized transform coefficients corresponding to a selected image to a remote computer system, wherein the subset corresponds to a low quality version of the selected image;

step (b) comprising the steps of;

(1) reversing the Huffman encoding of step (a)(3) and the run-length encoding of step (a)(2) to provide the plurality of quantized transform coefficients; and

(2) selecting selected quantized transform coefficients of the plurality of quantized transform coefficients to form the subset of the plurality of transform coefficients.

14. The method of claim 13, wherein the selected image is selected in accordance with a selection of a user of the remote computer system, the method further comprising the step of:

(c) transmitting encoded image signals corresponding to a high quality version of the selected image to the remote computer system in response to a request by the user of the remote computer system.

15. The method of claim 14, wherein the encoded image signals comprise the plurality of transform coefficients.

16. The method of claim 14, wherein the encoded image signals comprise transform coefficients of the plurality of transform coefficients other than the subset of the plurality of transform coefficients.

17. An apparatus for browsing encoded images, comprising:

(a) an encoder for encoding at least one image with an encoding apparatus to provide at least one encoded image, the encoder comprising means for transforming an image of the at least one image in accordance with a transform to provide a plurality of transform coefficients;

the encoder comprising;

(1) means for quantizing the plurality of transform coefficients to provide a plurality of quantized transform coefficients;

(2) means for run-length encoding the plurality of quantized transform coefficients; and

(3) means for Huffman encoding the run-length-encoded plurality of quantized transform coefficients; and

(b) means for transmitting a subset of the plurality of transform coefficients corresponding to a selected image to a remote computer apparatus, wherein the subset of the plurality of transform coefficients corresponds to a low quality version of the selected image;

means (b) comprising;

(1) means reversing the Huffman encoding of means (a)(3) and the run-length encoding of means (a)(2) to provide the plurality of quantized transform coefficients; and

(2) means for selecting selected quantized transform coefficients of the plurality of quantized transform coefficients to form the subset of the plurality of transform coefficients.

18. The apparatus of claim 17, wherein the selected image is selected in accordance with a selection of a user of the remote computer system, the apparatus further comprising:

(c) means for transmitting encoded image signals corresponding to a high quality version of the selected image to the remote computer system in response to a request by the user of the remote computer system.

19. The apparatus of claim 18, wherein the encoded image signals comprise the plurality of transform coefficients.

20. The apparatus of claim 18, wherein the encoded image signals comprise transform coefficients of the plurality of transform coefficients other than the subset of the plurality of transform coefficients.

21. A computer-readable memory device having stored thereon a plurality of instructions, wherein the plurality of instructions, when executed by a processor of a source computer, cause the processor to perform the steps of:

(a) encoding at least one image with an encoding system to provide at least one encoded image, wherein the encoding comprises the step of transforming an image of the at least one image in accordance with a transform to provide a plurality of transform coefficients;

step (a) comprising the steps of;

(1) quantizing the plurality of transform coefficients to provide a plurality of quantized transform coefficients;

(2) run-length encoding the plurality of quantized transform coefficients; and

(3) Huffman encoding the run-length-encoded plurality of quantized transform coefficients; and

(b) transmitting a subset of the plurality of quantized transform coefficients corresponding to a selected image to a remote computer system, wherein the subset corresponds to a low quality version of the selected image;

step (b) comprising the steps of;

(1) reversing the Huffman encoding of step (a)(3) and the run-length encoding of step (a)(2) to provide the plurality of quantized transform coefficients; and

(2) selecting selected quantized transform coefficients of the plurality of quantized transform coefficients to form the subset of the plurality of transform coefficients.

22. The computer-readable memory device of claim 21, wherein the selected image is selected in accordance with a selection of a user of the remote computer system and the plurality of instructions cause the processor to perform the step of:

(c) transmitting encoded image signals corresponding to a high quality version of the selected image to the remote computer system in response to a request by the user of the remote computer system.

23. The computer-readable memory device of claim 22, wherein the encoded image signals comprise the plurality of transform coefficients.

24. The computer-readable memory device of claim 22, wherein the encoded image signals comprise transform coefficients of the plurality of transform coefficients other than the subset of the plurality of transform coefficients.