(57)【要約】【課題】  ディジタル画像を文字の読み易さを損なうことなく高圧縮率で圧縮する画像圧縮方法、画像圧縮装置、画像圧縮プログラム及び画像読み取り装置を提供する。【解決手段】  ディジタル画像上に処理対象領域を設定する設定段階と、処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化段階と、各グループの特徴量に基づいて置換対象グループを選択する選択段階と、置換対象グループに属する各画素の位置を示す位置情報を生成する位置情報生成段階と、置換対象グループに属する各画素の色を周囲の画素の色で置換する置換段階と、各画素の色が置換された後のディジタル画像を圧縮して画像圧縮データを生成するディジタル画像圧縮段階と、置換対象グループの代表色を表す色データ、位置情報、及び画像圧縮データを関連付けて出力する出力段階と、を含むことを特徴とする画像圧縮方法。【選択図】    図１
2006279741.tif 000002
【特許請求の範囲】
【請求項１】
ディジタル画像上に処理対象領域を設定する設定段階と、
前記処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化段階と、
各前記グループの特徴量に基づいて置換対象グループを選択する選択段階と、
前記置換対象グループに属する各画素の位置を示す位置情報を生成する位置情報生成段階と、
前記置換対象グループに属する各画素の色を前記置換対象グループに属さない周囲の画素の色で置換する置換段階と、
前記置換段階で前記各画素の色が置換された後の前記ディジタル画像を圧縮して画像圧縮データを生成するディジタル画像圧縮段階と、
前記置換対象グループの代表色を表す色データ、前記位置情報、及び前記画像圧縮データを関連付けて出力する出力段階と、
を含むことを特徴とする画像圧縮方法。
【請求項２】
前記設定段階は、
前記ディジタル画像を複数のブロックに分割し、各前記ブロックを周波数成分に変換する変換段階と、
各前記ブロックの高周波成分に基づいて前記処理対象領域を設定する領域設定段階と、
を含むことを特徴とする請求項１に記載の画像圧縮方法。
【請求項３】
前記領域設定段階は、
前記ディジタル画像全体を前記処理対象領域として設定する段階と、
前記処理対象領域について前記ブロックからなる行毎に高周波成分が所定値以上である前記ブロックの数を集計し、高周波成分が所定値以上である前記ブロックの数が第一の閾値未満の行で前記処理対象領域を分割する段階と、
前記処理対象領域について前記ブロックからなる列毎に高周波成分が所定値以上である前記ブロックの数を集計し、高周波成分が所定値以上である前記ブロックの数が第二の閾値未満の列で前記処理対象領域を分割する段階とを含み、
行で前記処理対象領域を分割する前記段階と列で前記処理対象領域を分割する前記段階とを繰り返すことにより前記ディジタル画像上に複数の矩形の前記処理対象領域を設定することを特徴とする請求項２に記載の画像圧縮方法。
【請求項４】
前記グループ化段階において、前記処理対象領域を構成する画素をｋ−ｍｅａｎｓ法によってグループ化することを特徴とする請求項１、２又は３に記載の画像圧縮方法。
【請求項５】
前記特徴量は前記グループに属する画素の数であり、
前記選択段階において、画素の数が二番目に多い前記グループを前記置換対象グループとして選択することを特徴とする請求項１〜４のいずれか一項に記載の画像圧縮方法。
【請求項６】
他の前記グループに属する画素に周囲を囲まれて同一の前記グループに属する他の画素と隔離されている画素群を小グループというとき、前記特徴量は前記グループに属する前記小グループの数であり、
前記選択段階において、前記小グループの数が最も多い前記グループを前記置換対象グループとして選択することを特徴とする請求項１〜４のいずれか一項に記載の画像圧縮方法。
【請求項７】
前記選択段階において、複数の前記グループを前記置換対象グループとして選択することを特徴とする請求項１〜６のいずれか一項に記載の画像圧縮方法。
【請求項８】
前記位置情報は、前記処理対象領域を構成する画素を前記置換対象グループに属する画素と前記置換対象グループに属さない画素とに二値化した二値画像、及び前記置換対象グループが属する前記処理対象領域の位置を特定するための領域情報であることを特徴とする請求項１〜７のいずれか一項に記載の画像圧縮方法。
【請求項９】
前記出力段階は、前記色データ、前記位置情報、及び前記画像圧縮データを一つのＰＤＦファイルに格納して出力することを特徴とする請求項１〜８のいずれか一項に記載の画像圧縮方法。
【請求項１０】
ディジタル画像上に処理対象領域を設定する設定手段と、
前記処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化手段と、
各前記グループの特徴量に基づいて置換対象グループを選択する選択手段と、
前記置換対象グループに属する各画素の位置を示す位置情報を生成する位置情報生成手段と、
前記置換対象グループに属する各画素の色を前記置換対象グループに属さない周囲の画素の色で置換する置換手段と、
前記置換手段で前記各画素の色が置換された後の前記ディジタル画像を圧縮して画像圧縮データを生成するディジタル画像圧縮手段と、
前記置換対象グループの代表色を表す色データ、前記位置情報、及び前記画像圧縮データを関連付けて出力する出力手段と、
を備えることを特徴とする画像圧縮装置。
【請求項１１】
原稿を読み取ってディジタル画像を生成する読み取り手段と、
請求項１０に記載の画像圧縮装置と、
を備えることを特徴とする画像読み取り装置。
【請求項１２】
ディジタル画像上に処理対象領域を設定する設定手段と、
前記処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化手段と、
各前記グループの特徴量に基づいて置換対象グループを選択する選択手段と、
前記置換対象グループに属する各画素の位置を示す位置情報を生成する位置情報生成手段と、
前記置換対象グループに属する各画素の色を前記置換対象グループに属さない周囲の画素の色で置換する置換手段と、
前記置換手段で前記各画素の色が置換された後の前記ディジタル画像を圧縮して画像圧縮データを生成するディジタル画像圧縮手段と、
前記置換対象グループの代表色を表す色データ、前記位置情報、及び前記画像圧縮データを関連付けて出力する出力手段としてコンピュータを機能させることを特徴とする画像圧縮プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像圧縮方法、画像圧縮装置、画像圧縮プログラム及び画像読み取り装置に関する。
【背景技術】
【０００２】
原稿を読み取ってディジタル画像を生成し、生成したディジタル画像を圧縮して着脱自在のメモリカードに保存する画像読み取り装置が知られている（例えば、特許文献１参照。）。しかしながら、メモリカードはパーソナルコンピュータが備えるハードディスクなどに比べて一般に記憶容量が小さく、一方、ディジタル画像は圧縮してもまだデータ量が大きいので、ディジタル画像をメモリカードに保存するとメモリカードが直ぐに一杯になってしまう。
【０００３】
また、例えば文書を他人に配布する場合、紙の文書を画像読み取り装置で読み取ってディジタル画像を生成し、生成したディジタル画像を電子メールに添付して送付することがある。しかしながら前述したようにディジタル画像は圧縮してもまだデータ量が大きいので、電子メールに添付して送信すると送信に時間がかかったり送信エラーになって送信できなかったりする場合がある。
【０００４】
このようにディジタル画像のデータ量が大きいと様々な問題が生じるため、ディジタル画像をより小さく圧縮できる方法が望まれている。ＪＰＥＧ圧縮は圧縮率が可変であるため、より高圧縮率で圧縮することでデータ量をより小さくすることができる。しかしながら、ＪＰＥＧ圧縮は不可逆圧縮であり、不可逆圧縮では圧縮率を高くするほど多くのデータが切り捨てられるので、圧縮率を高くするほど画質が低下する。例えば文書を読み取って生成したディジタル画像の場合は、圧縮率を高くすると再生の際に文字が滲んで読み難くなってしまう。このため文書を読み取って生成したディジタル画像の場合は安易に圧縮率を高くできないという問題がある。
【０００５】
【特許文献１】特開２０００−１３５７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、上記問題に鑑みて創作されたものであって、ディジタル画像を文字の読み易さを損なうことなく高圧縮率で圧縮する画像圧縮方法、画像圧縮装置、画像圧縮プログラム及び画像読み取り装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
（１）上記目的を達成するため、本発明に係る画像圧縮方法は、ディジタル画像上に処理対象領域を設定する設定段階と、前記処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化段階と、各前記グループの特徴量に基づいて置換対象グループを選択する選択段階と、前記置換対象グループに属する各画素の位置を示す位置情報を生成する位置情報生成段階と、前記置換対象グループに属する各画素の色を前記置換対象グループに属さない周囲の画素の色で置換する置換段階と、前記置換段階で前記各画素の色が置換された後の前記ディジタル画像を圧縮して画像圧縮データを生成するディジタル画像圧縮段階と、前記置換対象グループの代表色を表す色データ、前記位置情報、及び前記画像圧縮データを関連付けて出力する出力段階と、を含む。
処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化した場合、文字を表す画素が属するグループはその特徴量が特定の傾向を持っていることが多い。従って、特徴量を用いれば文字を表す画素が属するグループを高い確率で特定することができる。文字を表す画素が属するグループを置換対象グループとし、ディジタル画像において置換対象グループに属する画素の色を周囲の画素の色で置換すると、ディジタル画像から文字を除去することができる。ディジタル画像から文字を除去するとディジタル画像の圧縮率は文字の読み易さに影響を与えなくなるので、ディジタル画像を高圧縮率で圧縮することができる。一方、文字を表す画素の位置を示す位置情報は各画素の濃度を持つ必要がないので小さなデータ量でよい。従ってディジタル画像全体のデータ量を小さくできる。再生の際にはディジタル画像において位置情報が示す画素の色を色データが表す代表色に置換することにより、文字は滲むことなく再生される。よって本発明によると、ディジタル画像を文字の読み易さを損なうことなく高圧縮率で圧縮できる。
【０００８】
（２）前記設定段階は、前記ディジタル画像を複数のブロックに分割し、各前記ブロックを周波数成分に変換する変換段階と、各前記ブロックの高周波成分に基づいて前記処理対象領域を設定する領域設定段階と、を含んでもよい。
文字を含まない領域が処理対象領域に設定されると処理に無駄が生じる。文字を含む領域は周波数成分に変換すると高周波成分が大きな値となるので、各ブロックの高周波成分に基づいて処理対象領域を設定すると、文字を含まない領域が処理対象領域に設定されることによる無駄を低減できる。
【０００９】
（３）前記領域設定段階は、前記ディジタル画像全体を前記処理対象領域として設定する段階と、前記処理対象領域について前記ブロックからなる行毎に高周波成分が所定値以上である前記ブロックの数を集計し、高周波成分が所定値以上である前記ブロックの数が第一の閾値未満の行で前記処理対象領域を分割する段階と、前記処理対象領域について前記ブロックからなる列毎に高周波成分が所定値以上である前記ブロックの数を集計し、高周波成分が所定値以上である前記ブロックの数が第二の閾値未満の列で前記処理対象領域を分割する段階とを含み、行で前記処理対象領域を分割する前記段階と列で前記処理対象領域を分割する前記段階とを繰り返すことにより前記ディジタル画像上に複数の矩形の前記処理対象領域を設定してもよい。
複数の処理対象領域を設定すると、特徴量が特定の傾向をより顕著に持つようになるので、文字を表す画素が属するグループをより確実に選択することができる。
【００１０】
（４）前記グループ化段階において、前記処理対象領域を構成する画素をｋ−ｍｅａｎｓ法によってグループ化してもよい。
ｋ−ｍｅａｎｓ法によってグループ化すると、画素をより適切にグループ化できる。
【００１１】
（５）前記特徴量は前記グループに属する画素の数であり、前記選択段階において、画素の数が二番目に多い前記グループを前記置換対象グループとして選択してもよい。
文書を読み取って生成したディジタル画像では、一般に背景を表す画素の数が最も多く、文字を表す画素の数は二番目に多い。従って画素の数が二番目に多いグループを選択することにより、文字を表す画素が属するグループを選択できる。
【００１２】
（６）他の前記グループに属する画素に周囲を囲まれて同一の前記グループに属する他の画素と隔離されている画素群を小グループというとき、前記特徴量は前記グループに属する前記小グループの数であり、前記選択段階において、前記小グループの数が最も多い前記グループを前記置換対象グループとして選択してもよい。
一般に文字はいくつかの互いに離間した直線や曲線で構成されている。すなわち文字はいくつかの小グループで構成されている。従って小グループの数が最も多いグループを選択することにより、文字を表す画素が属するグループを選択できる。
【００１３】
（７）前記選択段階において、複数の前記グループを前記置換対象グループとして選択してもよい。
文字が２色以上で表されている場合、複数のグループを選択することで、文字を表す画素が属するグループが置換対象グループとして選択されずにディジタル画像に文字が残ってしまうことを低減できる。
【００１４】
（８）前記位置情報は、前記処理対象領域を構成する画素を前記置換対象グループに属する画素と前記置換対象グループに属さない画素とに二値化した二値画像、及び前記置換対象グループが属する前記処理対象領域の位置を特定するための領域情報であってもよい。
【００１５】
（９）前記出力段階は、前記色データ、前記位置情報、及び前記画像圧縮データを一つのＰＤＦファイルに格納して出力してもよい。
ＰＤＦファイルを再生するプログラムは広く普及しているので、圧縮したディジタル画像をＰＤＦファイルに格納すると、多くの装置で再生できる。
【００１６】
（１０）上記目的を達成するため、本発明に係る画像圧縮装置は、ディジタル画像上に処理対象領域を設定する設定手段と、前記処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化手段と、各前記グループの特徴量に基づいて置換対象グループを選択する選択手段と、前記置換対象グループに属する各画素の位置を示す位置情報を生成する位置情報生成手段と、前記置換対象グループに属する各画素の色を前記置換対象グループに属さない周囲の画素の色で置換する置換手段と、前記置換手段で前記各画素の色が置換された後の前記ディジタル画像を圧縮して画像圧縮データを生成するディジタル画像圧縮手段と、前記置換対象グループの代表色を表す色データ、前記位置情報、及び前記画像圧縮データを関連付けて出力する出力手段と、を備える。
本発明によると、ディジタル画像を文字の読み易さを損なうことなく高圧縮率で圧縮できる。
【００１７】
（１１）上記目的を達成するため、本発明に係る画像読み取り装置は、原稿を読み取ってディジタル画像を生成する読み取り手段と、請求項１０に記載の画像圧縮装置と、を備える。
本発明によると、ディジタル画像を文字の読み易さを損なうことなく高圧縮率で圧縮できる。
【００１８】
（１２）上記目的を達成するため、本発明に係る画像圧縮プログラムは、ディジタル画像上に処理対象領域を設定する設定手段と、前記処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化手段と、各前記グループの特徴量に基づいて置換対象グループを選択する選択手段と、前記置換対象グループに属する各画素の位置を示す位置情報を生成する位置情報生成手段と、前記置換対象グループに属する各画素の色を前記置換対象グループに属さない周囲の画素の色で置換する置換手段と、前記置換手段で前記各画素の色が置換された後の前記ディジタル画像を圧縮して画像圧縮データを生成するディジタル画像圧縮手段と、前記置換対象グループの代表色を表す色データ、前記位置情報、及び前記画像圧縮データを関連付けて出力する出力手段としてコンピュータを機能させる。
本発明によると、ディジタル画像を文字の読み易さを損なうことなく高圧縮率で圧縮できる。
【００１９】
尚、本発明に備わる複数の手段の各機能は、構成自体で機能が特定されるハードウェア資源、プログラムにより機能が特定されるハードウェア資源、又はそれらの組み合わせにより実現される。また、これら複数の手段の各機能は、各々が物理的に互いに独立したハードウェア資源で実現されるものに限定されない。
【発明を実施するための最良の形態】
【００２０】
以下、本発明の実施の形態を複数の実施例に基づいて説明する。
（第一実施例）
図２は、本発明の第一実施例に係る画像読み取り装置としてのイメージスキャナ１の内部構造を示す模式図である。イメージスキャナ１はパーソナルコンピュータなどによる制御を必要とせず単独で原稿を読み取り可能な所謂スタンドアロン型のイメージスキャナ１であり、原稿を読み取って生成したディジタル画像を圧縮し、圧縮したディジタル画像をＰＤＦ（Ｐｏｒｔａｂｌｅ  Ｄｏｃｕｍｅｎｔ  Ｆｏｒｍａｔ）形式でリムーバブルメモリに保存する機能を備えている。
【００２１】
プラテン１０はガラス板などの透明板で形成され、上を向く面（原稿載置面）１０ａに原稿Ｍが載置される。原稿Ｍは印刷文書、写真、書籍などの反射原稿、あるいは３５ｍｍストリップフィルム、３５ｍｍマウントフィルムなどの透過原稿である。
原稿カバー１１は、ヒンジ３６によりプラテン１０の原稿載置面１０ａを開放する姿勢と原稿載置面１０ａを覆う姿勢とに揺動可能にハウジング１２に連結されている。
【００２２】
面光源部１３は、原稿カバー１１に設けられている。面光源部１３は、透過原稿用ランプ１４、拡散板、反射板等を備える。透過原稿用ランプ１４は白色冷陰極蛍光ランプ（ＣＣＦＬ）などの管照明装置であり、その長手方向軸線がキャリッジ１５のガイドロッド１６の中心軸線と平行に延びるように配置されている。面光源部１３は、反射原稿の読み取り時に原稿マット３５によって覆われる。透過原稿の読み取り時には原稿マット３５が外され、面光源部１３が露出する。
【００２３】
キャリッジ１５は、ハウジング１２に収容されている。キャリッジ１５は原稿載置面１０ａに対し平行なガイドロッド１６に摺動自在に嵌合している。キャリッジ１５は、反射原稿用ランプ１７、ミラー１８、レンズ１９、およびイメージセンサ２０を搭載している。キャリッジ１５はキャリッジ搬送用モータ３３（図３参照）によって駆動されるプーリに掛けられたベルトに牽引され、原稿載置面１０ａと平行なＸ方向に往復移動する。反射原稿用ランプ１７はＣＣＦＬなどの管照明装置である。ミラー１８およびレンズ１９は、反射原稿用ランプ１７に照明された反射原稿の反射光および透過原稿用ランプ１４に照明された透過原稿の透過光をイメージセンサ２０の受光面に入射させる。反射原稿用ランプ１７、ミラー１８、レンズ１９、及びイメージセンサ２０がキャリッジ１５によってＸ方向に搬送されると、原稿上の主走査線が移動する。
【００２４】
イメージセンサ２０は、フォトダイオードなどで構成される図示しないセルが直線的に多数配列された所謂リニアイメージセンサである。イメージセンサ２０は多数のセルが管状の反射原稿用ランプ１７の中心軸線と平行に並ぶ姿勢でキャリッジ１５に搭載されている。イメージセンサ２０の各セルには受光量に応じた電荷が光電変換により蓄積される。各画素に蓄積された電荷は、ＣＣＤ（Ｃｈａｒｇｅ  Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅ）によってイメージセンサ２０の出力部に転送される。この電荷転送は、ＣＭＯＳ（Ｃｏｍｐｌｅｍｅｎｔａｒｙ  Ｍｅｔａｌ  Ｏｘｉｄｅ  Ｓｅｍｉｃｏｎｄｕｃｔｏｒ）によって行われてもよい。イメージセンサ２０から出力される画像信号は、ＡＦＥ部２６（図３参照）に出力される。
【００２５】
図３は、イメージスキャナ１のハードウェアの主要構成を示すブロック図である。
ＣＰＵ２１は、ＲＯＭ２２に記憶されている各種のプログラムを実行してイメージスキャナ１の各部を制御する。また、ＣＰＵ２１はＲＯＭ２２に記憶されている画像圧縮プログラムを実行することにより画像圧縮装置としても機能する。ＲＯＭ２２は各種プログラム、各種データなどを記憶する不揮発性のメモリである。これらの各種プログラムや各種データは、所定のサーバからのネットワークを介したダウンロード、リムーバブルメモリ２３などのコンピュータ読み取り可能な記憶媒体からの読み出しなどによってＲＯＭ２２に格納される。ＲＡＭ２４は各種プログラム、各種データなどを一時的に記憶するメモリである。ＲＡＭコントローラ２５は、ＣＰＵ２１、ＡＦＥ部２６、画像処理部２７、外部インタフェースコントローラ２８などとＲＡＭ２４との間のデータ転送を制御する。
【００２６】
透過原稿用ランプコントローラ２９は、インバータ回路、制御回路などから構成され、透過原稿用ランプ１４の点灯、消灯を制御する。
反射原稿用ランプコントローラ３０は、インバータ回路、制御回路などから構成され、反射原稿用ランプ１７の点灯、消灯を制御する。
イメージセンサコントローラ３１はイメージセンサ２０を駆動するために必要な駆動パルスをイメージセンサ２０に出力する駆動回路であり、例えば同期信号発生器、駆動用タイミングジェネレータなどから構成される。
【００２７】
キャリッジコントローラ３２は、キャリッジ搬送用モータ駆動回路、制御回路などから構成される。キャリッジコントローラ３２は、ＣＰＵ２１から送信されるキャリッジ搬送制御信号を受信し、キャリッジ搬送用モータ３３の回転方向、回転速度などを制御する。
アナログフロントエンド（ＡＦＥ）部２６は、電気信号のゲインの調整によるレベル調整処理、量子化処理などを行ってディジタル化されたスキャン画像をＲＡＭコントローラ２５を介してＲＡＭ２４に格納する。
【００２８】
画像処理部２７は、ＲＡＭ２４に記憶されているスキャン画像に対し、ガンマ補正、シェーディング補正、ＹＣｂＣｒ色空間で表されるディジタル画像を形成する画像形成処理などの画像処理を施すための信号処理をＣＰＵ２１と協働して行うＤＳＰ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ）である。
リムーバブルメモリコントローラ３４は、カードコネクタに接続される不揮発性記憶媒体としてのリムーバブルメモリ２３にＲＡＭ２４に格納されているデータを転送する出力機構である。
外部インタフェースコントローラ２８は、イメージスキャナ１とＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）などの外部システムとを通信可能に接続する。
【００２９】
次に、画像圧縮プログラムについて説明する。
図４は、画像圧縮プログラムの論理的な構成を示すブロック図である。
設定部４１は、ＣＰＵ２１を設定手段として機能させるモジュールである。
グループ化部４２は、ＣＰＵ２１をグループ化手段として機能させるモジュールである。
選択部４３は、ＣＰＵ２１を選択手段として機能させるモジュールである。
位置情報生成部４４は、ＣＰＵ２１を位置情報生成手段として機能させるモジュールである。
【００３０】
置換部４５は、ＣＰＵ２１を置換手段として機能させるモジュールである。
画像圧縮部４６は、ＣＰＵ２１をディジタル画像圧縮手段として機能させるモジュールである。
出力部４７は、ＣＰＵ２１を出力手段として機能させるモジュールである。
【００３１】
次に、画像圧縮プログラムを実行するＣＰＵ２１の処理について説明する。
図５及び図６は画像圧縮プログラムを実行するＣＰＵ２１の処理の流れを示すフローチャートであり、図１は処理の概要を示す模式図である。この処理はイメージスキャナ１が原稿を読み取ってディジタル画像を生成すると開始される。
Ｓ１０５では、ＣＰＵ２１は設定部４１を実行し、ディジタル画像を８×８画素のブロックに分割し、ブロック毎にＹ成分（輝度成分）を離散コサイン変換（ＤＣＴ変換）することにより、各ブロックを周波数成分に変換する。ブロックはＤＣＴ変換により８×８の周波数係数（ＤＣＴ係数）に変換される。ＤＣＴ係数において左上は直流成分であり、それ以外は交流成分である。交流成分は左上から右下に向かうほど周波数の高い交流成分（高周波成分）を表している。
【００３２】
図７は、メージスキャナが文書を読み取って生成したディジタル画像の一例を示す模式図である。図８は、図７に示すディジタル画像をＤＣＴ変換した画像を示す模式図であって、ＤＣＴ係数の高周波成分が所定値以上であるブロック（以下、「高周波成分を含むブロック」という）のみを黒い四角で示した模式図である。
図５に示すＳ１１０では、ＣＰＵ２１は設定部４１を実行し、ＤＣＴ変換したディジタル画像全体を処理対象領域として初期設定する。
【００３３】
Ｓ１１５では、ＣＰＵ２１は設定部４１を実行し、設定されている処理対象領域に対して領域分割処理を実行する。領域分割処理では、水平分割処理と垂直分割処理とを繰り返すことにより、ディジタル画像上に複数の矩形の処理対象領域を設定する。
始めに、水平分割処理について説明する。水平分割処理では高周波成分を含むブロックの数が第一の閾値より少ない行を「区切り行」とし、処理対象領域を「区切り行」より上の処理対象領域と下の処理対象領域とに水平に分割する。「区切り行」自体は処理対象領域から除外される。例えば図９に示す例の場合、第一の閾値を３とすると、処理対象領域５１の第３行は高周波成分を含むブロックの数が２であるため「区切り行」として特定される。この結果、処理対象領域５１は第１行〜第２行からなる処理対象領域５２と、第４行〜第６行からなる処理対象領域５３とに分割される。ここで第一の閾値は処理対象領域の幅に応じて設定される値である。なお、第一の閾値は例えば行を構成するブロックの総数に占める高周波成分を含むブロックの数の割合であってもよく、割合が第一の閾値未満であれば「区切り行」としてもよい。その場合、割合は処理対象領域の幅によらず一定であってもよい。第一の閾値は適宜選択可能な設計事項であり、処理対象領域が適切に設定されるよう調整すればよい。以下、水平分割処理の詳細について説明する。
【００３４】
図１０は、水平分割処理の流れを示すフローチャートである。
Ｓ２０５では、ＣＰＵ２１は処理対象領域の幅が所定の幅以上であるか否かを判定する。所定の幅以上であればＳ２１０に進む。所定の幅未満のときはＳ２６０に進む。
Ｓ２１０では、ＣＰＵ２１は処理対象領域の幅に基づいて重み付け係数と前述した第一の閾値とを設定する。イメージスキャナ１では読み取りの際にゴミの影響によって本来は高周波成分を含むべきでないブロックが高周波成分を含んでしまうことがあり、それにより区切り行であるべき行が区切り行として特定されないことが起こり得る。このためＣＰＵ２１は後述するＳ２３５において、ゴミの影響によって高周波成分を含んでしまったブロック（ゴミブロック）であるか否かを判定する。重み付け係数はその際に使用されるものである。以下、重み付け係数の一例について説明する。
【００３５】
図１１は、重み付け係数の一例を示す模式図である。図１１（Ａ）では中央の注目ブロックとその周囲８ブロックに１が設定されている。ＣＰＵ２１は、高周波成分を含むブロックのブロック値を１、高周波成分を含まないブロックのブロック値を０とし、ブロック毎にブロック値と重み付け係数との積を求め、それらを合計した値（ブロック判定値）が所定の値（ゴミ判定値）未満であれば、当該注目ブロックはゴミブロックであると判定する。周囲に高周波成分を含むブロックが存在しないところに一つだけ高周波成分を含むブロックが存在する場合、当該注目ブロックはゴミブロックである可能性が高い。図１１（Ａ）に示す重み付け係数によれば、例え注目ブロックが高周波成分を含むブロックであっても、周囲に高周波成分を含むブロックが存在しなければゴミブロックと見なされる。図１１（Ｂ）では注目ブロックとその上下左右の４ブロックに１が設定されている。また、図１１（Ｃ）では注目ブロックにのみ１が設定されている。図１１（Ｃ）に示す重み付け係数では、注目ブロックがゴミブロックであるか否かの判定に周囲のブロックが加味されない。すなわち図１１（Ｃ）に示す重み付け係数の場合はブロック判定値を計算する必要はなく、注目ブロックが高周波成分を含んでいれば高周波成分を含むブロックと判定され、高周波成分を含んでいなければ高周波成分を含まないブロックと判定される。例えば注目領域の幅が広ければ一つや二つのゴミがあっても区切り行の特定に大きな影響はないが、注目領域の幅が狭ければ一つのゴミが区切り行の特定に大きく影響してくる。従って例えば注目領域の幅が広いときは図１１（Ｃ）の重み付け係数を用いることによりブロック判定値を計算する処理を省略でき、注目領域の幅が狭いときは図１１（Ａ）の重み付け係数を用いることにより区切り行をより正確に特定できる。その中間のときは図１１（Ｃ）の重み付け係数を用いればよい。
【００３６】
図１０に示すＳ２１５では、ＣＰＵ２１は処理対象領域の第１行を注目行に設定する。ここでいう行とは画素を単位とする行ではなくブロックを単位とする行のことであり、ブロックが直線状に並んでいる行のことである。
Ｓ２２０では、ＣＰＵ２１は高周波成分を含むブロックの数をカウントするカウンタＮに０をセットする。
Ｓ２２５では、ＣＰＵ２１は注目行のブロックを一つ選択し、注目ブロックに設定する。本実施例ではブロックは左端から順に選択していくものとする。
Ｓ２３０では、ＣＰＵ２１は注目ブロックが高周波成分を含んでいるか否かを判定する。具体的には例えば図１２において網掛けした６個の交流成分５５の値を所定の重み付け係数で重み付けして合計した値が所定の値（高周波判定値）以上であれば、当該ブロックは高周波成分を含むブロックであると判定する。６個の交流成分５５は特許請求の範囲に記載の高周波成分に相当する。なお、右下の交流成分を基準にどの範囲までの交流成分を高周波成分と定義するかは適宜選択可能な設計事項であり、例えば処理対象領域が最も適切に設定されると判断される範囲を実験により求めてもよいし、例えば高周波成分は右下の交流成分とその上の交流成分、および左の交流成分の計３個であってもよいし、右下の交流成分のみを高周波成分としてもよい。いずれにしろ少なくとも右下の交流成分は高周波成分である。また、重み付け係数、高周波判定値なども適宜選択可能な設計事項であり、処理対象領域が適切に設定されるよう調整すればよい。高周波成分を含んでいればＳ２３５に進み、含んでいなければＳ２４５に進む。
【００３７】
Ｓ２３５では、ＣＰＵ２１は注目ブロックがゴミブロックであるか否かを判定する。具体的にはＳ２１０で設定した重み付け係数に基づいてブロック判定値を算出し、ブロック判定値がゴミ判定値以上であるか否かを判定する。ゴミ判定値以上であればゴミブロックではないと判定しＳ２４０に進む。ゴミ判定値未満であればゴミブロックと判定しＳ２４５に進む。
【００３８】
Ｓ２４０では、ＣＰＵ２１はカウンタＮに１を加算する。
Ｓ２４５では、ＣＰＵ２１は注目ブロックの右側にブロックが存在するか否かを判定する。存在していればＳ２２５に戻り、存在していなければＳ２５０に進む。
Ｓ２５０では、ＣＰＵ２１は注目行が区切り行であるか否かを判定する。具体的には、注目行に含まれる高周波成分を含むブロックの数（カウンタＮ）が第一の閾値未満であるか否かを判定する。第一の閾値未満であれば注目行は区切り行であると判定し、Ｓ２５５に進む。閾値以上であればＳ２６５に進む。
【００３９】
Ｓ２５５では、ＣＰＵ２１は注目行の一つ上の行までを一つの処理対象領域として設定する。ただし、上に行そのものがなかったり、一つ上の行が区切り行であったりした場合は処理対象領域は設定されない。
Ｓ２６０では、ＣＰＵ２１はＳ２５５で設定した処理対象領域に対して垂直分割処理を実行する。
Ｓ２６５では、ＣＰＵ２１は注目行が最終行であるか否かを判定する。最終行でなければＳ２１５に戻る。最終行であれば水平分割処理を終了する。
【００４０】
次に、垂直分割処理について説明する。
図１３は、垂直分割処理の流れを示すフローチャートである。垂直分割処理は、行が列、水平が垂直、幅が高さ、第一の閾値が第二の閾値になる以外は水平分割処理と実質的に同一である。垂直分割処理では、Ｓ３６０において水平分割処理を再帰呼び出しする。垂直分割処理から再帰呼び出しされた水平分割処理は、Ｓ２６０において垂直分割処理を再帰呼び出しする。このようにＣＰＵ２１は処理対象領域の幅が所定の幅未満、あるいは所定の高さ未満になるまで水平分割処理と垂直分割処理とを互いに再帰的に呼び出すことによりディジタル画像上に複数の矩形の処理対象領域を設定する。
【００４１】
図１４は、上述した領域分割処理の結果を示す模式図である。上述した領域分割処理の結果、図８に示すディジタル画像は図１４に示すように複数の処理対象領域５６に分割される。図１４において平行斜線が付されている複数の矩形領域はそれぞれが一つの処理対象領域に相当する。上述した領域分割処理によると、高周波成分が含まれないブロックからなる領域は平行斜線が付されていない矩形領域となる。文字が含まれない領域は高周波成分を含むブロックが存在しないはずなので、平行斜線が付されていない矩形領域となる。文字が含まれない領域はそのまま高圧縮率で圧縮しても問題ない。にもかかわらず文字が含まれない領域が処理対象領域に設定されると処理に無駄が生じる。上述した領域分割処理によると、文字が含まれない領域は処理対象領域から除外されるので、無駄な処理を低減できる。なお、ここではＤＣＴ変換後のディジタル画像の処理対象領域を示しているが、処理対象領域は実際にはＤＣＴ変換されていない元のディジタル画像上に設定されるものである。以降の説明において「処理対象領域」とは、ＤＣＴ変換されていない元のディジタル画像上に設定された処理対象領域のことをいう。
【００４２】
図５に示すＳ１２０では、ＣＰＵ２１は処理対象領域を一つ選択する。
Ｓ１２５では、ＣＰＵ２１はグループ化部４２を実行し、選択した処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化するグループ化処理を実行する。以下、グループ化処理の詳細について説明する。
図１５は、グループ化処理の流れを示すフローチャートである。グループ化部４２は具体的には例えば公知のｋ−ｍｅａｎｓ法によってグループ化する。ｋ−ｍｅａｎｓ法は複数の要素を適切にグループ化するための手法である。
【００４３】
Ｓ４０５では、ＣＰＵ２１は当該処理対象領域の色空間を機種に依存しない色空間に変換する。具体的には例えばＬａｂ色空間に変換する。なお、ＸＹＺ色空間に変換してもよい。
Ｓ４１０では、ＣＰＵ２１はＬａｂ色空間を均等なＮ3個の空間に分割する。ここではＮ＝３の場合を例に説明する。Ｎ＝３の場合、Ｌａｂ色空間は図１６に示すように２７個の均等な空間に分割される。なお、図１６では各成分を−１２８〜１２７の階調値で表す場合を示している。
【００４４】
Ｓ４１５では、ＣＰＵ２１は２７個の空間の頂点の位置で特定される色を仮の代表色とする。Ｎ＝３のとき頂点の数は（Ｎ＋１）3個（＝６４個）である。隣り合う頂点間の距離は全て一定であるため、頂点の位置で特定される色を仮の代表色とすることにより、仮の代表色をＬａｂ色空間全体に偏りなく設定することができる。
Ｓ４２０では、ＣＰＵ２１は処理対象領域の各画素について６４個の仮の代表色との色差をそれぞれ求め、各画素をそれぞれ色差が最も小さい代表色と同じグループに配属する。色差は、色差をΔＥ、ある画素の色を（Ｌ1、ａ1、ｂ1）、ある代表色を（Ｌ2、ａ2、ｂ2）とするとき、以下の数１によって求められる。
【００４５】
【数１】
2006279741.tif 000003
【００４６】
この結果、６４個の仮のグループが形成される。
Ｓ４２５では、ＣＰＵ２１は各グループについて重心を求め、求めた重心を各グループの新しい仮の代表色とする。ここで重心とは、（グループに属する画素のＬ成分の平均値、グループに属する画素のａ成分の平均値、グループに属する画素のｂ成分の平均値）で表される色のことをいう。
【００４７】
Ｓ４３０では、ＣＰＵ２１は各グループについて新旧の代表色の色差を求める。
Ｓ４３５では、ＣＰＵ２１は新旧の代表色の色差が所定の閾値以上であるか否かをグループ毎に判定する。一つ以上のグループで新旧の代表色の色差が所定の閾値以上であれば、Ｓ４２０に戻って処理を繰り返す。上述した処理を繰り返すとやがて重心が収束し、いずれのグループも新旧の代表色の色差が所定の閾値未満となる。色差が所定の閾値未満であれば仮の代表色を正式な代表色としてＳ４４０に進む。
【００４８】
Ｓ４４０では、ＣＰＵ２１は処理対象領域が文字列を表す文章領域であるか否かを判定する。文章領域の場合、図１７（Ａ）に示すように背景を表す画素が属するグループと文字を表す画素が属するグループとの２つのグループに画素が集中するはずである。従って、画素がいずれか２つのグループに集中していれば、その処理対象領域は文章領域である可能性が高いといえる。逆に、図１７（Ｂ）に示すように画素が多くのグループに散らばっていれば、その処理対象領域はイラストや写真を表す画像領域である可能性が高いといえる。ＣＰＵ２１は、具体的には例えば全体の８０％以上が２つのグループに集中していれば２つのグループに集中していると判定してＳ４４５に進み、８０％未満であればグループ化処理を終了する。なお、８０％を判定基準とするか否かは適宜選択可能な設計事項である。また、ここではいずれか２つのグループに集中していれば文章領域であると判定する場合を例に説明したが、文字が２色以上で印刷されていることも多いので、例えば３〜４のグループに集中していれば文章領域であると判定してもよい。
Ｓ４４５では、ＣＰＵ２１は当該処理対象領域に文章領域であることを示すフラグを付してグループ化処理を終了する。
【００４９】
図５に示すＳ１３０では、ＣＰＵ２１は当該処理対象領域が文章領域であるか否かをフラグに基づいて判定する。文章領域の場合はＳ１３５に進み、文章領域でない場合はＳ１５５に進む。
Ｓ１３５では、ＣＰＵ２１は選択部４３を実行し、処理対象領域内の各グループの特徴量に基づいて当該処理対象領域における置換対象グループを選択する選択処理を実行する。ここでは特徴量として各グループに属する画素の数を例に説明する。選択部４３は、画素数が二番目に多いグループを置換対象グループとして選択する。画素数が二番目に多いグループを選択する理由は、二番目に多いグループに属する画素は文字そのものを表す画素である傾向が強いからである。例えば図７の破線５７で示す処理対象領域において最も多い色は文字の背景を表す灰色である。次に多い色は文字そのものを表す白色である。このように一般の文書では画素の数が一番多いのは背景であり、二番目に多いのは文字である。ただしこれは常に成り立つわけではなく、背景あるいは文字が２色以上で印刷されている場合は文字そのものを表す画素の数は一番目であったり三番目であったりすることもある。このように順位は文書によって異なるので一概にはいえないが、平均すれば二番目である確率は他のいずれの順位である確率よりも高いといえる。なお、前述したように文字が２色以上で印刷されている場合もあるので、２番目に多いグループに加え、例えば３番目に多いグループ、４番目に多いグループも置換対象グループとして選択するようにしてもよい。文字が２色以上で表されている場合、複数のグループを選択することで、文字を表す画素が属するグループが置換対象グループとして選択されずにディジタル画像に文字が残ってしまうことを低減できる。
【００５０】
第一実施例ではディジタル画像を複数の処理対象領域に分割しているが、複数の処理対象領域に分割すると、特徴量が特定の傾向をより顕著に持つようになるという利点がある。例えば黒い色の文字と赤い色の文字とがあり、黒い色の文字が含まれる領域と赤い文字が含まれる領域とはそれぞれ異なる処理対象領域として設定され、文字を表す画素が属するグループはいずれの処理対象領域でも二番目に多いグループになるとする。ところがそれらの領域が一つの処理対象領域として設定されると、一方は二番目に多いグループになったとしても、他方は三番目に多いグループになってしまうことになり、二番目に多いグループのみを置換対象グループとして選択すると、他方のグループに属する画素がディジタル画像上に残ってしまうことになる。処理対象領域を複数に分割すれば、いずれの処理対象領域においても文字が表す画素が属するグループは二番目に多くなり、文字を表す画素が属するグループは二番目に多いという傾向が顕著に表れ、文字をより確実に除去することができる。
【００５１】
Ｓ１４０では、ＣＰＵ２１は位置情報生成部４４を実行し、置換対象グループに属する各画素の位置を示す位置情報を生成する。ＣＰＵ２１は、具体的には例えば処理対象領域を構成する画素を置換対象グループに属する画素と置換対象グループに属さない画素とに２値化したビットマップを生成する。以下、ビットマップについて説明する。
【００５２】
図１８（Ａ）はある処理対象領域の模式図であり、図１８（Ｂ）はビットマップの模式図である。図１８（Ａ）では置換対象グループに属する画素のみを黒枠で示している。処理対象領域がｎ×ｍ画素で構成されているのに対し、ビットマップはｎ×ｍビットで構成されている。ビットマップの各ビットは処理対象領域の各画素に対応しており、置換対象グループに属する画素に対応するビットは１、置換対象グループに属さない画素に対応するビットは０が設定されている。図１８（Ｂ）では１が設定されているビットのみを黒枠で示している。画素数が２番目に多いグループに加え、例えば３番目に多いグループ、４番目に多いグループも置換対象グループとして選択した場合は、ビットマップはグループ毎に生成する。なお、位置情報はビットマップでなく置換対象グループに属する各画素の座標を示す情報であってもよい。
【００５３】
図５に示すＳ１４５では、ＣＰＵ２１は生成したビットマップをＧ４、ＪＢＩＧ、Ｒｕｎ  Ｌｅｎｇｔｈなどの１ビットに適した圧縮方法で圧縮し、ビットマップ圧縮データを生成する。
Ｓ１５０では、ＣＰＵ２１は置換部４５を実行し、ディジタル画像において置換対象グループに属する画素の色を置換対象グループに属さない周囲の画素の色で置換する置換処理を実行する。以下、置換処理の詳細について説明する。
【００５４】
図１９は置換処理を説明するための模式図である。なお、図１９は全ての処理対象領域について置換処理を実行した後のディジタル画像を表している。例えば図７の破線５７で示す処理対象領域において「ス」という文字を構成する画素は置換対象グループに属する画素であるとする。この場合、「ス」という文字は周囲を灰色の画素に囲まれているので、置換部４５は「ス」という文字を表している画素の色を灰色で置換する。他の文字についても同様である。この結果、図１９に示すように処理対象領域から文字が除去される。ただし、上述した例は隣接する画素の色が１色のみの場合の例であり、背景が多色の場合は複数の色に周囲を囲まれることになる。この場合は周囲のいずれか一色のみで置換してもよいし、画素毎に周囲の直近の画素を特定して置換してもよい。
【００５５】
図５に示すＳ１５５では、ＣＰＵ２１は次の処理対象領域が存在するか否かを判定する。存在していればＳ１２０に戻り、存在していなければＳ１６０に進む。
図６に示すＳ１６０では、ＣＰＵ２１は画像圧縮部４６を実行し、色が置換された後のディジタル画像を高圧縮率で圧縮し、画像圧縮データを生成する。具体的には例えばＣＰＵ２１は高圧縮率で圧縮するパラメータを用いてディジタル画像をＪＰＥＧ圧縮する。前述したようにディジタル画像からは文字が除去されているので、高圧縮率で圧縮しても文字が読み難くなるという問題は生じない。
【００５６】
Ｓ１６５では、ＣＰＵ２１は出力部４７を実行し、図１に示すように各処理対象領域について置換対象グループの代表色を表す色データ、ビットマップを圧縮して生成されたビットマップ圧縮データ、及び置換対象グループが属する処理対象領域の位置を特定するための領域情報をＰＤＦ形式のファイル（ＰＤＦファイル）に格納するとともに、ディジタル画像を圧縮して生成した画像圧縮データを当該ＰＤＦファイルに格納し、リムーバブルメモリコントローラ３４を制御してリムーバブルメモリ２３に記録する。ＰＤＦファイルを再生するプログラムは広く普及しているので、圧縮したディジタル画像をＰＤＦファイルに格納すると、多くの装置で再生できる。ここで領域情報とは、具体的には例えば処理対象領域を示す座標である。置換対象グループとして複数のグループを選択した処理対象領域については、色データとビットマップ圧縮データとを置換対象グループ毎に互いに関連付けて格納する。なお、本実施例ではグループ化処理の際の代表色をＰＤＦファイルに格納する際の代表色としているが、ＰＤＦファイルに格納する際の代表色は必ずしもグループ化処理の際の代表色でなくてもよい。例えばＰＤＦファイルに格納する際は、グループからランダムに選択した画素の色を当該グループの代表色としてもよい。
再生の際には、領域情報に基づいてビットマップとディジタル画像上の領域とを対応付け、ビットマップで特定される画素についてその画素の色を色データで特定される色に置換することにより、文字は滲むことなく再生される。
【００５７】
以上説明した本発明の第一実施例に係るイメージスキャナ１によると、各グループの特徴量に基づいて置換対象グループを選択する。処理対象領域を構成する画素を互いに色差が小さい画素毎にグループ化した場合、文字を表す画素が属するグループは画素数が二番目に多いという傾向がある。従って、特徴量を用いれば文字を表す画素が属するグループを高い確率で特定することができる。文字を表す画素が属するグループを置換対象グループとし、ディジタル画像において置換対象グループに属する画素の色を周囲の画素の色で置換すると、ディジタル画像から文字を除去することができる。ディジタル画像から文字を除去するとディジタル画像の圧縮率は文字の読み易さに影響を与えなくなるので、ディジタル画像を高圧縮率で圧縮することができる。一方、ビットマップは各画素の濃度を持つ必要がないので小さなデータ量でよい。従ってＰＤＦファイルのデータ量を小さくできる。よってイメージスキャナ１によると、ディジタル画像を文字の読み易さを損なうことなく高圧縮率で圧縮できる。
【００５８】
（第二実施例）
第二実施例の特徴量は、グループに属する小グループの数である。以下、小グループについて図７の破線５７で示す処理対象領域を例に説明する。
小グループとは、他のグループに属する画素に周囲を囲まれて同一のグループに属する他の画素と隔離されている画素群のことをいう。例えば破線５７で示す処理対象領域において背景を表す画素は全て同一のグループに配属され、文字を表す画素は全て背景を表す画素とは別の同一のグループに配属される。破線５７で示す処理対象領域では背景を表す画素のうち隔離されている画素はないので、全体が一つの小グループに相当する。
【００５９】
一方、例えば「ジ」の文字は、全部で５つの小グループに分かれている。従って文字を表す画素が属するグループには背景を表す画素が属するグループに比べて多くの小グループが属している。このようにカタカナやひらがなが多い処理対象領域では文字を表す画素が属するグループの小グループの数は文字以外を表す画素が属するグループの小グループの数より多いといえる。従って、小グループの数に着目することにより、文字を表す画素が属するグループを高い確率で特定することができる。ただしこれは常に成り立つわけではなく、例えば漢字が多かったり市松模様の背景であったりすると、文字を表す画素が属するグループの方が小グループの数が少なくなることもあり得る。このように小グループの数は文章によって異なるので一概にはいえないが、特にカタカナやひらがなが多く含まれる文章の場合は一番目である確率は他のいずれの順位である確率よりも高いといえる。
【００６０】
第二実施例はその他の点において第一実施例と実質的に同一である。
なお、上述した複数の実施例では画像圧縮装置としてイメージスキャナを例に説明したが、パーソナルコンピュータに本発明を適用してもよい。また、ディジタルカメラやカメラ付き携帯電話などに本発明を適用してもよい。
【図面の簡単な説明】
【００６１】
【図１】本発明の第一実施例に係る画像圧縮方法の概要を示す模式図。
【図２】本発明の第一実施例に係る画像読み取り装置の模式図。
【図３】本発明の第一実施例に係る画像読み取り装置のブロック図。
【図４】本発明の第一実施例に係る画像圧縮プログラムのブロック図。
【図５】本発明の第一実施例に係るフローチャート。
【図６】本発明の第一実施例に係るフローチャート。
【図７】本発明の第一実施例に係るディジタル画像の模式図。
【図８】本発明の第一実施例に係るディジタル画像を変換した模式図。
【図９】本発明の第一実施例に係る領域分割の模式図。
【図１０】本発明の第一実施例に係るフローチャート。
【図１１】（Ａ）、（Ｂ）及び（Ｃ）は本発明の第一実施例に係る重み付け係数の模式図。
【図１２】本発明の第一実施例に係る周波数係数の模式図。
【図１３】本発明の第一実施例に係るフローチャート。
【図１４】本発明の第一実施例に係る領域分割の結果の模式図。
【図１５】本発明の第一実施例に係るフローチャート。
【図１６】本発明の第一実施例に係る色空間を均等に分割した模式図。
【図１７】本発明の第一実施例に係る特徴量のグラフ。
【図１８】（Ａ）は本発明の第一実施例に係る処理対象領域の模式図、（Ｂ）は二値画像の模式図。
【図１９】本発明の第一実施例に係る置換を説明するための模式図。
【符号の説明】
【００６２】
１  イメージスキャナ（画像読み取り装置）、２１  ＣＰＵ（画像圧縮装置、設定手段、グループ化手段、選択手段、位置情報生成手段、置換手段、ディジタル画像圧縮手段、出力手段）
【図１】
2006279741.tif 000004
【図２】
2006279741.tif 000005
【図３】
2006279741.tif 000006
【図４】
2006279741.tif 000007
【図５】
2006279741.tif 000008
【図６】
2006279741.tif 000009
【図７】
2006279741.tif 000010
【図８】
2006279741.tif 000011
【図９】
2006279741.tif 000012
【図１０】
2006279741.tif 000013
【図１１】
2006279741.tif 000014
【図１２】
2006279741.tif 000015
【図１３】
2006279741.tif 000016
【図１４】
2006279741.tif 000017
【図１５】
2006279741.tif 000018
【図１６】
2006279741.tif 000019
【図１７】
2006279741.tif 000020
【図１８】
2006279741.tif 000021
【図１９】
2006279741.tif 000022