Pat
J-GLOBAL ID:200903060685034881
2値イメージの特徴点抽出方法及び特徴点抽出プログラム
Inventor:
Applicant, Patent owner:
Agent (1):
永田 武三郎
Gazette classification:公開公報
Application number (International application number):2001141478
Publication number (International publication number):2002334301
Application date: May. 11, 2001
Publication date: Nov. 22, 2002
Summary:
【要約】【課題】 2値イメージの同等性判定に用いる2値イメージの特徴点を正確に検出し得る2値イメージの特徴点抽出方法及び特徴点抽出プログラムの提供。【解決手段】 細線化処理部13はノイズ除去された2値イメージを細線化し細線化イメージを得る。端点・交点検出部14は細線化イメージから端点及び交点を検出する。端点決定部15は検出された端点が2値イメージの先端の位置と一致するように細線化イメージの端点の位置を決定し、抽出する。また、交点決定部16は検出された交点が2値イメージの交点位置と一致するように細線化イメージの交点(代表点)の位置を決定し、抽出する。極点検出部17は2値イメージからカーブ又は屈曲部分のピーク(極点)を検出する。また、極点が連続する場合はそのうちの一つを代表点(極点)として決定し、抽出する。
Claim (excerpt):
2値イメージを得る工程と、前記2値イメージを細線化して細線化イメージを得る工程と、前記細線化イメージから端点及び交点を検出する工程と、検出された端点が前記2値イメージの先端の位置と一致するように前記細線化イメージの端点を決定する工程と、検出された交点が前記2値イメージの交点位置と一致するように細線化イメージの交点を決定する工程と、前記2値イメージからカーブ又は屈曲部分のピークを極点として検出する工程と、検出された極点が連続する場合はそのうちの一つを代表点として決定する工程と、を含むことを特徴とする2値イメージの特徴点抽出方法。
IPC (4):
G06K 9/46
, G06K 9/44
, G06K 9/62 630
, G06T 7/60 150
FI (4):
G06K 9/46 B
, G06K 9/44
, G06K 9/62 630 Z
, G06T 7/60 150 D
F-Term (13):
5B029DD04
, 5B029EE16
, 5B064CA12
, 5B064DC03
, 5B064DC04
, 5B064DC06
, 5B064DC14
, 5L096BA17
, 5L096EA04
, 5L096FA10
, 5L096FA12
, 5L096FA13
, 5L096FA69
Patent cited by the Patent:
Cited by examiner (4)
-
パターン認識装置及びパターン認識方法
Gazette classification:公開公報
Application number:特願平10-264844
Applicant:株式会社東芝
-
文字認識装置
Gazette classification:公開公報
Application number:特願平6-104598
Applicant:富士ゼロックス株式会社
-
線図形の特徴抽出方法
Gazette classification:公開公報
Application number:特願平4-219110
Applicant:株式会社リコー
Return to Previous Page