(57)【要約】【課題】参照符号化方式によって画像データに対する符号化を行う場合であっても、良好に圧縮率を向上させ得るようにする。【解決手段】画像データを構成する複数の単位画像領域の境界を検知する境界検知部１と、前記画像データ中の注目画素について符号化処理を行うとともに当該符号化処理を前記注目画素より前に処理された参照画素または予め設定されたダミー画素のいずれか一方に基づいて行う符号化器２と、前記境界検知部１による検知結果に応じて前記符号化器２が前記参照画素と前記ダミー画素とのどちらを基にするかの切り替えを行う切り替え部５とを備えて、符号化装置を構成する。【選択図】図１
2005094294.tif 000002
【特許請求の範囲】
【請求項１】
画像データを構成する複数の単位画像領域の境界を検知する境界検知部と、
前記画像データ中の注目画素について符号化処理を行うとともに、当該符号化処理を前記注目画素より前に処理された参照画素または予め設定されたダミー画素のいずれか一方に基づいて行う符号化器と、
前記境界検知部による検知結果に応じて前記符号化器が前記参照画素と前記ダミー画素とのどちらを基にするかの切り替えを行う切り替え部と
を備えることを特徴とする符号化装置。
【請求項２】
前記境界検知部は、前記単位画像領域の境界の検知を、前記画像データに含まれるタグ情報に基づいて行う
ことを特徴とする請求項１記載の符号化装置。
【請求項３】
前記境界検知部は、前記単位画像領域の境界の検知を、前記画像データを構成する画素の特徴量に基づいて行う
ことを特徴とする請求項１記載の符号化装置。
【請求項４】
前記切り替え部は、前記単位画像領域の境界に隣接する注目画素群についてのみ、前記参照画素と前記ダミー画素との切り替えを行う
ことを特徴とする請求項１、２または３記載の符号化装置。
【請求項５】
前記単位画像領域は、その大きさによって特定される画像領域である
ことを特徴とする請求項１、２、３または４記載の符号化装置。
【請求項６】
前記単位画像領域は、オブジェクト種類によって分類された画像領域である
ことを特徴とする請求項１、２、３または４記載の符号化装置。
【請求項７】
コンピュータを、
画像データを構成する複数の単位画像領域の境界を検知する境界検知手段と、
前記画像データ中の注目画素について符号化処理を行うとともに、当該符号化処理を前記注目画素より前に処理された参照画素または予め設定されたダミー画素のいずれか一方に基づいて行う符号化手段と、
前記境界検知手段による検知結果に応じて前記符号化手段が前記参照画素と前記ダミー画素とのどちらを基にするかの切り替えを行う切り替え手段
として機能させることを特徴とする符号化プログラム。
【請求項８】
前記境界検知手段は、前記単位画像領域の境界の検知を、前記画像データに含まれるタグ情報に基づいて行う
ことを特徴とする請求項７記載の符号化プログラム。
【請求項９】
前記境界検知手段は、前記単位画像領域の境界の検知を、前記画像データを構成する画素の特徴量に基づいて行う
ことを特徴とする請求項７記載の符号化プログラム。
【請求項１０】
前記切り替え手段は、前記単位画像領域の境界に隣接する注目画素群についてのみ、前記参照画素と前記ダミー画素との切り替えを行う
ことを特徴とする請求項７、８または９記載の符号化プログラム。
【請求項１１】
前記単位画像領域は、バンド単位に分割された画像領域である
ことを特徴とする請求項７、８、９または１０記載の符号化プログラム。
【請求項１２】
前記単位画像領域は、オブジェクト種類によって分類された画像領域である
ことを特徴とする請求項７、８、９または１０記載の符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮対象となる画像データに符号化を行って、そのデータ量を圧縮する符号化装置および符号化プログラムに関する。
【背景技術】
【０００２】
一般に、ディジタルデータ、特に画像を表現するためのディジタルデータ（以下、単に「画像データ」という）は、データ圧縮のために符号化されることが多い。
例えば、複写機やプリンタ装置等においては、処理すべき画像データに符号化を行ってそのデータ量を圧縮した後、その圧縮によって得られた圧縮データに復号化を行い伸長して印刷出力する、といった一連の処理が行われる。このような一連の処理は、画像データを取り扱うものであれば、複写機やプリンタ装置等に限らず、情報処理装置や通信装置等においても広く行われている。
【０００３】
画像データに対する符号化の手法としては、例えば、周辺画素を参照しながら注目画素を符号化するといった参照符号化方式によるものが知られている（例えば、特許文献１参照）。この参照符号化方式によれば、例えば文字を主体とする画像領域からなる画像データの場合、隣り合う副走査方向ライン同士の類似性が高いため、前ラインの画素を参照することで、圧縮率を各段に向上させることができる。また、写真（自然画）を主体とする画像画像領域からなる画像データの場合も、文字主体の場合ほど類似性が高くはないが、前ラインを参照することで圧縮率を向上させることが可能となる。
さらに、複写機やプリンタ装置等においては、画像データに対する符号化を行うのにあたって、その画像データを例えば副走査方向の複数ラインからなる帯状のバンド領域に分割し、その分割したバンド領域毎に符号化を行うものが知られている（同特許文献１参照）。画像データ全体ではなくバンド領域毎に符号化を行うことで、その符号化のために使用するメモリ容量の削減等が可能になるからである。
【０００４】
【特許文献１】特開平１０−１４７０１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来の符号化方式によると、場合によっては必ずしも圧縮率を向上させることができないといったことが起こり得る。
例えば、前ラインの画素を参照しながら次ラインの注目画素を符号化する場合、通常は、一般的な画像はその画像端には文字や写真等が存在せず余白があることを想定して、その第１ライン目を符号化する際に、仮想的な白ライン等といった予め設定されたダミー画素を前ラインとして参照することで圧縮率の改善を図っている。ところが、画像データを例えば帯状のバンド領域毎に符号化すると、各バンド領域の第１ライン目を符号化する際にもダミー画素を参照することになるが、バンド領域によっては第１ライン目であっても余白ではなく文字や写真等が存在しているため、ダミー画素を参照することで却って圧縮率が悪化してしまうおそれがある。
また、文字と写真とが混在するような画像では、文字領域と写真領域との間の類似性が低いため、一律に前ラインの画素を参照しながら次ラインの注目画素を符号化すると、それぞれの領域の境界部分において、却って圧縮率が悪化してしまうことが考えられる。
【０００６】
そこで、本発明は、参照符号化方式によって画像データに対する符号化を行う場合であっても、良好に圧縮率を向上させることのできる符号化装置および符号化プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記目的を達成するために案出された符号化装置であって、画像データを構成する複数の単位画像領域の境界を検知する境界検知部と、前記画像データ中の注目画素について符号化処理を行うとともに、当該符号化処理を前記注目画素より前に処理された参照画素または予め設定されたダミー画素のいずれか一方に基づいて行う符号化器と、前記境界検知部による検知結果に応じて前記符号化器が前記参照画素と前記ダミー画素とのどちらを基にするかの切り替えを行う切り替え部とを備えることを特徴とするものである。
【０００８】
また、本発明は、上記目的を達成するために案出された符号化プログラムであって、コンピュータを、画像データを構成する複数の単位画像領域の境界を検知する境界検知手段と、前記画像データ中の注目画素について符号化処理を行うとともに、当該符号化処理を前記注目画素より前に処理された参照画素または予め設定されたダミー画素のいずれか一方に基づいて行う符号化手段と、前記境界検知手段による検知結果に応じて前記符号化手段が前記参照画素と前記ダミー画素とのどちらを基にするかの切り替えを行う切り替え手段として機能させることを特徴とするものである。
【０００９】
上記構成の符号化装置および符号化プログラムによれば、符号化の対象となる画像データについて、参照画素またはダミー画素に基づく参照符号化処理を行うのにあたり、その画像データにおける単位画像領域の境界を検知する。ここで、単位画像領域とは、例えば、バンド領域のようにその大きさによって特定される画像領域や、文字領域または写真領域等といったオブジェクト種類によって分類される画像領域のことをいう。そして、単位画像領域の境界の検知結果に応じて、参照符号化処理を行う際に参照画素とダミー画素とのどちらを基にするかを切り替える。
したがって、画像データに対する参照符号化をその画像データの単位画像領域毎に行う場合であっても、各単位画像領域の第１ライン目の注目画素に対して、最初の単位画像領域についてはダミー画素を基にし、２つ目以降の単位画像領域については第１ライン目でも参照画素を基にするといったように、注目画素との類似性が高いと考えられる画素を基にするための切り替えを適宜行い得るようになる。
【発明の効果】
【００１０】
本発明の符号化装置および符号化プログラムは、画像データに対する符号化処理を単位画像領域毎に行う場合において、その符号化処理の際に参照画素を基にするか、あるいはダミー画素を基にするかを、単位画像領域の境界検知結果に応じて適宜切り替えるようになっている。そのため、例えば単位画像領域の境界付近の注目画素であっても、当該注目画素との類似性が高いと考えられる画素を基にして符号化処理を行うことが可能となり、その単位画像領域の境界付近における圧縮率の悪化を改善して、良好に圧縮率を向上させることができる。
【発明を実施するための最良の形態】
【００１１】
以下、図面に基づき本発明に係る符号化装置および符号化プログラムについて説明する。
【００１２】
先ず、符号化装置の構成を説明する。ここで説明する符号化装置は、圧縮対象となる画像データに符号化を行って、そのデータ量を圧縮するものであり、例えば複写機またはプリンタ装置に搭載されて用いられるものである。ただし、画像データを取り扱うものであれば、画像処理機能を有したコンピュータ装置のような情報処理装置や、情報処理装置等を有線または無線で互いに接続したネットワークシステム上にて用いられるものであってもよい。なお、これらの各種装置等の詳細については、公知であるため、ここではその説明を省略する。
【００１３】
図１は、本発明に係る符号化装置の概略構成例を示すブロック図である。図例のように、ここで説明する符号化装置は、境界検知部１と、符号化器２と、ラインメモリ部３と、仮想ライン部４と、切り替え部５と、を備えている。そして、境界検知部１および符号化器２には、符号化対象となる画像データが入力されるようになっている。
なお、符号化対象となる画像データは、画像を表現するためのディジタルデータで、ビット列によって表される画素データの集合からなるものである。
【００１４】
境界検知部１は、画像データにおける単位画像領域の境界を検知するものである。
画像データにおける単位画像領域とは、その画像データに対する符号化を行うのにあたって分割される所定の単位画像領域のことをいう。具体的には、例えば副走査方向の複数ラインからなる帯状のバンド領域がこれに該当する。ただし、必ずしもバンド領域に限られるものではなく、予めその大きさが定められていれば、例えば複数画素×複数画素のブロック単位の領域であっても構わない。また、例えば、画像データにおける文字（テキスト）領域と写真（イメージ）領域とを分類する、いわゆるＴＩ分離を行い得る場合には、そのオブジェクト種類によって分類された文字領域や写真領域を単位画像領域とすることも考えられる。なお、ＴＩ分離を行い得る場合であっても、文字領域や写真領域を単位画像領域とするのではなく、帯状のバンド領域等を単位画像領域としてもよい。この場合に、境界検知部１は、各バンド領域の境界を検知しつつ、文字領域と写真領域との境界をも認識し得ることになる。
このような単位画像領域の境界の検知は、例えば画像データに単位画像領域の境界を特定するためのタグ情報が付加されている場合には、画像データに含まれるタグ情報に基づいて行えばよい。通常、画像データには、その種のタグ情報が付加されていることが多いので、タグ情報の種類が変化したことを検出することで、単位画像領域の境界を検知するのである。
また、単位画像領域の境界の検知は、例えば画像データを構成する各画素の特徴量に基づいて行うことも考えられる。具体的には、例えば、画像データの各ラインにおける画素の特徴量（画素値の平均値等）を検出し、その検出結果を予め設定された閾値と比較し、その比較結果から文字／写真等のオブジェクト種類を認識し、そのオブジェクト種類の違いから単位画像領域の境界を検知する。このようにすれば、画像データにタグ情報が付加されていない場合であっても、単位画像領域の境界検知を行い得るようになる。また、タグ情報が付加されていても、文字領域や写真領域を単位画像領域とする場合には、画素の特徴量から検知したほうが、適切な境界検知を行うことが可能となる。
【００１５】
符号化器２は、画像データを上述した単位画像領域毎に圧縮符号化するものである。ただし、符号化器２では、参照符号化方式によって画像データに対する圧縮符号化を行うようになっているものとする。詳しくは、画像データ中の注目画素について符号化処理を行うとともに、当該符号化処理を注目画素より前に処理された参照画素または予め設定されたダミー画素のいずれか一方に基づいて行い、これにより符号化後の圧縮データを得るようになっている。なお、このような符号化方式としては、例えばハフマン符号化として広く知られている可変長符号を用いたエントロピー符号化が挙げられるが、その詳細については公知であるためここではその説明を省略する。
【００１６】
また、符号化器２では、符号化処理を参照画素またはダミー画素のいずれか一方に基づいて行うことから、どちらを基にしたかを明確化するための情報を、マーカとして符号化後の圧縮データに付加するマーカ付加機能部２ａを有している。このマーカ付加の詳細な形式（情報フォーマット等）については、公知技術を利用して実現すればよいため、ここではその説明を省略する。
【００１７】
ラインメモリ部３は、符号化器２が符号化処理を行う際に用いる参照画素を格納しておくものである。具体的には、ラインメモリ部３は、例えば、符号化器２での符号化処理が終了した副走査方向の１ライン前の画素の画素値を格納するようになっている。なお、ラインメモリ部３が格納する参照画素は、符号化器２による符号化処理の進行に伴って、適宜書き換えられるようになっている。
【００１８】
仮想ライン部４は、符号化器２が符号化処理を行う際に用いるダミー画素を予め保持しているものである。ダミー画素とは、一般的な画像はその画像端には文字や写真等が存在せず余白があることを想定して設定されたもので、仮想的な白ラインを構成する画素等がこれに該当する。ただし、ダミー画素は、仮想的な白ラインのように一律同じ画素値が使われる。そのため、仮想ライン部４は、ダミー画素をラインデータとして格納保持しておく必要は特にない。
【００１９】
切り替え部５は、境界検知部１による検知結果に応じて、符号化器２が参照画素とダミー画素とのどちらを基にするかの切り替えを行うものである。すなわち、切り替え部５では、符号化器２がラインメモリ部３内の参照画素を基にして注目画素の符号化処理を行うか、あるいは仮想ライン部４内のダミー画素を基にして注目画素の符号化処理を行うかを、境界検知部１による検知結果に応じて切り替え、その切り替え結果を符号化器２に対して指示するようになっている。
【００２０】
以上のような構成の符号化装置において、上述した各部１〜５は、専用ＡＳＩＣ（Application Specified Integrated Circuit）等を中心としたハードウエア回路によって構成することが考えられるが、必ずしもこれに限定されるものではなく、例えばコンピュータ上で動作するプリンタドライバのように、ソフトウエアによって構成したものであっても構わない。また、その場合には、ソフトウエア構成はコンピュータ内にインストールされているのではなく、コンピュータ読み取り可能な記憶媒体に格納されて提供されるものであっても、または有線若しくは無線による通信手段を介して配信されるものであってもよい。
つまり、上述した構成の符号化装置は、コンピュータを符号化装置として機能させるための符号化プログラムによっても実現することが可能である。
【００２１】
続いて、以上のように構成された符号化装置（符号化プログラムによっても実現される符号化装置を含む）における処理手順について説明する。
図２は、符号化処理の対象となる画像データの具体例を模式的に示す説明図である。
【００２２】
〔第１の処理動作例〕
ここで、先ず、第１の処理動作例について説明する。
第１の処理動作例では、例えば図２（ａ）に示すように、処理対象となる画像データを副走査方向の複数ラインからなる帯状のバンド領域１１，１２…に分割し、その分割したバンド領域１１，１２…毎に符号化を行う場合を例に挙げる。すなわち、符号化器２は、各バンド領域１１，１２…毎に順に参照符号化を行う。
【００２３】
各バンド領域１１，１２…毎に順に参照符号化を行う場合、１つ目のバンド領域１１の第１ライン目については、符号化器２が参照すべき画素が存在しないので、切り替え部５は、仮想ライン部４におけるダミー画素を符号化器２が基にするよう切り替えを行う。また、符号化器２が当該第１ライン目について参照符号化を行うのに合わせて、ラインメモリ部３は、その第１ライン目の画素の画素値を格納しておく。
第１ライン目について参照符号化が終了すると、続いて１つ目のバンド領域１１の第２ライン目について参照符号化を行うことになるが、そのときに、切り替え部５は、ラインメモリ部３内に格納された参照画素を符号化器２が基にするよう切り替えを行う。そして、このような処理を１つ目のバンド領域１１の全ラインについて終了するまで繰り返す。
【００２４】
１つ目のバンド領域１１の全ラインについての参照符号化が終了すると、その後は、２つ目のバンド領域１２についての参照符号化を開始する。
このとき、境界検知部１は、例えば画像データに含まれるタグ情報に基づいて、１つ目のバンド領域１１と２つ目のバンド領域１２との境界、すなわち１つ目のバンド領域１１から２つ目のバンド領域１２へ処理が移行することを検知し、その旨を切り替え部５へ通知する。そして、この通知を受けて、切り替え部５は、２つ目のバンド領域１２の第１ライン目について、符号化器２が参照画素とダミー画素とのどちらを基にするかの切り替えを行う。
具体的には、従来であれば上述した１つ目のバンド領域１１の場合と同様に２つ目のバンド領域１２であっても第１ライン目についてはダミー画素を基にしていたが、切り替え部５は、第１ライン目であってもラインメモリ部３内に格納された参照画素を符号化器２が基にするよう切り替えを行う。
【００２５】
この切り替えによって、符号化器２は、ラインメモリ部３内に格納された参照画素、詳しくはラインメモリ部３に格納されている１つ目のバンド領域１１の最終ラインの画素の画素値を基にしつつ、２つ目のバンド領域１２の第１ライン目についての参照符号化を行うことになる。したがって、ダミー画素に比べれば注目画素との類似性の高いと考えられる画素を基にして参照符号化を行えるようになるので、従来よりも当該第１ライン目についての圧縮率の向上が図れるようになる。
また、このとき、符号化器２では、マーカ付加機能部２ａがダミー画素ではなく参照画素を基にして参照符号化を行った旨のマーカを符号化後の圧縮データに付加する。したがって、参照画素とダミー画素との切り替えを適宜行っても、付加されたマーカを参照して符号化後の圧縮データに対する復号化を行うことで、その復号化処理を適切行い得るようになる。
そして、このような処理を全バンド領域１１，１２…について終了するまで繰り返す。
【００２６】
以上のように、ここで説明した第１の処理動作例では、画像データに対する符号化処理をバンド領域１１，１２…毎に行う場合において、各バンド領域１１，１２…の境界検知結果に応じて、第１ライン目についての参照符号化の際に仮想ライン部４における基にするか、あるいはラインメモリ部３に格納されている参照画素を基にするかを、切り替え部５が適宜切り替えるようになっている。そのため、各バンド領域１１，１２…の境界付近の注目画素、すなわち各バンド領域１１，１２…の第１ライン目における注目画素であっても、当該注目画素との類似性が高いと考えられる画素を基にして符号化処理を行うことが可能となり、各バンド領域１１，１２…の第１ライン目における圧縮率の悪化を改善して、良好に圧縮率を向上させることができるのである。
【００２７】
なお、ここでは、単位画像領域が複数ラインからなる帯状のバンド領域１１，１２…である場合を例に挙げたが、必ずしもこれに限られるものではなく、予めその大きさが定められていれば、例えば複数画素×複数画素のブロック単位の領域であっても、全く同様に適用することが考えられる。
【００２８】
〔第２の処理動作例〕
次に、第２の処理動作例について説明する。
第２の処理動作例では、処理対象となる画像データを写真領域や文字領域等といったようなオブジェクト種類によって分類し、その分類した各領域毎に符号化を行う場合について説明する。ここでは、例えば図２（ｂ）に示すように、写真領域２１と文字領域２２とから画像データについて、写真領域２１の符号化の後に文字領域２２の符号化を行う場合を例に挙げる。
【００２９】
写真領域２１の後に文字領域２２を処理する場合、先に符号化する写真領域２１の第１ライン目については、符号化器２が参照すべき画素が存在しないので、切り替え部５は、仮想ライン部４におけるダミー画素を符号化器２が基にするよう切り替えを行う。また、符号化器２が当該第１ライン目について参照符号化を行うのに合わせて、ラインメモリ部３は、その第１ライン目の画素の画素値を格納しておく。
第１ライン目について参照符号化が終了すると、続いて写真領域２１の第２ライン目について参照符号化を行うことになるが、そのときに、切り替え部５は、ラインメモリ部３内に格納された参照画素を符号化器２が基にするよう切り替えを行う。そして、このような処理を写真領域２１の全ラインについて終了するまで繰り返す。
【００３０】
写真領域２１の全ラインについての参照符号化が終了すると、その後は、文字領域２２についての参照符号化を開始する。
このとき、境界検知部１は、写真領域２１と文字領域２２とで構成画素の特徴量が異なるので、その特徴量から特定されるオブジェクト種類の違いに基づいて、写真領域２１と文字領域２２との境界、すなわち写真領域２１から文字領域２２へ処理が移行することを検知し、その旨を切り替え部５へ通知する。なお、この境界検知のための特徴量検出は、各ライン毎に行うことが考えられるが、単位画像領域毎に行うようにしても構わない。また、オブジェクト種類の違いの認識は、例えば検出した各ラインの特徴量（画素値の平均値等）を予め設定された閾値と比較し、その比較結果に基づいて行うことが考えられる。
そして、このような境界検知部１からの通知を受けて、切り替え部５は、文字領域２２の第１ライン目について、符号化器２が参照画素とダミー画素とのどちらを基にするかの切り替えを行う。具体的には、文字領域２２の第１ライン目については、ラインメモリ部３内に写真領域２１の最終ラインが参照画素として格納されているため、その参照画素を基にして符号化を行うことも考えられる。ところが、写真領域２１と文字領域２２との間における類似性は低く、写真領域２１の最終ラインが参照画素とすると却って圧縮率が悪化してしまうおそれがある。このことから、切り替え部５は、写真領域２１から文字領域２２へ処理が移行する場合、文字領域２２の第１ライン目については、ラインメモリ部３内の参照画素ではなく、仮想ライン部４におけるダミー画素を符号化器２が基にするよう切り替えを行う。
【００３１】
この切り替えによって、符号化器２は、仮想ライン部４におけるダミー画素を基にしつつ、文字領域２２の第１ライン目についての参照符号化を行うことになる。したがって、写真領域２１の参照画素に比べれば注目画素との類似性の高いと考えられるダミー画素を基にして参照符号化を行えるようになるので、従来よりも当該第１ライン目についての圧縮率の向上が図れるようになる。
また、このとき、符号化器２では、マーカ付加機能部２ａが参照画素ではなくダミー画素を基にして参照符号化を行った旨のマーカを符号化後の圧縮データに付加する。したがって、参照画素とダミー画素との切り替えを適宜行っても、付加されたマーカを参照して符号化後の圧縮データに対する復号化を行うことで、その復号化処理を適切行い得るようになる。
なお、文字領域２２の第２ライン目以降については、ラインメモリ部３内に文字領域２２の第１ライン目が参照画素として格納されるので、切り替え部５は、そのラインメモリ部３内の参照画素を符号化器２が基にするよう切り替えを行う。
【００３２】
以上のように、ここで説明した第２の処理動作例では、画像データに対する符号化処理をオブジェクト種類によって特定される領域２１，２２…毎に行う場合において、各領域２１，２２…の境界検知結果に応じて、第１ライン目についての参照符号化の際に仮想ライン部４における基にするか、あるいはラインメモリ部３に格納されている参照画素を基にするかを、切り替え部５が適宜切り替えるようになっている。そのため、各領域２１，２２…の境界付近の注目画素、すなわち各領域２１，２２…の第１ライン目における注目画素であっても、当該注目画素との類似性が高いと考えられる画素を基にして符号化処理を行うことが可能となり、特に写真領域２１の後に処理する文字領域２２の第１ライン目における圧縮率の悪化を改善して、良好に圧縮率を向上させることができるのである。
【００３３】
なお、ここでは、画像データが一つの写真領域２１と一つの文字領域２２とからなる場合を例に挙げたが、必ずしもこれに限られるものではなく、予め各領域２１，２２…が複数存在していても、全く同様に適用することが考えられる。
【００３４】
〔第３の処理動作例〕
次に、第３の処理動作例について説明する。
第３の処理動作例では、例えば図２（ｃ）に示すように、処理対象となる画像データを副走査方向の複数ラインからなる帯状のバンド領域３１，３２…に分割し、その分割したバンド領域３１，３２…毎に符号化を行う場合を例に挙げる。すなわち、符号化器２は、第１の処理動作例の場合と同様に、各バンド領域３１，３２…毎に順に参照符号化を行う。ただし、単にバンド領域３１，３２…毎に参照符号化を行うだけではなく、第２の処理動作例の場合のようなオブジェクト種類の認識を各バンド領域３１，３２…について行うことができ、その認識結果を切り替え部５による切り替えに反映させ得る点で第１の処理動作例の場合とは異なる。
【００３５】
第３の処理動作例においても、１つ目のバンド領域３１についての処理は、第１の処理動作例の場合と同様である。そして、１つ目のバンド領域３１の全ラインについての参照符号化が終了すると、その後は、２つ目のバンド領域３２についての参照符号化を開始する。
このとき、境界検知部１は、例えば画像データに含まれるタグ情報に基づいて、１つ目のバンド領域３１と２つ目のバンド領域３２との境界を検知する。さらに、境界検知部１は、例えば２つ目のバンド領域３２の第１ライン目の構成画素の特徴量（画素値の平均値等）を検出し、その検出結果を予め設定された閾値と比較し、その比較結果から２つ目のバンド領域３２が写真領域３２ａを主体とした領域であるか、あるいは文字領域を主体とした領域であるかを判断する。そして、これらの検知結果および判断結果を、切り替え部５へ通知する。
【００３６】
この通知を受けて、切り替え部５は、２つ目のバンド領域３２の第１ライン目について、符号化器２が参照画素とダミー画素とのどちらを基にするかの切り替えを行う。このとき、例えば、上述した第１の処理動作例では、第１ライン目についてダミー画素ではなくラインメモリ部３内の参照画素を符号化器２が基にするよう切り替えを行っていたが、第２の処理動作例の場合においては、その切り替えに、各バンド領域３１，３２…についてのオブジェクト種類の認識結果を反映させるようにする。
具体的には、２つ目のバンド領域３２が写真領域３２ａを主体とした領域であれば、ラインメモリ部３内に格納された参照画素を符号化器２が基にするよう切り替えを行う。この切り替えによって、符号化器２は、ラインメモリ部３内に格納された参照画素、詳しくはラインメモリ部３に格納されている１つ目のバンド領域３１の最終ラインの画素の画素値を基にしつつ、２つ目のバンド領域３２の第１ライン目についての参照符号化を行うことになる。したがって、ダミー画素に比べれば注目画素との類似性の高いと考えられる画素を基にして参照符号化を行えるようになるので、従来よりも当該第１ライン目についての圧縮率の向上が図れるようになる。
また、２つ目のバンド領域３２が文字領域主体とした領域であれば、ラインメモリ部３内の参照画素ではなく、仮想ライン部４におけるダミー画素を符号化器２が基にするよう切り替えを行う。この切り替えによって、符号化器２は、仮想ライン部４におけるダミー画素を基にしつつ、２つ目のバンド領域３２の第１ライン目についての参照符号化を行うことになる。したがって、参照画素に比べれば注目画素との類似性の高いと考えられるダミー画素を基にして参照符号化を行えるようになるので、従来よりも当該第１ライン目についての圧縮率の向上が図れるようになる。
なお、２つ目のバンド領域３２の第２ライン目以降については、ラインメモリ部３内に２つ目のバンド領域３２の第１ライン目が参照画素として格納されるので、切り替え部５は、そのラインメモリ部３内の参照画素を符号化器２が基にするよう切り替えを行う。
【００３７】
以上のように、ここで説明した第３の処理動作例では、画像データに対する符号化処理をバンド領域３１，３２…毎に行う場合において、各バンド領域３１，３２…の境界検知結果と、そのバンド領域３１，３２におけるオブジェクト種類等といった特徴量とに応じて、第１ライン目についての参照符号化の際に仮想ライン部４における基にするか、あるいはラインメモリ部３に格納されている参照画素を基にするかを、切り替え部５が適宜切り替えるようになっている。そのため、各バンド領域３１，３２…の境界付近の注目画素、すなわち各バンド領域３１，３２…の第１ライン目における注目画素であっても、当該注目画素との類似性が高いと考えられる画素を基にして符号化処理を行うことが可能となり、各バンド領域３１，３２…の第１ライン目における圧縮率の悪化を改善して、良好に圧縮率を向上させることができるのである。
【図面の簡単な説明】
【００３８】
【図１】本発明に係る符号化装置の概略構成例を示すブロック図である。
【図２】符号化処理の対象となる画像データの具体例を模式的に示す説明図である。
【符号の説明】
【００３９】
１…境界検知部１、２…符号化器、２ａ…マーカ付加機能部、３…ラインメモリ部、４…仮想ライン部、５…切り替え部、５ハンドスキャナハウジング、１１，１２，３１，３２…バンド領域、２１，３２ａ…写真領域、２２…文字領域
【図１】
2005094294.tif 000003
【図２】
2005094294.tif 000004