JPH01208074A - 矩形図形内部塗りつぶし方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明は、編集機能をもつ普通紙複写機あるいは製版印
刷一体機における信号処理方法に係り、特に、原稿の特
定領域に地紋等の他の画像を合成する際の上記特定領域
としての矩形図形内部塗りつぶし方法に関する。

〔従来技術〕

普通紙複写機（以下、ＰＰＣと略す）、あるいは製版印
刷一体機（以下、一体機と略す）等において、原稿のあ
る領域のみを抜き出したりあるいはその領域を削除する
、等いわゆる編集機能を持つものが近年製品化されてき
た。それらの製品においては、編集対象領域（以下、領
域と略す）を指定する機能が重要であり、さまざまな方
式採用されている。

その第１の方式としては、指定したい矩形領域の対角点
のｘ−ｙ座標をテンキーにて入力するという方式。

第２の方式としては、指定したい多角形領域の頂点をｘ
ｙタブレットで入力する方式。

第３の方式としては、原稿に直接画像と地肌との中間の
濃度の画線で（例えばマーカーペン使用）領域を記入す
る方法。

そして、第４の方式としては、原稿と同じ大きさのシー
トに画線で領域を記入し、原稿の読み取りに先立って、
上記シート（領域シート）に記入した領域を読み込む方
法、等がある。

上記各方式のうち、第１の方式は、原稿上のＸ・ｙ座標
を測定してテンキーで人力するのでめんどうであるばか
りでなくミスをまねきやすく、第２の方式は、入力は簡
単なのだが、ｘ−ｙタブレットは高価であり、また、指
定した結果が目に見えないので不安感がぬぐいきれない
。そして、第３の方式は、原稿を汚してしまうという最
大の欠点がある。また原稿内に中間濃度の画像（例えば
写真）があると領域の判断ミスをしてしまう、などの問
題がある。

一方、第４の方式は、上記した様な欠点や問題点が−な
く、画像データをデジタル的に入出力するタイプの所謂
デジタルＰＰＣや一体機に適した優れた方法である。例
えば、特願昭６２−５８５０８号に開示されている様に
、領域を閉じた図形によって記載したシート　（以下領
域シートと略す）を読み取り画像メモリに記録する。そ
のメモリ上の閉じた図形内部を輪郭線と同じデータ（空
白を「０」画線を「１」とする。）で埋めてゆく領域内
塗りつぶし処理を行なう。その結果領域内は「１」領域
外は「０」というふうに曹り分けられる。次に、原稿の
読み取りに同期して画像メモリを読み出し、原稿データ
（空白「０」９画線「１」とメモリデータ（領域内「ｌ
」、外ｒＯＪ　））の論理積を取り、その結果を書き込
み部に送り、コピーあるいは印刷物を得る。その内容は
閉じた図形によって指定された領域内のみが抜き出され
たものとなっている。

この様にして領域の指定が閉じた図形を記載したシート
（領域シート）によって容易に実行可能になる。また、
閉じた図形は凸図形ばかりでなく凹んだ図形でもよく任
意の形状の指定が可能である。

この様に上記第４の方式は優れたＩ指定方式であるが、
編集におけるある用途では不具合な場合がある。例えば
、新聞の見出しで良（みられる様に、指定した領域内に
地紋を入れる（合成する）場合がある。この様な場合、
指定したい領域は、たいていの場合矩形である場合がほ
とんどである。領域シートに矩形図形を記入する際フリ
ーハンドで行なうと上記方式では任意形状の指定ができ
るので凸凹も忠実に地紋領域として再現してしまい、非
常に見苦しいものになる。また、ていねいに定規を用い
て矩形を記入しても、読み取り部におけるラスタ・スキ
ャンの方向とのわずかな不一致（ズレ）があると、指定
された領域の輪郭がギザギザになる、いわゆるジッタと
いう現象がおき、これまた非常に見苦しいものになる。

第９図は上記従来技術の説明図であって、（ａ）は原稿
、Ｔｏ）は領域シート、（Ｃ）は合成出力（複写あるい
は印刷物）である。

同図において、原稿（ａ）の一部、ここでは大文字ｒＡ
ＢｃＤＥＪの部分ａ−１に斜線模様の地紋を合成する場
合を考える。先ず、原稿（ａ）と同じサイズ（この方が
スキャナー読み取り時の位置合せが容易な為。）の領域
シート（ｂｌを用意する。このシート（ｂ）を第１０図
に示すように原稿（ａ）の上に重ねあわせて指定したい
領域の輪郭ｂ−１を筆記用具Ｐでなぞる。この場合領域
シー［ｂｌは透明あるいは半透明である必要があるが、
薄手の紙（例えば上質５５ｋｇ紙）を用いても十分下の
原稿が透けて見えるので、これを用いればよい。また、
筆記用具も線が細いものより太めの方が望ましく、例え
ば水性サインペン等を用いるのが適当である。　この様
にして記載された領域ｂ−１はフリーハンドで書かれて
いるので、当然デコボコがあり、いびつなものとなって
いる。

この様にして原稿［ａ）と領域が置載されたシート（領
域シー））（ｂｌを得る。

第１）図はデジタル式〇ＰＰＣ又は一体機の概略機能構
成図であって、２−１はスキャナーユニット、２−２は
信号処理ユニット、２−３はブロックユニット、２−４
はＰＰＣプロセッサ又は製版印刷プロセッサである。

同図において、スキャナーユニット２−１で原稿をラス
クスキャンし、該原稿の画像情報を光電変換して画像信
号として出力する。信号処理ユニット２−２はスキャナ
ーユニット２−１からの画像信号をＡ／Ｄ変換し、中間
調処理、拡大・縮小処理などの画像処理を行ない、プロ
ッタユニット２−３に供給する。ブロックユニット２−
３は、信号処理ユニット２−２からの処理済みの信号を
受けて、ＰＰＣプロセスあるいは製版印刷プロセスに対
して書き込み（ＰＰＣプロセスに対しては感光ドラムに
対してレザースキャン方式、ＬＥＤアレ一方式、液晶シ
ャッタ方式等で露光を行ない書き込みをする。また、製
版印刷プロセスに対しては感熱式謄写原紙に対してサー
マルヘッドで書き込みを行なう等が知られている）を行
なう。ＲＰＣ／製版印刷プロセッサは、書き込まれた画
像信号を、複写用紙上に再現するＰＰＣプロセスあるい
は製版印刷プロセスを実行する。領域シートはスキャナ
ーユニットにセットして読み込みを行なう。通常はスキ
ャナーユニットからの読み込みと同期してブロックユニ
ットでの書き込みが行なわれるのであるが、領域シート
の読み込みの場合はブロックユニットは停止している。

第１２図は第１）図における信号処理ユニットの機能構
成図であって、３−１はＡ／Ｄ変換、拡大・縮小、その
他の画像処理部、３−２はサンプリング回路、３−３は
フレームメモリ、３−４は塗りつぶし処理部、３−５は
エリアメモリ、３−６は地紋データ発生部、３−７は編
集部である。

同図において、スキャナーユニット２−１からの領域シ
ートの画像情報（画像データ）はＡ／Ｄ変換、拡大・縮
小、その他の画像処理部３−１で画像処理が施された後
、サンプリング回路３−２でメモリ容量の節約のために
情報の間引きが行なわれる。間引き後の画像データはフ
レームメモリ３−３に記憶される（格納される）。

間引き後の画像データは塗りつぶし処理部３−４で塗り
つぶし処理がなされる。ここでは、画線で記載された閉
じた図形の内部を画線と同じデータ（画線を「１」、空
白を「０」）で塗りつぶしてゆ（処理を行なう。その結
果をエリアメモリ３−５に記憶する。

領域シートの読み込み終了後に、フレームメモリ３−３
に記憶されたデータを逆方向から読み出して再度塗りつ
ぶしを行ない、エリアメモリ３−５のデータと演算して
、その結果を再度エリアメモリ３−５に格納する。この
様にして領域内の塗りつぶし処理は完了する（領域内は
「１」、領域外は「０」になる）。

次に、スキャナーユニットに原稿をセットする。

スキャナーユニットから画像データが読み出されるのと
同期して、エリアメモリ３−５から領域データが読み出
される。

一方、地紋発生部３−６からは、ある地紋データ（この
例では斜線）が繰り返し発生されている。

これら３種のデータは、編集部３−７に入り、適切な論
理演算がほどこされる。編集処理後のデータは、スキャ
ナーユニットと同期して動作しているブロックユニット
２−３に送られて、ＰＰＣプロセッサあるいは製版印刷
プロセッサ２−４に対して書き込まれ、最終アウトプッ
トとじて複写あるいは印刷物となる。

以上のように、従来技術（任意形状指定）によるアウト
プット第９図（Ｃ）は領域シート（ｂｌの凸凹を反映し
て地紋の部分が同図Ｃ−１に示すように凸凹になって非
常に見苦しい。

この様に、上記の例では矩形領域指定（第１゜第２の方
式）が本来適している。そこで６■域シ一ト方式のすぐ
れたメリットを生かしつつ矩形領域指定が可能な方式が
ちとめられている。

〔目　的〕

本発明は、′Ａ集典能を持つＰＰＣあるいは一体機にお
いて、例えば新聞等の見出しで良くみられるような、指
定した矩形領域に対して地紋等を合成するといった編集
機能を実行する際に、前記したような優れたメリットを
持つ第４の方式すなわち領域シートを用いる方式におい
て、ギザギザのないスッキリとした矩形領域指定を可能
とした矩形図形内部塗りつぶし方法を提供することを目
的とする。

〔構　成〕

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

第１図は本発明の一実施例の概略説明図であって、（ａ
ｌは領域シートから読み取った領域データのパターン図
、（ｂｌは矩形化処理後の矩形パターン図、（Ｃ）は矩
形化処理の概念図である。

同図において、前記第９図において説明したものと同様
の手順により領域の輪郭を記載した領域シートをスキャ
ナーユニットで読み込むと、（ａ）に示したにように、
輪郭を「１」、その他の空白を「０」としたパターンが
得られる。このパターンは、同図（Ｃ）に示したように
、上記輪郭による閉図形８−３を内接する矩形８−４を
もって矩形化処理した領域とするもので、このとき、矩
形８−４の辺は、スキャナーユニットの主、副走査方向
（Ｘ方向、Ｙ方向）と平行なものとなる。

今、簡単の為に画素数が７行×７列のサイズのビットマ
ツプメモリを考える。

第２図は７行×７列のサイズのビットマツプメモリに領
域を示すひし形の図形が記憶されたパターン図でこのメ
モリを画面上左上の画素（１行１列目）から列方向に順
序に読み出しはじ０７列目まできたら２行目１列目に移
りまた列方向に順に読み出してゆくものとする。そして
読み出しを行なった画素に対して塗りつぶすかどうかの
判断をしただちに、その同じ画素アドレスに判断結果を
書き込んでゆく。

この様に順序に画素を読み出しては書き込むという作業
を７行×７列全画素に対して行なう。

第３図は画素位置の説明図であって、読み出されて塗り
つぶしの判断を行なう画素りを処理対象画素（ｎ行２ｍ
列）と呼ぶことにする。この画素りを塗りつぶすかどう
か判断するには、周囲の２画素、すなわち前行同列の画
素Ｂ（ｎ−１行１ｍ列）及び同行前列の画素Ｃ（ｎ行１
ｍ−１列）のデータを用いる。

塗りつぶし可否の判断の基準は下記の通りである。

（１）処理対象画素り自身が「１」である場合は無条件
に０行ｍ列の画素に再度データ「１」を書き込む。（塗
りつぶし可と判断） （２）処理対象画素りが「０」であるが画素Ｂ及び画素
Ｃが共にｒｌＪの場合は０行ｍ列の画素にデータ「１」
を書き込む。（塗りつぶし可と判断） （３）上記ｆｌ）、　（２）以外の場合０行ｍ列の画素
にデータ「０」を書き込む。（塗りつぶし不可と判断） これを論理式にまとめてみると、 （Ｂ　ｘ　Ｃ）　＋　Ｄ　−Ｄ　　　　　　　　−−−
−−−−−（１）となる。これは〈ＢとＣのＡＮＤを取
って更にＤとのＯＲを取りその結果をＤに代入する〉と
いう意味である。

この様にして、０行ｍ列の画素の処理が終ると、次に０
行ｍ＋１列の画素を新たな処理対象画素りとして処理が
ずずんでゆ（。

同行前列の画素Ｃには前回塗りつぶし判断処理の結果が
書き込まれている。また、画素Ｂも前行における処理結
果が書き込まれているのはいうまでもない。

以下、上記塗りつぶし処理の判断例について説明する。

第４図（ａｌ〜（ｆｌは処理対象画素の位置による塗り
つぶしするか否かの説明図である。同図において、（ａ
ｌ　　処理対象画素りは３行４列にある。ここでＢ＝１
．Ｃ＝１．Ｄ＝０基準（２）によりこの画素りは塗りつ
ぶす。

（ｂｌ　　処理対象画素りは３行６列にある。ここでＢ
＝Ｏ，Ｃ＝１．Ｄ＝Ｏ基＊　（３）によりこの画素りは
塗りつぶさない。

（Ｃ１処理対象画素りは４行４列にある。ここでＢ＝１
．Ｃ＝１．０＝０基準（２）によりこの画素りは塗りつ
ぶす。

（ｄｌ　　処理対象画素りは５行６列にある。ここでＢ
＝１．Ｃ＝１．Ｄ＝Ｏ基準（２）によりこの画素りは塗
りつぶす。

ｔｅｌ　　処理対象画素りは６行６列にある。ここでＢ
＝１．Ｃ＝１．Ｄ±Ｏ基準（２）によりこの画素りは塗
りつぶす。

（ｆ）　　処理対象画素りは６行７列にある。ここでＢ
＝０．Ｃ＝１．Ｄ＝０基準（３）によりこの画素りは塗
りつぶさない。

この様にして、塗りつぶし処理を７×７画素について行
なう。

ここで、第４図の（ｆ）をみると、始めに入っていたひ
し形の図形内部とひし形の右下の部分が塗りつぶされて
いるのがわかる。

第５図は第４図の（ｆｌの説明図で、第２図に示したひ
し形が内接する矩形の２の領域が、該ひし形の内部の領
域１と共に塗りつぶされたことを示している。

第６図は第５図に示した各領域１〜５の塗りつぶしの説
明図であって、塗りつぶし処理のための走査を（ａｌの
ように主走査を左−右、副走査を上−下に行ない、処理
対象画素りに対する周囲画素Ａ。

Ｂ、Ｃの位置を図示のように定義し、（１）式に従って
塗りつぶしを行なうと、第５図の領域１と２の部分が塗
りつぶされる。そこで、主走査方向を逆にして、右から
左に行なって周囲画素を第６図（′ｂ）の様に定義し、
同様に塗りつぶしを行なうと、領域１及び３が塗りつぶ
される。更に、主走査を左−右、右−左とし、副走査を
下から上へ逆に行なえば同図（Ｃ１，（ｄ）のように領
域４あるいは５も同様に塗りつぶすことができる。

そして、それぞれの結果の論理和を取れば、矩形領域内
を総べて塗りつぶすことができる。

第７図は上記説明した矩形の塗りつぶしを高速に実行す
る塗りつぶし処理回路の構成図であって、前記第１２図
の塗りつぶし処理部に対応する。

同図において、１０−１　、１０−２はセレクタ、１０
−３．１０−８．１０−９．１０−１２はラッチ、１０
−４゜１０−６　、１０−７はラインメモリ、１０−５
．１０−１０゜１０−１４はオア（ＯＲ）回路、１０−
１３はアドレスタイミングコントロール、１０−１５は
アンド（ＡＮＤ）回路である。なお、３−２はサンプリ
ング回路、３−４はエリアメモリ、３−５はフレームメ
モリ、３−７は編集部であり、第１２図の同一符号を付
した部分に対応する。

次に、図示構成の動作を説明する。

領域シートの画像データはサンプリング回路３−２で間
引きされて副走査方向（上、下）を選択するセレクタ１
０−１及び主走査方向（左、右）を選択するセレクタ１
０−２を通ってＤ画素ラッチ１０−３に入る。副走査方
向はスキャナーの走査にあわせて上から下である。同様
に主走査方向は左から右である。そして、Ｂ画素ラッチ
１０−９及びＣ画素ラッチ１０−８のデータはＡＮＤ回
路１０−１０に入り、その結果はＤ画素ランチ１０−３
のデータと共にＯＲ回路１０−５に入る。ＯＲ回路１０
−５の出力は左から右への塗りつぶし結果としてライン
メモリ１０−６に一時記憶される。また、先行行の一時
記憶用のラインメモリ１０−７に一時記憶される。

この様にして左から右への走査塗りつぶしが終了すると
サンプリング回路３−２で間引かれた空き時間を利用し
て、塗りつぶし回路３−３が独自に右から左への塗りつ
ぶし走査を行なうこのときの画像データは左から右への
走査の時にラインメモリ１０−４に一時記憶してあった
データを用いる。

同様にして得られた右から左への塗りつぶし結果はライ
ンメモリ１０−６の左から右への塗りつぶし結果とＯＲ
回路１０−１０に入り、エリアメモリ３−４に記憶され
る。この様にして、１行の処理がおわると、下へ１行移
動して、また同様の処理が繰り返され、上から下への走
査が終了する。ここまでは、スキャナーユニット２−１
領域シートの読み込みと同期して行なわれる。この状態
でエリアメモリ３−４には第５図において、１，２．３
の領域が塗りつふされた図形が入っている。

この様にして上から下への副走査が終了すると、塗りつ
ぶし回路は、次に独自に下から上への副走査を行なう。

この為にフレームメモリ３−５に上から下への副走査の
際に一時記憶してあった画像データを用いて、塗りつぶ
し処理を行なう。上から下への副走査の場合と同様に左
から右、そして右から左への主走査を繰り返えすのはい
うまでもない。

そして、下から上への塗りつぶし結果、すなわちＯＲ回
路１０−１０の出力は上から下への塗りつぶし結果を一
時記憶してあったエリアメモリ３−４のデータと共にＯ
Ｒ回路１０−１４に入りその結果が再度エリアメモリ３
−４に記憶される。実は、上から下への副走査の際もＯ
Ｒ回路１０−１４を通っているがエリアメモリ３−４は
始めデータ「０」にクリアされているので影響がない。

この様にして、下から上への塗りつぶし処理が終了する
とエリアメモリ３−４には、第５図における１〜５のす
べての領域が塗りつぶされた矩形図形が記憶され、塗り
つぶしは完了する。

なお、以上の回路の動作（アドレス、コントロール信号
、クロック、　ｅｔｃ）はアドレスタイミングコントロ
ール回路１０−１３が管理して実行する。

第８図は、領域シートに記入する図形の変形例を示す図
であって、８−３は記入された図形、８−４は図形８−
３を内接する矩形である。

同図において、（ａｌ→（ｂ）→（Ｃ）のように図形８
−３の形が変形していっても、この図形を内接する矩形
８−４の大きさは変らず、最終的には同図（ｄ）に示し
たように一本の対角線によって領域指定が可能であるこ
とがわかる。

以上のように、本実施例による矩形指定による領域指定
を行なうことによって、ギザギザのないスッキリした矩
形領域を指定することができる。

〔効　果〕

以上説明したように、本発明によれば、例えば原稿の特
定領域に地紋等を合成するような画像処理において、上
記特定領域がスッキリとした矩形の中に納まらせること
ができる。

【図面の簡単な説明】

第１図は本発明の一実施例の概略図、第２図は７行×７
列サイズのビットマツプメモリに領域を示すひし形の図
形が記憶されたパターン図、第３図は画素位置の説明図
、第４図は処理対象画素の位置による塗りつぶし可否の
説明図、第５図は塗りつぶし領域の説明図、第６図は第
５図の各領域の塗りつぶしの説明図、第７図は塗りつぶ
し処理回路の構成図、第８図は領域シートに記入する図
形の変形例を示す図、第９図は従来方法の説明図、第１
０図は図形記入態様の説明図、第１）図はデジタル式の
ＰＰＣ又は一体機の概略機能構成図、第１２図は第１）
図における信号処理ユニットの機能構成図である。 ２−１・・・スキャナーユニット、２−２・・・信号処
理ユニット、２−３・・・ブロックユニット、２−４・
・・ＰＰＣ／製版印刷プロセッサ。 第２図 １２３４５６７ｃ列） ｍ−１ｍ　　　　（り１Ｉ） （行〕 ＋＋へりすりψ　ｋ　　　　　　　　　、へっ寸つ煩Ｎ
−〜η　？ＣψＮ　　　　　　　　＼〜　ｎす　リψ　
Ｎ第５図 第６図 （ａ）（ｂ）（ｃ）（ｄ） ９ノ走量　よ！−下　　　　　二ゆ下　　　　　下−４
−ｔ　　　　　下→−二ｇＪ８図 第１）図 第１２図

Claims (2)

【特許請求の範囲】
1. （１）領域シートに記載された図形を画像メモリに読み
   込み、この画像メモリに読み込まれた上記図形が内接し
   スキャナーの走査方向に平行な矩形図形の内部を塗りつ
   ぶす矩形図形内部塗りつぶし方法において、前記画像メ
   モリをその主走査方向及び副走査方向に順次走査して読
   み出される画素の処理対象画素のデータをＤ、前主走査
   行において処理対象画素Ｄと同じ列にある画素のデータ
   をＢ、現主走査行前列の画素のデータをＣとして、Ｄ＋
   （Ｂ×Ｃ）なる論理演算を行ない、その演算結果を前記
   画像メモリの当該処理対象画素位置に再度格納し、次の
   画素を新たな処理対象画素として上記処理を繰り返すこ
   とにより前記矩形図形内部を塗りつぶす様にしたことを
   特徴とする矩形図形内部塗りつぶし方法。
2. （２）請求項（１）の矩形図形内部塗りつぶし方法にお
   いて、前記画像メモリの主走査方向及び副走査方向を正
   ・逆それぞれ２通り計４通りに切り替えて前記塗りつぶ
   し処理を行ない、それぞれの塗りつぶし処理結果の論理
   和をとり、前記矩形図形内部を塗りつぶすようにしたこ
   とを特徴とする矩形図形内部塗りつぶし方法。