JP2683008B2

JP2683008B2 - 矩形図形内部塗りつぶし方法

Info

Publication number: JP2683008B2
Application number: JP63031951A
Authority: JP
Inventors: 比呂志菅野
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1988-02-16
Filing date: 1988-02-16
Publication date: 1997-11-26
Anticipated expiration: 2012-11-26
Also published as: DE3904235C2; GB8902858D0; DE3904235A1; US5058189A; GB2216362B; GB2216362A; JPH01208074A

Description

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

〔従来技術〕

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

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

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

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

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

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

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

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

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

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

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

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

第11図はデジタル式のPPC又は一体機の概略機能構成
図であつて、２−１はスキヤナーユニツト、２−２は信
号処理ユニツト、２−３はプロツタユニツト、２−４は
PPCプロセツサ又は製版印刷プロセツサである。

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

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

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

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

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

次に、スキヤナーユニツトに原稿をセツトする。スキ
ヤナーユニツトから画像データが読み出されるのと同期
して、エリアメモリ３−５から領域データが読み出され
る。

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

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

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

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

〔目的〕

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

〔構成〕

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

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

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

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

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

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

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

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

（１）処理対象画素Ｄ自身が「１」である場合は無条
件にｎ行ｍ列の画素に再度データ「１」を書き込む。
（塗りつぶし可と判断）（２）処理対象画素Ｄが「０」であるが画素Ｂ及び画
素Ｃが共に「１」の場合はｎ行ｍ列の画素にデータ
「１」を書き込む。（塗りつぶし可と判断）（３）上記（１），（２）以外の場合ｎ行ｍ列の画素
にデータ「０」を書き込む。（塗りつぶし不可と判断）これを論理式にまとめてみると、（Ｂ×Ｃ）＋Ｄ→Ｄ ……（１）となる。これは＜ＢとＣのANDを取つて更にＤとのORを
取りその結果をＤに代入する＞という意味である。

この様にして、ｎ行ｍ列の画素の処理が終ると、次に
ｎ行ｍ＋１列の画素に新たな処理対象画素Ｄとして処理
がすすんでゆく。

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

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

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

（ｂ）処理対象画素Ｄは３行６列にある。ここでＢ＝
0,C＝1,D＝０基準（３）によりこの画素Ｄは塗りつぶさ
ない。

（ｃ）処理対象画素Ｄは４行４列にある。ここでＢ＝
1,C＝1,D＝０基準（２）によりこの画素Ｄは塗りつぶ
す。

（ｄ）処理対象画素Ｄは５行６列にある。ここでＢ＝
1,C＝1,D＝０基準（２）によりこの画素Ｄは塗りつぶ
す。

（ｅ）処理対象画素Ｄは６行６列にある。ここでＢ＝
1,C＝1,D＝０基準（２）によりこの画素Ｄは塗りつぶ
す。

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

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

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

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

第６図は第５図に示した各領域１〜５の塗りつぶしの
説明図であつて、塗りつぶし処理のための走査を（ａ）
のように主走査を左→右、副走査を上→下に行ない、処
理対象画素Ｄに対する周囲画素A,B,Cの位置を図示のよ
うに定義し、（１）式に従つて塗りつぶしを行なうと、
第５図の領域１と２の部分が塗りつぶされる。そこで、
主走査方向を逆にして、右から左に行なつて周囲画素を
第６図（ｂ）の様に定義し、同様に塗りつぶしを行なう
と、領域１及び３が塗りつぶされる。更に、主走査を左
→右，右→左として、副走査を下から上へ逆に行なえば
同図（ｃ），（ｄ）のように領域４あるいは５も同様に
塗りつぶすことができる。

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

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

同図において、10−1,10−２はセレクタ、10−3,10−
8,10−9,10−12はラツチ、10−4,10−6,10−７はライン
メモリ、10−5,10−10,10−14はオア（OR）回路、10−1
3はアドレスタイミングコントロール、10−15はアンド
（AND）回路である。なお、３−２はサンプリング回
路、３−４はエリアメモリ、３−５はフレームメモリ、
３−７は編集部であり、第12図の同一符号を付した部分
に対応する。

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

領域シートの画像データはサンプリング回路３−２で
間引きされて副走査方向（上，下）を選択するセレクタ
10−１及び主走査方向（左，右）を選択するセレクタ10
−２を通ってＤ画素ラツチ10−３に入る。副走査方向は
スキヤナーの走査にあわせて上から下である。同様に主
走査方向は左から右である。そして、Ｂ画素ラツチ10−
９及びＣ画素ラツチ10−８のデータはAND回路10−10に
入り、その結果はＤ画素ラツチ10−３のデータと共にOR
回路10−５に入る。OR回路10−５の出力は左から右への
塗りつぶし結果としてラインメモリ10−６に一時記憶さ
れる。また、先行行の一時記憶用のラインメモリ10−７
に一時記憶される。この様にして左から右への走査塗り
つぶしが終了するとサンプリング回路３−２で間引かれ
た空き時間を利用して、塗つぶし回路３−３が独自に右
から左への塗りつぶし走査を行なうこのときの画素デー
タは左から右への走査の時にラインメモリ10−４に一時
記憶してあつたデータを用いる。同様にして得られた右
から左への塗りつぶし結果はラインメモリ10−６の左か
ら右への塗りつぶし結果とOR回路10−10に入り、エリア
メモリ３−４に記憶される。この様にして、１行の処理
がおわると、下へ１行移動して、また同様の処理が繰り
返され、上から下への走査が終了する。ここまでは、ス
キヤナーユニツト２−１領域シートの読み込みと同期し
て行なわれる。この状態でエリアメモリ３−４には第５
図において、1,2,3の領域が塗りつぶされた図形が入つ
ている。

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

そして、下から上への塗りつぶし結果、すなわちOR回
路10−10の出力は上から下への塗りつぶし結果を一時記
憶してあつたエリアメモリ３−４のデータと共にOR回路
10−14に入りその結果が再度エリアメモリ３−４に記憶
される。実は、上から下への副走査の際もOR回路10−14
を通つているがエリアメモリ３−４は始めデータ「０」
にクリアされているので影響がない。この様にして、下
から上への塗りつぶし処理が終了するとエリアメモリ３
−４には、第５図における１〜５のすべての領域が塗り
つぶされた矩形図形が記憶され、塗りつぶしは完了す
る。

なお、以上の回路の動作（アドレス，コントロール信
号，クロツク,etc）はアドレスタイミングコントロール
回路10−13が管理して実行する。

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

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

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

〔効果〕

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

【図面の簡単な説明】

第１図は本発明の一実施例の概略図、第２図は７行×７
列サイズのビツトマツプメモリに領域を示すひし形の図
形が記憶されたパターン図、第３図は画素位置の説明
図、第４図は処理対象画素の位置により塗りつぶし可否
の説明図、第５図は塗りつぶし領域の説明図、第６図は
第５図の各領域の塗りつぶしの説明図、第７図は塗りつ
ぶし処理回路の構成図、第８図は領域シートに記入する
図形の変形例を示す図、第９図は従来方法の説明図、第
10図は図形記入態様の説明図、第11図はデジタル式のPP
C又は一体機の概略機能構成図、第12図は第11図におけ
る信号処理ユニツトの機能構成図である。２−１……スキヤナーユニツト、２−２……信号処理ユ
ニツト、２−３……プロツタユニツト、２−４……PPC/
製版印刷プロセツサ。

Claims

(57)【特許請求の範囲】

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