【０００１】
【発明の属する技術分野】
本発明は、画像データを圧縮して印刷装置に転送する印刷処理装置に関する。
【０００２】
【従来の技術】
従来における画像データを圧縮する技術としては、特許文献１または特許文献２に記載のものがある。
【０００３】
特許文献１には、画像のエッジや黒画素パターンの発生頻度の偏りに着目しパターン判定を効率的に行う前処理を施し、前処理データをニューラルネットワークにより画像種類判定で判定を行い、好適する圧縮により処理する画像データ圧縮処理装置について記載されている。
【０００４】
特許文献２には、ファジー論理手法を利用して、自動的に原画像を分析および成分分解し、成分を類別し、各成分に最適の圧縮法を選択し、選択した圧縮法における内容に見合った最適パラメータを決める、という点について記載されている。
【０００５】
【特許文献１】
特開平７−９９５８１号公報
【特許文献２】
特表２０００−５１１３６３号公報
【０００６】
【発明が解決しようとする課題】
データを転送する際にはデータ量が少ない方が転送時間が少なくてすむので、データを圧縮することが有効であるが、圧縮方法によっては展開に時間がかかったり展開側に大きな負担がかかるといったこと、また、本来のデータのうち一部データが欠けてしまうなど、長所と短所を兼ね備えている。
【０００７】
本発明は、あらかじめ扱われるデータの主な特徴が何パターンかの既知の種類で有れば高速に圧縮でき、データの損失もなく、１次元以上のデータに適応できるが、特に２次元データを扱う時に有効であり、展開も演算量が比較的少なく高速に行うことが可能となる印刷処理装置を提供することを目的とする。
【０００８】
さらに、画像などのデータを表す際に横方向の線画の集合として見ると、Ｙ座標、左端のＸ座標、右端のＸ座標の３つで標記するＲＵＮデータ形式がモノクロデータ時には有効である、これをＲＧＢデータに応用して上記の３つに加えてＲＧＢそれぞれの変化量を含むデータを一単位とすることができ、このような場合でもデータを比較的高速に圧縮展開が可能となる印刷処理装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するため、請求項１に係る発明は、連続した情報を１次元で表現し、数値に置き換えて処理，保存または転送する際に、注目している始点データそのものとその前後のデータの始点データからの変化量とを合わせて、一つの情報単位として扱う圧縮形式によってデータを圧縮する圧縮手段を有することを特徴とする。このような構成により、注目しているデータそのものと前後のデータの変化とを合わせて、一つの情報単位として扱うことで、情報の取り扱いがしやすく、さらに差分情報にしているのでデータ量も減らすことができる。
【００１０】
請求項２に係る発明は、請求項１に係る発明において、データと変化量にそれぞれ使用する情報量が、任意に変更できることを特徴とする。このような構成により、データと変化量にそれぞれ使用する情報量（Byteやbit）が、任意に変更できるために、元データに合わせて圧縮後のデータを構成することができ、情報単位内に無駄な領域を持つ必要が無くなる。
【００１１】
請求項３に係る発明は、請求項１または２に係る発明において、一つの情報単位を、注目している始点データそのものと連続した元のデータにおいての変化量およびその個数からなる圧縮形式とし、前記個数を任意に選ぶことができることを特徴とする。このような構成により、連続した元のデータ数を任意に選ぶことができるので、同じ変化量で連続するデータであれば圧縮後に一つの情報単位にまとめることができる。
【００１２】
請求項４に係る発明は、請求項１，２または３に係る発明において、注目している始点データそのものの値と、所定の特徴的な変化のパターンを表す数値とを合わせて、一つの情報単位として扱う圧縮形式によってデータを圧縮することを特徴とする。このような構成により、同じ値がいくらか続いたり、同じ減り方をしているような、ある特徴的な変化のパターンそのものを登録しておき、対応する数値で管理することで、より圧縮効果を高めることができる。
【００１３】
請求項５に係る発明は、請求項４に係る発明において、対象とする元のデータから頻出する変化のパターンを検出する検出手段を有し、この検出手段が検出したパターンから選別したパターンを前記特徴的な変化のパターンとして使用することを特徴とする。このような構成により、対象とする元のデータに応じて頻出するパターンを選別し、請求項４とは別に登録できるようにすることにより、同種の画像毎に種類分けしてパターンを扱うことができ、パターン数の増大を防ぎつつ効率的にデータの圧縮が可能となる。
【００１４】
請求項６に係る発明は、請求項４または５に係る発明において、前記圧縮手段によって圧縮されたデータを解凍する解凍手段を有し、前記圧縮手段側と前記解凍手段側のそれぞれが複数の変化のパターンの組み合わせを予め保持し、最少の情報単位長で対象としているデータの頻度の高いパターンを、前記圧縮手段側で予め保持した変化のパターンを表す数値に置き換え、前記解凍手段側で変化のパターンを表す数値を対応する変化のパターンに置き換えることを特徴とする。このような構成により、対象とする元のデータに応じてパターンを圧縮側，解凍側が同期して使用することで、パターンの検索に時間がかからず高速に展開処理が行える。
【００１５】
請求項７に係る発明は、請求項４，５または６に係る発明において、同じ連続情報内でも注目している圧縮しようとするデータの固まりが、最も効率よく圧縮，転送できる圧縮形式を選択する手段を有することを特徴とする。このような構成により、差分による圧縮，連続同差分，登録してあるパターン，非圧縮のうち最も効率の良い形式を選択することで高い圧縮効果が可能となる。
【００１６】
請求項８に係る発明は、請求項３〜７のいずれか１項に係る発明において、前記圧縮手段から前記解凍手段の間にあって、前記解凍手段における圧縮データの展開速度とデータ転送速度を考慮し、前記圧縮手段から出力されたデータにおける圧縮形式よりも、他の圧縮形式の方が高速に転送、展開までが見込めると判断した場合に、途中で圧縮形式を変換するデータ変換手段を設けたことを特徴とする。このような構成により、解凍手段における圧縮データの展開時に、圧縮したことで向上する転送時間以上の時間がかかることが見込まれるような状況であれば、高速に展開できる部位で圧縮データを展開しておくことにより、全体の速度低下を未然に防ぎ効率を維持することができる。
【００１７】
請求項９に係る発明は、請求項８に係る発明において、圧縮を行わない方が転送，印刷までの効率が良くなる場合には連続情報全体、もしくは圧縮された情報単位で、前記データ変換手段によって非圧縮状態に展開して後の処理を行うことを特徴とする。このような構成により、全体の速度低下を未然に防ぎ効率を維持することができる。
【００１８】
請求項１０に係る発明は、請求項１〜９のいずれか１項に係る発明において、圧縮の対象となるデータが２次元データであった場合、縦方向の情報単位およびデータの並びを考慮して情報単位を構成することを特徴とする。このような構成により、２次元情報においては縦方向を考慮するため、さらに効率的に情報を扱うことが可能となる。
【００１９】
請求項１１に係る発明は、請求項１０に係る発明において、縦方向に隣接しているか、もしくは同じ内容の情報単位が存在している場合には、上に位置する情報単位の中で下の情報を単数もしくは複数行分に渡って表す形式を持つことを特徴とする。このような構成により、下の行にある位置以外は同じ内容の情報単位をあらかじめ記すことで２次元としての圧縮を行うことができる。
【００２０】
請求項１２に係る発明は、請求項１０に係る発明において、縦方向に隣接しているか、もしくは任意の距離を隔てて同じ内容の情報単位が存在している場合には、下に新たに現れた情報単位において上のコピーであることを簡潔に表すことで冗長な記述を省くことができることを特徴とする。このような構成により、上にある行の情報単位の内容を参照することで少ないデータ量で現在行の内容を表すことができる。
【００２１】
請求項１３に係る発明は、請求項１０に係る発明において、縦方向にほぼ同じ内容の情報単位が、隣接もしくは距離を隔てて存在している場合には、上に位置する情報単位からの差分情報を持つことで、冗長な記述を省くことができることを特徴とする。このような構成により、縦方向の差分を使って圧縮が可能となる。
【００２２】
請求項１４に係る発明は、請求項１０に係る発明において、それまでに展開された単数または複数のある行全体の展開後データ内容と、現在注目している単数または複数の行全体のデータ内容が同じ内容であった場合に、既に展開されている行のコピーであることを簡潔に記述することで圧縮および展開を行うことができることを特徴とする。このような構成により、上の単数もしくは複数行の展開後のデータをコピーできる。
【００２３】
請求項１５に係る発明は、請求項１４に係る発明において、複数行に亘って、縦方向に並んでいる情報単位が同じように下へ行くほど変化をしている場合、３番目以降は繰り返しを表す形式によって表記することで、１番目から２番目と同じ変化を２番目から３番目にもたらすことを特徴とする。このような構成により、１番目から２番目の変化の仕方を２番目から３番目に適応することで同じ変化量を再現できる。
【００２４】
【発明の実施の形態】
以下、本発明の実施形態について、図面を参照しながら詳細に説明する。
【００２５】
図１は本発明の第１実施形態の印刷処理装置の概略構成を示すブロック図であり、１は画像データを入力するデータ入力部、２はメモリ部、３は圧縮範囲選択部、４は圧縮処理部、５は特徴的パターン検出部、６はデータ出力部を示し、これらの各部はホストＰＣ７に導入されている。８はホストＰＣ７から出力された画像データを展開する印刷処理部、９は画像データを用紙等の記録媒体に印刷する印刷部を示す。これらの各部は印刷装置１０に設けられている。
【００２６】
ホストＰＣ７において印刷ジョブを開始すると、ホストＰＣ７が印刷ジョブを投入するプリンタの状態を確認し、動作可能であれば、画像データに対して圧縮処理を施して印刷装置に出力する。印刷装置１０においては、入力した圧縮画像データが展開されて用紙等の記録媒体に印刷される。
【００２７】
次に、画像データのデータ構成について説明する。
【００２８】
図２は圧縮前の１情報単位のデータ構成例を示す説明図、図３は１情報単位のデータ形式を示す説明図である。図３（ａ）は基本形を示し、Ｙ座標、始点Ｘ座標、終点Ｘ座標、タイプ判別フラグ等の情報からなるヘッダ部分を記憶する領域からなる。例えば、図２（ａ）において、始点Ｘ座標、終点Ｘ座標がヘッダ部分に記憶され、始点Ｘ座標から終点Ｘ座標までの各座標のデータが記憶される。
【００２９】
次に、データ圧縮の概要について説明する。２次元以上のデータを１次元データとして取り扱った場合、注目点（ピクセル）を設定すると、注目点のデータと一つ後ろのデータとの差分情報があれば、一つ後ろのデータの復元が可能であり、一つ後ろのデータと二つ後ろのデータとの差分情報があれば、注目点のデータと、注目点のデータと一つ後ろのデータとの差分情報と、一つ後ろのデータと二つ後ろのデータとの差分情報により二つ後ろの復元が可能である。同様に、三つ後ろのデータ以降も差分情報があれば復元が可能である。本実施形態は、注目点とこの注目点を始点として階差を取得することによって得られるいくつかの差分情報を一つの情報単位として扱うことにより、データを圧縮するものである。例えば、グラデーションを表すような画像データのうち横方向に色が変化するような場合には、図２（ａ）に示すように、ほぼ同じ差分が続くことが多い。この場合には値が増える変化が、例えば、２，２，１，１，２，２と続くという情報を一つの単位にまとめて、情報部分を記憶する領域に格納する。
【００３０】
なお、データまたは差分に使用する情報量(Byteやbit)は任意に変更可能であり、差分値の最大値が設定できる。その結果、元データに合わせて圧縮後のデータを構成することができる。
【００３１】
図３（ｂ）〜図３（ｄ）は圧縮した場合のデータ形式の例を示すものであり、図３（ｂ）は連続同差分指定形を示し、連続減少または増加する差分値および回数を記憶する領域と、始点の値を記憶する領域とからなる。例えばピクセルが右に進むに従って１ずつ濃度が大きくなるような場合で代表的なものをデータ構造内にあるＦＬＡＧで表現し、濃度値の初期値（最初の一点）のみを持つだけで以後複数のピクセルを表現できる。
【００３２】
図３（ｃ）は個別差分指定形を示し、始点のデータと前後のデータとの差分情報を取得する場合の形式であり、始点の値を記憶する領域の前後の領域に指定個数の差分情報が記録される。例えば、画像データを図３（ａ）に示すような横線の集合と見るＲＵＮデータ形式に多値データを表現できるように、色の変化量の他に濃度の変化量を付け加えたものを単位として、図３（ｃ）に示すような形式で表現する。これによりモノクロでもＲＧＢでも濃度部分を任意の数だけ持たせることで対応することが可能となる。
【００３３】
図３（ｄ）はパターン指定形を示し、圧縮する画像データを一通り解析し、例えば、図２（ｂ）に示すような濃度のパターンが頻出していることを図１に示す特徴的パターン検出部５が検出すれば、この濃度のパターンを、対象となる画像データの特徴的な変化のパターンとして登録することにより、同様にＦＬＡＧで表現することができる。また、事前に同タイプの画像データを解析していれば以後はその登録データを参照して使用することも可能になる。
【００３４】
次に、データ圧縮について説明する。
【００３５】
メモリ部２には予め特徴的なパターン（以下、登録パターンと称する）が、対応する数値とともにいくつか記憶されており、これら登録パターンと同じものが印刷装置１０にも記憶されている。
【００３６】
図１において、まず、データ入力部１に入力された画像データがメモリ部２に格納される。次に、メモリ部２に格納された画像データにおいて登録パターンと同じパターンについては、登録パターンの番号に置き換えられる。
【００３７】
次に、画像データにおける登録パターンに置き換えられた以外の部分については、圧縮範囲選択部３において、図３（ｃ）に示すように注目点のデータと一つ後ろのデータとの差分を利用して、差分情報をいくつか連続したものを情報単位として置き換える範囲、また、同じ差分が長く連続するようなパターンについては、図３（ｂ）に示すように差分と連続する回数を情報単位として置き換える範囲として選択される。
【００３８】
また、メモリ部２に格納されたデータから特徴的パターン検出部５によって、画像データ中において、予めメモリ部２に記憶されている登録パターン以外で出現頻度の高いパターン、あるいは同じ差分が長く連続するようなパターン等特徴的なパターンが検出された場合、このパターンについても番号をつけてメモリ部２に記憶される。
【００３９】
そして、画像データは圧縮処理部４によって圧縮範囲選択部３で選択した領域を指定された方式、または特徴的パターンに基づいて圧縮される。あるいは特徴的パターン検出部５によって検出された特徴的パターンに基づいて圧縮する場合には、特徴的パターンと同じパターンを有する部分を、特徴的パターンに対応する番号に置き換えることにより、データが圧縮される。また、圧縮範囲選択部３で選択した領域と特徴的パターンとが重複しているような場合には、印刷装置１０側の性能を考慮して圧縮効率が良い圧縮形式を選択する。このように圧縮された画像データが特徴的パターン検出部５によって検出された特徴的パターンおよび対応する番号とともに、印刷装置１０に出力される。
【００４０】
図４は本発明の第２実施形態の印刷処理装置の概略構成を示すブロック図であり、ホストＰＣ７にデータ変換部１１が設けられている。それ以外は、図１に示すものと同じである。
【００４１】
第２実施形態は、圧縮された画像データを印刷装置１０に転送する時に、転送時間よりも印刷装置１０側で圧縮データを展開する時間のほうが多くかかってしまうような状況が発生した場合、データ変換部８において圧縮方式を変換するかあるいは圧縮された画像データを展開して後の処理を行うようにしたものである。
【００４２】
例えば、ホストＰＣ７に対して複数の印刷装置がネットワーク接続されており、ジョブを投入した印刷装置にジャムが発生した場合に、他の印刷装置にジョブを継続させるような設定がされているとする。この場合、他の印刷装置に特徴的パターン検出部５によって検出された特徴的パターンが送られていないために、図３（ｄ）に示すように圧縮されたデータを解凍し展開することが困難になる。あるいは、印刷装置の性能によっては、圧縮側（ホストＰＣ７側）の転送スピードは圧倒的に速いが解凍側（印刷装置１０）の性能が見込めない場合がある。そこで、ホストＰＣ７が切り替える印刷装置の性能に関する情報を取得し、変換する圧縮形式を判断してデータ変換部１１に伝達させる。
【００４３】
そして、データ変換部１１が、圧縮データにおける図３（ｄ）に示す圧縮形式の部分を、図３（ｂ），（ｃ）に示す圧縮形式に変換する。もしくは、データ変換部１１が、図３（ｃ）に示す圧縮形式の部分を、解凍する際の負担が少ない図３（ｂ）に示す圧縮形式に変換する。さらに、転送時間よりも圧縮を印刷装置側で展開する時間のほうが多くかかってしまうと判断した場合、データ変換部１１で圧縮したデータを展開して（非圧縮）、印刷装置に出力する。
【００４４】
なお、図４によれば、データ変換部１１はホストＰＣ７内に設けられているが、ホストＰＣ７から印刷装置までのデータ転送経路上に存在すれば良い。
【００４５】
図５は２次元データにおけるデータの圧縮方法を示す説明図である。
【００４６】
２次元データを扱う際には縦方向の情報も考慮することでさらに効率化を計ることができる。先ず、縦方向に同じ情報単位が隣接もしくはいくらかの距離を隔てて存在していた場合、図５（ａ）に示すように、あらかじめ最初に現れる上の行の情報単位に何ライン下に何行自分のコピーを展開するという情報を持たせること、もしくは、図５（ｂ）に示すように、２回目以降に現れる下の行の情報単位に何行上のコピーであるという情報を持たせることことにより、コピーを示す表記をできる限り少ないビットなどの情報量で表すことが可能になり、圧縮効率が向上する。
【００４７】
また、全く同じではないがよく似た情報単位（情報単位１）が上の行に存在する場合には、図６（ａ）に示すように、２番目の情報単位（情報単位２）を１番目の情報単位（情報単位１）に対する差分情報を持った表現方式で表すこと、または、図６（ｂ）に示すように、既に展開された上の行の内容を現在の行にコピーすることを示す表現を持つこと、さらには図６（ｃ）に示すように、２番目の情報単位は図６（ａ）に示すように差分情報を持った表現方式で表し、３番目の情報単位は、先に出た２番目の情報単位の差分情報を現在行にも繰り返し適応することで圧縮を行うことなども同様である。例えば、濃度データが１００から差分１で９３まで変化する情報単位１があり、その直下の濃度データが９９から差分１で９２まで変化している情報単位２がある場合、直上の情報単位に対して差分１を持った表現とし、さらに、その直下の濃度データが９８から差分１で９１まで変化している情報単位３がある場合、情報単位２の表現形式をそのまま繰り返して用いる。
【００４８】
【発明の効果】
以上、説明したように構成された本発明によれば、注目しているデータそのものと前後のデータの変化とを合わせて、一つの情報単位として扱うことで、情報の取り扱いがしやすく、さらに差分情報にしているのでデータ量も減らすことができる。
【図面の簡単な説明】
【図１】本発明の第１実施形態の印刷処理装置の概略構成を示すブロック図
【図２】圧縮前の１情報単位のデータ構成例を示す説明図
【図３】１情報単位のデータ形式を示す説明図
【図４】本発明の第２実施形態の印刷処理装置の概略構成を示すブロック図
【図５】２次元データにおけるデータの圧縮方法を示す説明図
【図６】２次元データにおけるデータの他の圧縮方法を示す説明図
【符号の説明】
１ データ入力部
２ メモリ部
３ 圧縮範囲選択部
４ 圧縮処理部
５ 特徴的パターン検出部
６ データ出力部
７ ホストＰＣ
８ 印刷処理部
９ 印刷部
１０ 印刷装置
１１ データ変換部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a print processing apparatus that compresses image data and transfers the compressed image data to a printing apparatus.
[0002]
[Prior art]
Conventional techniques for compressing image data include those described in Patent Document 1 or Patent Document 2.
[0003]
Patent Literature 1 discloses a method in which preprocessing for efficiently performing pattern determination is performed by paying attention to the bias of the occurrence frequency of edges and black pixel patterns of an image, and preprocessing data is determined by image type determination using a neural network. An image data compression processing device that processes by compression is described.
[0004]
Patent Document 2 discloses that a fuzzy logic method is used to automatically analyze and decompose an original image, classify components, select an optimal compression method for each component, and match the content of the selected compression method. It is described that an optimum parameter is determined.
[0005]
[Patent Document 1]
JP-A-7-99581 [Patent Document 2]
JP 2000-511363 A
[Problems to be solved by the invention]
When transferring data, it is effective to compress the data because a smaller amount of data requires less transfer time, but depending on the compression method, it takes time to decompress or puts a heavy burden on the decompression side. In addition, it has both advantages and disadvantages, such as the fact that some data is missing from the original data.
[0007]
The present invention can be applied to data of one or more dimensions without any loss of data, and can be compressed at high speed if the main characteristic of the data handled in advance is a known type of several patterns. It is an object of the present invention to provide a print processing apparatus that is effective when handling, and that can be expanded at a high speed with a relatively small amount of calculation.
[0008]
In addition, when viewed as a set of horizontal line drawings when representing data such as images, the RUN data format marked with three coordinates, Y coordinate, left end X coordinate, and right end X coordinate, is effective for monochrome data. Is applied to RGB data, and in addition to the above three, data including the amount of change of each of RGB can be made into one unit. Even in such a case, the data can be compressed and decompressed at a relatively high speed. It is intended to provide a device.
[0009]
[Means for Solving the Problems]
In order to achieve the above object, the invention according to claim 1 provides a method of expressing continuous information in one dimension, replacing the numerical information with a numerical value, and processing, storing or transferring the data. And compression means for compressing the data in a compression format treated as one information unit, together with the amount of change from the start point data. With such a configuration, the data of interest and the change of the data before and after are treated as one information unit, so that the information can be easily handled and the amount of data is reduced because the difference information is used. be able to.
[0010]
The invention according to claim 2 is characterized in that, in the invention according to claim 1, the information amounts used for the data and the change amount can be arbitrarily changed. With such a configuration, since the information amount (Byte or bit) used for the data and the change amount can be arbitrarily changed, the data after compression can be configured according to the original data, and the There is no need to have a useless area.
[0011]
The invention according to claim 3 is the invention according to claim 1 or 2, wherein one information unit is in a compression format including a change amount and the number of original data continuous with the target start point data itself, The number can be arbitrarily selected. With such a configuration, the number of continuous original data can be arbitrarily selected, so that continuous data with the same change amount can be combined into one information unit after compression.
[0012]
According to a fourth aspect of the present invention, in the invention of the first, second, or third aspect, the value of the starting point data of interest is combined with a numerical value representing a predetermined characteristic change pattern to form one piece of information. Data is compressed by a compression format handled as a unit. With such a configuration, by registering a characteristic change pattern itself such that the same value continues somewhat or decreases in the same way, and by managing the corresponding numerical value, the compression effect can be further improved. Can be enhanced.
[0013]
According to a fifth aspect of the present invention, in the fourth aspect of the present invention, there is provided a detecting means for detecting a frequently occurring change pattern from the original data to be processed, and a pattern selected from the pattern detected by the detecting means is used as the pattern. It is characterized in that it is used as a characteristic change pattern. With such a configuration, a pattern that frequently appears in accordance with the original data to be targeted is selected, and can be registered separately from claim 4, so that the pattern can be handled by classifying each image of the same type. It is possible to efficiently compress data while preventing an increase in the number of patterns.
[0014]
The invention according to claim 6 is the invention according to claim 4 or 5, further comprising decompression means for decompressing the data compressed by the compression means, wherein each of the compression means and the decompression means has a plurality of changes. The combination of the patterns is held in advance, and the frequent pattern of the target data with the minimum information unit length is replaced with a numerical value representing the change pattern held in advance on the compression unit side, and the change on the decompression unit side is changed. It is characterized in that a numerical value representing a pattern is replaced with a corresponding change pattern. With such a configuration, by using the pattern in synchronization with the compression side and the decompression side in accordance with the original data to be processed, it is possible to perform the decompression processing at high speed without searching for the pattern.
[0015]
According to a seventh aspect of the present invention, in the invention of the fourth, fifth or sixth aspect, a compression format is selected in which a block of data to be compressed in the same continuous information can be most efficiently compressed and transferred. It is characterized by having means. With such a configuration, a high compression effect can be achieved by selecting the most efficient format among compression by difference, continuous same difference, registered pattern, and non-compression.
[0016]
According to an eighth aspect of the present invention, in the invention according to any one of the third to seventh aspects, between the compression means and the decompression means, the decompression means considers a decompression speed of compressed data and a data transfer speed. When it is determined that other compression formats can be transferred and expanded at a higher speed than the compression format of the data output from the compression unit, a data conversion unit that converts the compression format on the way is provided. It is characterized by. With such a configuration, when decompressing the compressed data by the decompression means, in a situation where it is expected that it takes more time than the transfer time improved by the compression, the compressed data is decompressed at a portion that can be decompressed at high speed. By doing so, it is possible to prevent the overall speed from lowering beforehand and maintain the efficiency.
[0017]
According to a ninth aspect of the present invention, in the invention according to the eighth aspect, in a case where the efficiency up to transfer and printing is improved without performing compression, the data conversion means may be used for the entire continuous information or in a unit of compressed information. And expands the data into an uncompressed state to perform subsequent processing. With such a configuration, it is possible to prevent a decrease in the overall speed and maintain the efficiency.
[0018]
According to a tenth aspect of the present invention, in the invention according to any one of the first to ninth aspects, when the data to be compressed is two-dimensional data, the information unit and the arrangement of the data in the vertical direction are considered. To constitute an information unit. With such a configuration, since the vertical direction is considered in the two-dimensional information, the information can be handled more efficiently.
[0019]
The invention according to claim 11 is the invention according to claim 10, wherein, when information units that are adjacent in the vertical direction or have the same content exist, the lower one of the information units located above It is characterized by having a format in which information is represented over one or more lines. With such a configuration, two-dimensional compression can be performed by previously describing information units having the same contents except for the position in the lower row.
[0020]
According to the twelfth aspect of the present invention, in the invention according to the tenth aspect, when an information unit having the same content exists vertically adjacent to each other or at an arbitrary distance, the information unit newly appears below. It is characterized in that the redundant description can be omitted by simply representing the above information in the information unit. With such a configuration, the contents of the current line can be represented with a small amount of data by referring to the contents of the information unit of the line above.
[0021]
According to a thirteenth aspect of the present invention, in the invention according to the tenth aspect, when information units having substantially the same content in the vertical direction are adjacent or separated by a distance, the difference from the information unit located above is different. By having information, redundant description can be omitted. With such a configuration, compression can be performed using the difference in the vertical direction.
[0022]
According to a fourteenth aspect of the present invention, in the tenth aspect of the present invention, the expanded data content of one or a plurality of rows developed so far and the data content of the entire one or more rows currently focused on If the contents are the same, compression and decompression can be performed by simply describing that this is a copy of a line that has already been decompressed. With such a configuration, it is possible to copy the expanded data of one or more rows.
[0023]
The invention according to claim 15 is the invention according to claim 14, wherein the information unit vertically arranged in a plurality of rows similarly changes downward as it goes down, and the third and subsequent information are repeated. Is represented by a format representing the second to third changes from the first to the second. With such a configuration, the same amount of change can be reproduced by adapting the first to second changing methods from the second to third.
[0024]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0025]
FIG. 1 is a block diagram showing a schematic configuration of a print processing apparatus according to a first embodiment of the present invention. 1 is a data input unit for inputting image data, 2 is a memory unit, 3 is a compression range selection unit, and 4 is a compression range selection unit. A processing unit 5, a characteristic pattern detection unit 6, and a data output unit 6 are introduced into the host PC 7. Reference numeral 8 denotes a print processing unit that develops image data output from the host PC 7, and 9 denotes a print unit that prints the image data on a recording medium such as paper. These components are provided in the printing apparatus 10.
[0026]
When the host PC 7 starts a print job, the host PC 7 checks the status of the printer to which the print job is to be input, and if operable, compresses the image data and outputs it to the printing device. In the printing device 10, the input compressed image data is expanded and printed on a recording medium such as paper.
[0027]
Next, the data configuration of the image data will be described.
[0028]
FIG. 2 is an explanatory diagram showing a data configuration example of one information unit before compression, and FIG. 3 is an explanatory diagram showing a data format of one information unit. FIG. 3A shows a basic form, which is composed of an area for storing a header portion including information such as a Y coordinate, a start point X coordinate, an end point X coordinate, and a type determination flag. For example, in FIG. 2A, the start point X coordinate and the end point X coordinate are stored in the header portion, and data of each coordinate from the start point X coordinate to the end point X coordinate is stored.
[0029]
Next, an outline of data compression will be described. When two-dimensional or more data is treated as one-dimensional data, if a point of interest (pixel) is set, if there is difference information between the data of the point of interest and the next data, the next data can be restored. If there is difference information between the immediately succeeding data and the immediately succeeding data, the attention point data, the difference information between the attention point data and the immediately succeeding data, and the immediately succeeding data It is possible to restore two data later by the difference information with the data two data behind. Similarly, restoration can be performed if there is difference information in the data after the third data. In the present embodiment, data is compressed by treating, as one information unit, a point of interest and some difference information obtained by acquiring a difference with the point of interest as a starting point. For example, when the color changes in the horizontal direction in the image data representing the gradation, almost the same difference often continues as shown in FIG. In this case, the information that the change in which the value increases continues, for example, 2, 2, 1, 1, 2, 2 is collected into one unit and stored in the area for storing the information portion.
[0030]
The information amount (Byte or bit) used for the data or the difference can be arbitrarily changed, and the maximum value of the difference value can be set. As a result, the data after compression can be configured according to the original data.
[0031]
3 (b) to 3 (d) show an example of a data format in the case of compression. FIG. 3 (b) shows a continuous same-difference designating form. It consists of an area for storing and an area for storing the value of the starting point. For example, in the case where the density increases one by one as the pixel advances to the right, a representative one is represented by FLAG in the data structure, and only the initial value of the density value (the first point) is obtained. Can represent pixels.
[0032]
FIG. 3 (c) shows an individual difference designation form in which difference information between the data at the start point and the data before and after is acquired, and the designated number of pieces of difference information are stored before and after the area for storing the value at the start point. Is recorded. For example, in order to express multi-value data in a RUN data format in which image data is viewed as a set of horizontal lines as shown in FIG. 3A, a unit obtained by adding a change in density in addition to a change in color is used as a unit. , In a format as shown in FIG. This makes it possible to deal with both monochrome and RGB by providing an arbitrary number of density portions.
[0033]
FIG. 3D shows a pattern designation form, in which image data to be compressed is analyzed in a general manner. For example, a characteristic pattern shown in FIG. If the detection unit 5 detects this, the density pattern can be similarly expressed by FLAG by registering the pattern as a characteristic change pattern of the target image data. Further, if the same type of image data is analyzed in advance, the registered data can be used by referring to the registered data.
[0034]
Next, data compression will be described.
[0035]
Some characteristic patterns (hereinafter, referred to as registered patterns) are stored in the memory unit 2 in advance together with corresponding numerical values, and the same registered patterns are also stored in the printing apparatus 10.
[0036]
In FIG. 1, first, the image data input to the data input unit 1 is stored in the memory unit 2. Next, the same pattern as the registered pattern in the image data stored in the memory unit 2 is replaced with the registered pattern number.
[0037]
Next, for the part other than the part replaced by the registered pattern in the image data, the compression range selection unit 3 uses the difference between the data of the point of interest and the data immediately after it as shown in FIG. Then, for a range in which several consecutive pieces of difference information are replaced as an information unit, and for a pattern in which the same difference continues for a long time, as shown in FIG. Selected as a range.
[0038]
In addition, the characteristic pattern detecting unit 5 uses the data stored in the memory unit 2 to have a pattern having a high appearance frequency other than the registered patterns stored in the memory unit 2 in advance, or the same difference is long in the image data. When a characteristic pattern such as such a pattern is detected, this pattern is also assigned a number and stored in the memory unit 2.
[0039]
Then, the image data is compressed by the compression processing unit 4 based on a method specified by the region selected by the compression range selection unit 3 or a characteristic pattern. Alternatively, when compressing based on the characteristic pattern detected by the characteristic pattern detection unit 5, the data is compressed by replacing a portion having the same pattern as the characteristic pattern with a number corresponding to the characteristic pattern. You. When the region selected by the compression range selection unit 3 and the characteristic pattern overlap, a compression format having good compression efficiency is selected in consideration of the performance of the printing apparatus 10. The image data thus compressed is output to the printing device 10 together with the characteristic pattern detected by the characteristic pattern detection unit 5 and the corresponding number.
[0040]
FIG. 4 is a block diagram showing a schematic configuration of a print processing apparatus according to the second embodiment of the present invention, in which a host PC 7 is provided with a data conversion unit 11. Otherwise, it is the same as that shown in FIG.
[0041]
In the second embodiment, when the compressed image data is transferred to the printing apparatus 10 and a situation occurs in which the time for decompressing the compressed data on the printing apparatus 10 side is longer than the transfer time, The conversion unit 8 converts the compression method or decompresses the compressed image data to perform subsequent processing.
[0042]
For example, it is assumed that a plurality of printing apparatuses are connected to the host PC 7 via a network, and settings have been made so that when a jam occurs in the printing apparatus that has input the job, the job is continued in another printing apparatus. . In this case, since the characteristic pattern detected by the characteristic pattern detection unit 5 is not sent to another printing apparatus, it is difficult to decompress and expand the compressed data as shown in FIG. become. Alternatively, depending on the performance of the printing apparatus, the transfer speed on the compression side (host PC 7 side) is overwhelmingly high, but the performance on the decompression side (printing apparatus 10) cannot be expected. Therefore, the host PC 7 obtains information on the performance of the printing apparatus to be switched, determines the compression format to be converted, and transmits the data to the data conversion unit 11.
[0043]
Then, the data conversion unit 11 converts the compressed data portion shown in FIG. 3D in the compressed data into the compressed format shown in FIGS. 3B and 3C. Alternatively, the data conversion unit 11 converts the part of the compression format shown in FIG. 3C into the compression format shown in FIG. Further, when it is determined that the time required to decompress the data on the printing device side is longer than the transfer time, the data compressed by the data conversion unit 11 is decompressed (uncompressed) and output to the printing device.
[0044]
Although the data conversion unit 11 is provided in the host PC 7 according to FIG. 4, it may be provided on the data transfer path from the host PC 7 to the printing apparatus.
[0045]
FIG. 5 is an explanatory diagram showing a data compression method for two-dimensional data.
[0046]
When handling two-dimensional data, the efficiency can be further improved by considering information in the vertical direction. First, when the same information unit exists vertically or at some distance from each other in the vertical direction, as shown in FIG. To have the information to develop one's own copy, or to have the information indicating how many lines are copied in the information unit of the lower line appearing after the second time as shown in FIG. As a result, it is possible to represent the notation indicating the copy with the smallest possible amount of information such as bits, and the compression efficiency is improved.
[0047]
In addition, when a similar information unit (information unit 1) which is not completely the same but exists in the upper row, as shown in FIG. 6A, the second information unit (information unit 2) is set to 1 Representation in a representation method having difference information for the third information unit (information unit 1), or, as shown in FIG. 6B, copying the contents of the already developed upper row to the current row In addition, as shown in FIG. 6C, the second information unit is represented by an expression method having difference information as shown in FIG. 6A, and the third information unit is The same applies to the case where compression is performed by repeatedly applying the difference information of the second information unit described above to the current line. For example, if there is an information unit 1 in which the density data changes from 100 to 93 with the difference 1 and an information unit 2 in which the density data immediately below changes from 99 to 92 with the difference 1 If there is an information unit 3 in which the density data immediately below it changes from 98 to 91 with the difference 1, the expression form of the information unit 2 is repeatedly used as it is.
[0048]
【The invention's effect】
According to the present invention configured as described above, the data of interest and the change of the data before and after are treated as one information unit, so that the information can be easily handled, and Since the information is used, the data amount can be reduced.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a schematic configuration of a print processing apparatus according to a first embodiment of the present invention; FIG. 2 is an explanatory diagram illustrating a data configuration example of one information unit before compression; FIG. FIG. 4 is a block diagram showing a schematic configuration of a print processing apparatus according to a second embodiment of the present invention; FIG. 5 is an explanatory diagram showing a data compression method for two-dimensional data; FIG. Explanatory diagram showing another data compression method
Reference Signs List 1 data input unit 2 memory unit 3 compression range selection unit 4 compression processing unit 5 characteristic pattern detection unit 6 data output unit 7 host PC
8 print processing unit 9 printing unit 10 printing device 11 data conversion unit
