Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
1999-02-12
2002-03-26
Chin, Stephen (Department: 2634)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240260, C348S615000, C348S616000, C348S617000, C348S607000, C348S603000, C382S240000, C382S260000, C714S747000
Reexamination Certificate
active
06363118
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the recovery of data. More particularly, the present invention relates to the recovery of lost/damaged block data in a bitstream of compressed data.
2. Art Background
It is often desirable to compress data, such as video images or sound data, for transmission and storage. Typically, when data is compressed, compression constants are generated. In some instances block-wide data is generated. These constants are transmitted or stored along with the compressed image. Problems can arise if the compression constants are lost or damaged prior to decompression of the data. As an illustration, the discussion below illustrates the problems that arise if image data compression constants are lost.
The discrete data points that make up a digital image are known as pixels. Typically, each pixel is represented independently using 8 bits, but other representations also are used for the purposes of compression or analysis. Most of the alternative representations begin by dividing this raw data into disjoint sets. For historical reasons, these sets are referred to as “blocks”, even though they may not have a traditional block shape. The alternative representation then characterizes the data by some block-wide information and per-pixel information.
Examples of block-wide information include the minimum pixel value (MIN), the maximum pixel value (MAX), and the dynamic range of the pixel values (DR), where DR=MAX−MIN or DR=1+MAX−MIN. Per-pixel information may indicate where the pixel value lies within the range specified by the global information. For compression to be achieved, the per-pixel information must use only a few bits of storage so that the total number of bits used is less than that required to store the raw image.
In one example, the block data is comprised of the MIN, DR and Qbit number (defined below), and the pixel data is comprised of Q codes. A Q code is a Qbit number that can be an integer in the range [0, 2
Q
-1] that identifies one value in the set {MIN, MIN+1, . . . , MAX}. Since the Qbit number is generally small and the DR value may be relatively large, it is generally not possible to represent all pixel values exactly. Therefore, some quantization error is introduced when pixel values are reduced to Q code values. For instance, if the Qbit number is 3, then it is generally possible to represent 2
3
=8 values from the set {MIN, MIN+1, . . . , MAX} without any error. Pixels with other values are rounded to one of these eight values. This rounding introduces quantization error.
If any of the block information, e.g., MIN, MAX or DR, is lost, the damage to the image is potentially large as many pixels are affected. For this reason, it is desirable to have techniques for accurately estimating or recovering the values of this lost data.
Recovery methods fall into two categories: decoded domain, and encoded domain. Decoded domain techniques restore portions of the image to its raw data format and then exploit local correlation properties to estimate the missing data. Data recovery, including compression constants, may be performed in the decoded domain. However, additional computation and time, and therefore additional expense, is required to perform and evaluate decodings.
SUMMARY OF THE INVENTION
The system and method of the present invention provides an innovative technique for recovering lost or damaged (lost/damaged) compression constants of a block in the encoded domain. In one embodiment, a lost/damaged compression constant is recovered by estimating a compression constant of the block using encoded data of at least one neighboring block of data and other recoverable compression constants of the block and neighboring block. For example, in one embodiment wherein the encoded data comprises image data, each block of data consists of dynamic range (DR) and Minimum (MIN) constants, where DR=MAX−MIN and MAX represents a maximum data value in the block.
REFERENCES:
patent: 3311879 (1967-03-01), Daher
patent: 3805232 (1974-04-01), Allen
patent: 4361853 (1982-11-01), Remy et al.
patent: 4381519 (1983-04-01), Wilkinson et al.
patent: 4419693 (1983-12-01), Wilkinson et al.
patent: 4532628 (1985-07-01), Matthews
patent: 4574393 (1986-03-01), Blackwell et al.
patent: 4586082 (1986-04-01), Wilkinson
patent: 4656514 (1987-04-01), Wilkinson et al.
patent: 4675735 (1987-06-01), Wilkinson et al.
patent: 4703351 (1987-10-01), Kondo
patent: 4703352 (1987-10-01), Kondo
patent: 4710811 (1987-12-01), Kondo
patent: 4722003 (1988-01-01), Kondo
patent: 4729021 (1988-03-01), Kondo
patent: 4772947 (1988-09-01), Kono
patent: 4788589 (1988-11-01), Kondo
patent: 4807033 (1989-02-01), Keesen et al.
patent: 4815078 (1989-03-01), Shimura
patent: 4845560 (1989-07-01), Kondo et al.
patent: 4885636 (1989-12-01), Sullivan
patent: 4890161 (1989-12-01), Kondo
patent: 4924310 (1990-05-01), Von Brandt
patent: 4953023 (1990-08-01), Kondo
patent: 4975915 (1990-12-01), Sako et al.
patent: 5023710 (1991-06-01), Kondo et al.
patent: 5086489 (1992-02-01), Shimura
patent: 5093872 (1992-03-01), Tutt
patent: 5101446 (1992-03-01), Resnikoff et al.
patent: 5122873 (1992-06-01), Golin
patent: 5134479 (1992-07-01), Ohishi
patent: 5142537 (1992-08-01), Kutner et al.
patent: 5150210 (1992-09-01), Hoshi et al.
patent: 5159452 (1992-10-01), Kinoshita et al.
patent: 5166987 (1992-11-01), Kageyama
patent: 5177797 (1993-01-01), Takenaka et al.
patent: 5185746 (1993-02-01), Tanaka et al.
patent: 5196931 (1993-03-01), Kondo
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5237424 (1993-08-01), Nishino et al.
patent: 5241381 (1993-08-01), Kondo
patent: 5243428 (1993-09-01), Challapali et al.
patent: 5247363 (1993-09-01), Sun et al.
patent: 5258835 (1993-11-01), Kato
patent: 5307175 (1994-04-01), Seachman
patent: 5327502 (1994-07-01), Katata et al.
patent: 5337087 (1994-08-01), Mishima
patent: 5359694 (1994-10-01), Concordel
patent: 5379072 (1995-01-01), Kondo
patent: 5398078 (1995-03-01), Masuda et al.
patent: 5400076 (1995-03-01), Iwamura
patent: 5406334 (1995-04-01), Kondo et al.
patent: 5416651 (1995-05-01), Uetake et al.
patent: 5419847 (1995-05-01), Boze
patent: 5428403 (1995-06-01), Andrew et al.
patent: 5434716 (1995-07-01), Sugiyama et al.
patent: 5438369 (1995-08-01), Citta et al.
patent: 5446456 (1995-08-01), Seo
patent: 5455629 (1995-10-01), Sun et al.
patent: 5469216 (1995-11-01), Takahashi et al.
patent: 5469474 (1995-11-01), Kitabatake
patent: 5471501 (1995-11-01), Parr et al.
patent: 5473479 (1995-12-01), Takahura
patent: 5481554 (1996-01-01), Kondo
patent: 5481627 (1996-01-01), Kim
patent: 5495298 (1996-02-01), Uchida
patent: 5499057 (1996-03-01), Kondo et al.
patent: 5552608 (1996-09-01), Shimizume
patent: 5557420 (1996-09-01), Yanagihara et al.
patent: 5557479 (1996-09-01), Yanagihara
patent: 5577053 (1996-11-01), Dent
patent: 5594807 (1997-01-01), Liu
patent: 5598214 (1997-01-01), Kondo et al.
patent: 5617333 (1997-04-01), Oyamada et al.
patent: 5625715 (1997-04-01), Trew et al.
patent: 5636316 (1997-06-01), Oku et al.
patent: 5649053 (1997-07-01), Kim
patent: 5663764 (1997-09-01), Kondo et al.
patent: 5673357 (1997-09-01), Shima
patent: 5677734 (1997-10-01), Oikawa et al.
patent: 5689302 (1997-11-01), Jones
patent: 5699475 (1997-12-01), Oguro et al.
patent: 5703889 (1997-12-01), Shimoda et al.
patent: 5724099 (1998-03-01), Hamdi et al.
patent: 5724369 (1998-03-01), Brailean et al.
patent: 5737022 (1998-04-01), Yamaguchi et al.
patent: 5751361 (1998-05-01), Kim
patent: 5751743 (1998-05-01), Takizawa
patent: 5751862 (1998-05-01), Williams et al.
patent: 5786857 (1998-07-01), Yamaguchi
patent: 5790195 (1998-08-01), Ohsawa
patent: 5796786 (1998-08-01), Lee
patent: 5805762 (1998-09-01), Boyce et al.
patent: 5809041 (1998-09-01), Shikakura et al.
patent: 5809231 (1998-09-01), Yokoyama et al.
patent: 5852470 (1998-12-01), Kondo et al.
patent: 5861922 (1999-01-01), Murashita et al.
patent: 5878183 (1999-03-01), Sugiyama et al.
patent: 59034
Carrig James J.
Fujimori Yasuhiro
Ghosal Sugata
Kondo Tetsujiro
Blakely , Sokoloff, Taylor & Zafman LLP
Chin Stephen
Rupert Paul N
LandOfFree
Apparatus and method for the recovery of compression... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for the recovery of compression..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for the recovery of compression... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2829298