JPH01296769A - 編集領域指定方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像編集可能な複写機等における編集領域指
定装置に関し、特に、編集領域の指定を容易にした編集
領域指定方法に関する。

〔従来の技術〕

一般に、画像処理装置においては、原稿の画像が画像入
力装置により読み取られて電気的な画像信号に変換され
る。そして、この画像信号に対して種々の画像処理を施
したのち、レーデプリンタ等の画像出力装置により画像
として出力するようになっている。

このような画像処理装置において、従来、原稿画像の一
部分を領域指定し、他領域と異なる処理を行うことが特
開昭６０−２４２４８０号公報、特開昭６０−２１３１
６８号公報等に開示されている。このような画像処理衾
ｉを複写機に適用すると、指定領域内の画像に対しての
み、削除、抽出９色変換、パック網かけ等の加工を施す
ことが可能となる。

このような編集可能な複写機においては、編集すべき領
域を指定する必要がある。このため、通常、ディジタイ
ザと呼ばれる座標入力装置により原稿上の座標を入力し
て編集領域を指定している。

そして、この座標入力装置により編集領域を指定する際
には、複写に先立ち、２頂点の座標を指定して矩形の編
集領域を設定したり、多数の頂点の座標を入力して多角
形の編集領域を設定したりしている。

たとえば、多角形の編集領域を設定する場合、編集領域
を囲む複数の頂点の座標を入力したのち頂点の座標の入
力が終了したことを指示する。これらの情報に基づいて
各頂点を結ぶ線分を演算して閉ループを求め、更にビッ
トマツプメモリの前記閉ループの内側に対応する部分が
塗り潰される。

次に、複写の際には、原稿の画像の走査に同期して前記
ビットマツプメモリの情報を読み出し、塗り潰された領
域に対応する原稿の画像に対して抽出、網かけ等の画像
処理を行なう。

〔発明が解決しようとする課題〕

このように、従来の編集可能な画１象処理装置において
は、指定された領域の内部に対してのみ画像の加工が可
能である。しかし、場合によっては、指定した領域の外
側に対して加工を施したい場合がある。したがって、指
定領域の内外を切り換えて編集領域とすることができれ
ば、編集の種類が増加し、使用者の意図に沿った種々の
画像の加工が可能となる。このために、指定領域の内外
の何れを加工の対象とするのかを指定するスイッチを設
けることが考えられる。

しかしながら、この場合、編集領域の頂点の座標を入力
するときは、編集領域の頂点の座標は、座標入力装置の
座標入力面をペン先等で押圧して入力するが、指定領域
の内外のいずれを加工の対象とするかの指定は、座標入
力装置とは別に設けられた操作パネルのスイッチを操作
することにより行われる。このため、編集領域の指定の
際に異なった種類の操作を行わなければならず、操作が
煩雑となるという問題がある。また、専用のスイッチが
別に必要となる。

本発明は、前記問題点を解決するために案出されたもの
であって、簡単な操作で編集領域の座標の指定、及び、
この編集領域の内外のいずれを処理の対象とするかの指
定が行えるようにすることを目的とする。

〔課題を解決するための手段〕

本発明の編集領域指定方法は、前記目的を達成するため
、座標入力装置から複数の点の座標を順次入力し、最初
或いは最後に入力した点を除いた各点の座標を結ぶ線分
を演算により求めて編集領域に対応する閉ループを形成
し、前記最初或いは最後に入力した点の座標を起点とし
て塗り潰し処理を開始することを特徴とする。

前記閉ループをビットマツプメモリのビットパターンと
して形成し、前記ビットマツプメモリを主走査方向に走
査しながらビットの状態を一定状態に設定し、走査位置
が前記閉ループに対応するピットパターンに到達したと
きは、前記走査位置を副走査方向に移動させたのち、前
記主走査方向を反転させることにより、前記塗り潰し処
理を行うことができる。

また、前記座標入力装置から順次入力された複数の点の
座標のデータは、メモリ内にアドレス順に格納するよう
にすれば、最初に入力した点の座標をメモリ内の固定し
たアドレスに直接格納することが可能となる。

〔作用〕

本発明においては、たとえば、第１図に示すように、座
標入力装置から複数の点ＰＯ〜Ｐ５の座標が順次入力さ
れるが、最初或いは最後に入力した点（第１図の例では
最初の点ＰＧ）を除いた各点Ｐ１〜Ｐ５の座標を結ぶ線
分Ｌ１２．　Ｌ２！＋　Ｌ３４１　Ｌ４ＳＩ　Ｌｓｔが
演算により求められて編集領域に対応する閉ループが形
成される。この閉ループは、ビットマツプメモリ上にピ
ットパターンとして形成される。そして、最初或いは最
後に入力した点の座標を起点として、塗り潰し処理が行
われる。すなわち、ビットマツプメモリを起点から主走
査方向に走査しながらビットの状態を一定状態にたとえ
ば、「１」に設定し、走査位置が閉ループに対応するビ
ットパターンに到達したときは、走査位置を副走査方向
に移動させたのち、主走査方向を反転させる。

この塗り潰し処理により、起点が閉ループ内にあるとき
は、ビットマツプメモリの閉ループ内に対応する部分が
塗り潰される。また、最初或いは最後に入力した点の座
標が前記閉ループ外にあるときは、ビットマツプメモリ
の閉ループ外に対応する部分が塗り潰される。すなわち
、塗り潰し処理の起点がどこにあるかによって、塗り潰
される領域が自動的に切り換わる。

このようにして、一連の操作で入力された座標のデータ
に基づいて編集領域が確定するとともに編集領域の内外
のいずれを加工の対象とするのかが確定する。

〔実施例〕

以下、図面を参照しながら実施例に基づいて本発明の特
徴を具体的に説明する。

第２図は、本発明の編集領域指定方法が適用される複写
機のブロック図を示しており、画像入力装置１からの画
像信号は、Ａ／Ｄ変換器２によりディジタル信号に変換
され、写真原稿等の中間調画像はデイザ処理回路３を介
して、また、文字原稿等の二値画像は二値化回路４を介
して画像加工回路５に供給される。この画像加工回路５
には、削除２．抽出２色変換、バック網かけ等の加工の
種類を示す機能コードが予め格納されたＲＡＭ　（ラン
ダムアクセスメモリ）テーブル６が接続されており、こ
のＲＡＭテーブル６から読み出された機能コードに応じ
て上記各加工を行うようになっている。なお、７はバッ
ク網かけ時に網状のパターンを発生するための網発生回
路である。画像加工回路５において加工を施された画像
信号は、レーザプリンタ等の画像出力装置８に供給され
、画像として出力される。すなわち、原稿の画像に編集
が施された状態で複写が行われる。

また、１１は編集領域を記憶するためのビットマツプメ
モリである。このビットマツプメモリ１１には、ビット
マツプメモリ１１への書き込みを高速に行うための描画
装置１０が接続されており、ＣＲＴＣ〈陰極線管制御袋
＠）、たとえば、ＨＤ６３４８４（日立製作新製）等の
描画専用の集積回路が使用される。

この描画装置ＩＯは、外部から座標データ、加工の種類
等を与えることにより、ビットマツプメモリ１１に対し
て直線の描画２ｍｍ領領域塗り潰し等を高速で行うもの
である。なお、編集領域の塗り潰しとは、ビットマツプ
メモリ１１の編集領域に対応するアドレスのビットを特
定の状態、たとえば「１」に設定することを意味する。

この描画装置１０には、ゲー）１２を介してＣＰＵ（中
央処理装置）１３が接続されている。ゲー）１２は、画
像入力装置１により走査が行われている期間は閉となり
、それ以外の期間は開となる。

ＣＰ　Ｕ１３は、前記ＲＡＭテーブル６への機能コード
の書き込み及び前記描画装置ｌＯの制御を行うもので、
ディジタイザ１４からの指示に基づき、ＲＡＭテーブル
６の内容を書き換えたり、ビットマツプメモリ１１のど
の領域を塗り潰すかの指示を描画装置ｌＯへ与えるよう
になっている。ＲＡＭテーブル６の出力は画像加工回路
５に供給される。

上述のディジタイザ１４は、たとえば、Ａ３サイズの用
紙の広さの平面を有しており、ペン等により押圧された
位置を座標データとして得るもので、第３図に示される
ように、編集すべき領域を指定する領域指定エリアＥ、
と加工の種類等を指定する機能指定エリアＥ、が設けら
れている。機能指定エリアＥ、には加工の種類等に対応
して複数の窓部１４ａ〜１４ｆが形成されている。たと
えば、各窓部１４ａ〜１４ｆは、「多角形指定」、「矩
形指定」、「領域設定」、「削除」汀抽出」、「終了」
に対応している。そして、領域指定エリアＥ、が押圧さ
れたときは、ＣＰ　Ｕ１３は座標データを領域情報とし
て処理し、機能指定エリアＥＰ　の窓部１４ａ−１４ｆ
のいずれかが押圧されたときは座標データを機能情報と
して処理する。

このディジタイザ１４は、たとえば、画像入力装置１の
プラテンガラスを開閉自在に覆うプラテンカバーの上面
に設けられている。

次に、上述の画像処理装置の動作について、第４図のフ
ローチャートを参照して説明する。なお、本実施例にお
いては、同一原稿に対して複数の領域の指定が可能であ
り、また、各領域に対してそれぞれ異なった編集の種類
を割り当てることが可能となっている。

まず、編集の対象となる原稿をディジタイザ１４の領域
指定エリアＥｘ（第３図参照）上に載置し、「多角形指
定」に対応する窓部１４ａを押圧する。

これにより、領域番号ｍが１に初期化されるとともに頂
点番号ｎが０の初期化される（ステップ１０１゜１０２
）　。こののち、編集領域内の成る一点（第１図におい
て点ＰＯで示す）を指示して座標を入力する（ステップ
１０３）。この最初の点ＰＯの座標のデータは内点の座
標データとしてＣＰ　Ｕ１３に供給され、Ｘ座標、Ｙ座
標それぞれ２バイトの絶対座標データとして、第５図に
示されるように、たとえばＣＰＵ１３内のメモリの第５
〜第８バイト目に格納される（ステップ１０４．１０５
）。この内点ＰＯの位置は厳密なものではなく、編集領
域内であればどこでもよいので、指示作業は極めて容易
である。

次いで、編集領域に対応する多角形の頂点Ｐ１〜Ｐ５の
座標を順次入力する。第１頂点ｐｔの座標は、内点ＰＯ
の座標と同様に絶対座標でメモリの第９〜第１２バイト
目に格納される（ステップ１０７．　１０８）。

次に、第２頂点Ｐ２の座標が入力されると、直前の頂点
の座標、この場合、第１頂点Ｐ１の座標との差が演算に
より求められ、この差がＸ座標、Ｙ座標それぞれ１バイ
トの相対座標データとして、メモリの第１３．第１４バ
イト目に格納される（ステップ１０９．１１０）。なお
、第２頂点Ｐ２以降の座標に関しては直前の頂点との座
標との差分のみ格納しているのは、頂点の座標のデータ
量を減らして座標データを格納するのに必要なメモリの
容量を減らすためである。

以後同様に、第３頂点Ｐ３の座標以降の座標データも頂
点番号ｎが増加するたびに相対座標データとして、第１
５バイト目以降に順次格納される（ステップ１０３．　
１０４．　１０７．　１０９．　１１０．　１０６）　
　。

頂点Ｐ５が最後の頂点である場合には、頂点Ｐ５の座標
を入力したのち、「領域設定」に対応する窓部１４Ｃを
押圧すると、最初の編集領域、すなわち、第１領域を表
す多角形の頂点が確定する（ステ、ツブ１１１）。更に
、たとえば、「抽出」に対応する窓部１４ｅを押圧する
（ステップ１１２）ことにより第１領域の編集の種類、
すなわち、第１領域機能が確定し、前記メモリの第３．
第４バイト目に格納される（ステップ１１３）、　　と
ともに、領域番号ｍが１だけ増加しくステップ１１４）
、ステップ１０２に戻る。

上述の操作を繰り返して複数の領域に対してそれぞれ加
工の種類すなわち編集機能を設定し、最後に「終了」に
対応する窓部１４ｆを押圧する（ステップ１１５）こと
により、各編集領域に関して、内点の座標、頂点の座標
及び編集の機能のデータが、たとえば、第５図に示され
るような構造で前記メモリに格納される。また、第１．
第２バイト目には、各領域の属性を特定するのに必要な
データのバイト数が格納される。

なお、本実施例においては、最初に入力された座標を内
点の座標としているので、ディジタイザ１４から入力さ
れたデータを直接メモリの固定アドレスに格納すること
ができ、座標データ格納の処理が簡単になるとともに、
バッファ等が不要となる。たとえば、最後に入力された
座標を内点の座標とすることもできるが、この場合、入
力された座標のうちどの座標が内点の座標になるか判ら
ないので、入力された座標のデータを一旦すべて別のバ
ッファ等に格納してふき、編集領域が確定した段階でこ
れらのデータを再度メモリのテーブル構造に合わせて転
送する必要がある。

次いで、画像入力装置１に設けられたプラテンカバーを
開けて、原稿を画像入力装置ｌのプラテンガラス上に載
置したのちプラテンカバーを閉じる。

そして、画像処理装置の操作パネルに設けられた複写開
始スイッチ（図示せず）を操作することにより、先ず、
前記メモリに格納された内点の座標。

頂点の座標及び編集の機能のデータに基づいてビットマ
ツプメモリ１１の塗り潰しが行われる。

すなわち、第６図（ａ）に示すように、先ず、各頂点Ｐ
１〜Ｐ５（第１図参照）の座標に基づいて、頂点間の辺
を表す直線Ｌ１２〜Ｌ４５が頂点の入力順に引かれる。

更に、最後の頂点Ｐ５と最初の頂点Ｐ１の間にも直線Ｌ
ＳＩが引かれ直線り、□＋　　Ｌ　２３＋　　Ｌ　３４
　＋　　Ｌ　４５　＋Ｌｓ＋により囲まれる閉ループＬ
が求められる。

この閉ループＬは、ビットマツプメモリ１１上に「１」
のビットパターンとして形成される。なお、ビットマツ
プメモリ１１は、初期状態においては、全ビットが「０
」であるものとする。

次に、内点ＰＯ（第１図参照）の座、標を起点として塗
り潰し処理が開始される。

すなわち、ビットマツプメモリ１１を、内点ＰＯに対応
するビットを起点として、たとえば、右方向に走査しな
がら各ビットの状態を判別し、「０」であれば「ｌ」に
設定していく。そして、走査位置が閉ループに対応する
ビット、すなわち、「１」に到達したときは、走査位置
を、たとえば、下方向に１ビツト分移動させたのち、走
査方向を左向きに反転させる。この処理を繰り返すこと
により、内点ＰＯから下側の閉ループＬの内部は塗り潰
される。この場合、たとえば、２回続けて　「１」が検
出されたときに、一方の領域の終わりと見做して、塗り
潰し処理を一旦中断する。

次に、前記内点ＰＯから最初の走査方向とは反対方向、
すなわち、この場合左方向に走査しながら同様に塗り潰
し処理を行い、閉ループに到達したときは、今度は上側
に移動して主走査方向を反転する。これにより、内点Ｐ
Ｏから上側の閉ループＬの内部が塗り潰され、第６図（
ｂ）に斜線で示すように、閉ループＬの内側が全て塗り
潰される。

また、内点が閉ループの外部にある場合は、これとは逆
に閉ループＬの外側が塗り潰される。この場合、走査方
向の反転は、閉ループＬとビットマツプメモリ１１のメ
モリ空間境界とで行われる。

上述のように、この塗り潰しのアルゴリズムは極めて簡
単であるので、塗り潰しの処理を前述の描画装置１０に
より高速で行うことができる。

また、このとき、ディジタイザ１４から指示された加工
の種類のデータもビットマツプメモ１月１に格納される
。この領域が、画像加工回路５において加工を施すべき
領域に対応する。

次に、第６図（Ｃ）に示すように、画像入力装置ｌによ
り原稿の画１象を読み取る走査を行なう。なお図中、細
矢印は主走査を示し、大矢印は副走査を示している。こ
の画像の読取時に発生する同期信号Ｓ、□０に同期して
描画装置１０を動作させ、ビットマツプメモリ１１内の
ビットパターンをビット単位で読み出し、直並列変換回
路９により、たとえば、３ビツトのアドレス信号として
ＲＡＭテーブル６に供給する。

ＲＡＭテーブル６には、先に述べたように、ＣＰＵ１３
により予め上述の加工の種類を表す機能番号と機能コー
ドとの対応関係が書き込まれている。

したがって、ＲＡＭテーブル６からは、ビットマツプメ
モリ１１の塗り潰された領域に対応して機能コードがビ
ット単位で読み出される。

画像加工回路５においては、ＲＡＭテーブル６からの機
能コードに対応した加工が行われる。この加工の種別が
、たとえば、抽出である場合は、原稿の画像のうち、編
集領域に対応する部分のみの画像信号が通過する。画像
加工後の画像信号は画像出力装置８に供給され、編集領
域に対応する部分の画像が抽出された出力画像が得られ
る。

〔発明の効果〕

以上に述べたように、本発明においては、編集領域の頂
点を表す座標を指定する操作と同じ操作で、編集領域の
内側を画像加工の対象とするか、或いは、編集領域の外
側を画像加工の対象とするかを指定することができる。

したがって、編集領域の指定操作が容易となる。また、
編集領域の内外の何れを加工の対象とするのかの切換を
容易に行うことができる。

【図面の簡単な説明】

第１図は内点と編集領域の各頂点との関係を示す説明図
、第２図は本発明の編集領域指定方法が適用される複写
機の全体の構成例を示すブロック図、第３図は編集領域
の指定のために使用されるディジタイザの一例を示す正
面図、第４図は領域指定の際の処理の流れを示すフロー
チャート、」５図は座標データのメモリへの格納状態を
示す説明図、第６図は編集領域の塗り潰し過程を示す説
明図である。 ｌ：画像入力装置　　　　２　：　Ａ／Ｄ変換器３：デ
イザ処理回路　　　４：二値化回路５：画像加工回路　
　　　６：ＲＡＭテーブル７：網発生回路　　　　　８
：画像出力装置９：直並列変換回路　　　１０：描画装
置１１：ピットマツプメモリ　１２：ゲート１３　：　
ＣＰ　Ｕ　　　　　　　　１４　：ディジタイザ１４ａ
＝１４ｆ　：窓部　　　　　Ｅｌ：領域指定エリアＥＦ
二機能指定エリア　　Ｌ：閉ループＬ　Ｉ　２・Ｌ２３
・Ｌ　３４・Ｌ４Ｓ・Ｌｓ＋　：直線ＰＯ：内点　　　
　　　　　Ｐ１〜Ｐ５：第１〜第５頂点特許出願人　　
　　　富士ゼロックス株式会社代　理　人　　　　　小
　堀　　益（ほか２名）第１図 第３図 ε３ 第４図 １０・ ０ｉ

Claims (1)

1. 【特許請求の範囲】 １、座標入力装置から複数の点の座標を順次入力し、最
   初或いは最後に入力した点を除いた各点の座標を結ぶ線
   分を演算により求めて編集領域に対応する閉ループを形
   成し、前記最初或いは最後に入力した点の座標を起点と
   して塗り潰し処理を開始することを特徴とする編集領域
   指定方法。 ２、前記閉ループは、ビットマップメモリのビットパタ
   ーンとして形成され、前記塗り潰し処理は、前記ビット
   マップメモリを主走査方向に走査しながらビットの状態
   を一定状態に設定し、走査位置が前記閉ループに対応す
   るビットパターンに到達したときは、前記走査位置を副
   走査方向に移動させたのち、前記主走査方向を反転させ
   る処理を含んでいることを特徴とする請求項１記載の編
   集領域指定方法。 ３、前記座標入力装置から順次入力された複数の点の座
   標のデータを、メモリ内にアドレス順に格納することを
   特徴とする請求項１記載の編集領域指定方法。 ４、前記最初に入力した点の座標を起点とすることを特
   徴とする請求項３記載の編集領域指定方法。