(57)【特許請求の範囲】
【請求項１】
多値画像データから符号化すべき対象となる複数画素の第１ブロックを抽出するブロック抽出手段と、
前記検出された第１ブロックの属性を検出する属性検出手段と、
前記第１ブロックに含まれるすべての画素データより第１量子化係数を算出する第１量子化係数算出手段と、
前記第１ブロックの画素を含む複数画素の第２ブロックに含まれるすべての画素データより第２量子化係数を算出する第２量子化係数算出手段と、
前記算出された第１量子化係数および第２量子化係数のいずれかを用いて、前記第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに量子化する量子化手段と、を備え、
前記量子化手段は、前記検出された属性が網点の属性の場合に、前記第２量子化係数を用いて量子化し、検出された属性が網点の属性でない場合に、前記第１量子化係数を用いて量子化する、画像符号化装置。
【請求項２】
前記量子化手段は、前記検出された属性が網点の属性の場合、第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上であることをさらに条件として、前記第２量子化係数を用いて量子化し、前記検出された属性が網点の属性であっても第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上でなければ前記第１量子化係数を用いて量子化する、請求項１に記載の画像符号化装置。
【請求項３】
前記第１ブロックのダイナミックレンジと、前記第１ブロックの周辺に位置する複数の周辺ブロックそれぞれのダイナミックレンジを算出するダイナミックレンジ算出手段を、さらに備え、
前記量子化手段は、前記第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上の場合、前記複数の周辺ブロックそれぞれのダイナミックレンジの最大値から前記第１ブロックのダイナミックレンジを減算した値が第２のしきい値以上であることをさらに条件として、前記第２量子化係数を用いて量子化し、前記第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上であっても前記複数の周辺ブロックそれぞれのダイナミックレンジの最大値から前記第１ブロックのダイナミックレンジを減算した値が第２のしきい値以上でなければ前記第１量子化係数を用いて量子化する、請求項２に記載の画像符号化装置。
【請求項４】
多値画像データから符号化すべき対象となる複数画素の第１ブロックを抽出するステップと、
前記抽出された第１ブロックの属性を検出するステップと、
前記検出された第１ブロックの属性を検出するステップと、
前記第１ブロックに含まれるすべての画素データより第１量子化係数を算出するステップと、
前記第１ブロックの画素を含む複数画素の第２ブロックに含まれるすべての画素データより第２量子化係数を算出するステップと、
前記検出された属性が網点の属性の場合に、前記第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、前記第２量子化係数を用いて量子化するステップと、
前記検出された属性が網点の属性でない場合に、前記第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、前記第１量子化係数を用いて量子化するステップと、を含む画像符号化方法。
【請求項５】
多値画像データから符号化すべき対象となる複数画素の第１ブロックを抽出するステップと、
前記抽出された第１ブロックの属性を検出するステップと、
前記第１ブロックに含まれるすべての画素データより第１量子化係数を算出するステップと、
前記第１ブロックの画素を含む複数画素の第２ブロックに含まれるすべての画素データより第２量子化係数を算出するステップと、
前記検出された属性が網点の属性の場合に、前記第２量子化係数を用いて、前記第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに量子化するステップと、
前記検出された属性が網点の属性の場合に、前記第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、前記第２量子化係数を用いて量子化するステップと、
前記検出された属性が網点の属性でない場合に、前記第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、前記第１量子化係数を用いて量子化するステップと、をコンピュータに実行させる画像符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像符号化装置、画像符号化方法および画像符号化プログラムに関し、特に多値画像データを符号化する画像符号化装置、その画像符号化装置で実行される画像符号化方法、および画像符号化方法をコンピュータに実行させるための画像符号化プログラムに関する。
【背景技術】
【０００２】
従来、多値画像データを符号化する際の技術として、ブロック単位で量子化係数を決定し、量子化するブロックトラケーション技術が知られている。しかしながら、多値画像データが網点の領域を含む場合、網点の領域に含まれる網点線と、ブロックトラケーション技術による符号化処理の処理単位であるブロックとのずれが原因で、符号化後の画像にモアレノイズが発生するといった問題がある。
【０００３】
この問題に対応するために、特開平１１−２５２３７４号公報（特許文献１）および特開平１１−２５２３７５号公報（特許文献２）には、量子化係数を、符号化の単位となるブロックよりもサイズの大きなブロックで決定し、量子化する技術が記載されている。
【０００４】
一方、写真が表された写真領域については、ブロック単位で量子化する方が、量子化係数を、符号化の単位となるブロックよりもサイズの大きなブロックで決定し、量子化するのに比較して、画質の劣化が少なく、好ましい。
【特許文献１】特開平１１−２５２３７４号公報
【特許文献２】特開平１１−２５２３７５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
この発明は上述した問題点を解決するためになされたもので、この発明の目的の一つは、量子化する際に網点の属性の領域で発生するノイズを減少するとともに、網点の属性でない領域での画質の劣化を少なくすることが可能な画像符号化装置を提供することである。
【０００６】
この発明の他の目的は、量子化する際に網点の属性の領域で発生するノイズを減少するとともに、網点の属性でない領域での画質の劣化を少なくすることが可能な画像符号化方法を提供することである。
【０００７】
この発明のさらに他の目的は、量子化する際に網点の属性の領域で発生するノイズを減少するとともに、網点の属性でない領域での画質の劣化を少なくすることが可能な画像符号化プログラムを提供することである。
【課題を解決するための手段】
【０００８】
上述した目的を達成するためにこの発明のある局面によれば、画像符号化装置は、多値画像データから符号化すべき対象となる複数画素の第１ブロックを抽出するブロック抽出手段と、検出された第１ブロックの属性を検出する属性検出手段と、第１ブロックに含まれるすべての画素データより第１量子化係数を算出する第１量子化係数算出手段と、第１ブロックの画素を含む複数画素の第２ブロックに含まれるすべての画素データより第２量子化係数を算出する第２量子化係数算出手段と、算出された第１量子化係数および第２量子化係数のいずれかを用いて、第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに量子化する量子化手段と、を備え、量子化手段は、検出された属性が網点の属性の場合に、第２量子化係数を用いて量子化し、検出された属性が網点の属性でない場合に、第１量子化係数を用いて量子化する。
【０００９】
この局面に従えば、第１ブロックの属性が網点の属性の場合に、第１ブロックの画素を含む複数画素の第２ブロックに含まれるすべての画素データより決定された第２量子化係数を用いて第１ブロックの複数の画素が量子化され、第１ブロックの属性が網点の属性でない場合に、第１ブロックの画素に含まれるすべての画素データより決定された第１量子化係数を用いて第１ブロックの複数の画素が量子化される。このため、網点の属性の領域を量子化する際に発生するノイズを減少することができるとともに、網点の属性でない領域を量子化する際の画質の劣化を少なくすることが可能な画像符号化装置を提供することができる。
【００１０】
好ましくは、量子化手段は、検出された属性が網点の属性の場合、第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上であることをさらに条件として、第２量子化係数を用いて量子化し、検出された属性が網点の属性であっても第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上でなければ第１量子化係数を用いて量子化する。
【００１１】
この局面に従えば、第１ブロックの属性が網点の属性の場合、第１ブロックのダイナミックレンジがしきい値以上ならば第２量子化係数を用いて第１ブロックの複数の画素が量子化され、しきい値以上でなければ第１量子化係数を用いて第１ブロックの複数の画素が量子化される。このため、ダイナミックレンジが比較的小さいブロックの画質の劣化を少なくすることができる。その結果、網点の属性の領域の画質の劣化を少なくすることができる。
【００１２】
好ましくは、第１ブロックのダイナミックレンジと、第１ブロックの周辺に位置する複数の周辺ブロックそれぞれのダイナミックレンジを算出するダイナミックレンジ算出手段を、さらに備え、量子化手段は、第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上の場合、複数の周辺ブロックそれぞれのダイナミックレンジの最大値から第１ブロックのダイナミックレンジを減算した値が第２のしきい値以上であることをさらに条件として、第２量子化係数を用いて量子化し、第１ブロックに含まれるすべての画素データのダイナミックレンジが予め定められたしきい値以上であっても複数の周辺ブロックそれぞれのダイナミックレンジの最大値から第１ブロックのダイナミックレンジを減算した値が第２のしきい値以上でなければ第１量子化係数を用いて量子化する。
【００１３】
この局面に従えば、複数の周辺ブロックそれぞれのダイナミックレンジの最大値から第１ブロックのダイナミックレンジを減算した値が、第２のしきい値以上ならば第２量子化係数を用いて第１ブロックの複数の画素が量子化され、第２のしきい値以上でなければ第１量子化係数を用いて第１ブロックの複数の画素が量子化される。このため、ダイナミックレンジが比較的小さいブロックであっても、周辺のブロックのダイナミックレンジとの差が比較的大きなブロックに限って、第２量子化係数を用いて第１ブロックの複数の画素が量子化される。その結果、網点の属性の領域の画質の劣化をさらに少なくすることができる。
【００１４】
この発明の他の局面によれば、画像符号化方法は、多値画像データから符号化すべき対象となる複数画素の第１ブロックを抽出するステップと、抽出された第１ブロックの属性を検出するステップと、検出された第１ブロックの属性を検出するステップと、第１ブロックに含まれるすべての画素データより第１量子化係数を算出するステップと、第１ブロックの画素を含む複数画素の第２ブロックに含まれるすべての画素データより第２量子化係数を算出するステップと、検出された属性が網点の属性の場合に、第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、第２量子化係数を用いて量子化するステップと、検出された属性が網点の属性でない場合に、第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、第１量子化係数を用いて量子化するステップと、を含む。
【００１５】
この局面に従えば、量子化する際に網点の属性の領域で発生するノイズを減少するとともに、網点の属性でない領域での画質の劣化を少なくすることが可能な画像符号化方法を提供することができる。
【００１６】
この発明のさらに他の局面によれば、画像符号化プログラムは、多値画像データから符号化すべき対象となる複数画素の第１ブロックを抽出するステップと、抽出された第１ブロックの属性を検出するステップと、第１ブロックに含まれるすべての画素データより第１量子化係数を算出するステップと、第１ブロックの画素を含む複数画素の第２ブロックに含まれるすべての画素データより第２量子化係数を算出するステップと、検出された属性が網点の属性の場合に、第２量子化係数を用いて、第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに量子化するステップと、検出された属性が網点の属性の場合に、第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、第２量子化係数を用いて量子化するステップと、検出された属性が網点の属性でない場合に、第１ブロックの各画素データを、多値画像データの階調数より小さい階調数の符号データに、第１量子化係数を用いて量子化するステップと、をコンピュータに実行させる。
【００１７】
この局面に従えば、量子化する際に網点の属性の領域で発生するノイズを減少するとともに、網点の属性でない領域での画質の劣化を少なくすることが可能な画像符号化プログラムを提供することができる。
【図面の簡単な説明】
【００１８】
【図１】ＭＦＰの外観を示す斜視図である。
【図２】ＭＦＰのハードウエア構成の一例を示すブロック図である。
【図３】ＣＰＵの機能の一例を示すブロック図である。
【図４】第１ブロックおよび第２ブロックを説明するための図である。
【図５】画像符号化処理の流れの一例を示すフローチャートである。
【図６】第１の変形例におけるＣＰＵが有する判断部の詳細な構成の一例を示す図である。
【図７】第１の変形例における画像符号化処理の流れの一例を示すフローチャートである。
【図８】第２の変形例におけるＣＰＵが有する判断部の詳細な構成の一例を示す図である。
【図９】第１ブロックと周辺ブロックとの関係を示す図である。
【図１０】第２の変形例における画像符号化処理の流れの一例を示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態について図面を参照して説明する。以下の説明では同一の部品には同一の符号を付してある。それらの名称および機能も同じである。したがってそれらについての詳細な説明は繰り返さない。
【００２０】
以下、画像符号化装置の一例としてＭＦＰ（Ｍｕｌｔｉ  Ｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）を例に説明する。図１は、ＭＦＰの外観を示す斜視図である。図１を参照して、ＭＦＰ１００は、操作パネル９と、自動原稿搬送装置（ＡＤＦ）１０と、原稿読取部２０と、画像形成部３０と、給紙部４０と、を含む。
【００２１】
ＡＤＦ１０は、原稿給紙トレイ１１上にセットされた複数枚の原稿を１枚ずつ自動的に原稿読取部２０のプラテンガラス上に設定された所定の原稿読取位置まで搬送し、原稿読取部２０により原稿画像が読み取られた原稿を原稿排紙トレイ上に排出する。原稿読取部２０は、原稿読取位置に搬送されてきた原稿に光を照射する光源と、原稿で反射した光を受光する光電変換素子とを含み、原稿のサイズに応じた原稿画像を走査する。光電変換素子は、受光した光を電気信号である画像データに変換して、メモリに記憶する、または画像形成部３０に出力する。
【００２２】
画像形成部３０は、周知の電子写真方式により画像を形成するものであって、原稿読取部２０から入力される画像データにシェーディング補正などの各種のデータ処理を施し、データ処理後の画像データに基づいて、給紙部４０により搬送される用紙に画像を形成する。給紙部４０は、給紙トレイに収納された用紙を画像形成部３０に搬送する。
【００２３】
図２は、ＭＦＰのハードウエア構成の一例を示すブロック図である。図２を参照して、ＭＦＰ１００は、メイン回路１０１と、ＡＤＦ１０と、原稿読取部２０と、画像形成部３０と、給紙部４０と、ユーザインターフェースとしての操作パネル９と、を含む。
【００２４】
メイン回路１０１は、ＣＰＵ１１１と、通信インターフェース（Ｉ／Ｆ）部１１２と、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１１３と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）１１４と、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｏｎｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  ａｎｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）１１５と、大容量記憶装置としてのハードディスクドライブ（ＨＤＤ）１１６と、ファクシミリ部１１７と、ネットワークＩ／Ｆ１１８と、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）１１９Ａが装着される外部記憶装置１１９と、を含む。ＣＰＵ１１１は、ＡＤＦ１０、原稿読取部２０、画像形成部３０、給紙部４０および操作パネル９と接続され、ＭＦＰ１００の全体を制御する。
【００２５】
ＲＯＭ１１３は、ＣＰＵ１１１が実行するプログラム、およびそのプログラムを実行するために必要なデータを記憶する。ＲＡＭ１１４は、ＣＰＵ１１１がプログラムを実行する際の作業領域として用いられる。
【００２６】
通信Ｉ／Ｆ部１１２は、ＭＦＰ１００を他の装置とシリアル通信ケーブルで接続するためのインターフェースである。なお、接続形態は、有線であっても無線であってもよい。
【００２７】
ファクシミリ部１１７は、公衆交換電話網（ＰＳＴＮ）に接続され、ＰＳＴＮにファクシミリデータを送信する、またはＰＳＴＮからファクシミリデータを受信する。ファクシミリ部１１７は、受信したファクシミリデータを、ＨＤＤ１１６に記憶する、または画像形成部３０に出力する。画像形成部３０は、ファクシミリ部１１７により受信されたファクシミリデータを用紙に印刷する。また、ファクシミリ部１１７は、ＨＤＤ１１６に記憶されたデータをファクシミリデータに変換して、ＰＳＴＮに接続されたファクシミリ装置に送信する。
【００２８】
ネットワークＩ／Ｆ１１８は、ＭＦＰ１００をネットワークに接続するためのインターフェースである。ＣＰＵ１１１は、ネットワークＩ／Ｆ１１８を介してインターネットに接続されたコンピュータと通信可能である。
【００２９】
外部記憶装置１１９は、ＣＤ−ＲＯＭ１１９Ａが装着される。ＣＰＵ１１１は、外部記憶装置１１９を介してＣＤ−ＲＯＭ１１９Ａにアクセス可能であり、ＣＤ−ＲＯＭ１１９Ａに記憶されたプログラムをＲＡＭ１１４にロードして実行可能である。なお、ＣＰＵ１１１が実行するプログラムは、ＣＤ−ＲＯＭ１１９Ａに記憶されたプログラムに限られず、他の記憶媒体に記憶されたプログラムでもよく、ＨＤＤ１１６に記憶されたプログラムであってもよく、さらに、ネットワークＩ／Ｆ１１８を介してネットワークに接続された他のコンピュータによりＨＤＤ１１６に書き込みされたプログラムであってもよい。
【００３０】
なお、プログラムを記憶する記憶媒体としては、ＣＤ−ＲＯＭ１１９Ａに限られず、光ディスク（ＭＯ（Ｍａｇｎｅｔｉｃ  Ｏｐｔｉｃａｌ  Ｄｉｓｃ）／ＭＤ（Ｍｉｎｉ  Ｄｉｓｃ）／ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ））、ＩＣカード、光カード、マスクＲＯＭ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  ａｎｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  ＲＯＭ）などの半導体メモリでもよい。
【００３１】
ここでいうプログラムは、ＣＰＵ１１１が直接実行可能なプログラムだけでなく、ソースプログラム、圧縮処理されたプログラム、暗号化されたプログラム等を含む。
【００３２】
図３は、ＣＰＵの機能の一例を示すブロック図である。図３に示すＣＰＵ１１１の機能は、ＣＰＵ１１１が画像符号化プログラムを実行することにより、ＣＰＵ１１１に形成される。図３を参照して、ＣＰＵ１１１は、画像データからブロックを抽出するブロック抽出部５１と、ブロックごとに所定の条件を満たすか否かを判断する判断部５３と、画像データに含まれる領域の属性を判別する属性判別部５９と、量子化係数を算出する量子化係数算出部５５と、量子化係数に基づいて画像データを量子化する量子化部５７と、を含む。
【００３３】
ブロック抽出部５１、判断部５３、属性判別部５９、量子化係数算出部５５および量子化部５７それぞれには、原稿読取部２０から、原稿読取部２０が原稿を読み取って出力する画像データが入力される。
【００３４】
ブロック抽出部５１は、原稿読取部２０から入力される画像データを予め定められたサイズの複数のブロックに分割し、複数のブロックのうちから処理対象となる１つを順に抽出する。ここでは、ブロック抽出部５１が処理対象として抽出するブロックを、第１ブロックといい、第１ブロックは、縦横それぞれに４画素が配列され、１６画素からなる。ブロック抽出部５１は、画像データから抽出された第１ブロックを、判断部５３、量子化係数算出部５５および量子化部５７に出力する。
【００３５】
属性判別部５９は、画像データを複数の領域に分割し、領域ごとに画像の属性を判別する。属性判別部５９が画像データを分割する領域のサイズは、特に限定するものではなく、第１ブロックと同じであってもよいし、異なってもよい。画像の属性は、網点が表された網点属性、写真が表された写真属性、文字が表された文字属性、図形が表された図形属性を含む。画像の属性を判別する技術は、周知なので、ここでは詳細な説明を繰り返さない。属性判別部５９は、領域ごとに判別された属性を判断部５３に出力する。
【００３６】
判断部５３は、ブロック抽出部５１から第１ブロックが入力され、属性判別部５９から画像データの領域ごとの属性が入力される。判断部５３は、属性比較部６１を含む。属性比較部６１は、属性判別部５９から入力される領域ごとの属性に基づいて、第１ブロックの属性が網点か否かを判断する。属性比較部６１は、第１ブロックの属性が網点ならば、量子化係数算出部５５に拡張算出指示を出力し、第１ブロックの属性が網点でなければ量子化係数算出部５５に非拡張算出指示を出力する。
【００３７】
量子化係数算出部５５は、非拡張算出部７１と、拡張算出部７３とを含む。非拡張算出部７１は、判断部５３から非拡張算出指示が入力されることに応じて、画像データ中のブロック抽出部５１から入力される第１ブロックに含まれる複数の画素の値に基づいて量子化係数を算出する。量子化係数は、量子化に用いるしきい値である。非拡張算出部７１は、算出された量子化係数を量子化部５７に出力する。量子化係数の算出方法は、周知なのでここでは説明を繰り返さないが、例えば、上述した特開平１１−２５２３７４号公報または特開平１１−２５２３７５号公報に記載の技術を用いることができる。
【００３８】
一方、拡張算出部７３は、判断部５３から拡張算出指示が入力されることに応じて、第１ブロックに含まれる複数の画素と、第１ブロックの周辺の画素とを含む第２ブロックに含まれる複数の画素に基づいて量子化係数を算出する。拡張算出部７３は、算出された量子化係数を量子化部５７に出力する。
【００３９】
量子化部５７は、画像データの第１ブロックに含まれる複数の画像の画素値それぞれを、量子化係数算出部５５から入力される量子化係数を用いて量子化し、画像データを符号化した符号化データを出力する。量子化部５７は、通常量子化係数および拡張量子化係数のうち量子化に用いた量子化係数と、量子化された各画素の符号データとを、第１ブロックに含まれる複数画素の符号化データとして、出力する。出力先は、例えば、ＥＥＰＲＯＭ１１５、ＨＤＤ１１６のいずれであってもよい。
【００４０】
図４は、第１ブロックおよび第２ブロックを説明するための図である。図４を参照して、第１ブロック２０３は、注目画素２０１が左上に配置され、注目画素２０１から縦方向に４画素、横方向に４画素がそれぞれ配置された１６個の画素を含む。第２ブロック２０５は、第１ブロック２０３と、第１ブロック２０３に隣接する２０個の画素とを含む。第１ブロック２０３に含まれる１６個の画素の値は、第１ブロック２０３に含まれる１６個の画素の値に基づいて定められる量子化係数値と、第２ブロック２０５に含まれる３６個の画素の値に基づいて定められる量子化係数値とのいずれかを用いて量子化される。
【００４１】
図５は、画像符号化処理の流れの一例を示すフローチャートである。画像符号化処理は、ＣＰＵ１１１が、ＲＯＭ１１３、ＥＥＰＲＯＭ１１５、ＨＤＤ１１６およびＣＤ−ＲＯＭ１１９Ａのいずれかに記憶された画像符号化プログラムを実行することにより、ＣＰＵ１１１により実行される処理である。図５を参照して、ＣＰＵ１１１は、原稿読取部２０から画像データが入力されると、入力された画像データを複数のブロックに分割し、分割した複数のブロックのうちから１つを処理対象である第１ブロックとして選択する（ステップＳ０１）。次のステップＳ０２においては、第１ブロックの属性が網点か否かを判断する。第１ブロックの属性が網点ならば処理をステップＳ０３に進めるが、そうでなければ処理をステップＳ０５に進める。
【００４２】
ステップＳ０３においては、拡張量子化係数を決定する。拡張量子化係数は、第１ブロックに含まれる画素のすべてと、第１ブロックの周辺の画素とを含む第２ブロックに含まれるすべての画素の値に基づいて決定される。次のステップＳ０４においては、ステップＳ０３において決定された拡張量子化係数に基づいて、第１ブロックに含まれる複数の画素の値を量子化し、処理をステップＳ０７に進める。
【００４３】
一方、ステップＳ０５においては、通常量子化係数を決定する。通常量子化係数は、第１ブロックに含まれる画素のすべての値に基づいて決定される。次のステップＳ０６においては、ステップＳ０５において決定された通常量子化係数に基づいて、第１ブロックに含まれる複数の画素の値を量子化し、処理をステップＳ０７に進める。
【００４４】
ステップＳ０７においては、処理対象とされていない次のブロックが存在するか否かを判断する。処理対象とされていない第１ブロックが存在するならば処理をステップＳ０１に戻すが、そうでなければ処理を終了する。
【００４５】
属性が網点の領域に含まれる第１ブロックを、拡張量子化係数を用いて量子化し、属性が網点でない領域に含まれるに含まれる第１ブロックを、通常量子化係数を用いて量子化する。
【００４６】
拡張量子化係数は、第１ブロックよりも大きな第２ブロックに含まれる複数の画素の値に基づいて決定されるので、拡張量子化係数は、通常量子化係数に比較して第１ブロックの周辺のブロックの量子化係数に近い値となる。このため、拡張量子化係数で量子化する場合は、隣接するブロック間で量子化後の画素の値が、通常量子化係数で量子化する場合に比較して近似した値となる。
【００４７】
網点の領域においては、網点の線数と階調とで定まる網点が配列する周期が、ブロックが配列する周期と一致する場合があり、その場合に隣接するブロック間で量子化係数が異なると、モアレのノイズが発生する原因となる。第１ブロックの属性が網点の場合と網点でない場合とで、量子化係数を定める画素の範囲を異ならせるので、網点の線数と階調とで定まる網点が配列する周期が、第１ブロックが配列する周期と一致する場合であっても、モアレのノイズの発生する確率を減少することができる。その結果、属性が網点の領域におけるモアレのノイズが発生する確率を少なくすることができるとともに、属性が網点でない領域の画質の劣化を少なくすることができる。
【００４８】
＜第１の変形例＞
上述した実施の形態においては、第１ブロックの属性が網点ならば拡張量子化係数を用いて量子化し、第１ブロックの属性が網点でなければ通常量子化係数を用いて量子化するようにした。第１の変形例においては、さらに、属性が網点の領域の画質の劣化を防止するために、拡張量子化係数を用いて量子化する条件を、追加したものである。第１の変形例におけるＭＦＰ１００は、図３に示したＣＰＵ１１１が有する機能のうち判断部５３を変形して、判断部５３Ａとしたものである。
【００４９】
図６は、第１の変形例におけるＣＰＵが有する判断部の詳細な構成の一例を示す図である。図６を参照して、判断部５３Ａは、ブロック抽出部５１から第１ブロックが入力され、属性判別部５９から画像データの領域ごとの属性が入力される。判断部５３Ａは、属性比較部６１と、ＤＲ比較部６３とを含む。属性比較部６１は、属性判別部５９から入力される領域ごとの属性に基づいて、第１ブロックの属性が網点か否かを判断する。属性比較部６１は、第１ブロックの属性が網点ならば、ＤＲ比較部６３に比較指示を出力する。属性比較部６１は、第１ブロックの属性が網点でなければ、ＤＲ比較部６３に比較指示を出力することなく、量子化係数算出部５５に非拡張算出指示を出力する。
【００５０】
ＤＲ比較部６３は、属性比較部６１から比較指示が入力されると、第１ブロックに含まれる複数の画素の値のダイナミックレンジ（ＤＲ）を予め定められたしきい値Ｔ１と比較する。ダイナミックレンジ（ＤＲ）は、第１ブロックに含まれる複数の画素の最大値から最小値を減算した値である。ＤＲ比較部６３は、第１ブロックのダイナミックレンジ（ＤＲ）がしきい値Ｔ１以上ならば量子化係数算出部５５に拡張算出指示を出力し、第１ブロックのダイナミックレンジ（ＤＲ）がしきい値Ｔ１より小さければ量子化係数算出部５５に非拡張算出指示を出力する。
【００５１】
図７は、第１の変形例における画像符号化処理の流れの一例を示すフローチャートである。画像符号化処理は、ＣＰＵ１１１が、ＲＯＭ１１３、ＥＥＰＲＯＭ１１５、ＨＤＤ１１６およびＣＤ−ＲＯＭ１１９Ａのいずれかに記憶された画像符号化プログラムを実行することにより、ＣＰＵ１１１により実行される処理である。図７を参照して、図５に示した処理と異なる点は、ステップＳ０２とステップＳ０３との間にステップＳ１１およびステップＳ１２が追加された点である。その他の処理は、図７に示したのと同じなのでここでは説明を繰り返さない。
【００５２】
ステップＳ１１においては、注目ダイナミックレンジ（ＤＲ）を算出する。注目ＤＲは、ステップＳ０１において選択された第１ブロックに含まれる複数の画素の値の最大値から最小値を減算した値である。次のステップＳ１２においては、注目ＤＲをしきい値Ｔ１と比較する。注目ＤＲがしきい値Ｔ１以上ならば処理をステップＳ０３に進めるが、そうでなければ処理をステップＳ０５に進める。
【００５３】
属性が網点の領域に含まれる第１ブロックのうちで、そのダイナミックレンジがしきい値Ｔ１以上ならば拡張量子化係数を用いて量子化し、ダイナミックレンジがしきい値Ｔ１より小さければ通常量子化係数を用いて量子化する。ブロックのダイナミックレンジがしきい値Ｔ１以上の場合は、しきい値Ｔ１よりも小さい場合に比較して、モアレのノイズが発生する確率が少ない。このため、網点の属性の領域を量子化する際に、属性が網線の領域の画質の劣化を可能な限り少なくして、モアレのノイズが発生する確率を少なくすることができる。
【００５４】
＜第２の変形例＞
第１の変形例においては、属性が網点の領域に含まれる第１ブロックであって、ダイナミックレンジがしきい値Ｔ１以上の第１ブロックは拡張量子化係数を用いて量子化し、ダイナミックレンジがしきい値Ｔ１より小さい第１ブロックは通常量子化係数を用いて量子化するようにした。第２の変形例においては、第１の変形例よりさらに画質の劣化を防止するために、拡張量子化係数を用いて量子化する条件を、追加したものである。第２の変形例におけるＭＦＰ１００は、図３に示したＣＰＵ１１１が有する機能のうち判断部５３を変形して、判断部５３Ａとしたものである。
【００５５】
図８は、第２の変形例におけるＣＰＵが有する判断部の詳細な構成の一例を示す図である。図８を参照して、第２の変形例における判断部５３Ａは、属性比較部６１と、ＤＲ比較部６３Ａと、周辺ブロック比較部６５とを含む。属性比較部６１は、上述したのと同じである。ＤＲ比較部６３Ａは、上述したＤＲ比較部６３と同様に、第１ブロックに含まれる複数の画素の値のダイナミックレンジ（ＤＲ）をしきい値Ｔ１と比較する。ＤＲ比較部６３Ａは、第１ブロックのダイナミックレンジ（ＤＲ）がしきい値Ｔ１以上ならば周辺ブロック比較部６５に周辺ブロック比較指示を出力し、第１ブロックのダイナミックレンジ（ＤＲ）がしきい値Ｔ１より小さければ量子化係数算出部５５に非拡張算出指示を出力する。
【００５６】
周辺ブロック比較部６５は、第１ブロックの周辺に配置される複数の周辺ブロックそれぞれのダイナミックレンジの最大値から第１ブロックのダイナミックレンジを減算した値を予め定められたしきい値Ｔ２と比較する。複数の周辺ブロックのダイナミックレンジの最大値から第１ブロックのダイナミックレンジを減算した値がしきい値Ｔ２以上ならば量子化係数算出部５５に拡張算出指示を出力し、しきい値Ｔ２より小さければ量子化係数算出部５５に非拡張算出指示を出力する。
【００５７】
図９は、第１ブロックと周辺ブロックとの関係を示す図である。図９を参照して、周辺ブロックＤＲ００、ＤＲ０１、ＤＲ０２、ＤＲ１０、ＤＲ１２，ＤＲ２０、ＤＲ２１，ＤＲ２２は、第１ブロックＤＲ１１とサイズが同じであり、第１ブロックＤＲ１１の周辺に配置される。
【００５８】
図１０は、第２の変形例における画像符号化処理の流れの一例を示すフローチャートである。図７に示した第１の変形例における画像符号化処理と異なる点は、ステップＳ１２とステップＳ０３との間に、ステップＳ２１からステップＳ２３が追加された点である。その他の処理は図５および図７に示したのと同じなのでここでは説明を繰り返さない。
【００５９】
ステップＳ２１においては、第１ブロックに対する周辺ブロックのダイナミックレンジを取得する。そして、周辺ブロックのダイナミックレンジの最大値を最大周辺ＤＲに決定する（ステップＳ２２）。ステップＳ２２において決定された最大周辺ＤＲから注目ＤＲを減算した値の絶対値をしきい値Ｔ２と比較する（ステップＳ２３）。最大周辺ＤＲから注目ＤＲを減算した値の絶対値がしきい値Ｔ２以上ならば処理をステップＳ０３に進めるが、そうでなければ処理をステップＳ０５に進める。
【００６０】
第２の変形例におけるＭＦＰ１００は、第１ブロックのダイナミックレンジ（注目ＤＲ）がしきい値Ｔ１以上であっても、注目ＤＲと周辺ブロックのダイナミックレンジの最大値（最大周辺ＤＲ）との差の絶対値がしきい値Ｔ２以上の場合に限って、拡張量子化係数を用いて量子化する。注目ＤＲと周辺ブロックのダイナミックレンジの最大値（最大周辺ＤＲ）との差の絶対値がしきい値Ｔ２以上でなければ、第１ブロックの通常量子化係数と、周辺ブロックの通常量子化係数が近似している確率が高い。このため、通常量子化係数を用いて量子化した場合に、モアレのノイズが発生する確率が小さい。一方、通常量子化係数を用いて量子化する場合、拡張量子化しきい値を用いて量子化するよりも画質の劣化が少ない。したがって、網点の属性の領域を量子化する際に、画質の劣化を可能な限り少なくして、モアレのノイズが発生する確率を少なくすることができる。
【００６１】
なお、上述した実施の形態においては、画像符号化装置の一例としてＭＦＰ１００について説明したが、図５または図８に示した処理をＭＦＰ１００に実行させるための画像符号化方法、またはコンピュータに実行させるための画像符号化プログラムとして発明を捉えることができるのは言うまでもない。
【００６２】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【００６３】
＜付記＞
（１）前記量子化に用いられた量子化係数と前記量子化手段により量子化された各画素の符号データとを前記第１ブロックに含まれる複数画素の符号化データとして記憶する記憶手段を、さらに備えた請求項１に記載の画像符号化装置。
【符号の説明】
【００６４】
１０  自動原稿搬送装置、２０  原稿読取部、３０  画像形成部、４０  給紙部、５１  ブロック抽出部、５３，５３Ａ  判断部、５５  量子化係数算出部、５７  量子化部、５９  属性判別部、６１  属性比較部、６３，６３Ａ  ＤＲ比較部、６５  周辺ブロック比較部、７１  非拡張算出部、７３  拡張算出部、１００  ＭＦＰ、１０１  メイン回路、１１１  ＣＰＵ、１１２  通信Ｉ／Ｆ部、１１３  ＲＯＭ、１１４  ＲＡＭ、１１５  ＥＥＰＲＯＭ、１１６  ＨＤＤ、１１７  ファクシミリ部、１１８  ネットワークＩ／Ｆ、１１９  外部記憶装置、１１９Ａ  ＣＤ−ＲＯＭ。
【図１】
0005434799.tif 000002
【図２】
0005434799.tif 000003
【図３】
0005434799.tif 000004
【図４】
0005434799.tif 000005
【図５】
0005434799.tif 000006
【図６】
0005434799.tif 000007
【図７】
0005434799.tif 000008
【図８】
0005434799.tif 000009
【図９】
0005434799.tif 000010
【図１０】
0005434799.tif 000011