JPH1070730A

JPH1070730A - 画像符号化・復号化装置、及びその制御プログラムを記録した記録媒体

Info

Publication number: JPH1070730A
Application number: JP9102837A
Authority: JP
Inventors: Hideaki Yamada; 英明山田
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1996-04-24
Filing date: 1997-04-21
Publication date: 1998-03-10

Abstract

(57)【要約】【課題】プログレッシブ符号化を行うにあたって、画
像をビットプレーンごとに伝送し、段階が進んだ上位の
階調の画像のビットプレーン１枚受信しただけでも、表
示画像を書き換えることができ、その際に画質の劣化が
ない画像符号化装置を提供する。【解決手段】画面を平滑化していき、画像の階層を作
る。平滑化された画面から平滑化前の画像を予測し画像
をグレイコードに変換したあとビットプブレーンごとに
順次下の階層から符号化していく。かかる符号化データ
を復号化する際には、すでに復号化を終えた平滑化され
た画像をメモリ７から参照して平滑前の画像の符号をビ
ットプレーンごとに参照復号化部６で復号化する。復号
しビデオメモリ９に書き込まれたビットプレーンをグラ
フィックコントローラ１０が有するグレイコードに対す
るルック・アップ・テーブルを使い、画像を書き換え、
表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像通信における
画像符号化・復号化装置に関し、より詳細には、ディジ
タル静止画像に適用し得る可逆圧縮符号化方式による当
該装置に関する。なお、本説明において、画像符号化・
復号化装置とは、同一装置内に画像符号化機能と画像復
号化機能の両機能を有するもの、あるいは、画像符号化
機能を単独で有するもの、あるいは、画像復号化機能を
単独で有するもの等を指すものとする。

【０００２】

【従来の技術】伝送されてくる画像をソフトコピーとし
てディスプレイに表示するようにした通信方式におい
て、画像の伝送に時間が掛かるとき、受信者側の心理的
負担を少なくする目的で、プログレッシブ符号化が使わ
れることが多い。その理由は、もうｌつの方式として知
られている画像を構成する画面の一端から順に復号化さ
れるシーケンシャル符号化によると、受信側ではディス
プレイに画像が、例えば、上からというように徐々に表
示がなされるため、受信者がいらいらするということも
あるからと考えられ、その点、プログレッシブ符号化で
は、受信の初期段階で解像度あるいは階調の小さい（符
号量の小さい）全面画像が表示され、順次解像度あるい
は階調のより大きい画像に置き換えられていくので、受
信の初期の段階でも画像が何であるかが判り、必要でな
ければそこで受信を打ち切ることもできるという利点が
ある。

【０００３】図１４は、上述のシーケンシャル符号化と
プログレッシブ符号化において、受信の段階によって表
示が変わっていく様子を表現している。ところで、近
年、ワープロや携帯端末の市場が延びてきており、画像
表示する用途が−層増加してくる。そして、ワープロや
携帯端末は、装置を小型軽量にするために、画像表示部
においてもなるベくメモリ容量を小さく、ハードウエア
の規模も小さくする必要がある。

【０００４】図１５は、一般的な画像表示部の一例であ
る。ビデオメモリとそれに格納された値に応じた色信号
のルック・アップ・テーブルをもつグラフィックコント
ローラ（ディスプレイコントローラ）、グラフィックコ
ントローラから出力され色信号に応じた色を表示するデ
ィスプレイがある。ワープロや携帯端末に表示される画
像は、文字画像が主である。文字画像は、白黒の２値で
十分なので、少ないメモリ容量で、画像を表示するため
に、ビットプレーン型のビデオメモリが使われているこ
とが多い。ビットプレーン型ビデオメモリは、複数のプ
レーンで階調を表すようにしており、画素の階調を表す
各ビットは離れたアドレスにある。２値画像を表示する
ときは、画像データをプレーンメモリの一つだけに転送
して、ルック・アップ・テーブルは、その一つのプレー
ンの値が０なら白、１なら黒にしておけばよいので、表
示パワーは、小さくてすむ。

【０００５】ワープロや携帯端末でも自然画像を表示す
る用途が多くなってくると思われる。自然画を表示する
には大きな階調数が必要であるが、一般にビットプレー
ン型ビデオメモリのプレーンメモリの数は３から４くら
い（図１５参照）で、階調数は大きくできない。しか
し、階調数が制限されていても、疑似的に階調の大きい
画像に階調変換する多値ディザ法という方法がある。多
値ディザ法は２値のディザ法と同様に閾値を変動させる
ことにより、原画像の濃度の上下の濃度の画素をばらま
き、ばらまかれた画素の密度によって画素の本来持って
いない中間の値を表すことができる。例えば、図１６の
ように濃度６と５の画素を配置すれば、遠くから見れば
５．５ぐらいの濃度に見える。

【０００６】また、多値ディザ画像は、空間的な濃度変
化が１画素ごとに凸凹している。そのため、ＤＣＴ（Di
screte Cosine Transform）などの変換符号化に向か
ず、また非可逆符号化をすると極端に画質が劣化するの
で、可逆符号化を行うことが必須である。だが、多値デ
ィザ画像はもともと情報量が多いため、可逆符号化では
圧縮率がよくない。そこで、多値ディザ画像を伝送する
には上記で述べたプログレッシブ符号化が有効になる。

【０００７】図１７は、プログレッシブ符号化の概念を
説明するためのブロック図である。プログレッシブ符号
化では送信側で、平滑化により、原画像から、それより
解像度あるいは階調の小さい画像を作り、必要ならば、
順次、さらに解像度あるいは階調の小さい画像を作って
いく。送信側では、一番下の階層の画像は単独で符号化
するが、原画像を含むそれ以外の画像は、その下の画像
から予測し符号量を減らす予測符号化を行うことができ
る。符号化が済んだ下の符号から順次送信していく。受
信側では、一番下の階層の符号から受け取り順次復号
し、上の階層の画像が復号できたら順次ビデオメモリ上
への画像を転送、書き換えることにより、ディスプレイ
の表示画像を変えていく。一番下の階層の符号は単独で
復号化できるが、その上の階層の符号からは、その下の
復号済みの画像を参照しなければ復号できない。

【０００８】

【発明が解決しようとする課題】上記プログレッシブ符
号化の送信側で画像を平滑化するとき、符号量を小さく
することだけを目的としているため、受信側のビデオメ
モリがビットプレーン型の場合、符号を受け取り、表示
画像を書き換えるとき、プレーン全部の値を変えなけれ
ばならない。そして、ＣＰＵなどによるプレーンの値を
一つ一つ書き換えるには、時間が掛かり、また、短時間
で全プレーンの値を書き換えるには、専用のハードウエ
アが必要である。

【０００９】また、例えば送信側でプレーンごとの符号
化をする場合、ファックスで使われているＭＨ（Modifi
ed Huffman）などの２値画像用符号化を用ちいることが
できるが、受信側でプレーンごとに書き換えると、画素
の濃度が無意味な値になり、極端に画質が劣化してしま
う。例えば、ある画素の値が６から、画像の書き換えに
より５に変わるとき、自然２進数では６は１１０、５は
１０１であるから、２番目のプレーンを書き換えたとき
に画素の値が２進数で１００、１０進数で４になってし
まう。

【００１０】したがって、画像の濃度を自然２進コード
で表しているときは、受信し復号したプレーンをメモリ
に貯め、画像のすべてのプレーンがそろうまで、表示画
像を書き換えることはできない。ところで、２進数表現
には、自然２進コードの他にグレイコードというものが
ある。図１８の様に、差が１の隣りあう二つのグレイコ
ードはハミング距離が１という性質がある。ハミング距
離とは、異なる符号の数で、例えば、１１１と１０１の
ハミング距離は、ｌで、１００と０１１のハミング距離
は、２である。したがって、グレイコードのビットプレ
ーンを用いれば、書き換える前と後の二つの画像の濃度
差が０かｌであれば、プレーンを１ずつ書き換えていっ
ても途中で変な値にならず、面質が劣化しない。

【００１１】本発明は、上述した従来技術の問題に鑑み
なされたものであり、プログレッシブ符号化を行うにあ
たって、画像をビットプレーンごとに伝送し、段階が進
んだ上位の階調の画像のビットプレーン１枚受信しただ
けでも、表示画像を書き換えることができ、その際に画
質の劣化がない画像符号化・復号化装置を提供するもの
であり、さらに、該画像符号化・復号化装置を制御する
プログラムを記録した記録媒体を提供するものである。

【００１２】

【課題を解決するための手段】請求項ｌの発明は、入力
画像を平滑化する平滑化手段と、該平滑化手段による平
滑化後の画像及び該平滑化後の画像から予測された平滑
化前の画像それぞれについてプログレッシブ符号化を行
う符号化手段を有する画像符号化・復号化装置におい
て、前記符号化手段が、入力される画像をグレイコード
に変換するグレイコード変換手段と、該グレイコード変
換手段によるグレイコードのビットプレーンにおけるデ
ータを作成するビットプレーンデータ作成手段と、該ビ
ットプレーンデータ作成手段による前記平滑化後の画面
に基づくビットプレーンデータから前記平滑化前のビッ
トプレーンデータを予測し符号化する第ｌの符号化手段
と、前記ビットプレーンデータ作成手段による前記平滑
化後のビットプレーンデータと前記平滑化前の上位のビ
ットプレーンデータから該平滑化前の下位のビットプレ
ーンデータを予測し符号化する第２の符号化手段を備え
るようにしたものである。

【００１３】請求項２の発明は、請求項１記載の画像符
号化・復号化装置による符号化データの復号化手段で、
前記平滑化後の画像のデータを復号化し、さらに、該復
号化画像を参照して前記平滑化前の画像のデータを順次
復号化する復号化手段と、該復号化手段により順次復号
化される画像をプログレッシブに表示する表示手段を備
えるようにしたものである。

【００１４】請求項３の発明は、諦求項２記載の発明に
おいて、前記復号化手段が、前記平滑後のビットプレー
ンデータを参照して前記第ｌの符号化手段による前記平
滑化前のビットプレーンデータの符号を復号化する第１
の復号化手段と、前記平滑化後のビットプレーンデータ
と前記平滑化前の上位ビットプレーンデータを参照して
前記第２の符号化手段による平滑化前の画像の下位のビ
ットプレーンの符号を復号化する第２の復号化手段を備
えるようにしたものである。

【００１５】請求項４の発明は、請求項２又は３記載の
発明において、グレイコードに対するルック・アップ・
テーブルをもつ変換手段を備え、前記プログレッシブ表
示の際に、該ルック・アップ・テーブルを変えずに画像
信号への変換がなされるようにしたものである。

【００１６】請求項５の発明は、上記請求項１乃至請求
項４のいずれか一項に記載された画像符号化・復号化装
置を制御するためのコンピュータプログラムを記録した
記録媒体であって、該制御プログラムは、入力画像の平
滑化を行う平滑化手段で平滑化データを算出させ、該平
滑化後の画像及び該平滑化後の画像から予測された平滑
化前の画像それぞれについてプログレッシブ符号化を行
う符号化手段で符号データを算出させるようにしたもの
である。

【００１７】

【発明の実施の形態】以下、図面を参照して本発明の画
像符号化・復号化装置の一実施形態を詳細に説明する。
図１は、階層が３のときの画像符号化・復号化装置の符
号化部を表すブロック図で、まず、この図にもとづき符
号化部の構造について説明する。図ｌに示すように、符
号化部は、スキャナｌ、スキャナｌに接続され読み込ん
だ画像データを格納するメモリ２−１、メモリ２−１に
接続され、それから出力された画像データを平滑化する
平滑化部３−１、平滑化部３−１に接続され、それから
出力された画像データを格納するメモリ２−２、メモリ
２−２に接続され、それから出力された画像データを平
滑化する平滑化部３−２、平滑化部３−２に接続され、
それから出力された画像データを格納するメモリ２−
３、メモリ２−１，２−２，２−３に接続され、それか
ら出力される画像データのいずれかを選択するセレクタ
４−１、メモリ２−２，２−３に接続され、それらから
出力される画像データのどちらかを選択するセレクタ４
−２、セレクタ４−１，４−２に接続され、セレクタ４
−１から出力された画像データを用いて、セレクタ４−
２から出力された画像データを予測符号化する予測符号
化部５を具備している。

【００１８】図２は、階層が３の場合の画像符号化・復
号化装置の復号化部を表すブロック図で、次に、この図
にもとづき復号化部の構造について説明する。図２に示
すように、復号化部は、符号を入力し後述するメモリ７
に格納されている画像データを参照して符号を復号し、
復号化された画像データを出力する参照復号化部６、参
照復号化部６に接続され、出力された画像データを格納
するビデオメモリ９、ビデオメモリ９に接続され、蓄え
られた画像データをメモリ７に転送するデータ８、デー
タ転送部８に接続され、転送された画像データを格納す
るメモリ７、ビデオメモリ９に接続され、蓄えられてい
る画像データに応じたルック・アップ・テーブルを用い
て、後述するディスプレイ１１に、濃度データを送るグ
ラフィックコントローラ１０、グラフィックコントロー
ラ１０に接統され、送られてきた濃度データに応じた画
像を表示するディスプレイ１１を具備している。

【００１９】次に、本発明のこの実施形態の画像符号化
・復号化装置の符号化部の動作について説明する。画像
符号化部におけるスキャナ１から取り込まれた原画像
は、メモリ２−１に格納されると同時に平滑化部３−１
による平滑化され、平滑化された画像（平滑化画像１）
も、メモリ２−２に格納されると同時に平滑化部３−２
により平滑化され、２回平滑化された画像（平滑化画像
２）は、メモリ２−３に格納される。

【００２０】このとき、平滑化部３−１、３−２の構成
は同じで、図３に示される様に平均値算出部３１と範囲
制限部３２から構成される。平滑化部３−１，３−２に
入力される画像（原画像または平滑化画像１）の注目画
素（座標（ｘ、ｙ））の濃度をＩ_x 、_y 、平均値算出部
３１から出力される一時的な濃度をＨ_x 、_y 、範囲制限
部３２から出力される最終的な平滑化画像（平滑化画像
ｌまたは平滑化画像２）の濃度をＰ_x 、_y とする。平均
値算出部３１は、濃度Ｉ_x ，_y を入力し、次の演算を
し、濃度Ｈ_x ，_y を出力する。

【００２１】

【数１】

【００２２】ここでｉ、ｊは整数、ｎは正の整数。ま
た、α_i 、_j は重み係数。範囲制限部３２は濃度Ｈ_x 、
_y を入力し、次の演算をし、濃度Ｐ_x 、_y を出力する。

【００２３】

【数２】

【００２４】この演算により、Ｉ_x 、_y とＰ_x 、_y には
次の関係が成り立つ。

【００２５】

【数３】

【００２６】つまり、（２）式の演算により２つの画像
の濃度差がｌか０になり、画像を書き換えるときに、グ
レイコードのビットプレーンを用いれば、プレーンをｌ
ずつ書き換えていっても途中で変な値にならず、画質が
劣化しなくなる。メモリ２−１，２−２，２−３に一旦
蓄えられた画像は、平滑化画像２、平滑化画像ｌ、原画
像の順に予測符号部５で符号化される。予測符号化部５
には、符号化される画像（符号化画像）と符号化のため
に参照される画像（参照画像）が入力される。符号化画
像と参照画像の組は、それぞれ、原画像と平滑化画像
１、平滑化画像ｌと平滑化画像２である。ただし、最下
層である平滑化画像２には参照画像がなく、単独で符号
化される。

【００２７】図４は、図１の実施形態における符号化部
のより詳細なブロック図である。図４において、予測符
号化部に、符号化画像と参照画像が入力されると、それ
ぞれグレイコード変換部５１Ｃ，５１ｒで、グレイコー
ドに変換され、そのあとビットプレーン分解部５２Ｃ，
５２ｒで、ビットプレーンに分解される。ただし、この
図で実線の四角は装置で、点線又は破線の四角はデータ
の名称を表している。分解されたビットプレーンの内、
符号化画像のビットプレーンは、セレクタ５３Ｃにより
順に、符号化対象（符号化ブレーン）として選ばれ、画
素ごとに算術符号化部５４に送られ、符号化される。こ
のとき、算術符号化の圧縮率を高めるテンプレートのう
ち、モデルテンプレートとしては、符号化プレーンの注
目画素の周囲の画素の内、符号化済みの画素をとる。

【００２８】図５は、モデルテンプレートを構成する画
素配置の一例を示すものである。可変テンプレートとし
て、上位のプレーンの注目画素と、セレクタ５３ｒによ
り選ばれた、参照画像のプレーンの内、符号化プレーン
と同じ順位のプレーンの注目画素をとる。以上、符号化
の順序と、参照するプレーンは図６に示してある。プレ
ーンごとに符号化された符号は、送信され、回線などを
通じて受信され、復号化部で復号される。

【００２９】次に、本発明のこの実施形態の画像符号化
・復号化装置の復号化部の動作について説明する。画像
復号化部に入力された符号は、参照復号化部６で、平滑
化画像２の符号、平滑化画像ｌの符号、原画像の符号の
順に受信され、復号化される。まず、平滑化画像２の符
号が単独で復号化され、復号化された画像データ（平滑
化画像２）はビデオメモリ９に書き込まれ、グラフィッ
クコントローラ１０によりディスプレイに画像が表示さ
れる。復号化が終わったら、データ転送部８により、ビ
デオメモリ９に格納されている平滑化画像２はメモリ７
に転送される。

【００３０】次に、参照復号化部６により、メモリ７に
蓄えられた平滑化画像２を参照して、受信された平滑画
像１の符号が復号され、ビデオメモリ９に格納される。
同様に、復号化が終わったら、メモリ７に転送される。
また、参照復号化部６により、メモリ７に蓄えられた平
滑化画像１を参照して、受信された原画像の符号が復号
され、ビデオメモリ９に格納される。ここでは、符号化
がビットプレーンごとになされているので、復号化もビ
ットプレーンごとにされる。この場合にビデオメモリ９
はビットプレーン型のもので、表示のルック・アップ・
テーブルをグレイコードのものにするので、ｌプレーン
ごとに復号化してビデオメモリ９に書き込むだけで、自
然２進数に直す必要がない。

【００３１】図７は、図２の参照復号部６とビデオメモ
リ９、メモリ７の細部のブロック図を示すものである。
図７において、参照復号化部６（図２参照）は、算術復
号化部６１のみからなり、データは点線の四角で表して
いる。この算術復号化部６１は、モデルテンプレートと
可変テンプレートを参照し、入力された符号を復号化す
る。算術復号化部６１により復号されたデータが画像の
第ｌプレーンであれば、ビデオメモリ９の第ｌプレーン
メモリ９２−１に、第２プレーン、第３プレーンであれ
ば、それぞれ第２プレーンメモリ９２−２、第３プレー
ンメモリ９２−３に格納される。モデルテンプレート
は、符号化のときと同じで、図５に例が示されている
が、現在、復号化対象であるプレーンの注目画素より以
前に復号化された画素からなる。

【００３２】画像の第１、第２、第３プレーンとも復号
化が終わると、データ転送部８により、それぞれメモリ
７のそれぞれのプレーンメモリ７１−１〜７１−３に書
き込まれる。可変テンプレートは、符号化対象のプレー
ンより上位のプレーンと既に復号化され、メモリ７に格
納されている画像の同−プレーンの注目画素からなる。

【００３３】プレーン画像データが書き込まれたら、グ
ラフィックコントローラ（ディスプレイコントローラ）
は、図８のルック・アップ・テーブルにある値を用い
て、ディスプレイに画像を表示する。ただし、濃度の０
は最も暗い黒で、値が大きくなるほど明るくなり、７が
最も明るい白を表している。

【００３４】次に、上記画像符号化・復号化装置をプロ
グラムされたコンピュータによって制御する場合の例
を、符号化部の制御例を示した図９、復号化部の制御例
を示した図１０、平滑化処理の制御例を示した図１１、
予測符号化部の制御例を示した図１２、及び、参照復号
化部の制御例を示した図１３を参照して説明する。先
ず、図９のフローチャートを用いて符号化部の制御例に
ついて説明する。先ず、スキャナから原画像を読み込み
（ステップＳ１）、原画像をメモリ２−１に格納する
（ステップＳ２）。次に、メモリ２−１に格納された原
画像を平滑化し（ステップＳ３）、平滑化画像１として
メモリ２−２に格納する（ステップＳ４）。そして、メ
モリ２−２に格納された平滑化画像１を平滑化する（ス
テップＳ５）。また、平滑化画像２としてメモリ２−３
に格納する（ステップＳ６）。そして、符号化画像デー
タと参照画像データを用いて予測符号化をする（ステッ
プＳ７）。

【００３５】次に、図１０のフローチャートを用いて復
号化部の制御例について説明する。先ず、回線から受信
した平滑画像２を参照復号化し、ビデオメモリ９に格納
する（ステップＳ１１）。次に、ビデオメモリ９の平滑
画像２をデータ転送して、グラフィック・コントローラ
１０によりディスプレイに画像を表示する（ステップＳ
１２）。次に、ビデオメモリ９の復号化画像をメモリ７
に転送する（ステップＳ１３）。次に、回線から受信し
た平滑画像１を参照復号化し、ビデオメモリ９に格納す
る（ステップＳ１４）。次に、ビデオメモリ９の平滑画
像１をデータ転送して、グラフィック・コントローラ１
０によりディスプレイに画像を表示する（ステップＳ１
５）。次に、ビデオメモリ９の復号化画像をメモリ７に
転送する（ステップＳ１６）。回線から受信した原画像
を参照復号化し、ビデオメモリ９に格納する（ステップ
Ｓ１７）。次に、ビデオメモリ９の原画像をデータ転送
して、グラフィック・コントローラ１０によりディスプ
レイに画像を表示する（ステップＳ１８）。

【００３６】次に、図１１のフローチャートを用いて平
滑化処理の制御例について説明する。先ず、平均値算出
部で一時的な濃度ＨＸ，Ｙを求める（ステップＳ２
１）。次に、範囲制限部で最終的な濃度ＰＸ，Ｙを求め
る。

【００３７】次に、図１２のフローチャートを用いて予
測符号化部の制御例について説明する。先ず、符号化画
像をグレイコード変換をする（ステップＳ３１）。次
に、ビットプレーン分解をする（ステップＳ３２）。次
に、符号化画像の各々のビットプレーンを第一プレーン
メモリ、第二プレーンメモリ、第三プレーンメモリに書
き込む（ステップＳ３３）。次に、参照画像をグレイコ
ード変換をする（ステップＳ３４）。次に、ビットプレ
ーン分解をする（ステップＳ３５）。次に、参照画像の
各々のビットプレーンを第一プレーンメモリ、第二プレ
ーンメモリ、第三プレーンメモリに書き込む（ステップ
Ｓ３６）。次に、符号化プレーンおよび参照プレーンを
選択する（ステップＳ３７）。次に、モデルテンプレー
トおよび可変テンプレートを用いて算術符号化する（ス
テップＳ３８）。

【００３８】次に、図１３のフローチャートを用いて参
照復号化部の制御例について説明する。先ず、テンプレ
ートを用いて算術復号化をする（ステップＳ４１）。次
に、復号されたデータが画像の第一プレーンかどうかを
調べて（ステップＳ４２）、もし違うならば（ステップ
Ｓ４５）に行く。もしそうならば、ビデオメモリの第一
プレーンメモリに格納する（ステップＳ４３）。第一デ
ータ転送部は第一メモリに格納する（ステップＳ４
４）。復号されたデータが画像の第二プレーンかどうか
を調べて（ステップＳ４５）、もし違うならば（ステッ
プＳ４８）に行く。もしそうならば、ビデオメモリの第
二プレーンメモリに格納する（ステップＳ４６）。第二
データ転送部は第二メモリに格納する（ステップＳ４
７）。復号されたデータが画像の第三プレーンかどうか
を調べて（ステップＳ４８）、もし違うならば処理を終
了する。もしそうならば、ビデオメモリの第三プレーン
メモリに格納する（ステップＳ４９）。第三データ転送
部は第三メモリに格納する（ステップＳ５０）。

【００３９】

【発明の効果】本発明によって、平滑化のとき、原画像
との濃度差をｌか０に保ち、画像をグレイコードに直し
たあと、ビットプレーンごとに、符号化・復号化し、復
号化・表示の際のルック・アップブ・テーブルをグレイ
コードに対応したものにすることにより、ビットプレー
ンをｌ枚受け取っただけで、すぐに画像を書き換えるこ
とができ、そのときの画質の劣化がないプログレッシブ
符号化を実現することができる。また、ビットプブレー
ンの書き換えは、１つずつで、パワーが小さくて済むの
で、装置を小型化することができる。さらに、平滑化処
理を、空間的な濃度変化が１画素ごとに凸凹をなしてい
る多値ディザ画像に対して行うと、凸凹がとれ符号量の
小さい画像が生成できるので、多値ディザ画像のプログ
レッシブ符号化に対して特に有効である。

【図面の簡単な説明】

【図１】本発明の一実施形態の画像符号化・復号化装置
の符号化部を表すブロック図である。

【図２】本発明の一実施形態の画像符号化・復号化装置
の復号化部を表すブロック図でる。

【図３】図ｌの符号化部の一実施形態における平滑化部
の構成を表すブロック図である。

【図４】図１の符号化部の一実施形態における予測符号
化部の構成を表すプロック図である。

【図５】符号化部で用いるモデルテンプレートの一例を
表す図である。

【図６】各プレーンの予測符号化と復号化の概念とその
順序を表す図である。

【図７】図２の復号化部の一実施形態における参照復号
化部とメモリの構成を表す図である。

【図８】ディスプレイ用のルック・アップ・テーブルの
一例を表す図である。

【図９】本発明に係る画像符号化・復号化装置の符号化
部における制御例を示したフローチャート図である。

【図１０】本発明に係る画像符号化・復号化装置の復号
化部における制御例を示したフローチャート図である。

【図１１】本発明に係る画像符号化・復号化装置におけ
る平滑化処理の制御例を示したフローチャート図であ
る。

【図１２】本発明に係る画像符号化・復号化装置の予測
符号化部における制御例を示したフローチャート図であ
る。

【図１３】本発明に係る画像符号化・復号化装置の参照
復号化部における制御例を示したフローチャート図であ
る。

【図１４】同じ画像のシーケンシャル符号化とプログレ
ッシブ符号化での表示例を表す図である。

【図１５】ビデオメモリをもつ一般的な画像表示部の模
式図である。

【図１６】多値ディザ画像の一例を説明するための図で
ある。

【図１７】プログレッシブ符号化の概念を示す模式図で
ある。

【図１８】１０進数、自然２進コードのグレイコードの
対応を表わす図である。

【符号の説明】

１・・・スキャナ、２・・・平滑化画像、２−１〜１２−３・・
・メモリ、３−１，３−２・・・平滑化部、４−１，４−２
・・・セレクタ、５・・・予測符号化部、６・・・参照復号化
部、７・・・メモリ、８・・・データ転送部、９・・・ビデオメ
モリ、１０・・・グラフィックコントローラ、ｌｌ・・・ディ
スプレイ、３１・・・平均値算出部、３２・・・範囲制限部、
５１Ｃ，５１ｒ・・・グレイコード変換部、５２Ｃ，５２
ｒ・・・ビットプレーン分解部、５３Ｃ・・・セレクタ、５３
ｒ・・・セレクタ、５４・・・算術符号化部、６１・・・算術復
号化部、７１−１〜７１−３・・・第ｌ〜第３プレーンメ
モリ、８１−１〜８１−３・・・第ｌ〜第３プレーン転送
部、９２−１〜９２−３−・・・第１〜第３プレーンメモ
リ。

Claims

【特許請求の範囲】

【請求項１】入力画像を平滑化する平滑化手段と、該
平滑化手段による平滑化後の画像及び該平滑化後の画像
から予測された平滑化前の画像それぞれについてプログ
レッシブ符号化を行う符号化手段を有する画像符号化・
復号化装置において、前記符号化手段は、入力される画像をグレイコードに変換するゲレイコード
変換手段と、該グレイコード変換乎段によるグレイコー
ドのビットプレーンにおけるデータを作成するビットプ
レーンデータ作成手段と、該ビットプレーンデータ作成
手段による前記平滑化後の画面に基づくビットプレーン
データから前記平滑化前のビットプレーンデータを予測
し符号化する第１の符号化手段と、前記ビットプレーン
データ作成手段による前記平滑化後のビットプレーンデ
ータと前記平滑化前の上位のビットプレーンデータから
該平滑化前の下位のビットプレーンデータを予測し符号
化する第２の符号化手段を備えるようにしたことを特徴
とする画像符号化・復号化装置。
【請求項２】請求項ｌ記載の画像符号化・復号化装置
による符号化データの復号化手段で、前記平滑化後の画
像のデータを復号化し、さらに、該復号化画像を参照し
て前記平滑化前の画像のデータを順次復号化する復号化
手段と、該復号化手段により順次復号化される画像をプ
ログレッシブに表示する表示手段を備えるようにしたこ
とを特徴とする画像符号化・復号化装置。
【請求項３】前記復号化手段は、前記平滑後のビット
プレーンデータを参照して前記第１の符号化手段による
前記平滑化前のビットプレーンデータの符号を復号化す
る第１の復号化手段と、前記平滑化後のビットプレーン
データと前記平滑化前の上位ビットプレーンデータを参
照して前記第２の符号化手段による平滑化前の画像の下
位のビットプレーンの符号を復号化する第２の復号化手
段を備えるようにしたことを特徴とする請求項２記載の
画像符号化・復号化装置。
【請求項４】グレイコードに対するルック・アップ・
テーブルをもつ変換手段を備え、前記プログレッシブ表
示の際に、該ルック・アップ・テーブルを変えずに画像
信号への変換がなされるようにしたことを特徴とする請
求項２又は３記載の画像符号化・復号化装置。
【請求項５】上記請求項１乃至請求項４のいずれか一
項に記載された画像符号化・復号化装置を制御するため
のコンピュータプログラムを記録した記録媒体であっ
て、該制御プログラムは、入力画像の平滑化を行う平滑化手
段で平滑化データを算出させ、該平滑化後の画像及び該
平滑化後の画像から予測された平滑化前の画像それぞれ
についてプログレッシブ符号化を行う符号化手段で符号
データを算出させることを特徴とする制御プログラムを
記録した記録媒体。