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