A PROCESSING METHOD AND APPARATUS FOR PERFORMING 4 X 4 DISCRETE COSINE TRANSFORMATION OR INVERSE DISCRETE COSINE TRANSFORMATION

Patent №

US 5,654,910

Granted

1997-08-05

Filed 1993

Owner

SONY CORPORATION

Lab

AI components

1

vision

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

08101750

A two-dimensional 4.times.4 discrete cosine transformation (4.times.4 DCT) in which the number of multiplications is small and the calculation precision is not lowered can be defined by the relationship between input matrix data [X] and output matrix data [Y], by [Y]=1/4.multidot.[W] [V] [R] [Q] [R] [Q] [X] as factorization equations. The matrices [R], [Q], and [V] are constant matrices including "0", "1", and "-1", and the matrix [W] is a matrix indicating irrational numbers defined by two-dimensional 4.times.4 DCT. The computation of the constant matrices [R], [Q], and [V] can be realized by addition-subtraction, and the multiplication is carried out only for the computation of matrix [W]. The first addition-subtraction circuit (2) performs the first computation between [X] and [RQ] and the first computation between this result with [RQ] by time division, the second addition-subtraction circuit (2) performs the remaining second computation between [RQ] and [S] and a third computation between this result and [V] by time division, and the multiplication-addition circuit (6) performs the computation between [U] and [W]. The intermediate value holding circuits (3 and 5) hold the intermediate calculation values in the time division computation.

AI classification

Vision0.66
AI hardware0.46
Machine learning0.00
Evolutionary computation0.00
Natural language0.00
Planning0.00
Speech0.00
Knowledge representation0.00

Ownership

SONY CORPORATION

assignment · 66720293

Assignors

IWATA, EIJI

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC