JPH0773334A

JPH0773334A - ベジェデータ信号処理装置及び方法

Info

Publication number: JPH0773334A
Application number: JP24396093A
Authority: JP
Inventors: Kazutaka Tasaka; 和孝田坂; Hideki Kai; 秀樹甲斐
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1993-09-02
Filing date: 1993-09-02
Publication date: 1995-03-17

Abstract

(57)【要約】【目的】ベジェデータ信号の変換を処理範囲（６４ラ
イン等）毎に可能とし、処理に必要なメモリの容量を小
容量化する。【構成】ベジェデータ信号は、ベジェデータ信号処理
部１内で分割・繰り越し処理され、処理範囲毎に、フラ
ットネスを確認した上でベクタ変換され、更に処理範囲
内に属するベクタデータ信号のみを交点変換する。処理
範囲外のベクタデータ信号は繰り越し用のメモリ内に繰
り越しされ、交点信号Ｖ₄は一方のラインバッファ１１
へ格納される。次の処理範囲における交点信号Ｖ₄は、
他方のラインバッファ１２へ格納される。この間、交点
信号Ｖ₆はライン単位で読み出され、主走査方向Ｙに関
するソート・クリッピング処理後に変化点信号Ｖ₈とし
て合成部１８へ出力され、画像データ信号Ｖ₉と合成さ
れた上、網点信号Ｖ₁₂に変換される。この網点信号Ｖ₁₂
に基づき、感光フィルム３３上の露光が行われる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、文字や図形等を表現
するベジェ曲線を示すベジェデータ信号をベクタデータ
信号に近似変換する装置及び方法に関するものである。

【０００２】

【従来の技術】文字や図形等の輪郭は、一般に３次のベ
ジェ曲線で表現される。昨今では、事務機器用の出力装
置（ＣＲＴ、プリンタ等）の分野において、ベジェ曲線
が高品位文字の出力に適用されている。この場合、ベジ
ェ曲線を複数の直線線分（ベクタ）に変換することが行
われる。このような変換をハードウェア化する技術とし
ては、例えば、特開平２−７１３８４号公報や特開平２
−１７６８７９号公報に開示されたものがある。

【０００３】

【発明が解決しようとする課題】しかし、上記従来技術
は、事務機器に代表されるような小サイズや低解像度の
出力装置のみを対象とするものであり、いずれもベジェ
曲線毎を処理単位として上記変換を行っている。

【０００４】一方、製版分野においては、１ｍ角を越え
るような大サイズで、２，０００ドット／インチ以上の
高解像度の出力装置が要望されている。そのような製版
用出力装置に上記従来技術を適用する場合には、変換処
理単位がベジェ曲線毎であるため、出力サイズに相当す
るビットマップメモリが必要となる。例えば、上記のサ
イズで２，０００ドット／インチの高解像の装置を実現
するには、１Ｇバイトという膨大な記憶容量が必要とな
り、非現実的な装置となってしまう。

【０００５】そこで小容量のメモリで処理を実行するこ
とが必要となるが、そのような一つの方法としては、製
版用出力装置の出力範囲を短冊状に設定し、この短冊範
囲毎にベジェ曲線の変換を行えばよいものと考えられ
る。しかし、変換の処理単位がベジェ曲線毎であるもの
とすれば、ベジェ曲線のサイズや位置によっては隣接す
る短冊範囲に亘ってベジェ曲線がまたがる場合が生じ、
かかる場合には変換ができなくなるという問題がある。

【０００６】

【発明の目的】この発明は、上記要望を満足すべくなさ
れたものであり、その目的とするところは、小サイズ、
低解像度の出力装置のみならず、大サイズ、高解像度の
出力装置においても小容量のメモリでベジェデータ信号
の変換を実現することにある。

【０００７】

【課題を解決するための手段】請求項１に係るベジェデ
ータ信号処理装置は、(a) 文字や図形の輪郭を形成する
ベジェ曲線を指定するベジェデータ信号を記憶するベジ
ェデータ信号記憶手段と、(b) 第１及び第２スタック記
憶手段と、(c) ベジェデータ信号を、画像出力領域に於
ける所定数のラインを含んだ処理範囲内に属する第１ベ
ジェデータ信号と当該処理範囲外にある第２ベジェデー
タ信号及び第３ベジェデータ信号とに分割し、当該第３
ベジェデータ信号を繰り越しベジェデータ信号として第
１スタック記憶手段に格納する一方、当該第１及び第２
ベジェデータ信号を第１処理データ信号として出力する
第１ベジェデータ信号分割手段と、(d) 第１スタック記
憶手段から繰り越しベジェデータ信号を取出し、当該繰
り越しベジェデータ信号が処理範囲内に属するかを判断
する繰り越しベジェデータ信号判断手段と、(e) 繰り越
しベジェデータ信号が処理範囲内に属さない場合には、
繰り越しベジェデータ信号を更に新たな第１ベジェデー
タ信号と新たな第２ベジェデータ信号とに分割し、当該
新たな第２ベジェデータ信号を再び繰り越しベジェデー
タ信号として第１スタック記憶手段に格納する一方、当
該新たな第１ベジェデータ信号を第２処理データ信号と
して出力する第２ベジェデータ信号分割手段と、(f) 繰
り越しベジェデータ信号が処理範囲内に属する場合に
は、当該繰り越しベジェデータ信号を第２処理データ信
号として出力する繰り越しベジェデータ信号出力手段
と、(g) 第１及び第２処理データ信号を、それぞれ直線
ベクタを指定する第１及び第２ベクタデータ信号に変換
するベクタデータ信号生成手段と、(h) 第１ベクタデー
タ信号の内、処理範囲内に属する第１ベクタデータ信号
に基づいて文字や図形の輪郭と各ラインとの交点位置を
与える交点信号を生成する一方、処理範囲外にある第１
ベクタデータ信号を繰り越しベクタデータ信号として第
２スタック記憶手段に格納する第１交点信号生成手段
と、(i) 第２スタック記憶手段から取り出した繰り越し
ベクタデータ信号と第２ベクタデータ信号との内、処理
範囲内に属する信号に基づいて交点信号を生成する一
方、処理範囲外にある信号を繰り越しベクタデータ信号
として再び第２スタック記憶手段に格納する第２交点信
号生成手段とを備えている。

【０００８】請求項２に係るベジェデータ信号処理装置
は、請求項３記載のベジェデータ信号処理装置に於い
て、(j) 第３スタック記憶手段を更に備え、第１ベジェ
データ信号分割手段(c) を、(c-1) ベジェデータ信号に
基づきベジェ曲線が画像出力領域内の各ラインと直交す
る方向に関してオーバーラップ部分を有しているかを判
断し、当該オーバーラップがある場合には、当該オーバ
ーラップ部分のベジェ曲線を示すベジェデータ信号を独
立のベジェデータ信号として第３スタック記憶手段に格
納するオーバーラップ判断手段と、(c-2) オーバーラッ
プがある場合の非オーバーラップ部分のベジェ曲線を示
すベジェデータ信号及びオーバーラップがない場合のベ
ジェデータ信号を、それぞれ画像出力領域に於ける所定
数のラインを含んだ処理範囲内に属する第１ベジェデー
タ信号と処理範囲外にある第２ベジェデータ信号及び第
３ベジェデータ信号とに分割し、当該第１及び第２ベジ
ェデータ信号を第１処理データ信号として出力するとと
もに、当該第３ベジェデータ信号を繰り越しベジェデー
タ信号として第１スタック記憶手段に格納する第１ベジ
ェデータ信号分割手段とに置き換えたものである。

【０００９】請求項３に係るベジェデータ信号処理方法
は、(a) 文字や図形の輪郭を形成するベジェ曲線を指定
するベジェデータ信号を生成するステップと、(b) ベジ
ェデータ信号を、画像出力領域に於ける所定数のライン
を含んだ処理範囲内に属する第１ベジェデータ信号と当
該処理範囲外にある第２ベジェデータ信号及び第３ベジ
ェデータ信号とに分割し、当該第３ベジェデータ信号を
繰り越しベジェデータ信号として第１スタック記憶手段
に格納するステップと、(c) 第１及び第２ベジェデータ
信号を直線ベクタを指定する第１ベクタデータ信号に変
換するステップと、(d) 第１ベクタデータ信号の内、処
理範囲内に属する第１ベクタデータ信号に基づいて文字
や図形の輪郭と各ラインとの交点位置を与える交点信号
を生成し、処理範囲外にある第１ベクタデータ信号を繰
り越しベクタデータ信号として第２スタック記憶手段に
格納するステップと、(e) 第１スタック記憶手段から繰
り越しベジェデータ信号を取出し、当該繰り越しベジェ
データ信号が処理範囲内に属するかを判断するステップ
と、(f) 繰り越しベジェデータ信号が処理範囲内に属さ
ない場合には、繰り越しベジェデータ信号を更に新たな
第１ベジェデータ信号と新たな第２ベジェデータ信号と
に分割し、当該新たな第２ベジェデータ信号を再び繰り
越しベジェデータ信号として第１スタック記憶手段に格
納する一方、当該新たな第１ベジェデータ信号を直線ベ
クタを指定する第２ベクタデータ信号に変換するステッ
プと、(g) 繰り越しベジェデータ信号が処理範囲内に属
する場合には、当該繰り越しベジェデータ信号を第２ベ
クタデータ信号に変換するステップと、(h) 第２スタッ
ク記憶手段から繰り越しベクタデータ信号を取り出し、
当該繰り越しベクタデータ信号と第２ベクタデータ信号
との内、処理範囲内に属する信号に基づいて交点信号を
生成する一方、処理範囲外にある信号を繰り越しベクタ
データ信号として再び第２スタック記憶手段に格納する
ステップと、(i)ステップ(f) で格納された繰り越しベ
ジェデータ信号について、ステップ(e) 乃至(h) を繰返
すステップとを備えている。

【００１０】請求項４に係るベジェデータ信号処理方法
は、請求項３記載のベジェデータ信号処理方法に於ける
ステップ(b) を、(b-1) ベジェデータ信号に基づきベジ
ェ曲線が画像出力領域内の各ラインと直交する方向に関
してオーバーラップ部分を有しているかを判断するステ
ップと、(b-2) オーバーラップがある場合、オーバーラ
ップ部分のベジェ曲線を示すベジェデータ信号を独立の
ベジェデータ信号として第３スタック記憶手段に格納
し、非オーバーラップ部分のベジェ曲線を示すベジェデ
ータ信号を、画像出力領域に於ける所定数のラインを含
んだ処理範囲内に属する第１ベジェデータ信号と処理範
囲外にある第２及び第３ベジェデータ信号とに分割する
ステップと、(b-3）オーバーラップがない場合、ベジェ
データ信号を、第１、第２及び第３ベジェデータ信号と
に分割するステップと、(b-4）第１及び第２ベジェデー
タ信号を処理データ信号として出力する一方、第３ベジ
ェデータ信号を繰り越しベジェデータ信号として第１ス
タック記憶手段に格納するステップとに置き換え、更に
ステップ(c) を、(c-1) 処理データ信号を直線ベクタを
示す第１ベクタデータ信号に変換するステップに置き換
えたものである。

【００１１】

【作用】請求項１の発明

【００１２】ベジェデータ信号生成手段が生成したベジ
ェデータ信号は、第１ベジェデータ信号分割手段に入力
される。当該第１ベジェデータ信号分割手段は、ベジェ
データ信号を第１、第２及び第３ベジェデータ信号に分
割した上、第３ベジェデータ信号を繰り越しベジェデー
タ信号として第１スタック記憶手段に格納する。格納後
は、第１ベジェデータ信号分割手段は、第１及び第２ベ
ジェデータ信号を第１処理データ信号としてベクタデー
タ信号生成手段へ出力する。この第１処理データ信号を
受けて、当該ベクタデータ信号生成手段は、第１処理デ
ータ信号を第１ベクタデータ信号に変換し、この第１ベ
クタデータ信号を第１交点信号生成手段へ出力する。第
１交点信号生成手段は、第１ベクタデータ信号のうちで
処理範囲内に属しているものに基づいて交点信号を生成
する。又、第１ベクタデータ信号のうちで処理範囲外に
あるものを、繰り越しベクタデータ信号として、第２ス
タック記憶手段へ格納する。

【００１３】次に、繰り越しベジェデータ信号判断手段
は、第１スタック記憶手段から繰り越しベジェデータ信
号を取り出した上、当該繰り越しベジェデータ信号が処
理範囲内に属するか否かを判断する。ここで属する場合
には、繰り越しベジェデータ信号判断手段は、当該繰り
越しベジェデータ信号を第２処理データ信号として、ベ
クタデータ信号生成手段へ出力する。それに対して、属
さない場合には、繰り越しベジェデータ信号判断手段
は、当該繰り越しベジェデータ信号を第２ベジェデータ
信号分割手段へ送信する。この繰り越しベジェデータ信
号を受けて、第２ベジェデータ信号分割手段は、当該繰
り越しベジェデータ信号を第１及び第２ベジェデータ信
号に分割した上、第１ベジェデータ信号を第２処理デー
タ信号として、ベクタデータ信号生成手段へ出力する。
更に、第２ベジェデータ信号分割手段は、当該第２ベジ
ェデータ信号を再び繰り越しベジェデータ信号として、
第１スタック記憶手段へ格納する。

【００１４】第２処理データ信号の処理は、次の通りで
ある。即ち、ベクタデータ信号生成手段は、第２処理デ
ータ信号を第２ベクタデータ信号へと変換し、当該第２
ベクタデータ信号を第２交点信号生成手段へ出力する。
第２交点信号生成手段は、この第２ベクタデータ信号を
受けて、第２スタック記憶手段から繰り越しベクタデー
タ信号を取り出すと共に、この繰り越しベクタデータ信
号と当該第２ベクタデータ信号とのうちで、処理範囲内
に属するものに基づいて交点信号を作成する一方、処理
範囲外となるものを再び繰り越しベクタデータ信号とし
て第２スタック記憶手段へ格納する。

【００１５】第２ベジェデータ信号分割手段によって第
１スタック記憶手段へ繰り越しされた繰り越しベジェデ
ータ信号は、再び繰り越しベジェデータ信号判断手段に
よって取り出され、処理範囲内に属するか否かが判断さ
れる。それ以後の繰り越しベジェデータ信号の処理は、
上述の処理手順により続行される。

【００１６】請求項２の発明

【００１７】ベジェデータ信号生成手段が生成したベジ
ェデータ信号は、オーバーラップ判断手段へ入力され
る。このオーバーラップ判断手段は、ベジェデータ信号
が与えるベジェ曲線が画像出力領域内の各ラインと直交
する方向についてオーバーラップしているか否かを判断
する。オーバーラップしている時には、当該オーバーラ
ップ判断手段は、オーバーラップ部分と非オーバーラッ
プ部分とに分けて、次の通り異なる処理を行う。即ち、
オーバーラップ部分のベジェ曲線を示すベジェデータ信
号については、オーバーラップ判断手段は、独立のベジ
ェデータ信号として、第３スタック記憶手段へ格納す
る。それに対して、非オーバーラッ部分のベジェデータ
信号については、当該信号を第１ベジェデータ信号分割
手段へ出力する。

【００１８】一方、オーバーラップがない時には、当該
オーバーラップ判断手段は、入力したベジェデータ信号
をそのまま第１ベジェデータ信号分割手段へ出力する。

【００１９】第１ベジェデータ信号分割手段は、オーバ
ーラップ判断手段が出力するベジェデータ信号を第１、
第２及び第３ベジェデータ信号へ分割すると共に、第１
及び第２ベジェデータ信号を第１処理データ信号として
ベクタデータ信号生成手段へ出力する。それに対して、
第１ベジェデータ信号分割手段は、第３ベジェデータ信
号を、繰り越しベジェデータ信号として、第１スタック
記憶手段へ格納する。それ以後の第１処理データ信号及
び繰り越しベジェデータ信号の処理手順は、請求項１に
おけるベジェデータ信号処理装置の場合と同じである。

【００２０】請求項３の発明

【００２１】先ず最初の処理範囲については、第１及び
第２ベジェデータ信号を用いて直線ベクタ変換して得ら
れる第１ベクタデータ信号に基づいて、交点信号が生成
される。従って、第２ベジェデータ信号に対応する第１
ベクタデータ信号の一部が処理範囲外となるので、この
部分の信号については、第２スタック記憶手段に繰り越
しベクタデータ信号としてふりこされる。

【００２２】次の処理範囲については、繰り越しベジェ
データ信号と第２スタック記憶手段に格納された繰り越
しベクタデータ信号とに基づいて、交点信号を生成す
る。従って、第２ベクタデータ信号の一部が処理範囲外
となり、この部分の信号は、再び第２スタック記憶手段
に繰り越しベクタデータ信号としてふりこされる。それ
以後の処理範囲についての処理は、繰り越しベジェデー
タ信号に基づいて交点信号が生成される。

【００２３】請求項４の発明

【００２４】ベジェデータ信号がオーバーラップ部分を
有している時には、当該オーバーラップ部分に相当する
ベジェデータ信号は、独立のベジェ直線を与えるベジェ
データ信号として、別途設けた第３スタック記憶手段に
格納される。その結果、当該オーバーラップ部分のベジ
ェデータ信号については、非オーバーラップ部分のベジ
ェデータ信号の処理とは、切り離されて行われることと
なる。

【００２５】

【実施例】

（１）ベジェ曲線とベジェデータ信号

【００２６】ここでは、ベジェ曲線について説明する。
先ず、図９は、ベジェ曲線ＢＣの一例と当該ベジェ曲線
ＢＣを与えるデータとを表した説明図である。

【００２７】ここでベジェ曲線ＢＣは文字や図形等の輪
郭を表す曲線であり、当該ベジェ曲線ＢＣは４つの点で
指定される。即ち、輪郭上にある始点Ｓ−Ｐと終点Ｅ−
Ｐ及び輪郭外にある２つの制御点Ｃ１、Ｃ２によって、
ベジェ曲線ＢＣは与えられる。換言すれば、ベジェ曲線
ＢＣは、始点Ｓ−Ｐ、終点Ｅ−Ｐ、制御点Ｃ１、Ｃ２に
よって囲まれた領域内に必ず存在する曲線である。ベジ
ェ曲線ＢＣの２分割は次の通りである。

【００２８】先ず、線分（Ｓ−Ｐ）Ｃ１、線分Ｃ１Ｃ２
及び線分Ｃ２（Ｅ−Ｐ）の中点を取る。更に、当該２分
割によってできた中点Ａ、Ｂ、Ｃを用いて、再度線分Ａ
Ｂ及び線分ＢＣを２分割する。更に、線分ＤＥを２分割
すれば、当該２分割によりできる中点Ｆは、必ずベジェ
曲線ＢＣ上の点となる。この２分割によって、ベジェ曲
線ＢＣは、始点Ｓ−Ｐ、終点Ｆ、制御点Ａ、Ｄを有する
ベジェ曲線と、始点Ｆ、終点Ｅ−Ｐ、制御点Ｅ、Ｃを有
するベジェ曲線とに分割されることとなる。

【００２９】ここでベジェ曲線ＢＣを示すベジェデータ
信号は、４つの点Ｓ−Ｐ、Ｅ−Ｐ、Ｃ１、Ｃ２のＸＹ座
標系における座標値を示す信号である。

【００３０】（２）本実施例の概要

【００３１】ここでは本実施例の具体的構成の説明に先
立って、本実施例における動作の概要を説明することと
する。図１０〜１２は、そのような動作の概要を示した
模式図である。先ず図１０は、ベジェ曲線ＢＣの一例を
示している。

【００３２】ベジェ曲線ＢＣの２分割処理・繰り越
し処理

【００３３】ベジェ曲線ＢＣの２分割を、分割後のベジ
ェ曲線が所定の処理範囲に属するまで続行する。図１０
の例によれば、ベジェ曲線ＢＣを２分割すると、ベジェ
曲線ＢＣＡと、始点Ｓ−Ｐ、終点Ｐa のベジェ曲線とに
分割される。この場合、両ベジェ曲線ＢＣＡ、ＢＣＢ
共、処理範囲（６４ラインや１２８ライン等からなる）
に属していないため、ベジェ曲線ＢＣＡを所定の繰り越
し領域へセーブすると共に（図１１参照）、他方のベジ
ェ曲線（始点Ｓ−Ｐ、終点Ｐａ）を更に２分割し、分割
によりできる２つのベジェ曲線が処理範囲に属するか否
かを判断する。この時も両ベジェ曲線は処理範囲に属し
ていないので、一方のベジェ曲線ＢＣＢを繰り越し領域
へセーブし（図１１参照）、他方のベジェ曲線（始点Ｓ
−Ｐ、終点Ｐｂ）を再度２分割する。２分割後にできる
ベジェ曲線ＢＣＤは処理範囲に属するため、２つのベジ
ェ曲線ＢＣＤ、ＢＣＣを、繰り越し領域へセーブするこ
となく、次のベクタ処理を行う（図１１参照）。即ち、
ベジェ曲線ＢＣＤを示すベジェデータ信号（始点Ｓ−
Ｐ、終点Ｐｃ、図示しない２つの制御点のＸＹ座標値を
示す信号）とベジェ曲線ＢＣＣを示すベジェデータ信号
（始点Ｐｃ、終点Ｐｂ、図示しない２つの制御点のＸＹ
座標値を示す信号）とが、処理データ信号として、後段
のベクタ処理部へと転送される。

【００３４】尚、上記処理範囲内にベジェ曲線が属する
か否かの判断は、処理範囲にベジェ曲線の一部または全
部が入り、かつベジェ曲線の始点のＸ座標値と他の点
（終点又は制御点でＸ座標値が大きい）のＸ座標値との
差が処理範囲のＸ方向の幅内に属するか否かをもって、
行われる。

【００３５】ベジェ・ベクタ変換、交点変換及びベ
クタ繰り越し処理

【００３６】図１２は、ベジェ曲線ＢＣＤ、ＢＣＣに関
する分割後の一連の処理を示している。先ず、同図
（ｂ）に示すように、２つのベジェ曲線ＢＣＤ、ＢＣＣ
を直線ベクタへ変換する。これにより、ベクタデータ信
号Ｂ１〜Ｂ６が得られる。次に、ベクタデータ信号Ｂ１
〜Ｂ６のうち、処理範囲内に属するベクタデータ信号の
みを交点変換して、当該ベクタと走査ラインとの交点位
置を与える交点信号を作成する。図１２の例では、ベク
タデータ信号Ｂ１〜Ｂ３とベクタデータ信号Ｂ４の一部
が交点変換されたこととなる。一方、交点変換されなか
ったベジェ曲線ＢＣＣを与えるベクタデータ信号は、所
定の繰り越し領域へセーブされることとなる（これを、
ベクタ繰り越しという）。

【００３７】その後、繰り越し領域へセーブされていた
ベジェ曲線ＢＣＢ（図１０）を与えるベジェデータ信号
を当該繰り越し領域より読み出し、次の処理範囲内に属
するか否かを判断し、必要ならベジェ曲線を分割する。
この処理範囲内に属するベジェデータ信号をベクタ変換
して、先に繰り越しされていたベジェ曲線ＢＣＣに関す
るベクタデータ信号と共に交点変換を行う。その際、処
理範囲外となったベクタデータ信号を更に繰り越し領域
へセーブすることとする。このような処理を引続き行う
ことにより、処理範囲毎にベジェデータ信号を交点信号
へと変換することが可能となる。

【００３８】（３）具体的構成例

【００３９】図１及び図２は、画像処理装置の構成を示
したブロック図である。本画像処理装置は、大別して、
ワークステーションＷＳ（図２）、ベジェＲｉｐ部１
７、合成部１８、網掛け部１９及び出力エンジン部２０
（図１）より構成されている。図１中の各部分１７〜２
０は、システムバス４０によって、ワークステーション
ＷＳと相互に接続されている。以下、各部分毎にその構
成を説明する。

【００４０】ワークステーションＷＳ

【００４１】図２に示すように、ワークステーションＷ
ＳはＣＰＵ３７を中心として構成されており、当該ＣＰ
Ｕ３７の他に、メモリ３８、ＣＲＴディスプレイ４１、
キーボード４２、マウス４３、ディスク４５、スキャナ
やＭＯＤやネットワーク等からなる画像入力部４７を有
している。そしてこれらの装置３７〜３９、４１〜４
３、４５、４７は、内部バス３６を介してＣＰＵ３７と
の間で信号の授受を行う。尚、本ワークステーションＷ
Ｓは、バス拡張インターフェース３９を介して、前述の
システムバス４０と接続されている。

【００４２】ここで、予めレイアウトされたページデー
タ信号（文字、図形、画像マスク輪郭データ信号）や画
像入力部４７より入力された画像データ信号は、ディス
ク４５内に格納されている。又、ディスク４５には、ス
クリーンパターンを示すＳＰＭデータ信号やグラデーシ
ョンを示すＳＧＤデータ信号も格納されている。これら
のＳＰＭデータ信号やＳＧＤデータ信号は、ＣＰＵ３７
によって読み出され、システムバス４０を介して、予め
後述するＳＰＭメモリ２７及びＳＧＤ装置２６へセット
されている。

【００４３】又、ＣＰＵ３７は、ディスク４５より画像
データ信号を読出し、システムバス４０を介して、後述
する画像データ信号用バッファ２２へ当該画像データ信
号を信号Ｖ₉として出力する。

【００４４】更にＣＰＵ３７は、ディスク４５よりペー
ジデータ信号を読出し、所定の処理を施した後、当該信
号をベクタベースデータ信号Ｖ₀として、ベジェＲｉｐ
部１７へ出力する。この所定の処理とは、次の通りであ
る。即ち、ＣＰＵ３７は、文字コード信号を、その文字
の輪郭辺を示すベジェデータ信号や直線ベクタデータ信
号に変換する一方、文字や図形や画像マスク輪郭データ
信号をリアルタイムで処理可能なように、副走査方向Ｘ
に対してラフ・ソート処理を行う。このラフ・ソート処
理は、後述するラインバッファ単位、即ち、本実施例で
は６４ラインを１単位として行われる。当該ラフ・ソー
トは、前述したベジェデータ信号が示す最小値のＸ座標
値に基づき行われる。このようなラフ・ソート処理後の
ページデータ信号が、ベクタベースデータ信号Ｖ₀に該
当している。

【００４５】ベジェＲｉｐ部１７

【００４６】ベジェＲｉｐ部１７は、交点信号作成部１
４と変化点作成部１４Ａとに大別される。交点信号作成
部１４は、ベクタベースデータ信号Ｖ₀より１ライン毎
に交点信号Ｖ₆を作成する部分であり、ベジェデータ信
号処理部１とトグルバッファ１０及びコントローラ１３
とから構成されている。トグルバッファ１０は、２つの
ラインバッファ１１、１２を有している。各ラインバッ
ファ１１、１２は、共に６４ライン分の交点信号Ｖ₆を
セーブする部分である。当該トグルバッファ１０を設け
るのは、次の理由によるものである。即ち、ベジェデー
タ信号処理部１が交点信号Ｖ₄を作成し、処理範囲内の
各ライン毎に当該信号Ｖ₄を例えばラインバッファ１１
へ出力している間に、ラインバッファ１２に格納された
各交点信号Ｖ₆を変化点作成部１４Ａへ順次出力しよう
とするためである。コントローラ１３は、ベジェデータ
信号処理部１及びトグルバッファ１０を制御するもので
ある。ベジェデータ信号処理部１の詳細な構成は、図３
に示す通りである。

【００４７】本ベジェデータ信号処理部１の主たる部分
は、プリ分割部３、繰り越し領域用メモリ４、ベジェ・
ベクタ変換部６、ベクタ・交点変換部８及びベクタ繰り
越し領域用メモリ９である。

【００４８】先ず、プリ分割部３はＣＰＵ（ＲＩＳＣ・
ＣＰＵ等）から構成されており、ＦＩＦＯバッファ２を
介して送られてくるベクタベースデータ信号Ｖ₀を受取
り、各ベジェデータ信号毎に（ベジェ曲線毎に）２分割
処理を行い、２分割後のベジェデータ信号が６４ライン
からなる処理範囲内に属するまで、当該２分割処理を繰
り返す部分である。その際、プリ分割部３は、２分割後
のベジェデータ信号が処理範囲に属さない時には、分割
された２つのベジェデータ信号のうち、Ｘ座標値のより
大きい方の始点、終点及び制御点を有するベジェデータ
信号を繰り越す。繰り越されたベジェデータ信号Ｖ
₂は、繰り越し領域用メモリ（例えば、ＤＲＡＭより構
成される）４に格納される。プリ分割部３は、処理デー
タ信号Ｖ₁（この点については後述する）を、ＦＩＦＯ
バッファ５を介して、ベジェ・ベクタ変換部６へ送信す
る。

【００４９】ベジェ・ベクタ変換部６も又、ＣＰＵから
構成される部分であり（ＲＩＳＣ・ＣＵＰ等）、処理デ
ータ信号Ｖ₁をベクタデータ信号Ｖ₃へと変換する部分
である。その際、当該ベジェ・ベクタ変換部６は、ベジ
ェデータ信号によって表されるベジェ曲線が後述するフ
ラットネスを満足しているか否かをチェックし、当該フ
ラットネスに入るまで２分割を続行する。その様な２分
割処理を続行するために、メモリ７が用意されている。
そして、当該フラットネス内に属すると判断した時に
は、分割された処理データ信号Ｖ₁をベクタ変換し、変
換後のベクタデータ信号Ｖ₃をベクタ・交点変換部８へ
出力する。

【００５０】ベクタ・交点変換部８は加算器やコントロ
ーラ等より構成され、ベクタデータ信号Ｖ₃のうち、処
理範囲に属する部分のみを交点変換し、処理範囲外に属
するベクタデータ信号Ｖ₃については、繰り越し処理を
行う。即ち、繰り越しされたベクタデータ信号Ｖ₅は、
ベクタ繰り越し領域用メモリ（ＤＲＡＭ）９へ格納され
る。ここで交点信号とは、前述したように、ベクタデー
タ信号により表示される直線ベクタが個々のライン（走
査ライン）と交差する交点の位置座標を示す信号であ
り、同時に、当該直線ベクタから見て右側に属する画像
出力部分がチントとなることを示す情報及び当該チント
の色情報をも含んだ信号である。ベクタ・交点変換部８
は、各ライン毎に交点信号Ｖ₄を、対応するラインバッ
ファ１１又は１２へと出力する。コントローラ１３は、
この交点信号Ｖ₄の出力を制御している。

【００５１】一方、変化点信号作成部１４Ａは、１ライ
ンＹ軸ソート部１５とクリッピング処理部１６とより構
成される。１ラインＹ軸ソート部１５は、１ライン毎に
転送されてくる交点信号Ｖ₆を主走査方向（Ｙ方向）に
関してソート処理を行う部分である。又、クリッピング
処理部１６は、ソートされた交点信号Ｖ₇に対してクリ
ッピング処理を行う部分である。このクリッピング処理
とは、複数の画像部品が重なり合う場合に、後書き優先
となるように、これらの画像部品のＯＮ／ＯＦＦ情報を
再構築するものである。クリッピング処理された交点信
号Ｖ₇は、変化点信号Ｖ₈として、合成部１８へ出力さ
れる。

【００５２】合成部１８

【００５３】合成部１８は、変化点信号用バッファ２１
と画像信号用バッファ２２とからなるバッファ部１８Ａ
と、デコーダ２３とセレクタ２４とからなる切換部１８
Ｂとバッファ２５とから構成されている。デコーダ２３
は、変化点信号Ｖ₈を解読して、チントを生成する部分
かそれとも画像データを再生する部分か否かを判断し、
切換信号Ｖ_SLをセレクタ２４へ出力する。この切換信号
Ｖ_SLを受けて、セレクタ２４はチントの階調値を示すチ
ントデータ信号Ｖ₁₆と画像データ信号Ｖ₉のいずれか一
方を、出力信号Ｖ₁₀としてバッファ２５へ出力する。

【００５４】網掛け部１９

【００５５】網掛け部１９は、所謂ドットジェネレータ
と称される部分であり、バッファ２５の出力信号Ｖ₁₀よ
り網点信号Ｖ₁₂を作成する部分である。この網点信号Ｖ
₁₂は、光ビーム３４の発生をオン又はオフする１ビット
信号（２値データ信号）である。そのため、網掛け部１
９は、ＳＰＭメモリ２７とＳＧＤ装置２６とＳＰＭコン
トローラ２８及び比較器２９を備えている。ＳＰＭコン
トローラ２８は、ワークステーションＷＳよりＳＰＭデ
ータ信号Ｖ₁₃を受取り、当該ＳＰＭデータ信号Ｖ₁₃をス
クリーンパターン信号Ｖ_SPMとしてＳＰＭメモリ２７へ
格納する。又、ＳＰＭコントローラ２８は、ＳＰＭメモ
リ２７よりスクリーンパターン信号Ｖ_SP _Mを取出し、比
較器２９へ出力する。出力信号Ｖ₁₀は、一旦ＳＧＤ装置
２６によって階調補正がなされた後、比較器２９へ信号
Ｖ₁₁として送信される。比較器２９は、両信号Ｖ₁₁、Ｖ
_SPMを比較して、その比較結果を前述した網点信号Ｖ₁₂
として出力エンジン部２０へ出力する。

【００５６】出力エンジン部２０

【００５７】出力エンジン部２０は、ＯＮ／ＯＦＦ信号
である網点信号Ｖ₁₂を受けて、露光を行う部分である。
即ち、出力エンジン部２０は、出力器コントローラ３
０、露光ヘッド３１、シリンダ３２、ドライバ３５を備
えている。シリンダ３２には、感光フィルム３３が貼付
されており、出力器コントローラ３０が出力する制御信
号Ｖ₁₅に応じて、シリンダ３２はその中心軸の周りに回
転する。当該中心軸は、副走査方向Ｘに平行な軸であ
る。露光ヘッド３１は、ドライバ３５によって駆動さ
れ、網点信号Ｖ₁₂（ＯＮ／ＯＦＦ信号）に応じて光ビー
ム３４を感光フィルム３３上へ照射する。従って、感光
フィルム３３は、シリンダ３２の回転に伴い、主走査方
向Ｙに沿って、光ビーム３４によって走査される。又、
露光ヘッド３１は、制御信号Ｖ₁₅を受けて副走査方向Ｘ
へ移動する。その結果、感光フィルム３３は光ビーム３
４によって主走査方向Ｙ及び副走査方向Ｘの２次元的に
走査される。尚、上記したラインとは、主走査方向Ｙに
於ける走査ラインを示しており、これらの走査ラインが
６４個集まった範囲が前述した処理範囲に該当してい
る。

【００５８】以上のように、各機能毎にハード化を行い
パイプライン構成としているので、出力器に対してリア
ルタイム処理が可能となり、画像処理の高速化を図るこ
とができる。即ち、一つの処理範囲内に属する交点信号
を６４ライン単位でラインバッファ１２から読出し画素
単位の画像データ信号と合成した上、６４ライン毎に感
光フィルムを露光している間に、次の処理範囲について
交点信号を形成し、他方のラインバッファ１１へ格納す
る処理が並行して行われている。

【００５９】（４）動作手順

【００６０】Ａ．装置全体の動作手順

【００６１】図４及び図５は、本画像処理装置全体にお
ける動作手順を時間軸と共に示したフローチャートであ
る。両図共、（ｂ）は時間軸を示している。

【００６２】先ず、ステップＳ１において、ワークステ
ーションＷＳよりベジェＲｉｐ部１７へベクタベースデ
ータ信号Ｖ₀が送信され、入力される。ここでベクタベ
ースデータ信号Ｖ₀は、副走査方向Ｘに関してラフ・ソ
ートされた複数のベジェデータ信号を有している。それ
ぞれのベジェデータ信号は、対応するベジェ曲線を示す
信号である。

【００６３】次に、ステップＳ２においては、プリ分割
部３は、各ベジェデータ信号毎に当該信号の２分割及び
繰り越し処理を実行する。その際、繰り越しされた新た
なベジェデータ信号は、対応するスタックエリア内に格
納される。本ステップＳ２の詳細については、後述す
る。

【００６４】ステップＳ２の終了後は、先ず第１番目の
処理範囲（６４ライン）に関して、交点信号の作成及び
露光処理が行われる（ステップＳ３）。本ステップＳ３
は、２つのステップＳ３１、ステップＳ３２に大別され
る。そのうち、最初のステップＳ３１は、各ベジェ曲線
毎に行われる処理であり、各ベジェ曲線について３つの
処理、即ち、ベジェ・ベクタ変換、交点信号作成処理、
交点信号を一方のラインバッファ（例えばラインバッフ
ァ１１）へ格納する処理よりなる。当該ステップＳ３１
が時刻ｔ３までの時間内に行われたものとすると、時刻
ｔ３以後は、第１番目の処理範囲についてのステップＳ
３２と共に、次の第２番目の処理範囲についてのステッ
プＳ４が開始される。ステップＳ３２は、１ライン単位
毎に、ラインバッファ１１から交点信号Ｖ₆を読出し、
変化点信号Ｖ₈に変換した後、チントデータ信号Ｖ₁₆と
画像データ信号Ｖ₉との合成処理を経た上、スクリーン
パターンデータ信号Ｖ_SPMとの比較を通じて網点信号
（ＯＮ／ＯＦＦ信号）Ｖ₁₂を作成し、この網点信号Ｖ₁₂
に基づき感光フィルム３３の露光を行うステップであ
る。

【００６５】一方、第２番目の処理範囲については、時
刻ｔ３から時刻ｔ４の時間内に、前述のステップＳ３１
に対応するステップＳ４１が行われる。その結果、第２
番目の処理範囲に属する各ベジェ曲線に対応した各交点
信号が他方のラインバッファ１２へ順次格納される。時
刻ｔ４においては、第１番目の処理範囲についてのステ
ップＳ３が終了する一方、第２番目の処理範囲について
は、前述のステップＳ３２に対応したステップＳ４２が
実行される。このステップＳ４２の実行中（時刻ｔ４〜
時刻ｔ５）、並行して第３番目の処理範囲に関するステ
ップＳ５１（ステップＳ３１に対応）が実行されてい
る。以下、同様の処理が並行して行われる。

【００６６】次に、この実施例の要部であるベジェデー
タ信号の２分割・繰り越し処理及び交点信号作成処理に
ついて詳述する。

【００６７】Ｂ．ベジェデータ信号の２分割・繰り越し処理

【００６８】図６及び図７は、プリ分割部３の動作を詳
細に示したフローチャートである。以下、本フローチャ
ートに基づいて説明する。

【００６９】先ず、ステップＳＡ１において、ベクタベ
ースデータ信号Ｖ₀がＦＩＦＯバッファ２にセーブされ
る。このベクタベースデータ信号Ｖ₀は複数のベジェデ
ータ信号を含んでおり、それらのベジェデータ信号は副
走査方向Ｘに関してラフ・ソートされている。

【００７０】例えば、図１３に示すように、文字や図形
の輪郭は、複数のベジェ曲線１〜３で表される。本図の
例では、第１番目の処理範囲ではベジェ曲線３のみが存
在するだけであるが、第２番目〜第４番目の処理範囲に
ついては複数のベジェ曲線が含まれている。特に第４番
目の処理範囲では、ベジェ曲線１とそのオーバーラップ
した部分１２（この点については後述する）及びベジェ
曲線２の３つが存在する。従って、第１番目の処理範囲
ではベジェ曲線３を表すベジェデータ信号についてのみ
２分割処理等を行えば足りるが、前述した第４番目の処
理範囲においては、３つのベジェ曲線１、１２、２を示
す各ベジェデータ信号それぞれについて２分割等の処理
を行う必要がある。

【００７１】尚、ベジェデータ信号は、図１４に示すよ
うな情報を有する信号である。ここでＸＭｉｎ値は副走
査方向Ｘについてのラフ・ソート処理に必要な値であ
り、通常は始点のＸ座標値Ｘ０に該当する。

【００７２】次に、第１番目の処理範囲についての処理
が行われ、プリ分割部３は、ステップＳＡ２において、
ベジェ曲線１（ここでは図１３のベジェ曲線１とは異な
る。）を示すベジェデータ信号をＦＩＦＯバッファ２か
ら読み込む。

【００７３】そして、プリ分割部３は、ベジェ曲線１を
示すベジェデータ信号が２分割処理を必要とする信号で
あるか否かを判断する（ステップＳＡ３）。この判断
は、始点のＸ座標値Ｘ０、即ち、ＸＭｉｎ値と、２つの
制御点のうちでＸ座標値が最大値となる制御点のそのＸ
座標値（ＸＭａｘ値と記す）との差を求め、当該差（Ｘ
Ｍａｘ−ＸＭｉｎ）が処理範囲のＸ方向についての幅よ
りも小さくなるか否かを比較することにより行われる。
今、処理範囲のＸ方向の幅をδとして表すこととし、
（ＸＭａｘ−ＸＭｉｎ）≦δを満足する場合には、プリ
分割部３は２分割処理の必要がなしと判断し、ステップ
ＳＡ４へと移る。ステップＳＡ４では、プリ分割部３は
当該ベジェデータ信号をベジェ・ベクタ変換部６へ出力
する。

【００７４】一方、２分割処理が必要であると判定した
場合には、プリ分割部３は、繰り越し領域用メモリ４内
にスタックエリアを確保し（ステップＳＡ５）、当該ベ
ジェデータ信号の２分割処理へと移る（ステップＳＡ
６）。２分割処理は既述した通りであり、これによりベ
ジェデータ信号は第１及び第２ベジェデータ信号へ分割
される。このうち、第１ベジェデータ信号の始点のＸ座
標値は分割前のベジェデータ信号の始点のＸ座標値であ
り、ここではその値をＸ_min1とする。従って、残りのベ
ジェデータ信号が第２ベジェデータ信号であり、その始
点のＸ座標値Ｘ_mi _n2はＸ_min2＞Ｘ_min1の関係となる。

【００７５】ここで、ベジェ曲線は３次曲線なので、２
分割後Ｘ方向に対してオーバーラップする場合がある。
例えば、図１０に示したベジェ曲線ＢＣがその１例であ
り、点Ｐａにおいて２分割した際に生じる新たなベジェ
曲線ＢＣＡはオーバーラップしたベジェ曲線となる。従
って、ベジェデータ信号の２分割処理に際しては、常に
２分割後にオーバーラップの部分があるか否かをチェッ
クする処理が必要となる。そのようなステップが、ステ
ップＳＡ７である。

【００７６】当該ステップＳＡ７でオーバーラップなし
と判断した場合には（Ｘ領域をチェックする）、プリ分
割部３は、ステップＳＡ８において、第１ベジェデータ
信号が更に２分割処理を必要とするか否かを判断する。
この処理は、第１ベジェデータ信号について既述した２
分割処理を行い、分割後に新たにできるベジェデータ信
号、特にその第１ベジェデータ信号が処理範囲内に属す
るか否かを判断することにより行われる。本ステップＳ
Ａ８で２分割処理必要と判断した場合には、ステップＳ
Ａ９へと移り、ステップＳＡ６で生じた第２ベジェデー
タ信号をステップＳＡ５で確保したスタックエリアへセ
ーブする。この処理を、本出願人は繰り越し処理と呼
ぶ。繰り越し後は、再びステップＳＡ６へ移る。即ち、
プリ分割部３は、繰り越し処理の対象とならなかった第
１ベジェデータ信号を更に２分割処理し、新たな第１及
び第２ベジェデータ信号を作成する。このような一連の
処理を、プリ分割部３は、ステップＳＡ８において分割
処理必要なしと判断するまで続行する。

【００７７】一方、ステップＳＡ７でオーバーラップあ
りと判定した場合には、オーバーラップした第２ベジェ
データ信号を別の独立したデータ信号として管理・分割
すべく、新たなスタックエリアを確保する（ステップＳ
Ａ１３）。そして、オーバーラップした第２ベジェデー
タ信号を、当該新たなスタックエリアへセーブし（ステ
ップＳＡ１４）、残りの第１ベジェデータ信号が分割処
理必要か否かを判断する（ステップＳＡ１５）。このス
テップＳＡ１５において２分割処理必要と判定した場合
には、ステップＳＡ６へと移り２分割処理を行う。逆
に、２分割処理必要なし（第１ベジェデータ信号が処理
範囲内に属する）と判定した場合には、次のステップＳ
Ａ１０へと移る。

【００７８】ステップＳＡ１０では、スタックアドレス
を使用管理プールへセーブし、この時点での第１及び第
２ベジェデータ信号を、処理データ信号Ｖ₁としてベジ
ェ・ベクタ変換部６へ出力する（ステップＳＡ１１）。

【００７９】以上のステップによりベジェ曲線１に関す
る２分割処理・繰り越し処理が完了したので、次に同じ
処理範囲（６４ライン）内に属するベジェ曲線ｉ（ここ
ではｉは１でないと定義する。）を示すベジェデータ信
号が存在するか否かを判断し、当該ベジェデータ信号が
存在する場合には、プリ分割部３は再び上記一連のステ
ップＳＡ２〜ＳＡ１１を続行する。そして同一処理範囲
内に属する全てのベジェ曲線に関する２分割・繰り越し
処理が完了すると、プリ分割部３における処理は終了す
る。

【００８０】以上の手順を模式的に示したのが、図１７
〜図１９である。図１７に示されるベジェ曲線を２分割
・繰り越し処理を行う場合には、分割点１において線分
１（ベジェ曲線に該当）についてのベジェデータ信号
を、図１９に示す如く、スタックエリアにセーブする。
同様に、分割点２、分割点３、分割点４に関しても、線
分２〜線分４に関する各ベジェデータ信号を、図１９に
示す如く、スタックエリアに格納する。分割点５では、
線分６を示す第２ベジェデータ信号が処理範囲内（ＸＭ
ａｘ−ＸＭｉｎ≦δ）に属しているため、繰り越し処理
を行うことなく、線分６を示す第１ベジェデータ信号と
線分５を示す第２ベジェデータ信号とを共に後段のベジ
ェ・ベクタ変換部６へと出力する。

【００８１】上記ステップＳＡ４において出力したベジ
ェデータ信号又はステップＳＡ１１において出力した第
１及び第２ベジェデータ信号について後段の処理が終了
すると、ベクタ・交点変換部８内のコントローラが再び
プリ分割部３に対してコマンドを指令する。このコマン
ドに対して、プリ分割部３は、図８のフローチャートに
示す一連の動作を行う。図８は、第２番目の処理範囲以
後の処理範囲についての動作を表わしている。

【００８２】先ず、前述したコマンドが出力されると
（ステップＳＢ１）、プリ分割部３は、次の処理範囲に
属するベジェ曲線に関するベジェデータ信号をスタック
エリアより取り出す。ここで、第ｉ番目（ｉ≧２）の処
理範囲について処理するものとし、当該第ｉ番目の処理
範囲内にベジェ曲線ｊが属するものとする（ステップＳ
Ｂ２）。

【００８３】次に、スタックエリアから取り出されたベ
ジェデータ信号（図１９の例では、線分４に関するベジ
ェデータ信号である）について２分割処理が必要か否か
を判断する（ステップＳＢ３）。ここで２分割処理必要
なしと判断した場合には、当該プリ分割部３は、後述す
るステップＳＢ８へと処理を移す。

【００８４】これに対して、分割処理必要と判定した場
合には、当該プリ分割部３は、スタックエリアより取出
したベジェデータ信号について２分割処理を行い（ステ
ップＳＢ４）、この２分割処理により生じる第２ベジェ
データ信号を再びスタックエリアにセーブし（ステップ
ＳＢ５）、残りの第１ベジェデータ信号が更に２分割処
理する必要があるか否か、即ち、当該第１ベジェデータ
信号の始点のＸ座標値とその制御点のＸ座標値との差が
第ｉ番目の処理範囲のＸ方向の幅δ内に属しているか否
かを判断する（ステップＳＢ６）。分割処理必要と判定
した場合には、一連のステップＳＢ４〜ＳＢ６を繰り返
す。それに対して、２分割処理不必要と判定した場合に
は、スタックアドレスを使用管理プールへ再びセーブし
（ステップＳＢ７）、ステップＳＢ８へと移る。

【００８５】ステップＳＢ８では、この時の第１ベジェ
データ信号のみを後段のベジェ・ベクタ変換部６へ出力
する。この点で、前述したステップＳＡ１１とは異な
る。

【００８６】そして、当該第ｉ番目の処理範囲内に、別
のベジェ曲線ｋ（ｋはｊでない）を示すベジェデータ信
号が存在するか否かを判断し（ステップＳＢ９）、ＹＥ
Ｓと判断した場合には、当該ベジェ曲線ｋについて、ス
タックエリアにセーブされたベジェデータ信号を取出し
（ステップＳＢ１０）、再び一連のステップＳＢ３〜Ｓ
Ｂ９を続行する。ステップＳＢ９でＮＯと判断した場合
には、プリ分割部３の動作は終了する。

【００８７】Ｃ．ベクタ変換・交点変換処理

【００８８】図２０は、ベジェ・ベクタ変換部６及びベ
クタ・交点変換部８における処理を示したフローチャー
トである。

【００８９】先ず、プリ分割部３が処理データ信号Ｖ₁
を出力すると（ステップＳＣ１）、ベジェ・ベクタ変換
部６は処理データ信号Ｖ₁をベクタ変換する（ステップ
ＳＣ２）。この変換処理は、直線ベクタに近似する処理
である。従って、処理データ信号Ｖ₁が示すベジェ曲線
がフラットネス内に属するか否かを判断し、当該フラッ
トネス内に属するときに直線ベクタに近似することとな
る。

【００９０】上記フラットネス内にあるか否かの判断・
処理は、次のようにして行われる。ここで図２１は、始
点Ｐ_S、終点Ｐ_E、２つの制御点Ｃ１、Ｃ２で与えられ
るベジェデータ信号が表すベジェ曲線がフラットネス内
に属するか否かを判断する方法を示した説明図である。
同図において、線分Ｐ_SＰ_Eの距離はｄｐである。フラ
ットネス内にあるか否かの確認は、次の通りに行われ
る。即ち、２つの制御点Ｃ１、Ｃ２について、線分Ｐ_S
Ｐ_Eからの距離（線分Ｃ１Ｐ_eの距離に該当）を求め、
当該距離が所定の許容値内に属する場合に、直線ベクタ
への変換が可能であるものとする。この求めるべき線分
Ｃ１Ｐ_eの距離は、図２１に示す幾何学的関係より、次
の数１によって与えられる。

【００９１】

【数１】

【００９２】逆に、線分Ｃ１Ｐ_eの距離が許容値外であ
る場合（フラットネスをオーバーしている場合）、４つ
の点Ｐ_S、Ｐ_E、Ｃ１、Ｃ２で与えられるベジェデータ
信号を再び２分割し、この２分割によりできた２つの第
１及び第２ベジェデータ信号がフラットネス内に属する
か否かを、上記方法により再び確認する処理を行う。フ
ラットネスを確認した後、ベジェ・ベクタ変換部６は、
直線ベクタ変換を行い、処理データ信号Ｖ₁よりベクタ
データ信号Ｖ₃を作成する。ベクタデータ信号Ｖ₃が示
す情報を、図１５に示す。尚、ベクタデータ信号として
は、図１５に示すような指定としてもよいが、図２２に
示すような指定方法も可能である。この場合には、直線
ベクタの始点（Ｘ₀、Ｙ₀）と傾斜角度θ及び幅Ｗを指
定することにより、ベクタデータ信号Ｖ₃が与えられ
る。

【００９３】ベクタ変換処理後、ベクタ・交点変換部８
は、ベクタ繰り越し領域用メモリ９内に既に繰り越され
たベクタデータ信号Ｖ₅が存在するか否かを確認する
（ステップＳＣ３）。繰り越されたベクタデータ信号Ｖ
₅がある場合には（ＹＥＳ）、当該繰り越されたベクタ
データ信号Ｖ₅を当該メモリ９より取出し（ステップＳ
Ｃ４）、次のステップＳＣ５へと移る。ステップＳＣ３
においてＮＯと判定した場合にも、直接ステップＳＣ５
へ移る。

【００９４】ステップＳＣ５が、ベクタ・交点変換部８
における中核となるステップである。即ち、ベクタ・交
点変換部８は、ベクタデータ信号Ｖ₃及びステップＳＣ
４で繰り越されたベクタデータ信号Ｖ₅の内で当該処理
範囲内にあるベクタデータ信号のみを交点変換し、交点
信号Ｖ₄を作成する。この場合、処理範囲外となったベ
クタデータ信号は、繰り越し対象のベクタデータ信号Ｖ
₅となり、ベクタ繰り越し領域用メモリ９へセーブされ
る（ステップＳＣ６）。この繰り越されたベクタデータ
信号Ｖ₅が、前述のステップＳＣ３での繰り越されたベ
クタデータ信号となる。

【００９５】ここで交点信号Ｖ₄は、既述した通り、文
字・図形・画像データの境界位置を示す信号であり、色
情報をも有する信号である。

【００９６】ベクタ・交点変換部８は、各ライン毎に交
点信号Ｖ₄を一方のラインバッファ（例えばラインバッ
ファ１１）へ出力し、セーブする（ステップＳＣ７）。

【００９７】以上の一連のステップは、プリ分割部３か
ら処理データ信号Ｖ₁がベジェ・ベクタ変換部６へ出力
される度に行われる。

【００９８】ここで図１６は、上記交点信号のデータ内
容（色情報を除く）を示す図である。

【００９９】Ｄ．具体例による説明

【０１００】以下では、上記Ｂ及びＣで説明した手順
を、図２３に示す具体例に基づき説明する。

【０１０１】プリ分割部３は、図２３に示されたベジェ
曲線を次のように２分割処理する。先ず第１処理範囲の
処理に対して、分割点Ｐ１において２分割し、分割後の
第２ベジェデータ信号をスタックエリア内にセーブす
る。始点ＰＳ、終点Ｐ１で表される第１ベジェデータ信
号は、処理範囲内に属さないため、分割点Ｐ２において
２分割される。この２分割によりできるベジェデータ信
号（始点ＰＳ、終点Ｐ２）もまた処理範囲内に属さない
ので、第２ベジェデータ信号をスタックエリアにセー
ブする。

【０１０２】そして、第１ベジェデータ信号（始点Ｐ
Ｓ、終点Ｐ２）を更に分割点Ｐ３において２分割する
と、第１ベジェデータ信号は処理範囲内に属すること
となる。従って、プリ分割部３は、この時の第１及び第
２ベジェデータ信号、を、ベジェ・ベクタ変換部６
へ出力する。

【０１０３】ベジェ・ベクタ変換部６は、第１及び第２
ベジェデータ信号、よりなる処理データ信号Ｖ₁を
受取ってベジェ・ベクタ変換し、更にベクタ・交点変換
部８は交点変換を行う。この状態を示したのが、図２４
である。同図（ａ）は、第１及び第２ベジェデータ信号
、をベクタ変換してできる直線ベクタを示した図で
ある。第１及び第２ベジェデータ信号、共、フラッ
トネスを満足していなかったため、第１ベジェデータ信
号は分割点Ｐ４において更に２分割された上で、２つ
の直線ベクタａ及びｂに近似変換される。同じく第２ベ
ジェデータ信号も又、分割点Ｐ３１で２分割され、フ
ラットネスを満足したものとして、２つの直線ベクタ
ｃ、ｄに近似される。

【０１０４】図２４（ｂ）は、同図（ａ）の直線ベクタ
より交点変換した後の状態を示した図である。即ち、処
理範囲に属する直線ベクタａ、ｂ、ｃ₁が交点変換され
る一方、処理範囲外となった新たな直線ベクタｃ₂及び
直線ベクタｄは、繰り越しの対象となる。この時、処理
範囲の境界線上の点ＰＳ′が直線ベクタｃ₂の始点とな
る。両直線ベクタｃ₂、ｄは、ベクタ繰り越し領域用メ
モリ９にセーブされる。

【０１０５】上記ベクタ繰り越し処理が終了すると、プ
リ分割部３は、第２処理範囲の処理へと移る。ここで
は、他のベジェ曲線はないものとする。プリ分割部３
は、スタックエリアからベジェデータ信号を取出し、
ここではベジェデータ信号が処理範囲内に属している
ので、当該信号をベジェ・ベクタ変換部６へ処理デー
タ信号Ｖ₁として出力する。ベクタ・交点変換部８は、
ベジェデータ信号をベクタ変換したものと、繰り越し
された２つのベクタｃ₂、ｄとを用いて交点変換し、再
び処理範囲外となった直線ベクタ（この場合には、第３
処理範囲に属する直線ベクタ）が繰り越しされる。

【０１０６】次に第３処理範囲の処理に移り、再びプリ
分割部３は、スタックエリアからベジェデータ信号を
取り出す。しかし、ベジェデータ信号は、処理範囲に
属さないため、再度２分割され、第１ベジェデータ信号
′、第２ベジェデータ信号″となる。第２ベジェデ
ータ信号″は、再びスタックエリアへセーブされ、第
１ベジェデータ信号′のみが後段へ出力され、上記し
た交点変換が行われる。最後に、スタックエリア内にセ
ーブされたベジェデータ信号″がベクタ変換さら、さ
らに繰り越しされた直線ベクタと共に交点変換が行われ
る。

【０１０７】ここで図２５は、感光フィルム３３上に記
録された画像の一例を示した図である。同図において、
下地は白色のチント（チントＷ）であり、その上にチン
ト１が形成され、更にその上にチント２と「大」の文字
が形成される。チント２の輪郭は、３つのベジェ曲線で
表される。その１つは始点ＰＳ、終点ＰＥ、２つの制御
点Ｃ１、Ｃ２で表される。他のベジェ曲線は、始点Ｐ
Ｅ、終点ＰＳＥ、制御点Ｃ１２、Ｃ２２よりなるベジェ
曲線と、始点ＰＳＥ、終点ＰＳ、制御点Ｃ１１、Ｃ２１
よりなるベジェ曲線である。今、図２５に示したライン
Ｌについてみると、当該ラインＬに関する交点信号は、
交点ＰＯにおいて「チントＷＯＮ」、交点Ｐ１において
「チント１ＯＮ」となり、又、交点Ｐ２では「チント２
ＯＮ」となり、交点Ｐ３では「チント１ＯＮ」、交点Ｐ
４では「チントＷＯＮ」、さらに交点Ｐ５においては
「チントＷＯＦＦ」となる。

【０１０８】（５）以上のように、本実施例では、６
４ラインからなる処理範囲毎に繰り越し・ベクタ変換・
交点変換を行っているので、小容量のメモリを用いて大
サイズ且つ高解像度の画像出力を可能とし得る。

【０１０９】尚、本実施例では、ベジェデータ信号の分
割方法として制御点の２分割を繰り返す方法を使用した
が、本発明は制御点の差分を用いて分割する方法をも適
用することが可能である。

【０１１０】

【発明の効果】本発明は、ベジェデータ信号からベクタ
データ信号への変換を処理範囲毎に処理可能とするの
で、当該処理に必要なデータの記憶容量を小容量化する
ことができる。

【図面の簡単な説明】

【図１】画像処理装置の構成を示すブロック図である。

【図２】ワークステーションを示すブロック図である。

【図３】ベジェＲｉｐ部の構成を詳細に示したブロック
図である。

【図４】画像処理装置全体の手順を示したフローチャー
トである。

【図５】画像処理装置全体の手順を示したフローチャー
トである。

【図６】ベジェデータ信号の２分割・繰り越し処理を示
したフローチャートである。

【図７】ベジェデータ信号の２分割・繰り越し処理を示
したフローチャートである。

【図８】ベジェデータ信号の２分割・繰り越し処理を示
したフローチャートである。

【図９】ベジェ曲線の一例を示した説明図である。

【図１０】ベジェ曲線の一例を示した説明図である。

【図１１】２分割・繰り越し処理を示した説明図であ
る。

【図１２】ベクタ変換及び交点変換を示した説明図であ
る。

【図１３】感光フィルム上に出力された画像の一例を示
した説明図である。

【図１４】ベジェデータ信号の内容を示した説明図であ
る。

【図１５】ベクタデータ信号の内容を示した説明図であ
る。

【図１６】交点信号の内容を示した説明図である。

【図１７】ベジェ曲線の２分割処理の一例を示した説明
図である。

【図１８】ベジェ曲線の２分割処理の一例を示した説明
図である。

【図１９】スタックエリアにセーブされる状況を示した
説明図である。

【図２０】ベクタ変換・交点変換処理を示したフローチ
ャートである。

【図２１】フラットネスの確認を行う方法を示した説明
図である。

【図２２】直線ベクタの指定例を示した説明図である。

【図２３】ベジェ曲線に関する一連の処理を模式的に示
した説明図である。

【図２４】ベクタ変換及び交点変換の一例を模式的に示
した説明図である。

【図２５】ベジェ曲線で表された複数のチントを示した
説明図である。

【符号の説明】

１ベジェデータ信号処理部３プリ分割部４繰り越し領域用メモリ６ベジェ・ベクタ変換部８ベクタ・交点変換部９ベクタ繰り越し領域用メモリ１０トグルバッファ１１、１２ラインバッファ１７ベジェＲｉｐ部１８合成部１９網掛け部２０出力エンジン部Ｖ₀ ベクタベースデータ信号Ｖ₁ 処理データ信号Ｖ₃ ベクタデータ信号Ｖ₂ 繰り越しされたベジェデータ信号Ｖ₄ 交点信号Ｖ₅ 繰り越しされたベクタデータ信号Ｖ₆ 交点信号Ｖ₈ 変化点信号Ｖ₁₂ 網点信号

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成５年９月１４日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】図１２

【補正方法】変更

【補正内容】

【図１２】

Claims

【特許請求の範囲】

【請求項１】 (a) 文字や図形の輪郭を形成するベジェ
曲線を指定するベジェデータ信号を記憶するベジェデー
タ信号記憶手段と、(b) 第１及び第２スタック記憶手段
と、(c) 前記ベジェデータ信号を、画像出力領域に於け
る所定数のラインを含んだ処理範囲内に属する第１ベジ
ェデータ信号と前記処理範囲外にある第２ベジェデータ
信号及び第３ベジェデータ信号とに分割し、当該第３ベ
ジェデータ信号を繰り越しベジェデータ信号として前記
第１スタック記憶手段に格納する一方、当該第１及び第
２ベジェデータ信号を第１処理データ信号として出力す
る第１ベジェデータ信号分割手段と、(d) 前記第１スタ
ック記憶手段から前記繰り越しベジェデータ信号を取出
し、当該繰り越しベジェデータ信号が前記処理範囲内に
属するかを判断する繰り越しベジェデータ信号判断手段
と、(e) 前記繰り越しベジェデータ信号が前記処理範囲
内に属さない場合には、前記繰り越しベジェデータ信号
を更に新たな第１ベジェデータ信号と新たな第２ベジェ
データ信号とに分割し、当該新たな第２ベジェデータ信
号を再び前記繰り越しベジェデータ信号として前記第１
スタック記憶手段に格納する一方、当該新たな第１ベジ
ェデータ信号を第２処理データ信号として出力する第２
ベジェデータ信号分割手段と、(f) 前記繰り越しベジェ
データ信号が前記処理範囲内に属する場合には、当該繰
り越しベジェデータ信号を前記第２処理データ信号とし
て出力する繰り越しベジェデータ信号出力手段と、(g)
前記第１及び第２処理データ信号を、それぞれ直線ベク
タを指定する第１及び第２ベクタデータ信号に変換する
ベクタデータ信号生成手段と、(h) 前記第１ベクタデー
タ信号の内、前記処理範囲内に属する第１ベクタデータ
信号に基づいて前記文字や図形の輪郭と前記各ラインと
の交点位置を与える交点信号を生成する一方、前記処理
範囲外にある第１ベクタデータ信号を繰り越しベクタデ
ータ信号として前記第２スタック記憶手段に格納する第
１交点信号生成手段と、(i) 前記第２スタック記憶手段
から取り出した前記繰り越しベクタデータ信号と前記第
２ベクタデータ信号との内、前記処理範囲内に属する信
号に基づいて前記交点信号を生成する一方、前記処理範
囲外にある信号を前記繰り越しベクタデータ信号として
再び前記第２スタック記憶手段に格納する第２交点信号
生成手段とを、備えたベジェデータ信号処理装置。
【請求項２】 (j) 第３スタック記憶手段を更に備え、
前記第１ベジェデータ信号分割手段(c) を、(c-1) 前記
ベジェデータ信号に基づき前記ベジェ曲線が画像出力領
域内の各ラインと直交する方向に関してオーバーラップ
部分を有しているかを判断し、当該オーバーラップがあ
る場合には、当該オーバーラップ部分のベジェ曲線を示
すベジェデータ信号を独立のベジェデータ信号として前
記第３スタック記憶手段に格納するオーバーラップ判断
手段と、(c-2) 前記オーバーラップがある場合の非オー
バーラップ部分のベジェ曲線を示すベジェデータ信号及
び前記オーバーラップがない場合の前記ベジェデータ信
号を、それぞれ前記画像出力領域に於ける所定数のライ
ンを含んだ処理範囲内に属する第１ベジェデータ信号と
前記処理範囲外にある第２ベジェデータ信号及び第３ベ
ジェデータ信号とに分割し、当該第１及び第２ベジェデ
ータ信号を第１処理データ信号として出力するととも
に、当該第３ベジェデータ信号を繰り越しベジェデータ
信号として前記第１スタック記憶手段に格納する第１ベ
ジェデータ信号分割手段とに置き換えた、請求項１記載
のベジェデータ信号処理装置。
【請求項３】 (a) 文字や図形の輪郭を形成するベジェ
曲線を指定するベジェデータ信号を生成するステップ
と、(b) 前記ベジェデータ信号を、画像出力領域に於け
る所定数のラインを含んだ処理範囲内に属する第１ベジ
ェデータ信号と当該処理範囲外にある第２ベジェデータ
信号及び第３ベジェデータ信号とに分割し、当該第３ベ
ジェデータ信号を繰り越しベジェデータ信号として第１
スタック記憶手段に格納するステップと、(c) 前記第１
及び第２ベジェデータ信号を直線ベクタを指定する第１
ベクタデータ信号に変換するステップと、(d) 前記第１
ベクタデータ信号の内、前記処理範囲内に属する第１ベ
クタデータ信号に基づいて前記文字や図形の輪郭と前記
各ラインとの交点位置を与える交点信号を生成し、前記
処理範囲外にある第１ベクタデータ信号を繰り越しベク
タデータ信号として第２スタック記憶手段に格納するス
テップと、(e) 前記第１スタック記憶手段から前記繰り
越しベジェデータ信号を取出し、当該繰り越しベジェデ
ータ信号が前記処理範囲内に属するかを判断するステッ
プと、(f) 前記繰り越しベジェデータ信号が前記処理範
囲内に属さない場合には、前記繰り越しベジェデータ信
号を更に新たな第１ベジェデータ信号と新たな第２ベジ
ェデータ信号とに分割し、当該新たな第２ベジェデータ
信号を再び前記繰り越しベジェデータ信号として前記第
１スタック記憶手段に格納する一方、当該新たな第１ベ
ジェデータ信号を直線ベクタを指定する第２ベクタデー
タ信号に変換するステップと、(g) 前記繰り越しベジェ
データ信号が前記処理範囲内に属する場合には、当該繰
り越しベジェデータ信号を前記第２ベクタデータ信号に
変換するステップと、(h) 前記第２スタック記憶手段か
ら前記繰り越しベクタデータ信号を取り出し、当該繰り
越しベクタデータ信号と前記第２ベクタデータ信号との
内、前記処理範囲内に属する信号に基づいて前記交点信
号を生成する一方、前記処理範囲外にある信号を前記繰
り越しベクタデータ信号として再び前記第２スタック記
憶手段に格納するステップと、(i) 前記ステップ(f) で
格納された繰り越しベジェデータ信号について、前記ス
テップ(e) 乃至(h) を繰返すステップとを、備えたベジ
ェデータ信号処理方法。
【請求項４】前記ステップ(b) を、(b-1) 前記ベジェ
データ信号に基づき前記ベジェ曲線が画像出力領域内の
各ラインと直交する方向に関してオーバーラップ部分を
有しているかを判断するステップと、(b-2) 前記オーバ
ーラップがある場合、前記オーバーラップ部分のベジェ
曲線を示すベジェデータ信号を独立のベジェデータ信号
として第３スタック記憶手段に格納し、非オーバーラッ
プ部分のベジェ曲線を示すベジェデータ信号を、前記画
像出力領域に於ける所定数のラインを含んだ処理範囲内
に属する第１ベジェデータ信号と前記処理範囲外にある
第２及び第３ベジェデータ信号とに分割するステップ
と、(b-3）前記オーバーラップがない場合、前記ベジェ
データ信号を、前記第１、第２及び第３ベジェデータ信
号とに分割するステップと、(b-4）前記第１及び第２ベ
ジェデータ信号を処理データ信号として出力する一方、
前記第３ベジェデータ信号を繰り越しベジェデータ信号
として第１スタック記憶手段に格納するステップとに置
き換え、更に前記ステップ(c) を、(c-1) 前記処理デー
タ信号を直線ベクタを示す第１ベクタデータ信号に変換
するステップに置き換えた、請求項３記載のベジェデー
タ信号処理方法。