(57)【要約】【課題】性質の異なる混在画像において、効率よく符号化すると共に符号の取り扱いを簡便にする。【解決手段】画像圧縮装置は、画像をブロック分割するブロック分割部と、このブロック分割部で分割された画像を第１の圧縮データに圧縮する第１の圧縮部と、上記ブロック分割部で分割された画像を、該第１の圧縮データ量と予め決められたブロック当たりのデータ量とを元に第２の圧縮データに圧縮する第２の圧縮部と、ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部とから構成され、画像の同一領域に対して複数の符号化方式を同時に選択可能な構成とすることにより、符号利用の利便性、画質向上を図る。【選択図】図１
2006180456.tif 000002
【特許請求の範囲】
【請求項１】
画像をブロック分割するブロック分割部と、
このブロック分割部で分割された画像を第１の圧縮データに圧縮する第１の圧縮部と、
上記ブロック分割部で分割された画像を、該第１の圧縮データ量と予め決められたブロック当たりのデータ量とを元に第２の圧縮データに圧縮する第２の圧縮部と、
ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部と、
を具備したことを特徴とする画像圧縮装置。
【請求項２】
複数信号で構成された画像をブロック分割するブロック分割部と、
このブロック分割部で分割された画像の任意の信号に対し第１の圧縮データに圧縮する第１の圧縮部と、
上記ブロック分割部で分割された画像を、該第１の圧縮データ量と予め決められたブロック当たりのデータ量を元に第２の圧縮データに圧縮する第２の圧縮部と、
ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部と、
を具備したことを特徴とする画像圧縮装置。
【請求項３】
画像をブロック分割するブロック分割部と、該分割された画像に関して第１の所定画素値と、それ以外の画素値を弁別する情報を第１の圧縮データに圧縮する第１の圧縮部と、該分割された画像を第２の圧縮データに圧縮する第２の圧縮部とを有する画像圧縮装置において、
上記第２の圧縮部は、当該ブロックが第１の圧縮部において所定画素値とそれ以外の画素値を弁別する情報が圧縮された場合、当該ブロックの第１の所定画素値及びそれ以外の画素値の少なくとも一方を、第１の所定値もしくは第２の所定値で置き換えた画像を圧縮する。
【請求項４】
画像に関して白と非白を示す情報を第１の圧縮データに圧縮する第１の圧縮部と、
上記画像を第２の圧縮データに圧縮する第２の圧縮部と、
を具備したことを特徴とする画像圧縮装置。
【請求項５】
画像をブロック分割するブロック分割部と、該分割された画像に関して白と非白を示す情報を第１の圧縮データに圧縮する第１の圧縮部と、該分割された画像を第２の圧縮データに圧縮する第２の圧縮部とを有する画像圧縮装置において、
上記第２の圧縮部は、当該ブロックが上記第１の圧縮部において白と非白を示す情報が圧縮された場合、当該ブロックの白画素を白以外の画素に置き換えた画像を圧縮する。
【請求項６】
画像及び画像信号とは異なる画像属性情報をブロック分割するブロック分割部と、
このブロック分割部で分割された画像及び画像属性情報を第１の圧縮データに圧縮する第１の圧縮部と、
上記ブロック分割部で分割された画像を該第１の圧縮データ量と予め決められたブロック当たりのデータ量を元に第２の圧縮データに圧縮する第２の圧縮部と、
ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部と
を具備したことを特徴とする画像圧縮装置。
【請求項７】
複数信号からなる画像を第１及び第２の圧縮データとして、少なくとも複数信号中の任意信号は第１及び第２の圧縮データのどちらかに圧縮されている圧縮データを復号する画像復号装置において、
第１の圧縮データ、第２の圧縮データ双方に含まれている信号は、どちらか一方の圧縮データの復号結果を採用する。
【請求項８】
所定画素値とそれ以外の画素値を弁別する情報が含まれた第１の圧縮データと、画像が圧縮された第２の圧縮データとを復号する画像復号装置において、
上記第２の圧縮データの復号画像に対して、第１の圧縮データを復号して所定画素値と示された画素に関しては所定画素値に修正する。
【請求項９】
ブロック単位で、画像を複数の符号化方法で符号化された符号が混在し、各ブロックは少なくとも１つの符号化が選択されている符号を取り扱う画像変換装置において、
該符号から特定の符号化方法で符号化された符号を取り出し、当該ブロックに該当する符号が無いときは該特定の符号化方法で符号化された符号を代わりに出力する。
【請求項１０】
ブロック分割された画像を、第１及び第２の圧縮方式の少なくともどちらか一方の圧縮方式で固定長圧縮された圧縮データに対して、任意の圧縮データの圧縮単位毎に有意な情報は少なくともどちらか一方の圧縮方式で圧縮された他の圧縮データに置き換える処理を行うようにしたことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像を符号化して圧縮する画像圧縮装置と、圧縮された画像を復号する画像復号装置と画像変換装置と画像処理方法に関する。
【背景技術】
【０００２】
従来、画像圧縮においては、画質と圧縮率を両立するため、画像を何らかの判別信号を用いて（内部生成、外部入力）圧縮パラメータや複数の圧縮処理を切り替え、復号時に補正する方法が用いられている。
【０００３】
この様な技術に関して、像域分離技術を用いて領域を文字、図形、写真、それ以外等に分離し、属性によりＪＰＥＧ（Joint Photographic Experts Group）の圧縮パラメータを変え、ＪＰＥＧとＬＺ（Lempel-Zip）等の圧縮方式を切り替え、像域情報をＪＢＩＧ（Joint Bi-level Image Group）で圧縮することにより、画質、圧縮率の改善を試みている（例えば特許文献１）。
【０００４】
また、ブロック単位で隣接する画素が同一であるかどうか調べ、文字か絵かを判別し、文字であれば可逆ＪＰＥＧ（予測符号化）、絵であれば非可逆ＪＰＥＧ（ＤＣＴ）を適用して、画質、圧縮率の改善を試みている（例えば特許文献２）。
【０００５】
また、圧縮前に文字領域を検出し、圧縮は検出結果に関わらず行って、復号後に検出結果を利用して文字部分の画質を補正して画質の改善を試みている（例えば特許文献３）。
【０００６】
また、ＪＰＥＧ方式が苦手な文字画像に特化し、文字、写真混在画像において文字領域に関して単純な２値情報ではなく、３値情報として捉えて圧縮して画質改善を試みている（例えば特許文献４）。
【０００７】
さらに、圧縮技術関連の標準化技術として、以下の技術が開示されている。
【０００８】
従来、１画像に対してＪＰＥＧ、ＪＢＩＧ等の１つの符号フォーマットしか許されていない規格を、画像を領域分けして複数の圧縮フォーマットを組み合わせて取り扱う規格である（例えば特許文献５）。これは、ＭＲＣ（Mixed Raster Content）と呼ばれる標準化技術で、画像を複数のレイヤーに分割（Foreground、Mask、Background)し、それぞれに適した画像フォーマット（多値、２値、多値連続調、解像度）や圧縮方法（ＭＭＲ、ＪＰＥＧ等）を選択できるものである。
ＪＰＥＧ２０００と呼ばれる圧縮標準化技術では、その中でＲＯＩ（Region of Interest)と呼ばれる技術が開示されている（例えば特許文献６）。ＲＯＩは、指定した領域とその他の領域でデータの残す度合いを変えることで、重要な領域は他よりも残す量を多く（高画質）してトータルの符号量を削減する技術である。
【０００９】
また、本発明者の先願発明として以下の技術が開示されている。
【００１０】
カラー画像を輝度と色差に変換し、輝度情報に関して文字と写真領域に応じて解像度と階調数を切り替えて固定長符号化してメモリに格納し、ＨＤＤ等に格納するときは可変長符号化を行う構成が開示されている（例えば特許文献７）。
【００１１】
また、画像を固定長符号化してメモリに格納し、ＨＤＤ等に格納する時は復号過程の途中で符号データを別符号の可変長符号に変換することで、同一の圧縮技術で固定長、可変長を実現する構成が開示されている（例えば特許文献８）。
【００１２】
また、ＭＦＰ内部で固定長圧縮したデータを外部利用し易くするため、可変長時のデータ量を効率よく削減したり、カラーやモノクロ等の画像属性のアクセス性を改善した構成が開示されている（例えば特許文献９）。
【００１３】
また、別の方法として、識別信号、画像信号とも可変長圧縮し、両者を合わせて固定長符号化する技術も考えられる。
【００１４】
しかしながら、上記特許文献１、２の方式では、画像を明確に分離して方式を切り替えている。例えば、写真上に文字が重ねあわされた場合等において、黒版は文字だが、色版は写真という状態の時、どちらの符号化を用いるべきか難しく、符号量も不定であるため取り扱いが難しいという問題があった。さらに、符号の利用方法についても詳細な記述が無い。
【００１５】
また、特許文献３は、検出情報の符号が別途必要であり、かつ補正で十分な画質が得られるか難しい。
【００１６】
また、特許文献４の方式は、文字を３値情報として扱うことで、文字画質の向上が図られるものの、混在画像から取り出した文字画像についてのみ取り上げられており、写真を含めた混在画像の取り扱い方には触れられていない。
【００１７】
また、特許文献５のレイヤ構造は復号側の規定である。そのため、例えば、分離が難しい領域は、符号化時に複数のレイヤで符号化することで特許文献１の問題を回避できると思われるが、重複のデータを持たねばならない点と、レイヤという大きなくくりでデータを扱う必要があって取り扱いが難しいという問題があった。
【００１８】
特許文献６は、非可逆で用いる場合、他領域より符号（情報）を多く割り当てることはできるが、符号化方法は同一であるため、文字や写真という信号の性質の異なる領域に用いても有効に方式を切り替える場合に比べて画質や符号量が向上するというわけにはいかなかった。
【００１９】
特許文献７は、固定長符号化されるために符号の扱いは簡便になるが、圧縮方式は同一でパラメータを切り替え、特許文献１と同様、切り替えは圧縮単位であるため特許文献１と同様な課題があった。
【００２０】
特許文献８、９は、システム内で固定長／可変長符号を使い分ける構成が示されているが、やはり圧縮方式の切り替えについては示されていない。
【００２１】
また、上述した別の方法では、複数の符号化の結果を固定長符号化するため符号の扱いは簡便であるが、対象信号が識別と画像信号であったため文字／写真混在といった性質の異なる画像を圧縮するときには画質の劣化がおき易いという問題があった。
【特許文献１】特開２００１−１８６３５６号公報
【特許文献２】特開２００１−４３３６３号公報
【特許文献３】特開平５−２９４０１８号公報
【特許文献４】渡辺他：「３値ＭＭＲに基づく文字写真混在画像の文字領域符号化」ＰＣＳＪ９５、Ｐ８３〜８４（１９９５）
【特許文献５】ＩＳＯ／ＩＥＣ１６４８５（ＭＲＣ）
【特許文献６】ＩＳＯ／ＩＥＣ１５４４４（ＪＰＥＧ２０００）
【特許文献７】特開平１１−６９１６４号公報
【特許文献８】特開２００４−１９４２６６号公報
【特許文献９】米国出願番号１０/８０６,４５４号公報
【発明の開示】
【発明が解決しようとする課題】
【００２２】
この発明の目的は、性質の異なる混在画像において、効率よく符号化すると共に符号の取り扱いを簡便にする画像圧縮装置と画像復号装置と画像変換装置と画像処理方法を提供することである。
【課題を解決するための手段】
【００２３】
この発明の画像圧縮装置は、画像をブロック分割するブロック分割部と、このブロック分割部で分割された画像を第１の圧縮データに圧縮する第１の圧縮部と、上記ブロック分割部で分割された画像を、該第１の圧縮データ量と予め決められたブロック当たりのデータ量とを元に第２の圧縮データに圧縮する第２の圧縮部と、ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部とから構成されている。
【００２４】
また、この発明の画像処理方法は、ブロック分割された画像を、第１及び第２の圧縮方式の少なくともどちらか一方の圧縮方式で固定長圧縮された圧縮データに対して、任意の圧縮データの圧縮単位毎に有意な情報は少なくともどちらか一方の圧縮方式で圧縮された他の圧縮データに置き換える処理を行うようにしたことを特徴とする。
【発明の効果】
【００２５】
本発明の画像形成装置は、画像の同一領域に対して複数の符号化方式を同時に選択可能な構成とすることにより、符号利用の利便性、画質向上を図ることが可能となる。
【発明を実施するための最良の形態】
【００２６】
以下、図面を参照して、この発明の実施の形態について詳細に説明する。
【００２７】
以下、この発明の一実施の形態について図面を参照して説明する。
【００２８】
図１は、この発明の第１実施例に係るカラー画像出力装置の概略構成を示すものである。カラー画像出力装置は、カラープリンタコントローラ１００１、圧縮部１００２、ページメモリ１００３、復号部１００４、カラープリンタ１００５、第１の符号変換部１００６、ハードディスクドライブ（ＨＤＤ）１００７、第２の符号変換部１００８、及び第３の符号変換部１００９とから構成されている。
【００２９】
カラープリンタコントローラ１００１は、カラー画像信号１０１０を生成する。
【００３０】
圧縮部１００２は、カラー画像信号１０１０を第１の圧縮データ１０１１にする。
【００３１】
ページメモリ１００３は、第１の圧縮データ１０１１及び後述する第３の圧縮データ１０１３を格納する。
【００３２】
第１の符号変換部１００６は、第１の圧縮データ１０１１を第２の圧縮データ１０１２に変換する。
【００３３】
ハードディスクドライブ（ＨＤＤ）１００７、第２の圧縮データ１０１２を格納する。
【００３４】
第２の符号変換部１００８は、ＨＤＤ１００７から読み出した第２の圧縮データ１０１２を第３の圧縮データ１０１３に変換する。
【００３５】
復号部１００４は、ページメモリ１００３から読み出した第１の圧縮データ１０１１、もしくは第３の圧縮データ１０１３を復号する。
【００３６】
カラープリンタ１００５は、復号したカラー画像信号１０１４を印字する。
【００３７】
第３の符号変換部１００９は、ＨＤＤ１００７に格納した第２の圧縮データ１０１２を第４の圧縮データ１０１５に変換する。
【００３８】
なお、このカラー画像出力装置は、全体を制御する制御回路（図示せず）を有している。
【００３９】
本装置は、既知のカラー画像出力装置である。
【００４０】
１枚プリント時、カラープリンタコントローラ１００１より出力された画像データは、圧縮部１００２で固定長圧縮データに変換されてページメモリ１００３に格納される。ページメモリ１００３に格納された後、この固定長圧縮データは、回転などの編集処理が行われてページメモリ１００３から一定レートで読み出され、復号されてカラープリンタ１００５で印字される。
【００４１】
電子ソートモード時、カラープリンタコントローラ１００１から出力された画像データは、圧縮された後、第１の符号変換部１００６で順次変換され、第２の圧縮データとしてＨＤＤ１００７に格納される。続いて、必要な第２の圧縮データが順次ＨＤＤ１００７より読み出され、第２の符号変換部１００８で第３の圧縮データ１０１３に変換され、復号部１００４で復号されてカラープリンタ１００５で印字される。
【００４２】
次に圧縮部１００２について説明する。
【００４３】
図２は、画像圧縮の標準方式として採用されているＪＰＥＧ（Joint Photograph Expert Group）の構成を示す。ＪＰＥＧにおいては、ラスタ／ブロック変換部Ｊ００１でライン単位のデータを８×８サイズのブロックデータに変換し、ＲＧＢ／ＹＩＱ変換部Ｊ００２でＲＧＢ画像信号をＹＩＱ画像信号に変換し、ＤＣＴ変換部Ｊ００３でＹＩＱの各信号毎に８×８のブロック単位でＤＣＴ変換を行い、量子化部Ｊ００４でＤＣＴ係数に対して量子化処理を行い、ＤＣブロック差分計算部Ｊ００５でＤＣ成分に関してのみ隣接ブロックとの差分を計算し、エントロピー符号化部Ｊ００６で低周波から高周波にかけて０ランレングスした結果に対してハフマン符号化を行う。
【００４４】
ＪＰＥＧにおける各処理ブロックは、夫々下記特性に着目した圧縮技術である。
【００４５】
ラスタ／ブロック変換部Ｊ００１は、画像を周波数変換して圧縮するために、圧縮効率の良い２次元データとして扱えるようブロック単位に変換する。
【００４６】
ＲＧＢ／ＹＩＱ変換部Ｊ００２は、人間の視覚特性が色よりも明るさの違いに敏感なところから輝度／色差系に変換する。
【００４７】
ＤＣＴ変換部Ｊ００３は、圧縮するために、画像信号を周波数信号に変換する。
【００４８】
量子化部Ｊ００４は、人間の視覚特性を考慮し、輝度より色差信号を、低周波より高周波信号のデータを削減するように量子化する（量子化結果に０を多く出す）。
【００４９】
ＤＣブロック差分計算部Ｊ００５は、ＤＣ成分が隣接ブロック間では相関が強いことを利用し、隣接ブロック間で、処理ブロック−前ブロックによる差分計算する（０が多く出る）。
【００５０】
エントロピー符号化部Ｊ００６は、高周波程０が多いので、低周波から高周波にかけて周波数成分を並べ、ランレングス符号化及びハフマン符号化を行う。
【００５１】
図３は、画像データの復号を示すもので、圧縮の逆変換を行う。画像データの復号は、エントロピー復号化部Ｊ００７、ＤＣブロック加算計算部Ｊ００８、逆量子化部Ｊ００９、逆ＤＣＴ変換部Ｊ０１０、ＹＩＱ／ＲＧＢ変換部Ｊ０１１、ブロック／ラスタ変換部Ｊ０１２とから構成される。
【００５２】
なお、ＪＰＥＧ標準データとして扱うには圧縮情報であるヘッダ情報が必要であるが、ヘッダ情報は圧縮データをファイルとして送受する時のみ必要であることから、本発明では必要が無い限り特に触れない。
【００５３】
図４は、圧縮部１００２の構成を示す。圧縮部１００２は、図２の構成に対し、ＲＧＢ／ＹＩＱ変換部Ｊ００２及びＤＣブロック差分計算部Ｊ００５が無く、入力画像信号がＲＧＢからＣＭＹＫ信号に変わり、可逆圧縮部が追加され、エントロピー符号化部の構成が若干異なる以外は基本的に同じである。なお、ＤＣブロック差分計算部が無いのは、ページメモリ１００３上で回転処理を行うためである。
【００５４】
すなわち、圧縮部１００２は、ラスタ／ブロック変換部１００２−１、ＤＣＴ変換部１００２−２、量子化部１００２−３、可逆圧縮部１００２−４、エントロピー符号化部１００２−５、及び符号合成部１００２−６とから構成されている。
【００５５】
図５は、ＪＰＥＧのエントロピー符号化部Ｊ００６の構成を示す。
【００５６】
ＤＣ成分は、差分処理したデータをＤＣテーブル参照出力部Ｊ００６−１が、ＤＣ用ハフマンテーブルＪ００６−２を参照して、ＤＣ成分用符号Ｊ００６−９として出力する。
【００５７】
ＡＣ成分は、ジグザグスキャン部Ｊ００６−３で、低周波から高周波にかけて順次ジグザグスキャンした周波数成分Ｊ００６−１０、及び１ブロックのスキャンが終了（＝１）したかどうかを示す、スキャン終端信号Ｊ００６−１１を出力する。
【００５８】
ＡＣテーブル符号化は、ＡＣテーブル参照出力部Ｊ００６−６でＡＣ用ハフマンテーブルを参照して次のタイミングで符号化される。
【００５９】
１）非０データの時
２）周波数最終端の時
１）の場合、非０と非０より前のラン長を組み合わせて符号化する。ただし、ラン長が１６以上の場合、ＺＲＬ符号複数（ラン長の１６の倍数分）と非０と残りのラン長の符号で表現する。
【００６０】
２）の場合、非０であれば１）のルールで、０であればブロックの最終端まで０であることを示すＥＯＢ符号で符号化される。
【００６１】
符号化時、ランレングスカウント部Ｊ００６−５は０にリセットされ、符号出力部Ｊ００６−８は、ＤＣ成分用符号Ｊ００６−９とＡＣ成分用符号Ｊ００６−１４をブロック単位で合わせて符号データＪ００６−１５として出力する。カラーの場合は通常ＹＩＱ各プレーンに対して同様に行う。
【００６２】
図６Ａ，６Ｂは、本発明のエントロピー符号化部１００２−５の構成を示すものである。基本的に、ＣＭＹＫ各色の添え字がついているブロック及び信号は、対象信号が各色違うだけで動作は同じである。以下、「Ｃ」についてのみ動作を説明する。
【００６３】
Ｃ信号のＤＣ成分量子化結果は、Ｃ−ＤＣハフマンテーブル１００２−５−０１Ｃを参照してＣ−ＤＣテーブル参照出力部１００２−５−０２ＣでＤＣハフマン符号１００２−５−１３Ｃに変換出力される。
【００６４】
Ｃ信号のＡＣ成分量子化結果は、Ｃ−ジグザグスキャン部１００２−５−０３Ｃで低周波から高周波にかけて順次ジグザグスキャンした周波数成分１００２−５−１４Ｃ、及び１ブロックのスキャンが終了（＝１）したかどうかを示すスキャン終端信号１００２−５−１５Ｃを出力する。
【００６５】
Ｃ−０判定器１００２−５−０４Ｃは、周波数成分が０かどうかを出力する（０なら「１」、非０なら「０」）。
【００６６】
そして、Ｃ−ランレングスカウント部１００２−０５Ｃは、０の数をカウントし、信号１００２−５−１７Ｃとして出力する。
【００６７】
Ｃ信号のＣ−ＡＣテーブル参照出力部１００２−５−０６ＣでのＡＣ成分のハフマン符号１００２−５−１８Ｃが出力されるタイミングは、制御信号１００２−５−２３Ｃが「１」の時、即ち、量子化値１００２−５−１６Ｃが非０の時とスキャン終端信号１００２−５−１５Ｃが１の時、即ちスキャン終端の時、符号長調整信号１００２−５−２１Ｃ（後述）が入力された時である。
【００６８】
上記３つのタイミングでＣ−ＡＣテーブル参照出力部１００２−５−０６ＣがＡＣハフマン符号１００２−５−１８Ｃとして出力する内容は、以下の通りである。
【００６９】
１）非０と非０より前のラン長を組み合わせた符号をＣ−ＡＣハフマンテーブル１００２−５−１７Ｃを参照して出力する。ただし、ラン長が１６以上の場合は、ＺＲＬ符号複数（ラン長１６の倍数分）と非０と残りのラン長の符号で表現する。
【００７０】
２）最終端までであることを示すＥＯＢ符号。
【００７１】
制御信号の組み合わせで記述すると
1002-5-23C  1002-5-24C
０          ０      符号化せず
０          １      ＥＯＢを符号化、符号化処理、カウンタリセット
１          ０      非０の組み合わせを符号化、カウンタリセット
１          １      非０の組み合わせを符号化、符号化終了、カウンタリセット
続いて、Ｃ−ＥＯＢ付加部１００２−５−０８Ｃは、ＤＣ成分にＥＯＢを付加、すなわちＡＣ成分がＡＬＬ０の符号をＤＣ＋ＥＯＢ符号１００２−５−１９Ｃとして符号長判定部１００２−５−１０とＤＣＴ符号出力部１００２−５−１１とに出力する。Ｃ−ＤＣＴ符号合成部１００２−５−２０Ｃは、ＤＣの符号化結果１００２−５−１３ＣとＡＣの符号化結果１００２−５−１８Ｃを合成したＤＣ＋ＡＣ符号１００２−５−２０Ｃを符号長判定部１００２−５−１０とＤＣＴ符号出力部１００２−５−１１とに出力する。
【００７２】
なお、他のＭ、Ｙ、Ｋも同一の動作である。
【００７３】
図７は、符号長判定部１００２−５−１０の動作を説明するためのフローチャートである。
【００７４】
符号長判定部１００２−５−１０は、閾値１００２−５−１２、可逆符号情報１００２−７、さらにＣＭＹＫそれぞれのＤＣ＋ＥＯＢ符号、ＤＣ＋ＡＣ符号とから、各色成分の符号長、即ちＡＣ成分を削除するか否かを判断する（ｓｔｅｐ１，２，３）。
【００７５】
符号長判定部１００２−５−１０は、削除が必要ないと判断した場合、つまり、符号長が確定であれば信号１００２−５−２２を「１」として出力し、各色信号のＤＣ＋ＥＯＢもしくはＤＣ＋ＡＣどちらの信号を符号とするかの選択信号１００２−５−２５を出力する。
【００７６】
また、符号長判定部１００２−５−１０は、削除が必要と判断した場合、必要な色信号に対して削除信号１００２−５−２１を出力し、信号１００２−５−２２を「０」として出力する（ｓｔｅｐ４）。
【００７７】
ＤＣＴ符号出力部１００２−５−１１は、信号１００２−５−２２が「１」ならば、選択信号１００２−５−２５に従って、ＣＭＹＫ各色、ＤＣ＋ＥＯＢ、もしくはＤＣ＋ＡＣ符号を選択してエントロピー符号１００２−９を出力する。
【００７８】
各色のＡＣテーブル参照出力部１００２−５−０６は、削除信号１００２−５−２１が「１」になった色信号ブロックは、現在の符号を高周波から探索して最初の非０符号Ａ、及び次の非０符号Ｂを抽出し、Ｂの後ろにＡをＥＯＢに変えた符号で置き換え、再度符号長判定を行い、所定の閾値の符号サイズになるまでＡＣ成分をカットする（ｓｔｅｐ５）。
【００７９】
図８は、本発明の可逆圧縮部１００２−４の構成を示す。
【００８０】
各色画像信号を夫々ヒストグラム算出部１００２−４−１でヒストグラムを算出し、各色が夫々２値であるかどうかを示す２値信号１００２−４−４（「１」なら２値）を出力する。ランレングス部１００３−４−２は、ヒストグラム算出部１００２−４−１で２値と判断された信号に関してのみランレングス符号化を行い、可逆符号１００２−８として出力する。
【００８１】
符号長算出部１００２−４−３は、可逆符号１００２−８の符号長を算出し、２値信号１００２−４−４と共に可逆符号情報１００２−７として出力する。
【００８２】
符号合成部１００２−６は、エントロピー符号１００２−９と可逆符号１００２−８とを合成して固定長の可逆と非可逆符号が混在した符号１０１１として出力する。
【００８３】
図９，１０（ａ），１０（ｂ）は、上述した一連の動作を説明するものである。
【００８４】
次に、この一連の動作を図９，１０（ａ），１０（ｂ）を用いて説明する。なお、実際は１ブロック８×８であるが説明を簡略化するため２×２で表現しているが本質的動作に違いは無い。
【００８５】
まず、可逆圧縮部１００２−４は、図９に示す入力画像が有った場合、２値信号１００２−４−４はＫを除き全て０（非２値）とする。続いて、可逆圧縮部１００２−４のランレングス部は、２値に対するランレングスと２状態に割り当てるべき多値情報を合わせて既知のランレングス符号１００２−８を出力する。そして、可逆圧縮部１００２−４の符号長算出部は、先頭４ｂｉｔに各色の２値／非２値の状態を格納し、その後ろに各色のランレングス符号長（この場合はＫのみ）を格納する（１００２−７）。
【００８６】
エントロピー符号化部１００２−５は、図１０Ａ，１０Ｂに図９の入力画像に対する量子化値結果が入ったとして、図７の各ｓｔｅｐでの状態を示す。
【００８７】
図１０Ａは、符号長の再調整が必要ない場合で、ｓｔｅｐ１でＫ信号が可逆圧縮されていることからＫはＤＣ＋ＥＯＢが選択される。
【００８８】
ｓｔｅｐ２では、Ｙ信号に高周波信号が無いため、ＤＣ＋ＥＯＢとＤＣ＋ＡＣの符号長が等しく、ＤＣ＋ＥＯＢが選択される。
【００８９】
ｓｔｅｐ３では、ＣＭＹＫの各色の合計が可変長符号長と合わせて所定閾値内のため、そのまま符号出力する。
【００９０】
符号出力結果１００２−９は、ＣＭがＤＣ＋ＡＣ、ＹＫがＤＣ＋ＥＯＢを出力する。
【００９１】
図１０Ｂは同ｓｔｅｐ３で符号長調整が必要と判断された場合で、ｓｔｅｐ４でＣとＭの１００２−５−２１のみ「１」として符号量調整を行う。
【００９２】
ｓｔｅｐ５で符号量調整した結果ＭはＤＣ成分のみとなり、ｓｔｅｐ２でｓｅｌ＝１となる。
【００９３】
再度ｓｔｅｐ３で判定した結果、所定閾値内に入ったため、符号出力結果１００２−９はＣがＤＣ＋ＡＣ、ＭＹＫがＤＣ＋ＥＯＢを出力する。
【００９４】
最終的な符号１０１１は、図１１Ａ，１１Ｂに示すように、それぞれ可逆符号と非可逆符号の組み合わせ、及び可逆・非可逆符号の色成分毎の長さと調整符号により所望の固定長符号量の符号が得られる。
【００９５】
以上述べた符号部の動作により、可逆方式、非可逆方式が混在した固定長符号が得られる。さらに、可逆符号には文字等数階調信号に適した符号化方式、非可逆符号化には写真等の多階調信号に適した符号化方式が選択される。また、その符号は、可逆符号に関しては任意の色信号のみ選択され、可逆圧縮された色信号に関しては非可逆圧縮でＤＣ成分のみ圧縮される。
【００９６】
なお、本実施例では非可逆側にのみＤＣ成分を残す構成で記述してあるが、例えば、ランレングス部１００２−４−２の前段に平均化処理を設け、非２値の時はランレングスでなく平均化された信号を格納するよう構成すれば、可逆、非可逆双方の符号に必ずＤＣ成分が入る符号を構成することもできる。
【００９７】
また、ＡＣ成分のカット方法は、ＡＣ成分算出後、ＡＣを無視したＤＣ＋ＥＯＢ符号を別途作成したが、当然、ＤＣのみが必要な場合にはＤＣＴ変換に入力する画像を平均化してＡＣ成分が発生しないようにデータ側を操作する構成も可能である。
【００９８】
次に、図１に示す復号部１００４の構成を図１２に示す。復号部１００４は、符号分離部１００４−１、非可逆復号部１００４−２、可逆復号部１００４−３、及び復号画像合成部１００４−４とから構成されている。
【００９９】
符号分離部１００４−１は、可逆符号１００４−７と非可逆符号１００４−６に分離し、どの色版が可逆笹号化されたかを示す可逆色版信号１００４−５を生成する。
【０１００】
非可逆復号部１００４−２は、各色のＤＣＴ符号長情報を元に各色分離して既知のＪＰＥＧ復号器にパラレルに入力し、非可逆復号信号１００４−８を出力する。
【０１０１】
可逆復号部１００４−３は、既知のランレングス復号を行い、２状態に多値信号を割り当て可逆符号信号１００４−９を出力する。
【０１０２】
復号画像合成部１００４−４は、可逆色版信号１００４−５に従い、非可逆復号信号１００４−８の内、可逆復号された色版データのみ可逆符号信号１００４−９で置き換え、復号画像信号１０１４を出力する。
【０１０３】
また、図１に示す圧縮データ１０１１は、固定長のままページメモリ１００３に格納される。そして、ページメモリ１００３とＨＤＤ１００７間の動作は、第１の符号変換部１００６で、圧縮データ１０１１から図１１Ａ，１１Ｂに示す調整符号を削除し、可変長データとしてＨＤＤ１００７に格納される。また、ＨＤＤ１００７から読み出す際は、第２の符号変換部１００８で同様に固定長データとなるよう、調整符号を印加した圧縮データ１０１３に変換し、ページメモリ１００３に格納される。
【０１０４】
更に、図１に示す第３の符号変換部１００９の構成を図１３に示す。第３の符号変換部１００９は、符号分離部１００９−１、ＪＰＥＧフォーマット変換部１００９−２、及び可逆フォーマット変換部１００９−３とから構成されている。
【０１０５】
第３の符号変換部１００９は、ＨＤＤ１００３に格納されたデータから、符号分離部１００９−１で可逆符号１００９−４と非可逆符号１００９−５に分離する。
【０１０６】
非可逆符号側は、ＪＰＥＧフォーマット変換部１００９−２で符号長情報等を除いた非可逆符号情報にマーカ、ヘッダ等の情報を印加し、標準ＪＰＥＧファイルフォーマットに変換してＪＰＥＧファイル１００９−６を得る。
【０１０７】
可逆符号側は、可逆フォーマット変換部１００９−３で可逆符号が含まれていないブロックは０を可逆符号化した符号を挿入して可逆符号のみで構成されたフォーマットに変換し、可逆ファイル１００９−７を得る。
【０１０８】
ＪＰＥＧファイル１００９−６は、可逆圧縮された色版に関してはＤＣ成分だけでも格納されているため、文字等の２値的な情報は消失しているが、画像のアウトラインは判る。もちろん、符号量を犠牲にすれば、図７のｓｔｅｐ１において可逆色版に関してＤＣのみに変換する処理を行わなければ、高周波成分も残り画質が向上する。
【０１０９】
可逆ファイルは、文字等の２値的な情報を中心に含んでいるので、デコードして簡便にＯＣＲ処理を行うことができる。
【０１１０】
また、先に述べたように可逆符号側にも必ずＤＣ成分を格納するようにすればＯＣＲの精度は向上するし、また非可逆符号のＤＣ成分をデコードした結果で可逆データを置き換えれば、符号量を増加させることなく同様に精度を向上させることが出来る。
【０１１１】
また、本例では非可逆符号側にＤＣ成分を残す構成としているが、可逆符号側に残す構成にしても良い。その場合ＪＰＥＧファイルの変換は、予め用意したＤＣ成分の符号を可逆データをデコードした結果から選択して重き換えるだけでよいので、可逆符号のデコードの方が簡便な場合には、ＤＣ成分の置き換えはより簡易に実現できる。
【０１１２】
また、本実施例では可逆画像の選択は、２値であることを条件に記述したが、ＯＣＲ等の再利用を重視する場合、文字であること、更にＣＭＹＫどれか１版で画質的に劣化が目立ち易いものを優先して構成すれば、可逆の符号量は少なくなるのでＨＤＤに格納される符号量が削減され、文字だけで構成された可逆ファイルでのＯＣＲ精度が向上する。例えば、ＫＣＭＹの優先度で選択する。
【０１１３】
更に、処理ブロック内に発生する複数色文字のパターンとしては、図１４に示すように、文字の色味を表現する場合（ａ）と別々の色の異なる文字の場合（ｂ）がある。
【０１１４】
（ａ）であれば、Ｃ版のみ残しＭは非可逆としてもＯＣＲ精度は変わらないが、（ｂ）であればＣ、Ｍ双方を残さないとＯＣＲ精度が低下する。このような場合、例えば、ランレングス符号をそれぞれ図１５に示すような構成にすれば、符号量とＯＣＲ精度の向上が図れる。
【０１１５】
また、本処理は、ＯＣＲに用いない場合でも単純に各版毎に可逆符号を算出する方式に比べ、符号量が改善することはいうまでも無い。
【０１１６】
更に、可逆対象を２値情報を抽出して対象としているが３値〜数値レベルに拡張できることは明らかである。
【０１１７】
また、本例で示した可逆、非可逆、２方式で圧縮する構成では、画質的に問題が起きた場合、可逆側で対象となるパターンを増加するだけで対処可能であるが、その場合、可逆、非可逆双方を変更する必要は無く、可逆側を変更すればよい。すなわち、可逆側を変更容易な回路で構成しておけば、変更時間を短縮することができる。
【０１１８】
次に、第１実施例の第１変形例を説明する。
【０１１９】
図１６は、第１実施例の第１変形例に係る可逆圧縮部１００２−４の構成を示すものである。図８に示す符号長算出部１００２−４−３に対して、第１の符号長算出部１００２ｅ１−４−３と第２の符号長算出部１００２ｅ１−４−５とを設け、さらに符号長比較部１００２ｅ１−４−６とセレクタ１００２ｅ１−４−７と１００２ｅ１−４−８を追加した構成である。それ以外は基本的に第１実施例と同様であるので同一符号を付して説明を省略する。
【０１２０】
第１の符号長算出部１００２ｅ１−４−３は、画像データの長さを算出し、第２の符号長算出部１００２ｅ１−４−５も画像データの長さを算出する。
【０１２１】
そして、符号長比較部１００２ｅ１−４−６は、両者を比較し、短いほうの符号と符号情報を、セレクタ１００２ｅ１−４−７と１００２ｅ１−４−８とを介して、１００２ｅ１−７、１００２ｅ１−８として出力する。
【０１２２】
本実施例の構成を取ることで、可逆符号長が一定サイズ（本例では、原画像）以下になることが保障される。
【０１２３】
なお、図示はしていないが、本実施例では可逆符号がランレングスと非圧縮双方が発生する可能性があるため、符号フォーマットは両者を区別するように構成され、後段の処理もそれを前提にして修正される。
【０１２４】
本実施例では、符号長の調整を原画像サイズと比較したが、当然本実施例に限定されるわけではない。例えば、図１７に示すように、非可逆処理同様、符号長比較部１００２ｅ１−４−９を設ける。符号長比較部１００２ｅ１−４−９は、閾値１００２ｅ１−４−１０と比較し、比較結果１００２ｅ１−４−１１をヒストグラム算出部１００２−４−１等、可逆符号対象を選択するブロックにフィードバックする構成も可能である。
【０１２５】
次に、第１実施例の第２変形例を説明する。
【０１２６】
図１８は、第１実施例の第２変形例に係るカラー画像出力装置の概略構成示すものである。第２変形例は、図１に示した構成に画像識別部１０１６を追加したものである。図１に示した構成と同一箇所には同一符号を付して説明を省略する。
【０１２７】
また、本第２変形例では、圧縮部１００２の構成が図１７に示した符号長比較部１００２ｅ１−４−９を持つもので、可逆符号に対する閾値１００２ｅ１−４−１０の供給方法が異なる。
【０１２８】
画像識別部１０１６は、既知の画像識別装置であり、画像の属性が文字か写真かを判別し、圧縮処理ブロック単位で判定結果１０１７を出力する。
【０１２９】
圧縮部１００２は、この判定結果１０１７により、当該ブロックが文字であれば可逆符号化の符号量を大きく（すなわち、閾値１００２ｅ１−４−１０を大きく）、写真であれば小さくする。非可逆符号化に割り当てられる符号量は、可逆＋非可逆の符号量が固定長であることから反比例の関係となる。
【０１３０】
異なる符号化方式に割り当てられる符号量が画像の性質によって動的に変わるので、より画質・圧縮率の自由度が高い符号を得ることができる。
【０１３１】
なお、本実施例では識別処理を追加する構成を示したが、画像信号とともにオブジェクトの属性であるｔａｇ情報を出力するプリンタコントローラであれば、その情報を使う構成も考えられる。
【０１３２】
また、ブロック単位で切り替えずに、プリンタの印字モード等、頁単位情報と連動して切り替えることも当然可能である。さらに、第１実施例で述べた、符号の印字以外の再利用として、ＪＰＥＧファイル等の画像ファイルを中心に取り扱うか、ＯＣＲ等の他の処理で使うことを優先するかにより切り替えることも可能である。
【０１３３】
次に、第１実施例の第３変形例を説明する。
【０１３４】
図１９は、第１実施例の第３変形例に係る圧縮部１００２ｅ３の構成を示すものである。第１実施例とは、圧縮部の構成と復号部の構成が異なる。
【０１３５】
図１９に示す圧縮部１００２ｅ３は、基本的に白／非白判定部１００２ｅ３−１０、白領域埋め込み部１００２ｅ３−１１、画像信号１００２ｅ３−１２、白領域判定信号１００２ｅ３−１３とが追加され、それに伴う可逆圧縮部１００２ｅ３−４を有する。図４に示す第１実施例と同一箇所には同一符号を付して説明を省略する。
【０１３６】
図２０は、白／非白判定部１００２ｅ３−１０の構成を示すものである。白／非白判定部１００２ｅ３−１０は、ヒストグラム算出部１００２ｅ３−１０−１、白／非白２値化部１００２ｅ３−１０−２、パターンマッチング部１００２ｅ３−１０−３とから構成されている。
【０１３７】
ヒストグラム算出部１００２ｅ３−１０−１では、ブロック内の各色プレーンの値の分布を調査する。白／非白２値化部１００２ｅ３−１０−２では、白を含む２値以上のプレーンに関して白（０）と非白（１）に２値化する。そして、パターンマッチング部１００２ｅ３−１０−３では、マッチングを行って各プレーン間の形状が一致するか否かを調べ、一致すれば「１」、一致しなければ「０」という判別を行う。
【０１３８】
そのようにして、白／非白判定部１００２ｅ３−１０は、判別情報を色版毎に持ち、その形状情報と合わせて白／非白判定信号１００２ｅ３−１３を出力する。
【０１３９】
白領域埋め込み部１００２ｅ３−１１は、白／非白判定信号１００２ｅ３−１３に従って、一致して対象となる色版に対して、形状情報を元に白領域の画素値を非白領域の画素値で埋め込み処理を行う。
【０１４０】
図２１は、可逆圧縮部１００２ｅ３−４の構成を示すものである。可逆圧縮部１００２ｅ３−４は、ヒストグフム算出部１００２ｅ３−４−１、ランレングス部１００２ｅ３−４−２、符号長算出部１００２ｅ３−４−３とから構成されている。
【０１４１】
可逆圧縮部１００２ｅ３−４は、図に示すように白／非白判定信号１００２ｅ３−１３をヒストグフム算出部１００２ｃ３−４−１とランレングス部１００２ｅ３−４−２に入力する。可逆圧縮部１００２ｅ３−４は、白／非白判定信号１００２ｅ３−１３が有効（＝１）のプレーンが発生したら、その形状情報をランレングス部１００２ｅ３−４−２でランレングス圧縮し、発生しなければ通常動作を行う。
【０１４２】
この場合、図示しないが通常の２値ランレングスと、白／非白ランレングスを分ける識別コードが符号に付加される。
【０１４３】
第３変形例の復号部１００４は、図１２に示す構成において、白／非白と判定されたブロックを復号する際、復号画像合成部１００４−４で白と判定された画素は可逆プレーンの情報を優先し、非白と判定された画素は非可逆プレーンを選択して復号画像１０１４を生成する。すなわち、第１実施例において単純に可逆プレーンが存在する色版を色版毎に置き換えたのに対して、白／非白プレーンは、対象の色版の白画素のみ可逆情報を利用する点が異なっている。
【０１４４】
次に、圧縮から復号までの動作を白抜き文字を例に挙げて、本発明を用いた場合と用いなかった場合の動作を図２２を参照して説明する。
【０１４５】
まず、白／非白判定部１００２ｅ３−１０の動作は、図２２のＡに示す画像があったときは、ヒストグラム算出部１００２ｅ３−１０−１においてＣＭ版は白と非白から構成され、ＹＫが０のみで構成されることが求められる。続いて、白／非白２値化部１００２ｅ３−１０−２でＣＭ版のみ２値情報が生成され、パターンマッチングが行われる。形状が一致したため、ＣＭのみ白／非白対象プレーンである情報と形状情報が出力される。
【０１４６】
図２２のＢに示す画像では、ＣＭは白と非白から構成されるが、Ｋ版に白情報が存在しないことからブロックとしては白抜き情報ではないと判断され、ＣＭＹＫ全て白／非白条件で無いと判断される。
【０１４７】
次に、白領域埋め込み部１００２ｅ３−１１では、図２３に示すように、図２２のＡのＣ，Ｍパターンのみ周囲の画素値で埋め込まれた画像が生成される。
【０１４８】
可逆符号化部１００２ｅ３−４では、図２４に示すように、Ａは白／非白情報を可逆圧縮対象として、対象プレーンをＣＭとし識別符号１を付け、Ｂは通常の２値可逆であるからＭ版のみ可逆とする。なお、白／非白ランレングスは２値可逆が２値の状態を示す２byteを付加する代わりに、ランのスタート画素を示す情報を付加している。
【０１４９】
次に、第３変形例の復号部１００４の復号結果を図２５を参照して説明する。
【０１５０】
ＤＣＴによる非可逆復号部１００４−２の結果は、特に原画非２値状態であったＣ版で顕著である。図２５のＡは白領域に対する埋め込みを行ったため、非白領域の変動が図２５のＢに比べ少ないことが判る。更に埋め込んだ白領域は合成復号によって白に修正されるため、Ｃ版にだけ着目すると本処理の効果が顕著に判る。
【０１５１】
即ち、白／非白処理を導入したことで、原画の白状態をキープし、更に非可逆圧縮前に白領域の埋め込みを行ったため非白領域の変動も抑えられている。これは非可逆符号化が周波数変換方式を用いていたため、白／非白という非常に変動の大きい画像を対象とするより、その変動を抑えてから圧縮したほうが画質劣化を抑制でき、更に符号量も有利になるためである。
【０１５２】
なお、本実施例では変動を抑えるために、非０領域の平均値で置き換えを行ったが、ブロック全体の平均値や隣接非０画素の埋め込みなど、効果の差こそあれ、その処理方式に限定されるものではない。
【０１５３】
また、本実施例では、Ｍ版として２値状態の白／非白を挙げたが、通常の２値可逆同様、可逆復号できていることが判る。特に白抜き文字は、本来まったく何も無い画素領域に何らかの値が再現されると目立ち易いので例としてあげたが、図２５のＢの様には完全白抜き文字ではないものを対象にしてより高画質化を目指すことも、その判定条件を変えれば図２５のＢに示すＣ版の画質レベルを改善できることは明らかである。
【０１５４】
また、Ｎ値状態を２値にする対象は、白／非白に限らず重視したい画像情報であればこれに限定されるものではない。
【０１５５】
更に、本実施例では完全白抜き文字を対象としているが、例えば、図２６に示すようなパターンに対処するためにパターンマッチングを、最小白画素を保持するプレーンを基準に行い、白領域埋め込み部１００２ｅ３−１１には、各版毎の白・非白形状情報を送付して埋め込みを行うことで画質が向上する。
【０１５６】
本実施例ではＣとＭが白／非白の対象だが、白の数はＣ＜ＭであるためＣを基準にし、基準が非白の領域は対象が白でも非白でも一致しているとみなし、基準の白領域が一致しているかどうかだけ判断する。
【０１５７】
白抜きとして、最小限確保したい領域の画質を向上できるパターンが増大する。
【０１５８】
次に、第１実施例の第４変形例を説明する。
【０１５９】
第１実施例の第４変形例の動作を図２７Ａ,２７Ｂ,２７Ｃ,２７Ｄを参照して説明する。基本的に第１実施例と同様であり、ページメモリ１００３での操作方法が加わった点が異なる。
【０１６０】
図２７Ａに示すように、圧縮データに対して、文字等を印加したいという要求がある。
【０１６１】
通常、予め用意した画像に圧縮処理したデータを埋め込む。本方式も基本的に同じであるが、しかし、単純に埋め込みを行ってしまうと、埋め込まれる背景のデータを無視するため、図２７Ｂの様に埋め込んだ領域が不均一に成る。
【０１６２】
本方式では複数の符号化を同一画素位置にしかも色版毎に混在できるため、図２７Ｃ，２７Ｄの様に、特定の色版だけ、しかも文字であれば可逆符号に文字等の有意な情報を入れ、非可逆符号にＤＣ成分の符号を入れたデータと置き換えれば他の色版に影響なく、つまり連続性を崩すことなく情報を印加することができる。また、符号量が許せば単純にＫの可逆版を追加するだけでもよい。
【０１６３】
また、第１実施例の第３変形例で述べた白／非白情報の取り扱いを追加すれば、挿入したい情報の色版に何らかの情報があっても、白／非白の可逆情報として文字の埋め込みを行えば、対象の色版の連続性を損なうことなく埋め込みを行うことができる。
【０１６４】
また、本実施例では、可逆／非可逆では可逆が優先されて復号されることと、対象を文書としたため可逆情報に対して埋め込みを行ったが、復号ルールや挿入情報に応じて複数の符号データの１つもしくは任意の符号に対して埋め込みが行えることは明らかである。
【０１６５】
さらに、ページメモリ上のデータが固定長であるので、所定の固定長符号量範囲のデータ量で埋め込みを行う、もしくは超えた場合にのみ復号・再圧縮をして埋め込んだり、埋め込む位置を変えるなどの固定長データと関連したルールを用いるのは明らかであり、固定長データで扱う制限の無い第３の符号変換部１００９ではこのような制約が無いことも明らかである。
【０１６６】
次に、第２実施例について説明する。
【０１６７】
図２８は、第２実施例に係るカラー画像出力装置の概略構成を示すものである。カラー画像出力装置は、カラープリンタコントローラ２００１、圧縮部２００２、ページメモリ２００３、復号部２００４、カラープリンタ２００５、第１の符号変換部２００６、ハードディスクドライブ（ＨＤＤ）２００７、第２の符号変換部２００８、及び第３の符号変換部２００９とから構成されている。
【０１６８】
第２実施例に係るカラー画像出力装置は、カラープリンタコントローラ２００１からカラー画像信号２０１０の他に、画像の属性を表す２値の識別信号２０１７を出力する構成となっている。
【０１６９】
圧縮部２００２は、カラー画像信号２０１０、識別信号２０１７双方を圧縮対象とする。復号部２００４は、復号カラー画像信号２０１４と復号識別信号２０１８とを復号する。
【０１７０】
画像処理部２０１６は、復号部２００４で復号された復号カラー画像信号２０１４を復号識別信号２０１８で補正してカラー画像信号２０１９を出力する。
【０１７１】
そして、カラープリンタ２００５は、カラー画像信号２０１９に基づいて印字する。
【０１７２】
すなわち、第２実施例は、識別信号２０１７が入力として増え、それに伴い処理が追加、変更された以外は基本的に第１実施例と同様である。
【０１７３】
図２９は、圧縮部２００２の構成を示すものである。圧縮部２００２は、ラスタ／ブロック変換部２００２−１、ＤＣＴ変換部２００２−２、量子化部２００２−３、可逆圧縮部２００２−４、エントロピー符号化部２００２−５、及び符号合成部２００２−６とから構成されている。
【０１７４】
ラスタ／ブロック変換部２００２−１と可逆圧縮部２００２−４が画像信号２０１０だけでなく、識別信号２０１７も変換対象としている以外は第１実施例と同様である。
【０１７５】
図３０は、可逆圧縮部２００２−４の構成を示すものである。可逆圧縮部２００２−４は、第１のヒストグラム算出部２００２−４−１、第２のヒストグラム算出部２００２−４−５、パターンマッチング部２００２−４−６、ランレングス部２００２−４−２、及び符号長算出部２００２−４−３とから構成されている。
【０１７６】
識別データ（信号）のヒストグラムを算出するヒストグラム算出部２−２００２−４−５と、識別データと画像データをパターンマッチングするパターンマッチング部２００２−４−６、マッチングされた信号を処理対象とするランレングス部２００２−４−２という構成になっている以外は、基本的に図８の第１実施例と同様である。
【０１７７】
パターンマッチング部２００２−４−６は、画像データ及び識別データの多値数２００２−４−４と２００２−４−７とによって、識別と画像プレーン双方の多値数が２値を示した時、画像データ（信号）に関しては０，１の２値データに変換してパターンマッチングを行う。パターンマッチング部２００２−４−６は、パターンが一致すればパターンの２値情報を、パターンが一致しなければ識別と画像双方の２値情報を結果として出力する。
【０１７８】
そして、パターンマッチング部２００２−４−６は、識別データだけが２値なら識別データ（信号）を、画像データ（信号）だけが２値なら画像データ（信号）のみ出力する。続いて、ランレングス部２００２−４−２は、ランレングス圧縮を行う。
【０１７９】
符号長算出部２００２−４−３は、圧縮対象のデータによってランレングス対象の種別を印加して符号長及びランレングス符号を出力する。
【０１８０】
図３１Ａ，３１Ｂは、本第２実施例の動作を第１実施例と同様に１ブロック２×２で例示している。
【０１８１】
図３１Ａにおいて、第１のヒストグラム算出部２００２−４−１、第２のヒストグラム算出部２００２−４−５でのヒストグフム算出によって、Ｃ、Ｙ、Ｋ、識別が可逆圧縮対象として選択される。本実施例では、画像に関しては左上座標の画素値を０として扱っているが、識別は最初から２値状態であるので左上が０である保証が無いため、識別の左上の論理を画像と合わせるため０／１を反転する。これは、パターンマッチングをするためである。
【０１８２】
続いて、パターンマッチング部２００２−４−６でパターンマッチングが行われる。マッチングの結果、一致したＣ、Ｋ、識別のパターンを示す情報とＹのパターンを示す情報とがランレングス部２００２−４−２に出力される。
【０１８３】
図３１Ｂにおいて、ランレングス部２００２−４−２は、０，１の２値情報の代表値と２値のランレングス結果を一致、不一致それぞれ符号化する。
【０１８４】
符号長算出部２００２−４−３は、ＣＭＹＫ識別の各プレーンが可逆圧縮で選択されたか（＝１）されないか（＝０）、及び他のプレーンと一致したか（＝１）しないか（＝０）の情報を添付し、ランレングス符号とともに符号長を算出する。
【０１８５】
本実施例に示すように、画像信号に較べて多値数の少ない識別信号を同様に多値数の少ない画像信号と合わせて符号化できるので、圧縮データの扱いが簡便に成るとともに符号化効率、画質とも向上する。
【０１８６】
更に、識別信号、画像信号とも２値を前提に書いているが数値のレベルの信号であれば基本的に同様の処理ができることは明らかである。
【０１８７】
また、本実施例では、可逆圧縮部では画像信号、識別信号の双方の可逆圧縮を前提に書いている。それに対して、図３２に示すように、識別信号に従って２値レベルの信号に補正してからランレングスで可逆圧縮する構成、即ち可逆、準可逆、非可逆圧縮が混在する構成を取ることも可能である。
【０１８８】
この場合の動作は、ヒストグラム算出部で２値（＝１）、３値（＝２）、２値・３値以外（＝０）を判別する。そして、３値となったプレーンに関しては、識別信号が１（文字）となった領域の画素の標準偏差を求め、所定閾値以下であれば文字領域の画素値を識別信号が１である領域（本実施例では、識別信号のヒストグラムも２値である時行う）の画素値の平均値で置き換え、再度ヒストグラム判別を行い、２値であれば他の２値プレーンと同様の処理を行い、３値のままであれば可逆対象から除くようにする。
【０１８９】
これは、入力信号が文字であってもアンチエイリアス処理等を用いて数値レベルで表現され、スキャン信号であれば一般に文字であっても数値レベルの信号として入力されるからである。画質よりも符号量削減を行う時には、その数値レベルを可逆圧縮する代わりに、補正して２値化した画像を圧縮すれば、単純な非可逆圧縮よりも画質が良く、３値情報を可逆圧縮したよりも符号量が小さい符号を生成できる。
【０１９０】
更に、３値情報を２値で順可逆した画像だけでなく、第１実施例で述べたように３値情報そのものも非可逆圧縮して、非可逆・準可逆情報双方を使って補正処理を行うことも可能である。
【０１９１】
また、本例では可逆符号化した残りの符号量に非可逆圧縮を割り当てたが、例えば、識別信号が写真を示すブロックであれば、非可逆符号を先に符号化して残りを可逆符号化に割り当てる、もしくは可逆符号化を行わないという構成を取れば良い。この場合、非可逆符号に情報が多く割り当てられるので、第３の符号変換部２００９で非可逆符号を取り出した時の画質が向上する。
【０１９２】
更に、第１実施例を含め本実施例ではカラー画像を例に挙げて説明したが、上記で３値信号を２値化して、２値は可逆、３値は非可逆というように、プレーン毎に可逆、非可逆を分ける構成でなく、同一プレーンに対して可逆で扱いたい情報、非可逆で扱いたい情報に対する処理を行えば、１プレーンしかないモノクロ画像信号に対しても同様に複数の圧縮方式を混在させて処理することができる。
【０１９３】
以上説明したように上記発明の実施の形態によれば、画像の同一領域に対して複数の符号化方式を同時に選択可能な構成とすることにより、符号利用の利便性、画質向上を図ることが可能である。
【０１９４】
本実施例では可逆にランレングス、非可逆にＤＣＴを用いて説明したが、可逆と非可逆及びランレングスとＤＣＴといった固有の組み合わせに依存しないこと、識別信号に関しても可逆で取り扱ったが、用途によってはその方式に限定されるものではない。
【０１９５】
また、本発明は、以下の構成を有する。
【０１９６】
Ｍ値画像をブロック分割するブロック分割部と、該分割された画像を１画素当たりＮ値（Ｎ＜Ｍ）のデータに削減する画像変換部と、該画像変換部の画像データを第１の圧縮データに圧縮する第１の圧縮部と、該分割されたＭ値画像を該第１の圧縮データ量と予め決められたブロック当たりのデータ量を元に第２の圧縮データに圧縮する第２の圧縮部と、ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部とを具備する画像圧縮装置。
【０１９７】
Ｍ値画像の属性を判断する判断部と、Ｍ値画像及び属性情報をブロック分割するブロック分割部と、該分割された画像を１画素当たりＮ値（Ｎ＜Ｍ）のデータに削減する画像変換部と、該画像変換部の画像データ及びブロック分割された属性情報を第１の圧縮データに圧縮する第１の圧縮部と該分割されたＭ値画像を該第１の圧縮データ量と予め決められたブロック当たりのデータ量を元に第２の圧縮データに圧縮する第２の圧縮部と、ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部とを具備する画像圧縮装量。
【０１９８】
Ｍ値画像及び画像信号とは異なる画像属性情報をブロック分割するブロック分割部と、該分割された画像を該画像属性情報に応じて１画素当たりＮ値（Ｎ＜Ｍ）のデータに削減する画像変換部と、該画像変換部の画像データ及びブロック分割された属性情報を第１の圧縮データに圧縮する第１の圧縮部と、該分割されたＭ値画像を第１の圧縮データ量と予め決められたブロック当たりのデータ量を元に第２の圧縮データに圧縮する第２の圧縮部と、ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部とを具備する画像圧縮装置。
【０１９９】
複数信号で構成された画像をブロック分割するブロック分割部と、該画像の属性を判断する判断部と、該分割された画像の任意の信号に対し第１の圧縮データに圧縮する第１の圧縮部と、該分割された画像の任意の信号を第２の圧縮データに圧縮する第２の圧縮部と、ブロック当たり所定の符号量になる第１及び第２の圧縮データよりなる第３の圧縮データに変換する符号変換部とを有する画像圧縮装置において、
第１の圧縮部は可逆符号化であり、第２の圧縮は非可逆符号化であり、該属性により、所定符号量に変換するために第１及び第２の圧縮データ量のどちらを優先するか切り替え、該複数信号の各信号は第１もしくは第２の圧縮データの少なくとも一方に含まれている。
【０２００】
白と非白を示す情報が含まれた第１の圧縮データと、画像が圧縮された第２の圧縮データとを復号する画像復号装置において、
第２の圧縮データの復号画像に対して、第１の圧縮データを復号して、白画素を示された画素に関して白画素に修正する。
【０２０１】
ブロック単位で、画像を複数の符号化方法で符号化された符号が混在し、各ブロックは少なくとも１つの符号化が選択されている符号を取り扱う画像処理装置において、
複数の符号化方法の内一つは２値から数値を対象とする符号化方法であり、該２値から数値を対象とした符号に対してＯＣＲを行う。
【０２０２】
画像が第１及び第２の圧縮データとして圧縮され、少なくとも第１及び第２の圧縮データのどちらかで圧縮されている圧縮データを復号する画像復号装置において、
該第１の圧縮データを復号する復号部は、プログラマブルな回路で構成されていることを特徴とする画像復号化装置。
【図面の簡単な説明】
【０２０３】
【図１】第１実施例に係るカラー画像出力装置の概略構成を示すブロック図。
【図２】ＪＰＥＧの圧縮方式を説明するための図。
【図３】ＪＰＥＧの復号方式を説明するための図。
【図４】圧縮部の構成を示す図。
【図５】ＪＰＥＧのエントロピー符号化部の構成を示す図。
【図６Ａ】第１実施例のエントロピー符号化部の構成を示す図。
【図６Ｂ】第１実施例のエントロピー符号化部の構成を示す図。
【図７】第１実施例の符号長判定部の動作を説明するためのフローチャート。
【図８】第１実施例の可逆圧縮部の構成を示す図。
【図９】第１実施例の可逆圧縮部の動作を説明するための図。
【図１０Ａ】第１実施例の可逆圧縮部、非可逆圧縮部全体の動作を説明するための図。
【図１０Ｂ】第１実施例の可逆圧縮部、非可逆圧縮部全体の動作を説明するための図。
【図１１Ａ】第１実施例で生成される最終的な符号の例を示す図。
【図１１Ｂ】第１実施例で生成される最終的な符号の例を示す図。
【図１２】第１実施例の復号部の構成を示す図。
【図１３】第１実施例の第３の符号変換部の構成を示す図。
【図１４】第１実施例を説明する入力画像例を示す図。
【図１５】第１実施例で、各プレーン間で形状が一致する場合、しない場合の符号の構成例を示す図。
【図１６】第１実施例における第１変形例の可逆符号化部の構成を示す図。
【図１７】第１変形例の可逆符号化部の他の構成を示す図。
【図１８】第１実施例における第２変形例の構成を示すブロック図。
【図１９】第１実施例における第３変形例の圧縮部の構成を示す図。
【図２０】第３変形例の白／非白判定部の構成を示す図。
【図２１】第３変形例の可逆圧縮部の構成を示す図。
【図２２】第３変形例の白／非白判定部の動作を説明するための図。
【図２３】第３変形例の白領域埋め込み部での動作を説明するための図。
【図２４】第３変形例の可逆圧縮部での動作を説明するための図。
【図２５】第３変形例の復号部の動作を説明するための図。
【図２６】第３変形例の白／非白処理の他の動作例を説明するための図。
【図２７Ａ】第４変形例の動作を説明するための図。
【図２７Ｂ】第４変形例の動作を説明するための図。
【図２７Ｃ】第４変形例の動作を説明するための図。
【図２７Ｄ】第４変形例の動作を説明するための図。
【図２８】第２実施例に係るカラー画像出力装置の概略構成を示すブロック図。
【図２９】第２実施例の圧縮部の構成を示す図。
【図３０】第２実施例の可逆圧縮部の構成を示す図。
【図３１Ａ】第２実施例の可逆圧縮部の動作を説明するための図。
【図３１Ｂ】第２実施例の可逆圧縮部の動作を説明するための図。
【図３２】第２実施例の可逆圧縮部の他の動作例を説明するための図。
【符号の説明】
【０２０４】
１００１，２００１…カラープリンタコントローラ、１００２，２００２…圧縮部、１００３，２００３…ページメモリ、１００４，２００４…復号部、１００５，２００５…カラープリンタ、１００６，２００６…第１の符号変換部、１００７，２００７…ハードディスクドライブ（ＨＤＤ）、１００８，２００８…第２の符号変換部、１００９，２００９…第３の符号変換部、１０１６…画像識別部、２０１６…画像処理部。
【図１】
2006180456.tif 000003
【図２】
2006180456.tif 000004
【図３】
2006180456.tif 000005
【図４】
2006180456.tif 000006
【図５】
2006180456.tif 000007
【図６Ａ】
2006180456.tif 000008
【図６Ｂ】
2006180456.tif 000009
【図７】
2006180456.tif 000010
【図８】
2006180456.tif 000011
【図９】
2006180456.tif 000012
【図１０Ａ】
2006180456.tif 000013
【図１０Ｂ】
2006180456.tif 000014
【図１１Ａ】
2006180456.tif 000015
【図１１Ｂ】
2006180456.tif 000016
【図１２】
2006180456.tif 000017
【図１３】
2006180456.tif 000018
【図１４】
2006180456.tif 000019
【図１５】
2006180456.tif 000020
【図１６】
2006180456.tif 000021
【図１７】
2006180456.tif 000022
【図１８】
2006180456.tif 000023
【図１９】
2006180456.tif 000024
【図２０】
2006180456.tif 000025
【図２１】
2006180456.tif 000026
【図２２】
2006180456.tif 000027
【図２３】
2006180456.tif 000028
【図２４】
2006180456.tif 000029
【図２５】
2006180456.tif 000030
【図２６】
2006180456.tif 000031
【図２７Ａ】
2006180456.tif 000032
【図２７Ｂ】
2006180456.tif 000033
【図２７Ｃ】
2006180456.tif 000034
【図２７Ｄ】
2006180456.tif 000035
【図２８】
2006180456.tif 000036
【図２９】
2006180456.tif 000037
【図３０】
2006180456.tif 000038
【図３１Ａ】
2006180456.tif 000039
【図３１Ｂ】
2006180456.tif 000040
【図３２】
2006180456.tif 000041