JPH0546758A

JPH0546758A - 画像処理方法

Info

Publication number: JPH0546758A
Application number: JP3204172A
Authority: JP
Inventors: Eiji Miyakoshi; 英司宮越; Hiroyuki Nakahira; 博幸中平; Shiro Sakiyama; 史朗崎山; Masakatsu Maruyama; 征克丸山
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1991-08-14
Filing date: 1991-08-14
Publication date: 1993-02-26

Abstract

(57)【要約】【目的】２値図形を線幅１の図形に細線化する画像細
線化処理に関するもので、従来のものより高速で行える
画像処理方法を提供する。【構成】条件３−１（ステップ１）〜条件３−３（ス
テップ３）が成立せず、かつ対象画素の１つ前の画素及
び対象画素の１つ前の走査線における対象画素の位置に
対応した画素が指標的画素値であり、かつその画素をそ
れぞれ周囲の画素値とした場合に、８連結数が１であり
（条件３−４と条件３−５での否定）、かつ８近傍の画
素が指標的画素値であった場合、その画素を周囲の画素
とし、対象画素が孤立点でない（条件３−６での否定）
とき対象画素に指標的画素値を与える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、処理対象とならない画
素値を周囲の画素値として予め定めておき、画像中にお
ける周囲の画素値でない図形がその図形の形状の特徴を
残して連続した１画素幅の曲線に変換されるように、並
列型で判断して端点や独立点ではなくかつ逐次型で判断
して８連結数が１でありかつ並列型で判断して境界画素
である画素をその図形の周囲の画素値に変化される細線
化のための画像処理方法に関するものである。

【０００２】

【従来の技術】ある画像を処理し、その画像の特徴を抽
出して画像認識を行う場合、画像の細線化は重要な処理
技術の１つである。とくに文字認識などの場合、画像デ
ータとしてコンピュータに取り込まれた文字画像を細線
化し、文字画像の端点や分岐点の数を求めることは必要
不可欠である。このような必要性に基づき細線化に対し
ては、以下の（１）〜（６）に示すほぼ確立した要求が
ある。

【０００３】すなわち、（１）１画素幅の線分（以下線
幅１と称する）となり、（２）線の位置がもとの図形の
ほぼ中心になり、（３）図形の連結性が保たれ、（４）
線図形の端の部分が必要以上に縮退せず、（５）境界部
の凹凸により「ひげ」を生じず、（６）図形の交差部で
線が歪まない。これらの条件のうち、（１）〜（４）の
条件は細線化処理の基本条件と呼ばれ、アルゴリズムを
構成する場合、必ず考慮しなければならない。（文献１
（長谷部純一他：画像処理の基本技法、技術評論社、１
９６１年、Ｐ６６〜６７））。細線化の画像処理方法と
しては従来、Hilditchの手法（Turbo Pascal画像処理の
実際工学社工学選書７安居院猛他）が知られて
おり、その結果に対する評価は高いものがある。

【０００４】図１２はHilditchの手法により対象画素に
指標的画素値を与える条件を示すフローチャートであ
る。図１２のＹと書かれた方向は、以下の条件が真であ
る場合で、Ｎと書かれた方向は、以下の条件が偽である
場合である。すなわち、個々の条件では真となる場合対
象画素をそのまま保存することになるため、全ての条件
で偽となった場合のみ対象画素値に指標的画素値を与え
ることになる。まずステップ１１により対象画素が周囲
の画素値であるかを判断し、次にステップ１２により端
点であるか独立点であるかを判断し、次にステップ１３
により８連結数が１でないことを判断し、次にステップ
１４（これを条件１−１とする）が偽である場合指標的
画素値を与える。この条件１−１とは、８近傍の画素に
指標的画素値が与えられていた場合その画素を周囲の画
素値とし、８連結数が１でないことを合計８回判断し、
８回中１回でも８連結数が１でない場合を真すなわちＹ
とするものである。

【０００５】図１３は８近傍の画素を説明する図であ
る。８近傍の画素とは、Ｐ₀を対象画素とした場合、Ｐ₁
〜Ｐ₈の画素のことである。上記の条件１−１により２
画素幅の線分（以下線幅２と称する）の片側だけを削除
することが可能となる。

【０００６】

【発明が解決しようとする課題】しかしながら上記の従
来の方法として挙げたHilditchの手法においては、線幅
２の線分の片側だけを削除する条件を求める場合に、対
象画素の８連結数だけでなくその周囲の８連結数をも評
価するため合計９回の８連結数の計算を必要とし、処理
を高速に実現できないという課題を有していた。

【０００７】本発明は上記の従来の課題を解決するもの
で、処理結果が良好であるとともに、処理がより高速で
行える画像処理方法を提供することを目的とする。

【０００８】

【課題を解決するための手段】この目的を達成するため
に本発明は、線幅２の線分の片側だけを削除するため
に、図１３に示した８近傍画素のうちＰ₃とＰ₅のみに着
目し、両画素について逐次型で判断し、指標的画素値の
場合その画素を周囲の画素値とし、８連結数が１でない
とき（これを条件２−１とする）対象画素をそのまま保
存し、Ｐ₃〜Ｐ₅が並列型で判断して周囲の画素値、また
は逐次型で判断して指標的画素値であり、かつＰ₇とＰ₆
が並列型で判断して周囲の画素値であるとき（これを条
件２−２とする）、対象画素をそのまま保存するステッ
プからなる構成を有している。

【０００９】ここで並列型の処理とは、１回の走査にお
いて画像の画素値のみを対象とし、前の画素の処理結果
を使用せずに処理を行うものである。また逐次型の処理
とは、１回の走査において前の画素の処理結果を使用し
て次の画素の処理を行うものである。また指標的画素値
とは、逐次型処理において既に走査された画素が細線化
されたか否かを表すために用いられる。すなわち、指標
的画素値に変換された画素は細線化すべき画素を示して
いる。したがって、図形を順次走査し全ての図形が走査
された後、指標的画素値は周囲の画素値に変化される。
もし図形を走査している段階で対象画素を指標的画素値
を用いずに周囲の画素値に変化させると、図形情報に誤
りを生じてしまうため指標的画素値を用いる。

【００１０】

【作用】この構成によって、線幅２の図形を細線化する
際に従来のように周囲の画素値の８連結数を８回算出し
て細線化するかどうかの判断をするのではなく、条件２
−１で示したように８連結数を２回のみ算出し、さらに
条件２−２を用いることにより画像細線化処理を従来の
技術より高速に行うことができる。

【００１１】

【実施例】以下本発明の一実施例について、図面を参照
しながら説明する。図１は本発明の一実施例における対
象画素値に指標的画素値を与える条件のフローチャート
である。図１においてＹと書かれた方向は以降の条件が
真である場合で、Ｎと書かれた方向は以降の条件が偽で
ある場合である。すなわち、個々の条件では真となる場
合対象画素をそのまま保存することになるため、全ての
条件で偽となった場合のみ対象画素に指標的画素値を与
えることになる。まずステップ１は対象画素が周囲の画
素値である（以下条件３−１とする）かないかの判断を
行う。次にステップ２は対象画素が図形の端点あるいは
独立点である（以下条件３−２とする）かそうでないか
の判断を行う。この場合、図形の端点とはその画素の８
近傍に１つだけその画素の画素値と同じ値を持つ画素値
が存在する画素であり、独立点とはその画素の８近傍が
全て周囲の画素値である画素のことである。次にステッ
プ３は対象画素を周囲の画素値に置き換えることによ
り、図形が２つ以上の図形に分離されるか、分離されな
いかの判断を行う（８連結数が１でない：以下条件３−
３とする）。対象画素を周囲の画素値に置き換えること
により図形が幾つの図形に分割されるかは、一般に３×
３の局所図形の８連結数を求めることにより判断でき
る。

【００１２】図２（ａ）は独立点の一例を示す図であ
り、図２（ｂ）は端点の一例を示す図である。図２
（ａ），（ｂ）においてハッチングで示す領域１が対象
画素で、空白で示す領域２が周囲の画素値である。図形
の端点または独立点であるか、そうでないかの判断は、
８近傍の中で周囲の画素値でないものを数え、その数が
０であれば独立点、１であれば端点とすればよいが、画
像細線化処理においては対象画像の上下左右斜めを含め
た８近傍の中の隣合う２つの画素の組合せのうち、少な
くとも１組は周囲の画素値でないことを調べることによ
り可能である。これはステップ３の８連結数が１である
ことを考えれば、図形は連続する１つの図形なので隣合
う２つの画素の論理積をとり、そのすべての組合せの結
果の論理和を求めることによって図形の端点あるいは独
立点であるか、そうでないかが判断できるからである。
これを数式にすると（数１）で表される。（数１）にお
いてＳ３０１は出力値、Ｐ₀は対象画素、Ｐ₁〜Ｐ₈は周
囲画素である。

【００１３】

【数１】

【００１４】図３（ａ）は独立点であるか端点であるか
を求める回路図である。図３（ｂ）、図３（ｃ）は端点
でも独立点でもない画像の一例を示す図である。図３
（ａ）のＰ₁〜Ｐ₈は図１３に示した周囲画素である。Ｐ
₁〜Ｐ₈が周囲の画素値のとき０、対象画素のとき１とす
る。また図３（ａ）の３は論理積回路、４は論理和回
路、Ｓ３０１は出力値である。図３（ｂ）、（ｃ）のハ
ッチングで示した領域は対象画素５であり、空白で示し
た領域は周囲の画素値６であり、周囲の画素値６を０と
し、対象画素５を１とする。図３（ａ）において、ｓ３
０１が１のときは端点でもなく、独立点でもなく、０の
ときは端点または独立点である。図３（ｃ）に示す画像
は端点でもなく、独立点でもないが、ｓ３０１は０とな
る。しかし、これは８連結数が１であることが画像細線
化処理の条件であるから、ステップ３で真となるので処
理自体には影響を及ぼさない。

【００１５】次にステップ３について説明する。図４
（ａ）および図４（ｂ）は８連結数の求め方の例を示す
図である。図４（ａ）、（ｂ）において、ハッチングで
示した領域７は対象画素であり、空白で示した領域８は
周囲の画素値である。８連結数とは図１３に示した３×
３の局所画像において対象画素を３×３の局所画像の中
央の値とするとき、その画素を周囲の画素値に置き換え
ることにより、３×３の局所画像がいくつの図形に分離
されるかを示す数である。ここで対象画素は１とし、周
囲の画素値は０とする。図４（ａ）は連結数１であり、
図４（ｂ）は連結数２である。８連結数Ｎ_cを式で示す
と（数２）のようになる。（数２）において、Ｐ₁〜Ｐ₈
は周囲画素である。

【００１６】

【数２】

【００１７】８連結数は（数２）をそのまま計算すれば
求めることができるが、画像細線化処理の場合は８連結
数が１であるか、そうでないかだけを判断すればよいこ
とから次のようにすることができる。Ｅ_iの取り得る値
は０か１であり、Ｅ_i・Ｅ_i+1・Ｅ_i+2は、Ｅ_iが０のとき
は０で、Ｅ_iが１のときは０か１のどちらかの値を取
る。すなわち、Ｅ_i−Ｅ_i・Ｅ_i+1・Ｅ_i+2は０か１の値の
みである。このことから（数３）が得られる。

【００１８】

【数３】

【００１９】一方、８連結数が１であるということはｉ
を１、３、５、７とした場合に、どれか１つのみが（Ｅ
_i−Ｅ_i・Ｅ_i+1・Ｅ_i+2）＝１となることを示している。

【００２０】図５は８連結数を求める回路図である。図
５において、Ｐ₁〜Ｐ₈は図１３に示した画素である。７
１０〜７１３は論理和回路、７２０〜７２３は排他的論
理和回路、７３０〜７３３は論理積回路、７４０は論理
和回路である。また、○は否定である。７１０と７２０
でＮ_c1を求める。同様に７１１と７２１、７１２と７２
２、７１３と７２３でそれぞれＮ_c3、Ｎ_c5、Ｎ_c7を求
め、７３０〜７３３と７４０で８連結数が１であるか、
そうでないかの判断をする。ｓ７５０は出力であり、ｓ
７５０が１のとき８連結数が１であり、０のとき８連結
数は１ではない。

【００２１】８連結数が１であるときは画素を消去して
も図形がトポロジー的に変化しない。したがって、その
画素は消去可能である。画像を細線化する場合は、対象
画素が図形の周囲の画素値であり、かつ図形の端点や独
立点でなくかつ連結数が１でなければならない。本実施
例ではこの条件判断を条件３−１〜条件３−３で行って
いる。したがって、条件３−１〜条件３−３を満足する
対象画素は指標的画素値に変換される。指標的画素値は
逐次型処理においてすでに走査された画素が細線化され
たか否かを表すために用いられる。すなわち、指標的画
素値に変換された画素は細線化すべき画素を示してい
る。したがって、図形を順次走査し全ての図形が走査さ
れた後、指標的画素値は周囲の画素値に変換される。も
し、図形を走査している段階で対象画素を指標的画素値
を用いずに周囲の画素値に変化させると、図形情報に誤
りを生じてしまう。そのため指標的画素値を用いてい
る。

【００２２】条件３−１〜条件３−３を用いると図形は
細線化されるが、線幅２の図形を考えた場合、全ての画
素が細線化されて図形が無くなってしまう。本実施例に
おける画像処理方法では、線幅２の画素が全て細線化さ
れるのを防ぐため、図１で示した条件３−４〜条件３−
６を用いている。

【００２３】条件３−４とは、１走査線の進行方向につ
いて対象画素の１つ前の画素が逐次型で判断して指標的
画素値であり、かつその画素を周囲の画素値とした場合
に並列型で判断して対象画素の８連結数が１でないと
き、対象画素をそのまま保存するというものである。

【００２４】図６（ａ）は線幅２の縦縞の図形例を示す
図である。図６（ａ）において、ハッチングで示した領
域９は細線化してはいけない画素であり、空白で示した
領域１０は細線化してもよい画素である。条件３−４
は、図６（ａ）のハッチングで示す領域９を細線化しな
いための条件である。条件３−５とは、１走査線の進行
方向について対象画素の１つ前の走査線における対象画
素の位置に対応した画素が逐次型で判断して指標的画素
値であり、その画素を周囲の画素値とした場合に並列型
で判断して対象画素の８連結数が１でないとき、対象画
素をそのまま保存するというものである。図６（ｂ）は
線幅２の横縞の図形例を示す図である。条件３−５とは
図６（ｂ）のハッチングで示す領域を細線化しないため
の条件である。

【００２５】条件３−４の場合、対象画素の１つ前の画
素が逐次型で判断して指標的画素値であるならば（数
２）においてＰ₅＝０、すなわちＥ₅＝１として８連結数
を求める。図５に示した回路のうちＰ₅＝０として求め
ればよい。

【００２６】条件３−５の場合、対象画素の１つ前の走
査線における対象画素の位置に対応した画素が逐次型で
判断して指標的画素値であるならば、（数１）において
Ｐ₃＝０、すなわちＥ₃＝１として、８連結数を求める。
図３に示した回路のうちＰ₃＝０として求めればよい。

【００２７】次に条件３−６について説明する。条件３
ー６とは、１走査線の進行方向について対象画素の１つ
前の画素が逐次型で判断して指標的画素値、または並列
型で判断して周囲の画素値であり、かつ１走査線の進行
方向について対象画素の１つ前の走査線における対象画
素の位置に対応した画素が逐次型で判断して指標的画素
値、または並列型で判断して周囲の画素値であり、かつ
１走査線の進行方向について対象画素の１つ前の走査線
における対象画素の位置の１つ前の画素が逐次型で判断
して指標的画素値、または並列型で判断して周囲の画素
値であり、かつ１走査線の進行方向について対象画素の
１つ後の画素が並列型で判断して周囲の画素値であり、
かつ１走査線の進行方向について対象画素の１つ後の走
査線における対象画素の位置に対応した画素が並列型で
判断して周囲の画素値であり、かつ１走査線の進行方向
について対象画素の１つ後の走査線における対象画素の
位置の１つ前の画素が並列型で判断して周囲の画素値で
あるとき、対象画素をそのまま保存するというものであ
る。

【００２８】図７（ａ）〜（ｅ）は条件３−６により細
線化されない画素を表した図である。ハッチングで示し
た領域１１が細線化してはいけない画素で、空白で示し
た領域１２が細線化してよい画素である。条件３−６と
は、周囲画素が指標的画素値に変換されたことにより対
象画素が独立点となった場合、それを保存するための条
件である。

【００２９】図８は図１３に対応した逐次型の３×３の
局所画像を示す図である。Ｐ’₅、Ｐ’₄、Ｐ’₃、Ｐ’₂
は指標的画素値の場合１、指標的画素値でない場合０と
する。また図１３においてＰ₁〜Ｐ₈は対象画素の場合
１、周囲の画素値の場合０とする。図９は条件３−６
を求める回路図である。図９において、９０１、９０
２、９０３が論理和回路、９１０が論理積回路であり、
○が否定である。論理和回路９０１は、条件３−６の１
走査線の進行方向について対象画素の１つ前の画素が逐
次型で判断して指標的画素値、または並列型で判断して
周囲の画素値であるということを判断する回路であり、
真の場合出力ｓ９０１は１となり、偽の場合０となる。
また論理和回路９０２は、条件３−６の１走査線の進行
方向について対象画素の１つ前の走査線における対象画
素の位置に対応した画素が逐次型で判断して指標的画素
値、または並列型で判断して周囲の画素値であるという
ことを判断する回路であり、真の場合出力ｓ９０２は１
となり、偽の場合０となる。また、論理和回路９０３
は、条件３−６の１走査線の進行方向について、対象画
素の１つ前の走査線における対象画素の位置の１つ前の
画素が逐次型で判断して指標的画素値、または並列型で
判断して周囲の画素値であるということを判断する回路
であり、真の場合出力ｓ９０３は１となり、偽の場合０
となる。論理積回路９１０からの出力である論理積ｓ９
１０は、論理積ｓ９０１で記述した条件と論理積ｓ９０
２で記述した条件と論理積ｓ９０３で記述した条件とが
すべて真であり、かつ１走査線の進行方向について対象
画素の１つ後の画素が並列型で判断して周囲の画素値で
あり、かつ１走査線の進行方向について対象画素の１つ
後の走査線において、対象画素の位置に対応した画素が
並列型で判断して周囲の画素値であり、かつ１走査線の
進行方向について対象画素の１つ後の走査線において対
象画素の位置の１つ前の画素が並列型で判断して周囲の
画素値であるとき０となり、対象画素を保存する。また
ｓ９１０が１のとき、指標的画素値を与える。

【００３０】以下本実施例による図形の細線化に関する
画像処理方法が如何に基本条件を満足しているかについ
て説明する。なお基本条件は、（１）線幅１となる、
（２）線の位置はもとの図形のほぼ中心に来る、（３）
図形の連結性が保たれる、（４）線図形の端の部分が必
要以上に縮退しない、（５）境界部の凹凸により「ひ
げ」を生じない、（６）図形の交差部で線が歪まない、
ことである。そのうち、本発明における細線化処理にお
いて（３）の条件は８連結数を考慮していることから自
明である。（１）の条件に関しても、線幅２の図形を１
線幅の図形に細線化することから明らかである。次に
（２）の条件について説明する。

【００３１】図１０（ａ），（ｂ）は（２）の条件を本
発明の画像処理方法が満足することを実証するための図
である。図１０（ａ）が画像処理前の図形を表す図であ
り、図１０（ｂ）が画像処理後の図形を表す図である。
この図で１と記された画素は、対象画素を表しており、
０と記された画素は、周囲の画素値を表している。
（２）の条件に関しては、図１０に示すように正方形を
細線化した場合、細線化後の図形がもとの正方形の図形
の中心に来ることから要求を満足している。

【００３２】図１１（ａ）〜（ｆ）は、（４）〜（６）
の条件を本画像処理方法が満足することを実証するため
の図である。図１１（ａ）は線幅２の縦縞に１画素を付
加した図形を細線化した場合の処理前の結果を示す図で
あり、図１１（ｂ）は線幅２の縦縞に１画素を付加した
図形を細線化した場合の処理後の結果を示した図であ
る。また図１１（ｃ）は凹凸を持った図形を細線化した
場合の処理前を示す図であり、図１１（ｄ）は凹凸を持
った図形を細線化した場合の処理後の結果を示す図であ
る。また図１１（ｅ）は線幅２の十字型図形を細線化し
た場合の処理前を示す図であり、図１１（ｆ）は線幅２
の十字型図形を細線化した場合の処理後を示す図であ
る。図１１（ａ）〜（ｆ）において、１と記された画素
は対象画素を表しており、０と記された画素は周囲の画
素値を表している。図１１（ａ）〜（ｆ）より（４）〜
（６）の条件を満足していることが分かる。

【００３３】

【発明の効果】以上のように本発明は、従来のHilditch
の細線化処理に比べて処理が簡単で高速の細線化を行え
る優れた画像処理方法を実現できるものである。

【図面の簡単な説明】

【図１】本発明の一実施例における対象画素値に指標的
画素値を与える条件のフローチャート

【図２】（ａ）は独立点の一例を示す図（ｂ）は端点の一例を示す図

【図３】（ａ）は独立点か端点であるかを求める回路図（ｂ）は端点でも独立点でもない画像の一例を示す図（ｃ）は端点でも独立点でもない画像の一例を示す図

【図４】（ａ）は８連結数の求め方の例を示す図（ｂ）は８連結数の求め方の例を示す図

【図５】８連結数を求める回路図

【図６】（ａ）は線幅２の縦縞の図形例を示す図（ｂ）は線幅２の横縞の図形例を示す図

【図７】（ａ）〜（ｅ）は条件３−６により細線化され
ない画素を表した図

【図８】逐次型の３×３の局所画像を示す図

【図９】条件３−６を求める回路図

【図１０】（ａ）は基本条件の（２）を本画像処理方法
が満足することを実証するための画像処理前の図形を表
す図（ｂ）は基本条件の（２）を本画像処理方法が満足する
ことを実証するための画像処理後の図形を表す図

【図１１】（ａ）は線幅２の縦縞に１画素を付加した図
形を細線化した場合の処理前の結果を示す図（ｂ）は線幅２の縦縞に１画素を付加した図形を細線化
した場合の処理後の結果を示す図（ｃ）は凹凸を持った図形を細線化した場合の処理前を
示す図（ｄ）は凹凸を持った図形を細線化した場合の処理後の
結果を示す図（ｅ）は線幅２の十字型図形を細線化した場合の処理前
を示す図（ｆ）は線幅２の十字型図形を細線化した場合の処理後
を示す図

【図１２】Hilditchの手法により対象画素に指標的画素
値を与える条件を示すフローチャート

【図１３】８近傍の画素を説明する図

───────────────────────────────────────────────────── フロントページの続き (72)発明者丸山征克大阪府門真市大字門真1006番地松下電器産業株式会社内

Claims

【特許請求の範囲】

【請求項１】処理対象とならない画素を周囲の画素値
として予め定めておき、画像中における周囲の画素値で
ない画素から形成される図形が、その図形の形状の特徴
を残して連続した１画素幅の曲線に変換されるものであ
って、画像中に存在し得ない指標的画素値を定義してお
き、画像中の画素を順次走査して対象画素とし、対象画
素が指標的画素値であるときには、対象画素を周囲の画
素値とし、周囲の画素値または指標的画素値でなかった
ときは、（ａ）並列型で判断して前記対象画素の上下左右斜めを
含んだ８近傍の画素のうち２つ以上が周囲の画素値でな
い場合で、並列型で判断して前記対象画素の８連結数が
１であるとき、対象画素を指標的画素値に変換するステ
ップと、（ｂ）前記（ａ）の条件に合致した場合であって、１走
査線の進行方向について前記対象画素の１つ前の画素が
逐次型で判断して指標的画素値であり、かつその画素を
周囲の画素値とした場合に並列型で判断して前記対象画
素の８連結数が１でないとき、対象画素をそのまま保存
するステップと、（ｃ）前記（ａ）の条件に合致した場合であって、１走
査線の進行方向について前記対象画素の１つ前の走査線
における対象画素の位置に対応した画素が逐次型で判断
して指標的画素値であり、その画素を周囲の画素値とし
た場合に並列型で判断して前記対象画素の８連結数が１
でないとき、対象画素をそのまま保存するステップと、（ｄ）前記（ａ）の条件に合致した場合であって、１走
査線の進行方向について前記対象画素の１つ前の画素が
逐次型で判断して指標的画素値、または並列型で判断し
て周囲の画素値であり、かつ１走査線の進行方向につい
て前記対象画素の１つ前の走査線における対象画素の位
置に対応した画素が逐次型で判断して指標的画素値、ま
たは並列型で判断して周囲の画素値であり、かつ１走査
線の進行方向について前記対象画素の１つ前の走査線に
おける対象画素の位置の１つ前の画素が逐次型で判断し
て指標的画素値、または並列型で判断して周囲の画素値
であり、かつ１走査線の進行方向について前記対象画素
の１つ後の画素が並列型で判断して周囲の画素値であ
り、かつ１走査線の進行方向について前記対象画素の１
つ後の走査線における対象画素の位置に対応した画素が
並列型で判断して周囲の画素値であり、かつ１走査線の
進行方向について前記対象画素の１つ後の走査線におけ
る対象画素の位置の１つ前の画素が並列型で判断して周
囲の画素値であるとき、対象画素をそのまま保存するス
テップとを有する画像処理方法。