JP2991735B2

JP2991735B2 - バッファリング方式

Info

Publication number: JP2991735B2
Application number: JP2052421A
Authority: JP
Inventors: 光洋中島; 隆宮木
Original assignee: Mutoh Industries Ltd
Current assignee: Mutoh Industries Ltd
Priority date: 1990-03-02
Filing date: 1990-03-02
Publication date: 1999-12-20
Anticipated expiration: 2014-12-20
Also published as: JPH03253977A

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、CAD、FAX及びスキャナ等、種々の画像出力
装置から出力される画像データを入力し、ラスタ型出力
装置等に出力する際のバッファリング方式に関する。

［従来の技術］近年、図面及び文書等を作成及び編集し、電子情報の
形態で保存したり、プリントアウトするシステムが著し
く普及しつつある。この種のシステムの中には、CAD、
画像スキャナ及びFAX等の種々の画像出力装置から提供
される画像データを取り込んで、１つのファイルデータ
として保存したり、出力することを可能にしたものも開
発されている。

ところで、これら種々の画像出力装置から提供される
画像データの形式は、通常、区々である。例えば、CAD
システムからの画像データはベクタデータ、画像スキャ
ナからの画像データはビットマップデータ、FAXからの
画像データはMH,MR等の圧縮符号化されたデータとなっ
ている。従って、これらデータ形式が異なる複数種類の
画像データを取り込んで、統一的に保存及び出力する場
合には、データ形式を統一させる必要がある。このた
め、従来、これらの画像データを、例えば全てビットマ
ップデータに変換し、ビットマップメモリに一旦バッフ
ァリングしてから、ラスタ型出力装置等に出力すること
等が行われている。

［発明が解決しようとする課題］しかしながら、上述した従来のバッファリング方式で
は、各画像データからビットマップデータへ変換するた
めの変換手段をデータ形式毎に備える必要がある。ま
た、ビットマップデータへの変換に時間がかかるうえ、
変換されたビットマップデータをバッファリングするた
めに、大容量のビットマップデータを備えなければなら
ないという問題点があった。

本発明はかかる問題点に鑑みてなされたものであっ
て、変換手段の簡易化を図ることができ、高速処理が可
能で、しかもバッファメモリの容量を削減することが可
能なバッファリング方式を提供することを目的とする。

［課題を解決するための手段］本発明に係るバッファリング方式は、データ形式が異
なる複数種類の画像データを夫々統一された形式のラン
レングスデータに変換し、ランレングスバッファに統一
的に格納した後、所定の処理装置に出力することを特徴
とする。

［作用］本発明によれば、ベクタデータ、ビットマップデータ
及びMH、MR等の圧縮符号化されたデータ等、データ形式
が異なる複数種類の画像データが全て統一された形式の
ランレングスデータに変換される。この場合、ビットマ
ップデータ及びMH、MR等の圧縮符号化されたデータのよ
うに、ラスタデータを基準として生成されたデータをラ
ンレングスデータに変換するのは極めて容易であり、ま
た、ベクタデータからランレングスデータへの変換も、
ランレングスバッファへの少ない書込回数で行うことが
できるため、高速処理が可能である。

そして、このように種々の形式の画像データをランレ
ングスデータに変換し、ランレングスバッファに統一的
に格納することにより、以後の処理を統一化させること
ができ、変換手段の全体的な構成を簡易化することがで
きる。

更に、本発明では、ランレングスデータ単位でバッフ
ァリング行われるから、ビットマップデータでバッファ
リングする従来の方式に比べ、バッファ容量を大幅に削
減することができる。

［実施例］以下、添付の図面を参照しながら、本発明の実施例に
ついて説明する。

第１図は本発明の実施例に係るバッファリング方式を
適用したデータ変換装置を示すブロック図である。

CAD等から出力されるベクタデータは、インタフェー
ス回路１を介してベクタ・ランレングス変換手段２に入
力されている。ベクタ・ランレングス変換手段２は、入
力されたベクタデータをランレングスデータに変換す
る。また、画像スキャナ等から出力されるスキャナデー
タは、例えばランレングスデータの形式でインタフェー
ス回路３を介して入力されている。更に、FAXデータ
は、MH、MR、MMR等の形式でインタフェース回路４を介
して圧縮データ・ランレングス変換手段５に入力されて
いる。圧縮データ・ランレングス変換手段５は、公知の
圧縮・伸張プロセッサ（CEP）からなり、入力された圧
縮符号化データをランレングスデータに変換する。そし
て、ベクタ・ランレングス変換手段２、インターフェー
ス回路３及び圧縮データ・ランレングス変換手段５から
夫々出力されるランレングス・データは、ランレングス
バッファ６に統一的に格納されるようになっている。

ランレングスバッファ56に格納されたランレングスデ
ータは、ソート・マージ手段７に供給されている。ソー
ト・マージ手段７は、ランレングデータをラスタ走査に
適するようにソート処理及びマージ処理する。ソート・
マージ手段７の出力は、ランレングス・ビットマップ変
換手段８に供給されている。ランレングス・ビットマッ
プ変換手段８は、基準クロックに従ってランレングスデ
ータを順次ラスタデータに変換する。そして、このラン
レングス・ビットマップデータ変換手段８の出力が静電
プロッタ、サーマルプリンタ、レーザービームプリンタ
及びCRTディスプレイ装置等のラスタ型プリンタ９に与
えられるようになっている。

なお、上記構成において、ベクタ・ランレングス変換
手段２、ソート・マージ手段７及びランレングス・ビッ
トマップ変換手段８は、ハードウェアのみにより構成さ
れていても、マイクロコンピュータとソフトァウェアと
により構成されたものでも良い。

次に上記のように構成された本装置の動作について説
明する。

ベクタデータがインタフェース回路１を介してベクタ
・ランレングス変換手段２に入力されると、ベクタ・ラ
ンレングス変換手段２では、次のようなアルゴリズムに
従って、ベクタデータをランレングスデータに変換す
る。

第２図（ａ），（ｂ）はこのアルゴリズムを示すフロ
ーチャート、第３図はこのアルゴリズムで生成されるラ
ンレングスデータに対応したドット列を示す模式図であ
る。なお、ここでは、Ｙ軸方向がラスタ方向に設定され
ている。

先ず、ベクタデータとして、第３図に示すような２点
P₁、P₂の座標値（x₁,y₁）、（x₂,y₂）が与えられると、
ベクタ・ランレングス変換手段２では、両座標間のＸ軸
方向及びＹ軸方向の距離dx,dyを算出する（S₁）。第３
図の例では、dx＝５、dy＝16が算出される。もし、dxが
０でない場合には、傾きｄ＝dy/dxを計算し（S₂,S₃）、
ｄに小数部がある場合には、n₁＝ｄ、n₂＝ｄ＋１とし、
ｄに小数がない場合には、n₁＝n₂＝ｄとする（S₃,S₄,
S₅）。また、もしdxが０の場合には、Ｙ軸方向に延びる
長さdyのランレングスデータを生成するため、n₁＝n₂＝
dyとする（S₂,S₆）。第３図の例では、dx＝５、dy＝16
であるから、ｄ＝16/5＝3.2、n₁＝３、n₂＝４となる。
従って、この場合、ベクトルの両端を除けば、３ドット
連続、又は４ドット連続のランレングスデータを順次書
込んでいくことになる。

そこで、先ず、始点部のランレングスデータが生成さ
れる。ベクトルの両端点P₁,P₂では、真の直線に対する
誤差を少なくするために、ベクトルの中間部分のドット
数の半分のドット数のランレングスデータが使用され
る。即ち、n₁,n₂を夫々１つ減じると共に、x,yに夫々始
点P₁の座標値x₁,y₁を代入し（S₇）、ドット数Ｋとして
（n₂＋１）/2を代入する（S₈）。そして、ドット数Ｋが
長すぎないかどうかを、次の判別式で判別する（S₉）。

２・dx・Ｋ＞dy …（１）もし、ドット数が長すぎる場合、誤差を補正するた
め、Ｋを１つ減じる（S₁₀）。第３図の例では、ｘ＝0,y
＝0,K＝２が夫々代入される。そして、（x,y）の位置か
らｙ方向にＫ＋１のランレングスデータを出力する（S
₁₁）。なお、第２図では、このようなランレングスの出
力指令を“Pixel out（x,y,K＋１）”と表現している。
これにより、第３図の始点P₁に、２ドットのランレング
スが生成され、ランレングスバッファ６にランレングス
データ（0,0,2）が書込まれる。ランレングスデータが
書込まれたら、ｘを１つ歩進させると共に、ｙをＫ＋１
だけ歩進させる（S₁₂）。

続いて、ベクトルの中間部でのランレングスを生成す
る。先ず、Ｋにn₂を代入し（S₂₂）、ドット数Ｋが長す
ぎないかどうかを、次の判別式で判別する（S₂₃）。

２・dx（ｙ＋Ｋ）＞dy（２・ｘ＋１） …（２）そして、ドット列Ｋが長すぎると判定された場合にの
み、Ｋにn₁が代入される（S₂₄）。次に、（x,y）の位置
からｙ方向にＫ＋１のランレングスデータを出力する
（S₂₅）。第４図の例では、（1,2）の位置から３ドット
のランレングスが生成され、ランレングスバッファ６に
ランレングスデータ（1,2,3）が書込まれる。ランレン
グスデータが書込まれたら、ｘを１つ歩進させると共
に、ｙをＫ＋１だけ歩進させる（S₂₆）。中間部では、
この処理をｘがx₂に達するまで繰り返す（S₂₁）。

最後に終点位置では、ドット列Ｋにy₂−ｙを代入し
（S₂₇）、（x,y）の位置からｙ方向にＫ＋１のランレグ
スデータを出力する（S₂₈）。第３図の例では、（5,1
5）の位置から２ドットのランレングスが生成され、ラ
ンレングスバッファ６にランレングスデータ（5,15,2）
が書込まれる。

以上の処理を行うことにより、ランレングスバッファ
６には、第４図に示すようなランレングスデータが書込
まれることになる。なお、第３図のデータを従来のDDA
（digital differential analyzer）アルゴリズムで変
換すると、ビットマップメモリへの16回の書き込みが必
要になるのに対し、本実施例のアルゴリズムによれば、
ランレングスバッファ６に対し６回のデータの書き込み
で変換処理を終了することができる。特に、水平線、傾
斜の小さな直線、及び太線等が多いベクタデータに対し
ては、顕著な効果を期待することができる。

一方、スキャナからのランレングスデータは、インタ
フェース回路３を介してランレグスバッファ６に直接格
納される。

更に、FAXからの圧縮符号化データは、圧縮データ・
ランレングス変換手段５でランレングスデータに変換さ
れ、ランレングスバッファ６に格納される。

この結果、例えば第５図に示すように、ベクタデータ
として供給された直線P₁−P₂と、圧縮符号化データとし
て供給された直線P₃−P₄とが重なった場合、ランレング
スバッファ６に第６図（ａ）に示すようなランレングス
データが格納される。

そこで、ランレングスバッファ６の内容はソート・マ
ージ手段７にて走査ラインに沿った座標順にソーティン
グされると共に、重なり合う部分については、マージ処
理が施され、順次、ランレングス・ビットマップ変換手
段８に供給される。

ランレングス・ビットマップ変換手段８は、例えば第
７図に示すような回路にて構成することができる。即
ち、走査ラインに沿った座標順に供給されるランレング
スデータは、FIFO（First in First out）メモリ11に格
納された後、ドット列発生回路12に入力される。ドット
列発生回路12には、クロック発生回路13からの基準クロ
ック信号でカウントアップする画素カウンタ14の出力が
供給されている。ドット列発生回路12では、この画素カ
ウンタ14の出力と、ランレングスデータ中のラン発生位
置データとを比較して、白黒判定することにより、基準
クロックに同期したドット列信号を出力する。このドッ
ト列信号は、シリアルパラレル変換回路15にて、例えば
32ビットのパラレルデータに変換され、FIFOメモリ16を
介してラスタ型プリンタ９等に出力される。

このように、本実施例によれば、ベクタデータ、スキ
ャナデータ及びFAXデータが全て統一された形式のラン
レングスデータに変換される。このうち、ベクタデータ
からランレングスデータへの変換は、ランレングスバッ
ファ６への少ない書込回数で実現できるから、高速の変
換処理が可能である。また、他のデータ形式について
は、公知の手法で極めて容易にランレングスバッファへ
の変換が可能である。しかも、この場合、ランレングス
データの形式で統一的にバッファリングしているので、
バッファメモリの容量を大幅に削減することができる。

なお、本発明は上記実施例に限定されるものではな
い。例えば、ランレングス・ビットマップ変換手段８の
後段にライン分のデータを保持できる小容量のビットマ
ップメモリを備えるようにしても良い。

また、１走査ライン分の容量を有するSRAM（スタティ
ックRAM）を使用して、ランレングスバッファ６内のデ
ータをソート・マージしながら、同時にラスタデータに
変換していくことも可能である。この処理を第８図に示
す。即ち、ｘで示される走査ライン毎に、対応するライ
ンのランレングスデータ（x,＊，＊）（但し、＊は任意
の値）をランレングスバッファ６から抽出する
（S₃₄）。抽出されたデータが（x,y,m）である場合、SR
AMのアドレスｙ乃至アドレスｙ＋ｍ−１にドットデータ
を書込んでいく（S₃₅）。対応するラインの全てのラン
レングスデータがビットマップの形態でSRAMに書込まれ
たら（S₃₃）、SRAMの内容をラスタデータに変換し出力
する（S₃₆）。これを全ての走査ラインについて実行す
る（S₃₁,S₃₂）ことにより、１乃至数ライン分のメモリ
で、ランレングス・ビットマップ変換を行うことができ
る。

なお、ランレングスデータの形式についても、例示し
たものに限定されるものではなく、ドット列の始点位置
及び終点位置を指定するものでも良い。いずれの形態で
あっても、A4乃至A0の実用図面の場合、ランレングスデ
ータを32ビット＝１ワードで表現することが可能であ
り、汎用CPUでの処理を行うことも可能である。

また、取り込まれる画像データは、他の記憶媒体から
の画像データでもよい。更に、本発明は、画像データの
ファイリングシステムの入力部にも適用可能である。

［発明の効果］以上述べたように、本発明によれば、データ形式が異
なる複数種類の画像データを統一された形式のランレン
グスデータに変換してバッファリングを行うようにして
いるので、ビットマップデータでバッファリングする従
来の方式に比べ、高速処理が可能で、しかもバッファ容
量を大幅に削減することができる。

また、このように種々の形式の画像データをランレン
グスデータに変換し、ランレングスバッファに統一的に
格納することにより、以後の処理を統一化させることが
でき、変換手段の構成を簡易化することができる。

【図面の簡単な説明】

第１図は本発明の実施例に係るバッファ方式を適用した
変換装置の構成を示すブロック図、第２図は同装置にお
けるベクタ・ランレングス変換手順を示す流れ図、第３
図は同変換手順により生成されるドット列を示す模式
図、第４図は同変換手順にて生成されランレングスバッ
ファに格納されるランレングスデータを示す図、第５図
は複数の直線が交差した例を示す模式図、第６図は同装
置におけるソート・マージ手段で処理される前後のラン
レングスデータを示す図、第７図は同装置におけるラン
レングス・ビットマップ変換手段の詳細ブロック図、第
８図は本発明の第２の実施例に係る変換装置におけるラ
ンレングス・ラスタ変換手順を示す流れ図である。 1,3,4;インタフェース回路、2;ベクタ・ランレングス変
換手段、5;圧縮データ・ランレングス変換手段、6;ラン
レングスバッファ、7;ソート・マージ手段、8;ランレン
グス・ビットマップ変換手段、9;ラスタ型プリンタ、1
1,16;FIFOメモリ、12;ドット列発生回路、13;クロック
発生回路、14;画素カウンタ、15;シリアル・パラレル変
換回路

Claims

(57)【特許請求の範囲】

【請求項１】データ形式が異なる複数種類の画像データ
を夫々統一された形式のランレングスデータに変換し、
ランレングスバッファに統一的に格納した後、所定の処
理装置に出力することを特徴とするバッファリング方
式。