JPH0683375B2

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

Info

Publication number: JPH0683375B2
Application number: JP63084481A
Authority: JP
Inventors: 正美新垣
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1988-04-05
Filing date: 1988-04-05
Publication date: 1994-10-19
Anticipated expiration: 2009-10-19
Also published as: EP0336365A3; DE68923473D1; EP0336365A2; JPH01256277A; US4903138A; EP0336365B1; DE68923473T2

Description

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

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

第８図は原画のブロック化の一例を示す説明図である。
第８図において、原画20は主走査方向ｉにＹ分割され、
副走査方向ｊにＸ分割されて、（Ｘ×Ｙ）個の画素Ｐを
有している。但し、第８図においては原画20を分割して
画素を特定する線の一部のみが例示的に示されている。
また、原画20は複数の画素を有する画素ブロックＢ_ijに
よっても分割されている。すなわち、主走査方向ｉにim
分割され、副走査方向ｊにjm分割されて、（im×jm）個
の画素ブロックＢ_ijを有している。第９図は一つの画素
ブロックＢ_ij内の画素Ｐ_mnの配列を示した図である。図
において、画素ブロックＢ_ijは主走査方向ｉにＭ分割、
副走査方向ｊにＮ分割されて、（Ｍ×Ｎ）個の画素Ｐ_mn
を有している。ここで、添字m,nは一つの画素ブロック
Ｂ_ijの中における画素座標位置を示し、ｍは主走査方向
ｉ、ｎは副走査方向ｊに対応している。

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

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

（発明が解決しようとする課題）このように、平均濃度値のみで構成された圧縮化画像デ
ータＡ_ｉ−１〜Ａ_ｉ＋１は、各画素ブロックＢ_ｉ−1j〜
Ｂ_ｉ＋1j内では、ほぼ原画の濃度分布g₀を良く表現して
いる。ところが、画素ブロック相互の境界において濃度
値の段差であるブロック歪が発生するという問題を生じ
ることがある。すなわち、第10図において、画素ブロッ
クＢ_ijの両側の境界において、それぞれ濃度値の段差d,
d′が発生している。これらの段差d,d′が画像として復
元された場合には、視覚的に画質の劣化としてとらえら
れる。ブロック歪は、画像データの圧縮化の結果として
生じたものであるが、一方、ブロック歪がない程度のデ
ータ圧縮化方式，データ符号化方式ではデータ圧縮率が
低下するので、記憶容量の削減やデータ伝送の容易化等
の所期の目的が達成されないという問題があった。

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

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

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

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

第２図は、この発明によるブロック歪除去処理の原理の
適用例を示す説明図である。第２図（ａ）は、ここで処
理されるべき画素ブロック（以下、［対象画素ブロッ
ク］と呼ぶ。）Ｂ_ijと、これに隣接する４つの画素ブロ
ック（以下、［隣接画素ブロック］と呼ぶ。）
Ｂ_ｉ−1j,B_ｉ＋1j,B_ij−１,B_ij＋１を示す。また、図中
の枠内の記号Ａ_ｉ（＝Ａ_ｊ）,A_ｉ−１,A_ｉ＋１,
A_ｊ−１,A_ｊ＋１は、それぞれ対応する画素ブロックに
おける平均濃度値を示している。なお、平均濃度値の記
号は簡単のために添字ｉ又はｊを省略している。例えば
Ａ_ｉ−１はＡ_ｉ−1jを示し、Ａ_ｊ＋１はＡ_ij＋１を示
す。一つの画素ブロックは、それぞれ前記第９図に示さ
れるように（Ｍ＋Ｎ）個の画素Ｐ_mnを有している。ここ
で画素ブロックの大きさ（Ｍ×Ｎ）としては通常（４×
４），（８×８），（16×16）等が用いられる。

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

第３図は、主走査方向ｉについての濃度値の補正の原理
を示す説明図である。第３図（ａ）において、横軸は主
走査方向ｉ及び対象画素ブロックＢ_ij内の画素座標ｍで
あり、縦軸は濃度値Ｄである。各画素ブロック
Ｂ_ｉ−1j,B_ij,B_ｉ＋1jについては、それぞれ平均濃度値
Ａ_ｉ−１,A_ｉ,A_ｉ＋１が与えられている。ここでの処理
の目的は、これらの平均濃度値Ａ_ｉ−１,A_ｉ,A_ｉ＋１の
みを用いて、対象画素ブロックＢ_ijの平均濃度値Ａ_ｉを
補正し、画素ブロック相互の境界において濃度値の段差
を除去することである。

まず、補正によって得られる対象画素ブロックＢ_ij内の
濃度値分布を、次式で示される２次関数ｇ（ｍ）で表わ
すこととする。

ｇ（ｍ）＝am²＋bm＋ｃ ……（１）ここでｇ（ｍ）：濃度値分布 m:対象画素ブロックＢ_ij内の主走査方向画素座標 a,b,c:係数２次関数ｇ（ｍ）の例は第３図（ａ）中に示されてい
る。また、図中には、２次関数ｇ（ｍ）に対応した階段
関数Ｇ（ｍ）が示されている。階段関数Ｇ（ｍ）は座標
ｍにおける２次関数ｇ（ｍ）の値を座標ｍ＋１まで保持
したものであり、次式で与えられる。

Ｇ（ｍ）＝ｇ（ｍ） ……（２）但しｍ＝0,1,…,M−１ここで、（１）式の係数a,b,cを決定するため、次の３
つの条件C1〜C3を設定する。

C1:画素ブロックＢ_ijとＢ_ｉ−1jとの境界における濃度
値は、それぞれの平均濃度値の平均値に等しい。

C2:画素ブロックＢ_ijとＢ_ｉ＋1jとの境界における濃度
値は、それぞれの濃度値の平均値に等しい。

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

（１）式および（3,1）〜（3,3）式から、次の３つの式
が導かれる。

（4,1）〜（4,3）式を解くと、係数a,b,cがそれぞれＡ
_ｉ−１,A_ｉ,A_ｉ＋１及びＭの値の大きさに応じて求めら
れ、前記（１）式が特定される。例えば、Ｍ＝８とする
と、（１）式は次式のように書換えられる。

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

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

なお、上記処理において、対象画素ブロックＢ_ijが原画
の周縁部に位置する場合には、次のように取扱う。例え
ば、第２図（ａ）において、対象画素ブロックＢ_ijの主
走査方向座標ｉが最大値imに等しいときには、隣接画素
ブロックＢ_ｉ＋1jは存在しない。そこで、この場合に
は、仮想的な隣接画素ブロックＢ_ｉ＋1jの平均濃度値Ａ
_ｉ＋１が対象画素ブロックＢ_ijの平均濃度値Ａ_ｉに等し
いとして、上記（１）式〜（６）式の処理を行なう。す
なわち、一般に、隣接する画素ブロックが無い場合に
は、対象画素ブロックの平均濃度値と同一の平均濃度値
を有する画素ブロックが隣接すると仮定して処理を行な
うのである。

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

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

これらの補正値分布Δｆ_ｍ，Δｆ_ｎを当初の平均濃度値
Ａ_ｉに足し合わせることにより、最終的な修正濃度値分
布ｆ_mnが得られる。

ｆ_mn＝Ａ_ｉ＋Δｆ_ｍ＋Δｆ_ｎ ……（７）すなわち、第２図（ｄ）に示されるように、主走査方向
ｍ及び副走査方向ｎの双方に補正され、画素Ｐ_mn毎に異
なる濃度値を有する修正濃度値分布ｆ_mnが得られる。

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

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

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

外部の画像記憶装置２から圧縮化画像データＤ_ijを画
素ブロックごとに読出すブロックデータ読出手段3, 読出された圧縮化画像データＤ_ijから当該画素ブロッ
ク内の画素の濃度値の標準偏差σ_ijを求める標準偏差算
出手段，標準偏差σ_ijの値に基づいて当該画素ブロックを処理
すべきか否かを判定する判定手段5, 圧縮化画像データＤ_ijから当該画素ブロック内の平均
濃度値Ａ_ｉを求める平均濃度値算出手段6, 隣接画素ブロックを代表する濃度値としての隣接濃度
値Ａ^＊ _ｋを設定する隣接濃度値設定手段7, 上述の原理に従って修正濃度値分布ｆ_mnを算出する修
正濃度値算出手段8, 修正濃度値分布ｆ_mnを記憶する記憶手段9, 必要に応じて記憶手段９から修正濃度値分布ｆ_mnを外
部に読出すための読出手段10。

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

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

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

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

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

次に、ステップS2において、対象画素ブロックＢ_ijの平
均濃度値Ａ_ijが平均濃度値算出手段６により算出され、
設定される。

ステップS3では、圧縮化画像データＤ_ijから画素ブロッ
クＢ_ij内の濃度値の標準偏差σ_ijが標準偏差算出手段４
によって計算される。標準偏差σ_ijは、画素ブロックＢ
_ij内の各画素の濃度値から求められるが、圧縮化画像デ
ータＤ_ijが平均濃度値Ａ_ijのみで構成されている場合に
は、σ_ij＝０となる。

標準偏差σ_ijは判定手段５に入力され、ステップS4にお
いて０に等しいか否かが判定される。標準偏差σ_ijが０
でない場合には、圧縮化画像データＤ_ijは平均濃度値の
みで構成されておらず、画素ブロック内の画素ごとに濃
度値ｇ_mnが与えられている。従って、前述のようなブロ
ック歪は発生していないので、ブロック歪除去処理を行
なわない。すなわち、ステップS4からステップS13に至
り、修正濃度値分布ｆ_mnがもとの濃度値分布ｇ_mnに等し
いとして、ステップS8に移行する。一方、標準偏差σ_ij
が０の場合には、圧縮化画像データＤ_ijは平均濃度値Ａ
_ijのみで構成されているので、ステップS5〜S7のブロッ
ク歪除去処理が実行される。

ステップS5では、前記（１）式〜（６）式に従って主走
査方向ｍについての補正値分布Δｆ_ｍが算出される。ま
た、ステップS6では同様に副走査方向ｎについての補正
値分布Δｆ_ｎが算出される。そして、ステップS7では前
記（７）式に従って修正濃度値分布ｆ_mnが算出される。
これらのステップS5〜S7の処理は第１図に示す修正濃度
値算出手段８によって行なわれる。

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

ステップS9では画素ブロックＢ_ijの主走査方向座標ｉが
最大値im（第８図参照）に等しいか否かを判定する。ｉ
がimに等しくない場合には、ステップS11においてｉ＝
ｉ＋１と設定し、主走査方向ｉに隣接する画素ブロック
Ｂ_ｉ＋1jを対象としてステップS1〜S8の処理を実行す
る。

一方、ステップS9で主走査方向座標ｉが最大値imに等し
い場合には、ステップS10に至り、副走査方向座標ｉが
最大値jmに等しいか否かを判定する。ｊがjmに等しくな
い場合には、ステップS12において、ｉ＝１、ｊ＝ｊ＋
１と設定し、画素ブロックＢ_1j＋１を対象としてステッ
プS1〜S8の処理を実行する。ステップS10でｊがjmに等
しい場合には、すべての画素ブロックＢ_ijについて処理
が終了したこととなる。

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

B-2.隣接画素ブロックが均一化されていない場合の処理
手順上述の処理において、隣接画素ブロックの圧縮化画像デ
ータが平均濃度値のみから構成されている（以下、単に
「均一化されている」という。）場合には、前記（１）
式〜（７）式がそのまま適用される。しかし、一般には
隣接画素ブロックは均一化されておらず、隣接画素ブロ
ック内の各画素毎に異なる濃度値を有している。このよ
うな場合を考慮して、第４図に示すステップS5は更に第
５図に示すようなステップS51〜S62から構成される。こ
れらのステップS51〜S62の処理は、均一化されていない
隣接画素ブロックについて、前記（１）式〜（７）式を
適用するために、その隣接画素ブロックを代表する１つ
の濃度値（以下、単に「隣接濃度値」と呼ぶ。）を定め
る処理を含むものである。

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

次に、ステップS53において、平均濃度値Ａ_ｋ（＝Ａ
_ｉ−１）が平均濃度値算出手段６によって算出される。

ステップS54では対象画素ブロックＢ_ijの平均濃度値Ａ
_ｉと隣接画素ブロックＢ_kjの平均濃度値Ａ_kjとの差ΔＡ
_ｋが所定の閾値T₀と比較される。ここで、ΔＡ_ｋは次式
で与えられる。

ΔＡ_ｋ＝|A_ｋ−Ａ_ｉ｜ ……（８）閾値T₀は、次に示すように、隣接画素ブロックＢ_kjが均
一化されているか否かを判定するための閾値である。第
６図は閾値T₀による判定処理を説明するための説明図で
ある。第６図（ａ）は、対象画素ブロックＢ_ijと主走査
方向ｉの隣接画素ブロックＢ_ｉ−1j,B_ｉ＋1jを示してい
る。但し、説明の都合上、主走査方向ｉが図の水平方向
にとられている。また、画素ブロックＢ_ｉ−1j,B_ijはそ
れぞれ均一化されており、平均濃度値Ａ_ｉ−１,A_ｉがそ
れぞれの画素ブロックの枠内に記されている。一方、画
素ブロックＢ_ｉ＋1jは均一化されておらず、画素毎に濃
度値ｇ_mnが与えられている。第６図（ｂ）はこれらの画
素ブロックの濃度値の分布を主走査方向ｉに沿って示し
た図である。但し、画素ブロックＢ_ｉ＋1jについては、
第６図（ａ）の各画素の濃度値ｇ_mnを副走査座標ｎごと
に平均化した濃度値ｄ_ｍで示している。また、第６図
（ｂ）中には閾値T₀の大きさが例示されている。

第５図のステップS54において、ΔＡ_ｋが閾値T₀と比較
され、ΔＡ_ｋがT₀より小さいときには特別な処理を行な
わず、ステップS55において、隣接画素ブロックＢ_kjの
平均濃度値Ａ_ｋがそのまま隣接濃度値Ａ^＊ _ｋとされる。
これは、第６図（ｂ）に示すように、ΔＡ_ｋ（ΔＡ
_ｉ−１）がT₀よりも小さいときには、その画素ブロック
Ｂ_kj（Ｂ_ｉ−1j）が均一化されていると考えられるから
である。

一方、ΔＡ_ｋがT₀より大きいときには隣接画素ブロック
Ｂ_kjは均一化されていないと考えられる。そこでこの場
合にはステップS54からステップS56に至り、第６図
（ａ）に示すように隣接画素ブロックＢ_kj（Ｂ_ｉ＋1j）
内の画素のうち、対象画素ブロックＢ_ijに隣接する一列
の画素についての濃度値の平均値Ｌ_ｋ（Ｌ_ｉ＋１）が算
出される。

次に、ステップS57でこのように求められた濃度値Ｌ_ｋ
と対象画素ブロックＢ_ijの平均濃度値Ａ_ｉとの差ΔＬ_ｋ
を閾値T₀と再び比較する。ここで、濃度差ΔＬ_ｋは次式
で与えられる。

ΔＬ_ｋ＝|L_ｋ−Ａ_ｉ ₁| ……（９）濃度差ΔＬ_ｋが閾値T₀よりも小さなときには、ステップ
S57からステップS58に至り、濃度値Ｌ_ｋが隣接濃度値Ａ
^＊ _ｋとされる。

一方、濃度値Ｌ_ｋが閾値T₀よりも大きなときには、ステ
ップS57からステップS59に至り、対象画素ブロックＢ_ij
の平均濃度値Ａ_ｉが隣接濃度値Ａ^＊ _ｋとされる。濃度値
ΔＬ_ｋが閾値T₀より大きいとき濃度値Ｌ_ｋを隣接濃度値
として補正を行なうと、第６図（ｂ）に示す濃度値分布
Ｆ_ｍのような濃度値分布となる。しかし、実際の対象画
素ブロックＢ_ijの濃度値分布は、第６図（ｂ）の濃度値
分布Ｆ_ｍよりもずっと変化が少ないはずであり、上記の
ようにすると、かえって異常な濃度値分布Ｆ_ｍを作成し
てしまうこととなる。従って、この場合には、隣接画素
ブロックＢ_kjの濃度値は一切用いられず、対象画素ブロ
ックＢ_ijの平均濃度値Ａ_ｉが隣接濃度値Ａ^＊ _ｋとされ
る。

以上のように、ステップS54〜S59において隣接画素ブロ
ックＢ_kjを代表する隣接濃度値Ａ^＊ _ｋが決定される。次
に、ステップS60ではｋ＝ｉ＋１の場合について処理が
終了したか否かを判定する。すなわち、隣接画素ブロッ
クＢ_ｉ＋1jについて隣接濃度値Ａ^＊ _ｋを求める処理が終
了していない場合には、ステップS61からステップS52に
至り、上述と同様の処理を行なう。そして、２つの隣接
濃度値Ａ^＊ _ｉ−１,A^＊ _ｉ＋１が求まった場合には、ステ
ップS60からステップS62に至り、前述の（１）式〜
（６）式に従って補正値分布Δｆ_ｍを計算する。この
際、（１）式〜（６）式において、平均濃度値
Ａ_ｉ−１,A_ｉ＋１はそれぞれ隣接濃度値Ａ^＊ _ｉ−１,A^＊
_ｉ＋１に置換えられて計算が実行される。なお、これら
のステップS54〜S61の処理は、第１図の隣接濃度値設定
手段７によって行なわれ、また、ステップS62は修正濃
度値算出手段８によって行なわれる。

上記ステップS54及びS57において用いられている閾値T₀
は、それぞれ上述の目的に対応するように経験的・実験
的に定められるものである。また、ステップS54とステ
ップS57とで同一の閾値T₀を用いるとしているが、それ
ぞれ異なる閾値を設定しても良いことはいうまでもな
い。

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

B-3.他の処理手順第７図は第５図と同様の処理を行なう他の処理手順の例
を示すフローチャートである。第７図のステップS5′は
第４図および第５図のステップS5に相当する。第７図に
おいて、ステップS71では隣接画素ブロックＢ_ｉ−1j,B
_ｉ＋1jのそれぞれの圧縮化画像データＤ_ｉ−1j,D_ｉ＋1j
が第１図のブロックデータ読出手段３によって読出され
る。そしてステップS72においてそれぞれの平均濃度値
Ａ_ｉ−１,A_ｉ＋１が、平均濃度値算出手段６によって算
出される。

ステップS73では、隣接画素ブロックＢ_ｉ−1j,B_ｉ＋1j
の平均濃度値Ａ_ｉ−１,A_ｉ＋１のそれぞれと対象画素ブ
ロックＢ_ijの平均濃度値Ａ_ｊとの差ΔＡ_ｉ−１，ΔＡ
_ｉ＋１が第１の閾値T₁と比較される。この第１の閾値T₁
は比較的小さな値であり、濃度差ΔＡ_ｉ−１，ΔＡ
_ｉ＋１がともに閾値T₁より小さいときは、平均濃度値Ａ
_ｉ−１,A_ｉ＋１が平均濃度値Ａ_ｉとほとんど等しいとみ
なせる程度の値である。従って、この場合には対象画素
ブロックＢ_ijの境界ではブロック歪は発生していないの
で、ステップS73からステップS75に至り、補正値分布Δ
ｆ_ｍが０として処理を終了する。

濃度差ΔＡ_ｉ−１，ΔＡ_ｉ＋１のうち、少なくとも１つ
が第１の閾値T₁よりも大きいときには、ステップS73か
らステップS74に至り、濃度差ΔＡ_ｉ−１，ΔＡ_ｉ＋１
が第２の閾値T₂と比較される。第２の閾値T₂は、比較的
大きな値であって、第１の閾値T₁よりも大きい。濃度差
ΔＡ_ｉ−１，ΔＡ_ｉ＋１が第２の閾値T₂より大きいとき
には、平均濃度値Ａ_ｉ−１,A_ｉ＋１を用いて補正を行な
うと、先に示した第６図（ｂ）に示す濃度分布Ｆ_ｍのよ
うになり、かえって異常な修正濃度値分布としてしまう
おそれがある値である。従って濃度差ΔＡ_ｉ−１，ΔＡ
_ｉ＋１がともに第２の閾値T₂よりも大きなときには、ス
テップS74からステップS75に至り、補正値分布Δｆ_ｍが
０として処理を終了する。

濃度差ΔＡ_ｉ−１，ΔＡ_ｉ＋１のうちの少なくとも一方
が第２の閾値T₂よりも小さいときにはステップS74から
ステップS76に至り、隣接濃度値Ａ^＊ _ｋの設定が行なわ
れる。従って、ステップS73およびS74を経由してステッ
プS76以降の処理を受けるのは次のような場合である。

なお、（10,1）式ないし（10,3）式に対応する条件につ
いては、それぞれΔＡ_ｉ−１とΔＡ_ｉ＋１を入換えた条
件も存在するが、これらと同様なので簡単のために省略
している。

ステップS76ではｋ＝ｉ−１と設定し、ステップS77にお
いて濃度差ΔＡ_ｋ（ΔＡ_ｉ−１）を第２の閾値T₂と比較
する。濃度差ΔＡ_ｋが第２の閾値T₂より大きいときには
ステップS78に至り、対象画素ブロックＢ_ijの平均濃度
値Ａ_ｉを隣接濃度値Ａ^＊ _ｋと設定する。これは前述のよ
うに、隣接画素ブロックＢ_kjの平均濃度値Ａ_ｋを隣接濃
度値Ａ^＊ _ｋとすると、修正濃度値分布がかえって変形し
てしまうからである。

一方、濃度差ΔＡ_ｋが第２の閾値T₂よりも小さい場合に
は、隣接画素ブロックＢ_kjの平均濃度値Ａ_ｋをそのまま
隣接濃度値Ａ^＊ _ｋとする。

ステップS80およびS81は、もう１つの隣接画素ブロック
Ｂ_ｉ＋1jを処理するための手順である。

このように、ステップS78もしくはステップS79で２つの
隣接濃度値Ａ^＊ _ｉ−１,A^＊ _ｉ＋１が設定される。上記の
（10,1）〜（10,4）式に対応する条件では、隣接濃度値
Ａ^＊ _ｉ−１,A^＊ _ｉ＋１がそれぞれ次のように設定され
る。

Ａ^＊ _ｉ−１＝Ａ_ｉ−１,A^＊ _ｉ＋１＝Ａ_ｉ ……（11,1）Ａ^＊ _ｉ−１＝Ａ_ｉ−１,A^＊ _ｉ＋１＝Ａ_ｉ＋１ ……（11,
2）Ａ^＊ _ｉ−１＝Ａ_ｉ−１,A^＊ _ｉ＋１＝Ａ_ｉ ……（11,3）Ａ^＊ _ｉ−１＝Ａ_ｉ−１,A^＊ _ｉ＋１＝Ａ_ｉ＋１ ……（11,
4）すなわち、濃度差ΔＡ_ｋ（ΔＡ_ｉ−１又はΔＡ_ｉ＋１）
が第２の閾値T₂よりも大きな場合にのみ、対象画素ブロ
ックＢ_ijの平均濃度値Ａ_ｉが隣接濃度値Ａ^＊ _ｋと設定さ
れている。ここで、濃度値ΔＡ_ｋが第１の閾値T₁よりも
小さい場合を考慮していないのは、このときには対象画
素ブロックＢ_ijの平均濃度差Ａ_ｉと隣接画素ブロックＢ
_kjの平均濃度値Ａ_ｋとがほとんど等しいため、平均濃度
値Ａ_ｋをそのまま隣接濃度値Ａ^＊ _ｋとしても問題がない
からである。

ステップS82ではこのように設定された２つの隣接濃度
値Ａ^＊ _ｉ−１,A^＊ _ｉ＋１を用いて、補正値分布Δｆ_ｍが
計算される。この際、（１）式〜（６）式において、平
均濃度値Ａ_ｉ−１,A_ｉ＋１はそれぞれ隣接濃度値Ａ^＊
_ｉ−１,A^＊ _ｉ＋１に置換えられて計算が実行される。な
お、これらのステップS73〜S81の処理は第１図の隣接濃
度値設定手段７によって行なわれ、またステップS82は
修正濃度値算出手段８によって行なわれる。

以上のステップS71〜S82による処理では、対象画素ブロ
ックの平均濃度値Ａ_ｉと隣接画素ブロックの平均濃度値
Ａ_ｋのみに基づいてブロック歪が除去されており、第５
図に示すステップS51〜S62による処理に比べて処理が容
易である。また、圧縮化画像データが平均濃度値のみで
構成されている場合にもブロック歪の除去処理が容易に
できるという利点がある。

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

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

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

第４図に示す処理手順においては、ステップS4におい
て対象画素ブロックＢ_ijの標準偏差σ_ijが０のときにの
みステップS5〜S7のブロック歪除去処理を行なうことと
していた。しかし、標準偏差σ_ijを所定の閾値σ_０と比
較し、σ_ijがσ_０より小さなときにはステップS5〜S7の
ブロック歪除去処理を行なうものとしてもよい。ここで
閾値σ_０は、標準偏差σ_ijがその値より小さいときに
は、対象画素ブロックＢ_ij内の濃度分布がほぼ均一とし
て処理されていることを判定するための値であり、経験
的・実験的に決定されるものである。

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

補正値分布Δｆ_ｍは、平均濃度値Ａ_ｉおよび隣接濃度
値Ａ^＊ _ｋを用いて決定される係数a,b,cで特定され、主
走査方向画素座標ｍを変数とする２次関数で表わされる
としていた。しかし、補正値分布Δｆ_ｍの関数形は２次
関数に限らず、一次関数その他の種々の関数形が適用可
能であり、関数形に応じて係数の決定条件も（4,1）〜
（4,3）式と異なる条件が設定される。また、同一の関
数形であってもその係数の決定条件は一つに限られず、
種々の変形が可能である。すなわち、濃度補正値分布
は、対象画素ブロック内の画素座標を変数とし、平均濃
度値と隣接濃度値とに基づいて決定される係数を有する
関数によって算出されるものであればよい。

補正値分布Δｆ_ｍは、（７）式のように平均濃度値Ａ
_ｉとの和をとることによって修正濃度値分布ｆ_mnを得る
ものとした。しかし、補正値分布は、平均濃度値との乗
算や除算等の他の演算によって修正濃度値分布を求める
ものとしてもよい。その場合には、前記（７）式の演算
をこれに応じて変更することは、言うまでもない。

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

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

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック歪除去装置
のブロック図、第２図および第３図はこの発明の原理の適用例を示す説
明図、第４図および第５図はこの発明の一実施例による処理手
順を示すフローチャート、第６図はこの発明の一実施例による処理の説明図、第７図はこの発明の他の実施例による処理手順を示すフ
ローチャート、第８図は原画のブロック化を示す説明図、第９図は画素ブロック内の画素配列を示す説明図、第10図は従来の技術によるブロック歪の発生を示す説明
図である。Ａ_ｉ,A_ｉ−１,A_ｉ＋１,A_ｋ……平均濃度値、Ａ^＊ _ｉ−１,A^＊ _ｉ＋１,A^＊ _ｋ……隣接濃度値、Ｂ_ij……画素ブロック、 P,P_mn……画素、 20……原画

Claims

【特許請求の範囲】

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