(57)【要約】【課題】  ＡｄｏｂｅＰＳやＰＤＦ等のＰＤＬやドキュメントにおいて、図形データを含んでいた場合、その図形データからイメージデータを複製し、それらのファイルサイズを比較し、ファイルサイズの小さい方をオブジェクトとして採用することによって、高圧縮を実現する。【解決手段】  オブジェクトに対して圧縮処理を行うシステムにおいて、ドキュメントを読み込み解釈する手段と、各オブジェクトを解釈する手段と、オブジェクトが図形データかどうかを判断する手段と、図形データであった場合に図形データのイメージデータを複製する手段と、図形データとイメージデータのサイズを比較する手段と、イメージデータのサイズが小さかった場合ドキュメント内の図形データとイメージデータを置き換える手段を有する。【選択図】        図１
2006166177.tif 000002
【特許請求の範囲】
【請求項１】
オブジェクトに対して圧縮処理を行うシステムにおいて、ドキュメントを読み込み解釈する手段と、各オブジェクトを解釈する手段と、オブジェクトが図形データかどうかを判断する手段と、図形データであった場合に図形データのイメージデータを複製する手段と、図形データとイメージデータのサイズを比較する手段と、イメージデータのサイズが小さかった場合ドキュメント内の図形データとイメージデータを置き換える手段を有することを特徴とする圧縮処理システム。
【請求項２】
請求項１において、図形データかどうか判断する手段において、図形データでなかった場合、各オブジェクトに適した圧縮処理を行う手段を有することを特徴とする圧縮処理システム。
【請求項３】
オブジェクトに対して圧縮処理を行う方法において、ドキュメントを読み込み解釈するステップと、各オブジェクトを解釈するステップと、オブジェクトが図形データかどうかを判断するステップと、図形データであった場合に図形データのイメージデータを複製するステップと、図形データとイメージデータのサイズを比較するステップと、イメージデータのサイズが小さかった場合ドキュメント内の図形データとイメージデータを置き換えるステップを有することを特徴とする圧縮処理方法。
【請求項４】
請求項３において、図形データかどうか判断するステップにおいて、図形データでなかった場合、各オブジェクトに適した圧縮処理を行うステップを有することを特徴とする圧縮処理方法。
【請求項５】
オブジェクトに対して圧縮処理を行うシステムにかかるプログラムを格納した記憶媒体において、ドキュメントを読み込み解釈する工程と、各オブジェクトを解釈する工程と、オブジェクトが図形データかどうかを判断する工程と、図形データであった場合に図形データのイメージデータを複製する工程と、図形データとイメージデータのサイズを比較する工程と、イメージデータのサイズが小さかった場合ドキュメント内の図形データとイメージデータを置き換える工程を有するプログラムを格納したことを特徴とする記憶媒体。
【請求項６】
請求項５において、図形データかどうか判断するステップにおいて、図形データでなかった場合、各オブジェクトに適した圧縮処理を行う工程を有するプログラムを格納したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ドキュメントを入力データとし、それらが持つ各オブジェクトデータの圧縮処理システム、圧縮処理方法および記憶媒体の技術に関する。
【背景技術】
【０００２】
従来、ドキュメントに含まれるオブジェクトに関して、様々な圧縮方法が考えられてきた。例えば、イメージに関して、ＪＰＥＧ（Ｊｏｉｎ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）フォーマットであったり、ＬＺＷである。また、例えばＰＤＦを例にとってみると、上記圧縮方式以外にも、ランレングス（ＲｕｎＬｅｎｇｔｈ）でストリームが圧縮されていたり、モノクロ画像に関しては、ＣＣＩＴＴＦａｘで圧縮されていたりと、圧縮方法は様々である。
【０００３】
これらの圧縮方式が必ずしも圧縮をかけるオブジェクトに対して一番いい圧縮率が得られるわけではない。例えば、ＪＰＥＧは、自然画イメージに対しては、元のイメージの品位を人間の目では確認できない状態で保ちつつ、最高の圧縮率が得られる。だが、アニメーション画や、単色画等に対しては、ＧＩＦに比べ、よい圧縮率を得られることができない。このように、ある圧縮方式があるオブジェクトに対して、最高の圧縮率が得られるわけではなかった。これを解決する手段として、公知の技術として特許文献１が上げられる。これら一連の圧縮に関する技術は、例えば特許文献１によれば、二値画像と自然画像では空間解像度が違うので、各要素において空間解像度を変える、といった技術や、Ａｂｏｂｅの製品にあるように各オブジェクトにおいて圧縮方式を変える、といった技術が考案されている。
【特許文献１】特開平０６−３２０８０２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、ドキュメントやＰＤＬの再圧縮の技術に関するものであり、特許文献１はそれに関するものではない。上記の技術に代表される、公知である一連の圧縮技術では、確かに同一なオブジェクトの種類では、よりよい圧縮技術が得られるかもしれないが、それらが本当に最高の圧縮率を再現しているとは言い難い。例えば、図形データにおいて、図形データのままで、解像度や圧縮方式を変更するだけでは、実際にそれが最高の圧縮率を再現しているかどうかは、比較できない。複雑な図形データや、パス点を多く含むデータ等は、明らかに図形データのままでデータを保持するより、イメージデータに変換した方がサイズが小さくなる。
【０００５】
そこで、本発明の目的は、ＡｄｏｂｅのＰＳやＰＤＦ等のＰＤＬやドキュメントにおいて、図形データを含んでいた場合、その図形データからイメージデータを複製し、図形データとイメージデータのファイルサイズをオブジェクト単位で比較し、ファイルサイズの小さい方のオブジェクトを採用することによって、ドキュメントやＰＤＬの高圧縮を実現することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の請求項１のシステムは、ドキュメントを読み込み解釈する手段と、各オブジェクトを判断する手段と、図形データがあった場合にはイメージデータを複製する手段と、図形データとイメージデータを比較する手段と、ファイルサイズの小さいデータをドキュメントもしくはＰＤＦに採用する手段を有し、更に、請求項２において、図形データ以外の場合は、各オブジェクトに適した圧縮を行う手段を有することを特徴とする。
【０００７】
上記目的を達成するために、本発明の請求項３の方法は、ドキュメントを読み込み解釈するステップと、各オブジェクトを判断するステップと、図形データがあった場合にはイメージデータを複製するステップと、図形データとイメージデータを比較するステップと、ファイルサイズの小さいデータをドキュメントもしくはＰＤＦに採用するステップを有し、更に、請求項４において、図形データ以外の場合は、各オブジェクトに適した圧縮を行うステップを有することを特徴とする。
【０００８】
上記目的を達成するために、本発明の請求項５の工程は、ドキュメントを読み込み解釈する工程と、各オブジェクトを判断する工程と、図形データがあった場合にはイメージデータを複製する工程と、図形データとイメージデータを比較する工程と、ファイルサイズの小さいデータをドキュメントもしくはＰＤＦに採用する工程を有し、更に、請求項６において、図形データ以外の場合は、各オブジェクトに適した圧縮を行う工程を有することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、図形データを、データのサイズによってオブジェクトの変換処理を行うことによって、更なる圧縮処理を行うことができるようになる。
【発明を実施するための最良の形態】
【００１０】
以下本発明を実施するための最良の形態を、実施例により詳しく説明する。
【実施例１】
【００１１】
以下に、本発明の実施形態の例を説明する。
【００１２】
図１は、本発明における圧縮システム・方法・工程を実現するためのコンピュータの構成のブロック図である。１１はシステムバスであり、構成要素間のデータの転送を行う。１０１はＣＰＵすなわち中央演算処理装置であり、装置全体の制御および演算処理を行う。１０２はＲＯＭすなわち読み出し専用メモリである。システム起動時のプログラム、基本Ｉ／Ｏプログラム等を記憶している。１０３はＲＡＭすなわちランダムアクセスメモリである。１０１ＣＰＵでの演算結果や図形データから生成されたイメージデータ等を記憶し、更にはそれ以外の文字データ等を記憶する。また、外部記憶装置等からロードされたアプリケーション等も一時的に記憶する。
【００１３】
１０４はＫＢＣすなわちキーボード制御部であり、１０５はＫＢすなわちキーボードである。１０５ＫＢで入力されたデータは１０４ＫＢＣが受け取り、１０１ＣＰＵへ伝送する。１０６はＣＲＴＣ、すなわちディスプレイ制御部であり、ＲＡＭ等から表示するためのデータを読み出し、１０７に転送する。１０７はＣＲＴすなわちディスプレイ装置であり、ＣＲＴＣ１０６より受け取った表示用のデータを画面に表示する。１０８はＤＫＣ、すなわちディスク制御部であり、１０９へのアクセスの制御を行う。
【００１４】
１０９はＤＫすなわち外部記憶装置であり、ＦＤすなわちフロッピー（登録商標）ディスク、ＨＤすなわちハードディスク、ＣＤ−ＲＯＭ等のことである。ＨＤには、ＰＳ、ＰＤＦ等のドキュメント・ＰＤＬ等を解釈するプログラムやイメージを生成するプログラム、オブジェクトを判断するプログラム等が記憶されている。本発明にかかわるアプリケーションプログラムおよびそれに関連するプログラム・データ等は、フロッピー（登録商標）ディスク装置、あるいはＣＤ−ＲＯＭ等の外部記憶装置から供給される。
【００１５】
図２は本発明の処理を行う際の、メモリ１０３のメモリマップを示した図である。基本Ｉ／Ｏプログラムは、ＲＯＭ１０２内のシステム起動プログラムによりＲＡＭ１０３に読み込まれる。また、外部装置１０９からアプリケーションプログラムおよび関連データ等を一旦ハードディスク装置等へインストールした状態で電源が入れられた時にハードディスク装置等からＲＡＭ１０３にロードすることにより、実行可能となる。尚、ここでは便宜上ハードディスクとしているが、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ等からＲＡＭ１０３へロードして実行することも可能である。
【００１６】
次に、図３のフローチャートを用いて、本発明の詳細を説明する。
【００１７】
ステップ１において、ドキュメントやＰＤＬを読み込み、内容を解釈することを始める。いわゆる、インタープリタのスタート部である。
【００１８】
ステップ２はループのスタートである。圧縮処理を行っていき、ドキュメントまたはＰＤＬに含まれるオブジェクトが０になるまでループする。オブジェクトの数が０になったら、ループを抜ける。
【００１９】
ステップ３は上記で説明した圧縮処理時における、ドキュメントもしくはＰＤＬに含まれている各オブジェクトの解釈である。各オブジェクトを読み込み、図形データ、イメージデータ、文字データ等オブジェクトの分類等を行う。ここでは、もし、読み込んだオブジェクトが図形データであると判断されれば、例えばフラグを立てるなどの処理が行われる。
【００２０】
ステップ４は判断処理である。ステップ３の例で示したようにフラグが立っている、などのようにオブジェクトが図形データであると判断されればステップ５へ、そうでなければステップ９へ進む。
【００２１】
ステップ５では、図形データからイメージを複製する処理が行われる。ステップ３で既にオブジェクトの解釈が行われていて、そのデータを受け取り、受け取ったデータからビットマップに変換し、イメージの生成を行う。このとき、イメージのフォーマットはＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）であってもよいし、ＧＩＦであってもよい。また、この処理の中でイメージを生成する時に、白黒の図形データであるかどうかなどの判断基準から、生成するイメージデータを変更する処理であってもよい、これらの処理においては既に公知となっているので、本発明では処理内容は問わない。本発明では、要するにイメージを生成する処理が行われればよい。
【００２２】
ステップ６では、オリジナルデータである図形データと、複製されたイメージデータのサイズの比較の処理が行われる。この時、複製されたイメージデータのデータサイズは、ステップ５でイメージデータが複製された時に予めメモリ等に保持しておく。また、図形データのデータサイズに関しては、例えばＡｄｏｂｅ社のＰＤＦでは、ストリームにファイルサイズが記述されているので、ステップ３オブジェクトの解釈が行われるときにメモリ等に情報を保持しておくことになる。また、ファイルサイズを保持しないドキュメントのフォーマットであった場合には、ステップ３のオブジェクトの解釈が行われるときに、ファイルサイズを計算し、メモリ等に情報を保持しておくことになる。
【００２３】
また、ファイルサイズの比較が行われ、ファイルサイズが小さいと判断されたオブジェクトにおいては、フラグを立てるやり方でもよいし、例えば構造体にアドレスを代入するものでもよい。どちらのオブジェクトがファイルサイズが小さいかを判断できれば方法は問わない。ファイルサイズが大きいと判断されたオブジェクトにおいては、この時点でデータは破棄される。
【００２４】
ステップ７においては、どちらのオブジェクトが小さいかの判断の処理が行われる。ステップ６の説明で述べたように、フラグやポインタの有無などで判断されることになる。この時、複製されたイメージデータの方が小さいと判断されればステップ８へ、図形データの方が小さいと判断されればステップ１０へ進む。
【００２５】
ステップ８では、図形データよりもイメージデータのほうが小さいと判断された場合の処理であり、複製されたイメージをドキュメントもしくはＰＤＬのデータの中に置き換える処理が行われる。
【００２６】
ステップ９はステップ３において解釈されたオブジェクトが図形データ以外の場合の処理が行われる。ここでは、各オブジェクトに適した圧縮が行われる。例えば、自然画のイメージデータであった場合、ＪＰＥＧ圧縮を行うものでもよいし、文字データをＬＺＷで圧縮するものでもよい。本案はドキュメントもしくはＰＤＬの再圧縮に関する技術のものであり、圧縮方式を問う技術に関するものではない。ここでは、最適な圧縮が行われると記述するのみで、本案では圧縮方式については問わない。
【００２７】
ステップ１０はステップ２に対応するループ端の終端である。
【００２８】
ステップ１１で、全ての処理を行った後に、ドキュメントもしくはＰＤＬの再構築を行う。ここでは、圧縮処理等を行うものではなく、ドキュメントもしくはＰＤＬのファイルへの書き込みを行う処理である。
【図面の簡単な説明】
【００２９】
【図１】本発明の処理が行われるシステムの構成のブロック図である。
【図２】本発明にかかる処理を実行する際の、コンピュータ内のＲＡＭのメモリマップを示す図である。
【図３】本発明の実施例におけるフローチャートを示す図である。
【符号の説明】
【００３０】
１１    システムバス
１０１    ＣＰＵ
１０２    ＲＯＭ
１０３    ＲＡＭ
１０４    ＫＢＣ（キーボード制御部）
【図１】
2006166177.tif 000003
【図２】
2006166177.tif 000004
【図３】
2006166177.tif 000005