Hadamard transform coefficient predictor

Patent 6009211 Issued on December 28, 1999. Estimated Expiration Date:

December 11, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Picture signal coder
Patent #: 3984626
Issued on: 10/05/1976
Inventor: Mounts , et al.

Adaptive picture image compression system
Patent #: 4580162
Issued on: 04/01/1986
Inventor: Mori

Method for data reduction of digital picture signals by vector quantization of coefficients acquired by orthonormal transformation by means of a symmetrical, nearly cyclical Hadamard matrix
Patent #: 4772946
Issued on: 09/20/1988
Inventor: Hammer

Transform coding using coefficient prediction techniques
Patent #: 5001559
Issued on: 03/19/1991
Inventor: Gonzales, et al.

System for processing a quantized vector using spatial frequency correlations
Patent #: 5751856
Issued on: 05/12/1998
Inventor: Hirabayashi

Hadamard transform coding/decoding method and apparatus for image signals Patent #: 5805293
Issued on: 09/08/1998
Inventor: Mochizuki

Inventor

Mochizuki, Takashi

Assignee

NEC Corporation

Application

No. 989074 filed on 12/11/1997

US Classes:

382/281, Walsh, Hough, or Hadamard transform358/1.9, Attribute control382/246, Huffman or variable-length coding382/248Transform coding

Examiners

Primary: Boudreau, Leo H.
Assistant: Sherali, Ishrat

Attorney, Agent or Firm

Foley & Lardner

Foreign Patent References

0 388 043 A1 EP 09/11/1990
0 724 364 A2 EP 07/11/1996
57-38083 JP 03/11/1982
60-182221 JP 09/11/1985
2-298183 JP 12/11/1990
8-205160 JP 08/11/1996

International Class

G06F 015/332

Foreign Application Priority Data

1996-12-13 JP

Abstract

In an Hadamard transform coefficient predictor for 8-point and/or 8×8-point Hadamard transform, when the transform coefficients of one-dimensional 8-point Hadamard transform are represented by y(0), y(1), . . . , y(7) from the lowest order, y(1) is multiplied by 1/2 and output as a prediction value of y(3), y(2) is multiplied by 1/4 and output as a prediction value of y(4), y(2) is multiplied by 1/2 and output as a prediction value of y(6), and y(1) is multiplied by 1/4 and output as a prediction value of y(7). Alternatively, when a and b represent real numbers which are above zero and below 1, the multiplication value of y(2) and b/2 and the multiplication value of y(4) and (2-2b) are added to each other, and the addition result is output as a prediction value of y(6). Further, the multiplication value of y(1) and a/4 and the multiplication value of y(3) and (1-a)/2 are added and the addition result is output as a prediction value of y(7). The same construction is also applicable for the two-dimensional 8×8 Hadamard transform.

Other References

Mochizuki, "AC coefficient prediction for the Hadamard transform and its application to image coding", Information Tech. Res. Labs, NEC, vol. 96, No. 544, 15-22 (1997)
Mochizuki, "In-block prediction between Hadamard transform coefficients", Information Tech. Res. Labs, NEC Corp., 50, (1997)--D-11-5