JPS5960577A - 線分抽出方式 - Google Patents

線分抽出方式

Info

Publication number
JPS5960577A
JPS5960577A JP57169546A JP16954682A JPS5960577A JP S5960577 A JPS5960577 A JP S5960577A JP 57169546 A JP57169546 A JP 57169546A JP 16954682 A JP16954682 A JP 16954682A JP S5960577 A JPS5960577 A JP S5960577A
Authority
JP
Japan
Prior art keywords
code
symbol
lattice
label code
area
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.)
Granted
Application number
JP57169546A
Other languages
English (en)
Other versions
JPH0115911B2 (ja
Inventor
Shigemi Osada
茂美 長田
Akira Inoue
彰 井上
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP57169546A priority Critical patent/JPS5960577A/ja
Publication of JPS5960577A publication Critical patent/JPS5960577A/ja
Publication of JPH0115911B2 publication Critical patent/JPH0115911B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (1)発明の技術分野 本発明は線分抽出方式、特に線分と文字・記号が混在す
る11面から線分のみを抽出する方式に関する。
(2)従来技術と問題点 一般に、格子軸が形成された書面、例えば方眼紙に手書
きにより記号、文字、純分を記入し、この手書き図面内
の情報を電子aI算)A11等のデータ処理装置に入力
し、清書図面が得ら、!する方法が行われている。
しかし、従来の方式では文字、記号、午ワ分が混在する
図面から必要な情報をデータ処理装置へ入力する作業は
、すべて人手に依存されていた。
従ってiRンチ入力のような人手に頼らざるを得ない入
力方式では多大の時間を要し、かつ作業者にとっては単
純でわずられしいので、データ処理効率が低下するとい
う問題点があった。
(3)発明の目的 本発明の目的は、記号1文字+ 8jl!分が混在する
図面内の各格子点ごとにその近傍の情報を圧縮表現した
格子点コードを設定し、この圧縮コードを基準にして先
ず記号のみを抽出し、次にこの記号と他の文字、δ、芋
分群とを分削し、最後に線分のみを抽出することにより
、従来多大の時間を要しかつ作業者にとって煩わしかっ
た人手による入力作業をなくシ、もってデータ処理効率
の向上を図ることにある。
(4)発明の構成 本発明によれば、予め定められた格子軸上に沿って描か
れた線図面と文字が混在する図面の入力画イ争を処理し
、その入力画像が有する情報を格子単位に格子点近傍の
図形構造を表わす格子点ラベルコードとして圧縮し、そ
の後格子点ラベルコードを基準に上記線図形のうちの記
号のみを分1ツje L、この結果から図面内記号領域
と他の領域とを分翻(し、更vC該他の領域からだ4分
のみを抽出することを特徴とするi・9分抽出方式が提
供される。
(5)発明の実施例 以下、本発明を実施例により添付図面を参照して説明す
る。
本発明は文字r f’;12号、線分の混在する図面(
第1図)から格子点G1乃至G9 (第2図)の周囲に
、例えば線分V(第3図)が存在する場合、格子点G5
を中心にして第2図に示す矢印のイ芋在する範囲を中心
にして、画像の存在の有無および存在する場合には、そ
れが線情報としての碓からしさ、図形データがこの格子
点G5の上下左右のどの方向に存在するのか、それから
この画像の存在゛する位fろ捷でのずれ等をその格子点
G5の情報として格納しておく。そしてこれらの各格子
点のデータにもとづき上記手書キレ1面の線分のみをベ
クトルとして抽出し、別算機等のデータ処理装膚に自動
入力できるようシてしたものである。
本発明は、先ず入力画像を格子軸を基準とした矩形領域
単位(第5図)で情報圧縮し、格子点ラベルコード(第
4図)を抽出する。第4図の格子点ラベルコードは20
ビツトであって最終的な圧縮情報であり、既に知られて
いるようにこの格子点ラベルコードの決定は初期格子点
ラベルコード(LBL)の抽出、第1検証処理、第2.
r・へ証ラベルコード(LBI)の抽出、第2杉跳1f
処理、第2検証ラベルコード(LB2)の抽出、第3検
証処理および紀3検証ラベルコード(LB3)の抽出の
後に行われる。
本発明は、従来の単純なウィンドウの代わりに第5図に
示すようにD 3’ l L 3’ I R3’の部分
を追加したウィンドウ改良ウィンドウSW′を用い、上
記第3検、五F処理を改善することにより第3検証ラベ
ルコード(LB3)を抽出しかつ格子点ラベルコードに
おいて従来の情報の他に4ビツト乃至7ビツト目のギャ
ップ方向情報を追加するようになっている。
(A)第3検証処理の改善 抽出方法はまずウィンドウSW′内の領1或D3 ・R
3・U3 ・R3の4つの領域を基に従来の jJ’:
 3(金を正ラベルコード(LB3)”の油出法と同様
の方法でLB3’を抽出する。第6図にこの例を示す。
次にウィンドウSW′内の領域D3′・L12・U3′
R3′の4つの領域を基に、同材の方法でLB3#を抽
出する。第7図にこの例を示す。最後にこうし。
て得られたLB3’とLD3〃から次の論J里によって
” 第3 検証ラベルコード(LB3)′を決定する。
↓ LB3 ;カ車虹にカ」障DLUR LB3の決定論理 LB3′を才ずLB3に代入する。次にの処fji、を
実行し、LB3を補正するとともに、第4図のCF−G
、・気・GU−GRの4〆1報を生成する。
上記部製によって第5図に示した程度の糾パターンの切
れは充分吸収し?4)る。(第8図)(13)ギャップ
方向情報の抽出処理の追加第2検証処理によって入力画
像を格子軸上に正規化した後、第2検証ラベルコードを
抽出するために投影処理を実行するが、ギャップ方向の
抽出はこの投影結果を基にして各方向における投影結果
が連続しているか否かの判定によって行う。第9図、第
10図に処理例を示す。
ギャップ方向の情報(GF +(zn +G(1,cU
、Grt )を除いての格子点ラベルコードの統合の仕
方は全〈従来の方式と同じである。ギヤ、f方向に関し
ては4方向コード(第4図、17〜20 bit )と
論理積をとった形でGD−GR(第4図の4〜7 bi
t )に入れる。さらに、GD−GRのいずれかが1で
あればGFを1にするとともにFFを1にする。
以上の処理によって、第4図に示す格子点ラベルコード
が抽出される。以下すべて本発明はこのコード情報を基
にして処理を行う〇 第11図は本発明による処理の流れ図である。
■対の処理; 従来方式で提案した対の処理°′と全く同じである。
■線切れ補正; 格子点ラベルコードの抽出の際の″線切れの吸収″は高
々格子間距1ijlIの1/3程度までの切れには有効
であるが、1格子間距離程度の切れには対処できない。
そこで1格子間距離程度の切れを吸収するために導入さ
れたのが本処理である。
本処理は格子点ラベルコード(第4図)を基に第12図
に示した状態を検出し、第12図(イ)の場合はa、b
の格子点ラベルコードを第12図(ロ)の場合はc、d
の格子点ラベルコードを修正するものである。第12図
は格子点ラベルコードの4方向コード(D −L −U
 −R)を絵の形で復元したもので、破線で示した部分
はdon’t careを表わす。第12図(イ)の状
態が検出された場合、a、bの格子点ラベルコードを次
のように修正する。
同様に、第12図(ロ)の状態が検出された場合、c、
dの格子点ラベルコードを次のように修正する。
このようにして線ノソターンの切れによる格子点ラベル
コードの不連続性をあい捷いな腕として結合しておき、
後続の処理で確実な腕として変化・修正する処理を施す
ことによって1格子間距離程度の切れに対処できる。
■ズレ補正: 従来方式で提案した“ズレ補正T 11と全く同じであ
る。
■あいまい補正I; 従来方式で提案した”あいまい補正I 11と全く同じ
である。
■記号の分類; 従来方式で提案した方式によって記号を抽出する。
■記号領域の分離; 従来方式で提案した方式と同じである。但し記号領域の
フラグは第4図の格子点ラベルコードの1 bitに設
定する。
■ズレ補正11; 手書き同曲の処理においては線分の位置ズレを充分考慮
する必要がある。本来単一の線分であるものがこの位動
ズレに起因して平行する二つの格子軸上の格子点ラベル
コードとして二重に抽出される場合が生じる。
本処理はこのようなpJ!分の位置ズレの状態を格子点
ラベルコードから推定し設計者が意図したと思われる格
子軸上にのみ17(1実な格子点ラベルコードを生成す
るものである。ここで確実な格子点ラベルコードという
のはギャップ方向(4〜7 bit )ズレ方向(8〜
11 bit )およびあいまい方向(13〜1.6b
it)がすべて0であるものをさし、あい捷いな格子点
ラベルコードというのはギャップ方向、ズレ方向、あい
寸い方向のいずれかのbitが1であるものをさす。
第13図は本処理例であるが、最初に相対する方向に“
°ズレ方向パを有する一対の隣接格子を捉え、これを単
一線分にょるズレの表現と解釈する。
次に、これに隣接する格子点ラベルコードを゛4方向コ
ード″に基づき逐次検索しながら確実な格子点ラベルコ
ート°が付与された格子の存在する軸を検出する。jσ
後にその軸を確実な格子点ラベルコードへと高めるとと
もに、他方の格子点ラベルコードを除去する。
■あいまい補正U; 本処理は格子点ラベルコードの持っ゛あいまいさ′°を
より大域的な視野から捉え、確実な格子点ラベルコード
へと高めていくもので、手書図面特有の線切れ雑音、あ
るいは線分に近接して描かれた文字の影響による′あい
まいさ″を除去する。
線分として不完全な形態を有する格子点には1ギヤツグ
方向“°、″あいまい方向”を持つあい寸いな格子点ラ
ベルコードが付与される。当然、文字の存在する格子点
にも同じくあいまいな格子点ラベルコードが付与される
わけであるが、ここではこのコード情報の持つ”あいま
いさ′°がA−分の局所的変動によるもの力・、それと
も文字そのものに起因するのかの解釈を与え、その解釈
に基づく補正を行う。
第14図は本処理例であり、具体的には、最初に、あい
甘いな格子点ジベルコードをイカ出し、その4方向コー
ドに沿った方向の格子点うRルコードを逐次検索する。
この検索の過程であいまいな格子点ラベルコードをにさ
む形の確実な格子点ラベルコードが出現すると、その1
あいまいさ”は線分の局所的な変動によるものであると
解釈し、確実な格子点ラベルコードへと変換する。
本処理の結果、確実な格子点ラベルコードは線分の構成
要素であると解釈され、最後まで1あいまいさ”を保持
したままの格子点ラベルコードは文字部分であると解釈
される。
その後、線分に関してはシンボル領域であるというフラ
グ(S)ど4方向コード′°を基にして、記号間を追跡
し、ネットワークの構造とベクトルで表現する。
第15図及び16図は本発明の一実施例である。
全体の構成は従来方式と同じである。
(6)発明の効果 本発明によれば、手書図面特有の線切れ・位置ズレを吸
収でき、約分に隣接して描かれた文字の影響を除去でき
るので、文字/図形が混在する図面の中からの11.1
−分の抽出には非常に有効である。
【図面の簡単な説明】
第1図は手書き図面の例を示す図、第2図は格子点のW
t略図、第3図は格子点データの説明図、第4図は格子
点ラベルコードの説明図、第5図乃至第8図は第3検証
処理及び第3検証ラベルコード抽出の説明図、第9図と
10図はギャップ方向抽出の説明図、第11図は本発明
の処理の流れの説明図、第12図は線切れの補正処理説
明図、第13図はズレ補正処理の説明図、第14図はあ
いまい補正処理の説明図、@15図と16図は本発明の
一天施例を示す構成図である。 1・・・画像人力装置、2・・・画像メモ1ハ 3・・
・検証回路、4・・・基準点検出回路、5・・・格子点
テーブル、6・・・格子変換回路(水平)、7・・・格
子点ラベルコード生成回路(水平〕、8・・・格子変換
回路(垂直)、9・・・格子点ラベルコード生成回路(
垂直)、10・・・アドレスイモ1]側1都、11・・
・制御部、12・・・検#tf:ウインドウ設定回路、
13・・・L B T、テーブル、14・・・LBIテ
ーブル、工5・・・L B 2テーブル、16=・5X
I−8Y1テーブル、I 7・ 5X2−8Y2テーブ
ル、18・・・アドレス変換間LJ、19・・・LB3
生成回路、20・・・LB3チーグツへ 21・・・格
子点ラベルコード決定回路、22・・・格子点ラベルコ
ードテーブル、23・・・対処理回路、24・・・線パ
ターン切れ補正回路、25・・・第1ずれ補正回路、2
6・・・第1あい丑い補正回路、27・・・第2ずれt
riiI′F回路、28・・・第2あいまい補正回路、
30・・・記号分類用辞切メモリ、31・・・記号領域
の検出回路、32・・・記号領域設定回路、33・・・
記号分力lテーブル、34・・・類似度演算回路。 7ijp許出願人 富士逆株式会社 /l’、’r許出願代理人 弁理士  庁 木   朗 弁理士 西舘和之 弁理士  内 1)幸 男 弁理士  山 口 昭 之 ・偽6 ’iで) ζ;′z7“(・、1 t+:、、’: 8”ニア:s! LB3′; LB:l″; GF GOGL GU GR ] 001 。 妬91簀1 帛10口 445 帛1]油 嘱12拍 (1’) 111 (ロ) 、1゜ 格子+1Ill+

Claims (1)

    【特許請求の範囲】
  1. 予め定められた格子軸上に沿って描かれた線凹面と文字
    が混在する図面の入力画像を処理し、その入力画像が有
    する情報を格子単位に格子点近傍の図形イ14造を表わ
    す格子点ラベルコートとして圧縮し、その後格子点ラベ
    ルコードを基準に上記線図形のうちの記号のみを分離し
    、この結果から図面内記号領域と他の領域とを分離し、
    更に該他の領域からの線分のみを抽出することを特徴と
    する線分抽出方式。
JP57169546A 1982-09-30 1982-09-30 線分抽出方式 Granted JPS5960577A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP57169546A JPS5960577A (ja) 1982-09-30 1982-09-30 線分抽出方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP57169546A JPS5960577A (ja) 1982-09-30 1982-09-30 線分抽出方式

Publications (2)

Publication Number Publication Date
JPS5960577A true JPS5960577A (ja) 1984-04-06
JPH0115911B2 JPH0115911B2 (ja) 1989-03-22

Family

ID=15888477

Family Applications (1)

Application Number Title Priority Date Filing Date
JP57169546A Granted JPS5960577A (ja) 1982-09-30 1982-09-30 線分抽出方式

Country Status (1)

Country Link
JP (1) JPS5960577A (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52117531A (en) * 1976-03-30 1977-10-03 Fujitsu Ltd Pattern recognition system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS52117531A (en) * 1976-03-30 1977-10-03 Fujitsu Ltd Pattern recognition system

Also Published As

Publication number Publication date
JPH0115911B2 (ja) 1989-03-22

Similar Documents

Publication Publication Date Title
Arvanitopoulos et al. Seam carving for text line extraction on color and grayscale historical manuscripts
CN115039144A (zh) 手写中的数学检测
US9519404B2 (en) Image segmentation for data verification
Alahmadi Vid2xml: Automatic extraction of a complete xml data from mobile programming screencasts
Das et al. Hand-written and machine-printed text classification in architecture, engineering & construction documents
CN117373050A (zh) 一种高精度识别图纸管线的方法
Hu et al. TCATD: text contour attention for scene text detection
JP3798179B2 (ja) パターン抽出装置及び文字切り出し装置
JPS5960577A (ja) 線分抽出方式
CN116563534A (zh) 一种基于Oriented Cascade Mask RCNN网络的细胞分割方法
Zalizko Spline-Guided Segmentation of Handwritten Physico-Mathematical Documents for Improved OCR Accuracy
JPH06231253A (ja) 画像修正装置及び図面入力装置
JPH09274645A (ja) 文字認識方法および装置
JPH0442316A (ja) 電子計算機
JPH07160801A (ja) オンライン文字認識装置
JP3157530B2 (ja) 文字切り出し方法
Hwang et al. Segmentation of a text printed in Korean and English using structure information and character recognizers
JPS6274184A (ja) 文字認識装置
JP3553779B2 (ja) 文字列領域抽出方法,文字列領域抽出プログラムを記録した記録媒体および画像処理システム
JPH0281282A (ja) 文字認識方法
SARAVANAKUMAR et al. CURSIVE HANDWRITING SEGMENTATION FROM OVERLAPPING STROKES TO ISOLATED CHARACTERS
JPS6318483A (ja) 光学的情報入力装置用文字認識方法
Saddami et al. A new approach for Jawi sub-word segmentation using histogram projection
JPH04335487A (ja) 文字認識装置の文字切り出し方法
Khan et al. Morphology based Character Recognition of Overlapped and Touched Objects