(57)【要約】【課題】  処理対象画像となる多値画像の画質を保ちながら効率よく画像のファイルサイズを小さくする。【解決手段】  原画像となる多値画像とこれに基づく２値画像とを用意し（Ｓ１，Ｓ２）、２値画像に基づき例えば文字等の特定の属性を持った画素を特定し（Ｓ３）、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の２値画像を生成するとともに（Ｓ４，Ｓ５）、特定の属性を持った画素を背景色で埋めた多値画像を生成し（Ｓ６）、各々を符号化して（Ｓ７）ファイル化する（Ｓ８）ことにより、文字等の特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことが可能となるようにした。【選択図】        図２
2005012768.tif 000002
【特許請求の範囲】
【請求項１】
処理対象画像として多値画像を取得する多値画像取得手段と、
前記処理対象画像に基づき生成された２値画像を取得する２値画像取得手段と、
前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、
前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、
前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、
前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、
これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、
を備え、
前記特定属性画素特定手段は、前記２値画像に基づき特定の属性を持った画素を特定することを特徴とする画像処理装置。
【請求項２】
前記特定属性画素特定手段が特定する前記特定の属性を持った画素は、文字、罫線又は線画を構成する画素を含むことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記特定属性画素特定手段が特定する前記特定の属性を持った画素は、単色と見做せる領域を構成する画素を含むことを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記単色と見做せる領域は、
前記２値画像から黒画素の連結成分を抽出する手段と、
連結成分を構成する黒画素に対応する前記処理対象画像としての多値画像の色情報を取得する手段と、
取得した色情報のばらつきが所定値よりも少ない場合に前記黒画素の連結成分に対応する領域を単色と見做す手段と、
により特定されることを特徴とする請求項３記載の画像処理装置。
【請求項５】
処理対象画像として多値画像を取得する多値画像取得手段と、
前記処理対象画像に基づき生成された２値画像を取得する２値画像取得手段と、
前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、
前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、
前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、
前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、
これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、
を備え、
前記特定属性画素消去多値画像生成手段は、
前記特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素の連結成分を抽出する手段と、
前記黒画素の連結成分の周囲の画素値を取得する手段と、
前記周囲の画素値に基づき連結成分の位置に相当する背景色を算出する手段と、
を備えることを特徴とする画像処理装置。
【請求項６】
前記特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素部分を所定値だけ太めた２値画像を生成する手段をさらに備え、
前記黒画素の連結成分を抽出する手段は、前記太めた２値画像から黒画素の連結成分を算出することを特徴とする請求項５記載の画像処理装置。
【請求項７】
前記黒画素の連結成分の周囲の画素値を取得する手段は、連結成分算出の対象となった２値画像における黒画素部分は周囲の画素値としては用いないことを特徴とする請求項５又は６記載の画像処理装置。
【請求項８】
前記黒画素の連結成分の周囲の画素値を取得する手段は、連結成分の外接矩形の周縁にある画素の平均値を算出する手段を備えることを特徴とする請求項５又は６記載の画像処理装置。
【請求項９】
前記特定属性画素消去多値画像生成手段は、前記連結成分の位置に相当する多値画像の位置の画素値を算出した背景色で置き換える手段を備えることを特徴とする請求項５ないし８の何れか一記載の画像処理装置。
【請求項１０】
処理対象画像として多値画像を取得する多値画像取得手段と、
前記処理対象画像に基づき生成された２値画像を取得する２値画像取得手段と、
前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、
前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、
前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、
前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、
これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、
を備え、
前記特定属性画素画像生成手段は、
前記特定の属性を持った２値画像上の画素の、対応する多値画像における画素値を取得する手段と、
取得された画素値から代表色を算出する手段と、
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段と、
前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する手段と、
を備えることを特徴とする画像処理装置。
【請求項１１】
前記代表色を算出する手段は、
画素値のヒストグラムを作成する手段と、
前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、
前記代表色候補が無彩色であるか否かを判定する手段と、
より優先度の高い無彩色の代表色候補が第１の所定数より多い無彩色の代表色候補を代表色候補から除外する手段と、
優先度の高い代表色候補から第２の所定数分を代表色として選択する手段と、
を備えることを特徴とする請求項１０記載の画像処理装置。
【請求項１２】
前記代表色を算出する手段は、
画素値のヒストグラムを作成する手段と、
前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、
優先度の高い代表色候補を第1の所定数だけ残す手段と、
前記代表色候補が無彩色であるか否かを判定する手段と、
より優先度の高い無彩色の代表色候補が第２の所定数より多い無彩色の代表色候補を代表色候補から除外する手段と、
代表色候補同士の色の相違度を算出する手段と、
前記色の相違度が最も小さい代表色候補のうち優先度が低い方を代表色候補から除外する手段と、
前記代表色候補同士の色相違度の算出から代表色候補からの除外を代表色候補数が第３の所定数になるまで繰り返して残った代表色候補を代表色として選択する手段と、
を備えることを特徴とする請求項１０に記載の画像処理装置。
【請求項１３】
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、
特定の属性を持った画素の連結成分を抽出する手段と、
前記代表色への割り当てを連結成分単位で行う手段と、
を備えることを特徴とする請求項１０記載の画像処理装置。
【請求項１４】
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、
前記代表色への割り当てを画素単位で行う手段
を備えることを特徴とする請求項１０記載の画像処理装置。
【請求項１５】
画像の解像度を変化させる手段をさらに備えることを特徴とする請求項１ないし１４の何れか一記載の画像処理装置。
【請求項１６】
処理対象画像として多値画像を取得する多値画像取得機能と、
前記処理対象画像に基づき生成された２値画像を取得する２値画像取得機能と、
前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、
前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、
前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、
前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、
これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、
をコンピュータに実行させ、
前記特定属性画素特定機能は、前記２値画像に基づき特定の属性を持った画素を特定することを特徴とするコンピュータに読取り可能な画像処理用プログラム。
【請求項１７】
処理対象画像として多値画像を取得する多値画像取得機能と、
前記処理対象画像に基づき生成された２値画像を取得する２値画像取得機能と、
前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、
前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、
前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、
前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、
これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、
をコンピュータに実行させ、
前記特定属性画素消去多値画像生成機能は、
前記特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素の連結成分を抽出する機能と、
前記黒画素の連結成分の周囲の画素値を取得する機能と、
前記周囲の画素値に基づき連結成分の位置に相当する背景色を算出する機能と、
を前記コンピュータに実行させることを特徴とするコンピュータに読取り可能な画像処理用プログラム。
【請求項１８】
処理対象画像として多値画像を取得する多値画像取得機能と、
前記処理対象画像に基づき生成された２値画像を取得する２値画像取得機能と、
前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、
前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、
前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、
前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、
これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、
をコンピュータに実行させ、
前記特定属性画素画像生成機能は、
前記特定の属性を持った２値画像上の画素の、対応する多値画像における画素値を取得する機能と、
取得された画素値から代表色を算出する機能と、
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる機能と、
前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する機能と、
を前記コンピュータに実行させることを特徴とするコンピュータに読取り可能な画像処理用プログラム。
【請求項１９】
請求項１６，１７又は１８記載の画像処理用プログラムを格納したコンピュータ読取り可能な記憶媒体。
【請求項２０】
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、
当該画素値の平均値を求める手段と、
求められた平均値と代表色との距離を求めて最も近い代表色を選択する手段と、
を備えることを特徴とする請求項１０、１３又は１４記載の画像処理装置。
【請求項２１】
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、
当該画素値の最頻値を求める手段と、
求められた最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、
を備えることを特徴とする請求項１０、１３又は１４記載の画像処理装置。
【請求項２２】
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、
当該画素値の最頻値を求める手段と、
求められた最頻値が無彩色の場合には所定の補正値を用いた減算処理により当該最頻値をより黒い色に置き換える補正を行う手段と、
補正された最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、
を備えることを特徴とする請求項１０、１３又は１４記載の画像処理装置。
【請求項２３】
前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、
当該画素値の最頻値を求める手段と、
求められた最頻値に対して所定の補正値を用いた乗算処理により当該最頻値をより濃い色に置き換える補正を行う手段と、
補正された最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、
を備えることを特徴とする請求項１０、１３又は１４記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことのできる画像処理装置、画像処理用プログラム及び記憶媒体に関する。
【背景技術】
【０００２】
一般に、カラー画像はファイルサイズが大きく、通信する場合や蓄積する場合に都合が悪いことが起こり得る。従って、画質をなるべく低下させずにファイルサイズを縮小する技術が必要となる。
【０００３】
現在、ＪＰＥＧ圧縮などを行って画像を圧縮する方法が普及している。この圧縮は写真などの自然画像を圧縮するには優れた方法であるが、文字を含む文書画像の圧縮にはあまり向いていない。文字のエッジ部のような急激な色変化が発生する部分にモスキートノイズと呼ばれる特有のノイズが発生するからである。また、文書画像のようにこのような急激な色変化が多く発生する画像では圧縮効率もあまり良くない。圧縮率を強制的に向上させることも可能であるが、この場合は文字のエッジ部はつぶれてしまい文字の視認性は大幅に低下する。
【０００４】
そのため、特許文献１に示されるような方法が提案されている。この方法は、処理対象画像を所定の大きさのブロックに分割し、各ブロックを階調部と文字部に分類する。階調部に対して２次元離散コサイン変換を行って量子化テーブルを用いて符号化を行い、文字部に対しては、輝度信号と識別カラーコードのみによって構成して圧縮符号化するものである。階調部は色変化が少ないので、ＪＰＥＧ圧縮のような離散コサイン変換を用いる圧縮法が有効に機能する上、文字部に対しては別の方法を用いることで、圧縮率と画質を高いレベルでバランスをとることが可能である。
【０００５】
【特許文献１】特許第３０９５８０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、特許文献１の方法は、ブロック単位で文字部と階調部を区別するので、ブロックの大きさによってはブロック内部に文字と階調部分が混在することが起こり得る。この場合は、当該ブロックでは文字或いは階調部分のどちらかの画質が低下する。ブロックを小さくすると文字部であるか階調部であるかを判定する情報が減ることになるので、判定誤りの可能性が増し、これも精度低下につながる。
【０００７】
本発明の目的は、処理対象画像となる多値画像の画質を保ちながら効率よく画像のファイルサイズを小さくすることである。
【課題を解決するための手段】
【０００８】
請求項１記載の発明の画像処理装置は、処理対象画像として多値画像を取得する多値画像取得手段と、前記処理対象画像に基づき生成された２値画像を取得する２値画像取得手段と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、を備え、前記特定の属性画素特定手段は、前記２値画像に基づき特定の属性を持った画素を特定する。
【０００９】
従って、原画像となる多値画像とこれに基づく２値画像とを用意し、２値画像に基づき例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の２値画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことが可能となる。
【００１０】
請求項２記載の発明は、請求項１記載の画像処理装置において、前記特定属性画素特定手段が特定する前記特定の属性を持った画素は、文字、罫線又は線画を構成する画素を含む。
【００１１】
従って、文字、罫線又は線画等のいわゆる文字系画像の画素を特定の属性を持つ画素の対象とすることで、文字系画像の視認性を低下させることなく、ファイルサイズが小さくなるように圧縮率を高める処理が可能となる。
【００１２】
請求項３記載の発明は、請求項１記載の画像処理装置において、前記特定属性画素特定手段が特定する前記特定の属性を持った画素は、単色と見做せる領域を構成する画素を含む。
【００１３】
従って、単色で構成されるマーク等は文字ではないが２値化したほうが画質、圧縮率ともよいことから、特定の属性として、文字等だけでなく、単色と見做せる領域を対象とすることにより、適正な処理が可能となる。
【００１４】
請求項４記載の発明は、請求項３記載の画像処理装置において、前記単色と見做せる領域は、前記２値画像から黒画素の連結成分を抽出する手段と、連結成分を構成する黒画素に対応する前記処理対象画像としての多値画像の色情報を取得する手段と、取得した色情報のばらつきが所定値よりも少ない場合に前記黒画素の連結成分に対応する領域を単色と見做す手段と、により特定される。
【００１５】
従って、請求項３記載の発明を実現する上で、特定の属性として扱われる単色と見做せる領域の判断を適正に行うことができる。
【００１６】
請求項５記載の発明の画像処理装置は、処理対象画像として多値画像を取得する多値画像取得手段と、前記処理対象画像に基づき生成された２値画像を取得する２値画像取得手段と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、を備え、前記特定属性画素消去多値画像生成手段は、前記特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素の連結成分を抽出する手段と、前記黒画素の連結成分の周囲の画素値を取得する手段と、前記周囲の画素値に基づき連結成分の位置に相当する背景色を算出する手段と、を備える。
【００１７】
従って、原画像となる多値画像とこれに基づく２値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことが可能となる。この際、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素の連結成分を抽出し、かつ、黒画素の連結成分の周囲の画素値を取得し、周囲の画素値に基づき連結成分の位置に相当する背景色を算出することにより、適正な処理が可能となる。
【００１８】
請求項６記載の発明は、請求項５記載の画像処理装置において、前記特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素部分を所定値だけ太めた２値画像を生成する手段をさらに備え、前記黒画素の連結成分を抽出する手段は、前記太めた２値画像から黒画素の連結成分を算出する。
【００１９】
従って、多値画像における文字等と背景等との境界部では画素値がなだらかに変化している場合があり、背景部中に文字色が混入している可能性があるが、２値画像に関して太める処理を施すことにより、これらの境界部も広めに消去対象となり、境界部に文字色が消え残る可能性を減らすことができる。
【００２０】
請求項７記載の発明は、請求項５又は６記載の画像処理装置において、前記黒画素の連結成分の周囲の画素値を取得する手段は、連結成分算出の対象となった２値画像における黒画素部分は周囲の画素値としては用いない。
【００２１】
従って、２値画像で黒画素になっている部分は背景でなく文字等を構成する部分である可能性が高いが、このような黒画素部分を周囲の画素値として含めないことにより、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、適正な処理が可能となる。
【００２２】
請求項８記載の発明は、請求項５又は６記載の画像処理装置において、前記黒画素の連結成分の周囲の画素値を取得する手段は、連結成分の外接矩形の周縁にある画素の平均値を算出する手段を備える。
【００２３】
従って、請求項５又は６記載の発明を実現する上で、黒画素の連結成分の周囲の画素値を取得する処理を適正に行うことができる。
【００２４】
請求項９記載の発明は、請求項５ないし８の何れか一記載の画像処理装置において、前記特定属性画素消去多値画像生成手段は、前記連結成分の位置に相当する多値画像の位置の画素値を算出した背景色で置き換える手段を備える。
【００２５】
従って、多値画像上において、文字等の特定の属性を有する画像が消去された画像を確実に生成することができる。
【００２６】
請求項１０記載の発明の画像処理装置は、処理対象画像として多値画像を取得する多値画像取得手段と、前記処理対象画像に基づき生成された２値画像を取得する２値画像取得手段と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定手段と、前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換手段と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成手段と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成手段と、これらの画像生成手段により生成された複数の画像を各々符号化する画像符号化手段と、を備え、前記特定属性画素画像生成手段は、前記特定の属性を持った２値画像上の画素の、対応する多値画像における画素値を取得する手段と、取得された画素値から代表色を算出する手段と、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段と、前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する手段と、を備える。
【００２７】
従って、原画像となる多値画像とこれに基づく２値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことが可能となる。この際、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する上で、特定の属性を持った２値画像上の画素の、対応する多値画像における画素値を取得し、その画素値から代表色を算出する一方、特定の属性を持った画素値を、算出された代表色の何れかに割り当て、算出された代表色だけを構成画素色とする単数又は複数の画像を画素値を割り当てた結果に応じて生成することで、減色画像として適正に割り当てることができ、画質、圧縮効率向上を図ることができる。
【００２８】
請求項１１記載の発明は、請求項１０記載の画像処理装置において、前記代表色を算出する手段は、画素値のヒストグラムを作成する手段と、前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、前記代表色候補が無彩色であるか否かを判定する手段と、より優先度の高い無彩色の代表色候補が第１の所定数より多い無彩色の代表色候補を代表色候補から除外する手段と、優先度の高い代表色候補から第２の所定数分を代表色として選択する手段と、を備える。
【００２９】
従って、請求項１０記載の発明を実現する上で、代表色を算出する処理をヒストグラムに基づく優先度を利用することで適正に行える。
【００３０】
請求項１２記載の発明は、請求項１０に記載の画像処理装置において、前記代表色を算出する手段は、画素値のヒストグラムを作成する手段と、前記ヒストグラムの度数の多い方から優先度の高い代表色候補とする手段と、優先度の高い代表色候補を第1の所定数だけ残す手段と、前記代表色候補が無彩色であるか否かを判定する手段と、より優先度の高い無彩色の代表色候補が第２の所定数より多い無彩色の代表色候補を代表色候補から除外する手段と、代表色候補同士の色の相違度を算出する手段と、前記色の相違度が最も小さい代表色候補のうち優先度が低い方を代表色候補から除外する手段と、前記代表色候補同士の色相違度の算出から代表色候補からの除外を代表色候補数が第３の所定数になるまで繰り返して残った代表色候補を代表色として選択する手段と、を備える。
【００３１】
従って、請求項１０記載の発明を実現する上で、代表色の算出処理を適正に行うことができる。特に、無彩色が代表色になる数を制限しているので、文字等が無彩色のみで構成されることを防止することができる。
【００３２】
請求項１３記載の発明は、請求項１０記載の画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、特定の属性を持った画素の連結成分を抽出する手段と、前記代表色への割り当てを連結成分単位で行う手段と、を備える。
【００３３】
従って、請求項１０記載の発明を実現する上で、代表色の算出処理を適正に行うことができる。特に、連結成分単位で行うことにより、生成されるファイルサイズを小さくするのに効果的となる。
【００３４】
請求項１４記載の発明は、請求項１０記載の画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、前記代表色への割り当てを画素単位で行う手段を備える。
【００３５】
従って、請求項１０記載の発明を実現する上で、特定の属性を持った画素値を、算出された代表色の何れかに割り当てる処理を適正に行うことができる。特に、画素単位で行うことにより、画素値の細かい変動にも対応でき、生成される画像の見栄えをよくすることができる。
【００３６】
請求項１５記載の発明は、請求項１ないし１４の何れか一記載の画像処理装置において、画像の解像度を変化させる手段をさらに備える。
【００３７】
従って、例えば解像度を低下させるよう解像度を変化させてから、符号・圧縮化処理の行わせることにより、ファイルサイズをより小さくすることができる。
【００３８】
請求項１６記載の発明のコンピュータに読取り可能な画像処理用プログラムは、処理対象画像として多値画像を取得する多値画像取得機能と、前記処理対象画像に基づき生成された２値画像を取得する２値画像取得機能と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、をコンピュータに実行させ、前記特定属性画素特定機能は、前記２値画像に基づき特定の属性を持った画素を特定する。
【００３９】
従って、請求項１記載の発明と同様な作用を奏する。
【００４０】
請求項１７記載の発明のコンピュータに読取り可能な画像処理用プログラムは、処理対象画像として多値画像を取得する多値画像取得機能と、前記処理対象画像に基づき生成された２値画像を取得する２値画像取得機能と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、をコンピュータに実行させ、前記特定属性画素消去多値画像生成機能は、前記特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素の連結成分を抽出する機能と、前記黒画素の連結成分の周囲の画素値を取得する機能と、前記周囲の画素値に基づき連結成分の位置に相当する背景色を算出する機能と、を前記コンピュータに実行させる。
【００４１】
従って、請求項５記載の発明と同様な作用を奏する。
【００４２】
請求項１８記載の発明のコンピュータに読取り可能な画像処理用プログラムは、処理対象画像として多値画像を取得する多値画像取得機能と、前記処理対象画像に基づき生成された２値画像を取得する２値画像取得機能と、前記処理対象画像から特定の属性を持った画素を特定する特定属性画素特定機能と、前記２値画像において前記特定の属性を持たない画素を白画素に置き換える白画素置換機能と、前記特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する特定属性画素画像生成機能と、前記特定の属性を持った画素を背景色で埋めた多値画像を生成する特定属性画素消去多値画像生成機能と、これらの画像生成機能により生成された複数の画像を各々符号化する画像符号化機能と、をコンピュータに実行させ、前記特定属性画素画像生成機能は、前記特定の属性を持った２値画像上の画素の、対応する多値画像における画素値を取得する機能と、取得された画素値から代表色を算出する機能と、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる機能と、前記算出された代表色だけを構成画素色とする単数又は複数の画像を前記画素値を割り当てた結果に応じて生成する機能と、を前記コンピュータに実行させる。
【００４３】
従って、請求項１０記載の発明と同様な作用を奏する。
【００４４】
請求項１９記載の発明のコンピュータ読取り可能な記憶媒体は、請求項１６，１７又は１８記載の画像処理用プログラムを格納している。
【００４５】
従って、請求項１６，１７又は１８記載の発明と同様な作用を奏する。
【００４６】
請求項２０記載の発明は、請求項１０、１３又は１４記載の画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の平均値を求める手段と、求められた平均値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。
【００４７】
従って、原画像との差異の少ない代表色の割り当てが可能となる。
【００４８】
請求項２１記載の発明は、請求項１０、１３又は１４記載の画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の最頻値を求める手段と、求められた最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。
【００４９】
従って、原画像との差異の少ない代表色の割り当てが可能となる。
【００５０】
請求項２２記載の発明は、請求項１０、１３又は１４記載の画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の最頻値を求める手段と、求められた最頻値が無彩色の場合には所定の補正値を用いた減算処理により当該最頻値をより黒い色に置き換える補正を行う手段と、補正された最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。
【００５１】
従って、最頻値が無彩色の場合に、最頻値をより黒い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理が可能となる。
【００５２】
請求項２３記載の発明は、請求項１０、１３又は１４記載の画像処理装置において、前記特定の属性を持った画素値を、前記算出された代表色の何れかに割り当てる手段は、当該画素値の最頻値を求める手段と、求められた最頻値に対して所定の補正値を用いた乗算処理により当該最頻値をより濃い色に置き換える補正を行う手段と、補正された最頻値と代表色との距離を求めて最も近い代表色を選択する手段と、を備える。
【００５３】
従って、最頻値が無彩色・有彩色であるを問わず、最頻値をより濃い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理が可能となる。
【発明の効果】
【００５４】
請求項１記載の発明の画像処理装置によれば、原画像となる多値画像とこれに基づく２値画像とを用意し、２値画像に基づき例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の２値画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化するようにしたので、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことができる。
【００５５】
請求項２記載の発明によれば、請求項１記載の画像処理装置において、文字、罫線又は線画等のいわゆる文字系画像の画素を特定の属性を持つ画素の対象とすることで、文字系画像の視認性を低下させることなく、ファイルサイズが小さくなるように圧縮率を高めることができる。
【００５６】
請求項３記載の発明によれば、請求項１記載の画像処理装置において、単色で構成されるマーク等は文字ではないが２値化したほうが画質、圧縮率ともよいことから、特定の属性として、文字等だけでなく、単色と見做せる領域を対象とすることにより、適正な処理を可能にすることができる。
【００５７】
請求項４記載の発明によれば、請求項３記載の発明を実現する上で、特定の属性として扱われる単色と見做せる領域の判断を適正に行うことができる。
【００５８】
請求項５記載の発明の画像処理装置によれば、原画像となる多値画像とこれに基づく２値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことができ、この際、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、特定の属性を持たない画素を白画素に置き換えられた２値画像から黒画素の連結成分を抽出し、かつ、黒画素の連結成分の周囲の画素値を取得し、周囲の画素値に基づき連結成分の位置に相当する背景色を算出することにより、適正な処理を可能にすることができる。
【００５９】
請求項６記載の発明によれば、請求項５記載の画像処理装置において、多値画像における文字等と背景等との境界部では画素値がなだらかに変化している場合があり、背景部中に文字色が混入している可能性があるが、２値画像に関して太める処理を施すようにしたので、これらの境界部も広めに消去対象となり、境界部に文字色が消え残る可能性を減らすことができる。
【００６０】
請求項７記載の発明によれば、請求項５又は６記載の画像処理装置において、２値画像で黒画素になっている部分は背景でなく文字等を構成する部分である可能性が高いが、このような黒画素部分を周囲の画素値として含めないようにしたので、特定の属性を持った画素を背景色で埋めた多値画像を生成する上で、適正な処理を可能にすることができる。
【００６１】
請求項８記載の発明によれば、請求項５又は６記載の発明を実現する上で、黒画素の連結成分の周囲の画素値を取得する処理を適正に行うことができる。
【００６２】
請求項９記載の発明によれば、請求項５ないし８の何れか一記載の画像処理装置において、多値画像上において、文字等の特定の属性を有する画像が消去された画像を確実に生成することができる。
【００６３】
請求項１０記載の発明の画像処理装置によれば、原画像となる多値画像とこれに基づく２値画像とを用意し、例えば文字等の特定の属性を持った画素を特定し、このような特定の属性の有無に応じて、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成するとともに、特定の属性を持った画素を背景色で埋めた多値画像を生成して、各々を符号化してファイル化することにより、特定の属性を持つ画素に関してはその視認性を確保しつつ、処理対象画像となる多値画像の画質をあまり低下させることなく、大幅にファイルサイズ削減を行うことができ、この際、特定の属性を持った画素部分のみから構成される単数又は複数の画像を生成する上で、特定の属性を持った２値画像上の画素の、対応する多値画像における画素値を取得し、その画素値から代表色を算出する一方、特定の属性を持った画素値を、算出された代表色の何れかに割り当て、算出された代表色だけを構成画素色とする単数又は複数の画像を画素値を割り当てた結果に応じて生成するようにしたので、減色画像として適正に割り当てることができ、画質、圧縮効率向上を図ることができる。
【００６４】
請求項１１記載の発明によれば、請求項１０記載の発明を実現する上で、代表色を算出する処理をヒストグラムに基づく優先度を利用することで適正に行うことができる。
【００６５】
請求項１２記載の発明によれば、請求項１０記載の発明を実現する上で、代表色の算出処理を適正に行うことができ、特に、無彩色が代表色になる数を制限しているので、文字等が無彩色のみで構成されることを防止することができる。
【００６６】
請求項１３記載の発明によれば、請求項１０記載の発明を実現する上で、代表色の算出処理を適正に行うことができ、特に、連結成分単位で行うことにより、生成されるファイルサイズを小さくするのに効果的となる。
【００６７】
請求項１４記載の発明によれば、請求項１０記載の発明を実現する上で、特定の属性を持った画素値を、算出された代表色の何れかに割り当てる処理を適正に行うことができ、特に、画素単位で行うことにより、画素値の細かい変動にも対応でき、生成される画像の見栄えをよくすることができる。
【００６８】
請求項１５記載の発明によれば、請求項１ないし１４の何れか一記載の画像処理装置において、例えば解像度を低下させるよう解像度を変化させてから、符号・圧縮化処理の行わせることにより、ファイルサイズをより小さくすることができる。
【００６９】
請求項１６記載の発明のコンピュータに読取り可能な画像処理用プログラムによれば、請求項１記載の発明と同様な効果を奏することができる。
【００７０】
請求項１７記載の発明のコンピュータに読取り可能な画像処理用プログラムによれば、請求項５記載の発明と同様な効果を奏することができる。
【００７１】
請求項１８記載の発明のコンピュータに読取り可能な画像処理用プログラムによれば、請求項１０記載の発明と同様な効果を奏することができる。
【００７２】
請求項１９記載の発明のコンピュータ読取り可能な記憶媒体によれば、請求項１６，１７又は１８記載の発明と同様な効果を奏することができる。
【００７３】
請求項２０記載の発明によれば、請求項１０、１３又は１４記載の画像処理装置において、原画像との差異の少ない代表色の割り当てを行わせることができる。
【００７４】
請求項２１記載の発明によれば、請求項１０、１３又は１４記載の画像処理装置において、原画像との差異の少ない代表色の割り当てを行わせることができる。
【００７５】
請求項２２記載の発明によれば、請求項１０、１３又は１４記載の画像処理装置において、最頻値が無彩色の場合に、最頻値をより黒い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理を行わせることができる。
【００７６】
請求項２３記載の発明によれば、請求項１０、１３又は１４記載の画像処理装置において、最頻値が無彩色・有彩色であるを問わず、最頻値をより濃い色に補正してから代表色との比較を行って最も近いものを選択するので、ひきしまった印象を与える見栄えのよい処理を行わせることができる。
【発明を実施するための最良の形態】
【００７７】
本発明の一実施の形態を図１ないし図９に基づいて説明する。
【００７８】
図１は、本実施の形態の画像処理装置１の電気的な接続を示すブロック図である。図１に示すように、画像処理装置１は、ＰＣなどのコンピュータであり、各種演算を行い、画像処理装置１の各部を集中的に制御するＣＰＵ２と、各種のＲＯＭ、ＲＡＭからなるメモリ３とが、バス４で接続されている。
【００７９】
バス４には、所定のインターフェイスを介して、ハードディスクなどの磁気記憶装置５と、キーボード、マウスなどの入力装置６と、表示装置７と、光ディスクなどの記憶媒体８を読み取る記憶媒体読取装置９と、画像を読み取る画像読取装置１０とが接続され、また、ネットワーク１１と通信を行う所定の通信インターフェイス１２が接続されている。なお、記憶媒体８としては、ＣＤ，ＤＶＤなどの光ディスク、光磁気ディスク、ＦＤなどの各種メディアを用いることができる。また、記憶媒体読取装置１８は、具体的には記憶媒体１７の種類に応じて光ディスクドライブ装置、光磁気ディスクドライブ装置、ＦＤＤ装置などが用いられる。
【００８０】
画像処理装置１は、本発明の記憶媒体を実施する記憶媒体８から、本発明のプログラムを実施する画像処理プログラム１３を読み取って、磁気記憶装置５にインストールする。これらのプログラムはインターネットなどのネットワーク１１等を介してダウンロードしてインストールするようにしてもよい。このインストールにより、画像処理装置１は、各々後述の所定の処理の実行が可能な状態となる。なお、画像処理プログラム１３は、所定のＯＳ上で動作するものであってもよい。
【００８１】
本実施の形態においては、画像処理プログラム１３を用いることにより、処理対象画像（原画像）としての多値画像を文字の視認性を犠牲にせずに大幅なサイズ削減を実現する。ここに、処理の概要を示す図２の概略フローチャート及び図３に示す処理の概念図を参照して、本実施の形態の処理の概要を説明する。
【００８２】
まず、イメージスキャナ等の画像読取装置１０を使って図３（ａ）に示すような処理対象画像となる多値画像を取得する（ステップＳ１）。そして、このような多値画像を２値化することにより図３（ｂ）に示すような２値画像を取得する（Ｓ２）。この後、文字領域などの特定の属性を持った領域を探す（Ｓ３）。そして、図３（ｃ）に示すように文字だけ残すように、２値画像で特定の属性を持たない画素を白画素に置き換える白画素化処理を行い（Ｓ４）、図３（ｄ）に示すように、文字部分の減色画像を作る（Ｓ５）。
【００８３】
一方、多値画像は、特定の属性部分を背景色で埋めた画像にし、図３（ｅ）に示すように文字消去された画像とする（Ｓ６）。このような背景色で埋めた画像は重要な情報が余りないものと見做し、高度に符号化（ＪＰＥＧ形式などで非可逆圧縮）、即ち、図３（ｆ）に示すように低解像度化する（Ｓ７）。
【００８４】
また、文字を構成する画素は色数を落として符号化（ＰＮＧ形式などで可逆圧縮）し、或いは、２値（２色）画像を色数分生成して符号化（ＭＭＲ形式などで可逆圧縮）する（Ｓ７）。
【００８５】
この後、背景画像と文字画像とを原画像と同じ位置関係を保ったまま重ね合わせ表示できるようなフォーマット（例えば、ＰＤＦ）にまとめる（Ｓ８）。できたファイルは原画像に比べてファイルサイズが大幅に小さくなっている。
【００８６】
このような処理手順の詳細を、当該画像処理装置１が画像処理プログラム１３に基づいて実現する機能の機能ブロック図を示す図４を参照して詳細に説明する。
【００８７】
１．処理対象画像としての多値画像とこれに基づく２値画像とを取得
多値画像取得手段２１及び２値画像取得手段２２で、多値画像、２値画像を取得する（Ｓ１，Ｓ２）。２値画像は多値画像に基づき生成されたものとする。２値化の方法は固定閾値で、閾値より明るい画素を白画素、暗い画素を黒画素とする等の方法をとればよい。また、２値画像と多値画像とは異なる解像度でも構わない。例えば、上述の方法で２値画像を生成した後、間引き処理をして多値画像の解像度を下げ、これを処理対象の多値画像として取得しても良い。さらに、２値画像生成は別の装置で行い、生成された画像ファイルを取得しても構わない。
【００８８】
２．文字領域を取得
特定属性画素特定手段２４により、画像上において、文字の存在する位置を求める（Ｓ３）。多値画像から取得しても２値画像からでも構わない。多値画像から取得する場合は特開２００２−２８８５８９公報、２値画像から取得する場合は特開平６−２００９２号公報等、既に公開されている文字領域抽出技術を用いればよい。本実施の形態では、２値画像に基づき特定の属性を持った画素として文字を構成する画素を取得するものとする。
【００８９】
３．文字以外を白画素に置換
白画素置換手段２５により、２値画像において文字領域以外の画素（特定の属性を持たない画素）を白画素に置き換える（Ｓ４）。
【００９０】
４．文字画素だけの減色画像を作成
これは、３．の処理で残った黒画素部分から構成される、色情報を持った画像を生成する処理である（特定属性画素画像生成手段２６による処理。Ｓ５）。
【００９１】
図５を参照しながら説明する。まず、特定の属性を持った画素の画素値を取得し（Ｓ１１）、それらの画素の代表色を算出する（Ｓ１２）。つまり、色情報は多値画像から求めるが、対応する位置の画素値をそのまま使うのではなく、これらの画素値から代表色を数色〜数十色程度算出する。そして、各黒画素をその何れかの色に割り当て（Ｓ１３）、数色〜数十色の画像を作る（Ｓ１４）。ここで生成する画像は、数色〜数十色画像１枚を作ることも考えられるし、文字色と透明な背景色を持つ２値（２色）画像を数枚〜数十枚生成することも考えられる。何れにしても、処理対象画像となる多値画像に比べ、文字部分の使用色数が減っているので、ここではこの画像を「減色画像」と呼ぶことにする。
【００９２】
ここで、代表色を算出する手段（Ｓ１２）の詳細を説明する。図６は代表色算出法の一例を示す概略フローチャートである。
【００９３】
（１）  ２値画像の黒画素に相当する多値画像上の位置における画素値を求め、画素値のヒストグラムを生成する（Ｓ２１）。例えば、ＲＧＢ空間を４×４×４のブロックに等分割し、注目画素がブロックのどこに当てはまるかを求め、対応する空間の頻度値に１を足す、というやり方をすればよい。
【００９４】
（２）  頻度の高いブロックを求め、頻度の多さを優先度の高さと見做し、頻度値から優先順位をつける（Ｓ２２）。これらのブロックを「代表色候補ブロック」と呼ぶことにする。
【００９５】
（３）  優先度の高いブロックから順に吟味し、当該ブロックが無彩色であるか否かを判断する（Ｓ２３）。ブロックのＲＧＢ代表値（ブロックのＲＧＢ中央値など）が、ほぼ同じ値であれば無彩色ということになる。
【００９６】
（４）  無彩色でなければ（Ｓ２３のＮ）、次の優先度を持つブロックの吟味に移る（Ｓ２７）。
【００９７】
（５）  無彩色であれば（Ｓ２３のＹ）、今までの上位の候補で無彩色がどれだけあったかを吟味する（Ｓ２４）。もし、無彩色が予め定められた値（ここでは、所定数１と呼ぶ）に達していたら該当するブロックを代表色候補から除外し（Ｓ２６）、達していなければ無彩色数に１を加えて次の処理を行う（Ｓ２５）。
【００９８】
（６）  全ての代表色候補ブロックを吟味し終えるまでステップＳ２２〜Ｓ２６の処理を繰り返す（Ｓ２７）
（７）  除外されずに残っている代表色候補ブロックのうち、優先度の高いほうから第２所定数を代表色として出力する（Ｓ２８）。
【００９９】
また、代表色算出法としては、図７に示すようなやり方も考えられる。
【０１００】
（１）  ２値画像の黒画素に相当する多値画像上の位置における画素値を求め、画素値のヒストグラムを生成する（Ｓ３１）。やり方は図６で説明した前述の方法と同じでよい。
【０１０１】
（２）  頻度の高いブロックを求め、頻度の多さを優先度の高さと見做し、頻度値から優先順位をつける（Ｓ３２）。
【０１０２】
（３）  優先度の高いブロックから順に、第１所定数までを残して他は候補から除外する（Ｓ３３）。
【０１０３】
（４）  優先度の高いブロックから順に吟味し、当該ブロックが無彩色であるか否かを判断する（Ｓ３４）。
【０１０４】
（５）  無彩色でなければ（Ｓ３４のＮ）、次の優先度を持つブロックの吟味に移る（Ｓ３８）。
【０１０５】
（６）  無彩色であれば（Ｓ３４のＹ）、今までの上位の候補で無彩色がどれだけあったかを吟味する（Ｓ３５）。もし、無彩色が予め定められた値（ここでは、所定数１と呼ぶ）に達していたら（Ｓ３５のＹ）、該当するブロックを代表色候補から除外し（Ｓ３７）、達していなければ（Ｓ３５のＮ）、無彩色数に1を加えて次の処理を行う（Ｓ３６）。
【０１０６】
（７）  全ての代表色候補ブロックを吟味し終えるまでステップＳ３３〜Ｓ３７を繰り返す（Ｓ３８）。
【０１０７】
（８）  代表色候補のうち、色の最も近いもの同士を選び出す（Ｓ３９）。色の近さはＲＧＢ各成分の差の２乗和などを用いて算出する。
【０１０８】
（９）  選ばれた２つの代表色ブロックのうち、頻度値が低いほうを候補から除外する（Ｓ４０）。
【０１０９】
（１０）  これらの（８）（９）の処理を第３所定数以下になるまで繰り返す（Ｓ４１）。
【０１１０】
（１１）  除外されずに残っている代表色候補ブロックを代表色として出力する（Ｓ４２）。
【０１１１】
図７に示す処理では、無彩色が代表色になる数を制限することで、文字が無彩色ばかりから構成されることを防止することができる。
【０１１２】
次に、文字など特定の属性を持った画素値を、算出された代表色の何れかに割り当てる手段（Ｓ１３）の詳細を図８を参照して説明する。
【０１１３】
（１）  ２値画像から黒画素の連結成分を抽出する（Ｓ５１）。
【０１１４】
（２）  連結成分の位置に対応する、多値画像上の位置を算出する（Ｓ５２）。
【０１１５】
（３）  該当位置の画素値の平均値を求める。平均値の代わりに最頻値を求めてもよい。最頻値の求め方は、上述の画素値のヒストグラムを求める方法と同じでよい。ここでは最頻値を用いることにする（Ｓ５３）。
【０１１６】
（４）  最頻値と代表色の距離を求め、最も近いものを選ぶ（Ｓ５４）。
【０１１７】
（５）  連結成分全体を代表色の画素値を持つと見做して減色画像として書き出す（Ｓ５５）。減色画像が色毎に定義された２値画像であれば、該当する色を表現する２値画像に連結成分を書き出す。また、減色画像が多値画像であれば、色情報と連結成分を減色画像に書き込む。
【０１１８】
（６）  前述の（２）〜（５）の処理を全ての連結成分に対して行う（Ｓ５６）。
【０１１９】
ここでは、連結成分単位に代表色への割り当てを行うようにしたが、画素単位で行ってもよい。画素単位に行った場合は、生成されるファイルサイズが大きくなる傾向があり、処理時間もやや増えるが、連結成分単位に比べて画素値の細かい変動に対応できるので生成される画像の見栄えが良くなることがある。
【０１２０】
また、割り当ては文字単位でもよいが、この場合は文字がどこまでなのかを判断する処理が新たに必要になる。また、文字がどこまでなのかを判断する処理の精度によっては、文字の切れ目と色の変化が一致せず不自然な文字再現になる可能性もある。
【０１２１】
ところで、図８で前述したステップＳ５４のように、最頻値と代表色の距離を求め、最も近い代表色を選択すると、原画像との差異は少なくなるが、見栄えとしてはあまりよくないことがある。特に、黒い文字はより黒い色を選択したほうが人間の目には「ひきしまった」印象を与えることが多い。
【０１２２】
そこで、最頻色が無彩色の場合は、もう少し黒い色に置き換え、その置き換えた色と代表色との比較を行って、最も近いものを選択すると良い。
【０１２３】
具体的な手順は以下のようになる。
【０１２４】
（１）  まず、ステップＳ５３の最頻値を求める処理に対応する処理として、最頻色を求める。求めた最頻色をＲ，Ｇ，Ｂとおく。
【０１２５】
（２）  求められた最頻色Ｒ，Ｇ，Ｂが予め定めた閾値Ｄiffよりも小さい場合には無彩色であると判断する。即ち、
｜Ｒ−Ｇ｜＜Ｄiff かつ ｜Ｇ−Ｂ｜＜Ｄiff かつ ｜Ｂ−Ｒ｜＜Ｄiff
の場合に無彩色と判断する。
【０１２６】
（３）  最頻色が無彩色と判断された場合、黒い文字をより黒く表現して見栄えの改善を行うため、色の補正を行う。補正後の色をＲ′，Ｇ′，Ｂ′とし、予め定めた補正値をＲｔ，Ｇｔ，Ｂｔとすると、
Ｒ′＝ｍａｘ（Ｒ−Ｒｔ，０）
Ｇ′＝ｍａｘ（Ｇ−Ｇｔ，０）
Ｂ′＝ｍａｘ（Ｂ−Ｂｔ，０）
なる減算処理を行う。ここで、ｍａｘ（ａ，ｂ）はａとｂの値の大きいほうを選択することを示す。つまり、予め定めた補正値を減ずることで文字色を暗く（黒く）することを意図している。画素値としては負の値を許していないので、減算を行ったときに負にならないように最小値を０としている。
【０１２７】
（４）  ステップＳ５４の場合と同様に、補正された最頻値（Ｒ′，Ｇ′，Ｂ′）と最も近い代表色を探し、選択する。
【０１２８】
なお、この処理例で無彩色に処理を限定する理由は、有彩色の場合に（３）の減算処理を行った場合は色合いが変化してしまうからである。この例では、有彩色の色の補正処理を行なわず、原画像に近い色で再現される。
【０１２９】
ちなみに、有彩色も含めて色を濃くしたい場合は、最頻値（Ｒ，Ｇ，Ｂ）に対し、減算処理でなく乗算処理を行っても良い。即ち、予め定めた補正値Ｒｕ，Ｇｕ，Ｂｕ（各々０以上１未満の値）を用いて、
Ｒ′＝Ｒ×Ｒｕ
Ｇ′＝Ｇ×Ｇｕ
Ｂ′＝Ｂ×Ｂｕ
とすればよい。補正値Ｒｕ，Ｇｕ，Ｂｕに同じ値を与えれば大きく色合いが変化することはない。この方法によれば、有彩色、無彩色にかかわらず、色を濃くすることができる。
【０１３０】
ここでは、連結成分単位に代表色を割り当てる場合の処理について言及したが、図８で説明した上述の場合と同様に、画素単位で同様の処理を行っても良い。色の補正（暗くする）を行って、補正後の色を用いて代表色に最も近い色を選択すればよい。
【０１３１】
５．文字無し多値画像生成
特定属性画素消去多値画像生成手段２３により、前述の処理３．で残った黒画素部分に対応する、多値画像の文字部分を背景色で埋めて文字がない多値画像を作る（Ｓ６）。詳細を図９に示す概略フローチャートを参照して説明する。
【０１３２】
（１）  まず、２値画像を太める（Ｓ６１）。多値画像における文字と背景の境界部は、画素値がなだらかに変化している場合があり、この場合は背景部に文字の色が混入している可能性がある。太め処理を行うことで、文字と背景の境界部も広めに消去対象となるため、境界部に文字色が消え残る可能性を減らすことができる。
【０１３３】
（２）  太めた画像から、黒画素の連結成分を抽出する（Ｓ６２）。
【０１３４】
（３）  １つの連結成分に対し、対応する多値画像の周囲の画素値（連結成分の外接矩形の周縁にある画素値）を求め、それらを平均して背景色と見做す。ただし、２値画像で黒画素になっている部分は背景でなく文字を構成する部分である可能性が高いので、平均値算出には含めない。（Ｓ６３）。
【０１３５】
（４）  黒画素の連結成分に対応する、多値画像の画素部分を、求めた背景色で置き換える（Ｓ６５）。この結果、多値画像の該当部分は文字が消えた画像となる。
【０１３６】
（５）  前述の（３）（４）の処理を全ての連結成分に対して行う（Ｓ６６）。
【０１３７】
６．画像符号化
画像符号化手段２７により、できた文字のない多値画像と文字を構成する減色画像を符号化してサイズを圧縮する（Ｓ７）。このうち、文字のない多値画像は、既に重要な情報はないと見做してＪＰＥＧなどにより高度に非可逆圧縮する。解像度を落としてから圧縮するとさらにサイズは小さくなる。また、減色画像は可逆圧縮する。２値画像であれば、ＰＮＧ圧縮やＭＭＲ圧縮など、４値・１６値などの画像であればＰＮＧ圧縮などを用いると良い。
【０１３８】
７．まとめファイル生成
まとめファイル作成手段２８により、圧縮した画像を１つのファイルにまとめる（図３（ｇ），Ｓ８）。重ね合わせて表示できるようなフォーマットのファイルにまとめれば、文字部分の視認性が低下せず、かつ、背景もある程度再現されたファイルサイズの小さいカラー画像とすることができる。
【０１３９】
なお、符号化された画像ファイルは、文字部分だけが欲しい場合は、減色画像だけを取得して用いればよいし、背景だけが欲しければ文字なし画像だけを用いればよいので、この場合はさらにファイルサイズは大きく減少している。また、この場合、まとめファイル作成手段は必要なくなる。
【０１４０】
本実施の形態では、特定の属性として文字を対象としたが、罫線や線画など別の属性を対象として用いても良く、或いは、これらを合わせて用いても良い。
【０１４１】
本発明の別の実施の形態を図１０ないし図１３に基づいて説明する。前述の実施の形態で示した部分と同一部分は同一符号を用いて示し、説明も省略する。
【０１４２】
前述の実施の形態では文字領域を抽出し、文字画像を減色画像として生成するようにしたが、単色で構成されるマークなどは文字でなくても２値化したほうが画質、圧縮率ともよいことから、本実施の形態では、特定の属性として、「文字」でなく、「単色と見做せる領域」を用いるようにしたものである。
【０１４３】
図１０は本実施の形態の処理の概要を示す概略フローチャートであり、図１２は機能ブロック図である。前述の実施の形態で示した図２、図４の場合とほぼ同様であるが、文字の代わりに単色領域を求めている部分が異なる（Ｓ３′）。また、特定属性画素特定手段２４が多値画像取得手段２１の多値画像を参照している部分も異なる。
【０１４４】
ここでは、単色領域（特定の属性画素）の求め方について図１１に示す概略フローチャートを参照しながら説明する。また、図１３は特定属性画素特定手段２４の構成例をより詳細に示す機能ブロック図である。
【０１４５】
まず、連結成分抽出手段３１により、２値画像から黒画素の連結成分を抽出する。（Ｓ７１）。そして、色情報取得手段３２により連結成分の黒画素に対応する位置にある多値画像の色情報を取得し、色情報のばらつきを求める（Ｓ７２）。ばらつきは分散算出手段３３を用いて各色成分の分散を計算すればよい。Ｅ(  )を平均を表すものとし、色成分をｒ，ｇ，ｂとおくと、分散Ｖは、
Ｖ＝Ｅ(r2)−｛Ｅ(r)｝2＋Ｅ(g2)−｛Ｅ(g)｝2＋Ｅ(b2)−｛Ｅ(b)｝2
で計算できる。この値の大小がばらつきを表す。
【０１４６】
そこで、このばらつきの大きさを吟味する（Ｓ７３）。分散の大きさが予め設定された値と比較して大きい場合には、ばらつきが大きいと判断すればよい。ばらつきが大きいものは白画素置換手段２５により、２値画像上から消去する（Ｓ７４）。２値画像なので該当画素を白画素に置き換えることになる。そして、ステップＳ７２〜Ｓ７４の処理を全ての連結成分に対して行う（Ｓ７５）。
【０１４７】
以上の処理で、ステップＳ４′，Ｓ５′の処理が完了したことになる。
【０１４８】
本実施の形態の方式によれば、文字であるかどうかに関わらず、単色である領域は減色画像に割り当てられるので画質、圧縮効率とも向上する。
【図面の簡単な説明】
【０１４９】
【図１】本発明の一実施の形態を示す画像処理装置の電気的な接続を示すブロック図である。
【図２】処理の概要を示す概略フローチャートである。
【図３】処理の概念図である。
【図４】画像処理装置の機能ブロック図である。
【図５】減色画像作成処理例を示す概略フローチャートである。
【図６】代表色算出処理の一例を示す概略フローチャートである。
【図７】代表色算出処理の他例を示す概略フローチャートである。
【図８】特定属性がその代表色割り当て処理等を示す概略フローチャートである。
【図９】文字部を背景色で埋める処理例を示す概略フローチャートである。
【図１０】本発明の別の実施の形態の処理の概要を示す概略フローチャートである。
【図１１】その一部の処理例を示す概略フローチャートである。
【図１２】画像処理装置の機能ブロック図である。
【図１３】特定属性画素特定手段の構成例を示す機能ブロック図である。
【符号の説明】
【０１５０】
２１      多値画像取得手段
２２      ２値画像取得手段
２３      特定属性画素消去多値画像生成手段
２４      特定属性画素特定手段
２５      白画素置換手段
２６      特定属性画素画像生成手段
２７      画像符号化手段
３１      連結成分抽出手段
３２      色情報取得手段
【図１】
2005012768.tif 000003
【図２】
2005012768.tif 000004
【図３】
2005012768.tif 000005
【図４】
2005012768.tif 000006
【図５】
2005012768.tif 000007
【図６】
2005012768.tif 000008
【図７】
2005012768.tif 000009
【図８】
2005012768.tif 000010
【図９】
2005012768.tif 000011
【図１０】
2005012768.tif 000012
【図１１】
2005012768.tif 000013
【図１２】
2005012768.tif 000014
【図１３】
2005012768.tif 000015