JPS59101969A - ２値画像パタ−ンのデ−タ処理方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、文字フォント等の２値信号で表わされる図形
パターンのデータを、点順次走査によって記録するため
の１次元時系列データに変換するデータ処理方法及び装
置に関し、特に、電算写植機における入カスチージョン
でレイアウトされた１画面分の文字９図柄１図形等を、
１次元的出力装置（たきえは製版用スキャナ等の画像走
査記録手段）を用いて、写真フィルム又は印画紙等の感
光材料に露光記録するためのデータ処理方法及び装置に
関する。

なお、本明細書において、文字の語は、通常の漢字、ひ
らがな、かたかな、アルファベット等を意味し、図柄と
は、ロゴタイプ等のテザイン文字その他の記号を意味し
、また、図形とは、曲線方程式をもって表わされる円、
楕円等のパターンを意味するものとして使用する。

従来、文字２図柄２図形等が混在する。＜ターンを、１
次元的出力装置によって１工程で記録する手段は知られ
ておらず、特に、記録すべき画面サイズが、新聞１ペー
ジ大といった比較的大寸法の場合に適用可能なものは、
実用化されていない。

したがって、従来、かかる要求に対しては、図柄及び図
形等については、たとえは自動製図機を用いて描画し、
一方、文字、記号等については、写真植字機を用いて所
要の文章を記録作成し、しかる後、両者を所定レイアウ
トにしたがって、１枚のベースシート上に配置し、貼付
は固定して、１ペ一ジ分の原板パターンを構成するとい
った手法がとられている。

しかし、かかる従来手法では、個々の単位パターンとし
ての文字５図形等の作成と、それらをベースシー１−」
二に位置決めをして貼りつけるきいう作業に少なからぬ
手数がかかつて、生産コストが高くつく上に、貼付けに
際して、位置決め梢度が悪いという欠点がある。

本発明は、かかる従来手法の欠点を改善し、文字１図形
２図柄等の２値画像が混在するパターンを、１工程で処
理するための１次元的時系列データに変換する新規な手
法を提供するものである。

本発明方法の特徴とするところは、個々の文字。

図柄１図形等の単位パターンの輪郭線上の特徴点のテー
クを、それぞれメモリ装置に蓄積記憶しておき、必要に
応じて読みだして、拡大、縮小等の倍率変換処理、回転
処理等の処理を加え、与えられたレイアウトに基いて所
要の位置関係に配列し、しかる後に、配列されたパター
ンのデータに基いて、１次元的出力装置における走査露
光手段を点滅制御するための１次元時系列データに変換
するようにしたものである。

以下、図面に基いて説明する。

２呟信号をもって表わされる文字フォノＩ・等のパター
ンは、１個の閉領域又は複数個の閉領域の集合として棺
握できる。たとえば、第１図示の文字「Ａ」は、点Ｐ、
〜Ｐ８を連結する輪郭線、及び点Ｐ９〜Ｐ１２を連結す
る輪郭線によって、それぞれ形成される２個の閉領域を
有するパターンである。

この場合、ｐ、　””　ＰＩ２の各点は１文字ＩＡＪを
特定するための特徴点である。

この例では、輪郭線がすべて直線で構成されているため
、特徴点さしては、輪郭線の各角部を選定すればよいが
、輪郭線が曲線である場合は、内接（あるいは外接）す
る近似多角形の各頂点を特徴点として選定する。

個々の文字２図柄２図形等のテークは、それぞれ、当該
フォノ１〜固有の座標系における各特徴点の位置を示す
座標値をもって、メモリ装置（オリジナルフォントデー
タメモリ）に蓄積しておく。

この場合、それぞれ閉ループを形成する輪郭線ごとに、
各特徴点の順位を定める。これは、隣接特徴点を結ぶ線
分の左右とちら（こパターンの黒領域を置くかによって
、輪郭線の方向を決め、それに基いて、特徴点の順位を
定める。第１図示の例では、黒領域が各線分の左側に位
置するように、各特徴点の順位を定めである。

さらに、フォントテークとして、閉ループの数及び各閉
ループご吉の特徴点の数゛を附随させて、メモリ装置に
蓄積しておく。第１図示の例では、１２個の特徴点の座
標値に附随して、閉ループの数として「２」が、特徴点
の数として「８」及び「４」が、メモリ装置に蓄積され
る。

上述手法によって、必要な文字１図柄１図形等のフォン
トテークを、すべてメモリ装置に記憶蓄積しておき、組
版レイアウトに際して、所要の単位フォントデータを読
みだして、レイアラ１−にしたがった配置に基き、別の
メモリ装置に書きこみ、露光イメージデータとして蓄積
する。

すなわち、個々のフォントデータは、それぞれのフォン
トパターン領域に原点を設けた座標値によって、第１の
メモリ装置（以下Ｉリジナルフオントメモリ装置」と称
することとする）に蓄積されているので、これを所要の
レイアウトに配置した場合の座標値に変換して、露光イ
メージテークメモリ装置に書きこむ。具体的には、各特
徴点の座標１直に、当該フォントパターンがレイアウト
にしたがって配置されたときの原点の座標値を加算した
ものに変換すればよい。

さらに、変倍処理、角処理、あるいは回転処理等を要す
る場合には、それらの処理を行った後のテークによって
、露光イメージテークを構成する。

これらの処理は、現実の写真植字作業において、レイア
ウト設計に応じ、フォントパターンを変形して使用する
もので、第２図にその数例を示す。

第２図は、原パターン（５）に対して、変倍処理（Ｂ）
（図示は拡大した場合であるが、縮小する場合もある）
、長体処理（Ｃ）、半体処理（Ｄ）、斜体処理（Ｅ）、
回転処理（Ｆ）を行った状態を、模式的に示したもので
ある。これらの処理は、それぞれ次のようにすればよい
。

原パターン（Ａ）の各特徴点のＸ−Ｙ座標値に、それぞ
れ所要の倍率値を乗じて新座標値とずれは、変倍処理を
行ったパターン（Ｂ）が得られる。

Ｘ１１１１１１あるいはｙ軸のみの１４１６標値に、所
要の糸数を乗じて新座標値とすれは、長体処理（Ｃ）あ
るいは半体処理（Ｉ））が行われる。

Ｘ座標値を、Ｙ座標値に比例する量たけ変換すると、斜
体処理（Ｅ）が行われる。

回転角θの回転処理（Ｆ）は、たとえば次式を用いて、
変換後の座標値を求めればよい。

ｘ””ｃｏｓθ、ｘ　　Ｓｉｎθ・ｙ ｙ’＝ｓｉｎθ・Ｘ＋ＣＯ８θ’ｙ たたし、（Ｘ、ｙ）は、原パターンにおける特徴点の座
標値。

（ｙ′、ｙ′）は、回転後のパターンにおける対応特徴
点の座標値。

θは、回転角。

また、文字以外の円や楕円等の図形パターンについては
、それらの曲線方程式に基いて輪郭線のデータを求める
ことが実用上有利である。これらの図形パターンについ
ても、上述の文字フォア１−と同様の手法によって、フ
ォントメモリ装置に蓄積しておくこみも、もちろん可能
ではあるが、変倍処理を行った場合、、！：＜に拡大時
には、原パターンにおける画素がそのまま拡大され５輪
郭線のがさつき（ぎさぎさ）が顕著になって画質を劣化
させるので、必要寸法のバクーン輪郭線データを、その
都度発生させて、露光イメージデータとすることが好ま
しい。

かくして露光イメージデータメモリ装置に蓄積された、
所要レイアウトにしたがって文字１図形等を配置したテ
ークに基いて、１次元的出力装置を制御し、上記レイ了
・″ノ１−されたノ〈′ターンを走査露光するためには
、出力装置の各走査周期における走査線が、輪郭線吉交
差する点の座標（直、及びその交差点が露光を開始すべ
き点であるか、あるいは終了させるべき点であるかの情
報が、制御テークとして必要である。

これらの情報は、次の手段によって得られる。

第１図示のパターンを例おして説明すると５走査線の方
向がｙ軸に平行で、かつ上方より下方（こ向って走査す
るものとし、また１走査周期ごと（こ、走査線がＸ軸方
向に左方から右方に向って１ビ゛′ノチずつ移動するも
の吉する。各輪郭線のテークは、それぞれＸ−Ｙ座標値
によって蓄積されている各特徴点を順次連結する線分テ
ークとして得られるので、各走査線のＸ座標ｆｉ　ｌ　
ｘＪが決まれは５輪郭線との交差点のＹ１坐漂値ｒｙＪ
は、次式で求められる。

ｙ＝（△ｙ’Ｘ　Ｎ　）　＋　ｙｎ ここで、（ｘｎ＋ｙｎ）は、特徴点Ｐ。の座標値。

（Ｘｎ’＋１　＋　ｙｎ＋１）は、特徴点Ｐｎ＋１の座
標値。

Ｎは、Ｐｎ点を起点とする走査回数 ・・・・・（Ｎ−、−）。

ｐは、走査線ピッチ。

ナオ△ｙは、１区間の線分については一定値であるため
、最初の走査線（すなわちｐＨを通る走査線）について
のＹ座標値「ｙｏ」に、順次この一定値を加算するよう
にすれば、演算処理を簡略化できる。

各交差点が、露光の開始点か、あるいは終了点かの識別
は、その線分がパターンの黒領域の上側にあるか、ある
いは下側にあるかによって行う。

ここでは、パターンの上縁側にある線分を１下黒」線分
と称し、パターンの下縁側にある線分を「下山」線分と
称することとする。下点線分における交差点が露光開始
点となり、上白線分における交差点が露光終了点となる
こさは、云うまでもない。

隣接特徴点を結ぶ線分が「下点」であるか「下山」であ
るかは、各特徴点の順位に応じて、ＸＦＪ標１厘の大小
関係を比較することにより識別する。

すなわち、隣接特徴点のＸ座標値を比較し、先順位の特
徴点より後順位のもののＸ座標値が小てあれは、「下点
線分」と識別し、逆に先順位の特徴点より後順位のもの
のＸ座標値が犬であれは「上白線分」と識別する。この
場合、１個の閉ループにおける最後順位の特徴点は、同
じ閉ループ内の最先順位の特徴点に対して、先順位にあ
るものとして扱う。

第１図示の例について、「下点線分」「上白線分」を示
すと、次表の如くである。

上述の如くにして、あるＸ座標値に相当する走査線が、
所要レイアウトにしたがって配置された文字１図形等の
各フォントパターンの輪郭線と交差する点のＹ座標値、
及びそれらの交差点が５露光の開始点か終了点かの情報
を得、これらの情報に基いて、１次元的出力装置による
露光を制御することにより、所望の文字２図形等の２値
画像バクーンを記録する。

この露光制御テークは、第６図示の如く、走査開始ビッ
トのＹ座標値を「ｙｍａｘ」、露光開始点のＹ座標値を
「ｙｉ」「ｙ３」・・５露光終了点のＹ座標１直を「ｙ
ｚ」「ｙ４」とすると、これらの座標１直データ及び露
光をする区間のビット数と露光をしない区間のビット数
により、露光制御のためのランレンクステータを得るこ
とができる。

すなわち、各交差点の座標値を、それが露光開始点か終
了点かによってソーティング（ｓｏｒｔｉｎｇ）し、そ
れを座標１直の順にマージ（ＩＴｌａｒｇｅ　）　Ｌ／
てランレンクステータを得る。

第５図示の例でこれを示す、：！：、次の如くである。

ソーティング　　　　　マージ ここで、各座標１直に附したｒＢＪ　ｒＷＪの記号は、
それが露光開始点か終了点かを示す。

単独のフォントパターンにおいては、露光開始点き終了
点は当然交互に現われるが、レイアウト設計によっては
、複数個のパターンを重畳して合成パターンとすること
も、しばしは行われる。

第４図は、きわめて単純な一例で、２個の長方形パター
ンを合成する場合であるが、上記にしたかって、ソーテ
ィングとマージを行うき、次の如くになる。

フーティング　　マージ すなわち５この例では、露光開始点（下点）が２個連続
し、その後段に露光終了点（下山）が２個連続する。か
かる場合は、中間のｒ　Ｙ３１３Ｊ　「ｙｚ“′」を無
視し、ｒ’　ｙ＋”Ｊを開始点とし、「ｙ４ｗｌを終了
点さするランレンクスデータにより、露光を制御する。

また、レイアウト設計によっては、第５図あるいは第６
図に例示するようなパターン、すなわち、複数個のパタ
ーンを合成し、その重畳部を、「白抜き」で、あるいは
「黒白反転」させて表現する場合がある。

このようなパターンの制御データを得るためには５合成
される個々の単位パターンを１つずつ有する層が重畳さ
れている状態を想定し、各層にその下位の層のテークを
決定する属性を与えることによって、所要の制御テーク
を作ることができる（かかる異層間データの論理処理に
対し、第４図示の如き場合は、同層内の論理処理とみな
すことができる）。

各層に与えらイする属性は、次の５種である。

（ＩＪ　　パターンの閉ループ領域は、下層を黒くする
。

（ｎＪ　　パターンの閉ループ領域は、下層を白くする
。

（ｆｆｌｌ　　パターンの閉ループ領域は、下層の黒白
を反転させる。

これらの属性は、白層より下方にある層について論理処
理を行った結果、生ずるパターンの性状を規制するもの
である。

第５図示の例では、同図囚の如きパターンを作成するた
めには、同図（１１）に示す６個の層に、それぞれ必要
な単位パターンが設けられている状態を想定し、円形（
１）を有する下層（４）には１属性Ｉ」を附与し、該円
形（１）のうち、黒白反転した領域に対応する三角形（
２）を有する中層（５）には「属性■」を附与し、さら
に、上記反転領域に重畳される三角形（５）を有する上
層（６）には「属性ｒ」を附与して。

論理処理を行うことにより、囚に示す合成パターンの露
光イメージテークを得る。

第６図示の例は、下層（７）には「属性Ｉ」を附与し、
中層（８）及び上層（９）には「属性■」を附与した場
合て、′「属性■」の層が２個以上重畳した場合は、各
層ごとに、それぞれ黒白反転が行われて、同図下段に示
した如き合成パターンとなる。

これらの論理処理は、次の如くにして行えはよい。

第８図は１本発明方法を実施するための装置を示すブロ
ック回路図である。該装置については後段て記述するが
、「同層内マージされたＹ値メモリ（２３）Ｊと、「異
層間マージされたＹ値メモリ１（２５）Ｊ　ｒ仝メモリ
２　（２６）Ｊとの６個のメモリを有している。以下、
説明及び理解の便宜のため、これらを「同層メモリ（２
３）Ｊ　ｒ異層メモリ１　（２５）Ｊ１同２　（２６）
Ｊと略記する。

いま、所望の合成パターンを形成するために必要な単位
パターンを有する層が「１個」重畳される場合で、第１
層から第に−１）層までのパターンについては、既に異
層間論理処理を終了して、その結果が、異層メモＩＪ　
１　（２５）　（または異層メモＩＪ　２（２５）に格
納されている。一方、最終の第１層について同層内輪環
処理を行った結果が、四層メモＩＪ（２３）に格納され
ている状態を想定する。

この場合、異層メモＩＪＩ（２５）及び同１栢メモリ（
２５）には、Ｙ座ＦＩＩＭ　Ｉ　Ｙ＋　＋　　ｙ２　＋
　　’Ｉ３・・・ｙｎ」と並んでおり、各Ｙ座＠値は、
「下山」「下愚」が交互に現われている。

第１層に与えられるｒＮｒＩｌｊ又はｌ−Ｉｌｌ　、、
１の属性にしたがって、両メモリ（２５）（２５）に格
納されているＹ座標値のマージ処理を行い、その結果を
、異層メモリ２　（２６）　（又は、第１層から第（ｉ
−１）層までの論理処理結果が異層メモ１Ｊ２（２６）
に格納されている場合は、異層メモＩＪ　１　（２５）
　）に格納する。このマージ処理は、各属性及びパター
ンの重畳態様に応じて、次の如くに行う。

〔月　第１層が属性Ｉ（下層を黒くする）を与えられて
いる場合 （１−１）　第ｉ層の黒区間Ｃｙ’ｋ　＋　Ｙ’に＋１
　〕が。

第１層から第（ｌ−１）層までの処理結果（以下「Σ゛
」とする）の白区間［ｙ４　＋　ｙ４＋１　〕に落ちて
いる時には。

とマージする。

（１−２）　　第ｉ層の黒区間〔！ｌ”ｋ　＋　Ｙ’に
＋ｌ　］が、Σｉの白区間〔Ｙ／ｌ　ｙ６＋１　〕と、
それに続く黒区間〔Ｙ＃＋］　ｌ　ｙ４＋２　］に跨が
っている時には、とマージする。

（１−５）　　第１層の黒区間［ｙ’に、ｙ’に＋１　
、］が。

Σｉの黒区間〔ｙｘ　＋　ｙ７Ｂ＋１）と、それに続く
白区間〔ｙ、ｇ＋□　＋　Ｙ、＋。〕に跨がっている時
には、”−Ｙｌ　　＋　　ｙｋ＋４　　＋　　！１３＋
２とマージする。

（１−４）　　一方の黒区間が他方の黒区間を全部含む
場合は、含まれた黒区間を無視する。

［２］　　第１層が属性■（下層を白くする）を与えら
れている場合 （２−１）　　第１層の黒区間Ｃｙ’１．　＋　３”ｋ
＋］　）が。

Σ　　　　　Σ Σ１の白区間［ｙｇ　＋　ｙｌ、＋１〕に落ちている時
には、この黒区間を無視する。

（２−２’）　　第１層の黒区間［３”ｋ　ｌ　ｙ’に
＋１　〕が。

Σ゛の白区間［ＶＢ　＋　Ｙ＃＋］　〕と、それに続く
黒区間〔ｙ、＋□　、　Ｙｌ＋２〕に跨がっている時に
は、とマーノされる。

（２−５）　　第１層の黒区間〔ｙｉｋ、ｙｔ＋１〕が
。

Σ１の黒区間［ｙｘ　、ｙｇ＋ｔ］　　と、それに続く
白区間’−ＹＩｌ＋１　１　Ｙｌ）＋２　〕に跨がって
いる時には。

とマージされる。

（２−４）　　第１層の黒区間ＣＹ’ｋ　ｌ　！ｌ”ｋ
＋１）が、戸の黒区間〔ｙＡ　＋　３’４＋１　〕に含
まれる時には、とマージされる。

（５Ｊ　　第１層が属性■（下層の白黒を反転する）を
与えられている場合 第１層のｙと、Σ１のｙとを大きさの順にマージする。

以上の如く、第１層に与えられた属性と、パターンの重
畳状態に応じて、適切にマージを行うことにより、異層
間データの論理処理を行うことかへ できる。

同層内及び異層間のバクーンテークの論理処理を終了し
、最終的に露光記録されるべきパターンについての各露
光開始点及び終了点のＹｌｆｆｉ漂ｆｉが、マージされ
たｙ　（Ｗとして得られたら、これに基いて、１次元的
出力装置を制御するランレングスデータを発生させる。

このランレングスデータは、隣接ｙ　ｆｆ１Ｏ差として
与えられ、さらに、露光イメージ領域におけるｙの最大
値ｒ　ｙｍａｘ　、１を、先頭に付加して、１走査線分
のランレングスデータとする。

通常のパターンでは、ランレングスデータは、走査開始
ビットがＯＮとな・つた白のデータから開始される。た
とえば、第５図と同一の第７図示のパターンでは１次の
如くになる。

上表の制御テーク（１θ）は、走査開始点から始まる白
（露光せず）を示し、（θ１）は黒（露光する）を、（
θθ）は白（露光せず）を示す。

第８図は、上述のデータ処理方法を実施するための装置
の構成を示すブロック図である。

オリジナルフォントメモリ（１０）は１文字１因柄等の
単独パターンのデータを蓄積したメモリ装置で、第１図
で説明した如く、各フォントに固有の座標系による各特
徴点の座標唾、閉ループの数、各閉ループごとの特徴点
の数が蓄積されており。

オペレータの操作によって、所望のフォントのデータを
出力し、オリジナルフォントテーク変換部（１５）に送
りこむ、異層間のマージ処理を行う場合には、前記５種
の属性テークも併せて入力する。

図形フォノ１−テータ発生部（１１）は、前述の如く。

曲線方程式で表わすことができる幾伺学的図形のテーク
を、与えられたレイアウトにしたがって。

露光出力・ｆノージフォントテークメモリ（１４）に送
りこむ装置である。

たたし、現実のデータとしては１文字フォント等と同一
要領で処理するため、所要曲線を多角形で近似させ、そ
の各頂点を特徴点として１文字フオント等と同じ手法で
処理することが有利である。

なお、罫線等のテークも、ここて発生させる。

文字・図柄・図形制御テークメモＩＪ（１２）は、オペ
レータの操作によって、図形フォントテーク発生部（１
１）に対するテーク発生指令信号、及びオリジナルフォ
アＩ・テーク変換部（１０）に対するテーク変換指令信
号を発生する。

オリジナルフォントテーク変換部（１ジ）は、オリジナ
ルフォントメモリ（１０）から入力した各フォア１−デ
ータ？こりいて、与えられたレイアウト？こ基いて、変
倍処理、自処理１回転処理等の加工を施し。

さらに、所要レイ了つ１−面における各フォア１〜の配
置にしたがって、各特徴点の座標値を演算し。

次段の露光出力イメージフォントテークメモリ（１４）
に送りこむ。

カクシて、露光イメージフォア１へデータメモリ（１４
）には、所要レイアウトにしたがって配置された１画面
分の文字・図柄・図形等のフオノトテークが、それぞれ
の特徴点の座標値をもって蓄積される。

これらの特徴点は、前述の如く、各フォントごとに順位
がつけられており、線分データ生成部（１５）は、隣接
特徴点を順次連結する線分テークを演算して、次段の線
分テークメモＩＪ　（１６）に送りこみ蓄積する。この
線分データは、２点間を結ぶ線分方程式として与えられ
、かつ、その線分が「下点」か「下山」かの区別、及び
異層間論理和処理をともなう場合には、５種の属性のい
ずイ１かを与えられていることは、前述のとうりである
。

走査線制御部（１７）は、前記レイアラ１−面をＹ軸方
向に線順次に走査する走査線について、そのＸ値テータ
を出力する。線分Ｙ値計算部（１８）は、メモＩＪ　（
１６）に蓄積された線分テークと、走査線のＸ１直テー
クに基いて、当該走査線と各フォントの輪郭線との交差
点のＹ座（票値ＣｒＹ値」と略記する）を計算して、　
　Ｙ７直メモリ（１９）ｌと入力し、蓄積する。

￥１直ノーティング部（２０）は、Ｙ（直メモリ（１９
）に蓄積された各交差点のＹ値を、それが露光開始点（
下点）か終了点（下山）かに基いてソーティンクし、そ
の結果を、ソートされたＹ値メモリ（２１）に格納する
。このデータは、同層内輪理和処理部（２２）　ｌこお
いて、前記第４図に基いて説明したマージ処理を行い、
その結果を同層内マージされたＹ値メモリ（２ろ）に格
納する。

異層間論理和処理部（２４）、及び異層間マージさイま
たＹ１直メモリｒ’　Ｉ　Ｊ　ｒ　２　Ｊ　（２５）（
２６）については、前ｔこ説明した。

ランレンクスデータ発生部（２７）は、こイ１．らの各
メモリに蓄積されたＹ匝に基き、露光開始点のＹ座標１
面と、そ石に続く露光すべき長さく画素数）のテークを
発生し、次のランレンクステータメモリ（２８）に蓄積
されろ。このランレンクステークは。

記録用の１次元的出力装置の走査に同期して読みだされ
、該装置の露光を制御し、所要のレイアウトされた２　
１ｉ＆画像パターンを記録する。

以上詳述した如く５本発明は、いわゆる゛電算写植機に
おいて１個別にディジタルテークとして蓄積されている
個々の文字２図柄９図形等のフォントを、所要レイアウ
トに基いて配置したパターンを、たとえば、製版用スキ
ャナ等の１次元的出力装置を用いて走査するために、前
記各フォントのディジタルデータを、所要のランレンク
ステータに変換する方法を提供するものであって１合理
的な構成により、きわめて確実に、テーク変換を遂行す
ることができ、かつ、各パターンの重量部における黒白
変換も自在に選択できる等、実用性の高い方法である。

【図面の簡単な説明】

第１１図は、２＠信号をもって表わされ、る文字フォン
ト等のパターンの一例を示す図である。 第２図は、第１図示のパターンの変形例を示すもので。 同図（Ａ）は原パターン、ＣＢ）は変倍処理したもの。 （Ｃ）は長体処理したもの％（Ｄ）は半体処理したもの
。 （ｇ）は斜体処理したもの、（Ｆ）は回転処理を行った
状態を、それぞれ示している。 第５図は、露光制御データを得る要領を説明するための
図である。 第４図は、２個の長方形パターンを重合して合成する例
を示す図である。 第５図（Ａ）（ＩＩ）は、複数個のパターンを合成し、
その重畳部を「白抜き」させて表現する例を示す図であ
る。 第６図は、複数個のパターンを合成し、その重畳部を「
黒白反転」させて表現する例を示す図である。 第７図は、ランｌ／ンクスデータを説明するための第５
図（ＡＪと同様の図である。 第８図は１本発明方法を実施するための装置の一例ヲ示
すブロック図である。 第９図は、第８図装置のフローチャー１・である。 １　円　形　　　　　　　　２，３　三角形４下層　　
　　５中層 ６上＠　　　　７下層 ８中層　　　　９上層 １１　　図形フォントデータ発生部 １２　　文字１図柄２図形制御テークメモリ１５　　オ
リジナルフォントデータ変換部１４　　露光出力イメー
ジフォントテータメモリ１５　線分データ生成部　　　
１６　線分デーβメモリ１７　走査線制御部　　　　　
１８　線分Ｙ値計算部１９　ＹＩｌ′ｉメモリ　　　　
　　２０Ｙ１直ソ一テインク部２１　　ソーＩ〜された
Ｙ値メモリ２２　　同層内輪環和処理部２ろ　同層メモ
リ２４　　異層内輪理和処理部２５　　異層メモリ１　
　　２６　異層メモリ２２７　　ランレンクステータ発
生部 ２８　　ランレンクステータメモリ 第１図 第２図

Claims (1)

1. 【特許請求の範囲】 （１）２値信号をもって表現される図形ノ々クーンを、
   その輪郭線のテークに基いてメモリ装置に蓄積し、該テ
   ークにより１次元的出力装置の出力を制御して、当該図
   形ノくターンを複製記録するためのランレンゲステーク
   に変換する方法番こおし）で、 前記パターンの輪郭線上の各特徴点の隣接するものを順
   次連結する各線分のテークを、当該隣接する２個の特徴
   点の座標値に基し）でｄ、Ｈ力し、前記１次元的出力装
   置におけるＹ　１ｌｔｌｌｌ方向の各走査線と一ヒ記各
   線分との交差点のＸ座標値を４（島、かつ、前記各特徴
   点の順位と前記隣接特徴７売の各Ｘ座標値の大小関係と
   に基いて、前記交差点が前記走査線の走査方向について
   、／々クーンの黒領域の前縁部又は後縁部のいずれ番こ
   位置するかを判別し、前記各交差点のＸ座標値と内汀古
   己弔］別結果とにより、前記１次元的出力装置の出力を
   制御するランレンゲステータを得ることを特徴とする２
   値画像パターンのテーク処理方法。 （２）パターンの黒領域が、輪郭線の左側（又は右側）
   に位置するように当該輪郭線を追跡して、各特徴点の順
   位を定め、隣接する２個の特徴点のＸ座標値を比較し、
   先順位特徴点より後順位特徴点のＸ座標値が小である（
   又は大である）場合には、上記２個の特徴点を結ぶ線分
   上における各交差点は、パターンの黒領域の前縁部に位
   置し、逆に大である（又は小である）場合には、後縁部
   に位置すると判別することを特徴とする特許請求の範囲
   第（１）項に記載の方法。 （ロ）パターンの黒領域の前縁部における交差点を、１
   次元的出力装置による記録開始点とし、同じく後縁部に
   おける交差点を、記録終了点とすることを特徴とする特
   許請求の範囲第（２）項に記載の方法。 （４）複数種の図形パターンを、個別にＸ−Ｙ座標系を
   用いてメモリ装置に蓄積しておき、上記複数種の図形パ
   ターンの中、所要のものを所望レイアラ１−に基いて配
   置し、該レイアウトにおける各図形パターンの配置に基
   き、各図形ノ々クーンのＸ−Ｙ座標値を、前記レイアウ
   ト面における座標系の座標値に変換して処理を行うこと
   を特徴とする特許請求の範囲第（１）項又は第（２）項
   に記載の方法。 （５）　　レイアウトにおける各図形ノ々クーンの配置
   が、各図形パターンについて位置指定及び各種変換（倍
   率、長体、半体、斜体９回転等の変換）を含むことを特
   徴とする特許請求の範囲第（４）項に記載の方法。 （６）複数個の図形パターンがレイアラ１−面の同一個
   所に重畳配置されろ場合において、これらの図形パター
   ンにおける各交差点のＹ座標値を、それらの各交差点が
   記録開始点であるか、又は記録終了点であるかにしたが
   ってソーティングし、次いでこれらをマージ処理するこ
   とによりランレングスデータを得ることを特徴とする特
   許請求の範囲第（１）項乃至第（５）項のいずれかに記
   載の方法。 （７）複数個の図形パターンがレイアウト面の同一個所
   に重畳配置される場合において、各図形パターンの重な
   りについて上下関係を定めるとともに、各図形パターン
   にその下位パターンの記録を制御する属性を附して、上
   位パターンの黒領域に対応する複製画像の領域の記録又
   は非記録を制御することを特徴とする特許請求の範囲第
   （１）項乃至第（５）項のいずれかに記載の方法。 （８）属性が、下を黒、下を白、又は下の黒白反転の乙
   種類であることを特徴とする特許請求の範囲第（７）項
   に記載の方法。 （９）２値信号をもって表現される図形パターンを、そ
   の輪郭線上の各特徴点のｘ−ｙ座標１直をもって蓄積す
   る。第１のメモリ装置と、 該メモリ装置に蓄積されたデータを読みたし、所望レイ
   アウトにしたがって変換するデータ変換装置と、 該変換されたデータを記憶蓄積する第２のメモリ装置と
   、 該第２のメモリ装置のデータに基き、前記図形パターン
   の隣接する各特徴点を連結する線分データを、該線分が
   、後記走査線による走査方向に関し、記録開始側又は終
   了側のいずれに属するかのデータを発生する装置と、 該線分データを記憶蓄積する第５のメモリ装置と、 前記レイアウト面をＹ軸方向に点順次に走査するため走
   査線データを発生する走査線制御装置と、 前記第６のメモリ装置に蓄積された線分テークと、前記
   走査線制御テークに基き、前記走査線と前記線分との各
   交差点のＹ座標値を計算する装置と、 該Ｙ座標値を記憶する第４のメモリ装置と、該第４のメ
   モリ装置に蓄積された各Ｙ座標値と、前記各交差点が記
   録開始側又は終了側のいずれに属するかにより、記録用
   出力装置を制御するためのランレングスデータを形成す
   る装置とを具備することを特徴とする２値画像パターン
   のテーク処理装置。