JPH01256277A - 圧縮化画像データのブロック歪除去装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、原画像を分割する複数の画素ブロック毎に
圧縮化された画像データに基づいて、その復元画像に発
生するブロック歪を除去するためのブロック歪除去装置
に関する。

（従来の技術） 一般に製版用スキャナーなどの画像処理装置では、原画
像を読取ることによって一定の微小領域である画素毎に
画像データが得られる。従って、画素毎の画像データを
すべて記憶しておくとすれば、その記憶容量が膨大とな
るという問題を生じる。これに対処するため、原画を複
数のブロックに分割し、ブロック毎に画像データを圧縮
して、必要とされる記憶容量を削減する方式が一般に知
られている。

第８図は原画のブロック化の一例を示す説明図である。

第８図において、原画２０は主走査方向ｉ１．：Ｙ分割
され、副走査方向ｊにＸ分割されて、（ＸＸＹ）個の画
素Ｐを有している。但し、第８図においては原画２ｏを
分割して画素を特定する線の一部のみが例示的に示され
ている。また、原画２０は複数の画素を有する画素ブロ
ックＢ１ｊによっても分割されている。すなわち、主走
査方向ｉにｉｎ＋分割され、Ｄ１走査方向ｊ１．：ｊｍ
分割されて、（ｉｍＸ　ｊｍ）個の画素ブロックＢｉｊ
を有している。

第９図は一つの画素ブロックＢ、・内の画素ＰＩＩ１８
のＪ 配列を示した図である。図において、画素ブロックＢｉ
ｊは主走査方向ｉにＭ分υｊ、副走査方向ｊにＮ分割さ
れて、（ＭＸＮ）個の画素Ｐ、。を有している。ここで
、添字ｍ、ｎは一つの画素ブロックＢ　・の中における
画素座標位置を示し、ｍは１走Ｊ 査方向ｉ、ｎは副走査方向ｊに対応している。

画像データの圧縮化方式は、画素ブロックＢ、。

Ｊ 毎に、その内部に含まれる画素Ｐ　の濃度分布にｎ 対してコサイン変換、アダマール変換などの直交変換を
施し、変換により得られた係数を保存する方式等がある
。これらの方式は、一般に画像データの符号化方式とも
呼ばれ、１つの画素ブロックＢ１ｊに対する圧縮化画像
データの個数は、画素ブロックＢ１．内の画素ＰＩＩ１
１の個数（ＭＸＮ）以下でＪ ある。特に、画素ブロックＢｙ内の濃度の変化が緩やか
な場合には、圧縮化画像データが画素ブロックＢｉｊの
平均濃度値のみで構成される場合が多い。第１０図は平
均濃度値のみで構成された圧縮化画像データの一例を示
す説明図である。図において、横軸は第８図に示す主走
査方向ｉであり、縦軸は濃度値りである。図は第８図に
おいて主走査方向ｉに隣接して存在する３つの画素ブロ
ックＢ１−１ｊ、Ｂｉｊ、Ｂｉ＋１ｊにおける原画の濃
度分布ｇｏと、それぞれの画素ブロックについて得られ
た圧縮化画像データ△ｉ−１〜Ａｉ＋１を示している。

原画の濃度分布Ｑ□の変化が緩やかなので、これらの圧
縮化画像データＡ・　〜Ａｉ＋１はそれぞれ平均濃度値
のみで構成されている。

なお、この明細層では、「濃度１という用語を、狭義の
光学的８１度値のみでなく、マンセルバリューや原画読
取り装置の出力信号レベル、それに、網点画像記録にお
ける網点面積率など、光学的濃度値に応じた吊一般を指
す用語として使用する。

（発明が解決しようとする課題） このように、平均濃度値のみで構成された圧縮化画像デ
ータＡ、　〜Ａｉ＋１は、各画素ブロックＢ、　〜Ｂ、
　、内では、はぼ原画の濃度分布ｇ。

＋−１ｊ　　　　＋÷１Ｊ を良く表現している。ところが、画素ブロック相互の境
界において濃度値の段差であるブロック歪が発生すると
いう問題を生じることがある。すなわち、第１０図にお
いて、画素ブロックＢｉｊの両側の境界において、それ
ぞれ濃度値の段差ｄ、ｄ′が発生している。これらの段
差ｄ、ｄ’が画像として復元された場合には、視覚的に
画質の劣化としてとらえられる。ブロック歪は、画像デ
ータの圧縮化の結果として生じたものであるが、一方、
ブロック歪がない程度のデータ圧縮化方式、データ符号
化方式ではデータ圧縮率が低下するので、記憶容量の削
減やデータ伝送の容易化等の所期の目的が達成されない
という問題があった。

（発明の目的） この発明は、上記のような課題を解決するためになされ
たもので、圧縮化画像データを処理することにより、圧
縮化画像データによる復元画像に発生するブロック歪を
除去することのできるブロック歪除去装置を提供するこ
とを目的とげる。

（目的を達成するための手段） 上記の目的を達成するため、この発明では、画像を分割
する複数の画素ブロン々のそれぞれについて、あらかじ
め求められた圧縮化画像データを入力とし、前記圧縮化
画像データによる復元画像において前記画素ブロック相
互の境界に発生する濃度値段差であるブロック歪を除去
するためのブロック歪除去装置において、前記画素ブロ
ック内に存在する複数の画素の濃度値の標準偏差に基づ
いて、当該画素ブロックをブロック歪除去処理を行なう
対象画素ブロックとすべきか否かを判定する判定手段と
、前記対や画素ブロックのブロック歪除去処理を行なう
に際して、当該対象画素ブロックに隣接する隣接画素ブ
ロックのそれぞれについて、当該隣接画素ブロックの圧
縮化画像データと当該対象画素ブロックの平均濃度頃と
に基づいて、当該隣接画素ブロックを代表する濃度値と
しての隣接濃度値を設定する隣接濃度値設定手段と、当
該対象画素ブロック内の画素座標を変数とし、前記平均
濃度値と前記隣接濃度値とに基づいて決定される係数を
有する関係によって当該対象画素ブロック内の修正濃度
値分布を求める修正濃度値分布算出手段とを備える。

（作用） 判定手段によって、ブロック歪除去処理が必要な画素ブ
ロックのみが抽出されることにより、処理の迅速化が達
成される。また隣接濃度値決定手段は、処理すべき対象
画素ブロックに隣接する隣接画素ブロックのそれぞれに
ついて代表的な濃度値を隣接濃度値として一つ定め、ブ
ロック歪除去処理の際に用いられる濃度値として供する
。さらに、修正濃度値分布算出手段は、前記隣接濃度値
と、対象画素ブロックの平均濃度値とに基づいて前記平
均濃度値を補正して修正濃度値分布を求め、画素ブロッ
クの境界にＪ３ける濃度値の段差を修正しで小さくする
ことにより、ブロック歪を除去する。

（実施例） Ａ、原理 まず、この発明によるブロック歪除去処理の原理につい
て、その適用例を示しつつ説明する。

第２図は、この発明によるブロック歪除去処理の原理の
適用例を示す説明図である。第２図（ａ）は、ここで処
理されるべき画素ブロック（以下、［対架画素ブロック
］と呼ぶ。）Ｂ１．と、これにＪ 隣接する４つの画素ブロック（以下、［隣接画素ブロッ
ク］と呼ぶ。）Ｂｒ−１ｊ、Ｂｉ＋１ｊ、ｓ　１ｊ−１
゜Ｂｉｊ＋１を示す。また、図中の枠内の記号Ａ、（＝
Ａ、）、Ａ、　　、Ａ、　　、Ａ、　　、Ａ、　　は、
そＪ＋−１１＋Ｉ　　　　　Ｊ−Ｉ　　　　　Ｊ＋１れ
ぞれ対応する画素ブロックにおける平均濃度値を示して
いる。なお、平均濃度値の記号は簡単のために添字ｉ又
はｊを省略している。例えばＡ１−１はＡ１−１ｊを示
し、Ａ　ｊ＋ｉはＡｉｊ＋１を示す。

一つの画素ブロックは、それぞれ前記第９図に示される
ように（Ｍ＋Ｎ）個の画素ＰＩＩ１１を有している。こ
こで画素ブロックの大きさ（ＭｘＮ）としては通常（４
ｘ４）、（８ｘ８）、（１６ｘ１６）等が用いられる。

この発明は、前述したように、対象画素ブロックＢｉｊ
の圧縮化画像データがたとえば平均濃度値のみで構成さ
れている場合に、これを補正して対象画素ブロックＢ・
・の境界におけるブロック歪をＪ 除去しようとするものである。隣接画素ブロックの画像
データは、後述するように必ずしも平均濃度値のみに圧
縮されている必要はないが、ここでは簡単のため、隣接
画素ブロックの画像データもすべて平均濃度値のみで構
成されているものとする。

第３図は、主走査方向ｉについての濃度値の補正の原理
を示す説明図である。第３図（ａ）において、横軸は主
走査方向ｉ及び対象画素ブロックＢｉｊ内の画素外ｖＡ
ｍであり、縦軸は濃度値りである。各画素ブロックＢ、
　　　Ｂ、、Ｂ、　　、につい＋−１ｊ′＋Ｊ゛Ｉ＋Ｉ
Ｊ では、それぞれ平均濃度値へ　　、Ａ、、△ｉ＋１が与
えられている。ここでの処理の目的は、これらの平均濃
度値Ａ、、Ａ・、△１，１のみを用いて、対象画素ブロ
ックＢ・、の平均潤度値Ａ、を補ＩＪ　　　　　　　　
　　　　　　　ｌ正し、画素ブロック相互の境界におい
て濃度値の段差を除去することである。

まず、補正によって１ｑられる対象画素ブロックＢｉＪ
内の濃度値分布を、次式で示される２次関係（７（ｍ＞
で表わすこととする。

ｇ　（ｍ）＝ａｍ２＋ｂｍ＋ｃ　　　　　・（１）ここ
でｑ（ｍ）：ｍ価値分布 ｍ　：対象画素ブロックＢ９．内 Ｊ の主走査方向画素座標 ａ、ｂ、ｃ：係数 ２大関係Ｑ（ｍ）の例は第３図（ａ）中に示されている
。また、図中には、２次関係ｇ（ｍ）に対応した階段関
係Ｇ　（ｍ）が示されている。階段関係Ｇ　（ｍ）は座
標ｍにおける２次関係ｇ（ｍ）の幀を座標ｍ＋１まで保
持したものでおり、次式％式％ ここで、（１）式の係数ａ、ｂ、ｃを決定するため、次
の３つの条件Ｃ１〜Ｃ３を設定する。

Ｃ１：画素ブロックＢｉｊとＪ−１ｊとの境界における
濃度値は、それぞれの平均濃度値の平均（直に等しい。

Ａ、−１＋Ａ。

ｑ（０）＝□　　　　・・・（３，１）Ｃ２：画素ブロ
ック隅ｊとＢｉ＋１ｊとの境界における濃度値は、それ
ぞれの濃度値の平均（直に等しい。

Ｃ３：補正された濃度分布の平均値は、もとの平均濃度
値に等しい。

（１）式および（３，１）〜（３，３）式から１次の３
つの式が導かれる。

＋ｂ（Ｍ−１）＋ｃ・・・（４，２） （４，１１〜（４，３）式を解くと、係ｌ！ｌａ、ｂ、
ｃがそれぞれＡ、　　、Ａ、、Ａ、＋１及びＭの値の大
きさに応じて求められ、前記（１）式が特定される。例
えば、Ｍ＝８とすると、（１）式は次式のように用換え
られる。

（以下余白） ２　　　　　　　　　　　　　　・・・（５）対や画素
ブロックＢ、、の濃度値分布を主走査力Ｊ 向ｍ及び副走査方向ｎについてそれぞれ補正するために
、まず、主走査方向ｍについての補正値分布ΔｆＩｌｌ
を求める。すなわち、主走査方向ｍの濃度値分布を前記
（２）式で与えられる階段関係Ｇ（ｍ）のようにするた
めに、平均濃度値Ａ・に足し合わせるものとして次式で
示す補正値分布へｆ、を求める。

ΔｆＩＩｌ＝ｇ（ｍ）−ＡＨ・（６） 但し、ｍ＝ｏ、１．・・・、Ｈ−１ 第３図（ｂ）はこのようにして得られた補正値分布Δｆ
ＩＩｌを示す図である。図において、横軸は対象画素ブ
ロックＢ・、内の主走査方向座標ｍ、縦軸Ｊ は濃度の補正値Δｆ、を示す。補正値分布Δｆ１．ｌは
、第２図（ｂ）に示すように、対象画素ブロックＢ、、
の平均濃度値Ａ・を主走査方向ｍについてのＩＪ　　　
　　　　　　　　　　　　ｌみ補正するものである。

なお、上記処理に３３いて、対象画素ブロックＢｉｊが
原画の周縁部に位置する場合には、次のように取扱う。

例えば、第２図（ａ）において、対象画素ブロックＢｉ
ｊの主走査方向座標ｉが最大値ｉｎに等しいときには、
隣接画素ブロックＢｉ＋１ｊは存在しない。そこで、こ
の場合には、仮想的な隣接画素ブロックＢ・　・の平均
濃度値Ａｉ＋１が対象画１＋１Ｊ 素ブロックＢ・・の平均濃度１ｉｆｌＡＨに等しいとし
て、ＩＪ 上記（１）弐〜（６）式の処理を行なう。すなわち、一
般に、隣接する画素ブロックが無い場合には、対象画素
ブロックの平均濃度値と同一の平均濃度値を有する画素
ブロックが隣接すると仮定して処理を行なうのである。

次に、副走査方向「）についても上記と同様な処理を行
ない、補正値分布△ｆ、を求める。ここでは上記説明に
おいて、次のように置換えをすればよいので詳細な説明
は省略する。

座　　標　　　　　ｒｒ＋−＋ｎ 分割数　　　Ｍ→　Ｎ 平均濃度値　　　Ａ・　、Ａ・、Ａｉ＋１→Ａ、　　、
Ａ、、ＡＪ＋１ −Ｉ　　Ｊ 補正値分布Δｆｏは、第２図（Ｃ）に示すように、対象
画素ブロックＢ　・の平均濃度値Δ　（＝Ａ・）ＩＪ　
　　　　　　　Ｊ　　　　１ を副走査方向ｎについてのみ補正するものである。

これらの補正値分布Δｆ　、Δｆｏを当初の平均温価値
△ｉに足し合わせることにより、最終的な修正濃度値分
布ｆＩＩ１１が得られる。

ｆ　　＝Ａ、＋八ｆ　へ△ｆｏ　　　　−（７）ｍｎ　
　　　　　＋　　　　　　　　　ｍすなわち、第２図（
ｄ）に示されるように、主走査方向ｍ及び副走査方向ｎ
の双方に補正され、測索ＰＩｌｌｎ毎に責なる濃度値を
右する修正濃度値分布「□□が１ｑられる。

このような修正濃度値分布ｆＩｌ１８では、対象画素ブ
ロックＢｉｊと隣接画素ブロックとの境界部、および対
象画素ブロックＢ　、の内部において濃度値Ｊ の段差が解消されており、ブロック歪が除去されたもの
となっている。

Ｂ、ブロック歪除去装置の構成と処理手順数に、上述の
原理を用いて圧縮化画像データのブロック歪除去を１１
なうブロック歪除去装置の一実施例とその処理手順を説
明ザる。

第１図は、本発明の一実施例としてのブロック歪除去装
置の概略構成を示すブロック図である。

図にＪ３いて、ブロック歪除去装置１は、次に示す各手
段を備えている。

■　外部の画像記憶装置２から圧縮化画象データＤ・・
を画素ブロックごとに読出すブロックデーＪ 夕読出手段３゜ ■　読出された圧縮化画像データＤｉｊから当該画素ブ
ロック内の画素の濃度値の標準偏差σ１ｊを求める標準
偏差算出手段。

■　標準偏差σ・・の値に基づいて当該画素プロＪ ツクを処理すべきか否かを判定する判定手段５゜■　圧
縮化画像データＤｉｊから当該画素ブロック内の平均濃
度値Ａ・を求める平均濃度値算出手段６゜ ■　隣接画素ブロックを代表する濃度値とじての隣接濃
度値ＡＸ、を設定する隣接濃度値設定手段７゜ ■　上述の原理に従って修正濃度値分布ｆＩｌ１１を算
出する修正濃度値ｐ出手段８゜ ■　修正濃度値分布ｆＩＩ１１を記憶する記憶手段９゜
■　必要に応じて記憶手段９から修正濃度値分布ｆ□。

を外部に読出すための読出手段１０゜なお、上記隣接ｍ
α値設定手段７は、隣接画素ブロックの圧縮化画像デー
タが平均濃度値のみで構成されていないときなどに、隣
接画素ブロックを代表する隣接ａ度１直を、後述する所
定の処理に従って算出するための手段である。

また、これらの手段は実際にはＣＰＵやメモリを備えた
マイクロコンピュータなどによって実現される。

Ｂ−１，基本的処理手順 第４図は、第１図に示すブロック歪除去装置１を用いて
圧縮化画像データのブロック歪の除去を行なう基本的な
処理手順の一例を示ずフローチャートである。

まず、ステップＳ１では第１図のブロックデータ読出手
段３によって画素ブロックＢｉｊの圧縮化画像データＤ
０、が外部の画像記憶装置２から読出Ｊ される。

圧縮化画像データＤｉｊは、原画の画像データに離散的
コサイン変換やアダマール変換などの直交変換を行うこ
とによって得られた係数から構成される場合や、また、
直交変換以外の何らかの方法で符号化されたデータから
構成される場合等がある。この発明では、これらを特に
区別して扱う必要はなく、どのような構成の圧縮化画像
データであってもよい。

次に、ステップＳ２において、対象画素ブロックＢ・・
の平均温度１ｌｒｉＡｉｊが平均濃度値算出手段６Ｊ により算出され、設定される。

ステップＳ３では、圧縮化画像データＤ・・からＩＪ 画素ブロックＢ・・内の濃度値の標ＱｔＪＡ差σｉｊが
標Ｊ 早漏差算出手段４によって計算される。標準偏差σ・・
は、画素ブロックＢｌｊ内の各画素の濃度値かＩＪ ら求められるが、圧縮化画像データＤ１．が平均淵Ｊ α値Ａ・・のみで構成されている場合には、σ１ｊ−１
Ｊ Ｏとなる。

標準偏差σｉｊは判定手段５に入力され、ステップＳ４
においてＯに等しいか否かが判定される。

標準偏差σｉｊがＯでない場合には、圧縮化画像データ
Ｄ・・は平均濃度値のみで構成されておらず、ＩＪ 画素ブロック内の画素ごとに濃度＋１１１　Ｃ＋　、。

が与えられている。従って、前述のようなブロック歪は
発生していないので、ブロック歪除去処理を行なわない
。すなわち、ステップＳ４からステップＳ１３に至り、
修正濃度値分布ｆｍｎがちとの濃度値分布ｑ　に等しい
として、ステップＳ８に移行する。

一方、標準偏差σ・、がＯの場合には、圧縮化画像Ｊ データＤ１．は平均濃度値Ａ・、のみで構成されていＩ
Ｊ　　　　　　　　　　　　　　　ＩＪるので、ステッ
プ８５〜Ｓ７のブロック歪除去処理が実行される。

ステップＳ５では、前記（１）式〜（６）式に従って主
走査方向ｍについての補正値分布Δｆｌｌｌが算出され
る。また、ステップＳ６では同様に副走査方向ｎについ
ての補正値分布Δｆｎが算出される。

そして、ステップＳ７では前記（７）式に従って修正濃
度値分布ｆ＋ｎｎが算出される。これらのステップ＄５
〜Ｓ７の処理（ま第１図に示す修正濃度値算出手段８に
よって行なわれる。

このようにして求められた画素ブロックＢ、・内Ｊ の修正濃度値分布ｆ　はステップＳ８で記憶手段ｎ ９に記憶され、画素ブロックＢ１．についての処理Ｊ が終了する。

ステップＳ９では画素ブロックＢｉｊの主走査方向座標
ｉが最大値ｉｎ（第８図参照）に等しいか否かを判定す
る。ｉがｉｍに等しくない場合には、ステップ８１１に
おいてｉｍｉ＋１と設定し、主走査方向ｉに隣接する画
素ブロックＢｉ＋１ｊを対象としてステップ５ｌ−ｊｓ
ｓの処理を実行する。

一方、ステップ８９°で主走査方向座ｅＡｉが最大値１
Ｉ１１に等しい場合には、ステップＳ１０に至り、ｎ１
走査方向座標ｊが最大値ｊｉに等しいか否かを判定する
。ｊがｊｎ＋に等しくない場合には、ステップ８１２に
おいて、ｉｍ１、ｊ＝ｊ＋１と設定し、画素ブロックＢ
１ｊ＋１を対象としてステップ８１〜Ｓ８の処理を実行
する。ステップＳ１０でｊがｊｎ＋に等しい場合には、
すべての画素ブロックＢ・・にＩＪ ついて処理が終了したこととなる。

このようにして、すべての画素ブロックのすべての画素
について修正濃度値分布ｆ　が決定され、Ｉｎ 記憶手段９に記憶される。この修正濃度値分布ｆａ＋ｎ
は、必要に応じて読出手段１０によって外部に読出され
る。

上述の処理において、隣接画素ブロックの圧縮化画像デ
ータが平均濃度値のみから構成されている（以下、単に
「均一化されている」という。）場合には、前記（１）
式〜（７）式がそのまま適用される。しかし、一般には
隣接画素ブロックは均一化されておらず、隣接画素ブロ
ック内の各画素毎に異なるＦＩＪｌｆ値を有している。

このような場合を考慮して、第４図に示すステップＳ５
は更に１７５図に示すようなステップ８５１〜Ｓ６２か
ら構成される。これらのステップ８５１〜８６２の処理
は、均一化されていない隣接画素ブロックについて、前
記（１）弐〜（７）式を適用するために、その隣接画素
ブロックを代表する１つの濃度１ｉｄ（以下、甲に「隣
接濃度値」と呼ぶ。）を定める処理を含むものである。

第５図において、ステップＳ５１ではに＝ｉ−１と設定
し、ステップＳ５２において隣接画素ブロックＢｋｊ（
Ｂ　、−、ｊ）の圧縮化画像データＤ、ｊ（Ｄ　、−１
ｊ）を読出す。これは第１図に示すブロックデータ読出
手段３によって行なわれる。

次に、ステップ８５３において、平均濃度値Ａｋ　（＝
Ａ、−１）が平均５ＩｆＷ算出手段６によって算出され
る。

ステップ８５４では対染画素ブロックＢ・・の平Ｊ 均淵度１ａＡ・と隣接画素ブロックＢ、ｊの平均濃度値
Ａ、ｊとの差ΔＡｋが所定の閾値Ｔ。と比較される。こ
こで、ΔＡ、は次式で与えられる。

ΔＡ、＝ＩＡ、−Ａ、ｌ　　　　　　　・・・（８）閾
値Ｔ０は、次に示すように、隣接画素ブロックＢｋｊが
均一化されているか否かを判定するための閾値である。

第６図は閾値Ｔ。による判定処理を説明するための説明
図である。第６図（ａ）は、対象画素ブロックＢ・・と
主走査方向ｉの隣接画素ブＪ ロックＢ１−１ｊ、Ｂｉ＋１ｊを示している。但し、説
明の都合上、主走査方向ｉが図の水平方向にとられてい
る。また、画素ブロックＢ、　　　Ｂ、、はそれ＋−１
ｊ′ＩＪ ぞれ均一化されており、平均濃度１’ｆＡ・　、Ａｌが
それぞれの画素ブロックの枠内に記されている。

一方、画素ブロックＢ１＋１ｊは均一化されておらず、
画素毎に濃度値ｑｌＴｌｎが与えられている。第６図（
ｂ）はこれらの画素ブロックの濃度値の分布を主走査方
向ｉに沿って示した図である。但し、画素ブロックＢｉ
＋１ｊについては、第６図（ａ）の各画素の濃度値ｇ。

を副走査座標ｎごとに平均化した濃度値ｄＩＩｌで示し
ている。また、第６図（ｂ）中には＠値Ｔｏの大きさが
例示されている。

第５図のステップ８５４において、ΔＡｋが閾値下　と
比較され、ΔＡｋｆｆｉＴｏより小さいときには特別な
処理を行なわず、ステップＳ５５において、隣接画素ブ
ロックＢ　、の平均濃度値Ａ、がＪ そのまま隣接１度（ｉ′ｉ′ｉＡｋとされる。これは、
第６図（ｂ）に示すように、ΔＡｋ　（ΔＡ、−１）が
王。

よりも小さいときには、その画素ブロックＢｋｊ（Ｂ、
、、１ｊ）が均一化されているとにえられるからである
。

一方、ΔＡｋがＴ。より大ぎいときには隣接画素ブロッ
クＢｋｊは均一化されていないと考えられる。そこでこ
の場合にはステップＳ５４からステップ８５６に至り、
第６図（ａ）に示すように隣接画素ブロックＢｋＪ（Ｂ
ｉ＋１ρ内の画素のうち、対象画素ブロックＢｉｊに隣
接する一列の画素についての濃度値の平均値Ｌ　　（Ｌ
、　　）が算出される。

ｋ　　　　　１＋１ 次に、ステップＳ５７でこのように求められた濃度値し
、と対象面木ブロックＢｉｊの平均濃度値Ａ、との差Δ
Ｌｋを閾値Ｔ。と再び比較する。ここで、濃度差ΔＬｋ
は次式で与えられる。

ΔＬ（＝　ｌ　Ｌｋ−Ａ１１　　　　　　・・・（９）
濃度差ΔＬｋが閾ＷＩ　Ｔ　Ｏよりも小さなとぎには、
ステップ８５７からステップ８５８に至り、濃度値し、
が隣接８１度価値へとされる。

一方、濃度値し、が＠１ｉｎＴｏよりも大きなときには
、ステップ８５７からステップＳ５９に至り、対象画素
ブロックＢｉｊの平均濃度１１１Ａ、が隣接濃度値Ａｋ
とされる。濃度差ΔＬｋｔｆｉ閾値Ｔ。より大きいとき
濃度値Ｌｋを隣接濃度値として補正を行なうと、第６図
（ｂ）に示す１１度値分布Ｆ　のような濃度値分布とな
る。しかし、実際の対象画素ブロックＢｉｊの濃度値分
布は、第６図（ｂ）の濃度値分布Ｆ、よりｂずっと変化
が少ないはずであり、上記のようにすると、かえって異
常な濃度値分布ＦＩ１１を作成してしまうこととなる。

従って、この場合には、隣接画素ブロックＢ、ｊの濃度
値は一切用いられず、対象画素ブロックＢｉｊの平均濃
度値Ａ１が隣接ｍ価値Ａ、とされる。

以上のように、ステップ８５４〜８５９において隣接画
素ブロックＢ、ｊを代表する隣接濃度値Ａ′ｋが決定さ
れる。次に、ステップＳ６０ではに＝ｉ＋ｌの場合につ
いて処理が終了したか否かを判定する。すなわち、隣接
画素ブロックＢｉ＋１ｊについて隣接濃度値Ａ′ｋを求
める処理が終了していない場合には、ステップＳ６１か
らステップＳ５２に至り、上述と同様の処理を行なう。

そして、２つの隣接濃度値Ａ”、、Ａ″！＋１が求まっ
た場合には、ステップ３６０からステップ３６２に至り
、前述の（１）式〜（６）式に従って補正値分布ΔｆＩ
ｌｌを計口する。この際、（１）弐〜（６）式において
、平均濃度値Ａ・　、Ａｉ＋１はそれぞれ隣接濃度値肴 Ａ１−１　、Ａｉ＋１に置換えられてＡ１算が実行され
る。

なお、これらのステップ３５４〜３６１の処理は、第１
図の隣接濃度ｒｒ１設定手段７によって行なわれ、また
、ステップ８６２は修正濃度値口出手段８によって行な
われる。

上記ステップＳ５４及び８５７において用いられている
閾値Ｔ。は、それぞれ上述の目的に対応するように経験
的・実験的に定められるものである。また、ステップ８
５４とステップＳ５７とで同一の閾値■ｏを用いるとし
ているが、それぞれ異なるＩ！ｌ値を設定しても良いこ
とはいうまでもない。

第５図は第４図における主走査方向ｍの補正値分布へｆ
□算出のためのステップｓ５の詳細を示した乙のである
が、副走査方向ｎの補正値分布Δｆｏ算出のステップＳ
６もこれと同様なので、詳細な説明は省略する。

Ｂ−３６他の処理手順 第７図は第５図と同様の処理を行なう他の処理手順の例
を示すフローチャートである。第７図のステップＳ５’
　は第４図および第５図のステップＳ５に相当する。第
７図において、ステップｓ７１では隣接画素ブロックＢ
１−１ｊ、Ｂｉ＋１ｊのそれぞの圧縮化画像データＤｉ
−１ｊ、Ｄｉ＋ｌｊが第１図のブロックデータ読出手段
３によって読出される。そしてステップＳ７２において
それぞれの平均濃度値Ａ１−１．Ａｉ、１が、平均濃度
値算出手段６によって算出される。

ステップ３７３では、隣接画素ブロックＢ１−１７゜Ｊ
＋１ｊの平均濃度値Ａ１−１．Ａｉ＋１のそれぞれと対
象画素ブロックＢｉｊの平均濃度値Ａ、との差ΔＡ１−
１．△Ａ１＋１が第１の閾１ｉｉ　Ｔ　１と比較される
。

この第１の閾値Ｔ１は比較的小さな値であり、濃度差Δ
Ａ、　、ΔＡ、　がともに閾値Ｔ１より小＋−１，ｕ１ さいときは、平均Ｓ価値△・　、Ａｉ＋１が平均温価値
Ａ、とほとんど等しいとみなせる程度の値である。従っ
て、この場合には対象画素ブロックＢｉｊの境界ではブ
ロック歪は発生していないので、ステップＳ７３からス
テップ８７５に至り、補正値分布ΔｆＩＩｌがＯとして
処理を終了する。

濃度差ΔＡ、　、ΔＡｉ＋１のうら、少なくとも１つが
第１の閾値Ｔ１よりも大きいときには、ステップ３７３
からステップＳ７４に至り、濃度差ΔＡ１−１．ΔＡ１
＋１が第２の閾値Ｔ２と比較される。第２の閾値Ｔ２は
、比較的大きな値であって、第１の閾値Ｔ１よりも大き
い。濃度差ΔＡ１−１゜ΔＡ、　が第２の閾値Ｔ２より
大きいときには、１＋１ 平均濃度値Ａ、　　、Ａ、、、を用いて補正を行なうと
、先に示した第６図（ｂｌに示す濃度分布Ｆ　のように
なり、かえって異常な修正濃度値分布としてしまうおそ
れがある値である。従って濃度差ΔＡ、　、ΔＡ、　が
ともに第２の閾値Ｔ２よりも１−１．　　　　、！＋１ 大きなとぎには、ステップ３７４からステップＳ７５に
至り、補正値分布Δｆ、ＩｌがＯとして処理を終了する
。

濃度差ΔＡ・　、ΔＡｉ＋１のうちの少なくとも一方が
第２の閾ＩＩ　Ｔ　２よりも小さいときにはステップ８
７４からステップ８７６に至り、隣接濃度差 値Ａ、の設定が行なわれる。従って、ステップＳ７３お
よびＳ７４を経由してステップ３７６以降の処理を受け
るのは次のような場合である。

なお、（１０，１）式ないしく１０．３）式に対応する
条件については、それぞれΔＡ１−１とΔＡ１１１を入
換えた条件も存在するが、これらと同様なので簡単のた
めに省略している。

ステップ８７６ではに＝　ｉ　−１と設定し、ステップ
８７７においてａ反差ΔＡｋ　（ΔΔ１−１）を第２の
閾値Ｔ２と比較する。１１１度差ΔＡ、が第２の閾値Ｔ
２より大きいときにはステップ８７８に至り、対象画素
ブロックＢｉｊの平均濃度値Ａ、を隣接濃度値Ａｆｋと
設定する。これは前述のように、隣接画素ブロックＢ、
ｊの平均濃度値Ａｋを隣接濃度値Ａ”ｋとすると、修正
濃度値分布がかえって変形してしまうからである。

一方、濃度差ΔＡｋが第２の閾値Ｔ２よりも小さい場合
には、隣接画素ブロックＢｋｊの平均１Ｉｉｉ１度値△
、をそのまま隣接濃度値へ−とする。　　゛ステップ８
８０および８８１は、もう１つの隣接画素ブロックＢ・
　を処理するための手順であ＋＋１．ｊ る。

このように、ステップ８７８もしくはステップ３７９で
２つの隣接濃度値Ａ１１′・　、Ａ″ｊ＋１が設定ｌ される。上記の（１０，１）〜（１０，４）式に対応す
る条件では、隣接濃度値Ａ”ｉ−１、Ａ”ｉ＋１がそれ
ぞれ次のように設定される。

Δト、−Ａ・　、△ｉ＋１＝Ａｉ　　　・・・（１１，
１）Ａ、　　−Ａ、　　、Ａ、　　＝Ａ、＋１　・・・
（１１，２）＋−１１−１＋＋１ Ａ・　　＝Ａ・　　、Ａ・　　−Ａ、　　　・・・（１
１，３）＋−１＋−１＋＋１　　　　　＋ Ａ、　　＝Ａ、　　、Ａ、　　−Ａｉ、１　・・・（１
１，４）し１　　　　　　＋−１＋＋１ すなわら、濃度差ΔＡ　（Δ△、　又はΔＡ・　）ｋ　
　　　＋−１＋＋１ が第２の閾値Ｔ２よりも大きな場合にのみ、対栄画素ブ
ロックＢ９．の平均濃度（ｉｔｉＡｉが隣接濃度値Ｊ Ａ′　と設定されている。ここで、濃度差ΔＡ、かに 第１の閾値Ｔ１よりも小さい場合を考慮していないのは
、このときには対象画素ブロックＢｉｊの平均濃度差Ａ
１と隣接画素ブロックＢｋｊの平均濃度値Ａ　とがほと
んど等しいため、平均濃度値Ａｋをそのまま隣接濃度値
Ａｋとしても問題がないからである。

ステップＳ８２ではこのように設定された２つの隣接濃
度値Ａ・　、Ａｉ＋１を用いて、補正圃分布Δｆ　が計
算される。この際、（１）弐〜（６）式において、平均
濃度値Ａ、　　、Ａ、＋１はそれぞれニー１ 隣接濃度値Ａ、　　、Ａ、＋１に置換えられて計算が実
行される。なお、これらのステップ８７３〜Ｓ８１の処
理は第１図の隣接濃度値設定手段７によって行なわれ、
またステップＳ８２は修正温度値締出手段８によって行
なわれる。

以上のステップ８７１〜Ｓ８２による処理では、対象画
素ブロックの平均濃度値Δｉと隣接画素ブロックの平均
濃度値Ａｋのみに基づいてブロック歪が除去されており
、第５図に示すステップ８５１〜８６２による処理に比
べて処理が容易である。

また、圧縮化画像データが平均１３度値のみで構成され
ている場合にもブロック歪の除去処理が容易にできると
いう利点がある。

０１走査方向ｎの補正値分布Δｆ、の算出もこれと同様
に行なわれるが、詳細な説明は省略する。

Ｄ、変形例 以上、この発明の一実施例について説明したが、この発
明は上記実施例に限定されるものではなく、たとえば次
のような変形も可能である。

■　上記実施例では、標準偏差σｉｊおよび平均濃度値
Ａ・・は圧縮化画像データＤ・・から算出されＩＪ　　
　　　　　　　　　　　　　　　　　　　　ＩＪるもの
としたが、これらのデータσ１ｊ、Ａｉｊがあらかしめ
求められて圧縮化画像データＤ・、の一部Ｊ を構成していてもよい。この場合には、第１図の標準偏
差算出手段４と平均濃度値算出手段６が無くてもよい。

■　第４図に示す処理手順においては、ステップＳ４に
おいて対象画素ブロックＢ１ｊの標準偏差σｉｊがＯの
ときにのみステップ８５〜Ｓ７のブロック歪除去処理を
行なうこととしていた。しかし、標準偏差σ・・を所定
の閾値σ。と比較し、σ１ｊがＩＪ σ０より小さなときにはステップ８５〜Ｓ７のブロック
歪除去処理を行なうものとしてもよい。ここで閾値σ。

は、標準偏差σｉｊがその値より小さいときには、対染
画素ブロックＢｉｊ内の濃度分布がほぼ均一として処理
されていることを判定するための１直であり、経験的・
実験的に決定されるものである。

■　隣接濃度値Ａ“ｋの設定は、対象画素ブロックＢｉ
ｊの平均濃度値△、（＝Ａｊ＞と、隣接画素ブロックＢ
ｋｊ（ｋ−１−１又はｉ＋１）の平均濃度値Ａｋとの差
Δ△に等に基づいて行なっていた。しかし、隣接温度’
ｉＱ　Ａ　ｋは、隣接画素ブロックＢ１ｊの他の圧縮化
画像データＤ、ｊを用いて求められるものであってもよ
い。すなわち、隣接濃度値Ａ″には、対象画素ブロック
Ｂ・・の平均濃度圃Ａ　と隣接画素ＩＪ　　　　　　　
　　　　　　　　ｌブロックＢｋｊの圧縮化画像データ
Ｄｋｊとに基づいて、隣接画素ブロックＢ、ｊを代表す
る濃度１１１１１ｉとして設定されるものであればよい
。

■　補正値分布Δｆ□は、平均濃度値Ａ、および隣接濃
度値Ａ′ｋを用いて決定される係数ａ、ｂ。

Ｃで特定され、主走査方向画素座標ｍを変数とする２次
関係で表わされるとしていた。しかし、補正値分布Δｆ
、の関係形は２次関係に限らず、−次間数その伯の種々
の関係形が適用可能であり、関係形に応じて係数の決定
条件も（４，１）〜（４，３）式と異なる条件が設定さ
れる。また、同一の関係形であってもその係数の決定条
件は一つに限られず、種々の変形が可能である。すなわ
ち、Ｉｌｕ補正値分布は、対客画素ブロック内の画素座
標を変数とし、平均濃度値と隣接濃度値とに基づいて決
定される係数を有する関係によって算出されるものであ
ればよい。

■　補正値分布△ｆＩ１１は、（７）式のように平均濃
度＃ｉＡＨとの和をとることによって修正濃度値分布「
、。を得るものとした。しかし、補正値分布は、平均濃
度値との乗口や除算等の他の演算ｉよって修正濃度値分
布を求めるものとしてもよい。

その場合には、前記（７）式の演ｐをこれに応じて変更
することは、言うまでもない。

■　上記実施例では、１つの画素ブロックＢｉｊについ
て、主走査方向ｍの補正値分布Δｆｌと副走査方向ｎの
補正値分布Δｆｎを求め、対象画素ブロックＢ１．の修
正濃度値分布ｆＩｌ１１を求めた後にＪ 次の画素ブロックの処理を行っていた。しかし、この手
順に限らず、まずすべての画素ブロックについて主走査
方向ｍの補正値分布Δｆｍを順次求め、次にすべての画
素ブロックについて副走査方向ｎの補正値分布Δｆｏを
順次求めた後、修正濃度値分布’ｍｎを画素ブロック毎
に求めるようにしてもよい。

（発明の効！１り 以上説明したように、この発明によれば、圧縮化画像デ
ータのみに基づいて画素ブロック境界のブロック歪を除
去するので、圧縮化画像データのデータ圧縮率を低下さ
せることなく、容易にブロック歪を除去できるという効
果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック歪除去￥Ｒ
首のブロック図、 第２図および第３図はこの発明の原理の適用例を示す説
明図、 第４図および第５図はこの発明の一実施例による処理手
順を示すフローチャート、 第６図はこの発明の一実施例による処理の説明図、 第７図はこの発明の他の実施例による処理手順を示すフ
ローチャート、 第８図は原画のブロック化を示す説明図、第９図は画素
ブロック内の画素配列を示す説明図、 第１０図は従来の技術によるブロック歪の発生を示す説
明図である。 Ａ＝、Ａ、　　、Ａ、　　、Ａ、・・・平均濃度値、＋
　　　　＋−１＋＋１ Ａ”、−、、Ａ？、＋４．　Ａ’１１１ＡＩＪ［１ｌｉ
ｆｆ、Ｂｉ、・・・画素ブロック、 Ｐ、Ｐ□。・・・画素、 ２０・・・原画

Claims (1)

【特許請求の範囲】
1. （１）画像を分割する複数の画素ブロックのそれぞれに
   ついて、あらかじめ求められた圧縮化画像データを入力
   とし、前記圧縮化画像データによる復元画像において前
   記画素ブロック相互の境界に発生する濃度値段差である
   ブロック歪を除去するためのブロック歪除去装置であつ
   て、 前記画素ブロック内に存在する複数の画素の濃度値の標
   準偏差に基づいて、当該画素ブロックをブロック歪除去
   処理を行なう対象画素ブロックとすべきか否かをを判定
   する判定手段と、 前記対象画素ブロックのブロック歪除去処理を行なうに
   際して、当該対象画素ブロックに隣接する隣接画素ブロ
   ックのそれぞれについて、当該隣接画素ブロックの圧縮
   化画像データと当該対象画素ブロックの平均濃度値とに
   基づいて、当該隣接画素ブロックを代表する濃度値とし
   ての隣接濃度値を設定する隣接濃度値設定手段と、 当該対象画素ブロック内の画素座標を変数とし、前記平
   均濃度値と前記隣接濃度値とに基づいて決定される係数
   を有する関係によつて、当該対象画素ブロック内の修正
   濃度値分布を求める修正濃度値分布算出手段とを備える
   ことを特徴とする圧縮化画像データのブロック歪除去装
   置。