JPS587512A - 面積算出回路 - Google Patents

面積算出回路

Info

Publication number
JPS587512A
JPS587512A JP10589181A JP10589181A JPS587512A JP S587512 A JPS587512 A JP S587512A JP 10589181 A JP10589181 A JP 10589181A JP 10589181 A JP10589181 A JP 10589181A JP S587512 A JPS587512 A JP S587512A
Authority
JP
Japan
Prior art keywords
area
point
trace
tracing
closed loop
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
Application number
JP10589181A
Other languages
English (en)
Inventor
Nobumasa Watanabe
渡辺 順正
Yukio Hoshino
幸夫 星野
Tomoki Shiyudo
首藤 友喜
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co 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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP10589181A priority Critical patent/JPS587512A/ja
Publication of JPS587512A publication Critical patent/JPS587512A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B21/00Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant
    • G01B21/28Measuring arrangements or details thereof, where the measuring technique is not covered by the other groups of this subclass, unspecified or not relevant for measuring areas
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)

Abstract

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

Description

【発明の詳細な説明】 l−嘴は文字や図形等の認識回路に関し、特に図面等を
走査して得九ビットパターン中の閉ループ領域の面積を
算出する回路に関する。
i11像処ffiにおいて、文字や図形を認識すること
が、しばしば行なわれも。そのI議、文字キー形の檀−
は既にわふりていて、大きさが阿iシふありて、どの大
i!さかを判別した172時とか、閉ループ領域の+1
8Mの大きさによって文字や図形の種類が判別できる時
など1ループ領域の面積の大きさを一場合、それぞれの
図形の橿慎の間((面積の大きさ、Dちがいがあるので
、図形の面fを求めることにより、檎−を判別し1m歇
をカウントする。
従来、MA/−1illl域の面積を求めるには、ビッ
トパターンをラスク走査して閾ルー1領域に含まれる一
意の01敗をカウントして求めてい丸。
しかし、従来の方法では一意を1つづつ数えるので時間
が−bheること、および1jii4!lIを求めよう
とする閾ループ領域と艷の閉ループ領域が入〉組んでい
る時切分けwkJlの手間がかふると−う欠点があう九
本発明の目的は高速かつ簡単KM閉ループ領域面積を求
めることができる面積算出回路を提供することにある。
本発明によれば、ビットパターンを記憶するたメツパタ
ーンメモリと該パターンメモリへの書き込みおよび読み
出しを司る書き込み読み出しく′fyW)−路と該パタ
ーンメモリに記憶されたビットパターン中の閉ループ領
域のエツジをトレースするエツジトレース部と該エツジ
トレース部ふら与えられる//)レース点の基準線から
の距離をトレース方向により定まる符号により代数的に
積算する面積累算器と、前記各回路を制御するための制
御部とを含み構成される面積算出回路が得られる。
本発明の面積算出回路は閉ループ領域のエツジを1tわ
シトレースし、トレースの向きを基準線からの距l1l
(以下本実施例においては高さとするの符号として用−
て各トレース点の高さを代数的に積算する。すなわち、
トレース点を所定直線たとえばX軸へ投影し九時のトレ
ースの向きが、たとえば正方向の時はトレース点の高さ
を高さの積算値に加え、トレースの向きが逆方向の時は
トレース点の高さを高さの積算値必ら差引き、トレース
が一周した時の高さの積算地を閉ループ領域の面積とす
るものである。
次に本発明につ−て図面を参照して説明する。
嬉1図は本発−明の面積算出回路の動作をII!引する
丸めのビットパターン中の間ループ領域を示す図である
。閉ループ領域は任意形状でよく、図示の形状の場合を
例にして説明する。図において、点Plは領域8の一番
右の点、点P、は領域R中の凸領域の一番左の点、点a
は凹領域の一書右の点、点P6は領域&の一番左の点、
点PX、PJ、PIL、PLは同じX座標値X!をもつ
エツジ上の点、点P!はラスタ走査等によシ一番最初に
見つかる領域Rの一番上の点とする。面積算出は下記に
よシ行なわれる。説明はトレース開始点を領域凡の一番
上の点、トレースの方向を時計礪シ、トレースの向きと
高さの符号との対応をX軸の正方向の時プラス負方向の
時マイナス、トレース点の高さをX軸からの高さに選ん
だ場合について行なう。
点P、から点P、の区闘社x軸の正の向きにトレースす
るので、この区間上トレース点の高さくY座標値)を高
さの積算値に加見、点P1から点P、O区間はX軸の食
の向きK)レースするので、この区間はトレース点の高
さを高さの積算値必ら差引き点P、から点P、の区間は
正の向きF)レースするので加え、点P、からP4の区
間は負”の向きにトレースするので差引き、この動ヤを
トレースが領域Bを一周するまで続ける。それ故、たと
えば:X座標値がXXの時を見てみると、高さの積算値
に点りのY座標値Y!を加え、点PLのY座標値YLを
差引き、点孜のY座標値Yxを加え、点PJのYlll
標値YJを差引くので、結局、点PIと点Pzq)@の
高さおよび点りと点PLの間の高さという、領域R内の
X!における微小面積に相当する値を、高さの積算値に
加えている0このようなことを領域全体にわたって行な
っているので、結局、高さの積算値は領域の面積Kkる
ことかわかる。
第2図は本発明の面積算出回路の1実施例を示スブロッ
ク図であや、MI1部1と1パタ一ンメモリ部4は、ス
タートポイントレジスタ41と、カレントポイントレジ
スタ42と、方向検出回路43と、比較回路44とから
構成される。動作は次の通りである。情報処理装置(図
示せず)はビットパターンを信号11101を介してパ
ターンメモリ2に送り、これを記憶させる。情報処理装
置は、さらに、トレース開始点2丁の座標値を信号$ 
102を介してエツジトレース部4内のスタートポイン
トレジスタ41およびカレントポイントレジスタ42に
送シ、これを記憶させる。情報処理装置は、次に、面積
算出指令信号を信号線103を介して制御部1に送る。
制御mlは、面積算出指令信号を受けると、クリア信号
を信号M 104を介して面積累算lI5に送って高さ
の積算値をOKクリアすると共に、トレース信号を信号
線105を介してR/w1g回路3に送る。FVVi&
g回路3はトレース信号を受けると、現在のトレース点
の座標値を信号線106を介してカレントメインドレジ
スタ42かも受けとり、これをメモリアドレスとして信
号線107を介してパターンメ毫す2に与え、トレース
点の近傍のパターンデータ、たとえば、その点を中心と
する3X3m素のパターンデータを信号線107ヲ介シ
てパターンメモリ2ふら読出し、これを信号@108を
介してエツジトレース部4内の方向検出回路43に卑見
る。方向検出回路43はパターンデータホらシレースの
方向を決定し、トレースの方向がX軸の正方向の時はプ
ラス符号を、トレースの方向が負方向の時はマイナス符
号をX軸と垂直の方向の時はOを信号線110を介して
面積累算器SK送る。面積累算器5はトレース点の高さ
くYll標値)を信号線111を介してカレンシボイン
ドレジスタ42′hももら―、符号を信号線110を介
しセカ鴨検出回路3bももらうと、トレース点の高さを
代数的に積算する動作を行なう。
すなわち、符号がプラスの時はトレース点の高さを現在
貯えている高さの積算値に加え、符号がマイナスの時は
トレース点の高さを該積算値から差引く動作を行なう。
符号が0の時は積算動作は行なわない。その後、エツジ
トレース部4内のカレントポイントレジスタ42はトレ
ース方向を信号線109を介して方向検出回路43から
もらい、その方向値を用いて現在の内容を、その方向に
対応し九新たなトレース点の座標値に更新する。
エツジトレース部4内の比較回路44はトレース開始点
の座標値を信号II 112を介してスタートポイント
レジスタ41からもらい、現在のトレース点の座標値を
信号[1111を介してカレントポイントレジスタ42
からもらい、両者の値を比較し、一致していれば、一致
信号を不一致ならば不一致信号を信号II 113を介
して制碕部IK与える。
制御部1は、信号M 113を調べ、不一致信号ならば
、再びトレース信号をR4/W回路3に送り、奇行なっ
た各種の動作、すなわち、トレース点の近傍のパターン
データを読み出してトレースの方向を求め、その点の高
さを代数的に高さの積算値に加え、開始点く戻った春を
判定するという一連の動作をトレース点がトレース開始
点に戻るまで繰返させる。そして、制衡部lは、信号8
113の一致信号を検出し、トレース点がトレース開始
点に戻つたことを判定した時、閉ループ領域の面積算出
が終了して求めた面積の値が信号線114を介して与え
られていることを情報処理装置に知らせ、これを入力さ
せる。
以上の説明において、トレース開始点は領域凡の一番上
の点、トレースの方向は時間廻シ、トレースの向きと高
さの符号ξO4応はX軸の正方向の時プラス、負方向の
時マイナス、トレース点の高さはX軸へもの高さとして
説明したが、上記に限定されるものではなく、一般にト
レース開始点はエツジ上の任意の点、トレースの方向は
夏時計量すでもよく、トレースの向きと高さの符号との
対応は、任意の直線へ投影した時のある方向(正または
負)の時プラス、その逆方向の時マイナスと定め、高さ
は任意の直線におろした足の長さでよい。そして高さの
積算値がマイナスで得られる時は、その絶対値を出力す
ればよい。
以上の説明によ)、本発明の面積算出回路によれば、ラ
スタ走査して閉ループ領域に含まれる画素のtll数を
1つづつカウントする必要はなく、また、1他の閉ルー
プ領域が入り組んでいても切分ける処理をする必曽がな
く、閉ループ領域のエツジを1周トレースするだけで高
速必っ簡単に閉ループ領域の面積を算出できることがわ
ムる。
【図面の簡単な説明】
第1図はビットパターン中の閉ループ領域を示す図、w
Iz図は本発明のl実施例を示すブロック図である。 図において、1・−・・・・・・制御部、2・・・・・
・・・・パターンメモリ、3・・・・・・−R/’vV
−路、4・曲目・エツジトレース部、5・・・・・・・
−面積累算器、41・・・・・・・−・スタートポイン
トレジスタ、42・・・叩・・カレントポイントレジス
タ、43・・・・・・・・・方向検出−路、4ト・・・
・曲比較回路である。

Claims (1)

    【特許請求の範囲】
  1. 図面等を走査して得九ビットパターンを記憶する丸めの
    パターンメモリと該パターンメモリへの書き込みおよび
    読み出しを司る書き込み読み出し回路と該パターンメモ
    リに記憶されたビットパターン中の閉ループ領域のエツ
    ジをトレースする工、シトレース部と該エツジFレース
    部から与えられるFレース点の基準線からの距離を7)
    レース方向により定まる符号により代表的に積算する面
    積票■器と前記各回路を制御するための制御部とを含み
    構成され、閉ループ領域の面積を算出することを特徴と
    する面積算出回路
JP10589181A 1981-07-07 1981-07-07 面積算出回路 Pending JPS587512A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10589181A JPS587512A (ja) 1981-07-07 1981-07-07 面積算出回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10589181A JPS587512A (ja) 1981-07-07 1981-07-07 面積算出回路

Publications (1)

Publication Number Publication Date
JPS587512A true JPS587512A (ja) 1983-01-17

Family

ID=14419532

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10589181A Pending JPS587512A (ja) 1981-07-07 1981-07-07 面積算出回路

Country Status (1)

Country Link
JP (1) JPS587512A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6033679A (ja) * 1983-08-04 1985-02-21 Nec Corp モ−メント算出回路
JPS62274374A (ja) * 1986-05-22 1987-11-28 Mitsubishi Electric Corp 図形特徴算出装置
JPS63142480A (ja) * 1986-12-04 1988-06-14 Nec Corp 集積回路パタ−ンの面積抽出処理方式
CN106017400A (zh) * 2016-07-13 2016-10-12 哈尔滨工业大学 基于耕作轨迹等效矩形累加的农机作业面积测量方法
CN106568412A (zh) * 2016-11-09 2017-04-19 无锡汉和航空技术有限公司 一种不规则形状地块的面积测量方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6033679A (ja) * 1983-08-04 1985-02-21 Nec Corp モ−メント算出回路
JPS62274374A (ja) * 1986-05-22 1987-11-28 Mitsubishi Electric Corp 図形特徴算出装置
JPS63142480A (ja) * 1986-12-04 1988-06-14 Nec Corp 集積回路パタ−ンの面積抽出処理方式
CN106017400A (zh) * 2016-07-13 2016-10-12 哈尔滨工业大学 基于耕作轨迹等效矩形累加的农机作业面积测量方法
CN106568412A (zh) * 2016-11-09 2017-04-19 无锡汉和航空技术有限公司 一种不规则形状地块的面积测量方法

Similar Documents

Publication Publication Date Title
KR880002662B1 (ko) 문자 인식장치
US7664312B2 (en) Information input and output method using dot pattern
EP0650137B1 (en) An apparatus for fingerprint verification
US7120320B2 (en) Method and apparatus for displaying a handwritten message based on position and time data
US20190005600A1 (en) Position control system, position detection device, and non-transitory recording medium
JPH11328310A (ja) データ入力システム
US5001765A (en) Fast spatial segmenter for handwritten characters
JP2019169116A (ja) 読取システム、読取方法、プログラム、及び記憶媒体
US8068673B2 (en) Rapid and high precision centroiding method and system for spots image
JPS587512A (ja) 面積算出回路
JP2002082766A (ja) 手書き入力機能を有する情報処理装置および手書き入力方法、並びに手書き入力用プログラムを記録した記録媒体
US7567711B2 (en) Cleaning up of handwriting intra-stroke and inter-stroke overtracing
CN108280425A (zh) 一种基于屏下式光学指纹传感器的快速测光实现方法
US4615012A (en) Method of generating character patterns
CN113743169B (zh) 手掌平面检测方法、装置、电子设备及存储介质
CA2000023C (en) Fast spatial segmenter for handwritten characters
JP3370402B2 (ja) 文字認識装置
JPS6033679A (ja) モ−メント算出回路
CN115657925B (zh) 触摸输入识别系统及方法、设备、计算机可读存储介质
JP7616923B2 (ja) 学習装置、建物領域検出装置、マッチングシステム、学習方法、及び学習プログラム
JPH10187886A (ja) 文字認識装置および文字認識方法
JP3842992B2 (ja) 文字列読み取り装置及び文字列読み取り方法
JPH09179982A (ja) 特定パターン検出方法
JP3357847B2 (ja) 文字認識方法、文字認識装置および記憶媒体
JP6562109B1 (ja) 画像入力装置及び画像入力方法