JPH04277932A - 画像データ圧縮装置 - Google Patents
画像データ圧縮装置Info
- Publication number
- JPH04277932A JPH04277932A JP3039688A JP3968891A JPH04277932A JP H04277932 A JPH04277932 A JP H04277932A JP 3039688 A JP3039688 A JP 3039688A JP 3968891 A JP3968891 A JP 3968891A JP H04277932 A JPH04277932 A JP H04277932A
- Authority
- JP
- Japan
- Prior art keywords
- cosine
- discrete cosine
- transformation
- matrix
- transform
- 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
- 239000011159 matrix material Substances 0.000 claims abstract description 24
- 230000009466 transformation Effects 0.000 claims abstract description 24
- 238000013144 data compression Methods 0.000 claims description 4
- 238000006243 chemical reaction Methods 0.000 abstract 1
- 238000000844 transformation Methods 0.000 abstract 1
- 230000001131 transforming effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000017105 transposition Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【0001】
【産業上の利用分野】本発明は、画像データ圧縮装置に
関し、特に離散コサイン変換,逆変換方式に関する。
関し、特に離散コサイン変換,逆変換方式に関する。
【0002】
【従来の技術】離散コサイン変換方式は、画像の高能率
符号化の一手段として最近注目を集めているが、入力信
号のスピードが速い上に計算量が多いため、ハードウェ
ア規模が膨大となる。従って、種々の高速演算アルゴリ
ズムが考え出されている。しかし、それらの高速演算ア
ルゴリズムを用いてパイプライン処理回路構成によりハ
ードウェア化する場合、回路規模的に大きく、汎用性の
低いハードウェアで、演算語長が長いものとなる。また
、離散コサイン順変換と逆変換とをハードウェア共用化
する場合、回路接続の切換を必要とし、更に回路規模が
大きくなる。
符号化の一手段として最近注目を集めているが、入力信
号のスピードが速い上に計算量が多いため、ハードウェ
ア規模が膨大となる。従って、種々の高速演算アルゴリ
ズムが考え出されている。しかし、それらの高速演算ア
ルゴリズムを用いてパイプライン処理回路構成によりハ
ードウェア化する場合、回路規模的に大きく、汎用性の
低いハードウェアで、演算語長が長いものとなる。また
、離散コサイン順変換と逆変換とをハードウェア共用化
する場合、回路接続の切換を必要とし、更に回路規模が
大きくなる。
【0003】従って、この方式のハードウェア化を考慮
した場合、回路が単純で単位ユニットの繰返しで実現す
ることができ、演算語長も短くでき、回路接続の切換を
必要としない為、それらの高速演算アルゴリズムを用い
ずに、N×Nの行列演算を行ってしまう場合が多い。
した場合、回路が単純で単位ユニットの繰返しで実現す
ることができ、演算語長も短くでき、回路接続の切換を
必要としない為、それらの高速演算アルゴリズムを用い
ずに、N×Nの行列演算を行ってしまう場合が多い。
【0004】この離散コサイン変換方式の変換行列は、
次の式で定義される。
次の式で定義される。
【0005】
【0006】また、2次元コサイン順変換(2D−FD
CT)と、逆変換(2D−IDCT)とは次式のように
表せる。
CT)と、逆変換(2D−IDCT)とは次式のように
表せる。
【0007】
【0008】従って、2次元コサイン順変換は、[Xm
n]の行について1次元コサイン順変換を行い、これを
転置して再び1次元コサイン順変換を行うことになる。 2次元コサイン逆変換も同様に、[Cij]の行につい
て1次元コサイン逆変換を行い、これを転置して再び1
次元コサイン逆変換を行う。
n]の行について1次元コサイン順変換を行い、これを
転置して再び1次元コサイン順変換を行うことになる。 2次元コサイン逆変換も同様に、[Cij]の行につい
て1次元コサイン逆変換を行い、これを転置して再び1
次元コサイン逆変換を行う。
【0009】図3は、従来例のN=8のときの2次元離
散コサイン順変換装置の構成を示すブロック図で、8ポ
イントの行列乗算を並列処理で行う場合を示している。
散コサイン順変換装置の構成を示すブロック図で、8ポ
イントの行列乗算を並列処理で行う場合を示している。
【0010】入力端子1から1ライン分(8ポイント)
の画像データが取り込まれ、直列並列変換器2により所
望の並列データ列に並べ換えて8ポイント離散コサイン
変換部31に入力される。この8ポイント離散コサイン
変換部31では、8×8の行列乗算を行い、その8ポイ
ントの並列出力データは並列直列変換器9により直列デ
ータに変換され、転置用メモリ19に書込まれる。この
メモリ19により転置された1次元離散コサイン変換デ
ータ列に対し、この1次元離散コサイン変換と同じ機能
の直列並列変換部10,8ポイント離散コサイン変換部
32,および並列直列変換部17で構成される1次元離
散コサイン変換を行い、出力端子18から2次元コサイ
ン変換画像データが出力される。
の画像データが取り込まれ、直列並列変換器2により所
望の並列データ列に並べ換えて8ポイント離散コサイン
変換部31に入力される。この8ポイント離散コサイン
変換部31では、8×8の行列乗算を行い、その8ポイ
ントの並列出力データは並列直列変換器9により直列デ
ータに変換され、転置用メモリ19に書込まれる。この
メモリ19により転置された1次元離散コサイン変換デ
ータ列に対し、この1次元離散コサイン変換と同じ機能
の直列並列変換部10,8ポイント離散コサイン変換部
32,および並列直列変換部17で構成される1次元離
散コサイン変換を行い、出力端子18から2次元コサイ
ン変換画像データが出力される。
【0011】
【発明が解決しようとする課題】この従来の離散コサイ
ン変換装置では、乗算回数が多く、高速化を考えて並列
処理を行うにしても、ハードウェア規模に限界がある。 また一方で、高速演算アルゴリズムを用いたとしても、
回路規模的に大きく、汎用性の低いハードウェアで、演
算語長が長いものとなる。また、離散コサイン順変換と
逆変換をハードウェア共用化する場合、回路接続の切換
を必要とし、更に回路規模が大きくなる為、有用性が低
いという問題点があった。
ン変換装置では、乗算回数が多く、高速化を考えて並列
処理を行うにしても、ハードウェア規模に限界がある。 また一方で、高速演算アルゴリズムを用いたとしても、
回路規模的に大きく、汎用性の低いハードウェアで、演
算語長が長いものとなる。また、離散コサイン順変換と
逆変換をハードウェア共用化する場合、回路接続の切換
を必要とし、更に回路規模が大きくなる為、有用性が低
いという問題点があった。
【0012】本発明の目的は、これらの問題を解決し、
乗算回数を半減させることにより、ハードウェア規模を
大きくすることなく、高速化すると共に、コサイン変換
,逆変換の共用化を図った画像データ圧縮装置を提供す
ることにある。
乗算回数を半減させることにより、ハードウェア規模を
大きくすることなく、高速化すると共に、コサイン変換
,逆変換の共用化を図った画像データ圧縮装置を提供す
ることにある。
【0013】
【課題を解決するための手段】本発明の画像データ圧縮
装置の構成は、縦横の画素がN×Nで構成される画像デ
ータブロックに対して、N×Nのコサイン係数行列を行
列乗算することにより画像データの直交変換を行うサン
プル数Nの離散コサイン変換を、離散コサイン変換式に
含まれるコサイン関数の周期性から同じ係数項について
まとめ、サンプル数N/2の離散コサイン変換2個に分
解し、(N/2)×(N/2)のコサイン係数行列を行
列乗算して離散コサイン変換を行うことにより、乗算回
数を半分に減少させたことを特徴とする。
装置の構成は、縦横の画素がN×Nで構成される画像デ
ータブロックに対して、N×Nのコサイン係数行列を行
列乗算することにより画像データの直交変換を行うサン
プル数Nの離散コサイン変換を、離散コサイン変換式に
含まれるコサイン関数の周期性から同じ係数項について
まとめ、サンプル数N/2の離散コサイン変換2個に分
解し、(N/2)×(N/2)のコサイン係数行列を行
列乗算して離散コサイン変換を行うことにより、乗算回
数を半分に減少させたことを特徴とする。
【0014】本発明は、サンプル数N/2の離散コサイ
ン変換2個における(N/2)×(N/2)のコサイン
係数行列のそれぞれに対して逆行列を求め、離散コサイ
ン逆変換用の係数とし、(N/2)×(N/2)のコサ
イン係数逆行列を行列乗算して離散コサイン逆変換を行
うものであることもできる。
ン変換2個における(N/2)×(N/2)のコサイン
係数行列のそれぞれに対して逆行列を求め、離散コサイ
ン逆変換用の係数とし、(N/2)×(N/2)のコサ
イン係数逆行列を行列乗算して離散コサイン逆変換を行
うものであることもできる。
【0015】
【実施例】図1は、本発明の第1の実施例の離散コサイ
ン変換方式の構成を示すブロック図であり、N=8の場
合の例を示す。入力端子1から1ライン分(8ポイント
)の画像データが取り込まれ、直列並列変換器2及び回
路網切換部3により所望のデータ列に並べ換えて、分岐
節点41 〜48 と加算節点51 〜58 との間の
係数値1のバタフライ演算回路により加算データ列と減
算データ列とに分ける。加算データ列は、4ポイント離
散コサイン変換部6に入力され、減算データ列は、4ポ
イント離散コサイン変換部7に入力される。
ン変換方式の構成を示すブロック図であり、N=8の場
合の例を示す。入力端子1から1ライン分(8ポイント
)の画像データが取り込まれ、直列並列変換器2及び回
路網切換部3により所望のデータ列に並べ換えて、分岐
節点41 〜48 と加算節点51 〜58 との間の
係数値1のバタフライ演算回路により加算データ列と減
算データ列とに分ける。加算データ列は、4ポイント離
散コサイン変換部6に入力され、減算データ列は、4ポ
イント離散コサイン変換部7に入力される。
【0016】これら4ポイント離散コサイン変換部6,
7では、それぞれ4×4の行列乗算を行い、その8ポイ
ントの並列出力データを回路網切換部8及び並列直列変
換器9により直列データに変換され、転置用メモリ19
に書き込まれる。転置された1次元離散コサイン変換デ
ータ列に対し、各部2〜9で構成される1次元離散コサ
イン変換と同じ機能の直列並列変換器10,回路網切換
部11,分岐節点121 〜128 ,加算節点131
〜138 、4ポイント離散コサイン変換部14,1
5、回線切換部16および並列直列変換器17で構成さ
れる1次元離散コサイン変換を行い、出力端子18から
2次元コサイン変換画像データが出力される。
7では、それぞれ4×4の行列乗算を行い、その8ポイ
ントの並列出力データを回路網切換部8及び並列直列変
換器9により直列データに変換され、転置用メモリ19
に書き込まれる。転置された1次元離散コサイン変換デ
ータ列に対し、各部2〜9で構成される1次元離散コサ
イン変換と同じ機能の直列並列変換器10,回路網切換
部11,分岐節点121 〜128 ,加算節点131
〜138 、4ポイント離散コサイン変換部14,1
5、回線切換部16および並列直列変換器17で構成さ
れる1次元離散コサイン変換を行い、出力端子18から
2次元コサイン変換画像データが出力される。
【0017】図2は、本発明の第2の実施例の離散コサ
イン変換方式の構成を示すブロック図であり、図1の離
散コサイン逆変換として利用される。これもN=8の場
合の例である。入力端子1から1ライン分(8ポイント
)の画像データが取り込まれ、直列並列変換器2及び回
路網切換部3により所望のデータ列に並べ換えて、4ポ
イント離散コサイン逆変換部21,22に入力される。 4ポイント離散コサイン逆変換部21,22では、それ
ぞれ4×4の行列乗算を行い、その8ポイントの並列出
力データを分岐節点41 〜48 と加算節点51 〜
58 との間の係数値1のバタフライ演算回路により演
算し、回路網切換部8及び並列直列変換器9により直列
データに変換され、転置用メモリ19に書き込まれる。 このメモリ19により、転置された1次元離散コサイン
逆変換データ列に対し、これらで構成される1次元離散
コサイン逆変換と同じ構成の直列並列変換器10、回路
網切換部11,16、4ポイント離散コサイン逆変換部
23,24、分岐節点121 〜128 が加算節点1
31 〜138 および並列直列変換器17で構成され
る1次元離散コサイン逆変換を行い、出力端子18から
2次元コサイン逆変換画像データが出力される。
イン変換方式の構成を示すブロック図であり、図1の離
散コサイン逆変換として利用される。これもN=8の場
合の例である。入力端子1から1ライン分(8ポイント
)の画像データが取り込まれ、直列並列変換器2及び回
路網切換部3により所望のデータ列に並べ換えて、4ポ
イント離散コサイン逆変換部21,22に入力される。 4ポイント離散コサイン逆変換部21,22では、それ
ぞれ4×4の行列乗算を行い、その8ポイントの並列出
力データを分岐節点41 〜48 と加算節点51 〜
58 との間の係数値1のバタフライ演算回路により演
算し、回路網切換部8及び並列直列変換器9により直列
データに変換され、転置用メモリ19に書き込まれる。 このメモリ19により、転置された1次元離散コサイン
逆変換データ列に対し、これらで構成される1次元離散
コサイン逆変換と同じ構成の直列並列変換器10、回路
網切換部11,16、4ポイント離散コサイン逆変換部
23,24、分岐節点121 〜128 が加算節点1
31 〜138 および並列直列変換器17で構成され
る1次元離散コサイン逆変換を行い、出力端子18から
2次元コサイン逆変換画像データが出力される。
【0018】
【発明の効果】以上説明したように本発明は、サンプル
数Nの離散コサイン変換を、離散コサイン変換式に含ま
れるコサイン関数の周期性から同じ係数項についてまと
め、サンプル数N/2の離散コサイン変換2個に分解し
て、(N/2)×(N/2)のコサイン係数行列を行列
乗算することにより変換を行うことにより、また、サン
プル数N/2の離散コサイン変換2個における(N/2
)×(N/2)のコサイン係数行列のそれぞれに対して
逆行列を求め、離散コサイン逆変換用の係数とすること
で、離散コサイン逆変換についても(N/2)×(N/
2)のコサイン係数逆行列を行列乗算することにより変
換を行うことにより、それぞれ乗算回数を半分に減少さ
せたので、ハードウェアの規模を余り大きくすること無
く、高速化に寄与し、汎用性が高く、更に離散コサイン
順変換と逆変換のハードウェア共用化が可能になるとい
う効果を有する。
数Nの離散コサイン変換を、離散コサイン変換式に含ま
れるコサイン関数の周期性から同じ係数項についてまと
め、サンプル数N/2の離散コサイン変換2個に分解し
て、(N/2)×(N/2)のコサイン係数行列を行列
乗算することにより変換を行うことにより、また、サン
プル数N/2の離散コサイン変換2個における(N/2
)×(N/2)のコサイン係数行列のそれぞれに対して
逆行列を求め、離散コサイン逆変換用の係数とすること
で、離散コサイン逆変換についても(N/2)×(N/
2)のコサイン係数逆行列を行列乗算することにより変
換を行うことにより、それぞれ乗算回数を半分に減少さ
せたので、ハードウェアの規模を余り大きくすること無
く、高速化に寄与し、汎用性が高く、更に離散コサイン
順変換と逆変換のハードウェア共用化が可能になるとい
う効果を有する。
【図1】本発明の第1の実施例を示すブロック図。
【図2】本発明の第2の実施例を示すブロック図。
【図3】従来例の離散コサイン変換装置を示すブロック
図。
図。
1 入力端子
18 出力端子
2,10 直列並列変換器
9,17 並列直列変換器
3,8,11,16 回路網切換部41 〜48
,121 〜128 分岐節点51 〜58
,131 〜138 加算節点6,7,14
,15 4ポイント離散コサイン順変換部 19 転置用メモリ
,121 〜128 分岐節点51 〜58
,131 〜138 加算節点6,7,14
,15 4ポイント離散コサイン順変換部 19 転置用メモリ
Claims (2)
- 【請求項1】 縦横の画素がN×Nで構成される画像
データブロックに対して、N×Nのコサイン係数行列を
行列乗算することにより画像データの直交変換を行うサ
ンプル数Nの離散コサイン変換を、離散コサイン変換式
に含まれるコサイン関数の周期性から同じ係数項につい
てまとめ、サンプル数N/2の離散コサイン変換2個に
分解し、(N/2)×(N/2)のコサイン係数行列を
行列乗算して離散コサイン変換を行うことにより、乗算
回数を半分に減少させたことを特徴とする画像データ圧
縮装置。 - 【請求項2】 サンプル数N/2の離散コサイン変換
2個における(N/2)×(N/2)のコサイン係数行
列のそれぞれに対して逆行列を求め、離散コサイン逆変
換用の係数とし、(N/2)×(N/2)のコサイン係
数逆行列を行列乗算して離散コサイン逆変換を行うもの
である請求項1記載の画像データ圧縮装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3039688A JPH04277932A (ja) | 1991-03-06 | 1991-03-06 | 画像データ圧縮装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3039688A JPH04277932A (ja) | 1991-03-06 | 1991-03-06 | 画像データ圧縮装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH04277932A true JPH04277932A (ja) | 1992-10-02 |
Family
ID=12560001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3039688A Pending JPH04277932A (ja) | 1991-03-06 | 1991-03-06 | 画像データ圧縮装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH04277932A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5477478A (en) * | 1993-12-27 | 1995-12-19 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transform processor |
WO1996038794A1 (fr) * | 1995-06-01 | 1996-12-05 | Hitachi, Ltd. | Circuit de transformation en cosinus discrets |
US5583803A (en) * | 1993-12-27 | 1996-12-10 | Matsushita Electric Industrial Co., Ltd. | Two-dimensional orthogonal transform processor |
US5978508A (en) * | 1996-09-20 | 1999-11-02 | Nec Corporation | Two-dimensional inverse discrete cosine transformation circuit for MPEG2 video decoder |
WO2000036842A1 (en) * | 1998-12-14 | 2000-06-22 | Matsushita Electric Industrial Co., Ltd. | Dct arithmetic device |
JP2015061143A (ja) * | 2013-09-18 | 2015-03-30 | 沖電気工業株式会社 | 映像符号化装置、および、映像符号化プログラム |
-
1991
- 1991-03-06 JP JP3039688A patent/JPH04277932A/ja active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5477478A (en) * | 1993-12-27 | 1995-12-19 | Matsushita Electric Industrial Co., Ltd. | Orthogonal transform processor |
US5583803A (en) * | 1993-12-27 | 1996-12-10 | Matsushita Electric Industrial Co., Ltd. | Two-dimensional orthogonal transform processor |
WO1996038794A1 (fr) * | 1995-06-01 | 1996-12-05 | Hitachi, Ltd. | Circuit de transformation en cosinus discrets |
US6185595B1 (en) | 1995-06-01 | 2001-02-06 | Hitachi, Ltd. | Discrete cosine transformation operation circuit |
US5978508A (en) * | 1996-09-20 | 1999-11-02 | Nec Corporation | Two-dimensional inverse discrete cosine transformation circuit for MPEG2 video decoder |
WO2000036842A1 (en) * | 1998-12-14 | 2000-06-22 | Matsushita Electric Industrial Co., Ltd. | Dct arithmetic device |
US6574648B1 (en) | 1998-12-14 | 2003-06-03 | Matsushita Electric Industrial Co., Ltd. | Dct arithmetic device |
JP2015061143A (ja) * | 2013-09-18 | 2015-03-30 | 沖電気工業株式会社 | 映像符号化装置、および、映像符号化プログラム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Oraintara et al. | Integer fast Fourier transform | |
JPH04313157A (ja) | 演算処理装置 | |
KR950009472A (ko) | 2차원 이산코사인 변환장치, 2차원 역이산코사인 변환장치 및 디지탈 신호처리 장치 | |
Cheng et al. | Hardware efficient fast DCT based on novel cyclic convolution structures | |
US5117381A (en) | Discrete orthogonal and inverse orthogonal transform apparatus | |
JP2002515193A (ja) | 高速2次元コサイン変換フィルタリングのための方法および装置 | |
JPH04277932A (ja) | 画像データ圧縮装置 | |
JPH11234673A (ja) | ビデオデ―タの圧縮方法並びに装置、及び伸張方法並びに装置 | |
Walmsley et al. | A fast picture compression technique | |
JPH06266747A (ja) | Dct/逆dct演算装置 | |
Jang et al. | A 0.8/spl mu/100-MHz 2-D DCT core processor | |
JP3971135B2 (ja) | Dct行列分解方法及びdct装置 | |
Chen et al. | A fast algorithm for computing multidimensional DCT on certain small sizes | |
US6721708B1 (en) | Power saving apparatus and method for AC-3 codec by reducing operations | |
Petrovsky et al. | Embedded distributed arithmetic based quaternions multiplier of paraunitary filter bank for lossless-to-lossy image coding | |
JP3047505B2 (ja) | 直交変換装置 | |
Hatim et al. | Design optimization of the quantization and a pipelined 2D-DCT for real-time applications | |
US6201895B1 (en) | Orthogonal converting apparatus | |
KR100248082B1 (ko) | 이차원이산여현변환장치 | |
JP3630727B2 (ja) | 直交変換装置及び直交変換方法 | |
JP3652717B2 (ja) | 離散コサイン高速演算器 | |
JP2802158B2 (ja) | 逆直交変換方法および逆直交変換回路 | |
Khatri et al. | Implementation of discrete Cosine transform using VLSI | |
JP3715666B2 (ja) | 直交変換装置及び方法 | |
JP3715665B2 (ja) | 直交変換装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000711 |