JPS63256080A - ブロツク符号化の復号装置 - Google Patents
ブロツク符号化の復号装置Info
- Publication number
- JPS63256080A JPS63256080A JP62090602A JP9060287A JPS63256080A JP S63256080 A JPS63256080 A JP S63256080A JP 62090602 A JP62090602 A JP 62090602A JP 9060287 A JP9060287 A JP 9060287A JP S63256080 A JPS63256080 A JP S63256080A
- Authority
- JP
- Japan
- Prior art keywords
- block
- circuit
- code
- data
- signal
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、画像の持つ２次元的相関を利用し、原画像
データを圧縮して伝送することができるブロック符号化
の復号装置に関する。
データを圧縮して伝送することができるブロック符号化
の復号装置に関する。
この発明では、ディジタル画像信号をブロックの構造を
有する信号に変換し、ブロック毎の符号化によりコード
信号が形成され、ブロックの夫々を代表するパラメータ
を付加コードとしてコード信号と共に伝送するブロック
符号化の復号装置において、付加コードが誤った場合、
周辺に位置している復号後のブロックに含まれ、且つ付
加コードが誤ったブロックに隣接する画素とブロック内
の周辺画素とを用い、最小自乗法により、正しいデータ
になるべく近い値の付加コードが得られ、この付加コー
ドを用いて、復元データが求められる。
有する信号に変換し、ブロック毎の符号化によりコード
信号が形成され、ブロックの夫々を代表するパラメータ
を付加コードとしてコード信号と共に伝送するブロック
符号化の復号装置において、付加コードが誤った場合、
周辺に位置している復号後のブロックに含まれ、且つ付
加コードが誤ったブロックに隣接する画素とブロック内
の周辺画素とを用い、最小自乗法により、正しいデータ
になるべく近い値の付加コードが得られ、この付加コー
ドを用いて、復元データが求められる。
画像情報の一つの特徴として、２次元的相関を有するこ
とが挙げられる。この２次元的相関を利用した符号化の
一つとして、画像を多数の２次元ブロックに分割し、ブ
ロック毎に符号化を行うブロック符号化方法が知られて
いる。
とが挙げられる。この２次元的相関を利用した符号化の
一つとして、画像を多数の２次元ブロックに分割し、ブ
ロック毎に符号化を行うブロック符号化方法が知られて
いる。
−例として、本願出願人は、特願昭５９−２６６４０７
号明細書に記載されているような、２次元ブロック内に
含まれる複数画素の最大値及び最小値により規定される
ダイナミックレンジを求め、このダイナミックレンジに
適応した符号化を行う高能率符号化装置を提案している
。また、特願昭６０−２３２７８９号明細書に記載され
ているように、複数フレームに夫々含まれる領域の画素
から形成された３次元ブロックに関してダイナミックレ
ンジに適応した符号化を行う高能率符号化装置が提案さ
れている。
号明細書に記載されているような、２次元ブロック内に
含まれる複数画素の最大値及び最小値により規定される
ダイナミックレンジを求め、このダイナミックレンジに
適応した符号化を行う高能率符号化装置を提案している
。また、特願昭６０−２３２７８９号明細書に記載され
ているように、複数フレームに夫々含まれる領域の画素
から形成された３次元ブロックに関してダイナミックレ
ンジに適応した符号化を行う高能率符号化装置が提案さ
れている。
更に、特願昭６０−２６８８１７号明細書に記載されて
いるように、量子化を行った時に生じる最大歪が一定と
なるようなダイナミックレンジに応じてビット数が変化
する可変長符号化方法が提案されている。
いるように、量子化を行った時に生じる最大歪が一定と
なるようなダイナミックレンジに応じてビット数が変化
する可変長符号化方法が提案されている。
上述のダイナミックレンジに適応した符号化（Ａ Ｄ
ＲＣと称する）は、ブロック毎のダイナミックレンジ、
最大値及び最小値の内の２個のデータが付加コードとさ
れ、元のビット数に比して１画素当りのビット数が低減
されたコード信号と上記の付加コードとが伝送される。
ＲＣと称する）は、ブロック毎のダイナミックレンジ、
最大値及び最小値の内の２個のデータが付加コードとさ
れ、元のビット数に比して１画素当りのビット数が低減
されたコード信号と上記の付加コードとが伝送される。
また、ブロック符号化方法の他の例として、ブロック毎
に平均値Ａｖと標準偏差σとを伝送するものがある。ブ
ロック内の各画素は、平均値Ａｖに対して大きいか小さ
いかに応じて“０”又は“１′″の１ビツトに符号化さ
れる０例えば平均値ＡＶ以上のレベルを持つデータが“
ｌ”とされ、平均値ＡＶより小さいレベルを持つデータ
が“０”とされる。この場合では、平均値Ａｖ及び標準
偏差σがブロックを代表するパラメータであって、付加
コードとして伝送される。受信側では、“１”のデータ
が（Ａｖ＋σ）のレベルに復号され、′０”のデータが
（Ａｖ−σ）のレベルに復号される。
に平均値Ａｖと標準偏差σとを伝送するものがある。ブ
ロック内の各画素は、平均値Ａｖに対して大きいか小さ
いかに応じて“０”又は“１′″の１ビツトに符号化さ
れる０例えば平均値ＡＶ以上のレベルを持つデータが“
ｌ”とされ、平均値ＡＶより小さいレベルを持つデータ
が“０”とされる。この場合では、平均値Ａｖ及び標準
偏差σがブロックを代表するパラメータであって、付加
コードとして伝送される。受信側では、“１”のデータ
が（Ａｖ＋σ）のレベルに復号され、′０”のデータが
（Ａｖ−σ）のレベルに復号される。
ブロック符号化において、ブロックを代表するパラメー
タである付加コードが伝送過程で誤ると、復号側では、
付加コードがエラーであるため、復号が不可能となり、
ｌブロックの全ての画素データがエラーデータとなる０
本願出願人は、例えば特開昭６１−１４７６９０号公報
に示すように、付加コードがエラーデータのブロックは
、誤った付加コードに代えてその周囲近傍の８ブロツク
の付加コードの平均値を使用する修整方法を提案してい
る。
タである付加コードが伝送過程で誤ると、復号側では、
付加コードがエラーであるため、復号が不可能となり、
ｌブロックの全ての画素データがエラーデータとなる０
本願出願人は、例えば特開昭６１−１４７６９０号公報
に示すように、付加コードがエラーデータのブロックは
、誤った付加コードに代えてその周囲近傍の８ブロツク
の付加コードの平均値を使用する修整方法を提案してい
る。
上述のようなコンシールメントを行ったとしても、修整
に用いる周辺のブロックと注目ブロックとが離れている
ために、相関が少な（、ブロック単位の歪を充分に除去
することができない問題があった。
に用いる周辺のブロックと注目ブロックとが離れている
ために、相関が少な（、ブロック単位の歪を充分に除去
することができない問題があった。
従って、この発明の目的は、ブロックを代表するパラメ
ータである付加コードが誤った場合、正しい付加コード
に頗る近いデータを得、このデータによって、ブロック
内の各画素データの復号を可能としたブロック符号化の
復号装置を提供することにある。
ータである付加コードが誤った場合、正しい付加コード
に頗る近いデータを得、このデータによって、ブロック
内の各画素データの復号を可能としたブロック符号化の
復号装置を提供することにある。
この発明では、ディジタル画像信号をブロックの構造を
有する信号に変換し、ブロック毎の符号化によりコード
信号が形成され、ブロックの夫々を代表するパラメータ
を付加コードとしてコード信号と共に伝送するブロック
符号化の復号装置において、付加コードが誤っている復
号しようとするブロック内の周辺画素と復号後のブロッ
クに含まれ、且つ復号しようとするブロックと隣接する
画素とを用い、最小自乗法により復号しようとするブロ
ックの付加コードを求める回路と、付加コードとコード
信号とから復元データを得るための回路とが備えられて
いる。
有する信号に変換し、ブロック毎の符号化によりコード
信号が形成され、ブロックの夫々を代表するパラメータ
を付加コードとしてコード信号と共に伝送するブロック
符号化の復号装置において、付加コードが誤っている復
号しようとするブロック内の周辺画素と復号後のブロッ
クに含まれ、且つ復号しようとするブロックと隣接する
画素とを用い、最小自乗法により復号しようとするブロ
ックの付加コードを求める回路と、付加コードとコード
信号とから復元データを得るための回路とが備えられて
いる。
ＡＤＲＣにおけるダイナミックレンジのような付加コー
ドがエラー検出及びエラー訂正符号によって訂正不能な
エラーを有すると判定された場合、注目ブロック （復
元しようとするブロック）内の周辺画素とこの周辺画素
に隣接する復元されたデータとを用い、最小自乗法によ
って付加コードが求められる。即ち、注目ブロックの周
辺画素と、この周辺画素との距離が最小である上記の復
元された画素とは、非常に強い相関を有していることを
利用して、付加コードが同定される。この求められた付
加コードを用いて、ＡＤＲＣ等のブロック符号の復号が
なされる。
ドがエラー検出及びエラー訂正符号によって訂正不能な
エラーを有すると判定された場合、注目ブロック （復
元しようとするブロック）内の周辺画素とこの周辺画素
に隣接する復元されたデータとを用い、最小自乗法によ
って付加コードが求められる。即ち、注目ブロックの周
辺画素と、この周辺画素との距離が最小である上記の復
元された画素とは、非常に強い相関を有していることを
利用して、付加コードが同定される。この求められた付
加コードを用いて、ＡＤＲＣ等のブロック符号の復号が
なされる。
以下、この発明の一実施例について説明する。
この一実施例では、ディジタルビデオ信号の例えば１フ
レームが第３図に示すように、垂直方向にｎ分割される
と共に、水平方向に苗分割され、（Ｂ１１、Ｂ１２、Ｂ
１３・・・・・Ｂｎｍ）で夫々示す（ｎＸｍ）個のブロ
ックが形成される。
レームが第３図に示すように、垂直方向にｎ分割される
と共に、水平方向に苗分割され、（Ｂ１１、Ｂ１２、Ｂ
１３・・・・・Ｂｎｍ）で夫々示す（ｎＸｍ）個のブロ
ックが形成される。
この１ブロツクには、第２図に示すように、（８ライン
×８画素）の６４画素が含まれる。１画素の量子化ビッ
ト数が８ピツトとされている。高能率符号の一つである
Ａ Ｄ ＲＣ（Ａｄａｐｔｉｖｅ Ｄｙｎａａ＋ｉｃｒ
−ａｎｇｅ Ｃｏｄｉｎｇ）の符号化は、１ブロツク内
の６４個の画素のレベルの最大値ＭＡＸ及び最小値ＭＩ
Ｎを夫々検出し、（ＭＡ Ｘ’−Ｍ Ｉ Ｎ）によって
、ダイナミックレンジＤＲを求め、このダイナミックレ
ンジＤＲを例えば２４個のレベル範囲に分割し、最小値
が除去された画素データがどのレベル範囲に含まれるか
に応じて、４ビツトのコード信号を形成するものである
。伝送されるデータは、ブロック毎の最大（ｔＷＭＡＸ
、最小値ＭＩＮ及びダイナミックレンジＤＲの中の２個
の付加コードと、画素毎に各々が４ビツトのコード信号
である。
×８画素）の６４画素が含まれる。１画素の量子化ビッ
ト数が８ピツトとされている。高能率符号の一つである
Ａ Ｄ ＲＣ（Ａｄａｐｔｉｖｅ Ｄｙｎａａ＋ｉｃｒ
−ａｎｇｅ Ｃｏｄｉｎｇ）の符号化は、１ブロツク内
の６４個の画素のレベルの最大値ＭＡＸ及び最小値ＭＩ
Ｎを夫々検出し、（ＭＡ Ｘ’−Ｍ Ｉ Ｎ）によって
、ダイナミックレンジＤＲを求め、このダイナミックレ
ンジＤＲを例えば２４個のレベル範囲に分割し、最小値
が除去された画素データがどのレベル範囲に含まれるか
に応じて、４ビツトのコード信号を形成するものである
。伝送されるデータは、ブロック毎の最大（ｔＷＭＡＸ
、最小値ＭＩＮ及びダイナミックレンジＤＲの中の２個
の付加コードと、画素毎に各々が４ビツトのコード信号
である。
これらの付加コード及びコード信号は、伝送時に生じる
エラーを検出し、また、エラーを訂正するために、エラ
ー検出及び訂正符号により符号化される。エラー検出及
び訂正符号は、付加コードとコード信号とに別個に付加
される。
エラーを検出し、また、エラーを訂正するために、エラ
ー検出及び訂正符号により符号化される。エラー検出及
び訂正符号は、付加コードとコード信号とに別個に付加
される。
第５図は、ＡＤＲＣを用いた送信側のシステムを示し、
第５図において、１で示す入力端子にディジタルビデオ
信号が供給される。このディジタルビデオ信号は、走査
の順序の信号であって、ブロック化回路２において、ブ
ロックの順序に変換、される、第３図に示す例では、（
Ｂｌｌ−Ｂ１２−Ｂ１３−・・・・・−Ｂｎｍ）の順序
のデータに変換される。このブロック化回路２の出力信
号がＡＤＲＣ符号化回路３に供給され、前述のように、
ブロック単位でＡＤＲＣ符号化がなされる。
第５図において、１で示す入力端子にディジタルビデオ
信号が供給される。このディジタルビデオ信号は、走査
の順序の信号であって、ブロック化回路２において、ブ
ロックの順序に変換、される、第３図に示す例では、（
Ｂｌｌ−Ｂ１２−Ｂ１３−・・・・・−Ｂｎｍ）の順序
のデータに変換される。このブロック化回路２の出力信
号がＡＤＲＣ符号化回路３に供給され、前述のように、
ブロック単位でＡＤＲＣ符号化がなされる。
ＡＤＲＣ符号化回路３により得られた付加コード（ダイ
ナミックレンジＤＲ及び最小値ＭＩＮ）とコード信号Ｄ
Ｔとがフレーム化回路４に供給される。このフレーム化
回路４において、フレーム構造を有するデータにＡＤＲ
Ｃ符号化回路３の出力データが変換されると共に、エラ
ー検出及び訂正符号の符号化がされ、出力端子５に伝送
データが得られる。
ナミックレンジＤＲ及び最小値ＭＩＮ）とコード信号Ｄ
Ｔとがフレーム化回路４に供給される。このフレーム化
回路４において、フレーム構造を有するデータにＡＤＲ
Ｃ符号化回路３の出力データが変換されると共に、エラ
ー検出及び訂正符号の符号化がされ、出力端子５に伝送
データが得られる。
送信側システムと対応する受信側システムは、第６図に
示す構成を有している。第６図において、６で示す入力
端子に受信データが供給され、フレーム分解回路７にお
いて、エラー検出及び訂正符号の復号がされる。フレー
ム分解回路７からの付加コード及びコード信号がＡＤＲ
Ｃ復号化回路８に供給され、ＡＤＲＣ復号化回路８から
復元されたディジタルビデオ信号が得られる。ＡＤＲＣ
復号化回路８からの復元データがブロック分解回路９に
供給され、ブロックの順序がテレビジョン走査の順序に
戻される。ブロック分解回路９の出力データがエラー修
整回路ｌＯに供給される。エラー修整回路ｌＯでは、フ
レーム分解回路７において訂正できない誤った画素デー
タが周辺の正しい画素データによって補間される。付加
データが誤っている場合には、後述するように、ＡＤＲ
Ｃ復号化回路８において、付加データの修整が行われる
。エラー修整回路１０の出力端子１１に復元データが得
られる。
示す構成を有している。第６図において、６で示す入力
端子に受信データが供給され、フレーム分解回路７にお
いて、エラー検出及び訂正符号の復号がされる。フレー
ム分解回路７からの付加コード及びコード信号がＡＤＲ
Ｃ復号化回路８に供給され、ＡＤＲＣ復号化回路８から
復元されたディジタルビデオ信号が得られる。ＡＤＲＣ
復号化回路８からの復元データがブロック分解回路９に
供給され、ブロックの順序がテレビジョン走査の順序に
戻される。ブロック分解回路９の出力データがエラー修
整回路ｌＯに供給される。エラー修整回路ｌＯでは、フ
レーム分解回路７において訂正できない誤った画素デー
タが周辺の正しい画素データによって補間される。付加
データが誤っている場合には、後述するように、ＡＤＲ
Ｃ復号化回路８において、付加データの修整が行われる
。エラー修整回路１０の出力端子１１に復元データが得
られる。
第１図は、この発明の一実施例を示し、第１図において
、２１で示す入力端子にコード信号ＤＴが供給され、２
２で示す入力端子にダイナミックレンジＤＲが供給され
、２３で示す入力端子に最小値ＭＩＮが供給され、２４
で示す入力端子に付加データＤＲ，ＭＩＮのエラーの有
無を表すエラーフラグが供給される。ダイナミックレン
ジＤＲがＲＯＭ２５にアドレス信号として供給され、Ｒ
ＯＭ２５により最小量子化中−△が発生する。コード信
号ＤＴ、最小量子化幅△及び最小値ＭＩＮが遅延回路２
６に供給される。遅延回路２６からのコード信号ＤＴが
乗算回路２７の一方の入力端子に供給される。遅延回路
２６からの最小量子化幅へが選択回路２８に供給され、
選択回路２８の出力信号が乗算回路２７に供給される。
、２１で示す入力端子にコード信号ＤＴが供給され、２
２で示す入力端子にダイナミックレンジＤＲが供給され
、２３で示す入力端子に最小値ＭＩＮが供給され、２４
で示す入力端子に付加データＤＲ，ＭＩＮのエラーの有
無を表すエラーフラグが供給される。ダイナミックレン
ジＤＲがＲＯＭ２５にアドレス信号として供給され、Ｒ
ＯＭ２５により最小量子化中−△が発生する。コード信
号ＤＴ、最小量子化幅△及び最小値ＭＩＮが遅延回路２
６に供給される。遅延回路２６からのコード信号ＤＴが
乗算回路２７の一方の入力端子に供給される。遅延回路
２６からの最小量子化幅へが選択回路２８に供給され、
選択回路２８の出力信号が乗算回路２７に供給される。
この乗算回路２７の出力には、最小量子化幅とコード信
号との積即ち、最小値除去後の復元データが得られる。
号との積即ち、最小値除去後の復元データが得られる。
乗算回路２７の出力信号が加算回路３０の一方の入力端
子に供給される。加算回路３０の他方の入力端子には、
選択回路２９の出力信号が供給される０選択回路２９を
介された最小値が加算回路３０に供給され、加算回路３
０の出力端子３１に復元データが取り出される。
子に供給される。加算回路３０の他方の入力端子には、
選択回路２９の出力信号が供給される０選択回路２９を
介された最小値が加算回路３０に供給され、加算回路３
０の出力端子３１に復元データが取り出される。
選択回路２８は、受信されたダイナミックレンジＤＲが
正しい場合には、遅延回路２６からの最小量子化幅Δを
選択し、受信されたダイナミックレンジＤＲがエラーデ
ータの場合には、破線で囲んで示す付加情報復元部４１
からの最小量子化幅Δ′を選択する０選択回路２９は、
受信された最小（ａＭＩＮが正しい場合には、遅延回路
２６からの最小値ＭＩＮを選択し、受信された最小値Ｍ
ＩＮがエラーデータの場合には、破線で囲んで示す付加
情報復元部４１からの最小値ＭＩＮ′を選択する。これ
らの選択回路２８及び２９は、入力端子からのエラーフ
ラグにより制御される。
正しい場合には、遅延回路２６からの最小量子化幅Δを
選択し、受信されたダイナミックレンジＤＲがエラーデ
ータの場合には、破線で囲んで示す付加情報復元部４１
からの最小量子化幅Δ′を選択する０選択回路２９は、
受信された最小（ａＭＩＮが正しい場合には、遅延回路
２６からの最小値ＭＩＮを選択し、受信された最小値Ｍ
ＩＮがエラーデータの場合には、破線で囲んで示す付加
情報復元部４１からの最小値ＭＩＮ′を選択する。これ
らの選択回路２８及び２９は、入力端子からのエラーフ
ラグにより制御される。
付加情報復元部４１は、第２図において、黒いドツトで
示す復元後のデータｙｌ′、ｙ２′、・・・・・ｙ８′
と付加コードが誤っているブロックのコード信号ｘ１、
ｘ２、・・・・・ｘ８との既知の値を用い、未知数であ
る付加コードΔ′及びＭＩＮ ’を最小自乗法により求
める。この一実施例では、データｙ１”〜ｙ８′として
、上部の復号後のブロック内の最も下のラインのデータ
が使用され、コード信号ｘ ｌ −ｘ ３として、付加
コードが誤っているブロックに含まれ、データｙ１′〜
ｙ８’と隣接する画素が使用される。復元データｙｌ’
〜ｙａ’とコード信号ｘ１〜ｘ８との両者の距離が極め
て近いので、両者の間には、強い相関があり、従って共
通の付加情報を両者が持っていると推定しても、誤差が
小さい。
示す復元後のデータｙｌ′、ｙ２′、・・・・・ｙ８′
と付加コードが誤っているブロックのコード信号ｘ１、
ｘ２、・・・・・ｘ８との既知の値を用い、未知数であ
る付加コードΔ′及びＭＩＮ ’を最小自乗法により求
める。この一実施例では、データｙ１”〜ｙ８′として
、上部の復号後のブロック内の最も下のラインのデータ
が使用され、コード信号ｘ ｌ −ｘ ３として、付加
コードが誤っているブロックに含まれ、データｙ１′〜
ｙ８’と隣接する画素が使用される。復元データｙｌ’
〜ｙａ’とコード信号ｘ１〜ｘ８との両者の距離が極め
て近いので、両者の間には、強い相関があり、従って共
通の付加情報を両者が持っていると推定しても、誤差が
小さい。
復号しようとするブロックの付加コードを（Δ＝ａ）（
ＭＩＮ−ｂ）と置き換えると、次式が成立する。
ＭＩＮ−ｂ）と置き換えると、次式が成立する。
ｙｌ ＝ｘｌ ・ａ＋ｂ＋ｅｌ
ｙ２′＝ｘ２・ａ＋ｂ＋ｅ２
）’８′＝Ｘ８・ａ＋ｂ＋ｅ８
但し、ｅ ｌ −ｅ Ｆ３は、誤差である。
最小自乗法によれば、次式のように、誤差（ｅ１〜ｅ８
）の自乗和を最小とするａ及びｂの値を求めることがで
きる。次式において、Σは、８個のデータの積算を意味
する。例えば（Σｙ）は、（ｙｌ’＋ｙ２’十・・・・
・ｙ８゛）を意味する。また、（ｘ）、（ｘ２）、（ｙ
）、（ｘｙ）は、ｘ、ｘ”、ｙ’、ｘｙの平均値を夫々
意味す（ｘ” ） −（ｘ）” Σｘｙ ΣＸ Σｙ Σｘ！ （Σｘ）！ ｂ” （）ｌ） −（ｘ） ａ 謬−（Σｙ−ΣｘＸａ） ・・・■ 付加情報復元部４１は、これらの演算を実行するための
構成とされている。復元データ（ｙ１′〜ｙ８′）は、
メモリ４０から付加情報復元部４１に与えられる。メモ
リ４０には、出力端子３１に得られる復元データが入力
される。
）の自乗和を最小とするａ及びｂの値を求めることがで
きる。次式において、Σは、８個のデータの積算を意味
する。例えば（Σｙ）は、（ｙｌ’＋ｙ２’十・・・・
・ｙ８゛）を意味する。また、（ｘ）、（ｘ２）、（ｙ
）、（ｘｙ）は、ｘ、ｘ”、ｙ’、ｘｙの平均値を夫々
意味す（ｘ” ） −（ｘ）” Σｘｙ ΣＸ Σｙ Σｘ！ （Σｘ）！ ｂ” （）ｌ） −（ｘ） ａ 謬−（Σｙ−ΣｘＸａ） ・・・■ 付加情報復元部４１は、これらの演算を実行するための
構成とされている。復元データ（ｙ１′〜ｙ８′）は、
メモリ４０から付加情報復元部４１に与えられる。メモ
リ４０には、出力端子３１に得られる復元データが入力
される。
メモリ４０には、メモリ制御回路（図示せず）からアド
レス信号及びＲ／Ｗ信号が供給される。
レス信号及びＲ／Ｗ信号が供給される。
メモリ４０は、水平方向のブロック数をｍとすると、少
なくともｍ５４７分の復元データを記憶できる容量を有
している。
なくともｍ５４７分の復元データを記憶できる容量を有
している。
乗算回路４２は、入力端子３１からのコード信号ＤＴ（
ｘｌ〜ｘ８）と復元データ（ｙｌ”〜ｙ８′）との積ｘ
ｙを形成する。積算回路４３は、Σｙを形成し、積算回
路４４は、Σｘｙを形成し、積算回路４５は、ΣＸを形
成する。積算回路４４の出力信号が８倍回路４６に供給
され、８倍回路４６の出力信号が減算回路４７に供給さ
れる０乗算回路４８に積算回路４３及び４５の出力信号
が供給され、乗算回路４８の出力信号が減算回路４７に
供給される。この減算回路４７の出力には、■式の分子
の項が得られる。
ｘｌ〜ｘ８）と復元データ（ｙｌ”〜ｙ８′）との積ｘ
ｙを形成する。積算回路４３は、Σｙを形成し、積算回
路４４は、Σｘｙを形成し、積算回路４５は、ΣＸを形
成する。積算回路４４の出力信号が８倍回路４６に供給
され、８倍回路４６の出力信号が減算回路４７に供給さ
れる０乗算回路４８に積算回路４３及び４５の出力信号
が供給され、乗算回路４８の出力信号が減算回路４７に
供給される。この減算回路４７の出力には、■式の分子
の項が得られる。
２東回路４９及び積和回路５０によって、ΣＸ２の項が
演算され、積和回路５０の出力信号が８倍回路５１を介
して減算回路５２に供給される。
演算され、積和回路５０の出力信号が８倍回路５１を介
して減算回路５２に供給される。
減算回路５２には、２東回路５３からの（ΣＸ）２が供
給され、従って、減算回路５２からは、■式の分母の項
が得られる。減算回路４７及び減算回路５２の夫々の出
力信号が割算回路５３に供給される。この割算回路５３
からは、■式で表されるａの値即ち、最小自乗法により
復元された最小量子化幅Δ′が得られる。
給され、従って、減算回路５２からは、■式の分母の項
が得られる。減算回路４７及び減算回路５２の夫々の出
力信号が割算回路５３に供給される。この割算回路５３
からは、■式で表されるａの値即ち、最小自乗法により
復元された最小量子化幅Δ′が得られる。
乗算回路５４には、割算回路５３の出力信号及び積算回
路４５の出力信号が供給され、この乗算回路５４の出力
信号が減算回路５５に供給される。
路４５の出力信号が供給され、この乗算回路５４の出力
信号が減算回路５５に供給される。
減算回路５５には、積算回路４３の出力信号が供給され
、減算回路５５の出力信号が（１／８）倍回路５６に供
給される。この（１／８）倍回路５６の出力には、０式
で表されるｂの値即ち、最小自乗法により復元された最
小（ａＭＩＮ’が得られる。付加情報復元部４１におい
て形成された最小量子化幅Δ′及び最小値ＭＩＮ’が選
択回路２８及び２９に夫々供給される。
、減算回路５５の出力信号が（１／８）倍回路５６に供
給される。この（１／８）倍回路５６の出力には、０式
で表されるｂの値即ち、最小自乗法により復元された最
小（ａＭＩＮ’が得られる。付加情報復元部４１におい
て形成された最小量子化幅Δ′及び最小値ＭＩＮ’が選
択回路２８及び２９に夫々供給される。
第４図は、付加情報復元部４１の動作を示すタイミング
チャートであって、第４図Ａが入力端子２１からの受信
コードを示す、このコード信号は、各ブロックの第１番
目のライン（８個のコード信号）、第２番目のライン・
・・・・第８番目のラインの順序で人力される。第１番
目のラインには、付加コードの復元に用いるコード信号
ｘ１〜ｘ８の８画素分のデータが含まれている。
チャートであって、第４図Ａが入力端子２１からの受信
コードを示す、このコード信号は、各ブロックの第１番
目のライン（８個のコード信号）、第２番目のライン・
・・・・第８番目のラインの順序で人力される。第１番
目のラインには、付加コードの復元に用いるコード信号
ｘ１〜ｘ８の８画素分のデータが含まれている。
第４図Ｂは、メモリ４０の動作モードを示しており、受
信コード信号の第１番目のラインの８画素分のデータと
同期してメモリ４０から上部のブロックの隣接している
ラインの復元データｙｌ’〜ｙ８′が読み出される０例
えばＮ番目のブロックが８２２である場合、ブロックＢ
１２の第８番目のラインの復元データがメモリ４０から
読み出される。これらのコード信号ｘ１〜ｘ８と復元デ
ータｙｌ”〜ｙ８′とを用いて、付加情報復元部４１は
、前述のように、最小量子化幅Δ′及び最小値ＭＩＮ′
（第４図Ｃ）を復元する。
信コード信号の第１番目のラインの８画素分のデータと
同期してメモリ４０から上部のブロックの隣接している
ラインの復元データｙｌ’〜ｙ８′が読み出される０例
えばＮ番目のブロックが８２２である場合、ブロックＢ
１２の第８番目のラインの復元データがメモリ４０から
読み出される。これらのコード信号ｘ１〜ｘ８と復元デ
ータｙｌ”〜ｙ８′とを用いて、付加情報復元部４１は
、前述のように、最小量子化幅Δ′及び最小値ＭＩＮ′
（第４図Ｃ）を復元する。
付加情報復元部４１が復元動作に要する時間遅延回路２
６によって、第４図りに示すように、受信コードが遅延
され、Ｎ番目のブロックのコード信号が乗算回路２７に
供給されるタイミングより前で、最小量子化幅Δ′及び
最小値ＭＩＮ’が復元される。この復元データの中で、
各ブロックの第８番目のラインが第４図Ｅに示すように
、メモリ４０に書き込まれる。このメモリ４０に書き込
まれた復元データが次の行のブロックの付加情報を復元
するために使用される。
６によって、第４図りに示すように、受信コードが遅延
され、Ｎ番目のブロックのコード信号が乗算回路２７に
供給されるタイミングより前で、最小量子化幅Δ′及び
最小値ＭＩＮ’が復元される。この復元データの中で、
各ブロックの第８番目のラインが第４図Ｅに示すように
、メモリ４０に書き込まれる。このメモリ４０に書き込
まれた復元データが次の行のブロックの付加情報を復元
するために使用される。
なお、１フレームの最上部に位置するブロックＢｌｌ、
Ｂ１２、−− ・・・Ｂｌｍに関しては、前のフレーム
の最下部に位置するブロックの第８番目のラインの復元
データが付加情報の復元に使用される。また、付加情報
を復元するのに、上述のように、〔注目ブロックの第１
番目のラインのコード信号及び上方のブロックの第８番
目のラインの復元データ〕を用いる他に、復号の順序、
メモリの容量等に応じて、下記のような組み合わせのデ
ータを使用することが可能である。
Ｂ１２、−− ・・・Ｂｌｍに関しては、前のフレーム
の最下部に位置するブロックの第８番目のラインの復元
データが付加情報の復元に使用される。また、付加情報
を復元するのに、上述のように、〔注目ブロックの第１
番目のラインのコード信号及び上方のブロックの第８番
目のラインの復元データ〕を用いる他に、復号の順序、
メモリの容量等に応じて、下記のような組み合わせのデ
ータを使用することが可能である。
〔注目ブロックの第８番目のラインのコード信号及び下
方のブロックの第１番目のラインの復元データ〕 〔注目ブロックの第１番目のサンプリング位置のコード
信号及び左側のブロックの第８番目のサンプリング位置
の復元データ〕 〔注目ブロックの第８番目のサンプリング位置のコード
信号及び右側のブロックの第１番目のサンプリング位置
の復元データ〕 更に、上述の組み合わせを単独ではなく、２個３個又は
全てを用いるようにしても良い。
方のブロックの第１番目のラインの復元データ〕 〔注目ブロックの第１番目のサンプリング位置のコード
信号及び左側のブロックの第８番目のサンプリング位置
の復元データ〕 〔注目ブロックの第８番目のサンプリング位置のコード
信号及び右側のブロックの第１番目のサンプリング位置
の復元データ〕 更に、上述の組み合わせを単独ではなく、２個３個又は
全てを用いるようにしても良い。
この発明は、２次元ブロック毎に画素データを固定長の
データに変換するＡＤＲＣに限らず、可変長のデータに
変換する可変長ＡＤＲＣに対して通用できる。また、ブ
ロックを代表する平均値及び標準偏差を付加コードとし
、ブロック内の画素を１ビツトのコード信号に夫々符号
化するブロック符号化のようなＡＤＲＣ以外の符号化に
対しても通用することができる。
データに変換するＡＤＲＣに限らず、可変長のデータに
変換する可変長ＡＤＲＣに対して通用できる。また、ブ
ロックを代表する平均値及び標準偏差を付加コードとし
、ブロック内の画素を１ビツトのコード信号に夫々符号
化するブロック符号化のようなＡＤＲＣ以外の符号化に
対しても通用することができる。
この発明は、ブロック符号化により得られたブロックを
代表するパラメータである付加コードと画素に対応する
コード信号を伝送する時に、付加コードがエラーデータ
となった場合、非常に相関が強い復元データを使用して
、付加コードを復元する。従って、この発明に依れば、
正しいデータに非常に近い付加情報が復元され、復元画
像の画質を良好とすることができる。
代表するパラメータである付加コードと画素に対応する
コード信号を伝送する時に、付加コードがエラーデータ
となった場合、非常に相関が強い復元データを使用して
、付加コードを復元する。従って、この発明に依れば、
正しいデータに非常に近い付加情報が復元され、復元画
像の画質を良好とすることができる。
第１図はこの発明の一実施例のブロック図、第２図及び
第３図はこの発明の一実施例におけるブロックの説明に
用いる路線図、第４図はこの発明の一実施例の動作説明
に用いるタイミングチャート、第５図はこの発明を適用
することができるブロック符号化の送信側システムのブ
ロック図、第６図はこの発明を適用することができるブ
ロック符号化の受信側システムのブロック図である。 図面における主要な符号の説明 ２１：受信されたコード信号の入力端子、２２及び２３
；受信された付加コード（ＤＲ，ＭＩＮ）の入力端子、
２８．２９：選択回路、２７．３０：復号用の乗算回路
及び加算回路、４ｏ：メモリ、４１：付加情報復元部。 代理人 弁理士 杉 浦 正 知 第４図
第３図はこの発明の一実施例におけるブロックの説明に
用いる路線図、第４図はこの発明の一実施例の動作説明
に用いるタイミングチャート、第５図はこの発明を適用
することができるブロック符号化の送信側システムのブ
ロック図、第６図はこの発明を適用することができるブ
ロック符号化の受信側システムのブロック図である。 図面における主要な符号の説明 ２１：受信されたコード信号の入力端子、２２及び２３
；受信された付加コード（ＤＲ，ＭＩＮ）の入力端子、
２８．２９：選択回路、２７．３０：復号用の乗算回路
及び加算回路、４ｏ：メモリ、４１：付加情報復元部。 代理人 弁理士 杉 浦 正 知 第４図
Claims (1)
- 【特許請求の範囲】 ディジタル画像信号をブロックの構造を有する信号に変
換し、上記ブロック毎の符号化によりコード信号が形成
され、上記ブロックの夫々を代表するパラメータを付加
コードとして上記コード信号と共に伝送するブロック符
号化の復号装置において、 上記付加コードが誤っている復号しようとするブロック
内の周辺画素と復号後のブロックに含まれ、且つ上記復
号しようとするブロックと隣接する画素とを用い、最小
自乗法により上記復号しようとするブロックの上記付加
コードを求める手段と、 上記付加コードと上記コード信号とから復元データを得
るための手段と を備えたことを特徴とするブロック符号化の復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9060287A JP2637973B2 (ja) | 1987-04-13 | 1987-04-13 | ブロツク符号化の復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9060287A JP2637973B2 (ja) | 1987-04-13 | 1987-04-13 | ブロツク符号化の復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63256080A true JPS63256080A (ja) | 1988-10-24 |
| JP2637973B2 JP2637973B2 (ja) | 1997-08-06 |
Family
ID=14003018
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9060287A Expired - Lifetime JP2637973B2 (ja) | 1987-04-13 | 1987-04-13 | ブロツク符号化の復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2637973B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02305282A (ja) * | 1989-05-19 | 1990-12-18 | Canon Inc | 画像情報伝送方式 |
| JPH02305280A (ja) * | 1989-05-19 | 1990-12-18 | Canon Inc | 画像復号化方法及びその装置 |
| JPH02305281A (ja) * | 1989-05-19 | 1990-12-18 | Canon Inc | 画像情報伝送方式 |
| JP2002537698A (ja) * | 1999-02-12 | 2002-11-05 | ソニー エレクトロニクス インク | エンコード領域において圧縮定数を復元する装置及び方法 |
-
1987
- 1987-04-13 JP JP9060287A patent/JP2637973B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02305282A (ja) * | 1989-05-19 | 1990-12-18 | Canon Inc | 画像情報伝送方式 |
| JPH02305280A (ja) * | 1989-05-19 | 1990-12-18 | Canon Inc | 画像復号化方法及びその装置 |
| JPH02305281A (ja) * | 1989-05-19 | 1990-12-18 | Canon Inc | 画像情報伝送方式 |
| JP2002537698A (ja) * | 1999-02-12 | 2002-11-05 | ソニー エレクトロニクス インク | エンコード領域において圧縮定数を復元する装置及び方法 |
| JP4796228B2 (ja) * | 1999-02-12 | 2011-10-19 | ソニー エレクトロニクス インク | エンコード領域において圧縮定数を復元する装置及び方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2637973B2 (ja) | 1997-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2629238B2 (ja) | 復号装置及び復号方法 | |
| US20010031091A1 (en) | Apparatus for and method of processing image and apparatus for and method of encoding image | |
| JPS6333351B2 (ja) | ||
| JPS63256080A (ja) | ブロツク符号化の復号装置 | |
| JP2604712B2 (ja) | テレビジヨン信号の高能率符号化／復号装置 | |
| JP2637976B2 (ja) | ブロツク符号化の復号装置 | |
| JP2861379B2 (ja) | 画像データの符号化方法及びその回路 | |
| US7450769B2 (en) | Image processing method for facilitating data transmission | |
| JP3748115B2 (ja) | 画像データ復号装置及び画像データ復号方法 | |
| JP3326828B2 (ja) | ディジタル画像信号受信／再生装置 | |
| JP3480461B2 (ja) | ディジタル画像信号処理装置および処理方法 | |
| JP3627256B2 (ja) | ディジタル画像信号の受信／再生装置および方法 | |
| JP2832974B2 (ja) | 画像復号装置及び復号方法 | |
| JP3169369B2 (ja) | 画像信号符号化装置及び符号化方法 | |
| JPH11112976A (ja) | 画像信号の誤り修正回路 | |
| JPH0797754B2 (ja) | 符号化伝送装置 | |
| JP3627258B2 (ja) | ディジタル画像信号の高能率符号化および復号装置 | |
| JP2629239B2 (ja) | 復号装置及び復号方法 | |
| JP3257156B2 (ja) | 画像信号復号装置 | |
| JP4552264B2 (ja) | エラー修整装置および方法 | |
| JP2621422B2 (ja) | 画像データの量子化回路 | |
| JP2718034B2 (ja) | 高能率符号の復号装置 | |
| JPH07162849A (ja) | ディジタル画像信号の処理装置 | |
| JP2621421B2 (ja) | 画像データの量子化回路 | |
| JPH08237652A (ja) | 画像伝送方法及び画像伝送システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |