JPH02177766A

JPH02177766A - ２値画像の階層的符号化方式

Info

Publication number: JPH02177766A
Application number: JP63332637A
Authority: JP
Inventors: Akihiro Katayama; 昭宏片山; Mitsuru Maeda; 充前田; Koji Hirabayashi; 平林　康二; Tadashi Yoshida; 正吉田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1988-12-28
Filing date: 1988-12-28
Publication date: 1990-07-10
Also published as: EP0376679A3; DE68926386T2; US5371606A; DE68926386D1; EP0376679B1; EP0376679A2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は静止画像通信装置における２値画像の階層的符
号化方式に関するものである。

〔従来の技術〕

従来の静止画像通信装置の代表的な例であるファクシミ
リ装置においては、画像をシーケンシャルに走査し、符
号化伝送していく方式がとられている。この方式では、
画像の全体像を把握するには、画像データのすべてを伝
送する必要があるため伝送時間が長（かかり、画像デー
タベースサービス、ビデオテックス等の迅速に画像を判
断することが必要とされる画像通信サービスへの適用は
困難であった。このサービスを実現するために、ファク
シミリで採用されている方法とは異なり一枚の画像を伝
送するにあたり、大まかな画像情報を最初に送り、その
後追加情報を伝送し、詳細な画像データを生成していく
、順次再生符号化方式（遠藤、山崎″会話型画像通信に
適したファクシミリ信号の順次再生符号北方・式”、信
学論（Ｂ）、Ｊ６７−Ｂ、　１２．　ｐｐ１４６２−１
４６９　（１９８４））などの方式が提案されている。

〔発明が解決しようとしている課題ゴしかしながら、上記従来例では、最初の画像情報は、特
定間隔の画素を間引いて生成しているために、画像の種
類によっては、最初の段階で有効な画像情報を伝送でき
ない場合、たとえば、−画素幅の直線等が消えてしまう
というような問題点があった。

また、動的な算術符号化を用いた時に各段階の画像に対
して同じ数だけ状態分類を行っているため、解像度の低
い段階（ステージ）においては各状態に割りあてられる
シンボル数が少なくなる。そのため動的な算術符号化に
おけるＳｋｅｗ　　Ｖａｌｕｅが十分に収束しないうち
に符号化が終り、符号化効率が下がるという問題があっ
た。

〔課題を解決するための手段〕

本発明によれば、細線を検出するための手段と平滑度を
可変とする画像データの平滑化手段と各ステージの符号
化すべき画素数を検出し最適な状態分類を行うための参
照画素数及び参照画素位置を設定する参照画素決定手段
を設け、細線検出手段により出力された信号と、平滑化
手段より出力された画像信号により縮小画像のドツトの
オン・オフを決定し、同時に画質のコントロールも可能
にしたものである。

さらに、参照画素決定手段により設定された参照画素を
用いて状態分類を行い、それぞれの状態に十分な数のシ
ンボルが割りあてられた後に動的な符号化を行うように
したものである。

〔実施例〕

足置１」第１図は本発明の符号器の実施例である。

まず、原画データ１１は、フレームメモリｌに記憶され
る。次に縮小回路２により縮小され、そのデータが１０
１として出力される。また同時に、フレームメモリｌか
ら読み出された信号により、細線検出回路３において、
細線の検出が行われ、切り換え信号Ｓ、、Ｓ２を出力す
る。信号Ｓ、、Ｓ２はセレクタ４に入力され、“１”ま
たは０”または信号１０１が信号１０３として出力され
る。信号１０３はフレームメモリ５に記憶される。フレ
ームメモリ５に記憶された信号は原画の１／２に縮小さ
れたものとなっている。

ここで、縮小回路と並列に細線検出回路を設け、細線検
出回路の出力により縮小画像データを作成することで、
通常、消失していた細線を保存する事ができる。同様に
フレームメモリ５から読み出された信号は、縮小回路６
、細線検出回路７によって原画の１／４の画像に生成さ
れフレームメモリ９に記憶される。

参照画素決定回路１０．　１２．　１４はそれぞれフレ
ームメモリ９．５．　　］に記憶されている画像データ
のサイズ（画素数）を検出し、符号化時の最適な参照画
素数、及び参照画素位置を設定する。

符号器１１では参照画素決定回路１０により設定された
参照画素を用いてフレームメモリ９に記憶された信号が
符号化され、第１段階の信号１０７として出力される。

同様に符号器１３．１５ではそれぞれ参照画素決定回路
１２．１４より設定された参照画素を用いてそれぞれフ
レームメモリ５，１に記憶された信号が符号化され、そ
れぞれ第２段階の信号１０８、第３段階の信号１０９と
して出力される。

このように第１段階から第３段階までの画像データを解
像度の低い画像データから順に符号化伝送することによ
り、画像の全体像をいち早く識別し、もし、そのデータ
が不要の場合には、以後の伝送を停止させることが可能
となる。これにより効率のよい画像通信サービスが可能
となる。

また、ここでは、第３段階までしか述べなかったが、任
意の段階に容易に拡張する事が可能である事は言うまで
もない。

第２図は、縮小回路２及び６のブロック図である。

縮小回路はローパスフィルタ１６、比較器１７、サブサ
ンプリング１８から構成される。ローバスフイルタ１６
には平滑度を調整するパラメータＣが入力されている。

比較器１７にはしきい値Ｔが入力されている。これらの
値は必要とされる画質および符号化効率により決定され
る。ローパスフィルタ１６から出力された信号は比較器
１７でしきい値Ｔにより二値化される。次に二値化され
た信号はサブサンプリングにより縦・横１／２に間引か
れる。

第３図は、３×３画素サイズのローパスフィルタのフィ
ルタ係数を示しており、中心画素の重み係数をＣとし、
中心画素に最も近い４画素に２、次に近い画素に１の重
み係数を与えている。

これにより中心画素の値をＤ＋、Ｈ（ｉ＝＝　１−Ｍ、
　ｊ＝　１〜Ｎ：Ｍ、Ｎは横方向、縦方向の画素サイズ
）とすると、平均濃度Ｗは、Ｗ　＝　（Ｄ　＋−＋、１−＋　＋２　Ｄ　Ｌｌ−＋　
＋Ｄ　＋＋ｔＪ−＋　＋２　Ｄ　Ｉ−＋、ｊ＋ＣＤ　１
ｇ＋２Ｄ＋＋ｔ」＋Ｄ＋−ｔｌ＋＋＋２Ｄ＋、１＋＋＋
Ｄ＋＋＋、１＋＋）設定値とする）で２値化する。

のような対応関係がつけられている。

第４図はローパスフィルタのブロック図である。

入力信号はラッチ２０ａ、　ｂ、　ｃにそれぞれ１画素
クロックの遅延で保持される。また、ラインメモリ１９
−ａ、ｂにはそれぞれ１ライン遅延された入力信号が保
持され、ラッチ２０ｄ、ｅ、ｆまたはラッチ２０ｇ、　
ｈ、　ｉにおいてラッチａ、　　ｂ、　ｃと画素位置が
対応した信号が得られる。これにより第３図に示した９
画素のデータが得られることになる。ラッチ２０ａ、　
Ｃ，ｇ＋　ｉからの出力信号は加算器２１ａで総和がと
られ、乗算器２２ａで定数倍（×１）の演算が行われる
。

またラッチ２０ｂ、　ｄ、　　ｆ、　　ｈからの出力信
号は、加算器２１ｂで総和がとられ、乗算器２２ｂで定
数倍（×２）される。また中央値であるラッチ２０ｅか
らの出力信号は、乗算器２２ｃにより定数倍（×Ｃ）さ
れる。このＣの値は、外部より設定が可能である。

乗算器２２ａ、　　ｂ、　ｃの出力信号は加算器２３で
総和がとられ出力される。この信号は第２図中の比較器
１７でしきい値Ｔを比較され、総和がしきい値より大き
い時は１１小さい時はＯの信号を得る。このしきい値Ｔ
も外部から設定可能であるが、標準値としてＴ＝　（１
２＋Ｃ）／２の値をとる。

第５図はサブサンプリングの説明図である。主走査、副
走査方向にそれぞれ１つおきのタイミングで図の斜線で
示した画素データを取り出すことにより１／２サイズ（
面積で１／４）のサブサンプリング画像が形成される。

これは画像データのラッチタイミングの調整で容易に実
現可能である。

第６図は細線検出回路３及び７のブロック図である。入
力信号はラッチ２５ｉ、　ｊ、　ｋにそれぞれ１画素ク
ロックの遅延で保持される。またラインメモリ２４ａ、
ｂ、ｃにはそれぞれｌライン遅延された入力信号が保持
され、ラッチ２５ｆ、　ｇ、　ｈ、　ｃ、　ｄ。

ｅ、　　ａ、　ｂにおいてラッチ２５ｉ、　ｊ、　ｋと
画素位置が対応した信号が得られる。ここで、ラッチ２
５ｇに保持される画素データは、第４図中のラッチ２０
ｅに保持されるデータに対応している。

ラッチ２５ａに保持されるデータをａと表わす。Ｋはデ
ータａの反転を表わす。また、論理和を“＋”論理積を
“で表わすとすると、信号Ｓｌ及びＳ２はそれぞれ、５１＝（ｅ−ｈ−ｋ）・（Ｅ−ｒ・■）・６＋　（ｃ−
ｄ−ｅ）・（ｒ・１−ｋ）・ａＳ２＝　（ｉ−五・Ｋ）
−（Ｃ−ｆ・ｉ）・ｂ＋（ε・ｄ−ｉ）・（ｉ−ｊ−ｋ
）・ａと表わされる。

たとえば、第７図のように中心画素を通らない一画素中
の黒線の場合、ローパスフィルタをかけた後の出力は４
となるから、しきい値Ｔを４以下にしないとこの黒線を
保存できない。逆に第８図のような白線（まわりが黒）
の場合は、しきい値Ｔを（Ｃ＋８）よりも太き（しない
と白線が保持できない。−画素中の縦線のみについて述
べたが、横線についても同様である。信号Ｓｌ、Ｓ２は
それぞれ一画素中の黒線（縦横）と−画素中の白線（縦
横）を検出している。

ここで、ラッチ２２ａ、　ｂを参照しているのは、２画
素中の線が縮小されても２画素中の線でのこることを防
止するためである。

信号Ｓ１が“ｌ”のときは、−画素中の黒線が存在して
いることを示し、Ｓ２が１”のときは、画素中の白線が
存在していることを示す。従って、第１図中のセレクタ
４，８ではｓｌが“ビの場合は“１”を出力し、Ｓ２が
“ｌ”のときはｏ”を出力し、Ｓｌ、Ｓ２がともにｏ“
ならば縮小回路から出力された信号をそのまま出力する
。

以上のように、本発明は簡単な細線検出回路を設けるこ
とにより、ローパスフィルタをかけることで消失してい
た線を保存することができ、縮小画像の品位を向上させ
ることができる。

本実施例では、ローパスフィルタを構成するラインメモ
リとラッチ、及び細線検出回路を構成するラインメモリ
とラッチを別々にしているが、ローパスフィルタのライ
ンメモリ、ラッチ類は細線検出回路のラインメモリ、ラ
ッチの一部を使用することで共用が可能である。

次に符号化について説明する。

算術符号は、周辺画素から注目画素の値を予測し、予測
が一致した時のシンボルを優勢シンボル（１）、はずれ
た時のシンボルを劣勢シンボル（Ｏ）、または劣勢シン
ボルの発生確率をＰとし、この情報により符号化を行う
ものである。（吹技ｒＦＡＸとＯＡのための画像の信号
処理」日刊工業）符号系列Ｓに対する２進算術符号Ｃ（
Ｓ）、補助量Ａ　（Ｓ）とすると、ただしＡ　（ｎｕｌｌ）　＝０．１１・−１の算術演算
により符号化を進めていくものである。

Ｐ（Ｓ　）　＝　２−ｏ＜ｓ＋と近似することにより、
乗算を２進数のシフトのみで済ませている。ＱはＳｋｅ
ｗＶａｌｕｅと呼ばれ、このパラメータを変化させる事
により算術符号を動的に使用することができる。

復号は２値信号列Ｓ＝Ｓ’　ｘＳ’　とし、Ｓ′まで復
元された時にＣ（Ｓ）とＣ（Ｓ’　）　＋Ａ　（Ｓ’　
Ｏ）を比較し、Ｃ（Ｓ）　＞Ｃ（Ｓ’　）　＋Ａ、　（
Ｓ’　０）　ノ時１、そうでなければＯを復号する。

第９図は注目画素を予測する回路のブロック図である。

フレームメモリ２６は、符号化する画像データが記憶さ
れているメモリである。またフレームメモリ２７は、１
段階前に送られる画像である１／２にサブサンプリング
された画像データが記憶されている。それぞれのメモリ
は２次元メモリで構成される。Ｘアドレスのクロックを
φ１、ｙアドレスのクロックをφ２とすると、フレーム
メモリＡにはφ１．φ２、フレームメモリＢには１／２
の周波数の１／２φｓ＋１／２φ２が与えられ、フレー
ムメモリＢの１画素に対し、フレームメモリＡの画素は
２×２の４画素に対応する。

それぞれのデータはラインメモリ２８．２９において１
ラインずつ遅延されたデータとなり、ラッチ３０、３１
に入力される。このラッチにおいては１画素ずつ遅延し
たデータが保持されることになる。各ラッチの出力を第
１０図の画素位置と対応をとると、注目画素（＊）はラ
ッチ３０ｄの出力、第１０図のＮ０１１はラッチ３０ｅ
の出力、Ｎｏ、２はラッチ３０ｂの出力となり、以下同
様にＮｏ、３はラッチ３０ａ１Ｎｏ、４はラッチ３０ｃ
の出力となる。

また第１１図の画素位置は、Ｎｏ、５はラッチ３１ｂ１
Ｎｏ、６はラッチ３１ａＳＮｏ、７はラッチ３１ｄ、　
Ｎｏ、８はラッチ３１ｃ、　Ｎｏ、９はラッチ３１ｅの
出力となる。

尚、第１１図のＮｏ、５の画素は注目画素を含む画素で
あり、注目画素がＮｏ、５のいずれの位置か（左上、右
上、左下、右下の４状態）を識別する２ｂｉｔの信号を
カウンタ３２によりφ８．φ２から生成する。３３　ａ
　−ｋはＡＮＤ素子である。ここでは図示されていない
コントローラによりセットされた信号２０１〜２１１と
ラッチ３０　ａ　−ｃ　、　ｅ　、ラッチ３１ａ〜ｅ１
カウンタの出力との論理積がとられ、注目画素の予測信
号３００が出力される。この部分の動作を以下に記述す
る。

一般に、符号化を動的に行う場合、周囲画素の状態から
注目画素を予測し、その予測の的中確率を演算しながら
、Ｓｋｅｗ　　Ｖａｌｕｅを更新していく。

従って、符号化されるべきシンボル列の統計的な性質を
Ｓｋｅｗ　　Ｖａｌｕｅに反映させるには、各状態にお
いてそれぞれのシンボル列の統計的性質をつかむための
相当数のシンボルが必要となる。たとえば、シンボルの
合計が、６５５３６個の場合、状態数を２１１個とると
１状態あたりに割りあてられるシンボル数の平均は３２
個となり、各状態におけるシンボル列の統計的性質をつ
かむことが困難である。

本発明はこの点に着目し、符号化すべきシンボル数に応
じて、図示されていないコントローラにより予測の状態
数を制御する点に特徴がある。具体的には階層的符号化
においては、各層毎に縮小されていくので符号化される
シンボル数は第１段階が一番少なく、第２．第３段階と
階数が上るにつれシンボル数は多くなる。そこでシンボ
ル数が少ない時には状態数を少なくするために、信号２
０１〜２１１のうちの２０３．２０９．２１１をｌ”、
残りを“Ｏ”としておけば状態数として３ビツト（８状
態）がとれる。シンボル数が多（なるにつれ信号２０１
〜２１１にセットする１”の値を多（していけば、状態
数を増やすことができる。

第１８図に、本実施例における信号２０１〜２１１の値
の一例を記す。これはあくまでも−例であり、状態のと
り方もセットされる信号もこれに限るものではない。

第１２図は、動的にＳｋｅｗ　　Ｖａｌｕｅ　　Ｑおよ
び劣勢シンボルを変化させるための回路のブロック図で
ある。状態信号Ｇ３００および注目画素Ｄ３０１は、そ
れぞれ状態発生頻度カウンタ４０および劣勢シンボルカ
ウンタ４１に入力されている。このカウンタは状態の数
だけ用意されており、状態信号Ｇにより切りかえられる
。

発生頻度カウンタ４０は、その状態が何回発生したかを
カウントするもので設定値Ｓを越えると更新信号３０３
を出力する。この間に発生した劣勢シンボルの数ＩＣ３
０４がカウンタ４１でカウントされている。つまり、Ｓ
ヶの状態のうち１０ケが劣勢シンボルということになる
。以降の説明では、５＝１６の状態を代表して説明する
。

ＬＵＴ４２の中には、Ｉｔｏケの劣勢シンボルの発生に
対し、次の符号化パラメータであるＱ。３０５およびｍ
ｐｓ（優勢シンボル）の反転信号３０６およびゼロカウ
ント（ＣＴ）３０７と称するデータがあらかじめ記憶さ
れている。

ゼロカウントとは、劣勢シンボルＩ！ｏがＳヶ中で０の
状態が過去何回あったかを表わす値である。すなわち原
μ的には、初期をＣＴ＝Ｏにしておくと、Ｓヶ中Ｉ２ｏ
が０の状態が生じると、ＣＴ＝１に更新され、その後２
回、３回続（とＣＴ＝２．ＣＴ＝３と更新されていくも
のである。

第１９図は、ＬＵＴの中の一例を示している。

初期状態はＣＴ＝Ｏに設定されていて、それぞれｉ！ｏ
の値により、新しいＱ。、次のＣＴの値が求まる。

例えばＣＴ＝０でｌ。＋０の時はＱ。＋４、ＣＴ＝１と
なる。次に更新信号３０３が来る時は、ＣＴ＝１で２ｃ
＝０の時はＱｃ＝５、ＣＴ＝２となる。

またＣＴ＝０でｌ。＋１の時は、Ｑ０＝４、ＣＴ＝１に
更新される。このテーブルを作る演算式は、但し、１０
＝０の場合はｆｃ＝１として計算する。

但し、Ｎ［ｘ］は最も近い整数値を表わす。

（１）式はＳヶの状態が（ＣＴ＋１）ケ続いた時に発生
する劣勢シンボルの発生確率を２のべき乗で近似した時
の指数部をＱ。とじている。

また（２）式でＣＴは、劣勢シンボルの発生を１／２”
と仮定した時、Ｓヶのｆ０＝０の組の数を再計算してい
るものである。２″−１が優勢シンボルの数となるので
これをＳで割った値がＣＴとなる。

またＣＴ＝Ｏで！。〉−＋１の場合は特殊なケースとし
て扱い、従来の劣勢シンボルとしていた値を反転（つま
り〇＋１）とする操作を行う。それ以降の状態がＣＴ＝
Ｏ，Ｉ！。＞−＋１以外の時は、劣勢シンボルが変化し
たまま、通常に符号化処理を行う。

第１２図においてラッチ４３は従来のＱ　０３０５、ｍ
　ｐ　ｓ反転信号３０６、Ｃｒ２Ｏ２を保持しておく所
で、更新信号３０３により新しい状態に更新される。

ＬＵＴ４２の入力には劣勢シンボルのカウント信号１゜
と以前のＣＴＴａ２０５入力され、第１９図に従って更
新されたＱ（Ｈ１ｍｐｓ反転信号、ＣＴが出力される。

ｍ　ｐ　ｓ保持器４４には符号化時に使われている優勢
シンボルが保持されており、この状態はｍ　ｐ　ｓ反転
信号により更新される。保持器４４の出力であるｍｐｓ
／ｊ！ｐｓ信号は、劣勢シンボルカウンタに送られる。

ここで決定されたＱａおよびｍｐｓ／丁ｐｓにより符号
化が行われることになる。

第１３図は、算術符号器のブロック図である。

Ｓｋｅｗ　　ＶａｌｕｅをＱＧ３０５とするとＱｃおよ
びｍｐｓ／ｊ？ｐｓ信号３０８を与えることにより、式
（１）で示した算術演算が符号器で行われ符号化データ
４０１が得られる。

第１４図は復号器のブロック図である。復号側にも符号
器と同様な予測回路（第９図に示したもの）および動的
適応回路が用意されており、復号器側のＳｋｅｗ　　Ｖ
ａｌｕｅをＱｏ　３２１とＬＵＴからの劣勢シンボルＬ
ＰＳ、３２２および受信データ３２３により復号器４６
では復号演算がなされ、復号データ４０２を得る。

第１５図は、本発明の復号器の実施例である。

第１段階信号１０７は、復号器４７により復号され、フ
レームメモリ５０に記録される。この信号は、補間器５
３により４倍の補間処理により高解像度データに変換さ
れた後、セレクタ５５をコントローラ５９が切りかえて
ビデオメモリ５６に記録される。ビデオメモリ５６は、
２ボートメモリで構成されている。

したがって受信側で得られた画像は随時モニタ５７に表
示される。また第２段所信号１０８は、フレームメモリ
５０のデータを参照しながら復号器４８により復号処理
され、フレームメモリ５１に記録される。またこのデー
タは補間器５４により２倍の補間処理がなされ、セレク
タ５５を切り換えてビデオメモリ５６に記録される。

同様に第３段階の信号１０９が復号処理された後、モニ
タ５７に表示される。

一方、第３段階の復号画像信号であるフレームメモリ５
２の信号は、プリンタ５８に出力され、ハードコピーが
得られる。

Ｋ呈上」第１実施例においては、３×３サイズのローパスフィル
タの係数の中央値の重み係数により、平滑化度を調整す
る方式をとったが別のサブサンプリングの実施例として
、第１６図に示すように、原画像データＤＡ、ＤＢ、Ｄ
ｏ、ＤＤより変換データＷを決定する場合、Ｗ＝αＩＤＡ＋α２ＤＢ＋α２ＤＣ＋α２ＤＤとした時
のα１とα２の係数値をかえることにより平滑化度と符
号化効率の調整を行うことが可能である。

この時　、−ａ・＋３ａ２としＷ≧Ｔの時は１ＷＥＴの時は０とする。

α１）α２の時は　ＤＡで決定する割合が大きくなり、
符号化効率は向上する α１＝α２の時は　画像に対する平滑化効果が向上する
。

尖」１１】第１９図の内容を決定する別の方法として、Ｓ画素中の
劣勢シンボル！。の数よりＩ！ｏ／Ｓを求めて、第２０
図から新しいＱａを決定する方式もある。初期値はＱＧ
＝１とし、ｌｃ／Ｓの値によりＱ。を更新していく。２
回目以降は更新されたＱｏおよびｉ！ｃ／Ｓを使い順次
Ｑ。を決定していく。更新時の値Ｑ。′はなどの計算式により演算し、テーブルに格納しておく。

またＱ＝１の時には、Ｉ　Ｃ／Ｓ　＞　１／２の時（第
２０図の５００）は、優勢・劣勢シンボルを反転させる
。

第１７図はこの場合の実施例で、Ｑ０信号３０５をＬＵ
Ｔ４２に入力し更新するＱ。を決定していく。

１施ｌ」本実施例では、各段階毎にとりうる状態数を制御してい
ったが、同じ段階でも、符号化すべき画像サイズに応じ
て状態数のコントロールができる。

たとえば、第３段階の画像サイズが１０２４Ｘ１０２４
画素の場合に２７状態、３０７２　ｘ　４０９６画素の
ときは、２１状態というようにコントロールする事も可
能である。また、さらに細分化して画像サイズ毎に参照
画素位置及び参照画素数を変える事も可能である。

あらかじめデータの種類（たとえば、文字画やハーフト
ーン等）がわかっている時には、それに適した参照画素
位置を設定し、符号化する事ができる。

〔発明の効果〕

以上説明したように、段階的に画像を解像度の低い方か
ら順に符号化する方式において、（１）解像度変換する
前の画像に対する平滑度効化を調整するフィルタを加え
ることにより、伝送する初期段階の画像の画質および符
号化効率を任意に選べる、（２）簡単な例外処理を設ける事により、今まで消失し
ていた文字や細線を再現できる、（３）符号化されるシンボル数に応じて参照画素数を決
定することにより符号化効率がその状態のエントロピー
に近づく、という効果が得られた。

【図面の簡単な説明】

第１図は本発明の符号器の実施例のブロック図、第２図
は縮小回路のブロック図、第３図はローパスフィルタの係数を示す図、第４図はロ
ーパスフィルタの実施例のブロック図、第５図はサブサ
ンプリングの説明図、第６図は細線処理のための例外処理のブロック図、第７
図、第８図は例外パターンの一例、第９図は参照画素決
定手段のブロック図、第１０図は符号面上の参照画素の
説明図、第１１図は一段階前の画素の参照画素の説明図
、第１２図は動的にＳｋｅｗ　　Ｖａｌｕｅ　　Ｑを変
更する回路のブロック図、第１３図は算術符号の符号器、第１４図は算術符号の復号器、第１５図は本発明の復号器の実施例のブロック図、第１
６図は平滑度効果の調整のための別の実施例、第１７図
は動的にＱを変更するための別の実施例、第１８図は本
実施例における各段階の参照画素の一例、第１９図は算術符号パラメータ決定のためのテーブルの
一例、第２０図は本発明の他の実施例２で使用するテーブルの
一例である。２．６・・・縮小回路３．７・・・細線検出回路４．８・・・セレクタ１０、　１２．　１４・・・参照画素決定手段１１、　
１３．　１５・・・符号器

Claims

【特許請求の範囲】

（１）２値画像を階層的に符号化する符号化方式であっ
て、画像を平滑化し、平滑化された画像を２値化し、この２
値化画像をサブサンプリングすることにより解像度の異
なる画面を形成し形成した画面の画像データ及び符号画
面の画像データを参照しながら注目画素を予測符号化す
る２値画像の階層的符号化方式において、縮小時の細線、文字等の消失を防ぐための例外処理を行
うことを特徴とする符号化方式。
（２）２値画像を階層的に符号化する符号化方式であっ
て、画像を平滑化し、平滑化された画像を２値化し、この２
値化画像をサブサンプリングすることにより解像度の異
なる画面を形成し、形成した画面の画像データ及び符号
画面の画像データを参照しながら注目画素を予測符号化
する２値画像の階層的符号化方式において、符号化しようとしている画像サイズに応じて参照画素位
置、参照画素数を可変にする事を特徴とする符号化方式
。