JPH04338887A - 図形特徴表現方法 - Google Patents
図形特徴表現方法Info
- Publication number
- JPH04338887A JPH04338887A JP3111948A JP11194891A JPH04338887A JP H04338887 A JPH04338887 A JP H04338887A JP 3111948 A JP3111948 A JP 3111948A JP 11194891 A JP11194891 A JP 11194891A JP H04338887 A JPH04338887 A JP H04338887A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- data
- node
- nodal
- circuit
- 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
- 238000000034 method Methods 0.000 title claims abstract description 16
- 238000001514 detection method Methods 0.000 claims description 25
- 238000010586 diagram Methods 0.000 description 22
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明は図形特徴表現方法に関
し、特に、手書き文字認識装置等において用いられる図
形特徴表現方法において、対象とする図形の大きさ、図
形が持つ歪によらず、一意的に図形の特徴表現ができる
ようにするための新規な改良に関する。
し、特に、手書き文字認識装置等において用いられる図
形特徴表現方法において、対象とする図形の大きさ、図
形が持つ歪によらず、一意的に図形の特徴表現ができる
ようにするための新規な改良に関する。
【０００２】
【従来の技術】図１７は従来の図形特徴表現装置を示す
図形特徴表現装置のブロック図であり、図において（１
）は線状図形上画素（２）が入力される連結画素検出回
路、（３）は連結画素（４）が入力され節点画素（５）
が出力される節点検出回路、（６）は連結画素検出回路
（１）に接続され方向コード（７）を出力する方向コー
ド生成回路である。
図形特徴表現装置のブロック図であり、図において（１
）は線状図形上画素（２）が入力される連結画素検出回
路、（３）は連結画素（４）が入力され節点画素（５）
が出力される節点検出回路、（６）は連結画素検出回路
（１）に接続され方向コード（７）を出力する方向コー
ド生成回路である。
【０００３】従来の図形特徴表現装置は上記のように構
成され、連結画素検出回路（１）に線状図形上画素（２
）が逐次入力される。この連結画素検出回路（１）では
、１時点前に検出した連結画素に隣接する画素群中に線
状図形上画素（２）が含まれている場合、それを連結画
素（４）として検出する。前記節点検出回路（３）では
、検出された連結画素（４）が複数個ある場合、連結画
素（４）が１個も検出されない場合あるいは連結画素（
４）検出の繰り返し処理において最初に検出される線状
図形の端に位置する画素である場合、１単位時間前に検
出された画素と現時点で検出された画素とを合わせて節
点画素群（５）として検出する。ここで、線状図形上画
素のうち連結画素（４）として検出されたものは、引き
続く時点における検出処理においては連結画素（４）と
して検出しない。次に、方向コード生成回路（６）では
、検出された連結画素（４）が１単位時間前に検出され
た連結画素（４）に対しどの方向にあるかという情報を
上０、右上１、右２、右下３、下４、左下５、左６、左
上７のように符号化し方向コード（７）とする。
成され、連結画素検出回路（１）に線状図形上画素（２
）が逐次入力される。この連結画素検出回路（１）では
、１時点前に検出した連結画素に隣接する画素群中に線
状図形上画素（２）が含まれている場合、それを連結画
素（４）として検出する。前記節点検出回路（３）では
、検出された連結画素（４）が複数個ある場合、連結画
素（４）が１個も検出されない場合あるいは連結画素（
４）検出の繰り返し処理において最初に検出される線状
図形の端に位置する画素である場合、１単位時間前に検
出された画素と現時点で検出された画素とを合わせて節
点画素群（５）として検出する。ここで、線状図形上画
素のうち連結画素（４）として検出されたものは、引き
続く時点における検出処理においては連結画素（４）と
して検出しない。次に、方向コード生成回路（６）では
、検出された連結画素（４）が１単位時間前に検出され
た連結画素（４）に対しどの方向にあるかという情報を
上０、右上１、右２、右下３、下４、左下５、左６、左
上７のように符号化し方向コード（７）とする。
【０００４】
【発明が解決しようとする課題】前述のような従来の図
形特徴表現装置においては、節点間の線状図形の特徴を
、連結している画素間の相互位置関係に基づく０〜７の
８種類の値を持つ方向コード列で表現していたため、本
来同一のものとして分類されるべき相似図形でも大きさ
が異なったり、図形が歪を持つとき異なった方向コード
列となるので異なる図形として表現され、その結果一意
的な図形特徴の表現ができない場合があるという課題が
あった。
形特徴表現装置においては、節点間の線状図形の特徴を
、連結している画素間の相互位置関係に基づく０〜７の
８種類の値を持つ方向コード列で表現していたため、本
来同一のものとして分類されるべき相似図形でも大きさ
が異なったり、図形が歪を持つとき異なった方向コード
列となるので異なる図形として表現され、その結果一意
的な図形特徴の表現ができない場合があるという課題が
あった。
【０００５】この発明はかかる課題を解決するためにな
されたもので、特に、対象とする図形の大きさ、図形が
持つ歪によらず一意的に図形の特徴表現ができる図形特
徴表現方法を得ることを目的とする。
されたもので、特に、対象とする図形の大きさ、図形が
持つ歪によらず一意的に図形の特徴表現ができる図形特
徴表現方法を得ることを目的とする。
【０００６】
【課題を解決するための手段】この発明に係る図形特徴
表現方法は、探索領域設定回路と、前記探索領域設定回
路に接続された連結画素検出回路と、前記各回路に接続
された節点検出回路と、前記節点検出回路に接続された
節点分類回路と、前記節点分類回路に接続された記憶回
路と、前記記憶回路に記憶され画素データ、段数データ
及び種別データより形成されている節点データとからな
る図形特徴表現装置において、前記探索領域設定回路で
は１時点前に検出された連結画素と２時点前に検出され
た連結画素とから成る入力から、現時点の連結画素探索
領域を出力し、前記連結画素検出回路では線状図形上画
素と前記連結画素探索領域とから成る入力から、前記連
結画素探索領域内にありかつ１時点前に検出された連結
画素に連結している画素を出力し、前記節点検出回路で
は前記連結画素検出回路から出力される前記連結してい
る画素を入力とし、前記連結している画素が複数ある場
合あるいは前記連結している画素がない場合あるいは前
記連結している画素が線状図形上を連結している画素づ
たいに追跡したとき最初に検出される画素である場合、
１時点前に検出された画素と前記連結している画素とを
合わせて節点画素群とし前記節点分類回路へ出力し、前
記節点分類回路では前記記憶回路に記憶されている節点
データと前記節点画素群とから成る入力から、前記節点
画素群が連結している線状図形上を画素づたいに追跡し
た場合最初に検出される節点画素群から数えて何番目に
当たるかという情報を前記段数データとして求め、前記
節点分類回路では前記節点分類画素を画素データとし、
前記節点分類回路では前記節点画素群に含まれる前記連
結している画素が複数個ある場合、前記節点画素群を含
む前記節点データ中の前記種別データを分岐点とし、前
記節点分類回路では前記節点画素群に含まれる前記連結
している画素が線状図形上を連結している画素づたいに
追跡したとき最初に検出される画素である場合、前記節
点画素群を含む前記節点データ中の前記種別データを始
点とし、前記節点分類回路では前記節点画素群に含まれ
る前記連結している画素がない場合、前記節点画素群を
含む前記節点データ中の前記種別データを端点とし、前
記節点分類回路では前記節点画素群に含まれる前記連結
している画素が現時点で追跡を行っている連結した画素
列において追跡を開始した節点画素群に含まれる画素に
一致した場合、前記節点画素群を含む前記節点データ中
の前記種別データを循環点と改め、前記節点分類回路で
は前記節点画素群に含まれる前記連結している画素がな
くかつ１時点前に検出された連結画素から線状図形上画
素を数えて第１番目あるいは第２番目にある画素が前記
種別データが分岐点である節点データ中の画素データに
含まれる画素に一致する場合、前記種別データが分岐点
である節点データの種別データを角と改め、前記節点分
類回路では前記節点画素群に含まれる前記連結している
画素が、前記種別データが分岐点である節点データ中の
画素データに含まれる画素に一致し、前記種別データが
分岐点である節点データ中の段数データが、現時点で追
跡を行っている連結した画素列を追跡方向と逆にさかの
ぼった時最初に現れる節点画素群を含む節点データが有
する段数データに１を加えた数に一致する場合、前記種
別データが分岐点である節点データ中の前記種別データ
を交差点と改め、前記節点分類回路では前記節点画素群
に含まれる前記連結している画素が、前記種別データが
分岐点である節点データ中の画素データに含まれる画素
に一致し、前記種別データが分岐点である節点データ中
の段数データが、現時点で追跡を行っている連結した画
素列を追跡方向と逆にさかのぼった時最初に現れる節点
画素群を含む節点データが有する段数データに一致する
場合、前記種別データが分岐点である節点データ中の前
記種別データを反射点と改め、前記節点分類回路では前
記節点画素群に含まれる前記連結している画素が、前記
種別データが反射点である節点データ中の画素データに
含まれる画素に一致する場合、前記種別データが反射点
である節点データ中の前記種別データを２重反射点と改
め、前記記憶回路で前記節点データを記憶するようにし
た方法である。
表現方法は、探索領域設定回路と、前記探索領域設定回
路に接続された連結画素検出回路と、前記各回路に接続
された節点検出回路と、前記節点検出回路に接続された
節点分類回路と、前記節点分類回路に接続された記憶回
路と、前記記憶回路に記憶され画素データ、段数データ
及び種別データより形成されている節点データとからな
る図形特徴表現装置において、前記探索領域設定回路で
は１時点前に検出された連結画素と２時点前に検出され
た連結画素とから成る入力から、現時点の連結画素探索
領域を出力し、前記連結画素検出回路では線状図形上画
素と前記連結画素探索領域とから成る入力から、前記連
結画素探索領域内にありかつ１時点前に検出された連結
画素に連結している画素を出力し、前記節点検出回路で
は前記連結画素検出回路から出力される前記連結してい
る画素を入力とし、前記連結している画素が複数ある場
合あるいは前記連結している画素がない場合あるいは前
記連結している画素が線状図形上を連結している画素づ
たいに追跡したとき最初に検出される画素である場合、
１時点前に検出された画素と前記連結している画素とを
合わせて節点画素群とし前記節点分類回路へ出力し、前
記節点分類回路では前記記憶回路に記憶されている節点
データと前記節点画素群とから成る入力から、前記節点
画素群が連結している線状図形上を画素づたいに追跡し
た場合最初に検出される節点画素群から数えて何番目に
当たるかという情報を前記段数データとして求め、前記
節点分類回路では前記節点分類画素を画素データとし、
前記節点分類回路では前記節点画素群に含まれる前記連
結している画素が複数個ある場合、前記節点画素群を含
む前記節点データ中の前記種別データを分岐点とし、前
記節点分類回路では前記節点画素群に含まれる前記連結
している画素が線状図形上を連結している画素づたいに
追跡したとき最初に検出される画素である場合、前記節
点画素群を含む前記節点データ中の前記種別データを始
点とし、前記節点分類回路では前記節点画素群に含まれ
る前記連結している画素がない場合、前記節点画素群を
含む前記節点データ中の前記種別データを端点とし、前
記節点分類回路では前記節点画素群に含まれる前記連結
している画素が現時点で追跡を行っている連結した画素
列において追跡を開始した節点画素群に含まれる画素に
一致した場合、前記節点画素群を含む前記節点データ中
の前記種別データを循環点と改め、前記節点分類回路で
は前記節点画素群に含まれる前記連結している画素がな
くかつ１時点前に検出された連結画素から線状図形上画
素を数えて第１番目あるいは第２番目にある画素が前記
種別データが分岐点である節点データ中の画素データに
含まれる画素に一致する場合、前記種別データが分岐点
である節点データの種別データを角と改め、前記節点分
類回路では前記節点画素群に含まれる前記連結している
画素が、前記種別データが分岐点である節点データ中の
画素データに含まれる画素に一致し、前記種別データが
分岐点である節点データ中の段数データが、現時点で追
跡を行っている連結した画素列を追跡方向と逆にさかの
ぼった時最初に現れる節点画素群を含む節点データが有
する段数データに１を加えた数に一致する場合、前記種
別データが分岐点である節点データ中の前記種別データ
を交差点と改め、前記節点分類回路では前記節点画素群
に含まれる前記連結している画素が、前記種別データが
分岐点である節点データ中の画素データに含まれる画素
に一致し、前記種別データが分岐点である節点データ中
の段数データが、現時点で追跡を行っている連結した画
素列を追跡方向と逆にさかのぼった時最初に現れる節点
画素群を含む節点データが有する段数データに一致する
場合、前記種別データが分岐点である節点データ中の前
記種別データを反射点と改め、前記節点分類回路では前
記節点画素群に含まれる前記連結している画素が、前記
種別データが反射点である節点データ中の画素データに
含まれる画素に一致する場合、前記種別データが反射点
である節点データ中の前記種別データを２重反射点と改
め、前記記憶回路で前記節点データを記憶するようにし
た方法である。
【０００７】
【作用】この発明における図形特徴表現方法においては
、節点分類回路が節点近傍にある連結画素の位置関係及
び節点相互の関係に基づいて節点を分類し、分類後の節
点データが記憶回路に記憶される。
、節点分類回路が節点近傍にある連結画素の位置関係及
び節点相互の関係に基づいて節点を分類し、分類後の節
点データが記憶回路に記憶される。
【０００８】
【実施例】以下、図面と共に本発明による図形特徴表現
方法の好適な実施例について詳細に説明する。第１図は
この発明の一実施例を示すブロック図であり、（１），
（２），（３），（４）及び（５）は前述の従来装置と
全く同一のものであるため、説明は省略する。（８）は
前記連結画素検出回路（１）に接続された探索領域設定
回路、（９）は前記節点検出回路（３）に接続された節
点分類回路、（１０）は前記節点分類回路（９）に接続
された記憶回路、（１１）は探索領域設定回路（８）か
らの探索領域、（１２）は節点分類回路（９）からの節
点データである。図２はこの発明の一実施例において前
記節点データ（１２）の内容を示す概念図であり、（１
３）は画素データ、（１４）は段数データ、（１５）は
種別データである。
方法の好適な実施例について詳細に説明する。第１図は
この発明の一実施例を示すブロック図であり、（１），
（２），（３），（４）及び（５）は前述の従来装置と
全く同一のものであるため、説明は省略する。（８）は
前記連結画素検出回路（１）に接続された探索領域設定
回路、（９）は前記節点検出回路（３）に接続された節
点分類回路、（１０）は前記節点分類回路（９）に接続
された記憶回路、（１１）は探索領域設定回路（８）か
らの探索領域、（１２）は節点分類回路（９）からの節
点データである。図２はこの発明の一実施例において前
記節点データ（１２）の内容を示す概念図であり、（１
３）は画素データ、（１４）は段数データ、（１５）は
種別データである。
【０００９】次に、以上のように構成された図形特徴表
現装置において、実際に図形特徴表現を行う方法につい
て説明する。まず、探索領域設定回路（８）では１時点
前に検出された連結画素（４）と２時点前に検出された
連結画素（４）から、現時点の探索領域を出力する。図
３から図１０までは、探索領域設定の様子を示す図であ
り、（１１）は探索領域であり、（１７）は１時点前に
検出された検出連結画素、（１８）は２時点前に検出さ
れた連結画素（４）である。前記連結画素検出回路（１
）では入力の線状図形上画素（２）と探索領域（１１）
とを比較し、線状図形上画素（２）が探索領域（１１）
内に含まれる時、その線状図形上画素（２）を現時点に
おける連結画素（４）として検出する。前記節点検出回
路（３）では検出された連結画素（４）が複数個の場合
、あるいは連結画素（４）が１個も検出されない場合、
あるいは検出された連結画素（４）が線状図形上を連結
している画素づたいに追跡したとき、最初に検出される
画素である場合、１時点前に検出された検出連結画素（
１７）と現時点で検出された連結画素（４）とを合わせ
て節点画素群（５）として節点分類回路（９）へ出力す
る。この節点分類回路（９）では記憶回路（１０）に記
憶されている節点データ（１２）と節点画素群（５）と
を比較して、前記節点画素群（５）が連結している線状
図形上を画素づたいに追跡した場合、最初に検出される
節点画素群（５）から数えて何番目に当たるかを調べ、
それを段数データ（１４）として求める。また節点画素
群（５）は画素データ（１３）として節点データ（１２
）中に保存される。この節点データ（１２）は画素デー
タ（１３）、段数データ（１４）及び種別データ（１５
）を１組として１節点につき１個構成されるが、節点種
別を表す種別データ（１５）は次のように決められる。 図１１から図１６に節点種別を表す概念図を示す。図に
おいて（１９）は連結画素列、（２０）は分岐点、（２
１）は始点、（２２）は端点、（２３）は循環点、（２
４）は角、（２５）は交差点、（２６）は反射点、（２
７）は２重反射点、（２８）は画素追跡方向である。
現装置において、実際に図形特徴表現を行う方法につい
て説明する。まず、探索領域設定回路（８）では１時点
前に検出された連結画素（４）と２時点前に検出された
連結画素（４）から、現時点の探索領域を出力する。図
３から図１０までは、探索領域設定の様子を示す図であ
り、（１１）は探索領域であり、（１７）は１時点前に
検出された検出連結画素、（１８）は２時点前に検出さ
れた連結画素（４）である。前記連結画素検出回路（１
）では入力の線状図形上画素（２）と探索領域（１１）
とを比較し、線状図形上画素（２）が探索領域（１１）
内に含まれる時、その線状図形上画素（２）を現時点に
おける連結画素（４）として検出する。前記節点検出回
路（３）では検出された連結画素（４）が複数個の場合
、あるいは連結画素（４）が１個も検出されない場合、
あるいは検出された連結画素（４）が線状図形上を連結
している画素づたいに追跡したとき、最初に検出される
画素である場合、１時点前に検出された検出連結画素（
１７）と現時点で検出された連結画素（４）とを合わせ
て節点画素群（５）として節点分類回路（９）へ出力す
る。この節点分類回路（９）では記憶回路（１０）に記
憶されている節点データ（１２）と節点画素群（５）と
を比較して、前記節点画素群（５）が連結している線状
図形上を画素づたいに追跡した場合、最初に検出される
節点画素群（５）から数えて何番目に当たるかを調べ、
それを段数データ（１４）として求める。また節点画素
群（５）は画素データ（１３）として節点データ（１２
）中に保存される。この節点データ（１２）は画素デー
タ（１３）、段数データ（１４）及び種別データ（１５
）を１組として１節点につき１個構成されるが、節点種
別を表す種別データ（１５）は次のように決められる。 図１１から図１６に節点種別を表す概念図を示す。図に
おいて（１９）は連結画素列、（２０）は分岐点、（２
１）は始点、（２２）は端点、（２３）は循環点、（２
４）は角、（２５）は交差点、（２６）は反射点、（２
７）は２重反射点、（２８）は画素追跡方向である。
【００１０】（ａ） 分岐点
節点画素群（５）に含まれる画素が複数個ある場合、種
別データ（１５）を分岐点とする。 （ｂ） 始点 節点画素群（５）に含まれる画素が線状図形上を連結し
ている画素づたいに追跡したとき最初に検出される画素
である場合、種別データ（１５）を始点とする。 （ｃ） 端点 節点画素群（５）に含まれる画素がない場合、種別デー
タ（１５）を端点とする。
別データ（１５）を分岐点とする。 （ｂ） 始点 節点画素群（５）に含まれる画素が線状図形上を連結し
ている画素づたいに追跡したとき最初に検出される画素
である場合、種別データ（１５）を始点とする。 （ｃ） 端点 節点画素群（５）に含まれる画素がない場合、種別デー
タ（１５）を端点とする。
【００１１】（ｄ） 循環点
節点画素群（５）に含まれる画素が現時点で追跡を行っ
ている連結した画素列において追跡を開始した節点画素
群に含まれる画素に一致した場合、追跡を開始した節点
画素群を含む種別データ（１５）を分岐点から循環点へ
と改める。 （ｅ） 角 節点画素群（５）に含まれる画素がなく、かつ１時点前
に検出された連結画素から線状図形上画素（２）を数え
て第１番目あるいは第２番目にある画素が、種別データ
（１５）が分岐点である節点データ中の画素データに含
まれる画素である場合、当該節点データ（１２）が有す
る種別データ（１５）を分岐点から角へと改める。 （ｆ） 交差点 節点画素群（５）に含まれる画素が、種別データ（１５
）が分岐点である節点データ（１２）中の画素データに
含まれる画素に一致し、当該節点データ（１２）中の段
数データ（１４）が、現時点で追跡を行っている連結し
た画素列を追跡方向と逆にさかのぼった時、最初に現れ
る節点画素群（５）を含む節点データ（１２）が有する
段数データ（１４）に１を加えた数に一致する場合、当
該節点データ（１２）が有する種別データ（１５）を分
岐点から交差点へと改める。
ている連結した画素列において追跡を開始した節点画素
群に含まれる画素に一致した場合、追跡を開始した節点
画素群を含む種別データ（１５）を分岐点から循環点へ
と改める。 （ｅ） 角 節点画素群（５）に含まれる画素がなく、かつ１時点前
に検出された連結画素から線状図形上画素（２）を数え
て第１番目あるいは第２番目にある画素が、種別データ
（１５）が分岐点である節点データ中の画素データに含
まれる画素である場合、当該節点データ（１２）が有す
る種別データ（１５）を分岐点から角へと改める。 （ｆ） 交差点 節点画素群（５）に含まれる画素が、種別データ（１５
）が分岐点である節点データ（１２）中の画素データに
含まれる画素に一致し、当該節点データ（１２）中の段
数データ（１４）が、現時点で追跡を行っている連結し
た画素列を追跡方向と逆にさかのぼった時、最初に現れ
る節点画素群（５）を含む節点データ（１２）が有する
段数データ（１４）に１を加えた数に一致する場合、当
該節点データ（１２）が有する種別データ（１５）を分
岐点から交差点へと改める。
【００１２】（ｇ） 反射点
節点画素群（５）に含まれる画素が、種別データ（１５
）が分岐点である節点データ（１２）中の画素データに
含まれる画素に一致し、当該節点データ（１２）中の段
数データ（１４）が、現時点で追跡を行っている連結し
た画素列を追跡方向と逆にさかのぼった時、最初に現れ
る節点画素群（５）を含む節点データ（１２）が有する
段数データ（１４）に一致する場合、当該節点データ（
１２）が有する種別データ（１５）を分岐点から反射点
へと改める。 （ｈ） ２重反射点 節点画素群（５）に含まれる画素が、種別データ（１５
）が反射点である節点データ（１２）中の画素データに
含まれる画素に一致する場合、当該節点データ（１２）
が有する種別データ（１５）を反射点から２重反射点へ
と改める。一方、記憶回路（１０）には、以上のように
決められた種別データ（１５）を含む節点データ（１２
）が記憶される。
）が分岐点である節点データ（１２）中の画素データに
含まれる画素に一致し、当該節点データ（１２）中の段
数データ（１４）が、現時点で追跡を行っている連結し
た画素列を追跡方向と逆にさかのぼった時、最初に現れ
る節点画素群（５）を含む節点データ（１２）が有する
段数データ（１４）に一致する場合、当該節点データ（
１２）が有する種別データ（１５）を分岐点から反射点
へと改める。 （ｈ） ２重反射点 節点画素群（５）に含まれる画素が、種別データ（１５
）が反射点である節点データ（１２）中の画素データに
含まれる画素に一致する場合、当該節点データ（１２）
が有する種別データ（１５）を反射点から２重反射点へ
と改める。一方、記憶回路（１０）には、以上のように
決められた種別データ（１５）を含む節点データ（１２
）が記憶される。
【００１３】
【発明の効果】本発明による図形特徴表現方法は、以上
のように構成されているため、節点分類回路が節点近傍
にある連結画素の位置関係及び節点相互の関係に基づい
て節点を分類し、分類後の節点データが記憶回路に記憶
され、記憶回路に記憶された節点データは再び節点分類
回路に与えられ、節点相互の関係を記述するのに用いら
れることにより、図形の特徴は節点の相互関係によって
記述され、対象とする図形の大きさ、図形が持つ歪によ
らず一意的に図形の特徴表現ができる図形特徴表現方法
を得ることができるという効果がある。
のように構成されているため、節点分類回路が節点近傍
にある連結画素の位置関係及び節点相互の関係に基づい
て節点を分類し、分類後の節点データが記憶回路に記憶
され、記憶回路に記憶された節点データは再び節点分類
回路に与えられ、節点相互の関係を記述するのに用いら
れることにより、図形の特徴は節点の相互関係によって
記述され、対象とする図形の大きさ、図形が持つ歪によ
らず一意的に図形の特徴表現ができる図形特徴表現方法
を得ることができるという効果がある。
【図１】本発明による図形特徴表現方法に用いる図形特
徴表現装置を示すブロック図である。
徴表現装置を示すブロック図である。
【図２】図１の節点データを示す概念図である。
【図３】探索領域設定の様子を示す構成図である。
【図４】探索領域設定の様子を示す構成図である。
【図５】探索領域設定の様子を示す構成図である。
【図６】探索領域設定の様子を示す構成図である。
【図７】探索領域設定の様子を示す構成図である。
【図８】探索領域設定の様子を示す構成図である。
【図９】探索領域設定の様子を示す構成図である。
【図１０】探索領域設定の様子を示す構成図である。
【図１１】節点種別を示す概念図である。
【図１２】節点種別を示す概念図である。
【図１３】節点種別を示す概念図である。
【図１４】節点種別を示す概念図である。
【図１５】節点種別を示す概念図である。
【図１６】節点種別を示す概念図である。
【図１７】従来の図形特徴表現装置を示すブロック図で
ある。
ある。
１ 連結画素検出回路
２ 線状図形上画素
３ 節点検出回路
４ 連結画素
５ 節点画素群
８ 探索領域設定回路
９ 節点分類回路
１０ 記憶回路
１１ 探索領域
１２ 節点データ
Claims (1)
- 【請求項１】 探索領域設定回路と、前記探索領域設
定回路に接続された連結画素検出回路と、前記各回路に
接続された節点検出回路と、前記節点検出回路に接続さ
れた節点分類回路と、前記節点分類回路に接続された記
憶回路と、前記記憶回路に記憶され画素データ、段数デ
ータ及び種別データより形成されている節点データとか
らなる図形特徴表現装置において、前記探索領域設定回
路では１時点前に検出された連結画素と２時点前に検出
された連結画素とから成る入力から、現時点の連結画素
探索領域を出力し、前記連結画素検出回路では線状図形
上画素と前記連結画素探索領域とから成る入力から、前
記連結画素探索領域内にありかつ１時点前に検出された
連結画素に連結している画素を出力し、前記節点検出回
路では前記連結画素検出回路から出力される前記連結し
ている画素を入力とし、前記連結している画素が複数あ
る場合あるいは前記連結している画素がない場合あるい
は前記連結している画素が線状図形上を連結している画
素づたいに追跡したとき最初に検出される画素である場
合、１時点前に検出された画素と前記連結している画素
とを合わせて節点画素群とし前記節点分類回路へ出力し
、前記節点分類回路では前記記憶回路に記憶されている
節点データと前記節点画素群とから成る入力から、前記
節点画素群が連結している線状図形上を画素づたいに追
跡した場合最初に検出される節点画素群から数えて何番
目に当たるかという情報を前記段数データとして求め、
前記節点分類回路では前記節点分類画素を画素データと
し、前記節点分類回路では前記節点画素群に含まれる前
記連結している画素が複数個ある場合、前記節点画素群
を含む前記節点データ中の前記種別データを分岐点とし
、前記節点分類回路では前記節点画素群に含まれる前記
連結している画素が線状図形上を連結している画素づた
いに追跡したとき最初に検出される画素である場合、前
記節点画素群を含む前記節点データ中の前記種別データ
を始点とし、前記節点分類回路では前記節点画素群に含
まれる前記連結している画素がない場合、前記節点画素
群を含む前記節点データ中の前記種別データを端点とし
、前記節点分類回路では前記節点画素群に含まれる前記
連結している画素が現時点で追跡を行っている連結した
画素列において追跡を開始した節点画素群に含まれる画
素に一致した場合、前記節点画素群を含む前記節点デー
タ中の前記種別データを循環点と改め、前記節点分類回
路では前記節点画素群に含まれる前記連結している画素
がなくかつ１時点前に検出された連結画素から線状図形
上画素を数えて第１番目あるいは第２番目にある画素が
前記種別データが分岐点である節点データ中の画素デー
タに含まれる画素に一致する場合、前記種別データが分
岐点である節点データの種別データを角と改め、前記節
点分類回路では前記節点画素群に含まれる前記連結して
いる画素が、前記種別データが分岐点である節点データ
中の画素データに含まれる画素に一致し、前記種別デー
タが分岐点である節点データ中の段数データが、現時点
で追跡を行っている連結した画素列を追跡方向と逆にさ
かのぼった時最初に現れる節点画素群を含む節点データ
が有する段数データに１を加えた数に一致する場合、前
記種別データが分岐点である節点データ中の前記種別デ
ータを交差点と改め、前記節点分類回路では前記節点画
素群に含まれる前記連結している画素が、前記種別デー
タが分岐点である節点データ中の画素データに含まれる
画素に一致し、前記種別データが分岐点である節点デー
タ中の段数データが、現時点で追跡を行っている連結し
た画素列を追跡方向と逆にさかのぼった時最初に現れる
節点画素群を含む節点データが有する段数データに一致
する場合、前記種別データが分岐点である節点データ中
の前記種別データを反射点と改め、前記節点分類回路で
は前記節点画素群に含まれる前記連結している画素が、
前記種別データが反射点である節点データ中の画素デー
タに含まれる画素に一致する場合、前記種別データが反
射点である節点データ中の前記種別データを２重反射点
と改め、前記記憶回路で前記節点データを記憶すること
を特徴とする図形特徴表現方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3111948A JPH04338887A (ja) | 1991-05-16 | 1991-05-16 | 図形特徴表現方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3111948A JPH04338887A (ja) | 1991-05-16 | 1991-05-16 | 図形特徴表現方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04338887A true JPH04338887A (ja) | 1992-11-26 |
Family
ID=14574163
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3111948A Pending JPH04338887A (ja) | 1991-05-16 | 1991-05-16 | 図形特徴表現方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04338887A (ja) |
-
1991
- 1991-05-16 JP JP3111948A patent/JPH04338887A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zou et al. | Object detection in 20 years: A survey | |
| CN108427738B (zh) | 一种基于深度学习的快速图像检索方法 | |
| Noh et al. | Improving occlusion and hard negative handling for single-stage pedestrian detectors | |
| JP2994926B2 (ja) | 有限状態機械作成方法とパターン照合機械作成方法とこれらを変形する方法および駆動方法 | |
| CN108334805B (zh) | 检测文档阅读顺序的方法和装置 | |
| NL7902709A (nl) | Automatische beeldverwerker. | |
| CN111310759A (zh) | 双模式协作的目标检测抑制优化方法及设备 | |
| Zhong et al. | Improved localization accuracy by locnet for faster r-cnn based text detection | |
| Zhang et al. | Tree-based BLSTM for mathematical expression recognition | |
| JPH04338887A (ja) | 図形特徴表現方法 | |
| Yin et al. | Mobile robot loop closure detection using endpoint and line feature visual dictionary | |
| JPH0410671B2 (ja) | ||
| JPS5946036B2 (ja) | 複数パタ−ン認識装置 | |
| CN110163202B (zh) | 文字区域的定位方法、装置、终端设备及介质 | |
| Bunke et al. | Statistical and Syntactic Models and Pattern Recognition Techniques | |
| Wang et al. | Multi-class Object Detection Algorithm Based on Convolutional Neural Network | |
| Arias et al. | Efficient interpretation of tabular documents | |
| JPH03294983A (ja) | 文字認識装置 | |
| SU1280380A2 (ru) | Устройство дл определени максимальных путей в графах | |
| de Araújo | A Model for Automated Support for Recognition, Extraction, Customization and Reconstruction of Static Charts | |
| JPS6019549B2 (ja) | 図形照合装置 | |
| JPS5870382A (ja) | オンライン手書文字認識装置 | |
| JPH0746363B2 (ja) | 図面読取装置 | |
| JPH02307166A (ja) | パターン処理方法 | |
| JPS6292084A (ja) | 特徴抽出方式 |