Method and apparatus for truncated decoding

Details Method and apparatus for truncated decoding Method and apparatus for truncated decoding

1999-02-12

2003-03-18

Jeanpierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

C341S051000

Reexamination Certificate

active

06535148

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. For example, each pixel is represented independently using 8 bits, but other representations also are used for the purposes of compression 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 corresponds to 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.
SUMMARY OF THE INVENTION
A method and apparatus for hardware efficient decoding of compression coefficients. In one embodiment, a numerator of an equation used to compute a compression coefficient is computed. The denominator is also computed. The numerator and denominator values are truncated such that each numerator and denominator are equal in length to a predetermined constant K. A K-bit integer division is then executed to determine the value of the compression constant.


REFERENCES:
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: 4509150 (1985-04-01), Davis
patent: 4532628 (1985-07-01), Matthews
patent: 4574393 (1986-03-01), Blackwell 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: 4772947 (1988-09-01), Kono
patent: 4788589 (1988-11-01), Kondo
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: 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
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: 5237424 (1993-08-01), Nishino et al.
patent: 5241381 (1993-08-01), Kondo
patent: 5243428 (1993-09-01), Challapali et al.
patent: 5258835 (1993-11-01), Kato
patent: 5307175 (1994-04-01), Seachman
patent: 5337087 (1994-08-01), Mishima
patent: 5359694 (1994-10-01), Concordel
patent: 5379072 (1995-01-01), Kondo
patent: 5406334 (1995-04-01), Kondo et al.
patent: 5416651 (1995-05-01), Uetake et al.
patent: 5416847 (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: 5499057 (1996-03-01), Kondo et al.
patent: 5528608 (1996-06-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: 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: 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: 5861922 (1999-01-01), Murashita et al.
patent: 5878183 (1999-03-01), Sugiyama et al.
patent: 5896466 (1999-04-01), Kim
patent: 5903481 (1999-05-01), Kondo et al.
patent: 5928318 (1999-07-01), Araki
patent: 5933571 (1999-08-01), Bannai et al.
patent: 5936674 (1999-08-01), Kim
patent: 6067636 (2000-05-01), Yao et al.
patent: 6137915 (2000-10-01), Chai
patent: 0 398 741 (1990-11-01), None
patent: 0 527 611 (1992-08-01), None
patent: 0 558 016 (1993-02-01), None
patent: 0 566 412 (1993-04-01), None
patent: 0 571 180 (1993-05-01), None
patent: 0 592 196 (1993-10-01), None
patent: 0 596 826 (1993-11-01), None
patent: 0 605 209 (1993-12-01), None
patent: 0 610 587 (1993-12-01), None
patent: 0 597 576 (1994-05-01), None
patent: 0 651 584 (1994-10-01), None
patent: 0 680 209 (1995-04-01), None
patent: 0 746 157 (1996-05-01), None
patent: 0 851 679 (1997-12-01), None
patent: 0 833 517 (1998-04-01), None
patent: 2 320 836 (1997-11-01), None
patent: 7-67028 (1995-03-01), None
patent: WO96/07987 (1995-09-01), None
patent: WO99/21285 (1998-10-01), None
patent: 99 21090 (1999-04-01), None
patent: WO 99 21369 (1999-04-01), None
International Search Report PCT/US00/14331, pp. 7, May 24, 2000.
International Search Report PCT/US00/14245, pp. 9, May 24, 2000.
Chan, et al., “Block Shuffling On Top Of Error Concealment For Wireless Image Transmissions”, vol. 3, Oct. 15, 1996, pp. 977-981.
Huifang Sun, et al., “Error Concealment Algorithms For Robust Decoding of MPEG Compressed Video”, Sep. 1, 1997, p. 249-268.
Brush: “Video Data Shuffling

Affiliated with

Also associated with

Rating

Method and apparatus for truncated decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for truncated decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for truncated decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3003160