特許
J-GLOBAL ID:200903026028768901

2次元直交変換装置

発明者:
出願人/特許権者:
代理人 (1件): 前田 弘 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-305909
公開番号(公開出願番号):特開平7-234863
出願日: 1994年12月09日
公開日(公表日): 1995年09月05日
要約:
【要約】【目的】 各々n×n要素からなる複数個のデータの2次元DCT処理を小規模ハードウェアで高速実行する。【構成】 「第1のメモリ101からA(h)の第i行の成分をパイプライン化された1次元DCTプロセッサ103へ送って行列積を計算させ、該計算の結果を第2のメモリ102のB(h)の第i行の成分のアドレスに格納する操作をi=1から始めてnまで行う操作」を操作X(h)とし、「第2のメモリ102からB(h)の第j列の成分を同1次元DCTプロセッサ103へ送って行列積を計算させ、該計算の結果を第1のメモリ101のC(h)の第j列の成分のアドレスに格納する操作をj=1から始めてnまで行う操作」を操作Y(h)とするとき、まず操作X(h)をh=1から始めてmまで順に開始し、次に操作Y(h)をh=1から始めてmまで順に開始する。
請求項(抜粋):
各々n×n要素からなる3m個の2次元データをA(h)、B(h)及びC(h)(h=1〜m)とするとき、A(h)をB(h)に1次元直交変換し、該変換により得られたB(h)をC(h)に更に1次元直交変換することにより2次元直交変換係数を求める一連の処理を連続的に実行するための2次元直交変換装置であって、前記2次元データA(h)、B(h)及びC(h)を格納するための記憶装置と、n要素からなる1次元ベクトルを処理するようにパイプライン化された単一の1次元直交変換装置と、前記記憶装置及び前記1次元直交変換装置を制御するための演算制御装置とを備え、前記演算制御装置は、前記記憶装置からA(h)の第i行又は第i列の成分を前記1次元直交変換装置に送って行列積を計算させ、該計算の結果を前記記憶装置のB(h)の第i行又は第i列の成分のアドレスに格納する操作をX(h)i とし、前記記憶装置からB(h)の第j列又は第j行の成分を前記1次元直交変換装置に送って行列積を計算させ、該計算の結果を前記記憶装置のC(h)の第j列又は第j行の成分のアドレスに格納する操作をY(h)j とし、操作X(h)i 及びY(h)j (i,j=1〜n)をそれぞれX(h)及びY(h)とするとき、全てのh(h=1〜m)について操作X(h)の開始直後に前記hと異なるkについて操作X(k)又はY(k)を開始した後に操作Y(h)を開始するように、前記記憶装置及び前記1次元直交変換装置を制御することを特徴とする2次元直交変換装置。
IPC (6件):
G06F 17/14 ,  G06T 1/00 ,  G10L 9/16 ,  H04N 1/41 ,  H04N 7/30 ,  H03M 7/30
FI (3件):
G06F 15/332 S ,  G06F 15/66 M ,  H04N 7/133 Z

前のページに戻る