JP2010028796A - 画像形成装置、画像変換装置および画像形成方法 - Google Patents

Abstract

【課題】高圧縮ＰＤＦフォーマットの画像データに基づいて画像形成を行う画像形成装置、画像変換装置および画像形成方法を提供する。
【解決手段】少なくとも一つは非ブロック符号であり、互いに解像度が異なる複数種類の符号から構成される第１の圧縮データを入力する入力部２２と、第１の圧縮データを固定長ブロック符号で構成される第２の圧縮データに変換する符号変換部２０と、符号変換部で変換された第２の圧縮データをデコードして一定レートで画像形成を行う画像形成部１８をもつ画像形成装置。
【選択図】図１

Description

本発明は、高圧縮ＰＤＦ（Portable Document Format）データをブロック符号データに変換する画像変換装置、また、この画像変換を行う画像形成装置および画像形成方法に関する。

画像情報は、大容量となるため、一般に圧縮を行なった上で保存・使用している。特に、カラー画像等では、ＤＣＴをベースとしたＪＰＥＧが普及しており、ウェーブレット変換をベースとしてＪＰＥＧ２０００も規格化されている。

しかし、これらの技術は何れも写真画像を主要な対象としており、オフィス等における文書画像に対しては必ずしも十分な性能を発揮できていない。ここで、ＭＦＰ（Multifunction Peripherals）等では、カラードキュメントの増加と共に、情報量の多いカラードキュメントを読み取ったカラー画像データを手軽に利用したいという要望が高まってきており、このような要望に応じた画像圧縮のアプリケーションとして、高圧縮ＰＤＦが知られている。また、文書画像に対処する方式として画像を写真か文字かに分けてそれぞれに適した圧縮方式を適用する技術が考案されている。

特許文献１は、画像を文字と非文字の領域に分離し、それぞれに適した圧縮を行うが圧縮率を高めるために、非文字領域を１枚の画像として圧縮するために、文字領域を周囲の画素値で埋めることで文字領域を除去する技術を開示している。

特許文献２は、後述する図４（ａ）の様に画像中の文字領域を抽出し、文字領域画像と文字領域を取り除いた写真領域画像を生成し、文字領域には領域毎に文字代表色を算出し、２値の形状情報と代表色に分離し、形状情報・写真領域画像それぞれに適した圧縮を行なうフォーマットに関連する技術を開示している。

特許文献３は、後述する図４（ｂ）の様に画像中の文字領域を抽出し、文字領域画像と文字領域を取り除いた写真領域画像を生成し、文字領域には文字領域を示す２値の形状情報と文字領域の色を表す情報に分離し、形状情報、文字領域の色情報、写真領域画像それぞれに適した圧縮を行うフォーマットに関連する技術を開示している。

特許文献４は、後述する図４（ｃ）の様に画像中の文字領域を抽出し、文字領域画像と文字領域を取り除いた写真領域画像を生成し、文字領域には文字領域の色毎に２値の形状情報を生成し、各色の２値形状情報、写真領域画像それぞれに適した圧縮を行なうフォーマットに関連する技術を開示している。

特許文献５は、カラー画像を輝度と色差に変換し、輝度情報に関して文字と写真領域に応じて解像度と階調数を切り替えて固定長符号化してメモリに格納し、ＨＤＤ等に格納するときは可変長符号化を行なう構成を開示している。

また、非特許文献１は、特許文献１乃至４のような複数の圧縮方式を混在させた画像の具体的なアプリケーションである、『高圧縮ＰＤＦ技術』を開示している。

非特許文献２も、特許文献１乃至４のような複数の圧縮方式を混在させた画像の具体的なフォーマット規格である、ＩＳＯ／ＩＥＣ１６４８５ＭＲＣ（Mixed Raster Contents）の圧縮方法を開示している。

しかしながら、特許文献１乃至５および非特許文献１および２の技術は、高圧縮ＰＤＦの画像データをビューワー（Viewer）で閲覧することを対象にした圧縮技術であり、一定レートで画像形成を行うＭＦＰの内部において、高圧縮ＰＤＦの画像データを利用するための技術を開示していない。

本発明は、高圧縮ＰＤＦフォーマットの画像データを符号変換して一定レートで画像形成を行う画像形成装置、画像変換装置および画像形成方法を提供することを目的とする。

課題を解決する一実施形態は、
少なくとも一つは非ブロック符号であり、互いに解像度が異なる複数種類の符号から構成される第１の圧縮データを入力する入力部（２２）と、
前記第１の圧縮データを、固定長ブロック符号で構成される第２の圧縮データに変換する符号変換部（２０）と、
前記符号変換部で変換された前記第２の圧縮データをデコードして一定レートで画像形成を行う画像形成部（１８）と、を具備することを特徴とする画像形成装置である。

ＭＦＰ内部等において、高圧縮ＰＤＦフォーマットがもつエッジ情報（ＭＲＣタイプの高圧縮ＰＤＦ）、文字情報（オブジェクトタイプの高圧縮ＰＤＦ）を有効利用して、固定長のブロック符号の画像データに符号変換することで、ＭＦＰ内部の印字用圧縮画像データとなるため、一定レートにより記録媒体上での印刷処理が容易となる。ここで、ブロック符号は、例えば、識別情報と画像情報で構成されるものや、可逆情報と非可逆情報で構成されるもの等である。

本発明の第1の実施形態に係る符号変換部を含む画像形成装置の構成の一例を示すブロック図。 当該画像形成装置の第1圧縮部の構成の一例を示すブロック図。 当該画像形成装置の第1圧縮部において圧縮された後のブロック符号フォーマットの一例を示す説明図。 当該画像形成装置の符号変換部で行われる、高圧縮ＰＤＦフォーマットの３種類の手法を説明する説明図。 当該画像形成装置の符号変換部で行われる、高圧縮ＰＤＦフォーマットの一つの手法を説明する説明図。 当該画像形成装置の符号変換部で行われる、図４（ｂ）の高圧縮ＰＤＦフォーマットへの符号変換を行うための符号変換部の構成の一例を示すブロック図。 当該画像形成装置の符号変換部で行われる、図４（ｂ）の高圧縮ＰＤＦフォーマットへの符号変換処理の一例を説明する説明図。 当該画像形成装置の第1復号部の構成の一例を示すブロック図。 当該画像形成装置の符号変換部で行われる、図４（ａ）の高圧縮ＰＤＦフォーマットへの符号変換処理の一例を説明する説明図。 本発明の第２の実施形態に係る符号変換部を含む画像形成装置の構成の一例を示すブロック図。 本発明の第２の実施形態に係る符号変換部を含む画像形成装置の構成の一例を示すブロック図。 本発明の第２の実施形態に係る第１の圧縮信号のフォーマットを示す説明図。 本発明の第２の実施形態に係る当該画像形成装置の復号部の構成の一例を示すブロック図。 当該画像形成装置の符号変換部で行われる、図４（ａ）の高圧縮ＰＤＦフォーマットへの符号変換処理の一例を説明する説明図。 当該画像形成装置の符号変換部で行われる、図４（ａ）の高圧縮ＰＤＦフォーマットへの符号変換を行うための符号変換部の構成の一例を示すブロック図。 本発明の第２の実施形態に係る画像形成装置の第1圧縮部と符号変換部での可逆抽出の違いを説明する説明図。

以下、この発明の実施の形態について図面を参照して詳細に説明する。
本発明の一実施形態に係る画像形成装置（ＭＦＰ）における符号変換処理は、高圧縮ＰＤＦフォーマット（オブジェクト貼り付け方式およびＭＲＣ方式）をＭＦＰ内で取り扱い易いブロック符号データに変換するものである。通常高圧縮ＰＤＦは、文字／写真等の画像の特徴情報を損なうことなく圧縮効率を高めているために可変長符号で構成されているが、可変長符号では定レートで印字処理するＭＦＰ内部の処理には適さなかった。しかし、このように文字／写真といった特徴情報を保持したブロック符号データへの変換が行なわれるので、定レートで行なわれるＭＦＰ内部処理に適したデータとなり、画質およびパフォーマンスの向上を図ることができる。

（第１実施形態）
図１は、本発明の第1の実施形態に係る符号変換部を含む画像形成装置の構成の一例を示すブロック図である。すなわち、本発明の第1の実施形態に係る画像形成装置１は、図１に示すように、全体の動作を制御する制御部１０と、原稿画像を読み取るスキャナ１１と、スキャナ１１から入力した画像信号ｍ１から文字領域を判定し識別信号ｍ２（“１”が文字、“０”が非文字）を出力する識別部１２と、画像信号ｍ１、識別信号ｍ２を圧縮し第１の圧縮信号ｍ３を出力する第１圧縮部１３と、第１の圧縮信号ｍ３を格納を行うページメモリ１４と、格納された第１の圧縮信号ｍ３を電子ソートするためにページメモリ１４に接続されるハードディスクドライバ（Hard Disk Driver）１９を有している。また、画像形成装置１は、ハードディスクドライバ１９に接続され、画像データのフォーマットを変換する符号変換部２０と、符号変換部２０に接続されて設けられ外部のＰＣ２１との通信を行なうインターフェース２２を有している。

第１の圧縮信号ｍ３は固定長で符号化されているため、ページメモリ１４上で画像の回転処理が行える。また、ＰＣ２１から符号変換部２０へ第１の圧縮信号ｍ３とは異なる、高圧縮ＰＤＦフォーマットである第２の圧縮信号ｍ８が入力され、符号変換部２０は、第１の圧縮信号ｍ３と同一フォーマットである固定長で符号化された第３の圧縮信号ｍ９に変換する。

さらに、本発明の一実施形態である画像形成装置１は、ページメモリ１４から読み出した圧縮信号ｍ１０（第１の圧縮信号ｍ３または第３の圧縮信号ｍ９）を復号し、復号識別信号ｍ４、復号画像信号ｍ５を出力する第１復号部１５と、復号識別信号ｍ４に従い文字画素には復号画像信号ｍ５に高域強調フィルターをかけて文字を強調するフィルター１６と、フィルター処理した画像信号ｍ６に対して必要に応じて拡大・縮小処理を行う変倍部１７と、変倍画像信号ｍ７を印字するプリンタ１８を有している。

第１の圧縮信号ｍ３に関する処理が、複写装置で行われるデータ格納・印字の例であり、識別を用いて画質を向上するとともに、内部のデータハンドリングを向上している。

次に、第１圧縮部１３の構成を説明する。図２は、当該画像形成装置の第1圧縮部１３の構成の一例を示すブロック図である。第１圧縮部１３は、図２に示すように、ブロック分割部３１と、ブロック解像度決定部３２と、２値誤差拡散部３３と、低解像度部３４と、１２８値誤差拡散部３５と、ブロック解像度決定部３２と２値誤差拡散部３３と１２８値誤差拡散部３５からの信号を受ける符号合成部３６を有している。

ブロック分割部３１では、画像信号ｍ１、識別信号ｍ２を２×２画素にブロック分割し、ブロック解像度決定部３２では、処理ブロックを高解像度で圧縮するか低解像度で圧縮するか決定する。今、識別信号は文字を“１”、非文字を“０”と表現しているため２×２ブロックに識別信号ｍ１２に１画素でも“１”があったら処理ブロックを高解像度圧縮するよう、解像度情報ｍ１３を出力する（＝１なら高解像度、＝０なら低解像度）。

２値誤差拡散部３３は、画素単位で隣接ブロックの２値誤差拡散処理にも誤差を伝播する既知の誤差拡散処理を行い、２値誤差拡散画像ｍ１４を出力する。

低解像度部３４は、２×２画素の平均値ｍ１５を求める。１２８値誤差拡散部３５は、２×２を１単位とした１２８値誤差拡散処理を行い、２値誤差拡散同様、隣接ブロックの１２８値誤差拡散処理にも誤差を伝播する、既知の多値誤差拡散処理を行い、１２８値誤差拡散画像ｍ１６を出力する。

符号合成部３６は、解像度情報ｍ１３に従い、解像度情報が１（高解像度）であれば２×２画素の２値誤差拡散画像ｍ１４と解像度情報を、０（低解像度）であれば、２×２画素の平均の１２８値誤差拡散画像ｍ１６と解像度情報を符号化する。

ここで、符号合成部３６が扱う符号フォーマットを図３を用いて説明する。図３において、先頭１bitに解像度情報を格納し、高解像度(a）であれば、３bitのダミー信号を挿入後、２×２の各画素位置の２値誤差拡散画像を格納する。低解像度（ｂ）であれば、２×２画素の平均を１２８値（７bit）誤差拡散した画素値を格納する。図３のフォーマットから、高解像度・低解像度とも４Byteが１byteへ１／４に固定長圧縮されることが判る。

次に、高圧縮ＰＤＦフォーマットの例を、図４を用いて説明する。すなわち、図４は、３種類の高圧縮ＰＤＦフォーマットの例を示す。

図４（ａ）は、通常のカラー画像データを、ＲＥＤのＭＭＲ（Modified Modified READ)と『当該ビットマップの色を示すパレット』と、ＢＬＡＣＫのＭＭＲと『当該ビットマップの色を示すパレット』と、多値圧縮データからなるフォーマットに変換することを示す。例えば、２００×３００サイズの画像が原稿で、ＲＥＤという文字領域が（０，０）−（１００，１００）にあったとき、（０，０）−（１００，１００）を切り出して、それだけでビットマップ（これは形状なので２値情報）を生成して圧縮する。このビットマップは色情報がないので、“０”，“１”で示される形状情報を、例えば“０”は透明、“１”は赤等の情報をもつ形式で表される。

図４（ｂ）は、通常のカラー画像データを、ＲＥＤの色とＢＬＡＣＫの色が示される画像の多値圧縮画像と、ＲＥＤの色とＢＬＡＣＫの色が示される画像の２値圧縮画像と、多値圧縮データからなるフォーマットに変換することを示す。

図４（ｃ）は、通常のカラー画像データを、ＲＥＤの２値圧縮と『当該ビットマップの色を示すパレット』と、ＢＬＡＣＫの２値圧縮と『当該ビットマップの色を示すパレット』と、多値圧縮データからなるフォーマットに変換することを示す（ご提案書には図４（ｃ）の文章説明の記載が特にないため図面から導かれる表現に止めましたが、必要な追加事項があればお願い致します）。

次いで、本発明の一実施形態のポイントである符号変換部２０を図６を用いて説明する。図６は、当該画像形成装置の符号変換部で行われる図４（ｂ）の高圧縮ＰＤＦフォーマットへの符号変換を行うための符号変換部の構成の一例を示すブロック図である。複数の符号化方式を用いた高圧縮フォーマットは、例えば図４に示したヴァリエーションが存在するが、この実施形態では入力として図４（ｂ）のフォーマットが入力されるものとする。

説明のために、図４（ｂ）に具体的な数字を割り当てて説明したものが図５で、グレーの６００ｄｐｉ画像に対して、文字の濃度情報を持ってＪＰＥＧ圧縮された７５ｄｐｉのｃｏｄｅ−Ａと背景の情報を持ってＪＰＥＧ圧縮された３００ｄｐｉのｃｏｄｅ−Ｃと、画素単位で両者を切り替えるＣＣＩＴＴ−Ｇ４復号部４２で圧縮された６００ｄｐｉのｃｏｄｅ−Ｂで構成され、表示時は、ｃｏｄｅ−Ｂの画素値が“１”の時は、該当位置のｃｏｄｅ−Ａの画素値で、“０”の時は、該当位置のｃｏｄｅ−Ｃの画素値で表示するフォーマットである。

次に、このフォーマットに従って符号変換を行う符号変換部２０を図６に従って説明する。符号変換部２０は、符号分離部４１と、ＣＣＩＴＴ−Ｇ４復号部４２と、第１のＪＰＥＧ復号部４３と、第２のＪＰＥＧ復号部４４と、ブロック分割部４５と、ブロック解像度決定部４６と、画像合成部４７と、２値誤差拡散４８と、１２８値誤差拡散４９と、符号合成部５０を有している。

このような構成をもつ符号変換部２０は、符号分離部４１において、第２の圧縮信号ｍ８からｃｏｄｅ−Ｂを２値符号ｍ２１とし、ｃｏｄｅ−Ａを第１のＪＰＥＧ符号ｍ２２とし、ｃｏｄｅ−Ｃを第２のＪＰＥＧ符号ｍ２３として取り出す。２値符号ｍ２１は、ＣＣＩＴＴ−Ｇ４復号部４２で復号され、２値ビットマップｍ２４として出力される。第１のＪＰＥＧ符号ｍ２２は、第１のＪＰＥＧ復号部４３で復号され第１の多値画像ｍ２５として出力される。第２のＪＰＥＧ符号ｍ２３は、第２のＪＰＥＧ復号部４４で復号され第２の多値画像ｍ２６として出力される。

ブロック分割部４５では、これら３信号を２×２のブロックに分割する。ただし、解像度は２値ビットマップｍ２４を基準として分割するため、第１の多値画像は縦横８倍、第２の多値画像は２倍に単純拡大してから分割し２値の分割信号ｍ２７と第１の多値画像の分割信号ｍ２８と第２の多値画像の分割信号ｍ２９と拡大処理をしない第２の多値画像の分割信号ｍ３０を出力する。

ブロック解像度決定部４６は、ブロック解像度決定部３２と同様に、ブロック内に一つでも“１”があれば、高解像度ブロックと判定する。

画像合成部４７は、２×２ブロック内で２値の分割信号ｍ２７に従って、“１”の画素は第１の多値画像の分割信号ｍ２８、“０”の画素は第２の多値画像の分割信号ｍ２９を選択出力した合成信号ｍ３２を出力する。合成信号ｍ３２は２値誤差拡散３３と同様に２値誤差拡散４８で２値誤差拡散され、２値誤差拡散画像ｍ３３を求める。

１２８値誤差拡散４９は、第２の多値画像の分割信号ｍ３０が２×２を単位とする信号であるため、１２８値誤差拡散部３５と同様に１２８値誤差拡散４９で多値誤差拡散処理を行い、１２８値誤差拡散画像ｍ３４を求める。符号合成部５０は、符号合成部３６と同様に解像度情報ｍ３１に従い、解像度情報が１（高解像度）であれば２×２画素の２値誤差拡散画像ｍ３３と解像度情報を、“０”（低解像度）であれば２×２画素代表値の１２８値誤差拡散画像ｍ３４と解像度情報を符号化する。

符号フォーマットは、第１の圧縮信号ｍ３と同様、図３のフォーマットとして第３の圧縮信号ｍ９に変換される。図７は、このブロック分割処理から符号変換までの模式図であり、図７は、第２の圧縮信号ｍ８が、第１の圧縮信号ｍ３と同じフォーマットである第３の圧縮信号ｍ９に変換することを示す。

次に、第１復号部１５は、第１の圧縮信号ｍ３と第３の圧縮信号ｍ９と区別することなく圧縮信号ｍ１０を復号する。図８は、第１復号部１５の構成を示すブロック図であり、図８において、符号分離部５１で圧縮信号ｍ１０を受けて高解像度か低解像度化を示す情報ｍ４４を出力し、高解像度であればその符号を、低解像度であれば“０”をｍ４１として出力する。低解像度であれば同様に符号をｍ４２に、高解像度であれば“０”をｍ４２に出力する。

第１逆量子化部５２は、画素単位の誤差拡散画像（１bit）を逆量子化して８bitの信号ｍ４５に変換出力する。第２逆量子化部５３は、ブロック単位の誤差拡散画像（７bit）を逆量子化して８bitの信号ｍ４３に出力し、第１拡大部５４で画素単位（同じ値を４つ出力）の信号ｍ４６を出力する。

選択部５５は、情報ｍ４４が高解像度であれば情報ｍ４５を低解像度であればｍ４６を選択し、復号画像信号ｍ４として出力する。

また、情報ｍ４４は第２拡大部５６で画素単位（同じ値を４つ出力）の信号を復号識別信号ｍ５として出力する。なお、この実施形態では情報ｍ４４を復号識別信号ｍ５として採用したが、第１の圧縮信号ｍ３および第３の圧縮信号ｍ９の生成過程から、復号識別信号ｍ４１とする構成も可能である。

復号識別信号ｍ４、ｍ５は、不図示のブロック／ラスター変換でライン単位の信号に変換されフィルター以降の処理が行われる。

以上述べたように、非ブロック符号を含む圧縮信号がブロック符号で構成された圧縮信号に変換されるため取り扱いが容易になり、ブロック符号が固定長符号であることから、外部から入力された圧縮信号も複写動作で使用する内部生成圧縮信号同様、回転処理を簡易に行えると共に、定レート印字動作を行なうプリンタ部に信号を供給するために、第１復号部１５、フィルター１６、変倍部１７と定レートで信号を処理できるので印刷処理が簡便になる。

さらに、外部入力の複数の解像度で構成された圧縮信号も、内部で同様に特徴を生かした複数解像度圧縮信号に変換されているため、高画質なまま印字可能であり、その解像度構成が内部解像度の構成数より多くても、内部解像度と同じ解像度構成数に変換することで取り扱える。

また、外部入力の圧縮選択信号を、内部の識別信号に変換・利用することでフィルター等の高画質処理をかけて高画質化することも可能である。

なお、この実施形態では第２の圧縮信号ｍ８のｃｏｄｅ−Ｂをプリンタ１８で印字する解像度と同等しているが、第２の圧縮信号とプリンタ印字の解像度が異なった場合は、変倍部１７で変倍するか、符号変換部２０で変倍処理を行うことで対応可能であることは明らかである。

さらに、解像度構成数は第２の圧縮信号（３つ）→第２の圧縮信号（２つ）であったが図９に示すように第２の圧縮信号の解像度が４つに増えたとしても符号変換部２０の変換構成を例えば、ｃｏｄｅ−Ａ１とｃｏｄｅ−Ｂ１を高解像度、ｃｏｄｅ−Ａ２とｃｏｄｅ−Ｂ２とｃｏｄｅ−Ｃを低解像度に割り当てる構成で対応できることは明らかである。

また、入力フォーマットを図４の（ａ）や（ｃ）としても、例えば文字情報を高解像度情報および解像度情報として変換すれば同様に取り扱えることは明らかである。

この実施形態では、モノクロ信号を対象として説明したが、カラー信号でも同様の効果が得られるとともに、識別信号や入出力の圧縮フォーマット（第１・第２・第３の圧縮信号）もこの実施形態に限定されるものではない。

以上、詳述したように、本発明の一実施形態に係る画像形成装置の符号変換部によれば、ＭＦＰ内部等において、高圧縮ＰＤＦフォーマットがもつエッジ情報（一例としてＭＲＣタイプの高圧縮ＰＤＦ）や、文字情報（一例としてオブジェクトタイプの高圧縮ＰＤＦ）を、ブロック符号の画像データに符号変換することで、通常の圧縮画像データとして、一定レートにより記録媒体上での印刷処理を容易に行うことが可能となる。（一例としておけば限定的な不利に扱われることはないと思います）
（第２実施形態）
第２実施形態は、第１実施形態に係る符号変換部と実質的に同等の符号変換部を有する画像形成装置であって、プリンタコントローラ２４を入力部に有する画像形成装置である。図１０は、本発明の第２の実施形態に係る符号変換部を含む画像形成装置の構成の一例を示すブロック図であり、以下に図１０を用いて第２実施形態を詳細に説明する。

第２実施形態に係る画像形成装置２は、図１０に示すように、全体の動作を制御する制御部１０と、プリンタコントローラ２４と、プリンタコントローラ２４からの画像信号ｍ５１を圧縮し第１の圧縮信号ｍ５２を出力する第１圧縮部１３と、第１の圧縮信号ｍ５２を格納・電子ソートを行うページメモリ１４と、ページメモリ１４に接続されるハードディスクドライバ１９を有している。また、画像形成装置２は、ハードディスクドライバ１９に接続され、画像データのフォーマットを変換する符号変換部２０’と、符号変換部２０’およびプリンタコントローラ２４に接続されて設けられ外部のＰＣ２１との通信を行なうインターフェース２２と、ページメモリ１４から読み出した圧縮信号ｍ５３を復号し、復号識別信号ｍ５４を出力する第１復号部１５と、復号識別信号ｍ５４を印字するプリンタ１８を有している。

すなわち、第２実施形態に係る画像形成装置２は、図１０に示すように、内部で圧縮する対象が画像信号ｍ５１だけになり、画像信号の入力元がスキャナ１１からプリンタコントローラ２４に変り、第１の圧縮信号ｍ５２、第２の圧縮信号ｍ５３、第３の圧縮信号ｍ５６のフォーマットが変った以外は第１実施形態と同様である。

このような第２実施形態に係る画像形成装置２においては、プリンタコントローラ２４から出力された画像信号ｍ５１は、第１圧縮部１３でブロック固定長信号である第１の圧縮信号ｍ５２に変換され、ページメモリ１４およびＨＤＤ１９に格納されて、必要に応じて回転・電子ソート処理後、第１の圧縮信号圧縮信号ｍ５３として取り出され、第１の復号部１５で復号されて復号画像信号ｍ５４として出力され、プリンタ１８で印字出力される。

一方、ＰＣ２１からインターフェース２２を介して入力された第２の圧縮信号ｍ５５は、符号変換部２０で第３の圧縮信号ｍ５６に変換される。第３の圧縮信号ｍ５６も、第１の圧縮信号ｍ５２と同様に、回転処理、電子ソート処理後に第１の復号部１５で復号されて、プリンタ１８で印字出力される。

次に、第２実施形態に係る画像形成装置２の各構成について、図面を用いて、逐一、説明していく。第１圧縮部１３は、図１１に示すように、ブロック分割部６１で画像信号ｍ５１は８×８画素単位でブロック分割され、ブロック分割信号ｍ６１として出力される。可逆抽出部６２は、ブロック内の信号の多値数が２状態（２値）で構成されている時、最初の状態を“０”、２番目の状態を“１”とした、１bitの８×８の２値画像ｍ６２と、最初の状態の値（８bit）と２番目の状態の値（８bit）を代表値ｍ６３として出力する。ブロック信号の多値数が２状態以外（１状態または３状態以上）の時は、ｍ６２およびｍ６３共に“０”を出力する。

ＲＬＥ圧縮６３は、２値画像ｍ６２を既知のＲＬＥ圧縮を行い、結果が規定値（８byte未満）であった時は、ＲＬＥが成功したことを示す信号（＝１）を先頭１bitに付加し、ＲＬＥ符号と共に符号ｍ６４として出力する。結果が規定値以上であった時は、ＲＬＥ不成功示す信号（＝０）を先頭１bitに付加し、ＲＬＥ化前の信号（２値画像ｍ６２）と共に符号ｍ６４として出力する。

ＪＰＥＧ圧縮部６４は、画像信号ｍ６１を既知のＤＣ差分を取らないＪＰＥＧ圧縮を行い、ＪＰＥＧ符号ｍ６５を出力する。

符号合成部６５は、代表値ｍ６３が示す代表値が２つ共“０”（＝可逆抽出部で抽出されなかった）であれば、ＪＰＥＧ符号ｍ６５のみを、可逆抽出部で抽出されたならば可逆符号ｍ６４と代表値ｍ６３とＪＰＥＧ符号ｍ６５を第１の圧縮信号ｍ５２として出力する。

また、図１２は、第１の圧縮信号ｍ５２のフォーマットを示す説明図である。可逆符号を含む場合は、図１２（ａ）に示すように、可逆符号ＳＷ＝１、ＲＬＥ−ＳＷにＲＬＥが成功したか（＝１）、不成功（＝０）かの情報、可逆符号長に代表値・ＲＬＥ成功・不成功の情報を除いた可逆符号長のバイト単位の長さ（０は存在しないので、０が符号長１、７が符号長８を表す）、可逆符号に代表値２つ（２Byte）とｍ６４のＲＬＥ符号または、非ＲＬＥ符号の符号本体を格納する。

ＪＰＥＧ符号長には、同様にＪＰＥＧ符号のバイト単位の長さ情報（０が符号長１、１５が符号長１６を表す）を格納し、全体符号長には最後段の第２ダミーを除いた符号のバイト長さ（最大２０Byte）を格納する。第１ダミーは２bit、第２ダミーはＭＡＸの２０Byte未満までの長さ調整の情報（１）を付加する。

可逆符号を含まない場合は、図１２（ｂ）に示すように、可逆符号ＳＷ=０、ＪＰＥＧ符号長・ＪＰＥＧ符号を（ａ）と同様に格納し、第３ダミー,第４ダミーも同様に格納する。

ここで、第１の圧縮信号ｍ５２は、符号全体で２０Byte、ＪＰＥＧ符号としては１６byteに規定されているため、両者の条件を満たすよう、符号量制御信号ｍ６６をＪＰＥＧ圧縮部６４に入力し、ＪＰＥＧ符号ｍ６５が条件を満たすよう調整する。

第１の圧縮信号ｍ５２は、可逆の条件を満たしたときは可逆（ＲＬＥ）と非可逆（ＪＰＥＧ）、満たさないときは非可逆（ＪＰＥＧ）のみで構成されることがわかる。

また、図１３は、本発明の第２の実施形態に係る当該画像形成装置の復号部の構成の一例を示すブロック図である。第１の復号部１５は、図１３に示すように、符号分割部７１で圧縮信号ｍ５３を、可逆符号ｍ７０と代表値ｍ７２とＪＰＥＧ符号ｍ７４と可逆符号の有無ｍ７６に分割する。

ＲＬＥ復号７２は、可逆符号ｍ７０がＲＬＥ符号の場合、ＲＬＥ復号して２値画像ｍ７１を出力、非ＲＬＥ符号の場合、そのまま展開して２値画像ｍ７１として出力する。代表値復号部７３は、２値画像ｍ７１の“０”、“１”に代表値ｍ７２の該当する８bitを割当、８bit画像信号ｍ７３を生成する。なお、可逆符号が存在しない場合は、図１２（ｂ）のフォーマットに示すように、８bit画像信号ｍ７３が“０”を出力するよう動作する。

ＪＰＥＧ復号部７４は、ＪＰＥＧ符号ｍ７４を復号しＪＰＥＧ復号画像ｍ７５を出力する。選択部７５は、可逆符号の有無ｍ７６が（＝１）有りの場合、８bit画像信号ｍ７３を、（＝０）無しの場合ＪＰＥＧ復号画像ｍ７５を選択し、復号画像ｍ５４として出力する。

次に、図１４は、当該画像形成装置の符号変換部で行われる、図４（ａ）の高圧縮ＰＤＦフォーマットへの符号変換処理の一例を説明する説明図である。第２の圧縮信号ｍ５５は、図１４に示すように、文字のビットマップを２値圧縮した、ｃｏｄｅ−Ａ１、ｃｏｄｅ−Ａ２およびそのビットマップの濃度を示す情報ｃｏｄｅ−Ｂ１、ｃｏｄｅ−Ｂ２、および入力解像度の１／２でＪＰＥＧ圧縮されたＪＰＥＧ符号のｃｏｄｅ−Ｃより構成されている。

このフォーマットの画像表示方法は、２値のコードｃｏｄｅ−Ａ１、ｃｏｄｅ−Ａ２と多値のコードｃｏｄｅ−Ｃの合成復号は、ｃｏｄｅ−Ａ１とｃｏｄｅ−Ａ２の２値画像の値が１の画素は濃度をｃｏｄｅ−Ｂ１、ｃｏｄｅ−Ｂ２を選択し、“０”の画素はｃｏｄｅ−Ｃの画素値を選択出力する。

また、図１５は、当該画像形成装置の符号変換部で行われる、図４（ａ）の高圧縮ＰＤＦフォーマットへの符号変換を行うための符号変換部の構成の一例を示すブロック図である。第２実施形態は、図４（ａ）の高圧縮ＰＤＦフォーマットに限るものではないが、一例として図４（ａ）の高圧縮ＰＤＦフォーマットを用いて以下に説明を行う。

符号変換部２０’は、図１５に示すように、第２の圧縮信号ｍ５５を受ける符号分離部８１と、符号分離部８１に接続されるＣＣＩＴＴ−Ｇ４復号部８２と、符号分離部８１に接続されるＪＰＥＧ復号部８３と、ＣＣＩＴＴ−Ｇ４復号部８２およびＪＰＥＧ復号部８３に接続されるブロック分割部８４と、ブロック分割部８４に接続される可逆抽出部８５と、可逆抽出部８５の後段に接続されるＲＬＥ圧縮部８６と、ブロック分割部８４に接続されるＪＰＥＧ圧縮部８７と、ＲＬＥ圧縮部８６およびＪＰＥＧ圧縮部８７に接続され符号合成を行う符号合成部８８により構成される。

このような構成をもつ符号変換部２０’は、図１５に示すように、第２の圧縮信号ｍ５５を符号分離部８１において、２値符号ｍ８０と２値符号の濃度値ｍ８２とＪＰＥＧ符号ｍ８３に分離する。ＣＣＩＴＴ−Ｇ４復号部８２は、２値符号ｍ８０を復号し２値ビットマップｍ８１を出力する。ＪＰＥＧ復号部８３は、ＪＰＥＧ符号ｍ８３を復号し、８bitビットマップｍ８４を出力する。

ブロック分割部８４は、２値ビットマップｍ８１の画素値が“１”の画素は濃度値ｍ８２(８bit）、“０”の画素は０(８bit）に置き換えた画像信号ｍｍ１（不図示）を８×８に分割した２値ベース信号ｍ８５、および８bitビットマップｍ８４（３００ｄｐｉ）を６００ｄｐｉに拡大したＪＰＥＧ復号画像ｍｍ２（不図示）、画像信号ｍｍ１と合成した画像信号ｍｍ３（不図示）を８×８に分割した８bitベース信号ｍ９０を出力する。

合成方法は、２値ビットマップｍ８１の画素値が“１”の画素値は画像信号ｍｍ１を、“０”の画素値はＪＰＥＧ復号画像ｍｍ２を選択することで実現する。

可逆抽出部８５は、第１圧縮部１３と同様ブロック内が２状態の時、２値画像ｍ８７と代表値ｍ８８を出力し、同様にＲＬＥ圧縮部８６でＲＬＥ成功・非成功の１bit信号および、ＲＬＥまたは非ＲＬＥの符号である符号ｍ８９を出力する。

可逆抽出できなければ、同様に代表値ｍ８８を“０”出力し、可逆抽出できなかったことを可逆信号ｍ８６として出力する（＝０：可逆非抽出、＝１：可逆抽出）。

ブロック分割部８４では、可逆非抽出であれば、８bitベース信号ｍ９０は前記の出力となるが、可逆抽出の場合、合成せずにＪＰＥＧ復号画像ｍｍ２を８×８に分割した信号を出力する。可逆として抽出された場合、一般に２値ベースの画像信号ｍｍ１を含まない画像信号の方が圧縮率が向上する。

ＪＰＥＧ圧縮部８７も第１圧縮部１３と同様、符号量制御信号ｍ９２に従い、ＪＰＥＧ符号ｍ９１を出力する。符号合成部８８も第１圧縮部１３と同様、符号ｍ８９、代表値ｍ８８、ＪＰＥＧ符号ｍ９１を図１２に示すフォーマットに変換する。

第１の復号部１５では、圧縮信号ｍ５３が第１の圧縮信号ｍ５２であれば前述の通り復号動作を行い、第３の圧縮信号ｍ５６であれば代表値ｍ７２が“０”を一つ含む信号であった時は、代表値“０”に相当する画素値をＪＰＥＧ復号画像ｍ７５を選択する。

これは、第２の圧縮信号のフォーマットの“０”の意味に合わせた処理で、この場合分けを図１６に示す。

白地上に文字があるパターンの場合（ａ）は、文字と下地で構成されたブロック（（Ａ１）、（Ａ２））は、第１の圧縮信号ｍ３の可逆判定も第３の圧縮信号の可逆判定（ｍ９０、ｍ８５による判定）も可逆である。異なる文字濃度の境界にブロックがあたると（（Ｂ１）、（Ｂ２））３値の状態が発生するため非可逆となる。

下地上に文字があるパターンの場合（ｂ）は、文字と下地で構成されたブロック（（Ａ３）、（Ａ４））は、第１の圧縮信号ｍ３の可逆判定も第２の圧縮信号の可逆判定（ｍ９０、ｍ８５）も可逆となっているが、（ｂ）に対する第２の圧縮信号ｍ５５の下地はｃｏｄｅ−ＣであるＪＰＥＧで表現されているため、必ずしも合成画像ｍ９０を使用して、２値と判定される保証がない。

一方、ｃｏｄｅ−Ａ１、ｃｏｄｅ−Ａ２をベースとした２値ベース信号ｍ８５を判定に用いる。２値ベース信号ｍ８５は、確実に可逆と判定されるので画質劣化を抑えた変換が行える。しかし、２値ベース信号ｍ８５の“０”は、代表値が“０”なのではなく、図１４のフォーマットではｃｏｄｅ−Ｃの該当画素の値を参照することを意味しているため、第１の復号部１５で第１の圧縮信号ｍ５２か第３の圧縮信号ｍ５６かでの切り替え動作を行っている。

以上述べたように、本発明に係る第１実施形態および第２実施形態に係る画像形成装置においては、非ブロック符号を含む複数の解像度で構成された高圧縮ＰＤＦフォーマットを、単一の解像度で構成されたブロック符号に変換して内部の圧縮信号と同様に取り扱えることにより、通常の圧縮画像データとして、一定レートにより記録媒体上での印刷処理が容易とすることで利便性が向上する。しかも、可逆圧縮されたデータを、なるべく可逆圧縮の状態に変換するため画質劣化も抑えられる。

なお、第２実施形態では、第２の圧縮信号ｍ８のｃｏｄｅ−Ａ１、ｃｏｄｅ−Ａ２をプリンタ１８で印字する解像度と同等しているが、第２の圧縮信号とプリンタ印字の解像度が異なった場合は、符号変換部２０で変倍したり、復号画像信号ｍ５４を変倍するか、変倍復号すればよい。

さらに、第２実施形態では、第１の圧縮信号として１つの解像度で構成される例を示したが、第１実施形態や、例えば高解像度のＲＬＥ＋低解像度のＪＰＥＧといった複数の解像度で構成されたブロック符号に変換できることも明らかである。

また、第２実施形態では、画像信号のみを圧縮対象としたが、第１実施形態の様に、識別信号も合わせて圧縮したフォーマットや、画像と識別信号を合成して圧縮、例えば識別信号が２値の場合、画像と識別信号を組み合わせて圧縮する等のフォーマットに応用することもできる。

また、第２実施形態では、モノクロ信号を対象として説明したが、カラー信号でも同様の効果が得られるとともに、入出力の圧縮フォーマット（第１・第２・第３の圧縮信号）や変換方法もこの実施形態に限定されるものではない。

以上記載した様々な実施形態は複数同時に実施することが可能であり、これらの記載により、当業者は本発明を実現することができるが、更にこれらの実施形態の様々な変形例を思いつくことが当業者によって容易であり、発明的な能力をもたなくとも様々な実施形態へと適用することが可能である。従って、本発明は、開示された原理と新規な特徴に矛盾しない広範な範囲に及ぶものであり、上述した実施形態に限定されるものではない。

１…ＭＦＰ、１１…スキャナ、１２…識別部、１３…第１圧縮部、１４…ページメモリ部、１５…第１復号部、１６…フィルター、１７…変倍部、１８…プリンタ、１９…ＨＤＤ、２０…符号変換部、２１…ＰＣ、２２…Ｉ／Ｆ部、３１…ブロック分割部、３２…ブロック解像度決定部、３３…２値誤差拡散部、３４…低解像度部、３５…１２８値誤差拡散部、３６…符号合成部。

特許２６１１０１２号公報 特開２００２−７７６３１号公報 特開２００１−７８０４９号公報 特開２００５−２０２２７号公報 特開平１１−６９１６４号公報

長谷川他：『高圧縮ＰＤＦ技術』 RICHO Technical Report No３０ P９３〜９７(Dec,２００４） ＩＳＯ／ＩＥＣ１６４８５（ＭＲＣ）

Claims (8)

1. 少なくとも一つは非ブロック符号であり、互いに解像度が異なる複数種類の符号から構成される第１の圧縮データを入力する入力部と、
   前記第１の圧縮データを、固定長ブロック符号で構成される第２の圧縮データに変換する符号変換部と、
   前記符号変換部で変換された前記第２の圧縮データをデコードして一定レートで画像形成を行う画像形成部と、を具備することを特徴とする画像形成装置。
2. 文書画像を読み取る読取部と、
   前記読取部が読み取った画像データを前記第２の圧縮データのフォーマットに圧縮する圧縮部を更に具備しており、
   前記画像形成部は、前記圧縮部が圧縮した前記第２の圧縮データのフォーマットで圧縮された画像データをデコードして一定レートで画像形成を行うことを特徴とする請求項１記載の画像形成装置。
3. 画像データを受けると、画像形成に適した画像データに変換して出力するプリンタコントローラと、
   前記プリンタコントローラから供給された変換後の画像データを前記第２の圧縮データのフォーマットに圧縮する圧縮部を更に具備しており、
   前記画像形成部は、前記圧縮部により前記第２の圧縮データのフォーマットで圧縮された画像データをデコードして一定レートで画像形成を行うことを特徴とする請求項１記載の画像形成装置。
4. 前記第２圧縮データは、３種類以上の解像度を有することを特徴とする請求項１記載の画像形成装置。
5. 前記第２圧縮データの非ブロック符号は、当該非ブロック符号以外の符号の解像度を切り替えるための選択情報であることを特徴とする請求項１記載の画像形成装置。
6. 前記第２圧縮データの非ブロック符号は、文字や線画等の２値情報を含むことを特徴とする請求項１記載の画像形成装置。
7. 画像形成装置に組み込まれて画像変換を行う画像変換装置であって、
   少なくとも一つは非ブロック符号であり、互いに解像度が異なる複数種類の符号から構成される第１の圧縮データを入力する入力手段と、
   前記入力手段が入力した前記第１の圧縮データを、固定長ブロック符号で構成される第２の圧縮データに変換する符号変換部と、を具備することを特徴とする画像変換装置。
8. 少なくとも一つは非ブロック符号であり、互いに解像度が異なる複数種類の符号から構成される第１の圧縮データを入力し、
   前記第１の圧縮データを、固定長ブロック符号で構成される第２の圧縮データに変換し、
   前記変換された前記第２の圧縮データをデコードして一定レートで画像形成を行うことを特徴とする画像形成方法。

Images