JP2576413B2 - ２値図面イメージの線分抽出方式 - Google Patents
２値図面イメージの線分抽出方式Info
- Publication number
- JP2576413B2 JP2576413B2 JP17168694A JP17168694A JP2576413B2 JP 2576413 B2 JP2576413 B2 JP 2576413B2 JP 17168694 A JP17168694 A JP 17168694A JP 17168694 A JP17168694 A JP 17168694A JP 2576413 B2 JP2576413 B2 JP 2576413B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- point
- run data
- line segment
- data
- 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 - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は２値図面イメージの線分
抽出方式に関し、特に２値図面イメージを走査して得ら
れるランデータを用いて線分を抽出する２値図面イメー
ジの線分抽出方式に関する。
抽出方式に関し、特に２値図面イメージを走査して得ら
れるランデータを用いて線分を抽出する２値図面イメー
ジの線分抽出方式に関する。
【０００２】
【従来の技術】ランデータを用い線分を抽出する代表的
な方法として、（１）ラン長の長いランデータを線分候
補とし線分候補の集まりを直線とする方法（特開平１−
１９６６５７号公報「文書構造認識方法」参照）、
（２）頻度の多いラン長をもつランデータの中央値から
なる座標値群を求め座標値群を最良に近似する直線を求
める方法（特開平４−７６５５５号公報「レジスターマ
ークの位置検出方法」参照）がある。
な方法として、（１）ラン長の長いランデータを線分候
補とし線分候補の集まりを直線とする方法（特開平１−
１９６６５７号公報「文書構造認識方法」参照）、
（２）頻度の多いラン長をもつランデータの中央値から
なる座標値群を求め座標値群を最良に近似する直線を求
める方法（特開平４−７６５５５号公報「レジスターマ
ークの位置検出方法」参照）がある。
【０００３】
【発明が解決しようとする課題】上述した従来技術
（１）の方法は、抽出対象の線分が傾いていると線分候
補がラン長の長いランデータとならないので、線分候補
だけで対象の線分を表すことができないため、抽出でき
る線分に制約があるという問題点がある。
（１）の方法は、抽出対象の線分が傾いていると線分候
補がラン長の長いランデータとならないので、線分候補
だけで対象の線分を表すことができないため、抽出でき
る線分に制約があるという問題点がある。
【０００４】他方、従来技術（２）の方法は、許容幅の
ある線上に位置するランデータを直線として検出する直
線あてはめ法の一種であり、手書きでは一般的にあり得
る途中で曲がった線は１本の直線にあてはめられないの
で、抽出できる線分に条件が付くという問題点があっ
た。
ある線上に位置するランデータを直線として検出する直
線あてはめ法の一種であり、手書きでは一般的にあり得
る途中で曲がった線は１本の直線にあてはめられないの
で、抽出できる線分に条件が付くという問題点があっ
た。
【０００５】本発明の目的は、上述の点に鑑み、ランの
幅とつながりとを基にトレースを行って線分を抽出する
ことにより、線分が傾いていたり途中で多少曲がったり
途中で途切れたりしていても線分を抽出できるようにし
た２値図面イメージの線分抽出方式を提供することにあ
る。
幅とつながりとを基にトレースを行って線分を抽出する
ことにより、線分が傾いていたり途中で多少曲がったり
途中で途切れたりしていても線分を抽出できるようにし
た２値図面イメージの線分抽出方式を提供することにあ
る。
【０００６】
【課題を解決するための手段】本発明の２値図面イメー
ジの線分抽出方式は、２値図面イメージ上で開始指示点
および終了指示点を指示し開始指示点および終了指示点
を結ぶ線分の近くに位置する線分を抽出する２値図面イ
メージの線分抽出方式において、２値図面イメージを縦
方向および横方向で走査してランデータ群を抽出するラ
ンデータ抽出手段と、開始指示点および終了指示点の位
置を検出する指示点検出手段と、この指示点検出手段に
より検出された開始指示点，終了指示点間の傾きに応じ
て前記ランデータ抽出手段により抽出された縦方向およ
び横方向のランデータ群の一方を選択するランデータ選
択手段と、このランデータ選択手段により選択されたラ
ンデータ群からラン長が規定値以下で開始指示点からの
距離が最小のランデータを検出し開始ランとする開始ラ
ン検出手段と、この開始ラン検出手段により検出された
開始ランから終了指示点への方向につながるランデータ
を終了指示点の位置までトレースして得られたランデー
タのつながりを線分とするラントレース手段とを有す
る。
ジの線分抽出方式は、２値図面イメージ上で開始指示点
および終了指示点を指示し開始指示点および終了指示点
を結ぶ線分の近くに位置する線分を抽出する２値図面イ
メージの線分抽出方式において、２値図面イメージを縦
方向および横方向で走査してランデータ群を抽出するラ
ンデータ抽出手段と、開始指示点および終了指示点の位
置を検出する指示点検出手段と、この指示点検出手段に
より検出された開始指示点，終了指示点間の傾きに応じ
て前記ランデータ抽出手段により抽出された縦方向およ
び横方向のランデータ群の一方を選択するランデータ選
択手段と、このランデータ選択手段により選択されたラ
ンデータ群からラン長が規定値以下で開始指示点からの
距離が最小のランデータを検出し開始ランとする開始ラ
ン検出手段と、この開始ラン検出手段により検出された
開始ランから終了指示点への方向につながるランデータ
を終了指示点の位置までトレースして得られたランデー
タのつながりを線分とするラントレース手段とを有す
る。
【０００７】
【実施例】次に、本発明について図面を参照して詳細に
説明する。
説明する。
【０００８】図１は、本発明の一実施例に係る２値図面
イメージの線分抽出方式の構成を示すブロック図であ
る。本実施例の２値図面イメージの線分抽出方式は、２
値図面イメージを縦方向および横方向で走査してランデ
ータ群を抽出するランデータ抽出手段１０と、開始指示
点および終了指示点の位置を検出する指示点検出手段２
０と、指示点検出手段２０により検出された開始指示
点，終了指示点間の傾きに応じてランデータ抽出手段１
０により抽出された縦方向および横方向のランデータ群
の一方を選択するランデータ選択手段３０と、ランデー
タ選択手段３０により選択されたランデータ群からラン
長が規定値以下で開始指示点からの距離が最小のランデ
ータを検出し開始ランとする開始ラン検出手段４０と、
開始ラン検出手段４０により検出された開始ランから終
了指示点への方向につながるランデータを終了指示点の
位置までトレースして得られたランデータのつながりを
線分とするラントレース手段５０とから構成されてい
る。
イメージの線分抽出方式の構成を示すブロック図であ
る。本実施例の２値図面イメージの線分抽出方式は、２
値図面イメージを縦方向および横方向で走査してランデ
ータ群を抽出するランデータ抽出手段１０と、開始指示
点および終了指示点の位置を検出する指示点検出手段２
０と、指示点検出手段２０により検出された開始指示
点，終了指示点間の傾きに応じてランデータ抽出手段１
０により抽出された縦方向および横方向のランデータ群
の一方を選択するランデータ選択手段３０と、ランデー
タ選択手段３０により選択されたランデータ群からラン
長が規定値以下で開始指示点からの距離が最小のランデ
ータを検出し開始ランとする開始ラン検出手段４０と、
開始ラン検出手段４０により検出された開始ランから終
了指示点への方向につながるランデータを終了指示点の
位置までトレースして得られたランデータのつながりを
線分とするラントレース手段５０とから構成されてい
る。
【０００９】図２を参照すると、本実施例の２値図面イ
メージの線分抽出方式の処理は、縦横方向ランデータ群
抽出ステップＳ１０１と、開始指示点，終了指示点検出
ステップＳ１０２と、ランデータ群選択ステップＳ１０
３と、開始ラン検出ステップＳ１０４と、トレースステ
ップＳ１０５と、終了座標判定ステップＳ１０６とから
なる。
メージの線分抽出方式の処理は、縦横方向ランデータ群
抽出ステップＳ１０１と、開始指示点，終了指示点検出
ステップＳ１０２と、ランデータ群選択ステップＳ１０
３と、開始ラン検出ステップＳ１０４と、トレースステ
ップＳ１０５と、終了座標判定ステップＳ１０６とから
なる。
【００１０】図３を参照すると、ラントレース手段５０
による再開ラン検出の処理は、複数ランデータ取出しス
テップＳ２０１と、トレース方向検出ステップＳ２０２
と、仮想ラン生成ステップＳ２０３と、候補ラン検出ス
テップＳ２０４と、ラン数判定ステップＳ２０５と、再
開ラン選択ステップＳ２０６とからなる。
による再開ラン検出の処理は、複数ランデータ取出しス
テップＳ２０１と、トレース方向検出ステップＳ２０２
と、仮想ラン生成ステップＳ２０３と、候補ラン検出ス
テップＳ２０４と、ラン数判定ステップＳ２０５と、再
開ラン選択ステップＳ２０６とからなる。
【００１１】次に、このように構成された本実施例の２
値図面イメージの線分抽出方式の動作について説明す
る。
値図面イメージの線分抽出方式の動作について説明す
る。
【００１２】ランデータ抽出手段１０は、背景が
“０”、線要素が“１”の２値で表された２値図面イメ
ージの縦および横の両走査方向でランデータ群を抽出し
記憶する（ステップＳ１０１）。ここで、ランデータと
して記憶されるのは、走査方向における連続する“１”
の開始座標値およびラン長である。
“０”、線要素が“１”の２値で表された２値図面イメ
ージの縦および横の両走査方向でランデータ群を抽出し
記憶する（ステップＳ１０１）。ここで、ランデータと
して記憶されるのは、走査方向における連続する“１”
の開始座標値およびラン長である。
【００１３】指示点検出手段２０は、表示された２値図
面イメージ上で抽出対象線分の開始および終了の位置近
くが指示されると、指示された位置の座標値を開始指示
点および終了指示点として検出し記憶する（ステップＳ
１０２）。一般には、操作者がディスプレイ（図示せ
ず）に縮小表示されたイメージを見て、マウスやタブレ
ット等のポインティングデバイス（図示せず）を用いて
位置を指定する。
面イメージ上で抽出対象線分の開始および終了の位置近
くが指示されると、指示された位置の座標値を開始指示
点および終了指示点として検出し記憶する（ステップＳ
１０２）。一般には、操作者がディスプレイ（図示せ
ず）に縮小表示されたイメージを見て、マウスやタブレ
ット等のポインティングデバイス（図示せず）を用いて
位置を指定する。
【００１４】次に、ランデータ選択手段３０は、指示点
検出手段２０に記憶された開始指示点および終了指示点
の座標値差の比により開始指示点，終了指示点間の傾き
を求め、傾きに応じて縦方向および横方向のランデータ
群の一方を選択する（ステップＳ１０３）。横方向（水
平方向）を０度とした傾きが４５度未満であれば縦方向
の走査で抽出されたランデータ群を、そうでなければ横
方向の走査で抽出されたランデータ群を選択する。
検出手段２０に記憶された開始指示点および終了指示点
の座標値差の比により開始指示点，終了指示点間の傾き
を求め、傾きに応じて縦方向および横方向のランデータ
群の一方を選択する（ステップＳ１０３）。横方向（水
平方向）を０度とした傾きが４５度未満であれば縦方向
の走査で抽出されたランデータ群を、そうでなければ横
方向の走査で抽出されたランデータ群を選択する。
【００１５】続いて、開始ラン検出手段４０は、ランデ
ータ選択手段３０により選ばれたランデータ群から、指
示点検出手段２０に記憶された開始指示点の座標値に最
も近い位置にありラン長が規定値以下のランデータを求
め開始ランとして記憶する（ステップＳ１０４）。ここ
で、ラン検出幅である規定値は、抽出対象の線幅と傾き
とにより決まる値で、縦方向の走査で抽出されたランデ
ータ群に対しては横方向を０度とした開始指示点，終了
指示点間の傾きの増加により増加する。また、横方向の
走査で抽出されたランデータ群に対しては、横方向を０
度とした開始指示点，終了指示点間の傾きが９０度から
の減少により増加する。ランデータの位置は、ランの開
始座標値と終了座標値（＝開始座標値＋ラン長−１）と
の中間座標値とすることで、開始指示点の座標値との距
離値を求める。
ータ選択手段３０により選ばれたランデータ群から、指
示点検出手段２０に記憶された開始指示点の座標値に最
も近い位置にありラン長が規定値以下のランデータを求
め開始ランとして記憶する（ステップＳ１０４）。ここ
で、ラン検出幅である規定値は、抽出対象の線幅と傾き
とにより決まる値で、縦方向の走査で抽出されたランデ
ータ群に対しては横方向を０度とした開始指示点，終了
指示点間の傾きの増加により増加する。また、横方向の
走査で抽出されたランデータ群に対しては、横方向を０
度とした開始指示点，終了指示点間の傾きが９０度から
の減少により増加する。ランデータの位置は、ランの開
始座標値と終了座標値（＝開始座標値＋ラン長−１）と
の中間座標値とすることで、開始指示点の座標値との距
離値を求める。
【００１６】ラントレース手段５０は、開始ラン検出手
段４０により検出された開始ランから終了指示点の方向
につながりを検査しながらランのトレース（ステップＳ
１０５）を終了指示点の座標位置まで行う（ステップＳ
１０６）。
段４０により検出された開始ランから終了指示点の方向
につながりを検査しながらランのトレース（ステップＳ
１０５）を終了指示点の座標位置まで行う（ステップＳ
１０６）。
【００１７】ランのつながりは、ラン長およびランの座
標値の比較により調べる。例えば、図４（ａ）および
（ｂ）に示すような横方向に走査して得られたランｉお
よびランｋがあるとする。走査列ｊにあるランｉは、次
の条件ａを満たし条件ｂを満たさないときに走査列（ｊ
＋１）にあるランｋにつながっているとしてランのトレ
ースを行う。
標値の比較により調べる。例えば、図４（ａ）および
（ｂ）に示すような横方向に走査して得られたランｉお
よびランｋがあるとする。走査列ｊにあるランｉは、次
の条件ａを満たし条件ｂを満たさないときに走査列（ｊ
＋１）にあるランｋにつながっているとしてランのトレ
ースを行う。
【００１８】 条件ａ： Ｘe j+1,k −Ｘs j+1,k ＜Ｔ（規定値） 条件ｂ： Ｘs j+1,k ＞Ｘe j,i または Ｘe j+1,k
＜Ｘs j,i ただし、Ｘs j,i は走査列ｊにあるランｉの開始Ｘ座標
値、Ｘe j,i は走査列ｊにあるランｉの終了Ｘ座標値、
Ｘs j+1,k は走査列（ｊ＋１）にあるランｋの開始Ｘ座
標値、Ｘe j+1,k は走査列（ｊ＋１）にあるランｋの終
了Ｘ座標値をそれぞれ表す。
＜Ｘs j,i ただし、Ｘs j,i は走査列ｊにあるランｉの開始Ｘ座標
値、Ｘe j,i は走査列ｊにあるランｉの終了Ｘ座標値、
Ｘs j+1,k は走査列（ｊ＋１）にあるランｋの開始Ｘ座
標値、Ｘe j+1,k は走査列（ｊ＋１）にあるランｋの終
了Ｘ座標値をそれぞれ表す。
【００１９】例えば、図４（ａ）のランｉおよびランｋ
は条件ａを満たし条件ｂを満たさないのでつながってい
ると判断され、図４（ｂ）のランｉおよびランｋは条件
ａを満たすものの、条件ｂも満たしているので（Ｘe
j+1,k ＜Ｘs j,i ）、つながっていないと判断される。
は条件ａを満たし条件ｂを満たさないのでつながってい
ると判断され、図４（ｂ）のランｉおよびランｋは条件
ａを満たすものの、条件ｂも満たしているので（Ｘe
j+1,k ＜Ｘs j,i ）、つながっていないと判断される。
【００２０】横方向（Ｘ方向）で走査して抽出されたラ
ンデータ群に対するトレースの場合、トレースの終了座
標位置は終了指示点のＹ座標値である。一方、縦方向
（Ｙ方向）で走査して抽出されたランデータ群に対する
トレースの場合、トレースの終了座標位置は終了指示点
のＸ座標値である。
ンデータ群に対するトレースの場合、トレースの終了座
標位置は終了指示点のＹ座標値である。一方、縦方向
（Ｙ方向）で走査して抽出されたランデータ群に対する
トレースの場合、トレースの終了座標位置は終了指示点
のＸ座標値である。
【００２１】ラントレース手段５０は、つながるランが
なくてトレースを継続できなくなった際には、以下のよ
うな処理を行い、トレースを継続する。
なくてトレースを継続できなくなった際には、以下のよ
うな処理を行い、トレースを継続する。
【００２２】まず、ラントレース手段５０は、継続でき
なくなった直前の複数のランデータを読み出し（ステッ
プＳ２０１）、各ランデータの開始座標値および終了座
標値より中心座標値を求め、複数の中心座標値の差の比
をトレース方向値として求める（ステップＳ２０２）。
このトレース方向値は、同一方向にトレースが続くとし
た場合の座標の変分値に相当する。
なくなった直前の複数のランデータを読み出し（ステッ
プＳ２０１）、各ランデータの開始座標値および終了座
標値より中心座標値を求め、複数の中心座標値の差の比
をトレース方向値として求める（ステップＳ２０２）。
このトレース方向値は、同一方向にトレースが続くとし
た場合の座標の変分値に相当する。
【００２３】次に、ラントレース手段５０は、中断した
ランの座標値にトレース方向値を加算し、得られた開始
座標値および終了座標値をとる図５に例示するような仮
想ランを生成し（ステップＳ２０３）、生成した仮想ラ
ンにつながるランデータを再開ランとしてトレースを続
ける（ステップＳ２０４）。仮想ランに複数のランがつ
ながっている場合には（ステップＳ２０５で複数）、ラ
ントレース手段５０は、各ランを候補ランとしてトレー
スを継続し、候補ランから延びたランの中心座標値が開
始指示点と終了指示点とをむすぶ線分に最も近いランを
再開ランとして選び（ステップＳ２０６）、トレースを
続ける。
ランの座標値にトレース方向値を加算し、得られた開始
座標値および終了座標値をとる図５に例示するような仮
想ランを生成し（ステップＳ２０３）、生成した仮想ラ
ンにつながるランデータを再開ランとしてトレースを続
ける（ステップＳ２０４）。仮想ランに複数のランがつ
ながっている場合には（ステップＳ２０５で複数）、ラ
ントレース手段５０は、各ランを候補ランとしてトレー
スを継続し、候補ランから延びたランの中心座標値が開
始指示点と終了指示点とをむすぶ線分に最も近いランを
再開ランとして選び（ステップＳ２０６）、トレースを
続ける。
【００２４】例えば、図６に示すように、候補ランａお
よびｂから延びたランの中心座標値を（Ｘｒａ，Ｙｒ
ａ）および（Ｘｒｂ，Ｙｒｂ）、指定点検出手段２０に
記憶された開始指示点座標値および終了指示点座標値を
（Ｘｓ，Ｙｓ）および（Ｘｅ，Ｙｅ）とすると、中心座
標値から開始指示点および終了指示点をむすぶ線分まで
の距離値ＬａおよびＬｂは、次の式で得られる。
よびｂから延びたランの中心座標値を（Ｘｒａ，Ｙｒ
ａ）および（Ｘｒｂ，Ｙｒｂ）、指定点検出手段２０に
記憶された開始指示点座標値および終了指示点座標値を
（Ｘｓ，Ｙｓ）および（Ｘｅ，Ｙｅ）とすると、中心座
標値から開始指示点および終了指示点をむすぶ線分まで
の距離値ＬａおよびＬｂは、次の式で得られる。
【００２５】Ｌａ＝｜（Ｙｅ−Ｙｓ）・Ｘｒａ−（Ｘｅ
−Ｘｓ）・Ｙｒａ＋（Ｘｅ・Ｙｓ−Ｘｓ・Ｙｅ）｜／Ｌ
−Ｘｓ）・Ｙｒａ＋（Ｘｅ・Ｙｓ−Ｘｓ・Ｙｅ）｜／Ｌ
【００２６】Ｌｂ＝｜（Ｙｅ−Ｙｓ）・Ｘｒｂ−（Ｘｅ
−Ｘｓ）・Ｙｒｂ＋（Ｘｅ・Ｙｓ−Ｘｓ・Ｙｅ）｜／Ｌ
−Ｘｓ）・Ｙｒｂ＋（Ｘｅ・Ｙｓ−Ｘｓ・Ｙｅ）｜／Ｌ
【００２７】ここで、Ｌ＝（（Ｘｅ−Ｘｓ）2 ＋（Ｙｅ
−Ｙｓ）2 ）1/2
−Ｙｓ）2 ）1/2
【００２８】Ｌａ＜Ｌｂのときは候補ランａを、Ｌａ＞
Ｌｂのときは候補ランｂを再開ランに選ぶ。図６の例で
は、候補ランａが再開ランとして選ばれる。
Ｌｂのときは候補ランｂを再開ランに選ぶ。図６の例で
は、候補ランａが再開ランとして選ばれる。
【００２９】ラントレース手段５０は、終了指示点の位
置までトレースして得られたランを線分の要素とし、こ
れらランのつながりを線分として出力する。
置までトレースして得られたランを線分の要素とし、こ
れらランのつながりを線分として出力する。
【００３０】なお、抽出された線分を構成するランの開
始座標値，終了座標値間を背景値“０”で描画すると、
２値図面イメージより線分を削除することもできる。
始座標値，終了座標値間を背景値“０”で描画すると、
２値図面イメージより線分を削除することもできる。
【００３１】
【発明の効果】以上説明したように本発明は、ランデー
タ抽出手段，指示点検出手段，ランデータ選択手段，開
始ラン検出手段およびラントレース手段を設け、ランの
ラン長（幅）およびつながりをもとにトレースを行って
開始指示点，終了指示点間の線分を抽出するようにした
ことにより、線分が傾いていたり、線分の途中が多少曲
がっていたり、線分の途中が途切れていたりしても線分
を確実に抽出することができるという効果がある。した
がって、線分の傾き，曲がり，途切れ等が発生するおそ
れの多い手書き２値図面イメージからの線分の抽出には
特に有効である。
タ抽出手段，指示点検出手段，ランデータ選択手段，開
始ラン検出手段およびラントレース手段を設け、ランの
ラン長（幅）およびつながりをもとにトレースを行って
開始指示点，終了指示点間の線分を抽出するようにした
ことにより、線分が傾いていたり、線分の途中が多少曲
がっていたり、線分の途中が途切れていたりしても線分
を確実に抽出することができるという効果がある。した
がって、線分の傾き，曲がり，途切れ等が発生するおそ
れの多い手書き２値図面イメージからの線分の抽出には
特に有効である。
【図１】本発明の一実施例に係る２値図面イメージの線
分抽出方式の構成を示すブロック図である。
分抽出方式の構成を示すブロック図である。
【図２】本実施例の２値図面イメージの線分抽出方式の
処理を示す流れ図である。
処理を示す流れ図である。
【図３】図１中のラントレース手段の再開ラン検出処理
を示す流れ図である。
を示す流れ図である。
【図４】図１中のラントレース手段により検出されるラ
ンのつながりを説明するための図であり、（ａ）はラン
がつながっている場合を、（ｂ）はランがつながってい
ない場合を例示する。
ンのつながりを説明するための図であり、（ａ）はラン
がつながっている場合を、（ｂ）はランがつながってい
ない場合を例示する。
【図５】図１中のラントレース手段により生成される仮
想ランを説明するための図である。
想ランを説明するための図である。
【図６】図１中のラントレース手段において開始指定
点，終了指定点間をむすぶ線分と候補ランとの関係より
再開ランを選択する場合を説明するための図である。
点，終了指定点間をむすぶ線分と候補ランとの関係より
再開ランを選択する場合を説明するための図である。
１０ ランデータ抽出手段 ２０ 指示点検出手段 ３０ ランデータ選択手段 ４０ 開始ラン検出手段 ５０ ラントレース手段
Claims (4)
- 【請求項１】 ２値図面イメージ上で開始指示点および
終了指示点を指示し開始指示点および終了指示点を結ぶ
線分の近くに位置する線分を抽出する２値図面イメージ
の線分抽出方式において、 ２値図面イメージを縦方向および横方向で走査してラン
データ群を抽出するランデータ抽出手段と、 開始指示点および終了指示点の位置を検出する指示点検
出手段と、 この指示点検出手段により検出された開始指示点，終了
指示点間の傾きに応じて前記ランデータ抽出手段により
抽出された縦方向および横方向のランデータ群の一方を
選択するランデータ選択手段と、 このランデータ選択手段により選択されたランデータ群
からラン長が規定値以下で開始指示点からの距離が最小
のランデータを検出し開始ランとする開始ラン検出手段
と、 この開始ラン検出手段により検出された開始ランから終
了指示点への方向につながるランデータを終了指示点の
位置までトレースして得られたランデータのつながりを
線分とするラントレース手段とを有することを特徴とす
る２値図面イメージの線分抽出方式。 - 【請求項２】 前記ランデータ選択手段が、横方向を０
度とした傾きが４５度未満であれば縦方向の走査で抽出
されたランデータ群を選択し、４５度以上であれば横方
向の走査で抽出されたランデータ群を選択する請求項１
記載の２値図面イメージの線分抽出方式。 - 【請求項３】 前記ラントレース手段が、ラントレース
でつながるランデータがなくトレースが中断となった場
合に、直前の複数のランデータからトレース方向を求
め、中断したランデータの座標とトレース方向とより仮
想ランを生成し、生成した仮想ランにつながるランデー
タを再開ランデータとしてトレースを続ける請求項１記
載の２値図面イメージの線分抽出方式。 - 【請求項４】 前記ラントレース手段が、仮想ランに複
数のランデータがつながっている場合に開始指示点から
終了指示点を結ぶ線分に最も近いランデータを再開ラン
データとする請求項３記載の２値図面イメージの線分抽
出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17168694A JP2576413B2 (ja) | 1994-06-30 | 1994-06-30 | ２値図面イメージの線分抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17168694A JP2576413B2 (ja) | 1994-06-30 | 1994-06-30 | ２値図面イメージの線分抽出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0816782A JPH0816782A (ja) | 1996-01-19 |
| JP2576413B2 true JP2576413B2 (ja) | 1997-01-29 |
Family
ID=15927818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17168694A Expired - Fee Related JP2576413B2 (ja) | 1994-06-30 | 1994-06-30 | ２値図面イメージの線分抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2576413B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5640645B2 (ja) | 2010-10-26 | 2014-12-17 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
| JP5724341B2 (ja) * | 2010-12-06 | 2015-05-27 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
-
1994
- 1994-06-30 JP JP17168694A patent/JP2576413B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0816782A (ja) | 1996-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20110105614A (ko) | 문자 인식 전처리 방법 및 장치 | |
| JP2004118757A (ja) | 路面走行レーン検出装置 | |
| JP3571128B2 (ja) | 図面の寸法数値認識方法及びその装置 | |
| JP2576413B2 (ja) | ２値図面イメージの線分抽出方式 | |
| JPH09311905A (ja) | 行検出方法および文字認識装置 | |
| JP3006466B2 (ja) | 文字入力装置 | |
| US20220254169A1 (en) | Road surface inspection apparatus, road surface inspection method, and program | |
| US5606629A (en) | Figure recognition apparatus | |
| JP2637764B2 (ja) | 指紋中心検出方式 | |
| JPH04303278A (ja) | 圧縮映像の文字列分離方式 | |
| JP2954778B2 (ja) | 画像入力装置の線図形分岐点接続方法 | |
| JPH01271884A (ja) | 指紋中心検出装置 | |
| JP3177138B2 (ja) | 図面閉領域の抽出方法 | |
| JP2581809B2 (ja) | 文字切出し装置 | |
| JP2633523B2 (ja) | 手書き画入力装置 | |
| JP2579356B2 (ja) | 文書読取装置 | |
| JP2803735B2 (ja) | 罫線を含んだ文字認識装置 | |
| JP4785158B2 (ja) | イメージデータ傾き補正方法及びイメージ入力装置 | |
| JP3000480B2 (ja) | 文字領域区切り検出方法 | |
| JPH11250256A (ja) | 図形認識処理方法及びそのプログラムを記録した記録媒体 | |
| JP3145265B2 (ja) | 文字認識装置 | |
| JPS62189592A (ja) | 線図形端点検出方式 | |
| JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 | |
| JPH065544B2 (ja) | 図形認識装置 | |
| JP2563163B2 (ja) | 図形指示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |