JPH0295A - フル・ページ・グラフィックス画像表示データ縮小方法および装置 - Google Patents

フル・ページ・グラフィックス画像表示データ縮小方法および装置

Info

Publication number
JPH0295A
JPH0295A JP63172490A JP17249088A JPH0295A JP H0295 A JPH0295 A JP H0295A JP 63172490 A JP63172490 A JP 63172490A JP 17249088 A JP17249088 A JP 17249088A JP H0295 A JPH0295 A JP H0295A
Authority
JP
Japan
Prior art keywords
image
bit map
data
binary
block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP63172490A
Other languages
English (en)
Other versions
JP2790285B2 (ja
Inventor
Brian H Jackson
ブライアン・エッチ・ジャクソン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bull HN Information Systems Inc
Original Assignee
Honeywell Bull Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Honeywell Bull Inc filed Critical Honeywell Bull Inc
Publication of JPH0295A publication Critical patent/JPH0295A/ja
Application granted granted Critical
Publication of JP2790285B2 publication Critical patent/JP2790285B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/415Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、グラフィックス・イメージ表示システムに関
し、特にグラフィックス即ち画像データを出力装置に効
率的に伝送するためのシステムに関する。
(従来の技術および解決しようとする課題)グラフィッ
クス指向のコンピュータ処理の利点が成長し続けると共
に、高品質の複雑なイメージ即ち画像を印刷および表示
する必要が増大してきた。レーザー形式のプリンタは、
その速度および明瞭な印刷品質の故に、グラフィックス
・プリンタとして使用され始めている。
高い性能が可能であるが、レーザー・プリンタは、今日
のコンピュータのシステム設計が特にグラフィックス用
途の場合にその速度の利点を完全に利用し得ない点で、
従来のプリンタとは大きく異なる。
このような用途においては、全てのグラフィックス装置
は、スクリーンであるとプリンタであるとを問わず、ビ
ット・マップ・スクリーンにおける各ビクセルがランダ
ム・アクセス・メモリー(RAM)における1ビツトに
対応するビット・マップ画像で作動する。スクリーン画
像を変化させるために、ソフトウェアがビデオRAMの
内容を変化させる。レーザーではないグラフィックス・
プリンタは、ビット・マップがRAMに保持される必要
が全くないことを除いて、同じように作動する。
典型的なドツト・マトリックス・プリンタは、RAMに
おけるビット・マップの徐々の形成を許容し、一方では
一時に画像の1バンドの形成を許容する充分に遅い速度
で作動する。しかし、より高速のレーザー・プリンタは
、ビット・マップ・グラフィックスの1ペ一ジ全体を格
納する大きなメモリー・バッファを通常必要とする。比
較的高価なモデルのみが必要な1メガバイトの記憶域を
含むことになった。その場合でも、変数および多数の子
め格納されたフォントのための充分な一時記憶を提供す
ることが依然として要求されることがある。望まれる解
決策としては、更に大きな記憶域が求められよう。
更にまた、1ペ一ジ全体のバッファを備えたレーザー・
プリンタは、依然として1ペ一ジ全体の画像情報でバッ
ファを満たすのに長い時間を必要とする。純粋なビット
・マツピングに代る手段として、グラフィックスのプリ
ミティブ(primitives)が用いられてきた。
このようなプリミティブは、例えば、長さの方位および
[11により定義される線の如き幾何学的対象を規定す
るために用いられている。しかし、グラフィックスのプ
リミティブは、依然として、非常に複雑な画像の印刷に
は不充分である。
伝送される画像データ量を減らずため、従来のデータ圧
縮アルゴリズムを用いる1つの試みが行なわれている。
しかし、これらのアルゴリズムの導入は、圧縮された画
像をその初めの即ち圧縮されない状態に回復させるため
、レーザー・プリンタおよび(または)コントローラの
改善を行なうことを要求する。
別の試みは、プリンタをグラフィックス・モードに置き
、必要な非ゼロ(黒)の画像データを含むあるグラフィ
ックス・イメージの線を適当な垂直増分指令と共に変換
するに過ぎない。このような構成においては、もし−木
の線が右側のマージンに近い黒の画像データを含むなら
ば、画像データの左の全てのゼロ(白)の画像データが
送られる。このような構成の主な利点は、これが主とし
て、線全体が白のデータしか含まない時は、ゼロ(白)
の画像データを送る必要を除くことである。データ転送
要求を減らしながら、実質量の白の画像データが依然と
して送られる。
〔課題を解決するだめの1段〕 従って、本発明の目的は、レーザー・プリンタの如き制
限のある格納域を持つ出力装置により格納されることを
必要とする必要ではない白の画像データの(迂を実質的
に減少させる方法の提供にある。
本発明の別の[1的は、標準的なグラフィックス・イン
ターフェースと共用し1iIるデータ画像の縮減装置の
提供にある。
本発明の更に別の目的は、色々な形式のコンピュータ・
システムにおいて実行可能な小さな量のソフトウェアに
より有効に実現することができる構成の提供にある。
(発明の要約) 本発明の上記および他の目的は、1つのページのタラフ
ィック即ち画像の2進画像データが走査され、行のセグ
メントが一時に走査線7行のグループと対応する方法お
よびシステムにより達成される。この行即ちグループの
線内の画像データは、一時に1バイトずつ調べられ、実
際は画像データを複数のバイト長のセル・マトリックス
に分割する。セル・マトリックスの内容の分析に基いて
、画像データは必要な即ち黒のデータのみを含むビット
・マップ表示に変換される。
生成される谷ビット・マップ表示は、このクループの行
/線の本数と対応する[[1、および黒の画像データを
含む如くに検出された連続するバイト即ちセル・マトリ
ックスの数と対応する長さを有する。黒の画像データ、
即ち垂直および水平の位置の情報を含むこのビット・マ
ップ表示は、出力バッファに伝送される。これから、ビ
ット・マップ表示および位置の情報は、標準的な図形指
令シーケンスを用いてレーザー・プリンタの如き出力装
置へ送られる。望ましい実施態様においては、この伝送
は、ビット・マップ表示の長さおよび111の諸元が出
力装置と共用さるように定義されたビット・マップ・プ
ログラム指令の伝送により行なわれる。
更に詳しくは、画像データの行のグループ(即ち、行の
セグメント/ブロック)が最初にいずれかの黒のデータ
の存在について調べられる。もし黒のデータが行のとこ
かに検出されるならば、次の黒の即ち行のセグメントが
調べられる。黒のデータが検出されると、画像データの
ブロックが更に迂路の画像データを含む最小数のビット
・マップ表示まで縮減される。これらのビット・マップ
表示は、必要な垂直および水平位置の情報と共に、ビッ
ト・マップ伝送指令の一部として出力装置へ送られる。
本発明の構成は、出力用のレーザー・プリンタ装置によ
り伝送され格納されることが要求される白の画像データ
の量を実質的に縮減する。このため、最小のバッファ記
憶域を持つプリンタ装置が、1枚の用紙に全1ページの
画像データを再現することを可能にする。
構成および方法の操作の両方に関して本発明の特徴と信
じられる斬新な特徴については、更に他の目的および利
点と共に、以降の説明を添付図面に関して参照すれば、
更によく理解されよう。
しかし、各図面は単に例示および説明のために示される
ものて、本発明の限定を意図するものではないことを明
瞭に理解すべきである。
〔実施例〕
第1図は、本発明の方法を用いるコンピュータ・システ
ムのブロック図を示している。本システムは、レーザー
・プリンタ+05と接続するパーソナル・コンピュータ
+02を含む。本システムは、CRTデイスプレィ+0
1とキーボード103とを含む。本発明の目的のために
は、第1図の全ての要素は構成的に周知のものと見做す
ことができる。例えば、コンピュータ+02は、Ilo
ncywell−flul1社のAPコンピュータある
いは他の18M互換のパーソナル・コンピュータでよい
。このため、コンピュータ102は、ハード・ディスク
記憶装置104と、ランダム・アクセス・メモリーRA
Mとマイクロプロセッサ装置とを含む。レーザー・プリ
ンタ+05は、lloneywe l l−B II 
l 1社のモデル80か、あるいは完全ビット・マップ
画像記憶装置よりは実質的に小さな記憶域を持つリコー
社のプリンタでよい。
第1図のシステムはグラフィックス°ワークステーショ
ンとして使用されるものとする。
このため、実行される特定のアプリケーション・プログ
ラムが、コンピュータのハード・ディスク記憶装置10
4に格納される。オペレータは、キーボード103を用
いて画像即ちグラフィックスを創成し、これらは更にC
RTデイスプレィ+01のスクリーン上に表示される。
これらの画像は、ディスクlO4にファイルとして格納
される。本発明の原理を含むドライバ・プログラムが、
ユーザのアプリケーション・プログラムとレーザー・プ
リンタ105との間にインターフェースを確立する。こ
のドライバ・プログラムは、これもディスク104に格
納されるものとすることができる。一般に、オペレータ
は、キーボード!03のあるキーを押すことにより、何
時でもスクリーン上に表示された画像を印刷することが
できる。
表示された画像は非常に複雑であり得る。
例えば、第9a図に示される複雑な画像イメージの形態
をとることもできる。このため、伝送のために相当な時
間を要し得、また一時に1ページの一部しか印刷できな
いかもしれない。
この状態は、通常、レーザー・プリンタ105が1ペー
ジの画像の記憶域の゛i分以下の記憶域しかない第1図
のシステムにおいて生じる。
本発明の方法は、レーザー・プリンタ105に一切の改
造を行なうことなく、1つのページに完全ページ大の画
像を再現することを可能にする。
ドライバ・プログラムは、第2図に示されるように、本
発明の方法およびシステムを実現するように構成されて
いる。第2図に示されるように、本プログラムは、画像
データをディスク+04から取出して必要なヘッダおよ
びフォーマット検査操作を行なって適正なファイル・デ
ータが取出されたことを確認するブロック201および
202のサブルーチンを含む。
本プログラム更に、変数NUM−LINESの値を計算
するサブルーチン203を含む。この変数は、ブロック
205乃至207のサブルーチンを経由することが要求
されるバス回数を確立する。
この値は、プリンタ105により印刷されるべき画像デ
ータのページの走査線のグルー17行のセグメント(即
ち、8木の水平走査線の行)の数と対応している。この
サブルーチンの後には、カウンタ、水平位置および垂直
位置の情報をそれぞれ示す変数R%HPO3およびYP
O3を初期化するサブルーチン204が続く。これら変
数は、RAMにおけるレジスタの作業域と対応している
サブルーチン204の後には、ディスク+04から画像
データ・ファイルからの画像データのグループを取出す
サブルーチン205が続く。
ドライバ・プログラムは更に、ビット・マップ生成サブ
ルーチン208およびビット・マップ伝送サブルーチン
209を含む。本発明によれば、これらのサブルーチン
は、ファイルから画像データを分析し、その後本文に記
述される如きプリンタ105へ伝送されるビット・マッ
プ表示に変換する。
これらのサブルーチンの後にはサブルーチン210およ
び211が続き、このサブルーチンは変数HPO3を初
期化し、YPO3を8だけ増分し、次のグループの画像
データの処理に備えて変数R(行セグメント)を1だけ
増分する。テスト・サブルーチン207を用いて、1ペ
ージの全ての画像データが処理される時を決定するため
用いられ、この時サブルーチン212がファイルを閉じ
てアプリケーション・プログラムを終了する。
第3図は、更に詳細に、本発明のビット・マツプの形成
およびビット・マ′ツブの伝送のサブルーチンを示して
いる。第3図から判るように、このサブルーチンは、更
に詳細に第4図に示されるテスト・セル・マトリックス
・サブルーチン302を含む。このサブルーチンは、「
白」の即ちゼロの画像データの存在について各セル・マ
トリックスをテストする。第5図は、詳細に、ブロック
209のビット・マップ伝送サブルーチンを示している
。このサブルーチンは、本文に述べるように、要求され
るXおよびYの位置の情報、およびプリンタ+05を制
御する指令ストリングに含まれる他のパラメータを定義
する程度に特定のプリンタとなるように構成されるXお
よびYの位置設定サブルーチンを含む。
(作動の説明) 第1図乃至第6図においては、本発明の方法について、
第7図の画像イメージのビット画像データ表示の伝送と
関連して以下に述べることにする。説明を容易にするた
め、第7図の上部に示される黒(1)および白(0)の
イメージの72列×16行が1ペ一ジ全体を包含するも
のと仮定する。しかし、1インチ(約25.4mm)当
たり150ドツトの解像度における全1ページのイメー
ジの場合は、印刷されたページ即ち列は実際に、水平方
向に1280ドツト/ビクセル、および垂直方向に16
50本の走査線即ち行を含むことが判るであろう。この
ため、第7図の画像は、実際には、約半インチ(12,
7mm)  (即ち、水平方向に72ドツト/ビクセル
)の長さを有する。外観においては、8木の走査線の画
像は、16の因数で拡大され、通常は第9a図に示され
るものと類似のいく木かの細い線として現われる。
第7図の下部は、第7図の画像に対する白(0)および
黒(1)のデータ即ちビット・マップの画像表示を示し
ている。プリンタ+05に伝送されることになるビット
・マップ・データの輪郭を描くために点線が用いられる
。同様に、第9b図は、第9b図の複雑な画像の場合に
おいてプリンタ105へ送られることになる実際のビッ
ト・マップ・データを黒で示している。
第9a図および第9b図の比較から、第9a図の複雑な
画像を再現するために、最小量の画像データを伝送する
ことが必要であることが判る。
このため、プリンタ+05がその画像バッファ記憶域を
増加する必要もなく1ペ一ジ全体を印刷することを可能
にし、また伝送時間も短縮する。
本発明の方法については、次に第7図の画像イメージ・
データの処理、に関して記述することにする。図示のよ
うに、第2図のドライバ・プログラムのブロック201
は、ファイル・ヘッダの情報を第7図の画像イメージを
含むディスク+04上のファイルからRAMへ読込む。
このファイル・ヘッダ情fσは、画像における走査線の
本数、走査線当たりの8ビツトのバイト数、1インチ(
2,54mm)当たりの所要の出力ドツト数(DPI)
を、他の任意の情報の他に含んでいるブロック202は
、ファイルのフォーマットを調べて、走査線の本数、走
査線当たりのバイトおよびDPIがプリンタ105と互
換性があることを保証する。
第2図から判るように、サブルーチン203は、処理さ
れる8木の水平走査線のブロック7行セグメントまたは
行の数を計算する。ここでは、画像データ・ファイルが
16木の水平走査論理即ち行を持つため、変数NUM−
LINESは2に等しい値を持つ。ブロック204によ
り示されるように、水平および垂直の位置の変数HPO
3およびYPO3は最初Oにセットされる。
前述のように、第8a図に示す如くブロック205は画
像データの最初の8行をディスクのファイルから大力バ
ッファへ読込む。大力バッファは、関連するRAMの領
域と対応している。
第2図に示されるように、ドライバ・プログラムは、第
3図に更に詳細に示されるブロック206へ続く。
上記のように、ブロック206はビット・マップの形成
およびビット・マップのプリンタ+05への伝送の諸機
f1シを実施する。本例の目的のためには、ビット・マ
ップは、バイト巾の増分を用いて一時に8木の水平な走
査線ずつ調べられるか分析されるファイルに格納された
ビット・マップ化された画像情報である。その結果、高
さが8木の水平走査線であり、黒(1)の画像データの
連続的に生じるバイトの長さに比例する長さを有する特
徴を有するビット・マップの生成即ち形成をもたらすこ
とになる。このため、人力バッファの内容は、9つの8
×8なるセル・マトリックスとして示すことができる。
第3図においては、ブロック301が変数KBEGIN
をKを経て表示された値に初期化する。この変数KBE
GINは、黒(1)の画像データの開始をマークするポ
インタであり、変数KENDは黒のデータの終りをマー
クするポインタである。PRESENTは、Kにより指
示されるセル・マトリックスの状態を定義する変数であ
り、PREV l01JSは前のセル・マトリックスの
状態を定義する変数である。最後に、変数には、調べら
れつつある8x8ビツトのセル・マトリックスに対する
ポインタとして用いられる。
初期化操作の後、ドライバ・プログラムは、第4図のセ
ル・マトリックス・テスト・サブルーチン302へ続く
。上記の如く、サブルーチン302は、最初に値「OJ
にセットされた変数Kにより指示されるバイト111の
増分以内の黒のデータ即ちドツトのイr在を判定する。
このため、グラフィックス/画像イメージの左」二隅(
即ち、位置x=0.y=o)で開始されるべき画像デー
タの分析即ち検査を可能にする。
本例においては、最初のセル・マトリックス(第8a図
のマトリックス0)の分析結果は、ブロック402乃至
407および408および409に送られた後のプログ
ラムは、ブロック411をして変数PRESENTを白
(0)に等しくセットさせる。このことは、セル・マト
リックス0内に含まれる全ての画像データが青白(画像
の形成に重要な情報(全て0)を含む8つの全ての行)
であったことを意味する。
セル・マトリックス・テスト・サブルーチン302の完
了と同時に、ドライバ・プログラムは第3図へ戻る。ブ
ロック303により示されるように、プログラムは次に
変数PRESENTの状態をテストする。変数PRES
ENTが白にセットされたため、プログラムの流れはブ
ロック304へ続く。変数PREVrOUSが白にセッ
トされたため、ブロック304はドライバ・プログラム
を次にブロック309へ送らせる。
図示のように、ブロック309は、変数におよびKEN
Dをそれぞれに+1およびKにセットする。その後、ブ
ロック31Oが変数にの値をテストする。これはブロッ
ク即ちページの行の開始であるため、プログラムはセル
・マトリックス・テスト・サブルーチン302へ戻る。
同じシーケンスの操作が、第8a図のセル・マトリック
ス1について反復される。
しかし、第8a図から判るように、この時サブルーチン
302は丁度ブロック402へ進む。
即ち、ブロック403は、第2の行(K+1*N)がO
に等しくないことを示す。即ち、このブロックは、第8
a図に示すように黒(1)のデータを含む。図示のよう
に、ブロック410は変数PRESENTを黒即ちlの
状態にセットし、サブルーチン302は第3図の状態に
戻る。
ブロック303により行なわれるテストの結果は、プロ
グラムをブロック307へ送る。変数PREVIOUS
は黒でない(即ち、0である)ため、プログラムの流れ
はブロック308へ進む。ブロック308は、変数KB
EGINおよびPREVIOUSをそれぞれ値におよび
BLACににセットする操作を行なう。変数KBEGI
Nの状態は、黒の画像データの開始を示している。
第3図から判るように、次のブロック309はポインタ
におよびにENDを更新し、ドライバ・プログラムがブ
ロック302へ戻る。このバスの間、セル・マトリック
ス・テスト・サブルーチン302は黒の画像データの連
続するバイト(マトリックスの2番目の行内の1)を含
むため、これが第8a図のセル・マトリックス2の分析
における類似の操作シーケンスを行なう。即ち、画像デ
ータが依然としてj、j%であるため、ブロック410
は再び変数PRESENTを黒(1)にセットし、第3
図へ戻る。
再び、ブロック303のプログラムの流れにより行なわ
れたテストの結果は、ブロック307へ進む。このパス
の間、変数P RE V t o u s カ黒にセッ
トされたため、プログラムの流れはブロック308をバ
イパスして、この時ブロック309へ進む。ブロック3
09は再び、変数におよびKENDを更新する。即ち、
Kは再び1だけ増分されて、セル・マトリックス3が次
に検査されるセル・マトリックスであることを示す。第
3図に示されるように、ブロック310はブロック30
2へ戻る。セル・マトリックス3乃至7の検査は、これ
らが黒の画像データの連続1−るバイトを含むため、セ
ル・マトリックス2と略々同じように進む。
9番目のパスの間、セル・マトリックス・テスト・サブ
ルーチン302は、そのセル・マトリックス8の間、黒
(1)のデータが存在しないことを検出する。更に、サ
ブルーチン302はブロック402乃至409を経由し
、全て白(0)か全ての8行内で検出される結果、ブロ
ック411が変数PRESENTを白にセットする。サ
ブルーチン302は、第3図のビット・マップ形成サブ
ルーチン206へ戻る。変数PRESENTの状態が白
であるため、ブロック303はこのサブルーチンをブロ
ック304へ送る。ブロック304により行なわれる変
数PREV I 005のテストの結果は、サブルーチ
ン206をして第5図のブロック305のビット・マッ
プ伝送サブルーチンへ進ませる。この時、第1のデータ
・ブロックに対するビット・マップ表示は完了したと見
做される(即ち、これ以」二の連続する黒の画像データ
・バイトはない)。
第5図から判るように、サブルーチン305は最初に変
数J、L、MおよびNに対する値を確立する。第3図の
連続するパスは値1を持つ変数にBEGINおよび値8
を持つ変数KENDを結果として生じる。従って、変数
りはにENDとKBEGINとの間の差によって定義さ
れる値7に設定される。変数Mは、入力バッファから移
動される黒の画像データの開始を示している。
ここで、Mは値1(即ち、セル・マトリックス1)を有
する。変数Nは、バッファにおける水平の走査線におけ
るバイト数と対応している。
典型的には、Nは値 160を有する。しかし、この場
合、ページの水平方向寸法が9つのセル・マトリックス
と等しいことを前提とする。従って、Nは値9にセット
される。変数Jは0にセットされる。この変数は、入力
バッファからRAMにおける前に割当てられた出力バッ
ファf!域と対応する印刷バッファ(PBUF)へ伝送
される黒の画像データの行を識別するためのポインタと
して役立つ。その後、黒の画像データがプリンタへ送ら
れる。
第5図から判るように、ブロック502は、変数J(即
ち、0)、プラス変数M(即ち、1)により識別される
入力バッファの位置から、変数JXL(0)で識別され
るPBUFにおける位置まで画像データの最初の行を送
る。ブロック502は、画像データの2番口の線を、変
数J(即ち、0)、プラス変数M(即ち、l)、プラス
変数M(即ち、■)、プラス本例の場合9である変数N
により指示される大力バッファにおける位置から、0と
等しい変数J、プラス値7を有する変数りにより識別さ
れる印刷バッファにおける位置まで画像データの第2の
線を伝送する。
ブロック502は、画像データの3番口から8番口の線
を、同様に人力バッファから伝送する。
人力バッファ・データのアドレスは、J=0、M=1お
よびN(9)、X行の数(即ち、2乃至7)により計算
される。このデータは、値J=0、プラスL=7、X行
の数(即ち、2乃至7)により指示される印刷バッファ
PBUFに伝送される。
第4図および第8a図から判るように、画像データの伝
送は、変数Jが値7に達するまで続行する。この時、印
刷バッファPBUFは第8a図に示される黒の画像デー
タを保持する。このPBUFのデータの16進表示が、
2進データの右方に示されている。この時、ブロック5
04は、サブルーチン209を第6図に更に詳細に示さ
れるサブルーチン505へ進ませる。サブルーチン50
5の機能は、レーザー・プリンタ+05のXおよびYの
位置を生成する、即ちセットすることである。即ち、こ
のサブルーチンは、プリンタ固有の情報およびRAMに
おける指令バッファ領@(cMBUF)にロードされる
指令をセットアツプする。この情報は、本発明により生
成される黒の画像データ情報に先行する。
第1に、ブロックfillが図示の如く変数BITS−
WIDE乃至vposをセットする。
即ち、ブロック601ハ、変数BITS−WIDEを8
に等しい値×値7を有する変数しにセットする。変数N
LIM−LINESは値8にセットされ、処理されつつ
ある走査線7行の数を表わす。変数HPO3は、このH
POSの前の値、プラスKBEGfNx(インチ(25
,4mm)当たりのドツト数(D P I )の定数(
即ち、X150)で除した値720を持つプリンタが定
義した定数E NC)にセットされる。本例の場合は、
変数HPO3が値38にセットされる。即ち、f(PO
S=0+  (8x   720/150)=IJl変
数vposは、値0×(一定のDPI値(+50)て除
した値720を持つ定数[NC(+70) )である値
yposにセットされる。
従って、変数vposは値0にセットされる。
即ち、プリンタ105の場合は、水平開始位置が左方の
限界から1/720”の倍数として定義することができ
、また垂直の開始位置は、上限値から1/720”の倍
数として定義することがてきる。
ブロック601による変数の設定に続いて、サブルーチ
ン505はブロック602を経て606へ進む。
定数DPIが 150の値を持つため、サブルーチンは
ブロック607を実行し、その結果プリンタの拡大定数
MAGが値2にセットされることになる。定数MAGの
値は、本文に述べるように、パラメータの値即ちバイト
M4に反映される。
第6図に示されるように、サブルーチン−505はこの
時、ブロック609の指令バッファ・ロード(LOAD
  CMBUF)サブルーチンへ進み、このブロックは
前にPBUFに格納されていた黒の画像データを印刷す
るため必要なCMBUFに適当なプリンタ指令情報をロ
ードする。
この画像データは、グラフィックス・データの伝送を指
示しかつプリンタ105をビット・マップ・モートへ切
換えるよう作動する指令TRANSFERGRAPHI
CDATAを用いてプリンタ+05へ送られる。この形
式の指令は、はとんどのプリンタに対する指令である。
この形式の指令に関するこれ以上の情報については、文
献「モデル80プリンタのプログラミング・ハンドブッ
クJ (Iloneywell Informal:i
on Sysシems社、1987年1月刊、版権19
87年、注文番号HKI 2−00)、および「リコー
社L P 4080R/4081Rレーザー・プリンタ
、プログラマ・マニュアルjを参照されたい。本発明の
構成は、標準的化されたプリンタ・インターフェースを
利用するもので、プリンタ105に対する改造を行なう
必要を除くものである。
更に詳細には、サブルーチンLOAD CMBUFが、下記のようにvposパラメータを介し
てクラフィック・シーケンスの組をロードする。第1に
、このサブルーチンはプリンタ+05に対してこれが実
施すべき特定の動作を指定するグラフィック・シーケン
ス・パラメータをセットする。本システムにおいては、
このグラフィック・シーケンス文字即ちバイトは、グラ
フィック・データの伝送を指示する16進コードの値I
B、12.47にセットされる。
このグラフィック・シーケンスの後には、走査フォーマ
ットおよび照合されたプリンタの印刷資料に記載される
如きグラフィック・データ・バイトを印刷するため必要
な他の基準を定義する連のASCII文字である多数の
パラメータM1乃至M7が続く。
本システムにおいては、パラメータM1は走査フォーマ
ットを定義する1乃至4の値を有するASCII文字で
ある。このような特定の場合には、プリンタ105は、
8ビツトのフォーマットの水平走査を用いて作動するこ
とになる。従って、パラメータM1は、値3が割当てら
れている。
パラメータM2は、印刷のため走査される領域のドツト
11tを指示するよう符−)化されたl乃至4の一連の
ASCII文字である。このような伝送のためには、M
2は、伝送されるビット・マップ画像データの巾が56
ビツト(7バイト)であることを指示する。このため、
M2は、変数BITS−WIDEに対して計算された値
にセットされる。
パラメータM3は、印刷のため走査される領域のドツト
単位の高さ(即ち、走査線の本数)を指定するよう符号
化された1乃至4の一連のASCII文字である。この
場合は、M3に対する値は常に8にセットされている。
この2つのパラメータM2およびM3の積は、伝送され
るビット・マップのサイズを定義する。
パラメータM4は、縮尺率(MAG)を定義する。M4
は、1乃至4の値を有するASCII文字である。11
1「述のように、この値MAGはインチ(25,4mm
)当たり 150ドツトを表わす縮尺率を定義していた
。即ち、印刷される各ドツトは僅かに17300インチ
(約0.085mm) 111に過ぎない。従フて、2
倍率は1/150インチ(約0.+69mm)の111
を与える。
パラメータM5が、将来使用するため残され、常にイ直
1にセットされる。パラメータM6は、連のASCII
文字として定義される水平の開始位置の偏りである。M
6は、走査が開始する水平位置を定義する。上記の如く
、この値は最上部のページ限界から1/720インチ(
約0.0:15mm )の倍数となる。ここでは、M6
は変数HPO3の値に等しく、値38を有する。
M7は、走査が開始する垂直位置を定義する。
面述の如く、これはページの最上部から1/720イン
チ(約0.035mm)の倍数となる。ここでは、M7
は0であるvposの値にセットされる。
CMDBUFに格納されたー・連の指令のパラメータは
、16進数40を持つASCII文字“@”で終る。こ
の値は、プリンタ105が使用する限界文字である。
サブルーチンLOAD cMBUFは、第5図のビット
・マップ伝送サブルーチンのブロック506へ戻る。ブ
ロック506は、第8a図のCMBUFの指令内容およ
びPBUFのビット・マップ内容をプリンタ105へ伝
送する。プリンタは、第8a図の指令およびデータを受
取ると同時に、ヒツト画像モードへ切換え、そのバッフ
ァ・メモリーに画像のドツトのセツティング(黒または
白)を示すビット画像データを格納する。
バッファ・メモリーを充填するに充分な(本例では、1
ペ一ジ全体と等しい)ビット画像情報の受取りと同時に
、プリンタは早い速度でグラフィック・イメージを印刷
する。
第8a図においては、9つのセル・マトリックスに対応
する第1のデータ・ブロックの2進画像情報が如何にし
て1つの(8本の走査線×7バイトのビット・マップ表
示)に変換されたかが示されている。第8b図および第
8c図は、入力バッファに格納された画像情報の2番[
1のデータ・ブロックが如何にして伝送されるかを示し
ている。この2番「1のデータ・ブロックは連結的な黒
の画像領域を持たないため、調べられた9つのセル・マ
トリックスが2つの連結するビット・マップ表示に変換
される。
最初のビット・マップ表示は、画像データの最初の伝送
の完了後に常にクリアされるPBUFに格納される。こ
のビット・マップの長さは3であり、またこれは第8b
図に示されるように始まり終る。同様に、サブルーチン
LOADCMBUFは、グラフィック・シーケンスおよ
び他のASCII文字ストリングを上記の方法で生成す
る。これは、第8b図に示される値を持つ2番計1の伝
送と対応している。
更に詳〈は、第8a図に示される最初のビット・マップ
表示およびこれに伴う指令情報の伝送の後に、サブルー
チン305か第3図のブロック306へ戻る。このブロ
ックは、変数PREVIOUSを白即ち「0」にセット
し、変数にBEGINを値Kにセットする。この時、K
は8の値を有する。
ブロック309に至るプログラム・シーケンスは、変数
におよびKENDを表示された値に更新する。次に、ブ
ロック310が値BYTES−LINEをテストし、K
はBYTES−LINEの数(即ち、値9)に等しいた
め、ドライバ・プログラムはブロック3+1へ進む。ブ
ロック311は、変数PREV I OUSの状態をテ
ストする。
これは白に等しい値を持つため流れはブロック313へ
進み、これがサブルーチン206を2進数のブロック2
10へ戻す。第2図から判るように、ブロック210は
変数HPOSを値0にセットし、変数YPO3を8だけ
増分する。このため、プログラムにより処理されるべき
画像データの8つの水平行の次の領域即ちデータのブロ
ック7行のセグメントに対する値を定義する適正な水平
およびル直の位置を確立する。これは、第7図の2進画
像データのコード化パターンの2番[1のブロックと対
応している。
第2図に示されるように、ブロック211は変数Rを1
だけ増分し、これが処理されるべき次の画像データとし
て2番l]のブロックを指示する。ブロック207は、
値Rをテストして、処理がページの終りに達したかどう
かを判定する。ページの終りに達していなかったため、
プログラムのシーケンスはブロック205へ戻る。
図示のように、次のブロック即ち8つの水平行の組が、
ディスク画像データ・ファイルから読出され、入力バッ
ファに対してロードされる。
前に述べた方法においては、画像データは、セル・マト
リックス1に生じてセル・マトリックス3まで継続する
ことを検出される黒の画像データの開始について検査即
ち分析が行なわれる。マトリックス4の分析の完了と同
時に、第5図のビット・マップ形成サブルーチン206
がビット・マップ伝送サブルーチン305へ進む。
再び、ブロック501が変数J乃至Nを面記値にセット
する。その後、黒の画像データを含むセル・マトリック
ス1乃至3の行が、前に述べた方法でPBUFに伝送さ
れる。このように、この時PBUFは第8b図に示され
る情報を格納する。伝送が完了した後、ブロック504
により確立されるように、第6図のサブルーチン505
が再び、CMBUFに格納されるパラメータの確保の際
使用される変数BITS−WIDE乃至vposを計算
する。即ち、パラメータM2、M3、M6およびM7は
特に各ビット・マップ伝送毎に11算される。
本特定例においては、変数BITS−WIDEは変数り
の8倍に等しい。従フて、BITS−WIDEは値24
(即ち、8×3)にセットされる。前のように、変数N
UM−LINESが8にセットされ、また餌のように、
変数HPO3は値3Bにセットされる。yposはこの
時値8を有するため、vposは値38にセットされる
前のように、インチ(25,4mm)当たりのドツト数
は依然として150であるため、定数MAGは2のまま
である。サブルーチンLOADCM B U F 60
9は、前に述べた方法と同じように、要求されるASC
IIバイトのストリングの生成を実施する。本例におい
ては、変数M2は24ビツト(3バイト)にセットされ
るが、パラメータM3は8木の走査線のままである。
パラメータM7もまた:18(VPO3)にセットされ
る。
この時制御は第6図のブロック610へ戻り、次いでC
MBUFおよびPBUFの内容をプリンタ105へ伝送
する第5図のブロック506に戻る。
その後、サブルーチンはブロック507へ進み、このブ
ロックが制御を第3図のブロック306へ戻す。ブロッ
ク306は、変数PREV I OUSを白にセットし
、変数KBEGINをに等しくセットする。次いで、こ
のブロックはブロック309へ進み、ここでにを5まで
増分することにより史新し、KENDを値5にセットす
る。
ブロック310によるテストによりKが依然として変数
BYTES−L I NEより小さいと判定するため、
制御は再びブロック302に進む。
セル・マトリックス5もまた白であるため、プログラム
の流れはブロック303からブロック304へ進む。変
数PREVIOUSが白にセットされると、プログラム
の流れはブロック309.310を経てブロック302
に戻るよう継続する。
ブロック302は、セル・マトリックス6が黒のデータ
を保持することを検出する。従って、ブロック303は
、黒である変数PRESENTの状態に基いて、m制御
をブロック307へ送る。
ブロック307は、白である変数PREV I OUS
の状態に基いて、ブロック308へ送る。ブロック30
8は、次に、KBEG I NをKに等しくセットする
ことにより、黒のデータの初めをマークする。変数PR
EVIOUSもまた黒に制御され、ブロック308はブ
ロック39へ制御を送る。
ブロック309は、変数Kを増分し、KENDをKに等
しくセットし、制御がブロック310へ進む。
変数には依然変数BY、TES−LINEより小さいた
め、プログラムの流れは再びブロック302へ戻り、同
じ動作シーケンスがセル・マトリックス7および8に対
して反復される。
ブロック310が変数KがBYTES−LINEと等し
く入力バッファに含まれる画像データが完全に処理され
たことを示すことを検出する時、プログラムの流れはブ
ロック311へ進む。
ブロック311は変数PREVIOUSが黒にセットさ
れたことを検出するため、プログラムの流れはビット伝
送サブルーチン105へ進む。
このサブルーチンは、ntfに述べた、と同じ方法で変
数KBEGIN乃至KENDにより識別される2番目の
ビット・マップ表示を伝送する。
第5図においては、ブロック501 、502.50:
1および504がOr「に述べたように実行される。
第6図のサブルーチン505は再び、前のように変数B
ITS−WIDE乃zvposを計算する。しかし、こ
の場合、変数HPO3は、38プラス、150である定
数DPIで除された定数I N C720の6(即ち、
セル・マトリックス6の初め)倍に等しいKBEG I
 Hにより定義された値であったその前の値にセットさ
れる。このため、変数HP OS 230に対する値を
生じる。ブロックの行/行セグメントの数が前と同じで
あるため、vposは値38のままである。
サブルーチンLOAD  CM B U F2O3は、
前に述べように要求される5C11バイトのストリング
を生成する。その結果生じるパラメータ値は、第8C図
に示されるようにCMBUFに格納される。その後、制
御はブロック506へ戻され、このブロックがCMBU
FおよびPBUFの内容をプリンタ105へ伝送する。
プログラムの流れはブロック313へ進み、このブロッ
クは制御を第2図のブロック210へ戻す。再び、ブロ
ック210が変数HPO3を「0」にセットして、次の
8つのデータの水平走査線を処理するため変数YPO3
を8で増分する。ブロック211は、ブロック207に
よりテストされる1だけ値Rを増分する。NUM−LI
NESが値2を持つとすれば、結果はブロック212が
ファイルを閉じてドライバ・プログラムを終了すること
になる。
プリンタ105は、そのバッファ・メモリーがこの時印
刷されるべき全ての画像データを保4Tすることを検出
すると同時に、伝送されたビット・マップ表示と対応す
る黒と白のドツトをプリント・アウトする。その結果、
第7図の画像が再現されることになる。
上記の事例から、本発明のプログラム構成方法が、画像
データの伝送時間の短縮に加えて、如何にしてプリンタ
のバッファ・メモリーの大きさの要件を実質的に縮減す
ることができるかが判る。更に、本発明は、異なる形式
のプリンタ要件を許容するため容易に修正される標準的
なインターフェースを使用する。このため、プリンタ、
あるいはドライバ・プログラムにより伝送されるビット
・マップ表示から複雑な画像即ちグラフィックス・イメ
ージを再現する他の出力装置に対して修正を行なう必要
がない。
本発明の方法については、ドライバ・プログラムに関し
て記述した。当業者の理解の範囲内の事物についての記
述の過大な負担を避けるため、ブロック図を用いて各ブ
ロックの詳細な機能の説明を付した。個々のプログラマ
は、自らの背景あるいは標準的な基準か、個々のサブル
ーチンおよびシステムの構成要素を選択することは自由
である。しかし、完全を期すため、付属書は本発明の方
法を具現するドライバ・プログラムのプログラミング用
Ctiiによる記述を含んでいる。
当業者には本発明の方法の多くの変更が着想されること
は理解されよう。例えば、本方法は、異なる形式のコン
ピュータ・システムにおいて使用することができ、また
出力装置により伝送され格納されねばならない画像デー
タ量を制限することが望ましい人なる形式の出力装置と
共に使用することができる。また、ドライバ・プログラ
ムにより実施された色々なステ・ツブが順次上じる・こ
とが示されるが、いくつかのスデップは並行に実施する
ことができることは明らかであろう。また、本方法は、
特定のどんなビット・マップのサイズ、画像サイズ、あ
るいは如何なる特定のフォーマットあるいはコード化手
法にも限定されるものではない。
更に、本発明の方法はまた、設計上の選択事項としてマ
イクロプログラミングあるいはハードウェアにより構成
できることも明らかであろう。
法規に従って本発明の最善と考えられるところを示し記
したが、頭書の特許請求の範囲に記載される如き主旨か
ら逸脱することなく変更が可能であり、またある場合に
は、本発明の他の特徴を対応的に用いることなくある特
徴のみを有効に用いることもできる。
【図面の簡単な説明】
第1図は本発明の方法を用いるシステムを示すブロック
図、第2図乃至第6図は、本発明の教示内容に従って図
形画像データを縮減する方法を説明するため用いられる
フローチャート、第7図は本発明の説明のため用いられ
る画像イメージのグラフィックスを示す図、第8a図乃
至第8C図は本発明の説明のため用いられる図表、およ
び第9a図および第9 b°図はそれぞれ複雑な図形イ
メージおよびこのイメージに対し生成された対応するビ
ット・マップ表示を示す図である。 101−CRTデイスプレィ、102・・・パーソナル
・コンピュータ、+03・・・キーボード、104−・
ハード・ディスク記憶装置、105・・・レーザー・プ
リンタ。 図面のnI書(内容に変更なし) F’i75゜ 手 続 補 正 書(方力 2、発明の名称 フル・ページ・グラフィックス画像表示データ縮小方法
および装置 3゜ 補正をする者 事件との関係   出 願 人 住所 名 称  ハネイウエル・プル番インコーボレーテッド
4、代理人 住所 東京都千代田区大手町二丁目2番1号 新大手町ビル 206区 5、補正命令の日付 6、補正の対象 昭和63年 9月27日 (発送日)

Claims (1)

  1. 【特許請求の範囲】 1、2進グラフィックス即ち画像イメージを1ページよ
    り小さなバッファ・メモリーを有する出力装置に転送す
    る方法であって、前記イメージは複数のドット即ちピク
    セルの走査線を含む方法において、 (a)予め定めた基準点から開始する時間に前記2進イ
    メージの1行のセグメントを取出し、該行のセグメント
    はドットの予め定めた複数の走査線からなり、 (b)前記行のセグメントを多数の増分長さのセル・マ
    トリックスに分割するように、必要データを含むドット
    ・パターンの存在について一時に前記行セグメントの予
    め定めた増分を分析し、 (c)前記ステップ(b)に基いて前記の必要データ・
    パターンを定義するビット・マップ表示を生成するステ
    ップからなり、該各ビット・マップ表示は前記複数の走
    査線と等しい垂直方向即ち高さ寸法と、前記必要データ
    を含む如くに検出された多数の連続するセル・マトリッ
    クスと等しい水平方向即ち長手寸法とを有し、 (d)前記出力装置に対し、再現されるべき前記画像の
    領域を含む前記各ビット・マップ表示を連続的に転送し
    、 (e)前記画像の処理が完了するまで、各行のセグメン
    ト毎にステップ(a)乃至(d)を反復するステップか
    らなることを特徴とする方法。 2、前記必要データが、2進数「1」のデータと対応す
    ることを特徴とする請求項1記載の方法。 3、前記増分が1バイトに対応することを特徴とする請
    求項1記載の方法。 4、前記ステップ(d)が更に、対応数のビット・マッ
    プ転送指令を生成するステップを含み、その各々は、前
    記ビット・マップ表示のフォーマット、大きさ、水平お
    よび垂直方向の位置を定義する一連のバイトを含むこと
    を特徴とする請求項1記載の方法。 5、前記ステップ(c)が、 必要データを含む最初と最後の連続的なセル・マトリッ
    クスの位置を定義する1組の変数を生成し、 メモリーの出力領域に対して、前記出力装置に対し1つ
    のビット・マップ表示として転送するため、前記組の変
    数により指定される前記連続的なセル・マトリックスの
    2進数画像内容を転送する ステップを含むことを特徴とする請求項1記載の方法。 6、前記ステップ(b)が更に、前記行セグメントの前
    記水平走査線がいずれも必要データを含まないことを検
    出すると同時に、ステップ(a)へ戻るステップを含む
    ことを特徴とする請求項1記載の方法。 7、1ページより小さなバッファ・メモリーを有するプ
    リンタへ全1ページの2進グラフィックス即ち画像イメ
    ージを転送する方法であって、該イメージが、前記全ペ
    ージと対応するドット即ちピクセルの複数の水平走査線
    を含む方法において、 (a)メモリーの領域内に、予め定めた基準点から始ま
    る一時点における前記2進イメージの行セグメントを格
    納するステップを含み、該行のセグメントはドットの予
    め定めた数の水平走査線からなり、 (b)前記行のセグメントを多数のバイト長のセル・マ
    トリックスに分割するように、必要データを含むドット
    ・パターンの存在について、前記行のセグメントの1バ
    イトを一時に分析し、 (c)前記ステップ(b)に基いて前記必要データのパ
    ターンを定義するビット・マップ表示を生成するステッ
    プを含み、前記各ビット・マップ表示は、前記の予め定
    めた複数の水平走査線に等しい垂直方向即ち高さ寸法と
    、前記必要データを含む如くに検出される多数の連続的
    なセル・マトリックスに等しい水平方向即ち長手方向寸
    法とを有し、 (d)印刷される前記画像の領域を含む前記各ビット・
    マップ表示を前記出力プリンタに対して連続的に転送し
    、 (e)前記全1ページのイメージが処理されるまで、各
    行のセグメント毎に前記ステップ(a)乃至(d)を反
    復するステップを含むことを特徴とする方法。 8、前記必要データが2進数「1」データ と対応することを特徴とする請求項7記載の方法。 9、前記ステップ(d)が更に、各々が前記ビット・マ
    ップ表示のフォーマット・サイズおよび水平、および垂
    直の位置決めを定義するバイト・ストリングを含む対応
    数のビット・マップ転送指令を生成するステップを含む
    ことを特徴とする請求項7記載の方法。 10、前記ステップ(c)が、 必要データを含む最初と最後の連続セル・マトリックス
    を定義する1組の変数を生成し、メモリーの出力領域に
    対し、単一のビット・マップ表示として前記プリンタに
    対して転送するため、前記1組の変数ににより定義され
    る前記連続セル・マトリックスの2進画像内容を転送す
    る ステップを含むことを特徴とする請求項7記載の方法。 11、前記ステップ(b)が更に、前記行セグメントの
    前記水平走査線がいずれも必要データを含まないことを
    検出すると同時に、前記ステップ(a)へ戻ることを含
    むことを特徴とする請求項7記載の方法。 12、全ページ大の2進グラフィックス即ち画像イメー
    ジ・データを、全ページ大より小さなバッファ画像記憶
    域を有するレーザー・プリンタに対して転送するシステ
    ムであって、該画像がその画像を表わす2進数「1」お
    よび「0」のドット・パターンの複数の水平走査線を含
    むシステムにおいて、 ランダム・アクセス・メモリー(RAM) およびディスク記憶装置を含むコンピュータを設け、該
    ディスク記憶装置は前記画像を 定義する2進データを含む少なくとも1つのファイルを
    含み、前記コンピュータは標準的なインターフェースを
    介して前記プリンタと接続され、 複数のサブルーチンを含むドライバ・プロ グラムを設け、該ドライバ・プログラムは前記ディスク
    記憶装置に格納され、前記コンピュータからの指令に応
    答して前記画像データを印刷する前記ドライバ・プログ
    ラムの第1のサブルーチンは、前記ディスク上の前記フ
    ァイルを前記RAMに対して読込むよう作動し、前記フ
    ァイルは前記画像の多数の行セグメントを含み、各行セ
    グメントは2進ドット・パターンの複数の水平走査線か
    らなり、 前記複数のサブルーチンの2番目のものが、一時に前記
    多数の行セグメントの最初のものの予め定めた1つの増
    分を走査することにより、該行セグメントを多数の等し
    い長さのセル・マトリックスに分割し、 前記サブルーチンの前記の2番目のものが、1つのセル
    ・マトリックス内の2進数「1」のデータの存在を検出
    するためのマトリックス・テスト手段を含み、 前記2進数「1」のデータを含む前記多数の連続するセ
    ル・マトリックスの初めと終りとを定義するためのビッ
    ト・マップ形成手段と、 前記プリンタに対し後で転送するため、 前記RAMの出力バッファ領域に対して前記2進数「1
    」データを含む前記多数の連続するセル・マトリックス
    の画像内容を転送する、ビット・マップ転送手段を設け
    ることを特徴とするシステム。 13、前記増分が1バイトと対応することを特徴とする
    請求項12記載のシステム。 14、前記ファイルが更に、走査線の本数、走査線当た
    りのバイト数および他のインチ(25.4mm)当たり
    ドット数(DPI)を定義するファイル・フォーマット
    情報を含むヘッダ部分を含み、前記第1のサブルーチン
    は、前記走査線の本数、走査線当たりのバイト数および
    前記DPIを定義する前記ファイルのフォーマットが、
    前記プリンタのフォーマットと互換性を有することを検
    査するための手段を含むことを特徴とする請求項13記
    載のシステム。 15、前記行セグメントが、2進数「1」のデータを含
    む前記数の多数の連続セル・マトリックスを含み、前記
    ビット・マップ形成手段が、連続的に前記多数の連続セ
    ル・マトリックスの各々の前記初めと終りを定義するよ
    う作動し、 前記ビット・マップ転送手段は、前記行セグメントの前
    記セル・マトリックスの全てが走査されるまで、前記ビ
    ット・マップ形成手段により定義される如き前記多数の
    連続セル・マトリックスの前記各々を連続的に転送する
    ように作動することを特徴とする請求項13記載のシス
    テム。 16、前記行セグメントの数が1よりも大きく、かつ前
    記2番目のサブルーチンが、前記画像と対応する前記行
    セグメントの数の各々を走査し、前記2進数「1」デー
    タを含む前記多数の連続セル・マトリックスの各々を前
    記出力バッファ領域へ転送するよう作動することを特徴
    とする請求項15記載のシステム。 17、前記ビット・マップ転送手段が、 前記プリンタに固有の前記多数の連続セル・マトリック
    スの各々毎にサイズ、および垂直および水平位置決め情
    報を含むパラメータ情報を生成する手段と、 該パラメータ情報を前記多数の連続セル・マトリックス
    の各々と共に、連続的なビット・マップ転送指令として
    前記標準的インターフェースを介して前記プリンタに対
    して転送する手段と を含むことを特徴とする請求項15記載のシステム。
JP63172490A 1987-07-10 1988-07-11 フル・ページ・グラフィックス画像表示データ圧縮方法および装置 Expired - Fee Related JP2790285B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/072,210 US4896275A (en) 1987-07-10 1987-07-10 Full page graphics image display data reduction
US72210 1987-07-10

Publications (2)

Publication Number Publication Date
JPH0295A true JPH0295A (ja) 1990-01-05
JP2790285B2 JP2790285B2 (ja) 1998-08-27

Family

ID=22106244

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63172490A Expired - Fee Related JP2790285B2 (ja) 1987-07-10 1988-07-11 フル・ページ・グラフィックス画像表示データ圧縮方法および装置

Country Status (6)

Country Link
US (1) US4896275A (ja)
EP (1) EP0298446B1 (ja)
JP (1) JP2790285B2 (ja)
AU (1) AU608864B2 (ja)
CA (1) CA1311311C (ja)
DE (1) DE3851484T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02294724A (ja) * 1989-05-10 1990-12-05 Hitachi Ltd イメージデータ印刷方式

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1323105C (en) * 1989-02-27 1993-10-12 Mark J. Divittorio Merged text and graphics printing method
JP2647226B2 (ja) * 1990-03-23 1997-08-27 沖電気工業株式会社 ドットパターン圧縮方法及び伸長方法
US5801716A (en) * 1990-08-16 1998-09-01 Canon Kabushiki Kaisha Pipeline structures for full-color computer graphics
DE69227646T2 (de) * 1991-03-29 1999-05-06 Canon Kk Bildverarbeitung
US5216754A (en) * 1991-08-27 1993-06-01 Xerox Corporation Determining the complexity of a page prior to a print attempt
US5475800A (en) * 1991-10-29 1995-12-12 Hewlett-Packard Company Color separation in color graphics printing with limited memory
US5168552A (en) * 1991-10-29 1992-12-01 Hewlett-Packard Company Color separation in ink jet color graphics printing
US5577173A (en) * 1992-07-10 1996-11-19 Microsoft Corporation System and method of printer banding
US6147769A (en) * 1994-07-15 2000-11-14 International Business Machines Corporation Display of selected printer response for distinct applications
JP3278298B2 (ja) * 1994-08-03 2002-04-30 富士通株式会社 ビットマップデータの圧縮方法及び圧縮装置
US5579449A (en) * 1994-12-21 1996-11-26 Pitney Bowes Inc. Method for downloading and printing bitmapped graphics
US7362775B1 (en) 1996-07-02 2008-04-22 Wistaria Trading, Inc. Exchange mechanisms for digital information packages with bandwidth securitization, multichannel digital watermarks, and key management
US5745569A (en) * 1996-01-17 1998-04-28 The Dice Company Method for stega-cipher protection of computer code
US5613004A (en) 1995-06-07 1997-03-18 The Dice Company Steganographic method and device
US7664263B2 (en) * 1998-03-24 2010-02-16 Moskowitz Scott A Method for combining transfer functions with predetermined key creation
US6205249B1 (en) 1998-04-02 2001-03-20 Scott A. Moskowitz Multiple transform utilization and applications for secure digital watermarking
US7177429B2 (en) 2000-12-07 2007-02-13 Blue Spike, Inc. System and methods for permitting open access to data objects and for securing data within the data objects
US7457962B2 (en) * 1996-07-02 2008-11-25 Wistaria Trading, Inc Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7159116B2 (en) 1999-12-07 2007-01-02 Blue Spike, Inc. Systems, methods and devices for trusted transactions
US7095874B2 (en) * 1996-07-02 2006-08-22 Wistaria Trading, Inc. Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7346472B1 (en) * 2000-09-07 2008-03-18 Blue Spike, Inc. Method and device for monitoring and analyzing signals
US5889868A (en) * 1996-07-02 1999-03-30 The Dice Company Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data
US7730317B2 (en) 1996-12-20 2010-06-01 Wistaria Trading, Inc. Linear predictive coding implementation of digital watermarks
US5971518A (en) * 1997-01-28 1999-10-26 Lexmark International, Inc. Method of printing with an ink jet printer to inhibit the formation of a print artifact
US7664264B2 (en) 1999-03-24 2010-02-16 Blue Spike, Inc. Utilizing data reduction in steganographic and cryptographic systems
US7475246B1 (en) 1999-08-04 2009-01-06 Blue Spike, Inc. Secure personal content server
FR2801396B1 (fr) * 1999-11-22 2002-11-08 Canon Kk Convertion en mode point de donnees numeriques
US20040243540A1 (en) * 2000-09-07 2004-12-02 Moskowitz Scott A. Method and device for monitoring and analyzing signals
US7127615B2 (en) 2000-09-20 2006-10-24 Blue Spike, Inc. Security based on subliminal and supraliminal channels for data objects
US7287275B2 (en) 2002-04-17 2007-10-23 Moskowitz Scott A Methods, systems and devices for packet watermarking and efficient provisioning of bandwidth
US7523869B2 (en) 2005-04-06 2009-04-28 Nokia Corporation Portable electronic device memory availability
CN101986690A (zh) * 2010-10-27 2011-03-16 格科微电子(上海)有限公司 图像传感器的图像数据处理方法及装置
CN109445852B (zh) * 2018-09-05 2020-08-25 华东计算技术研究所(中国电子科技集团公司第三十二研究所) 一种在多核处理器中提升内存访问效率的方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4864846A (ja) * 1971-12-09 1973-09-07
JPS5223228A (en) * 1975-08-16 1977-02-22 Nippon Telegr & Teleph Corp <Ntt> Picture pattern transmission unit
JPS5427729A (en) * 1977-08-03 1979-03-02 Seiko Instr & Electronics Ltd Crt display unit
JPS6016062A (ja) * 1983-07-06 1985-01-26 Fujitsu Ltd 画像デ−タ転送装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5925422B2 (ja) * 1978-08-29 1984-06-18 株式会社リコー フアクシミリ送信機
JPS58110255A (ja) * 1981-12-25 1983-06-30 Hitachi Ltd プリンタ制御装置
DE3382253D1 (de) * 1982-05-31 1991-05-23 Fuji Xerox Co Ltd Bilddatenspeichersystem.
US4785296A (en) * 1982-07-02 1988-11-15 Hitachi, Ltd. Method and system for displaying image data
JPS59231976A (ja) * 1983-06-15 1984-12-26 Ricoh Co Ltd デ−タ圧縮方式
US4679038A (en) * 1983-07-18 1987-07-07 International Business Machines Corporation Band buffer display system
JPS6052371A (ja) * 1983-08-31 1985-03-25 Brother Ind Ltd 印字装置
JPS6077271A (ja) * 1983-10-03 1985-05-01 Fuji Xerox Co Ltd 画像フアイル装置
US4646356A (en) * 1984-06-29 1987-02-24 International Business Machines Corporation Method for converting a bit map of an image to a run length or run end representation
US4660029A (en) * 1984-07-06 1987-04-21 Tektronix, Inc. Method of providing raster information for a graphics display employing linked lists
US4628534A (en) * 1984-07-06 1986-12-09 Honeywell Information Systems Inc. Method for changing the resolution of compressed image data
JPS6133535A (ja) * 1984-07-26 1986-02-17 Casio Comput Co Ltd レイアウト表示装置
US4658430A (en) * 1984-12-27 1987-04-14 International Business Machines Corp. System for rotating binary images
US4631521A (en) * 1984-12-31 1986-12-23 Wang Laboratories, Inc. Method and apparatus for differential run-length coding
JPS62204955A (ja) * 1986-03-05 1987-09-09 Minolta Camera Co Ltd 文字画像発生回路
US4663660A (en) * 1986-06-20 1987-05-05 Rca Corporation Compressed quantized image-data transmission technique suitable for use in teleconferencing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS4864846A (ja) * 1971-12-09 1973-09-07
JPS5223228A (en) * 1975-08-16 1977-02-22 Nippon Telegr & Teleph Corp <Ntt> Picture pattern transmission unit
JPS5427729A (en) * 1977-08-03 1979-03-02 Seiko Instr & Electronics Ltd Crt display unit
JPS6016062A (ja) * 1983-07-06 1985-01-26 Fujitsu Ltd 画像デ−タ転送装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02294724A (ja) * 1989-05-10 1990-12-05 Hitachi Ltd イメージデータ印刷方式

Also Published As

Publication number Publication date
AU608864B2 (en) 1991-04-18
EP0298446B1 (en) 1994-09-14
EP0298446A3 (en) 1991-01-16
DE3851484T2 (de) 1995-05-11
CA1311311C (en) 1992-12-08
US4896275A (en) 1990-01-23
AU1869288A (en) 1989-01-12
EP0298446A2 (en) 1989-01-11
DE3851484D1 (de) 1994-10-20
JP2790285B2 (ja) 1998-08-27

Similar Documents

Publication Publication Date Title
JPH0295A (ja) フル・ページ・グラフィックス画像表示データ縮小方法および装置
US4345245A (en) Method and apparatus for arranging segmented character groups in a digital typesetter
US4555802A (en) Compaction and decompaction of non-coded information bearing signals
JP2922680B2 (ja) 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法
US4300206A (en) Flexible text and image generator for a raster printer
EP0260883B1 (en) Method for rotating an image
JP2647226B2 (ja) ドットパターン圧縮方法及び伸長方法
JPS6250968A (ja) 画像回転の方法と装置
JPS5936778B2 (ja) デ−タ印刷装置
US6582046B1 (en) Method and device for image processing
US6860203B2 (en) Method and apparatus for printing computer generated images
US4870498A (en) Decompressing run-length-encoded to transition-encoded font image information in an image generator
JP3085175B2 (ja) 描画装置
US4748512A (en) Data compaction process for digitized images
JP2854344B2 (ja) ミクストモード文書の表示方法
JP3496384B2 (ja) 画像出力装置
JP3348932B2 (ja) 画像読取装置及び画像記憶装置
JPH04215189A (ja) 画像記録装置
JP2972466B2 (ja) ドットパターンの圧縮方法及び装置と出力方法及び装置
JP2839578B2 (ja) イメージデータ入力処理装置
JP2911529B2 (ja) 印刷装置
JPH09167243A (ja) 画像形成装置
JPH06175637A (ja) 文字の生成方法
JP2526004B2 (ja) グラフィック・システムのイメ―ジをテキスト処理システムへ組み込むシステム及びグラフィック・イメ―ジをテキスト処理システムに組み込む方法
JPH11198465A (ja) 文字出力装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees