(57)【要約】【課題】プリンティングシステムでは、（画像の画素数／６４）ｂｉｔのＪＰＥＧ位置情報３０２が必要になる。さらには、ＪＰＥＧブロックと判断されたブロックには別の値を挿入してランレングス符号化を行うため、最終的には使用しないデータを付加し、符号化／復号化処理を行わなければならないという問題があった。【解決手段】ハイブリット圧縮方式において、ＪＰＥＧプレーンの中でＪＰＥＧ圧縮を行わないブロックに別データを挿入して符号化し、ランレングスプレーンにはＪＵＭＰコマンドという、ブロック単位の飛び越しコマンドを挿入することで復号化に必要なデータの量を削減することが可能となる。【選択図】        図１
2005006001.tif 000002
【特許請求の範囲】
【請求項１】
画像をブロックに分割し、それぞれのブロックに対して可逆符号化を行うか不可逆符号化を行うかを判定し、複数のプレーンに分割する分割手段と、
上記分割手段によって分割された不可逆符号化を行うプレーンに不可逆符号化を行う不可逆符号化手段と、
上記分割手段によって分割された可逆符号化を行うプレーンに可逆符号化を行う可逆符号化手段と、
上記不可逆符号化手段と上記可逆符号化手段によって符号化されたデータを所定のデータ系列に形成するデータ系列形成手段と、
上記データ系列生成手段から受け取ったデータ系列を不可逆符号化されたデータか、可逆符号化されたデータ化を判断する符号化データ判定手段と、
不可逆符号化されたデータを復号化する不可逆復号化手段と、
可逆符号化されたデータを復号化する可逆復号化手段と、
上記不可逆復号化手段と可逆復号化手段で復号化されたデータを合成する合成手段とを具備する画像画像符号化装置において、
さらに上記分割手段は可逆符号化すると判定したブロックにはダミーデータを挿入して上記不可逆符号化手段に供給するダミーデータ供給手段と、
上記可逆符号化手段は可逆符号化しないブロック数を符号化データに挿入する挿入手段とを具備することを特徴とする画像符号化装置。
【請求項２】
画像をブロックに分割し、それぞれのブロックに対して可逆符号化を行うか不可逆符号化を行うかを判定し、複数のプレーンに分割する分割工程と、
上記分割工程によって分割された不可逆符号化を行うプレーンに不可逆符号化を行う不可逆符号化工程と、
上記分割工程によって分割された可逆符号化を行うプレーンに可逆符号化を行う可逆符号化工程と、
上記不可逆符号化工程と上記可逆符号化工程によって符号化されたデータを所定のデータ系列に形成するデータ系列形成工程と、
上記データ系列生成工程から受け取ったデータ系列を不可逆符号化されたデータか、可逆符号化されたデータ化を判断する符号化データ判定工程と、
不可逆符号化されたデータを復号化する不可逆復号化工程と、
可逆符号化されたデータを復号化する可逆復号化工程と、
上記不可逆復号化工程と可逆復号化工程で復号化されたデータを合成する合成工程とを具備する画像符号化装置の符号化方法において、
さらに上記分割工程は可逆符号化すると判定したブロックにはダミーデータを挿入して上記不可逆符号化工程に供給するダミーデータ供給工程と、
上記可逆符号化工程は可逆符号化しないブロック数を符号化データに挿入する挿入工程とを具備することを特徴とする画像符号化方法。
【請求項３】
画像をブロックに分割し、それぞれのブロックに対して可逆符号化を行うか不可逆符号化を行うかを判定する判定手段と、
上記判定手段によって不可逆符号化を行うブロックには不可逆符号化を行う不可逆符号化手段と、
上記判定手段によって可逆符号化を行うブロックには可逆符号化を行う可逆符号化手段と、
上記不可逆符号化手段と上記可逆符号化手段によって符号化されたデータをブロック単位に繋げて所定のデータ系列に形成するデータ系列形成手段と、
上記データ系列生成手段から受け取ったデータ系列を不可逆符号化されたデータか、可逆符号化されたデータ化を判断する符号化データ判定手段と、
不可逆符号化されたデータを復号化する不可逆復号化手段と、
可逆符号化されたデータを復号化する可逆復号化手段と、
上記不可逆復号化手段と可逆復号化手段で復号化されたデータを合成する合成手段とを具備する画像画像符号化装置において、
さらに上記可逆符号化手段と上記不可逆符号化手段はブロックの先頭にそれぞれの符号化方式を挿入することを特徴とする画像符号化装置。
【請求項４】
画像をブロックに分割し、それぞれのブロックに対して可逆符号化を行うか不可逆符号化を行うかを判定する判定工程と、
上記判定工程によって不可逆符号化を行うブロックには不可逆符号化を行う不可逆符号化工程と、
上記判定工程によって可逆符号化を行うブロックには可逆符号化を行う可逆符号化工程と、
上記不可逆符号化工程と上記可逆符号化工程によって符号化されたデータをブロック単位に繋げて所定のデータ系列に形成するデータ系列形成工程と、
上記データ系列生成工程から受け取ったデータ系列を不可逆符号化されたデータか、可逆符号化されたデータ化を判断する符号化データ判定工程と、
不可逆符号化されたデータを復号化する不可逆復号化工程と、
可逆符号化されたデータを復号化する可逆復号化工程と、
上記不可逆復号化工程と可逆復号化工程で復号化されたデータを合成する合成工程とを具備する画像画像符号化装置の符号化方法において、
さらに上記可逆符号化工程と上記不可逆符号化工程はブロックの先頭にそれぞれの符号化方式を挿入することを特徴とする画像符号化方法。
【請求項５】
請求項２，４に記載の画像処理方法を構成する工程を実行するためのプログラムを記憶したコンピュータ読取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像を複数の領域に分割し、それぞれの領域に対して適切な符号化方法を適用する画像符号化装置及び画像符号化方法及びこのプログラムを記憶した記憶媒体に関する。
【０００２】
【従来の技術】
従来より、画像情報を複数の領域に分割し、それぞれの領域に対して適切な符号化方法を適用する画像符号化方法が知られている。ここでは、このような複数の符号化方法を適用する方法を“ハイブリッド符号化法”と呼ぶこととする。
【０００３】
ハイブリッド符号化方法として、例えば、
＜先行技術文献＞
特開平１−１４４７７８
の様なものが知られている。
【０００４】
このようなハイブリッド符号化法をホストとプリンタ間でやりとりする画像情報に適用したプリンティングシステムについて考える。
【０００５】
ハイブリッド符号化が好んで利用される理由は画像情報の一般的な性質に起因する。一般的な画像情報は大きく文字領域と自然画領域の２種類に分類することが可能である。よく知られているように、文字領域と自然画領域では統計的性質が全く異なるため、全ての領域を１種類の圧縮方法によって符号化するよりは、それぞれの領域に対して別々の符号化方法を適用した方が、圧縮率を向上させることが可能である。
【０００６】
従来のハイブリッド符号化法では、前記文字領域には劣化を生じない可逆符号化であるランレングス符号化法（例えばＭＨ、ＭＭＲ）を、自然画領域には非可逆符号化法であるブロック符号化（例えばＪＰＥＧ：Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）を適用することが普通である。なお、上記各種符号化方法については、周知であるので、説明を省略する。
【０００７】
図２及び図１１は、従来のハイブリッド符号化法を用いたプリンティングシステムを示しており、図２は符号化側、図１１は復号化側の処理のブロック図となっている。上述したように、符号化方法としてランレングス符号化法とＪＰＥＧの２種類を備えている。また、図１は符号化処理が、図１０は復号化処理が実行されるハードウェアのブロック図を示している。
【０００８】
まず、符号化側の処理から説明する。図２は符号化側の処理のブロック図を示している。一般的なプリンティングシステムにおいては、入力端子２００から入力された画像情報はまず拡大処理部２０１に入力され、同部においてプリンタの印刷解像度に適した解像度や、ユーザーが指定した印刷サイズに拡大する処理が行われる。例えば、入力端子２００から入力された画像が、解像度３００ｄｐｉ、５ｃｍ×６ｃｍのサイズであり、この画像を入力解像度６００ｄｐｉのプリンタで、２０ｃｍ×２４ｃｍの大きさで印刷する場合、拡大処理部２００では原画像を縦横８倍に拡大する処理が施される。なお、本実施例において取り扱う画像情報は、ＲＧＢ成分で構成されたカラー画像であり、各成分とも２５６階調（８ｂｉｔ）で表現できるものとする。
【０００９】
拡大処理が施された画像はプレーン分割部２０２に入力され、同部において、図３に示すような８画素正方ブロック単位で二つのプレーンに画像を分割する。
【００１０】
図４〜図７は、プレーン分割部２０２での処理の内容を示している。図４は大まかなブロック分割処理のフローチャートであり、図５は特徴検出処理（図４のＳ４０２〜Ｓ４０４）の詳細な処理のフローチャートである。図２に示すプレーン分割処理２０２は、図４に示すブロック毎に順に処理を行う。図４ではまずＳ４０１において変数ｆｌａｇの初期化を行い、Ｓ４０２〜Ｓ４０４において、入力されたブロックの各色成分毎に図５に示す特徴検出処理を行う。後述する特徴検出処理においては、ブロック内での輝度値の変化が激しいなど、文字領域や、自然画領域でもエッジ部であり、画質劣化を生じるべきでないと判断されたような場合には、上述した変数ｆｌａｇをインクリメントする。ＲＧＢ各成分に対して同様の特徴検出処理を施した結果、変数ｆｌａｇが３以上であると判断された場合には、そのブロックはランレングス符号化を行うことに決定する。変数ｆｌａｇが３未満の場合には、多少の劣化が生じても問題がないブロックであると判断し、ＪＰＥＧを行うことになる。
【００１１】
次に特徴検出処理について説明する。図５の特徴検出処理では、まずＳ５０１においてブロック内の輝度値のヒストグラム、および行、列毎の和（ｓｕｍ＿ｒａｗ［ｉ］，ｓｕｍ＿ｃｌｍ［ｉ］）、および最大、最小輝度値（ｍａｘ、ｍｉｎ）を算出する。以下Ｓ５０２〜Ｓ５０６ではその結果に応じて判定を行う。
【００１２】
Ｓ５０２では、ヒストグラムを算出した結果、図７（ａ）に示したように、出現した輝度値が２種類以下となった場合、Ｓ５０７に進み、変数ｆｌａｇをインクリメントして終了する。なお、図７において、横軸は輝度値、縦軸は出現度数を示している。
【００１３】
Ｓ５０３では、図７（ｂ）に示すように、最大、最小輝度値の差（ｄｉｆｆ１）が閾値Ｔｈ１以上であるか、あるいは隣り合う出現レベル間の差（ｄｉｆｆ２）がＴｈ２以上であった場合、そのブロックは非常に輝度値の変化が激しいと判定し、Ｓ５０７に進んで変数ｆｌａｇをインクリメントする。
【００１４】
Ｓ５０４では、閾値Ｔｈ＿ＨｉｇｈＬｅｖｅｌよりも大きい輝度値の度数の総和が、閾値Ｔｈ＿ＩｎｃｌｕｄｅＲａｔｉｏ以上であった場合、そのブロックは自然画領域のエッジ部である可能性が高いため、Ｓ５０７に進んで変数ｆｌａｇをインクリメントする。
【００１５】
Ｓ５０５〜Ｓ５０６では、Ｓ５０１で算出した行、列毎の和（ｓｕｍ＿ｒａｗ［ｉ］，ｓｕｍ＿ｃｌｍ［ｉ］）を用いて、行、列毎の類似度を算出する。具体的に説明すると、Ｓ５０１では図６の点線で示した方向で輝度値の和を算出する。その結果、例えば行に関して説明すると、ｓｕｍ＿ｒａｗ［０］〜ｓｕｍ＿ｒａｗ［７］の８つの和が算出されることになる。これらの和を比較し、８つの和が全て同一値であれば、図８（ａ）に示すような水平方向のグラデーション領域である可能性が高い。このようなグラデーション領域に対してＪＰＥＧのような非可逆符号化を適用すると画質劣化が顕著になる恐れがあるため、可逆符号化を適用するべきである。そのため、Ｓ５０７に進んで変数ｆｌａｇをインクリメントする。以上が、特徴検出処理の説明である。
【００１６】
上記したブロック分割処理を行った結果、ＪＰＥＧを行うべきと判断されたブロック（図３の薄い灰色ブロック）は抽出され、図１のＲＡＭ１０３内に確保されたメモリバッファ内に順番に格納され、ＪＰＥＧプレーン３０３を形成する。原画像上のＪＰＥＧブロックの位置は任意の輝度値、例えば（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）で埋め（図３の濃い灰色ブロック）、その結果ランレングスプレーン３０１が形成される。
【００１７】
それぞれのプレーンは、ランレングス符号化部２０３およびＪＰＥＧ符号化部２０４に入力され、符号化処理が行われる。その結果得られた符号化データは、フォーマット形成部２１１に入力され、指定形式のフォーマットが形成された後、インターフェースを介してホストデバイスに接続されているコンピュータに転送される。
【００１８】
また、ランレングスプレーン３０１内のＪＰＥＧブロック位置情報３０２も同時に生成される。ＪＰＥＧブロック位置情報３０２とは、図３に示すブロックすべてに割り当てられた１ｂｉｔの情報であり、ＪＰＥＧを行うべきと判断されたブロックには“１”を、そうではないブロックに対しては“０”を割り当てたものである。復号化側ではＪＰＥＧ位置情報３０２を参照することにより、復号化したランレングスプレーン上の正しい位置に、復号化したＪＰＥＧブロックを合成することが可能となる。
【００１９】
図９は形成されるフォーマットの例を示している。同図では図３に示した８Ｎライン（Ｎ：整数）で構成されるラスターユニット単位で、ランレングスデータ、ＪＰＥＧブロック位置情報３０２、ＪＰＥＧデータの順にフォーマットを形成している。
【００２０】
以上が、符号化側の処理の説明である。
【００２１】
次に復号化側の説明を行う。図１１は復号化側の処理のブロック図を示している。復号化側では、インターフェースを介して受け取ったデータ系列からランレングス符号化データとＪＰＥＧ符号化データを分離し、それぞれランレングス復号化部１１０１およびＪＰＥＧ復号化部１１０２に入力される。復号化後の画像データ、およびＪＰＥＧブロック位置情報はプレーン合成部１１０９に入力され、画像の再構成が行われる。その後画像データは色処理部１１１０を経てプリンタエンジン部１１１１に入力され、印字媒体上に印刷される。
【００２２】
以上が従来例の説明である。
【００２３】
【特許文献１】
特開平１−１４４７７８号公報
【００２４】
【発明が解決しようとする課題】
しかし、従来のハイブリッド符号化法には以下のような問題点があった。
【００２５】
上述のプリンティングシステムでは、（画像の画素数／６４）ｂｉｔのＪＰＥＧ位置情報３０２が必要になる。さらには、ＪＰＥＧブロックと判断されたブロックには別の値を挿入してランレングス符号化を行うため、最終的には使用しないデータを付加し、符号化／復号化処理を行わなければならないという問題があった。
【００２６】
【課題を解決するための手段】
上記問題点を解決するため、本発明の画像符号化装置の１つは以下の構成を備えることを特徴とする。
【００２７】
すなわち、画像をブロックに分割し、それぞれのブロックに対して可逆符号化を行うか不可逆符号化を行うかを判定し、複数のプレーンに分割する分割手段と、上記分割手段によって分割された不可逆符号化を行うプレーンに不可逆符号化を行う不可逆符号化手段と、上記分割手段によって分割された可逆符号化を行うプレーンに可逆符号化を行う可逆符号化手段と、上記不可逆符号化手段と上記可逆符号化手段によって符号化されたデータを所定のデータ系列に形成するデータ系列形成手段と、上記データ系列生成手段から受け取ったデータ系列を不可逆符号化されたデータか、可逆符号化されたデータ化を判断する符号化データ判定手段と、不可逆符号化されたデータを復号化する不可逆復号化手段と、可逆符号化されたデータを復号化する可逆復号化手段と、上記不可逆復号化手段と可逆復号化手段で復号化されたデータを合成する合成手段とを具備する画像画像符号化装置において、さらに上記分割手段は可逆符号化すると判定したブロックにはダミーデータを挿入して上記不可逆符号化手段に供給するダミーデータ供給手段と、上記可逆符号化手段は可逆符号化しないブロック数を符号化データに挿入する挿入手段とを具備する。
【００２８】
また、上記問題点を解決するため、本発明の画像符号化方法の１つは以下の構成を備えることを特徴とする。
【００２９】
すなわち、画像をブロックに分割し、それぞれのブロックに対して可逆符号化を行うか不可逆符号化を行うかを判定し、複数のプレーンに分割する分割工程と、上記分割工程によって分割された不可逆符号化を行うプレーンに不可逆符号化を行う不可逆符号化工程と、上記分割工程によって分割された可逆符号化を行うプレーンに可逆符号化を行う可逆符号化工程と、上記不可逆符号化工程と上記可逆符号化工程によって符号化されたデータを所定のデータ系列に形成するデータ系列形成工程と、上記データ系列生成工程から受け取ったデータ系列を不可逆符号化されたデータか、可逆符号化されたデータ化を判断する符号化データ判定工程と、不可逆符号化されたデータを復号化する不可逆復号化工程と、可逆符号化されたデータを復号化する可逆復号化工程と、上記不可逆復号化工程と可逆復号化工程で復号化されたデータを合成する合成工程とを具備する画像符号化装置の符号化方法において、さらに上記分割工程は可逆符号化すると判定したブロックにはダミーデータを挿入して上記不可逆符号化工程に供給するダミーデータ供給工程と、上記可逆符号化工程は可逆符号化しないブロック数を符号化データに挿入する挿入工程とを具備することを特徴とする。
【００３０】
【発明の実施の形態】
（第１の実施例）
以下、従来技術について説明する。なお、ここでは画像符号化装置をプリンティングシステムに適用した場合について説明するが、本発明はプリンティングシステムに限定されるものではない。
【００３１】
図１２は、本実施例における画像圧縮符号化側の処理のブロック図である。入力端子１２００から入力された圧縮対象画像は拡大処理部１２０１に入力され、同部において用紙サイズに適合するように行う拡大処理を行う。
【００３２】
拡大処理部１２０１での処理が終了すると、その結果形成された画像情報がプレーン分割部１２０２に入力される。プレーン分割部１２０２では従来例で示したプレーン分割処理が行われる。このプレーン分割処理部１２０２の結果、ＪＰＥＧで圧縮すべきと判断されたブロックは、図１５に示すＪＰＥＧプレーン１５０１を合成する。図１５は説明を簡単にするために、縦横１×Ｍ（Ｍは整数）のブロックで構成されるラスターユニットを例にしている。このＪＰＥＧプレーン１５０１で濃い灰色で示しているブロックがＪＰＥＧ圧縮しないと判断されたブロックである。このブロックのすべての画像データはもとのデータから、例えば（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）に書き換えられている。これによって、０’，１’，４’，６’，Ｍ−１’，Ｍ’番のブロック（濃い灰色で示している）をＪＰＥＧ圧縮すると圧縮後のデータは極力小さくなるようなっている。２，３，５番のブロック（薄い灰色で示している）は元データのままである。
【００３３】
このように合成されたＪＰＥＧプレーン１５０１はＪＰＥＧ符号化部１２０４に入力され、ＪＰＥＧ符号化処理が行われた後でフォーマット形成部１２１１に送られる。
【００３４】
次にプレーン分割部１２０２は、ＪＰＥＧ圧縮する／圧縮しないかを支持するＪＰＥＧブロック位置情報とＪＰＥＧ圧縮を行わないブロックのデータをランレングス符号化部１２０３に入力する。
【００３５】
ランレングス符号化部１２０３では入力されたデータとＪＰＥＧブロック位置情報１５０２を元にランレングス圧縮を行う。ランレングス符号化の符号コード表の一例を図１４に示した。複数のコマンドとカウントで構成されえている。コマンドは、例えば”ＵＰ”は第一の上位置から［ｃｏｕｎｔ］個コピーするということを示している。特に”ＪＵＭＰ”コマンドは特に新設したコマンドであって、［ｃｏｕｎｔ］個のブロックを飛ばすという意味を持っている。［ｃｏｕｎｔ］は個数を表しており、ハフマン符号を使用して符号効率を上げている。
【００３６】
これはプレーン分割部１２０２でＪＰＥＧ圧縮しないと判断されたブロックを無視して次のＪＰＥＧ圧縮しないブロック、すなわちランレングス符号化を行うブロックまで符合するポイントを飛ばすということを意味している。例えば、図１５に示すランレングスプレーン１５０２では、先のプレーン分割処理によって０，１，４，６，．．．番のブロックをランレングス符号化すると判断されている。このため、０，１番目のブロックの１ライン目をランレングス符号化し、次に２，３番目のブロックの１ライン目は一括してＪＵＭＰ［２］という符号を割り当てる。
【００３７】
このようにランレングス符号化されたランレングスプレーン１５０２はフォーマット形成部１２１１に入力される。
【００３８】
フォーマット形成部１２１１は入力された符号化後のＪＰＥＧプレーンとランレングスプレーンを図１６に示すフォーマットに合成する。合成されたデータはインターフェースを介してプリンタに送信される。
【００３９】
以上が、符号化側の処理の説明である。
【００４０】
次に復号化側の説明を行う。図１３は復号化側の処理のブロック図を示している。また、図１０は復号化側のハードウェアのブロック図を示している。復号化側では、インターフェースを介して受け取ったデータが符号化データ判定部１３００に入力される。符号化データ判定部１３００は受け取ったデータを図９で示したフォーマットに合わせてデータをヘッダ部、ＪＰＥＧデータ、ランレングスデータに分離する。ランレングスデータはランレングス復号化部１３０１，ＪＰＥＧデータはＪＰＥＧ復号化部１３０２に入力される。
【００４１】
先にラスターユニット単位のＪＰＥＧデータが復号化され、プレーン合成部１３０９に入力される。プレーン合成部１３０９は、ＲＡＭ１００３の中で使用可能な領域内に指定される先頭アドレスから復号化されたランレングスデータを格納する。次に同じラスターユニットのランレングスデータがランレングス復号化部１３０１で復号化され、プレーン合成部１３０９に入力され、先に格納されている復号化されたデータの所定の位置に上書きされる。
【００４２】
この処理を順次繰り返し、ラスター単位で復号化されたデータが色処理部１３１０に入力され、プリンタエンジン部１３１１に適した値に変換される。この変換後の入力データがプリンタエンジン部１３１１から印刷媒体に印刷される。
【００４３】
以上が、第１の実施例の説明である。
【００４４】
（第２の実施例）
次に第２の実施例について説明する。
【００４５】
第２の実施例における画像圧縮符号化側の処理のブロック図は図１２のＪＰＥＧブロック位置情報１２１０の無いものである。ここで、第一の実施例と異なる点を説明する。第一の実施例では、図１８（ａ）に示すようにランレングス符号化はライン単位で行っていた。これに対し、ＪＰＥＧ符号化は図１８（ｂ）に示すように８×８またはその整数倍のブロック単位で行う処理である。このため別々のプレーンを作成し、符号化／復号化処理を行っていた。
【００４６】
第２の実施例では、ランレングス符号も図１８（ｂ）に示すようにＪＰＥＧに合わせたブロック単位でランレングス符号化を行う。さらに、ブロックの先頭にＪＰＥＧデータかラレングスデータのどちらであることを示すタグを挿入する。ここで挿入するタグは各ブロックの先頭に挿入してもよいし、ＪＰＥＧデータまたはランレングスデータが連続している場合には、その先頭にのみタグを挿入しておけばよい。
【００４７】
図１７は第２の実施例の画像復号化側の処理ブロックである。インターフェースを介して受け取ったデータが符号化データ判定部１７００に入力される。符号化データ判定部１７００は今から復号化を行うブロックがＪＰＥＧ符号化されているものか、ランレングス符号化されているものかを判定する。この判定には、各ブロックのデータの先頭に挿入されているＪＰＥＧデータか、ランレングスデータかを示すタグで判定する。判定の結果、ランレングスデータはランレングス復号化部１７０１，ＪＰＥＧデータはＪＰＥＧ復号化部１７０２に入力され、それぞれ復号化処理が行われる。
【００４８】
このとき符号化データ判定部１７００、ランレングス符号化部１７０１とＪＰＥＧ復号化部１７０２の動作の同期化を制御するために同期化制御信号１７１２が使用される。同期化制御信号１７１２には、符号化データ判定部１７００からランレングス符号化部１７０１とＪＰＥＧ復号化部１７０２に対して、現在のデータがどちらの符号化方式であるかを示すデータ有効信号入力と、各復号化部から符号化データ判定部１７００に出力されるブロック単位の符号化処理終了信号が含まれる。これらの信号によって、先頭ブロックから順に、ラスターユニットの最後のブロックまでの復号化処理を順次進めて行く。
【００４９】
それぞれの復号化処理部で復号化されたデータはプレーン合成部１７０９に入力されひとつのラスターユニットのデートして合成され、色処理部１３１０に入力され、プリンタエンジン部１３１１に適した値に変換される。この変換後の入力データがプリンタエンジン部１３１１から印刷媒体に印刷される。
【００５０】
以上が、第２の実施例の説明である。
【００５１】
（その他の実施例）
本発明では、画像符号化装置をプリンティングシステムに適用した例について述べたが、本発明はそれに限定されるものではない。本発明で説明した画像符号化装置は、複数の機器（例えばホストコンピュータ、インターフェース機器、リーダ、プリンタ等）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用しても良い。
【００５２】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウエアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５３】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５４】
【発明の効果】
以上説明したように、本発明の第１の実施例によれば、ＪＰＥＧプレーンの中でＪＰＥＧ圧縮を行わないブロックに別データを挿入し、ランレングス符号の符号コマンドの中に”ＪＵＭＰ”コマンドという、ブロック単位の飛び越しコマンドを挿入することで復号化に必要なデータの量を削減することが可能となる。
【図面の簡単な説明】
【図１】符号化側ハードウェア構成
【図２】従来例における符号化処理のブロック図
【図３】プレーン分割を説明するための図
【図４】従来例におけるプレーン分割処理のフローチャート
【図５】特徴検出処理のフローチャート
【図６】行、列毎の和を説明するための図
【図７】ヒストグラム例
【図８】グラデーション画像の例
【図９】フォーマットの例
【図１０】復号化側ハードウェア構成
【図１１】復号化側処理のブロック図
【図１２】第１の実施例における符号化側処理のブロック図
【図１３】第１の実施例における復号化側処理のブロック図
【図１４】ランレングス符号の符号表
【図１５】第１の実施例におけるプレーン分割を説明するための図
【図１６】第１の実施例におけるフォーマットの例
【図１７】第２の実施例における復号化側処理のブロック図
【図１８】第２の実施例に符号化の走査方式を説明する図
【図１】
2005006001.tif 000003
【図２】
2005006001.tif 000004
【図３】
2005006001.tif 000005
【図４】
2005006001.tif 000006
【図５】
2005006001.tif 000007
【図６】
2005006001.tif 000008
【図７】
2005006001.tif 000009
【図８】
2005006001.tif 000010
【図９】
2005006001.tif 000011
【図１０】
2005006001.tif 000012
【図１１】
2005006001.tif 000013
【図１２】
2005006001.tif 000014
【図１３】
2005006001.tif 000015
【図１４】
2005006001.tif 000016
【図１５】
2005006001.tif 000017
【図１６】
2005006001.tif 000018
【図１７】
2005006001.tif 000019
【図１８】
2005006001.tif 000020