JPH034381A - 短冊状描画のための画像データ処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、多角形の内部領域を走査線の順序に従って
所定の濃度に塗りつぶしつつ画像記録を行うための画像
記録データを求める画像データ処理方法に関し、特に、
走査面が主走査方向とほぼ垂直な分割線によって短冊状
に分割されている場合における画像データ処理方法に関
する。

（従来の技術） 多角形図形の内部領域を走査線の順序に塗りつぶすこと
により２値画像の記録を行うために、いわゆるラスター
データが用いられる。ラスクーデータは、一般に知られ
ているように、走査面上の各画素について、記録がＯＮ
かＯＦＦかを示す２値データである。

第１９図は、走査面上における多角形図形の一例を示す
概念図である。図において、走査面ＳＳ上の多角形ＦＡ
は９つの頂点ＰＡ−ＰＩを有しており、多角形ＦＡの内
部（斜線で示す。）が塗りつぶされる領域となっている
。

このような多角形ＦＡの内部を塗りつぶしつつ記録する
ための画像データの処理方法は、例えば本願出願人によ
り出願された特開昭６１−２１２８９５号公報、特開昭
６２−４０５８１号公報に記載されている。これらの公
報に開示された方法では、多角形ＦＡの各辺を構成する
線分５Ａ−５Ｉごとに、その両端点の座標データと、ラ
スターモード情報とを求める。ラスターモード情報は、
その線分が走査の際における塗りつぶし開始のモード（
以下、「ラスター開始モード」と言う。）を示すものか
、または塗りつぶし終了のモード（以下、「ラスター終
了モード」と言う。）を示すものかを区別するための情
報である。そして、線分５Ａ−３ｌごとに求められたこ
れらの座標データとモード情報とに基づいて、ラスター
データが求められる。

通常の走査では、１つの副走査位置（例えばＸ。）に対
して、Ｙ方向の主走査ＭＳ　（第１９図参照）が１回行
われる。しかし、画像処理装置内の光学走査系の制約な
どによって、１つの副走査位置に対してＹ方向の主走査
を何回かに分割して行う場合がある。第１９図には、走
査面ＳＳが仮想的な分割線ＬＬ、Ｌ２によって３つのス
トライプＳＴＩ〜ＳＴ３に分割されている例を示してい
る。

第２０Ａ図〜第２０Ｃ図はこれらのストライプＳＴ１〜
ＳＴ３を個別に示す図である。このような場合には、ま
ずストライブＳＴｌ内の画像記録を終了した後、次のス
トライプＳＴ２の記録が行われ、最後にストライプＳＴ
３の記録が行われる。

従って、例えば副走査位置Ｘｏに対して、３回の主走査
（区間走査）ＭＳＩ、ＭＳ２およびＭＳ３が個別に行わ
れる。

このように、走査面ＳＳ内の各ストライプＳＴ１〜ＳＴ
３ごとに画像記録が行われる場合に、従来の画像データ
処理方法を適用することもできる。

（発明が解決しようとする課題） しかし、上述した従来の画像データ処理方法では多角形
の各辺を構成する線分ごとに両端点の座標データとラス
ターモード情報とを求める必要がある。例えば、第２０
Ａ図に示すように、ストライプＳＴＩでは多角形ＦＡの
もとの頂点ＰＡ、ＰＦ、ＰＩのほかに、多角形ＦＡの各
辺と分割線Ｌ１との交点Ｐａｌ〜Ｐｆｌを求め、ストラ
イプＳＴｌ内の２つの多角形ＦＡＩおよびＦＡ２の各辺
について両端点の座標データとラスターモード情報とを
求める必要がある。第２０Ａ図の例では、交点Ｐａｌと
Ｐｂｌ、ＰａｌとＰｄｌおよびＰｅ１とＰｆｌとがそれ
ぞれ連結されて線分を構成している。しかし、一般に、
このような交点が多数あるときに交点同士の連結を画像
処理装置内で自動的に決めようとすれば、かなりの処理
時間がかかるという問題がある。

そして、座標データからラスターデータを求めつつ画像
記録を行なおうとすれば、画像データ処理に合せて画像
記録をゆっくりと行わなければならず、画像記録を高速
で行えないという問題がある。

（発明の目的） この発明は従来の技術における上述の課題を解決するた
めになされたものであり、走査面が複数のストライブに
分割され、各ストライブごとに画像記録が行われる場合
に画像記録データを高速で求めることができる画１象デ
ータ処理方法を提供することを目的とする。

（課題を解決するための手段） 上述の課題を解決するため、この発明の第１の構成では
、所定の走査面上に存在する多角形の内部領域を所定の
濃度に塗りつぶしつつ画像記録を行なうにあたって、前
記走査面を複数の短冊状領域に分割するとともに、各短
冊状領域ごとに当該短冊状領域の内部を梯子状に覆う区
間走査線の平行配列を想定し、ひとつの短冊状領域につ
いて前記平行配列に従った区間走査記録を行なった後に
次の短面領域についての区間走査記録を行なう処理を繰
返すことにより、前記複数の短冊状領域のすべてにわた
って走査記録を行なう方式につき、当該走査記録を行う
ための画像記録データを求める画像データ処理方法にお
いて、次のステップを有する。

（ａ）　　前記多角形の各辺を構成する線分の両端点の
座標データを準備するステップ。

（ｂ）　　前記区間走査線に沿った記録において、前記
線分上の各点を塗りつぶし開始のモードとするか、塗り
つぶし終了のモードとするかを示すモード情報を、前記
座標データに基いて各線分ごとに付与するステップ。

（ｃ）　　前記走査面上の各座標点ごとに、当該座標点
を通る前記線分のそれぞれについての前記モード情報を
累算して第１の記憶手段中に記憶するステップ。

（ｄ）　　前記第１の記憶手段中に記憶されている前記
モード情報を前記区間走査線に沿って読出して、前記短
冊状の各領域において順次累算しつつ、前記短冊状の各
領域のそれぞれについて、前記区間走査線のそれぞれの
終端の位置における累算結果を繰越しモード情報として
第２の記憶手段中に記憶するステップ。

（ｅ）　　前記複数の短冊状領域の画像を順次に記録し
ていくに際して、先行する短冊状領域の繰越しモード情
報に加えて、前記第１の記憶手段中に記憶されている前
記モード情報を前記区間走査線に沿って読出して順次累
算しつつ、前記区間走査線上の各位置における累算結果
に応じて、前記所定の濃度に塗りつぶすための画像記録
データを求めるステップ。

また、この発明の第２の構成では、ステップ（ｄ）がス
テップ（ｅ）の累算結果が、複数の短冊状領域のそれぞ
れにおける区間走査線の終端の位置で得られたときに、
前記累算結果を前記繰越しモード情報として第２の記憶
手段中に記憶することによって行われる。

（作用） 各短冊状領域の区間走査線終端の位置におけるモード情
報の累算結果が、繰越しモード情報として、次の短冊状
領域に引継がれる。従って、モード情報を区間走査線に
沿って累算していく際に、走査面が短冊状に分割されて
いないのと同じ累算結果が得られる。

（実施例） Ａ、第１の実施例 第１Ａ図は、この発明の第１の実施例を適用する画像処
理システムを示す概略ブロック図である。

図において、画像処理システム１は、ホストコンピュー
タ１０と画像処理装置２０とを備えている。

また、画像処理装置２０は、さらに座標変換部２１と線
分展開部２２とストライブ分割処理部２３と分類処理部
２４と主走査座標計算部２５とラスターデータ出力処理
部２６と記録出力部２７とを備えている。なお、ラスタ
ーデータ出力処理部２６には、繰越しモードデータ記憶
部２８が接続されている。画像処理装置２０の構成要素
のうち、ストライブ分割処理２３と繰越しモードデータ
記境部２８以外の各要素の機能は、特にこの明細書で明
示した場合を除いて、特開昭６２−４０５８１号公報の
第１図に示された装置の各構成要素の機能と基本的に同
一である。

第２Ａ図は、第１の実施例の動作を示すフローチャート
である。また、第３図は、画像データの処理の流れを示
す概念図である。なお、以下の処理は、第４図に示す図
形Ｆについて行われる。

Ａ−１，線分データの作成と分類 ステップＴ１〜Ｔ５では、図形Ｆを構成する各線分につ
いて線分データが作成されるとともに、線分データがス
トライブごとに分類される。

まず、ステップＴ１では、ホストコンピュータ１０から
座標変換部２１に、多角形図形Ｆの頂点ｐ、ｐ、ｐ３の
座標データＤ　が人力される。

１　　　　２　　　　　　　　　　　　　　　　　　０
座標データＤ。は、第３図（ａ）に示すように、頂点Ｐ
　〜Ｐ　の座標データ（Ｘ、Ｙ、）〜（Ｘ１３　　　　
　　　　　　　　　　　　　ｔ３”’３）がその順番に
並べられたデータである。

この座標データＤ。は通常、メータ単位系などで表現さ
れている。

座標変換部２１は、この座標データＤ。を画像処理装置
２０の固有の座標系の座標データＤ１に変換する（ステ
ップＴ２）。この固有の座標系は画像処理装置２０内で
の処理の便宜のために定められたものであり、記録出力
部２７によって記録される画素の単位に従って定められ
ている。また、座標変換部２１は、予め与えられたオペ
レータの指示に応じて座標データＤ１に線型座標変換を
行い、それによって回転１並行移動、拡大、縮小などの
図形の変形を行う。なお、第３図では簡単のために線型
変換は行われないものとしている。

ステップＴ３において、線分展開部２２は、図形Ｆの各
辺を構成する各線分Ｓ　−８３について、第１線分デー
タＤ２を座標データＤ１に基づいて作成する。この第１
線分データＤ２は、特開昭６２−４０５８１号公報にお
ける第１中間信号と同じである。すなわち、第１線分デ
ータＤ２は、第３図（ｂ）に示すように、各線分８１〜
Ｓ３ごとに次の各データを有するものとして構成されて
いる：記録開始点座標　　　ｘ　　、ｙ Ｓ　　　　　　　Ｓ 記録終了点座標　　　ｘ　　、ｙ ｅ　　　　　　ｅ 線分モード　　Ｌｌ 開始点フラグ　　Ｅｓ 終了点フラグ　　Ｅ。

ここで、開始点座標（Ｘ、Ｙ）と終了魚座Ｓ 標（Ｘ、Ｙ８）とは、それぞれ各線分の開始点と終了点
の座標である。例えば、線分ｓ１の開始点座標（Ｘ、Ｙ
）は（Ｘ、Ｙｌ）であり、ｓ　　　　　　ｓ　　　　　
　　　　　１終了点座標（Ｘ、Ｙ）は（Ｘ、Ｙ２）であ
ｅ　　　　　　ｅ　　　　　　　　　　２る。

線分モードＬ　は、Ｙ方向の主走査が行われる際に、そ
の線分が塗りつぶし開始（ラスター開始モード）を示す
ラインとなるか、塗りつぶし終了（ラスター終了モード
）を示すラインとなるかを表わすモード情報である。線
分モードＬ　の値はラスター開始モードのときには「１
」となり、ラスター終了モードのときには「２」となる
。但し、第１９図の線分ＳＨのように、主走査方向Ｙに
平行な線分に対しては、線分モードＬ　の値はｒＯＪ履 となる。

開始点フラグＥ　および終了点フラグＥ　は、Ｓ　　　
　　　　　　　　　　　　　　　　　　　　　　　ｅそ
の線分の開始点および終了点における記録の開始（また
は終了）が、その線分の第１線分データによって措定さ
れるときには「１」となり、その第１線分データによっ
て指定されないときには「０」となるフラグである。例
えば、頂点Ｐ１は線分Ｓ１　（すなわち線分Ｐ１Ｐ２）
の開始点であるとともに線分Ｓ３　（線分Ｐ３Ｐ１）の
終了点でもある。そして、線分Ｓ１の開始点フラグＥ、
の値は「１」、線分Ｓ３の終了点フラグＥ。の値は「０
」となっている。この結果、頂点Ｐ１が記録の開始を示
す点であることは、線分ｓ１の第１線分データによって
指定されている。

なお、線分モードＬ　、開始点フラグＥ　およＳ び終了点フラグＥ　の求め方については特開昭６２−４
０５８１号公報に詳述されているので、ここては省略す
る。

次に、ステップＴ４において、線分８１〜ｓ３のうち、
２つ以上のストライブに渡っている線分が各ストライブ
間の分割線Ｌｌ、Ｌ２で分割される。第４図に則して言
えば、線分Ｓ２．Ｓ３が３つのストライプＳＴ１〜ＳＴ
３に渡っている。従って、線分Ｓ　（線分ＰＰ）は、ス
トライプ２　　　　　　２　３ Ｓｒ１内の線分Ｓ　（線分Ｐ２Ｐ、）、ストライ１ プＳＴ２内の線分Ｓ　（線分ｐ　ｂ　ｐ　ｏ）　、およ
び２ ストライプＳＴｌ内の線分５２３（線分Ｐ　ｄＰ　ａ　
）に分割される。同様に、線分Ｓ８　（線分Ｐ８Ｐ１）
は、ストライプＳＴＩ〜ＳＴＢ内の線分５３１（線分Ｐ
　　Ｐ　　）、線分Ｐ　（線分Ｐ　ｒ　Ｐ　ｇ）　、お
よｈ　　１　　　　　　　　３２ び線分Ｐ　（線分ＰＰ）にそれぞれ分割され３３　　　
　　　３　　　ｅ る。

ここでは、例えば線分Ｓ２と分割線Ｌ１の交点として、
ストライプＳＴｌ内の交点ＰａとストライプＳＴｌ内の
交点Ｐｂとが与えられている。このように、１本の線分
と１本の分割線との交差部に２つの交点が与えられるの
は、走査面ＳＳ上の座標値（Ｘ、Ｙ）が連続的でなく、
画素のビ・ソチに対応した離散的な値となっているから
である。

ストライプ分割処理部２３は、ステ・ツブＴ４における
線分の分割を行い、第３図（ｃ）に示すように、分割さ
れた各線分ｓ　　、ｓ　　−ｓ　　、ｓ　　−ｓｌ　　
　２１　　２３　　３１　　３３の第１線分データＤ３
を作成する。

ステップＴ５では、第１線分データＤ３が、分類処理部
２４によって各ストライプＳＴＩ〜ＳＴ３ごとに分類さ
れて・記憶される。第３図（ｄ）は、各ストライプＳＴ
Ｉ〜ＳＴ３に分類された第１線分データＤ４を示してい
る。但し、この第１線分データＤ４では、各線分の両端
点のうち、副走査座標Ｘの小さい方の端点の座標を新た
な開始点座標（ｘ、ｙ）と定義し、他方の端点の座標を
Ｓ　　　　　　　Ｓ 新たな終了点座標（ｘ、ｙ）と定義している。

ｅ　　　　　　ｅ 従って、例えば、線分Ｓ　では点Ｐ２が新たな開始点と
なり、点Ｐ１が新たな終了点となっている。

また、開始点フラッグＥ　と終了点フラグＥ　もＳ　　
　　　　　　　　　　　　　　　　　　　ｅ開始点と終
了点の新たな定義づけに対応して変更されている。この
ような定義づけは、後述する主走査座標計算部２５にお
ける演算の便宜のために行われている。

＾−２，モードテーブルの作成 ステップＴ６〜Ｔ９では、主走査座標計算部２５によっ
て後述するラスターモードデータが作成され、さらに、
ラスターデータ出力処理部２６の内部にモードテーブル
（これについても後述する。

）が作成される。

ステップＴ６では、まず第１のストライプＳＴｌ内の線
分Ｓ　、Ｓ　およびＳ３、に関する第１線１　　　　２
１ 分データＤ４が、分類処理部２４から主走査座標計算部
２５に順次与えられる。主走査座標計算部２５は、まず
ステップＴ７で、第１線分データＤ４に基づいて第３図
（ｅ）に示す第２線分データＤ５を求め、さらにステッ
プＴ８で第３図（「）に示すラスターモードデータＤ６
を作成する。

第２線分データＤ５は、特開昭６２−４０５８１号公報
における第２中間信号と同一であり、次の各データから
構成されている。

記録開始点座標　　　Ｘ　　、Ｙ Ｓ　　　　　　　Ｓ 副走査間隔　　ΔＸ 傾　　斜　　係　　数　　　　　ｄＹ／ｄＸ線分モード
　　Ｌｌ、ｌ 開始点フラグ　　Ｅｓ 終了点フラグ　　Ｅ。

ここで、副走査間隔ΔＸと傾斜係数ｄＹ／ｄＸはそれぞ
れ次の式で与えられる： ΔＸ−ＩＸ　　　−Ｘ　　　ｌ　　　　　　　　　　　
　・・・（１）Ｓ ｄＹ／ｄＸ−（Ｙ　　　−Ｙ　　　） Ｓ ÷　（Ｘ　　　−Ｘ　　　）　　　　　・・・（２）ｅ
　　　　　　　Ｓ 第２線分データＤ５が作成されると、主走査座標計算部
２５の図示しないメモリに一旦記憶される。

第２Ｂ図は、ステップＴ８の処理の詳細な手順を示すフ
ローチャートである。まず、ステップＴ８１において、
主走査座標計算部２５の図示しないメモリに記憶されて
いた第２線分データＤ５のうち、任意の１つを選択する
。そして、選択された第２線分データＤ５に相当する線
分上において、開始点から終了点に至るまでの各座標点
すなわち、各画素ごとにステップＴ８２〜Ｔ８６が実行
される。

まず、ステップＴ８２では、処理の対象となる点が開始
点か終了点かが判断される。もちろん、最初の点は開始
点である。開始点または終了点でないときには、後述す
るステップＴ８４に進む。

一方、開始点または終了点のときには、ステップ７８３
が実行され、その点のフラグ（開始点フラグＥ　または
終了点フラグＥ　）が１か否かが判Ｓ　　　　　　　　
　　　　　　　　　　　　　　　　　　　ｅ断される。

そして、フラグが１のときには、ステップＴ８４におい
て、以下に示すようにラスターモードデータＤ６が作成
される。開始点フラグＥ８および終了点フラグＥ　は、
線分の開始点および終了点における塗りつぶし開始（ま
たは終了）が、その線分の第２線分データＤ５によって
指定されるか否かをそれぞれ示すフラグである。このフ
ラグがＯのときには、その点でのラスターモードデータ
Ｄ６は作成されず、ステップＴ８５に進む。

ラスターモードデータＤ６は、線分上の点の座標（Ｘ、
Ｙ）と、その線分の線分モードＬ　とで構成されている
。なお、このラスターモードデータＤ６は主走査座標計
算部２５で作成されると同時にラスターデータ出力処理
部２６に供給されている。

ラスターモードデータＤ６が作成されると、ステップＴ
８５において、第２線分データＤ５のうちの開始点座標
（Ｘ、Ｙ）と副走査間隔とがＳ　　　　　　　Ｓ 更新される。すなわち、副走査座標Ｘ　に１が加えられ
、主走査座標Ｙ　には、傾斜係数ｄＹ／ｄＸが加えられ
る。また、副走査間隔ΔＸから１が差引かれる。これら
の演算は、第３図（「）に模式的に示すように、ある点
（ｘ、ｙ）のラスターモードデータＤ６を作成するたび
に、線分Ｓをその点の部分だけ短縮していることに相当
する。そして、ラスターモードデータＤ６　（Ｘ、Ｙ、
Ｌ、）が作成された結果、短縮された線分Ｓに対する第
２線分データＤ５ａは、第３図（「）に示すように、開
始点座標（Ｘ＋１．Ｙ＋ｄＹ／ｄＸ）、副走査間隔（Δ
Ｘ−１）を有するように変換されている。

ステップＴ８６では、副走査間隔ΔＸの値がチエツクさ
れ、ΔＸ≧０であればステップＴ８２に戻り、終了点に
至るまで順次ラスターモードデータＤＢが作成されてい
く。なお、このときのラスターモードデータＤ６の座標
値（Ｘ、Ｙ）としては、ステップＴ８５で更新された開
始点座標（Ｘ、Ｙ　　）が用いられる。ステップＴ８６
においＳ　　　　　　　Ｓ て、副走査間隔ΔＸが負の値になったときには、その線
分についてのステップＴ８の処理が終了し、次の線分の
処理が開始される。　ステップＴ９では、ラスターモー
ドデータＤ６が主走査座標計算部２５からラスターデー
タ出力処理部２６に与えられ、ラスターデータ出力部２
６によってモードテーブルが作成される。第５図は、第
４図のストライプＳＴＩに対応したモードテーブルＭＴ
を示す概念図である。モードテーブルＭＴは、ストライ
ブＳＴＩ内の線分Ｓ　　、Ｓ　　、Ｓ　　上にあるす１
　　２１　　３＋ べての座標位置にモードデータＭが記録されたテーブル
である。モードデータＭは線分Ｓ、Ｓ２□。

Ｓ３１上の各点についてラスターモードデータＤ６が累
算されたデータであり、次のように算出される： Ｍ−（開始点モードの数） （終了点モードの数）　　　　・・・（３）第５図の例
では、点Ｐ　　、　Ｐ　ｈ　、点Ｐ１とＰｈとの間に存
在する各点、および点Ｐ　とＰ２との間■ に存在する各点において、Ｍ−＋１となる。また、点Ｐ
　、および点Ｐ１とＰａとの間に存在する各点において
、Ｍ−−１となる。さらに、点Ｐ２ではＭ−０となる。

但し、点Ｐ２のように、記録の１開始点かつ終了点」　
（以下、「特定点」と呼ぶ。

）である場合には、モードデータＭとして特定の値（第
５図では記号＊で示す。）が与えられる。

次に、このようなモードテーブルＭＴの作成方法につい
て詳しく説明する。第１Ｂ図は、ラスターデータ出力処
理部２６の内部構成を示すブロック図である。図におい
て、ラスターデータ出力処理部２６は、モード変換回路
１０１と、メモリ部２６ａと、ラスターデータ発生部１
０４とを備えている。また、メモリ部２６ａは２つのＲ
ＡＭ　１０２．１０３を備えている。これらのＲＡＭＩ
Ｏ２，１０３は、それぞれ１ストライプ分のモードテー
ブルＭＴを記憶できる容量を有しており、後述するよう
に交互に読出しと書込みが行われる。

モード変換回路１０１にラスターモードデータＤ６が人
力されると、モード変換回路１０１は、ラスターモード
データＤ６に含まれている線分モードＬ　をモードデー
タＭに変換する。すなわち、線分モードＬ　の値が１（
ラスター開始モード）馬 であれば、Ｍ−＋１．線分モードＬ　の値が２（ラスタ
ー終了モード）であれば、Ｍ−−１とする。そして、こ
のモードデータＭの値を、ＲＡＭ１０２または１０３の
内の座標（Ｘ、Ｙ）に対応するアドレスに記憶する。そ
して、同一の座標点について再びラスターモードデータ
ＤＢが人力されてきた場合には、ＲＡＭ１０２または１
０３に記憶されていたモードデータＭがモード変換回路
１０１に読出されて、モードデータＭが加算される。そ
して、加算されたモードデータＭが再びＲＡＭ１０２ま
たは１０３の同一のアドレスに記憶される。モードデー
タＭは、例えば３ビツトの２進数として記憶されており
、特に、モードデータＭの値が（−１）〜（−３）のと
きには２の補数の形で記憶される。また、第５図の点Ｐ
２のように特定点のときには、モードデータＭとして「
１００」が記憶される。

なお、このようなモード変換回路１０１の動作について
は、特開昭６２−４０５８１号公報において第１０図に
即して詳述されている。

以上のように、同一のスプリット内に存在する複数の線
分の第１線分データＤ４は、上述のように１つのモード
テーブルＭＴとしてまとめられる。

従って、同一のストライプ内では、複数の線分の処理の
順序をどのように選んでもよく、順次ステップＴ６〜Ｔ
９の処理が実行されればよい。

Ａ−３１画像記録 ステップＴ１０では、ラスターデータ出力処理部２６に
よって、ラスターデータが作成されるとともに、このラ
スターデータに基づいて記録出力部２７によって画像が
記録される。第２Ｃ図は、ステップＴＩＯで行われる処
理内容を示すフローチャートである。このうち、特にス
テップＴｌ０Ｃでは、この発明の特徴の１つである繰越
しモードデータが作成される。

ステップＴ１０ａでは、ラスターデータ出力処理部２６
の内部において、モードテーブルＭＴに基づいてラスタ
ーデータＤＩが作成される。このステップでは、まずモ
ードデータＭがメモリ部り６ａ内のモードテーブルＭＴ
から、コード検出器１０４ａと累算器１０４ｂとに与え
られる。このとき、モードデータＭは、記録出力部２７
からメモリ部２６ａに与えられるアドレスＲＡに従って
、走査が行われる順番に従って各座標ごとに出力される
。

コード検出器１０４ａは、モードデータＭが特定点に対
応した値ｒ１００Ｊである場合にこれを検出し、出力信
号作成部１０４Ｃに対して、その座標（Ｘ、Ｙ）のラス
ターデータＤＩとして１の値を出力するように指示する
。この結果、第５図の点Ｐ２のような特定点を通る区間
走査線ＭＳ２では、点Ｐ　の位置のラスターデータＤ７
として１の値が出力される。

一方、モードデータＭが特定点に対応した値ｒ１００Ｊ
でない場合には、累算器１０４ｂが、モードデータＭの
主走査方向Ｙに沿って次々と累算して、累算モードデー
タＭＡを求めていく。そして、累算モードデータＭ＾の
値に従って、出力信号作成部１０４Ｃがラスターデータ
Ｄ７を出力する。

第６Ａ図は、ストライプＳＴＩにおける累算モードデー
タＭＡを示す概念図である。累算器１０４ｂには、まず
ストライプＳＴＩの最初の区間走査線ＭＳ　　の最初の
画素の座標（Ｘ　　　、　　Ｙ、ｏ）１０　　　　　　
　　　　　　　　　　　　　　　ｓｉｎに対応したモー
ドデータＭ　（−０）が入力される。

このとき、累算器１０４ｂに与えられている累算モード
データＭ＾は初期化されており、その値が０なので、累
算の結果として、座標（Ｘ、、Ｙ覆１口 １０）の累算モードデータＭ＾の値は０となる。累算モ
ードデータＭ＾の値が０のときには、これを受けた出力
作成部１０４ＣがラスターデータＤ７としてＯの値を出
力する。また、累算器１０４ｂから出力された累算モー
ドデータＭＡはデータバス１０４ｄを介して累算器１０
４ｂに帰還され、次に人力されたモードデータＭと加算
される。

次に、区間走査線Ｍ　Ｓ　ｔｏに沿って、モードデータ
Ｍが次々に累算器１０４ｂに与えられると、累算器１０
４ｂはモードデータＭを累算し、累算モードデータＭＡ
として出力していく。そして、１本の区間走査線Ｍ　Ｓ
　ｔｏ上でスプリット間の境界に至ると、その座標（Ｘ
　　　、Ｙ、、）における累算ｉｎ モードデータＭ＾が、繰越しモードデータＭ。１として
特定され、繰越しモードデータ記憶部２８内のＲＡＭ２
８Ｈに記憶される（ステップＴ１０ｂ。

Ｔ１０ｃ）。なお、区間走査線ＭＳ１ｏ上では、累算モ
ードデータＭＡの値が常に０なので、ステップＴ１０ａ
において出力信号作成部１０４ｃが作成するラスターデ
ータＤ７の値も常に０である。

このように、ステップＴ１０ａ〜Ｔ１０ｃにおいて、１
本の区間走査線ＭＳ１０についてラスターデータＤ７の
発生と繰越しモードデータＭ。１の記憶がなされると、
ステップＴ１０ｄからＴ１０ａに戻り、次の区間走査線
についての処理が順次行われていく。

なお、第６Ａ図に示すように、図形Ｆの上を通る区間走
査線ＭＳ１、上では、図形Ｆの内部領域における累算モ
ードデータＭＡの値は＋１となる。

そして、このときは出力信号作成部１０４Ｃは、ラスタ
ーデータＤ７として１の値を出力する。さらに、区間走
査線ＭＳ　　のように、座標Ｙ１１Ｉにお１ けるドツトが図形Ｆの内部領域にある場合には、繰越し
モードデータＭｃｌの値が＋１となる。

このように、ステップ７１０ａ−Ｔ１０ｄでは、ストラ
イプＳＴｌ内の区間走査線ＭＳ１６−ＭＳ１１Ｉ＋につ
いて、ラスターデータＤ７が順次出力されていくととも
に、各区間走査線の終端部の主走査座標Ｙ　における累
算モードデータＭＡが、繰越しｌ■ モードデータＭｃ１として、ＲＡＭ２８ａ内に次々と記
憶されていく。第６Ａ図には、ストライプＳＴ１に対し
て求められた繰越しモードデータＭ。１が示されている
。すなわち、副走査座標Ｘ５ｉｎ〜Ｘ８．および（Ｘ　
　＋１）〜Ｘ　　の範囲ではＭｈ　　　　　　　　　　
　ｗａｘ 。１−０であり、副走査座標（Ｘ　　＋１）〜Ｘｈの範
囲ではＭｃｌ−＋１である。なお、第６Ａ図における座
標（Ｘ、Ｙｌｌ）の点は、第５図の点Ｐ。

に相当しており、座標（Ｘ、Ｙｌ。）の点は点Ｐｈに対
応している。すなわちＹ　ｔ　、　””　Ｙ　、　−Ｙ
　ｈである。

ラスターデータ出力処理部２６がらラスターデータＤ７
が出力されると、これを受けた記録出力部２７がほぼ同
時に画像を記録していく（ステップＴ１０ｅ）。つまり
、ステップＴ１０ａ−ＴｌＯｄとステップＴ１０ｅとは
並行して進められている。

記録出力部２７は、例えば、ラスターデータＤ７の値が
１の画素は露光し、その値が０の画素は露光しない、と
いう様に動作して画像を記録する。

この結果、第４図のストライプｓＴ１の画像がまず記録
される。

Ａ−４，ストライプＳＴ２．ＳＴ３の処理以上のように
、ストライプＳＴＩについてモードテーブルＭＴの作成
（ステップＴ６〜Ｔ９）および画像記録（ステップＴｌ
０）の処理が行われているのと並行して、ストライプＳ
Ｔ２の処理の一部も行われている。また、同様に、スト
ライプＳＴ２の処理に並行してストライプＳＴ３の処理
も行われる。

第７図は、各ストライプＳＴ１〜ＳＴ３の処理の流れを
示すタイミングチャートである。第７図（ａ）〜（ｃ）
はそれぞれストライプＳＴＩ〜ＳＴ３に関して実行され
ているステップを示し、第７図（ｄ）および（ｅ）は、
それぞれＲＡＭ１０２および１０３における書込みと読
出しの状態を示している。また、第７図（ｆ）は記録出
力部２７における画像記録の状態を示している。

時刻ｔ　からｔ２の期間は、ストライプＳＴＩについて
ステップＴ６〜Ｔ９が実行され、モードテーブルＭＴが
ＲＡＭ１０２に書込まれる。

時刻ｔ　からｔ３の期間では、ストライプＳＴ１につい
てステップＴ１０が実行されており、ＲＡＭ１０２内の
モードテーブルＭＴからモードデータＭが走査線に従っ
て読出され、画像記録が行われる。また、この期間に、
ストライプＳＴ２についてステップＴ６〜Ｔ９が実行さ
れ、そのモトテーブルＭＴがＲＡＭ１０３に書込まれて
いる。

そして、時刻ｔ３からｔ４の期間では、ストライプＳＴ
２についてステップＴ１０が実行されるのと並行して、
ストライプＳＴ３についてステップＴ６〜Ｔ９が実行さ
れている。そして、ＲＡＭ１０３からストライプＳＴ２
のモードデータＭが読出され、ＲＡＭ１０２にはストラ
イプＳＴ３のモードテーブルＭＴが書込まれている。

このように、ラスターデータ出力処理部２６内の２つの
ＲＡＭ１０２，１０３を同時に用いてモードテーブルＭ
Ｔの書込みと読出しを並行して行っているので、各スト
ライプＳＴ１〜ＳＴ３の処理を連続的に行っていくこと
ができる。

Ａ−５３繰越しモードデータの利用方法次に、ストライ
プＳＴ２に対する画像記録の処理（ステップＴ１０）に
おいて、ストライプＳＴ１の繰越しモードデータＭｃ１
がどのように利用されるかを第１Ｂ図を参照しつつ説明
する。

まず、記録出力部２７からメモリ部２６ａにストライプ
ＳＴ２のアドレスＲＡが入力されると、ＲＡＭ１０３に
書込まれていたストライプＳＴ２のモードテーブルＭＴ
から、アドレスＲＡに対応したモードデータＭが読出さ
れる。このモードデータＭはラスターデータ発生部１０
４に与えられて、ラスターデータＤ７に変換される。こ
のとき、前述したように、累算器１０４ｂによって、走
査線ごとに累算モードデータＭＡが算出される。

第６Ｂ図は、ストライプＳＴ２の累算モードデータＭＡ
と繰越しモードデータＭ。２を示す概念図である。

まず、ＲＡＭ　１０３からは、ストライプＳＴ２内の最
初の区間走査線Ｍ　Ｓ　２０の最初の画素の座標（Ｘ　
　　、　Ｙ２Ｏ）に対応したモードデータＭ（−１ｎ Ｏ）が読出される。このドツトは特定点ではないので、
モードデータＭ　（−０）は累算器１０４ｂで処理され
る。そして、このときに、繰越しモードデータ記憶部２
８内のＲＡＭ２８ａに記憶されていた座標（Ｘ　　　、
Ｙｌ、）の繰越しモードデー■１ｎ 夕Ｍ。■が累算器１０４ｂに与えられて、座標（Ｘ、。

、Ｙ２８）のモードデータＭと加算される。なお、スト
ライプＳＴ２の座標（Ｘ、Ｙ）の■Ｉｎ　　　２０ モードデータＭの値は０である。また、第６Ａ図に示す
ように、ストライプＳＴＩの座標（Ｘｓｌｎ’Ｙ１１）
における繰越しモードデータＭ。１の値も０である。従
って、第６Ｂ図に示すように、座標（Ｘ１ｎ、Ｙ２Ｏ）
における累算モードデータＭＡの値はＯとなる。そして
、その後は区間走査線ＭＳ２０に従って累算モードデー
タＭＡが算出されていき、その最後の座標（Ｘ　　　、
Ｙ２．）に至ると、ｉｎ 累算モードデータＭＡがストライプＳＴ２の繰越しモー
ドデータＭｃ２としてＲＡＭ２８ａ内に書込まれる。こ
のとき、既にストライプＳＴＩの座標（Ｘ　　　、￥、
Ｉ）における繰越しモードデータＭ膳Ｉｎ 。１は不要なので、これと同じアドレスに上書きされる
。以下は、同様にしてストライプＳＴ２の各区間走査線
ＭＳ２ｏ−ＭＳ２１ごとに、最初の画素に対してストラ
イプＳＴＩの繰越しモードデータＭＣ１が利用されて画
像記録の処理が進められていく。

以上のように、この実施例では、走査面ｓｓが分割線Ｌ
Ｌ、Ｌ２によってストライプＳＴＩ〜ＳＴ３に分割され
たときに、分割線に沿った新たなかない。すなわち、も
との線分ｓ　、ｓ　および２ Ｓ３の線分データのみに基づいて繰越しモードデータＭ
。を作成しつつ、これを利用することによって各スプリ
ットＳＴ１〜ＳＴ３ごとに画像記録を行っていくことが
できる。

Ｂ、第２の実施例 第８図は、この発明の第２の実施例を適用する画像処理
システム１ａの構成を示すブロック図である。図におい
て、画像処理装置２０ａは、第１Ａ図の画像処理装置２
０に繰越し線分データ記憶部２９を付加し、ストライプ
分割処理部２３を取去ったものである。すなわち、この
画像処理装置２０ａでは、繰越し線分データ記憶部２９
と主走査座標計算部２５とが、ストライブ分割処理部２
３の機能を果たしている。

第９Ａ図は、第２の実施例の処理手順を示すフローチャ
ートである。この処理手順は、第２Ａ図に示す第１の実
施例の処理手順と基本的に同じであるが、画像処理装置
２Ｏａ内にストライプ分割処理部２３が無いので、ステ
ップＴ４の手順が無い。そして、第２Ａ図のステップＴ
５．Ｔ６およびＴ８が以下に示すように、ステップ７５
ａ、Ｔ６ａ、Ｔ８ａへと若干変更されている。

■　ステップＴ５ａ ここでは、線分Ｓ　−８３の第１線分データＤ２　（第
３図（ｂ）参照）が線分展開部２２から分類処理部２４
に与えられて、ストライプＳＴＩ〜ＳＴ３ごとに分類さ
れる。第２の実施例では、第１線分データＤ２がストラ
イプごとに予め分割されていないので、第３図（ｄ）に
示すような分類された第１線分データＤ４は得られない
。そのかわりに、このステップＴ５ａでは、各線分の両
端点のうちでＹ座標の小さい方の端点を基準として各線
分を分類する。すなわち、線分Ｓ１ではＹ座標の小さい
方の端点Ｐ１がストライプＳＴ１に属するので、線分Ｓ
１はストライプＳＴ１に分類される。同様に、線分Ｓ　
の端点Ｐ２および線分Ｐ３の端点Ｐｔ　もストライプＳ
Ｔ１に存在するので、これらの線分Ｓ　、Ｓ　もストラ
イプＳＴＩに分３ 類される。さらに、この分類に伴って、分類の基準とな
った端点を各線分８１〜Ｓ３の開始点と定義し直し、こ
れによって修正された第１線分データＤ４ａが分類処理
部２４内のメモリに記憶される。

第１０図は、第２の実施例におけるデータ処理の流れを
示す概念図であり、第１０図（ａ）に修正された第１線
分データＤ４ａが示されている。この例では、線分Ｓ３
の第１線分データＤ４ａのみが、もとの第１線分データ
Ｄ２　（第３図（ｂ））から修正されている。

■　ステップＴ６ａ このステップは、第２Ａ図のステップＴ６と基本的に同
一である。但し、ステップＴ６では、第３図（ｄ）の第
１線分データＤ４が分類処理部２４から出力されるのに
対して、ステップ７６ａでは、第１０図（ａ）の第１線
分データＤ４ａが分類処理部２４から出力される。

■　ステップＴ８ａ ここでは、ラスターモードデータＤ６が作成されるのと
並行して、後述する繰越し線分データＤ５ａが作成され
る。第９Ｂ図はステップ７８ａの処理の詳細な手順を示
すフローチャートである。

なお、第９Ａ図に示すように、ステップＴ８ａに先立っ
てステップＴ７が実行されており、前述したように主走
査座標計算部２５において第２線分データＤ５　（第１
０図（ｂ）参照）が予め算出されている。

第９Ｂ図の処理手順は、第２Ｂ図のステップＴ８４とＴ
８５の間にステップＴ８７を挿入し、ステップＴ８５と
並列にステップ８５ａを加え、また、ステップＴ８６の
後にステップ７８８とＴ８９とを付加したものである。

ステップＴ８７は、傾斜係数ｄＹ／ｄＸの正負に応じて
、第２線分データＤ５における開始点座標（Ｘ、Ｙ）と
副走査間隔ΔＸとの修正を、Ｓ　　　　　　　Ｓ ステップＴ８５またはＴ８５ａで行うようにしたもので
ある。このような手順は、第２の実施例において各線分
Ｓ　　−Ｓ３の開始点の副走査座標Ｘ８が、終了点の副
走査座標Ｘ　よりも小さくなっているとは限らないから
である。例えば第１０図（ａ）に示すように、線分Ｓ１
の開始点の副走査塵１１［Ｘ　　（−Ｘｌ）は、終了点
の副走査座標Ｘ。

（−Ｘ２）よりも大きい（第４図参照）。このような状
態は、ステップ７５ａにおいて、各線分の両端点のうち
で、主走査座標Ｙの小さい方の端点を開始点と定義した
ことに起因している。線分Ｓ１の傾斜係数ｄＹ／ｄＸは
負なので、ステップＴ８５ａが実行される。一方、線分
Ｓ２と８３の傾斜係数ｄＹ／ｄＸは正なので、ステップ
Ｔ８５が実行される。

ステップＴ８５またはＴ８５ａで第２線分データＤ５ａ
を第１０図（ｃ）のように修正した後、ステップＴ８６
でその線分についての処理が終了したか否かが判断され
る。この第２の実施例では、その線分についての処理が
終了していない場合にステップ７８８が実行される。ス
テップ７８８では、ストライプの境界に至ったか否かを
判断する。例えば線分Ｓ２の場合に、開始点Ｐ２から点
Ｐ。

（第４図参照）までの各点についてラスターモードデー
タＤ６　（Ｘ、Ｙ、Ｌ、）の生成が終了したときに、ス
トライブの境界に至ったと判断される。

このときに更新された第２線分データＤ５ａは、線分Ｐ
ｂＰ３に相当するものとなっている。そこで、ステップ
Ｔ８９において、この線分Ｐ　ｂ　Ｐ　３に相当する第
２線分データＤ５ａを繰越し線分データＤ５ａとして、
繰越し線分データ記憶部２９に記憶する。そして、ステ
ップ７８１ａに進み、同一スドライブ内の他の線分につ
いての処理が進められる。

ステップＴ８１ａでは、他の線分の第２線分データＤ５
が主走査座標計算部２５内の図示しないメモリから任意
に選択されるか、または、他の線分の繰越し線分データ
Ｄ５ａが、繰越し線分データ記憶部２９の中から任意に
選択されて、主走査座標計算部２５に人力される。例え
ば、上記の線分ＰＰ　　に相当する繰越し線分データＤ
５ａは、ス３ ドライブＳＴ２の処理の際に再び利用される。そして、
それ以後の動作は上述と同様に行われる。

以上のように、第２の実施例では、線分８１〜Ｓ３を予
めストライブごとに分割する必要がない。

そして、そのかわりにステップ７８ａにおいてラスター
モードデータＤ６を作成する際に、ストライブ境界に至
ったときに得られた第２線分データＤ５ａを繰越し線分
データとして記憶しておき、次のストライブにおいてこ
れを利用する。従って、各線分を予めストライブに分割
するための演算が不要であるばかりでなく、スプリット
間の繰越し線分データＤ５ａを求めるための特別の演算
も不要なので、線分分割が不要となり、線分の総数が少
なくなるという利点がある。

Ｃ１第３の実施例 第１１図は、この発明の第３の実施例を適用する画像処
理システム１ｂの構成を示すブロック図である。図にお
いて、画像処理装置２０ｂは、第１Ａ図の画像処理装置
２ｏのストライブ分割処理部２３と分類処理部２４との
間に、ブロック分割処理部３０を挿入したものである。

この第３の実施例では、第１３図に示すように、各スト
ライブＳＴＩ〜ＳＴ３を、さらに、主走査方向Ｙと平行
な分割線ＢＬ１〜ＢＬ３によってそれぞれブロックＢ１
１”’″Ｂ１４・　Ｂ２１〜８２４・　Ｂ３１〜Ｂ３４
に分割している。

第１２図は、第２の実施例の処理手順を示すフローチャ
ートである。この手順は、第２Ａ図のステップＴ４とＴ
５との間に、ステップＴｌｌを挿入するとともに、ステ
ップＴ５とＴ６を、それぞれステップＴ５ｂとＴ６ｂと
に変更したものである。すなわち、ステップＴ４で各線
分８１〜Ｓ３に対応した第１線分データＤ２がストライ
ブごとに分割された後、ステップＴ１１でさらにブロッ
クごとに分割される。この結果、ストライブＳＴ、ｐ　
　ｐ　　、ｐ　　ｐ　　、およびＰｈＰ、に相当ｋ　　
　　　　１１２　　　　　２ａ する第１線分データがブロック分割処理部３０によって
生成され、分類処理部２４に与えられる。

ステップＴ５ｂは、第２Ａ図のステップＴ５とほぼ同じ
処理であるが、ここでは各ブロックごとに第１線分デー
タが分類される。また、ステップＴ６ｂ−Ｔ９並びにス
テップＴ１０もブロックごとに実行されるほか・は、第
１の実施例と同様である。

以上のように、各スプリットをさらに副走査方向に沿っ
て複数のブロックに分割して処理をすれば、画像処理装
置内のメモリ容量をこれに応じて小さくできるという利
点がある。例えば、第１Ｂ図に示すＲＡＭ１０２，１０
３は、１ブロック分の画素に相当する容量を有すればよ
い。但し、繰越しモードデータ記憶部２８内のＲＡＭ２
８ａは、１スプリット分の副走査座標の数に対応した容
量を有する。

Ｄ、第４の実施例 第１４図は、この発明の第４の実施例を適用する画像処
理システム１ｃの構成を示すブロック図である。図にお
いて、画像処理装置２０ｃは、第１１図に示す画像処理
装置２０ｂに繰越し線分データ記憶部２９ａを付加し、
ブロック分割処理部３０を取去ったものである。すなわ
ち、第３の実施例と第４の実施例（第１１図と第１４図
）の関係は、第１の実施例と第２の実施例（第１Ａ図と
第８図）の関係に類似している。

第１５Ａ図は、第４の実施例の処理手順を示すフローチ
ャートである。この手順は、第１２図に示す第３の実施
例におけるステップＴｌｌを省略し、ステップＴ５ｂ、
Ｔ６ｂおよびＴ８を、ステップＴ５ｃ、Ｔ６ｃおよびＴ
８ｃにそれぞれ変更したものである。また、第１５Ａ図
の手順は第９Ａ図に示す第２の実施例の手順と類似して
いる。

第１５Ａ図の手順によれば、各線分はストライプごとに
分割された後、ブロックごとに分割される手順を踏まず
にブロックごとに分類される（ステップＴ５ｃ）。第１
６図は、ステップＴ５ｃにおいてブロックごとに分類さ
れた線分Ｓ、Ｓ　　　２１ 〜Ｓ、Ｓ−Ｓ　　に相当する第１線分データＤ２３　　
３１　　３３ ４ｏを示す概念図である。ステップＴ５ｃでは、各線分
の両端点のうちで、副走査座標の小さい方の端点を基準
として各線分が分類される。すなわち、第１３図を参照
すればわかるように、線分Ｓｌの端点Ｐ　の副走査座標
Ｘ２は、他方の端点Ｐ１の副走査座標Ｘｔよりも小さい
。従って、線分Ｓｌは端点Ｐ２のあるブロックＢ１１に
分類されている。

また、この分類に伴って、分類の基準となった端点が、
すなわち副走査座標の小さい方の端点が開始点として定
義されている。このように開始点を定義するのは、後述
するステップＴ８ｃにおいて、次のブロックへの繰越し
線分データＤ５ａを作成するための便宜を考慮したもの
である。

ステップＴ６ｃでは、第１６図のように分類された第１
線分データＤ４゜がブロックごとに分類処理部２４から
主走査座標計算部２５に与えられる。

ステップＴ８ｃでは、ラスターモードデータＤ８が作成
されるとともに、繰越し線分データＤ５ａが作成される
。第１５図はステップＴ８ｃの詳細な手順を示すフロー
チャートである。このステップＴ８ｃは、第２の実施例
におけるステップＴ８ａ（第９Ｂ図）と類似している。

但し、ステップＴｇａ中のステップＴ８８では、ストラ
イプの境界に至ったときに繰越し線分データＤ５ａが記
憶されるのに対して、ステップＴＳｃ中のステップＴ８
８ｃでは、ブロックの境界に至ったときに繰越し線分デ
ータＤ５ａが記憶される。すなわち、第２の実施例では
、２つのストライプの間（ストライプＳＴ１とＳｒ１お
よびＳｒ１と５Ｔ３）で繰越し線分データＤ５ａが利用
されたのに対して、第４の実施例では、２つのブロック
の間（例えばブロックＢ１１とＢ１□、Ｂ１□とＢ１３
）で繰越し線分データＤ５ａが利用されている。

なお、第１５Ｂ図の手順には、第９Ｂ図の手順のうちの
ステップＴ８７とＴ８５ａとが存在しない。これは、第
４の実施例では、ステップＴ５ｃにおける分類の結果、
各線分の開始点の副走査座標ＸＳが、終了点の副走査塵
ＩＩＩＸｏよりも小さくなるように、開始点と終了点の
定義がなされているからである。つまり、ラスターモー
ドデータＤ６　（Ｘ、Ｙ、Ｌ、）は、各線分に沿って、
副走査座標Ｘの小さい画素（開始点）から大きな画素（
終了点）へと順次に作成されていく。従って、ステップ
Ｔ８５においては、常に副走査座標Ｘが増加するように
第２線分データＤ５ａが更新され、第９Ｂ図のステップ
Ｔ８５ａのように、副走査座標Ｘが減少するように第２
線分データＤ５ａが更新されることはない。

以上のように、第４の実施例では各線分を予めブロック
に分割するための演算が不要であるばかりでなく、ブロ
ック間の繰越し線分データＤ５ａを求めるための演算も
不要なので、第３の実施例に比べて演算速度が早くなる
という利点がある。

Ｅ、変形例 この発明は、上記実施例に限られるものではなく、例え
ば次のような変形も可能である。

■　上記実施例では各ストライプＳＴＩ〜ＳＴ３におい
て、それぞれ副走査座標が増大する方向に沿って画像記
録が行われるものとした。しかし、ストライプごとに副
走査の方向を逆転するように走査を行ってもよい（以下
、このような副走査を「往復走査」と呼ぶ。）。例えば
ストライプＳＴ１、Ｓｒ１では（＋Ｘ）方向に副走査を
行い、ストライプＳＴ２では（−Ｘ）方向に副走査を行
ってもよい。このように往復走査を行なう場合には、分
類処理部２４で第１線分データを分類するに際して、各
線分の開始点の定義°に考慮を払う必要がある。

第１７図は、第４の実施例において、ストライブＳＴ２
における副走査を（−Ｘ）方向に行う場合に、ブロック
ごとに分類された第１線分データＤ４ｄを示す概念図で
ある。この図および第１３図を参照すればわかるように
、ストライプＳＴ２内に存在する線分Ｓ２２と８３２に
ついては、開始点の副走査座標Ｘ　が終了点の副走査座
標Ｘ　よりもＳ　　　　　　　　　　　　　　　　　　
　　　　　　　　　　ｅ大きくなるように開始点と終了
点の定義がなされている。従って、第１７図の線分Ｓ２
２と８３２のそれぞれの開始点と終了点は、第１６図の
ものと逆転している。さらに、各線分は開始点の位置に
よって各ブロックへの分類がなされるので、線分Ｓ２２
と８３２は、ともにブロック８２３に属するように分類
されている。

さらに、第１５Ｂ図のステップＴ８ｃは、第１８図のス
テップＴ８ｄのように変更される。ステップＴ８ｄは、
ステップＴ８ｃにおけるステップＴ８４と７８５との間
にステップＴ９０を挿入し、さらにステップＴ８５と並
列にステップＴ８５ａを設けたものである。ステップＴ
９０およびＴ８５ａは、偶数番のストライブＳＴ２にお
いては、副走査座標Ｘが減少するように第２線分データ
Ｄ５ａが更新されていくことを示している。

このように、副走査方向をストライブごとに逆転しても
、そのデータ処理の方法をほとんど変えることなくこの
発明が適用できることがわかる。

なお、このような副走査の方法を採用すれば、ストライ
ブごとに副走査位置を元に戻さなくてすむため、画像記
録を高速に行うことができるという利点がある。

■　上記実施例では、累算モードデータＭＡの値が０の
ときにラスターデータＤ７の値を０とし、累算モードデ
ータＭＡの値が＋１以上のときにラスターデータＤ７の
値を１としていた。累算モードデータＭＡの値は、図形
を２つ以上重ね合わせた場合には、＋２以上となること
がある。このような場合には、累算モードデータＭＡに
対して複数の閾値を予め設定しておき、この複数の閾値
によってラスターデータＤ７の値を変えるようにしても
よい。例えば、第１の閾値を０１第２の閾値を２と設定
しておき、ＭＡ≦０または２≦Ｍ＾のときはラスターデ
ータＤＩの値を０とし、ＭＡ−１のときのみラスターデ
ータＤ７の値を１としてもよい。このように、予め閾値
を定めて多角形内部の塗りつぶしを処理する方法は、特
開昭６１−２１２８９５号公報に詳述されている。

■　さらに、上記実施例では累算モードデータＭＡに基
づいてラスターデータＤ７を作成したが、ラスターデー
タＤ７のかわりにチントデータを作成し、図形Ｆの内部
に−様な濃度の網点を記録するようにしてもよい。

また、累算モードデータＭＡの値によって網点面積率を
変えるようにしてもよい。たとえば、累算モードデータ
Ｍ＾の値が０．１．２であるのに対応して、網点面積率
をそれぞれ０％、２０％。

５０％とするチントデータを作成するようにしてもよい
。すなわち、累算モードデータＭ＾の値に応じて、所定
の濃度に塗りつぶすための画像記録データが作成される
ようになっていればよい。そして、累算モードデータＭ
Ａと塗りつぶしの濃度の対応関係を、オペレータが予め
指定できるようにしておけば、様々な濃度で図形Ｆの画
像を記録することができる。

■　上記実施例では、画像記録と並行して繰越しモード
データＭｃを作成していくものとしたが、画像記録に先
立って、ストライブごとの繰越しモードデータＭｃを作
成しておいてもよい。但し、上記実施例のように処理す
れば、画像記録の際に作成される第２線分データＤ５ａ
をそのまま利用して繰越しモードデータＭｃを作成する
ことができるので、特別な演算を必要とすることなく効
率的に繰越しモードデータＭ。を作成することができる
という利点がある。

■　さらに優先度の異なる多数の図形が重なった画像を
記録する際にもこの発明が適用できる。

多重図形の場合の通常のデータ処理方法については、本
出願人により開示された特開昭５９−１０１９６９号公
報や特開昭６１−１３７６０号公報などに記載されてい
る。これらの方法では、多重図１ｆ９を構成する各図形
要素に優先度が付けられている。

多重図形の画像記録にこの発明を適用するには、各スト
ライブについて優先度の順に各図形要素を描画する際に
、図形要素ごとに繰越しモードデータを記憶する。そし
て、次のストライブの画像記録の際に、先行するストラ
イブで得られた図形要素ごとの繰越しモードデータを利
用するようにすればよい。

■　なお、上記実施例では、単純な多角形を対象として
処理を行ったが、画像記録の対象となる図形は曲線で囲
まれたものであってもよい。このように図形が曲線の輪
郭を有する場合には、予めこれを多角形で近似して、そ
の頂点座標を準備し、これを座標データＤ。とじて画像
処理装置２０に人力すればよい。

（発明の効果） 以上説明したように、この発明の第１の構成によれば、
各短冊状領域の区間走査線終端の位置におけるモード情
報の累算結果が、繰越しモード情報として次の短冊状領
域に引継がれるので、モード情報を区間走査線に沿って
累算していく際に、走査面が短冊状に分割されていない
のと同じ累算結果が得られるとともに、モード情報の累
算結果に応じて画像記録データが求められる。従って、
走査面を短冊状に分割し、多角形がそれに応じて分割さ
れたとしても、分割された図形の形状それぞれを個別に
認識するための演算が不要なので、画像記録データを高
速に求めることができるという効果がある。

また、この発明の第２の構成によれば、画像記録データ
を求めつつ繰越しモード情報を同時に作成することがで
きるので、さらに高速に画像記録データを求めることが
できるという効果がある。

【図面の簡単な説明】

第１Ａ図および第１Ｂ図は、この発明の第１の実施例を
適用する装置の構成を示すブロック図、第２Ａ図、第２
Ｂ図および第２Ｃ図は第１の実施例の処理手順を示すフ
ローチャート、第３図は、第１の実施例におけるデータ
の一例を示す概念図、 第４図は、ストライブごとに分割された多角形図形を示
す平面図、 第５図は、モードテーブルの一例を示す概念図、第６Ａ
図および第６Ｂ図は、累算モードデータと繰越しモード
データの一例を示す概念図、第７図は、第１の実施例に
おける処理の時間的関係を示すタイミングチャート、 第８図は、この発明の第２の実施例を適用する装置の構
成を示すブロック図、 第９Ａ図および第９Ｂ図は、第２の実施例の処理手順を
示すフローチャート、 第１０図は、第２の実施例におけるデータの一例を示す
概念、 第１１図は、この発明の第３の実施例を適用する装置の
構成を示すブロック図、 第１２図は、第３の実施例の処理手順を示すフローチャ
ート、 第１３図は、ブロックごとに分割された多角形図形を示
す平面図、 第１４図は、この発明の第４の実施例を適用する装置の
構成を示すブロック図、 第１５Ａ図および第１５Ｂ図は、第４の実施例の処理手
順を示すフローチャート、 第１６図は、第４の実施例におけるデータの一例を示す
概念図、 第１７図は、この発明の他の実施例におけるデータの一
例を示す概念図、 第１８図は、他の実施例における処理手順を示すフロー
チャート、 第１９図、第２０Ａ図、第２０Ｂ図および第２０Ｃ図は
、ストライブごとに分割された多角形図形を示す平面図
である。 １・・・画像処理システム、　２０・・・画像処理装置
、ＳＳ・・・走査面、 ＳＴ１〜ＳＴ３・・・ストライブ、 ８１１〜Ｂ３４・・・ブロック、　Ｆ・・・多角形図形
、Ｄｏ、Ｄｌ・・・座標データ、 Ｄ、Ｄ、Ｄ４・・・第１線分データ、 ３ Ｄ５・・・第２線分データ、 Ｄ６・・・ラスターモードデータ、 Ｄ７・・・ラスターデータ、　Ｍ・・・モードデータ、
ＭＴ・・・モードテーブル、 ＭＡ・・・累算モードデータ、 Ｍｃ・・・繰越しモードデータ、

Claims (2)

【特許請求の範囲】
1. （１）所定の走査面上に存在する多角形の内部領域を所
   定の濃度に塗りつぶしつつ画像記録を行なうにあたって
   、前記走査面を複数の短冊状領域に分割するとともに、
   各短冊状領域ごとに当該短冊状領域の内部を梯子状に覆
   う区間走査線の平行配列を想定し、ひとつの短冊状領域
   について前記平行配列に従った区間走査記録を行なった
   後に次の短冊領域についての区間走査記録を行なう処理
   を繰返すことにより、前記複数の短冊状領域のすべてに
   わたって走査記録を行なう方式につき、当該走査記録を
   行うための画像記録データを求める画像データ処理方法
   であって、 （ａ）前記多角形の各辺を構成する線分の両端点の座標
   データを準備し、 （ｂ）前記区間走査線に沿った記録において、前記線分
   上の各点を塗りつぶし開始のモードとするか、塗りつぶ
   し終了のモードとするかを示すモード情報を、前記座標
   データに基いて各線分ごとに付与し、 （ｃ）前記走査面上の各座標点ごとに、当該座標点を通
   る前記線分のそれぞれについての前記モード情報を累算
   して第１の記憶手段中に記憶し、（ｄ）前記第１の記憶
   手段中に記憶されている前記モード情報を前記区間走査
   線に沿って読出して、前記短冊状の各領域において順次
   累算しつつ、前記短冊状の各領域のそれぞれについて、
   前記区間走査線のそれぞれの終端の位置における累算結
   果を繰越しモード情報として第２の記憶手段中に記憶す
   るとともに、 （ｅ）前記複数の短冊状領域の画像を順次に記録してい
   くに際して、先行する短冊状領域の繰越しモード情報に
   加えて、前記第１の記憶手段中に記憶されている前記モ
   ード情報を前記区間走査線に沿って読出して順次累算し
   つつ、前記区間走査線上の各位置における累算結果に応
   じて、前記所定の濃度に塗りつぶすための画像記録デー
   タを求めることを特徴とする短冊状描画のための画像デ
   ータ処理方法。
2. （２）ステップ（ｄ）は、ステップ（ｅ）の累算結果が
   、複数の短冊状領域のそれぞれにおける区間走査線の終
   端の位置で得られたときに、前記累算結果を前記繰越し
   モード情報として第２の記憶手段中に記憶することによ
   って行われる請求項１記載の短冊状描画のための画像デ
   ータ処理方法。