JPH02116968A - 高速速コサイン変換装置 - Google Patents
高速速コサイン変換装置Info
- Publication number
- JPH02116968A JPH02116968A JP63271179A JP27117988A JPH02116968A JP H02116968 A JPH02116968 A JP H02116968A JP 63271179 A JP63271179 A JP 63271179A JP 27117988 A JP27117988 A JP 27117988A JP H02116968 A JPH02116968 A JP H02116968A
- Authority
- JP
- Japan
- Prior art keywords
- component
- multiplier
- multiplication
- cosine transform
- larger
- 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
- 230000001131 transforming effect Effects 0.000 title 1
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、画像や音声の高能率符号化に用いる高速コサ
イン変換（以下ＦＤＣＴと略する）と高速逆コサイン変
換（以下ＦＴＤＣＴと略する）に関するものである。
イン変換（以下ＦＤＣＴと略する）と高速逆コサイン変
換（以下ＦＴＤＣＴと略する）に関するものである。
従来の技術
画像や音声のディジタル化にともなって高能率符号化技
術が重要になってきている。高能率符号化の有効な手段
として直交変換符号化がある。特にＤＣＴは高能率符号
化に適しており、よく利用される。第３図は、８次ＤＣ
Ｔ装置を示している。
術が重要になってきている。高能率符号化の有効な手段
として直交変換符号化がある。特にＤＣＴは高能率符号
化に適しており、よく利用される。第３図は、８次ＤＣ
Ｔ装置を示している。
この図の（ＹＯ，Ｙｌ、、、、、Ｙ７）は変換された直
交成分であり、添え字の大きいものほど高域の成分を表
している。第３図のＣ１（ｉ＝１゜２、、、、？）はＣ
ｉ倍する乗算器を示しており、矢印の交点は加算器を示
している。このＤＣＴ装置では６４個の多数の実乗算が
必要となるため、ハードウェア規模が大きくなる。この
ため乗算回数を減少させる高速アリプリズムが発表され
ている。第４図は８次ＦＤＣＴの一例である。この図の
波線は正負の反転を示している。第４図の例では、乗算
回数は１２回に減少している。またこのような高速アリ
ゴリズムは、逆ＦＤＣＴや高速サイン変換（ＦＤＳＴ）
にも成立する。
交成分であり、添え字の大きいものほど高域の成分を表
している。第３図のＣ１（ｉ＝１゜２、、、、？）はＣ
ｉ倍する乗算器を示しており、矢印の交点は加算器を示
している。このＤＣＴ装置では６４個の多数の実乗算が
必要となるため、ハードウェア規模が大きくなる。この
ため乗算回数を減少させる高速アリプリズムが発表され
ている。第４図は８次ＦＤＣＴの一例である。この図の
波線は正負の反転を示している。第４図の例では、乗算
回数は１２回に減少している。またこのような高速アリ
ゴリズムは、逆ＦＤＣＴや高速サイン変換（ＦＤＳＴ）
にも成立する。
一方、一般に人間の視覚や聴覚は高域の周波数の歪に対
して鈍感である。このため高能率符号化では、低域を表
す直交成分は高域を表す直交成分に対してより高い精度
が必要とされる。
して鈍感である。このため高能率符号化では、低域を表
す直交成分は高域を表す直交成分に対してより高い精度
が必要とされる。
発明が解決しようとする課題
しかしながら従来例のＦＤＣＴでは、各直交成分に対す
る最後の乗算は、低い周波数成分に対する直交成分ほど
その乗数が大きくなっている。このため最後の乗算の前
では高い周波数成分ほど精度が高いことになる。第４図
の例では、第１成分くＹｌ）の最後の乗算の前の精度は
第７成分（Ｙｌ）に対してＣ７／ＣＩ（約１１５）であ
る。このため視覚上重要な低域の直交成分ほど歪が大き
くなることになる。
る最後の乗算は、低い周波数成分に対する直交成分ほど
その乗数が大きくなっている。このため最後の乗算の前
では高い周波数成分ほど精度が高いことになる。第４図
の例では、第１成分くＹｌ）の最後の乗算の前の精度は
第７成分（Ｙｌ）に対してＣ７／ＣＩ（約１１５）であ
る。このため視覚上重要な低域の直交成分ほど歪が大き
くなることになる。
本発明はこのような従来の課題を解決することを目的と
する。
する。
課題を解決するための手段
本発明は、高速コサイン変換時の各直交成分に対する最
後の乗算の乗数が高い周波数成分に対する乗数ほど大き
いことを特徴とする高速コサイン変換装置あるいは、高
速逆コサイン変換時の各直交成分に対する最初の乗算の
乗数が低い周波数成分に対する乗数ほど大きいことを特
徴とする高速逆コサイン変換装置である。
後の乗算の乗数が高い周波数成分に対する乗数ほど大き
いことを特徴とする高速コサイン変換装置あるいは、高
速逆コサイン変換時の各直交成分に対する最初の乗算の
乗数が低い周波数成分に対する乗数ほど大きいことを特
徴とする高速逆コサイン変換装置である。
作用
本発明は前記した構成により、Ｆ Ｄ Ｃ′ｒ’時の最
後の乗算の乗数が高い周波数成分ほど大きいため、その
乗算の前では低い周波数成分ほど精度が高くなる。この
ため視覚上重要な低域の成分ほど歪を小さくできる。ま
た逆にＦ Ｉ ＤＣＴ時には、最初の乗算において低い
周波数成分ほど乗数が大きいため、それ以後の演算では
低い周波数成分ほど精度が高くなる。
後の乗算の乗数が高い周波数成分ほど大きいため、その
乗算の前では低い周波数成分ほど精度が高くなる。この
ため視覚上重要な低域の成分ほど歪を小さくできる。ま
た逆にＦ Ｉ ＤＣＴ時には、最初の乗算において低い
周波数成分ほど乗数が大きいため、それ以後の演算では
低い周波数成分ほど精度が高くなる。
実施例
以下に、本発明の実施例を図面に基づいて説明する。
第１図は、本発明の第１の実施例である８次ＦＤＣＴ装
置の構成を表している。第１図の（ＹＯ９Ｙｌ、、、、
、Ｙｌ）は変換された直交成分てあり、添え字の大きい
ものほど高域の成分を表している。Ｃ１（ｌ；１，２９
１２，７）はＣｉ倍する乗算器を示しており、矢印の交
点は加算器を示している。さらにこの図の波線は正負の
反転を示している。第１図の装置では直交成分Ｙｉにた
いする最後の乗算の乗数が１ ／Ｃｉ （Ｃｉ ＝Ｃ０
３（ｌπ／１６））で表されているため、高域の直交成
分ほど乗数が大きくなっている。このため最後の乗算の
前までは低域の成分ほど大きな値で取り扱われるため、
低域の成分ほど高い精度で扱われることになる。
置の構成を表している。第１図の（ＹＯ９Ｙｌ、、、、
、Ｙｌ）は変換された直交成分てあり、添え字の大きい
ものほど高域の成分を表している。Ｃ１（ｌ；１，２９
１２，７）はＣｉ倍する乗算器を示しており、矢印の交
点は加算器を示している。さらにこの図の波線は正負の
反転を示している。第１図の装置では直交成分Ｙｉにた
いする最後の乗算の乗数が１ ／Ｃｉ （Ｃｉ ＝Ｃ０
３（ｌπ／１６））で表されているため、高域の直交成
分ほど乗数が大きくなっている。このため最後の乗算の
前までは低域の成分ほど大きな値で取り扱われるため、
低域の成分ほど高い精度で扱われることになる。
第２図は、本発明の第２の実施例である８次ＩＦＤＣＴ
装置の構成を表している。第２図の（ＹＯ，Ｙｌ、、、
、、Ｙｌ）は人力される直交成分であり、添え字の大き
いものほど高域の成分を表している。Ｃｉ （ｉ＝１
． ２． 、 、 、７）は６１倍する乗算器を示し
ており、矢印の交点は加算器を示している。さらにこの
図の波線は正負の反転を示している。第２図の装置では
直交成分Ｙｉにたいする最初の乗算の乗数がＣｉ （Ｃ
ｉ ＝Ｃ０３（１π／１６））で表されているため、低
域の直交成分ほど乗数が大きくなっている。このため最
初の乗算の後は低域の成分ほど大きな値で取り扱われる
ため、低域の成分ほど高い精度で扱われることになる。
装置の構成を表している。第２図の（ＹＯ，Ｙｌ、、、
、、Ｙｌ）は人力される直交成分であり、添え字の大き
いものほど高域の成分を表している。Ｃｉ （ｉ＝１
． ２． 、 、 、７）は６１倍する乗算器を示し
ており、矢印の交点は加算器を示している。さらにこの
図の波線は正負の反転を示している。第２図の装置では
直交成分Ｙｉにたいする最初の乗算の乗数がＣｉ （Ｃ
ｉ ＝Ｃ０３（１π／１６））で表されているため、低
域の直交成分ほど乗数が大きくなっている。このため最
初の乗算の後は低域の成分ほど大きな値で取り扱われる
ため、低域の成分ほど高い精度で扱われることになる。
以Ｌ２つの実施例で示したように、本発明の装置では画
像情報などで重要な低域成分ほど高い精度で扱うため、
視覚上の歪を小さくてきる。また本発明の構成や、乗数
はこれらの実施例以外にも様々な方法が可能である。も
ちろん一部の直交成分において乗数の大きさが逆転した
場合も含むものとする。さらに本実施例では８ＦＤＣＴ
を用いて説明しているがそれ以外の次数のＦＤＣＴやＦ
ＩＤＣＴにも適応できる。
像情報などで重要な低域成分ほど高い精度で扱うため、
視覚上の歪を小さくてきる。また本発明の構成や、乗数
はこれらの実施例以外にも様々な方法が可能である。も
ちろん一部の直交成分において乗数の大きさが逆転した
場合も含むものとする。さらに本実施例では８ＦＤＣＴ
を用いて説明しているがそれ以外の次数のＦＤＣＴやＦ
ＩＤＣＴにも適応できる。
発明の効果
本発明は前記した構成により、ＦＤＣＴ時の最後の乗算
の乗数が高い周波数成分ほど大きいため、その乗算の前
では低い周波数成分ほど精度が高くなる。また逆にＦＩ
ＤＣＴ時には、最初の乗算において低い周波数成分ほど
乗数が大きいため、それ以後の演算では低い周波数成分
ほど精度が高くなる。このように本発明の装置では画像
情報なとて重要な低域成分ほど高い精度で扱うため、視
覚上の歪を小さくできる。
の乗数が高い周波数成分ほど大きいため、その乗算の前
では低い周波数成分ほど精度が高くなる。また逆にＦＩ
ＤＣＴ時には、最初の乗算において低い周波数成分ほど
乗数が大きいため、それ以後の演算では低い周波数成分
ほど精度が高くなる。このように本発明の装置では画像
情報なとて重要な低域成分ほど高い精度で扱うため、視
覚上の歪を小さくできる。
第１図は本発明の第１の実施例の回路図、第２図は本発
明の第２の実施例の回路図、第３図はＤＣＴの従来例の
回路図、第４図はＦＤＣＴの従来例の回路図である。 ＹＯ，Ｙｌ、、、、、Ｙ７・・・変換された直交成分Ｃ
ｉ （ｉ＝１． ２． 、 、 、 ？）・・・Ｃｉ
倍する乗算器 代理人の氏名 弁理士 粟野重孝 はか１名Σ と と Σ シ と Σ ＞＞＞ ＞＞＞ ＞ × × ××××× × ×
明の第２の実施例の回路図、第３図はＤＣＴの従来例の
回路図、第４図はＦＤＣＴの従来例の回路図である。 ＹＯ，Ｙｌ、、、、、Ｙ７・・・変換された直交成分Ｃ
ｉ （ｉ＝１． ２． 、 、 、 ？）・・・Ｃｉ
倍する乗算器 代理人の氏名 弁理士 粟野重孝 はか１名Σ と と Σ シ と Σ ＞＞＞ ＞＞＞ ＞ × × ××××× × ×
Claims (2)
- （１）高速コサイン変換時の各直交成分に対する最後の
乗算の乗数が高い周波数成分に対する乗数ほど大きいこ
とを特徴とする高速コサイン変換装置。 - （２）高速逆コサイン変換時の各直交成分に対する最初
の乗算の乗数が低い周波数成分に対する乗数ほど大きい
ことを特徴とする高速逆コサイン変換装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63271179A JPH02116968A (ja) | 1988-10-27 | 1988-10-27 | 高速速コサイン変換装置 |
| EP89310984A EP0366435B1 (en) | 1988-10-27 | 1989-10-25 | Orthogonal and inverse orthogonal transform apparatus |
| DE68928886T DE68928886T2 (de) | 1988-10-27 | 1989-10-25 | Gerät für die direkte oder umgekehrte orthogonale Transformation |
| US07/739,106 US5117381A (en) | 1988-10-27 | 1991-08-01 | Discrete orthogonal and inverse orthogonal transform apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63271179A JPH02116968A (ja) | 1988-10-27 | 1988-10-27 | 高速速コサイン変換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02116968A true JPH02116968A (ja) | 1990-05-01 |
Family
ID=17496446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63271179A Pending JPH02116968A (ja) | 1988-10-27 | 1988-10-27 | 高速速コサイン変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02116968A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0416066A (ja) * | 1990-05-10 | 1992-01-21 | Graphics Commun Technol:Kk | 離散コサイン変換装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5969864A (ja) * | 1982-10-15 | 1984-04-20 | Toshiba Corp | 空間フイルタリング装置 |
| JPS63219066A (ja) * | 1987-03-06 | 1988-09-12 | Matsushita Electric Ind Co Ltd | 直交変換装置 |
-
1988
- 1988-10-27 JP JP63271179A patent/JPH02116968A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5969864A (ja) * | 1982-10-15 | 1984-04-20 | Toshiba Corp | 空間フイルタリング装置 |
| JPS63219066A (ja) * | 1987-03-06 | 1988-09-12 | Matsushita Electric Ind Co Ltd | 直交変換装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0416066A (ja) * | 1990-05-10 | 1992-01-21 | Graphics Commun Technol:Kk | 離散コサイン変換装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Feit | Pressure radiated by a point‐excited elastic plate | |
| EP0366435A2 (en) | Orthogonal and inverse orthogonal transform apparatus | |
| JP3185214B2 (ja) | 改良ｄｃｔの順変換計算装置および逆変換計算装置 | |
| Corones et al. | Wave splittings, invariant imbedding and inverse scattering | |
| JPH02116968A (ja) | 高速速コサイン変換装置 | |
| Tani et al. | Dynamic stability of annular plates under periodic radial loads | |
| JPH06334986A (ja) | 重み付きコサイン変換方法 | |
| JP2658285B2 (ja) | 直交変換装置と逆直交変換装置 | |
| Pusateri | Space-time resonances and the null condition for wave equations | |
| Dai et al. | Fast algorithm for modulated complex lapped transform | |
| Cluckers | Multivariate Igusa theory: decay rates of exponential sums | |
| US7539715B2 (en) | Method and system for saturating a left shift result using a standard shifter | |
| JP3060767B2 (ja) | 修正離散余弦変換とその逆変換方法及び装置 | |
| JP3047505B2 (ja) | 直交変換装置 | |
| Grafakos | A short glimpse of the giant footprint of Fourier analysis and recent multilinear advances | |
| US6308194B1 (en) | Discrete cosine transform circuit and operation method thereof | |
| Ruffa | The generalized method of exhaustion | |
| JP3727361B2 (ja) | 離散コサイン変換の高速演算装置 | |
| Lorenzana et al. | Non-Separable Two-Dimensional Hadamard Transform Via a Discrete Hadamard Slice Theorem | |
| Britaňák | On the discrete cosine transform computation | |
| Zimmermann | A note on geodesic embeddings of hyperbolic surfaces into hyperbolic 3-manifolds | |
| Turan et al. | STIR transform-based invariant image memory design | |
| Cappellini et al. | Image data compression by the discrete cosine transform | |
| JPH11161785A (ja) | 画像処理装置 | |
| Morley | Inextensional bending in shells of explicit cubic representation |