JPH0157389B2

JPH0157389B2 -

Info

Publication number: JPH0157389B2
Application number: JP18020085A
Authority: JP
Inventors: Akihiro Nomura
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1985-08-15
Filing date: 1985-08-15
Publication date: 1989-12-05
Also published as: JPS6240581A

Description

【発明の詳細な説明】

〔産業上の利用分野〕この発明は走査線順次に図形を記録する際に、
文字、図形等を単数または複数の多角形から成る
ものとみなして、それらの多角形内部領域を塗り
つぶす処理装置に関する。〔従来の技術〕走査線順次に文字、図形等の画像を記録する画
像処理装置においては、文字、図形等の入力画像
の輪郭線を単数または複数の多角形として表現
し、例えばそれらの多角形の各頂点座標をもとに
したベクトル情報をラスター走査情報に変換して
多角形内部領域の塗りつぶしを行つている。例えば本出願人は、特開昭59―101969号公報に
おいて、１つの多角形内部領域のみならず、複数
の多角形が重なつている場合の多角形内部領域の
塗りつぶしを行う方法を、前記多角形の各頂点座
標をもとに、ソフト処理により走査線順次のラン
レングスデータに変換する方法を開示した。この
変換方法により、複数の多角形の重なりから成る
図形について、その多角形内部領域の塗りつぶし
が容易となつた。さらに本出願人は特願昭60―
055503号において、多角形内部の領域を塗りつぶ
し処理する方法を開示した。この方法は以下の処
理工程よりなる。ａ１以上の走査線容量をもつ１画素２ビツト以
上のRAMをクリアする処理工程。ｂ１以上の多角形の各辺をなす線分ごとに、そ
の線分の座標データと、走査線に対してラスタ
ー開始点モードとなるかラスター終了点モード
となるか、ラスター開始点かつ終了点モードと
なるかを示すモード情報を与える処理工程。ｃｂ）の処理工程で与えられたモード情報を多
角形ごとに走査線毎のRAMに書き込むときに
は、RAMから既に書き込んであるモード情報
を読み出し、その情報と新たに書き込むモード
情報とを演算し、演算して得られたモード情報
を記憶する処理工程。ｄｃ）の処理工程を経てRAMに記憶したデー
タを走査線順次に読み出す処理工程。ｅ RAMから走査線順次に読み出されるデータ
のモード情報を検索することにより、１以上の
多角形を重ね合わせた多角形全体としてのラス
ター開始点及びラスター終了点を判別し、走査
線順次記録データを得る処理工程。ｆａ）からｅ）を適宜繰返して行なう処理工
程。この方法における(b)の処理工程は本発明にも密
接に関係しているが、上記方法ではこれをソフト
処理で行うことを主眼としている。すなわち、こ
の方法では、各多角形の各辺をなす線分が走査線
と交差する点が塗りつぶし開始点となるが、塗り
つぶし終了点となるか、塗りつぶし開始点かつ終
了点となるかの判断をソフト処理により定め、こ
の開始始点かつ、又は、終了点の情報をこの方法
のハードで構成された主要部である走査線毎の
RAMに書き込み、走査線順次記録時にRAMか
らモード情報を読み出し、モード情報を検索し
て、検索結果に基づいて、２値信号を得、２値信
号に応じて、塗りつぶし記録するようにしてい
る。そして、このようなモード情報をもつことによ
り、多角形が重なり合う場合について、重なつた
部分を塗りつぶしたりあるいは塗りつぶしを行わ
ないという処理にも適したものとなつている。〔発明が解決しようとする問題点〕ところが、この特願昭60―055503号に開示した
方法では、上記ｂ）の処理工程は多角形を構成す
る線分が走査線に対して開始点となるか、終了点
となるか、開始点かつ終了点になるかというモー
ド情報を多角形毎に判断させていることから、入
力図形全てについてのデータを、CPUが制御す
るメモリ内に蓄えておく必要があり、走査記録の
進行に伴つて、記録途中のデータについての管理
制御もソフト処理で行つているので処理速度が遅
くなるという問題点が残つている。また、上記特開昭59―101969号公報において
も、ソフト処理で走査線順次の塗りつぶし処理を
行うため、処理速度が遅いという問題点がある。したがつて、複雑な回路構成をとることなく、
処理速度を向上させる技術の必要性が高まつてい
る。〔問題点を解決するための手段〕後述する実施例に使用される記号や具体的構成
を加味しつつ表現すれば、上記の目的を達成する
ために、本発明の装置では：文字、図形等の所定の輪郭線で与えられる多角
形の内部領域の走査線順次塗りつぶしにおいて、
順次に与えられた多角形の連続する４頂点の座標
データに基づいて中間２頂点を結ぶ線分につい
て、記録開始点座標 X_s Y_s 記録終了点座標 X_e Y_e 線分モード L_n 開始点フラグ E_S 終了点フラグ E_e から構成される第１中間信号を多角形ごとに求め
る手段と、第１中間信号に △Ｘ＝X_e−X_s dY／dX＝（Y_e−Y_s）／（X_e−X_s）なる演算を行つて、中間２頂点を結ぶ線分につい
て、記録開始点座標 X_s Y_s 副走査間隔 △Ｘ傾斜係数 dY／dX 線分モード L_n 開始点フラグ E_s 終了点フラグ E_e から構成される第２中間信号を求める手段と、第
１中間信号又は第２中間信号をメモリ手段に記憶
し、中間信号の走査順次記録に用いられる順にメ
モリ手段から読み出すことにより、第１中間信号
又は第２中間信号を並べかえる手段と、前記第２
中間信号から中間２頂点を結ぶ線分と走査線との
交点ごとの信号列を得るべく、点座標Ｘ，Ｙ線分モード L_n フラグＦから構成され、フラグＦについては、たとえば開
始点のフラグを「E_s」、途中のフラグを「１」、終
了点のフラグを「E_e」とする第３中間信号列に
変換する手段と、フラグが１のとき、点座標Ｘ，Ｙ線分モード L_n なる第４中間信号列を出力する手段とを設け、第
４中間信号の点座標Ｘ，Ｙに基づいて、メモリ手
段からＸ，Ｙで示されるアドレスに前もつて
「０」を記憶させ、この「０」又は先に記憶され
ているモードＭを読みとり、線分モードL_nによ
りモード変換して新しいモードＭを作つて同一ア
ドレスに記憶し、記録走査に応じたアドレスでメ
モリ手段からモードＭを読み出して、モードを表
現するコードを検出又は累算して２値信号に変換
し、その２値信号に応じて塗りつぶし画像記録す
るようにしている。〔作用〕この発明の装置は、多角輪郭を構成する点座標
群に対して、２点を結ぶ線分ごとにモード情報を
含む第１中間信号を得、次いで傾き情報を含む第
２中間信号に変換し、たとえばメモリを介して、
第１中間信号又は第２中間信号に対して記録順に
従つた並べかえを行い、次いで線分を点列で表現
したフラグ付きの第３中間信号列に変換し、さら
に記録走査が容易な、モード情報を伴つた点座標
信号たる第４中間信号に変換する。続いて第４中
間信号をたとえばRAMに書き込み、記録走査に
際して読みだして、第４中間信号のもつモード情
報をコードとして検出又は累算することにより、
「０」又は「１」の走査線順次の２値信号を得る
ようにしている。〔実施例〕＜実施例の概要＞この発明の実施例の具体的構成を説明する前
に、その処理の概要を述べておく。この実施例では、まず、例えば第１１図に示す
ような、複製するべく与えられた文字、図形等を
それぞれ複数の多角形として表現し、これらの多
角形に各頂点座標を与える。次に、各多角形の連続する４頂点のうちの中間
２頂点を結ぶ線分に、当該４頂点の相対的位置関
係に応じて決定される第１中間信号を与える。こ
の第１中間信号は線分それ自体の特徴を表現する
情報を含んでおり、その線分が元の多角形のどの
部分であつたかにかかわりなく、以後独立した信
号として扱われる。そして、この１つの多角形から得られる全ての
第１中間信号は、第１２図にその収容範囲を模式
的に示す細分棚メモリS₀〜S₇、繰越棚メモリK₀
〜K₃のうち、記録走査が最初に行われる点（記
録開始点）が所属するメモリ棚に収容される。そ
してこの処理は次々と多角形ごとに繰返される。第１２図の図形３ｌについて説明すると、線分
Q₁Q₂，₂ ₃，₁ ₄を表わす第１中間信号は細分
棚メモリS₅に収容され、線分₃ ₄を表わす第１
中間信号は繰越棚メモリK₃に収容される。ただし、図中点線で示す繰越棚メモリK₀〜K₃
はこの時点では存在していないので、この領域に
開始点を有する線分（たとえば上記図形３ｌの線
分₃ ₄）のデータについては、この時点で存在
する繰越棚メモリ中で最も記録順の遅い繰越棚メ
モリK₃が収容メモリとして選ばれる（第１３図
ａ）。細分棚メモリS₀〜S₇に収容すべき第１中間信号
がすべて収容されると、１つの細分棚メモリ単位
ごとに、そこに収容されている全ての第１中間信
号が１つずつ読み出される（第１３図ｂ，ｃ，
ｄ，ｅ）。そして、４つの細分棚メモリS₀〜S₃内の第１中
間信号が全て読みだされると（第１３図ｅ→ｆ）、
走査記録順の次の繰越棚メモリK₀から、そこに
収容されている第１中間信号が読み出され、記録
走査順に分けられて、空になつた４つの細分棚メ
モリS₀〜S₃のうちのいずれかの細分棚メモリに収
容される（第１３図ｆ）。第１３図ｅから記録走
査が開始される。このようにして第１中間信号が読み出されて空
になつた繰越棚メモリK₀は、繰越棚メモリK₃の
次の繰越棚メモリK₀になつて、この繰越棚メモ
リ領域に記録開始点をもつ多角形の第１中間信号
が収容される（第１３図ｇ、第１２図の図形３
ｋ）。一方、棚メモリから読み出された第１中間信号
は線分の傾き信号を含む第２中間信号に変換され
る。この第２中間信号はさらに、線分をその線分
と走査線との交点の集りとして表わすとともに、
複数のフラグを選択的に含む第３中間信号に変換
される。この変換処理において、上述した図形３ｌを例
にとると、２以上の細分棚メモリにまたがる線分
Q₂Q₃，₁ ₄の表わすような第２中間信号は、第
３中間信号を求めるために一部使用されるが、残
りの第２中間信号は、次の細分棚メモリに収容さ
れている中間信号と共に処理させるために設けら
れたメモリに記憶される。第３中間信号はそのフラグが１ののときはラス
ターデータ作成の基礎となる第４中間信号となる
が、フラグが０のときは第４中間信号とはならな
いようになつている。そして、第４中間信号は特願昭60―055503号に
開示したと同様の装置において、ハードウエア処
理され２値信号となり、所要の画像が走査記録さ
れる。＜実施例の全容＞第１図はこの発明の実施例を示すブロツク図で
ある。第１図において、ホストシステム１と座標
変換部２はソフト処理で動作する。ホストシステム１においては、図示しないデジ
タイザ等により任意多角形の記録座標を入力し、
又、デジタルフオント等の定型文字図形について
は、文字符号と記録位置を入力することにより、
予め収容してある文字を示す多角形座標を読み出
す。座標変換部２においてはホストシステム１から
の指定に従つて回転や変形を行つて、多角形毎の
複製記録上での頂点座標を算出する。そして、ホストシステム１は上記の他に、おお
よその記録走査順に、かつ記録走査の進行を検知
して、多角形データを出力させるようにしてい
る。また、これらの上記の動作は情報密度の高いデ
ータを取扱つており、記録走査順に記録を要する
処理時間に比べて、余裕のある処理時間にて行な
われる。このようにして、１つの多角形毎に複製記録上
での頂点座標信号が線分展開部３に送られる。以上の処理動作はソフト処理で行われるが、そ
の詳細は特開昭59―101969号公報や特願昭60−
055503等において詳述されているのでこの明細書
においては詳述しない。次段の線分展開部３、分類処理部４および主走
査座標計算部６は本発明の主要部に対応してお
り、その細部構成は後に詳述する。また、ラスタデータ出力処理部８は入力される
信号に基いてラスター出力を与えるためのもので
あり、その処理内容については後述するが、特願
昭60―055503号にて詳述したものと同じである。これらにおいて、まず線分展開部３では、１つ
の多角形について、座標変換部２からの多角形頂
点座標信号を受けとり、連続する頂点座標４個分
のデータから中間の２つの頂点座標を結ぶ線分_i
P_i+1について第１中間信号に展開する。この第１中間信号は、記録開始点座標 X_s，Y_s 記録終了点座標 X_e，Y_e 線分モード L_n 開始点フラグ E_s 終了点フラグ E_e により構成されている。このうち、記録開始点座標X_s，Y_sは当該線分
の端点のうち、最初に走査線が到達する側の端点
の座標であり、記録終了点座標X_e，Y_eは、最後
に走査線が到達する側の端点の座標である。ま
た、線分モードL_nは、その線分が走査線に対し
てラスター開始モードとなるかラスター終了モー
ドとなるか、あるいはそのいずれにも該当しない
かを示す情報である。さらに、開始点フラグE_sお
よび終了点フラグE_eは、この線分に隣接する他
の線分との位置関係に応じて、当該線分の端点の
処理を指示する目的で付されるフラグであり、後
述する規則に従つて決定されるようになつてい
る。この線分展開部３は、次々にホストシステム１
から送られてくる多角形について、１つの多角形
毎にそれを構成する各辺の全ての線分を表わす第
１中間信号を作り、この第１中間信号を分類処理
部４に送る。そして、第１中間信号は、それに対応する線分
が元の多角形のどの部分であつたかにはかかわり
なく、以後、独立に処理されてゆく。分類処理部４は、線分展開部３から受けとつた
第１中間信号を走査順次記録に合わせて、細分棚
メモリ容量単位で走査記録順に並べかえる。走査記録順に並べかえを行うために、分類処理
部４はその中に記憶部５を備えているが、この記
憶部５は走査記録する順番に合せて複数の細分棚
メモリと複数の繰越棚メモリを備えており、第１
中間信号は座標信号X_sがずれの棚メモリの収容
範囲に属するかに応じて、これらの棚メモリのい
ずれかに記憶される。分類処理部４には、このようにして次々と個々
の多角形毎に複数の線分に分けられた第１中間信
号が記憶されていく。そして記憶部５に正常に記録走査されるに必要
な第１中間信号が記憶されると、最初に記録走査
される細分棚メモリから第１中間信号が読み出さ
れる。その細分棚メモリが空になると記録順の次
の細分棚メモリから第１中間信号が読み出され
る。このようにして読み出された第１中間信号は、
１つの細分棚メモリ内での順番は不揃いである
が、細分棚メモリ単位では記録査順に並べかえら
れている。このようにして細分棚メモリ単位で記録走査順
に読み出された第１中間信号は、１つずつ主走査
座標計算部６に送られる。主走査座標計算部６は、分類処理部４から送ら
れてきた第１中間信号の一部を演算して変換する
ことにより、多角形の各線分の位置、方向等を表
わす第２中間信号を作る。この第２中間信号は、記録開始点座標 X_s，Y_s 副走査線数 △Ｘ傾斜係数 dY／dX 線分モード L_n 開始点フラグ E_s 終了点フラグ E_e より構成れている。ただし、副走査線数△Ｘは当該線分の全体を走
査するために必要とされる（副走査線の数）―１
である。続いて第２中間信号は演算変換されて、多角形
の各線分ごとに、それが主走査線と交叉する点を
副走査に並べた点列を示す第３中間信号列に変換
される。この第３中間信号は、座標Ｘ，Ｙ線分モード L_n フラグＦから構成されている。各第３中間信号列において、記録開始点に相当
する最初の第３中間信号のフラグＦは「E_s」、途
中の第３中間信号のフラグＦは「１」、記録終了
点に対応する最後の第３中間信号のフラグＦは
「E_e」である。第３中間信号はフラグＦが「１」であると第４
中間信号となり、座標Ｘ，Ｙ線分モード L_n から構成される第４中間信号としてラスタデータ
出力処理部８へ送られる。ラスタデータ出力処理部８は、特願昭60―
055503号で詳述したが、第４中間信号を記録走査
信号に用い易い２値信号に変換する。そしてこの
２値信号は記録出力部10に入力され、これに従つ
て記録出力部は複製画像を記録する。〔線分展開部３の詳細〕第２図は線分展開部３の実施例図である。第３
図は線分展開部３の詳細を説明するための多角形
の１例である左回り多角形P₁，P₂，…P₈；P₉・
P₁₀，P₁₁，P₁₂を示すものである。第２図に示すように、線分展開部３はセレクタ
３１，４２、レジスタ３３，３４，３５，３６，
３８，３９，４０、比較器３７、制御部３２、モ
ード判定回路４１、出力レジスタ４３より構成さ
れている。第３図に示す多角形P₁，P₂，…，P₈の座標デ
ータ（X₁，Y₁），（X₂，Y₂），…（X₈，Y₈）はセ
レクタ３１、レジスタ３３から入力される。そこで、座標P₁，P₂，P₃，P₄のデータが入ら
れた状態から説明する。この時点におけるレジス
タ３５，３４，３３は、最初の３点の座標データ
（X₁，Y₁），（X₂，Y₂），（X₃，Y₃）の転送を受け
ることによつて、これらをそれぞれ保持・出力し
ており、この保持・出力は、最終の座標データ
P₈（X₈，Y₈）が入力される迄、行なわれる。一方、レジスタ３８，３６は、各々、座標デー
タ（X₂，Y₂），（X₃，Y₃）を保持・出力してい
る。また、座標データ（X₄，Y₄）はセレクタ３
１の出力データとなつている。比較器３７は、レ
ジスタ３６の出力データと入力データを比較して
データ△X₃₄（＝X₄−X₃），△Y₃₄（＝Y₄−Y₃）を
出力している。レジスタ４０，３９は、比較器３７の、前々回
および前回のそれぞれの比較結果である各々のデ
ータ： △X₁₂（＝X₂−X₁），△Y₁₂（＝Y₂−Y₁）△X₂₃
（＝X₃−X₂），△Y₂₃（＝Y₃−Y₂）をモード判定回
路４１にそれぞれ出力しており、また、比較器３
７の現時点での比較結果：△X₃₄（＝X₄−X₃），△
Y₃₄（＝Y₄−Y₃）は、直接、モード判定回路４１
に与えられている。モード判定回路４１は、ROM５１，５２，５
３，５４から構成されている。ROM５１，５
２，５３は、第４図に示すように、入力△Ｘ，△
Ｙの正負符号に関する３状態（＋，−，またはＯ）
を入力として、出力Ｇ（P_iP_i+1）を与えるように
作つている。つまり、この信号Ｇ（P_iP_i+1）は、
線分_i _i+1が副走査方向に沿つた方向またはその
逆方向に成分を持つているか否か、持つていない
ときには、主走査方向に平行かそれとも反平行か
を示す指標となつている。第３図の例では、（△X₁₂，△Y₁₂）＝（＋，Ｏ），（△X₂₃，△Y₂₃）＝（＋，＋），（△X₃₄，△Y₃₄）＝（＋，Ｏ），であるから共に副走査方向に成分を有しており、
第４図より、（Ｇ（P_i-1P_i），Ｇ（P_iP_i+1）およびＧ
（P_i+1P_i+2）として、各々２，２，３が求められ
る。これがROM５１，５２，５３から出力され
る。 ROM５４はROM５１，５２，５３の出力を
入力とし、線分の情報を出力する。ROM５４は
第１表または第２表のような入出力関係をとるよ
うに作つている。つまり、第３図のP₁〜P₄を例
にとれば、₁ ₂，₂ ₃および₃ ₄の３つの線分
の属性に基いて、線分₂ ₃についての緒情報を
与えるのである。

【表】

【表】このうち、線分モードL_nとしては、その線分
上の点がラスター開始モードとなるか、あるいは
ラスター終了モードとなるか、さらにはそのいず
れにも該当しないかに応じてそれぞれ「１」，
「２」，「０」が付与される。左回りを例にとると、
これは、Ｇ（P_iP_i+1）が「２」のとき（すなわち
Ｘ方向に成分をもつとき）にはラスター開始点
（L_n＝１）とし、「４」のとき（Ｘと逆方向に成
分を持つとき）にはラスター終了点（L_n＝２）
となるという関係を表現したものである。Ｇ（P_i
P_i+1）＝１または３のときには、主走査方向に平
行または反平行であつて、いずれにも該当せず、
原則としてL_n＝０とする。また、記録開始点フラグE_sおよび記録終了点フ
ラグE_eは、線分モードL_nが「１」または「２」
である場合に、当該線分に隣接する他の線分との
位置関係に応じて、線分の端点の処理を指示する
目的で付されるフラグである。このフラグは次のような意義を有する。すなわ
ち、このようなフラグを与えずに各線分ごとに独
立した信号を与えてそのまま処理した場合をまず
考えてみる。すると、最終的に各線分を組合わせ
てデータを得るときに、ひとつの頂点（たとえば
第３図のP₄）は、それを挾んだ２つの線分
（₃ ₄，₄ ₅）の双方から二重に指定されること
になり、記録開始モード（または記録終了モー
ド）がこの点で２回累算されてしまう。ところが、後述するように、このような点では
記録開始モードの累算結果として１回のみとする
必要があるため、一方の線分についてのみこの頂
点を指定させなければならないことになる。このため、それぞれの線分の両端点にフラグを
付加し、このフラグに従つて、各頂点を一方の線
分からのみ指定するように構成する。つまり、原
則として、各頂点を挾んだ２つの線分の一方では
「１」のフラグで当該頂点を指定し、他方の線分
では「０」のフラグで当該頂点を指定して、その
頂点については、「１」のフラグが付された線分
からのみ、後述するような第４中間信号を与える
わけである。上記の例で言えば、線分₃ ₄にお
いてはP₄に「０」のフラグを付し、線分₄ ₅に
おいてはP₄に「１」のフラグを付して、線分
P₄P₅についてのみ、P₄に対して第４中間信号を
与える。ただし、記録開始モードと記録終了モードとの
境界点（たとえば第３図のP₁）などは、後述す
る特定点として考えねばならないことなどから、
双方からの二重の指定（つまり両線分で「１」の
フラグとすること）を許しておく。第１表および第２表における始点フラグおよび
終点フラグ欄は、このような原理に沿つて作成さ
れものである。ただし、始点フラグとは記録開始
点についてのフラグであり、終点フラグとは記録
終了点についてのフラグである。さらに、大小フラグＡは、P_iとP_i+1との２端点
のそれぞれのＸ座標の大小関係を表現するフラグ
であつて、P_i+1のＸ座標がP_iのＸ座標よりも大き
いときにのみ「１」となり、他は「０」となる。
これは、P_iとP_i+1とのそれぞれのＸ，Ｙ座標の出
力順を決定するために使用される。また、P_iと
P_i+1とのいずれを記録開始点、終了点とするかも
これに従つて決定される。第１表の変換特性に従つて、たとえば第３図の
線分₂ ₃について変換を施すと、ROM５４は線
分モードL_n＝１、記録開始点フラグE_s＝１、記
録終了点フラグE_e＝Ｏ、大小フラグＡ＝１を出
力する。大小フラグＡはセレクタ４２に入力され、セレ
クタ４２は大小フラグＡが１であることによりレ
ジスタ３８，３６の座標データを始点座標（X₂，
Y₂）、終点座標（X₃，Y₃）の順で出力する。このようにして第１中間信号が決定されるが、この第１中間信号は、記録開始点座標X_s Y_s 記録終了点座標 X_e Y_e 線分モード L_n 開始点フラグ E_s 終了点フラグ E_e から構成されている。このようにして、線分展開部３は、線分₂ ₃
に対する第１中間信号として、X₂，Y₂，，X₃，
Y₃，，１，１，０を出力レジスタ４３から出力す
る。また、次の線分₃ ₄，₅ ₆，₆ ₇についても
同様に、第１中間信号が出力レジスタ４３から出
力される。最後の点座標P₈が入力されると、ホストシス
テム１よりEnd信号が制御部３２に入力され、線
分P₆P₇についての第１中間信号が出力されると、
制御部３２はセレクタ３１を切りかえて、レジス
タ３５，３４，３３にラツチされていた座標デー
タ：（X₁，Y₁），（X₂，Y₂），（X₃，Y₃）が、（X₈，
Y₈）につづいて順次入力されるようになる。こ
れによつて、₇ ₈および₈ ₁についても、第１
中間信号が出力される。このようにして得られる
出力結果を第３表に示す。また、外側を塗りつぶす多角形P₉，P₁₀，P₁₁，
P₁₂についても第１中間信号が同様に求められる
が、この結果も第３表中に示す。

〔分類処理部４の詳細〕

第６図は分類処理部４の実施例図である。分類処理部４はセレクタ６１、棚判定回路６
２、記憶部５、制御部７０より構成されており、
棚判定回路６２は減算器６３、比較器６４、基準
値発生回路６５、ROM（又はRAM）６６，６７
から構成され、記憶部５は繰越棚メモリ６８、細
分棚メモリ６９より構成されている。セレクタ６１は線分展開部３からの第１中間信
号又は繰越棚メモリ６８からの第１中間信号を受
け入れる。棚判定回路６２は第１中間信号のX_sによつて、
第１中間信号が記憶部５の細分棚メモリ６９、繰
越棚メモリ６８のどの棚に記憶されるべきかを判
定する。これらのうち、細分棚メモリ６９は、記録走査
が行なわれている領域付近の線分データを整理し
て記憶しておくためのであり、他方、繰越棚メモ
リ６８は、その時点ではまだ記録走査の対像とな
つていない線分データを記憶しておき、走査が進
むにつれてその記憶内容を順次細分棚メモリ６９
へと移して、記録に供するためのものである。動作において、まず、第１中間信号のうちの
X_sと現在記録中の副走査アドレスR_Aとの減算：
（X_s−R_A）を減算器６３にて行う。減算結果（X_s
−R_A）の値と基準値発生回路６５の出力との比
較を比較器６４で行う。この基準値は、細分棚メ
モリ６９が収容可能な副走査幅（第１２図のＮを
８倍したもの）以下の値に対応した値が設定して
ある。そして、減算結果（X_s−R_A）が基準値発
生回路６５に設定した基準値より大きければ第１
中間信号を繰越棚メモリ６８へ、小さければ細分
棚メモリ６９へ記憶する。第７図に、第３図に示した図形の線分データが
記憶されている様子を模式的に示す。第１中間信号のうち信号X_sは第１３図のＸ座
標（副走査座標）を定める。このとき副走査アド
レスR_Aが「０」であれば、第１３図ａに示すよ
うに、繰越棚メモリ６８と細分棚メモリ６９との
記憶範囲に重複はないため、どの棚メモリに記憶
させるかが一義に定まる。一方、副走査アドレスR_Aが増加してゆき、第
１３図ｂ〜ｅの状態に相当するようになつたとき
に、繰越棚メモリK₀〜の収容範囲に相当するＸ
を持つた第１中間信号について、この第１中間信
号を繰越棚メモリK₀，K₁，K₂，K₃に記憶するの
か、又は細分棚メモリS₀〜S₇のいずれかに記憶す
るのかは、そのときの副走査アドレスR_Aの大き
さと基準値発生回路６５の基準値との比較によつ
て決まる。つまり、第１中間信号のX_sの値がアドレスR_A
より十分大きければ、比較器６４の出力が繰越棚
を選ぶという信号となつてROM（又はRAM）６
６に入る。そして、ROM６６はX_s、副走査アドレスR_Aと
比較器６４の出力値とによつて、繰越棚メモリ６
８又は細分棚メモリ６９のどの棚にその第１中間
信号を書き込むかを決めることになる。他方、ROM（又はRAM）６７は副走査アドレ
スR_Aの値によつて、繰越棚メモリ６８及び細分
棚メモリ６９のどの棚から第１中間信号を読み出
すかを決めるためのものである。このうち、細分棚メモリ６９からの読出し出力
は、並べかえられた第１中間信号として、順次、
主走査座標計算部６へと与えられるが、記録走査
が進んで行くにつれて、繰越棚メモリ（たとえば
K₀）の記憶内容は、開始点座標X_sに応じて細分
棚メモリS₀〜S₇へと順次、再配分される。ただし、第１２図に示す図形３ｌの線分₃ ₄
のような、未だ繰越棚ができていない線分を示す
第１中間信号は、それが最初に入力された時点で
存在する最もうしろの繰越棚メモリ（例えばK₃）
にいつたん記憶される。そして、副走査が進んで、この繰越棚メモリ
K₃の第１中間信号を、たとえば細分棚メモリS₄
〜S₇に入れかえるときに、同じように読みだされ
た第１中間信号のうち、その時点における細分棚
メモリS₄〜S₇の収容範囲内に開始点座標X_sが入
つてない線分については、その線分の第１中間信
号のX_sに応じて、あとに続く繰越棚メモリ（第
１２図中に点線で示すK₀〜K₃）のいずれかに記
憶し直される。又このときには、例えば点線で示す繰越棚メモ
リK₀に初めて線分が存在する多角形（例えば第
１２図の図形３ｋ）の座標データがホストシステ
ム１から送り出されて座標変換部２を経由し、線
分展開部３で線分ごとの第１中間信号に変換され
て、点線で示す繰越棚メモリK₀〜K₃に記憶され
てゆく。このようにして、分類処理部４では、Ａ細分棚メモリ単位で並べかえられた第１中間
信号が主走査座標計算部６へ送られる。と並行して、Ｂ繰縁棚メモリ単位で細分棚メモリ又は以降の
繰縁棚メモリへ第１中間信号が転送記憶され
る、と並行してＣ記録走査が進むにつれ、ホトシステム１内に
残つている多角形の線分の第１中間信号が細分
棚メモリ又は繰越棚メモリに記憶されてゆく、という各動作が行なわれることになる。このように、分類処理部４の主たる目的は、細
分棚メモリ単位で並べかえた第１中間信号を出力
することである。なお、第１４図に示す細分棚メモリS₀〜S₇繰越
棚メモリK₀〜K₃の大きさを任意に変更するため
にはROM６６，６７のかわりにRAMを用いれ
ばよい。〔主走査座標計算部６の詳細〕第８図は主走査座標計算部６の実施例図であ
る。主走査座標計算部６はデータ変換部８１、メ
モリ部７、座標算出部８２より構成されている。また、データ変換部８１はレジスタ８３，８
７、減算器８４，８５、除算器８６より構成され
ている。減算器８４では△Ｘ＝X_e−X_s、減算器８５で
はY_e−Y_s、除算器８６では： dY／dX＝（Y_e−Y_s）／（X_e−X_s）の除算がな
される。第１中間信号はこのように変換されて、X_s，
Y_s，△Ｘ，dY／dX，L_n，E_s，E_eから構成され
る第２中間信号になる。つまり、第２中間信号は記録開始点座標 X_s Y_s 副走査間隔 △Ｘ傾斜係数 dY／dX 線分モード L_n 開始点フラグ E_s 終了点フラグ E_e より構成されていることになる。なお、レジスタ８３，８７はデータの受渡し、
タイミング整合のために用いられる。このようにして得られた第２中間信号はメモリ
部７へ送られる。メモリ部７は２つのメモリ８
８，８９から構成されており、これらの２つのメ
モリ８８，８９では、細分棚メモリ６９からの読
出しと同期して、書き込みと読み出しが交互に行
われる。書き込みの行われているメモリ（例えば８８）
にはデータ変換部８１から送られて来る第２中間
信号が書き込まれるとともに、座標算出部８２か
ら送られて来る第２中間信号も書き込まれる。読み出しの行われているメモリ（例えば８９）
では、上述したように先の分の細分棚メモリ６９
内にあつて変換された第２中間信号及び座標算出
部８２から送られて来た第２中間信号を読出し出
力としており、これが座標算出８２に送られる。座標算出部８２は、レジシスタ９０、プリセツ
タブルアツプカウンタ９１、セレクタ９２、加算
器９３、レジスタ９４、プリセツタブルダウンカ
ウンタ９５、セレクタ９６、制御部９７、レジス
タ９８，９９より構成されている。座標算出部８２に入つて来た第２中間信号はレ
ジスタ９０にラツチされ、その後次のように変化
する。まず、第２中間信号が座標算出部８２に入つて
来た期間において、開始点座標X_sはプリセツタ
ブルカウンタ９１にプリセツトされ、出力値とし
て出力され、レジスタ９８，９９に入力され、開
始点座標Y_sはセレクタ９２を通過してレジスタ
９４，９８，９９に入力され、線分モードL_nは
レジスタ９８，９９に入力されている。そして開
始点フラグE_sがセレクタ９６を介して制御部９７
に入力され、レジスタ９８のゲート信号となつて
いる。ここで第３中間信号は、座標信号Ｘ，Ｙ線分モード L_n フラグＦより構成されている。フラグＦはE_s，１，E_eのいずれかである。最
初に座標算出部８２に入力される第３中間信号は
Ｘ（＝X_s），Ｙ（＝Y_s），L_n，E_sであり、E_sが１で
あれば、制御部97よりレジスタ９８へパルスがで
て第４中間信号Ｘ，Ｙ，L_nがレジスタ９８より
出力される。ここで第４中間信号は座標信号Ｘ，Ｙ線分モード L_n より構成されている。１つの第３中間信号が作られて制御部９７へ入
力されると、次のタイミングで、次の第３中間信
号が作られる。すなわち、カウンタ９１が＋１加算して、X_s＋１が新
しい座標信号となり、レジスタ９４にパルスが入力されて値Ｙを保
持し、加算器９３で値dY／dXと加算され、セレクタ９２が切り換つて、Ｙ＋dY／dX
が、新しい座標信号Ｙとなりカウンタ９５が「１」減算して△Ｘ−１が新
しい副走査線△Ｘとなり、フラグE_sはセレクタ９６で切り換つて新しい
フラグ「１」となる。これは新しい第２中間信号でもあり、上記〜
の更新が行なわれた後の信号としての、Ｘ，
Ｙ，△Ｘ，dY／dX，L_n，１，E_eとなつている。このとき△Ｘが１以上であると、Ｘ，Ｙ，L_n
が第４中間信号としてレジスタ９８よりラスタデ
ータ出力処理部８へ送られ、その後、上記動作が
繰返される。 △ＸがＯとなると、第３中間信号はＸ，Ｙ，
L_n，E_eとなり、E_eが１であれば、第４中間信号
Ｘ，Ｙ，L_nをレジスタ９８よりラスタデータ出
力処理部８へ送り、その線分についての処理を終
了する。ただし、△ＸがＯになる前にＸが次の細分棚メ
モリ相当の副走査ラインとなつてしまつたと（制
御部９７によつて）判定されたときには、レジス
タ９９を介して、この第２中間信号をメモリ部７
のメモリ（例えば８８）に書き込む。例えば第１
２図に示す図形3lの線分₂ ₃，₁ ₄については、
この動作が複数回繰返し行われる。以上のように、１つの第２中間信号について、
Ｘ＋１→Ｘ，Ｙ＋dY／dX→Ｙ，△Ｘ→１→△Ｘ
のような動作が繰返され、第３中間信号や新たな
第２中間信号が生成されるという動作が、読み出
しを行うメモリ（例えば８９）内が空になるまで
行われる。メモリ８９と８８各々について、読み出される
べき第２中間信号が全て読み出され、書き込まれ
るべき第２中間信号が全て書きこまれると、メモ
リ８９と８８との読み出し、書き込み動作は交替
する。ところで、線分のモードとしては、記録開始モ
ードおよび記録終了モードのほかに、その線分で
記録を開始した時点で直ちに記録を終了するとい
つたモード（開始点かつ終了点モード）が考えら
れる。ところが、ここでの第４中間信号に含まれ
るモード情報L_nそのものには、特願昭60―
055503号で開示したような、「開始点かつ終了点
モード」はない。それは、多角形を構成する各線分について、独
立した線分として信号を扱つて処理を施したから
であり、次のラスタデータ出力処理部８内で、
「開始点かつ終了点モード」が作られる。ラスタ
データ出力処理部８内では、特願昭60―055503号
と同様に、他の多角形との重なり具合によつても
開始点かつ終了点モードが作られる。〔ラスタデータ出力処理部８〕ラスタデータ出力処理部８は、特願昭60―
055503号で詳述してあるが、ここではこの発明の
理解に必要な範囲内で簡単に説明する。第９図はラスタデータ出力処理部８の概略図で
ある。ラスタデータ出力処理部８は、モード変換
回路１０１、メモリ９、コード検出・累算器１０
４より構成される。また、このラスタデータ出力
処理部８の出力を受ける記録出力部１０からは、
記録中の副走査アドレスR_Aが出力されている。メモリ９は２つのRAM１０２，１０３より構
成されていて、交互に読み出し書き込みが行われ
ている。読み出しが終つたRAMは一度クリアさ
れる。２つのRAM１０２，１０３はひとつの細
分棚メモリの収容範囲に相当する副走査線数のメ
モリ容量（主走査について加味すると記録ドツト
数相当のメモリ容量）を持つている。これらのRAM１０２，１０３には、その時点
までに入力された線分のモード情報L_nを下記の
態様で蓄積した３ビツドのモード情報Ｍが、各記
録走査上の座標〔Ｘ，Ｙ〕に対応させた形で記憶
されている。すなわち、最終的に記録される画像において
は、ひとつの多角形を構成する線分が各頂点で順
次接続されるほか、複数の多角形が重なり合う
と、線分の交錯などが生ずる。このため、座標
〔Ｘ，Ｙ〕上をひとつの線分のみが通るだけでな
く、複数の線分が通つたり、そこで接続されたり
することになり、その点についてのモードをどの
ように決めるかが問題となる。このため、座標〔Ｘ，Ｙ〕を通るか、または、
そこに端点を有する各線分のモード情報L_nを加
算して蓄積し、（開始点モードの数）−（終了点モードの数）
……(1) が（＋１）〜（＋３）のときにはその数を３ビ
ツト２進数のコードで表現し、（−１）〜（−３）
のときには、その数の補数に相当する３ビツト２
進数のコードで表現する。ただし、線分が通らな
い座標についてのモード情報Ｍのコードは「000」
であり、これは、前もつて記憶させていた値その
ままである。また、複数の線分についてのモード
情報L_nを蓄積した結果として、上記(1)の数が０
となつたときには、「開始点かつ終了点モード
（特定点）」として、コード「100」と与えておく
ようにする。このような前提のもとで、第４中間信号Ｘ，
Ｙ，L_nがモード変換回路１０１に入力されると、
RAM（例えば１０２）のアドレス〔Ｘ，Ｙ〕の
記憶内容Ｍが読み出され、モード変換回路１０１
において、モードL_nに応じた変換が行なわれる。
このモード変換の処理を第１０図Ａに示す。同図
において、モード１変換とは、モードL_nが開始
点モードのときの変換であり、また、モード２変
換とは、モードL_nが終了点モードのときの変換
である。第１０図Ｂにこの変換を系統的に示す。このようにしてモード変換回路１０１で変換さ
れて得られる新しいモードＭは、上記アドレス
〔Ｘ，Ｙ〕に再び書き込まれる。一方、これと並行して、先に書込まれて既に蓄
積が完了したモードＭは、RAM（たとえば１０
３）から走査線順次に読み出され、コード検出・
累算器１０４内でコード検出又はコード累算され
る。ここで、「コード検出」とは、入力されたコ
ードが特定のコード（「100」）である場合にそれ
を検出することを言い、「100」のときは１ドツト
分のみ「１」信号を出力する。また「コード累
算」とは、特定コード以外の入力されたコード
を、主走査方向に沿つて次々と加算して行くこと
を言う。そして、その累算結果が（＋１）である間は
「１」の信号が、また、それ以外のときには「０」
の信号がそれぞれ記録出力部１０に送られ続け
る。記録出力部１０は、例えば「１」が入力され
ると露光ビームを出し、「０」の場合は露光ビー
ムを出さない、という様に動作して画像を記録し
てゆく。その画像記録の１例を説明すると、第１０図を
参照しつつ、例えば第５図のP₁点は、線分₁ ₂
としてモード１の変換が行われ（「000」→
「000」）、線分₁ ₈としてモード２の変換が行わ
れる（「001」→「100」）。コード検出・累算器１
０４が「100」のコードを検出することによつて、
このモードが特定のモード（開始点点かつ終了点
のモード）であることがわかるため、P₁の座標
のみ「１」として出力記録する。P₁点の前後の
主走査線は「０」として出力する。走査線と交る線分₁ ₂の途中の点は、モード
１の変換が行われ（「000」→「001」）、コード検
出累算器１０４では「001」と累算して、以後の
点に対して「１」の信号を出し続ける。そして、
走査線が線分₁ ₈と交差する点では、モード２
の変換（「000」→「111」）が行われていて、
「111」が読み出され、「001」と「111」が累算
（001＋111＝1000→000）されて「000」となり、
次のドツトから「０」の信号が出力される。この
ようにして塗りつぶしが行われる。多角形が２以上重なる場合には、モード変換器
１０１において、例えばモード１変換が行われ
（「000」→「001」）、さらにモード１変換が行われ
て、「001」→「010」になる。そして、このモー
ド情報Ｍがコード検出・累算器１０４に読出され
た際には、コードの変換が行なわれたモード情報
Ｍが２回入力されるまで、この「１」信号は出力
され続ける。特願昭60―055503号にも開示したが、これらの
動作によつて、重なりに対する処理が同様に扱わ
れることになる。なお、このRAM１０２，１０３に記憶されて
いるモードＭからランレングスデータに変換する
こともできる。〔各部のメモリ容量について〕上記実施例では、分類処理部４内の細分棚メモ
リ69の１つの副走査線数の容量、主走査座標計算
部６内のメモリ８８，８９の各々の副走査線数の
容量、ラスタデータ出力処理部８内のRAM１０
２，１０３の副走査線数の容量は同じにしてあ
る。また、RAM１０２，１０３は記録走査上のド
ツトに対応したメモリ容量を持つている。〔特殊な線分の処理〕（線分P_iP_i+1が主走査方向にあるとき） △Ｘが０で、△Ｙが＋か−のときである。（△
Ｘ＝△Ｙ＝０は１点を表わす。）そしてP_iP_i+1は
（０＋）、又は（Ｏ−）であるので第４図からＧ
（P_iP_i+1）は１か３である。そして、第１表を見るとＧ（P_iP_i+1）が１か３
である組合せは32通りあり、そのうち24通りは線
分モードL_nが「０」になつている。線分モード
L_nが「０」の場合、線分展開部３は第１中間信
号を出力せず、その結果として処理が早くなる。線分モードL_nが「１」又は「３」になつてい
る残り８通りはいずれも少くとも、前後の線分の
どちらかが線分モードL_nが「１」か「３」にな
つている。これは水平線分が途中で折り返してい
る多角形である。（１点のみの図形のとき）１点P₀（X₀，Y₀）のみのときは、分類処理部４
へ第１中間信号として、 X₀，Y₀，X₀，Y₀1，１，１， X₀，Y₀，X₀，Y₀，２，１，１，という２つの第１中間信号を送る。この第１中間
信号は、例えばホストシステム１から直接分類処
理部４に送る。（２点の線分の図形のとき）２点をX₁，Y₁，X₂，Y₂とすると、 X₁＝X₂，Y₁＜Y₂の場合には、 X₁，Y₁，X₁，Y₁，１，１，１ X₂，Y₂，X₂，Y₂，２，１，１の２つの第１中間信号を、 X₁＝X₂，Y₁＞Y₂の場合には、 X₂，Y₂，X₂，Y₂，１，１，１ X₁，Y₁，X₁，Y₁，２，１，１の２つの第１中間信号を、 X₁＜X₂のときには、 X₁，Y₁，X₂，Y₂，１，１，１ X₁Y₁X₂Y₂，２，１，１の２つの第１中間信号を X₁＞X₂のときには、 X₂，Y₂，X₁，Y₁，１，１，１ X₂，Y₂，X₁，Y₁，２，１，１の２つの第１中間信号を、例えばホストシステム
１から直接分類処理部４へそれぞれ送る。ただしX₁＝X₂，Y₁＝Y₂は１点であり、前述の
ような、１点のみの図形についての処理を行う。〔変形例１〕上記実施例においては、第１中間信号について
並べかえを行つたが、第１中間信号をすぐ第２中
間信号に変換し、第２中間信号について並べかえ
を行うようにしてもよい。第１中間信号のデータ
X_e，Y_eと、第２中間信号のデータ△Ｘ，（dY／
dX）とのうち、どちらの方がメモリ容量という
点で扱い易いかによつて選択すればよい。〔変形例２〕分類処理部４内の記憶部５について、そのメモ
リ容量が充分にある場合には、第１２図に点線で
示したK₀，K₁，K₂，K₃をK₄，K₅，K₆，K₇とす
るように燥越棚メモリ６８の区分けを行なえばよ
く、こうすれば、分類処理部４内の処理が簡単に
なる。さらにメモリ容量が充分であれば、記憶部
５を全て細分棚メモリにしてもよい。〔一般的なこと〕記憶部５，７は書き込みデータ数と読み出しデ
ータ数がいつもわかるようにされている。これに
よつてメモリの空を検出する。また、第１図における各ブロツク間のデータの
受渡しは一般的なハンドシエーク動作が行われて
いる。（発明の効果）以上説明したように、この発明においては、以
下のような効果がある。入力した図形を忠実に塗りつぶし記録してい
る。多角形を形成する２点間の線分を、独立した
第１中間信号として処理するようしたため、元
の多角形との関係を考慮する必要がなく、処理
速度が向上する。主走査方向の線分については、大半が途中で
データ処理不要となるので処理速度が向上す
る。データの受け渡しはメモリが空になる毎に行
うので、制御回路が複雑化しない。多角形を線分のデータに分解し、処理工程途
中にメモリバツフアを設け、データの受け渡し
の調節を行うため、データが途切れることなく
記録部へ送られることとなつて、効率が向上す
る。分類処理部４の容量は、文字、図形等のデー
タの絶対量の多寡に応じた適正量であればよい
ので、処理速度を速くするこができる。文字等の定形多角形データは記録寸前迄ホス
トシステム１に記憶しておくため、分類処理部
４、主走査座標計算部６、ラスタデータ出力処
理部８のメモリ容量を最小限にすることができ
る。ホストシステム１内にあるときの文字等の定
形多角形データは、例えば文字コード、文字中
心の出力位置情報、傾き情報、倍率等のデータ
のみでよく、分類処理部４内で必要とされるデ
ータ数に比べれば非常に少いデータでよいた
め、メモリ容量を最小限とすることができる。ラスタデータ出力処理部では、記録出力部に
「１」を出力させるコードの種類を適宜変更す
ることによつて、多角形が２以上重なつている
ときに、重なり数に応じて塗りつぶしたり塗り
つぶさなかつたりという処理を行なわせること
ができる。これは、特願昭60―055503号におい
て特長とされる処理に対応する。このように、この発明では、処理が整然とし、
かつハードウエアにより処理が行われるため処理
速度が速いという利点がある。

【図面の簡単な説明】

第１図はこの発明の実施例の概要図、第２図は
線分展開部３の実施例図、第３図は実施例の説明
に用いる多角形の１例図、第４図はROMテーブ
ルの１例図、第５図は第４図の多角形の第１中間
信号の模式図、第６図は分類処理部４の実施例
図、第７図は第４図の多角形の第１中間信号の収
容の様子を示す模式図、第８図は主走査座標計算
部６の実施例図、第９図はラスタデータ出力処理
部８の概略図、第１０図はモード変換図、第１１
図は複製すべき文字図形の１例図、第１２図は棚
メモリの割り当て１例図、第１３図は棚メモリの
使用例を説明する図である。１……ホストシステム、２……座標変換部、３
……線分展開部、４……分数処理部、５……メモ
リ部、６……主走査座標計算部、７……メモリ
部、８……ラスタデータ出力処理部、９……メモ
リ部、１０……記録出力部、４１……モード判定
回路、６８……繰越棚メモリ、６９……細分棚メ
モリ、１０１……モード変換回路、１０４……コ
ード検出・累算回路。

Claims

【特許請求の範囲】１文字、図形等の輪郭線で与えられる入力画像
の多角形の内部領域を走査線順次に塗りつぶして
記録するに際して、多角形を構成する頂点又は各
頂点間を結ぶ線分の座標データから走査線順次
に、記録開始点、記録終了点を求め、記録開始点
から塗りつぶしを開始し、記録終了点で塗りつぶ
しを終了するようにした画像データ記録装置にお
いて、多角形の各辺を構成するすべての線分につい
て、順次に与えられた多角形の連続する４頂点の
座標データに基づいて中間２頂点を結ぶ線分の２
頂点座標、ラスター開始または終了に関するモー
ド情報、および線分の端点処理に関するフラグを
含んだ第１中間信号を求める手段と、第１中間信号を変換して、開始点座標、副走査
間隔数、線分の傾き、モード情報およびフラグを
含んだ線分ごとの第２中間信号を求める手段と、第１中間信号又は第２中間信号を走査線順次に
記録する順番に並べかえる手段と、第２中間信号から線分を走査線の交点毎の点の
列で構成し、点毎の座標、モード情報およびフラ
グを含んだ第３中間信号に変換する手段と、第３中間信号をそのフラグに従つて座標とモー
ド情報を含んだ第４中間信号に変換する手段とを
設け、記録走査点に対応するアドレスを備えたメモリ
手段から、第４中間信号の座標のアドレスのモー
ド情報を読み出し、第４中間信号のモードに従つ
てモード変換して、メモリ手段の前記アドレスに
変換したモード情報を書き込み、ついで、記録走査に応じたアドレスでメモリ手
段からモード情報を読み出し、モードを表現する
コードの検出又は累算を行ない、２値信号に変換
し、２値信号に応じて、走査線順次に画像記録す
ることによつて、塗りつぶし記録するようにした
ことを特徴とする画像データ処理装置。