JP2000250894A - 高速演算方法及び高速演算処理プログラムを記憶した記憶媒体 - Google Patents
高速演算方法及び高速演算処理プログラムを記憶した記憶媒体Info
- Publication number
- JP2000250894A JP2000250894A JP11055915A JP5591599A JP2000250894A JP 2000250894 A JP2000250894 A JP 2000250894A JP 11055915 A JP11055915 A JP 11055915A JP 5591599 A JP5591599 A JP 5591599A JP 2000250894 A JP2000250894 A JP 2000250894A
- Authority
- JP
- Japan
- Prior art keywords
- value
- level
- division
- coefficient
- result
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Complex Calculations (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 計算機上で離散コサイン変換演算と、量子化
演算と、可変長符号化演算の高速演算方法及び高速演算
処理プログラムを記憶した記憶媒体を提供する。 【解決手段】 本発明は、離散コサイン変換演算におい
て、離散コサイン変換演算の入力値を加減算することに
よって得られる値を被乗算値、コサイン係数を乗算係数
とし、被乗算値の最大値より大きな値offset値を定め、
（被乗算値＋offset）と（乗算結果＝被乗算値＊乗算係
数）の要素から構成されている乗算係数毎のテーブルを
利用して、乗算結果を取得する。また、量子化演算にお
いても、予め用意している除算係数の逆数テーブルを利
用して、除算結果を取得する。さらに、可変長符号化演
算において、符号語から構成されるテーブルを利用し、
符号語を取得する。
演算と、可変長符号化演算の高速演算方法及び高速演算
処理プログラムを記憶した記憶媒体を提供する。 【解決手段】 本発明は、離散コサイン変換演算におい
て、離散コサイン変換演算の入力値を加減算することに
よって得られる値を被乗算値、コサイン係数を乗算係数
とし、被乗算値の最大値より大きな値offset値を定め、
（被乗算値＋offset）と（乗算結果＝被乗算値＊乗算係
数）の要素から構成されている乗算係数毎のテーブルを
利用して、乗算結果を取得する。また、量子化演算にお
いても、予め用意している除算係数の逆数テーブルを利
用して、除算結果を取得する。さらに、可変長符号化演
算において、符号語から構成されるテーブルを利用し、
符号語を取得する。
Description
【０００１】
【発明の属する技術分野】本発明は、計算機上での離散
コサイン変換演算と、量子化演算と、可変長符号化演算
の高速演算方法及び高速演算処理プログラムを記憶した
記憶媒体に関するものである。
コサイン変換演算と、量子化演算と、可変長符号化演算
の高速演算方法及び高速演算処理プログラムを記憶した
記憶媒体に関するものである。
【０００２】
【従来の技術】従来の離散コサイン変換演算では、文献
［１］に示されているchenのアルゴリズムを用いて高速
化するのが一般的である。chenのアルゴリズムは、図９
に示すように、８要素の一次元離散コサイン変換におい
て、１６回の乗算と２６回の加減算が必要である。ま
た、量子化演算では、入力された各要素をクリッピング
するために、除算を行なって結果を求めるのが一般的で
ある。さらに、可変長符号化演算では、先行するゼロ係
数の個数をラン（run）、非ゼロの値を絶対値レベル（a
bs(level)）とし、入力されるラン、絶対値レベルの組
合せに対する符号語を可変長符号語が存在するランと絶
対値レベルの組合せのみで構成されているテーブルから
検索し、その後、該テーブルに存在しなかったランと絶
対値レベルの組合せに対して、固定長符号語を作成する
のが一般的である。
［１］に示されているchenのアルゴリズムを用いて高速
化するのが一般的である。chenのアルゴリズムは、図９
に示すように、８要素の一次元離散コサイン変換におい
て、１６回の乗算と２６回の加減算が必要である。ま
た、量子化演算では、入力された各要素をクリッピング
するために、除算を行なって結果を求めるのが一般的で
ある。さらに、可変長符号化演算では、先行するゼロ係
数の個数をラン（run）、非ゼロの値を絶対値レベル（a
bs(level)）とし、入力されるラン、絶対値レベルの組
合せに対する符号語を可変長符号語が存在するランと絶
対値レベルの組合せのみで構成されているテーブルから
検索し、その後、該テーブルに存在しなかったランと絶
対値レベルの組合せに対して、固定長符号語を作成する
のが一般的である。
【０００３】文献［１］：WEN-HSIUNG, C. HARRISON SM
ITH, and S. C. FRALICK: A Fast Computational Algor
ithm for the Discrete Cosine Transform, IEEE Trans
action on Communications, Vol. COM-25, NO.9, Septe
mber 1977.
ITH, and S. C. FRALICK: A Fast Computational Algor
ithm for the Discrete Cosine Transform, IEEE Trans
action on Communications, Vol. COM-25, NO.9, Septe
mber 1977.
【０００４】
【発明が解決しようとする課題】従来の演算方式では、
高速演算を行なう場合に、以下のような問題が生じる。
従来の離散コサイン変換演算では、８要素の一次元離散
コサイン変換において、chenのアルゴリズムを用いて
も、１６回の乗算と２６回の加減算が必要であった。従
って、画像圧縮符号化において、４：２：０の色差フォ
ーマットを持つ７２０ｘ４８０の１フレームに対して離
散コサイン変換を行なう場合、２５９２００回の乗算と
４２１２００回の加減算が必要となり、離散コサイン変
換におけるオーバーヘッドが大きいという問題があっ
た。特に、計算機上では、加減算より乗算の方が演算時
間が遅く、chenのアルゴリズムを用いた８要素の一次元
離散コサイン変換においても乗算の処理時間が大きいと
いう問題があった。
高速演算を行なう場合に、以下のような問題が生じる。
従来の離散コサイン変換演算では、８要素の一次元離散
コサイン変換において、chenのアルゴリズムを用いて
も、１６回の乗算と２６回の加減算が必要であった。従
って、画像圧縮符号化において、４：２：０の色差フォ
ーマットを持つ７２０ｘ４８０の１フレームに対して離
散コサイン変換を行なう場合、２５９２００回の乗算と
４２１２００回の加減算が必要となり、離散コサイン変
換におけるオーバーヘッドが大きいという問題があっ
た。特に、計算機上では、加減算より乗算の方が演算時
間が遅く、chenのアルゴリズムを用いた８要素の一次元
離散コサイン変換においても乗算の処理時間が大きいと
いう問題があった。
【０００５】また、従来の量子化演算では、入力された
各要素をクリッピングするために、除算を行なってい
た。計算機上での除算演算は、非常に遅く、さらに、画
像圧縮符号化の量子化演算では、１画素毎に１回の除算
が必要である。従って、画像圧縮符号化において、４：
２：０の色差フォーマットを持つ７２０ｘ４８０の１フ
レームに対して量子化を行なう場合、５１８４００回も
の除算を必要とし、除算に要する処理時間が大きいとい
う問題があった。
各要素をクリッピングするために、除算を行なってい
た。計算機上での除算演算は、非常に遅く、さらに、画
像圧縮符号化の量子化演算では、１画素毎に１回の除算
が必要である。従って、画像圧縮符号化において、４：
２：０の色差フォーマットを持つ７２０ｘ４８０の１フ
レームに対して量子化を行なう場合、５１８４００回も
の除算を必要とし、除算に要する処理時間が大きいとい
う問題があった。
【０００６】さらに、可変長符号化では、先行するゼロ
係数の個数をラン（run）、非ゼロの値を絶対値レベル
（abs(level)）とし、入力されるラン、絶対値レベルに
対する符号語を可変長符号語が存在するランと絶対値レ
ベルの組合せのみで構成されているテーブルから検索
し、その後、該テーブルに存在しなかったランと絶対値
レベルの組合せに対して、固定長符号語を作成していた
ため、固定長符号語を作成する場合の逐次的なテーブル
検索処理や入力されたランと絶対値レベルとの一致を判
断する処理時間が大きいという問題があった。
係数の個数をラン（run）、非ゼロの値を絶対値レベル
（abs(level)）とし、入力されるラン、絶対値レベルに
対する符号語を可変長符号語が存在するランと絶対値レ
ベルの組合せのみで構成されているテーブルから検索
し、その後、該テーブルに存在しなかったランと絶対値
レベルの組合せに対して、固定長符号語を作成していた
ため、固定長符号語を作成する場合の逐次的なテーブル
検索処理や入力されたランと絶対値レベルとの一致を判
断する処理時間が大きいという問題があった。
【０００７】本発明の目的は、計算機上で離散コサイン
変換演算と、量子化演算と、可変長符号化演算の高速演
算方法及び高速演算処理プログラムを記憶した記憶媒体
を提供することである。
変換演算と、量子化演算と、可変長符号化演算の高速演
算方法及び高速演算処理プログラムを記憶した記憶媒体
を提供することである。
【０００８】
【課題を解決するための手段】本発明は、離散コサイン
変換演算において、離散コサイン変換演算の入力値を加
減算することによって得られる値を被乗算値、コサイン
係数を乗算係数とし、被乗算値の最大値より大きな値
（以下offsetと呼ぶ）を定め、（被乗算値＋offset）と
（乗算結果＝被乗算値＊乗算係数）の要素から構成され
ている乗算係数毎のテーブルを利用して、乗算結果を取
得する第１の演算ステップを有する。
変換演算において、離散コサイン変換演算の入力値を加
減算することによって得られる値を被乗算値、コサイン
係数を乗算係数とし、被乗算値の最大値より大きな値
（以下offsetと呼ぶ）を定め、（被乗算値＋offset）と
（乗算結果＝被乗算値＊乗算係数）の要素から構成され
ている乗算係数毎のテーブルを利用して、乗算結果を取
得する第１の演算ステップを有する。
【０００９】また、本発明は、量子化演算において、被
除算値と除算係数の大小を比較することにより、量子化
後ゼロにクリッピングされる値を判断し、除算結果をゼ
ロとする第２の演算ステップと、量子化における各除算
結果をresult[i]、除算係数をＷ[j]（ｊ：有限数）、被
除算値をＸ[i]とし、予め用意している除算係数の逆数
テーブル（Inverse-W[j]＝1/W[j]）を利用して、除算結
果をresult[i]＝X[i]＊Inverse-W[j] の式で演算する第
３の演算ステップとを有する。
除算値と除算係数の大小を比較することにより、量子化
後ゼロにクリッピングされる値を判断し、除算結果をゼ
ロとする第２の演算ステップと、量子化における各除算
結果をresult[i]、除算係数をＷ[j]（ｊ：有限数）、被
除算値をＸ[i]とし、予め用意している除算係数の逆数
テーブル（Inverse-W[j]＝1/W[j]）を利用して、除算結
果をresult[i]＝X[i]＊Inverse-W[j] の式で演算する第
３の演算ステップとを有する。
【００１０】さらに、本発明は、可変長符号化演算にお
いて、先行するゼロ係数の個数をラン（run）、非ゼロ
の値を絶対値レベル（abs(level)）、可変長符号語が与
えられるlevelの最大値のビット数より大きな値をlevel
maxbit とし、Index（Index＝run＜＜levelmaxbit ＋le
vel）とそのrun，abs(level) の組合せで与えられる符
号語から構成されるテーブルを利用し、符号語を取得す
る第４の演算ステップと、入力される（runi）、絶対値
レベル（abs(leveli)）の組合せが第４の演算ステップ
に記載されているテーブルに存在するかどうかを判断す
る第５の演算ステップとを有する。
いて、先行するゼロ係数の個数をラン（run）、非ゼロ
の値を絶対値レベル（abs(level)）、可変長符号語が与
えられるlevelの最大値のビット数より大きな値をlevel
maxbit とし、Index（Index＝run＜＜levelmaxbit ＋le
vel）とそのrun，abs(level) の組合せで与えられる符
号語から構成されるテーブルを利用し、符号語を取得す
る第４の演算ステップと、入力される（runi）、絶対値
レベル（abs(leveli)）の組合せが第４の演算ステップ
に記載されているテーブルに存在するかどうかを判断す
る第５の演算ステップとを有する。
【００１１】更に、本発明の計算機上で離散コサイン変
換演算を処理する高速演算処理プログラムを記憶した記
憶媒体は、離散コサイン変換演算の入力値を加減算する
ことによって得られる値を被乗算値、コサイン係数を乗
算係数、被乗算値の最大値より大きな値をoffset値と
し、（被乗算値＋ offset値）と（乗算結果＝被乗算値
＊乗算係数）の要素から構成され、乗算係数毎のテーブ
ルとして予め記憶領域上に設定した第１のテーブルと、
第１のテーブルを参照することにより、乗算結果を取得
し、離散コサイン変換演算を行う第１の処理プログラム
とを有する。
換演算を処理する高速演算処理プログラムを記憶した記
憶媒体は、離散コサイン変換演算の入力値を加減算する
ことによって得られる値を被乗算値、コサイン係数を乗
算係数、被乗算値の最大値より大きな値をoffset値と
し、（被乗算値＋ offset値）と（乗算結果＝被乗算値
＊乗算係数）の要素から構成され、乗算係数毎のテーブ
ルとして予め記憶領域上に設定した第１のテーブルと、
第１のテーブルを参照することにより、乗算結果を取得
し、離散コサイン変換演算を行う第１の処理プログラム
とを有する。
【００１２】また、本発明の計算機上で量子化演算を処
理する高速演算処理プログラムを記憶した記憶媒体は、
被除算値と除算係数の大小を比較することにより、量子
化後ゼロにクリッピングされる値を判断し、除算結果を
ゼロとする第２の処理プログラムと、量子化における各
除算結果をresult、除算係数をＷ、被除算値をＸとし、
除算係数の逆数テーブルをInverse-Wとして予め記憶領
域上に設定した第２のテーブルと、第２のテーブルを利
用して、除算結果result＝Ｘ＊Inverse-Wを演算する第
３の処理プログラムとを有する。
理する高速演算処理プログラムを記憶した記憶媒体は、
被除算値と除算係数の大小を比較することにより、量子
化後ゼロにクリッピングされる値を判断し、除算結果を
ゼロとする第２の処理プログラムと、量子化における各
除算結果をresult、除算係数をＷ、被除算値をＸとし、
除算係数の逆数テーブルをInverse-Wとして予め記憶領
域上に設定した第２のテーブルと、第２のテーブルを利
用して、除算結果result＝Ｘ＊Inverse-Wを演算する第
３の処理プログラムとを有する。
【００１３】また、本発明の計算機上で可変長符号化演
算を処理する高速演算処理プログラムを記憶した記憶媒
体は、先行するゼロ係数の個数をrun、非ゼロの値を絶
対値レベルをabs(level)、可変長符号語が与えられるle
velの最大値のビット数より大きな値をlevelmaxbitと
し、Indexをrun＜＜levelmaxbit＋level）とした時のIn
dexと前記Indexのrun，abs(level) の組合せで与えられ
る符号語から構成されるテーブルとして予め記憶領域上
に設定した第３のテーブルと、第３のテーブルを参照し
て符号語を取得する第４の処理プログラムと、入力され
るrunと絶対値レベル（abs(level)）の組合せが第４の
処理プログラムで参照した第３のテーブルに存在するか
否かを判断する第５の処理プログラムとを有する。
算を処理する高速演算処理プログラムを記憶した記憶媒
体は、先行するゼロ係数の個数をrun、非ゼロの値を絶
対値レベルをabs(level)、可変長符号語が与えられるle
velの最大値のビット数より大きな値をlevelmaxbitと
し、Indexをrun＜＜levelmaxbit＋level）とした時のIn
dexと前記Indexのrun，abs(level) の組合せで与えられ
る符号語から構成されるテーブルとして予め記憶領域上
に設定した第３のテーブルと、第３のテーブルを参照し
て符号語を取得する第４の処理プログラムと、入力され
るrunと絶対値レベル（abs(level)）の組合せが第４の
処理プログラムで参照した第３のテーブルに存在するか
否かを判断する第５の処理プログラムとを有する。
【００１４】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して、詳細に説明する。
て図面を参照して、詳細に説明する。
【００１５】図１は、本発明の離散コサイン変換の高速
演算方法を示す図である。本発明の離散コサイン変換の
高速演算方法は、乗算結果をテーブルから得る第１の演
算処理を持つことを特徴としている。
演算方法を示す図である。本発明の離散コサイン変換の
高速演算方法は、乗算結果をテーブルから得る第１の演
算処理を持つことを特徴としている。
【００１６】図は、例として、８要素の一次元離散コサ
イン変換を示している。図に示す参照番号１ａ〜１ｈは
離散コサイン変換に入力される値を示し、２ａ〜２ｈは
離散コサイン変換後に出力される値を示している。図に
示す参照番号３ａ〜３ｐは加減算、４ａ〜４ｄは１回の
テーブルを用いる第１の演算処理と１回の加減算、５ａ
〜５ｆは２回のテーブルを用いる第１の演算処理と１回
の加減算を示す。テーブルを用いる第１の演算処理を用
いて、４ａ〜４ｄと、５ａ〜５ｆの演算を行うことによ
り、離散コサイン変換の演算処理を実現する。
イン変換を示している。図に示す参照番号１ａ〜１ｈは
離散コサイン変換に入力される値を示し、２ａ〜２ｈは
離散コサイン変換後に出力される値を示している。図に
示す参照番号３ａ〜３ｐは加減算、４ａ〜４ｄは１回の
テーブルを用いる第１の演算処理と１回の加減算、５ａ
〜５ｆは２回のテーブルを用いる第１の演算処理と１回
の加減算を示す。テーブルを用いる第１の演算処理を用
いて、４ａ〜４ｄと、５ａ〜５ｆの演算を行うことによ
り、離散コサイン変換の演算処理を実現する。
【００１７】図２は、図１の離散コサイン変換の第１の
演算処理に使用する乗算結果のテーブルを具体例を用い
て説明する図である。図に示すテーブルは、乗算係数が
Ｃの場合の例である。図は（被乗算値＋offset値）に対
する（被乗算値＊乗算係数）の乗算結果を示すテーブル
である。離散コサイン変換に入力される値をｆとする
と、ＭＰＥＧ−２の規定においては、−２５５＜ｆ＜２
５５であり、被乗算値の範囲を固定することができる。
被乗算値の最大値より大きな値をoffset値とし、（被乗
算値＋offset値）と乗算結果から構成されるテーブルを
利用して、乗算演算を行なわずに結果を取得することに
より、高速な離散コサイン変換を実現することができ
る。
演算処理に使用する乗算結果のテーブルを具体例を用い
て説明する図である。図に示すテーブルは、乗算係数が
Ｃの場合の例である。図は（被乗算値＋offset値）に対
する（被乗算値＊乗算係数）の乗算結果を示すテーブル
である。離散コサイン変換に入力される値をｆとする
と、ＭＰＥＧ−２の規定においては、−２５５＜ｆ＜２
５５であり、被乗算値の範囲を固定することができる。
被乗算値の最大値より大きな値をoffset値とし、（被乗
算値＋offset値）と乗算結果から構成されるテーブルを
利用して、乗算演算を行なわずに結果を取得することに
より、高速な離散コサイン変換を実現することができ
る。
【００１８】図３は、本発明の量子化演算の高速演算方
法を示す図である。本発明の量子化演算の高速演算方法
は、被除算値と除算係数の大小を比較することにより、
量子化演算後にゼロにクリッピングされる値を判断する
第２の演算処理と、量子化における各除算結果をresult
[i]、除算係数をＷ[j]、被除算値をＸ[i]とし、除算係
数の逆数テーブル（Inverse-W[j]＝1/W[j]）を利用し
て、result[i]＝X[i]＊Inverse-W[j] を除算結果として
用いる第３の演算処理を実行することにより量子化演算
の高速演算が達成される。
法を示す図である。本発明の量子化演算の高速演算方法
は、被除算値と除算係数の大小を比較することにより、
量子化演算後にゼロにクリッピングされる値を判断する
第２の演算処理と、量子化における各除算結果をresult
[i]、除算係数をＷ[j]、被除算値をＸ[i]とし、除算係
数の逆数テーブル（Inverse-W[j]＝1/W[j]）を利用し
て、result[i]＝X[i]＊Inverse-W[j] を除算結果として
用いる第３の演算処理を実行することにより量子化演算
の高速演算が達成される。
【００１９】図に示すように、被除算値（Ｘ[i]）３１
が入力され、結果（result[i]）３２が出力される。図
に示す第２の演算処理３３は、入力される被除算値と除
算係数の大小を比較し、除算係数の方が大きい場合は、
演算を行なわずに結果をゼロとして出力する。被除算値
が除算係数以上であると判断された場合は、第３の演算
処理３４により、予め用意されている除算係数の逆数を
用いて、乗算で演算を行なう。
が入力され、結果（result[i]）３２が出力される。図
に示す第２の演算処理３３は、入力される被除算値と除
算係数の大小を比較し、除算係数の方が大きい場合は、
演算を行なわずに結果をゼロとして出力する。被除算値
が除算係数以上であると判断された場合は、第３の演算
処理３４により、予め用意されている除算係数の逆数を
用いて、乗算で演算を行なう。
【００２０】図４は、本発明の可変長符号化の高速演算
方法を示す図である。本発明の可変長符号化の高速演算
方法は、先行するゼロ係数の個数をラン（run）、非ゼ
ロの値を絶対値レベル（abs(level)）、可変長符号語が
与えられるlevelの最大値のビット数より大きな値をlev
elmaxbitとし、index（index＝run＜＜levelmaxbit＋le
vel）とそのrun、abs(level) の組合せで与えられる符
号語から構成されるテーブルを利用して、符号語を取得
する第４の演算処理と、可変長符号化演算に入力される
（runi，abs(leveli)）の組合せが第４の演算処理に記
載されているテーブルに存在するかどうかを判断する第
５の演算処理とを実行し、可変長符号化の高速演算が達
成される。
方法を示す図である。本発明の可変長符号化の高速演算
方法は、先行するゼロ係数の個数をラン（run）、非ゼ
ロの値を絶対値レベル（abs(level)）、可変長符号語が
与えられるlevelの最大値のビット数より大きな値をlev
elmaxbitとし、index（index＝run＜＜levelmaxbit＋le
vel）とそのrun、abs(level) の組合せで与えられる符
号語から構成されるテーブルを利用して、符号語を取得
する第４の演算処理と、可変長符号化演算に入力される
（runi，abs(leveli)）の組合せが第４の演算処理に記
載されているテーブルに存在するかどうかを判断する第
５の演算処理とを実行し、可変長符号化の高速演算が達
成される。
【００２１】図中の参照番号４１は入力（ラン（runi)
と絶対値レベル（leveli)）を示し、４２は出力（ＣＯ
ＤＥout）を示している。図中の第５の演算処理４３に
より、入力されたruni，leveliの値４１が、可変長符号
語が与えられるrunの最大値（runmaxとし、図では３１
とする）より小さく、かつ、可変長符号語が与えられる
levelの最大値（levelmaxとし、図では４０とする）よ
り小さいかどうかを判断する。runi ＞ runmax あるい
は leveli ＞ levelmax である場合、図中の参照番号４
４により、ＭＰＥＧ−２規格による固定長符号語を作成
し、出力する符号語４２を決定する。
と絶対値レベル（leveli)）を示し、４２は出力（ＣＯ
ＤＥout）を示している。図中の第５の演算処理４３に
より、入力されたruni，leveliの値４１が、可変長符号
語が与えられるrunの最大値（runmaxとし、図では３１
とする）より小さく、かつ、可変長符号語が与えられる
levelの最大値（levelmaxとし、図では４０とする）よ
り小さいかどうかを判断する。runi ＞ runmax あるい
は leveli ＞ levelmax である場合、図中の参照番号４
４により、ＭＰＥＧ−２規格による固定長符号語を作成
し、出力する符号語４２を決定する。
【００２２】一方、run i ＜ runmax かつ level i ＜ le
velmax である場合、第４の演算処理４５により符号語
４２を取得する。levelmaxのビット数より大きな値をle
velm axbit（図では６とする）とし、index＝runi＜＜le
velmaxbit＋leveli とする。図中の参照番号４６のinde
xと、その時のランと絶対値レベルに対応する符号語か
ら構成されるテーブル４６を利用して、出力する符号語
４２を決定する。
velmax である場合、第４の演算処理４５により符号語
４２を取得する。levelmaxのビット数より大きな値をle
velm axbit（図では６とする）とし、index＝runi＜＜le
velmaxbit＋leveli とする。図中の参照番号４６のinde
xと、その時のランと絶対値レベルに対応する符号語か
ら構成されるテーブル４６を利用して、出力する符号語
４２を決定する。
【００２３】
【実施例】次に、本発明の高速演算方法を使用した具体
的な実施例について図面を参照して詳細に説明する。
的な実施例について図面を参照して詳細に説明する。
【００２４】図５は、本発明の第１の実施例を示してい
る。図は動画像圧縮符号化のブロック構成図を示す。図
中の参照番号５１は入力（フレーム間における差分値
（−２５５〜２５５））を示し、５２は出力（圧縮され
た符号列）を示す。図中の参照番号５３は離散コサイン
変換、５４は量子化、５５は可変長符号化、５６は逆量
子化、５７は逆離散コサイン変換、５８はレート制御を
示している。動画像圧縮符号化の離散コサイン変換で
は、８ｘ８の二次元離散コサイン変換が用いられる。こ
の８ｘ８の二次元離散コサイン変換は、８ｘ８の一次元
コサイン変換を２回（水平／垂直）実行する。８ｘ８の
一次元コサイン変換において、第１の演算処理を用い
て、図１に示した中４ａ〜４ｄと５ａ〜５ｆの演算を行
うことにより、高速な離散コサイン変換を実現すること
ができる。
る。図は動画像圧縮符号化のブロック構成図を示す。図
中の参照番号５１は入力（フレーム間における差分値
（−２５５〜２５５））を示し、５２は出力（圧縮され
た符号列）を示す。図中の参照番号５３は離散コサイン
変換、５４は量子化、５５は可変長符号化、５６は逆量
子化、５７は逆離散コサイン変換、５８はレート制御を
示している。動画像圧縮符号化の離散コサイン変換で
は、８ｘ８の二次元離散コサイン変換が用いられる。こ
の８ｘ８の二次元離散コサイン変換は、８ｘ８の一次元
コサイン変換を２回（水平／垂直）実行する。８ｘ８の
一次元コサイン変換において、第１の演算処理を用い
て、図１に示した中４ａ〜４ｄと５ａ〜５ｆの演算を行
うことにより、高速な離散コサイン変換を実現すること
ができる。
【００２５】第１の演算処理で使用されるテ−ブルは、
８×８の一次元離散コサイン変換の７個の乗算係数毎に
作成する。各々の乗算係数毎に第１の演算処理に入力さ
れる被乗算係数分のテーブルを作成する。具体的には、
２回（水平／垂直）の８×８の一次元コサイン変換にお
ける被乗算係数の範囲の乗算結果を持つテーブルを用い
て、第１の演算処理を用いて演算を行なう。１回目の８
×８の一次元離散コサイン変換に入力される値（ｆ
（０）‥ｆ（７））の範囲は、−２５５〜２５５であ
る。また、２回目の８×８の一次元離散コサイン変換に
入力される値の範囲は、−１０２０〜１０２０である。
従って、２回の８×８の一次元離散コサイン変換を考慮
した場合、用意するテーブルは、−８１６０〜８１６０
の被乗算係数との乗算結果を持つ大きさ１６３２１のテ
ーブルを１つと、−４０８０〜４０８０の被乗算係数と
の乗算結果を持つ大きさ８１６１のテーブルを２つと−
２０４０〜２０４０の被乗算係数との乗算結果を持つ大
きき４０８１のテーブルを４つが必要である。これらの
４つのテーブルを用いて、高速に２回の８×８の一次元
離散コサイン変換を実現することができる。
８×８の一次元離散コサイン変換の７個の乗算係数毎に
作成する。各々の乗算係数毎に第１の演算処理に入力さ
れる被乗算係数分のテーブルを作成する。具体的には、
２回（水平／垂直）の８×８の一次元コサイン変換にお
ける被乗算係数の範囲の乗算結果を持つテーブルを用い
て、第１の演算処理を用いて演算を行なう。１回目の８
×８の一次元離散コサイン変換に入力される値（ｆ
（０）‥ｆ（７））の範囲は、−２５５〜２５５であ
る。また、２回目の８×８の一次元離散コサイン変換に
入力される値の範囲は、−１０２０〜１０２０である。
従って、２回の８×８の一次元離散コサイン変換を考慮
した場合、用意するテーブルは、−８１６０〜８１６０
の被乗算係数との乗算結果を持つ大きさ１６３２１のテ
ーブルを１つと、−４０８０〜４０８０の被乗算係数と
の乗算結果を持つ大きさ８１６１のテーブルを２つと−
２０４０〜２０４０の被乗算係数との乗算結果を持つ大
きき４０８１のテーブルを４つが必要である。これらの
４つのテーブルを用いて、高速に２回の８×８の一次元
離散コサイン変換を実現することができる。
【００２６】図６は、本発明の第２の実施例を示してい
る。図は動画像圧縮符号化のブロック構成図を示す。図
中の参照番号６１は入力（フレーム間における差分値
（−２５５〜２５５））を示し、６２は出力（圧縮され
た符号列）を示す。図中の参照番号６３は離散コサイン
変換、６４は量子化、６５は可変長符号化、６６は逆量
子化、６７は逆離散コサイン変換、６８はレート制御を
示している。
る。図は動画像圧縮符号化のブロック構成図を示す。図
中の参照番号６１は入力（フレーム間における差分値
（−２５５〜２５５））を示し、６２は出力（圧縮され
た符号列）を示す。図中の参照番号６３は離散コサイン
変換、６４は量子化、６５は可変長符号化、６６は逆量
子化、６７は逆離散コサイン変換、６８はレート制御を
示している。
【００２７】図中の参照番号６４１は量子化に入力され
る被除算値（Ｘ[i]）を示し、ｉの値の範囲は０＜ｉ＜
６４である。図中の参照番号６４２は量子化後に出力さ
れる結果（result[i]）を示す。図中の参照番号６４３
は第２の演算処理を示し、入力された被除算値と除算係
数（W[j]：０＜ｊ＜３２）の大小を比較し、除算係数の
方が大きい場合は、演算を行なわずに結果をゼロとす
る。第２の演算処理６４３により、被除算値が除算係数
以上であると判断された場合は、第３の演算処理６４４
により、予め用意されている除算係数の逆数を用いて、
乗算で演算を行なう。
る被除算値（Ｘ[i]）を示し、ｉの値の範囲は０＜ｉ＜
６４である。図中の参照番号６４２は量子化後に出力さ
れる結果（result[i]）を示す。図中の参照番号６４３
は第２の演算処理を示し、入力された被除算値と除算係
数（W[j]：０＜ｊ＜３２）の大小を比較し、除算係数の
方が大きい場合は、演算を行なわずに結果をゼロとす
る。第２の演算処理６４３により、被除算値が除算係数
以上であると判断された場合は、第３の演算処理６４４
により、予め用意されている除算係数の逆数を用いて、
乗算で演算を行なう。
【００２８】図７は、本発明の第３の実施例を示してい
る。図は動画像圧縮符号化のブロック構成図を示す。図
中の参照番号７１は入力（フレーム間における差分値
（−２５５〜２５５））を示し、７２は出力（圧縮され
た符号列）を示す。図中の参照番号７３は離散コサイン
変換、７４は量子化、７５は可変長符号化、７６は逆量
子化、７７は逆離散コサイン変換、７８はレート制御を
示している。図中の参照番号７５１は入力（ラン（ru
ni）と絶対値レベル（leveli））を示し、７５２は出力
（ＣＯＤＥout）を示している。図中の第５の演算処理
７５３は、入力されたruni，leveliの値７５１が、可変
長符号語が与えられるrunの最大値より小さく、かつ、
可変長符号語が与えられるlevelの最大値より小さいか
どうかを判断する。runi ＞ runmax あるいは leveli
＞ levelmax である場合、固定長符号器７５４により、
ＭＰＥＧ−２規格による固定長符号語を作成し、出力す
る符号語７５２を決定する。一方、run i ＜ runmax か
つ level i ＜ levelmax である場合、第４の演算処理７
５５により符号語を取得する。levelmaxのビット数より
大きな値をlevelmaxbitとし、index＝runi＜＜level
maxbit＋leveli とする。第４の演算処理７５５のindex
と、その時のランと絶対値レベルに対応する符号語から
構成されるテーブル７５６を利用して、出力する符号語
７５２を決定する。
る。図は動画像圧縮符号化のブロック構成図を示す。図
中の参照番号７１は入力（フレーム間における差分値
（−２５５〜２５５））を示し、７２は出力（圧縮され
た符号列）を示す。図中の参照番号７３は離散コサイン
変換、７４は量子化、７５は可変長符号化、７６は逆量
子化、７７は逆離散コサイン変換、７８はレート制御を
示している。図中の参照番号７５１は入力（ラン（ru
ni）と絶対値レベル（leveli））を示し、７５２は出力
（ＣＯＤＥout）を示している。図中の第５の演算処理
７５３は、入力されたruni，leveliの値７５１が、可変
長符号語が与えられるrunの最大値より小さく、かつ、
可変長符号語が与えられるlevelの最大値より小さいか
どうかを判断する。runi ＞ runmax あるいは leveli
＞ levelmax である場合、固定長符号器７５４により、
ＭＰＥＧ−２規格による固定長符号語を作成し、出力す
る符号語７５２を決定する。一方、run i ＜ runmax か
つ level i ＜ levelmax である場合、第４の演算処理７
５５により符号語を取得する。levelmaxのビット数より
大きな値をlevelmaxbitとし、index＝runi＜＜level
maxbit＋leveli とする。第４の演算処理７５５のindex
と、その時のランと絶対値レベルに対応する符号語から
構成されるテーブル７５６を利用して、出力する符号語
７５２を決定する。
【００２９】次に、本発明の高速演算処理プログラムを
記憶した記憶媒体の実施の形態について図面を参照して
説明する。
記憶した記憶媒体の実施の形態について図面を参照して
説明する。
【００３０】図８は本発明の高速演算処理プログラムを
動画像圧縮符号化に適用する計算機の構成を示す図であ
る。入力装置８１は、圧縮しようとしている動画像を取
り込むＴＶカメラ装置、モデムなどの入力装置である。
記憶装置８２は、記憶媒体８４から各種プログラム、テ
ーブルを読み込み、演算処理のためデータ処理装置８５
に渡し、データ処理装置８５からのデータを記憶する記
憶装置である。出力装置８３は、圧縮された動画像が出
力されるディスプレイ装置、記録を印字するプリンタ装
置などの出力装置である。記憶媒体８４は図５〜図７に
示される本発明の第１の演算処理〜第５演算処理に関す
るプログラムと第１テーブル〜第３テーブル及び動画像
圧縮符号化処理プログラムを記録したフロッピーディス
ク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリなど
の記憶媒体である。データ処理装置８５は、記憶媒体８
４から第１の演算処理〜第５演算処理に関するプログラ
ムと第１テーブル〜第３テーブル及び動画像圧縮符号化
処理プログラムを読み込んで、これを実行するＣＰＵで
ある。
動画像圧縮符号化に適用する計算機の構成を示す図であ
る。入力装置８１は、圧縮しようとしている動画像を取
り込むＴＶカメラ装置、モデムなどの入力装置である。
記憶装置８２は、記憶媒体８４から各種プログラム、テ
ーブルを読み込み、演算処理のためデータ処理装置８５
に渡し、データ処理装置８５からのデータを記憶する記
憶装置である。出力装置８３は、圧縮された動画像が出
力されるディスプレイ装置、記録を印字するプリンタ装
置などの出力装置である。記憶媒体８４は図５〜図７に
示される本発明の第１の演算処理〜第５演算処理に関す
るプログラムと第１テーブル〜第３テーブル及び動画像
圧縮符号化処理プログラムを記録したフロッピーディス
ク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリなど
の記憶媒体である。データ処理装置８５は、記憶媒体８
４から第１の演算処理〜第５演算処理に関するプログラ
ムと第１テーブル〜第３テーブル及び動画像圧縮符号化
処理プログラムを読み込んで、これを実行するＣＰＵで
ある。
【００３１】
【発明の効果】以上説明したように、本発明は、（１）
離散コサイン変換において、入力値を加減算することに
よって得られる値を乗算値、コサイン係数を乗算係数と
し、被乗算値の最大値より大きな値offset値を定め、
（被乗算値＋offset）と（乗算結果＝被乗算値＊乗算係
数）の要素から構成されている乗算係数毎のテーブルを
利用し、乗算演算を行なわずに離散コサイン変換演算を
処理するので、従来の方法に比べ、高速に処理し得る効
果を有する。
離散コサイン変換において、入力値を加減算することに
よって得られる値を乗算値、コサイン係数を乗算係数と
し、被乗算値の最大値より大きな値offset値を定め、
（被乗算値＋offset）と（乗算結果＝被乗算値＊乗算係
数）の要素から構成されている乗算係数毎のテーブルを
利用し、乗算演算を行なわずに離散コサイン変換演算を
処理するので、従来の方法に比べ、高速に処理し得る効
果を有する。
【００３２】また、本発明は、（２）量子化演算におけ
る除算をゼロにクリッピングされる値の計算を削除し、
逆数テーブルを用いて量子化演算を乗算で処理するの
で、従来の方法に比べ、高速に処理し得る効果を有す
る。
る除算をゼロにクリッピングされる値の計算を削除し、
逆数テーブルを用いて量子化演算を乗算で処理するの
で、従来の方法に比べ、高速に処理し得る効果を有す
る。
【００３３】また、本発明は、（３）可変長符号化演算
において、先行するゼロ係数の個数をラン（run）、非
ゼロの値を絶対値レベル（abs(level)）とし、入力され
たランと絶対値レベルが、予め保持しているテーブルに
存在するかどうかを先に判断するため、テーブルに存在
しない場合のテーブル検索処理を削除できる。また、ラ
ンをrun、絶対値レベルをabs(level)、可変長符号語が
与えられるlevelの最大値のビット数より大きな値をlev
elmaxbitとし、index（index＝run＜＜levelmax bit＋le
vel）とそのrun，abs(level) の組合せで与えられる符
号語から構成されるテーブルを用いることにより、ru
n，levelの一致を判断する処理時間が必要なく、瞬時に
テーブルから符号語を取得するので、従来の方法に比
べ、高速に処理し得る効果を有する。
において、先行するゼロ係数の個数をラン（run）、非
ゼロの値を絶対値レベル（abs(level)）とし、入力され
たランと絶対値レベルが、予め保持しているテーブルに
存在するかどうかを先に判断するため、テーブルに存在
しない場合のテーブル検索処理を削除できる。また、ラ
ンをrun、絶対値レベルをabs(level)、可変長符号語が
与えられるlevelの最大値のビット数より大きな値をlev
elmaxbitとし、index（index＝run＜＜levelmax bit＋le
vel）とそのrun，abs(level) の組合せで与えられる符
号語から構成されるテーブルを用いることにより、ru
n，levelの一致を判断する処理時間が必要なく、瞬時に
テーブルから符号語を取得するので、従来の方法に比
べ、高速に処理し得る効果を有する。
【図１】本発明の離散コサイン変換の高速演算方法を示
す図である。
す図である。
【図２】図１の離散コサイン変換の演算処理に使用する
乗算結果のテーブルを説明する図である。
乗算結果のテーブルを説明する図である。
【図３】本発明の量子化演算の高速演算方法を示す図で
ある。図は、被除算値と除算係数の大小を比較すること
により、量子化演算後にゼロにクリッピングされる値を
判断する第２の演算処理と、量子化における各除算結果
をresult[i]、除算係数をＷ[j]、被除算値をＸ[i]と
し、除算係数の逆数テーブル（Inverse-W[j]＝1/W[j]）
を利用して、result[i]＝X[i]＊Inverse-W[j] を除算結
果として用いる第３の演算処理とを具備した量子化演算
の高速演算方法を示している。
ある。図は、被除算値と除算係数の大小を比較すること
により、量子化演算後にゼロにクリッピングされる値を
判断する第２の演算処理と、量子化における各除算結果
をresult[i]、除算係数をＷ[j]、被除算値をＸ[i]と
し、除算係数の逆数テーブル（Inverse-W[j]＝1/W[j]）
を利用して、result[i]＝X[i]＊Inverse-W[j] を除算結
果として用いる第３の演算処理とを具備した量子化演算
の高速演算方法を示している。
【図４】本発明の可変長符号化の高速演算方法である。
図は、先行するゼロ係数の個数をラン（run）、非ゼロ
の値を絶対値レベル（abs(level)）、可変長符号語が与
えられるlevelの最大値のビット数より大きな値をlevel
maxbitとし、index（index＝run＜＜levelmaxbit＋leve
l）とそのrun，abs(level) の組合せで与えられる符号
語から構成されるテーブルを利用して、符号語を取得す
る第４の演算処理と、可変長符号化演算に入力される
（runi，abs(leveli)）の組合せが第４の演算処理に記
載されているテーブルに存在するかどうかを判断する第
５の演算処理とを具備した可変長符号化の高速演算方法
を示している。
図は、先行するゼロ係数の個数をラン（run）、非ゼロ
の値を絶対値レベル（abs(level)）、可変長符号語が与
えられるlevelの最大値のビット数より大きな値をlevel
maxbitとし、index（index＝run＜＜levelmaxbit＋leve
l）とそのrun，abs(level) の組合せで与えられる符号
語から構成されるテーブルを利用して、符号語を取得す
る第４の演算処理と、可変長符号化演算に入力される
（runi，abs(leveli)）の組合せが第４の演算処理に記
載されているテーブルに存在するかどうかを判断する第
５の演算処理とを具備した可変長符号化の高速演算方法
を示している。
【図５】本発明の第１の実施例を示し、乗算結果をテー
ブルから得る第１の演算処理を具備した動画像圧縮符号
化の離散コサイン変換の高速演算方法を示す図である。
ブルから得る第１の演算処理を具備した動画像圧縮符号
化の離散コサイン変換の高速演算方法を示す図である。
【図６】本発明の第２の実施例を示し、被除算値と除算
係数の大小を比較することにより、量子化演算後にゼロ
にクリッピングされる値を判断する第２の演算処理、量
子化における各除算結果をresult[i]、除算係数をＷ
[j]、被除算値をＸ[i]とし、除算係数の逆数テーブル
（Inverse-W[j]＝1/W[j]）を利用して、result[i]＝X
[i]＊Inverse-W[j] を除算結果として用いる第３の演算
処理、を具備した動画像圧縮符号化の量子化演算の高速
演算方法を示す図である。
係数の大小を比較することにより、量子化演算後にゼロ
にクリッピングされる値を判断する第２の演算処理、量
子化における各除算結果をresult[i]、除算係数をＷ
[j]、被除算値をＸ[i]とし、除算係数の逆数テーブル
（Inverse-W[j]＝1/W[j]）を利用して、result[i]＝X
[i]＊Inverse-W[j] を除算結果として用いる第３の演算
処理、を具備した動画像圧縮符号化の量子化演算の高速
演算方法を示す図である。
【図７】本発明の第３の実施例を示し、先行するゼロ係
数の個数をラン（run）、非ゼロの値を絶対値レベル（a
bs(level)）、可変長符号語が与えられるlevelの最大値
のビット数より大きな値をlevelmaxbitとし、index（in
dex＝run＜＜levelmax bit＋level）とそのrun，abs(lev
el) の組合せで与えられる符号語から構成されるテーブ
ルを利用して、符号語を取得する第４の演算処理、可変
長符号化演算に入力される（runi，abs(leveli)）の組
合せが第４の演算処理に記載されているテーブルに存在
するかどうかを判断する第５の演算処理、を具備した動
画像圧縮符号化の可変長符号化の高速演算方法を示す図
である。
数の個数をラン（run）、非ゼロの値を絶対値レベル（a
bs(level)）、可変長符号語が与えられるlevelの最大値
のビット数より大きな値をlevelmaxbitとし、index（in
dex＝run＜＜levelmax bit＋level）とそのrun，abs(lev
el) の組合せで与えられる符号語から構成されるテーブ
ルを利用して、符号語を取得する第４の演算処理、可変
長符号化演算に入力される（runi，abs(leveli)）の組
合せが第４の演算処理に記載されているテーブルに存在
するかどうかを判断する第５の演算処理、を具備した動
画像圧縮符号化の可変長符号化の高速演算方法を示す図
である。
【図８】本発明の高速演算処理プログラムを実行させる
計算機の構成を示す図である。
計算機の構成を示す図である。
【図９】従来技術の離散コサイン変換の一般の高速化ア
ルゴリズム（chenのアルゴリズム）を示す図である。
ルゴリズム（chenのアルゴリズム）を示す図である。
１ａ〜１ｈ 離散コサイン変換に入力される値 ２ａ〜２ｈ 離散コサイン変換後に出力される値 ３ａ〜３ｐ 加減算処理 ４ａ〜４ｄ １回の第１の演算処理と１回の加減算処
理 ５ａ〜５ｆ ２回の第１の演算処理と１回の加減算処
理 ３１、４１、５１、６１、７１ 入力値 ３２、４２、５２、６２、７２ 出力値 ３３ 第２の演算処理 ３４ 第３の演算処理 ４３ 第５の演算処理 ４４ 固定長符号語処理 ４５ 第４の演算処理 ４６ 符号語から構成されるテーブル ５３、６３、７３ 離散コサイン変換処理 ５４、６４、７４ 量子化処理 、５５、６５、７５ 可変長符号化処理 、５６、６６、７６ 逆量子化処理 ５７、６７、７７ 逆離散コサイン変換処理 ５８、６８、７８ レート制御処理 ８１ 入力装置 ８２ 記憶装置 ８３ 出力装置 ８４ 記憶媒体 ８５ データ処理装置
理 ５ａ〜５ｆ ２回の第１の演算処理と１回の加減算処
理 ３１、４１、５１、６１、７１ 入力値 ３２、４２、５２、６２、７２ 出力値 ３３ 第２の演算処理 ３４ 第３の演算処理 ４３ 第５の演算処理 ４４ 固定長符号語処理 ４５ 第４の演算処理 ４６ 符号語から構成されるテーブル ５３、６３、７３ 離散コサイン変換処理 ５４、６４、７４ 量子化処理 、５５、６５、７５ 可変長符号化処理 、５６、６６、７６ 逆量子化処理 ５７、６７、７７ 逆離散コサイン変換処理 ５８、６８、７８ レート制御処理 ８１ 入力装置 ８２ 記憶装置 ８３ 出力装置 ８４ 記憶媒体 ８５ データ処理装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 遠藤 真 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内 Ｆターム(参考） 5B056 AA04 AA06 BB11 HH03 5C059 KK15 MA23 MC11 ME01 PP14 SS20 SS26 UA02 UA39
Claims (6)
- 【請求項１】 計算機上で離散コサイン変換演算を処理
する高速演算方法において、 離散コサイン変換演算の入力値を加減算することによっ
て得られる値を被乗算値、コサイン係数を乗算係数、被
乗算値の最大値より大きな値をoffset値とし、（被乗算
値＋ offset値）と（乗算結果＝被乗算値＊乗算係数）
の要素から構成されている乗算係数毎のテーブルを予め
記憶領域上に設定しておき、前記テーブルを参照するこ
とにより、乗算結果を取得する第１の演算ステップを有
することを特徴とする高速演算方法。 - 【請求項２】 計算機上で量子化演算を処理する高速演
算方法において、 被除算値と除算係数の大小を比較することにより、量子
化後ゼロにクリッピングされる値を判断し、除算結果を
ゼロとする第２演算のステップと、 量子化における各除算結果をresult、除算係数をＷ、被
除算値をＸとし、予め記憶領域上に設定している除算係
数の逆数テーブルInverse-Wを利用して、除算結果resul
t＝Ｘ＊Inverse-Wを演算する第３の演算ステップと、 を有することを特徴とする高速演算方法。 - 【請求項３】 計算機上で可変長符号化演算を処理する
高速演算方法において、 先行するゼロ係数の個数をrun、非ゼロの値を絶対値レ
ベルをabs(level)、可変長符号語が与えられるlevelの
最大値のビット数より大きな値をlevelmaxbitとし、Ind
exをrun＜＜levelmaxbit＋levelとした時のIndex と前
記Indexのrun、abs(level) の組合せで与えられる符号
語から構成されるテーブルを予め記憶領域上に設定して
おき、前記テーブルを参照して符号語を取得する第４の
演算ステップと、 入力されるrun、絶対値レベルabs(level)の組合せが第
４の演算ステップで参照したテーブルに存在するか否か
を判断する第５の演算ステップと、 を有することを特徴とする高速演算方法。 - 【請求項４】 離散コサイン変換演算の入力値を加減算
することによって得られる値を被乗算値、コサイン係数
を乗算係数、被乗算値の最大値より大きな値をoffset値
とし、（被乗算値＋ offset値）と（乗算結果＝被乗算
値＊乗算係数）の要素から構成され、乗算係数毎のテー
ブルとして予め記憶領域上に設定した第１のテーブル
と、 前記第１のテーブルを参照することにより、乗算結果を
取得し、離散コサイン変換演算を行う第１の処理プログ
ラムと、 を有する計算機上で離散コサイン変換演算を処理する高
速演算処理プログラムを記憶した記憶媒体。 - 【請求項５】 被除算値と除算係数の大小を比較するこ
とにより、量子化後ゼロにクリッピングされる値を判断
し、除算結果をゼロとする第２の処理プログラムと、 量子化における各除算結果をresult、除算係数をＷ、被
除算値をＸとし、除算係数の逆数テーブルをInverse-W
として予め記憶領域上に設定した第２のテーブルと、 前記第２のテーブルを利用して、除算結果result＝Ｘ＊
Inverse-Wを演算する第３の処理プログラムと、 を有する計算機上で量子化演算を処理する高速演算処理
プログラムを記憶した記憶媒体。 - 【請求項６】 先行するゼロ係数の個数をrun、非ゼロ
の値を絶対値レベルをabs(level)、可変長符号語が与え
られるlevelの最大値のビット数より大きな値をlevel
maxbitとし、Indexをrun＜＜levelmaxbit＋level）とし
た時のIndexと前記Indexのrun，abs(level) の組合せで
与えられる符号語から構成されるテーブルとして予め記
憶領域上に設定した第３のテーブルと、 前記第３のテーブルを参照して符号語を取得する第４の
処理プログラムと、 入力されるrunと、絶対値レベル（abs(level)）の組合
せが第４の処理プログラムで参照した第３のテーブルに
存在するか否かを判断する第５の処理プログラムと、 を有する計算機上で可変長符号化演算を処理する高速演
算処理プログラムを記憶した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11055915A JP2000250894A (ja) | 1999-03-03 | 1999-03-03 | 高速演算方法及び高速演算処理プログラムを記憶した記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11055915A JP2000250894A (ja) | 1999-03-03 | 1999-03-03 | 高速演算方法及び高速演算処理プログラムを記憶した記憶媒体 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006213130A Division JP2007020201A (ja) | 2006-08-04 | 2006-08-04 | 高速演算方法及び高速演算処理プログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000250894A true JP2000250894A (ja) | 2000-09-14 |
Family
ID=13012417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11055915A Pending JP2000250894A (ja) | 1999-03-03 | 1999-03-03 | 高速演算方法及び高速演算処理プログラムを記憶した記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000250894A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017188944A (ja) * | 2012-06-12 | 2017-10-12 | サン パテント トラスト | 動画像符号化方法、動画像復号化方法、動画像符号化装置および動画像復号化装置 |
-
1999
- 1999-03-03 JP JP11055915A patent/JP2000250894A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2017188944A (ja) * | 2012-06-12 | 2017-10-12 | サン パテント トラスト | 動画像符号化方法、動画像復号化方法、動画像符号化装置および動画像復号化装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100965704B1 (ko) | 이미지 및 비디오 코딩을 위한 2ｄ 변환 | |
| JP4006047B2 (ja) | 画像縮小サンプリング方法 | |
| JP5533886B2 (ja) | 画像符号化装置及び画像復号装置 | |
| KR101153105B1 (ko) | 고속 비디오 코덱 변환의 구현 | |
| JP2003507804A (ja) | 動き補償されたブロックベースの圧縮デジタルビデオの可変複雑性デコーディングの方法と装置 | |
| KR100944928B1 (ko) | 버터플라이 프로세서를 이용하여 이산 코사인 변환을인코딩하고 계산하는 장치 및 방법 | |
| JPH09212484A (ja) | 離散コサイン変換方法 | |
| CN110868599B (zh) | 一种远程桌面的视频压缩方法 | |
| US7007054B1 (en) | Faster discrete cosine transforms using scaled terms | |
| JP2000250894A (ja) | 高速演算方法及び高速演算処理プログラムを記憶した記憶媒体 | |
| JP4511451B2 (ja) | 復号方法及び復号装置 | |
| US6111989A (en) | 1/4 size real time decoding of digital video | |
| JP2000165861A (ja) | 動画像復号装置 | |
| JP2004310735A (ja) | 高速逆離散余弦変換方法及び装置 | |
| JP2007020201A (ja) | 高速演算方法及び高速演算処理プログラムを記録した記録媒体 | |
| JP3385866B2 (ja) | 逆量子化・逆ｄｃｔ回路 | |
| JP2845098B2 (ja) | 多値画像圧縮符号の復号方法および装置 | |
| JP2006005478A (ja) | 画像符号化装置及び画像復号装置 | |
| JP3954032B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラムおよび画像符号化プログラムを記録したコンピュータ読取可能な記録媒体 | |
| JP2001251516A (ja) | 画像処理装置 | |
| KR101087108B1 (ko) | 양자화된 정지 영상의 복원 방법 | |
| JPH04222121A (ja) | データ圧縮装置 | |
| Mietens et al. | New scalable DCT computation for resource-constrained systems | |
| JP2002094387A (ja) | 符号処理方法及び装置 | |
| Yusof et al. | Real time implementation of baseline JPEG decoder using floating point DSP TMS320C31 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040218 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040419 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040419 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040419 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050223 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050425 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060606 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060731 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070119 |