JP2001325247A - 高速逆離散コサイン変換装置及び高速逆離散コサイン変換方法及び当該方法を記述したプログラムを記録した記録媒体 - Google Patents
高速逆離散コサイン変換装置及び高速逆離散コサイン変換方法及び当該方法を記述したプログラムを記録した記録媒体Info
- Publication number
- JP2001325247A JP2001325247A JP2000144449A JP2000144449A JP2001325247A JP 2001325247 A JP2001325247 A JP 2001325247A JP 2000144449 A JP2000144449 A JP 2000144449A JP 2000144449 A JP2000144449 A JP 2000144449A JP 2001325247 A JP2001325247 A JP 2001325247A
- Authority
- JP
- Japan
- Prior art keywords
- discrete cosine
- inverse discrete
- cosine transform
- elements
- input
- 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)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 本発明は、逆離散コサイン変換処理を高速に
行うようにすることを目的としている。 【解決手段】 入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ
−１；ｍは２のベキ乗）を演算して出力｛ｘ（ｎ）｝
（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）を得る高
速逆離散コサイン変換に当たって、入力｛Ｘ（ｎ）｝に
ついて１つ以上の要素からなる集合Ｋに分けて、当該集
合Ｋの１つあるいはいくつかにおける当該集合内の全要
素が零である場合に、当該零であることを考慮した、よ
り簡単な演算を用いるようにする。
行うようにすることを目的としている。 【解決手段】 入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ
−１；ｍは２のベキ乗）を演算して出力｛ｘ（ｎ）｝
（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）を得る高
速逆離散コサイン変換に当たって、入力｛Ｘ（ｎ）｝に
ついて１つ以上の要素からなる集合Ｋに分けて、当該集
合Ｋの１つあるいはいくつかにおける当該集合内の全要
素が零である場合に、当該零であることを考慮した、よ
り簡単な演算を用いるようにする。
Description
【０００１】
【発明の属する技術分野】本発明は、計算機上等で実行
される高速逆離散コサイン変換装置及び高速逆離散コサ
イン変換方法及び当該方法を記述したプログラムを記録
した記録媒体に関するものである。
される高速逆離散コサイン変換装置及び高速逆離散コサ
イン変換方法及び当該方法を記述したプログラムを記録
した記録媒体に関するものである。
【０００２】
【従来の技術】従来、計算機上で行われる逆離散コサイ
ン変換では、８要素の一次元離散コサイン変換におい
て、文献［１］に示されるＣｈｅｎのアルゴリズムで、
１６回の乗算と２６回の加減算とが行われる。これらの
アルゴリズムでは、図１に示すように、入力｛Ｘ
（ｎ）｝（ｎ＝０，１，２，…，ｍ−１）の値に関わら
ず、固定の演算アルゴリズムで逆離散コサイン変換処理
を行っていたために、以下のような問題があった。
ン変換では、８要素の一次元離散コサイン変換におい
て、文献［１］に示されるＣｈｅｎのアルゴリズムで、
１６回の乗算と２６回の加減算とが行われる。これらの
アルゴリズムでは、図１に示すように、入力｛Ｘ
（ｎ）｝（ｎ＝０，１，２，…，ｍ−１）の値に関わら
ず、固定の演算アルゴリズムで逆離散コサイン変換処理
を行っていたために、以下のような問題があった。
【０００３】なお、図１においては、図示左端に入力
｛Ｘ（ｎ）｝が供給され、図示右端に演算された結果の
出力｛ｘ（ｎ）｝が出力される。図中の○印は左側から
入力されるデータに対して加減算（図示の場合には加算
のみと考えてよい）を行って右側にその結果を出力す
る。そして図中のＣやＳや−１などは、該当する線に入
力されるデータに対して乗算を行っているものとして示
されている。
｛Ｘ（ｎ）｝が供給され、図示右端に演算された結果の
出力｛ｘ（ｎ）｝が出力される。図中の○印は左側から
入力されるデータに対して加減算（図示の場合には加算
のみと考えてよい）を行って右側にその結果を出力す
る。そして図中のＣやＳや−１などは、該当する線に入
力されるデータに対して乗算を行っているものとして示
されている。
【０００４】また、図中の例えば
【０００５】
【数１】
【０００６】そして、一般的には
【０００７】
【数２】
【０００８】を表している。したがって、図１において
囲ったＩ内での演算は、
囲ったＩ内での演算は、
【０００９】
【数３】
【００１０】を演算しており、図１において囲ったII内
での演算は、
での演算は、
【００１１】
【数４】
【００１２】を演算している。この結果、出力ｘ（５）
について言えば、
について言えば、
【００１３】
【数５】
【００１４】として与えられる。図２は従来の高速逆離
散コサイン変換の構成図を示す。図中の符号１００は変
換処理装置、１１０は記憶手段、１２０はバタフライ演
算手段を表している。
散コサイン変換の構成図を示す。図中の符号１００は変
換処理装置、１１０は記憶手段、１２０はバタフライ演
算手段を表している。
【００１５】記憶手段１１０には、前記入力｛Ｘ
（ｎ）｝が入力されて記憶されると共に、バタフライ演
算手段１２０によって演算されてゆく途中の演算結果が
記憶されている。そして、それらの記憶内容のうちの必
要なものが読み出されてはバタフライ演算手段１２０に
供給されてゆく。バタフライ演算手段１２０は、図２の
場合には、図１に示した如き演算を行い、最終的には出
力｛ｘ（ｎ）｝を出力する。バタフライ演算とは、図１
の下段に示す如きＣやＳの演算を意味している。 参考文献 ［１］W.H.Chen, C.H.smith, and S.C. Fralick: "A f
ast computational algorithm for the discrete cosin
e transform", IEEE Trans. Commun., vol.25, no.9, p
p. 1004-1009 (1977) 。
（ｎ）｝が入力されて記憶されると共に、バタフライ演
算手段１２０によって演算されてゆく途中の演算結果が
記憶されている。そして、それらの記憶内容のうちの必
要なものが読み出されてはバタフライ演算手段１２０に
供給されてゆく。バタフライ演算手段１２０は、図２の
場合には、図１に示した如き演算を行い、最終的には出
力｛ｘ（ｎ）｝を出力する。バタフライ演算とは、図１
の下段に示す如きＣやＳの演算を意味している。 参考文献 ［１］W.H.Chen, C.H.smith, and S.C. Fralick: "A f
ast computational algorithm for the discrete cosin
e transform", IEEE Trans. Commun., vol.25, no.9, p
p. 1004-1009 (1977) 。
【００１６】
【発明が解決しようとする課題】ＭＰＥＧ−２などの画
像符号化処理では、離散コサイン変換処理や量子化処理
が行われる。離散コサイン変換処理では画像情報の性質
により高周波成分で零値の出現頻度が多くなる。さら
に、量子化処理において量子化ステップより小さい値が
零にクリッピングされるため、零値が高周波成分に集中
する。このため、画像復号処理時の逆離散コサイン変換
処理への入力においては、高周波成分に零値が多く含ま
れる。逆離散コサイン変換は入力に零値を多く持つ場
合、演算を削減できるため、処理を高速化できる可能性
がある。
像符号化処理では、離散コサイン変換処理や量子化処理
が行われる。離散コサイン変換処理では画像情報の性質
により高周波成分で零値の出現頻度が多くなる。さら
に、量子化処理において量子化ステップより小さい値が
零にクリッピングされるため、零値が高周波成分に集中
する。このため、画像復号処理時の逆離散コサイン変換
処理への入力においては、高周波成分に零値が多く含ま
れる。逆離散コサイン変換は入力に零値を多く持つ場
合、演算を削減できるため、処理を高速化できる可能性
がある。
【００１７】しかし、従来方法を用いた逆離散コサイン
変換においてはどのような入力であっても、ブロックあ
たり１６回の８要素一次元逆離散コサイン変換演算（例
えばＣｈｅｎのアルゴリズムでは２５６回の乗算と４１
６回の加減算）を行わなければならず、処理の高速化が
期待できないという問題があった。
変換においてはどのような入力であっても、ブロックあ
たり１６回の８要素一次元逆離散コサイン変換演算（例
えばＣｈｅｎのアルゴリズムでは２５６回の乗算と４１
６回の加減算）を行わなければならず、処理の高速化が
期待できないという問題があった。
【００１８】本発明は、逆離散コサイン変換処理を高速
に行うようにすることを目的としている。
に行うようにすることを目的としている。
【００１９】
【課題を解決するための手段】本発明は、｛Ｘ（ｎ）｝
（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）を入力、
｛ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ
乗）を出力とするｍ要素の高速逆離散コサイン変換装置
において、入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−
１；ｍは２のベキ乗）の１つ以上の要素からなる集合を
Ｋとし、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋ
j ，…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれ
る全ての要素が零値であるかどうかを判定する手段と．
Ｋj に含まれる全ての要素が零値であることを前提に逆
離散コサイン変換を行う演算式ＦKjを予め用意してお
き、Ｋj に合まれる全ての要素が零値の場合に入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
に対して演算式Ｆ Kjを適用する手段と、を具備すること
により、高速な逆離散コサイン変換を行うことを特徴と
する高速逆離散コサイン変換装置である。そして、当該
逆離散コサイン変換を実行する高速逆離散コサイン変換
方法、および当該高速逆離散コサイン変換方法をプログ
ラムの形で記述して記録している記録媒体である。
（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）を入力、
｛ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ
乗）を出力とするｍ要素の高速逆離散コサイン変換装置
において、入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−
１；ｍは２のベキ乗）の１つ以上の要素からなる集合を
Ｋとし、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋ
j ，…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれ
る全ての要素が零値であるかどうかを判定する手段と．
Ｋj に含まれる全ての要素が零値であることを前提に逆
離散コサイン変換を行う演算式ＦKjを予め用意してお
き、Ｋj に合まれる全ての要素が零値の場合に入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
に対して演算式Ｆ Kjを適用する手段と、を具備すること
により、高速な逆離散コサイン変換を行うことを特徴と
する高速逆離散コサイン変換装置である。そして、当該
逆離散コサイン変換を実行する高速逆離散コサイン変換
方法、および当該高速逆離散コサイン変換方法をプログ
ラムの形で記述して記録している記録媒体である。
【００２０】
【発明の実施の形態】以下、本発明の実施例を図面を用
いて説明する。
いて説明する。
【００２１】（第１の実施例）図３は本発明による高速
逆離散コサイン変換の一実施例構成図を示す。図中の符
号２００は変換処理装置、２１０は記憶手段、２２０は
バタフライ演算手段、２３０は零判定手段を表してい
る。
逆離散コサイン変換の一実施例構成図を示す。図中の符
号２００は変換処理装置、２１０は記憶手段、２２０は
バタフライ演算手段、２３０は零判定手段を表してい
る。
【００２２】記憶手段２１０は図２の記憶手段１１０に
対応し、バタフライ演算手段２２０は図２のバタフライ
演算手段１２０に対応し、手段２１０，２２０は図２に
示す手段１１０，１２０に相当する処理を行っている。
対応し、バタフライ演算手段２２０は図２のバタフライ
演算手段１２０に対応し、手段２１０，２２０は図２に
示す手段１１０，１２０に相当する処理を行っている。
【００２３】本発明の場合には、零判定手段２３０がも
うけられており、当該零判定手段２３０は入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
における夫々の要素Ｘ（０），Ｘ（１），…，Ｘ（ｍ−
１）が零であるか否かを判定してその旨を含めて記憶手
段２１０に入力｛Ｘ（ｎ）｝を記憶させている。
うけられており、当該零判定手段２３０は入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
における夫々の要素Ｘ（０），Ｘ（１），…，Ｘ（ｍ−
１）が零であるか否かを判定してその旨を含めて記憶手
段２１０に入力｛Ｘ（ｎ）｝を記憶させている。
【００２４】図４は、請求項１記載の実施例を示してい
る。ここでは、８要素の一次元逆離散コサイン変換を例
にして説明する。図中、１１，１２，１３，１４，１
５，１６，１７，１８は入力要素Ｘ（０），Ｘ（１），
Ｘ（２），Ｘ（３），Ｘ（４），Ｘ（５），Ｘ（６），
Ｘ（７）を示し、４１，４２，４３，４４，４５，４
６，４７，４８は逆離散コサイン変換処理後に出力する
ｘ（０），ｘ（１），ｘ（２），ｘ（３），ｘ（４），
ｘ（５），ｘ（６），ｘ（７）を示している。
る。ここでは、８要素の一次元逆離散コサイン変換を例
にして説明する。図中、１１，１２，１３，１４，１
５，１６，１７，１８は入力要素Ｘ（０），Ｘ（１），
Ｘ（２），Ｘ（３），Ｘ（４），Ｘ（５），Ｘ（６），
Ｘ（７）を示し、４１，４２，４３，４４，４５，４
６，４７，４８は逆離散コサイン変換処理後に出力する
ｘ（０），ｘ（１），ｘ（２），ｘ（３），ｘ（４），
ｘ（５），ｘ（６），ｘ（７）を示している。
【００２５】入力 ｛Ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） において、 Ｋ1 ＝｛Ｘ（６），Ｘ（７）｝ Ｋ2 ＝｛Ｘ（４），Ｘ（５）｝ とする。
【００２６】図中の判断２１において Ｘ（６）＝０かつＸ（７）＝０ が真のとき、逆離散コサイン変換演算式１（図中３１）
を適用し逆離散コサイン変換を行う，図中の判断２１に
おいて Ｘ（６）＝０かつＸ（７）＝０ が偽でかつ図中の判断２２において Ｘ（４）＝０かつＸ（５）＝０ が真のとき、逆離散コサイン変換演算式２（図中３２）
を適用し、 Ｘ（４）＝０かつＸ（５）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行う。そ
して上記の逆離散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
を適用し逆離散コサイン変換を行う，図中の判断２１に
おいて Ｘ（６）＝０かつＸ（７）＝０ が偽でかつ図中の判断２２において Ｘ（４）＝０かつＸ（５）＝０ が真のとき、逆離散コサイン変換演算式２（図中３２）
を適用し、 Ｘ（４）＝０かつＸ（５）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行う。そ
して上記の逆離散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
【００２７】図５は、図４中の符号３１で示される逆離
散コサイン変換演算式１を詳細に示した図である。図中
の符号１１ないし１６で表しているＸ（０），Ｘ
（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ（５）は逆
離散コサイン変換の入力要素を示し、図中の符号４１な
いし４８で表しているｘ（０），ｘ（１），ｘ（２），
ｘ（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）は
逆離散コサイン変換処理後に出力される要素を示してい
る。
散コサイン変換演算式１を詳細に示した図である。図中
の符号１１ないし１６で表しているＸ（０），Ｘ
（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ（５）は逆
離散コサイン変換の入力要素を示し、図中の符号４１な
いし４８で表しているｘ（０），ｘ（１），ｘ（２），
ｘ（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）は
逆離散コサイン変換処理後に出力される要素を示してい
る。
【００２８】図６は、図４中の符号３２で示される逆離
散コサイン変換演算式２を詳細に示した図である。図中
の符号１１ないし１４と１７，１８とで表しているＸ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（６），Ｘ
（７）は逆離散コサイン変換の入力要素を示し、図中の
符号４１ないし４８で表しているｘ（０），ｘ（１），
ｘ（２），ｘ（３），ｘ（４），ｘ（５），ｘ（６），
ｘ（７）は逆離散コサイン変換処理後に出力される要素
を示している。
散コサイン変換演算式２を詳細に示した図である。図中
の符号１１ないし１４と１７，１８とで表しているＸ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（６），Ｘ
（７）は逆離散コサイン変換の入力要素を示し、図中の
符号４１ないし４８で表しているｘ（０），ｘ（１），
ｘ（２），ｘ（３），ｘ（４），ｘ（５），ｘ（６），
ｘ（７）は逆離散コサイン変換処理後に出力される要素
を示している。
【００２９】（第２の実施例）図７は、請求項２記載の
実施例を示している。ここでは、８要素の一次元逆離散
コサイン変換を例にして説明する。図中、１１，１２，
１３，１４，１５，１６，１７，１８は入力要素Ｘ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
実施例を示している。ここでは、８要素の一次元逆離散
コサイン変換を例にして説明する。図中、１１，１２，
１３，１４，１５，１６，１７，１８は入力要素Ｘ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
【００３０】入力 ｛Ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） において、 Ｋ1 ＝｛Ｘ（０），Ｘ（１）｝ Ｋ2 ＝｛Ｘ（０），Ｘ（１），Ｘ（２），Ｘ（３）｝ とする。
【００３１】図中の判断２３において Ｘ（０）＝０かつＸ（１）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行う。図
中の判断２３において Ｘ（０）＝０かつＸ（１）＝０ が真で、かつ図中の判断２４において Ｘ（２）＝０かつＸ（３）＝０ が偽のとき、逆離散コサイン変換演算式４（図中３４）
を適用して逆離散コサイン変換を行う。また、図中の判
断２３において Ｘ（０）＝０かつＸ（１）＝０ が真で、かつ図中の判断２４において Ｘ（２）＝０かつＸ（３）＝０ が真のとき、逆離散コサイン変換演算式５（図中３５）
を適用して逆離散コサイン変換を行う。そして上記逆離
散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
（図中３３）を適用して逆離散コサイン変換を行う。図
中の判断２３において Ｘ（０）＝０かつＸ（１）＝０ が真で、かつ図中の判断２４において Ｘ（２）＝０かつＸ（３）＝０ が偽のとき、逆離散コサイン変換演算式４（図中３４）
を適用して逆離散コサイン変換を行う。また、図中の判
断２３において Ｘ（０）＝０かつＸ（１）＝０ が真で、かつ図中の判断２４において Ｘ（２）＝０かつＸ（３）＝０ が真のとき、逆離散コサイン変換演算式５（図中３５）
を適用して逆離散コサイン変換を行う。そして上記逆離
散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
【００３２】図８は、図７中の符号３４で示される逆離
散コサイン変換演算式４を詳細に示した図である。図中
の符号１３ないし１８で表しているＸ（２），Ｘ
（３），Ｘ（４），Ｘ（５），Ｘ（６），Ｘ（７）は逆
離散コサイン変換の入力要素を示し、図中の符号４１な
いし４８で表しているｘ（０），ｘ（１），ｘ（２），
ｘ（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）は
逆離散コサイン変換処理後に出力される要素を示してい
る。
散コサイン変換演算式４を詳細に示した図である。図中
の符号１３ないし１８で表しているＸ（２），Ｘ
（３），Ｘ（４），Ｘ（５），Ｘ（６），Ｘ（７）は逆
離散コサイン変換の入力要素を示し、図中の符号４１な
いし４８で表しているｘ（０），ｘ（１），ｘ（２），
ｘ（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）は
逆離散コサイン変換処理後に出力される要素を示してい
る。
【００３３】図９は、図７中の符号３５で示される逆離
散コサイン変換演算式５を詳細に示した図である。図中
の符号１５ないし１８で表しているＸ（４），Ｘ
（５），Ｘ（６），Ｘ（７）は逆離散コサイン変換の入
力要素を示し、図中の符号４１ないし４８で表している
ｘ（０），ｘ（１），ｘ（２），ｘ（３），ｘ（４），
ｘ（５），ｘ（６），ｘ（７）は逆離散コサイン変換処
理後に出力される要素を示している。逆離散コサイン変
換演算式３は図１に示したものを用いる。
散コサイン変換演算式５を詳細に示した図である。図中
の符号１５ないし１８で表しているＸ（４），Ｘ
（５），Ｘ（６），Ｘ（７）は逆離散コサイン変換の入
力要素を示し、図中の符号４１ないし４８で表している
ｘ（０），ｘ（１），ｘ（２），ｘ（３），ｘ（４），
ｘ（５），ｘ（６），ｘ（７）は逆離散コサイン変換処
理後に出力される要素を示している。逆離散コサイン変
換演算式３は図１に示したものを用いる。
【００３４】（第３の実施例）図１０は、請求項３記載
の実施例を示している。ここでは、８要素の一次元逆離
散コサイン変換を例にして説明する。図中、１１，１
２，１３，１４，１５，１６，１７，１８は人力要素Ｘ
（０），Ｘ（ｐ），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
の実施例を示している。ここでは、８要素の一次元逆離
散コサイン変換を例にして説明する。図中、１１，１
２，１３，１４，１５，１６，１７，１８は人力要素Ｘ
（０），Ｘ（ｐ），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
【００３５】入力 ｛Ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） において、 Ｋ1 ＝｛Ｘ（４），Ｘ（５），Ｘ（６），Ｘ（７）｝ とする。
【００３６】図中の判断２５において Ｘ（４）＝０かつＸ（５）＝０かつＸ（６）＝０かつＸ
（７）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行い、 Ｘ（４）＝０かつＸ（５）＝０かつＸ（６）＝０かつＸ
（７）＝０ が真のとき、逆離散コサイン変換演算式６（図中３６）
を適用して逆離散コサイン変換を行う。そして上記逆離
散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
（７）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行い、 Ｘ（４）＝０かつＸ（５）＝０かつＸ（６）＝０かつＸ
（７）＝０ が真のとき、逆離散コサイン変換演算式６（図中３６）
を適用して逆離散コサイン変換を行う。そして上記逆離
散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
【００３７】図１１は、図１０中の符号３６で示される
逆離散コサイン変換演算式６を詳細に示した図である。
図中の符号１１ないし１４で表しているＸ（０），Ｘ
（１），Ｘ（２），Ｘ（３）は逆離散コサイン変換の入
力要素を示し、図中の符号４１ないし４８で表している
ｘ（０），ｘ（１），ｘ（２），ｘ（３），ｘ（４），
ｘ（５），ｘ（６），ｘ（７）は逆離散コサイン変換処
理後に出力される要素を示している。
逆離散コサイン変換演算式６を詳細に示した図である。
図中の符号１１ないし１４で表しているＸ（０），Ｘ
（１），Ｘ（２），Ｘ（３）は逆離散コサイン変換の入
力要素を示し、図中の符号４１ないし４８で表している
ｘ（０），ｘ（１），ｘ（２），ｘ（３），ｘ（４），
ｘ（５），ｘ（６），ｘ（７）は逆離散コサイン変換処
理後に出力される要素を示している。
【００３８】（第４の実施例）図１２は、請求項４記載
の実施例を示している。ここでは、８要素の一次元逆離
散コサイン変換を例にして説明する。図中、１１，１
２，１３，１４，１５，１６，１７，１８は入力要素Ｘ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
の実施例を示している。ここでは、８要素の一次元逆離
散コサイン変換を例にして説明する。図中、１１，１
２，１３，１４，１５，１６，１７，１８は入力要素Ｘ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
【００３９】入力 ｛Ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） において、 Ｋ1 ＝｛Ｘ（２），Ｘ（６）｝ とする。図中の判断２６において Ｘ（２）＝０かつＸ（６）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行い、 Ｘ（２）＝０かつＸ（６）＝０ が真のとき、逆離散コサイン変換演算式７（図中３７）
を適用して逆離散コサイン変換を行う。そして上記逆離
散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
（図中３３）を適用して逆離散コサイン変換を行い、 Ｘ（２）＝０かつＸ（６）＝０ が真のとき、逆離散コサイン変換演算式７（図中３７）
を適用して逆離散コサイン変換を行う。そして上記逆離
散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
【００４０】図１３は、図１２中の符号３７で示される
逆離散コサイン変換演算式７を詳細に示した図である。
図中の符号１１，１２と１４ないし１６，１８とで表し
ているＸ（０），Ｘ（１），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（７）は逆離散コサイン変換の入力要素を示
し、図中の符号４１ないし４８で表しているｘ（０），
ｘ（１），ｘ（２），ｘ（３），ｘ（４），ｘ（５），
ｘ（６），ｘ（７）は逆離散コサイン変換処理後に出力
される要素を示している。逆離散コサイン変換演算式３
は図１に示したものを用いる。
逆離散コサイン変換演算式７を詳細に示した図である。
図中の符号１１，１２と１４ないし１６，１８とで表し
ているＸ（０），Ｘ（１），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（７）は逆離散コサイン変換の入力要素を示
し、図中の符号４１ないし４８で表しているｘ（０），
ｘ（１），ｘ（２），ｘ（３），ｘ（４），ｘ（５），
ｘ（６），ｘ（７）は逆離散コサイン変換処理後に出力
される要素を示している。逆離散コサイン変換演算式３
は図１に示したものを用いる。
【００４１】（第５の実施例）図１４は、請求項５記載
の実施例を示している。ここでは、８要素の一次元逆離
散コサイン変換を例にして説明する。図中、１１，１
２，１３，１４，１５，１６，１７，１８は入力要素Ｘ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
の実施例を示している。ここでは、８要素の一次元逆離
散コサイン変換を例にして説明する。図中、１１，１
２，１３，１４，１５，１６，１７，１８は入力要素Ｘ
（０），Ｘ（１），Ｘ（２），Ｘ（３），Ｘ（４），Ｘ
（５），Ｘ（６），Ｘ（７）を示し、４１，４２，４
３，４４，４５，４６，４７，４８は逆離散コサイン変
換処理後に出力するｘ（０），ｘ（１），ｘ（２），ｘ
（３），ｘ（４），ｘ（５），ｘ（６），ｘ（７）を示
している。
【００４２】入力 ｛Ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） において、 Ｋ1 ＝｛Ｘ（２），Ｘ（３），Ｘ（４），Ｘ（５），Ｘ
（６），Ｘ（７）｝ Ｋ2 ＝｛Ｘ（２），Ｘ（６）｝ とする。
（６），Ｘ（７）｝ Ｋ2 ＝｛Ｘ（２），Ｘ（６）｝ とする。
【００４３】図中の判断２７において Ｘ（２）＝０かつＸ（３）＝０かつＸ（４）＝０かつＸ
（５）＝０かつＸ（６）＝０かつＸ（７）＝０ が真のとき、図１５（後述）に示す逆離散コサイン変換
演算式８（図中３８）を適用して逆離散コサイン変換を
行う。図中の判断２７において Ｘ（２）＝０かつＸ（３）＝０かつＸ（４）＝０かつＸ
（５）＝０かつＸ（６）＝０かつＸ（７）＝０ が偽で、かつ図中の判断２８において Ｘ（２）＝０かつＸ（６）＝０ が真のとき、図１３に示す逆離散コサイン変換演算式７
（図中３７）を適用し、 Ｘ（２）＝０かつＸ（６）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行う。そ
して上記逆離散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
（５）＝０かつＸ（６）＝０かつＸ（７）＝０ が真のとき、図１５（後述）に示す逆離散コサイン変換
演算式８（図中３８）を適用して逆離散コサイン変換を
行う。図中の判断２７において Ｘ（２）＝０かつＸ（３）＝０かつＸ（４）＝０かつＸ
（５）＝０かつＸ（６）＝０かつＸ（７）＝０ が偽で、かつ図中の判断２８において Ｘ（２）＝０かつＸ（６）＝０ が真のとき、図１３に示す逆離散コサイン変換演算式７
（図中３７）を適用し、 Ｘ（２）＝０かつＸ（６）＝０ が偽のとき、図１に示す逆離散コサイン変換演算式３
（図中３３）を適用して逆離散コサイン変換を行う。そ
して上記逆離散コサイン変換処理後に ｛ｘ（ｎ）｝（ｎ＝０，１，２，３，４，５，６，７） を出力する。
【００４４】図１５は、図１４中の符号３８で示される
逆離散コサイン変換演算式８を詳細に示した図である。
図中の符号１１，１２で表されているＸ（０），Ｘ
（１）は逆離散コサイン変換の入力要素を示し、図中の
符号４１ないし４８で表されているｘ（０），ｘ
（１），ｘ（２），ｘ（３），ｘ（４），ｘ（５），ｘ
（６），ｘ（７）は逆離散コサイン変換処理後に出力さ
れる要素を示している。
逆離散コサイン変換演算式８を詳細に示した図である。
図中の符号１１，１２で表されているＸ（０），Ｘ
（１）は逆離散コサイン変換の入力要素を示し、図中の
符号４１ないし４８で表されているｘ（０），ｘ
（１），ｘ（２），ｘ（３），ｘ（４），ｘ（５），ｘ
（６），ｘ（７）は逆離散コサイン変換処理後に出力さ
れる要素を示している。
【００４５】上記において、高速逆離散コサイン変換装
置とその方法について説明したが、当該方法については
プログラムの形で記述してそれを記録媒体に記録してお
くことができる。したがって、本発明は当該記録媒体を
も発明の対象とするものである。
置とその方法について説明したが、当該方法については
プログラムの形で記述してそれを記録媒体に記録してお
くことができる。したがって、本発明は当該記録媒体を
も発明の対象とするものである。
【００４６】
【発明の効果】以上説明したように、本発明によれば、
以下に示すような利点が生じる。
以下に示すような利点が生じる。
【００４７】（１）従来の方法では、逆離散コサイン変
換処理はある単一の演算処理で行われていたために、入
力の零要素によって演算量削減が行われていなかった。
請求項１および２記載の機能を具備することで、零要素
に応じてより処理数の少ない逆離散コサイン変換処理を
適応的に実行することになり、高速な処理を実現するこ
とが可能となる。
換処理はある単一の演算処理で行われていたために、入
力の零要素によって演算量削減が行われていなかった。
請求項１および２記載の機能を具備することで、零要素
に応じてより処理数の少ない逆離散コサイン変換処理を
適応的に実行することになり、高速な処理を実現するこ
とが可能となる。
【００４８】（２）離散コサイン変換を用いた画像圧縮
符号化では、圧縮された符号化データを復号する際、逆
離散コサイン変換処理を行う必要があるが、画像情報の
性質上、逆離散コサイン変換処理の入力は高周波成分に
零要素を多く含まれることが知られている。請求項３お
よび５記載の機能を具備することで、高周波成分が零要
素である場合に、適応的に演算処理の少ない逆離散コサ
イン変換処理に変えることが可能になり、高速な逆離散
コサイン変換処理を実現できる。
符号化では、圧縮された符号化データを復号する際、逆
離散コサイン変換処理を行う必要があるが、画像情報の
性質上、逆離散コサイン変換処理の入力は高周波成分に
零要素を多く含まれることが知られている。請求項３お
よび５記載の機能を具備することで、高周波成分が零要
素である場合に、適応的に演算処理の少ない逆離散コサ
イン変換処理に変えることが可能になり、高速な逆離散
コサイン変換処理を実現できる。
【００４９】（３）一般に逆離散コサイン変換処理はＣ
ｈｅｎのアルゴリズムに代表されるようにバタフライ演
算で実現されていることが多い。Ｘ（ｉ）とＸ（ｉ＋ｍ
／２）（ｉ＜ｍ／２，ｍは２のベキ乗）との要素が零で
ある場合、従来方法より演算処理の少ないバタフライ演
算で逆離散コサイン変換処理が実現可能である。請求項
４および５記載の機能を具備することで、Ｘ（ｉ）とＸ
（ｉ＋ｍ／２）（ｉ＜ｍ／２，ｍは２のベキ乗）との要
素が零である場合に、適応的に演算処理の少ない逆離散
コサイン変換演算を行うことが可能になり、高速な逆離
散コサイン変換処理を実現できる。
ｈｅｎのアルゴリズムに代表されるようにバタフライ演
算で実現されていることが多い。Ｘ（ｉ）とＸ（ｉ＋ｍ
／２）（ｉ＜ｍ／２，ｍは２のベキ乗）との要素が零で
ある場合、従来方法より演算処理の少ないバタフライ演
算で逆離散コサイン変換処理が実現可能である。請求項
４および５記載の機能を具備することで、Ｘ（ｉ）とＸ
（ｉ＋ｍ／２）（ｉ＜ｍ／２，ｍは２のベキ乗）との要
素が零である場合に、適応的に演算処理の少ない逆離散
コサイン変換演算を行うことが可能になり、高速な逆離
散コサイン変換処理を実現できる。
【図１】従来の技術であるＣｈｅｎのアルゴリズムによ
る逆離散コサイン変換であり、本発明の第１、第２、第
３、第４、第５の実施例に示す逆離散コサイン変換演算
式３を詳細に示した図である。
る逆離散コサイン変換であり、本発明の第１、第２、第
３、第４、第５の実施例に示す逆離散コサイン変換演算
式３を詳細に示した図である。
【図２】従来の高速逆離散コサイン変換を説明する図で
ある。
ある。
【図３】本発明による高速逆離散コサイン変換を説明す
る図である。
る図である。
【図４】本発明の第１の実施例を示している。
【図５】本発明の第１の実施例に示す逆離散コサイン変
換演算式１を詳細に示した図である。
換演算式１を詳細に示した図である。
【図６】本発明の第１の実施例に示す逆離散コサイン変
換演算式２を詳細に示した図である。
換演算式２を詳細に示した図である。
【図７】本発明の第２の実施例を示している。
【図８】本発明の第２の実施例に示す逆離散コサイン変
換演算式４を詳細に示した図である。
換演算式４を詳細に示した図である。
【図９】本発明の第２の実施例に示す逆離散コサイン変
換演算式５を詳細に示した図である。
換演算式５を詳細に示した図である。
【図１０】本発明の第３の実施例を示している。
【図１１】本発明の第３の実施例に示す逆離散コサイン
変換演算式６を詳細に示した図である。
変換演算式６を詳細に示した図である。
【図１２】本発明の第４の実施例を示している。
【図１３】本発明の第４の実施例に示す逆離散コサイン
変換演算式７を詳細に示した図である。
変換演算式７を詳細に示した図である。
【図１４】本発明の第５の実施例を示している。
【図１５】本発明の第５の実施例に示す逆離散コサイン
変換演算式８を詳細に示した図である。
変換演算式８を詳細に示した図である。
２００：変換処理装置 ２１０：記憶手段 ２２０：バタフライ演算手段 ２３０：零判定手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 長沼 次郎 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B056 AA04 BB11 HH03 5C059 KK11 KK15 MA00 MA23 MC21 PP04 TA50 TB14 TC06 TD11 UA05 5J064 AA03 BA16 BC26
Claims (9)
- 【請求項１】｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；
ｍは２のベキ乗）を入力、｛ｘ（ｎ）｝（ｎ＝０，１，
…，ｍ−１；ｍは２のベキ乗）を出力とするｍ要素の高
速逆離散コサイン変換装置において、 （ａ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋj ，
…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれる全
ての要素が零値であるかどうかを判定する第１の手段
と、 （ｂ）Ｋj （１≦ｊ≦ｐ）に含まれる全ての要素が零値
であることを前提に逆離散コサイン変換を行う演算式Ｆ
Kj（１≦ｊ≦ｐ）を予め用意しておき、Ｋj （１≦ｊ≦
ｐ）に含まれる全ての要素が零値の場合に入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
に対して演算式ＦKj（１≦ｊ≦ｐ）を適用する第２の手
段と、 を具備することにより、高速に逆離散コサイン変換を行
うことを特徴とする高速逆離散コサイン変換装置。 - 【請求項２】｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；
ｍは２のベキ乗）を入力、｛ｘ（ｎ）｝（ｎ＝０，１，
…，ｍ−１；ｍは２のベキ乗）を出力とするｍ要素の高
速逆離散コサイン変換装置において、 （ａ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋj ，
…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれる全
ての要素が零値であるかどうかを判定する第１の手段
と、 （ｃ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるい複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋ j ，
…，Ｋp ）に対して、全ての要素が零値であるＫj （１
≦ｊ≦ｐ）が複数個ある場合、各々のＫj （１≦ｊ≦
ｐ）に含まれる要素数を比較し、最も多くの要素を含む
Ｋj （１≦ｊ≦ｐ）の全ての要素が零値であることを前
提に用意された逆離散コサイン変換を行う演算式Ｆ
Kj（１≦ｊ≦ｐ）を予め用意しておき、当該演算式ＦKj
（１≦ｊ≦ｐ）を入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，
ｍ−１；ｍは２のベキ乗）に対して適用する第２−１の
手段、 を具備することにより、高速に逆離散コサイン変換を行
うことを特徴とする高速逆離散コサイン変換装置。 - 【請求項３】請求項１記載の第１の手段において、 （ｄ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）のｉ番目以降の要素の集合をＫ1 ＝｛Ｘ
（ｉ），Ｘ（ｉ＋１），…，Ｘ（ｍ−１）｝とし、Ｋ1
に含まれる要素Ｘ（ｉ），Ｘ（ｉ＋１），…，Ｘ（ｍ−
１）がすべて零値であることを判定する第１−１の手段
と、 請求項１記載の第２の手段において、 （ｅ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）のｉ番目以降の要素Ｘ（ｉ），Ｘ（ｉ＋
１），…，Ｘ（ｍ−１）がすべて零値であることを前提
に逆離散コサイン変換演算を行う演算式ＦK1を予め用意
し、Ｋ1 に含まれる全ての要素が零値の場合に入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
に対して演算式ＦK1を適用する第２−２の手段と、 を具備することにより、高速に逆離散コサイン変換を行
うことを特徴とする高速逆離散コサイン変換装置。 - 【請求項４】請求項１記載の第１の手段において、 （ｆ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）のｉ番目の要素と（ｉ＋ｍ／２）番目の
要素の集合をＫ2 ＝｛Ｘ（ｉ），Ｘ（ｉ＋ｍ／２）｝と
し、Ｋ2 に含まれるＸ（ｉ），Ｘ（ｉ＋ｍ／２）がとも
に零値であることを判定する第１−２の手段と、 請求項１記載の第２の手段において、 （ｇ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）のＸ（ｉ）とＸ（ｉ＋ｍ／２）がともに
零値であることを前提に逆離散コサイン変換を行う演算
式ＦK2を予め用意し、Ｋ2 に含まれる全ての要素が零値
の場合に入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；
ｍは２のベキ乗）に対して演算式ＦK2を適用する第２−
３の手段と、 を具備することにより、高速に逆離散コサイン変換を行
うことを持徴とする高速逆離散コサイン変換装置。 - 【請求項５】請求項１および２記載の第１の手段におい
て、 （ｈ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）のｉ番目以降の要素Ｘ（ｉ），Ｘ（ｉ＋
１），…，Ｘ（ｍ−１）の集合をＫ1 ＝｛Ｘ（ｉ），Ｘ
（ｉ＋１），…，Ｘ（ｍ−１）｝とし、入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
のｊ番目の要素と（ｊ＋ｍ／２）番目の要素の集合をＫ
3 ＝｛Ｘ（ｊ），Ｘ（ｊ＋ｍ／２）｝とし、 Ｋ1 の要素｛Ｘ（ｉ），Ｘ（ｉ＋１），…，Ｘ（ｍ−
１）｝がすべて零値であるかどうか判定することと、Ｋ
3 の要素｛Ｘ（ｊ），Ｘ（ｊ＋ｍ／２）｝がすべて零値
であるかどうかを判定する第１−３の手段と、 請求項１および２記載の第２の手段において、 （ｉ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）のｉ＜（ｍ−２）なるｉ番目以降の要素
Ｘ（ｉ），Ｘ（ｉ＋１），…，Ｘ（ｍ−１）がすべて零
値で、入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）のｊ番目の要素と（ｊ＋ｍ／２）番目の
要素が全て零値のとき、 ｛Ｘ（ｉ），Ｘ（ｉ＋１），…，Ｘ（ｍ−１）｝がすべ
て零値であることを前提に逆離散コサイン変換演算を行
う演算式ＦK3を入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ
−１；ｍは２のベキ乗）に対して適用する第２−４の手
段と、 を具備することにより、高速に逆離散コサイン変換を行
うことを特徴とする高速逆離散コサイン変換装置。 - 【請求項６】｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；
ｍは２のベキ乗）を入力、｛ｘ（ｎ）｝（ｎ＝０，１，
…，ｍ−１；ｍは２のベキ乗）を出力とするｍ要素の高
速逆離散コサイン変換方法において、 （ａ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋj ，
…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれる全
ての要素が零値であるかどうかを判定する第１の処理過
程と、 （ｂ）Ｋj （１≦ｊ≦ｐ）に含まれる全ての要素が零値
であることを前提に逆離散コサイン変換を行う演算式Ｆ
Kj（１≦ｊ≦ｐ）を予め用意しておき、Ｋj （１≦ｊ≦
ｐ）に含まれる全ての要素が零値の場合に入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
に対して演算式ＦKj（１≦ｊ≦ｐ）を適用する第２の処
理過程と、 を実行することにより、高速に逆離散コサイン変換を行
うことを特徴とする高速逆離散コサイン変換方法。 - 【請求項７】｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；
ｍは２のベキ乗）を入力、｛ｘ（ｎ）｝（ｎ＝０，１，
…，ｍ−１；ｍは２のベキ乗）を出力とするｍ要素の高
速逆離散コサイン変換方法において、 （ａ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋj ，
…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれる全
ての要素が零値であるかどうかを判定する第１の処理過
程と、 （ｃ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるい複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋ j ，
…，Ｋp ）に対して、全ての要素が零値であるＫj （１
≦ｊ≦ｐ）が複数個ある場合、各々のＫj （１≦ｊ≦
ｐ）に含まれる要素数を比較し、最も多くの要素を含む
Ｋj （１≦ｊ≦ｐ）の全ての要素が零値であることを前
提に用意された逆離散コサイン変換を行う演算式Ｆ
Kj（１≦ｊ≦ｐ）を予め用意しておき、当該演算式ＦKj
（１≦ｊ≦ｐ）を入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，
ｍ−１；ｍは２のベキ乗）に対して適用する第２−１の
処理過程と、 を実行することにより、高速に逆離散コサイン変換を行
うことを特徴とする高速逆離散コサイン変換方法。 - 【請求項８】｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；
ｍは２のベキ乗）を入力、｛ｘ（ｎ）｝（ｎ＝０，１，
…，ｍ−１；ｍは２のベキ乗）を出力とするｍ要素の高
速逆離散コサイン変換方法についてプログラムの形で記
述して、当該プログラムを記録している記録媒体におい
て、 前記高速逆離散コサイン変換方法が （ａ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋj ，
…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれる全
ての要素が零値であるかどうかを判定する第１の処理過
程と、 （ｂ）Ｋj （１≦ｊ≦ｐ）に含まれる全ての要素が零値
であることを前提に逆離散コサイン変換を行う演算式Ｆ
Kj（１≦ｊ≦ｐ）を予め用意しておき、Ｋj （１≦ｊ≦
ｐ）に含まれる全ての要素が零値の場合に入力｛Ｘ
（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍは２のベキ乗）
に対して演算式ＦKj（１≦ｊ≦ｐ）を適用する第２の処
理過程と、 を実行することにより、高速に逆離散コサイン変換を行
うものであることを特徴とする高速逆離散コサイン変換
プログラムを記録した記録媒体。 - 【請求項９】｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；
ｍは２のベキ乗）を入力、｛ｘ（ｎ）｝（ｎ＝０，１，
…，ｍ−１；ｍは２のベキ乗）を出力とするｍ要素の高
速逆離散コサイン変換方法についてプログラムの形で記
述して、当該プログラムを記録している記録媒体におい
て、 前記高速逆離散コサイン変換方法が （ａ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるいは複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋj ，
…，Ｋp ）に対して、Ｋj （１≦ｊ≦ｐ）に含まれる全
ての要素が零値であるかどうかを判定する第１の処理過
程と、 （ｃ）入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，ｍ−１；ｍ
は２のベキ乗）の１つ以上の要素からなる集合をＫと
し、１個あるい複数個のＫ（Ｋ1 ，Ｋ2 ，…，Ｋ j ，
…，Ｋp ）に対して、全ての要素が零値であるＫj （１
≦ｊ≦ｐ）が複数個ある場合、各々のＫj （１≦ｊ≦
ｐ）に含まれる要素数を比較し、最も多くの要素を含む
Ｋj （１≦ｊ≦ｐ）の全ての要素が零値であることを前
提に用意された逆離散コサイン変換を行う演算式Ｆ
Kj（１≦ｊ≦ｐ）を予め用意しておき、当該演算式ＦKj
（１≦ｊ≦ｐ）を入力｛Ｘ（ｎ）｝（ｎ＝０，１，…，
ｍ−１；ｍは２のベキ乗）に対して適用する第２−１の
処理過程と、 を実行することにより、高速に逆離散コサイン変換を行
うものであることを特徴とする高速逆離散コサイン変換
プログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000144449A JP2001325247A (ja) | 2000-05-17 | 2000-05-17 | 高速逆離散コサイン変換装置及び高速逆離散コサイン変換方法及び当該方法を記述したプログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000144449A JP2001325247A (ja) | 2000-05-17 | 2000-05-17 | 高速逆離散コサイン変換装置及び高速逆離散コサイン変換方法及び当該方法を記述したプログラムを記録した記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001325247A true JP2001325247A (ja) | 2001-11-22 |
Family
ID=18651105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000144449A Pending JP2001325247A (ja) | 2000-05-17 | 2000-05-17 | 高速逆離散コサイン変換装置及び高速逆離散コサイン変換方法及び当該方法を記述したプログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001325247A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005122590A1 (ja) * | 2004-06-08 | 2005-12-22 | Matsushita Electric Industrial Co., Ltd. | 画像符号化装置および画像復号化装置、ならびにそれらで用いられる集積回路 |
-
2000
- 2000-05-17 JP JP2000144449A patent/JP2001325247A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005122590A1 (ja) * | 2004-06-08 | 2005-12-22 | Matsushita Electric Industrial Co., Ltd. | 画像符号化装置および画像復号化装置、ならびにそれらで用いられる集積回路 |
| JPWO2005122590A1 (ja) * | 2004-06-08 | 2008-04-10 | 松下電器産業株式会社 | 画像符号化装置および画像復号化装置、ならびにそれらで用いられる集積回路 |
| JP4704333B2 (ja) * | 2004-06-08 | 2011-06-15 | パナソニック株式会社 | 画像符号化装置および画像復号化装置、ならびにそれらで用いられる集積回路 |
| US8179972B2 (en) | 2004-06-08 | 2012-05-15 | Panasonic Corporation | Image encoding device, image decoding device, and integrated circuit used therein |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Merhav et al. | Fast algorithms for DCT-domain image downsampling and for inverse motion compensation | |
| US7949196B2 (en) | Low complexity and unified transforms for video coding | |
| US8849884B2 (en) | Transform design with scaled and non-scaled interfaces | |
| JP2003507804A (ja) | 動き補償されたブロックベースの圧縮デジタルビデオの可変複雑性デコーディングの方法と装置 | |
| JP2821489B2 (ja) | 静止画像圧縮処理装置及び方法 | |
| US7129962B1 (en) | Efficient video processing method and system | |
| US7689052B2 (en) | Multimedia signal processing using fixed-point approximations of linear transforms | |
| MXPA05012403A (es) | Transformacion reversible para compresion de datos 2-d con perdida y sin perdida. | |
| Dhandapani et al. | Area and power efficient DCT architecture for image compression | |
| US11394966B2 (en) | Video encoding and decoding method and apparatus | |
| WO2021057926A1 (zh) | 一种神经网络模型训练方法及装置 | |
| KR20040005962A (ko) | 버터플라이 프로세서를 이용하여 이산 코사인 변환을인코딩하고 계산하는 장치 및 방법 | |
| JP2001331474A (ja) | 単一命令複数データ指示を備えた逆離散コサイン変換の実行方法、圧縮データの伸張方法、圧縮データ信号の伸張装置、並びに、コンピュータ・プログラム製品 | |
| JPH09190532A (ja) | データベース探索方法 | |
| Walmsley et al. | A fast picture compression technique | |
| US5917961A (en) | Image convolution using pre-calculated lookup tables | |
| JP2001325247A (ja) | 高速逆離散コサイン変換装置及び高速逆離散コサイン変換方法及び当該方法を記述したプログラムを記録した記録媒体 | |
| US20210374422A1 (en) | Operating on a video frame to generate a feature map of a neural network | |
| JP3155383B2 (ja) | ２モード処理装置、２次元変換装置及び静止画像データの圧縮システム | |
| JP2002133414A (ja) | 画像処理方法及びその装置、記憶媒体 | |
| JP2629035B2 (ja) | 画像の符号化処理装置 | |
| Radhika et al. | Power and Area Optimization Techniques for Reconfigurable Inverse Discrete Cosine Transform FPGA for High Performance Computation Electromagnetics | |
| Mietens et al. | New DCT computation technique based on scalable resources | |
| US6374280B1 (en) | Computationally efficient inverse discrete cosine transform method and apparatus | |
| JPH10116267A (ja) | 演算装置及び情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050301 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050315 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050516 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050927 |