JPH0210421A - 多重領域入力装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野Ｊ 本発明は座標入力装置、特に画像データの処理領域を指
定するための座標入力装置に関するものである。

「従来の技術」 近年、デジタル画像処理技術の進展によって様々な分野
で画像処理技術が応用されるようになった。とりわけ、
印刷装置の分野においてはデジタル画像処理の応用によ
り、領域を指定した画像処理が可能となったため、従来
は原稿の段階で人手で行なっていた作業が大幅に自動化
されるに到っている。

「発明が解決しようとする問題点」 領域指定のための入力装置に対する要求として、従来の
座標入力装置が単位に座標値のみを出力するものであっ
たため、入力された座標値に基づく図形処理をホスト（
本体）側で行なう必要があった。

「問題点を解決するための手段」 そこで本発明は叙上の問題点に鑑みなされたもので、入
力すべき領域の入力座標点を入力する座標入力装置と、
該入力装置で入力された領域座標点で形成された領域の
領域モードを選択指定する領域モードスイッチと、前記
座標入力装置で入力された領域座標点の座標値から領域
コードデータを生成し出力する領域コード出力装置とか
らなる多重領域入力装置を提案するものである。

「作　用」 本発明の多重領域入力装置では、領域コードデータの生
成、出力を入力装置側で処理し、処理結果をホスト側に
出力するものである。

「実施例」 以下本発明の詳細を図示実施例に基づいて説明する。第
１図はブロック構成を示す。デジタイザ１は信号検出器
２の先端部分を当接されることにより座標信号を入力す
るもので、（例えば特公昭５３−３７１６３、同５５−
３１９４９参照。）図面上右側には領域モードスイッチ
部分３が配置されている。デジタイザ１の任意の点を信
号検出器２を当接して入力すべき領域の輪郭点の座標値
。

及び領域モードスイッチ３の何れかを指定することによ
って領域モードの値を領域座標出力装置４に出力する。

ここで、領域とはデジタイザ１の水平、垂直方向に平衡
な直線で構成される自分自身と交わらない多角形を輪郭
とする閉ループであり、領域モードとは入力された領域
に対する処理の指定を表わすコードとする。

領域座標入力装置４は、デジタイザ１から入力された領
域の輪郭点座標値と領域モード値から領域を生成し、領
域座標フレームデータを領域コード出力装置５に出力す
る。ここで、領域座標フレームデータとは領域モード及
び領域輪郭点座標値の組からなる１つの領域フレーム　
を表わすデータを言う。又、領域に対する制約条件のチ
エツク等は領域座標出力装置５が行なう。

領域コード出力装置５は、領域座標出力装置４から入力
された複数の領域座標フレームデータから領域モードの
優先順位に基づいて領域分割を行ない、領域コードデー
タをホスト６に出力する。

ここで、領域コードデータとは画像フレームを構成する
画像ラインデータに、画像単位で１対１に対応した各領
域の始まりと終り、及び無変化点を表わすコード列を言
う。又、このとき領域の重なりは無く、元の領域入力時
に領域の重なりがあった場合は優先順位の高い領域が残
されるものとする。

次に各部の動作について説明する。デジタイザ１は、操
作者が信号検出器２で入力した座標値及び領域モードを
、そのままコードとして領域座標出力装置４に出力する
。領域座標出力装置４は、次の領域モードコードが入力
されるまでの、デジタイザ１から入力された複数の座標
値からなる座標値列を１つの領域フレームと解釈して領
域座標フレームデータを生成する。このとき、領域の形
状に対する制約を満たすように引き続くデジタイザ１の
２点の座標値がなす線分が水平線或いは垂直線であるか
を線分の傾きによって判定して座標点の丸め処理を行な
う。即ち、線分の傾きが４５度より大きければ垂直線と
なるように、次のデジタイザ１の入力座標値を丸め、そ
うでない場合は水平線となるように、次のデジタイザ１
の入力座標値を丸める。更に、既に入力された線分に新
たに入力された線分が交わった場合は入力エラーを表示
して再入力を促す。

領域コード出力装置５は、操作者が処理開始を入力する
迄に入力された領域座標フレームデータの組を１つの多
重領域指定と解釈して領域コードデータを生成する。

始めに、前処理として多角形型なりチエツクを行なう。

第２図に例示する領域の閉ループで説明すると、座標値
を格納するメモリーとしてＹ方向の最大値分のバイト数
の配列を準備する。この配列を０クリアし、信号検出器
２で指示したデジタイザ１の変化点のＹの座標値のとこ
ろにフラグとして１をセットしていく。最終の変化点の
Ｙの座標値の次の点、即ち１をプラスしたＹの座標値を
追加登録する。このとき、第２図に示した変化点で・の
ところはそのままのデータ、Ｏのところは線分データで
Ｙ方向に平行な線分の場合はＹの座標値を１つずらす。

これは線分の始めと終りを識別するための手段である。

又、変化点における線分の変化する方向を認識するもの
として、変化点における線分の進入方向と出力方向をＯ
〜３の４方向の数字で表わし、次式 （′ａ入方向の数値×４）干出力方向の数値＝展開方向
・・・・・・・・・・・・・・・・・・・・・・・・・
・・・・・（１）を適用して、それぞれ右回りの場合は
３，４，９゜１４となる。

その他の方向についても（１）式を適用して展開方向と
変化点パターン値として求めることができる。

第４図は、実際の出力例として表わしたもので、■と■
の２つの多角形領域が重なった場合、図面では上から下
に向かって変曲点のＹの座標値をｊ＠次入力し、１番目
のＹ座標値と２番目のＹ座標値との間をＡとし、続けて
第２と第３のＹ座標値の間をＢ、以下順次Ｃ，Ｄ、Ｆ、
Ｆと名付けた。この状態で、各区間Ａ−ＬＦ毎に■と■
の多角形領域の出力ラインを第４図下部に示した。この
ことから、Ａの区間では■の多角形領域のＸ方向１〜２
を出力し、Ｂの区間では■の多角形領域のＸ方向１〜２
と■の多角形領域のＸ方向５〜７とを出力し、以下図示
した出力ラインを出力することになる。

次に、領域コードデータは連続した各線分の方向合わせ
により、変曲点のＹ座標値のずらしデータを作り、Ｘ方
向に平行な線分は消去する。更に。

Ｙ座標値変化区間におけるＸ変化点データを、Ｙ座標値
変化区間に入る線を総て比較して探し、そのＸ座標値を
変化点データとして記録する。これを各閉ループデータ
毎に行ない、重ねあわせてそのラインの変化点データ列
を作成する。この時最終送出アドレスと変化点パターン
値を格納する。

本実施例では領域に制約を設けたが、任意の多角形に拡
張することも可能であり、又、領域モードの重なりにつ
いても画像処理で対応できれば任意の入れ子構造とする
こともできる。尚、本実施例ではデジタイザ、領域出力
装置及び領域コード出力装置をそれぞれ分離した構成と
したが、１個のＣＰＵによる多重処理とすることも可能
である。

更に、領域モードを領域の間の論理演算とすることによ
って、領域を点の集合とした場合の和や差をとることも
可能であり、ホスト（本体）側での処理を著しく軽減す
ることができる。

「発明の効果」 以上説明したように、本発明によれば従来、座標値のみ
しか出力することができなかった座標入力装＠（デジタ
イザ）に領域コード生成機能を付加することによって、
ホスト（本体）側での処理の軽減と並行処理によるスル
ープットの向上ができるものである。

【図面の簡単な説明】

図面は本発明の一実施例を示すもので、第１図はブロッ
ク構成図、第２図は領域の閉ループ、第３図は方向展開
図、第４図は出力状態図である。 １・・・・・・デジタイザ、２・・・・・・信号検出器
、３・・・・・・領域モードスイッチ、４・・・・・・
領域座標出力装置、５・・・・・・領域コード出力装置 第」　図 フ”口・７７　躬 ３４輝ち〜Ｌ−ドスイ、、チ 特許出願人　　ぺんてる株式会社 頒堺の閉ルフＯ 一一−

Claims (1)

【特許請求の範囲】
1. 入力すべき領域の入力座標点を入力する座標入力装置と
   、該入力装置で入力された領域座標点で形成された領域
   の領域モードを選択指定する領域モードスイッチと、前
   記座標入力装置で入力された領域座標点の座標値から領
   域コードデータを生成し出力する領域コード出力装置と
   からなることを特徴とする多重領域入力装置。