JPH01298476A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPH01298476A JPH01298476A JP63129953A JP12995388A JPH01298476A JP H01298476 A JPH01298476 A JP H01298476A JP 63129953 A JP63129953 A JP 63129953A JP 12995388 A JP12995388 A JP 12995388A JP H01298476 A JPH01298476 A JP H01298476A
- Authority
- JP
- Japan
- Prior art keywords
- density
- processing
- image
- pixel
- pixels
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は画像処理方法に係り、侍に距離変換、骨格化
、濃度重みつぎ距離変換、濃度重みつき骨格化に有効な
画像処理方法に関する。
、濃度重みつぎ距離変換、濃度重みつき骨格化に有効な
画像処理方法に関する。
距離変換や濃度重みつぎ距離変換は画像データの圧縮法
としてまた図形の持１敢抽出法として有望視されている
が、その処理方法として逐次型の処理を行った場合には
一般にハードウェア化は困難であり、並列型の処理を行
７た場合には１回のスキャンでは画像スキャン方向に距
離の偏りが生じその補正のスキャンを必要とするため極
めて多くのスキャン回数を必要とした。
としてまた図形の持１敢抽出法として有望視されている
が、その処理方法として逐次型の処理を行った場合には
一般にハードウェア化は困難であり、並列型の処理を行
７た場合には１回のスキャンでは画像スキャン方向に距
離の偏りが生じその補正のスキャンを必要とするため極
めて多くのスキャン回数を必要とした。
例えば第１図に示す４Ｘ４画素の図形において、３ｘ３
コンボリユーシヨンによる並列処理を行った場合、座標
（３，３）の画素（図中１′！Ｊを付して示す。）は、
１回目のスキャンでは右側の境界画素からの距離は判明
しないため、上側および左側の境界からの距離に基づい
て距離「３」が与えられている。しかしこの画素は右−
ｔ３よび下側の境界からの距離をとれば「２」であり、
スキャン方向に依存した偏りが生じている。この誤った
距離値を修正するためにはさらに１回のスキャンを要し
、図形の輻が大か（なるほど修正のためのスキャン＠数
は増大する。
コンボリユーシヨンによる並列処理を行った場合、座標
（３，３）の画素（図中１′！Ｊを付して示す。）は、
１回目のスキャンでは右側の境界画素からの距離は判明
しないため、上側および左側の境界からの距離に基づい
て距離「３」が与えられている。しかしこの画素は右−
ｔ３よび下側の境界からの距離をとれば「２」であり、
スキャン方向に依存した偏りが生じている。この誤った
距離値を修正するためにはさらに１回のスキャンを要し
、図形の輻が大か（なるほど修正のためのスキャン＠数
は増大する。
二の発明はこのような従来の問題点を解消すべく創案さ
れたもので、ハードウェア化が容易であるとともに、処
理時間を従来よりも短縮し掃る画像処理方法をｉ！供す
ることを目的とする。
れたもので、ハードウェア化が容易であるとともに、処
理時間を従来よりも短縮し掃る画像処理方法をｉ！供す
ることを目的とする。
この発明に係る画像処理方法は、濃度重みつき距ＦＪ変
換に８いては、背景画素が例えば「０」のとき、特定近
傍単位で周囲の画素濃度をみて最低４度を中央画素濃度
とする操作とこの操作による処理結果を元画像と加算す
る操作とを繰り返し、距離の要素の評価と濃度の要素の
評価を分けて行うことにより処理内容の単純化と収束の
高速化を図り、また距離変換においては、−旦距離を与
えた画素を背景画素とみなし、１回のスキャンでは境界
画素に対してのみスキャン回数に等しい距離値を与える
ことにより処理の単純化と高速化を図っている。
換に８いては、背景画素が例えば「０」のとき、特定近
傍単位で周囲の画素濃度をみて最低４度を中央画素濃度
とする操作とこの操作による処理結果を元画像と加算す
る操作とを繰り返し、距離の要素の評価と濃度の要素の
評価を分けて行うことにより処理内容の単純化と収束の
高速化を図り、また距離変換においては、−旦距離を与
えた画素を背景画素とみなし、１回のスキャンでは境界
画素に対してのみスキャン回数に等しい距離値を与える
ことにより処理の単純化と高速化を図っている。
次にこの発明に係る濃度重みっき距離変換の画像処理方
法の一実施例を図面に基づいて説明する。この実施例で
は背景画素濃度が「０」であり、図形の画素濃度が「１
」以上であり、かっ４近傍の処理を行う場合について説
明している。
法の一実施例を図面に基づいて説明する。この実施例で
は背景画素濃度が「０」であり、図形の画素濃度が「１
」以上であり、かっ４近傍の処理を行う場合について説
明している。
第２図は処理すべき画像中の１つの図形の例を示してお
り、この図形に対する処理を第３図〜第１７図を参照し
つつ説明する。
り、この図形に対する処理を第３図〜第１７図を参照し
つつ説明する。
（ａ）２値化
以後各画素に距離値を濃度として与えたとぎ、この距離
値が元画像の濃度と区別される必要があるため、図形画
素を濃度の最大値（８ｂｉｔの場合は’２５５Ｊ）に変
換し、背景画素をそのまま「０」とする２値化を行う。
値が元画像の濃度と区別される必要があるため、図形画
素を濃度の最大値（８ｂｉｔの場合は’２５５Ｊ）に変
換し、背景画素をそのまま「０」とする２値化を行う。
２値化された図形は第３図のように変換きれ、全１１ｉ
Ｔ：ニ最高１度（図中ＩＲＩＪＩ ＆ （ｔ Ｌ テ示
ｔ ｓ ） カ与えられている。このとき元画像はその
まま保存し、処理結果の画像は他のメモリにＷき込む。
Ｔ：ニ最高１度（図中ＩＲＩＪＩ ＆ （ｔ Ｌ テ示
ｔ ｓ ） カ与えられている。このとき元画像はその
まま保存し、処理結果の画像は他のメモリにＷき込む。
（ｂｌ ｎ低濃度への変換
次に３×３コンポリユーシ３ンにおいて中央画素を除く
４近傍の画素の濃度のうち最低濃度を２沢しこれを中央
画素の濃度とする変換を行う。処理結果は第４図のとお
りであり、境界画素については背景画素の濃度「０」が
与えられ、その他の画素は第３図と同様最大濃度ｒ２５
５Ｊになっている。
４近傍の画素の濃度のうち最低濃度を２沢しこれを中央
画素の濃度とする変換を行う。処理結果は第４図のとお
りであり、境界画素については背景画素の濃度「０」が
与えられ、その他の画素は第３図と同様最大濃度ｒ２５
５Ｊになっている。
この処理により、各画素の境界からの距離のファクタが
ｉｆ価される。
ｉｆ価される。
（ｃ）元画像との訓話
次に第４図の画像と元画像（第２図）とを加算する。こ
の加算に際しては加算結果が最大ａ度を越えるときは最
大濃度を加算結果とみなす、いわゆるＦＩＸの処理を行
い、未処理画素の１旨漂とする 。
の加算に際しては加算結果が最大ａ度を越えるときは最
大濃度を加算結果とみなす、いわゆるＦＩＸの処理を行
い、未処理画素の１旨漂とする 。
処理結果は第５図に示すとおりであり、第４図で濃度「
０」であ７た画素には元画像の濃度がそのまま与えられ
、他の画素は全て最大濃度（図中斜線で示す。）のまま
である。
０」であ７た画素には元画像の濃度がそのまま与えられ
、他の画素は全て最大濃度（図中斜線で示す。）のまま
である。
（ｄ） （ｂ）と（ｃ）の反復
第５図の画像に対しくｂ）と同様の４近傍画素濃度の最
低濃度を中央面Ｔ：Ｉａ度とする処理を行い（処理結果
を第６図に示す。）その処理結果と元画像とをＦＩＸｔ
ｘＪ算する処理を行う（処理結果を第７図に示す）。そ
の後間挿の処理を繰返し、中央画素の４近傍中最低画素
濃度へ変換と、元Ｒ像とのＦＩＸ加算を行う。
低濃度を中央面Ｔ：Ｉａ度とする処理を行い（処理結果
を第６図に示す。）その処理結果と元画像とをＦＩＸｔ
ｘＪ算する処理を行う（処理結果を第７図に示す）。そ
の後間挿の処理を繰返し、中央画素の４近傍中最低画素
濃度へ変換と、元Ｒ像とのＦＩＸ加算を行う。
以後の処理結果は第８図（中央画素の４近傍中最低画素
濃度への変換）→第９図（ＦＩＸ加算）ｈ第１０図（中
央画素の４近傍中最低濃度への変換）→第１１図（ＦＩ
Ｘ加算）→第１２図（中央画素の４近傍画素中最低濃度
への変換）→第１３Ｉｆｆｌ（ＦＩＸ加算）→第１４図
（中央画素の４近傍画素中最低ａ度への変換）→第１５
図（ＦＩＸ加算）→第１６図（中央画素の４近傍画素中
最低濃度への変換）→第１７図（ＦＩＸ加算）となる。
濃度への変換）→第９図（ＦＩＸ加算）ｈ第１０図（中
央画素の４近傍中最低濃度への変換）→第１１図（ＦＩ
Ｘ加算）→第１２図（中央画素の４近傍画素中最低濃度
への変換）→第１３Ｉｆｆｌ（ＦＩＸ加算）→第１４図
（中央画素の４近傍画素中最低ａ度への変換）→第１５
図（ＦＩＸ加算）→第１６図（中央画素の４近傍画素中
最低濃度への変換）→第１７図（ＦＩＸ加算）となる。
（ｅ）終了条件の判定
以上の繰返し処理は、その回の処理結果と前回の処理結
果が同一となったときに終了し掃る。
果が同一となったときに終了し掃る。
例えば第１１図の処理結果では図中のｒ１線で示す５画
素が前回の処理結果（第９図）と不一致であり、第１３
図の処理結果では同様に斜線で示す４画素が前回の処理
結果（第１１図）と不一致であり、第１５図の処理結果
では斜線で示す３画素が前回の処理結果（第１３図）と
不一致である。
素が前回の処理結果（第９図）と不一致であり、第１３
図の処理結果では同様に斜線で示す４画素が前回の処理
結果（第１１図）と不一致であり、第１５図の処理結果
では斜線で示す３画素が前回の処理結果（第１３図）と
不一致である。
このように処理結果の不一致は主に図形中に濃度の極小
値が存在することに起因するが、正しい距離値が掃られ
るまでは前１にする処理結果が一致ノｒることばない。
値が存在することに起因するが、正しい距離値が掃られ
るまでは前１にする処理結果が一致ノｒることばない。
この実施例では第１４回目のスキャンによる第１７図の
処理結果が前回の処理結果（第１５図）と一致しており
、ここで処理を終了し得ることが判明する。
処理結果が前回の処理結果（第１５図）と一致しており
、ここで処理を終了し得ることが判明する。
以上の処理は、個々の処理が単純かつ並列的であり、八
−ドウエア化が容易であり、しかも処理に要するスキャ
ン＠敗も一般に従来法よりも少ない。そのスキャン回数
は、図形の最大幅をｎ画素とするとき（２ｎ＋２＋回と
見積もられている。
−ドウエア化が容易であり、しかも処理に要するスキャ
ン＠敗も一般に従来法よりも少ない。そのスキャン回数
は、図形の最大幅をｎ画素とするとき（２ｎ＋２＋回と
見積もられている。
なお終了条件の判定はＦＩＸ加算後の画像でなく、中央
画素の４近傍画素中最低濃度への変換を行ったＩＴＩ像
の前回処理結果との一致を判定してもよい。
画素の４近傍画素中最低濃度への変換を行ったＩＴＩ像
の前回処理結果との一致を判定してもよい。
そして以上の処理は図形中に濃度の極小値が存在しない
場合には橿めて収束が速く、スキャン回数はわずかであ
る。第１８図〜第２４図は第２図と同一形状の図形の画
素が均一で、全て「１」の値を有する場合の処理を示す
。
場合には橿めて収束が速く、スキャン回数はわずかであ
る。第１８図〜第２４図は第２図と同一形状の図形の画
素が均一で、全て「１」の値を有する場合の処理を示す
。
第３図と間挿の２値化を行い、第１回目の中央画素の４
近傍中最低濃度への変換を行った後、第１９図（ＦＩＸ
加算）→第２０図（中央画素の４近傍中最低ｄ度への変
換）→第２１図（ＦＩＸ加！Ｅ）→第２２図（中央画素
の４近傍中最低濃度への変換）→第２３図（Ｆ Ｉ Ｘ
７１Ｊ算）→第２４図（中央画素の４近傍中履低温度へ
の変換）→第２５図（ＦＩＸ加算）と処理を進める。こ
こで、第２５図の処理結果と前回の処理結果（第２３図
）とが一致するので、９＠のスキャンで処理が完了する
ことが分る。
近傍中最低濃度への変換を行った後、第１９図（ＦＩＸ
加算）→第２０図（中央画素の４近傍中最低ｄ度への変
換）→第２１図（ＦＩＸ加！Ｅ）→第２２図（中央画素
の４近傍中最低濃度への変換）→第２３図（Ｆ Ｉ Ｘ
７１Ｊ算）→第２４図（中央画素の４近傍中履低温度へ
の変換）→第２５図（ＦＩＸ加算）と処理を進める。こ
こで、第２５図の処理結果と前回の処理結果（第２３図
）とが一致するので、９＠のスキャンで処理が完了する
ことが分る。
なお終了判定条件はｎ後する処理結果の画像の画像間演
算により容易に判定できハードウェア化も容易である。
算により容易に判定できハードウェア化も容易である。
なお−以上の実施例では背景画素を「０」とした画像に
ついて説明したが、反転画像のように背景画素をｒ２５
５．とした画像に８いては、前記第３図の２１ａ化の処
理にかえて図形画素をｒＱ、とする２値化を行い、以後
４近傍の最大濃度を中央画素濃度とする処理とＦＩＸｊ
ＪＯ算を繰返すことにより、距鑓変換を行い、あるいは
−旦反転画像を丸成してから前記実施例と同様の処理を
行ってもよい。
ついて説明したが、反転画像のように背景画素をｒ２５
５．とした画像に８いては、前記第３図の２１ａ化の処
理にかえて図形画素をｒＱ、とする２値化を行い、以後
４近傍の最大濃度を中央画素濃度とする処理とＦＩＸｊ
ＪＯ算を繰返すことにより、距鑓変換を行い、あるいは
−旦反転画像を丸成してから前記実施例と同様の処理を
行ってもよい。
また前記実施例は４近傍に関するものであったが、８近
傍の処理に８いては、「４近傍の最低濃度」にかえて「
８近傍の最低濃度」を中央画素濃度とする。
傍の処理に８いては、「４近傍の最低濃度」にかえて「
８近傍の最低濃度」を中央画素濃度とする。
第２６図は距離変換（「濃度重みつ伊」ではない。）の
処理結果を示すものであり、以下その処理方法の一実施
例を説明する。
処理結果を示すものであり、以下その処理方法の一実施
例を説明する。
この実施例では背景画素濃度を「０」とし、図形画素濃
度をｒｌ、以上とした画像において、４近傍の処理を行
っている。
度をｒｌ、以上とした画像において、４近傍の処理を行
っている。
Ｉ（ａ）２値化
未処理画素の識別のため、図形の画素に「２５５」など
の距離値としては使われる可能性の低ｔ）濃度を与えて
２値化を行う。
の距離値としては使われる可能性の低ｔ）濃度を与えて
２値化を行う。
（ｂ）境界画素処理
次に、境界画素（一度ｒ２５５Ｊであって「め」に接す
る画素）を検出しつつ、境界画素にスキャン回数を一度
として与える。例えば１回目のスキャンで境界ｍ素に与
える濃１度は「１ノである。ここに４近傍の処理では境
界画素検出条件が４近傍であり、８ｉｉ傍の処理ではＩ
Ｊ界画素検出条件碑８近傍となる。
る画素）を検出しつつ、境界画素にスキャン回数を一度
として与える。例えば１回目のスキャンで境界ｍ素に与
える濃１度は「１ノである。ここに４近傍の処理では境
界画素検出条件が４近傍であり、８ｉｉ傍の処理ではＩ
Ｊ界画素検出条件碑８近傍となる。
（ｃ） （ｂ）の繰返し
くｂ）の処理を繰返し、順次図形の内か曜の画素に距離
値を与えていく。
値を与えていく。
（ｄ）終了条件
終了条件の判定法に関しては、１スキヤンに８いて全く
境界画素が検出されなかった場合あるいは１回のスキャ
ンの処理結果と前回の処理結果とが一致した場合に終了
の判定を行い得る。
境界画素が検出されなかった場合あるいは１回のスキャ
ンの処理結果と前回の処理結果とが一致した場合に終了
の判定を行い得る。
第２７図は以上の画像処理力ＩＡを実行し得る画像処理
システムの一例を示すものであり、同システムは、複数
のフレームメモリ１〜３をマルチプしフサ４を介して演
算部Ｓに）妾続し、演算部５の出力をメモ１川〜３のい
ずれかに転送している。
システムの一例を示すものであり、同システムは、複数
のフレームメモリ１〜３をマルチプしフサ４を介して演
算部Ｓに）妾続し、演算部５の出力をメモ１川〜３のい
ずれかに転送している。
演算部５は画像間演算、ＦＩＸ加算、４近傍中最低濃度
選択などの演算処理や、境界画素判定等の状態判定を行
う。演算部の状態判定出力は変換部６に入力され、変換
部６の出力もメモリ１〜３に転送きれている。変換部６
は、ｒｉ４１部５の状Ｂ判定出力に基づいて画素濃度の
変換結果を出方する。そしてｉｌｌ［算ＥＬＬ６および
変換部６の出力はパスバッファ７を介してメモリ１〜３
に接Ｐｔすれ、いずれｈ弓つのメモリにのみ出力データ
が書き込まれる。
選択などの演算処理や、境界画素判定等の状態判定を行
う。演算部の状態判定出力は変換部６に入力され、変換
部６の出力もメモリ１〜３に転送きれている。変換部６
は、ｒｉ４１部５の状Ｂ判定出力に基づいて画素濃度の
変換結果を出方する。そしてｉｌｌ［算ＥＬＬ６および
変換部６の出力はパスバッファ７を介してメモリ１〜３
に接Ｐｔすれ、いずれｈ弓つのメモリにのみ出力データ
が書き込まれる。
前記実施例に本画像処理システムをＪ用する場合、第３
図の「２値化」の処理は変遺部６に閾値を設定して図形
画素に最大濃度を与える。第４図、第６図、第８図、第
１０図、第１２図、第１４図、第１６図の「中央画素の
４近傍中最低濃度への変換」については、演算部５にわ
いて、Ｍｌｎ演算を行って求め、ＦＩＸ加算は同様に演
算部５にわいて演算する。そしてこれらの処理におい江
、例えばメモリ１には常に元画像を保持してわき、ＦＩ
Ｘ加算結果を一方のメモリ例えばメモリ２に書き込んだ
ときには、次の中央画素の４近傍中最低濃度への変換結
果をメモリ３に書敏込み、それに対するＦＩＸ加算結果
もメモリ３に書き込む。そして終了判定のための画像間
演算を演Ｘａａ５に８いて行い、不一致画素数は例えば
変換部６に記録する。この変換Ｉ！１！６の不一致画素
数をＭＰＵで読み取れば終了判定が可能である。
図の「２値化」の処理は変遺部６に閾値を設定して図形
画素に最大濃度を与える。第４図、第６図、第８図、第
１０図、第１２図、第１４図、第１６図の「中央画素の
４近傍中最低濃度への変換」については、演算部５にわ
いて、Ｍｌｎ演算を行って求め、ＦＩＸ加算は同様に演
算部５にわいて演算する。そしてこれらの処理におい江
、例えばメモリ１には常に元画像を保持してわき、ＦＩ
Ｘ加算結果を一方のメモリ例えばメモリ２に書き込んだ
ときには、次の中央画素の４近傍中最低濃度への変換結
果をメモリ３に書敏込み、それに対するＦＩＸ加算結果
もメモリ３に書き込む。そして終了判定のための画像間
演算を演Ｘａａ５に８いて行い、不一致画素数は例えば
変換部６に記録する。この変換Ｉ！１！６の不一致画素
数をＭＰＵで読み取れば終了判定が可能である。
一方第２６図の実施例の処理においては、２値化に関し
ては前記同様変換部６が使用きれ、その後演算部５で境
界画素を判定し、判定出力を変換８！！６に入力する。
ては前記同様変換部６が使用きれ、その後演算部５で境
界画素を判定し、判定出力を変換８！！６に入力する。
変換部６はこの判定が「真」であったときにはあらかじ
め登録されているスキャン回数を出力し、メモリに書き
込む。
め登録されているスキャン回数を出力し、メモリに書き
込む。
前述のとわり、この発明に係る画像処理方法は、濃度重
みつ沙距隨変換においては、背景画素が例えば「０」の
とぎ、特定近傍単位で周囲の画＆濃度をみて最低画素濃
度を中央画素濃度とする操作とこの操作による処理結果
を元原像と加・算する操作とを繰り返し、距離の要素の
評価と＃度の要素の評価を分けて行うことにより処理内
容の単純化と収束の高速化を図り、また距離変換におい
ては、−旦距離を与えた画素を背景画素とみなし、１回
のスキャンでは境界画素に対してのみスキャン回数に等
しい距蘭値を与えることにより処理の単純化と高速化を
図り得る。そしてハードウェア化も容易である。
みつ沙距隨変換においては、背景画素が例えば「０」の
とぎ、特定近傍単位で周囲の画＆濃度をみて最低画素濃
度を中央画素濃度とする操作とこの操作による処理結果
を元原像と加・算する操作とを繰り返し、距離の要素の
評価と＃度の要素の評価を分けて行うことにより処理内
容の単純化と収束の高速化を図り、また距離変換におい
ては、−旦距離を与えた画素を背景画素とみなし、１回
のスキャンでは境界画素に対してのみスキャン回数に等
しい距蘭値を与えることにより処理の単純化と高速化を
図り得る。そしてハードウェア化も容易である。
第１図は従来法による距離変換を示すｉ急回、第２図は
濃度重みつ艶距鑓変換の実施例を適用する図形を示す概
念図、第３図は第２図の図形を２値化した結果を示す概
念図、第４図、第６図、第８図、第１０図、第１２図、
第１４図、第１６図は、第３図、第５図、第７図、第９
図、第１１図、第１３図、第１５図に対してそれぞれ「
中央１素の４近傍中最低濃度への変換」の処理を施しｔ
二結果を示すＩ！念急回第５図、第７図、第９１２１゜
第１１図、第１３図、第１５図、第１７図は、第４図、
第６図、第８図、第１０図、第１２図、第１４図、第１
６図に対してｒＦＩＸ加算Ｊの処理を施した結果を示す
概念図。第１８図は第２実施例を適用する図形を示すｍ
８図、第１９図は１回目のｒＦＩＸ加算」の処理を施し
た結果を示す概念図、第２１図、第２３図、第２５図は
２回目υ１虻のｒＦＩＸ加算」の処理結果を示す概念図
、第２０図、第２２図、第２４図は第２回目〜第４１ｉ
Ｉｉ目の「中央画素の４近傍中最低濃度への変換」のり
３理結果を示す概念図、第２６図はこの発明に係る距離
変換の一実施例の処理結果を示す概念図、第２７図は本
発明方法に使用し得る画像処理システムの一例を示すブ
ロック図である。 １〜３・・・メモリ、４・マルチプレクサ、５ 演算部
、６・変換部、７・・パスバッファ。
濃度重みつ艶距鑓変換の実施例を適用する図形を示す概
念図、第３図は第２図の図形を２値化した結果を示す概
念図、第４図、第６図、第８図、第１０図、第１２図、
第１４図、第１６図は、第３図、第５図、第７図、第９
図、第１１図、第１３図、第１５図に対してそれぞれ「
中央１素の４近傍中最低濃度への変換」の処理を施しｔ
二結果を示すＩ！念急回第５図、第７図、第９１２１゜
第１１図、第１３図、第１５図、第１７図は、第４図、
第６図、第８図、第１０図、第１２図、第１４図、第１
６図に対してｒＦＩＸ加算Ｊの処理を施した結果を示す
概念図。第１８図は第２実施例を適用する図形を示すｍ
８図、第１９図は１回目のｒＦＩＸ加算」の処理を施し
た結果を示す概念図、第２１図、第２３図、第２５図は
２回目υ１虻のｒＦＩＸ加算」の処理結果を示す概念図
、第２０図、第２２図、第２４図は第２回目〜第４１ｉ
Ｉｉ目の「中央画素の４近傍中最低濃度への変換」のり
３理結果を示す概念図、第２６図はこの発明に係る距離
変換の一実施例の処理結果を示す概念図、第２７図は本
発明方法に使用し得る画像処理システムの一例を示すブ
ロック図である。 １〜３・・・メモリ、４・マルチプレクサ、５ 演算部
、６・変換部、７・・パスバッファ。
Claims (5)
- （１）４近傍または８近傍の濃度重みつき距離変換を行
う画像処理方法において、背景画素を図形画素より低濃
度としたときには、元画像を保持しつつ図形画素を充分
高い濃度（以下最高濃度という。）とした画像を生成し
、その後、４近傍の処理では中央画素を除く４近傍の最
低濃度を中央画素濃度としさらにその処理結果の画像そ
最高濃度を上限として元画像と加算する処理を繰返し、
処理結果が前回の処理と一致したときに処理を終了し、
８近傍の処理では中央画素を除く８近傍の最低濃度を中
央画素濃度としさらにその処理結果の画像を最高濃度を
上限として元画像と加算する処理を繰返し、処理結果が
前回の処理と一致したときに処理を終了する画像処理方
法。 - （２）４近傍または８近傍の濃度重みつき距離変換を行
う画像処理方法において、背景画素を図形画素より高濃
度（以下背景濃度という。）としたときには、元画像を
保持しつつ図形画素を充分低い濃度（以下最低濃度とい
う。）とした画像を生成し、その後、４近傍の処理では
中央画素を除く４近傍の最高濃度を中央画素濃度としさ
らにその処理結果の画像を背景濃度を上限として元画像
と加算する処理を繰返し、処理結果が前回の処理と一致
したときに処理を終了し、８近傍の処理では中央画素を
除く８近傍の最高濃度を中央画素濃度としさらにその処
理結果の画像を背景濃度を上限として元画像と加算する
処理を繰返し、処理結果が前目の処理と一致したときに
処理を終了する画像処理方法。 - （３）４近傍または８近傍の距離変換を行う画像処理方
法において、画像を複数回スキャンし、第ｎ回目のスキ
ャンでは、濃度がｎより小さい画素を４連結または８連
結に関して背景画素とみなしつつ境界画素にｎの濃度を
与える画像処理方法。 - （４） １回のスキャンでの処理結果が前回のスキャン
での処理結果と一致したときに処理を終了する特許請求
の範囲第３項記載の画像処理方法。 - （５） １回のスキャンでの処理中に境界画素が全く検
出されなかったときに処理を終了する画像処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63129953A JPH01298476A (ja) | 1988-05-27 | 1988-05-27 | 画像処理方法 |
| US07/347,034 US5034992A (en) | 1988-05-27 | 1989-05-04 | Image processing method |
| DE68925753T DE68925753T2 (de) | 1988-05-27 | 1989-05-24 | Bildverarbeitungsverfahren |
| EP89109408A EP0343644B1 (en) | 1988-05-27 | 1989-05-24 | Image processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63129953A JPH01298476A (ja) | 1988-05-27 | 1988-05-27 | 画像処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01298476A true JPH01298476A (ja) | 1989-12-01 |
Family
ID=15022520
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63129953A Pending JPH01298476A (ja) | 1988-05-27 | 1988-05-27 | 画像処理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5034992A (ja) |
| EP (1) | EP0343644B1 (ja) |
| JP (1) | JPH01298476A (ja) |
| DE (1) | DE68925753T2 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2845995B2 (ja) * | 1989-10-27 | 1999-01-13 | 株式会社日立製作所 | 領域抽出手法 |
| JPH03282683A (ja) * | 1990-03-30 | 1991-12-12 | Hitachi Ltd | ノイズ量に自動的に適応するパターン検出方法および装置 |
| US5182778A (en) * | 1990-08-31 | 1993-01-26 | Eastman Kodak Company | Dot-matrix video enhancement for optical character recognition |
| US5369647A (en) * | 1991-12-16 | 1994-11-29 | Intel Corporation | Circuitry and method for testing a write state machine |
| JPH0628466A (ja) * | 1992-04-02 | 1994-02-04 | Ezel Inc | 画像の細線化方法 |
| US5717782A (en) * | 1993-12-17 | 1998-02-10 | Wyko Corporation | Method and apparatus for restoring digitized video pictures generated by an optical surface-height profiler |
| US5787196A (en) * | 1994-11-08 | 1998-07-28 | International Business Machines Corporation | Method and apparatus for splitting connected characters into component characters |
| US5839090A (en) * | 1995-11-22 | 1998-11-17 | Landmark Graphics Corporation | Trendform gridding method using distance |
| DE10009536A1 (de) * | 2000-02-29 | 2001-09-06 | Cgk Comp Ges Konstanz Mbh | Verfahren und Vorrichtung zur Transformation von Bildern in zwei Koordinatensystemen |
| JP3927388B2 (ja) | 2000-09-27 | 2007-06-06 | 株式会社リコー | 画像処理装置、画像処理方法及び記録媒体 |
| FR2860292B1 (fr) * | 2003-09-26 | 2005-12-02 | Thales Sa | Procede d'estimation de distance pour un mobile soumis a des contraintes dynamiques de parcours |
| JP4571561B2 (ja) * | 2005-09-08 | 2010-10-27 | トーカロ株式会社 | 耐プラズマエロージョン性に優れる溶射皮膜被覆部材およびその製造方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01180672A (ja) * | 1988-01-12 | 1989-07-18 | Fujitsu Ltd | 色混合処理方式 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4853970A (en) * | 1984-03-24 | 1989-08-01 | Integrated Automation | Apparatus for processing digitized images |
| US4646355A (en) * | 1985-03-15 | 1987-02-24 | Tektronix, Inc. | Method and apparatus for input picture enhancement by removal of undersired dots and voids |
| US4823194A (en) * | 1986-08-01 | 1989-04-18 | Hitachi, Ltd. | Method for processing gray scale images and an apparatus thereof |
| JPS63113776A (ja) * | 1986-10-31 | 1988-05-18 | Seiko Instr & Electronics Ltd | 画像の最大値，最小値変換回路 |
-
1988
- 1988-05-27 JP JP63129953A patent/JPH01298476A/ja active Pending
-
1989
- 1989-05-04 US US07/347,034 patent/US5034992A/en not_active Expired - Fee Related
- 1989-05-24 DE DE68925753T patent/DE68925753T2/de not_active Expired - Fee Related
- 1989-05-24 EP EP89109408A patent/EP0343644B1/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01180672A (ja) * | 1988-01-12 | 1989-07-18 | Fujitsu Ltd | 色混合処理方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0343644A3 (en) | 1991-07-03 |
| EP0343644B1 (en) | 1996-02-28 |
| EP0343644A2 (en) | 1989-11-29 |
| US5034992A (en) | 1991-07-23 |
| DE68925753D1 (de) | 1996-04-04 |
| DE68925753T2 (de) | 1996-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01298476A (ja) | 画像処理方法 | |
| CN109410123B (zh) | 基于深度学习的去除马赛克的方法、装置及电子设备 | |
| JP2018520428A (ja) | 画像処理方法及び装置 | |
| JPH06333035A (ja) | 画像処理装置 | |
| CN112017113B (zh) | 图像处理方法及装置、模型训练方法及装置、设备及介质 | |
| JP2002077612A (ja) | 画像処理方法および画像処理装置 | |
| JP2020201616A (ja) | 画像処理装置、画像処理プログラム及び画像処理方法 | |
| JP2729279B2 (ja) | 画像の閾値処理方法 | |
| JPH118758A (ja) | 画像拡大処理装置および方法並びに画像拡大処理制御プログラムを記録した記録媒体 | |
| CN112446818B (zh) | 图像细化的方法、装置、存储介质及电子设备 | |
| JP3080937B2 (ja) | Ｊｂｉｇによる符号化方法およびｊｂｉｇプログラムを記録した記録媒体 | |
| JPS6348226B2 (ja) | ||
| JP3478310B2 (ja) | 画像編集装置 | |
| CN111626935B (zh) | 像素图缩放方法、游戏内容生成方法及装置 | |
| JP3347524B2 (ja) | 画像処理装置 | |
| JPH11150659A (ja) | 画像処理方法 | |
| JP2730469B2 (ja) | 二値画像処理方法および装置 | |
| JP3008438B2 (ja) | ２値画像符号化装置 | |
| JPH1065911A (ja) | ラスタデータのベクトル変換方法およびベクトル変換装置 | |
| JP2608404B2 (ja) | 画像処理装置 | |
| CN119649072A (zh) | 一种基于灰度的图像匹配方法、系统、设备、产品及介质 | |
| CN120751070A (zh) | 图像处理方法、装置、电子设备及可读介质 | |
| Jagna et al. | An Efficient Two-Pass Parallel Binary Image Thinning Algorithm. | |
| JPH11308457A (ja) | 画信号処理装置 | |
| JPH0442712B2 (ja) |