JPH02185166A - 画像データ復元処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 データ圧縮された画像を階層的に復元する画像データ復
元処理装置に関し、 簡略な回路構成に従って、画像データ復元処理装置を構
成できるようにすることを目的とし、ＧＢＴＣ方式に従
う画像符号化処理装置から送られてくる基準レベル値、
レベル間隔値及び分解能成分信号と、分解能成分信号が
特定するモード信号とを使って、画像データの復元処理
を実行する画像データ復元処理装置において、復元画像
データのための画像メモリとして、基準レベル値を初期
値として格納するアップデートメモリと、アップデート
メモリに格納される階調値データに加減算処理を施すこ
とで復元画像データを更新する加減算器とからなるもの
を使用するとともに、送られてくるレベル間隔値のため
のレベル間隔値格納部として、レベル間隔値を格納する
レベル間隔値メモリと、このレベル間隔値メモリに格納
されるレベル間隔値をモード信号に従って可変的にシフ
トする可変ビットシフタとからなるものを使用し、加減
算器は、分解能成分信号に従って決定される加減算の演
算方式に従い、この可変ビットシフタの出力値を用いて
アップデートメモリの復元画像データの更新を実行する
よう構成する。

〔産業上の利用分野〕

本発明は、データ圧縮された画像を復元するための画像
データ復元処理装置に関し、特に、階層的な復元を行う
画像データ復元処理装置にあって、画像の復元処理のた
めに必要となる回路構成を簡略なものにできる画像デー
タ復元処理装置に関するものである。

データベース検索等にあっては、受信者が早い時期から
画像データの概略を認識できるようにするために、粗い
画像から高品質画像へと段階的に画質が向上する階層的
な画像の伝送方式の実用化が望まれている。このような
階層的な復元を行う画像データ復元処理装置にあっては
、装置の信穎性を高めるためにも、できる限り簡略な回
路構成で高品質画像への復元を実現していく手段を講じ
ていく必要がある。

〔従来の技術〕

２次元の多値画像を階層的に伝送するための符号化方式
として、多階調適応形ブロック符号化方式（昭和６２年
画像電子学会全国大会予稿６）がある、この多階調適応
形ブロック符号化方式（以下、ＧＢＴＣ方式と称する）
は高能率なデータ圧縮を実現するものとして着目されて
いる。最初に、このＧＢＴＣ方式の符号化の概要につい
て説明し、続いて、このＧＢＴＣ方式に従う画像データ
復元処理装置の従来技術について説明する。

ＧＢＴＣ方式は、画像データをＭＸＭ画素からなるブロ
ックに分割し、各画素の階調値（Ｘ目）をブロック内の
最大・最小画素レベル内の２″レベルで量子化するとと
もに、各画素の量子化レベルをビットプレーン形式で表
現して、階調情報とビットブレーン情報とを符号化する
ものである。

次に、Ｍ−４，ｎ＝２とした場合の例で詳細に説明する
。第４図に、ＧＢＴＣ方式のアルゴリズムの概要を図式
化して示す０画像データから切り出される各ブロックは
、ブロック内の画素の最大階調値（ｍａｘＬ）と最小階
調値（■１ｎＬ）との差分値と、符号化パラメータＴ＋
、Ｔｚ（Ｔｔ＜Ｔｚ）との関係から、以下の３つの符号
化モード（Ａ、Ｂ、Ｃ）のいずれかに分類される。

〔モードＡ）　　：　　（ａ＋ａｘＬ−ｗｉｎＬ）≦Ｔ
１ブロック内の画素は、１つのレベル（Ｐｏ）に量子化
される。

（モードＢ）：　Ｔ１＜　（ｅ＋ａｘＬ−ｗｉｎＬ）≦
Ｔｔブロック内の画素は、２つのレベル（Ｐ　１．　Ｐ
□）に量子化される。

〔モードＣ）：　Ｔｔ＜　（＊ａｘＬ−ｖｉｎＬ）ブロ
ック内の画素は、等間隔な４つのレベル（Ｑ、〜Ｑ、）
に量子化される。

このブロック内の画素の量子化のレベルは、ブロック単
位で求まる基準レベル値し、及びレベル間隔値し４と、
ブロック内の画素毎に求まる分解能成分信号（φ＋）ｔ
７＋（φ、）！ｊで表されることになる。これらを求め
るための具体的な式は、平均値処理をＡＶＥ（）で表す
と、 〔モードＡ〕 Ｐ　ｏ　＝Ａ　Ｖ　Ｅ　（Ｘ　＝　ｊ）　＝Ｌ　＊（φ
＋）ｔｊ＝０．　（φ８）■−〇 ＊すぺでの１＋Ｊ対して ノー 〔モードＢ〕 Ｐ　＋　”　Ａ　Ｖ　Ｅ　（Ｘ　！ｊ≧（ｍａｘＬ　＋
ｍ１ｎＬ）／　２）Ｐｘ＝Ａ　Ｖ　Ｅ（Ｘｔ７＜（ｍａ
ｘＬ　＋−１ｎＬ）／　２）Ｌ、＝（Ｐ、＋ＰＫ）／２ Ｌａ＝Ｐｔ　　Ｐｇ （φ１）ｔｊ−０ ＊Ｘｔｊ≧（ｓａｗ　Ｌ　＋　ｗｉｎ　Ｌ　）／　２の
とき（φ＋）ｔｔ＝、１ ＊Ｘｔｊ＜（ｍａｘＬ＋ｍ１ｎＬ）／２のとき（φい！
ｊ＝０ ＊すべてのＩＩｊに対して （モードＣ〕 Ｑ、＝ＡＶＥ（ＸｉＪ≧（３ｍａｘＬ　＋ｍ１ｎＬ）／
　４）Ｑｎ−ＡＶＥ（Ｘ！Ｊ＜（ｓａｘＬ＋３ｍ１ｎＬ
）／４）Ｑ　ｚ　＝　Ｌ　ａ　＋　Ｌ　ａ　／　４Ｑｓ
−Ｌ−Ｌ−ａ／４ Ｌｍ−（Ｑ＋＋Ｑａ）／２ Ｌｄ＝２（Ｑｌ−Ｑｎ）／３ （φ１）正、…　０．　（φｚ）ｔ、−０＊ｘｉ≧Ｌ、
＋Ｌ、／２（７）とき （φ１）１」＝０．　　（φｔ）五、＝１＊Ｌａ＋Ｌａ
／２＞Ｘｉｊ≧Ｌ、のとき（φＩ）盈ｊ＝１．（φり！
Ｊ−０ ＊Ｌ、＞Ｘ、、≧Ｌ、−Ｌｄ／２のとき（φ＋）ｔＪ＝
１＋　　（φ８）、−品１＊　Ｌ　ａ　　Ｌ　ａ　／　
２　＞　Ｘ　ｒ　ｊのときと表される。

この式の物理的な意味は、要するに、１６個あるブロッ
ク内の画素の階調値を、ブロック内の画素の階調値の変
位幅が小さいときには、モードＡに従って各画素の階調
値を１つの代表階調値の“Ｐ、”に圧縮し、もう少し階
調値の変位幅があるときには、モードＢに従って各画素
の階調値を２つの代表階調値の°Ｐ１“、“Ｐ！″に圧
縮し、更に階調値の変位幅があるときには、モードＣに
従って各画素の階調値を４つの代表階調値の°Ｑ♂。

“Ｑ！′、“Ｑ、”、“Ｑ、”に圧縮して、この代表階
調値を基準レベル偵り、とレベル間隔値し４とに従って
記述するとともに、分解能成分信号（φ＋）１ｊ＋（φ
＊）１ｊに従って、ビットブレーン形式で各画素の階調
値がどの代表Ｐｉ調値に圧縮されたかを表すようにする
ものである。

ＧＢＴＣ方式では、このような式により求まる基準レベ
ル値Ｌ１を、例えばＤＰＣＭ符号化を用いて前１差分（
ΔＬ、）を非線形量子化して可変長符号化し、また、レ
ベル間隔値Ｌ４を、例えば非線形量子化して可変長符号
化し、そして、分解能成分信号（φ＋）＋ｊ、（φｇ）
Ａｊを、例えば２値画像の標準符号化方式であるＭＭＲ
符号化方式で符号化することで、複数の階調レベルによ
り表現される２次元の多値直像の符号化を実現すること
になる。そして、このように符号化された符号化データ
は、伝送ラインを介して画像データ復元処理装置に伝送
されることになる。

次に、第５図に従って、このＧＢＴＣ方式に従って符号
化された画像データの復元処理を実行する画像データ復
元処理装置の従来技術について説明する。

図示しない画像符号化処理装置より基準レベル値し、の
符号化データが送られてくると、この基準レベル値Ｌ１
の符号化データは信号分配部１０にて基準レベル値復号
部２０に分配されて、この基準レベル値復号部２０で基
準レベル値し、に復号される。上述したように、１つの
ブロック内の画素は同一の基準レベル値し、をとること
になる。

そして、このようにして復号された基準レベル値し、は
、画像メモリ６０に格納されていき、復元対象となる１
画像分のすべての画素に関しての基準レベル値Ｌ１が画
像メモリ６０に格納されると、復元画像の概略の復元が
実現されることになる。

この復元処理を、説明の便宜上、「検索モードの復元」
と呼ぶことにする。

一方、レベル間隔値し、の符号化データが送られてくる
と、このレベル間隔値し４の符号化データは信号分配部
ＩＯにてレベル間隔値復号部３０に分配されて、このレ
ベル間隔値復号部３０でレベル間隔値Ｌ１に復号される
。このようにして復号されたレベル間隔値し４は、復元
情報格納部７０のレベル間隔値格納部７１に、復元対象
となる１画像分格納されることになる。このレベル間隔
（＋１４もまた、１つのブロック内の画素で同一の値を
とることになる。そして、分解能成分信号（φＩ）ｉｊ
＋（φ２）五ｊのそれぞれの符号化データは信号分配部
ＩＯにて分解能成分信号復号部４０に分配されて、この
分解能成分信号復号部４０でそれぞれの分解能成分信号
（φ１）ｉＪ＋　（φ２）目に復号される。このようし
て復号された分解能成分信号（φｌ）五ｊ＋　（φｔ）
ｔノは、復元情報格納部７０の分解能成分信号格納部７
２に、復元対象となる１画像分格納されることになる。

モード信号検出格納部７３のモード信号検出部７４は、
分解能成分信号格納部７２の格納データを使って、各ブ
ロック毎に（φ、）五ｊ及び（φ２）、Ｊのｌ”の数を
計数することで、いずれの符号化モードで符号化された
ものかを検出する。すなわち、１ブロツク内のすべての
画素で、（φ、）！、及び（φり、ｊが“０”を示すな
らば、代表階調値が１つであるモードＡのブロックであ
ることを示し、１ブロツク内のすべての画素で（φ２）
目が０″で、かつ、そのブロックの画素の内で少なくと
も１つの画素の（φ１）目が°“ｌ′″を示すならば、
代表階調値が２つであるモードＢのブロックであること
を示し、ｌブロック内の画素の内で少な（とも１つの画
素の（φ１）！ｊが１”で、かつ、そのブロックの画素
の内で少なくとも１つの画素の（φり４７が１”を示す
ならば、代表階調値が４つであるモードＣのブロックで
あることを示している。この判断の実行により検出され
た符号化モードを表すモード信号は例えば２ビツトで表
されて、モード信号検出格納部７３のモード信号格納部
７５に画素単位で格納されることになる。

このようにして、レベル間隔値Ｌ４と分解能成分信号（
φｌ）直ｊ＋　（φ２）１ｊとモード信号とが復元情報
格納部７０に格納されると、代表階調値算出部８０は、
この格納データを使って、「検索モードの復元」処理に
より復元されている画像メモリ６０の粗い復元画像を、
高品質の復元画像へと更新していくよう処理する。すな
わち、画像メモリ６０に格納されている各画素のし、の
値を、■モードＡのブロックの画素に対しては、Ｌ、→
Ｌ１ ■モードＢのブロックで、φ＋＝０の画素に対しては、 し、→Ｌ、＋Ｌ、／２ ■モードＢのブロックで、φ、−１の画素に対しては、 Ｌ、→Ｌ−ＬａＩ３ ■モードＣのブロックで、φ、＝０．φｔ＝０の画素に
対しては、 Ｌ、→Ｌ−＋Ｌａ／２＋Ｌｍ／４ ■モードＣのブロックで、φ１＝ｏ、φ８−１の画素に
対しては、 Ｌ１→Ｌｍ　＋　Ｌａ／　２　　’Ｉ−ａ／　４■モー
ドＣのブロックで、φ、＝１．φｇ＝０の画素に対して
は、 Ｌｌｌ→Ｌ、−Ｌｍ／２＋Ｌｄ／４ ■モードＣのブロックで、φ、＝１．φ８−１の画素に
対しては、 Ｌ、→ｔ、、−ｔ、／２−　Ｌｔ／４ というように各々の代表階調値にと更新していくことで
、高品質な復元画像の復元を実行する。この復元処理を
、説明の便宜上、「標準モードの復元」と呼ぶことにす
る。

この「標準モードの復元」は−度に行われることもある
が、２つの段階に分けて、第１段階で、モードＡの画素
については、 Ｌ、→Ｌ、ミＬ　、１ と更新し、モードＢとモードＣの画素については、φ１
＝０とφ１＝１とに従って、 Ｌ、−＋Ｌ、＋　Ｌａ／２＝Ｌ、’　　　φ１−〇のと
きり、→Ｌ、−Ｌ、／２　＝Ｌ、’　　　φ１＝１のと
きと更新することで、１ランク上の高品質な画像に更新
し、続く、第２段階で、モードＡとモードＢの画素につ
いては、 Ｌ１゛→Ｌ、” と更新し、モードＣの画素については、φｔ−０とφ８
−１とに従って、 １　、ｌ→Ｌ、’＋ＬＪ／４　　　　φ８−０のときり
、→Ｌ、’−Ｌ、／４　　　　φ２−１のときと更新す
ることで、次の１ランク上の高品質な画像に更新してい
（という方法が採られることもある。

そして、完全な画像の復元を図る必要があるときには、
原画像の階調値と代表階調値との差分値である誤差成分
信号ｄムｊが符号化されて送られてくるので、この誤差
成分信号ｄｉｊを誤差成分信号復号部５０で復号して、
代表階調値算出部８０において、「標準モードの復元ｊ
で得られた画素の代表階調値にこの誤差成分信号ｄ　ｉ
ｊを加減算して更新していくことで、完全な復元画像の
復元を実行する。この復元処理を、説明の便宜上、「高
画質モードの復元」と呼ぶことにする。

〔発明が解決しようとする課題〕

このように、従来技術では、画像データの復元のために
必要となる演算処理を、すべて代表階調値算出部８０に
集中させるという構成を採っていた。すなわち、「標準
モードの復元」では、代表階調値算出部８０は、図示し
ないマルチプレクサを介してレベル間隔値Ｌ４を読み取
ると、同じくマルチプレクサを介して読み取られる分解
能成分信号（φ＋）Ａｊ＋（φ、）、ｊと、この分解能
成分信号（φＩ）ｔＪｌ　（φｔ）ｉｊから導出される
モード信号とのデータ状態に従って、この読み取られた
レベル間隔値Ｌ４の１７２倍や１／４倍を求める処理を
行う、続いて、分解能成分信号（φＩ）４ｊｒ（φ２）
４ｊの指定に従って、予め格納されている画像メモリ６
０の基準レベル値し、とこの求められた値とを加算若し
くは減算していくことで各画素毎に代表階調値を求めて
、画像メモリ６０の基準レベル値し。

をこの算出された代表階調値に更新していくことで、高
品質な画像に復元するという構成を採っていたのである
。そして、「高画質モードの復元」では、更に、求めら
れた代表階調値に誤差成分信号ｄ！Ｊを加減算していく
処理を行うことになる。

これから、代表階調値算出部８０の構成が大規模で複雑
になってしまうという問題点があった。

このような問題点は、画像データ復元処理装置の信幀性
を低下させるという大きな欠点になるものである。

本発明はかかる事情に鑑みてなされたものであって、画
像の復元処理のために必要となる回路構成を簡略なもの
にできるようにして、画像データ復元処理装置の信転性
を高め、そして、小型“化、ローコスト化を図れるよう
にする画像データ復元処理装置の提供を目的とするもの
である。

（課題を解決するための手段〕 第１図は本発明の原理構成図である。

図中、第５図で説明したものと同じものについては、同
一の記号で示しである。１は送信側となる画像符号化処
理装置であって、ＧＢＴＣ方式に従って画像のデータ圧
縮のための符号化処理を実行するもの、６１は本発明の
画像メモリであって、アップデートメモリ６２と加減算
器６３とからなるもの、７６は本発明のレベル間隔値格
納部であって、レベル間隔値メモリ７７と可変ピットシ
フタフ８とからなるもの、９０は選択手段であって、可
変ビットシフタ７８の出力値と画像符号化処理装置１か
ら送られてくる誤差成分信号ｄｉ、のいずれか一方を選
択して、この選択された値を加減算器６３に入力するも
のである。

アップデートメモリ６２は、復元画像データを格納する
メモリであって、初期値として画像符号化処理装置１か
ら送られてくる基準レベル値し。

により表せる画像データを格納し、加減算器６３は、ア
ップデートメモリ６２の各画素の階調値データに、可変
ビットシフタ７８の出力値若しくは誤差成分信号ｄｉｊ
を加減算することで、アップデートメモリ６２に格納さ
れる復元画像データを更新する。また、レベル間隔値メ
モリ７７は、画像符号化処理装置１から送られてくるレ
ベル間隔値Ｌ４を格納し、可変ビットシフタ７８は、モ
ード信号格納部７５のモード信号に従って、レベル間隔
値メモリ７７に格納されるレベル間隔値し、をシフトす
ることで、レベル間隔値し−の１／２倍や１／４倍の値
を求めるものである。

〔作用〕

本発明では、レベル間隔値メモリ７７に直接接続される
可変ビットシフタ７Ｂが、ＧＢＴＣ方式により符号化さ
れた画像の復元を行うために必要となるレベル間隔（！
　Ｌ　ａの１／２倍や１／４倍の値をビットのシフト処
理を実行することで求める。

そして、アップデートメモリ６２に直接接続される加減
算器６３が、選択手段９０を介して与えられるこのレベ
ル間隔値し、の１／２倍やｌ／４倍の値を使い、分解能
成分信号格納部７２の分解能成分信号が指定するところ
の加算方式か減算方式のいずれかの演算方式に従って、
アップデートメモリ６２の階調値データを更新していく
ことでアップデートメモリ６２の各画素に代表階調値を
格納していく、そして、更に高画質な画像データの復元
が必要な場合には、加減算器６３が、選択手段９０を介
して与えられる誤差成分信号ｄ　ｉｊを加減算してアッ
プデートメモリ６２の代表階調値データを更新していく
ことで、アップデートメモリ６２に各画素の原画像の階
調値データを格納していく。

このように、本発明によれば、従来では代表階調値算出
部８０に集中させていた処理を、画像メモリ６１と、レ
ベル間隔値格納部７６に分散させることで簡略なものと
できるようになることから、画像データ復元処理装置の
信鯨性を高められるとともに、小型化、ローコスト化が
実現できる。

〔実施例〕

以下、実施例に従って本発明の詳細な説明する。

第２図に、本発明の実施例構成を示す。図中、第１図及
び第５図で説明したものと同じものについては、同一の
記号で示しである。また、９０ａは選択手段９０を実現
するマルチプレクサである。

この図に示すように、本発明は、従来技術の代表階調値
算出部８０が実行していた機能を、画像メモリ６１とレ
ベル間隔値格納部７６とに分散することで回路構成全体
の簡略化を実現することを提案するものである。すなわ
ち、画像メモリ６１として、加減算器６３を具備するア
ップデートメモリ６２を用いるとともに、レベル間隔値
格納部７６として、可変ビットシフタ７８を具備するレ
ベル間隔値メモリ７７を用いることで、従来の代表階調
値算出部８０については、マルチプレクサ９０ａだけを
残して、消滅させることを提案するものである。

このような方法に従って、代表階調値算出部８０の機能
を分散させる理由は、各機能の実行手段を各機能の実行
の際に必要となるデータの発生箇所に近いところに配設
することで、配線の簡略化や回路のチップ化が実現でき
ることになり、従って、回路構成を簡略なものにできる
ようになるからである。

次に、第３図を参照しつつ、本発明の動作処理の詳細に
ついて説明する。ここで、この第３図は、本発明の特徴
部分であるレベル間隔値格納部７６と画像メモリ６１と
マルチプレクサ９０ａとの間の接続関係を整理して示し
たものである。また、図中の画像復元制御部２は、レベ
ル間隔値メモリ７７の動作モードを“リード”か“ライ
１のいずれかに設定し、マルチプレクサ９０ａの選択モ
ードを“可変ビットシフタ７８″側か“誤差成分信号ｄ
、ｊ”側のいずれかに設定し、アップデートメモリ６２
の動作モードを“リード”か“ライト”のいずれかに設
定するよう処理する。

「検索モードの復元」が終了した時点から説明を行う、
すなわち、アップデートメモリ６２に、画像符号化処理
袋ｆｆｆから送られてきた基準レベル値Ｌ８の１画像分
の格納が終了することで、画像データの概略の復元が実
現できたとする。このときには、レベル間隔値メモリ７
７に、画像符号化処理装置１から送られてきたレベル間
隔値Ｌ４の１画像分の格納が終了し、そして、分解能成
分信号格納部７２に、画像符号化処理装置１から送られ
てきた分解能成分信号（φ＋）１ハ（φよ）目の１画像
分の格納が終了するとともに、モード信号検出部７４の
検出処理に従って、モード信号格納部７５に、１画像分
のモード信号の格納が終了することになる。

「標準モードの復元」に入るために、画像復元制御部２
は、レベル間隔値メモリ７７の動作モードを“リード”
にセットし、マルチプレクサ９゜ａの選択モードを“可
変ビットシフタ７８″側に選択し、アップデートメモリ
６２の動作モードを“ライト”にセットする。

図示しないコントローラからの指示に従って、更新処理
対象となる画素が特定されると、レベル間隔値メモリ７
７は、その画素のレベル間隔値Ｌ４を読み出して可変ビ
ットシフタ７８に渡すよう処理する。可変ピットシフタ
７８は、このレベル間隔値Ｌ４を受は取ると、モード信
号格納部７５に格納されるその画素のモード信号に従っ
て、段階的に１ビツトずつシフトしていく処理を実行す
る。

すなわち、モードＡであるならば１ビツトのシフト処理
を実行せず、モードＢであるならば１ビツトのシフト処
理を実行し、モードＣであるならば１ビツトのシフト処
理を実行した後に、更に続けて１ビツトのシフト処理を
実行するという処理を行う、ここで、モードＡのレベル
間隔値し、の値が“Ｏ″であることから、モードＡに対
しても１ビ７トのシフト処理を実行するようにしてもよ
い。

この最初の１ビツトのシフト処理により、可変ビットシ
フタ７８からは、 Ｌ４／２ が出力されることになる。このようにして求められたＬ
４／２は、マルチプレクサ９０ａを介して加減算器６３
に入力され、加減算器６３は、この可変ピットシフタ７
８の出力値であるし、／２を受は取ると、この出力値と
アップデートメモリ６２から読み出した基準レベル値り
、とを、分解能成分信号（φ、）１、の値に従って加減
算する。すなわち、 Ｌａ＋Ｌａ／２　　　　　φ、＝０のときり、−Ｌ、／
２　　　　　φ１＝１のときという処理を行う、そして
、加減算器６３は、この加減算処理により求まった値を
アップデートメモリ６２に書き戻すことで、アップデー
トメモリ６２の内容を更新する。この処理により、モー
ドＢにより符号化された画素の正確な代表階調値がアッ
プデートメモリ６２に格納されることになるとともに、
モードＡにより符号化された画素の正確な代表階調値（
基準レベル値Ｌ１である）がアップデートメモリ６２に
格納されることになる。

一方、更新処理対象の画素がモードＣであるときには、
可変ビ・ントシフタ７８は、更に続けてｌヒントのシフ
ト処理を実行する。この２度目の１ビツトのシフト処理
により、可変ビットシフタ７８からは、 Ｌ、／４ が出力されることになる。このようにして求められたＬ
４／４は、マルチプレクサ９０ａを介して加減算器６３
に入力され、加減算器６３は、この可変ビットシフタ７
８の出力値であるＬ４／４を受は取ると、この出力値と
アップデートメモリ６２から読み出した階調値（Ｌ、±
Ｌ、／２ミＬ、゛）とを、分解能成分信号（φ２）工、
の値に従って加減算する。すなわち、 Ｌ、’＋Ｌ４／４　　　　　φ８＝０のときＬｍ’　　
Ｌｍ／４　　　　　φ２＝１のときという処理を行う、
そして、加減算器６３は、この加減算処理により求まっ
た値をアップデートメモリ６２に書き戻すことで、アッ
プデートメモリ６２の内容を更新する。この処理により
、モードＣにより符号化された画素の正確な代表階調値
がアップデートメモリ６２に格納されることになる。

以上に説明した処理を処理対象となる画像のすべての画
素に対して実行することで、アップデートメモリ６２の
画像データが高品質なものに更新されて、「標準モード
の復元」が終了する。

次に、アップデートメモリ６２に格納されている画像デ
ータを「高画質モードの復元」の高品質なものに更新し
ていくときには、画像復元制御部２は、マルチプレクサ
９０ａの選択モードを“誤差成分信号ｄＩ、”側に切り
換える。この切り換え処理により、誤差成分信号ｄ！ｊ
は、マルチプレクサ９０ａを介して加減算器６３に入力
される。加減算器６３は、この誤差成分信号ｄｉＪを受
は取ると、この誤差成分信号ｄ１ｊとアップデートメモ
リ６２から読み出した代表ＰＩ調値とを加減算して、こ
の加減算処理により求まった値をアップデートメモリ６
２に書き戻すことで、アップデートメモリ６２の内容を
更新する。この処理により、符号化の誤差のない画素の
正値な階調値がアップデートメモリ６２に格納されるこ
とになる。そして、この処理を処理対象となる画像のす
べての画素に対して実行することで、「高画質モードの
復元」の処理が終了する。

このようにして、簡略な回路構成を採る本発明にあって
も、従来技術通りの復元処理が可能となるのである。

「標準モードの復元」の処理方式には以上に説明したも
のとは異なる様々な方式のものがあり、そのような異な
る方式に対しても本発明は適用可能である０次に、画像
符号化処理装置１が、最初に分解能成分信号（φ１）五
、の符号化データを１＠像分送ってくるようにし、続い
て分解能成分信号（φ２）、ｊの符号化データを１画像
分を送ってくるように構成する場合の「標準モードの復
元」の処理方式について説明する。

分解能成分信号（φ、）４．の符号化データを受信する
と、分解能成分信号復号部４０は、この符号化データを
復号して、分解能成分信号格納部７２に最低４ライン分
、すなわち１ブロツクのライン数分の分解能成分信号（
φ、）ｌｊを格納する。この格納が終了すると、モード
信号検出部７４は、各プロνり毎に、（φ、）、、の“
１”の数を計数し、１ブロツク内のすべての画素で（φ
１）、ｊが′″０”を示すならばモードへのブロックと
判断し、１ブロツク内の画素の内で少なくとも１つの画
素の（φｌ）、、が“１″であるならば、モードＢかモ
ードＣのブロックと判断する。モード信号検出部７４は
、この判断に従って、モードＡと判断されたレベル間隔
値メモリ７７の画素部分については、レベル間隔値し４
として“θ″を格納し、モードＢかモードＣと判断され
たレベル間隔値メモリ７７の画素部分については、レベ
ル間隔値復号部３０で復号されたレベル間隔値し４を格
納する。この処理を、復元対象となる１画像分の分解能
成分信号（φＩ）４ｊに対して実行する。

１画像分のレベル間隔値Ｌ１の格納が終了すると、可変
ピットシフタ７日が、レベル間隔値メモリ７７に格納さ
れるレベル間隔値し４を使って、すべての画素に対して
１ビツトのシフト処理を実行し、加減算器６３がこの処
理により求まるし、／２を使って、アップデートメモリ
６２の階調値データを、 Ｌ、→Ｌ、＋Ｌｔ／２＝Ｌ、’　　　φ、＝Ｏのときり
、→Ｌａ−Ｌ４／２＝Ｌｍ’　　　φ、−１のときと更
新することで、モードＡ及びモードＢまでの復元を実現
する。

続いて、分解能成分信号（φ２）Ｉ、の符号化データを
受信すると、分解能成分信号復号部４０は、この符号化
データを復号して、分解能成分信号格納部７２に最低４
ライン分、すなわちｌブロックのライン数分の分解能成
分信号（φ□）目を格納する。この格納が終了すると、
モード信号検出部７４は、各ブロック毎に、（φ２）ｉ
ｊの“１”の数を計数し、ｌブロック内のすべての画素
で（φ、）、。

が“０″を示すならばモードＡかモードＢのブロックと
判断し、ｌブロック内の画素の内で少な（とも１つの画
素の（φ８）、Ｊが′１”であるならば、モードＣのブ
ロックと判断する。モード信号検出部７４は、この判断
に従って、モードＡかモードＢと判断されたレベル間隔
値メモリ７７の画素部分については、レベル間隔値し、
を“０″に更新（但し、モードＡについてはもともと０
″である）し、モードＣと判断されたレベル間隔値メモ
ＩＪ７７の画素部分については、レベル間隔値Ｌ　ａの
更新を行わずにそのままレベル間隔値し、を保持する。

この処理を、復元対象となる１画像分の分解能成分信号
（φｇ）ｔｊに対して実行する。

１画像分のレベル間隔４ａＬａの更新が終了すると、可
変ビットシフタ７８が、レベル間隔値メモリ７７に格納
されるレベル間隔値し４を使って、すべての画素に対し
て２ビツトのシフト処理を実行し、加減算器６３がこの
処理により求まるし４／４を使って、アップデートメモ
リ６２の階調値データを、 Ｌ　、　ｌ→Ｌ−’＋Ｌａ／４　　　　ｄｚ−０のとき
Ｌ　、ｌ→Ｌ、’−Ｌ４／４　　　　φｇ＝１のときと
更新することで、モードＣまでの復元を実現して復元処
理を終了する。

本発明は、このような段階的な復元方式をとる「標準モ
ードの復元」に対しても、レベル間隔値メモリ７７のレ
ベル間隔値Ｌ１を段階的に“０”に更新していくよう処
理する更新手段を付加するだけで通用可能となるもので
ある。

以上、図示実施例について説明したが、本発明はこれに
限定されるものではない０例えば、ブロックの分割を４
×４画素で説明したが、これに限られるものではない、
また、ＣＢＴＣ方式の符号化モードの数を更に多くする
ものに対してもそのまま適用できるのである。

〔発明の効果〕

このように、本発明によれば、ＧＢＴＣ方式に従う画像
データ復元処理装置の回路構成を簡略なものにできるよ
うになることから、画像データ復元処理装置の信頼性を
高め、そして、小型化、ローコスト化を図れることにな
る。しかも、本発明が使用する画像メモリやレベル間隔
値メモリは市場に提供されている回路素子であることか
ら、本発明を採用する画像データ復元処理装置を極めて
容易に実現できることになる。

【図面の簡単な説明】

第１図は本発明の原理構成図、 第２図及び第３図は本発明の実施例構成図、第４図は１
ｍ、ＢＴＣ方式のアルゴリズムの説明図、第５図は従来
技術の説明図である。 図中、１０は信号分配部、２０は基準レベル値復号部、
３０はレベル間隔値復号部、４０は分解能成分信号復号
部、５０は誤差成分信号復号部、６０及び６１は画像メ
モリ、６２はアップデートメモリ、６３は加減算器、７
０は復元情報格納部、７１はレベル間隔値格納部、７２
は分解能成分信号格納部、７３はモード信号検出格納部
、７４はモード信号検出部、７５はモード信号格納部、
７６はレベル間隔値格納部、７７はレベル間隔値メモリ
、７日は可変ビットシフタ、８０は代表階調値算出部、
９０は選択手段、９０ａはマルチプレクサである。

Claims (2)

【特許請求の範囲】
1. （１）２次元の多値画像を複数の画素からなるブロック
   に従って分割し、ブロック内の画素がとる階調値の変位
   幅に応じてブロック内の符号化モードを表すブロック階
   調レベル数を決定して、各ブロック階調レベルに属する
   画素の階調値から各ブロック階調レベルの代表階調値を
   決定するとともに、ブロック毎に、上記代表階調値の基
   準値となる基準レベル値と、上記代表階調値のレベル間
   隔に対応する値のレベル間隔値と、ブロック内の各画素
   の階調値が上記代表階調値のいずれによって表されるか
   を示す分解能成分信号とを算出して符号化する画像符号
   化処理装置（１）を送信側として、送られてくる上記基
   準レベル値と、上記レベル間隔値と、上記分解能成分信
   号と、上記分解能成分信号が特定する符号化モードのモ
   ード信号とを使って、画像データの復元処理を実行する
   画像データ復元処理装置において、 復元画像データのための画像メモリ（６１）として、上
   記基準レベル値を初期値として格納するアップデートメ
   モリ（６２）と、このアップデートメモリ（６２）に格
   納される階調値データに加減算処理を施すことで復元画
   像データを更新する加減算器（６３）とからなるものを
   使用するとともに、 送られてくる上記レベル間隔値のためのレベル間隔値格
   納部（７６）として、上記レベル間隔値を格納するレベ
   ル間隔値メモリ（７７）と、このレベル間隔値メモリ（
   ７７）に格納されるレベル間隔値を上記モード信号に従
   って可変的にシフトする可変ビットシフタ（７８）とか
   らなるものを使用し、上記加減算器（６３）は、上記分
   解能成分信号に従って決定される加減算の演算方式に従
   い、上記可変ビットシフタ（７８）の出力値を用いて上
   記アップデートメモリ（６２）の復元画像データの更新
   を実行することを特徴とする画像データ復元処理装置。
2. （２）請求項（１）記載の画像データ復元処理装置にお
   いて、 更に、可変ビットシフタ（７８）の出力値と送られてく
   る符号化の誤差を表す誤差成分信号とを切り換えるため
   の選択手段（９０）を備え、 この選択手段（９０）が可変ビットシフタ（７８）の出
   力値を選択するときには、加減算器（６３）は、分解能
   成分信号に従って決定される加減算の演算方式に従い、
   この可変ビットシフタ（７８）の出力値を用いてアップ
   デートメモリ（６２）の復元画像データの更新を実行し
   、一方、この選択手段（９０）が誤差成分信号を選択す
   るときには、加減算器（６３）は、この誤差成分信号を
   用いてアップデートメモリ（６２）の復元画像データの
   更新を実行することを特徴とする画像データ復元処理装
   置。