JPH0275273A - 多値画像のブロック符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目次］ 概要 産業上の利用分野 従来の技術 発明か解決しようとする課題 課題を解決するための手段 作用 実施例 発明の効果 ［概要コ 多値画像に含まれた粒状雑音を予め除去し、その多値画
像をブロック単位で符号化する方式に関し、 画像品質をより高めることが可能となる方式の提供を目
的とし、 多レベル表現の画素により形成された画像をブロック単
位で取り込む手段と、取込ブロックの代表となるレベル
なブロック内画素レベルの変動範囲で定まる数たけ生成
する手段と、取込ブロックの各画素レベルを生成レベル
のいずれかに量子化する手段と、生成レベルの分布幅を
求める手段と、取込ブロックの標準的な画素レベルを求
める手段と、取込ブロックに関する前記量子化の内容と
生成レベルの分布幅と標準的な画素レベルとを符号化す
る手段と、前記画像に含まれた粒状雑音を予め除去する
雑音除去手段と、を有し、雑音除去手段は、前記画像の
各画素レベルを逐次取り込む手段と、レベル取込画素に
隣接した各画素のレベル最大値及び最小値を求めて取込
レベルと比較する手段と、隣接画素のレベル全てを取込
レベルが越えるときに隣接画素中の最大画素レベルヘ取
込レベルを変更する手段と、隣接画素のレベル全てを取
込レベルが下回るときに隣接画素中の最小画素レベルヘ
取込レベルを変更する手段と、を含む、ことを特徴とす
る。

［産業上の利用分野］ 本発明は、多レベル表現の画素により形成された画像（
多値画像）をブロック単位で符号化する方式に係り、特
に、多値画像に含まれた粒状雑音をフロック符号化前に
予め除去する方式に関するものである。

カラーのカメラやスキャナから入力された多値画像は多
レベルの画素により形成され、このため、その多値画像
のデータ量は数値や文字に対して膨大なものとなる。

したがって多値画像を転送したり電子計算機で処理する
ためには、その画像を効率良く符号化することが必要と
なる。

そこで、この種の方式においては多値画像がブロック単
位で符号化され、そのコンパクト化が図られる。

そして多値画像に含まれた粒状雑音で符号量が増加し、
また画像品質も劣化するので、粒状雑音が多値画像から
予め除去される。

［従来の技術］ この種の方式に関しては特願昭６２−１４２５０１号公
報なとて示される提案が行なわれており、第４図では多
値画像に対するブロック符号化の処理手順が説明されて
いる（画像電子学会研究会予稿　８　Ｂ−０２−０５ｒ
濃淡画像の多階調型ブロツク符号化」　参照）。

同図の多値画像４００は多数のブロック４０２に分割さ
れ、それらが逐次取り込まれる。

これらのブロック４０２はＮＸＮ個（ここでは、Ｎ＝４
、すなわち１６個）の画素による方形領域とされており
、各画素は２６６レベルのいずれかて表現されている。

そしていずれかのブロック４０２が取り込まれると、符
号化パラメータＴＩ＋　　Ｔ２（ＴＩ＜Ｔ２）が選択さ
れる。

吹に取込ブロック４０２から最大と最小の画素レベルＬ
ｍ　ａ　ｘ、　　Ｌｍ　ｉ　ｎがサーチされ、それらの
差が求められる。

さらに最大画素レベルＬｍａｘと最小画素レベルＬｍｉ
ｎとの差と符号化パラメータＴＩ、Ｔ２とが比較きれ、 Ｌ　ｍ　ａ　ｘ　−Ｌ　ｍ　ｒ　ｎ≦Ｔ１の場合ζこは
、第５図のモー１’　Ａが選択されて取込ブロック４０
２内の全画素レベルが第６図（Ａ）で示された単一のレ
ベルＰ　ｌ］（＝　Ｌ　ａ　）　ｉこ量子イヒされる。

また、 Ｔ、＜Ｌｍａｘ−Ｌｍ　ｉ　ｎ≦Ｔ２ の場合には第５図のモー１’　Ｂが選択され、取込ブロ
ック４０２内の各画素レベルが第６図（Ｂ）で示された
２つのレベルＰ、、Ｐ２のいずれかＬ重量子化される。

そして、 Ｔ　２＜　Ｌ　ｍ　ａ　ｘ　−Ｌ　ｍ　ｉ　ｎの場合に
は第５図のモーＦ’　Ｃが選択され、取込ブロック４０
２内の各画素レベルが第６図（Ａ）で示された４つのレ
ベルＱｌ、Ｑ２．Ｑ３．ＱＡのし）ずれかに量子化され
る。

その結果、ヒツトマツプ形式の分解能成分φ、。

φ２が得られ、モー１’　Ａの場合には第７図（Ａ）の
ように分解能成分φ１．φ２の全画素対応ヒ・プロこ値
Ｏが各々割り当てられる。

これにより、取込フロック４０２のプロ・ンク代表レベ
ルＰ　２　（＝　Ｌ　ａ　）のみて取込ブロック４０２
内の全画素レベルが近似される（第５図参照　１階調表
示）。

またモードＢの場合には、第７図（Ｂ）で示されるよう
に分解能成分φ２の画素対応ピッｉ・全てに固定値０が
割り当てられ、分解能成分φ、の各画素対応ビットにレ
ベルＰ、、Ｐ、、を各々示す値０．１のいずれかが割り
当てられる。

これにより、取込ブロック４０２内の各画素レベルは２
つのレベルＰ、、Ｐ２のいずれかで近似される（第５図
参照　２階調表示）。

さらにモードＣの場合には、第７図（Ｃ）で示されるよ
うに分解能成分φ１．φ２の各画素対応ビットに値０．
１のいずれかが割り当てられ、それら分解能成分φ１．
φ２の画素対応ピット対で第６図（Ｃ）のレベルＱｌ、
Ｑ２．Ｑ３．Ｑ４のいずれかが示される。

これにより、取込ブロック４０２内の各画素レベルは４
つのレベルＱ＋、Ｑ２．Ｑ３．Ｑ４のいずれかで近似さ
れる（第５図参照　４階調表示）。

以上の画素レベル量子化で使用される各レベル及び量子
化内容は 〈モードＡ〉 Ｐ　ｏ＝ＡＶ　Ｅ　（Ｘ　１Ｊ） ＝Ｌａ （φ、）１．＝０．　（φ２）：　：”０（全てのＩ、
Ｊに対して） くモートＢ〉 Ｐｔ＝ＡＶＥ（Ｘｉｊ≧（ＭＡＸ−Ｌ＋ＭＩ　Ｎ−Ｌ）
／２）Ｐ２−ＡＶＥ（Ｘｉｊ＜（ＭＡＸ−Ｌ＋ＭＴ　Ｎ
−Ｌ）／２）Ｌ　ａ＝（Ｐ、＋Ｐ２）／２ Ｌｄ＝Ｐ、−Ｐ２ （φ＋）：：”０ （Ｘ　ｉｊ≧（ＭＡＸ−Ｌ＋ＭＩ　Ｎ−し）／２の場合
）（φ＋）：：”１ （Ｘｉｊ＜（ＭＡＸ−Ｌ＋ＭＩ　Ｎ−Ｌ）／２（１）場
合）（φ２）、１＝０（全てのｉ＋Ｊに対して）Ｐ、：
　φ、＝Ｏ Ｐ２：　φ、＝１ くモーＦ’　Ｃ＞ Ｑ　１−ＡＶ　Ｅ（Ｘ　ｉｊ≧（３ＭＡ、Ｘ−Ｌ＋Ｍ　
Ｉ　Ｎ−Ｌ）／４）Ｑ４”ＡＶＥ（Ｘ　ｉｊ＜（ＭＡＸ
−Ｌ＋３Ｍ　Ｉ　Ｎ−Ｌ）／４）Ｌ　ａ＝（Ｑ＋＋Ｑ、
）、’２ Ｌｄ−２（Ｑ＋−Ｑ４）／３ （φ、）：：＝０．（φ２）：　、＝。

（Ｘ　ｉｊ≧Ｌａ＋Ｌｄ／２の場合） （φ＋）：：”０＋　　（φ２）：：１（Ｌａ＋Ｌｄ／
２＞Ｘｉｊ≧Ｌａの場合）（φ、）、、＝ｉ、（φ２）
：　：＝Ｑ（Ｌａ＞Ｘｉｊ＞＝Ｌａ−Ｌｄ／２の場合）
（φ、）、、＝ｉ、（φ２）：：＝１ （Ｌａ−Ｌｄ／２＞Ｘｉｊ場合） Ｑ、：　（φ、）、、＝０．（φ２）、、二〇Ｑ２：　
（φ＋）：：”Ｏ＋　　（φ２）：　：：　ＩＯ２：　
（φ、）、、＝１．（φ２＞：　：＝ＱＱ、：　（φ＋
）：：”１＋　　（φ２）：：”１て示され（第８図参
ｐ、ｉり、ブロック代表のレベルＰ２＋　　レベルＰ、
、Ｐ２またはレベルＱ１＋　、Ｑ２．Ｑ３゜Ｑ４、さら
に基準レベルＬａ、そしてレベルＰ、。

Ｐ、　　レベルＱｌ、Ｑ２．Ｑ３．Ｑ、の分布幅を示ず
レベル間隔Ｌｄ、が符号化される。

以上のように、取込ブロック４０２内の画素レベルがほ
ぼ一定な場合には全ての画素レベルがレベルＰ３のみて
近似され、取込ブロック４０２の画素レベル変動量があ
る程度大きな場合には各画素レベルがレベルＰ、、Ｐ２
のいずれかで近似され、取込フロック４０２の各画素レ
ベルが大きく変動している場合には、各画素レベルかレ
ベルＱ＋、Ｑ２１　Ｑａ１　　Ｑａのいずれかで近似さ
れる。

したがって、ルベル近似の場合に比して２レヘル近似、
４レヘル近似の場合に符号量が著しく増大する。

ここで、カメラによる撮影時やスキャナによる読取り時
、あるいはそれらから多値画像符号化袋置へ多値画像４
００が転送される間において、その多値画像４００に粒
状性の雑音が画素単位で混入する。

この粒状雑音が混入した多値画像４００が符号化される
と、２レベルまたは４レヘルて近似されるブロック４０
２の割合が高まり、符号量が増大する。

また、粒状雑音がそのまま符号化されると、画像品質が
低下する。

そこで、多値画像４００に含まれた粒状雑音が符号化処
理の際に予め除去される。

第９図では粒状雑音の除去処理が説明されており、この
雑音除去には網点写真の識別処理法が応用されている。

第９図（Ａ）において、ブロック４０２の各画素レベル
は値６０，５５．５４，６１，６０，５８．５３，５２
，５２，５８，７２，５２，５０゜５９．５８．５８と
されており、まずこれらの中間値（＝５７）が求められ
る。

そして中間値（＝５７）よりレベルの高い画素対応ビッ
トには値１が、これよりレベルの低い画素対応ビットに
は値０が、各々割り当てられる。

これにより、第９図（Ａ、　）の内容を２値表現する同
図（Ｂ）のビットマツプ（２値画像）が得られると、そ
のヒツトマツプの水平方向と垂直方向とにおけるビット
値値の変化回数が各々求められる（なお、この例では水
平方向でビット値が６回変化しており、垂直方向で５回
変化している）。

次に両方向の変化回数が設定回数と比較され、両方向の
変化回数がともに設定回数を越えている場合には、粒状
雑音による画素が存在する旨の判断が行なわれる。

また、一方の変化回数のみが設定回数以下となる場合に
は、輪郭線が存在する旨の判断か行なわれる。

そして粒状雑音存在の判断が行なわれると、前記の符号
化パラメータＴ、が増加設定され、輪郭線存在の判断が
行なわれると、これとは逆ζこパラメータＴ１が減少設
定される。

したがって粒状雑音か含まれるフロック４０２てはルベ
ル近似モート（モーＦ’　Ａ　）の選択される確率が高
められ、輪郭線が含まれるブロック４０２ては２階調近
似（Ｂモード）の選択される確率が高められる。

このため、粒状雑音による画像品質の低下を防止しなが
ら符号化効率を高め、レベル差の少ない輪郭線も明瞭に
再生することが可能となる。

［発明が解決しようとする課題］ しかしながら従来においては、網点写真の識別処理法が
応用され、２値画像から元画像の輪郭線と雑音とが区別
されるので、レベル差の少ない細い線が雑音と判断され
、このため符号化パラメータＴ１か増加設定されてブロ
ック内の全画素がルベルで近似される（モードＡ）。

したがって、人物撮影で得られた自然画像においては、
レベル差か少ない細い線となる頭髪を含む画素が各ブロ
ック内で消失して頭髪部分がいわゆるへた塗りとなり、
画像品質が劣化する。

本発明は上記従来の課題に鑑みてなされたものてあり、
その目的は、粒状雑音をレベル差の少ない細い線と明確
に識別してこれを確実に除去できる方式を提供すること
にある。

［課題を解決するための手段］ 上記目的を達成するために、本発明では第１図の方式が
とられている。

同図の手段１０には多レベル表現の画素により形成され
た画像（４００）がブロック（４，０２）単位で取り込
まれる。

そして取込フロック（４０２＞の代表となるレベル（レ
ベルＰ。、レベルＰ、、Ｐ、、またはレベルＱ１、Ｑ２
．Ｑ３．Ｑ４）が、ブロック白画素レベルの変動範囲で
定まる数たけ手段１２により生成される。

ざらに取込フロック（４０２）の各画素レベルが生成レ
ベル（レベルＰｉｌｌ　　レベルＰ、、Ｐ２またはレベ
ルＱｌ、Ｑ２．Ｑ３．ＱＪ）のいずれかに手段１４て量
子化される。

また生成レベル（レベルＰ８．レヘルＰ、、Ｐ２または
レベルＱ１．Ｑ２．Ｑ３．Ｑ、）の分布幅（Ｌ　ｄ）が
手段１６により求められ、取込フロック（４０２）の標
準的な画素レベル（Ｌ　ａ）が手段１８により求められ
る。

そして取込フロックに関する前記量子化の内容（φ４．
φ２）と生成レベル（レベルＰｌ］、レベルＰ１、Ｐ２
またはレベルＱｌ、Ｑ２．Ｑ３．　　Ｑ４）の分布幅（
Ｌｄ）と標準的な画素レベル（Ｌ　ａ）とが手段２０て
符号化される。

ここで、前記画像（４００）に含まれた粒状雑音が画像
符号化に際して予め手段２２により除去され、このため
、その手段２２には手段２２．２．２２．４．２２．６
．２２．８が含まれている。

手段２２．４てはレベル取込画素に隣接した各画素のレ
ベル最大値と最小値とが求められ、それらと取込レベル
とが比較される。

そして手段２２．６では隣接画素のレベル最大値を取込
レベルが越えるときに、その最大画素レベルへ取込レベ
ルが変更される。

また手段２２．８では、隣接画素のレベル最小値を取込
レベルが下回るときに、その最小画素レベルへ取込レベ
ルが変更される。

［作用コ 本発明では、多値画像の各画素レベルが逐次取り込まれ
、現在の取込レベルと隣接画素の最大レベル最小レベル
とが比較され、現在の取込レベルが隣接画素のレベルに
対して特異となる場合には、その取込レベルが隣接画素
のレベル最大値または最小値に変更される。

［実施例コ 以下、図面に基ついて本発明にかかる方式の好適な実施
例を説明する。

第２図において、バッファメモリ２００には１枚分の多
値画像が書き込まれ、これに含まれた粒状雑音は雑音除
去回路２０２により除去される。

そして粒状雑音が除去された多値画像はフロック単位で
階調変化量検出部２０４に取り込まれ、そのブロックに
おける画素レベルの最大値Ｌ　ｍ　ａＸ、最小値Ｌｍｉ
ｎが階調変化量検出部２０４により求められる。

これらの値Ｌｍ　ａ　ｘ、　Ｌｍ　ｉ　ｎを用いてモー
トＡ、ＢまたはＣが階調数決定部２０６で決定されると
、代表階調決定部２０８によりレベルＰｅ＋　　レベル
Ｐｌ、Ｐ２またはレベルＱ７．Ｑ２．Ｑ３．Ｑ４が生成
される。さらに代表階調決定部２０８ては基準レベルＬ
ａ、　　レベル間隔Ｌｄが求められる。

代表階調決定部２０８て得られたレベルＰ０．レベルＰ
、、Ｐ２またはレベルＱ１．Ｑ２．Ｑ３．Ｑ、は階調値
格納部２１０を介して比較部２１２に与えられ、ブロッ
ク内各画素レベルとの比較により分解能成分φ１．φ２
が比較部２１２により生成される。

これら分解能成分φ１．φ２は分解能成分格納バッファ
２１４−１，２１４−２．分解能成分符号化部２１６　
１，２１Ｅ３２．分解能成分格納部２１８ｊ、２１８−
２を介してマルチプレクサ２２０に与えられ、分解能成
分符号化部２１６−１．２１６２では分解能成分φ５．
φ２が各々ＭＭＲ符号に変換される。

また代表階調決定部２０日で得られた基準レベルＬａ、
　　レベル間隔Ｌｄは符号発生部２２２−ａ。

２２：ｊｄ、バッファメモリ２２４　　ａ、２２４−ｄ
を介してマルチプレクサ２２０に与えられ、符号発生部
２２２　　ａ、２２２　　ｄてはレベルＬａ、Ｌｄに対
して可変長の符号化処理が行なわれる（レベルＬａに関
しては、前回との差分が符号化される）。

次に、前記の雑音除去回路２０２について説明する。

バッファメモリ２００て保持された多値画像の各画素レ
ベルＸｊＪがラッチ部２２６により逐次取り込まれ、保
持される。

このラッチ部２２６にいずれかの画素レベルＸＩＪ（以
下、注目画素レベルＸ１ｊ）がラッチ部２２６に取り込
まれて保持されると、その注目画素レベルＸＩＪに隣接
した８画素のレベル（以下、隣接画素レベルＹｌ〜８）
が比較”１３２２８　＋こよりバ・ンファメモリ２００
から順次読み出される。

この比較部２２８では最初の隣接画素レベル）′１が読
み出されると、その隣接画素レベルＹ１とラッチ部２２
６に保持された注目画素レベルＸＩＪとが比較され、注
目画素レベルＸＩＪを隣接画素レベルＹ１が下回るとき
に、その隣接画素レベルＹ１が隣接最大値格納部２３０
に格納される。

また注目画素レベルＸＩＪを隣接画素レベルＹ１が越え
るときに、その隣接画素レベルＹ１が隣接最小値格納Ｂ
ａ２３２に格納される。

そして次の隣接画素しＪ＼ルＹ２が比較部２２８に読み
出されると、その隣接画素レベルＹ２とラッチ部２２６
の注目画素レベルＸＩＪとが前回と同様に比較される。

その際シこラッチ部２２Ｇの隣接画素レベルＹ２が注目
画素しヘルＸＩＪを下回ることか確認されると、隣接画
素レベルＹ２と隣接最大値格納部２３０の格納レベルと
か比較され、隣接画素レベル）′２か格納レベルを越え
るときに、その格納レベルが隣接画素レベルＹ２へ更新
される。

また、隣接画素レベル￥２がラッチ部２２６の注目画素
しベルＸ１Ｊを越えることが確認されると、隣接画素レ
ベルＹ２と隣接最小値格納部２３２の格納レベルとが比
較され、隣接画素レベルＹ２が格納レベルを下回るとき
に、その格納レベルが隣接画素レベルＹ２へ更新される
。

この２回目と同様な処理は隣接画素レベルＹ３〜８の全
てについて繰り返され、その結果、隣接画素レベルＹ１
〜８中で最大のものが隣接最大値格納部２３０に保持さ
れ、また、隣接画素レベルＹ１〜８中で最小のものが隣
接最小値格納部２３２に保持される。

このようにして隣接画素レベルＹ１〜８の最大値と最小
値とが隣接最大値格納部２３０と隣接最小値格納部２３
２とに各々保持されると、隣接最大値格納部２３０の保
持レベルとラッチ部２２６の注目画素レベルＸＩＪとが
比較部２３４て比較され、隣接最小値格納部２３２の保
持レベルとラッチ部２２６の注目画素レベルＸＩＪとが
比較部２３６で比較される。

その際に注目画素レベルＸｉｊが隣接最大値格納部２３
０の保持レベルを越えることか確認されると、バッファ
メモリ２００における注目画素のレベルが隣接最大値格
納部２３０の保持レベルヘ粒状検出部２３８により置き
換えられる。

またラッチ部２２６の注目画素レベルＸＩＪ′ｂ′Ｓ隣
接最小値格納部２３２の保持レベルを下回ることが確認
されると、バッファメモリ２００における注目画素のレ
ベルが隣接最小値格納部２３２の保持レベルへ粒状検出
部２３８により置き換えられる。

すなわち、注目の画素レベルがこれに隣接した８画素の
レベル最大値を越えるときにはそのレベル最大値に置き
換えられ、隣接８画素のレベル最小値を下回るときには
そのレベル最小値に置き換えられる。

第３図では高レベルの粒状雑音が発生したときの雑音除
去作用が説明されており、同図（Ａ）のようにバッファ
メモリ２００からラッチ部２２６に読み出された注目画
素レベルＸＩＪは値７２て示されている。

これに対し、隣接画素レベルＹ１〜８は値５８゜５３，
５２．５８，５２，５９，５８．５８て各々示されてお
り、それらの最大値５９と最小値５２とが比較部２２８
．隣接最大値格納部２３０゜隣接最小値格納部２３２に
より求められる。

そして、比較部２３４により注目画素レベルＸ１ｊ＝　
７２と隣接画素レベルＹ１〜８のレベル最大値５９とか
比較部２３４で比較されると、注目画素レベルＸ　ｉｊ
＝　７２がレベル最大値＝５９を越えることが確認され
、そのレベル最大値５９に注目画素レベルＸ１ｊ＝−７
２が置き換えられる。

なお、低レベルな粒状雑音による注目画素レベルＸｉｊ
は、隣接画素レベル）′１〜８のレベル最小値５２を下
回ることが確認され、これによりそのレベル最小値５２
に置き換えられる。

以上説明したように本実施例によれば、隣接画素に対し
て特異なものとなる画素レベルが隣接画素の最大レベル
または最小レベルに置き換えられるので、画素単位で発
生する粒状雑音を多値画像から確実に除去できる。

したがって、雑音による符号量の増加を有効に抑制しな
がら、髪の毛などのようにレベル差がわずかて細い線が
含まれる画像を忠実に符号化して画像品質を向上させる
ことが可能となる。

［発明の効果］ 以上説明したようここ本発明によれば、隣接画素に対し
て特異なものとなる画素レベルが隣接画素の最大レベル
または最少レベルに置き換えられるので、画素単位で発
生する粒状雑音を多値画像から確実に除去でき、したが
って、髪の毛なとのようにレベル差がわずかで細い線が
含まれる画像を忠実に符号化でき、このため、画像の再
生品質を高めることが可能となる。

【図面の簡単な説明】

第１図は発明の原理説明図、 第２図は実施例の構成説明図、 第３図は粒状雑音の除去作用説明図、 第４図は多値画像の符号化手順説明図、第５図は各モー
トの符号化内容説明図、第６図はブロック代表レベルの
説明図、第７図は分解能成分説明図、 第８図は符号化の際に求められる多値の説明図、第９図
は粒状雑音の除去作用説明図、 である。 ２００・・・バッファメモリ、 ２０２・・・雑音除去回路、 ２０４・・・階調変化量検出部、 ２０６・・・階調数決定部、 ２０８・・・代表階調決定部、 ２１０・・・階調値格納部、 ２１２・・・比較部、 ２１４、Ｌ　　２１Ｊ２・・・分解能成分格納バッファ
、 ２１６　１．２１Ｅ３２・・・分解能成分符号化部、 ２１８−Ｌ　２１Ｅ１２・・・分解能成分格納部、 ２２０・・・マルチプレクサ、 ２２２−ａ、２２２　　ｄ−符号発生部、２２４−ａ、
２２４−ｄ　・・・バッファメモリ、２２６・・・ラッ
チ部、 ２２８・・・比較部、 ２３０・・・隣接最大値格納部、 ２３２・・・隣接最小値格納部、 ２３４．２３６・・・比較部、 ２３８・・・粒状検出部。 くモードＡ〉 （Ａ） くモートＢ＞　　　　　　　　　　＜モードＣ〉（Ｂ）
　　　　　　　　　　　　　（Ｃ）（Ａ） ４，０２ 粒状雑音の除去作用辞 第９図 （Ｂ） 変化回数６ １明図

Claims (1)

1. 【特許請求の範囲】 多レベル表現の画素により形成された画像をブロック単
   位で取り込む手段（１０）と、 取込ブロックの代表となるレベルをブロック内画素レベ
   ルの変動範囲で定まる数だけ生成する手段（１２）と、 取込ブロックの各画素レベルを生成レベルのいずれかに
   量子化する手段（１４）と、 生成レベルの分布幅を求める手段（１６）と、取込ブロ
   ックの標準的な画素レベルを求める手段（１８）と、 取込ブロックに関する前記量子化の内容と生成レベルの
   分布幅と標準的な画素レベルとを符号化する手段（２０
   ）と、 前記画像に含まれた粒状雑音を予め除去する手段（２２
   ）と、 を有し、 手段（２２）は、 前記画像の各画素レベルを逐次取り込む手段（２２．２
   ）と、 レベル取込画素に隣接した各画素のレベル最大値及び最
   小値を求めて取込レベルと比較する手段（２２．４）と
   、 隣接画素のレベル全てを取込レベルが越えるときに隣接
   画素中の最大画素レベルへ取込レベルを変更する手段（
   ２２．６）と、 隣接画素のレベル全てを取込レベルが下回るときに隣接
   画素中の最小画素レベルへ取込レベルを変更する手段（
   ２２．８）と、 を含む、 ことを特徴とする多値画像のブロック符号化方式。