JPH059834B2

JPH059834B2 -

Info

Publication number: JPH059834B2
Application number: JP21115582A
Authority: JP
Inventors: Shuji Hajama; Shuichi Araki; Michio Ogura
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1982-12-01
Filing date: 1982-12-01
Publication date: 1993-02-08
Also published as: JPS59101969A; FR2537305A1; GB2131660B; GB8331729D0; DE3342947C2; US4573201A; DE3342947A1; GB2131660A; FR2537305B1

Description

【発明の詳細な説明】

本発明は、文字フオント等の２値信号で表され
る図形パターンのデータを、点順次走査によつて
記録するための１次元時系列データに変換するデ
ータ処理方法に関し、特に、電算写植機における
入力ステーシヨンでレイアウトされた１画面分の
文字、図柄、図形等を、１次元的出力装置（たと
えば製版用スキヤナ等の画像走査記録手段）を用
いて、写真フイルム又は印画紙等の感光材料に露
光記録するためのデータ処理方法に関する。なお、本明細書において、文字の語は、通常の
漢字、ひらがな、カタカナ、アルフアベツト等を
意味し、図柄とは、ロゴタイプ等のデザイン文字
その他の記号を意味し、また、図形とは、曲線方
程式をもつて表される円、楕円等のパターンを意
味するものとして使用する。従来、文字、図柄、図形等が混在するパターン
を、１次元的出力装置によつて１工程で記録する
手段は知られておらず、特に、記録すべき画面サ
イズが、新聞１ページ大といつた比較的大寸法の
場合に適用可能なものは、実用化されていない。したがつて、従来、かかる要求に対しては、図
柄及び図形等については、たとえば自動製図機を
用いて描画し、一方、文字、記号等については、
写真植字機を用いて所要の文章を記録作成し、し
かる後、両者を所定レイアウトにしたがつて、１
枚のベースシート上に配置し、貼付け固定して、
１ページ分の原板パターンを構成するといつた手
法がとられている。上述の従来手法では、個々の単位パターンとし
ての文字、図形等の作成と、それらをベースシー
ト上に位置決めをして貼り付けるという作業に少
なからぬ手数がかかつて、生産コストが高くつく
上に、貼付けに際して、位置決め精度が悪いとい
う欠点がある。本発明は、かかる従来手法の欠点を改善し、文
字、図形、図柄等の２値画像が混在する２値図形
パターンを、１工程で処理するための１次元的時
系列データに変換する新規な方法を提供すること
を目的とする。本発明方法の特徴とするところは、個々の文
字、図柄、図形等の単位パターンの輪郭線上の特
徴点（たとえば頂点等）のデータを、それぞれメ
モリ装置に蓄積記憶しておき、必要に応じて読み
だして、拡大、縮小等の倍率変換処理、回転処理
等の処理を加え、与えられたレイアウトに基づい
て所要の位置関係に配列し、しかる後に、配列さ
れたパターンのデータにもとづいて、１次元的出
力装置における走査露光手段を点滅制御するため
の１次元時系列データに変換するようにしたもの
である。以下、図面に基づいて説明する。２値信号をもつて表される文字フオント等のパ
ターンは、１個の閉鎖域又は複数個の閉鎖域の集
合として把握できる。たとえば、第１図示の文字
「Ａ」は点P₁−P₈を連結する輪郭線、及び点P₉−
P₁₂を連結する輪郭線によつて、それぞれ形成さ
れる２個の閉鎖域を有するパターンである。この
場合、P₁−P₁₂の各点は、文字「Ａ」を特定する
ための特徴点である。この例では、輪郭線がすべての直線の線分で構
成されているため、特徴点としては、輪郭線の頂
点等の各角部を選定すればよいが、輪郭線が曲線
である場合には、内接（あるいは外接）する近似
多角形の各頂点を特徴点として選定する。個々の文字、図柄、図形等のデータは、それぞ
れ、上記の各線分ごとに当該フオント固有の座標
系における各得値要点の位置を示す座標値を、線
分データとして、メモリ装置（オリジナルフオン
トデータメモリ）に蓄積しておく。なお、以下の記述におけるデータの読出し、書
込みは、操作指示等の特別な人為的なものを除い
て、すべて電気的又は電気磁気的に行なうもので
あり、当然、純電気的手法によつて行なわれる。
したがつて、メモリ装置は、常用される半導体メ
モリやフロツピーデイスク等の、記憶媒体を適用
するものとする。この場合、それぞれ閉ループを形成する輪郭線
ごとに、各特徴点の順位を定める。これは、隣接
特徴点を結ぶ線分の左右どちらかにパターンの黒
領域を置くかによつて、輪郭線の方向を決め、そ
れに基づいて、特徴点の順位を定める。第１図示
の例では、黒領域が各線分の左側に位置するよう
に、各特徴点の順位を定めてある。さらに、フオントパターンデータ（以下、「フ
オントデータ」という）として、閉ループの数及
び各閉ループごとの特徴点の数を付随させて、メ
モリ装置に蓄積しておく、第１図示の例では、12
個の特徴点の座標値に付随して、閉ループの数と
して「２」が、得値要点の数として「８」及び
「４」が、メモリ装置に蓄積される。上述手法によつて、必要な文字、図柄、図形等
のフオントデータを、すべてメモリ装置に記憶蓄
積しておき、組版レイアウトにさいして、所要の
単位フオントデータを読みだして、レイアウトに
したがつた配置に基づき、別のメモリ装置に書き
こみ、露光イメージデータとして蓄積する。すなわち、個々のフオントデータは、それぞれ
のフオントパターン領域に原点を設けた座標値に
よつて、第１のメモリ装置（以下、「オリジナル
フオントメモリ装置」と称することとする）に蓄
積されているので、これを所要のレイアウトに配
置した場合の座標値に変換して、露光イメージデ
ータメモリ装置に書きこむ。具体的には、各特徴
点の座標値に、当該フオントパターンがレイアウ
トにしたがつて配置されたときの原点の座標値を
加算したものに変換すればよい。さらに、変倍処理、角処理、あるいは回転処理
等を要する場合には、それらの処理を行なつた後
のデータによつて、露光イメージデータを構成す
る。これらの処理は、現実の写真植字作業におい
て、レイアウト設計に応じ、フオントパターンを
変形して使用するもので、第２図にそれらの処理
の数例を示す。第２図は、原パターンＡに対して、変倍処理Ｂ
（図示は拡大した場合であるが、縮小する場合も
ある）、長体処理Ｃ、平体処理Ｄ、斜体処理Ｅ、
回転処理Ｆを施した状態を、模式的に示したもの
である。これらの処理は、それぞれ次のようにす
ればよい。なお、本明細書では、走査線方向（主
走査方向）をＹ軸とし、副走査方向をＸ軸として
説明する。原パターンＡの各特徴点のＸ−Ｙ座標値に、そ
れぞれ所要の倍率値を乗じて新座標値とすれば、
変倍処理を施したパターンＢが得られる。Ｘ軸あるいはＹ軸のみの座標値に、所要の係数
を乗じて新座標値とすれば、長体処理Ｃあるいは
平体処理Ｄが施される。Ｘ座標値を、Ｙ座標他に比例する量だけ変換す
ると、斜体処理Ｅが施される。回転角θの回転処理Ｆは、たとえば次式を用い
て、変換後の座標値を求めればよい。 x′＝cosθ・ｘ−sinθ・ｙ y′＝sinθ・ｘ＋cosθ・ｙただし、（ｘ，ｙ）は、原パターンにおける特徴点の座
標値。（x′，y′）は、回転後のパターンにおける対応
特徴点の座標値。 θは、回転角。また、文字以外の円や楕円等の図形パターンに
ついては、そけらの曲線方程式に基づいて輪郭線
のデータを求めることが実用上有利である。これ
らの図形パターンについても、上述の文字フオン
トと同様の手法によつて、フオントメモリ装置に
蓄積しておくことも、もちろん可能ではあるが、
変倍処理を施した場合、とくに拡大時には、原パ
ターンにおける画素がそのまま拡大され、輪郭線
のがさつき（ぎざぎざ）が顕著になつて画質を劣
化させるので、必要寸法のパターン輪郭線データ
を、その都度発生させて、露光イメージデータと
することが好ましい。かくして露光イメージデータメモリ装置に蓄積
された、所要レイアウトにしたがつて文字、図形
等を配置したデータに基づいて、１次元的出力装
置を制御し、上記レイアウトされたパターン走査
露光するためには、出力装置の各走査周期におけ
る走査線が、輪郭線と交差する点の座標値、及び
その交差点が露光を開始すべき点であるか、ある
いは終了させるべき点であるかの情報が、制御デ
ータとして必要である。これらの情報は、次の手段によつて得られる。第１図示のパターンを例として説明すると、走
査線の方向がｙ軸に平行で、かつ上方より下方に
向かつて走査するものとし、また１走査周期ごと
に、走査線がｘ軸方向に左方から右方に向かつて
１ピツチずつ移動するものとする。各輪郭線のデ
ータは、それぞれＸ−Ｙ座標値によつて蓄積され
ている各特徴点を順次連結する線分データとして
得られるので、各走査線のＸ座標値「ｘ」が決ま
れば、輪郭線との交差点のＹ座標値「ｙ」は、次
式で求められる。ｙ＝（Δy×Ｎ）＋yn ただし、Δy＝yn＋１−yn／xn＋１−xn／ｐここで、（xn，yn）、特徴点Pnの座標値。（xn＋１，yn＋１）は、特徴点Pn＋１の座標
値。Ｎは、Pn点を起点とする走査回数。 ……（Ｎ＝ｘ−xn／Ｐ）ｐは、走査線ピツチ。なお、Δyは、１区間の線分については一定値
であるため、最初と走査線（すなわちPnを通る
走査線）についてのＹ座標値「Yn」に、順次こ
の一定値を加算するようにすれば、演算処理を簡
略化できる。各交差点が、露光の開始点か、あるいは終了点
かの識別は、その線分がパターンの黒領域の上側
にあるか、あるいは下側にあるかによつて行な
う。ここでは、パターンの上縁側にある線分を「下
黒」線分と称し、パターンの下縁側にある線分を
「下白」線分と称することとする。下黒線分にお
ける交差点が露光開始点となり、下白線分におけ
る交差点が露光終了点となることは、云うまでも
ない。隣接特徴点を結ぶ線分が「下黒」であるか「下
白」であるかは、各特徴点の順位に応じて、Ｘ座
標値の大小関係を比較することにより識別する。すなわち、隣接特徴点のＸ座標値を比較し、先
順位の特徴点より後順位のもののＸ座標値が小で
あれば、「下黒線分」と識別し、逆に先順位の特
徴点より後順位のもののＸ座標値が大であれば、
「下白線分」と識別する。この場合、１個の閉ル
ープにおける最後順位の特徴点は、同じ閉ループ
内の最先順位の特徴点に対して、先順位にあるも
のとして扱う。第１図示の例について、「下黒線分」「下白線
分」を示すと、次表の如くである。

【表】上述の如くにして、あるＸ座標値に相当する走
査線が、所要レイアウトにしたがつて配置された
文字、図形等の各フオントパターンの輪郭線と交
差する点のＹ座標値、及びそれらの交差点が、露
光の開始点か終了点かの情報を得て、これらの情
報に基づいて、１次元的出力装置による露光を制
御することにより、所望の文字、図形等の２値画
像パターンを記録する。この露光制御データは、第３図示の如く、走査
開始ビツトのＹ座標値を「ymax」、露光開始点
のＹ座標値を「y₁」「y₃」……、露光終了点のＹ
座標値を「y₂」「y₄」……とすると、これらの座
標値データ及び露光をする区間のビツト数と露光
をしない区間のビツト数により、露光制御のため
のランレングスデータを得ることができる。すなわち、各交差点の座標値を、それが露光開
始点か終了点かによつてソーテイング（sorting）
し、それを座標値の順にマージ（merge）して、
ランレングスデータを得る。第３図示の例でこれを示すと、次の如くであ
る。ここで、各座標値に附した「Ｂ」「Ｗ」の記号
は、それが露光開始点か終了点かを示す。単独のフオントパターンにおいては、露光開始
点と終了点とが当然交互に現われるが、レイアウ
ト設計によつては、複数個のパターンを重畳して
合成パターンとすることも、しばしば行なわれ
る。第４図は、極めて単純な１例で、２個の長方形
パターンを合成する場合であるが、上記にしたが
つて、ソーテイングとマージを行なうと、次の如
くになる。すなわち、この例では、露光開始点（下黒、す
なわち、y^B ₁とy^B ₃）が２個連続し、その後段に露光
終了点（下白、すなわち、y^W ₂とy^W ₄）が２個連続
する。かかる場合は、中間の「y^B ₂」「y^W ₃」を無視
し、「y^B ₁」「y^W ₄」を終了点とするランレングスデ
ータにより、露光を制御する。また、レイアウト設計によつては、第５図ある
いは第６図に例示するようなパターン、すなわ
ち、複数個のパターンを合成し、その重畳部を、
「白抜き」で、あるいは「黒白反転」させて表現
する場合がある。このようなパターンの制御データを得るために
は、合成される個々の単位パターンを１つずつ有
する層が重畳されている状態を想定し、各層にそ
の下位の層のデータを決定する属性を与えること
によつて、所要の制御データを作ることができ
る。（かかる異層間データの論理処理に対し、第
４図示の如き場合は、同層内の論理処理とみなす
ことができる。）各層に与えられる属性は、次の３種である。（Ｉ）パターンの閉ループ領域は、下層を黒く
する。（）パターンの閉ループ領域は、下層を白く
する。（）パターンの閉ループ領域は、下層の黒白
を反転させる。これらの属性は、自層より下方にある層につい
て論理処理を行なつた結果生じるパターンの白黒
の状態を規制するものである。第５図示の例では、同図Ａの如きパターンを作
成するためには、同図Ｂに示す３個の層に、それ
ぞれ必要な単位パターンが設けられている状態を
想定し、円形１を有する下層４には「属性」を
付与し、該円形１のうち、黒白反転した領域に対
応する三角形２を有する中層５には「属性」を
付与し、さらに、上記反転領域に重畳される三角
形３を有する上層６には、「属性」を付与して、
論理処理を行なうことにより、Ａに示す合成パタ
ーンの露光イメージデータを得る。第６図示の例は、下層７には「属性」を付与
し、中層８及び上層９には「属性」を付与した
場合で、「属性」の層が２個以上重畳した場合
には、各層ごとに、それぞれ黒白反転が行なわれ
て、同図下段に示した如き合成パターンとなる。これらの論理処理は、次の如くにして行なえば
よい。第８図は、本発明方法を実施するための装置を
示すブロツク回路図である。該装置については後
段で記述するが、「同層内マージされたＹ値メモ
リ２３」と、「異層間マージされたＹ値メモリ１
２５」「仝メモリ２２６」との３個のメモリを有
している。以下、説明及び理解の便宜のため、こ
れらを「同層メモリ２３」「異層メモリ１２５」
「同２２６」と略記する。いま、所望の合成パターンを形成するために必
要な単位パターンを有する層が「ｉ個」重畳され
る場合で、第１層から第（ｉ−１）層までのパタ
ーンについては、既に異層間論理処理を終了し
て、その結果が、異層メモリ１２５（または異層
メモリ２２６）に格納されており、一方、最終の
第１層について同層内論理処理を行なつた結果
が、同層メモリ２３に格納されている状態を想定
する。したがつて、この場合は、異層メモリ１２５及
び同層メモリ２５には、Ｙ座標値の順に「y₁，
y₂，y₃，・・・yn」と並んでおり、各Ｙ座標値は、
「下白」「下黒」が交互に現われている。第ｉ層に与えられる「」「」又は「」の
属性にしたがつて、両メモリ２３，２５に格納さ
れているＹ座標値のマージ処理を行ない、その結
果を、異層メモリ２２６（又は、第１層から第
（ｉ−１）層までの論理処理結果が異層メモリ２
２６に格納されている場合は、異層メモリ１２
５）に格納する。このマージ処理は、各属性及び
パターンの重畳態様に応じて、次の如くに行な
う。 (1) 第ｉ層が属性（下層を黒くする）を与えら
れている場合（１−１）第ｉ層の黒区間〔yⁱｋ，yⁱＫ＋１〕
が、第１層から第（ｉ−１）層までの処理結
果（以下、「Σⁱ」とする）の白区間〔y〓ｌ，
y〓ｌ＋１〕内にあるときには、 ……y〓ｌ，yⁱｋ，yⁱｋ＋１，y〓ｌ＋１……
とマージする。（１−２）第ｉ層の黒区間〔yⁱｋ，yⁱｋ＋１〕
が、Σⁱの白区間〔y〓ｌ，y〓ｌ＋１〕と、それ
に続く黒区間〔y〓ｌ＋１，y〓ｌ＋２〕に跨つ
ているときには、 ……y〓ｌ，yⁱｋ，y〓ｌ＋２…… とマージする。（１−３）第ｉ層の黒区間〔yⁱｋ，yⁱｋ＋１〕
が、Σⁱの黒区間〔y〓ｌ，y〓ｌ＋１〕と、それ
に続く白区間〔y〓ｌ＋１，y〓ｌ＋２〕に跨つ
ているときには、 ……y〓ｌ，yⁱｋ＋１，y〓ｌ＋２…… とマージする。（１−４）一方の黒区間が他方の黒区間を全
部含む場合は、含まれた黒区間を無視する。 (2) 第ｉ層が属性（下層を白くする）を与えら
れている場合（２−１）第ｉ層の黒区間〔yⁱｋ，yⁱｋ＋１〕
が、Σⁱの白区間〔y〓ｌ，y〓ｌ＋１〕内にある
ときには、この黒区間を無視する。（２−２）第ｉ層の黒区間〔yⁱｋ，yⁱｋ＋１〕
が、Σⁱの白区間〔y〓ｌ，y〓ｌ＋１〕と、それ
に続く黒区間〔y〓ｌ＋１，y〓ｌ＋２〕に跨つ
ているときには、 ……y〓ｌ，yⁱｋ＋１，y〓ｌ＋２…… とマージされる。（２−３）第ｉ層の黒区間〔yⁱｋ，yⁱｋ＋１〕
が、Σⁱの黒区間〔y〓ｋ，y〓ｋ＋１〕と、それ
に続く白区間〔y〓ｌ＋１，y〓ｌ＋２〕に跨つ
ているときには、 ……y〓ｌ，yⁱｋ，y〓ｌ＋２…… とマージされる。（２−４）第ｉ層の黒区間〔yⁱｋ，yⁱｋ＋１〕
が、Σⁱの黒区間〔y〓ｌ，y〓ｌ＋１〕に含まれ
るときには、 ……y〓ｌ，yⁱｋ，yⁱｋ＋１，y〓ｌ＋１…… とマージされる。 (3) 第ｉ層が属性（下層の白黒を反転する）を
与えられている場合第ｉ層のｙと、Σⁱのｙとを大きさの順にマー
ジする。以上の如く、第ｉ層に与えられた属性と、パタ
ーンの重畳状態に応じて、適切にマージを行なう
ことにより、異層間データの論理処理を行なうこ
とができる。同層内及び異層間のパターンデータの論理処理
を終了し、最終的に露光記録されるべきパターン
についての各露光開始点及び終了点のＹ座標値
が、マージされたＹ値として得られたら、これに
基づいて、１次元的出力装置を制御するランレン
グスデータを発生させる。このランレングスデータは、隣接ｙ値同士の差
として与えられ、さらに、露光イメージ領域にお
けるｙの最大値「ｙ max」を、先頭に付加し
て、１走査線分のランレングスデータとする。通常のパターンでは、ランレングスデータは、
走査開始ビツトがONとなつた白のデータから開
始される。たとえば、第５図と同一の第７図示の
パターンでは、次の如くになる。

【表】上記の制御データ１０は、走査開始点から始ま
る白（露光せず）を示し、０１は黒（露光する）
を、００は白（露光せず）を示す。以下、第８図のブロツク図により、上述のデー
タ処理方法の手順を説明する。オリジナルフオントメモリ１０は、文字、図柄
等の単独パターンのデータを蓄積したメモリ装置
で、第１図で説明したように、各フオントに固有
の座標系による各特徴点の座標値、閉ループの
数、各閉ループごとの特徴点の数が蓄積されてお
り、オペレータの操作によつて、所望のフオント
のデータを出力し、オリジナルフオントデータ変
換部１３に送りこむ。異層間のマージ処理を行な
う場合には、前記３種の属性データも併せて入力
する。図形フオントデータ発生部１１は、前述の如
く、曲線方程式で表わすことができる幾何学的図
形のデータを、与えられたレイアウトにしたがつ
て、露光出力イメージフオントデータメモリ１４
に送りこむ装置である。ただし、現実のデータとしては、文字フオント
等と同一要領で処理をするために、所要曲線を多
角形で近似させ、その各頂点を特徴点として、文
字フオント等と同じ手法で処理することが有利で
ある。なお、罫線等のデータも、ここで発生させる。文字・図柄・図形制御データメモリ１２は、オ
ペーレータの操作によつて、図形フオントデータ
発生部１１に対するデータ発生指令信号、及びオ
リジナルフオントデータ変換部１３に対するデー
タ変換指令信号を発生する。オリジナルフオントデータ変換部１３は、オリ
ジナルフオントメモリ１０から入力した各フオン
トデータについて、与えられたレイアウトに基づ
いて、変倍処理、角処理、回転処理等の加工を施
し、さらに、所要レイアウト面における各フオン
トの配置にしたがつて、各線分データの特徴点の
座標値を演算し、次段の露光出力イメージフオン
トデータメモリ１４に送りこむ。かくして、露光イメージフオントデータメモリ
１４には、所要レイアウトにしたがつて配置され
た１画面分の文字・図柄・図形等のフオントデー
タが、それぞれの特徴点の座標値をもつて蓄積さ
れる。つぎに、こうして得られたレイアウト済みのフ
オントデータから、最終の露光制御用のON／
OFFデータとしてのランレングスデータを作成
する手順を、第９図のフロー図と、第８図のブロ
ツク図とに基づいて説明する。各特徴点には、前述の如く、各フオントごとに
順位がつれられており、線分データ生成部１５
は、隣接特徴点を順次連結する線分データを演算
して、次段の線分データメモリ１６に送りこみ、
蓄積する（ステツプ「S1」）。この線分データは、２点間を結ぶ線分方程式と
して与えられ、かつ、その線分が「下黒」か「下
白」かの区別、及び異層間論理和処理をともなう
場合には、３種の属性のいずれかを与えられてい
ることは、前述のとおりである。走査線制御部１７は、前記レイアウト面をＹ軸
方向に、第１番目から線順次に走査する全走査線
について、以下の処理が完了するまで、そのＸ値
データを出力する（ステツプ「S2−１」「S2−
２」）。線分Ｙ値計算部１８は、メモリ１６に蓄積され
た線分データと、走査線のＸ値データに基づい
て、当該走査線と各フオントの輪郭線との交差点
のＹ座標値（以下、「Ｙ値」と略記する）を計算
して、Ｙ値メモリ１９に入力し、蓄積する（ステ
ツプ「S3」）。Ｙ値ソーテイング部２０は、Ｙ値メモリ１９に
蓄積された各交差点のＹ値を、それぞれ露光開始
点（下黒）か終了点（下白）かに基づいてソーテ
イングし、その結果を、ソートされたＹ値メモリ
２１に格納する。このデータは、同層内論理和処
理部２２において、前記第４図に基づいて説明し
たマージ処理を施し、その結果を、同層内マージ
されたＹ値メモリ２３に格納するステツプ
「S4」）。異層間論理和処理部２４、及び異層間マージさ
れたＹ値メモリ「１」２５と同じく「２」２６に
ついては、前に説明したとおりであり、これらの
処理は、所定の全層について行なわれる（ステツ
プ「S5−１」「S5−２」）。ランレングスデータ発生部２７は、これらの各
メモリに蓄積されたＹ値に基づき、露光開始点の
Ｙ座標値と、それに続く露光すべき長さ（画素
数）のデータを発生し、次のランレングスデータ
メモリ２８に蓄積する（ステツプ「S6−１」）。この処理は、前記した第１番目の走査線から最
終の走査線まで、変数「ｎ」を１つずつ歩進しな
がら行なわれる（ステツプ「S6−２」）。こうして作成されたランレングスデータは、記
録用の１次元的出力装置の走査に同期して読みだ
され、該装置の露光をON／OFF制御し、所要の
レイアウトされた２値画像パターンを記録する。以上、詳述した如く、本発明は、いわゆる電算
写植機において、個別にデイジタルデータとして
蓄積されている個々の文字・図柄・図形等のフオ
ントを、所望レイアウトに基づいて配置したパタ
ーンを、たとえば、製版用スキヤナ等の１次元的
出力装置を用いて走査記録するために、前記各フ
オントのデイジタルデータを、所要のランレング
スデータに変換する方法を提供するものであつ
て、合理的な構成により、きわめて確実に、デー
タ変換を遂行することができ、かつ、各パターン
の重畳部における黒白変換も自在に選択できる
等、実用性の高い方法である。

【図面の簡単な説明】

第１図は、２値信号をもつて表わされる文字フ
オント等のパターンの一例を示す図である。第２
図は、第１図示のパターンの変形例を示すもの
で、同図Ａは原パターン、Ｂは変倍処理を、Ｃは
長体処理を、Ｄは平体処理を、Ｅは斜体処理を、
Ｆは回転処理を、それぞれ施した状態を示してい
る。第３図は、露光制御データを得る要領を説明
するための図である。第４図は、２個の長方形パ
ターンを重畳して合成する例を示す図である。第
５図Ａ，Ｂは、複数個のパターンを合成し、その
重畳部を「白抜き」させて表現する例を示す図で
ある。第６図は、複数個のパターンを合成し、そ
の重畳部を「黒白反転」させて表現する例を示す
図である。第７図は、ランレングスデータを説明
するための第５図Ａと同様の図である。第８図
は、本発明方法を実施するための装置の一例を示
すブロツク図である。第９図は、第８図示装置の
作動を示すフロー図である。１……円形、２，３……三角形、４……下層、
５……中層、６……上層、７……下層、８……中
層、９……上層、１１……図形フオントデータ発
生部、１２……文字、図柄、図形制御データメモ
リ、１３……オリジナルフオントデータ変換部、
１４……露光出力イメージフオントデータメモ
リ、１５……線分データ生成部、１６……線分デ
ータメモリ、１７……走査線制御部、１８……線
分Ｙ値計算部、１９……Ｙ値メモリ、２０……Ｙ
値ソーテイング部、２１……ソートされたＹ値メ
モリ、２２……同層内論理和処理部、２３……同
層メモリ、２４……異層間論理和処理部、２５…
…異層メモリ１、２６……異層メモリ２、２７…
…ランレングスデータ発生部、２８……ランレン
グスデータメモリ。

Claims

【特許請求の範囲】１２値信号をもつて表現される図形パターンの
輪郭線上の特徴点の座標値データを蓄積したメモ
リ装置から該データを読出して、走査線ごとに当
該図形の輪郭位置に対応するランレングスデータ
を演算処理部において作成し、そのランレングス
データに基づく出力データにより走査記録装置の
出力をON／OFF制御して、当該図形パターンを
複製記録するデータ処理方法であつて、前記メモリ装置に蓄積した座標値データは、閉
ループを形成する輪郭線ごとに、パターンの黒領
域が輪郭線の左側（又は右側）に位置するような
所定の輪郭線追跡方向に従つて、順位が定められ
ており、前記メモリ装置から所要の図形パターンの輪郭
線上の特徴点の座標値データを読出し、隣接する２個の特徴点の座標値に基づいて、Ｙ
軸方向の走査線と上記２個の特徴点を結ぶ線分と
の交差点を求めるとともに、隣接する２個の特徴点のＸ座標値を比較して、
先順位の特徴点より後順位の特徴点のＸ座標値が
小である（又は大である）場合には、前記各交差
点はパターンの黒領域の前縁部に位置し、逆に大
である（又は小である）場合には、後縁部に位置
すると判別する演算処理を行い、パターンの黒領域の前縁部における交差点を、
走査記録装置による記録開始点とし、同じく後縁
部における交差点を、記録終了点とするランレン
グスデータを得ることを特徴とする２値図形パターンのデータ処理
方法。２複数種の図形パターンを、各図形ごとに特徴
点を当該図形の原点に対するＸ−Ｙ座標値として
メモリ装置に蓄積しておき、前記複数種の図形パ
ターンの中、所要のものを所望レイアウトに基づ
いて配置し、該レイアウトにおける各図形パター
ンの配置に基づき、各図形パターンの前記Ｘ−Ｙ
座標値を、前記レイアウト面における座標系の座
標値に変換して得られた各座標値を、特徴点の座
標値データとすることを特徴とする特許請求の範
囲第１項に記載の２値図形パターンのデータ処理
方法。