JPS63215166A

JPS63215166A - 領域処理方法

Info

Publication number: JPS63215166A
Application number: JP62047968A
Authority: JP
Inventors: Toshiyuki Kitamura; 敏之北村
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1987-03-03
Filing date: 1987-03-03
Publication date: 1988-09-07
Anticipated expiration: 2013-08-27
Also published as: JP2791017B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は画像処理装置における座標入力装置により入力
された領域の処理方式に関する。

〔従来技術〕

従来、領域を指定する方法の１つに矩形の領域を対角線
上の２端点をもって指定する方法や、さらに指定する領
域が矩形を組み合せた形（以後凹凸エリアと呼ぶ）とし
、そのコーナ一点を順次入力する方法がある。

この様な入力方法においては領域の水平方向及び垂直方
向の変化点を境界とし、画像処理内容を切り換えてゆく
方法が用いられている。

しかしながら、複数の矩形が複雑に組み合わさった領域
に対して画像処理することは困難であった。

〔発明が解決しようとしている問題点〕そこで複雑な形
状の領域に対して画像処理を行う方法として編集作業用
のビットマツプメモリーを持つ方法が考えられる。これ
は第１５図の様に画像読取領域に対応させたメモリ上へ
、指定された領域の内部を書き込んでゆき、このビット
マツプメモリーを参照しながら、出力の制御を行う。こ
の方法だと、異なる画像処理を行う複数領域の処理が容
易に行える利点がある。しかし反面、ビットマツプメモ
リーに必要なメモリ容ｌが非常に大きいという欠点があ
る。１例として、Ａ４　（２９６Ｘ２１０）の画像領域
を分解能０　、５　ｍ　ｍ　Ｘ　０　、５　ｍ　ｍで１
個の画像処理を行おうとすると、約２５万ｂｉｔ必要と
する。

又、この処理をリアル・タイムに処理することも困難で
ある。

〔目　的〕

本発明は以上の状況に鑑み、複雑な形状の領域に対して
も容易に画像処理を行えるようにする領域処理方式を提
供することを目的とするものである。

〔実施例〕

以下図面を参照して本発明の一実施例を詳細に説明する
。

第１−２図は本発明を適、用できる複写装置の外観図で
ある。原稿読取部１０１は不図示の原稿台ガラス、照明
ランプとミラーから成る２：１光学系、レンズ、ＣＣＤ
等を有し、前記光学系が副走査しつつ原稿像を光電変換
し電気信号として出力する。プリント部１０２はいわゆ
るレーザープリンターで、読取部１０１からの電気信号
を受け、変調されたレーザビームにより感光体上を走査
して電子写真方式にてプリントする。読取部１０１は操
作部１０３、原稿押えを兼ねた座標入力装置１０４、座
標入力ペン１０５を有する。第１−１図に座標入力装置
１０４を上側から見た図を示す。１０６は有効座標入力
面、１０７は原稿１１４を入力面に載置する為の突き当
て基準点、１０８は領域指定を行う旨を入力する領域指
定キー、１０９は一連の入力座標をキャンセルするクリ
アキー、１１０は領域指定の入力を終了するＯＫキー、
ｉｌｌは指定領域のみを出力するトリミングモード選択
キー、１１２は指定領域のみを消′去するマスキングモ
ード選択キー、１１３は指定領域内部をその外部と異な
る処理で出力する画像分離モード選択キーである。

これらの操作例を説明する。

オペレータは図示の如く、原稿１１４を基準点１０７に
突き当てて載置し、キー１０８により領域指定モードに
入り、入力ペン１０５によって例えば点線で囲まれる領
域の黒丸で示す各コーナーを右回り或いは左回りで順次
入力後ＯＫ主キー１０を押して入力を完了する。その後
、指定領域に対して施すべき処理内容を１１１．　１１
２．　１１３の各キーにより指示する。

第３図に本実施例の複写装置の概略ブロック図を示す。

３０２は画像読取部である。画像読取部３０２はＣＣＤ
、信号増巾回路、Ａ／Ｄ変換回路、シェーディング補正
回路を有し補正後の信号が画像処理部３０３に入力され
る。

画像処理部３０３ではシフトメモリに画信号を一旦蓄積
後、変倍、移動、トリミング／マスキング濃度変換等の
画像処理を施し、その結果がＶＩＤＥＯ信号として外部
ユニット３１２へ出力される。外部ユニット３１２は本
実施例ではいわゆるレーザープリンタを想定しているが
、電子ファイルやファクシミリ等のコントローラ及びメ
モリ装置でも良い。

外部ユニットとはケーブル３１３を介して画信号ＶＩＤ
ＥＯ以外に例えば複数の信号像から成るシリアル信号線
５ＲＡＬによりシリアル信号を行い、システム全体を制
御する。外部ユニット３１２がレーザープリンターの時
はプリンタから水平同期信号ＢＤを受け、クロックジェ
ネレータ３０４により内部動作の為のクロックを生成し
前述の読取部３０２や処理部３０３に与える。

ＣＰＵ３０１は制御プログラムや制御データを格納した
ＲＯＭ３０５、処理データ等を記憶するためのＲＡＭ３
０６、タイマー回路３０７を有し、前述の読取部３０２
）処理部３０３、外部ユニット３１２との通信を制御す
る他に原稿照明の為の蛍光灯ドライバ回路３０９や光学
系駆動の為のモータードライバ回路３０８、及び操作部
３１１や座標入力装置３１０を制御する。

第４図に座標入力装置３１０のブロック図を示す。

タイミング回路４０２は内蔵された発振器によりクロッ
クを発生させ、アドレスカウンタ４０３に与える。アド
レスカウンタ４０３はペン４１２に内蔵されたスイッチ
が押下されている間、カウント動作する。カウント動作
中まずＸデコーダ４０９が動作し、パルス電圧を順次入
力面４１１のＸ方向電極に２巡ダイナミックスキャンし
、その後Ｙデコーダ４１０が動作し同じ（パルス電圧を
順次入力面４１１のＹ方向電極に２巡ダイナミックスキ
ャンする。入力面４１１上でペンのスイッチがＯＮされ
ると、Ｘ方向、Ｙ方向のスキャンがペン位置へ達した時
に静電容置結合によりペン内に電圧が誘起され、ペン入
力信号が得られ、アンプ４０４により増幅される。Ｘ方
向スキャンの１巡目のペン入力信号によりカウント値が
Ｘレジスタ４０６にセットされ、２巡目スキャン時のペ
ン入力信号によりＸレジスタ４０６の内容とカウント値
を比較器４０５により比較して、一致すれば一致信号が
ＣＰＵ４０１に出力される。同様にＹ方向についても１
巡目スキヤン時Ｙレジスタ４０８がセットされ、２巡目
スキャン時比較器４０７で比較して一致していれば一致
信号がＣＰＵ４０１に出力されて、ＣＰＵ４０１は２つ
の一致信号が得られた時ｘ、Ｙ各レジスタから座標値を
取り込み、メインＣＰＵ３０１に対して例えばシリアル
通信により通知できる。尚、Ｘレジスタ４０６とカウン
タ値とが一致しないときは入力無効と判断される。Ｙ方
向も同様である。

第５図に、画像処理部３０３の内部、特にシフトメモリ
に係る回路図を示す。尚、シフト・メモリには２ライン
分のシフト・メモリが設けられるが、その制御は共通な
ので、第５図には一方のシフト・メモリに関してのみ、
その制御構成を示す。ライトアドレスカウンタ９０４は
シフトメモリ９０７にデータを書込む時のアドレスカウ
ンタで、リードアドレスカウンタ９０５はシフトメモリ
９０７からデータを読み出す時のアドレス・カウンタで
ある。アドレスセレクタ９０６はＣＰＵ３０１からの指
令をＩ１０ポート９０１を介して受けてライトアドレス
カウンタ９０４のアドレス信号とリードアドレスカウン
タ９０５のアドレス信号のいずれかを選択し、シフトメ
モリ９０７をアドレッシンダするためのものである。

Ｉ１０レジスタ９０２，９０３はライトアドレスカウン
タ９０４、リードアドレスカウンタ９０５にそれぞれプ
リセット値をＣＰＵ３０１が与えるためのレジスタであ
る。

ライトアドレスカウンタ９０４、リードアドレスカウン
タ９０５は共にダウンカウンタでそれぞれにカウント動
作の開始を指令するＷＳＴ信号及びＲ５Ｔ信号が入力さ
れ、また、シフトメモリ９０７への書込みクロックＷＣ
ＬＫとシフトメモリからの読出しクロックＲＣＬＫが入
力される。

９１５、　９１６は画像領域を決定する為の排他オアゲ
ート、信号ＯＦはそれを制御する信号で、ｌの時ＳＴカ
ウンタ９１２）ＥＮカウンタ９１３で決まる枠内をマス
クし、枠外を出力画佛とし、Ｏの時枠内を出力画像とし
枠外をマスクする。

９１０はシフトメモリ９０７から出力され濃度処理部９
０８を経て２値信号となった画像データを出力制御する
アンドゲート、９１７は前述のマスク部分を白として出
力するか黒として出力するかを決定するアンドゲートで
、ＢＢはそれを制御する信号で１の時点、０の時白を出
力する。

９１１はゲート９１０，９１７により出力される画像出
力をＶＩＤＥＯとして出力するオアゲート、９０９は画
像データを白黒反転制御する排他オアゲート、ＩＮはそ
れを制御する信号で１の時オリジナル通りの画像で、Ｏ
の時は反転させる。各信号は、ＣＰＵ３０１がオペレー
タの指定したモードにより出力する。

ＳＴカウンタ９１２及びＥＮカウンタ９１３は各々決め
られた領域のみに画像を出力するためのスタートビット
カウンタ及びエンドビットカウンタで、これらには、Ｉ
ｌｏを介してＣＰＵ３０１がゲートの為のカウントデー
タをプリセットする。

フリップフロップ９１４はＳＴカウンタ９１２のカウン
トアツプでセットされ、ＥＮカウンタ９１３のカウント
アツプでリセットされる。

例えばＯＦ倍信号１の場合ＳＴカウンタ９１２のカウン
トアツプでＦ／Ｆ９１４のＱが１となるとゲート９１５
の出力がＯとなって、ＥＮカウンタ９１３がカラントア
ップする迄ゲート９１０の出力はなく、マスクされる。

かわりにゲート９１６の出力はその間１なのでＢＢ倍信
号１の時ゲート９１７は１であり、ゲート９１１は１を
出力し、黒マスクとなる。逆に０Ｆ＝１．ＢＢ＝０（７
）時は白マスクされる。又０Ｆ＝０とするとゲート９１
５．　９１６の出力が各々その間１．０となるのでＢＢ
＝１の時はトリミング領域外が黒、０Ｆ＝０．ＢＢ＝Ｏ
の時はトリミング領域外が白となる。

さて本実施例は、以上述べた手段を用いて、矩形もしく
は矩形を組み合わせた領域に対してトリミングやマスキ
ング等の編集処理を行う場合に有効である。

矩形もしくは矩形の組み合わせ領域とは主／副各走査軸
に平行もしくは垂直な線分によってのみ囲まれる領域の
事であり、編集の対象をこのような領域に限定する事は
充分実用的であり、かつ大容量メモリを用いることなく
、低コストで編集機能を提供できるという点において有
用である。

このような限定にもとづいてオペレータは所望の領域を
囲むように離散的に座標を入力し、かつそれらの座標を
入力順に結んだ線分が主／副各走査軸に対して極力水平
もしくは垂直になるように入力するものとする。

しかしながら現実にはフリーハンドによるペン入力によ
り水平、垂直に結ばれる２点を入力することは、座標入
力装置の実用的な分解能から見て不可能である為、以下
のような手順でオペレータの入力座標を補正する。

第２図に本実施例による領域指定方式の概略例を図示す
る。

■まず、すでに設定されている座標を全てクリアする為
、クリアキーを押す。

■第１点Ｐ＋　　（ＰＸＩ　、　　ＰＹＩ　）を入力す
る。

■第２点Ｐ２　（ＰＸ２１　ＰＹ２）を入力する。この
時、１ＰＸ２　　ＰＸＩ　ｌと１ＰＹ２−ＰＹＩ　ｌを
比較して、１　ｐｘ２−ｐｘ、１　＞　１ｐｙ２−ｐｙ
、＋だから入力点Ｐ２を図示の如＜　Ｔ２（ＴＸ２１　
ＴＹ２　）＝（Ｐ　Ｘ２１ｐｙ、　）に補正する。

■第３点Ｐ３（ＰＸ３．ＰＹ３）を入力する。この時、
補正済第２点Ｔ２と第３点Ｐ３から１ＰＸ３−ＴＸ２１
くＩＰＹ３−ＴＹ２１となる故、図示の如＜Ｐ３　　を
Ｔ３　　（ＴＸ３１　　ＴＹ３）　　＝　　（ＰＸ２１
　　　ＰＹ３）の様に補正する。

■第４点Ｐ４（ＰＸ４．ＰＹ４）も補正済第３点Ｔ３と
比較してＴ４（ＴＸ４．ＴＹ４）＝（ＰＸ４．ＰＹ３）
と補正する。以下同様に、 ■第５点Ｐ５（ＰＸ５　＋　ＰＹｓ　）はＴ　５（Ｔ　
Ｘ　ｓ　、　Ｔ　Ｙ　５）＝　（ＰＸ４．ＰＹ５）へと ■第６点Ｐａ（ＰＸａ　、　ＰＹｅ　）はＴ６（ＴＸ６
．　ＴＹ６）＝　（ｐｘ６．ｐｙ５）へと補正する。

■所望の領域の各コーナーの入力が完了したらＯＫキー
を押す。

■ＯＫキーが入力されたら第１点Ｐ、（ＰＸ、、ＰＹＩ
　）と補正済最終点Ｔａ”（ＴＸａ　＋　　ＴＹａ　）
＝（ＰＸａ　＋ＰＹ５）から後述の終点処理により第１
点Ｐ。

（Ｘ、、Ｙ、）をＴ、　（ＴＸ、　、　ＴＹ＋　）　−
（ＰＸａ　。

ＰＹ、）へと補正する。

以上の手順で入力座標を補正制御することでオペレータ
の所望の領域を垂直線分及び垂直線分で構成することが
できる。

第６図に前述の補正処理の詳細なフローチャートを示す
。まず入力座標点数を示すＲＡＭ上のカウンタｉをＯク
リアする（６０１）。座標入力があれば（６０２）、そ
のＸ成分をＲＡＭ上のエリアＰＸｉ、　ＴＸｉにＹ成分
を同じ（ＰＹｉ、　　ＴＹｉにセットする（　６０３　
）。

ｉ＝０つまり１魚目ならば（６０４）、２魚目入力を待
つべく、カウンタｉをインクリメントする（６１５）。

ｉ≧１ならば（６０４）、１点前の補正済座標（Ｔ　Ｘ
　ｉ−＋　。

ＴＹｉ−＋）と今回の入力座標（ＰＸｉ、　ＰＹｉ）の
Ｘ。

Ｙ成分毎の差分の絶対値α、βを求める（６０５）。

オペレータは各点を結ぶ線分が極力軸に対して水平、垂
直になるよう入力するという前提に基づいてαとβの大
小比較を行う（６０６）。α〈βならばオペレータがＹ
軸に平行になる様座標入力しようとしたと判定して注目
点ＰｉのＹ座標ＰＹｉをそのままＴＹｉとして採用し、
Ｘ座標ＰＸｉはキャンセルして一点前のＸ座標Ｔ　Ｘ　
ｉ−＋をＴＸｉとして採用する（６０８）。逆にα〉β
ならばオペレータがＸ軸に平行になる様、座標入力を行
ったと判定して注目点ＰｉのＸ座標ＰＸｉはそのままＴ
Ｘｉ’として採用し、Ｙ座標ＰＹｉはキャンセルし一点
前のＹ座標Ｔ　Ｙ　ｉ−＋をＴＹｉとして採用する（６
０７）。６０７゜６０８の補正により入力点ＰｉはＴｉ
に補正され、線分子ｉ−＋ＴｉがＸ軸もしくはＹ軸に平
行になった後、次に線分子　ｉ　−＋　Ｔ　ｉとその一
本前の線分子１−２Ｔｉ−＋が直交するか否か調べる。

ｉ＝１ならば線分は１本しか生成されないので第３点入
力を待つべくカウンタｌを１インクリメントする（６０
９．６１０．６１５）。

ｉ≧２ならばＴ　Ｘ　ｉ　−２：　Ｔ　Ｘ　ｉすなわち
注目の２線分がＹ軸に平行な同−線分上にあるか否か（
６１２）もしくはＴＹｉ−２＝ＴＹｉすなわち注目する
２線分がＸ軸に平行な同−線分上にあるか否か（６１１
）を調べ、もしＮｏならば次の入力を待つべくカウンタ
ｉを１インクリメント（６１５）。もしＹＥＳならばこ
れら２線分を１線分にまとめるべ（Ｔｉ−２ＴＩ−１＋
１＝ｒなる和ベクトルをあらためてＴ　Ｉ　−２Ｔ　ｒ−、＋と置きかえる（６１３，６１
４）。つまり１点前の入力Ｔｉ−＋をキャンセルしＴｉ
をＴｉ−ｒとして扱い、再びＴ１人力を待つ為、カウン
タｉをインクリメントせず、次の座標を待つ。新たな入
力を待つべくカウンタｉをインクリメントした後、最新
の入力点Ｔｉ−＋により生成された線分子　ｉ　−２Ｔ
　ｉ−１がそれ迄に入力された全ての線分子。Ｔ１．Ｔ
、Ｔ２・・・Ｔｉ−３看］と何回交差するか否かをチェ
ックする（６１６）。その詳細フローは後述する。

交差検出の結果全く交差しない時は次の座標入力を待つ
（６１７，６０２）。２回以上交差するようならばＴｉ
−＋を無効入力とし、再入力を待つべくカウンタｉを１
デクリメントする（６１７→６１９）。１回だけ交差す
る場合は少なくとも閉領域が１つ生成されたため、領域
指定を終了する為のＯＫ主キー力もしくは点Ｔｉ−＋を
キャンセルする為のクリアキー人力を待つ。もしクリア
キー人力があればカウンタｉを１デクリメントし再入力
を待つ（６１８→６１９）。

もしＯＫ主キー力があれば後述の終点処理に進む（６２
４）。

ステップ６０２において座標入力がない時、クリアキー
人力があれば、最新の入力点Ｔｉ−＋をキャンセルして
再入力を待つ為カウンタｉを１デクリメントする（６２
３）。ＯＫ主キー力があれば（６２４）後述の終点処理
に進む（６２４）。終点処理の結果領域が確定したら終
了し、未確定ならば再び座標入力もしくはクリアキー人
力を待つ。

第７図に交差検出の制御フローを示し、以下に説明する
。まず交差回数を示すＲＡＭ上のカウンタｋをＯクリア
する（７０１　）。ｉ＜４の時は高々４点つまり３辺し
か入力されていないので検出処理を終了する。ｉ″２５
の時は交差チェックの為のＲＡＭ上のカウンタｊにｉ−
４をセットする（７０３）。その後、点Ｔｉ−＋、　Ｔ
ｉ−ｚ、Ｔｊ、　Ｔｊ−＋の座標を用いて値Ａ、　Ｂ。

Ｃ，Ｄを求める（７０４，７０５，７０６，７０７）。

値算出には次に示す関数Ｆを用いる。

Ｆ（Ｔｍ　、　Ｔｎ　）＝　−１＋ＴＸｍ＝ＴＸｎ又は
Ｔ　Ｙｍ＝Ｔ　Ｙｎの時０：ＴＸｍ＜ＴＸｎかつＴＹｍ
＜ＴＹｎの時１：ＴＸｍ＜ＴＸｎかつＴＹｍ＞ＴＹｎの
時２：ＴＸｍ＞ＴＸｎかつＴＹｍ＞ＴＹｎの時３：ＴＸ
ｍ＞ＴＸｎかつＴＹｍ＜ＴＹｎの時間数Ｆは２点Ｔｍ、
Ｔｎの位置関係を５つの場合に分類して値を割りつける
もので、第８図に図解する。すなわち２点Ｔｍ、Ｔｎか
ら生成されるベクトルＴｍ、ＴｎがＸ軸かＹ軸に平行な
時に値“−１”を、右上りの時“０″を、左上りの時“
１″を、左下りの時“２”を、右下りの時“３”を出力
する関数である。

もし値Ａ、　Ｂ、　Ｃ，Ｄの中に１つでも−１″があれ
ば辺浦；口丁可と辺Ｔ　ｊ　−＋　Ｔ　ｊは接すること
はあっても交差はしないのでｊを更新する（７０８→７
０９）。

“−１”がなければ以下７ｊｌ〜７１８の様に、値Ａ。

Ｂ、　Ｃ，Ｄがその順で値“０″、′１″、“２″、′
３”。

を昇番順もしくは降番順にローテーションした値をとる
か否かを調べる。第９図にステップ７１１でＹＥＳと判
定される例を挙げる。

以下第９図の例を時計回りに９０°ずつ回転させると７
１２．　７１３．　７１４で“ＹＥＳ”と判定される４
点の位置関係となる。また第９図の例を辺Ｔ　ｉ　−２
Ｔ　ｉ−＋に線対称に折り返した位置関係の時ステップ
７１５でＹＥＳと判定され、以下反時計回りに９０°ず
つ回転させて行（と各々７１６．７１７．７１８で“Ｙ
ＥＳ”と判定される。以上の８つのケースでカウンタｋ
を１インクリメントし、辺Ｔ　Ｉ　−２Ｔ　ｉ　−＋テ
ップ７１０でｊ＜Ｏとなる迄、チェックを続ける。

ステップ７０９でｊを２デクリメントするのはｌだけデ
クリメントした時の辺Ｔｊ　−＋　Ｔ３は辺Ｔｉ　−２
Ｔｉ　−１と平行である為である。

第１２図に終点処理フローを示し以下に説明する。

まずカウンタｉをチェックしく１００１）、もしｉ＜２
ならば、高々２点の入力しかない為、領域が確定しない
為（１０１２）再び点入力を待つべ（終了する。

ｉ≧３ならばカウンタｉ値が最新入力点番号を示すよう
に１デクリメントする（１００２）。

次に始点Ｔ。から第２点Ｔ１へのベクトルＴ。Ｔ。

の方向コードＤｏを第１Ｏ図に基づいて決定しく１００
３）、同じく最新点Ｔｉに向かう点Ｔ　ｉ−＋からのベ
クトルｎの方向コードＤ　ｉ−＋も同様に決定する（１
００４）。その後、第１３図に示す終点処理タイプテー
ブルに従って２つの方向コードＤＯとＤｉ−＋及び点Ｔ
ｏの座標ＴＸｏ、ＴＹ０及び点Ｔｉの座標ＴＸｉ。

ＴＹｉの４つの座標の位置関係から終点処理タイプを選
択し、表１に記載の処理内容に応じた処理を施表　　１表１に記載した各タイプ毎の処理内容による補正例を第
１４図に示す。表１の処理を施してあらたに決定された
始点（Ｓｐ）　Ｔｏと終点（Ｅｐ）Ｔｉにより辺ＴｉＴ
ｏが生成され、かつ辺ｒ丁Ｔ及び辺Ｔｉ−ｒＴｉと直角
をなす場合は再処理の必要はないが、そうでない場合は
補正されたＴｏ、　　Ｔｉ及びｉを用いて再びステップ
ｔｏｏｌ以下の処理を行う（１００６→１００１）。

以上の手順で領域を構成し得る各コーナーの座標を確保
した後、ＴｏからＴｉまでの各点を順に結んでできる線
分が互いに交差することはないか、前述の交差検出論理
を各辺に対応させて実行しく１００７）、もし１ケ所で
も交差する時は領域不確定とし再Ｏ点入力を待つかクリ
アキー人力による入力点のキャンセルを待つ（１００８
→１０１２）。

ステップ１００９においては点Ｔｏから点Ｔｉの中でそ
のＹ成分が最小値を示す点の中でさらにそのＸ成分が最
小のものＴｓを領域原点としく１００９）。

さらにその領域原点ＴｓをあらためてＴＯとして以下新
しいＴｏから時計回りに点列をたどってＴ　Ｉ　＋Ｔ２
　＋　・・・、　　Ｔｉ　　とあらたに付番して（１０
１０）、領域を確定しく１０１１）、領域指定を終了す
る。

ステップ１００９．　１０１０の処理例を第１１−１図
〜第１１−３図に示す。

ところで、凹凸エリアのコーナ一点を順次入力してゆく
方法の場合、変化点が各画像処理の開始の変化点である
のか終了の変化点であるのか判別がつきにくい。第１６
−１図に示す凹凸エリアを指定した場合、第１６−２図
に示す情報が必要となる。

しかし、該領域を第１６−３図に示す様に３つの矩形に
分けて入力すれば、第１６−２図に示す情報を即得るこ
とができる。以下、矩形の分割方法について説明する。

〔矩形分割〕

エリア別画像処理や凹凸エリアの処理を可能にするため
に、入力データを矩形の対角２端点のデータの集合に変
換する必要がある。又、省メモリの点からも、分割は最
適に行う必要がある。

第１７−１図に凹凸エリアを最適に分割する１つの方法
を示す。このように人間が考える場合は、垂直線もしく
は、水平線どちらか一方のみで最適分割を行える。本実
施例では垂直線で分割する方法について説明する。

矩−形分割処理は、第１８．−１図〜第１８−４図に示
すアルゴリズムに基づいて実行する。これに必要な諸量
を以下に示す。

ＰＢＸＯＯ（入力データ）・・・入力点のＹ値、Ｘ値が
入力した順に入っている。これを、Ｙ値が最小値である
線分中のＸ値が大き′い方の点（第１７−２図に示す）
を原点とし、右回りにソートしたものである。

ＳＣＤ　　置・・・ペア点検索時に各入力点の属性（後
述）をセットする為のワークエリアである（第１９−１
図、第１９−２図）。尚ペア点とは分割された矩形の対
角をなす２点を示す。本実施例では１６Ｘ１６（ｂｙｔ
ｅ）を割り当てる。

ＡＲＥＡ　　ＰＯＩＮＴ　　ＣＮＴ・・・入力点数を表
わす。前記終点処理によって必ず偶数個である。

ここで、点の属性として・指定全点・・・入力された全ての点・残存指定点・・・指定全点の中で、ペア点を構成する
もの。尚、残存指定点であれば指定全点に含まれる。

・新規候補点・・・凹凸エリアを構成する水平線分中で
、Ｙ値の変化点上にあるすべての点。

・新規決定点・・・新規候補点のなかで、ペア点を構成
するもの。尚、新規決定点であれば新規候補点に含まれ
る。

以上の４つの属性を定義する。

のＹ座標をＹＰｉとしたとき、ＹＰｉ−ＹＰｉ＋１＞０の時、方向フラグ（ＰＮＴ　Ｄ
ＲＦ）を下にセットＹＰｉ−ＹＰｉ＋１＜Ｏの時、方向
フラグ（ＰＮＴ　ＤＲＦ）を上にセット方向は、方向フ
ラグを参照して決定される。

また、本実施例では入力可能な点の最大を３０点とし、
それにより分割可能な矩形の数は１５個となる。従って
、Ｘ方向、Ｙ方向とも変化点の最大数を１５とする。

第１８−１図〜第１８−４図に示す各フローが行う各処
理を説明する。

にセットする。

まず、ポインタ（ｉ）をリセットし、ポインタ詣が前述の原点を差すようにする（２−１）。点の方向を
決定する方向フラグを上または下にセラ１−　Ｌ　（２
−２）、現在ポインタがある点に指定全点及び方向フラ
グに応じた方向をセットしく２−３）、現在ポインタが
ある点の次の点には、残存指定点（指定全点でもある）
及び方向フラグに応じた方向をセットする（２−４）。

さらに、上記の２点の間にＹ方向の変化点があるか否か
判断しく２−５）、あるならばすべての点に新規決定点
、方向をセットする（２−６）。最後に、ポインタカウ
ンタ（ｉ）を２増加させる（２−７）。

以上の作業を入力点数分繰り返す（１−８）。

まず、カウンタｌを０にリセットしく３−１）、前述の
ＳＣＤ　　ＴＢＬ　　５ＥＴＩで新規決定点としてセッ
トされた中から同−Ｙ値内で隣合う新規点の方向が異る
場合は、その画点を新規決定点から新規候補点に降格さ
せる（３−２）。そしてカウンタｌを１つインクリメン
トする（３−３）。これをＳＣＤ　　置の座標の最大値
１５になるまで繰り返す（３−４）。次に再びカウンタ
ｌをＯにクリア（３−５）する。

その後に、同−Ｙ値内で隣合う点の属性を見た時、 ■上方向でかつ指定全点（残存指定点を含む）の次に下
方向の新規候補点がある。

■上方向でかつ新規候補点の次に下方向の指定全点（残
存指定点を含む）がある。

これらの場合は、新規候補点を新規決定点として再度セ
ットする（３−６）。そしてポインタｌを１つインクリ
メントし、！！＝１５になるまで繰り返す（３−８）。

（３）ＰＡＩＲＰＯＩＮＴ・ＳＣＤ　　ＴＢＬ（７）内
容をもとにペア点を検索する。

「ペアを成す点は、残存指定点か新規決定点であり、上
方向の点と、その斜め右上最短距離にある下方向の点が
ペアを成す」　　　　”ことをペア点検索の基本原則と
する。

尚、第１８−３図、第１８−４図のアルゴリズムでは、
第１７−３図のような指定入力にも対処できるように、
ペア点検索°の条件を拡張し、■残存指定点か新規決定
点で、方向の異る２点が１つのペアを成す。

■対角２点の左側の点を始点、右側を終点とすると、終
点は始点の斜め右最短距離にある。蒋同−Ｘ値では、斜
め右上の点が斜め右下の点より優先される。

この２つの条件として定義する。

尚、Ｓｋを始点のＹカウンタ、ＳＩ！を始点のＸカウン
タ、Ｅｋを終点のＹカウンタ、ＥＩ！を終点のカウンタ
とする。

まず、カウンタＳｋ、Ｓ！！をＯにクリアしく４−１゜
４−２）、矩形エリアの２端点の始点の条件を持つ点を
探す（４−３）。その条件とは ■残存指定点もしくは新規決定点 ■未使用点（このペア点検索が始ってからまだ始点又は
終点として登録されていない点）であることである。

次に、見つかった始点に対応する終点を探す（４−４）
。

終点検索の方法は、まず終点の存在するＹ座標を見つけ
、次にＸ座標を見つける。

始点がある位置と同じＸ座標値で、始点より右で（Ｙ座
標が大きい）、最短距離の指定全点（残存指定点を含む
）か新規決定点をさがし、これを終点検索の基準点とす
る（５−３．５−１２）。見つかったら基準点の位置か
らＸ値を１つずつ増しく５−４）、 ■未使用点である ■始点と方向が逆 ■残存指定点ｏｒ新規決定点以上の終点条件をすべて備えた点を探す（５−５）。

見つからないときは、基準点からＸ値を１つずつ減らし
同様に終点をさがす（５−６，５−７，５−８）。

終点の条件を満たす点が見つかったときは、その点を終
点と決定して、始点と終点のＸ座標を入れ替える（５−
９）。さらに見つからないときは、基準点のＹ値を１増
やしく５−１０）、先程と同じように基準点の検索から
やり直す。入力座標補正処理や終点処理が行われている
ため、１つの始点には必ず１つの終点が対応する。始点
と終点が見つかったら、この２点に仕様済のフラグをた
てて、（５−１１）次のペア点を探す。

以上の処理を経て凹凸エリアの座標情報は、矩形の二端
点の集合に変換される。

次に第２０−１図に示すようなエリアを指定した場合を
例にして具体的に説明する。

第２０−１図に示すリアを指定し、終点処理を行い、デ
ータ・ソートが終了した時点では、入力諸１は以下のよ
うになる。

ＰＢＸｏｏ・・・６０，１０，６０，２０，５０，２０
，５０，４０，７０，４０，７０，６０，６０，６０，
６０，７０，５０，７０，５０゜５０．１０，５０，１
０，２０，２０，２０，２０，４０，４０，４０，４０
，３０，３０，３０，３０．１０ＡＲＥＡ　　ＰＯＩＮ
Ｔ　ＣＮＴ・・・１８これをもとに、ＳＣＤ　　ＴＢＬ
をセットする。

第２０−２図に第２０−１図の領域をＳＣＤ　　ＴＢＬ
の座標に変換した様子を示しである。

第１８−１図に示すＳＣＤ　　ＴＢＬ　　５ＥＴＩが終
了した時点でのＳＣＤ　　ＴＢＬの様子を第１９−１図
に、又第１８−２図に示すＳＣＤ　　ＴＢＬ　　５ＥＴ
２が終了した時点でのＳＣＤ　　ＴＢＬの様子を第１９
−２図に示す。

この第１９−２図に示す状態のＳＣＤ　　ＴＢＬをもと
にペア点の検索を行う。

最初に（２，Ｏ）　（第１９−２図に示すＳＣＤ　　Ｔ
ＢＬ上の座標）に始点の条件を満たす点が見つかる。

そこで、始点の１つ右を見るとそこ（２，１）に終点を
探す為の基準点が見つかる。

次に、基準点の上方を探ってゆ（と、（５，ｌ）に今回
の始点に対応した終点の条件を持った点がある。よって
、この２点をペアと見て登録し使用済とする。

再び始点の検索を開始すると、（０，ｌ）に２つめの始
点を見つけることができ、以下先程と同じようにしてペ
ア点を見つけてゆく。

このようにしてベア点検索をすることにより、以下のよ
うな矩形エリア２端点データの集合が第２０−１図に対
応して得られ、７つの矩形領域に分割される。

以上のように指定領域を矩形に分割することで例えば、
第２０−１図の領域の場合、１８点で定義されていたも
のが１４点で定義されることになり、領域データの記憶
の為のメモリ容量や伝送に要する時間の節約に役立てる
。またこのように複雑に入り組んだ領域の例えばトリミ
ング処理制御も容易となる。

第２０−１図のように分割された領域を編集する為には
例えばＹ−３０での主走査ライン上で見れば分かるよう
にＸ＝１０〜２０とＸ＝３０〜５０の２つの区間で、例
えばトリミング処理を行う必要があるが、このような場
合は第５図で示したカウンタ９１２゜９１３及びゲート
９０９．　９１０．９１５．　９１６．９１７を少なく
とも２組持てば実現できる。今２組のカウンタ９１２，
９１３をＳＴカウンタ１．ＥＮカウンタｌ及びＳＴカウ
ンタ２．ＥＮカウンタ２とすると第２０−１図の領域を
トリミングする場合、光学系がｙ＝ｔｏに達した時、Ｓ
Ｔカウンタｌに３０、ＥＮカウンタ１に６０をセットし
ＳＴカウンタ２．ＥＮカウンタ２には同じ値をセットす
る。次に光学系がＹ＝２０に達した時、ＳＴカウンタ２
に１０．　　ＥＮカウンタ２に２０．　ＥＮカウンタ１
に５０をセットする。

さらに光学系がＹ＝３０に達した時ＳＴカウンタ１に１
０．　ＥＮカウンタｌに７０．カウンタ２には同じ値を
セットし、以下同様な手順でカウンタを制御すれば所望
の編集が可能となる。

〔効　果〕

以上説明したように本発明によれば、複数の矩形の組み
合わさった凹凸領域を矩形領域に分割することで、領域
データの記憶容量や伝送時間が節約でき、かつ複雑な凹
凸領域の編集が容易となる。

また本実施例における領域の矩形分割方式は、凹凸領域
の各コーナーの座標とその方向成分をもとに高速演算処
理を可能とした。

【図面の簡単な説明】

第１−１図は座標入力装置を示す図、第１−２図は本発明を適用できる複写装置の外観図、第２図は座標補正の例を示す図、第３図は装置全体の概略ブロック図、第４図は座標入力装置のブロック図、第５図は編集に係わる処理ブロック図、第６図は入力座
標補正の制御フローチャート、第７図は交差検出の制御
フローチャート、第８図は交差検出に用いる函機Ｆの説
明図、第９図は交差例、第１２図は座標入力終了後の終点処理制御フローチャー
ト、第１３図は終点処理タイプテーブルを示す図、第１４図
は終点処理例を示す図、第１５図はエリア編集の為のビットマップメモリーの例
を示す図、第１６−１図〜第１６−３図は矩形分割の効果を示第１
８−１図〜第１８−４図は矩形分割処理のフローチャー
１・、第１９−１図、第１９−２図は矩形分割に用いるスケジ
ュールテーブル（ＳＣＤ　　ＴＢＬ）を示す図、第２０
−１図は矩形分割を説明するための図、第２０−２図は
第２０−１図の領域をスケジュールテーブルの座標に変
換した図である。１０４は座標入力装置、１０５は座標入力用ペン、１０
６は有効座標入力面、９１２はスタートカウンタ、９１
３はエンドカウンタである。躬２図第７図男！θ図〈終立逍理タイアテーブル〉ｏｏｏｏｏｏｏｏｏｏｏｏｏ。トｆ６（ＡＤ、）ρノ　　　　　Ｉ’２（Ｊ２．７２７莞
／７−バＺ　　　′帛／７−？７第７７−３医莞１８−３図

Claims

【特許請求の範囲】

（１）座標入力装置を有する画像処理装置において、前
記座標入力装置により、主／副各走査方向に水平／垂直
な線分で囲むように指定された閉領域を１つ又は複数の
矩形領域に分割する手段を有し、分割された矩形領域に
対して所望の処理を行うことを特徴とする領域処理方式
。
（２）特許請求の範囲第（１）項において、前記分割手
段は前記閉領域を囲む線分の各端点座標と、端点座標を
順次結んで生成されるベクトルの方向成分に基き、分割
処理することを特徴とする領域処理方式。
（３）特許請求の範囲第（１）項において、前記分割手
段は前記閉領域を主走査もしくは副走査のどちらか一方
に平行な線分でのみ矩形領域に分割することを特徴とす
る領域処理方式。
（４）特許請求の範囲第（１）項において、前記閉領域
を前記矩形領域の対角２点の座標対の集合として記憶す
る手段を有し、記憶された座標対集合にもとづき、所望
の処理を行うことを特徴とする領域処理方式。