JPH0316382A - 画像符号化装置 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

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

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

しかしながら、最初に送るべき大まかな画像情報は、原
画像から特定間隔の画素を間引いて生或しているために
、画像の種類によっては、最初の段階で有効な画像情報
を伝送できない場合があり、たとえば、一画素幅の直線
等が消えてしまうというような問題点があった。

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

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

本発明は以上の点に鑑みてなされたもので、画像情報を
欠落なく、且つ、効率良く符号化することのできる画像
符号化装置を提供することを目的とし、詳しくは、第１
画像から解像度の異なる第２画像を形戊する手段と、前
記第１画像及び前記第２画像を夫々符号化する手段と、
前記第１画像における細線の有無を検出し、前記形戊手
段による第２画像の形成動作を補償する手段とを有する
画像符号化装置を提供するものである。

〔実施例〕

以下、本発明を好ましい、いくつかの実施例を用いて説
明する。

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

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

信号Ｓ．，Ｓ．はセレクタ４に人力され、セレクタ４は
“１″または“Ｏ”または信号１０１を信号１０３とし
て出力される。信号１０３はフＩノームメモリ５に記憶
される。フレームメモリ５に記憶された信号は原画を１
／２に縮小した１／２画像データとなっている。

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

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

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

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

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

第２図は、縮小回路２及び６のブロック図である。縮小
回路はローパスフィルタｌ６、比較器１７、サブサンプ
リングエ８から構威される。

ローバスフィルタ１６には平滑度を調整するパラメータ
Ｃが入力されている。比較器１７にはしきい値Ｔが入力
されている。これらの値は必要とされる画質および符号
化効率により決定される。

ローパスフィルタ１６から出力された信号は比較器１７
でしきい値Ｔにより二値化される。次に二値化された信
号はサブサンプリングにより縦・横１／２に間引かれる
。

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

これにより中心画素の値をＤＩ，，（ｉ＝１〜Ｍ．．ｊ
＝１〜Ｎ：Ｍ，Ｎは横方向、縦方向の画素サイズ）とす
ると、平均濃度Ｗは、 ？＝（Ｄ．−．■一＋　　＋２Ｄ，１−，＋Ｄ，。．１
−１＋２０＋−＋１　＋ＣＤ＋１　＋２Ｄ＋や，＋　Ｄ
　＋−＋．ｒ＋１　＋　２　Ｄ　Ｉ．１ヤ１　　＋　Ｄ
　＋＋ｉ，　１＋＋）設定値とする）で２値化する。

｛訃＋８は　躬原１３ のような対応関係がつけられている。

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

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

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

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

第６図は細線検出回路３及び７のブロック図である。入
力信号はラッチ２５ｉ，ｊ，ｋにそれぞれ１画素クロツ
クの遅延で保持される。またラインメモリ２４ａ，ｂ，
ｃにはそれぞれ１ライン遅延された入力信号が保持され
、ラツチ２５ｆ，ｇ．ｈ，ｃ，ｄ．ｅ，ａ．ｂにおいて
ラツチ２５ｉ，ｊ，ｋと画素位置が対応した信号が得ら
れる。ここで、ラッチ２５ｇに保持される画素デー夕は
、第４図中のラッチ２０ｅに保持されるデータに対応し
ている。

ラツチ２５ａに保持されるデータをａと表わす。ａはデ
ータａの反転を表わす。また、論理和を゛＋”、論理積
を“で表わすとすると、信号Ｓ１及びＳ２はそれぞれ、 ＄１＝（ｅ−ｈ−ｋ）　　（ｃ−ｆ−１）・τ＋（ｃ−
ｄ−ｅ）　（Ｔ・丁・ｋ）・ａＳ２＝（ｅ−ｂ−ｋ）　
　（ｃ−〒−ｉ）−ｂ＋（ｃ−ｄ◆ｅ）　　（ｉ−ｊ◆
ｋ）・ａと表わされる。

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

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

信号Ｓ１が゜１”のときは、一画素巾の黒線が存在して
いることを示し、Ｓ２が１１１１１のときは、一画素巾
の白線が存在していることを示す。

従って、第１図中のセレクタ４，８ではＳ１が“１”の
場合は“１”を出力し、Ｓ２が゜１”のときは“Ｏ”を
出力し、Ｓｌ，Ｓ２がともに“０″ならば縮小回路から
出力された信号をそのまま出力する。

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

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

次に符号器１１，１３．１５における符号化について説
明する。

符号器１１，１３．１５では算術符号に従って符号化動
作する。

本実施例の算術符号では、周辺画素から注目画素の値を
予測し、予測した画素のシンボルを優勢シンボル、それ
以外のシンボルを劣勢シンボルとし、または劣勢シンボ
ルの発生確率をＰとし、この情報により符号化を行うも
のである。

符号系列Ｓに対する２進算術符号Ｃ（Ｓ）、補助量Ａ　
（Ｓ）とすると、 ただしＡ　（ｎｕ　１　１）　＝０’．　　１　１・−
１の算術演算により符号化を進めていくものである。

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

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

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

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

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

また第１１図の画素位置は、Ｎα５はラツチ３１ｂ，Ｎ
ａ６はラツチ３１ａＳＮα７はラツチ３１ｄ１Ｎｌ１８
はラツチ３１Ｃ１恥９はラツチ３１ｅの出力となる。

尚、第１１図の磁５の画素は注目画素を含む画素であり
、注目画素がＮα５のいずれの位置か（左上、右上、左
下、右下の４状態）を識別する２ｂｉｔの信号をカウン
タ３２によりφ，，φ，から生成する。３３ａ−ｋはＡ
ＮＤ素子である。

ここでは図示されていないコントローラによりセットさ
れた信号２０１〜２１１とラツチ３０ａ−Ｃ，ｅ，ラツ
チ３　１　ａ−ｅ　％カウンタの出力との論理積がとら
れ、注目画素の予測信号３００が出力される。この部分
の動作を以下に記述する。

一般に、符号化を動的に行う場合、周囲画素の状態から
注目画素を予測し、その予測の的中確率を演算しながら
、Ｓｋｅｗ　　Ｖａｌｕｅを更新していく。従って、符
号化されるべきシンボル列の統計的な性質をＳｋｅｗ　
　Ｖａｌｕｅに反映させるには、各状態においてそれぞ
れのシンボル列の統計的性質をつかむための相当数のシ
ンボルが必要となる。たとえば、シンボルの合計が、６
５５３８個の場合、状態数を２１個とると１状態あたり
に割りあてられるシンボル数の平均は３２個となり、各
状態におけるシンボル列の統計的性質をつかむことが困
難である。

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

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

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

発生頻度カウンタ４０は、その状態が何回発生したかを
状態別にカウントするもので、カウント値が設定値Ｓ３
０２を越えると更新信号３０３を出力する。先の更新信
号が発生されてから次の更新信号が発生される迄の間に
発生した劣勢シンボルの数が状態別にカウンタ４１でカ
ウントされ、カウント値１．３０４として出力される。

つまり、ある状態がＳ回発生したうちＩｌｃ回が劣勢シ
ンボルということになる。以降の説明では、Ｓ＝１６の
状態を代表して説哄する。

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

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

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

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

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

またＣＴ＝Ｏでｚｃ＝１の時は、Ｑ．＝４、　　ケース
として扱い、ＭＰＳ反転信号を出力し、ＣＴ＝１に更新
される。このテーブルを作る演算　　従来の劣勢シンボ
ルとしていた値を反転（″：）ま式は、　　　　　　　
　　　　　　　　　　　　　　りＯ：１）とする操作を
行う。それ以降の状態が但し、Ｉ！。二〇の場合はｌ，
＝１として計算する。

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

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

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

ルが変化したまま、通常に符号化処理を行う。

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

ＬＵＴ４　２の入力には劣勢シンボルのカウンｌ・信号
ｌ，と以前のＣ′ｒ値３０７が人力され、第１９図に従
って更新されたＱａ、ｍ．ｐｓ反転信号、ＣＴが出力さ
れる。ｍｐｓ保持器４４には現在迄の符号化時に使われ
ている優勢シンボルが保持されており、この状態はｍｐ
ｓ反転信号により更新される。保持器４４の出力である
ｍ　ｐ　ｓ　／ｌｐｓ信号は、劣勢シンポルカウンタに
送られる。

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

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

Ｓｋｅｗ　　Ｖａｌｕｅを第１２図のラツチ４３からの
Ｑ．３０５とすると、Ｑ，３０５およびｍｐｓ／ｌｐｓ
信号３０８を与えることにより、注目画素データＤに対
して、式（１）で示した算術演算が符号器で行われ符号
化データ４０１が得られる。

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

第１段階信号１０７は、復号器４７により復号され、フ
レームメモリ５０に記録される。この信号は、補間器５
３により４倍の補間処理により高解像度データに変換さ
れた後、セレクタ５５をコントローラ５９が切りかえて
ビデオメモリ５６に記録される。ビデオメモリ５６は、
２ポートメモリで構成されている。したがって受信側で
得られた画像は随時モニタ５７に表示される。また第２
段階信号１０８は、フレームメモリ５０のデータを参照
しながら復号器４８により復号処理され、フレームメモ
リ５１に記録される。またこのデータは補間器５４によ
り２倍の補間処理がなされ、セレクタ５５を切り換えて
ビデオメモリ５６に記録される。

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

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

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

Ｗ≧Ｔの時はＩ Ｗ＜Ｔの時はＯとする。

α，〉〉α，の時は、ＤＡで決定する割合が大きくなり
、符号化効率は向上する。

α１−α，の時は、画像に対する平滑化効果が向上する
。

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

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

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

実施例４ 本実施例では、各段毎にとりうる状態数を制御していっ
たが、同じ段階でも、符号化すべき画像サイズに応じて
状態数のコンｌ−口−ルができる。たとえば、第３段階
の画像サイズ１０２４Ｘ１０２４画素の場合に２７状態
、３０７２Ｘ４０９６画素のときは、２　＋＋状態とい
うようにコントロールする事も可能である。また、さら
に細分化して画像サイズ毎に参照画素位置及び参照画素
数を変える事も可能である。

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

〔発明の効果〕

以上説明した様に、本発明によると、第１画像から解像
度の異なる第２画像を形成し、第１画像及び第２画像を
夫々符号化する際に、第１画像における細線の有無を検
出し、第２画像の形成動作を補償するので、文字や細線
を欠落することなく、良好な符号化が達威できる。

【図面の簡単な説明】

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

Claims (1)

1. 【特許請求の範囲】 　第１画像から解像度の異なる第２画像を形成する手段
   と、 前記第１画像及び前記第２画像を夫々符号化する手段と
   、 前記第１画像における細線の有無を検出し、前記形成手
   段による第２画像の形成動作を補償する手段とを有する
   ことを特徴とする画像符号化装置。