JP2004274776A - メモリを最小にするための適応型データ圧縮方法 - Google Patents
メモリを最小にするための適応型データ圧縮方法 Download PDFInfo
- Publication number
- JP2004274776A JP2004274776A JP2004082496A JP2004082496A JP2004274776A JP 2004274776 A JP2004274776 A JP 2004274776A JP 2004082496 A JP2004082496 A JP 2004082496A JP 2004082496 A JP2004082496 A JP 2004082496A JP 2004274776 A JP2004274776 A JP 2004274776A
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- compression
- page
- strip
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/002—Generic data access
- G06K2215/0028—Generic data access characterised by the format per se
- G06K2215/0031—Compressed bit maps
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/0062—Handling the output data combining generic and host data, e.g. filling a raster
- G06K2215/0071—Post-treatment of the composed image, e.g. compression, rotation
Abstract
【解決手段】周辺装置10は、入力データフロー(以下DF)をぺージ構成出力に変換し、ぺージ全体のラスタデータの記憶には不充分な容量のRAM20を有し、プロセッサ12と複数の異なる性能のデータ圧縮手順34,36,38を保持する制御用メモリ22とを有す。周辺装置10は、入力DFの各部にRAMを割り当て(72)、RAM量の不足を判定し(78)、入力DFの各部に第1の圧縮手順を用いて(82)圧縮データ部を生成し、この圧縮データ部を検査して(78)閾値を超えるレベルの圧縮が達成されたか判定し、未達成であれば次のデータ圧縮手順(84,86)を用い、前記閾値に対して各手順毎に検査を繰り返し、閾値の圧縮レベルの達成を最初に可能にする圧縮手順をそのDF部の圧縮に用いる圧縮手順とする、データ圧縮方法を実行する。
【選択図】図2
Description
かかるプリンタは、テキストだけでなくラインアートや各種の画像も扱うものである。かかるプリンタに要するメモリ量を最小限にするために、データ圧縮技術が用いられている。例えば、プリンタへのデータ転送処理に、ホストプロセッサによりランレングス(run length)データ圧縮が用いられている。ランレングスエンコード法では、繰り返し現われるデータは、そのデータの同一性と繰り返しのランレングスとを示すことによりエンコードされる。ランレングス圧縮は、テキスト及びラインアートに用いる場合には成功する。しかし、画像データに用いる場合には、かかる圧縮法ははるかに不充分なものとなる。
図1において、プリンタ10は、プロセッサ12、印刷エンジン14及び入出力(I/O )ポート16を含み、これらは全てバス18で接続されている。印刷エンジン14は、一定速度で動作するレーザプリンタを有し、このレーザプリンタにはその動作についていける速度でビデオラスタ印刷データが提供されねばならない。また、ランダムアクセスメモリ(RAM)20及びリードオンリーメモリ(ROM)22がバス18に接続されており、それらは、利用可能なRAM 20が最も効率的に使用されること、及び印刷オーバーランを防止するために印刷エンジン14が印刷待ち状態のデータを有することを確実にするために必要な全ての手順を含む。
ここで図2を参照する。同図は、1ページの生成過程中にプリンタ10が実行する動作を示す概略フローチャートである。まず、データがホストプロセッサから受信されて(ステップ70)、ラスタ図形副画像を導出するための事前処理を受ける。次に、この副画像を用いて画像データのページ中間体ストリップが形成される(ステップ72)。上述のように、この手順は、図形副画像のページストリップへの割り当てを含み、各ストリップは命令バケットからなる。その命令バケットは、それぞれが所定サイズを有し、恐らくは所定サイズの副画像命令を含むものである。プリンタ10はまた、(一般には3つの)ページ中間体のストリップの変換の結果として発生するラスタビデオビットマップを保持するためにRAM 20の領域30を事前割り当てする。従って、プリンタ10は1ページを10以上のストリップに分割することができるが、RAM 20はページ中間体の3つのストリップから結果的に得られるラスタビデオビットマップしか保持することができない。
ここで図3を参照して(図2のステップ74,76に示す)ストリップビデオ事前生成中に用いられる手順を説明する。ページがオープンされると、各ストリップ毎にページ中間体のサイズのしきい値が設定される(ステップ100)。このしきい値は、バケット単位で設定され、1バケットはページ中間体の記憶領域の最小の割り当て単位である。この実施例では、1バケットが約256バイト長であると仮定する。各バケットは、必要であれば、ストリップのページ中間体データの記憶のためにリンクされる。バケットのしきい値は、利用可能なプリンタのメモリ量を、1ページ上のストリップ数と1バケット当たりのバイト数との積で除算することにより算出される。利用可能なメモリを約800,000バイトと仮定すると、前記しきい値は約125バケットに設定され、各ストリップのしきい値がその値に初期設定される。
モードm圧縮は、ページ中間体データのラスタビットマップブロックを考慮し、各行毎にランレングスエンコードを用い、及び、ブロック中の行の間から発生するデルタ変化のエンコードにより、そのブロックを圧縮しようとする。ここで用いる「行」という用語は、任意長のデータを意味し、そのデータのサイズは画像のラスタ走査行のサイズに等しくても等しくなくてもよい。
クラスタ化画像は、規則的に間隔のあいたドットを呈し、モードm、LZWその他の技術を用いて無損失に圧縮することができるものである。これに対し、分散化画像は、ドットが規則的な繰り返しパターンを有さず、従って無損失の圧縮法には不適当なものである。画像又は副画像は、その画像の2進値を(以下に示す)「隣接(neighbor)テーブル」中の項目と比較することにより、クラスタ化画像又は分散化画像のいずれかに分類することができる。隣接テーブルのクラスタ化部分中の項目に一致する画像の各バイト毎に値「+1」が割り当てられる。また、隣接テーブルの「分散化」部分中の項目に一致する画像の各バイト毎に値「−1」が割り当てられる。そのテーブル中の項目に一致しない画像の他の全てのバイトは「不明」であり、値「0」が割り当てられる。画像圧縮の最後に、その割り当てられた値が合計され、負の値が示された場合には画像は分散化されているものとみなされ、また正の値が示された場合には画像はクラスタ化されているものとみなされる。かかる分類を可能にする隣接テーブルの各項目を以下に示す。
2進値 指示 値
00001110 クラスタ化 1
00011100 クラスタ化 1
00011110 クラスタ化 1
00100100 クラスタ化 1
00110011 クラスタ化 1
00111000 クラスタ化 1
00111100 クラスタ化 1
00111110 クラスタ化 1
01001001 クラスタ化 1
01100110 クラスタ化 1
01110000 クラスタ化 1
01111000 クラスタ化 1
01111100 クラスタ化 1
01111110 クラスタ化 1
10010010 クラスタ化 1
11001100 クラスタ化 1
00010100 分散化 −1
00100110 分散化 −1
00101000 分散化 −1
00110110 分散化 −1
01010101 分散化 −1
01011010 分散化 −1
01011101 分散化 −1
01100100 分散化 −1
01101100 分散化 −1
10010101 分散化 −1
10011010 分散化 −1
10100101 分散化 −1
10101001 分散化 −1
10111010 分散化 −1
LZW圧縮
ここで図6を参照する。モードmは、圧縮手順として既に試みられており、LZWを試みるという判断が既に下されていることが仮定されている。判定ステップ200に示すように、第1の問い合わせは、画像のいずれかの部分に有損失圧縮技術が用いられたか否かということである。有損失圧縮技術が用いられていれば、LZW手順は中止され、調べられている画像部分について有損失圧縮が続行される(副画像に有損失圧縮が適用されると、画像の一部のみについて無損失圧縮技術が用いられた場合に画像の美しさが失われることになる)。
有損失圧縮手順は最後の手段として用いられる。これは、この技術が回復不能なデータ損失を伴うからである。有損失圧縮技術は、主として無損失技術を用いて圧縮することのできない画像に用いることを意図したものである。一般にこの範疇に含まれる画像は、誤差拡散手順(即ち「分散化」)を用いた中間調の画像である。
以上、モードm、LZW、及び有損失の圧縮技術を説明してきたが、ページ中間体の処理中にメモリ切れ又はメモリ不足の指示があった場合に本発明で行う手順について考察する。図11及び図12に示すように、メモリ切れ又はメモリ不足の指示があった場合(判定ステップ300)、まず画像のいずれかの部分で以前に有損失圧縮が適用されたものがあるか否かが判定される(判定ステップ302)。その判定結果がYESの場合、この手順は(図7に示すように)その画像に対する有損失圧縮の実行へと分岐する。また前記判定結果がNOの場合には、その画像を調べてその画像に対して以前にモードm圧縮が行われているか否かが判定される(判定ステップ304)。その判定結果がYESであれば、モード圧縮を再度行う理由はなく、手順はLZW圧縮の試行(図6参照)へと分岐する。この画像に対してそれ以前にモードm圧縮が行われていなければ、モードmが試行される(ステップ306)。
ここで図2に戻る。ページ中間体処理(ステップ72)の最後に、ページ完了指示(判定ステップ90)が発生する。ページ中間体ストリップの処理中、各命令が記憶される度に、この命令について実験的に導出された「複雑性定数」が累算されて、そのストリップについての複合「複雑性値」が生成される。
この圧縮技術は、メモリ割り当て要求に失敗したことによりメモリ不足状態がトリガされた際に開始される。この技術には、画像中の副画像のサンプリングと、そのサンプリングされた副画像履歴から得られる期待される全体的な画像圧縮の予測と、画像中の全ての副画像への適切な圧縮技術の適用とが含まれる。この手順において、圧縮を含む所定組のメモリ割り当て操作が優先順位に従って順序づけられ、既に試行された無損失方法が必要メモリスペースを提供しない場合に、有損失方法が用いられる。最後の手段として、無損失圧縮から有損失圧縮への変換を、4倍の標準的な有損失の場合の圧縮率より低く圧縮されたあらゆる無損失画像について実行することができる。
高速レーザプリンタでは、フォントは一般には圧縮ルーチンによる処理を受けることはない。しかし、プリンタ制御言語によっては、フォントビットマップがプリンタのメモリ内で連続していることを必要とする(例えばPCL)。これは、小さいフォントの場合には問題にならない。なぜなら、それに伴うビットマップが小さく、大きなメモリ領域を占有することがないからである。しかし、大きなフォントはメモリ切れの問題を生じさせるものとなる。これは、かかるフォントの記憶に要するブロックサイズがフォントの「ポイント」サイズの2乗で大きくなるためである。そのような大きなフォントを受け取った場合に、プリンタ内で多数の連続ブロックを利用することができないことがある。更に、非常に大きな連続するメモリブロックを確保するということは浪費的であり、できれば避けるべきである。また、(図18に示すように)ページ430上に印刷された大きなフォントサイズの場合を考えると、所望のフォントでページ全体が印刷されるより充分前にメモリ切れ状態が発生する。これを防止するために、受信フォントに対してデータ圧縮が加えられる。
20 ランダムアクセスメモリ
22 リードオンリーメモリ
Claims (7)
- ラスタ構成画像をデータ圧縮するための方法であって、
(a)クラスタ化ビットパターンからなる画像、及び、分散化ビットパターンからなる画像を示すデータセグメントパターンの第1のテーブルを提供するステップ(242)と、
(b)画像のデータセグメントを、前記第1のテーブルの前記データセグメントパターンと比較して、前記画像の種別を決定するステップであって、前記種別は、クラスタ化種別と分散化種別を含むことからなる、ステップ(244)と、
(c)前記画像のn×nビットの各ブロックをnビットのデータセグメントに縮小することによって前記画像を圧縮し、この圧縮された画像に種別標識を付加するステップ(250)と、
(d)前記nビットのデータセグメントを使用して前記画像を復元し、前記種別標識に従って、記憶されたn×n画素のマトリクスを一対のマトリクステーブルからアクセスするステップ(図9、10)であって、前記テーブルのうちのあるテーブルは、クラスタ化されたものとして分類されるn×nビット画像を含み、別のテーブルは、分散化されたものとして分類されるn×nビット画像を含み、これらの各テーブルは、前記nビットのデータセグメントに従ってアドレスされることからなる、ステップ
とからなる方法。 - 前記第1のテーブルのクラスタ化データセグメントパターンに合致する前記画像の任意のデータセグメントに第1の値を割り当てることにより、及び、前記第1のテーブルの分散化データセグメントパターンに合致する任意のデータセグメントに第2の値を割り当てることにより、前記画像を、クラスタ化されたもの、または分散化されたもののいずれかとして分類する(226)、請求項1の方法であって、この分類が、前記第1の値と第2の値とを組み合わせ、この組み合わせた値をしきい値と比較することによって決定されることからなる、方法。
- 前記第1の値が正の数であり、前記第2の値が負の数であり、前記しきい値がそれらの値の中間値である、請求項2の方法。
- 前記ページ構成出力のビデオラスタ画像全体を記憶するために割り当てるには不十分なランダムアクセスメモリ(20)を備え、入力データフローをページ構成出力に変換するための周辺装置(10)において、前記入力データフローを、前記ページ構成出力を構成する複数の画像ストリップを有するページ中間体に変換するための方法であって、各画像ストリップが、該各画像ストリップのラスタビデオ形式への変換を可能にする画像処理コマンドを含み、
(a)画像ストリップのデータセグメントのしきい値を設定するステップと、
(b)画像ストリップ内のデータセグメントの数が、前記しきい値より大きいか否か(1)、及び、前記ランダムアクセスメモリの残存メモリが、所定のレベルより小さいか否か(2)を判定し、さらに、これらの判定(1)及び(2)の結果が真であるか否かを判定するステップ(104)と、
(c)前記画像ストリップをラスタビデオにすぐに変換し(106)、それの圧縮を試みる(108)ステップと、
(d)前記ステップ(c)で得られた圧縮されたラスタビデオを、前記ランダムアクセスメモリに記憶するステップ(120、122)と、
(e)前記しきい値を、前記ランダムアクセスメモリの残存するメモリを見込むより小さな値に調整するステップ(124)と、
(f)前記ページの残りの画像ストリップに対して前記ステップ(a)〜(e)を繰り返すステップ
とからなる方法。 - 前記ステップ(c)が、ラスタデータのブロックを検査する圧縮処理(108)を使用し、前記ラスタデータの各ブロックの垂直方向データ及び水平方向データの両方の冗長性を考慮する圧縮処理を実行する、請求項4の方法。
- 前記圧縮処理が、
ラスタデータのブロックの後続行間に存在する垂直方向データの冗長性を示す出力コマンドを提供するステップと、さらに、前記行に存在する水平方向データの冗長性を示すコマンドを提供するステップ
を含む、請求項5の方法。 - ストリップの複雑さをシステムタイマによる測定によって経験的に求めることができ、複雑さの予測値が不確定な複雑さを示すウインドウ内にあるとき、ストリップを事前にラスタ化するかどうかを確定するためにその求めた結果を使用する、請求項4の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/940,111 US5479587A (en) | 1992-09-03 | 1992-09-03 | Page printer having adaptive data compression for memory minimization |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003043602A Division JP2003309729A (ja) | 1992-09-03 | 2003-02-21 | メモリの最小化のための適応型データ圧縮方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004274776A true JP2004274776A (ja) | 2004-09-30 |
Family
ID=25474251
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP22028793A Expired - Fee Related JP3566973B2 (ja) | 1992-09-03 | 1993-09-03 | メモリの最小化のための適応型データ圧縮方法 |
JP2003043602A Pending JP2003309729A (ja) | 1992-09-03 | 2003-02-21 | メモリの最小化のための適応型データ圧縮方法 |
JP2004082496A Pending JP2004274776A (ja) | 1992-09-03 | 2004-03-22 | メモリを最小にするための適応型データ圧縮方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP22028793A Expired - Fee Related JP3566973B2 (ja) | 1992-09-03 | 1993-09-03 | メモリの最小化のための適応型データ圧縮方法 |
JP2003043602A Pending JP2003309729A (ja) | 1992-09-03 | 2003-02-21 | メモリの最小化のための適応型データ圧縮方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5479587A (ja) |
EP (1) | EP0585524B1 (ja) |
JP (3) | JP3566973B2 (ja) |
DE (1) | DE69322023T2 (ja) |
Families Citing this family (130)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5436981A (en) * | 1992-06-24 | 1995-07-25 | Canon Kabushiki Kaisha | Image processing method, and apparatus therefor |
US5602976A (en) * | 1993-02-23 | 1997-02-11 | Adobe Systems Incorporated | Method and apparatus for saving printer memory |
JPH07205496A (ja) * | 1994-01-14 | 1995-08-08 | Oki Electric Ind Co Ltd | ページプリンタ及びデータ圧縮方法 |
DE69431101T2 (de) * | 1994-03-18 | 2002-11-28 | Hewlett Packard Co | Druckersystem mit komprimiertem Schriftsatzverfahren, das Speicherplatzeinsparüng ermöglicht |
US6009242A (en) * | 1994-06-30 | 1999-12-28 | Canon Kabushiki Kaisha | Print controller, printer, data transfer method, and printing condition setting method |
US5615314A (en) * | 1994-08-30 | 1997-03-25 | Management Graphics, Inc. | Interface for providing rasterized data to an imaging device |
US6170047B1 (en) * | 1994-11-16 | 2001-01-02 | Interactive Silicon, Inc. | System and method for managing system memory and/or non-volatile memory using a memory controller with integrated compression and decompression capabilities |
US6002411A (en) * | 1994-11-16 | 1999-12-14 | Interactive Silicon, Inc. | Integrated video and memory controller with data processing and graphical processing capabilities |
US7190284B1 (en) * | 1994-11-16 | 2007-03-13 | Dye Thomas A | Selective lossless, lossy, or no compression of data based on address range, data type, and/or requesting agent |
US5625712A (en) * | 1994-12-14 | 1997-04-29 | Management Graphics, Inc. | Iterative compression of digital images |
US5627534A (en) * | 1995-03-23 | 1997-05-06 | International Business Machines Corporation | Dual stage compression of bit mapped image data using refined run length and LZ compression |
US6650761B1 (en) * | 1999-05-19 | 2003-11-18 | Digimarc Corporation | Watermarked business cards and methods |
US5729668A (en) * | 1995-09-15 | 1998-03-17 | Hewlett-Packard Company | Optimized hardware compression and decompression architecture for use by an image processor in a laser printer |
US6137589A (en) * | 1995-09-20 | 2000-10-24 | Hewlett-Packard Company | Efficient storage of dithered raster image data in a printer or the like |
US5825991A (en) * | 1995-10-30 | 1998-10-20 | Xerox Corporation | System for balancing CPU demands in a high-volume print server |
US6266449B1 (en) * | 1995-11-22 | 2001-07-24 | Canon Kabushiki Kaisha | Information processing apparatus and method which selectively controls data encoding by monitoring amount of encoded data |
US5710909A (en) * | 1996-01-23 | 1998-01-20 | International Business Machines Corporation | Data compression utilization method and apparatus for computer main store |
US5797689A (en) * | 1996-01-24 | 1998-08-25 | Hewlett-Packard Company | Avoiding memory fragmentation in printers |
US5793937A (en) * | 1996-03-29 | 1998-08-11 | Peerless Systems Corporation | Fallback processing for page generation using memory reduction techniques |
US5852711A (en) | 1996-04-24 | 1998-12-22 | Hewlett-Packard Company | Efficient pattern use in printers |
US5765157A (en) * | 1996-06-05 | 1998-06-09 | Sun Microsystems, Inc. | Computer system and method for executing threads of execution with reduced run-time memory space requirements |
JPH1023271A (ja) | 1996-07-05 | 1998-01-23 | Canon Inc | 画像形成方法とその装置 |
JPH1051642A (ja) * | 1996-07-31 | 1998-02-20 | Fuji Xerox Co Ltd | 画像処理装置 |
US5995724A (en) * | 1996-11-01 | 1999-11-30 | Mikkelsen; Carl | Image process system and process using personalization techniques |
US6269190B1 (en) | 1996-09-24 | 2001-07-31 | Electronics For Imaging, Inc. | Computer system for processing images using a virtual frame buffer |
US5867632A (en) * | 1996-11-07 | 1999-02-02 | Xionics Document Technologies, Inc. | System and method for providing glossy compression and contone/bitonal image conversion |
JP3762496B2 (ja) * | 1996-11-11 | 2006-04-05 | 株式会社沖データ | ファクシミリ装置 |
US6330362B1 (en) * | 1996-11-12 | 2001-12-11 | Texas Instruments Incorporated | Compression for multi-level screened images |
JPH10147018A (ja) * | 1996-11-18 | 1998-06-02 | Canon Inc | 印刷装置及びメモリ管理方式 |
US5982937A (en) | 1996-12-24 | 1999-11-09 | Electronics For Imaging, Inc. | Apparatus and method for hybrid compression of raster data |
JPH10202962A (ja) * | 1997-01-22 | 1998-08-04 | Brother Ind Ltd | 印字データ処理装置及び入力データ作成装置 |
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 |
US5930466A (en) * | 1997-03-11 | 1999-07-27 | Lexmark International Inc | Method and apparatus for data compression of bitmaps using rows and columns of bit-mapped printer data divided into vertical slices |
JP3580982B2 (ja) * | 1997-04-30 | 2004-10-27 | パイオニア株式会社 | 情報記録方法及び装置 |
US5999710A (en) * | 1997-06-17 | 1999-12-07 | Hewlett-Packard Company | Merge plane generation for a data processing pipeline |
US6879266B1 (en) | 1997-08-08 | 2005-04-12 | Quickshift, Inc. | Memory module including scalable embedded parallel data compression and decompression engines |
US6038033A (en) * | 1997-08-20 | 2000-03-14 | Lexmark International, Inc. | Method and apparatus for compressing and decompressing print data in the background operations of a printer |
US6130759A (en) * | 1997-08-26 | 2000-10-10 | Hewlett-Packard Company | Reducing memory fragmentation by coalescing and redistributing previously distributed page strips |
US6031624A (en) * | 1997-09-08 | 2000-02-29 | Lexmark International, Inc. | Method and apparatus for adaptive data buffering in a parallelized printing system |
US5970221A (en) * | 1997-10-02 | 1999-10-19 | Lexmark International, Inc. | Printer with reduced memory |
US6298173B1 (en) * | 1997-10-03 | 2001-10-02 | Matsushita Electric Corporation Of America | Storage management system for document image database |
US6040917A (en) * | 1997-10-27 | 2000-03-21 | Hewlett-Packard Company | Memory partitioning for multi-resolution pauseless page printing |
US6151131A (en) * | 1997-11-03 | 2000-11-21 | Xerox Corporation | Print system with deferred job assembly feature |
US6115134A (en) * | 1997-12-05 | 2000-09-05 | Hewlett-Packard Company | Scan line splitting in a multi-staged image processing pipeline |
US6337747B1 (en) | 1998-01-29 | 2002-01-08 | Canon Kabushiki Kaisha | System to adaptively compress raster image data |
US6166827A (en) * | 1998-04-22 | 2000-12-26 | Hewlett-Packard Company | Freeing memory in a page printer during punt protection |
US6115135A (en) * | 1998-04-22 | 2000-09-05 | Hewlett-Packard Company | Freeing memory in a page printer during duplex processing |
US6018400A (en) * | 1998-05-05 | 2000-01-25 | Hewlett-Packard Company | Laser printer employing overlapped color plane processing |
US20010015820A1 (en) * | 1998-07-13 | 2001-08-23 | Hewlett-Packard Company | Method and apparatus for conservation of memory in a printer through selective compression of a display list |
US6556309B1 (en) | 1998-08-28 | 2003-04-29 | Hewlett-Packard Company | Conservation of printer memory on the composition page in response to page pipe feedback |
US20020063894A1 (en) * | 1998-08-28 | 2002-05-30 | Russell Campbell | Conservation of printer memory on the composition page |
US6429949B1 (en) | 1998-10-15 | 2002-08-06 | Electronics For Imaging, Inc. | Low memory printer controller |
US5999272A (en) * | 1998-10-20 | 1999-12-07 | Hewlett-Packard Company | Balancing compressed storage requirements with decompression times during punt protection processing in a page printer |
US6192157B1 (en) | 1998-10-27 | 2001-02-20 | Hewlett-Packard Company | Modifications of postscript adaptive data compression (ADC) for 3 plane, 8 bit color images, JPEG lossy compression, and variable Q factors |
US6624761B2 (en) | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
US6195024B1 (en) | 1998-12-11 | 2001-02-27 | Realtime Data, Llc | Content independent data compression method and system |
US7129860B2 (en) * | 1999-01-29 | 2006-10-31 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US6822589B1 (en) | 1999-01-29 | 2004-11-23 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US6583887B1 (en) * | 1999-02-26 | 2003-06-24 | Hewlett-Packard Development Company, L.P. | Method and apparatus for data compression |
US6604158B1 (en) | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US6738150B1 (en) * | 1999-04-14 | 2004-05-18 | Hewlett-Packard Development Company, L.P. | Methods and systems for processing image data |
US6594029B1 (en) | 1999-04-19 | 2003-07-15 | Hewlett-Packard Company | Guard-banding methods, dynamic guard-banding methods, and related apparatus for real time image-data processing |
US6832187B1 (en) * | 1999-05-10 | 2004-12-14 | Hewlett-Packard Development Company, L.P. | Methods of providing page protection in a digital printing system having multiple output devices |
JP2001030552A (ja) * | 1999-07-26 | 2001-02-06 | Canon Inc | データ転送方法およびデータ転送装置ならびに記録装置 |
US6188333B1 (en) * | 1999-08-12 | 2001-02-13 | Unisys Corporation | LZW data compression apparatus and method using look-ahead mathematical run processing |
JP2001199135A (ja) * | 2000-01-20 | 2001-07-24 | Canon Inc | 印刷制御装置および印刷制御方法および記憶媒体 |
US6748457B2 (en) | 2000-02-03 | 2004-06-08 | Realtime Data, Llc | Data storewidth accelerator |
US20030191876A1 (en) | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
US7076016B1 (en) * | 2000-02-28 | 2006-07-11 | Advanced Micro Devices, Inc. | Method and apparatus for buffering data samples in a software based ADSL modem |
US6731814B2 (en) | 2000-05-01 | 2004-05-04 | Xerox Corporation | Method for compressing digital documents with control of image quality and compression rate |
US6804401B2 (en) | 2000-05-12 | 2004-10-12 | Xerox Corporation | Method for compressing digital documents with control of image quality subject to multiple compression rate constraints |
US7417568B2 (en) | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
US7162080B2 (en) * | 2001-02-23 | 2007-01-09 | Zoran Corporation | Graphic image re-encoding and distribution system and method |
US6701020B2 (en) * | 2001-03-15 | 2004-03-02 | Hewlett-Packard Development Company, L.P. | JADE-JPEG based adaptive document compression engine |
US6516397B2 (en) * | 2001-04-09 | 2003-02-04 | Hewlett-Packard Company | Virtual memory system utilizing data compression implemented through a device |
US7164369B2 (en) | 2001-06-19 | 2007-01-16 | Sharp Laboratories Of America, Inc. | System for improving storage efficiency of digital files |
JP3736394B2 (ja) * | 2001-07-10 | 2006-01-18 | 松下電器産業株式会社 | 画像圧縮装置 |
WO2003081898A1 (en) * | 2002-03-22 | 2003-10-02 | Sipec Corporation | Image data compression device, image data compression method, recording medium, and program |
US20030202209A1 (en) * | 2002-04-30 | 2003-10-30 | Mellor Douglas J. | System and method for optimizing memory resources in printing devices |
JP2004080520A (ja) | 2002-08-20 | 2004-03-11 | Ricoh Co Ltd | 画像処理装置、画像読取装置及び画像形成装置 |
US7564861B1 (en) * | 2002-08-22 | 2009-07-21 | 3Com Corporation | Systems and methods for compressing data |
US7715640B2 (en) * | 2002-11-05 | 2010-05-11 | Konica Minolta Business Technologies, Inc. | Image processing device, image processing method, image processing program and computer-readable recording medium on which the program is recorded |
US7170628B2 (en) * | 2002-12-20 | 2007-01-30 | Texas Instruments Incorporated | Efficient processing of images in printers |
US20040125385A1 (en) * | 2002-12-30 | 2004-07-01 | Mellor Douglas J. | Estimating a guarantee time |
US7663772B2 (en) * | 2003-01-24 | 2010-02-16 | Infoprint Solutions Company, Llc | Dynamic early preparation of presentation objects for efficient printing |
US7305490B2 (en) * | 2003-07-29 | 2007-12-04 | Hewlett-Packard Development Company, L.P. | Preparing electronic data for transmission |
JP4136825B2 (ja) * | 2003-08-08 | 2008-08-20 | キヤノン株式会社 | 画像処理装置および画像処理方法およびコンピュータが読み取り可能なプログラムを格納した記憶媒体およびプログラム |
US9614772B1 (en) | 2003-10-20 | 2017-04-04 | F5 Networks, Inc. | System and method for directing network traffic in tunneling applications |
US7098822B2 (en) * | 2003-12-29 | 2006-08-29 | International Business Machines Corporation | Method for handling data |
US7580564B2 (en) * | 2004-05-13 | 2009-08-25 | Lexmark International, Inc. | Method of an image processor for transforming a n-bit data packet to a m-bit data packet using a lookup table |
JP4328689B2 (ja) * | 2004-08-06 | 2009-09-09 | キヤノン株式会社 | 画像処理装置および画像処理装置の制御方法 |
US8024483B1 (en) | 2004-10-01 | 2011-09-20 | F5 Networks, Inc. | Selective compression for network connections |
US7675646B2 (en) * | 2005-05-31 | 2010-03-09 | Xerox Corporation | Flexible print data compression |
US8184691B1 (en) * | 2005-08-01 | 2012-05-22 | Kevin Martin Henson | Managing telemetry bandwidth and security |
US7783781B1 (en) | 2005-08-05 | 2010-08-24 | F5 Networks, Inc. | Adaptive compression |
US8533308B1 (en) | 2005-08-12 | 2013-09-10 | F5 Networks, Inc. | Network traffic management through protocol-configurable transaction processing |
US8275909B1 (en) | 2005-12-07 | 2012-09-25 | F5 Networks, Inc. | Adaptive compression |
US7882084B1 (en) | 2005-12-30 | 2011-02-01 | F5 Networks, Inc. | Compression of data transmitted over a network |
US7873065B1 (en) | 2006-02-01 | 2011-01-18 | F5 Networks, Inc. | Selectively enabling network packet concatenation based on metrics |
US8565088B1 (en) | 2006-02-01 | 2013-10-22 | F5 Networks, Inc. | Selectively enabling packet concatenation based on a transaction boundary |
US20070216696A1 (en) * | 2006-03-16 | 2007-09-20 | Toshiba (Australia) Pty. Limited | System and method for document rendering employing bit-band instructions |
US7849241B2 (en) * | 2006-03-23 | 2010-12-07 | International Business Machines Corporation | Memory compression method and apparatus for heterogeneous processor architectures in an information handling system |
US8526049B2 (en) * | 2006-03-31 | 2013-09-03 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for display list management |
US9356824B1 (en) | 2006-09-29 | 2016-05-31 | F5 Networks, Inc. | Transparently cached network resources |
DE102007040675A1 (de) * | 2006-11-13 | 2008-05-15 | Abb Technology Ag | System und Verfahren zur verlustfreien Verarbeitung von Prozesswerten einer technischen Anlage oder eines technischen Prozesses |
US8085426B2 (en) | 2006-11-22 | 2011-12-27 | Sharp Laboratories Of America, Inc. | Intelligent page buffer allocation |
US8417833B1 (en) | 2006-11-29 | 2013-04-09 | F5 Networks, Inc. | Metacodec for optimizing network data compression based on comparison of write and read rates |
US8314961B1 (en) * | 2007-01-18 | 2012-11-20 | Marvell International Ltd. | Method and apparatus for printing raster page |
US9106606B1 (en) | 2007-02-05 | 2015-08-11 | F5 Networks, Inc. | Method, intermediate device and computer program code for maintaining persistency |
JP4953905B2 (ja) * | 2007-04-27 | 2012-06-13 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
US8593654B2 (en) * | 2007-10-03 | 2013-11-26 | Hewlett-Packard Development Company, L.P. | Setting a partition size for a print job |
US8228555B2 (en) * | 2008-03-31 | 2012-07-24 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for parallel display list rasterization |
US8782371B2 (en) * | 2008-03-31 | 2014-07-15 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for memory management for rasterization |
US8817032B2 (en) | 2008-08-29 | 2014-08-26 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for framebuffer management |
US8854680B2 (en) * | 2008-09-11 | 2014-10-07 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for optimal memory allocation units |
US8861014B2 (en) * | 2008-09-30 | 2014-10-14 | Konica Minolta Laboratory U.S.A., Inc. | Systems and methods for optimized printer throughput in a multi-core environment |
JP4868016B2 (ja) * | 2009-03-26 | 2012-02-01 | 富士ゼロックス株式会社 | 画像処理装置、画像形成装置及びプログラム |
AU2009233627B2 (en) * | 2009-10-30 | 2012-03-29 | Canon Kabushiki Kaisha | Compression method selection for digital images |
US9639792B2 (en) * | 2011-07-18 | 2017-05-02 | Ricoh Company, Ltd. | Resolution of out of memory conditions for shared memory in a print controller |
JP6056468B2 (ja) * | 2012-12-27 | 2017-01-11 | ブラザー工業株式会社 | 画像処理装置およびコンピュータプログラム |
US9235612B1 (en) * | 2013-04-03 | 2016-01-12 | Time Warner Cable Enterprises Llc | Management of event data |
AU2013211450A1 (en) | 2013-07-30 | 2015-02-19 | Canon Kabushiki Kaisha | Fixed memory rendering |
WO2017138947A1 (en) * | 2016-02-11 | 2017-08-17 | Hewlett-Packard Development Company, L.P. | Compressing each object in an electronic document |
US11113012B2 (en) | 2018-03-28 | 2021-09-07 | Hewlett-Packard Development Company, L.P. | Reprocessing of page strips responsive to low memory condition |
US20220166855A1 (en) * | 2020-11-25 | 2022-05-26 | Generalplus Technology Inc. | System for development interface and data transmission method for development interface |
US20220318980A1 (en) * | 2021-04-01 | 2022-10-06 | Allstate Insurance Company | Computer Vision Methods for Loss Prediction and Asset Evaluation Based on Aerial Images |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4325085A (en) * | 1980-06-09 | 1982-04-13 | Digital Communications Corporation | Method and apparatus for adaptive facsimile compression using a two dimensional maximum likelihood predictor |
US4558302A (en) * | 1983-06-20 | 1985-12-10 | Sperry Corporation | High speed data compression and decompression apparatus and method |
US4701803A (en) * | 1984-06-05 | 1987-10-20 | Canon Kabushiki Kaisha | Image data compression apparatus |
KR930003416B1 (ko) * | 1988-03-29 | 1993-04-29 | 주식회사 금성사 | 폰트의 함축방법 |
JPH0753454B2 (ja) * | 1990-07-06 | 1995-06-07 | 株式会社日立製作所 | テキスト情報処理装置 |
EP0478304B1 (en) * | 1990-09-25 | 1996-08-14 | Brother Kogyo Kabushiki Kaisha | Character output device |
US5129049A (en) * | 1991-05-16 | 1992-07-07 | Hewlett-Packard Company | Method and apparatus for preventing print overruns |
US5179378A (en) * | 1991-07-30 | 1993-01-12 | University Of South Florida | Method and apparatus for the compression and decompression of data using Lempel-Ziv based techniques |
US5260693A (en) * | 1991-10-11 | 1993-11-09 | Spacelabs Medical, Inc. | Method and system for lossless and adaptive data compression and decompression |
US5150454A (en) * | 1991-10-16 | 1992-09-22 | Patrick Wood | Printing system and method |
-
1992
- 1992-09-03 US US07/940,111 patent/US5479587A/en not_active Expired - Lifetime
-
1993
- 1993-04-21 DE DE69322023T patent/DE69322023T2/de not_active Expired - Fee Related
- 1993-04-21 EP EP93106500A patent/EP0585524B1/en not_active Expired - Lifetime
- 1993-09-03 JP JP22028793A patent/JP3566973B2/ja not_active Expired - Fee Related
-
2003
- 2003-02-21 JP JP2003043602A patent/JP2003309729A/ja active Pending
-
2004
- 2004-03-22 JP JP2004082496A patent/JP2004274776A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
DE69322023D1 (de) | 1998-12-17 |
EP0585524A1 (en) | 1994-03-09 |
JP2003309729A (ja) | 2003-10-31 |
DE69322023T2 (de) | 1999-06-10 |
JPH06233141A (ja) | 1994-08-19 |
EP0585524B1 (en) | 1998-11-11 |
US5479587A (en) | 1995-12-26 |
JP3566973B2 (ja) | 2004-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3566973B2 (ja) | メモリの最小化のための適応型データ圧縮方法 | |
EP0585522B1 (en) | Page printer having automatic font compression | |
US5602976A (en) | Method and apparatus for saving printer memory | |
US5535311A (en) | Method and apparatus for image-type determination to enable choice of an optimum data compression procedure | |
US6583887B1 (en) | Method and apparatus for data compression | |
JP3872558B2 (ja) | メモリ削減技法を使用したページ生成のためのフォールバック処理 | |
US6038033A (en) | Method and apparatus for compressing and decompressing print data in the background operations of a printer | |
JPH0863606A (ja) | グラフィック画像の圧縮システムおよび方法 | |
JPS6343036B2 (ja) | ||
JPH10147018A (ja) | 印刷装置及びメモリ管理方式 | |
US6137589A (en) | Efficient storage of dithered raster image data in a printer or the like | |
US5729668A (en) | Optimized hardware compression and decompression architecture for use by an image processor in a laser printer | |
EP0712095B1 (en) | Method and apparatus for image data compression | |
US5778095A (en) | Classification of scanned symbols into equivalence classes | |
EP0067004A2 (en) | Printing character generator | |
JPH10147017A (ja) | 印刷装置及びデータ制御方法 | |
US20040091162A1 (en) | Run length compression format for storing raster data in a cache | |
US20040120007A1 (en) | Method and apparatus for forming a display list | |
JPH11272798A (ja) | ボ―ルド体文字を区別する方法及び装置 | |
US20030123087A1 (en) | Image compression method, decompression method thereof and program therefor | |
JP2683506B2 (ja) | データ圧縮方法及び装置、データ伸長方法及び装置 | |
JP4001482B2 (ja) | 画像圧縮方法、その復元方法及びそのプログラム | |
EP0896295A2 (en) | Character recognition method and system | |
JPH11119763A (ja) | ビットマップ高能率符号化方式 | |
Rice | The development of efficient coding for an electronic mail system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040914 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050118 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050418 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051018 |