US5838831A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression of image data with retaining cost data for each compressed image block
Assignee: Xerox Corp
•
Filing: 1996-09-26
•
Granted: 1998-11-17
•
Expires: 2016-09-26
Abstract
Abstract An enhancement to the standard JPEG image data compression technique includes a step of recording the length of each string of bits corresponding to each block of pixels in the original image at the time of compression. The list of lengths of each string of bits in the compressed image data is retained as an "encoding cost map" or ECM. The ECM, which is considerably smaller than the compressed image data, can be transmitted or retained in memory separate from the compressed image data along with some other accompanying information and is used as a "key" for editing or segmentation of the compressed image data.
Inventors
- 👤 Ricardo L. de Queiroz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:55
CPC Classifications
H; H04; H04N; H04N19/00
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
148 words
A method of processing digital data forming an image, the data being organized as a set of blocks, each block corresponding to an area of the image, comprising the steps of: compressing each block, said compressing step yielding a string of bits for each block; counting a number of bits in each string of bits; recording a cost function for each string of bits, said cost function being a number related to the number of bits in each string of bits; transmitting the cost function of each string of bits to a receiver; associating each cost function with a predetermined area in a map including a plurality of areas, thereby yielding an encoding cost map; converting each cost function into a luminance; and displaying the luminance of each cost function in the encoding cost map, with each cost function corresponding to one area in the encoding cost map.
Claim 2
Independent Claim
148 words
A method of processing digital data forming an image, the data being organized as a set of blocks, each block corresponding to an area of the image, comprising the steps of: compressing each block, said compressing step yielding a string of bits for each block; counting a number of bits in each string of bits; recording a cost function for each string of bits, said cost function being a number related to the number of bits in each string of bits; transmitting the cost function of each string of bits to a receiver; associating each cost function with a predetermined area in a map including a plurality of areas, thereby yielding an encoding cost map; converting each cost function into a luminance; and displaying the luminance of each cost function in the encoding cost map, with each cost function corresponding to one area in the encoding cost map.
Claim 3
Independent Claim
108 words
A method of processing digital data forming an image, the data being organized as a set of blocks, each block corresponding to an area of the image, comprising the steps of: compressing each block, said compressing step yielding a string of bits for each block; counting a number of bits in each string of bits; recording a cost function for each string of bits, said cost function being a number related to the number of bits in each string of bits; transmitting the cost function of each string of bits to a receiver; and transmitting a number related to the sum of a plurality of consecutive cost functions.
Claim 4
Independent Claim
108 words
A method of processing digital data forming an image, the data being organized as a set of blocks, each block corresponding to an area of the image, comprising the steps of: compressing each block, said compressing step yielding a string of bits for each block; counting a number of bits in each string of bits; recording a cost function for each string of bits, said cost function being a number related to the number of bits in each string of bits; transmitting the cost function of each string of bits to a receiver; and transmitting a number related to the sum of a plurality of consecutive cost functions.
Claim 5
Independent Claim
113 words
A method of processing digital data forming an image, the data being organized as a set of blocks, each block corresponding to an area of the image, comprising the steps of: compressing each block, said compressing step yielding a string of bits for each block; counting a number of bits in each string of bits; recording a cost function for each string of bits, said cost function being a number related to the number of bits in each string of bits; transmitting the cost function of each string of bits to a receiver; and transmitting a number related to the sum of the cost functions for a row of blocks in the image.
Claim 6
Independent Claim
113 words
A method of processing digital data forming an image, the data being organized as a set of blocks, each block corresponding to an area of the image, comprising the steps of: compressing each block, said compressing step yielding a string of bits for each block; counting a number of bits in each string of bits; recording a cost function for each string of bits, said cost function being a number related to the number of bits in each string of bits; transmitting the cost function of each string of bits to a receiver; and transmitting a number related to the sum of the cost functions for a row of blocks in the image.
References Cited (Backward Citations)
US5229864A
Cited
US5257113A
Cited
US5327248A
Cited
US5408328A
Cited
US5379122A
Cited
US5521718A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-16 | 2002-05-18 | 2002-11-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-16 | 2006-05-18 | 2006-11-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-16 | 2010-05-18 | 2010-11-17 | $7700.00 | Window Closed / Lapsed |