JP2008140169A - 電子データ圧縮装置、電子データ圧縮方法、プログラム、及び記憶媒体 - Google Patents

Abstract

【課題】文字の品位を落としたり文字の文字属性を失ったりすることなく高圧縮な電子データを作成可能とする。
【解決手段】情報処理装置のCPU1は、オブジェクトの属性がフォントの場合、判別用IDをフォント識別用テーブルに登録する。オブジェクトの属性がイメージ又はグラフィックの場合、フォント識別用テーブルに登録されている識別情報を有するオブジェクトとの重なりの有無を判定する。重なりがある場合、イメージ又はグラフィックのオブジェクトの判別用IDをフォント識別用テーブルに登録する。フォント識別用テーブルに判別用IDが格納されていないイメージ又はグラフィックのオブジェクトを高圧縮設定で展開し、第1のレイヤを作成する。フォント識別用テーブルに判別用IDが格納されているオブジェクトを低圧縮設定で展開し、第2のレイヤを作成する。
【選択図】図５

Description

本発明は、電子データの圧縮を行う電子データ圧縮装置、電子データ圧縮方法、プログラム、及び記憶媒体に関する。

近年、情報機器の発達及び普及に伴い、電子データの活用の場が増加している。以前は紙で作成され保持されていた資料が、電子データで作成され保持されるようになっている。また、ネットワークの普及に伴い、１つの電子データを多くの人が情報機器及びネットワークを介して参照するケースが増加し、データベースの整備が進んでいる。その結果、データベースにおいては不特定多数の人のアクセスを許可し且つより多くの電子データを保持する必要性が増加している。そのため、データベースで保持する電子データをなるべく小さくする技術が要望されている。

電子データを圧縮する技術には各種のものが存在するが、その技術の１つとしてＰＤＦ（Portable Document Format）を活用したデータ圧縮方法がある。ＰＤＦデータはデータ内にいくつものレイヤを有する。それぞれのレイヤで異なる圧縮を用いることにより、データ全体のサイズを縮小し、なおかつデータの高品位を保つことを可能とすることができる。

電子データの活用方法にもよるが、一般的に文字の品位は落とせない。文字が読みづらくなることに伴う内容の不理解があっては、情報として成り立たないからである。他方、文字に比べ、イメージやグラフィックは多少品位が悪化しても、全体的な雰囲気が分かれば問題ないケースが多い。このイメージとグラフィックに対して圧縮をかけ、データ量を小さくする技術が用いられることが多い。また、通常、イメージとグラフィックでは、イメージに展開し圧縮した方が効果的である。更に、ページ全体で結合した方が、細かいイメージを個々に持つよりもデータ量を圧縮できることが多い。

上記のようなことから、通常は、文字のレイヤとイメージ及びグラフィックのレイヤという２つのレイヤに分け、イメージとグラフィックを展開したイメージを結合させた１ページ分のイメージに対して圧縮をかける。これにより、データ量の圧縮を行う。しかしながら、このような方法には図８及び図９に示すような問題がある。

図８（ａ）は、電子データを文字と１面イメージの２つのレイヤに単純分割した場合を示す図、図８（ｂ）は、電子データのアプリケーションプログラム上の描画順を示す図である。図９（ａ）は、電子データ作成時に文字を先に描画しその上に１面イメージを描画した場合を示す図、図９（ｂ）は、電子データ作成時に１面イメージを先に描画しその上に文字を描画した場合を示す図である。

実際に電子データのページを構成する文字、イメージ、グラフィックは、不規則な描画順で描画される。そのため、単純にイメージとグラフィックを展開したイメージを１ページ分結合したのでは、描画結果が本来の結果と異なることがある。

つまり、図８（ａ）に示すように電子データ８０を構成する文字の上にイメージやグラフィックが重なっていた場合、次のような問題が発生する。イメージやグラフィックを結合させた１ページ分のイメージ（１面イメージ）８２を文字８１の上に重ねたのでは、文字が描画されないという問題がある（図９（ａ）参照）。一方、１面イメージを先に描画し、１面イメージの上に文字を描画したのでは、本来、イメージやグラフィックで隠れるはずの文字の一部分が見えてしまうという問題がある(図９（ｂ）参照)。

従来、上述した電子データの圧縮等に関する技術については各種の技術が提案されている（例えば、特許文献１、特許文献２参照）
特開平１１−７３５１６号公報 特開２００２−３３４３４１号公報

そこで、上記図８及び図９で説明したような問題を解決するため、図１０及び図１１に示すように、３つのレイヤで電子データを構成する方法が考えられる。即ち、電子データ１００は、図１０（ａ）に示すように、文字のレイヤ１０１、イメージまたはグラフィックのレイヤ１０２、文字にイメージやグラフィックがかぶさった場合の文字とイメージまたは文字とグラフィックのレイヤ１０３から構成される。この３つのレイヤを用いることにより、１面イメージを作成することによるデータ圧縮方法が有効になる。図１０（ｂ）は、電子データのアプリケーションプログラム上の描画順であり、図１１は、電子データの実際の（プリンタ上の）描画順である。

ただし、上記の３つのレイヤで電子データを構成する方法にも問題がある。３つ目のレイヤ、つまり、文字のレイヤと１面イメージのレイヤの中間に位置するレイヤは、圧縮率をよくするために１面イメージ程ではないにしろ圧縮がかけられる。しかしながら、前記方法においては、中間に位置するレイヤに含まれる文字データの品位が悪くなるという問題がある。また、文字データを展開してイメージデータとして扱うため、文字属性が失われる結果、文字検索を行う際に検索対象外となってしまうという問題がある。

本発明の目的は、文字の品位を落としたり文字の文字属性を失ったりすることなく高圧縮な電子データを作成することを可能とした電子データ圧縮装置、電子データ圧縮方法、プログラム、及び記憶媒体を提供することにある。

上述の目的を達成するために、本発明の電子データ圧縮装置は、電子データを構成するオブジェクトの属性を判別する判別手段と、前記判別手段によりオブジェクトの属性がフォントと判別された場合、フォント識別用の識別情報を記憶手段に登録する第１の登録手段と、前記判別手段によりオブジェクトの属性がイメージ又はグラフィックと判別された場合、前記イメージ又はグラフィックのオブジェクトと前記記憶手段に登録されている識別情報を有するオブジェクトとの重なりの有無を判定する判定手段と、前記判定手段により重なりがあると判定された場合、前記イメージ又はグラフィックのオブジェクトの識別情報を前記記憶手段に登録する第２の登録手段と、前記記憶手段に識別情報が格納されていないイメージ又はグラフィックのオブジェクトを用いて、高圧縮の設定に基づき、第１のレイヤを作成する第１の作成手段と、前記記憶手段に識別情報が格納されているオブジェクトを用いて、低圧縮の設定に基づき、第２のレイヤを作成する第２の作成手段と、を備えることを特徴とする。

本発明によれば、記憶手段に識別情報が格納されていないイメージ又はグラフィックのオブジェクトを高圧縮設定で展開し第１のレイヤを作成し、記憶手段に識別情報が格納されているオブジェクトを低圧縮設定で展開し第２のレイヤを作成する。これにより、文字の品位を落としたり文字の文字属性を失ったりすることなく、第１のレイヤと第２のレイヤを作成することで、高圧縮な電子データを作成することが可能となる。

以下、本発明の実施の形態を図面を参照して説明する。

図１は、本発明の実施の形態に係る印刷システムの構成を示すブロック図である。

図１において、印刷システムは、情報処理装置とプリンタ７から構成されている。情報処理装置は、ＣＰＵ１、ＲＡＭ２、ＲＯＭ３、キーボード制御部４、キーボード５、プリンタ制御部６、ディスプレイ制御部８、ディスプレイ９、記憶制御部１０、外部記憶装置１１、システムバス１２を備えている。プリンタ７は、情報処理装置と接続されている。本実施の形態では、印刷装置としてプリンタを例に挙げるが、プリンタに限定されるものではない。印刷装置として複写機や複合機を用いる構成としてもよい。

情報処理装置のＣＰＵ１は、印刷システム全体の制御及び演算処理を行う中央処理装置であり、電子データ圧縮プログラムに基づき図５のフローチャートに示す処理を実行する。ＲＡＭ２は、処理毎に対応するプログラム及びデータがロードされ実行される領域を有するランダムアクセスメモリである。ＲＯＭ３は、基本Ｉ／Ｏ（入出力）プログラム、システム制御プログラム、フォントデータ等を記憶する領域を有する読み出し専用メモリである。キーボード制御部４は、キーボード５からのキー入力によりデータを受け取り、ＣＰＵ１へ伝達する。

プリンタ制御部６は、プリンタ７を制御し印刷動作を行わせる。プリンタ７は、電子データに基づき用紙に画像を形成する印刷動作を行う。プリンタ７の印刷方式は、レーザビーム方式、インクジェット方式等、何れでもよい。ディスプレイ制御部８は、ディスプレイ９に対する表示制御を行う。記憶制御部１０は、外部記憶装置１１に対するデータの書き込み／読み出し及びデータ伝送等の制御を行う。

外部記憶装置１１は、ＯＳ（オペレーティングシステム）、電子データ圧縮プログラム、各種プログラム、関連データ等を記憶する。外部記憶装置１１は、ＦＤ（フロッピー（登録商標)ディスク）装置あるいはＨＤ（ハードディスク）装置あるいはＣＤ（ＣＤ−ＲＯＭ）装置あるいはＤＶＤ（ＤＶＤ−ＲＯＭ）装置として構成されている。プログラムの実行時に必要に応じて外部記憶装置１１内のプログラム及び関連データを参照するかまたはＲＡＭ２へロードする。システムバス１２は、上記各構成要素間におけるデータ転送の際の伝送路となる。

情報処理装置は、基本Ｉ／Ｏプログラム、ＯＳ、及び電子データ圧縮プログラムをＣＰＵ１が実行することにより動作する。情報処理装置の電源がＯＮにされたとき、基本Ｉ／Ｏプログラム中のＩＰＬ（イニシャルプログラムローディング）機能により外部記憶装置１１からＯＳがＲＡＭ２に読み込まれる。これにより、情報処理装置上でＯＳの動作が開始される。

図２は、記憶媒体における電子データ圧縮プログラム及び各種情報の記憶例を示す図である。図３は、記憶媒体に記憶された電子データ圧縮プログラム及び関連データを外部記憶装置にインストールする概念を示す図である。図４は、電子データ圧縮プログラムが外部記憶装置にインストールされ実行可能になった状態のメモリマップを示す図である。

図２乃至図４において、図２に示すように、ボリューム情報２１、ディレクトリ情報２２、電子データ圧縮プログラム２３等は、記憶媒体（ＦＤまたはＣＤ−ＲＯＭまたはＤＶＤ−ＲＯＭ）に記憶されている。また、図３に示すように、電子データ圧縮プログラム及び関連データは、外部記憶装置１１内のドライブ（ＦＤドライブまたはＣＤ−ＲＯＭドライブまたはＤＶＤ−ＲＯＭドライブ）を介して外部記憶装置１１にインストールすることができる。

記憶媒体を外部記憶装置１１にセットすると、ＯＳ及び基本Ｉ／Ｏプログラムの制御の基に、電子データ圧縮プログラム及び関連データが記憶媒体から読み出され、外部記憶装置１１にインストールされて動作可能となる。図４に示すように、メモリマップは、基本Ｉ／Ｏプログラム４１、ＯＳ４２、電子データ圧縮プログラム４３、関連データ４４、ワークエリア４５等から構成される。

尚、本実施の形態では、電子データ圧縮プログラムを用いた電子データ圧縮機能を情報処理装置に搭載する構成としているが、これに限定されるものではない。電子データ圧縮機能は、情報処理装置に搭載する構成、プリンタに搭載する構成、アプリケーションプログラム内に搭載する構成の何れでもよい。

次に、上記構成を有する本実施の形態の印刷システムの情報処理装置により高圧縮ＰＤＦデータを作成する処理について図５乃至図７を参照しながら説明する。

図５は、高圧縮ＰＤＦデータを作成する処理を示すフローチャートである。

図５において、情報処理装置のＣＰＵ１は、まず、プリンタ７での印刷に用いられる電子データの内容を解析し、電子データの各ページを構成する描画対象オブジェクトのオブジェクト属性を電子データの描画順に解析する（ステップＳ５１）。次に、ＣＰＵ１は、解析したオブジェクト属性がフォントか、イメージまたはグラフィックかを判定する（ステップＳ５２）。

上記ステップＳ５２の判定の結果、オブジェクト属性がフォントであると判定した場合は、ＣＰＵ１は、オブジェクト属性がフォントであるオブジェクトの判別用ＩＤをフォント識別用テーブル（不図示）に登録する（ステップＳ５３）。この後、ステップＳ５６へ進む。他方、上記ステップＳ５２の判定の結果、オブジェクト属性がイメージまたはグラフィックであると判定した場合は、次の判定を行う。ＣＰＵ１は、オブジェクト属性がイメージまたはグラフィックであるオブジェクトが、既にフォント識別用テーブルに格納（登録）されている判別用ＩＤを有するオブジェクトと重なりがあるかどうかを判定する（ステップＳ５４）。

ここで、重なりとは、オブジェクト属性がイメージまたはグラフィックであるオブジェクトが、既にフォント識別用テーブルに格納されている判別用ＩＤを有するオブジェクトの上に重なることを言う。基本的に、電子データの描画順に上記判定を行う場合、オブジェクトの輪郭が重なれば、現在の描画対象オブジェクトは、既にフォント識別用テーブルに格納されている判別用ＩＤを有するオブジェクトの上に重なることになる。

上記ステップＳ５４の判定の結果、両方のオブジェクトに重なりがあると判定した場合は、ＣＰＵ１は、重なりがあると判定した現在の描画対象オブジェクトの判別用ＩＤをフォント識別用テーブルに登録する（ステップＳ５５）。この後、ステップＳ５６へ進む。他方、上記ステップＳ５４の判定の結果、両方のオブジェクトに重なりがないと判定した場合は、ＣＰＵ１は、プリンタ７での印刷に用いられる電子データを構成するページ内の全ての描画対象オブジェクトに対して上記処理が終了したかどうかを判定する（ステップＳ５６）。

上記ステップＳ５６の判定の結果、電子データを構成するページ内の全ての描画対象オブジェクトに対して上記処理が終了していないと判定した場合は、ＣＰＵ１は、ステップＳ５１に戻り、上記処理を繰り返す。他方、上記ステップＳ５６の判定の結果、電子データを構成するページ内の全ての描画対象オブジェクトに対して上記処理が終了していると判定した場合は、ステップＳ５７へ進む。

ＣＰＵ１は、フォント識別用テーブルに判別用ＩＤが格納されていないイメージまたはグラフィックのオブジェクトを展開し、１面イメージを作成し、高圧縮ＰＤＦデータの描画結果を構成する第１のレイヤを作成する（ステップＳ５７）。つまり、グラフィックをイメージに展開することにより全てをイメージ化し、その上で全てのイメージを結合し、１面イメージを作成する。この場合、基本的に、１面イメージの第１のレイヤは、高圧縮ＰＤＦデータの活用方法に応じて高圧縮設定により圧縮される。高圧縮設定とは、圧縮率が高くなるように定められた高圧縮用解像度及び圧縮パラメータを用いて圧縮を行う設定である。

次に、ＣＰＵ１は、フォント識別テーブルに格納されている判別用ＩＤを有するオブジェクトをそれぞれ展開することにより、第２のレイヤを作成する（ステップＳ５８）。この場合、基本的に、文字属性オブジェクトの第２のレイヤは、低圧縮設定により圧縮される。低圧縮設定とは、圧縮無しの設定、または、品位低下が無い範囲で定められた低圧縮用解像度及び圧縮パラメータを用いて圧縮を行う設定である。

上述した処理により、図６及び図７に示すように、第１及び第２のレイヤの２つのレイヤによって構成された高圧縮ＰＤＦデータ（電子データ）が作成される。

図６（ａ）は、電子データを２つのレイヤで構成した場合を示す図、図６（ｂ）は、電子データのアプリケーションプログラム上の描画順を示す図である。図７は、電子データの実際の（プリンタ上の）描画順を示す図である。

図６及び図７において、図６（ａ）に示すように、電子データ６０は第１のレイヤ６１と第２のレイヤ６２から構成される。電子データのアプリケーションプログラム上の描画順は図６（ｂ）に示す通りであり、電子データを用いてプリンタ７により印刷を行う際の電子デーの描画順は図７に示す通りである。

以上説明したように、本実施の形態によれば、高圧縮ＰＤＦデータを作成する際に、上述した従来の問題を解決することが可能となる。まず、文字とイメージやグラフィックが重なった際に、文字の品位が劣化する問題を解決することが可能となる。また、文字とイメージやグラフィックが重なった際に、文字がイメージ化されることにより文字属性が失われ文字検索の対象外になってしまう問題を解決することが可能となる。

即ち、文字の品位を落としたり文字の文字属性を失ったりすることなく、１面イメージの第１のレイヤと文字属性オブジェクトの第２のレイヤを作成することで、高圧縮な電子データを作成することが可能となる。

［他の実施の形態］
上記実施の形態では、電子データとして高圧縮ＰＤＦデータを例に挙げたが、本発明は、これに限定されるものではない。高圧縮ＰＤＦデータ以外の電子データにも適用することが可能である。

上記実施の形態では、フォント識別用テーブルにオブジェクトの判別用ＩＤを登録する構成を例に挙げたが、本発明は、これに限定されるものではない。フォント識別用テーブルにオブジェクトの判別用ＩＤを当該オブジェクトと共に登録する構成としてもよい。

また、本発明の目的は、前述した各実施の形態の機能を実現するソフトウェアのプログラムコードを記憶した記憶媒体を、システム或いは装置に供給し、以下の処理を行うことによっても達成される。即ち、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成される。

この場合、記憶媒体から読み出されたプログラムコード自体が前述した各実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。

また、プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスクを用いることができる。また、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ等の光ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭ等を用いることができる。または、プログラムコードをネットワークを介してダウンロードしてもよい。

また、コンピュータが読み出したプログラムコードを実行することにより、前述した各実施の形態の機能が実現されるだけではなく、以下の場合も含まれる。即ち、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した各実施の形態の機能が実現される場合も含まれる。

更に、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、次のプログラムコードの指示に基づき、以下の処理を行う場合も含まれる。即ち、その拡張機能を拡張ボードや拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行い、その処理によって前述した各実施の形態の機能が実現される場合も含まれる。

本発明の実施の形態に係る印刷システムの構成を示すブロック図である。 記憶媒体における電子データ圧縮プログラム及び各種情報の記憶例を示す図である。 記憶媒体に記憶された電子データ圧縮プログラム及び関連データを外部記憶装置にインストールする概念を示す図である。 電子データ圧縮プログラムが外部記憶装置にインストールされ実行可能になった状態のメモリマップを示す図である。 高圧縮ＰＤＦデータを作成する処理を示すフローチャートである。 （ａ）は、電子データを２つのレイヤで構成した場合を示す図、（ｂ）は、電子データのアプリケーションプログラム上の描画順を示す図である。 電子データの実際の（プリンタ上の）描画順を示す図である。 （ａ）は、電子データを１面イメージの２つのレイヤに単純分割した場合を示す図、（ｂ）は、電子データのアプリケーションプログラム上の描画順を示す図である。 （ａ）は、電子データ作成時に文字を先に描画しその上に１面イメージを描画した場合を示す図、（ｂ）は、電子データ作成時に１面イメージを先に描画しその上に文字を描画した場合を示す図である。 （ａ）は、電子データを３つのレイヤで構成した場合を示す図、（ｂ）は、電子データのアプリケーションプログラム上の描画順を示す図である。 電子データの実際の（プリンタ上の）描画順を示す図である。

符号の説明

１ ＣＰＵ（判別手段、第１の登録手段、第２の登録手段、判定手段、第１の作成手段、第２の作成手段）
２ ＲＡＭ
３ ＲＯＭ
１０ 記憶制御部
１１ 外部記憶装置
２３ 電子データ圧縮プログラム

Claims (8)

1. 電子データを構成するオブジェクトの属性を判別する判別手段と、
   前記判別手段によりオブジェクトの属性がフォントと判別された場合、フォント識別用の識別情報を記憶手段に登録する第１の登録手段と、
   前記判別手段によりオブジェクトの属性がイメージ又はグラフィックと判別された場合、前記イメージ又はグラフィックのオブジェクトと前記記憶手段に登録されている識別情報を有するオブジェクトとの重なりの有無を判定する判定手段と、
   前記判定手段により重なりがあると判定された場合、前記イメージ又はグラフィックのオブジェクトの識別情報を前記記憶手段に登録する第２の登録手段と、
   前記記憶手段に識別情報が格納されていないイメージ又はグラフィックのオブジェクトを用いて、高圧縮の設定に基づき、第１のレイヤを作成する第１の作成手段と、
   前記記憶手段に識別情報が格納されているオブジェクトを用いて、低圧縮の設定に基づき、第２のレイヤを作成する第２の作成手段と、
   を備えることを特徴とする電子データ圧縮装置。
2. 前記判定手段における重なり判定とは、前記イメージ又はグラフィックのオブジェクトが、前記記憶手段に登録されている識別情報を有するオブジェクトの上に重なるか否かの判定であることを特徴とする請求項１記載の電子データ圧縮装置。
3. 前記高圧縮の設定とは、圧縮率が高くなるように定められた解像度及び圧縮パラメータを用いて圧縮を行う設定であることを特徴とする請求項１記載の電子データ圧縮装置。
4. 前記低圧縮の設定とは、圧縮を行わない設定、又は、品位低下が無い範囲で定められた解像度及び圧縮パラメータを用いて圧縮を行う設定であることを特徴とする請求項１記載の電子データ圧縮装置。
5. 前記電子データ圧縮装置が装備される装置は、情報処理装置、印刷装置を含む群から選択されることを特徴とする請求項１乃至４の何れかに記載の電子データ圧縮装置。
6. 電子データを構成するオブジェクトの属性を判別する判別ステップと、
   前記判別ステップによりオブジェクトの属性がフォントと判別された場合、フォント識別用の識別情報を記憶手段に登録する第１の登録ステップと、
   前記判別ステップによりオブジェクトの属性がイメージ又はグラフィックと判別された場合、前記イメージ又はグラフィックのオブジェクトと前記記憶手段に登録されている識別情報を有するオブジェクトとの重なりの有無を判定する判定ステップと、
   前記判定ステップにより重なりがあると判定された場合、前記イメージ又はグラフィックのオブジェクトの識別情報を前記記憶手段に登録する第２の登録ステップと、
   前記記憶手段に識別情報が格納されていないイメージ又はグラフィックのオブジェクトを用いて、高圧縮の設定に基づき、第１のレイヤを作成する第１の作成ステップと、
   前記記憶手段に識別情報が格納されているオブジェクトを用いて、低圧縮の設定に基づき、第２のレイヤを作成する第２の作成ステップと、
   を備えることを特徴とする電子データ圧縮方法。
7. 前記請求項６記載の電子データ圧縮方法をコンピュータに実行させるためのプログラム。
8. 前記請求項７記載のプログラムを格納することを特徴とするコンピュータ読み取り可能な記憶媒体。

Images