JP2004128880A - Image compression apparatus, image expansion apparatus, and method for them, and program - Google Patents
Image compression apparatus, image expansion apparatus, and method for them, and program Download PDFInfo
- Publication number
- JP2004128880A JP2004128880A JP2002290145A JP2002290145A JP2004128880A JP 2004128880 A JP2004128880 A JP 2004128880A JP 2002290145 A JP2002290145 A JP 2002290145A JP 2002290145 A JP2002290145 A JP 2002290145A JP 2004128880 A JP2004128880 A JP 2004128880A
- Authority
- JP
- Japan
- Prior art keywords
- image
- character area
- unit
- compression
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
【０００１】
【発明の属する技術分野】
本発明は、入力された多値画像を圧縮する画像圧縮装置、その画像圧縮装置で生成された圧縮データを伸長する画像伸長装置及びそれらの方法、プログラムに関するものである。
【０００２】
【従来の技術】
近年、スキャナの普及により文書の電子化が進んでいる。電子化された文書をフルカラービットマップ形式で保存すると、例えば、Ａ４サイズの場合では、読取解像度３００ｄｐｉで、約２４Ｍｂｙｔｅにもなり、必要なメモリが膨大になる。このような大容量のデータは、メールに添付して送信するのに適したサイズとはいえない。
【０００３】
そこで、フルカラー画像を圧縮することが通常行われており、その圧縮方法としてＪＰＥＧが知られている。ＪＰＥＧは、写真等の自然画像を圧縮するには非常に効果的だが、文字部をＪＰＥＧ圧縮するとモスキートノイズと呼ばれる画像劣化が発生する。そこで、従来では、入力された画像を文字領域及び写真領域に領域分割を行い、文字領域部分は２値化した上でＭＭＲ圧縮、写真領域部分はＪＰＥＧ圧縮を行うことで、文字領域の品位を保ったまま、フルカラー文書も小さなデータサイズで表現する方法があった。
【０００４】
この方法は、伸長時には、２値画像の白部分はＪＰＥＧ画像を透過し、黒部分は代表色をのせた文字で表現する。また、ＪＰＥＧ圧縮前に文字領域を文字近辺の色で穴埋めすることにより、さらに圧縮率を向上させる方法があった。また、効率的な圧縮、かつ伸長時に良好な画像の再現を実現するために、文字領域の代表色を抽出する技術が必須となっている。
【０００５】
【発明が解決しようとする課題】
しかしながら、従来の技術では、圧縮時に行う文字領域部分に複数の色が混在している場合、適切な代表色を抽出するには不十分であった。そのため、伸長時には、文字領域の適切な代表色が再現されず、良好な復元画像を得ることができなかった。
【０００６】
本発明は上記の課題を解決するためになされたものであり、良好な復元画像を生成することでき、かつ圧縮対象の画像品位を低下させない画像圧縮を行うことができる画像圧縮装置、画像伸長装置及びそれらの方法、プログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記の目的を達成するための本発明による画像圧縮装置は以下の構成を備える。即ち、
入力された多値画像を圧縮する画像圧縮装置であって、
前記多値画像を２値化する２値化手段と、
前記２値化手段で２値化された２値画像中の文字領域の位置を特定する第１領域特定手段と、
前記第１領域特定手段で特定された文字領域中の単位文字領域の位置を特定する第２領域特定手段と、
前記第２領域特定手段で特定された単位文字領域の位置情報と前記多値画像とに基づいて、前記単位文字領域の代表色を抽出する代表色抽出手段と、
前記第１領域特定手段で特定された文字領域の位置情報に基づいて、前記単位文字領域をその周辺色で穴埋めする穴埋め手段と、
前記穴埋め手段で生成された穴埋め多値画像を縮小する縮小手段と、
前記縮小手段で縮小された縮小多値画像を圧縮する第１圧縮手段と、
前記第１領域特定手段で特定された文字領域に対応する部分２値画像を圧縮する第２圧縮手段と、
前記第１及び第２領域特定手段で特定された位置情報と、前記第１及び第２圧縮手段で生成された第１及び第２圧縮コードと、前記代表色抽出手段で抽出された単位文字領域の代表色情報を含む圧縮データを出力する出力手段と
を備える。
【０００８】
また、好ましくは、前記代表色抽出手段は、前記第２領域特定手段で特定された単位文字領域の位置情報を用いて前記多値画像の色情報を参照することにより、前記単位文字領域の平均色を算出する平均色算出手段と、
前記平均色算出手段で生成された単位文字領域の平均色から第１ヒストグラムを作成する第１ヒストグラム作成手段と、
前記第１ヒストグラムに基づいて、前記単位文字領域の代表色の候補となる候補代表色を抽出する抽出手段と、
前記抽出手段で抽出された候補代表色と前記単位文字領域の平均色に基づいて、前記候補代表色を前記単位文字の代表色に割り当てる色割当手段と
を備える。
【０００９】
また、好ましくは、前記２値化手段は、前記多値画像に基づく第２ヒストグラムを作成する第２ヒストグラム作成手段と、
前記第２ヒストグラムに基づいて、前記多値画像を２値化するための２値化閾値を算出する２値化閾値算出手段と
を備える。
【００１０】
また、好ましくは、前記第１領域特定手段は、前記２値画像において所定値をとる画素の輪郭線追跡を行って特定される領域群を、それぞれ文字領域あるいは自然画像領域に特定し、前記領域群の各領域の位置情報、サイズ情報及びその種類を示す属性情報を特定する。
【００１１】
また、好ましくは、前記第２領域特定手段は、前記第１領域特定手段で特定された文字領域中の所定値をとる画素の集合を単位文字領域として特定し、前記単位文字領域の位置情報とサイズ情報を特定する。
【００１２】
また、好ましくは、前記平均色算出手段は、前記第２領域特定手段で特定された単位文字領域の位置情報を用いて、前記単位文字領域内の所定値をとる画素に対応する前記多値画像の色情報を参照することにより、該単位文字領域の平均色を算出する。
【００１３】
また、好ましくは、前記第１ヒストグラム作成手段は、前記平均色算出手段で算出された単位文字領域の平均色を用いて、前記単位文字領域からなる文字領域内における色空間ヒストグラムを第１ヒストグラムとして作成する。
【００１４】
また、好ましくは、前記抽出手段は、前記色空間ヒストグラム中で出力頻度の高い色分布から順に、前記単位文字領域の代表色の候補となる候補代表色を抽出する。
【００１５】
また、好ましくは、前記色割当手段は、前記抽出手段で抽出された候補代表色と、前記単位文字領域の平均色との間の色空間上の距離を計算し、その距離が所定範囲内である場合に、前記候補代表色を前記単位文字領域の代表色として割り当る。
【００１６】
また、好ましくは、前記縮小手段は、解像度変換パラメータを用いて、前記穴埋め多値画像を解像度変換することで該穴埋め多値画像を縮小する。
【００１７】
また、好ましくは、前記縮小手段は、前記解像度変換パラメータを制御する制御手段を備え、
前記制御手段は、前記穴埋め多値画像の高周波成分が小さい場合には、大きい場合に比べて、より低解像度に変換するように前記解像度変換パラメータを制御する。
【００１８】
また、好ましくは、前記第１圧縮手段は、ＪＰＥＧ圧縮準拠である。
【００１９】
また、好ましくは、前記第２圧縮手段は、ＭＭＲ圧縮準拠である。
【００２０】
また、好ましくは、前記圧縮データを可逆圧縮する第３圧縮手段と
を更に備える。
【００２１】
上記の目的を達成するための本発明による画像伸長装置は以下の構成を備える。即ち、
圧縮データを伸長する画像伸長装置であって、
多値画像を２値化した２値画像中の文字領域を圧縮した第１圧縮コードと、前記文字領域内の単位文字領域がその周辺色で穴埋めされ、かつ縮小された前記多値画像を圧縮した第２圧縮コードと、前記文字領域の位置情報と、該文字領域内の単位文字領域の代表色情報を含む圧縮データを入力する入力手段と、
前記圧縮データ中の前記第１圧縮コードを伸長する第１伸長手段と、
前記圧縮データ中の前記第２圧縮コードを伸長する第２伸長手段と、
前記第２伸長手段で伸長された縮小多値画像を拡大する拡大手段と、
前記圧縮データ中の前記位置情報及び前記代表色に基づいて、前記第１伸長段で伸長された２値画像と前記拡大手段で拡大された多値画像を合成する合成手段と
を備える。
【００２２】
上記の目的を達成するための本発明による画像圧縮方法は以下の構成を備える。即ち、
入力された多値画像を圧縮する画像圧縮方法であって、
前記多値画像を２値化する２値化工程と、
前記２値化工程で２値化された２値画像中の文字領域の位置を特定する第１領域特定工程と、
前記第１領域特定工程で特定された文字領域中の単位文字領域の位置を特定する第２領域特定工程と、
前記第２領域特定工程で特定された単位文字領域の位置情報と前記多値画像とに基づいて、前記単位文字領域の代表色を抽出する代表色抽出工程と、
前記第１領域特定工程で特定された文字領域の位置情報に基づいて、前記単位文字領域をその周辺色で穴埋めする穴埋め工程と、
前記穴埋め工程で生成された穴埋め多値画像を縮小する縮小工程と、
前記縮小工程で縮小された縮小多値画像を圧縮する第１圧縮工程と、
前記第１領域特定工程で特定された文字領域に対応する部分２値画像を圧縮する第２圧縮工程と、
前記第１及び第２領域特定工程で特定された位置情報と、前記第１及び第２圧縮工程で生成された第１及び第２圧縮コードと、前記代表色抽出工程で抽出された単位文字領域の代表色情報を含む圧縮データを出力する出力工程と
を備える。
【００２３】
上記の目的を達成するための本発明による画像伸長方法は以下の構成を備える。即ち、
圧縮データを伸長する画像伸長方法であって、
多値画像を２値化した２値画像中の文字領域を圧縮した第１圧縮コードと、前記文字領域内の単位文字領域がその周辺色で穴埋めされ、かつ縮小された前記多値画像を圧縮した第２圧縮コードと、前記文字領域の位置情報と、該文字領域内の単位文字領域の代表色情報を含む圧縮データを入力する入力工程と、
前記圧縮データ中の前記第１圧縮コードを伸長する第１伸長工程と、
前記圧縮データ中の前記第２圧縮コードを伸長する第２伸長工程と、
前記第２伸長工程で伸長された縮小多値画像を拡大する拡大工程と、
前記圧縮データ中の前記位置情報及び前記代表色に基づいて、前記第１伸長段で伸長された２値画像と前記拡大工程で拡大された多値画像を合成する合成工程と
を備える。
【００２４】
上記の目的を達成するための本発明によるプログラムは以下の構成を備える。即ち、
入力された多値画像を圧縮する画像圧縮を実現するプログラムであって、
前記多値画像を２値化する２値化工程のプログラムコードと、
前記２値化工程で２値化された２値画像中の文字領域の位置を特定する第１領域特定工程のプログラムコードと、
前記第１領域特定工程で特定された文字領域中の単位文字領域の位置を特定する第２領域特定工程のプログラムコードと、
前記第２領域特定工程で特定された単位文字領域の位置情報と前記多値画像とに基づいて、前記単位文字領域の代表色を抽出する代表色抽出工程のプログラムコードと、
前記第１領域特定工程で特定された文字領域の位置情報に基づいて、前記単位文字領域をその周辺色で穴埋めする穴埋め工程のプログラムコードと、
前記穴埋め工程で生成された穴埋め多値画像を縮小する縮小工程のプログラムコードと、
前記縮小工程で縮小された縮小多値画像を圧縮する第１圧縮工程のプログラムコードと、
前記第１領域特定工程で特定された文字領域に対応する部分２値画像を圧縮する第２圧縮工程のプログラムコードと、
前記第１及び第２領域特定工程で特定された位置情報と、前記第１及び第２圧縮工程で生成された第１及び第２圧縮コードと、前記代表色抽出工程で抽出された単位文字領域の代表色情報を含む圧縮データを出力する出力工程のプログラムコードと
を備える。
【００２５】
上記の目的を達成するための本発明によるプログラムは以下の構成を備える。即ち、
圧縮データを伸長する画像伸長を実現するプログラムであって、
多値画像を２値化した２値画像中の文字領域を圧縮した第１圧縮コードと、前記文字領域内の単位文字領域がその周辺色で穴埋めされ、かつ縮小された前記多値画像を圧縮した第２圧縮コードと、前記文字領域の位置情報と、該文字領域内の単位文字領域の代表色情報を含む圧縮データを入力する入力工程のプログラムコードと、
前記圧縮データ中の前記第１圧縮コードを伸長する第１伸長工程のプログラムコードと、
前記圧縮データ中の前記第２圧縮コードを伸長する第２伸長工程のプログラムコードと、
前記第２伸長工程で伸長された縮小多値画像を拡大する拡大工程のプログラムコードと、
前記圧縮データ中の前記位置情報及び前記代表色に基づいて、前記第１伸長段で伸長された２値画像と前記拡大工程で拡大された多値画像を合成する合成工程のプログラムコードと
を備える。
【００２６】
【発明の実施の形態】
以下、本発明の実施の形態について図面を用いて詳細に説明する。
【００２７】
尚、以下に説明する実施形態の画像圧縮装置及び画像伸長装置の各構成要素の相対配置、各処理に用いられる数式、数値等は、特に、特定的な記載がない限りは、この発明の範囲をそれらのみに限定する趣旨のものではない。
【００２８】
図１は本発明の実施形態の画像圧縮装置の概略構成を示す図である。
【００２９】
図１において、実線は画像の流れ及び入力を示し、点線は情報の流れ及び入力を示すものとする。
【００３０】
カラー多値画像である入力画像１０１は、２値化部１０２で２値化され、２値画像１０３が作成される。領域特定部Ａ１０４は、２値画像１０３を入力とし、例えば、所定値をとる画素（例えば、黒画素）の輪郭線追跡等により文字領域を検出して、文字領域座標１０６を作成する。文字領域座標１０６は、文字領域の位置（座標）やサイズを示す情報である。また、領域特定部Ａ１０４が文字領域を特定することで、それ以外の写真やイラスト等の自然（階調）画像を示す自然画像領域の位置やサイズも特定されることは言うまでもない。更に、各領域の種類を特定するための属性情報（文字や画像）も別途生成する。
【００３１】
領域特定部Ｂ１０５は、２値画像１０３と領域特定部Ａ１０４により作成された文字領域座標１０６を入力とし、文字領域内における各文字（単位文字領域）の位置及びサイズを特定する。説明を簡単にするため、実施形態１では、各単位文字領域の位置及びサイズの情報も文字領域座標１０６に追加するものとする。また、領域特定部Ａ１０４により作成された文字領域座標１０６により、文字領域毎の２値画像（部分２値画像１０７）を作成する。
【００３２】
代表色抽出部１１０は、部分２値画像１０７と文字領域座標１０６及び多値画像１１２を入力とし、部分２値画像１０７の黒部分と多値画像１１２とを位置対応させながら、文字領域中の各単位文字領域の各文字代表色１１１を算出する。尚、この処理の詳細については後述する。尚、多値画像１１２は入力画像１０１と同一である。
【００３３】
文字領域穴埋め部１１３は、多値画像１１２及び文字領域座標１０６を入力とし、多値画像１１２上の各文字領域あるいは単位文字領域毎に、その周辺色で塗り潰す処理（周辺色に置換する処理）を行う。続いて、文字領域あるいは単位文字領域が穴埋めされた（塗り潰された）穴埋め多値画像を、縮小部１１４にて縮小する。
【００３４】
この縮小部１１４は、設定された解像度変換パラメータに基づいて、穴埋め多値画像の解像度変換を行う。また、縮小部１１４は、この解像度変換パラメータを、処理対象の多値画像の空間周波数に基づいて適宜制御するようにしても良い。例えば、多値画像の高周波成分が小さい場合には、大きい場合に比べて、より低解像度に変換するように、この解像度変換パラメータを制御しても良い。
【００３５】
以上の処理の後、部分２値画像１０７は各々順次、ＭＭＲ圧縮部１０８により圧縮コードＡ１０９として圧縮される。また、縮小部１１４にて縮小された穴埋め多値画像は、ＪＰＥＧ圧縮部１１５により圧縮コードＢ１１６としてＪＰＥＧ圧縮される。尚、ＭＭＲ圧縮部１０８の代わりに、ＭＭＲ圧縮以外の２値画像圧縮、例えば、ＪＢＩＧ圧縮、ＭＲ圧縮、ＭＨ圧縮等を用いても良い。
【００３６】
このようにして、各構成要素から得られる文字領域座標１０６、圧縮コードＡ１０９、各文字代表色１１１、圧縮コードＢ１１６のデータ群を結合した圧縮データ１１７が作成される。この圧縮データ１１７を、更に、ＰＤＦなどに可逆圧縮しても良い。
【００３７】
尚、入力画像１０１中に文字領域が存在しない場合、圧縮データ１１７は圧縮コードＢ１１６のみとなる。
【００３８】
また、画像圧縮装置及び後述するこの画像圧縮装置で生成された圧縮データを伸長する画像伸長装置を実現するハードウエア構成としては、例えば、パーソナルコンピュータ等の汎用コンピュータで実現される。また、この汎用コンピュータには、その標準的な構成要素として、例えば、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスク、外部記憶装置、ネットワークインタフェース、ディスプレイ、キーボード、マウス等を有している。
【００３９】
また、これらの画像圧縮装置及び画像伸長装置は、このような汎用コンピュータに対する拡張カードとして実現される専用ハードウエアとして実現されても良い。
【００４０】
更に、これらの画像圧縮装置及び画像伸長装置を搭載する装置の具体例としては、ネットワーク通信機能を有する複合機（コピー、プリンタ、スキャナ、ファクシミリ機能等を有する装置）、カラースキャナ、カラーファクシミリ等が挙げられる。
【００４１】
次に、２値化部１０２が実行する２値化処理について、図２及び図３を用いて説明する。
【００４２】
図２は本発明の実施形態の入力画像の一例を示す図である。また、図３は本発明の実施形態の２値化部が実行する２値化処理を示すフローチャートである。
【００４３】
図２において、入力画像２０１はカラー多値画像であり、領域２０３は赤色、領域２０４は青色、その他の文字は黒、領域２０５は任意の複数色であるとする。
【００４４】
例として、入力画像１０１をスキャナで読み取った後のＲＧＢデータ（２４ｂｉｔ）とする場合、まず、ステップＳ３０１にて、下記の変換式により輝度変換を行い、輝度画像を作成する。
【００４５】
Ｙ ＝ ０．２９９×Ｒ ＋ ０．５８７×Ｇ ＋ ０．１１４×Ｂ
次に、ステップＳ３０２にて、輝度画像の全面ヒストグラムを作成する。ここで、ヒストグラムの一例を図示すると図６のようになる。図６において、横軸はＹ信号の輝度レベル０〜２５５であり、縦軸はその出現頻度を示している。図６の場合、６０１が文字やイメージの分布であり、６０２が下地の分布であることを示している。
【００４６】
次に、ステップＳ３０３にて、最適な２値化閾値Ｔを算出する。但し、ここでの２値化閾値Ｔの算出方法は、特に限定はしない。図６では、例えば、分布６０１と分布６０２の頂点の輝度レベル間の中間点６０３を２値化閾値Ｔとしている。
【００４７】
最後に、ステップＳ３０４にて、輝度画像を２値化閾値Ｔに基づいて、２値化する。
【００４８】
以上の処理により、図１の２値画像１０３が作成される。また、図２の多値画像２０１を２値化した場合の２値画像は、例えば、図７の２値画像７０１のようになる。
【００４９】
次に、領域特定部Ａ１０４が実行する処理について、図４を用いて説明する。
【００５０】
図４は本発明の実施形態の領域特定部Ａ１０４が実行する処理を示すフローチャートである。
【００５１】
まず、ステップＳ４０１にて、２値画像１０３の黒画素を参照しながら、輪郭線追跡を行う。次に、ステップＳ４０２にて、追跡された輪郭線内をさらに追跡し、その追跡結果に基づいて、輪郭線内の領域から文字領域と、その位置やサイズを特定する。また、文字領域以外の領域は、自然画像領域として特定する。
【００５２】
以上の処理により、文字領域及び自然画像領域の位置、サイズ及びその領域の種類を示す属性が特定される。ここで、図７の２値画像７０１に領域特定部Ａ１０４の処理を施した結果を、図８に示す。図８では、全部で４つの領域が特定され、８０１〜８０３が文字領域、８０４が自然画像領域に特定されている。
【００５３】
次に、領域特定部Ｂ１０５が実行する処理について、図５を用いて説明する。
【００５４】
図５は本発明の実施形態の領域特定部Ｂ１０５が実行する処理を示すフローチャートである。
【００５５】
図５で説明する処理は、領域特定部Ａ１０４により特定された文字領域群、図８の例では、文字領域８０１〜８０３に対して順次行われる。
【００５６】
まず、ステップＳ５０１にて、未処理の文字領域の有無を判定する。未処理の文字領域がない場合（ステップＳ５０１でＮＯ）、処理を終了する。一方、未処理の文字領域がある場合（ステップＳ５０１でＹＥＳ）、ステップＳ５０２に進む。
【００５７】
次に、ステップＳ５０２にて、２値画像の所定値（黒画素）をとる画素の集合を単位文字とみなし、単位文字領域の位置を特定する。ここで、図８の文字領域８０１に領域特定部Ｂ１０５の処理を施した結果を、図９に示す。図９では、全部で５つの単位文字領域９０２〜９０６が特定されている。以降、同様にして、図８の文字領域８０２、８０３についても処理が実行される。
【００５８】
以上のようにして、領域特定部Ａ１０４及び領域特定部Ｂ１０５により特定された文字領域・単位文字領域の領域情報（位置、サイズ）を、文字領域座標１０６として、例えば、画像圧縮装置内のメモリ（例えば、ＲＡＭ）に保存する。
【００５９】
次に、代表色抽出部１１０が実行する処理について、図１０、図１１のフローチャート、及び図１２〜図１５の説明図を用いて説明する。
【００６０】
図１０は本発明の実施形態の代表色抽出部が実行する処理を示すフローチャートである。
【００６１】
代表色抽出部１１０では、上述したように、入力として、文字領域座標１０６と部分２値画像１０７及び多値画像１１２を使用する。部分２値画像１０７は、２値画像１０３の文字領域を切り取って別のワークメモリ等のメモリに格納してあるものとする。多値画像１１２は、入力画像１０１と同一のものであり、同様に別のワークメモリ等のメモリに格納してあるものとする。
【００６２】
尚、処理対象の具体例として、図９の文字領域８０１を用いるとする。
【００６３】
代表色抽出部１１０では、全ての文字領域、即ち、全ての部分２値画像１０７に対して順に処理を行うため、最初に、ステップＳ１００１にて、文字領域座標１０６を参照しながら、未処理の文字領域の有無を判定する。未処理の文字領域がない場合（ステップＳ１００１でＮＯ）、処理を終了する。一方、未処理の文字領域がある場合（ステップＳ１００１でＹＥＳ）、ステップＳ１００８に進む。
【００６４】
次に、ステップＳ１００８にて、文字領域の代表色数ｎに１を設定する。次に、ステップＳ１００２にて、文字領域座標１０６を参照し、かつ部分２値画像１０７の黒画素に位置的に対応する多値画像１１２の色（ＲＧＢ）を参照しながら、単位文字毎にＲＧＢの平均色を算出する。この算出例として、図９の単位文字領域９０４に対する処理を、図１２を用いて具体的に説明する。
【００６５】
図１２において、１２０１は図９の単位文字領域９０４に対応する単位文字である。１２０２は、単位文字１２０１を拡大し、画素レベルで表現したものであり、ｐ１、ｐ２、ｐ３は各画素の座標を示している。但し、黒画素のみに注目している。
【００６６】
ここで、座標ｐ１（ｘ，ｙ）と位置的に対応する多値画像１１２のＲＧＢ値を参照し、これをｃ１（Ｒ１，Ｇ１，Ｂ１）として保存する。また、座標ｐ２（ｘ＋１，ｙ）、ｐ３（ｘ＋２，ｙ）、以下、残りの黒画素全部も同様にＲＧＢ値を多値画像１１２から参照し、これらをｃ２（Ｒ２，Ｇ２，Ｂ２）、ｃ３（Ｒ３，Ｇ３，Ｂ３）、…、とすると、黒画素数は単位文字領域内に全部で１２あるので、ＲＧＢの平均色を求める式は、下記のようになる。また、黒画素数１２も保持しておくことにするが、本実施形態の説明では黒画素数の利用は省略する。
【００６７】
Ｒ＿ａｖｅｒａｇｅ ＝ （Ｒ１＋Ｒ２＋Ｒ３＋、…、＋Ｒ１２）／１２
Ｇ＿ａｖｅｒａｇｅ ＝ （Ｇ１＋Ｇ２＋Ｇ３＋、…、＋Ｇ１２）／１２
Ｂ＿ａｖｅｒａｇｅ ＝ （Ｂ１＋Ｂ２＋Ｂ３＋、…、＋Ｂ１２）／１２
また、例として、図９の文字領域８０１には、５つの単位文字領域９０２〜９０６があるので、それぞれＲＧＢの平均色は、
単位文字領域９０２：（Ｒ＿ａｖｅｒａｇｅ１，Ｇ＿ａｖｅｒａｇｅ１，Ｂ＿ａｖｅｒａｇｅ１）
単位文字領域９０３：（Ｒ＿ａｖｅｒａｇｅ２，Ｇ＿ａｖｅｒａｇｅ２，Ｂ＿ａｖｅｒａｇｅ２）
単位文字領域９０４：（Ｒ＿ａｖｅｒａｇｅ３，Ｇ＿ａｖｅｒａｇｅ３，Ｂ＿ａｖｅｒａｇｅ３）
単位文字領域９０５：（Ｒ＿ａｖｅｒａｇｅ４，Ｇ＿ａｖｅｒａｇｅ４，Ｂ＿ａｖｅｒａｇｅ４）
単位文字領域９０６：（Ｒ＿ａｖｅｒａｇｅ５，Ｇ＿ａｖｅｒａｇｅ５，Ｂ＿ａｖｅｒａｇｅ５）
のように、算出することができる。
【００６８】
次に、ステップＳ１００３にて、上記で算出された各単位文字領域のＲＧＢの平均色を、例えば、ＹＣｂＣｒのような、輝度と色差で表現できる色空間に変換する。尚、色空間は、ＬａｂやＹｕｖ等の他の色空間でも構わないものとするが、ここでは、ＹＣｂＣｒで説明を行う。また、ＲＧＢからＹＣｂＣｒへの変換式は省略する。
【００６９】
例えば、上述の５つの単位文字領域９０２〜９０６に対して、ＹＣｂＣｒ変換を施すと、
単位文字領域９０２：（Ｙ１，Ｃｂ１，Ｃｒ１）
単位文字領域９０３：（Ｙ２，Ｃｂ２，Ｃｒ２）
単位文字領域９０４：（Ｙ３，Ｃｂ３，Ｃｒ３）
単位文字領域９０５：（Ｙ４，Ｃｂ４，Ｃｒ４）
単位文字領域９０６：（Ｙ５，Ｃｂ５，Ｃｒ５）
となる。
【００７０】
次に、ステップＳ１００４にて、ステップＳ１００５のヒストグラム作成の準備として、ヒストグラム初期化（ヒストグラムクリア）を行う。次に、ステップＳ１００５にて、色差Ｃｂ，Ｃｒの２次元ヒストグラムを作成する。これを、図１３に示す。図１３の５つのプロット１３０１〜１３０５は、それぞれ
プロット１３０１（Ｃｂ１，Ｃｒ１） → 単位文字領域９０２のプロット
プロット１３０２（Ｃｂ２，Ｃｒ２） → 単位文字領域９０３のプロット
プロット１３０３（Ｃｂ３，Ｃｒ３） → 単位文字領域９０４のプロット
プロット１３０４（Ｃｂ４，Ｃｒ４） → 単位文字領域９０５のプロット
プロット１３０５（Ｃｂ５，Ｃｒ５） → 単位文字領域９０６のプロット
である。また、プロット１３０１、１３０２及び１３０５と、プロット１３０３及び１３０４の距離が離れているのは、図２の多値画像２０１で示される色の違いを表すためであり、プロット１３０１、１３０２及び１３０５の間の差、または、プロット１３０３及び１３０４の間の差は、スキャナで読み取られた入力画像のバラツキ、あるいは、その後の処理（例えば、ＪＰＥＧ圧縮）によるバラツキを表している。
【００７１】
尚、本実施形態では、処理の高速化のため、２次元ヒストグラムを作成しているが、精度を上げるために、Ｙ，Ｃｂ，Ｃｒの３次元ヒストグラムを作成してもよい。
【００７２】
次に、ステップＳ１００６にて、各単位文字領域の代表色抽出と色割当を行う。尚、この処理の詳細については後述する。
【００７３】
次に、ステップＳ１００７にて、ステップＳ１００６で色が未割当の単位文字の有無を判定する。未割当の単位文字がある場合（ステップＳ１００７でＹＥＳ）、ステップＳ１００９に進み、代表色数ｎに１を加算して、先に作成したヒストグラムを初期化し（ステップＳ１００４）、色が未割当の単位文字に対してのみ、ヒストグラムを作成する（ステップＳ１００５）。以下、同様にして、ステップＳ１００７にて、色が未割当の単位文字がなくなるまで処理を続ける。そして、未割当の単位文字がない場合（ステップＳ１００７でＮＯ）、ステップＳ１００１に戻り、他の未処理の文字領域があれば、以下、同様の処理を行う。
【００７４】
次に、ステップＳ１００６の各単位文字領域の代表色抽出と色割当の処理の詳細について、図１１を用いて説明する。
【００７５】
図１１は本発明の実施形態のステップＳ１００６の代表色抽出と色割当の処理の詳細を示すフローチャートである。
【００７６】
まず、ステップＳ１１０１にて、単位文字領域の代表色の候補となる候補代表色Ｃ’（ｎ）の抽出を行う。尚、ｎは代表色数であり、図１０で使用されているｎと同じである。また、候補代表色Ｃ’（ｎ）は、Ｃｂ，Ｃｒの情報をもつ構造体であり、ｎ番目の代表色のＣｂをＣ’（ｎ）＿ｂ、ｎ番目の代表色のＣｒをＣ’（ｎ）＿ｒと表すことにする。
【００７７】
具体的な候補代表色の抽出方法について、図１４を用いて説明する。
【００７８】
図１４で示される点線で囲まれる四角は、予め設定されたエリアを示しており、各エリアには１つの代表色（Ｃｂ，Ｃｒ）が設定されているものとする。エリアの大小は任意であるが、精度と処理効率のトレードオフを考慮して設定することが望ましい。ＹＣｂＣｒがそれぞれ８ｂｉｔである場合、本実施形態では、エリアの縦横幅を３ｂｉｔに設定することにする。但し、図１４では、説明を簡単にするため、エリアを大きく図示している。ここで、各エリアをＣｂ−Ｃｒ方向に走査し、エリア内のプロット数の最大値を取得する。ここでは、エリア１で最大プロット数３が得られるので、候補代表色として１４０１（黒三角▲）が得られる。
【００７９】
次に、ステップＳ１１０２にて、単位文字数ｍに１を設定する。次に、ステップＳ１１０３にて、ｍがＭ以下であるか否かを判定する。Ｍ以下である場合（ステップＳ１１０３でＹＥＳ）、ステップＳ１１０４に進む。一方、Ｍより大きい場合（ステップＳ１１０３でＮＯ）、処理を終了する。
【００８０】
ここで、Ｍは、処理対象の文字領域内の単位文字数（総数）であり、例えば、図９の文字領域８０１では、Ｍ＝５である。この場合は、ｍ＝１の時は、ステップＳ１１０３の条件がＹＥＳとなり、ステップＳ１１０４へ進む。そして、ｍ＝６になった時、ステップＳ１１０３の条件がＮＯとなり、ステップＳ１００６のループを抜ける。
【００８１】
ステップＳ１１０４にて、単位文字領域の平均色である単位文字色Ｃ（ｍ）が未決定であるか否かを判定する。未決定でない場合（ステップＳ１１０４でＮＯ）、ステップＳ１１０８に進む。一方、未決定である場合（ステップＳ１１０４でＹＥＳ）、ステップＳ１１０５に進む。
【００８２】
ここで、単位文字色Ｃ（ｍ）は、Ｃｂ，Ｃｒの情報をもつ構造体であり、ｍ番目の単位文字色のＣｂをＣ（ｍ）＿ｂ、ｍ番目の代表色のＣｒをＣ（ｍ）＿ｒと表すことにする。単位文字色Ｃ（ｍ）は、最初、値が割り当てられていないため、Ｃ（ｍ）は未決定となり、ステップＳ１１０５へ進む。
【００８３】
次に、ステップＳ１１０５にて、候補代表色Ｃ’（ｎ）と単位文字色Ｃ（ｍ）の色空間上の距離（Ｄｉｓｔａｎｃｅ）を算出する。
【００８４】
次に、ステップＳ１１０６にて、予め設定された値ｖａｌｕｅに対して、Ｄｉｓｔａｎｃｅ≦ｖａｌｕｅであるか否かを判定する。Ｄｉｓｔａｎｃｅ≦ｖａｌｕｅでない場合（ステップＳ１１０６でＮＯ）、ステップＳ１１０８に進む。一方、Ｄｉｓｔａｎｃｅ≦ｖａｌｕｅである場合（ステップＳ１１０６でＹＥＳ）、ステップＳ１１０７に進む。
【００８５】
ステップＳ１１０７にて、候補代表色Ｃ’（ｎ）を単位文字色Ｃ（ｍ）（単位文字領域の代表色）に設定する。即ち、Ｃ’（ｎ）＿ｂをＣ（ｍ）＿ｂに代入し、Ｃ’（ｎ）＿ｒをＣ（ｍ）＿ｒに代入する。ここで、ｖａｌｕｅは任意に値を調整可能である。
【００８６】
そして、ステップＳ１１０８にて、単位文字数ｍに１を加算し、ステップＳ１１０３に戻る。
【００８７】
図１１のステップＳ１１０５及びステップＳ１１０６の処理の具体例について、図１５を用いて説明する。ここでは、ｎ＝１、ｍ＝１であると仮定するため、候補代表色Ｃ’（１）はプロット１４０１、単位文字色Ｃ（１）はプロット１３０１である。上述のステップＳ１１０５及びステップＳ１１０６では、候補代表色Ｃ’（１）であるプロット１４０１を中心とし、ｖａｌｕｅを半径とした点線円１５００内に、単位文字色Ｃ（１）のプロット１３０１が存在するか否かを判定している。
【００８８】
ここでは、プロット１３０１は点線円１５００に存在しているため、候補代表色Ｃ’（１）（本実施形態の場合、黒あるいは黒の近似色）が、単位文字領域９０２に対応する代表色Ｃ（１）として設定される。同様に、ｍ＝２、５の時もプロット１３０２、１３０５は、ステップＳ１１０６の条件を満たすため、候補代表色Ｃ’（１）が、単位文字領域９０３及び９０６それぞれの代表色Ｃ（２）及びＣ（５）として設定される。
【００８９】
一方、ｍ＝３、４の時は、ステップＳ１１０６の条件を満たさないため、Ｃ（３）、Ｃ（４）は未決定のまま、ステップＳ１００６のループを抜け、次の代表色抽出を行う。そして、その後の処理で、候補代表色Ｃ’（２）（本実施形態の場合、青あるいは青の近似色）が、単位文字領域９０４及び９０５それぞれに対応する代表色Ｃ（３）及びＣ（４）として設定されることになる。
【００９０】
以上のようにして、図１０、図１１で示されるフローチャートで、各単位文字領域の代表色抽出と色割当が行われる。また、抽出された代表色は、図１の各文字代表色１１１として、圧縮データ１１７に格納される。
【００９１】
次に、圧縮データ１１７を伸長する画像伸長装置について、図１６を用いて説明する。
【００９２】
図１６は本発明の実施形態の画像伸長装置の概略構成を示す図である。
【００９３】
ＭＭＲ伸長部１６０３は、圧縮コードＡ１０９を入力し、ＭＭＲ伸長処理を行い、２値画像１６０４を作成する。ＪＰＥＧ伸長部１６０９は、圧縮コードＢ１１６を入力し、ＪＰＥＧ伸長処理を行い、さらに拡大部１６１０で拡大処理を行うことで、多値画像１６１１を作成する。合成部１６０５は、文字領域座標１０６を参照しながら、各文字代表色１１１を２値画像１６０４中の対応する単位文字領域の各黒画素に割り当て、その２値画像を多値画像１６１１の上に表示する。この際、２値画像１６０４の白画素は多値画像１６１１を透過する。
【００９４】
このようにして、図１６の画像伸長装置は、図１の画像圧縮装置により作成された圧縮データ１１７を伸長し、最終的な復元画像である伸長画像１６０６を生成することができる。
【００９５】
以上説明したように、本実施形態によれば、入力されたカラー多値画像に含まれる文字領域が複数の色を有していた場合にも適切な色抽出を行うことが可能である。
【００９６】
つまり、文字領域の２値画像とその文字領域を構成する単位文字領域における代表色を抽出して割り当て、この単位文字領域毎の代表色を圧縮データの一部として生成する。そして、この圧縮データを伸長して復元画像を得る場合には、この代表色を利用して、各文字領域内の各単位文字領域の色を再現する。これにより、入力画像の画品位を良好に維持した復元画像を再現することができる。
【００９７】
また、文字領域に関しては、従来使用されていたＪＰＥＧ圧縮に代って、ＭＭＲ圧縮を利用して圧縮することで、より高圧縮な圧縮画像を生成することができる。
【００９８】
以上、実施形態例を詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００９９】
尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給し、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。
【０１００】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【０１０１】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【０１０２】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【０１０３】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【０１０４】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【０１０５】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【０１０６】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【０１０７】
【発明の効果】
以上説明したように、本発明によれば、良好な復元画像を生成することでき、かつ圧縮対象の画像品位を低下させない画像圧縮を行うことができる画像圧縮装置、画像伸長装置及びそれらの方法、プログラムを提供できる。
【図面の簡単な説明】
【図１】本発明の実施形態の画像圧縮装置の概略構成を示す図である。
【図２】本発明の実施形態の入力画像の一例を示す図である。
【図３】本発明の実施形態の２値化部が実行する２値化処理を示すフローチャートである。
【図４】本発明の実施形態の領域特定部Ａが実行する処理を示すフローチャートである。
【図５】本発明の実施形態の領域特定部Ｂが実行する処理を示すフローチャートである。
【図６】本発明の実施形態の入力画像のヒストグラムの一例を示す図である。
【図７】本発明の実施形態の２値画像の一例を示す図である。
【図８】本発明の実施形態の領域特定部Ａによる処理結果の一例を示す図である。
【図９】本発明の実施形態の領域特定部Ｂによる処理結果の一例を示す図である。
【図１０】本発明の実施形態の代表色抽出部が実行する処理を示すフローチャートである。
【図１１】本発明の実施形態のステップＳ１００６の代表色抽出と色割当の処理の詳細を示すフローチャートである。
【図１２】本発明の実施形態の代表色抽出部の処理を説明するための図である。
【図１３】本発明の実施形態の代表色抽出部の処理を説明するための図である。
【図１４】本発明の実施形態の代表色抽出部の処理を説明するための図である。
【図１５】本発明の実施形態の代表色抽出部の処理を説明するための図である。
【図１６】本発明の実施形態の画像伸長装置の概略構成を示す図である。
【符号の説明】
１０１ 入力画像
１０２ ２値化部
１０３ ２値画像
１０４ 領域特定部Ａ
１０５ 領域特定部Ｂ
１０６ 文字領域座標
１０７ 部分２値画像
１０８ ＭＭＲ圧縮部
１０９ 圧縮コードＡ
１１０ 代表色抽出部
１１１ 各文字代表色
１１２ 多値画像
１１３ 文字領域穴埋め部
１１４ 縮小部
１１５ ＪＰＥＧ圧縮部
１１６ 圧縮コードＢ
１１７ 圧縮データ
１６０３ ＭＭＲ伸長部
１６０４ ２値画像
１６０５ 合成部
１６０６ 伸長画像
１６０９ ＪＰＥＧ伸長部
１６１０ 拡大部
１６１１ 多値画像[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an image compression device for compressing an input multi-valued image, an image decompression device for decompressing compressed data generated by the image compression device, a method thereof, and a program.
[0002]
[Prior art]
2. Description of the Related Art In recent years, documents have been digitized due to the spread of scanners. If the digitized document is stored in a full-color bitmap format, for example, in the case of A4 size, the reading resolution is 300 dpi and the resolution becomes about 24 Mbytes, and the required memory becomes enormous. Such a large amount of data cannot be said to be a size suitable for being attached to a mail and transmitted.
[0003]
Therefore, compression of a full-color image is usually performed, and JPEG is known as a compression method. JPEG is very effective for compressing natural images such as photographs, but JPEG compression of character parts causes image degradation called mosquito noise. Therefore, conventionally, the input image is divided into a character region and a photograph region, and the character region portion is binarized and then subjected to MMR compression, and the photograph region portion is subjected to JPEG compression to improve the quality of the character region. There was a way to express full-color documents with a small data size while keeping them.
[0004]
According to this method, at the time of decompression, a white portion of a binary image is transmitted through a JPEG image, and a black portion is represented by characters with a representative color. There is also a method for further improving the compression ratio by filling a character area with a color near the character before JPEG compression. In addition, in order to realize efficient compression and good image reproduction at the time of decompression, a technique for extracting a representative color of a character area is essential.
[0005]
[Problems to be solved by the invention]
However, in the related art, when a plurality of colors are mixed in a character area portion to be compressed, it is insufficient to extract an appropriate representative color. Therefore, at the time of decompression, an appropriate representative color of the character area was not reproduced, and a good restored image could not be obtained.
[0006]
SUMMARY An advantage of some aspects of the invention is to provide an image compression apparatus and an image decompression apparatus that can generate a good restored image and perform image compression that does not degrade image quality of a compression target. And their methods and programs.
[0007]
[Means for Solving the Problems]
An image compression apparatus according to the present invention for achieving the above object has the following configuration. That is,
An image compression device for compressing an input multi-valued image,
Binarizing means for binarizing the multi-valued image;
First area specifying means for specifying a position of a character area in the binary image binarized by the binarizing means;
A second area specifying means for specifying a position of a unit character area in the character area specified by the first area specifying means;
Representative color extracting means for extracting a representative color of the unit character area based on the position information of the unit character area specified by the second area specifying means and the multi-valued image,
Filling means for filling the unit character area with its surrounding color based on the position information of the character area specified by the first area specifying means;
Reducing means for reducing the fill-in multi-value image generated by the fill-in means;
First compression means for compressing the reduced multivalued image reduced by the reduction means;
A second compression unit that compresses a partial binary image corresponding to the character region specified by the first region specification unit;
Position information specified by the first and second area specifying means, first and second compressed codes generated by the first and second compression means, and a unit character area extracted by the representative color extraction means Output means for outputting compressed data including representative color information of
Is provided.
[0008]
Also preferably, the representative color extracting means refers to the color information of the multi-valued image using the position information of the unit character area specified by the second area specifying means, thereby averaging the unit character area. Average color calculating means for calculating a color,
First histogram creating means for creating a first histogram from the average color of the unit character area generated by the average color calculating means;
Extracting means for extracting a candidate representative color that is a candidate for a representative color of the unit character area based on the first histogram;
A color assigning unit that assigns the candidate representative color to the representative color of the unit character based on the candidate representative color extracted by the extracting unit and the average color of the unit character area;
Is provided.
[0009]
Preferably, the binarizing means includes a second histogram creating means for creating a second histogram based on the multi-valued image,
A binarization threshold calculating unit that calculates a binarization threshold for binarizing the multi-valued image based on the second histogram;
Is provided.
[0010]
Preferably, the first area specifying means specifies an area group specified by performing contour line tracing of pixels having a predetermined value in the binary image as a character area or a natural image area, respectively. Position information, size information, and attribute information indicating the type of each area of the group are specified.
[0011]
Preferably, the second area specifying means specifies, as a unit character area, a set of pixels having a predetermined value in the character area specified by the first area specifying means. Specify size information.
[0012]
Also preferably, the average color calculating means uses the position information of the unit character area specified by the second area specifying means, and the multi-valued image corresponding to a pixel having a predetermined value in the unit character area. , The average color of the unit character area is calculated.
[0013]
Preferably, the first histogram creating unit uses the average color of the unit character area calculated by the average color calculating unit to set a color space histogram in the character area including the unit character area as a first histogram. create.
[0014]
Preferably, the extraction unit extracts candidate representative colors that are candidates for the representative color of the unit character area in order from a color distribution having a high output frequency in the color space histogram.
[0015]
Preferably, the color allocating unit calculates a distance in a color space between the candidate representative color extracted by the extracting unit and an average color of the unit character area, and the distance is set within a predetermined range. In some cases, the candidate representative color is assigned as a representative color of the unit character area.
[0016]
Preferably, the reduction means reduces the fill-in multivalued image by converting the fill-in-value multivalued image using a resolution conversion parameter.
[0017]
Also, preferably, the reduction unit includes a control unit that controls the resolution conversion parameter,
The control unit controls the resolution conversion parameter so that when the high-frequency component of the fill-in-the-blank image is small, the resolution is converted to a lower resolution than when the high-frequency component is large.
[0018]
Preferably, the first compression unit is based on JPEG compression.
[0019]
Preferably, the second compression unit is based on MMR compression.
[0020]
Preferably, a third compression means for reversibly compressing the compressed data,
Is further provided.
[0021]
An image decompression device according to the present invention for achieving the above object has the following configuration. That is,
An image decompression device for decompressing compressed data,
A first compression code for compressing a character area in a binary image obtained by binarizing a multi-valued image, and a compression of the reduced multi-valued image in which a unit character area in the character area is filled with surrounding colors and Input means for inputting compressed data including the second compressed code, position information of the character area, and representative color information of a unit character area in the character area;
First decompression means for decompressing the first compression code in the compressed data;
Second decompression means for decompressing the second compression code in the compressed data;
Enlarging means for enlarging the reduced multivalued image expanded by the second expanding means;
Synthesizing means for synthesizing the binary image decompressed in the first decompression stage and the multi-value image expanded by the enlarging means based on the position information and the representative color in the compressed data;
Is provided.
[0022]
An image compression method according to the present invention for achieving the above object has the following configuration. That is,
An image compression method for compressing an input multi-valued image,
A binarization step of binarizing the multi-valued image;
A first area specifying step of specifying a position of a character area in the binary image binarized in the binarizing step;
A second area specifying step of specifying the position of the unit character area in the character area specified in the first area specifying step;
A representative color extracting step of extracting a representative color of the unit character area based on the position information of the unit character area specified in the second area specifying step and the multi-valued image;
A hole filling step of filling the unit character area with its surrounding color based on the position information of the character area specified in the first area specifying step;
A reduction step of reducing the fill-in-the-blank image generated in the fill-in step,
A first compression step of compressing the reduced multi-valued image reduced in the reduction step,
A second compression step of compressing a partial binary image corresponding to the character area specified in the first area specification step;
The position information specified in the first and second area specifying steps, the first and second compressed codes generated in the first and second compression steps, and the unit character area extracted in the representative color extraction step Outputting compressed data including the representative color information of
Is provided.
[0023]
An image decompression method according to the present invention for achieving the above object has the following configuration. That is,
An image decompression method for decompressing compressed data,
A first compression code for compressing a character area in a binary image obtained by binarizing a multi-valued image, and a compression of the reduced multi-valued image in which a unit character area in the character area is filled with surrounding colors and Inputting compressed data including the second compressed code, the position information of the character area, and representative color information of a unit character area in the character area;
A first decompression step of decompressing the first compression code in the compressed data;
A second decompression step of decompressing the second compression code in the compressed data;
An enlarging step of enlarging the reduced multivalued image expanded in the second expanding step;
Based on the position information and the representative color in the compressed data, a combining step of combining the binary image expanded in the first expansion stage and the multi-value image expanded in the expansion step;
Is provided.
[0024]
A program according to the present invention for achieving the above object has the following configuration. That is,
A program for realizing image compression for compressing an input multi-valued image,
Program code for a binarization step of binarizing the multi-valued image;
A program code for a first area specifying step for specifying a position of a character area in the binary image binarized in the binarizing step;
A program code for a second area specifying step for specifying the position of the unit character area in the character area specified in the first area specifying step;
A program code for a representative color extracting step of extracting a representative color of the unit character area based on the position information of the unit character area specified in the second area specifying step and the multi-valued image;
A program code for a filling step of filling the unit character area with its surrounding color based on the position information of the character area specified in the first area specifying step;
Program code for a reduction step of reducing the fill-in-the-blank image generated in the fill-in step,
Program code for a first compression step of compressing the reduced multi-valued image reduced in the reduction step;
Program code for a second compression step of compressing a partial binary image corresponding to the character area specified in the first area specification step;
The position information specified in the first and second area specifying steps, the first and second compressed codes generated in the first and second compression steps, and the unit character area extracted in the representative color extraction step Program code of an output step of outputting compressed data including representative color information of
Is provided.
[0025]
A program according to the present invention for achieving the above object has the following configuration. That is,
A program for realizing image expansion for expanding compressed data,
A first compression code for compressing a character area in a binary image obtained by binarizing a multi-valued image, and a compression of the reduced multi-valued image in which a unit character area in the character area is filled with surrounding colors and A program code of an inputting step of inputting compressed data including the second compressed code, the position information of the character area, and representative color information of a unit character area in the character area;
Program code for a first decompression step for decompressing the first compression code in the compressed data;
Program code for a second decompression step for decompressing the second compression code in the compressed data;
Program code for an enlarging step for enlarging the reduced multivalued image expanded in the second expanding step;
A program code for a synthesizing step of synthesizing the binary image expanded in the first expansion stage and the multi-value image expanded in the expansion step based on the position information and the representative color in the compressed data;
Is provided.
[0026]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
[0027]
It should be noted that the relative arrangement of each component of the image compression apparatus and the image decompression apparatus of the embodiment described below, and the mathematical formulas and numerical values used for each processing are not limited to the scope of the present invention unless otherwise specified. Is not intended to be limited only to them.
[0028]
FIG. 1 is a diagram showing a schematic configuration of an image compression device according to an embodiment of the present invention.
[0029]
In FIG. 1, the solid line indicates the flow and input of an image, and the dotted line indicates the flow and input of information.
[0030]
An
[0031]
The area specifying unit B105 receives the
[0032]
The representative
[0033]
The character
[0034]
The
[0035]
After the above processing, each of the partial
[0036]
In this way, the
[0037]
If there is no character area in the
[0038]
The hardware configuration for realizing the image compression device and an image decompression device that decompresses the compressed data generated by the image compression device described later is realized by a general-purpose computer such as a personal computer, for example. Further, this general-purpose computer has, as standard components, a CPU, a RAM, a ROM, a hard disk, an external storage device, a network interface, a display, a keyboard, a mouse, and the like.
[0039]
The image compression device and the image decompression device may be realized as dedicated hardware realized as an expansion card for such a general-purpose computer.
[0040]
Further, specific examples of an apparatus equipped with the image compression apparatus and the image decompression apparatus include a multifunction peripheral having a network communication function (an apparatus having a copy, printer, scanner, facsimile function, etc.), a color scanner, a color facsimile, and the like. No.
[0041]
Next, a binarization process performed by the
[0042]
FIG. 2 is a diagram illustrating an example of an input image according to the embodiment of the present invention. FIG. 3 is a flowchart illustrating a binarization process executed by the binarization unit according to the embodiment of the present invention.
[0043]
In FIG. 2, it is assumed that an
[0044]
As an example, when the
[0045]
Y = 0.299 × R + 0.587 × G + 0.114 × B
Next, in step S302, an entire histogram of the luminance image is created. Here, FIG. 6 shows an example of the histogram. In FIG. 6, the horizontal axis represents the luminance level of the Y signal from 0 to 255, and the vertical axis represents its appearance frequency. In the case of FIG. 6, 601 indicates the distribution of characters and images, and 602 indicates the distribution of the background.
[0046]
Next, in step S303, an optimal binarization threshold T is calculated. However, the method of calculating the binarization threshold T here is not particularly limited. In FIG. 6, for example, an
[0047]
Finally, in step S304, the luminance image is binarized based on the binarization threshold T.
[0048]
Through the above processing, the
[0049]
Next, a process executed by the area specifying unit A104 will be described with reference to FIG.
[0050]
FIG. 4 is a flowchart showing a process executed by the area specifying unit A104 according to the embodiment of the present invention.
[0051]
First, in step S401, contour tracing is performed with reference to black pixels of the
[0052]
Through the above processing, the attributes indicating the position and size of the character area and the natural image area and the type of the area are specified. Here, FIG. 8 shows a result obtained by performing the processing of the area specifying unit A104 on the
[0053]
Next, a process executed by the area specifying unit B105 will be described with reference to FIG.
[0054]
FIG. 5 is a flowchart showing a process executed by the area specifying unit B105 according to the embodiment of the present invention.
[0055]
The processing described in FIG. 5 is sequentially performed on the character area group specified by the area specifying unit A104, in the example of FIG. 8, the
[0056]
First, in step S501, it is determined whether there is an unprocessed character area. If there is no unprocessed character area (NO in step S501), the process ends. On the other hand, if there is an unprocessed character area (YES in step S501), the process advances to step S502.
[0057]
Next, in step S502, a set of pixels having a predetermined value (black pixel) of the binary image is regarded as a unit character, and the position of the unit character area is specified. Here, FIG. 9 shows a result obtained by performing the processing of the area specifying unit B105 on the
[0058]
As described above, the area information (position and size) of the character area / unit character area specified by the area specifying unit A104 and the area specifying unit B105 is used as the character area coordinates 106, for example, in the memory ( (For example, RAM).
[0059]
Next, the processing executed by the representative
[0060]
FIG. 10 is a flowchart illustrating a process executed by the representative color extracting unit according to the embodiment of the present invention.
[0061]
As described above, the representative
[0062]
It is assumed that the
[0063]
Since the representative
[0064]
Next, in step S1008, 1 is set to the representative color number n of the character area. Next, in step S1002, referring to the character area coordinates 106 and referring to the color (RGB) of the
[0065]
12, reference numeral 1201 denotes a unit character corresponding to the
[0066]
Here, the RGB value of the
[0067]
R_average = (R1 + R2 + R3 +,..., + R12) / 12
G_average = (G1 + G2 + G3 +,..., + G12) / 12
B_average = (B1 + B2 + B3 +,..., + B12) / 12
Also, as an example, the
Unit character area 902: (R_average1, G_average1, B_average1)
Unit character area 903: (R_average2, G_average2, B_average2)
Unit character area 904: (R_average3, G_average3, B_average3)
Unit character area 905: (R_average4, G_average4, B_average4)
Unit character area 906: (R_average5, G_average5, B_average5)
Can be calculated as follows.
[0068]
Next, in step S1003, the RGB average color of each unit character area calculated above is converted into a color space such as YCbCr that can be expressed by luminance and color difference. The color space may be another color space such as Lab or Yuv, but here, the description will be made with YCbCr. Further, the conversion formula from RGB to YCbCr is omitted.
[0069]
For example, when the above five
Unit character area 902: (Y1, Cb1, Cr1)
Unit character area 903: (Y2, Cb2, Cr2)
Unit character area 904: (Y3, Cb3, Cr3)
Unit character area 905: (Y4, Cb4, Cr4)
Unit character area 906: (Y5, Cb5, Cr5)
It becomes.
[0070]
Next, in step S1004, histogram initialization (histogram clear) is performed in preparation for the histogram creation in step S1005. Next, in step S1005, a two-dimensional histogram of the color differences Cb and Cr is created. This is shown in FIG. The five
Plot 1301 (Cb1, Cr1) → plot of
Plot 1302 (Cb2, Cr2) → plot of
Plot 1303 (Cb3, Cr3) → plot of
Plot 1304 (Cb4, Cr4) → plot of
Plot 1305 (Cb5, Cr5) → plot of
It is. The
[0071]
In the present embodiment, a two-dimensional histogram is created for speeding up processing, but a three-dimensional histogram of Y, Cb, and Cr may be created for improving accuracy.
[0072]
Next, in step S1006, representative color extraction and color assignment of each unit character area are performed. The details of this process will be described later.
[0073]
Next, in step S1007, it is determined whether there is a unit character whose color has not been allocated in step S1006. If there is an unassigned unit character (YES in step S1007), the flow advances to step S1009 to add 1 to the representative color number n to initialize the previously created histogram (step S1004). A histogram is created only for characters (step S1005). Hereinafter, similarly, in step S1007, the process is continued until there is no unit character to which a color has not been assigned. If there is no unassigned unit character (NO in step S1007), the process returns to step S1001, and if there is another unprocessed character area, the same processing is performed.
[0074]
Next, details of the process of extracting the representative color of each unit character area and assigning colors in step S1006 will be described with reference to FIG.
[0075]
FIG. 11 is a flowchart showing details of the representative color extraction and color assignment processing in step S1006 according to the embodiment of the present invention.
[0076]
First, in step S1101, a candidate representative color C ′ (n) that is a candidate for a representative color of a unit character area is extracted. Note that n is the number of representative colors, which is the same as n used in FIG. Further, the candidate representative color C ′ (n) is a structure having information of Cb and Cr. n) _r.
[0077]
A specific method of extracting candidate representative colors will be described with reference to FIG.
[0078]
A square surrounded by a dotted line shown in FIG. 14 indicates a preset area, and it is assumed that one representative color (Cb, Cr) is set in each area. Although the size of the area is arbitrary, it is desirable to set the area in consideration of a trade-off between accuracy and processing efficiency. In a case where each of YCbCr is 8 bits, in the present embodiment, the vertical and horizontal widths of the area are set to 3 bits. However, in FIG. 14, the area is illustrated in a large size for the sake of simplicity. Here, each area is scanned in the Cb-Cr direction, and the maximum value of the number of plots in the area is obtained. Here, since the maximum number of plots 3 is obtained in the
[0079]
Next, in step S1102, 1 is set for the number m of unit characters. Next, in step S1103, it is determined whether or not m is equal to or less than M. If it is less than or equal to M (YES in step S1103), the process advances to step S1104. On the other hand, if it is larger than M (NO in step S1103), the process ends.
[0080]
Here, M is the number of unit characters (total number) in the character area to be processed. For example, in the
[0081]
In step S1104, it is determined whether the unit character color C (m), which is the average color of the unit character area, has not been determined. If it is not determined (NO in step S1104), the process advances to step S1108. On the other hand, if it has not been determined (YES in step S1104), the flow advances to step S1105.
[0082]
Here, the unit character color C (m) is a structure having information of Cb and Cr. ) _R. Since no value is initially assigned to the unit character color C (m), C (m) is undetermined and the process proceeds to step S1105.
[0083]
Next, in step S1105, a distance (Distance) in the color space between the candidate representative color C ′ (n) and the unit character color C (m) is calculated.
[0084]
Next, in step S1106, it is determined whether or not Distance ≦ value with respect to a preset value value. If Distance ≦ value is not satisfied (NO in step S1106), the flow advances to step S1108. On the other hand, if Distance ≦ value is satisfied (YES in step S1106), the flow advances to step S1107.
[0085]
In step S1107, the candidate representative color C ′ (n) is set as the unit character color C (m) (the representative color of the unit character area). That is, C '(n) _b is substituted for C (m) _b, and C' (n) _r is substituted for C (m) _r. Here, the value of the value can be arbitrarily adjusted.
[0086]
Then, in step S1108, 1 is added to the number of unit characters m, and the process returns to step S1103.
[0087]
A specific example of the processing in steps S1105 and S1106 in FIG. 11 will be described with reference to FIG. Here, since it is assumed that n = 1 and m = 1, the candidate representative color C ′ (1) is a
[0088]
Here, since the
[0089]
On the other hand, when m = 3, 4, since the condition of step S1106 is not satisfied, the process leaves the loop of step S1006 and performs the next representative color extraction while leaving C (3) and C (4) undecided. Then, in the subsequent processing, the candidate representative colors C ′ (2) (blue or an approximate color of blue in this embodiment) are changed to the representative colors C (3) and C (3) corresponding to the
[0090]
As described above, in the flowcharts shown in FIGS. 10 and 11, the representative color extraction and the color assignment of each unit character area are performed. The extracted representative colors are stored in the
[0091]
Next, an image decompression device for decompressing the
[0092]
FIG. 16 is a diagram showing a schematic configuration of the image decompression device according to the embodiment of the present invention.
[0093]
The
[0094]
In this way, the image decompression device of FIG. 16 can decompress the
[0095]
As described above, according to the present embodiment, it is possible to perform appropriate color extraction even when a character area included in an input color multi-valued image has a plurality of colors.
[0096]
That is, a representative color in a binary image of a character area and a unit character area constituting the character area is extracted and assigned, and the representative color for each unit character area is generated as a part of the compressed data. Then, when a decompressed image is obtained by expanding the compressed data, the color of each unit character area in each character area is reproduced using this representative color. This makes it possible to reproduce a restored image in which the image quality of the input image is well maintained.
[0097]
Further, with respect to the character area, a compressed image with higher compression can be generated by using MMR compression instead of the conventionally used JPEG compression.
[0098]
Although the embodiment has been described in detail, the present invention may be applied to a system including a plurality of devices, or may be applied to an apparatus including a single device.
[0099]
According to the present invention, a software program (in the embodiment, a program corresponding to the flowchart shown in the drawings) for realizing the functions of the above-described embodiments is directly or remotely supplied to a system or an apparatus, and the computer of the system or the apparatus is supplied to the computer. Is also achieved by reading and executing the supplied program code.
[0100]
Therefore, since the functions of the present invention are implemented by computer, the program code installed in the computer also implements the present invention. That is, the present invention includes the computer program itself for realizing the functional processing of the present invention.
[0101]
In this case, any form of the program, such as an object code, a program executed by an interpreter, and script data supplied to the OS, is applicable as long as the program has the function of the program.
[0102]
As a recording medium for supplying the program, for example, a floppy (registered trademark) disk, hard disk, optical disk, magneto-optical disk, MO, CD-ROM, CD-R, CD-RW, magnetic tape, nonvolatile memory card , ROM, DVD (DVD-ROM, DVD-R) and the like.
[0103]
Other methods of supplying the program include connecting to a homepage on the Internet using a browser of a client computer, and downloading the computer program itself of the present invention or a file containing a compressed automatic installation function from the homepage to a recording medium such as a hard disk. Can also be supplied. Further, the present invention can also be realized by dividing the program code constituting the program of the present invention into a plurality of files and downloading each file from a different homepage. That is, the present invention also includes a WWW server that allows a plurality of users to download a program file for implementing the functional processing of the present invention on a computer.
[0104]
In addition, the program of the present invention is encrypted, stored in a storage medium such as a CD-ROM, distributed to users, and downloaded to a user who satisfies predetermined conditions from a homepage via the Internet to download key information for decryption. It is also possible to execute the encrypted program by using the key information and install the program on a computer to realize the program.
[0105]
The functions of the above-described embodiments are implemented when the computer executes the read program, and an OS or the like running on the computer executes a part of the actual processing based on the instructions of the program. Alternatively, all the operations are performed, and the functions of the above-described embodiments can be realized by the processing.
[0106]
Further, after the program read from the recording medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion board or the A CPU or the like provided in the function expansion unit performs part or all of the actual processing, and the processing also realizes the functions of the above-described embodiments.
[0107]
【The invention's effect】
As described above, according to the present invention, an image compression device, an image decompression device, and a method thereof that can generate a good restored image and perform image compression without deteriorating the image quality of a compression target, Can provide programs.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a schematic configuration of an image compression device according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating an example of an input image according to the embodiment of the present invention.
FIG. 3 is a flowchart illustrating a binarization process executed by a binarization unit according to the embodiment of the present invention.
FIG. 4 is a flowchart illustrating processing executed by an area specifying unit A according to the embodiment of the present invention.
FIG. 5 is a flowchart illustrating a process executed by an area specifying unit B according to the embodiment of the present invention.
FIG. 6 is a diagram illustrating an example of a histogram of an input image according to the embodiment of the present invention.
FIG. 7 is a diagram illustrating an example of a binary image according to the embodiment of the present invention.
FIG. 8 is a diagram illustrating an example of a processing result by an area specifying unit A according to the embodiment of the present invention.
FIG. 9 is a diagram illustrating an example of a processing result by a region specifying unit B according to the embodiment of the present invention.
FIG. 10 is a flowchart illustrating a process executed by a representative color extracting unit according to the embodiment of the present invention.
FIG. 11 is a flowchart illustrating details of representative color extraction and color allocation processing in step S1006 according to the embodiment of this invention.
FIG. 12 is a diagram for describing processing of a representative color extracting unit according to the embodiment of the present invention.
FIG. 13 is a diagram for describing processing of a representative color extraction unit according to the embodiment of the present invention.
FIG. 14 is a diagram for explaining processing of a representative color extracting unit according to the embodiment of the present invention.
FIG. 15 is a diagram for describing processing of a representative color extraction unit according to the embodiment of this invention.
FIG. 16 is a diagram illustrating a schematic configuration of an image decompression device according to an embodiment of the present invention.
[Explanation of symbols]
101 Input image
102 Binarization unit
103 binary image
104 area specifying unit A
105 Area specifying unit B
106 character area coordinates
107 Partial binary image
108 MMR compression unit
109 Compression code A
110 Representative Color Extraction Unit
111 Each character representative color
112 Multi-valued image
113 Character Area Filler
114 Reduction part
115 JPEG compression unit
116 Compression code B
117 Compressed data
1603 MMR extension unit
1604 Binary image
1605 Synthesis unit
1606 Expanded image
1609 JPEG decompression unit
1610 Enlarged section
1611 Multi-valued image
Claims (19)
前記多値画像を２値化する２値化手段と、
前記２値化手段で２値化された２値画像中の文字領域の位置を特定する第１領域特定手段と、
前記第１領域特定手段で特定された文字領域中の単位文字領域の位置を特定する第２領域特定手段と、
前記第２領域特定手段で特定された単位文字領域の位置情報と前記多値画像とに基づいて、前記単位文字領域の代表色を抽出する代表色抽出手段と、
前記第１領域特定手段で特定された文字領域の位置情報に基づいて、前記単位文字領域をその周辺色で穴埋めする穴埋め手段と、
前記穴埋め手段で生成された穴埋め多値画像を縮小する縮小手段と、
前記縮小手段で縮小された縮小多値画像を圧縮する第１圧縮手段と、
前記第１領域特定手段で特定された文字領域に対応する部分２値画像を圧縮する第２圧縮手段と、
前記第１及び第２領域特定手段で特定された位置情報と、前記第１及び第２圧縮手段で生成された第１及び第２圧縮コードと、前記代表色抽出手段で抽出された単位文字領域の代表色情報を含む圧縮データを出力する出力手段と
を備えることを特徴とする画像圧縮装置。An image compression device for compressing an input multi-valued image,
Binarizing means for binarizing the multi-valued image;
First area specifying means for specifying a position of a character area in the binary image binarized by the binarizing means;
A second area specifying means for specifying a position of a unit character area in the character area specified by the first area specifying means;
Representative color extracting means for extracting a representative color of the unit character area based on the position information of the unit character area specified by the second area specifying means and the multi-valued image,
Filling means for filling the unit character area with its surrounding color based on the position information of the character area specified by the first area specifying means;
Reducing means for reducing the fill-in multi-value image generated by the fill-in means;
First compression means for compressing the reduced multivalued image reduced by the reduction means;
A second compression unit that compresses a partial binary image corresponding to the character region specified by the first region specification unit;
Position information specified by the first and second area specifying means, first and second compressed codes generated by the first and second compression means, and a unit character area extracted by the representative color extraction means Output means for outputting compressed data including the representative color information.
前記平均色算出手段で生成された単位文字領域の平均色から第１ヒストグラムを作成する第１ヒストグラム作成手段と、
前記第１ヒストグラムに基づいて、前記単位文字領域の代表色の候補となる候補代表色を抽出する抽出手段と、
前記抽出手段で抽出された候補代表色と前記単位文字領域の平均色に基づいて、前記候補代表色を前記単位文字の代表色に割り当てる色割当手段と
を備えることを特徴とする請求項１に記載の画像圧縮装置。The representative color extracting unit refers to the color information of the multi-valued image using the position information of the unit character region specified by the second region specifying unit, and calculates an average color of the unit character region. Color calculation means,
First histogram creating means for creating a first histogram from the average color of the unit character area generated by the average color calculating means;
Extracting means for extracting a candidate representative color that is a candidate for a representative color of the unit character area based on the first histogram;
2. The image processing apparatus according to claim 1, further comprising: a color assigning unit that assigns the candidate representative color to the representative color of the unit character based on the candidate representative color extracted by the extracting unit and an average color of the unit character area. An image compression device according to claim 1.
前記第２ヒストグラムに基づいて、前記多値画像を２値化するための２値化閾値を算出する２値化閾値算出手段と
を備えることを特徴とする請求項２に記載の画像圧縮装置。A second histogram creating unit that creates a second histogram based on the multi-valued image;
3. The image compression apparatus according to claim 2, further comprising: a binarization threshold calculating unit configured to calculate a binarization threshold for binarizing the multi-valued image based on the second histogram.
ことを特徴とする請求項１に記載の画像圧縮装置。The first area specifying means specifies an area group specified by performing contour line tracing of a pixel having a predetermined value in the binary image, as a character area or a natural image area, respectively. 2. The image compression device according to claim 1, wherein attribute information indicating position information, size information, and a type thereof is specified.
ことを特徴とする請求項１に記載の画像圧縮装置。The second region specifying unit specifies a set of pixels having a predetermined value in the character region specified by the first region specifying unit as a unit character region, and specifies position information and size information of the unit character region. The image compression apparatus according to claim 1, wherein:
ことを特徴とする請求項２に記載の画像圧縮装置。The average color calculating unit refers to the color information of the multi-value image corresponding to a pixel having a predetermined value in the unit character region using the position information of the unit character region specified by the second region specifying unit. 3. The image compression apparatus according to claim 2, wherein the average color of the unit character area is calculated.
ことを特徴とする請求項２に記載の画像圧縮装置。The first histogram creating means creates a color space histogram in a character area including the unit character area as a first histogram using the average color of the unit character area calculated by the average color calculating means. The image compression apparatus according to claim 2, wherein
ことを特徴とする請求項７に記載の画像圧縮装置。8. The image compression method according to claim 7, wherein the extraction unit extracts candidate representative colors that are candidates for the representative color of the unit character area in order from a color distribution having a high output frequency in the color space histogram. apparatus.
ことを特徴とする請求項８に記載の画像圧縮装置。The color allocating unit calculates a distance in a color space between the candidate representative color extracted by the extracting unit and the average color of the unit character area, and when the distance is within a predetermined range, 9. The apparatus according to claim 8, wherein a candidate representative color is assigned as a representative color of the unit character area.
ことを特徴とする請求項１に記載の画像圧縮装置。2. The image compression apparatus according to claim 1, wherein the reduction unit reduces the fill-in multivalued image by converting the fill-in-value multivalued image using a resolution conversion parameter.
前記制御手段は、前記穴埋め多値画像の高周波成分が小さい場合には、大きい場合に比べて、より低解像度に変換するように前記解像度変換パラメータを制御する
ことを特徴とする請求項１０に記載の画像圧縮装置。The reduction unit includes a control unit that controls the resolution conversion parameter,
11. The resolution conversion parameter according to claim 10, wherein the control unit controls the resolution conversion parameter so as to convert to a lower resolution when the high-frequency component of the fill-in-the-blank image is small compared to when the high-frequency component is large. Image compression device.
ことを特徴とする請求項１に記載の画像圧縮装置。The image compression apparatus according to claim 1, wherein the first compression unit is based on JPEG compression.
ことを特徴とする請求項１に記載の画像圧縮装置。The image compression apparatus according to claim 1, wherein the second compression unit is based on MMR compression.
を更に備えることを特徴とする請求項１に記載の画像圧縮装置。3. The image compression apparatus according to claim 1, further comprising: third compression means for reversibly compressing the compressed data.
多値画像を２値化した２値画像中の文字領域を圧縮した第１圧縮コードと、前記文字領域内の単位文字領域がその周辺色で穴埋めされ、かつ縮小された前記多値画像を圧縮した第２圧縮コードと、前記文字領域の位置情報と、該文字領域内の単位文字領域の代表色情報を含む圧縮データを入力する入力手段と、
前記圧縮データ中の前記第１圧縮コードを伸長する第１伸長手段と、
前記圧縮データ中の前記第２圧縮コードを伸長する第２伸長手段と、
前記第２伸長手段で伸長された縮小多値画像を拡大する拡大手段と、
前記圧縮データ中の前記位置情報及び前記代表色に基づいて、前記第１伸長段で伸長された２値画像と前記拡大手段で拡大された多値画像を合成する合成手段と
を備えることを特徴とする画像伸長装置。An image decompression device for decompressing compressed data,
A first compression code for compressing a character area in a binary image obtained by binarizing a multi-valued image, and a compression of the reduced multi-valued image in which a unit character area in the character area is filled with surrounding colors and Input means for inputting compressed data including the second compressed code, position information of the character area, and representative color information of a unit character area in the character area;
First decompression means for decompressing the first compression code in the compressed data;
Second decompression means for decompressing the second compression code in the compressed data;
Enlarging means for enlarging the reduced multivalued image expanded by the second expanding means;
A synthesizing unit for synthesizing the binary image expanded by the first expansion stage and the multi-value image expanded by the expansion unit based on the position information and the representative color in the compressed data. Image decompression device.
前記多値画像を２値化する２値化工程と、
前記２値化工程で２値化された２値画像中の文字領域の位置を特定する第１領域特定工程と、
前記第１領域特定工程で特定された文字領域中の単位文字領域の位置を特定する第２領域特定工程と、
前記第２領域特定工程で特定された単位文字領域の位置情報と前記多値画像とに基づいて、前記単位文字領域の代表色を抽出する代表色抽出工程と、
前記第１領域特定工程で特定された文字領域の位置情報に基づいて、前記単位文字領域をその周辺色で穴埋めする穴埋め工程と、
前記穴埋め工程で生成された穴埋め多値画像を縮小する縮小工程と、
前記縮小工程で縮小された縮小多値画像を圧縮する第１圧縮工程と、
前記第１領域特定工程で特定された文字領域に対応する部分２値画像を圧縮する第２圧縮工程と、
前記第１及び第２領域特定工程で特定された位置情報と、前記第１及び第２圧縮工程で生成された第１及び第２圧縮コードと、前記代表色抽出工程で抽出された単位文字領域の代表色情報を含む圧縮データを出力する出力工程と
を備えることを特徴とする画像圧縮方法。An image compression method for compressing an input multi-valued image,
A binarization step of binarizing the multi-valued image;
A first area specifying step of specifying a position of a character area in the binary image binarized in the binarizing step;
A second area specifying step of specifying the position of the unit character area in the character area specified in the first area specifying step;
A representative color extracting step of extracting a representative color of the unit character area based on the position information of the unit character area specified in the second area specifying step and the multi-valued image;
A hole filling step of filling the unit character area with its surrounding color based on the position information of the character area specified in the first area specifying step;
A reduction step of reducing the fill-in-the-blank image generated in the fill-in step,
A first compression step of compressing the reduced multi-valued image reduced in the reduction step,
A second compression step of compressing a partial binary image corresponding to the character area specified in the first area specification step;
The position information specified in the first and second area specifying steps, the first and second compressed codes generated in the first and second compression steps, and the unit character area extracted in the representative color extraction step An output step of outputting compressed data including the representative color information.
多値画像を２値化した２値画像中の文字領域を圧縮した第１圧縮コードと、前記文字領域内の単位文字領域がその周辺色で穴埋めされ、かつ縮小された前記多値画像を圧縮した第２圧縮コードと、前記文字領域の位置情報と、該文字領域内の単位文字領域の代表色情報を含む圧縮データを入力する入力工程と、
前記圧縮データ中の前記第１圧縮コードを伸長する第１伸長工程と、
前記圧縮データ中の前記第２圧縮コードを伸長する第２伸長工程と、
前記第２伸長工程で伸長された縮小多値画像を拡大する拡大工程と、
前記圧縮データ中の前記位置情報及び前記代表色に基づいて、前記第１伸長段で伸長された２値画像と前記拡大工程で拡大された多値画像を合成する合成工程と
を備えることを特徴とする画像伸長方法。An image decompression method for decompressing compressed data,
A first compression code for compressing a character area in a binary image obtained by binarizing a multi-valued image, and a compression of the reduced multi-valued image in which a unit character area in the character area is filled with surrounding colors and Inputting compressed data including the second compressed code, the position information of the character area, and representative color information of a unit character area in the character area;
A first decompression step of decompressing the first compression code in the compressed data;
A second decompression step of decompressing the second compression code in the compressed data;
An enlarging step of enlarging the reduced multivalued image expanded in the second expanding step;
A synthesizing step of synthesizing the binary image decompressed in the first decompression stage and the multi-valued image expanded in the enlarging step based on the position information and the representative color in the compressed data. Image expansion method.
前記多値画像を２値化する２値化工程のプログラムコードと、
前記２値化工程で２値化された２値画像中の文字領域の位置を特定する第１領域特定工程のプログラムコードと、
前記第１領域特定工程で特定された文字領域中の単位文字領域の位置を特定する第２領域特定工程のプログラムコードと、
前記第２領域特定工程で特定された単位文字領域の位置情報と前記多値画像とに基づいて、前記単位文字領域の代表色を抽出する代表色抽出工程のプログラムコードと、
前記第１領域特定工程で特定された文字領域の位置情報に基づいて、前記単位文字領域をその周辺色で穴埋めする穴埋め工程のプログラムコードと、
前記穴埋め工程で生成された穴埋め多値画像を縮小する縮小工程のプログラムコードと、
前記縮小工程で縮小された縮小多値画像を圧縮する第１圧縮工程のプログラムコードと、
前記第１領域特定工程で特定された文字領域に対応する部分２値画像を圧縮する第２圧縮工程のプログラムコードと、
前記第１及び第２領域特定工程で特定された位置情報と、前記第１及び第２圧縮工程で生成された第１及び第２圧縮コードと、前記代表色抽出工程で抽出された単位文字領域の代表色情報を含む圧縮データを出力する出力工程のプログラムコードと
を備えることを特徴とするプログラム。A program for realizing image compression for compressing an input multi-valued image,
Program code for a binarization step of binarizing the multi-valued image;
A program code for a first area specifying step for specifying a position of a character area in the binary image binarized in the binarizing step;
A program code for a second area specifying step for specifying the position of the unit character area in the character area specified in the first area specifying step;
A program code for a representative color extracting step of extracting a representative color of the unit character area based on the position information of the unit character area specified in the second area specifying step and the multi-valued image;
A program code for a filling step of filling the unit character area with its surrounding color based on the position information of the character area specified in the first area specifying step;
Program code for a reduction step of reducing the fill-in-the-blank image generated in the fill-in step,
Program code for a first compression step of compressing the reduced multi-valued image reduced in the reduction step;
Program code for a second compression step of compressing a partial binary image corresponding to the character area specified in the first area specification step;
The position information specified in the first and second area specifying steps, the first and second compressed codes generated in the first and second compression steps, and the unit character area extracted in the representative color extraction step And a program code for an output step of outputting compressed data including the representative color information.
多値画像を２値化した２値画像中の文字領域を圧縮した第１圧縮コードと、前記文字領域内の単位文字領域がその周辺色で穴埋めされ、かつ縮小された前記多値画像を圧縮した第２圧縮コードと、前記文字領域の位置情報と、該文字領域内の単位文字領域の代表色情報を含む圧縮データを入力する入力工程のプログラムコードと、
前記圧縮データ中の前記第１圧縮コードを伸長する第１伸長工程のプログラムコードと、
前記圧縮データ中の前記第２圧縮コードを伸長する第２伸長工程のプログラムコードと、
前記第２伸長工程で伸長された縮小多値画像を拡大する拡大工程のプログラムコードと、
前記圧縮データ中の前記位置情報及び前記代表色に基づいて、前記第１伸長段で伸長された２値画像と前記拡大工程で拡大された多値画像を合成する合成工程のプログラムコードと
を備えることを特徴とするプログラム。A program for realizing image expansion for expanding compressed data,
A first compression code for compressing a character area in a binary image obtained by binarizing a multi-valued image, and a compression of the reduced multi-valued image in which a unit character area in the character area is filled with surrounding colors and A program code of an inputting step of inputting compressed data including the second compressed code, the position information of the character area, and representative color information of a unit character area in the character area;
Program code for a first decompression step for decompressing the first compression code in the compressed data;
Program code for a second decompression step for decompressing the second compression code in the compressed data;
Program code for an enlarging step for enlarging the reduced multivalued image expanded in the second expanding step;
And a program code for a synthesizing step of synthesizing the binary image expanded in the first expansion stage and the multi-valued image expanded in the expansion step based on the position information and the representative color in the compressed data. A program characterized by the following.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002290145A JP3870147B2 (en) | 2002-10-02 | 2002-10-02 | Image compression apparatus, image expansion apparatus, method thereof, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002290145A JP3870147B2 (en) | 2002-10-02 | 2002-10-02 | Image compression apparatus, image expansion apparatus, method thereof, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004128880A true JP2004128880A (en) | 2004-04-22 |
| JP3870147B2 JP3870147B2 (en) | 2007-01-17 |
Family
ID=32282120
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002290145A Expired - Fee Related JP3870147B2 (en) | 2002-10-02 | 2002-10-02 | Image compression apparatus, image expansion apparatus, method thereof, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3870147B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005341098A (en) * | 2004-05-26 | 2005-12-08 | Ricoh Co Ltd | Image processing unit, program, and recording medium |
| JP2006304062A (en) * | 2005-04-22 | 2006-11-02 | Canon Inc | Image processing apparatus, image processing method and computer program |
| US8077986B2 (en) | 2006-06-14 | 2011-12-13 | Canon Kabushiki Kaisha | Information processing apparatus, method of controlling same and computer program |
| US8320673B2 (en) | 2009-03-03 | 2012-11-27 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and computer-readable medium |
| JP2013125994A (en) * | 2011-12-13 | 2013-06-24 | Canon Inc | Image compression device, image compression method, and computer program |
-
2002
- 2002-10-02 JP JP2002290145A patent/JP3870147B2/en not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005341098A (en) * | 2004-05-26 | 2005-12-08 | Ricoh Co Ltd | Image processing unit, program, and recording medium |
| JP4504096B2 (en) * | 2004-05-26 | 2010-07-14 | 株式会社リコー | Image processing apparatus, program, and storage medium |
| JP2006304062A (en) * | 2005-04-22 | 2006-11-02 | Canon Inc | Image processing apparatus, image processing method and computer program |
| JP4579759B2 (en) * | 2005-04-22 | 2010-11-10 | キヤノン株式会社 | Image processing apparatus, image processing method, and computer program |
| US7848572B2 (en) | 2005-04-22 | 2010-12-07 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, computer program |
| US8077986B2 (en) | 2006-06-14 | 2011-12-13 | Canon Kabushiki Kaisha | Information processing apparatus, method of controlling same and computer program |
| US8320673B2 (en) | 2009-03-03 | 2012-11-27 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and computer-readable medium |
| JP2013125994A (en) * | 2011-12-13 | 2013-06-24 | Canon Inc | Image compression device, image compression method, and computer program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3870147B2 (en) | 2007-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4047192B2 (en) | Image compression apparatus and method, image expansion apparatus and method, and program | |
| JP4732250B2 (en) | Information processing apparatus, control method, and computer program | |
| JP5036430B2 (en) | Image processing apparatus and control method thereof | |
| US7639388B2 (en) | Image processing apparatus, image reproduction apparatus, system, method and storage medium for image processing and image reproduction | |
| JP5137759B2 (en) | Image processing device | |
| JP4366003B2 (en) | Image processing apparatus and image processing method | |
| JP2009272889A (en) | Image processor and image processing method | |
| JP4717562B2 (en) | Image processing apparatus and method | |
| US20090303505A1 (en) | Subtractive color method, subtractive color processing apparatus, image forming apparatus, and computer-readable storage medium for computer program | |
| JP3715905B2 (en) | Image processing apparatus, image processing method, program, and storage medium | |
| JP4235583B2 (en) | Image processing apparatus, image processing program, and storage medium | |
| JP5893379B2 (en) | Image compression apparatus, image compression method, and computer program | |
| JP5178490B2 (en) | Image processing apparatus, image processing method, and computer program | |
| JP2003244447A (en) | Image processor and image processing method | |
| JP2003338935A (en) | Image processing equipment and method therefor | |
| JP4708888B2 (en) | Image processing apparatus, image processing method, and computer program | |
| JP3870147B2 (en) | Image compression apparatus, image expansion apparatus, method thereof, and program | |
| JP3817506B2 (en) | Image compression apparatus, image expansion apparatus, method thereof, and program | |
| JP4364809B2 (en) | Image processing apparatus, image processing method, program, and recording medium | |
| JP2003348361A (en) | Image processing apparatus | |
| JP2003219187A (en) | Image processing method and image processor | |
| JP2003338934A (en) | Image processing equipment and method therefor | |
| JP4504096B2 (en) | Image processing apparatus, program, and storage medium | |
| JP2005204206A (en) | Image processing apparatus, image processing program, and storage medium | |
| JP2007335983A (en) | Image processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040526 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060217 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060418 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060602 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060922 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061016 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091020 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121020 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131020 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |