US5339108A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Ordering and formatting coded image data and reconstructing partial images from the data
Assignee: Ampex Corp
•
Filing: 1992-06-09
•
Granted: 1994-08-16
•
Expires: 2012-06-09
Abstract
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.
Inventors
- 👤 Charles H. Coleman
- 👤 Sidney D. Miller
- 👤 Peter Smidth
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:16
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/625; H04N9/00; H04N9/79; H04N9/80; H04N9/804; H04N9/8042; H04N9/8047; H04N19/90; H04N19/91; H04N19/30; H04N5/00; H04N5/76; H04N5/78; H04N5/782; H04N5/783
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
186 words
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.
Claim 2
Independent Claim
186 words
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.
Claim 3
Dependent Claim
38 words
The method of claim 1 further comprising the steps of: quantizing each of the plurality of ordered transform coefficient blocks; and formatting each of the quantized plurality of ordered transform coefficient blocks into a segment of predetermined size.
Claim 4
Dependent Claim
27 words
The method of claim 1 further comprising the step of: recording the ordered block of transform coefficients on a magnetic medium as a segment of predetermined size.
Claim 5
Dependent Claim
27 words
The method of claim 1 further comprising the step of: transmitting the ordered block of transform coefficients on a communications medium as a segment of predetermined size.
Claim 6
Dependent Claim
40 words
The method of claim 1 wherein the structuring and generating steps comprise the steps of: multiplexing a plurality of the transform coefficient blocks and rank ordering the transform coefficients of a transform coefficient block according to a visibility ordering measure.
Claim 7
Dependent Claim
34 words
The method of claim 5 wherein the rank ordering step comprises the step of: rank ordering the transform coefficients of a transform coefficient block from a highest visibility measure to a lowest visibility measure.
Claim 8
Dependent Claim
34 words
The method of claim 6 wherein the rank ordering step comprise the step of: rank ordering the transform coefficients of a transform coefficient block from a lowest frequency component to a highest frequency component.
Claim 9
Dependent Claim
24 words
The method of claim 1 wherein the transforming step comprises the step of: transforming each respective image block using a discrete cosine transformation methodology.
Claim 10
Dependent Claim
35 words
The method of claim 8 wherein the structuring and generating steps comprise the step of: rank ordering the dct transform coefficients of a dct transform coefficient block from lowest frequency component to highest frequency component.
Claim 11
Dependent Claim
43 words
The method of claim 8 wherein the structuring and generating steps comprise the steps of: multiplexing a plurality of the dct transform coefficient blocks and rank ordering the dct transform coefficients of a dct transform coefficient block according to a visibility ordering measure.
Claim 12
Dependent Claim
36 words
The method of claim 10 wherein the rank ordering step comprises the step of: rank ordering the dct transform coefficients of a dct transform coefficient block from a highest visibility measure to a lowest visibility measure.
Claim 13
Dependent Claim
34 words
The method of claim 11 wherein the rank ordering step comprise the step of: rank ordering the dct transform coefficients of a dct transform coefficient block from lowest frequency component to highest frequency component.
Claim 14
Independent Claim
165 words
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.
Claim 15
Independent Claim
165 words
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.
Claim 16
Dependent Claim
32 words
The system of claim 13 wherein the generating means comprises: means for rank ordering the transform coefficients of a transform coefficient block from a highest visibility measure to a lowest visibility measure.
Claim 17
Dependent Claim
26 words
The system of claim 13 further comprising: means for recording the ordered block of transform coefficients on a magnetic medium as a segment of predetermined size.
Claim 18
Dependent Claim
26 words
The system of claim 13 further comprising: means for transmitting the ordered block of transform coefficients on a communications medium as a segment of predetermined size.
Claim 19
Dependent Claim
23 words
The system of claim 13 wherein the transforming means comprises: means for transforming each respective image block using a discrete cosine transformation methodology.
Claim 20
Dependent Claim
42 words
The system of claim 17 wherein the generating means comprises: means for multiplexing a plurality of the dct transform coefficient blocks and means for rank ordering the dct transform coefficients of a dct transform coefficient block according to a visibility ordering measure.
Claim 21
Dependent Claim
33 words
The system of claim 18 wherein the rank ordering means comprises: means for rank ordering the transform coefficients of a transform coefficient block from a highest visibility measure to a lowest visibility measure.
Claim 22
Dependent Claim
48 words
The system of claim 19 wherein the rank ordering means further comprises: means for rank ordering the transform coefficients of a transform coefficient block from a highest visibility measure, which corresponds to a lowest frequency component, to a lowest visibility measure, which corresponds to a highest frequency component.
Claim 23
Independent Claim
200 words
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.
Claim 24
Independent Claim
200 words
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.
Claim 25
Dependent Claim
31 words
The method for compressing a digital image signal as defined in claim 21 further comprising the step of: recording each group of visibility ordered transform coefficients on a magnetic tape medium.
Claim 26
Dependent Claim
46 words
The method for compressing a digital image signal as defined in claim 21 further comprising the step of: quantizing each group of visibility ordered transform coefficients; Huffman coding the quantized transform coefficients; and recording each group of visibility ordered transform coefficients on a magnetic tape medium.
Claim 27
Dependent Claim
29 words
The method for compressing a digital image signal as defined in claim 21 further comprising the step of: transmitting each group of visibility ordered transform coefficients to a receiver.
Claim 28
Independent Claim
161 words
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.
Claim 29
Independent Claim
161 words
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.
Claim 30
Dependent Claim
24 words
The compression system defined in claim 25 further comprising: means for recording each group of visibility ordered transform coefficients on a magnetic tape medium.
Claim 31
Dependent Claim
22 words
The compression system defined in claim 25 further comprising: means for transmitting each group of visibility ordered transform coefficients to a receiver.
Claim 32
Independent Claim
219 words
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.
Claim 33
Independent Claim
219 words
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.
Claim 34
Independent Claim
226 words
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.
Claim 35
Independent Claim
226 words
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.
Claim 36
Independent Claim
183 words
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.
Claim 37
Independent Claim
183 words
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.
Claim 38
Dependent Claim
57 words
The method defined in claim 30 for locating an image that is stored as an image signal on a magnetic tape medium, the method further comprising the steps of: retrieving a second snatch of information from the magnetic tape; and repeating on the second snatch of information those same steps that were performed on the first snatch.
Claim 39
Dependent Claim
97 words
The method defined in claim 31 for locating an image that is stored as an image signal on a magnetic tape medium, the method further comprising the steps of: repeating the retrieving of such additional number of snatches snatch of information from the magnetic tape; and repeating on each retrieved snatch those same steps that were performed on the second snatch until the comparing step show a match between the retrieved image and the image to be located on the tape whereupon the image to be located on the magnetic tape is deemed to have been located.
Claim 40
Independent Claim
161 words
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.
Claim 41
Independent Claim
161 words
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.
Claim 42
Dependent Claim
65 words
The image locating system defined in claim 33 further comprising repeating means, the repeating means including: retrieving means for retrieving at least a second snatch of information from the communications medium; and iteratively generating means for repeating on the second snatch of information those same functions that were performed on the first snatch by the image block generating means and the partial reconstruction generating means.
Claim 43
Dependent Claim
92 words
The image locating system defined in claim 34 wherein the communications medium is a magnetic tape and wherein the repeating means further comprises: means for iteratively retrieving additional numbers of snatches of information from the communications medium; and means for repeating on each retrieved snatch those same functions that were performed on the second snatch until the comparing means shows a match between the retrieved image and the image to be located on the magnetic tape whereupon the image to be located on the magnetic tape is deemed to have been located.
Claim 44
Dependent Claim
92 words
The image locating system defined in claim 34 wherein the communications medium is a communication channel and wherein the repeating means further comprises: means for iteratively retrieving additional numbers of snatches of information from the communications medium; and means for repeating on each retrieved snatch those same functions that were performed on the second snatch until the comparing means shows a match between the retrieved image and the image to be located on the communications channel whereupon the image to be located on the communication channel is deemed to have been located.
References Cited (Backward Citations)
US4175270A
Cited
US3795763A
Cited
US3803348A
Cited
US4068258A
Cited
US4023199A
Cited
US4025950A
Cited
US4204227A
Cited
US4394774A
Cited
US4302775A
Cited
US4383272A
Cited
US4504860A
Cited
US4541012A
Cited
US4494144A
Cited
US4580134A
Cited
US4698694A
Cited
US4682248A
Cited
US4672467A
Cited
US4654696A
Cited
US4775897A
Cited
US4743960A
Cited
US4626829A
Cited
US4797741A
Cited
US4768082A
Cited
US4802003A
Cited
US4783841A
Cited
US4740832A
Cited
US4679094A
Cited
US4862167A
Cited
US4758881A
Cited
US4774562A
Cited
US4764805A
Cited
US4868653A
Cited
US4847677A
Cited
US4849807A
Cited
US4857991A
Cited
US4821119A
Cited
US5136391A
Cited
US5006931A
Cited
WO1991002430A1
Cited
US5239308A
Cited
US4974078A
Cited
EP0448491A1
Cited
US5196933A
Cited
US5001561A
Cited
US5231487A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-15 | 1998-02-14 | 1998-08-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-15 | 2002-02-14 | 2002-08-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-15 | 2006-02-14 | 2006-08-16 | $7700.00 | Window Closed / Lapsed |