JPS62190577A - 線検出装置 - Google Patents
線検出装置Info
- Publication number
- JPS62190577A JPS62190577A JP61033192A JP3319286A JPS62190577A JP S62190577 A JPS62190577 A JP S62190577A JP 61033192 A JP61033192 A JP 61033192A JP 3319286 A JP3319286 A JP 3319286A JP S62190577 A JPS62190577 A JP S62190577A
- Authority
- JP
- Japan
- Prior art keywords
- line
- pixels
- feature
- area
- image
- 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
Landscapes
- Character Input (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、線成分を含む文書や図面等から線を検出し
、その位置を求める線検出装置に関するものである。
、その位置を求める線検出装置に関するものである。
第３図は例えば特許１１１８６０−５０３７号公告に示
された従来の線検出装置の構成図であシ２図において、
（１１け格子状のます目が印刷された用紙上に各ます目
との相対位置が所定である様に連続的に描かれた少なく
とも線分及びシンボルからなる図面を走査して電気信号
に変換する光電変換部、（２）は光電変換部（１）よシ
得られた電気信号を記憶する図面パターン記憶部、Ｃ３
）は図面パターン記憶部（２）の内容を上記まず０毎に
読み出し１周仰のパターン認識技術を用いて読み出した
パターンを判別し。
された従来の線検出装置の構成図であシ２図において、
（１１け格子状のます目が印刷された用紙上に各ます目
との相対位置が所定である様に連続的に描かれた少なく
とも線分及びシンボルからなる図面を走査して電気信号
に変換する光電変換部、（２）は光電変換部（１）よシ
得られた電気信号を記憶する図面パターン記憶部、Ｃ３
）は図面パターン記憶部（２）の内容を上記まず０毎に
読み出し１周仰のパターン認識技術を用いて読み出した
パターンを判別し。
符号に変換する判別部、（４）は判別部（３）によシ判
別されたまず目の位置を検出するまず目位置検出部。
別されたまず目の位置を検出するまず目位置検出部。
（６）はまず目位置検出部（４１で検出されたまず目の
位置に対応させて２判別部（３）で得られた符号を記憶
する図面データ記憶部、（６）け図面データ記憶部（５
）に記憶された符号群の分布状態から線分及びシンボル
の接続状態を検出する接続状態検出部である。
位置に対応させて２判別部（３）で得られた符号を記憶
する図面データ記憶部、（６）け図面データ記憶部（５
）に記憶された符号群の分布状態から線分及びシンボル
の接続状態を検出する接続状態検出部である。
第４図は、第３図における各処理部での実行例を示す図
であシ９図において、イア）は光電変換部（１）に入力
される図面、（８１は判定部（３）でパターンを照合す
るときに用いる基本パターンとその符号、（９）Ｆｉま
ず目の位置と対応させて判定結果である符号を記憶した
図面データ記憶部（５）の内容＃卸は接続状態検出部（
６１において１図面データ記憶部（５）の内容（９）か
ら線分の接続状態を検査して得られた線の位置情報であ
る。
であシ９図において、イア）は光電変換部（１）に入力
される図面、（８１は判定部（３）でパターンを照合す
るときに用いる基本パターンとその符号、（９）Ｆｉま
ず目の位置と対応させて判定結果である符号を記憶した
図面データ記憶部（５）の内容＃卸は接続状態検出部（
６１において１図面データ記憶部（５）の内容（９）か
ら線分の接続状態を検査して得られた線の位置情報であ
る。
次に動作について説明する。格子状のます目が印刷され
た用紙上に各ます目との相対位置が所定である様に連続
的に描かれた図面（７）を光電変換部ｉｌｌで走査して
電気信号に変換し２図面パターン記憶部（２）に記憶す
る。次に９図面パターン記憶部（２）の内容を上記ます
月毎に読み出し、判定部（３）では。
た用紙上に各ます目との相対位置が所定である様に連続
的に描かれた図面（７）を光電変換部ｉｌｌで走査して
電気信号に変換し２図面パターン記憶部（２）に記憶す
る。次に９図面パターン記憶部（２）の内容を上記ます
月毎に読み出し、判定部（３）では。
読み出したパターンに最も近いパターンを基本パターン
（８１の中から選び、これを判定結果とする。
（８１の中から選び、これを判定結果とする。
一方、ます目位置検出部（４１では、ａみ出したパター
ンのます目の座標を求める。そ１て、この座標と判定部
（３）で選ばれた基本パターンの符号を対応させた内容
（９）を図面データ記憶部（５１に記憶する。
ンのます目の座標を求める。そ１て、この座標と判定部
（３）で選ばれた基本パターンの符号を対応させた内容
（９）を図面データ記憶部（５１に記憶する。
更に１図面データ記憶部（５）の内容（９）を接続状態
検出部（６）において検査１，４方向近傍で接続可能な
符号を追跡することにより線の位置情報ａ１を得る。
検出部（６）において検査１，４方向近傍で接続可能な
符号を追跡することにより線の位置情報ａ１を得る。
従来の線検出装置は以上の様に栴成されていたので、格
子状のます目が印刷された特別な用紙を準備することが
必要で、まず目に従って線分やシンボルを魯かなければ
ならず１図面記入上の制約があって不便であるなどの問
題点があった。
子状のます目が印刷された特別な用紙を準備することが
必要で、まず目に従って線分やシンボルを魯かなければ
ならず１図面記入上の制約があって不便であるなどの問
題点があった。
この発明は、上記の様な問題点を解消する為になされた
もので１％別な用紙を準備する必要がなく、まず目を意
識しないで線をｔ（ことが出来。
もので１％別な用紙を準備する必要がなく、まず目を意
識しないで線をｔ（ことが出来。
記入上の制約を緩和した純検出装置を得ることを目的と
する。
する。
この発明に係る線検出装置は、入力画像を所定の大きさ
の矩形の小領域に分割し、各小領域本位に直線成分の有
無を求め、この値を小領域の位置と対応させて記憶する
線特徴抽出手段と、Ｉｗ％徴抽出手段で得ちれた線特徴
画像を処理することによって、雑音除去と切れた線の埋
め込みを行う線特徴処理手段と、上記線特徴処理手段で
得られた線特徴処理画像で連結した領域を検出して線領
域とする線領域検出手段を備えたものである。
の矩形の小領域に分割し、各小領域本位に直線成分の有
無を求め、この値を小領域の位置と対応させて記憶する
線特徴抽出手段と、Ｉｗ％徴抽出手段で得ちれた線特徴
画像を処理することによって、雑音除去と切れた線の埋
め込みを行う線特徴処理手段と、上記線特徴処理手段で
得られた線特徴処理画像で連結した領域を検出して線領
域とする線領域検出手段を備えたものである。
この発明における線検出装置は、＃特徴抽出手段により
、任意の位置に書かれた線分を検出することが出来、又
、ｉ％徴処理手段によＬ線の切れや雑音（シンボルの線
分からなるストローク等）に対処することが出来る。更
に、１！！領域検出手段により、線分の集合としての腺
の位置を検出することが出来る。
、任意の位置に書かれた線分を検出することが出来、又
、ｉ％徴処理手段によＬ線の切れや雑音（シンボルの線
分からなるストローク等）に対処することが出来る。更
に、１！！領域検出手段により、線分の集合としての腺
の位置を検出することが出来る。
以下、この発明の一実施例を図について説明する。Ｗ、
１図は、この発明に係る線検出装置の一実施例を示す全
体の構成図である。尚、前記第３図に示したものと同−
又は相当部分には同一符号を片い、その説明は省略する
。図において、 ａｌｌは入力画像記憶部（２）に記憶
された入力画像を所定数の大きさの矩形の小領域に分割
し、小領域本位に線分の有無を抽出する線特徴抽出手段
、 （１３は線特徴抽出手段αＤで抽出した小領域にお
ける線分の有無を画素の値と１．入力画像における上記
小領域の位置と対応させて記憶する線特徴画像記憶部、
６３はｌＩ！Ａ特徴画像記憶部α２に記憶された線特
徴画像を処理し、雑音除去と切れた線の埋め込みを行う
線特徴処理手段、Ｉは線特徴処理手段α３によシ得られ
た画像を記憶する線特徴処理画像記憶部、 ＱＳは線特
徴処理画像記憶部（１４１に記憶された線特徴処理画像
に対して、連結した領域を線領域として検出する線領域
検出手段、αｅは線領域検出手段Ｃ１５１で検出Ｌ＆線
領域の位置を記憶する線位置情報記憶部である。尚１図
において実線で描かれた矢印は処理の流れを、破線で描
かれた矢印はデータの流れを、それぞれ示す。
１図は、この発明に係る線検出装置の一実施例を示す全
体の構成図である。尚、前記第３図に示したものと同−
又は相当部分には同一符号を片い、その説明は省略する
。図において、 ａｌｌは入力画像記憶部（２）に記憶
された入力画像を所定数の大きさの矩形の小領域に分割
し、小領域本位に線分の有無を抽出する線特徴抽出手段
、 （１３は線特徴抽出手段αＤで抽出した小領域にお
ける線分の有無を画素の値と１．入力画像における上記
小領域の位置と対応させて記憶する線特徴画像記憶部、
６３はｌＩ！Ａ特徴画像記憶部α２に記憶された線特
徴画像を処理し、雑音除去と切れた線の埋め込みを行う
線特徴処理手段、Ｉは線特徴処理手段α３によシ得られ
た画像を記憶する線特徴処理画像記憶部、 ＱＳは線特
徴処理画像記憶部（１４１に記憶された線特徴処理画像
に対して、連結した領域を線領域として検出する線領域
検出手段、αｅは線領域検出手段Ｃ１５１で検出Ｌ＆線
領域の位置を記憶する線位置情報記憶部である。尚１図
において実線で描かれた矢印は処理の流れを、破線で描
かれた矢印はデータの流れを、それぞれ示す。
第２図は、第１図における各記憶部の内容を示した図で
ある。図において、ａ７）は入力画像記憶部＋２１に記
憶された入力画像、０秒は純特徴画像記憶部０３に記憶
された線特徴画像、（１ｊｌＦｉ線特徴処理画像記憶部
α４に記憶された線特徴処理画像、■、 ｃ！１１は線
位置情報記憶部に記憶された線位置情報で、■は線の領
域を検出し、同一領域に同一ラベルを割り当てたラベル
画像、０１１は線の位置として、線領域に外接する四辺
形の上下左右端の座標を記憶した線位置テーブルである
。
ある。図において、ａ７）は入力画像記憶部＋２１に記
憶された入力画像、０秒は純特徴画像記憶部０３に記憶
された線特徴画像、（１ｊｌＦｉ線特徴処理画像記憶部
α４に記憶された線特徴処理画像、■、 ｃ！１１は線
位置情報記憶部に記憶された線位置情報で、■は線の領
域を検出し、同一領域に同一ラベルを割り当てたラベル
画像、０１１は線の位置として、線領域に外接する四辺
形の上下左右端の座標を記憶した線位置テーブルである
。
次に、動作について説明する。
入力された図面や文書等を光電変換手段（１）により光
学的に走査し、光電変換して得られた電気信号を入力画
像記憶部（２）に記憶し、記憶した電気信号を画像と見
做した入力画像側を得る。
学的に走査し、光電変換して得られた電気信号を入力画
像記憶部（２）に記憶し、記憶した電気信号を画像と見
做した入力画像側を得る。
次に、線特徴抽出手段０１）により、縦がＮ画素。
横がＭ画素から成る入力画像αηを縦がｎ画素、横がｍ
画素かち成るー×−個の小領域に分割し、各 ｍ 小領域において、左端から右９ｓまで値が１”の画素が
８方向で連結しているとき１”、その他のとき０”を画
素の値とし、入力画像における小領域の位置と対応させ
て形成した線特徴画像０秒を純特徴画像記憶部０２に記
憶する。
画素かち成るー×−個の小領域に分割し、各 ｍ 小領域において、左端から右９ｓまで値が１”の画素が
８方向で連結しているとき１”、その他のとき０”を画
素の値とし、入力画像における小領域の位置と対応させ
て形成した線特徴画像０秒を純特徴画像記憶部０２に記
憶する。
次に、線特徴処理手段αＪにより、線特徴画像αｇを走
査［１，値が１１”の画素が所定の方向に閾値０個以上
連続する画素の値を′１”、その他の画素の値を０”と
する処理と、値が１”の画素に狭まれる値ｔげ０”の画
素が閾値１個未満連続するとき、値が°°０″であるそ
れらの画素の値を１″、その他の画素の値を′０”とす
る処理を行うことによって形成される１！特徴処理画像
四を線特徴処理画像記憶部０に記憶する。
査［１，値が１１”の画素が所定の方向に閾値０個以上
連続する画素の値を′１”、その他の画素の値を０”と
する処理と、値が１”の画素に狭まれる値ｔげ０”の画
素が閾値１個未満連続するとき、値が°°０″であるそ
れらの画素の値を１″、その他の画素の値を′０”とす
る処理を行うことによって形成される１！特徴処理画像
四を線特徴処理画像記憶部０に記憶する。
更に、線領域検出手段Ｏ５によって、線特徴処理画像α
９を走査し、 １ｌ−１）Ｌ″′１”である画素が４方
向で連結する領域を検出し、同一領域に同一ラベルを付
したラベル画像（イ）と領域単位に外接する四辺形の上
下左右端の座標を求めた線位置テーブルｃ＋ｉ＋とを線
位置情報記憶部ｈｅに記憶する。
９を走査し、 １ｌ−１）Ｌ″′１”である画素が４方
向で連結する領域を検出し、同一領域に同一ラベルを付
したラベル画像（イ）と領域単位に外接する四辺形の上
下左右端の座標を求めた線位置テーブルｃ＋ｉ＋とを線
位置情報記憶部ｈｅに記憶する。
尚、上記実施例でハ、線として横方向の＠線を検出する
場合について駅間したが、縦方向及び横方向の直線、破
線、太い直線１円弧等小領域で抽出可能な他の種類の線
であっても良い。
場合について駅間したが、縦方向及び横方向の直線、破
線、太い直線１円弧等小領域で抽出可能な他の種類の線
であっても良い。
又、線領域検出手段では、ラベル画像と線位置テーブル
を求める場合について説明したカ、線分の存在する小領
域の接続関係を示すテーブルを求めても良い。
を求める場合について説明したカ、線分の存在する小領
域の接続関係を示すテーブルを求めても良い。
更に、線領域検出手段では、線の太さや長さに関係なく
線を検出しているが、線位置テーブルの上限と下限の座
標がち線の太さを、左限と右限の座標から線の長さを知
ることが出来るから、ｌ１ｉｉ！の太さや長さによって
線と分類しても良い。
線を検出しているが、線位置テーブルの上限と下限の座
標がち線の太さを、左限と右限の座標から線の長さを知
ることが出来るから、ｌ１ｉｉ！の太さや長さによって
線と分類しても良い。
以上の様に、この発明に係る線検出装置は、入力画像を
小領域に分割し、各小領域で直線の有無を抽出する線特
徴抽出手段と、上記直線の有無と記憶した線特徴画像に
強調及び埋め込み処理を行う線特徴処理手段と、その結
果得られた画像で連結する領域を検出する線領域検出手
段とを備えることにより、まず目の印刷された特別な用
紙が不要となり１図面や文書記入上の制約が緩和出来る
という効果がある。
小領域に分割し、各小領域で直線の有無を抽出する線特
徴抽出手段と、上記直線の有無と記憶した線特徴画像に
強調及び埋め込み処理を行う線特徴処理手段と、その結
果得られた画像で連結する領域を検出する線領域検出手
段とを備えることにより、まず目の印刷された特別な用
紙が不要となり１図面や文書記入上の制約が緩和出来る
という効果がある。
第１図はこの発明の一実施例を示す構成図、第２図は第
１図の各記憶部の内容な示す図、第３図は従来の装置の
構成図、第４図は第３図の各処理部の実行例を示す図で
ある。 図中（１１は光電変換部、（２１は入力画像記憶部、
（Ｉｌｌは線特徴抽出手段、αａは純特徴画像記憶部、
０は線特徴処理手段、 （１４１は線特徴処理画像記憶
部、ａりは線領域検出手段、鱈は線位置情報記憶部であ
る。 尚１図中、同−符号は同一、又は相当部分を示す。
１図の各記憶部の内容な示す図、第３図は従来の装置の
構成図、第４図は第３図の各処理部の実行例を示す図で
ある。 図中（１１は光電変換部、（２１は入力画像記憶部、
（Ｉｌｌは線特徴抽出手段、αａは純特徴画像記憶部、
０は線特徴処理手段、 （１４１は線特徴処理画像記憶
部、ａりは線領域検出手段、鱈は線位置情報記憶部であ
る。 尚１図中、同−符号は同一、又は相当部分を示す。
Claims (1)
- 線成分を含む文書や図面等を光学的に走査し、光電変換
して得られた入力画像から線を検出し、その位置を求め
る線検出装置において、上記入力画像を所定の大きさの
矩形の小領域に分割し、小領域単位に線成分の有無を求
め、この結果を上記入力画像における上記小領域の位置
と対応させて記憶する線特徴抽出手段と、この線特徴抽
出手段で得られた線特徴画像を一定方向に走査し、線成
分の有る画素の連続が所定数以下の場合は、これらの画
素を消去する処理と、線成分の有る画素に挾まれた線成
分の無い画素が所定数未満の場合はこれらの画素を線成
分が有る画素に変更する処理を行う線特徴処理手段と、
この線特徴処理手段で得られた線特徴処理画像より、線
成分が有る画素から成る連結した領域を検出し、これを
線領域とする線領域検出手段とを備えたことを特徴とす
る線検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61033192A JPS62190577A (ja) | 1986-02-18 | 1986-02-18 | 線検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61033192A JPS62190577A (ja) | 1986-02-18 | 1986-02-18 | 線検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62190577A true JPS62190577A (ja) | 1987-08-20 |
Family
ID=12379620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61033192A Pending JPS62190577A (ja) | 1986-02-18 | 1986-02-18 | 線検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62190577A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5636761A (en) * | 1979-08-31 | 1981-04-10 | Fujitsu Ltd | Drawing system |
| JPS5884373A (ja) * | 1981-11-13 | 1983-05-20 | Ricoh Co Ltd | 長線分抽出方法 |
| JPS605037A (ja) * | 1983-06-20 | 1985-01-11 | Ohara Inc | 光学ガラス |
-
1986
- 1986-02-18 JP JP61033192A patent/JPS62190577A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5636761A (en) * | 1979-08-31 | 1981-04-10 | Fujitsu Ltd | Drawing system |
| JPS5884373A (ja) * | 1981-11-13 | 1983-05-20 | Ricoh Co Ltd | 長線分抽出方法 |
| JPS605037A (ja) * | 1983-06-20 | 1985-01-11 | Ohara Inc | 光学ガラス |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3338537B2 (ja) | 画像傾き検出装置 | |
| US6035064A (en) | Apparatus and method for detecting and recognizing character line using simplified projection information | |
| JPH0418351B2 (ja) | ||
| EP0144006B1 (en) | An improved method of character recognitionand apparatus therefor | |
| JPS62190577A (ja) | 線検出装置 | |
| JP3268552B2 (ja) | 領域抽出方法、宛名領域抽出方法、宛名領域抽出装置、及び画像処理装置 | |
| JPH0548510B2 (ja) | ||
| JPS61296481A (ja) | 文書読取装置 | |
| JPH0564396B2 (ja) | ||
| JPS63304387A (ja) | 文書読取装置 | |
| JPH02253383A (ja) | 画像処理装置 | |
| JPH1091717A (ja) | バーコード認識装置 | |
| JP3015448B2 (ja) | 宛名領域検出装置 | |
| JP2963807B2 (ja) | 郵便番号枠検出装置 | |
| JP2832035B2 (ja) | 文字認識装置 | |
| JPS62169287A (ja) | 記載文字形態判別方式 | |
| JP2722550B2 (ja) | 光学文字読取装置 | |
| JPS60256875A (ja) | 画像処理装置 | |
| JPH0573718A (ja) | 領域属性識別方式 | |
| JPH02187883A (ja) | 文書読取装置 | |
| JPS62194590A (ja) | 文字認識方式 | |
| JP2670074B2 (ja) | 車両番号認識装置 | |
| JPH0573714A (ja) | 文字認識装置 | |
| JPS62190576A (ja) | 線分離装置 | |
| JPH01121998A (ja) | 車両番号認識装置 |