Ordering and formatting coded image data and reconstructing partial images from the data
First Claim
1. A method for compressing a digital image signal and for decompressing the compressed digital image signal, the method comprising the steps of:
- receiving the image signal;
stratifying the received image signal into a plurality of image blocks, each image block being of predetermined size and each image block including image data from the image signal for defining a respective portion of the image signal;
transforming each respective image block of the image signal to obtain a respective transform coefficient block, a transform coefficient block including a plurality of transform coefficients, the respective transform coefficients of a transform coefficient block being usable for reconstructing the corresponding portion of the image signal;
structuring the plurality of transform coefficients of the transform coefficient block into a predetermined visibility order;
generating an ordered block of image transform coefficients from the visibility ordered transform coefficients;
providing the ordered block of transform coefficients to a communications medium as a segment of predetermined size;
retrieving at least a snatch from an ordered block of transform coefficients from the communications medium; and
reconstructing a partial image signal from the snatch of retrieved transform coefficients.
4 Assignments
0 Petitions
Accused Products
Abstract
Editing of information recovered from a relatively high speed communications medium such as a communications channel or magnetic tape often times allows only a portion of the information to be recovered. Storing information in complete segments from which portions of an image, called "snatches," may be recovered helps. An image signal is compressed in such a way that a snatch can be used during decompression to reconstruct a recognizable image from less than all the information that defines the image-thereby giving rise to the notion of a partially reconstructed image. The image information comprises several pixel data blocks with each block including sufficient pixel image data to reconstruct a portion of the image. The pixel data blocks are discrete cosine transformed ("dct") to generate a set of dct coefficient blocks. The dct coefficients for a group of dct coefficient blocks are rank ordered from highest visibility coefficient (corresponding to lowest dct frequency coefficient) to lowest visibility coefficient (corresponding to highest dct frequency coefficient), and then are quantized, entropy encoded, and formatted together with synchronization information and parity checks from the error correction encoding before being transmitted on a channel or recorded on magnetic tape. A decompression and reconstruction arrangement functions essentially as the inverse of the compression arrangement. It is during the decompression that snatches are retrieved and used to reconstruct a partial (video) image by using some but not necessarily all the dct coefficients that define the image.
103 Citations
36 Claims
-
1. A method for compressing a digital image signal and for decompressing the compressed digital image signal, the method comprising the steps of:
-
receiving the image signal; stratifying the received image signal into a plurality of image blocks, each image block being of predetermined size and each image block including image data from the image signal for defining a respective portion of the image signal; transforming each respective image block of the image signal to obtain a respective transform coefficient block, a transform coefficient block including a plurality of transform coefficients, the respective transform coefficients of a transform coefficient block being usable for reconstructing the corresponding portion of the image signal; structuring the plurality of transform coefficients of the transform coefficient block into a predetermined visibility order; generating an ordered block of image transform coefficients from the visibility ordered transform coefficients; providing the ordered block of transform coefficients to a communications medium as a segment of predetermined size; retrieving at least a snatch from an ordered block of transform coefficients from the communications medium; and reconstructing a partial image signal from the snatch of retrieved transform coefficients. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for compressing a digital image signal and for decompressing the compressed digital image signal, the system comprising:
-
means for receiving the image signal; means for stratifying the received image signal into a plurality of image blocks of predetermined size where each image block includes image data from the image signal for defining a respective portion of the image signal; means for transforming a respective image block to obtain a corresponding transform coefficient block that includes a corresponding set of transform coefficients, the corresponding transform coefficients being usable for reconstructing a portion of the image signal; means responsive to a predetermined visibility measure for generating an ordered block of image transform coefficients; means for providing the ordered block of transform coefficients to a communications medium as a segment of predetermined size; means for retrieving at least a snatch from an ordered block of transform coefficients from the communications medium; and means for reconstructing a partial image signal from the snatch of retrieved transform coefficients. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for compressing a digital image signal and for decompressing the compressed digital image signal, the method comprising the steps of:
-
(a) receiving the image signal; (b) transforming a plurality of image blocks into a plurality of coefficient blocks, each image block representing a portion of the image and each coefficient block including transform coefficients which are usable to reconstruct the portion of the image represented by the image block; (c) generating a data set of coefficient blocks; (d) selecting an i-th transform coefficient from a corresponding i-th position in each coefficient block in the data set; (e) generating an i-th group of transform coefficients, each transform coefficient in the i-th group of transform coefficients comprising the transform coefficient situated at the i-th position in each coefficient block in the data set; (f) repeating steps (d) and (e) for each transform coefficient in each coefficient block comprising the data set of coefficient blocks; (g) rank ordering the respective groups of transform coefficients by applying a visibility measure to each group of selected transform coefficients; (h) retrieving a snatch from an ordered block of transform coefficients; and (i) reconstructing a partial image signal from the snatch of retrieved transform coefficients. - View Dependent Claims (22, 23, 24)
-
-
25. A system for compressing a digital image signal and for decompressing the compressed digital image signal comprising:
-
means for receiving the image signal; means for transforming a plurality of image blocks into a plurality of coefficient blocks, each image block representing a portion of the image and each coefficient block including transform coefficients which are usable to reconstruct the portion of the image represented by the image block; means for generating a data set of coefficient blocks; means for iteratively generating each group of transform coefficients, each transform coefficient in a group of transform coefficients comprising the transform coefficient situated at a respective position in each coefficient block in the data set; means for rank ordering the respective groups of transform coefficients by applying a visibility measure to each group of selected transform coefficients; means for retrieving a snatch from an ordered block of transform coefficients; and means for reconstructing a partial image signal from the snatch of retrieved transform coefficients. - View Dependent Claims (26, 27)
-
-
28. A method for reconstructing a partial digital image signal, the method comprising the steps of:
-
retrieving a snatch of transform coefficients, the snatch including one or more rank ordered groups of transform coefficients, each group of transform coefficients comprising a plurality of similarly significant transform coefficients, the plurality of similarly significant transform coefficients comprising one similarly significant transform coefficient from each of the plurality of transform coefficient blocks that comprises a data set of coefficient blocks, the group having been rank ordered among a plurality of groups of different similarly significant transform coefficients, the rank ordering being in response to a visibility measure having been applied to the transform coefficients of a transform coefficient block and each transform coefficient block including transform coefficients which are usable to reconstruct a portion of the image represented by an image block corresponding to the inverse transform of the transform coefficient block; generating a plurality of coefficient blocks equal to the size of the data set; providing each of the plurality of coefficient blocks with respective and corresponding transform coefficients from the retrieved snatch; inversely transforming the plurality of generated coefficient blocks to obtain a corresponding plurality of image blocks; each image block representing a portion of the image and; generating a reconstruction of the partial image from the plurality of image blocks.
-
-
29. A system for reconstructing a partial digital image signal, the system comprising:
-
means for retrieving a snatch of transform coefficients, the snatch including one or more rank ordered groups of transform coefficients, each group of transform coefficients comprising a plurality of similarly significant transform coefficients, the plurality of similarly significant transform coefficients comprising one similarly significant transform coefficient from each of the plurality of transform coefficient blocks that comprises a data set of coefficient blocks, the group having been rank ordered among a plurality of groups of different similarly significant transform coefficients, the rank ordering being in response to a visibility measure having been applied to the transform coefficients of a transform coefficient block and each transform coefficient block including transform coefficients which are usable to reconstruct a portion of the image represented by an image block corresponding to the inverse transform of the transform coefficient block; means for generating a plurality of coefficient blocks equal to the size of the data set; means for providing each of the plurality of coefficient blocks with respective and corresponding transform coefficients from the retrieved snatch; means for inversely transforming the plurality of generated coefficient blocks to obtain a corresponding plurality of image blocks;
each image block representing a portion of the image and;means for generating a partial reconstruction of the image from the plurality of image blocks.
-
-
30. A method for locating an image that is stored as an image signal on a magnetic tape medium, the method comprising the steps of:
-
retrieving a first snatch of information from the magnetic tape, recovering a rank ordered group of transform coefficients from the first snatch of retrieved information, the group of transform coefficients comprising a transform coefficient from each of a plurality of transform coefficient blocks comprising the data set, each transform coefficient of a transform coefficient block having had applied thereto a visibility measure; inversely transforming the retrieved first snatch of transform coefficients; generating a plurality of image blocks from the inversely transformed first snatch of retrieved transform coefficients, each image block representing a portion of a retrieved image and each image block including a plurality of image pixels which are usable to reconstruct the portion of the image represented by the image block; generating a partial image during the reconstruction of the retrieved image from the plurality of image blocks comprising the first snatch of information; and comparing the retrieved image with the image to be located on the tape. - View Dependent Claims (31, 32)
-
-
33. A system for locating an image that is recoverable from a communications medium as an image signal on the communications medium, the system comprising:
-
means for retrieving a first snatch of information from the communications medium, means for recovering a rank ordered group of transform coefficients from the first snatch of retrieved information, the group of transform coefficients comprising a transform coefficient from each of a plurality of transform coefficient blocks comprising the data set, each transform coefficient of a transform coefficient block having had applied thereto a visibility measure; means for inversely transforming the retrieved first snatch of transform coefficients; means for generating a plurality of image blocks from the inversely transformed first snatch of retrieved transform coefficients; means for generating a partial image from the reconstruction of the retrieved image from the plurality of image blocks comprising the first snatch of information; and means for comparing the retrieved image with the image to be located on the communications medium. - View Dependent Claims (34, 35, 36)
-
Specification