JP2813929B2 - 線画データ合成装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ランレングスデータ
を含む線画データを合成する装置に関し、特に、複数の
線画を重ねあわせた線画の線画データを合成する装置に
関する。

【０００２】

【従来の技術】ランレングスデータは、２値画像（線
画）の圧縮画像データとして広く用いられているデータ
形式である。例えば、ファクシミリで画像データを伝送
する場合や磁気ディスクに画像データを保存する場合
に、ランレングスデータ形式の画像データが用いられ
る。白黒画像の場合には、走査方向に沿った白画素また
は黒画素の連なりが「ラン」と呼ばれ、そのランレング
スデータは白画素と黒画素のランの長さのデータを交互
に記録したデータである。

【０００３】商業印刷の分野においてもランレングスデ
ータが用いられている。ただし、商業印刷では、白黒の
線画ばかりでなく、カラーの線画もランレングスデータ
によって取り扱われる。カラーの線画は、例えばイエロ
ー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、およびブラ
ック（Ｋ）の４色のインクを用いて印刷される。このよ
うなカラーの線画のランレングスデータは、ＹＭＣＫの
各色のランの長さを記録したデータである。

【０００４】ところで、商業印刷では複数の線画を合成
して新たな線画を作成したい場合がある。ランレングス
データのデータ量は、ランの数に依存しており、画像の
面積とは直接的な関係はない。従って、複数のランレン
グスデータを合成すると、合成前のランレングスデータ
に比べてデータ量がかなり増大してしまう場合がある。
合成後のランレングスデータを記憶するメモリの容量が
余り大きくとれない場合には、複数のランレングスデー
タを合成する際に合成前の線画をいくつかに分割し、分
割された画像領域ごとに合成が実行されていた。

【０００５】

【発明が解決しようとする課題】合成前の複数の線画デ
ータは磁気ディスクなどの外部記憶装置に保存されてい
るのが普通であり、分割された１つの画像領域について
合成演算が終了すると、次の線画データを外部記憶装置
から合成装置内のメモリに補充する必要が生じる。しか
し、線画データを合成装置内のメモリに補充する際には
合成演算を中止しなければならず、合成演算の実行時間
が長くなるという問題があった。

【０００６】また、従来の線画の合成処理では、ランレ
ングスデータの復元、復元画像データの合成、および合
成後の画像データのランレングス圧縮、の順に処理を行
なっていたので、合成処理にかなりの時間がかかるとい
う問題もあった。

【０００７】この発明は、従来技術における上述の課題
を解決するためになされたものであり、合成演算の実行
を過度に遅延させること無く、線画データを合成装置内
に補充することができる線画データ合成装置を提供する
ことを第１の目的とする。また、ランレングスデータを
復元することなく、ランレングスデータのままで線画デ
ータを合成することのできる線画データ合成装置を提供
することを第２の目的とする。

【０００８】

【課題を解決するための手段】この発明による線画デー
タ合成装置は、ランレングスデータを含む複数の線画デ
ータに基づいて、複数の線画を互いに重ねあわせた合成
線画を表わす線画データを合成する装置である。請求項
１に記載した線画データ合成装置は、（ａ）前記複数の
線画データのそれぞれの少なくとも一部を記憶する第１
の一時記憶手段と、（ｂ）前記複数の線画データを、所
定の第１のバスラインを介して外部記憶装置から読み出
すとともに前記第１の一時記憶手段に補充する第１の線
画データ転送部と、（ｃ）前記複数の線画データのそれ
ぞれの一部を記憶する第２の一時記憶手段と、（ｄ）前
記第２の一時記憶手段に記憶された前記複数の線画デー
タを所定の第２のバスラインを介して読出しつつ、読出
した複数の線画データに基づいて新たな線画データを合
成する合成手段と、（ｅ）前記第２の一時記憶手段に記
憶されている複数の線画データの少なくとも１つを補充
する必要が生じた状態を検出するとともに、前記複数の
線画データのそれぞれの一部を、前記第２のバスライン
を介して前記第１の一時記憶手段から読み出すとともに
前記第２の一時記憶手段に補充する第２の線画データ転
送部と、を備える。

【０００９】また、請求項２に記載した線画データ合成
装置では、線画データ中のランレングスデータを構成す
る単位ランデータが、各ランのラン長さと、各ランの色
を表わす色データと、複数の線画を重ねて仮想的に上方
から見た時に下部側にある線画が優先的に見えるか否か
を各ランについて示すトランスペアレンシデータと、複
数の線画を重ねる際の上下関係を表わす貼込み順位と、
を実質的に含む単位ランデータであり、合成手段は、
（ｄ−１）合成処理中において、合成後の線画データと
して抽出された単位ランデータのラン長さを累算するこ
とによって合成済みの画素座標を算出し、カレント座標
として記憶するカレント座標算出手段と、（ｄ−２）第
２の一時記憶手段に記憶された複数の線画データのそれ
ぞれについて、走査線ごとに各ランのラン長さを累算し
て各ランの終了位置の主走査座標をラン終了座標として
算出し、前記複数の線画データのそれぞれについて、前
記カレント座標よりも前記ラン終了座標が大きな単位ラ
ンデータの中で、前記ラン終了座標が最も小さいランの
単位ランデータをワーキングデータとして前記第２の一
時記憶手段からそれぞれ読出すとともに、当該ワーキン
グデータを記憶するワーキングデータ管理手段と、（ｄ
−３）前記複数の線画データのそれぞれに対するワーキ
ングデータの貼込み順位とトランスペアレンシとに基づ
いて、前記複数の線画データで表わされる複数の線画を
重ねて仮想的に上方から見たときに優先的に見えるラン
を表わす単位ランデータを、前記ワーキングデータから
抽出して合成後の単位ランデータとする単位ランデータ
生成手段と、を備える。

【００１０】

【作用】請求項１に記載した装置では、第１の線画デー
タ転送部が第１のバスラインを介して外部記憶装置から
第１の一時記憶手段に線画データを補充し、また、第２
の線画データ転送部が第２のバスラインを介して第１の
一時記憶手段から第２の一時記憶手段に線画データを補
充する。また、合成手段は第２のバスラインを介して第
２の一時記憶手段から線画データを読出しつつ合成演算
を行なう。従って、合成手段による合成演算と並行して
外部記憶装置から第１の一時記憶手段に線画データを補
充することができる。また、第１の一時記憶手段から第
２の一時記憶手段へのデータの補充は、一時記憶手段同
士なので高速に行なわれる。

【００１１】請求項２に記載した装置では、ワーキング
データ管理手段は、カレント座標算出手段で算出された
カレント座標に基づいて、合成後の１つの単位ランデー
タを抽出する際に必要な単位ランデータを、ワーキング
データとして各線画データから読出す。ワーキングデー
タは、合成済みのランの次のランを含む単位ランデータ
なので、合成手段は、ワーキングデータの貼込み順位と
トランスペアレンシに基づいて、各線画データのワーキ
ングデータから合成後の単位ランデータを抽出すること
ができる。

【００１２】

【実施例】Ａ．装置の構成 図１は、この発明の一実施例としての画像処理装置の構
成を示すブロック図である。この画像処理装置は、シス
テムバス３０と、線画データバス３２とを備えており、
システムバス３０には、ホストコンピュータ３４が接続
されている。ホストコンピュータ３４には、さらに操作
ターミナル３６が接続されている。

【００１３】画像処理装置は、線画合成部４０を有して
いる。線画合成部４０は、線画合成用コンピュータ４２
と、コントロールメモリ４４と、合成情報メモリ４６
と、入力線画メモリ４８と、線画演算メモリ５０と、出
力線画メモリ５２と、カラーテーブルメモリ５６と、入
力線画管理テーブル５８とを備えている。線画合成部４
０内のこれらの要素は、線画合成部４０内のデータバス
６０に接続されている。コントロールメモリ４４と合成
情報メモリ４６とはシステムバス３０にも接続されてお
り、また、２枚の線画メモリ４８，５２は線画データバ
ス３２にも接続されている。

【００１４】システムバス３０と線画データバス３２に
はさらにインタフェイス６２を介して外部記憶装置６４
（磁気ディスクや光磁気ディスク）が接続されている。

【００１５】図１の主な要素の機能は次の通りである。 （ａ）ホストコンピュータ３４：操作ターミナル３６で
オペレータにより指示された内容に基づいて、外部記憶
装置６４と各メモリ間のデータの転送や、線画合成情報
の解析を行なう。なお、線画合成情報は、合成の対象と
なる線画の線画データのデータファイル名や、複数の線
画を重ねる際の上下関係を表わす合成順データなどを含
む情報であり、予め外部記憶装置６４に記憶されてい
る。 （ｂ）操作ターミナル３６：オペレータに画像処理装置
の動作状況を知らせるとともに、オペレータが指示を入
力するための装置であり、ＣＲＴモニタ、キーボード、
マウスを有している。 （ｃ）線画合成用コンピュータ４２：線画データの合成
処理を実行するコンピュータであり、図示しないＣＰＵ
とＲＡＭとＲＯＭとを有している。図１に示すように、
線画合成用コンピュータ４２は、合成部７０と、カレン
ト位置算出部７２と、ワーキングデータ読出部７４と、
線画データ転送部７６とを含んでいる。合成部７０と、
カレント位置算出部７２と、ワーキングデータ読出部７
４と、線画データ転送部７６の各機能は、コンピュータ
４２によって実行される線画合成プログラムによって実
現されている。合成部７０は、本発明における単位ラン
データ生成手段に相当する。なお、これらの機能につい
てはさらに後述する。

【００１６】（ｄ）コントロールメモリ４４：ホストコ
ンピュータ３４と線画合成用コンピュータ４２との双方
から同時にアクセス可能なデュアルポートＲＡＭであ
り、各種の実行命令や実行指示を媒介する。 （ｅ）合成情報メモリ４６：ホストコンピュータ３４で
解析された合成情報を一時記憶するメモリである。合成
情報としては、合成後の線画の大きさ（主走査方向およ
び副走査方向の画素数）、合成材料となる線画（以下、
「入力線画」と呼ぶ）の数、および、入力線画データの
ファイル名と位置（オフセット）と合成順などのデータ
が含まれる。 （ｆ）入力線画メモリ４８：外部記憶装置６４から読出
された、合成の対象となる線画データを一時記憶するＲ
ＡＭであり本発明における第１の一時記憶手段に相当す
る。Ｎ個の入力線画の線画データを書き込む際には、入
力線画メモリ４８のアドレスがほぼＮ等分される。実際
には、アドレスの上位数ビットを用いて分割するので、
「２の整数乗であってＮ以上の一番小さな整数」でアド
レスが分割される。入力線画メモリ４８に書き込まれる
各線画データの合成情報は合成情報メモリ４６に格納さ
れる。

【００１７】（ｇ）線画演算メモリ５０：本発明の第２
の一時記憶手段に相当するＲＡＭである。入力線画メモ
リ４８に記憶された線画データは、さらにこの線画演算
メモリ５０に転送され、線画演算メモリ５０内の線画デ
ータに基づいて、線画合成用コンピュータ４２が合成演
算を行なう。線画演算メモリ５０も、入力線画メモリ４
８と同様に入力線画の数Ｎに基づいて分割される。

【００１８】（ｈ）出力線画メモリ５２：線画合成用コ
ンピュータ４２によって合成された線画データを格納す
る。入力線画メモリ４８と出力線画メモリ５２とは、２
枚１組で同一アドレスにマッピングされており、ホスト
コンピュータ３４からのトグル切換え命令に応じてバス
の接続が切換えられる。すなわち、２枚の線画メモリ４
８，５２の一方が線画データバス３２に接続され、他方
がデータバス６０に接続される。 （ｉ）カラーテーブルメモり５６：線画データに含まれ
る各カラーコードに対応する貼込み順位と、ＹＭＣＫ各
色の色データ（網点面積率）と、トランスペアレンシを
示すテーブルを一時記憶する。 （ｊ）入力線画管理テーブル５８：入力線画メモリ４８
に記憶されている線画データについて、ワーキングデー
タなどを記憶する。このテーブル５８の内容については
さらに後述する。 （ｋ）外部記憶装置６４：合成の対象となる線画デー
タ、線画合成情報、および合成後の線画データを保存す
る。

【００１９】Ｂ．処理手順 図２は、実施例における合成処理の処理手順を示すフロ
ーチャートである。ステップＳ１では、オペレータが操
作ターミナル３６から合成情報ファイルを指定する。合
成情報は、前述したように、合成の対象となる線画デー
タのファイル名や、複数の線画の合成順データなどを含
む情報であり、予め外部記憶装置６４に記憶されてい
る。図３は、処理手順中における線画データの状態を示
す説明図である。図３（ａ）は、外部記憶装置６４に記
憶されている３つの線画データＤｐ，Ｄｑ，Ｄｒを示し
ている。ステップＳ１では、これらの線画データＤｐ，
Ｄｑ，Ｄｒでそれぞれ表わされる線画ＩＰ，ＩＱ，ＩＲ
を重ねて合成後の線画を求めることを示す合成情報ファ
イルが指定される。

【００２０】ステップＳ２では、ホストコンピュータ３
４が外部記憶装置６４から合成情報ファイルを読出すと
ともに、その内容を解析して合成に必要な線画データの
ファイル名や合成順データなどを得る。

【００２１】ステップＳ３では、ホストコンピュータ３
４が合成情報を合成情報メモリ４６に格納するととも
に、合成の対象となる線画の線画データを外部記憶装置
６４から読出して入力線画メモリ４８に格納する。図３
（ｂ）は、ステップＳ３において入力線画メモリ４８に
書き込まれる線画データを示す説明図である。この実施
例では入力線画の数は３なので入力線画メモリ４８は４
つ（２の整数乗で３以上の最小の数）の線画データの領
域に分割され、その中の３つの領域に線画データＤｐ，
Ｄｑ，Ｄｒの一部がそれぞれ記憶される。図３（ｂ）の
例では、図３（ａ）の各線画ＩＰ，ＩＱ，ＩＲにおいて
破線の左側の画像領域を表わす線画データが入力線画メ
モリ４８に書き込まれている。

【００２２】なお、入力線画メモリ４８において、各線
画ＩＰ，ＩＱ，ＩＲには等しい大きさのメモリ領域が割
り当てられている。線画演算メモリ５０も同様である。
ランレングスデータでは、同じデータ量で表わされるの
はランの数であり、画像の面積ではないので、入力線画
メモリ４８や線画演算メモリ５０に記憶される各線画デ
ータによって表わされる線画の面積は互いに異なる。

【００２３】線画演算メモリ５０に記憶される各線画デ
ータによって表わされる線画の面積は互いに異なるの
で、これらの線画データによって後述する合成演算が進
められ、その中の１つがすべて合成に使用されても、他
の線画データは線画演算メモリ５０内に残っている。し
かし、この際に、線画演算メモリ５０に線画データが補
充されるので、他の線画データを無駄にすることなく合
成演算を円滑に継続してゆくことができる。

【００２４】ステップＳ４では、ホストコンピュータ３
４がトグル切換え命令を出力し、これに応じて合成情報
メモリ４６と入力線画メモリ４８がデータバス６０側に
切換えられる。この結果、合成情報メモリ４６と入力線
画メモリ４８が線画合成用コンピュータ４２からアクセ
スできるようになる。

【００２５】ステップＳ５では、ホストコンピュータ３
４が線画データのコピー要求命令をコントロールメモリ
４４に書き込む。線画合成用コンピュータ４２は、コン
トロールメモリ４４に書き込まれたコピー要求命令を読
み取り、これに応じてステップＳ１４において線画デー
タのコピーを実行する。ステップＳ１４では、線画合成
用コンピュータ４２が入力線画メモリ４８に記憶された
線画データを線画演算メモリ５０にコピーする。図３
（ｃ）は、このようにして線画演算メモリ５０に書き込
まれた線画データを示している。コピーが終了すると、
ステップＳ１５において線画合成用コンピュータ４２が
コピー終了報告をコントロールメモリ４４に書き込む。

【００２６】線画合成用コンピュータ４２が線画データ
を入力線画メモリ４８から線画演算メモリ５０にコピー
している間に、ホストコンピュータ３４はステップＳ６
を実行する。ステップＳ６では、外部に出力すべき線画
データ（以下、「出力線画データ」と呼ぶ）が出力線画
メモリ５２に存在するか否かを調べ、出力線画データが
存在するときには外部記憶装置６４に転送する。

【００２７】ステップＳ７では、ホストコンピュータ３
４が、コントロールメモリ４４に書き込まれたコピー終
了報告を読取り、コピーが終了したことを判定する。ま
た、トグルの切換命令を発行し、入力線画メモリ４８を
線画データバス３２側に切換えるとともに、出力線画メ
モリ５２をデータバス６０側に切換える。

【００２８】ステップＳ８では、ホストコンピュータ３
４が合成命令をコントロールメモリ４４に書き込む。線
画合成用コンピュータ４２は、コントロールメモリ４４
に書き込まれた合成命令を読み取り、これに応じてステ
ップＳ１６において合成演算を実行する。合成演算で
は、図３（ｄ）に示すように、線画演算メモリ５０に記
憶された線画データに基づいて合成後の線画データが生
成され、出力線画メモリ５２に書き込まれる。なお、ス
テップＳ１６における合成演算の詳細手順については更
に後述する。

【００２９】線画合成用コンピュータ４２がステップＳ
１６の合成演算を実行している間に、ホストコンピュー
タ３４はステップＳ９において、各線画の次の線画デー
タを、線画データバス３２を介して外部記憶装置６４か
ら読出して入力線画メモリ４８に転送する。図４は、こ
の時の各メモリ内のデータを示す説明図である。図４
（ｂ）には、ステップＳ９において入力線画メモリ４８
に書き込まれた線画データを示している。図４（ａ）と
（ｂ）に示すデータ転送と並行して、図４（ｃ）と
（ｄ）に示す合成処理も進行している。なお、後述する
ように、入力線画メモリ４８から線画演算メモリ５０へ
の線画データの補充は、線画演算メモリ５０に補充する
必要が生じる度に実行される。

【００３０】本発明の特徴の１つは、合成演算の実行中
に線画演算メモリ５０に線画データを補充する必要が生
じる度に、入力線画メモリ４８から線画演算メモリ５０
に線画データを補充し、同時に、入力線画メモリ４８に
は外部記憶装置６４から線画データを補充していくとこ
ろにある。入力線画メモリ４８から線画演算メモリ５０
へのデータの転送は、ＲＡＭ同士の転送なので高速に実
行することができる。したがって、外部記憶装置６４か
ら線画演算メモリ５０に線画データを直接補充する場合
に比べて高速にデータを転送することが可能である。ま
た、線画データを外部記憶装置６４から入力線画メモリ
４８に補充する作業は、線画データバス３２を介してホ
ストコンピュータ３４によって実行される。従って、線
画合成用コンピュータ４２が合成演算を実行している間
に、線画データを入力線画メモリ４８に補充することが
でき、合成演算の時間を増大させることがないという利
点がある。なお、合成演算中のデータ転送方法について
は後述する。

【００３１】ステップＳ９が終了し、ステップＳ１０に
おいてホストコンピュータ３４が線画合成用コンピュー
タ４２からの終了報告を受けると、ステップＳ１１にお
いてホストコンピュータ３４がトグル切換え命令を出力
してメモリ４８，５０，５２のトグルを必要に応じて切
換える。例えば、出力線画メモリ５２がデータバス６０
に接続されている場合には、そのトグルを切換えること
によって線画データバス３２に接続する。

【００３２】合成を継続する場合には、ステップＳ１２
からステップＳ５に戻り、上述処理を繰り返す。合成が
すべて終了すると、ステップＳ１３において、残ってい
る合成後の線画データＤｔが出力線画メモリ５２から外
部記憶装置６４に転送され、格納される。なお、ステッ
プＳ１６の合成演算の途中において出力線画メモリ５２
が合成後の線画データで一杯になったときには、その度
に出力線画メモリ５２から外部記憶装置６４に線画デー
タが転送される。

【００３３】Ｃ．合成演算中のデータ転送の詳細 線画合成用コンピュータ４２による合成演算中に、線画
演算メモリ５０に記憶されている複数の線画データの中
の１つが無くなると、ホストコンピュータ３４に対して
割込が発生し、線画データが入力線画メモリ４８から線
画演算メモリ５０に補充される。

【００３４】図５は、割込ルーチンによるデータ転送方
法を示す説明図である。図５（ａ）に示すように、線画
演算メモリ５０中の各線画のメモリ領域ＭＲには、２つ
の開始点ポインタＢ１，Ｂ２と、各開始点ポインタに対
応するサイズデータＺ１，Ｚ２と、カレントポインタＣ
Ｐとが割り当てられている。各開始点ポインタＢ１，Ｂ
２は、１つのメモリ領域ＭＲ内に２カ所に分けて記憶さ
れている線画データのそれぞれの最初のアドレスを示し
ている。なお、図５においてアドレスは上から下に向け
て増大している。サイズデータＺ１，Ｚ２は、各開始点
ポインタＢ１，Ｂ２以降に保存されている線画データの
サイズを示している。また、カレントポインタＣＰは、
次に読出される線画データのアドレスを示している。第
１の開始点ポインタＢ１からカレントポインタＣＰまで
の領域に記憶されていた線画データが既に合成演算に使
用された線画データである。また、カレントポインタＣ
Ｐから、第２のサイズデータＺ２の終点までの領域に記
憶されている線画データが未処理の線画データである
（図中、斜線を付して示す）。なお、図５（ａ）では、
第１と第２の開始点ポインタＢ１，Ｂ２がどちらもメモ
リ領域ＭＲの先頭アドレスを示しており、第２のサイズ
データＺ２は０である。

【００３５】今、線画演算メモリ５０に記憶されている
複数の線画データの中の１つが図５（ａ）の状態の時
に、線画演算メモリ５０中の他の線画データの１つが無
くなった場合を考える。この時、第１の開始点ポインタ
Ｂ１からカレントポインタＣＰまでの領域は空き領域と
なっているので、ここに次の線画データが補充され、図
５（ｂ）の状態となる。この結果、カレントポインタＣ
Ｐに等しい位置に第１の開始点ポインタＢ１が移動し、
第１のサイズデータＺ１は第１の開始点ポインタＢ１か
らメモリ領域ＭＲの終端アドレスまでの領域サイズを示
す値に変更される。また、第２の開始点ポインタＢ２は
メモリ領域ＭＲの先頭アドレスに移動し、第２のサイズ
データＺ２は、有効な線画データの後端のアドレスまで
のサイズを示す値に変更される。線画演算メモリ５０中
の他の線画データも同様にして補充される。なお、図５
（ｂ）では、白地部で示す空き領域が残されているが、
カレントポインタＣＰの位置に至るまで線画データを補
充して、メモリ領域ＭＲに空き領域が無いようにしても
よい。

【００３６】図５（ｂ）の後で、合成演算が継続される
と、第１の開始点ポインタＢ１の位置から下に向かって
線画データが読出されて合成に使用され、メモリ領域Ｍ
Ｒの終端にくると、メモリ領域ＭＲの先頭（第２の開始
点ポインタＢ２で示される）から線画データが引き続き
読出される。図５（ｃ）は、先頭アドレス以降のいくつ
かのデータが合成処理に使用された時点を示している。

【００３７】図５（ｃ）の状態において、線画演算メモ
リ５０中の他の線画データの１つが無くなると、線画デ
ータが再度補充され、図５（ｄ）の状態となる。この時
にも、前回と同様に、カレントポインタＣＰに等しい位
置に第１の開始点ポインタＢ１が移動し、第１のサイズ
データＺ１は第１の開始点ポインタＢ１からメモリ領域
ＭＲの終端アドレスまでの領域サイズを示す値に変更さ
れる。また、第２の開始点ポインタＢ２はメモリ領域Ｍ
Ｒの先頭アドレスに移動し、第２のサイズデータＺ２
は、有効な線画データの後端のアドレスまでのサイズを
示す値に変更される。

【００３８】図５（ｅ）は、図５（ｂ）から（ｃ）に至
る途中の状態であり、カレントポインタＣＰが第１の開
始点ポインタＢ１の位置からメモリ領域ＭＲの終端に至
る前の状態である。この状態において線画演算メモリ５
０中の他の線画データの１つが無くなると、線画データ
が再度補充されて図５（ｆ）の状態となる。この時にも
開始点ポインタＢ１，Ｂ２とサイズデータＺ１，Ｚ２と
が、上述の場合と同様に変更される。

【００３９】このように、線画演算メモリ５０中の１つ
の線画データが無くなる度に、線画演算メモリ５０中の
各線画データを入力線画メモリ４８から補充するように
すれば、合成演算の処理時間を過度に増大させることな
く、大きな線画を合成することが可能である。また、出
力線画メモリ５２が合成後の線画データで一杯になる度
に、出力線画メモリ５２から外部記憶装置６４に線画デ
ータが転送されるので、合成演算で生成された線画デー
タを無駄にすることなく、大きな線画を合成することが
できるという利点もある。

【００４０】Ｄ．合成演算の詳細 図２のステップＳ１６における合成処理の詳細な手順を
説明する前に、線画データの構造や処理対象となる線画
データの例について説明する。図６は、線画データの構
造を示す説明図である。線画データは、ファイルヘッダ
と、カラーテーブルと、ランレングスデータとを含んで
いる。ランレングスデータは、ランの色などを表わすカ
ラーコードとラン長さとで構成されている。カラーテー
ブルは、各カラーコードに対する貼込み順位とトランス
ペアレンシと色データとを示すデータである。貼込み順
位は、そのランと他の線画のランとを重ねた時の上下関
係を示す順位であり、この実施例では順位の大きなラン
が上部になるものと定義されている。色データは、各色
成分の網点面積率の値を示すデータである。トランスペ
アレンシは、ＹＭＣＫの各色成分について個別に指定さ
れており、次のような意味を表わしている。

【００４１】トランスペアレンシは「透明」という意味
を表わすデータであり、上部の線画でトランスペアレン
シが１の部分は下部側にある線画が透けて見え、下部側
の線画の相当部分が合成後の線画部分として採用され
る。一方、上部の線画でトランスペアレンシが０の部分
では、その線画部分がそのまま合成後の線画部分として
採用される。図７は、トランスペアレンシの意味を示す
説明図である。図７に示すように、各色成分について、
上部の線画でトランスペアレンシが１の部分では下部の
線画のトランスペアレンシと色データとが合成後のデー
タに使用され、上部の線画でトランスペアレンシが０の
部分では上部の線画のトランスペアレンシと色データが
そのまま合成後のデータに使用される。

【００４２】図８は、処理の対象となる２つの線画デー
タＤｐ，Ｄｑの一部と、これらの２つの線画データを合
成した時に得られる線画データＤｓの内容を示す説明図
である。図８では、カラーコードとラン長さの他に、カ
ラーコードに対応する貼込み順位と、色データ（網点面
積率）と、トランスペアレンシとが示されている。な
お、図８では、各線画データごとに異なるカラーテーブ
ルが使用されている。なお、以下では１つのランを表わ
す１組のランレングスデータ（Ｄｐ（１），Ｄｐ（２）
など）を「単位ランデータ」と呼ぶ。実際には、図３お
よび図４に示すように３つ以上の線画データを同時に合
成することも可能であるが、説明の便宜上、以下では主
に２つの線画データを合成する場合に対応した図面を用
いて説明する。

【００４３】図９は、図８の各線画データＤｐ，Ｄｑ，
Ｄｓに対応する線画ＩＰ，ＩＱ，ＩＳを示す概念図であ
る。なお、図中の斜線部は単に画線部（実際の線画像部
分）を示すもので、相互に同じ画線を意味していない。
これらの線画においては、主走査座標Ｙｗの最大値は８
０である。従って、各線画データの単位ランデータのう
ちで、累積したラン長さが８０を越えるものは、第２番
目の走査線以降のランを示すデータである。

【００４４】図８の右端には、各単位ランデータの副走
査座標Ｘｗも示されている。副走査座標Ｘｗは主走査方
向に沿った走査線の位置を示している。第１番目の走査
線では、第１の線画データＤｐの貼込み順位（＝１）が
第２の線画データＤｑの貼込み順位（＝２）よりも低い
ので、第１の線画ＩＰの上に第２の線画ＩＱが貼込まれ
るように合成される。また、第２番目の走査線ではこれ
と逆に、第１の線画データＤｐの貼込み順位（＝３）が
第２の線画データＤｑの貼込み順位（＝２）よりも高い
ので、第２の線画ＩＱの上に第１の線画ＩＰが貼込まれ
るように合成される。

【００４５】図１０は、２つの線画ＩＰ，ＩＱから線画
ＩＳが合成される様子を立体的に示す概念図である。図
１０（ａ）に示すように、第１番目の走査線では第１の
線画ＩＰの上に第２の線画ＩＱが貼込まれて線画ＩＳが
合成され、図１０（ｂ）に示すように、第２番目の走査
線では第２の線画ＩＱの上に第１の線画ＩＰが貼込まれ
て線画ＩＳが合成される。なお、上記の例のように、１
つの走査線上の貼込み順位が一定である必要はなく、各
ラン毎に異なる貼込み順位を変更してもよい。

【００４６】図１１は、図２のステップＳ１６における
合成演算の詳細手順を示すフローチャートである。ステ
ップＳ２１では、線画合成用コンピュータ４２がコント
ロールメモリ４４に書き込まれた合成命令を検出する。
ステップＳ２２では、処理パラメータであるカレント線
画ポインタ、カレント位置ポインタが初期設定される。
カレント線画ポインタは、合成中の線画データＤｔを示
すポインタである。カレント位置ポインタは、合成中の
線画において合成が終了している最後の画素の座標（Ｘ
ｃ，Ｙｃ）を示すポインタであり、（０，０）に初期記
設定される。なお、以下の処理において、カレント位置
ポインタは、カレント位置算出部７２（図１）によって
算出される。

【００４７】ステップＳ２４では、カレント位置ポイン
タに続くランのランレングスデータが合成部７０によっ
て合成される。図１２および図１３は、ステップＳ２４
の詳細手順を示すフローチャートである。まず、ステッ
プＴ３１では、１番目の線画ＩＰの１つの単位ランデー
タが線画演算メモリ５０から入力線画管理テーブル５８
に読み込まれ、第１のワーキングデータとして登録され
る。図１４は、カレント位置ポインタと入力線画管理テ
ーブル５８の内容を示す説明図である。

【００４８】図１４に示すように、入力線画管理テーブ
ル５８には、合成前の２つの線画データについて、それ
ぞれ１つの単位ランデータがワーキングデータＷＤ１，
ＷＤ２として登録される。ステップＴ３１では１番目の
線画データＤｐの最初の単位ランデータが第１のワーキ
ングデータＷＤ１として登録され、第２のワーキングデ
ータＷＤ２は未登録である。入力線画管理テーブル５８
には、各ワーキングデータＷＤ１，ＷＤ２について、貼
込み順位と、色データと、トランスペアレンシＴＢと、
ラン長さと、ラン終了点の主走査座標Ｙｗと、副走査座
標Ｘｗとが登録される。ワーキングデータとしては、カ
レント位置ポインタの主走査座標値Ｙｃよりもラン終了
点の主走査座標Ｙｗが大きな単位ランデータが常に採用
される。合成処理の初期には、カレント位置ポインタ
（Ｘｃ，Ｙｃ）が（０，０）なので、ワーキングデータ
としては各線画データの最初のデータがワーキングデー
タとして入力線画管理テーブル５８に登録される。な
お、ワーキングデータの登録は、ワーキングデータ読出
部７４（図１）によって行なわれる。

【００４９】ステップＴ３２は、合成前の線画データを
指定するパラメータｉを２からＮになるまで変化させ、
パラメータｉの各値に対してステップＴ３３〜Ｔ３７の
処理を繰り返すことを示している。ここで、Ｎは入力線
画の数であり、この実施例ではＮ＝３である。パラメー
タｉ＝１，２，３には入力線画データＤｐ，Ｄｑ，Ｄｒ
（図３）がそれぞれ対応する。

【００５０】ステップＴ３３では、パラメータｉ＝２で
示される２番目の線画データＤｑの単位ランデータが第
２のランデータＷＤ２として入力線画管理テーブル５８
に登録される。図１４の（ａ）は、ステップＴ３３の時
点における入力線画管理テーブル５８の登録内容を示し
ている。ステップＴ３４では、第１と第２のワーキング
データＷＤ１，ＷＤ２の貼込み順位が比較され、第２の
ワーキングデータＷＤ２の貼込み順位が上位の場合には
ステップＴ３５が実行され、一方、第１のワーキングデ
ータＷＤ１の貼込み順位が上位の場合にはステップＴ３
６が実行される。ステップＴ３５とステップＴ３６の処
理内容は同一であり、第１と第２のワーキングデータの
いずれが上位であるかが異なるだけである。

【００５１】図１３は、ステップＴ３５とステップＴ３
６に共通する処理手順を示すフローチャートである。ス
テップＴ４１では、貼込み順位が上位にあるワーキング
データの４つの色成分ＹＭＣＫの中で、すくなくとも１
つの色成分のトランスペアレンシＴＢが１であるか否か
が判断される。全色成分のトランスペアレンシＴＢが０
（不透明）の場合には、ステップＴ４９が実行され、上
位のワーキングデータの内容が第１のワーキングデータ
ＷＤ１として採用される。ステップＴ４９が終了する
と、図１２のステップＴ３７に移行する。

【００５２】ステップＴ４１において、少なくとも１つ
の色成分のトランスペアレンシＴＢが１（透明）である
場合には、ステップＴ４２において、第１のワーキング
データＷＤ１のラン長さが更新される。図１４（ａ）の
場合に対してはこのステップＴ４２が実行される。具体
的には、第１のワーキングデータＷＤ１の主走査座標Ｙ
ｗ１とカレント位置ポインタＹｃとの差分（Ｙｗ１−Ｙ
ｃ）と、第２のワーキングデータＷＤ２の主走査座標Ｙ
ｗ２とカレント位置ポインタＹｃとの差分（Ｙｗ２−Ｙ
ｃ）とが算出される。そして、２つの差分の中の小さな
値が、更新後の新たな第１のワーキングデータのラン長
さとして採用される。図１４（ａ）の例では、カレント
位置ポインタＹｃが０であり、差分（Ｙｗ１−Ｙｃ）と
（Ｙｗ２−Ｙｃ）の値がそれぞれ３０と４０なので、そ
の小さい方の値３０が更新後の新たな第１のワーキング
データＷＤ１（図１４（ｂ）参照）のラン長さとして採
用される。

【００５３】次のステップＴ４３〜Ｔ４７は、第１のワ
ーキングデータＷＤ１の色データとトランスペアレンシ
とを更新する手順である。ステップＴ４３では、処理の
対象となる色成分がＹＭＣＫの中から１つ選択される。
ステップＴ４４では、上位のワーキングデータにおける
トランスペアレンシＴＢが１か否かが判定される。この
トランスペアレンシＴＢが１のときはステップＴ４５が
実行され、０の時はステップＴ４６が実行される。ステ
ップＴ４５では、下位のワーキングデータの色データと
トランスペアレンシが、更新後の新たな第１のワーキン
グデータの色データとトランスペアレンシとして採用さ
れる。一方、ステップＴ４６では、上位のワーキングデ
ータの色データとトランスペアレンシが、更新後の新た
な第１のワーキングデータの色データとトランスペアレ
ンシとして採用される。

【００５４】ステップＴ４５またはステップＴ４６が終
了すると、ステップＴ４７においてＹＭＣＫ各色成分に
対するステップＴ４４〜Ｔ４６の処理が終了したか否か
が判断される。終了していなければ、ステップＴ４３に
戻り、次の色成分が選択されてステップＴ４３〜Ｔ４７
が繰り返される。ステップＴ４８では、上位のワーキン
グデータの貼込み順位が更新後の第１のワーキングデー
タＷＤ１の貼込み順位として採用される。図１４（ｂ）
は、こうして更新された第１のワーキングデータＷＤ１
を示している。

【００５５】図１２に戻り、ステップＴ３５またはＴ３
６が終了すると、ステップＴ３７に移行し、パラメータ
ｉがＮ未満のときにはステップＴ３２に戻ってパラメー
タｉが１だけインクリメントされ、ステップＴ３３以降
の処理が繰り返される。すなわち、ステップＴ３３にお
いてパラメータｉ（＝３）で示される３番目の線画デー
タＤｒから１つの単位ランデータが第２のワーキングデ
ータＷＤ２として読出され（図１４（ｂ）の下部参
照）、上記の処理が実行される。

【００５６】Ｎ個の入力線画についてステップＴ３２〜
Ｔ３７が終了した後の第１のワーキングデータＷＤ１の
内容は、Ｎ個の入力線画を合成して得られた新たな単位
ランデータＤｔに相当する。そこで、次に図１１のステ
ップＳ２５が実行され、合成後の単位ランデータが出力
線画メモリ５２に書き込まれる。

【００５７】ステップＳ２６では、カレント位置ポイン
タ（Ｘｃ，Ｙｃ）が更新される。すなわち、出力線画メ
モリ５２に書き込まれた単位ランデータのラン終了点の
主走査座標Ｙｗが、更新されたカレント位置ポインタの
主走査座標Ｙｃとして採用される。なお、１本の走査線
について合成を終了するたびに、カレント位置ポインタ
の副走査座標Ｘｃも更新される。ステップＳ２７では、
合成が終了したか否かが判定される。Ｎ個の入力線画デ
ータの内で、未処理の単位ランデータが残っている場合
には、ステップＳ２４に戻り、上述の手順が繰り返され
る。

【００５８】こうして、合成後の線画データＤｔについ
て各ランの貼込み順位と、色データと、トランスペアレ
ンシと、ラン長さとが決定されると、線画データＤｔ用
のカラーテーブルが作成される。カラーテーブルは、貼
込み順位と色データとトランスペアレンシとの異なる組
み合わせごとに異なるカラーコードが割り当てられたテ
ーブルである。このカラーテーブルは、図６に示すよう
に、ランレングスデータとともに線画データＤｔを構成
する。合成が終了すると、ステップＳ２８において線画
合成用コンピュータ４２がコントロールメモリ４４に終
了報告を書き込む。ホストコンピュータ３４は、コント
ロールメモリ４４に書き込まれた終了報告を読取り、前
述したステップＳ１０〜Ｓ１３を実行することによっ
て、合成後の線画データＤｔを外部記憶装置６４に転送
する。

【００５９】Ｅ．変形例 なお、この発明は上記実施例に限られるものではなく、
その要旨を逸脱しない範囲において種々の態様において
実施することが可能であり、例えば次のような変形も可
能である。 （１）上記実施例では、合成前の線画にオフセット（合
成後の線画の原点からの位置ずれ）がないものとした
が、オフセットのある線画については、以下のように工
夫することによって上記と同様に合成することができ
る。図１５は、オフセットのある２つの線画Ｉ１，Ｉ２
を合成して線画Ｉ３を作成する場合を示す説明図であ
る。線画Ｉ１，Ｉ２のオフセットはそれぞれ（Ｘ１，Ｙ
１），（Ｘ２，Ｙ２）であるとする。

【００６０】合成の際には、合成後の線画Ｉ３の領域内
であって各線画Ｉ１，Ｉ２の周辺にある部分は下地領域
であるされ、各線画Ｉ１，Ｉ２の線画データに下地を表
わすランレングスデータが追加される。例えば、第１の
線画Ｉ１において、副走査座標（Ｘ１−１）までの各走
査線には、下地を表わすランレングスデータ（貼込み順
位が１、トランスペアレンシが１、各色成分の網点面積
率が０％）が割り当てられる。また、図１５上で第１の
線画Ｉ１の上側にある幅Ｙ１の領域を表わすランレング
スデータとして、各走査線の先頭にラン長さＹ１で下地
と同じカラーコードの単位ランデータが追加される。ま
た、各走査線の後ろ側にはラン長さ（Ｙmax −Ｙ１−Ｗ
Ｙ１）で下地と同じカラーコードの単位ランデータが追
加される。ここで、Ｙmax は合成後の線画Ｉ３の主走査
座標の最大値、ＷＹ１は線画Ｉ１の主走査方向の幅であ
る。なお、第２の線画の線画データも、第１の線画と同
様に、オフセットに応じて単位ランデータが追加され
る。こうすれば、合成前の各線画Ｉ１、Ｉ２の線画デー
タが合成後の線画Ｉ３と同じ大きさの画像領域を表わす
データになるので、上述した方法で合成することによっ
て、合成後の線画Ｉ３の線画データを作成することがで
きる。３個以上の線画を合成する場合も同様である。

【００６１】（２）上記実施例では、単位ランデータが
カラーコードとラン長さで構成されているとしたが、単
位ランデータはこれ以外の形式のものでもよく、例え
ば、ラン長さの代わりにランの終了座標を示すデータを
有するものでもよい。単位ランデータは、一般に、各ラ
ンのラン長さと、各ランの色を表わす色データと、複数
の線画を重ねて仮想的に上方から見た時に下部側にある
線画が優先的に見えるか否かを各ランについて示すトラ
ンスペアレンシデータと、貼込み順位と、を実質的に含
むものであればよい。

【００６２】（３）上記実施例では、各線画において、
貼込み順位と色データとトランスペアレンシの組合わせ
が同じランに対しては同じカラーコードが割り当てられ
ていたが、これらの３つの組合わせが同じランに対して
異なるカラーコードが割り当てられていてもよい。ま
た、上記実施例では各線画ごとにそれぞれ異なるカラー
テーブルが定義されていたが、すべての線画について共
通のカラーテーブルを使用してもよい。

【００６３】

【発明の効果】以上説明したように、請求項１に記載し
た装置によれば、合成手段による合成演算と並行して外
部記憶装置から第１の一時記憶手段に線画データを補充
することができるので、線画データを合成装置内に補充
する際に合成演算の実行を過度に遅延させることがな
く、合成演算を高速に行なうことができるという効果が
ある。特に、第１の一時記憶手段から第２の一時記憶手
段へのデータの補充は外部記憶装置からのデータ転送に
比べて高速に行なわれるので、全体の合成処理時間を短
縮する効果がある。

【００６４】また、請求項２に記載した装置によれば、
ワーキングデータ管理手段が記憶するワーキングデータ
が、合成済みのランの次のランを含む単位ランデータな
ので、合成手段は、ワーキングデータの貼込み順位とト
ランスペアレンシに基づいて、各線画データのワーキン
グデータから合成後の単位ランデータを抽出することが
できる。従って、線画データのランレングスデータを復
元することなくランレングスデータのままで線画データ
を合成することができるという効果がある。

【図面の簡単な説明】

【図１】この発明の一実施例としての画像処理装置の構
成を示すブロック図。

【図２】実施例における合成処理の全体手順を示すフロ
ーチャート。

【図３】合成処理中の線画データの転送を示す説明図。

【図４】合成処理中の線画データの転送を示す説明図。

【図５】合成処理中の割込ルーチンによるデータ転送を
示す説明図。

【図６】線画データの構造を示す説明図。

【図７】トランスペアレンシの意味を示す説明図。

【図８】２つの入力線画データの一部と、これらを合成
して得られる線画データの内容を示す説明図。

【図９】図８の各線画データに対応する線画を示す概念
図。

【図１０】図９の線画の合成処理を立体的に示す概念
図。

【図１１】ステップＳ１６における合成演算の詳細手順
を示すフローチャート。

【図１２】ステップＳ２４における単位ランデータの抽
出手順を示すフローチャート。

【図１３】ステップＴ３５およびＴ３６の詳細手順を示
すフローチャート。

【図１４】カレント位置ポインタと入力線画管理テーブ
ルの内容を示す説明図。

【図１５】オフセットのある２つの線画を合成する場合
を示す説明図。

【符号の説明】

３０ システムバス ３２ 線画データバス ３４ ホストコンピュータ ３６ 操作ターミナル ４０ 線画合成部 ４２ 線画合成用コンピュータ ４４ コントロールメモリ ４６ 合成情報メモリ ４８ 入力線画メモリ ５０ 線画演算メモリ ５２ 出力線画メモリ ５６ カラーテーブルメモリ ５８ 入力線画管理テーブル ６０ データバス ６２ インタフェイス ６４ 外部記憶装置 ７０ 合成部 ７２ カレント位置算出部 ７４ ワーキングデータ読出部 Ｂ１ 開始点ポインタ Ｂ２ 開始点ポインタ ＣＰ カレントポインタ Ｄｐ 入力線画データ Ｄｑ 入力線画データ Ｄｒ 線画データ Ｄｓ 線画データ Ｄｔ 線画データ ＭＲ メモリ領域 Ｎ 入力線画の数 ＴＢ トランスペアレンシ ＷＤ１ ワーキングデータ ＷＤ２ ワーキングデータ Ｘｃ カレント位置ポインタの副走査座標 Ｘｗ 副走査座標 Ｙｃ カレント位置ポインタの主走査座標 Ｙｗ 主走査座標 Ｚ１ サイズデータ ｉ 入力線画を示すパラメータ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−211601（ＪＰ，Ａ) 特開 昭62−100873（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 1/387 G06T 1/00 H04N 1/419

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 ランレングスデータを含む複数の線画デ
   ータに基づいて、複数の線画を互いに重ねあわせた合成
   線画を表わす線画データを合成する装置であって、 （ａ）前記複数の線画データのそれぞれの少なくとも一
   部を記憶する第１の一時記憶手段と、 （ｂ）前記複数の線画データを、所定の第１のバスライ
   ンを介して外部記憶装置から読み出すとともに前記第１
   の一時記憶手段に補充する第１の線画データ転送部と、 （ｃ）前記複数の線画データのそれぞれの一部を記憶す
   る第２の一時記憶手段と、 （ｄ）前記第２の一時記憶手段に記憶された前記複数の
   線画データを所定の第２のバスラインを介して読出しつ
   つ、読出した複数の線画データに基づいて新たな線画デ
   ータを合成する合成手段と、 （ｅ）前記第２の一時記憶手段に記憶されている複数の
   線画データの少なくとも１つを補充する必要が生じた状
   態を検出するとともに、前記複数の線画データのそれぞ
   れの一部を、前記第２のバスラインを介して前記第１の
   一時記憶手段から読み出すとともに前記第２の一時記憶
   手段に補充する第２の線画データ転送部と、 を備えることを特徴とする線画データ合成装置。
2. 【請求項２】 請求項１記載の線画データ合成装置であ
   って、 線画データ中のランレングスデータを構成する単位ラン
   データが、各ランのラン長さと、各ランの色を表わす色
   データと、複数の線画を重ねて仮想的に上方から見た時
   に下部側にある線画が優先的に見えるか否かを各ランに
   ついて示すトランスペアレンシデータと、複数の線画を
   重ねる際の上下関係を表わす貼込み順位と、を実質的に
   含む単位ランデータであり、 合成手段は、 （ｄ−１）合成処理中において、合成後の線画データと
   して抽出された単位ランデータのラン長さを累算するこ
   とによって合成済みの画素座標を算出し、カレント座標
   として記憶するカレント座標算出手段と、 （ｄ−２）第２の一時記憶手段に記憶された複数の線画
   データのそれぞれについて、走査線ごとに各ランのラン
   長さを累算して各ランの終了位置の主走査座標をラン終
   了座標として算出し、 前記複数の線画データのそれぞれについて、前記カレン
   ト座標よりも前記ラン終了座標が大きな単位ランデータ
   の中で、前記ラン終了座標が最も小さいランの単位ラン
   データをワーキングデータとして前記第２の一時記憶手
   段からそれぞれ読出すとともに、当該ワーキングデータ
   を記憶するワーキングデータ管理手段と、 （ｄ−３）前記複数の線画データのそれぞれに対するワ
   ーキングデータの貼込み順位とトランスペアレンシとに
   基づいて、前記複数の線画データで表わされる複数の線
   画を重ねて仮想的に上方から見たときに優先的に見える
   ランを表わす単位ランデータを、前記ワーキングデータ
   から抽出して合成後の単位ランデータとする単位ランデ
   ータ生成手段と、 を備える線画データ合成装置。