JPH02224489A - 符号化復号化装置 - Google Patents
符号化復号化装置Info
- Publication number
- JPH02224489A JPH02224489A JP1042968A JP4296889A JPH02224489A JP H02224489 A JPH02224489 A JP H02224489A JP 1042968 A JP1042968 A JP 1042968A JP 4296889 A JP4296889 A JP 4296889A JP H02224489 A JPH02224489 A JP H02224489A
- Authority
- JP
- Japan
- Prior art keywords
- frequency component
- matrix
- inverse orthogonal
- conversion
- orthogonal transformation
- 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.)
- Granted
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はテレビ信号の情報圧縮を、直交変換を用いて行
なう高能率符号化復号化装置に関する。
なう高能率符号化復号化装置に関する。
従来テレビ信号の高能率符号化復号化装置においては、
その情報圧縮の方法として、アイ・イー・イー・イー
トランザクション オン コンピューターズ、１９７４
年第９０頁から第９３頁に論じられている離散コ・サイ
ン変換（ＤＣＴ）に代表される直交変換がある。
その情報圧縮の方法として、アイ・イー・イー・イー
トランザクション オン コンピューターズ、１９７４
年第９０頁から第９３頁に論じられている離散コ・サイ
ン変換（ＤＣＴ）に代表される直交変換がある。
画像信号に対して、直交変換を行なう場合、−船釣に１
画像をｎｘｍ画素のブロックに分割して行なう、ここで
、ｎＸｍ画素の１ブロツクを［Ｐ］という行列で表わす
と、直交変換は、直交変換行列［Ｔ］を使って。
画像をｎｘｍ画素のブロックに分割して行なう、ここで
、ｎＸｍ画素の１ブロツクを［Ｐ］という行列で表わす
と、直交変換は、直交変換行列［Ｔ］を使って。
［Ｃ：］ ＝ ［Ｔ］ ［Ｐ］ ［’ｌ’ｌ ’
・・・（１）［Ｔ］ ’は、［Ｔ］の転置行列 となり、変換係数［Ｃ］が得られる０画像に対して、Ｄ
ＣＴを行なうと、低次の周波数成分に情報が集中するこ
とは、よく知られている。
・・・（１）［Ｔ］ ’は、［Ｔ］の転置行列 となり、変換係数［Ｃ］が得られる０画像に対して、Ｄ
ＣＴを行なうと、低次の周波数成分に情報が集中するこ
とは、よく知られている。
また、変換係数［Ｃ］から１画像データ［Ｐ］を得る逆
直交変換は、逆直交変換行列［Ｒ］を用いて。
直交変換は、逆直交変換行列［Ｒ］を用いて。
［Ｐコ ＝ ［Ｒ］ ＩＯ３［Ｒ］ ’
・・・（２）［Ｒ］ ’は、［Ｒコの転置行列 を演算して得られる。
・・・（２）［Ｒ］ ’は、［Ｒコの転置行列 を演算して得られる。
情報圧縮方式として、直交変換を用いた高能率符号化復
号化装置では、式（１）、（２）に示すような行列演算
を行なう、Ｍ像データがｎＸｎ画素を１ブロツクとする
と、直交変換及び逆直交変換それぞれ２ｎ”回の積和を
行なう。
号化装置では、式（１）、（２）に示すような行列演算
を行なう、Ｍ像データがｎＸｎ画素を１ブロツクとする
と、直交変換及び逆直交変換それぞれ２ｎ”回の積和を
行なう。
上記従来技術は、変換係数行列［Ｃ］が低次の周波数成
分に情報が集中し、高次の成分は零となる性質を、逆直
交変換の行列演算に利用しておらず、無駄な演算時間が
あった。
分に情報が集中し、高次の成分は零となる性質を、逆直
交変換の行列演算に利用しておらず、無駄な演算時間が
あった。
本発明の目的は、直交変換及び逆直交変換の行列演算を
、有効要素だけについて行うことにより無駄時間をなく
シ、−画面の処理を高速化することにある。
、有効要素だけについて行うことにより無駄時間をなく
シ、−画面の処理を高速化することにある。
本発明は上記の目的を達成するために、係数行列［Ｃ］
の周波数成分を検出する部分を付加し。
の周波数成分を検出する部分を付加し。
その情報を逆直交変換器に与えることにより、係数行列
［Ｃ］内の有効要素（零でない要素）についてのみ演算
するようにしたものである。
［Ｃ］内の有効要素（零でない要素）についてのみ演算
するようにしたものである。
周波数成分検出器は、変換係数行列［０］の中の有効要
素を検出するように動作する。それによって逆直交変換
器は、有効要素だけに積和演算を行なうようになるので
、無駄な演算がなくなり。
素を検出するように動作する。それによって逆直交変換
器は、有効要素だけに積和演算を行なうようになるので
、無駄な演算がなくなり。
一画面の処理時間を速めることができる。
以下、本発明の一実施例を第１図により説明する１図中
の点線で囲まれた部分が本発明の特徴の部分であり、他
は従来より知られている高能率符号化復号化部である。
の点線で囲まれた部分が本発明の特徴の部分であり、他
は従来より知られている高能率符号化復号化部である。
まず従来より知られている高能率符号化部について説明
する。ポート１により入力されたテ１ノビ信号は、Ａ／
Ｄ変換変換塁上りディジタル信号化される。ディジタル
化されたテレビ信号は、ｍ画素Ｘｎ画素のブロックに分
割され、ブロックメモリ３に画像データとして取り込ま
れる。直交変換器４は、画像データをブロックごとに取
りだし、直交変換を行う、直交変換された画像データを
変換係数と呼ぶことにする。変換係数は、符号器５によ
り符号化され、伝送路６に流される。
する。ポート１により入力されたテ１ノビ信号は、Ａ／
Ｄ変換変換塁上りディジタル信号化される。ディジタル
化されたテレビ信号は、ｍ画素Ｘｎ画素のブロックに分
割され、ブロックメモリ３に画像データとして取り込ま
れる。直交変換器４は、画像データをブロックごとに取
りだし、直交変換を行う、直交変換された画像データを
変換係数と呼ぶことにする。変換係数は、符号器５によ
り符号化され、伝送路６に流される。
復号器７は、符号を解読し、変換係数を作成する。逆直
交変換器８は、解読された変換係数を逆直交変換するこ
とにより、１ブロツクの画像データを作成し、ブロック
メモリ１１に書き込な、ブロックメモリ１１の画像デー
タを順次読み出し、Ｄ／Ａ変換器１２でアナログのテレ
ビ信号として。
交変換器８は、解読された変換係数を逆直交変換するこ
とにより、１ブロツクの画像データを作成し、ブロック
メモリ１１に書き込な、ブロックメモリ１１の画像デー
タを順次読み出し、Ｄ／Ａ変換器１２でアナログのテレ
ビ信号として。
ボート１３に出力する１以上が、直交変換を用いた高能
率符号化復号化装置の動作及び処理過程である。
率符号化復号化装置の動作及び処理過程である。
次に点線で囲まれた本発明の特徴の部分ついて説明する
１本発明の＾能率符号化復号化装置は変換係数の周波数
成分を検出する周波数成分検出器９と、逆直交変換の演
算を制御する制御！Ｉ！１１ｏが付加されていることが
特徴である。
１本発明の＾能率符号化復号化装置は変換係数の周波数
成分を検出する周波数成分検出器９と、逆直交変換の演
算を制御する制御！Ｉ！１１ｏが付加されていることが
特徴である。
実際の動作を説明するために、画像データとして４画素
×４画素のブロックの処理を考える。この時、直交変換
による変換係数は、第２図に示すように、左上のＤＩを
直流成分とする４Ｘ４の行列となる。仮に、変換係数の
有効要素（＄でない要素）がＤｉ、Ｄ２．Ｄ３．のみに
現れ、他の要素が零であるとすると、周波数成分検出器
９は、周波数成分データとして第２図の■という情報を
逆直交変換制御回路１０に送る。制御器１０は、逆直交
変換の行列演算を有効な要素がある２Ｘ２の行列に対し
てのみ行うように制御する。
×４画素のブロックの処理を考える。この時、直交変換
による変換係数は、第２図に示すように、左上のＤＩを
直流成分とする４Ｘ４の行列となる。仮に、変換係数の
有効要素（＄でない要素）がＤｉ、Ｄ２．Ｄ３．のみに
現れ、他の要素が零であるとすると、周波数成分検出器
９は、周波数成分データとして第２図の■という情報を
逆直交変換制御回路１０に送る。制御器１０は、逆直交
変換の行列演算を有効な要素がある２Ｘ２の行列に対し
てのみ行うように制御する。
第３図に具体的な回路祷成の一例を示す、まず周波数成
分検出器９について同図（ａ）に示す。
分検出器９について同図（ａ）に示す。
変換係数内の要素が有効要素（零でない要＃）、か無効
要素（界の係数）かは比較器９ａにより判定される。有
効要素であった場合には、そのアドレスが、アドレスメ
モリ９ｃに１ｄ憶される。変換係数１ブロツクについて
、直流から高次の周波数成分要素について処理を行なっ
た場合には、アドレスメモリ９ｃに最高次数の周波数成
分が入っているアドレスが記憶される。このアドレスに
よって周波数成分検出Ｒｏｍ９ｄは１周波数成分データ
を作成する。第２図の例では、最高次数の周波数成分要
素はＤ３であり、アドレスメモリ９ｄには、３′が入る
６周波数成分検出ＲＯＭ９ｄは。
要素（界の係数）かは比較器９ａにより判定される。有
効要素であった場合には、そのアドレスが、アドレスメ
モリ９ｃに１ｄ憶される。変換係数１ブロツクについて
、直流から高次の周波数成分要素について処理を行なっ
た場合には、アドレスメモリ９ｃに最高次数の周波数成
分が入っているアドレスが記憶される。このアドレスに
よって周波数成分検出Ｒｏｍ９ｄは１周波数成分データ
を作成する。第２図の例では、最高次数の周波数成分要
素はＤ３であり、アドレスメモリ９ｄには、３′が入る
６周波数成分検出ＲＯＭ９ｄは。
入 力 出 力
０ ・・・・・・・・・・・・・・・・・・■１・・・
・・・・・・・・・・・・・・・■２〜３・・・・・・
・・・・・・・・・・・・■４〜６・・・・・・・・・
・・・・・・・・・■１０〜１６・・・・・・・・・・
・・・・・■という出力をするように構成され、周波数
成分データは、■という値になる。
・・・・・・・・・・・・・・・■２〜３・・・・・・
・・・・・・・・・・・・■４〜６・・・・・・・・・
・・・・・・・・・■１０〜１６・・・・・・・・・・
・・・・・■という出力をするように構成され、周波数
成分データは、■という値になる。
また、第３図（ｂ）は、逆直交変換器８及び制御器の構
成の一例である。
成の一例である。
変換係数は、有効要素のみ適当な順番でシフトレジスタ
８ａに入る。係数Ｒｏｍ８ｂは、逆直交変換行列のデー
タが入っており、積和演算器８Ｃによって行列演算され
る。２次元の逆直交変換は、さらにこの結果を同様の構
成で行列演算することにより、画像データを得る。
８ａに入る。係数Ｒｏｍ８ｂは、逆直交変換行列のデー
タが入っており、積和演算器８Ｃによって行列演算され
る。２次元の逆直交変換は、さらにこの結果を同様の構
成で行列演算することにより、画像データを得る。
第２図の例では、シフトレジスタ８ａに変換係数の有効
要素Ｌ）１．Ｄ２．Ｄ３が順に入り、逆直交変換行列デ
ータと の行列演算をし、結果をシフトレジスタ８ｄに入れる。
要素Ｌ）１．Ｄ２．Ｄ３が順に入り、逆直交変換行列デ
ータと の行列演算をし、結果をシフトレジスタ８ｄに入れる。
さらに、積和演算器８ｆを利用して、の行列演算を行い
５画像データル （ｉ＝１〜４゜ｊ＝１〜４）を得る。
５画像データル （ｉ＝１〜４゜ｊ＝１〜４）を得る。
第４図は、周波数成分データの代りに、復号器７内のバ
ッファへのデータの溜り具合によってず寅算を制御する
制御器１０を設けた一例である。バッファにデータが多
く溜っている場合は、変換係数の低周波成分の要素だけ
が有効要素であると見なして処理することによって、１
ブロツクの処理を高速にする。
ッファへのデータの溜り具合によってず寅算を制御する
制御器１０を設けた一例である。バッファにデータが多
く溜っている場合は、変換係数の低周波成分の要素だけ
が有効要素であると見なして処理することによって、１
ブロツクの処理を高速にする。
以上受信側についての例を示したが、送信側の直交変換
器についても同様に考えることができる。
器についても同様に考えることができる。
第５図にその一例を示す、符号器５は、どこまでの周波
数成分について符号化するかという情報を、直交変換制
御４！＋１４に与える。制御器１４は。
数成分について符号化するかという情報を、直交変換制
御４！＋１４に与える。制御器１４は。
直交変換器４の演算を制御して、必要とする周波数成分
の要素のみ変換係数として作成する。
の要素のみ変換係数として作成する。
直交変換あるいは、逆直交変換をある周波数成分でその
演算を打ち切ることは、直接画像に影響を与える。逆に
、どの程度解像度の画像が欲しいかを与えることにより
、直交変換及び逆直交変換を、適切な周波数成分で打ち
切ることが可能である。その−例を第６図に示す、送信
各あるいは受信者は、どの程度の解像度の画像が欲しい
か、解像度要素信号として制御器に与える。その信号に
応じて、どの周波数成分まで変換係数を作成するか、あ
るいは、どの周波数成分の変換係数で演算を打ち切るか
を制御器によって決定する。
演算を打ち切ることは、直接画像に影響を与える。逆に
、どの程度解像度の画像が欲しいかを与えることにより
、直交変換及び逆直交変換を、適切な周波数成分で打ち
切ることが可能である。その−例を第６図に示す、送信
各あるいは受信者は、どの程度の解像度の画像が欲しい
か、解像度要素信号として制御器に与える。その信号に
応じて、どの周波数成分まで変換係数を作成するか、あ
るいは、どの周波数成分の変換係数で演算を打ち切るか
を制御器によって決定する。
第６図（ａ）は、送信者が送信する画像の画質を決定し
、解像度要素信号として、制御器１４に入力する。制御
器１４は、その信号に応じて変換係数の周波数成分を決
定し、直交変換の演算を行なう直交変換器４を制御する
。
、解像度要素信号として、制御器１４に入力する。制御
器１４は、その信号に応じて変換係数の周波数成分を決
定し、直交変換の演算を行なう直交変換器４を制御する
。
第６図（ｂ）は、受信者が、必要とする画質を決定する
ものである。受信者は、必要とする画質を解像度要求信
号として、制御器１０に入力する。
ものである。受信者は、必要とする画質を解像度要求信
号として、制御器１０に入力する。
制御器１０は、その信号に応じて、ある周波数成分まで
、逆直交変換を行なうように逆直交変換器８を制御する
。
、逆直交変換を行なうように逆直交変換器８を制御する
。
本発明によれば、直交変換及び逆直交変換を、有効な要
素についてのみ演算を行なうので、処理を高速化できる
という効果が得られる。第２図の例を使用すると変換係
数から画像データを作成する逆直交変換として、従来１
２８回の積和演算が必要であったが、本発明の装置では
４８回の積和演算で、従来と同等の画像データを作成で
きる。
素についてのみ演算を行なうので、処理を高速化できる
という効果が得られる。第２図の例を使用すると変換係
数から画像データを作成する逆直交変換として、従来１
２８回の積和演算が必要であったが、本発明の装置では
４８回の積和演算で、従来と同等の画像データを作成で
きる。
また、本発明の装置は、画像データから、ある周波数成
分までの直交変換係数を作成したり、逆にある周波数成
分までの直交変換係数から５画像データを濃酸したりで
きるので、画像の解像度の調整が可能である。
分までの直交変換係数を作成したり、逆にある周波数成
分までの直交変換係数から５画像データを濃酸したりで
きるので、画像の解像度の調整が可能である。
すなわち、高い周波数成分まで直交変換し、亮い周波数
成分を打ち切る°ことなく逆直交変換すれば高解像度の
画像が得られる。また、低い周波数成分しか直交変換で
作成しない場合や、逆直交変換を低い周波数成分で打ち
切った場合には、低解像度の画像が得られることになる
。
成分を打ち切る°ことなく逆直交変換すれば高解像度の
画像が得られる。また、低い周波数成分しか直交変換で
作成しない場合や、逆直交変換を低い周波数成分で打ち
切った場合には、低解像度の画像が得られることになる
。
第１図は、本発明の一実施例のブロック図、第２図は具
体的な変換係数の例を示す説明図、第３図は本発明の実
施例の要部の回路構成を示すブロック図、第４図から第
６図は本発明の他の実施例のブロック図である。 ４・・・直交変換器、５・・・符号器、７・・・復号器
、８・・・逆直交変換器、９・・・周波数成分検出器、
１０・・・逆直交変換制御器、１４・・・直交変換制御
器。 篤 巳 茅 図 （のう （ｂ）
体的な変換係数の例を示す説明図、第３図は本発明の実
施例の要部の回路構成を示すブロック図、第４図から第
６図は本発明の他の実施例のブロック図である。 ４・・・直交変換器、５・・・符号器、７・・・復号器
、８・・・逆直交変換器、９・・・周波数成分検出器、
１０・・・逆直交変換制御器、１４・・・直交変換制御
器。 篤 巳 茅 図 （のう （ｂ）
Claims (1)
- 【特許請求の範囲】 １、直交変換を用いた符号化復号化装置において、直交
変換及び逆直交変換の演算を、有効要素についてのみ演
算するように制御する演算制御器を設けたことを特徴と
する符号化復号化装置。 ２、前記の有効要素を検出するため、変換係数の有効要
素を検出する有効要素周波数成分検出器を設けたことを
特徴とする請求項１記載の符号化復号化装置。 ３、請求項１記載の直交変換あるいは逆直交変換により
、上記変換をある周波数成分で打ち切ることにより、画
像の解像度を調整する機能を有する符号化復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1042968A JP2858774B2 (ja) | 1989-02-27 | 1989-02-27 | 符号化復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1042968A JP2858774B2 (ja) | 1989-02-27 | 1989-02-27 | 符号化復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02224489A true JPH02224489A (ja) | 1990-09-06 |
| JP2858774B2 JP2858774B2 (ja) | 1999-02-17 |
Family
ID=12650839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1042968A Expired - Fee Related JP2858774B2 (ja) | 1989-02-27 | 1989-02-27 | 符号化復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2858774B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04220081A (ja) * | 1990-12-20 | 1992-08-11 | Fujitsu Ltd | 画像データ復元方法及び装置 |
| WO1993021731A1 (fr) * | 1992-04-13 | 1993-10-28 | Sony Corporation | Appareil reproducteur d'images |
| JPH07203439A (ja) * | 1993-12-28 | 1995-08-04 | Nec Corp | 画像信号復号化装置 |
| WO1998041026A1 (en) * | 1997-03-12 | 1998-09-17 | Matsushita Electric Industrial Co., Ltd. | Encoding method, encoder and recording medium, and decoding method, decoder and recording medium |
| US5917736A (en) * | 1996-08-23 | 1999-06-29 | Nec Corporation | Two-dimensional inverse-discrete cosine transform circuit |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS622721A (ja) * | 1985-06-28 | 1987-01-08 | Nec Corp | 画像信号の符号化・復号化装置 |
-
1989
- 1989-02-27 JP JP1042968A patent/JP2858774B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS622721A (ja) * | 1985-06-28 | 1987-01-08 | Nec Corp | 画像信号の符号化・復号化装置 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04220081A (ja) * | 1990-12-20 | 1992-08-11 | Fujitsu Ltd | 画像データ復元方法及び装置 |
| WO1993021731A1 (fr) * | 1992-04-13 | 1993-10-28 | Sony Corporation | Appareil reproducteur d'images |
| US5519503A (en) * | 1992-04-13 | 1996-05-21 | Sony Corporation | Picture reproducing apparatus |
| JPH07203439A (ja) * | 1993-12-28 | 1995-08-04 | Nec Corp | 画像信号復号化装置 |
| US5917736A (en) * | 1996-08-23 | 1999-06-29 | Nec Corporation | Two-dimensional inverse-discrete cosine transform circuit |
| WO1998041026A1 (en) * | 1997-03-12 | 1998-09-17 | Matsushita Electric Industrial Co., Ltd. | Encoding method, encoder and recording medium, and decoding method, decoder and recording medium |
| US6744928B1 (en) | 1997-03-12 | 2004-06-01 | Matsushita Electric Industrial Co., Ltd. | Variable-length decoding method and apparatus employing code length and a recording medium |
| US7050644B2 (en) | 1997-03-12 | 2006-05-23 | Matsushita Electric Industrial Co., Ltd. | Coding method and apparatus for input image data and a recording medium performing such method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2858774B2 (ja) | 1999-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06237386A (ja) | 画像処理装置 | |
| US7050656B2 (en) | Image scaling in the compressed domain | |
| JPS622721A (ja) | 画像信号の符号化・復号化装置 | |
| US6181831B1 (en) | Spatial frequency-domain video signal processing | |
| JPH02224489A (ja) | 符号化復号化装置 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JPH06334986A (ja) | 重み付きコサイン変換方法 | |
| JPS6041915B2 (ja) | 画像信号符号化処理方式 | |
| JP2846004B2 (ja) | 復号化方式 | |
| JPH1141601A (ja) | ２次元逆離散コサイン変換（ｉｄｃｔ）装置 | |
| JP2802158B2 (ja) | 逆直交変換方法および逆直交変換回路 | |
| JPH04162893A (ja) | ハイブリッド符号化方式 | |
| JPS61294585A (ja) | 画像信号の変換符号化方式 | |
| JPH02154571A (ja) | 静止画像の復号化方式とその装置 | |
| JP3363536B2 (ja) | カラー画像処理装置及びカラー画像処理方法 | |
| JP2629035B2 (ja) | 画像の符号化処理装置 | |
| JP3434904B2 (ja) | 画像データ符号化装置 | |
| JPH0795415A (ja) | 画像通信方法およびその装置 | |
| EP0917105A2 (en) | Real time decoding of reduced digital video | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH0799580A (ja) | カラー画像復号化方法及び装置 | |
| JPH04323964A (ja) | 画像処理方法及び装置 | |
| JP3233249B2 (ja) | 復号装置及び方法 | |
| JP2856268B2 (ja) | 画像データ復元装置 | |
| JPH04266282A (ja) | 画像復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |