Imagery data compression mechanism employing adaptive vector quantizer
First Claim
1. A method of compressing data containing a plurality of information symbols comprising the steps of:
- (a) for a respective portion of said data, information symbols within which are associated with a predefined attribute of the information represented by said data, generating a first code associated therewith; and
(b) for a respective portion of said data, information symbols within which are associated with no predetermined attribute of the information represented by said data, generating a second code, associated with a predefined attribute of the information represented by said data, the error between the corresponding information signals represented thereby and said respective portion of said data the information symbols within which are associated with no predetermined attribute of information represented by said data is a minimum.
1 Assignment
0 Petitions
Accused Products
Abstract
Imagery data is compressed by subdividing the data into a plurality of blocks. Each block is encoded into a bit map and a pair of threshold values. The bit map provides an array of binary encoded imagery data-representative vector combinations. A vector combination is subdivided into a set of adjacent sub-blocks, each which is examined to determine whether or not it is associated with a prescribed attribute of the image. If the vector is associated with a prescribed attribute, a code representative of that attribute is generated. If the vector is not associated with a prescribed attribute of the image, prescribed portions of the vector are inverted to derive modified vectors that are associated with prescribed image attributes. For each such modified vector a corresponding code is generated. Using each of these corresponding codes, image data is effectively reconstructed and then compared with the original image data. That modified vector which results in the minimum error between the reconstructed image data and the original data is then used to generate a prescribed binary output code representative of an associated attribute of the image. The binary output codes of a respective block of imagery data are then assembled and, together with the threshold values for that block of data, transmitted as a combined output code. At the receiver site, the image data is reconstructed using a look-up table mechanism in accordance with a translated bit map and the transmitted threshold values.
36 Citations
17 Claims
-
1. A method of compressing data containing a plurality of information symbols comprising the steps of:
-
(a) for a respective portion of said data, information symbols within which are associated with a predefined attribute of the information represented by said data, generating a first code associated therewith; and (b) for a respective portion of said data, information symbols within which are associated with no predetermined attribute of the information represented by said data, generating a second code, associated with a predefined attribute of the information represented by said data, the error between the corresponding information signals represented thereby and said respective portion of said data the information symbols within which are associated with no predetermined attribute of information represented by said data is a minimum.
-
-
2. A method of compressing data containing a plurality of information symbols comprising the steps of:
-
(a) grouping said plurality of information symbols into respective sets of information symbols; (b) for each set of information symbols that is associated with a prescribed attribute of said information, generating a first code representative thereof; (c) for a set of information symbols that is associated with no prescribed attribute of said information, modifying respectively different symbols in the set to derive a plurality of modified sets of information symbols, each of which modified sets is associated with a respectively different prescribed attribute of said information; and (d) generating a second code associated with that one of the modified sets of information symbols derived in step (c), the error between which one modified set and said set of information symbols that is associated with no prescribed attribute of said information is a minimum. - View Dependent Claims (3, 4, 5, 6, 7)
-
-
8. A method of compressing and transmitting an array imagery representative data comprising the steps of:
-
(a) encoding said array of imagery representative data in accordance with a prescribed encoding mechanism that produces a map of binary data values each of which is associated with a respective data symbol of said imagery representative data, and threshold codes associated with a set of threshold values through which the binary data values of said map are defined; (b) subdividing said map of binary data values into a plurality of sets of k binary data values per set; (c) for each set of k binary data values that is associated with a prescribed attribute of image represented by said imagery representative data, generating a first code representative thereof; (d) for each set of k binary data values that is associated with no prescribed attribute of image represented by said imagery representative data, inverting respectively different binary data values thereof to derive a plurality of modified sets of k binary data values per set, each of which modified sets is associated with a respectively different prescribed attribute of said image; (e) generating a second code associated with that one of the modified sets of k binary data values derived in step (d), the error between which one modified set and said set of k binary data values that is associated with no prescribed attribute of said information is a minimum; (f) combining the first and second codes generated in steps (c) and (e) and the threshold codes encoded in step (a) to produce an output code; and (g) transmitting the output code produced in step (f). - View Dependent Claims (9, 10, 11)
-
-
12. A method of compressing an array of imagery representative data comprising the steps of:
-
(a) subdividing said array of imagery representative data into a plurality of blocks of data; (b) for each of said blocks of data, encoding the imagery representative data therein to produce a map of binary data values, each of which binary data values is associated with a respective data symbol of said imagery representative data, and threshold values through which the binary data values of said map are defined; (c) subdividing a respective map of binary data values into a plurality of sub-blocks of k binary data values per sub-block; (d) for each sub-block of k binary data values that is associated with a prescribed attribute of the image represented by said imagery representative data, generating a first code representative thereof; (e) for each sub-block of k binary data values that is associated with no prescribed attribute of said image, inverting respectively different binary data values thereof, to derive a plurality of modified sub-blocks of k binary data values, each of which modified sub-blocks is associated with a respectively different attribute of said image; and (f) for each sub-block of k binary values that is associated with no prescribed attribute of said image, generating a second code associated with that one of the modified sub-blocks of k binary data values derived in step (e), whose associated imagery representative data symbol produces the smallest deviation with respect to the threshold values through which the binary data values of said modified sub-blocks of k binary data values are defined. - View Dependent Claims (13)
-
-
14. An apparatus for compressing an array of imagery representative data comprising, in combination:
-
first means for subdividing said array of imagery representative data into a plurality of blocks of data; second means, coupled to said first means, for encoding the imagery representative data each of said blocks of data to produce a map of binary data values, each of which binary data values is associated with a respective data symbol of said imagery representative data, and threshold values through which the binary data values of said map are defined; third means, coupled to said second means, for subdividing a respective map of binary data values into a plurality of sub-blocks of k binary data values per sub-block and, for each sub-block of k binary data values that is associated with a prescribed attribute of the image represented by said imagery representative data, generating a first code representative thereof; fourth means, coupled to said third means, for inverting, for each sub-block of k binary data values that is associated with no prescribed attribute of said image, respectively different binary data values thereof, to derive a plurality of modified sub-blocks of k binary data values, each of which modified sub-blocks is associated with a respectively different attribute of said image; and fifth means, coupled to said fourth means, for generating, for each sub-block of k binary values that is associated with no prescribed attribute of said image, a second code associated with that one of the modified sub-blocks of k binary data values derived by said fourth means, whose associated imagery representative data symbol produces the smallest deviation with respect to the threshold values through which the binary data values of said modified sub-blocks of k binary data values are defined. - View Dependent Claims (15, 16, 17)
-
Specification