特許
J-GLOBAL ID：200903083669316443
線認識方法
発明者：
出願人/特許権者：
代理人 (1件)：
青山 葆 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-041077
公開番号（公開出願番号）：特開平7-249100
出願日： 1994年03月11日
公開日（公表日）： 1995年09月26日
要約：
【要約】【目的】 少数回の画像メモリへのアクセスでもって、破線と文字とを精度良く区別できる線認識方法を提供する。【構成】 入力画像から、横方向に延びる画素のランを抽出する(S1)。各ランの方向と長さとに基づいて、それぞれ横破線、縦破線、横実線、縦実線を構成する可能性を持つランを含む4種の部分集合を作成する(S3)。互いに連結しているランを統合して線素となし、4種の線素集合を作成するとともに、各線素に含まれるランの長さの和を算出する(S4)。上記各線素に含まれるランの長さの和と、上記各線素に対する外接矩形の面積との比に基づいて、上記4種の線素集合からそれぞれ不適格な線素を除去する(S5)。上記4種の線素集合のそれぞれで、各線素を互いに近接している線素からなるグループに分類し、各グループをそれぞれ1つの線として抽出する(S6)。
請求項（抜粋）：
入力された画像から、縦横いずれか一方向に延びる画素のランを抽出する工程と、上記一方向に延びる画素のランから縦横のうち他方向に延びる画素のランを抽出する工程と、上記各ランが延びる方向と長さとに基づいて、上記抽出したランの集合からそれぞれ横破線、縦破線、横実線、縦実線を構成する可能性を持つランを含む4種の部分集合を作成する工程と、上記4種の部分集合のそれぞれで、互いに連結しているランを統合して線素となし、上記4種の部分集合にそれぞれ対応する4種の線素集合を作成するとともに、上記各線素に含まれるランの長さの和を算出する工程と、上記各線素に含まれるランの長さの和と、上記各線素に対して外接する矩形の面積との比に基づいて、上記4種の線素集合からそれぞれ横破線、縦破線、横実線、縦実線を構成するのに不適格な線素を除去する工程と、上記4種の線素集合のそれぞれで、残っている線素が互いに近接しているか否かを判定して、上記各線素を互いに近接している線素からなるグループに分類し、上記各グループをそれぞれ1つの線として抽出する工程を有することを特徴とする線認識方法。
IPC (3件)：
G06K 9/36
, G06T 7/00
, G06K 9/40
