JPH07104908B2 - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPH07104908B2 JPH07104908B2 JP59086596A JP8659684A JPH07104908B2 JP H07104908 B2 JPH07104908 B2 JP H07104908B2 JP 59086596 A JP59086596 A JP 59086596A JP 8659684 A JP8659684 A JP 8659684A JP H07104908 B2 JPH07104908 B2 JP H07104908B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- code
- point
- pattern
- image information
- 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.)
- Expired - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 ［技術分野］ 本発明は、画像情報の輪郭を処理してコード化する画像
処理方法に関するものである。
処理方法に関するものである。
［従来技術］ 従来、画像情報の輪郭を処理してコード化する場合、各
輪郭点における輪郭線方向を第１図に示す１〜８の方向
コードにしたがって量子化したコードとして求める方法
をとっていた。
輪郭点における輪郭線方向を第１図に示す１〜８の方向
コードにしたがって量子化したコードとして求める方法
をとっていた。
しかし、この方法では、例えば第２図に示す様なパター
ンがあつた場合、図のS1を始点とし、時計回りに輪郭を
追跡した時に得られる方向コードは、第３図に示す様に
なり、本来連続的に変化する方向コードが、第３図のA,
Bの部分（第２図のa,bに対応）で示す様に、コード上不
連続になつてしまい、認識する際に不都合を生じる。
ンがあつた場合、図のS1を始点とし、時計回りに輪郭を
追跡した時に得られる方向コードは、第３図に示す様に
なり、本来連続的に変化する方向コードが、第３図のA,
Bの部分（第２図のa,bに対応）で示す様に、コード上不
連続になつてしまい、認識する際に不都合を生じる。
さらに、上記の不連続性を防ぐ手段として、第１図の
（ ）で示す如く、方向コード「８」から「１」に変化
する場合等、方向コードが不連続に変化する場合には、
方向コードの値に８を加減算して連続性を保つ方法があ
る。この方法によれば、前記第２図のパターンの場合、
そのコードは第４図（ａ）に示す様に連続となる。
（ ）で示す如く、方向コード「８」から「１」に変化
する場合等、方向コードが不連続に変化する場合には、
方向コードの値に８を加減算して連続性を保つ方法があ
る。この方法によれば、前記第２図のパターンの場合、
そのコードは第４図（ａ）に示す様に連続となる。
しかし、この方法では、パターンの輪郭を１周して、輪
郭追跡の開始点に戻つて来た時に、第２図のS1に示す様
に、その開始点におけるコードが最初に求めたコードと
一致しない。
郭追跡の開始点に戻つて来た時に、第２図のS1に示す様
に、その開始点におけるコードが最初に求めたコードと
一致しない。
言いかえると、開始点の前後でコードの値が不連続であ
る。このことは、同一パターンにおいても開始点の位置
により、得られるコード列が変化してしまうということ
になる。例えば、第２図で開始点をS2とし、やはり輪郭
を時計回りに追跡していつた時に得られる方向コードは
第４図（ｂ）の様になり、（ａ）で示したものとはかな
り違つたものとなつている。このことは、元のパターン
が回転した場合等による開始点の変化が、その後の認識
を困難にするということを意味する。
る。このことは、同一パターンにおいても開始点の位置
により、得られるコード列が変化してしまうということ
になる。例えば、第２図で開始点をS2とし、やはり輪郭
を時計回りに追跡していつた時に得られる方向コードは
第４図（ｂ）の様になり、（ａ）で示したものとはかな
り違つたものとなつている。このことは、元のパターン
が回転した場合等による開始点の変化が、その後の認識
を困難にするということを意味する。
さらに、不連続であることを見い出して、コードに８を
加減算することは、かかる処理を複雑にする。
加減算することは、かかる処理を複雑にする。
［目的］ 以上の点に鑑み、本発明は上記欠点を除去し画像情報の
輪郭を連続したデータとしてとらえ、画像情報の位置ず
れ、回転などに影響されない安定した画像情報の輪郭の
処理が可能な画像処理方法を提供すことにある。
輪郭を連続したデータとしてとらえ、画像情報の位置ず
れ、回転などに影響されない安定した画像情報の輪郭の
処理が可能な画像処理方法を提供すことにある。
以下、図面を参照し、本願発明について詳細に説明す
る。本願でいう画像は文字、マーク、記号、絵等を示す
ものである。
る。本願でいう画像は文字、マーク、記号、絵等を示す
ものである。
第５図は本願発明の適用が可能な画像処理装置の１例を
示す図である。なお、この様な構造に限る必要はない。
10はハンデイ型の画像処理装置本体で、11は光源、12は
読み取るべき原稿である。なお13は光学系で、光源11及
び原稿12上のパターンからの光を光電変換素子（例えば
面状CCD）14に導く。15は光電変換素子14から出力デー
タ処理及び／又は出力を行う処理部である。
示す図である。なお、この様な構造に限る必要はない。
10はハンデイ型の画像処理装置本体で、11は光源、12は
読み取るべき原稿である。なお13は光学系で、光源11及
び原稿12上のパターンからの光を光電変換素子（例えば
面状CCD）14に導く。15は光電変換素子14から出力デー
タ処理及び／又は出力を行う処理部である。
次に前記処理部15について、詳細に説明する。第６−１
図は前記処理部15のブロツク図である。16は前処理回路
で入力パターンに対し、２値化、ノイズ除去等を行う。
次にCPU17及びメモリ18によつてパターンの特徴を抽出
する。特徴抽出については、第６−２図に示す流れとな
る。つまり、１次特徴抽出で該パターンの輪郭情報をコ
ード化する。そしてパターンあるいは抽出法によつては
そのコードをそのまま用いる。又、更に２次特徴抽出に
より前記コード列とは別の特徴を抽出してもよい。そし
て以上によつて得られた特徴について、メモリ18等の辞
書と照合したり、あるいは類似度や相関を計算し、該パ
ターンを判定する。又、更に上記特徴抽出を繰り返して
もよいし、他の特徴抽出を行い、その後パターンを決定
してもよい。
図は前記処理部15のブロツク図である。16は前処理回路
で入力パターンに対し、２値化、ノイズ除去等を行う。
次にCPU17及びメモリ18によつてパターンの特徴を抽出
する。特徴抽出については、第６−２図に示す流れとな
る。つまり、１次特徴抽出で該パターンの輪郭情報をコ
ード化する。そしてパターンあるいは抽出法によつては
そのコードをそのまま用いる。又、更に２次特徴抽出に
より前記コード列とは別の特徴を抽出してもよい。そし
て以上によつて得られた特徴について、メモリ18等の辞
書と照合したり、あるいは類似度や相関を計算し、該パ
ターンを判定する。又、更に上記特徴抽出を繰り返して
もよいし、他の特徴抽出を行い、その後パターンを決定
してもよい。
次に本発明の特徴抽出について、更に詳細に説明する。
第７図は本発明適用の各輪郭点における方向コードを示
す。本実施例の場合、パターンの輪郭を時計回りに追跡
していつた時の各輪郭点における方向を表わすコードで
ある。なお追跡方向はこれに限る必要はない。
第７図は本発明適用の各輪郭点における方向コードを示
す。本実施例の場合、パターンの輪郭を時計回りに追跡
していつた時の各輪郭点における方向を表わすコードで
ある。なお追跡方向はこれに限る必要はない。
ここで、ある輪郭点における方向コードは、１つ前の輪
郭点における輪郭線方向を０として決定する。すなわ
ち、パターンの輪郭を時計回りに追跡して行く時、ある
輪郭点Piにおける方向コードは、Piの輪郭線方向が、１
つ前の輪郭点Pi−１における輪郭線方向と一致していれ
ば０、またPi−１の輪郭線方向に比べ、右に45゜,90゜,
135゜,180゜回転していれば、各々1,2,3,4、逆に左に45
゜,90゜,135゜回転していれば各々−1,−2,−３と決め
る。例えば、第８図に示す様な輪郭点P1〜P11の場合、
各輪郭点に対する輪郭線方向は図の矢印で示される様に
なり、この場合方向コードは「0,0,1,0,−2,0,1,2,0」
と決まる。ここで、P1に対する方向コードは、その前の
輪郭点の輪郭線方向がわからなければ決まらないが、一
般に、パターンの輪郭を追跡していくと、必ず開始点に
戻つて来るので、その時開始点の方向コードも必ず求ま
る。
郭点における輪郭線方向を０として決定する。すなわ
ち、パターンの輪郭を時計回りに追跡して行く時、ある
輪郭点Piにおける方向コードは、Piの輪郭線方向が、１
つ前の輪郭点Pi−１における輪郭線方向と一致していれ
ば０、またPi−１の輪郭線方向に比べ、右に45゜,90゜,
135゜,180゜回転していれば、各々1,2,3,4、逆に左に45
゜,90゜,135゜回転していれば各々−1,−2,−３と決め
る。例えば、第８図に示す様な輪郭点P1〜P11の場合、
各輪郭点に対する輪郭線方向は図の矢印で示される様に
なり、この場合方向コードは「0,0,1,0,−2,0,1,2,0」
と決まる。ここで、P1に対する方向コードは、その前の
輪郭点の輪郭線方向がわからなければ決まらないが、一
般に、パターンの輪郭を追跡していくと、必ず開始点に
戻つて来るので、その時開始点の方向コードも必ず求ま
る。
この方法により、第２図に示すパターンの方向コードを
求めると、第９図に示す様になる。図から明らかな様
に、この方法によれば、得られるコード列は連続にな
る。さらに、輪郭を一周した後でも、同じ輪郭点に対す
るコードは同じ値を持つ。すなわち輪郭点の個数を周期
とする周期性を持つ。これにより、得られるコード列を
周期関数として扱うことができる。この場合、輪郭追跡
の開始点が変わつても、その周期関数の位相がずれるだ
けである。例えば第２図のS2を開始点とした場合、第９
図のS2からコード列は始まるがそれを周期関数とみなせ
ば、その関数は横軸方向にずれるだけで、関数の形は不
変である。
求めると、第９図に示す様になる。図から明らかな様
に、この方法によれば、得られるコード列は連続にな
る。さらに、輪郭を一周した後でも、同じ輪郭点に対す
るコードは同じ値を持つ。すなわち輪郭点の個数を周期
とする周期性を持つ。これにより、得られるコード列を
周期関数として扱うことができる。この場合、輪郭追跡
の開始点が変わつても、その周期関数の位相がずれるだ
けである。例えば第２図のS2を開始点とした場合、第９
図のS2からコード列は始まるがそれを周期関数とみなせ
ば、その関数は横軸方向にずれるだけで、関数の形は不
変である。
以上の性質により、本発明により得られるコード列は、
第３図、第４図に示すものより優れている。
第３図、第４図に示すものより優れている。
次に、第10図に前記説明したコード列を求めるフローチ
ヤートを示す。ステツプ１において輪郭追跡の開始点を
決める。次にステツプ２において、次の第１輪郭点を求
める。ステツプ３で、開始点と第１輪郭点とで、輪郭接
線方向を求める。次にステツプ４で、第ｍ番目の輪郭点
を求め（ｍ＝2,3,4……）、ステツプ５で第ｍ−１番目
の輪郭点とで輪郭接線方向を求める。ステツプ６で輪郭
接線方向の差をコード化する。次にステツプ７で開始点
に戻つたかどうかを判断する。開始点に戻つていない場
合は、以上の動作を繰り返す。
ヤートを示す。ステツプ１において輪郭追跡の開始点を
決める。次にステツプ２において、次の第１輪郭点を求
める。ステツプ３で、開始点と第１輪郭点とで、輪郭接
線方向を求める。次にステツプ４で、第ｍ番目の輪郭点
を求め（ｍ＝2,3,4……）、ステツプ５で第ｍ−１番目
の輪郭点とで輪郭接線方向を求める。ステツプ６で輪郭
接線方向の差をコード化する。次にステツプ７で開始点
に戻つたかどうかを判断する。開始点に戻つていない場
合は、以上の動作を繰り返す。
さて、パターンの識別は、ここで得られたコード列よ
り、例えば輪郭の曲がり具合（真直ぐ、右曲がり、左曲
がり、急な右曲がり、急な左曲がり、……）を検出して
行なうことができる。例えば、第11図に対応する輪郭情
報を、第12図に示す様に得ることができる。ここで、
直、右、左、急右は各々真直ぐ、右曲り、左曲り、急な
右曲りを表す。
り、例えば輪郭の曲がり具合（真直ぐ、右曲がり、左曲
がり、急な右曲がり、急な左曲がり、……）を検出して
行なうことができる。例えば、第11図に対応する輪郭情
報を、第12図に示す様に得ることができる。ここで、
直、右、左、急右は各々真直ぐ、右曲り、左曲り、急な
右曲りを表す。
さらに、コード列を周期関数として扱えることから、そ
の関数に例えば離散フーリエ変換を施し、周波数軸上で
識別することもできる。
の関数に例えば離散フーリエ変換を施し、周波数軸上で
識別することもできる。
このように、本発明による方法は、パターンの持つ輪郭
情報を安定に抽出することを可能とするもので、その後
に続くパターンの識別処理を容易にし、又逆にパターン
の認識処理を限定するものでもない。
情報を安定に抽出することを可能とするもので、その後
に続くパターンの識別処理を容易にし、又逆にパターン
の認識処理を限定するものでもない。
以上の説明では、方向コードを求める各輪郭点が互いに
隣接していたが、これを第13図のパターンのP1〜P28に
示す様に隣接した輪郭点を例えば２つ置きに標本化して
もよく、ある距離だけ離れた輪郭点に対し、方向コード
を求める方法を用いてもよい。この方法によれば、パタ
ーンの輪郭における細かな凹凸に影響されず、より安定
した輪郭の特徴を抽出することができる。
隣接していたが、これを第13図のパターンのP1〜P28に
示す様に隣接した輪郭点を例えば２つ置きに標本化して
もよく、ある距離だけ離れた輪郭点に対し、方向コード
を求める方法を用いてもよい。この方法によれば、パタ
ーンの輪郭における細かな凹凸に影響されず、より安定
した輪郭の特徴を抽出することができる。
又、上記説明では、方向コードとして８方向に量子化し
たものを用いたが、例えば、第14図に示す様に細分化し
てもよい。第13図に示した（ ）内の番号は第14図に示
す方向コードに従つて求められたもので、輪郭の曲がり
具合をより忠実に表現することができ、似かよつたカテ
ゴリーを含むパターン集合におけるパターン認識に適し
ている。
たものを用いたが、例えば、第14図に示す様に細分化し
てもよい。第13図に示した（ ）内の番号は第14図に示
す方向コードに従つて求められたもので、輪郭の曲がり
具合をより忠実に表現することができ、似かよつたカテ
ゴリーを含むパターン集合におけるパターン認識に適し
ている。
なお以上説明した方法を繰り返してもよく、又、組み合
わせてもよいことは言うまでもない。
わせてもよいことは言うまでもない。
本発明は、複数の機器から構成されるシステムに適用し
ても良いし、１つの機器から成る装置に適用しても良い
し、システム或いは装置にプログラムを供給することに
よって達成される場合にも適用できることは言うまでも
ない。
ても良いし、１つの機器から成る装置に適用しても良い
し、システム或いは装置にプログラムを供給することに
よって達成される場合にも適用できることは言うまでも
ない。
［効果］ 以上詳述した様に、本発明によれば、画像情報の輪郭を
追跡していった時の、画像情報の輪郭追跡開始点を決定
し、前記画像情報のある輪郭点と前の輪郭点とで輪郭接
線方向を求め、前記接線方向を、先に求めた接線方向と
比較して得る方向差を導出してコード化し、前記方向差
コードの導出を輪郭点を追跡しながら開始点に戻るまで
繰り返し、開始点に戻った際に導出される方向差コード
を開始点のデータとすることにより、上記画像情報の輪
郭の特徴を安定に表現でき、また、画像情報の位置ず
れ、回転等に影響されない連続かつ周期的な方向コード
列を容易に得ることができ、上記画像情報の輪郭処理を
軽減することのできる画像処理方法を提供することが可
能となる。
追跡していった時の、画像情報の輪郭追跡開始点を決定
し、前記画像情報のある輪郭点と前の輪郭点とで輪郭接
線方向を求め、前記接線方向を、先に求めた接線方向と
比較して得る方向差を導出してコード化し、前記方向差
コードの導出を輪郭点を追跡しながら開始点に戻るまで
繰り返し、開始点に戻った際に導出される方向差コード
を開始点のデータとすることにより、上記画像情報の輪
郭の特徴を安定に表現でき、また、画像情報の位置ず
れ、回転等に影響されない連続かつ周期的な方向コード
列を容易に得ることができ、上記画像情報の輪郭処理を
軽減することのできる画像処理方法を提供することが可
能となる。
第１図は、従来の方向コードを示す図、 第２図は、パターンの１例を示す図、 第３図、第４図は輪郭点と方向コードの関係を示す図、 第５図は、本発明の適用が可能な画像処理装置の１例を
示す図、 第６−１図は、処理部のブロツク図、 第６−２図は、パターンの特徴抽出の流れを示す図、 第７図は、本発明適用の各輪郭点における方向コードを
示す図、 第８図は、パターンの１例を示す図、 第９図は、輪郭点と方向コードの関係を示す図、 第10図は、コード列を求めるフローチヤート、 第11図は、パターンと輪郭情報を示す図、 第12図は、パターンのコード情報と輪郭情報を示す図、 第13図は、パターンの１例を示す図、 第14図は、細分化した方向コードを示す図。 17はCPU、15は処理部。
示す図、 第６−１図は、処理部のブロツク図、 第６−２図は、パターンの特徴抽出の流れを示す図、 第７図は、本発明適用の各輪郭点における方向コードを
示す図、 第８図は、パターンの１例を示す図、 第９図は、輪郭点と方向コードの関係を示す図、 第10図は、コード列を求めるフローチヤート、 第11図は、パターンと輪郭情報を示す図、 第12図は、パターンのコード情報と輪郭情報を示す図、 第13図は、パターンの１例を示す図、 第14図は、細分化した方向コードを示す図。 17はCPU、15は処理部。
Claims (1)
- 【請求項１】画像情報の輪郭追跡開始点を決定し、 前記画像情報のある輪郭点と前の輪郭点とで輪郭接線方
向を求め、 前記接線方向を、先に求めた接線方向と比較して得る方
向差を導出してコード化し、 前記方向差コードの導出を輪郭点を追跡しながら開始点
に戻るまで繰り返し、開始点に戻った際に導出される方
向差コードを開始点のデータとすることを特徴とする画
像処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59086596A JPH07104908B2 (ja) | 1984-04-27 | 1984-04-27 | 画像処理方法 |
| DE19853515159 DE3515159A1 (de) | 1984-04-27 | 1985-04-26 | Bildverarbeitungseinrichtung |
| GB08510712A GB2161006B (en) | 1984-04-27 | 1985-04-26 | Character recognition apparatus |
| US07/157,147 US4833721A (en) | 1984-04-27 | 1988-02-11 | Image processing apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59086596A JPH07104908B2 (ja) | 1984-04-27 | 1984-04-27 | 画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60230278A JPS60230278A (ja) | 1985-11-15 |
| JPH07104908B2 true JPH07104908B2 (ja) | 1995-11-13 |
Family
ID=13891380
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59086596A Expired - Lifetime JPH07104908B2 (ja) | 1984-04-27 | 1984-04-27 | 画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07104908B2 (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57104371A (en) * | 1980-12-19 | 1982-06-29 | Matsushita Electric Ind Co Ltd | Profile code converter |
| JPS5872934A (ja) * | 1981-10-27 | 1983-05-02 | Olympus Optical Co Ltd | 内視鏡用光源装置 |
-
1984
- 1984-04-27 JP JP59086596A patent/JPH07104908B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60230278A (ja) | 1985-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR900008555B1 (ko) | 수서도형의 온라인 인식방법 및 장치 | |
| JP2557510B2 (ja) | 個人認証装置 | |
| McKee et al. | Computer recognition of partial views of curved objects | |
| EP0422403A2 (en) | Multi-scale recognizer for hand drawn strokes | |
| JP2001092919A (ja) | ２次元バーコードのねじれ角決定法 | |
| GB2161006A (en) | Character recognition apparatus | |
| KR880004400A (ko) | 패턴인식장치 | |
| JPS6140684A (ja) | 輪郭追跡装置 | |
| JPH07104908B2 (ja) | 画像処理方法 | |
| JPS6310472B2 (ja) | ||
| JPS6170674A (ja) | 画像処理装置 | |
| JP2512800B2 (ja) | 線図形入力装置の直線近似方式 | |
| JP2959054B2 (ja) | パターン認識装置における線種判別方式 | |
| JP3111750B2 (ja) | 可変長符号復号方式 | |
| JPH0410113B2 (ja) | ||
| JPS6170677A (ja) | パタ−ン認識装置 | |
| JP2833314B2 (ja) | 指紋照合装置 | |
| JP2702786B2 (ja) | 指紋照合装置 | |
| JPH0792833B2 (ja) | 線図形入力方法および装置 | |
| JPS61198381A (ja) | ストロ−ク間距離計算方式 | |
| JP2935331B2 (ja) | 図形認識装置 | |
| JPS62108382A (ja) | 線図形折線近似方式 | |
| JPS59128662A (ja) | ラスタ・ベクトル変換装置 | |
| JPH0291785A (ja) | 画像認識方法及び装置 | |
| JPS6111886A (ja) | 文字認識方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |