JPH06259552A - 図面入力装置 - Google Patents

Abstract

(57)【要約】 【目的】 ２値画像データからの輪郭検出等を行う図面
入力装置において、ハードウエア資源を小型化・効率化
し、処理速度を向上させる。 【構成】 ホストプロセッサは通常時、画像メモリ３を
システムメモリとして使用する。輪郭検出処理の際画像
メモリ３を解放する。画像入力ソースを指定する。輪郭
検出処理開始を輪郭検出回路１８に指示する。画像入力
ソースがイメージスキャナ１である場合画像制御部１９
が２値画像データを画像メモリ３に転送する。画像入力
ソースがＣＡＤ等である場合上位システム接続インタフ
ェース８がＣＡＤ等から２値画像データを受信する。シ
ステムバスインタフェース２６が２値画像データを画像
メモリ３に書き込む。２値画像データの転送と並列して
輪郭検出部２０が動作する。輪郭検出部２０は２値画像
データから画素のブロックを抽出する。ブロック単位で
輪郭の方向を判定する。輪郭データを生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、手書き図面等の画像
から文字・図形を認識する図面入力装置に関する。

【０００２】

【従来の技術】従来の図面自動入力装置のハードウエア
構成を図５に示す。イメージスキャナ１は手書き図面等
を光学的に読み取るものである。２値画像入力インタフ
ェース２はイメージスキャナ１から２値画像データを取
り込むものである。画像メモリ３は２値画像データを格
納するものである。画像処理プロセッサ４は２値画像デ
ータをベクトルデータに変換するものである。５はディ
スクであり、ディスクコントローラ６により制御され
る。７はシステムメモリ、８はＣＡＤ（コンピュータ・
エイディド・デザイン）システムやマッピングシステム
等の上位システムと通信するための上位システム接続イ
ンタフェース、９はこのシステムの主制御を行うホスト
プロセッサであり、システム各部はシステムバス１０を
介してホストプロセッサ９と接続されている。

【０００３】この装置の動作概要を図６に示す。２値画
像入力インタフェース２は、イメージスキャナ１で読み
取られた２値画像データを取り込み、画像メモリ３に転
送・格納する（Ｓ１）。この後、この２値画像データを
対象として画像処理プロセッサ４が細線化方式あるいは
輪郭検出・芯線化方式による画像処理を行う。輪郭検出
・芯線化方式の場合、２値画像データから輪郭画素列を
抽出して輪郭ベクトルを生成し（Ｓ２）、さらに輪郭ベ
クトルの中心線にあたる芯線ベクトルを生成する（Ｓ
３）。輪郭ベクトルデータや芯線ベクトルデータはシス
テムメモリ７に格納される。ホストプロセッサ９は、こ
れらのベクトルデータから文字候補やシンボル候補、線
分候補といった要素を分離・抽出する（Ｓ４）。システ
ムメモリ７には文字辞書やシンボル辞書等が用意されて
おり、ホストプロセッサ９は、分離した各種要素につい
て必要により辞書を参照しながらパターン認識を行う
（Ｓ５〜７）。線分候補については、直線や円、円弧等
に近似して認識する。この後、認識したパターンデータ
を所定のフォーマットに編集して認識結果とし（Ｓ
８）、この認識結果をＣＡＤシステムに引き渡す等、各
種の出力処理を行う（Ｓ９〜１１）。

【０００４】

【発明が解決しようとする課題】しかしながら上記の従
来の技術においては、その処理機構上、次の問題点があ
った。

【０００５】（１）画像処理プロセッサが細線化処理ま
たは輪郭画素列抽出処理を行うあたって、画像全体の２
値画像データが必要であるため、画像メモリが大容量化
する。一例を挙げると、Ａ０判の図面を１６ｄｏｔ／ｍ
ｍの分解能で２値画像として入力する場合、３２Ｍバイ
トの画像メモリを少なくとも２プレーン（２枚）必要と
する。

【０００６】（２）画像全体の２値画像データを画像メ
モリに入力する必要があるため、イメージスキャナから
２値画像データを画像メモリに転送するための所要時間
が長くなる。一例を挙げると、図面搬送型のイメージス
キャナの場合は約３０秒、原稿据置型のイメージスキャ
ナの場合は約１００秒の転送時間が必要となる。

【０００７】（３）ＣＡＤ等の上位システム側で保持す
る２値画像データを処理対象とする場合、たとえばその
２値画像データを上位システム側でプリントアウトした
うえで図面自動入力装置のイメージスキャナに読み込ま
せる等、煩瑣な処理が必要となり、しかも画像品質の劣
化を招く。

【０００８】この発明は、かかる問題点に鑑み、ハード
ウエア資源の小型化・効率化を可能とし、さらに処理速
度の向上を図ることを目的とする。

【０００９】

【課題を解決するための手段】図１は、この発明の構成
を示す。この発明は、かかる目的を達成するために、次
の要素を有する図面入力装置を提供する。

【００１０】１．画像を読み取って２値画像データを生
成する画像読取手段１１。

【００１１】２．外部情報処理装置との間でデータ通信
を行う通信手段１２。

【００１２】３．２値画像データから輪郭を検出する輪
郭検出手段１３。この輪郭検出手段１３は、次の要素を
有する。

【００１３】（１）２値画像データを蓄積するメモリ１
４。

【００１４】（２）画像入力ソース選択指示に基づいて
画像読取手段１１側および通信手段１２側の一方から２
値画像データを取り込んでメモリ１４に格納する２値画
像データ取込手段１５。

【００１５】（３）メモリ１４に格納された２値画像デ
ータから複数画素よりなるブロックを抽出し、該ブロッ
ク単位で画素連続方向を判別して輪郭データを生成する
輪郭データ生成手段１６。

【００１６】４．少なくとも輪郭検出手段１３の不動作
時に動作し、メモリ１４と外部バスとを接続するメモリ
制御手段１７。

【００１７】

【作用】この発明によれば、画像入力ソースとして画像
読取手段または外部情報処理装置を選択して２値画像デ
ータの取り込みを行うこととし、画像読取手段から読み
取られた２値画像データに限らず、ＣＡＤ等の外部情報
処理装置から与えられる２値画像データを対象とする図
面入力を可能とする。また２値画像データから輪郭ベク
トルデータへの変換の際、複数画素よりなるブロック単
位で画素連続方向を判別する手法をとることにより、部
分的な２値画像データによる輪郭検出が可能となるた
め、２値画像データの全画像分のデータを一時に取り込
まなくとも済む。また画像格納用のメモリは、データ変
換時に２値画像データ格納モードをとるものとすれば、
他の処理時にはたとえばシステムメモリとして使用でき
る。

【００１８】

【実施例】以下、この発明の実施例を説明する。この発
明の一実施例に係る図面自動入力装置のハードウエア構
成を図２に示す。図において、従来と同じあるいは相当
する部分には同一の符号を付して説明を省略する。輪郭
検出回路１８は、２値画像データの画像メモリ３への転
送その他、輪郭ベクトル化処理における各種処理を行う
ものである。

【００１９】この輪郭検出回路１８の概要を図３に示
す。１９は２値画像データの画像メモリ３への取り込み
等を行う画像制御部、２０は２値画像データを用いて輪
郭検出処理を行う輪郭検出部、２１は輪郭情報のシステ
ムメモリへの転送を制御するＤＭＡ（ダイレクト・メモ
リ・アクセス）制御部、２２，２３はローカルメモリを
構成するＲＯＭ，ＲＡＭ、２４は本回路の主制御を行う
ローカルプロセッサ、２５は本回路の各部とローカルプ
ロセッサ２４を接続するローカルバス、２６は画像メモ
リ３とシステムバス１０とを接続するシステムバスイン
タフェースである。

【００２０】輪郭検出回路１８の動作を図４に示す。こ
の実施例では、画像メモリ３として２ポートメモリが使
用されており、画像制御部１９側およびシステムバスイ
ンタフェース２６側の両方から画像メモリ３にアクセス
可能となっている。システムバスインタフェース２６
は、たとえばローカルバス２５のデータ幅が１６ビッ
ト、システムバスのデータ幅が３２ビットの場合、画像
メモリ３に対して３２ビットのデータ幅をもって読み書
きを制御する。画像メモリ３は通常時、このシステムバ
スインタフェース２６を介してシステムメモリとして使
用される。

【００２１】輪郭検出処理の際、ホストプロセッサ９
（図２参照）は、システムメモリとして使用していた画
像メモリ３の内容を退避させて輪郭検出回路１８による
使用を許容すると共に、イメージスキャナ１あるいはＣ
ＡＤ等の上位システムのいずれかを２値画像データの入
力ソースとして指定して輪郭検出処理開始を輪郭検出回
路１８に指示する。

【００２２】ローカルプロセッサ２４は、輪郭検出処理
開始指示を受けると、まず画像メモリ３を２値画像デー
タ格納用のメモリとして確保する（Ｓ１）。そして画像
入力ソースを確認したうえで（Ｓ２）、２値画像データ
の画像メモリ３への転送を開始する（Ｓ３）。画像入力
ソースがイメージスキャナ１である場合は、画像制御部
１９を制御してイメージスキャナ１から２値画像データ
を取り込む。画像入力ソースが上位システムである場合
は、ホストプロセッサ９にデータ転送要求を出力する。
ホストプロセッサ９は、データ転送要求を受けると、上
位システム接続インタフェース８により上位システムと
の間でデータ通信を行って２値画像データを取得し、シ
ステムバスインタフェース２６により２値画像データを
画像メモリ３に転送する。

【００２３】この後、ローカルプロセッサ２４は、画像
メモリ３に２値画像データが所定データ量蓄積されたこ
とを確認したうえで、輪郭検出部２０に動作開始を指示
する（Ｓ４）。輪郭検出部２０は、２値画像データから
輪郭画素列を抽出して輪郭データを生成する。この処理
では、まず２値画像データから画素４×４のブロックを
抽出し、この後、このブロック単位で輪郭の方向を判定
する手法をとる。このことにより、輪郭ループを１回り
追跡しなくとも輪郭の検出が可能となり、画像メモリに
画像の一部の２値画像データを用意すれば足りることと
なる。したがって画像メモリを小容量化でき、たとえば
最大画像サイズがＡ０判で分解能が１６ｄｏｔ／ｍｍで
ある場合、３２Ｍバイトのメモリを１プレーン使用すれ
ば十分となる。しかも、２値画像データの取込処理と並
列して輪郭検出処理を進めることが可能となる。このよ
うにして生成された輪郭データは逐次、ＤＭＡ制御部２
１によりシステムメモリ７（図２参照）に転送される。

【００２４】ローカルプロセッサ２４は、２値画像デー
タの取り込みと輪郭検出処理の終了を監視し（Ｓ５，
６）、輪郭検出処理の終了が確認されると、画像メモリ
３を解放してシステムメモリとしての使用を許容したう
えで（Ｓ７）、一連の動作を終了する。この後、ホスト
プロセッサ９は、画像メモリ３をシステムメモリとして
再び使用することとしたうえで、蓄積された輪郭データ
から輪郭ベクトルデータを生成し、さらに芯線ベクトル
データの生成や認識処理等を実行する。

【００２５】

【発明の効果】以上説明したようにこの発明によれば、
次の効果を奏する。

【００２６】（１）２値画像データを格納するための画
像メモリを小容量化できる。

【００２７】（２）２値画像データの画像メモリへの取
込処理と並列して輪郭検出処理を実行できる。

【００２８】（３）輪郭検出処理時以外では、２値画像
データ格納用のメモリを他の用途に使用することがで
き、ハードウエア資源の利用効率が向上する。

【００２９】（４）外部情報処理装置が２値画像データ
として保持する画像を処理対象とする場合、その２値画
像データを画像メモリに直接転送して輪郭検出処理に供
することができるので、画像品質の劣化を伴わずに画像
入力処理を行え、しかも画像入力処理が簡素化される。

【図面の簡単な説明】

【図１】この発明の構成を示すブロック図。

【図２】この発明の一実施例に係る図面自動入力装置の
ハードウエア構成を示すブロック図。

【図３】輪郭検出回路の概要を示すブロック図。

【図４】輪郭検出回路の動作を示すフローチャート。

【図５】従来の図面自動入力装置のハードウエア構成を
示すブロック図。

【図６】従来の図面自動入力装置の動作概要を示すフロ
ーチャート。

【符号の説明】

１１…画像読取手段 １２…メモリ １３…通信手段 １４…画像データ変換手段 １５…画像入力ソース選択手段 １６…２値画像データ取込手段 １７…輪郭データ生成手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像を読み取って２値画像データを生成
   する画像読取手段と、外部情報処理装置との間でデータ
   通信を行う通信手段と、２値画像データから輪郭を検出
   する輪郭検出手段とを有し、 該輪郭検出手段は、２値画像データを蓄積するメモリ
   と、画像入力ソース選択指示に基づいて画像読取手段側
   および通信手段側の一方から２値画像データを取り込ん
   で前記メモリに格納する２値画像データ取込手段と、前
   記メモリに格納された２値画像データから複数画素より
   なるブロックを抽出し該ブロック単位で画素連続方向を
   判別して輪郭データを生成する輪郭データ生成手段と有
   することを特徴とする図面入力装置。
2. 【請求項２】 請求項１記載の図面入力装置において、
   少なくとも前記輪郭検出手段の不動作時に動作し、前記
   メモリと外部バスとを接続するメモリ制御手段を有する
   ことを特徴とする図面入力装置。