Multiresolution compressed image management system and method

Claim 2

Image processing apparatus, for use in conjunction with an image display device, the image processing apparatus comprising: a memory device for storing data, including a first image data structure, the first image data structure including a first array of wavelet transform coefficients corresponding to a full resolution image; a data processor coupled to the memory device; a multiresolution image management procedure, executable by the data processor, including instructions for generating an image at any of a plurality of selectable resolution levels, the instructions including: image reconstruction instructions for applying an inverse wavelet or wavelet-like transform to a specified set of image data so as to generate image data for displaying a corresponding image on the image display device; and image data extraction instructions, for use when an image resolution level lower than full resolution is selected, wherein the image data extraction instructions generate a second image data structure from the first image data structure by extracting a subset of the wavelet transform coefficients from the first array and storing the extracted subset in a second array in the second image data structure; wherein the image reconstruction instructions operate on the second image data structure when an image resolution level lower than full resolution is selected and operate on the first image data structure when a full image resolution is selected.

Claim 3

Image processing apparatus, for use in conjunction with an image display device, the image processing apparatus comprising: a memory device for storing data, including a first image data structure, the first image data structure including a first array of wavelet transform coefficients corresponding to a full resolution image; a data processor coupled to the memory device; a multiresolution image management procedure, executable by the data processor, including instructions for generating an image at any of a plurality of selectable resolution levels, the instructions including: image reconstruction instructions for applying an inverse wavelet or wavelet-like transform to a specified set of image data so as to generate image data for displaying a corresponding image on the image display device; and image data extraction instructions, for use when an image resolution level lower than full resolution is selected, wherein the image data extraction instructions generate a second image data structure from the first image data structure by extracting a subset of the wavelet transform coefficients from the first array and storing the extracted subset in a second array in the second image data structure; wherein the image reconstruction instructions operate on the second image data structure when an image resolution level lower than full resolution is selected and operate on the first image data structure when a full image resolution is selected; wherein the first array includes a sequence of subarrays, each representing a rectangular set of wavelet coefficients in a respective region of a wavelet or wavelet-like transform coefficient array; the image data extraction instructions include instructions for copying a subset of the subarrays in the first array into the second array, without modification thereof, wherein the subarray subset is determined in accordance with the selected resolution level.

Claim 4

Image processing apparatus, for use in conjunction with an image display device, the image processing apparatus comprising: a memory device for storing data, including a first image data structure, the first image data structure including a first array of wavelet transform coefficients corresponding to a full resolution image; a data processor coupled to the memory device; a multiresolution image management procedure, executable by the data processor, including instructions for generating an image at any of a plurality of selectable resolution levels, the instructions including: image reconstruction instructions for applying an inverse wavelet or wavelet-like transform to a specified set of image data so as to generate image data for displaying a corresponding image on the image display device; and image data extraction instructions, for use when an image resolution level lower than full resolution is selected, wherein the image data extraction instructions generate a second image data structure from the first image data structure by extracting a subset of the wavelet transform coefficients from the first array and storing the extracted subset in a second array in the second image data structure; wherein the image reconstruction instructions operate on the second image data structure when an image resolution level lower than full resolution is selected and operate on the first image data structure when a full image resolution is selected; wherein the first array includes a sequence of subarrays, each representing a rectangular set of wavelet coefficients in a respective region of a wavelet or wavelet-like transform coefficient array; the image data extraction instructions include instructions for copying a subset of the subarrays in the first array into the second array, without modification thereof, wherein the subarray subset is determined in accordance with the selected resolution level.

Claim 5

The image processing apparatus of claim 2, wherein the image data extraction instructions include instructions for partially copying a second subset of subarrays in the first array into the second array, the wavelet coefficients represented by each subarray in the second subset including some wavelet coefficients associated with the selected resolution level and some wavelet coefficients not associated with the selected resolution level; and each subarray in the second subset is partially copied by decoding the subarray to generate a rectangular set of wavelet coefficients, replacing with zero values the wavelet coefficients in the rectangular set that are not associated with the selected resolution level, re-encoding the rectangular set of wavelet coefficients and storing the re-encoded set of wavelet coefficients in the second array.

Claim 6

The image processing apparatus of claim 2, wherein the subarray subset is determined in accordance with the selected resolution level and a user specified subregion of the image corresponding to the first array.

Claim 7

The image processing apparatus of claim 2, wherein the first image data structure includes a thumbnail data structure containing an array of wavelet transform coefficients corresponding to a low resolution image; the multiresolution image management procedure including instructions for displaying the decoding the thumbnail data structure and displaying the low resolution image.

Claim 8

The image processing apparatus of claim 2, the multiresolution image management procedure including: image cropping instructions for enabling a user to select a cropped portion of the low resolution image; and cropped image data extraction instructions for generating a third image data structure from the first image data structure by extracting from the first array a subset of the wavelet transform coefficients corresponding to the cropped portion of the low resolution image and storing the extracted subset in a third array in the third image data structure.

Claim 9

The image processing apparatus of claim 1, the multiresolution image management procedure including: image cropping instructions for enabling a user to select a cropped portion of an image displayed on the image display device, wherein the displayed image has been generated from data in the first data structure or in the second data structure; and cropped image data extraction instructions for generating a third image data structure from the first image data structure by extracting from the first array a subset of the wavelet transform coefficients corresponding to the cropped portion of the displayed image and storing the extracted subset in a third array in the third image data structure.

Claim 10

The image processing apparatus of claim 1, wherein the first array includes a set of tree structures, each representing a tree of wavelet coefficients at respective positions in a wavelet or wavelet-like transform coefficient array; and the image data extraction instructions include instructions for copying a portion of each of the tree structures into the second array, wherein the copied portion is determined in accordance with the selected resolution level.

Claim 13

The method of claim 9, wherein the second image data structure generating step includes partially copying a second subset of subarrays in the first array into the second array, the wavelet or wavelet-like coefficients represented by each subarray in the second subset including some coefficients associated with the selected resolution level and some coefficients not associated with the selected resolution level; and each subarray in the second subset is partially copied by decoding the subarray to generate a rectangular set of wavelet or wavelet-like coefficients, replacing with zero values the coefficients in the rectangular set that are not associated with the selected resolution level, re-encoding the rectangular set of coefficients and storing the re-encoded set of coefficients in the second array.

Claim 14

The method of claim 9, wherein the subarray subset is determined in accordance with the selected resolution level and a user specified subregion of the image corresponding to the first array.

Claim 15

The method of claim 9, wherein the first image data structure includes a thumbnail data structure containing an array of wavelet or wavelet-like transform coefficients corresponding to a low resolution image; the method includes decoding the thumbnail data structure and displaying the low resolution image.

Claim 16

The method of claim 12, including enabling a user to select a cropped portion of the low resolution image; and generating a third image data structure from the first image data structure by extracting from the first array a subset of the wavelet or wavelet-like transform coefficients corresponding to the cropped portion of the low resolution image and storing the extracted subset in a third array in the third image data structure.

Claim 17

The method of claim 9, including: enabling a user to select a cropped portion of an image displayed on the image display device, wherein the displayed image has been generated from data in the first data structure or in the second data structure; and generating a third image data structure from the first image data structure by extracting from the first array a subset of the wavelet or wavelet-like transform coefficients corresponding to the cropped portion of the displayed image and storing the extracted subset in a third array in the third image data structure.

Claim 18

A computer program product for use in conjunction with a computer controlled system having memory and an image display device, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: an image storage module for storing data, including a first image data structure, in the memory of the computer controlled system, the first image data structure including a first array of wavelet transform coefficients corresponding to a full resolution image, the first array including a sequence of subarrays, each representing a rectangular set of wavelet coefficients in a respective region of a wavelet or wavelet-like transform coefficient array; a multiresolution image management module, including instructions for generating an image at any of a plurality of selectable resolution levels, the instructions including: image reconstruction instructions for applying an inverse wavelet or wavelet-like transform to a specified set of image data so as to generate image data for displaying a corresponding image on the image display device; and image data extraction instructions, for use when an image resolution level lower than full resolution is selected, wherein the image data extraction instructions generate a second image data structure from the first image data structure by extracting a subset of the wavelet transform coefficients from the first array and storing the extracted subset in a second array in the second image data structure, the image data extraction instructions including instructions for copying a subset of the subarrays in the first array into the second array, without modification thereof, wherein the subarray subset is determined in accordance with the selected resolution level; wherein the image reconstruction instructions operate on the second image data structure when an image resolution level lower than full resolution is selected and operate on the first image data structure when a full image resolution is selected.

Claim 19

A computer program product for use in conjunction with a computer controlled system having memory and an image display device, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: an image storage module for storing data, including a first image data structure, in the memory of the computer controlled system, the first image data structure including a first array of wavelet transform coefficients corresponding to a full resolution image, the first array including a sequence of subarrays, each representing a rectangular set of wavelet coefficients in a respective region of a wavelet or wavelet-like transform coefficient array; a multiresolution image management module, including instructions for generating an image at any of a plurality of selectable resolution levels, the instructions including: image reconstruction instructions for applying an inverse wavelet or wavelet-like transform to a specified set of image data so as to generate image data for displaying a corresponding image on the image display device; and image data extraction instructions, for use when an image resolution level lower than full resolution is selected, wherein the image data extraction instructions generate a second image data structure from the first image data structure by extracting a subset of the wavelet transform coefficients from the first array and storing the extracted subset in a second array in the second image data structure, the image data extraction instructions including instructions for copying a subset of the subarrays in the first array into the second array, without modification thereof, wherein the subarray subset is determined in accordance with the selected resolution level; wherein the image reconstruction instructions operate on the second image data structure when an image resolution level lower than full resolution is selected and operate on the first image data structure when a full image resolution is selected.

Claim 20

The computer program product of claim 15, wherein the image data extraction instructions include instructions for partially copying a second subset of subarrays in the first array into the second array, the wavelet coefficients represented by each subarray in the second subset including some wavelet coefficients associated with the selected resolution level and some wavelet coefficients not associated with the selected resolution level; and each subarray in the second subset is partially copied by decoding the subarray to generate a rectangular set of wavelet coefficients, replacing with zero values the wavelet coefficients in the rectangular set that are not associated with the selected resolution level, re-encoding the rectangular set of wavelet coefficients and storing the re-encoded set of wavelet coefficients in the second array.

Claim 21

The computer program product of claim 15, wherein the subarray subset is determined in accordance with the selected resolution level and a user specified subregion of the image corresponding to the first array.

Claim 22

The computer program product of claim 15, wherein the first image data structure includes a thumbnail data structure containing an array of wavelet transform coefficients corresponding to a low resolution image; the multiresolution image management module including instructions for displaying the decoding the thumbnail data structure and displaying the low resolution image.

Claim 23

The computer program product of claim 15, the multiresolution image management module including: image cropping instructions for enabling a user to select a cropped portion of the low resolution image; and cropped image data extraction instructions for generating a third image data structure from the first image data structure by extracting from the first array a subset of the wavelet transform coefficients corresponding to the cropped portion of the low resolution image and storing the extracted subset in a third array in the third image data structure.

Claim 24

A computer program product for use in conjunction with a computer controlled system having memory and an image display device, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: an image storage module for storing data, including a first image data structure, in the memory of the computer controlled system, the first image data structure including a first array of wavelet transform coefficients corresponding to a full resolution image; a multiresolution image management module, including instructions for generating an image at any of a plurality of selectable resolution levels, the instructions including: image reconstruction instructions for applying an inverse wavelet or wavelet-like transform to a specified set of image data so as to generate image data for displaying a corresponding image on the image display device; and image data extraction instructions, for use when an image resolution level lower than full resolution is selected, wherein the image data extraction instructions generate a second image data structure from the first image data structure by extracting a subset of the wavelet transform coefficients from the first array and storing the extracted subset in a second array in the second image data structure; wherein the image reconstruction instructions operate on the second image data structure when an image resolution level lower than full resolution is selected and operate on the first image data structure when a full image resolution is selected.

Claim 25

A computer program product for use in conjunction with a computer controlled system having memory and an image display device, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: an image storage module for storing data, including a first image data structure, in the memory of the computer controlled system, the first image data structure including a first array of wavelet transform coefficients corresponding to a full resolution image; a multiresolution image management module, including instructions for generating an image at any of a plurality of selectable resolution levels, the instructions including: image reconstruction instructions for applying an inverse wavelet or wavelet-like transform to a specified set of image data so as to generate image data for displaying a corresponding image on the image display device; and image data extraction instructions, for use when an image resolution level lower than full resolution is selected, wherein the image data extraction instructions generate a second image data structure from the first image data structure by extracting a subset of the wavelet transform coefficients from the first array and storing the extracted subset in a second array in the second image data structure; wherein the image reconstruction instructions operate on the second image data structure when an image resolution level lower than full resolution is selected and operate on the first image data structure when a full image resolution is selected.

Claim 26

The computer program product of claim of 20, wherein the multiresolution image management module includes: image cropping instructions for enabling a user to select a cropped portion of an image displayed on the image display device, wherein the displayed image has been generated from data in the first data structure or in the second data structure; and cropped image data extraction instructions for generating a third image data structure from the first image data structure by extracting from the first array a subset of the wavelet transform coefficients corresponding to the cropped portion of the displayed image and storing the extracted subset in a third array in the third image data structure.

Claim 27

The computer program product of claim of 20, wherein the first array includes a set of tree structures, each representing a tree of wavelet coefficients at respective positions in a wavelet or wavelet-like transform coefficient array; and the image data extraction instructions include instructions for copying a portion of each of the tree structures into the second array, wherein the copied portion is determined in accordance with the selected resolution level.