(57)【特許請求の範囲】
【請求項１】
入力された画像データの背景画素値と予め定められた比較値とが一致するか否かを判定する判定手段と、
前記背景画素値が前記比較値と一致しない場合に、前記画像データに含まれる画素値それぞれを、予め定められた最大画素値から前記画素値を減算した値で置換する置換手段と、
画像データを複数の周波数成分に変換した変換係数によって符号化する方式であって、前記変換係数を整数値に丸める丸め処理を含む予め定められた符号化方式で、前記画素値を置換した前記画像データを符号化した符号化データを生成する符号化手段と、
を備えたことを特徴とする画像処理装置。
【請求項２】
前記判定手段は、前記背景画素値が０であるか否かを判定し、
前記置換手段は、前記背景画素値が０でない場合に、前記画素値それぞれを、前記最大画素値から前記画素値を減算した値で置換すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記符号化手段は、前記符号化データに含まれる画素値の情報を表すインデックスと、前記画像データの色空間での画素値との対応関係を表す対応情報を含む前記符号化データを生成すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記背景画素値を入力する入力手段をさらに備え、
前記判定手段は、入力された前記背景画素値と前記比較値とが一致するか否かを判定すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項５】
前記判定手段は、予め定められた規則に基づいて前記画像データから前記背景画素値を決定し、決定した前記背景画素値と前記比較値とが一致するか否かを判定すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項６】
前記判定手段は、２値画像である前記画像データの前記背景画素値と前記比較値とが一致するか否かを判定し、
前記置換手段は、前記背景画素値が前記比較値と一致しない場合に、前記画素値それぞれを、２値のうち大きい値を表す前記最大画素値から前記画素値を減算した値で置換すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項７】
前記符号化手段は、５／３フィルタを用いた離散ウェーブレット変換を含む前記符号化方式で前記符号化データを生成すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項８】
前記符号化手段は、前記離散ウェーブレット変換を含むＪＰＥＧ２０００に準拠した前記符号化方式で前記符号化データを生成すること、
を特徴とする請求項７に記載の画像処理装置。
【請求項９】
前記符号化手段は、アダマール変換を含む前記符号化方式で前記符号化データを生成すること、
を特徴とする請求項１に記載の画像処理装置。
【請求項１０】
判定手段が、入力された画像データの背景画素値と予め定められた比較値とが一致するか否かを判定する判定ステップと、
置換手段が、前記背景画素値が前記比較値と一致しない場合に、前記画像データに含まれる画素値それぞれを、予め定められた最大画素値から前記画素値を減算した値で置換する置換ステップと、
符号化手段が、画像データを複数の周波数成分に変換した変換係数によって符号化する方式であって、前記変換係数を整数値に丸める丸め処理を含む予め定められた符号化方式で、前記画素値を置換した前記画像データを符号化した符号化データを生成する符号化ステップと、
を備えたことを特徴とする画像処理方法。
【請求項１１】
請求項１０に記載の画像処理方法をコンピュータに実行させる画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像データを複数の解像度で符号化する画像処理装置、画像処理方法および画像処理プログラムに関する。
【背景技術】
【０００２】
デジタルカメラやスキャナの精度の向上により、高精細な静止画像を取り扱う要求が増加し、それに伴って高精細静止画像の取り扱いを容易にするための画像圧縮伸張技術に求められる機能が多様化している。高精細静止画像の画像圧縮伸張アルゴリズムとしては、ＪＰＥＧ（Joint Photographic Experts Group）が現在最も多く使われている。また、近年は、ＤＷＴ（離散ウェーブレット変換）を周波数変換に用いた画像圧縮伸張アルゴリズムが増加している。ＤＷＴを用いたアルゴリズムの代表例としては、ＪＰＥＧ２０００符号化方式が存在する。
【０００３】
ＪＰＥＧ２０００の大きな特徴の一つとして、解像度のスケーラビリティが挙げられる。解像度のスケーラビリティは、対象となる画像を所望の画像サイズに変換して閲覧する場合に優位に働く。表示対象となる高精細静止画像の画像サイズは、デジタルカメラやスキャナの信号読み取り時の精度（ドットピッチ）および大きさで決定される。すなわち、一度特定の静止画像フォーマットに即したデータを作成すると画像サイズは一定となる。しかし、この画像を閲覧するときには、必要となる閲覧サイズ（解像度）は一定ではない。例えばデジタルカメラに付随の液晶モニタのサイズ（解像度）と、保存したデータをパーソナルコンピュータで表示するときの表示サイズ（解像度）とは大きく異なる。
【０００４】
ＪＰＥＧのような解像度スケーラビリティを持たない方式で符号化された画像データを所望のサイズで表示する場合、一般には、一度符号全体に対して復号処理を行い、画素データ（ビットマップ）に展開した上で拡大、縮小の処理を行う必要がある。しかし、ＪＰＥＧ２０００符号化方式によって符号化された画像データを縮小表示する場合は、画像データの一部分のみに対して復号処理を行い、画素データ（ビットマップ）を生成することができる。すなわち、復号処理に必要なメモリを小さくでき、復号処理にかかる処理時間も短くすることができる。以下ではこれを縮小デコードと呼ぶことにする。
【０００５】
ところで、高精細画像が白黒画像であった場合や、文字の領域を背景領域とは別に単色のデータとして保存する場合には、オリジナルの画像を２値の画像の入力とし、２値のデータに符号化することが多い。多値のデータと比べて、２値のデータは一つの画素を表現するために必要なビット数が少なくて済み、容量の節約になるからである。
【０００６】
しかし、２値の画像をＪＰＥＧ２０００で符号化し、そのデータを縮小デコードして画素データに戻した場合に、細い線が途切れるという問題が発生しうる。この問題が発生する原因は、ＪＰＥＧ２０００の符号化プロセスのウェーブレット変換にある。例えば２値画像をロスレス符号化する場合のウェーブレット変換では、ウェーブレット係数を計算する際に係数を整数にするための丸め処理が入り、その後画素を２の間隔（１画素おき）でダウンサンプリングする。このため、連続した画素値が続く領域では問題が生じないが、白値に細線が存在する場合などは画素値の連続幅が少ないため、処理の過程で黒い画素が残らず真っ白になる。
【０００７】
この問題は、解像度スケーラビリティを有しない符号化方式（ＪＰＥＧやＧＩＦなど）で符号化されたデータを復号し、後に最近傍点（ニアレストネイバー）で縮小表示した際にも起こる現象である。多くの表示アプリケーションは、このような細線が途切れる現象を抑制するために、線形補間（バイリニア）、３次補間（バイキュービック）など様々なアルゴリズムを用いたスムージングと呼ばれる処理によって細線の途切れを補正している。
【０００８】
特許文献１では、文字エッジと写真領域中にある被写体等の輪郭エッジとを適正に判別し、それぞれの領域に適正なスムージング処理を行う技術が提案されている。
【０００９】
従来と同様のスムージング処理をＪＰＥＧ２０００符号について行うことも考えられるが、ＪＰＥＧ２０００の縮小デコードはそもそもオリジナルデータ全てを読み込まないので、スムージング処理を行うために、表示に必要な解像度よりも高い解像度のデータを読み込まなくてはならない。このため、縮小デコードのメリット自体が減少してしまう。
【００１０】
そこで、他の解決策として、２値のオリジナル画像を多値のデータとして入力する方法が考えられる。この方法では、例えば、０または１から成る１ｂｉｔの画素データを、０または２５５から成る８ｂｉｔの画素データに変換し、８ｂｉｔのデータとして符号化を行う。これにより、係数空間では１ｂｉｔで表現されない中間の値を取ることができる。このため、縮小デコードの結果表示される画素データは多値のグレー画像となるが、細線の途切れを中間の値で再現した画像が得られる。
【００１１】
【特許文献１】特開２００３−１８９０９３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１２】
しかしながら、このような方法は、本来２値画像であるオリジナルデータを多値に拡張しているため、符号量が増加し、かつ、復号の処理コストも大幅に増大するという問題があった。また、入力が２値であるにも関わらず出力が多値になるため、入力デバイスと出力デバイスの制約が一致しないことも問題となる。すなわち、２値出力のポータブルデバイスなどでは利用できない。
【００１３】
本発明は、上記に鑑みてなされたものであって、表示に必要な部分が縮小デコードされた際にも細線が途切れず、かつ符号容量の増加を抑止した画像符号を生成することができる画像処理装置、画像処理方法および画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、入力された画像データの背景画素値と予め定められた比較値とが一致するか否かを判定する判定手段と、前記背景画素値が前記比較値と一致しない場合に、前記画像データに含まれる画素値それぞれを、予め定められた最大画素値から前記画素値を減算した値で置換する置換手段と、画像データを複数の周波数成分に変換した変換係数によって符号化する方式であって、前記変換係数を整数値に丸める丸め処理を含む予め定められた符号化方式で、前記画素値を置換した前記画像データを符号化した符号化データを生成する符号化手段と、を備えたことを特徴とする。
【００１５】
また、請求項２にかかる発明は、請求項１にかかる発明において、前記判定手段は、前記背景画素値が０であるか否かを判定し、前記置換手段は、前記背景画素値が０でない場合に、前記画素値それぞれを、前記最大画素値から前記画素値を減算した値で置換すること、を特徴とする。
【００１６】
また、請求項３にかかる発明は、請求項１にかかる発明において、前記符号化手段は、前記符号化データに含まれる画素値の情報を表すインデックスと、前記画像データの色空間での画素値との対応関係を表す対応情報を含む前記符号化データを生成すること、を特徴とする。
【００１７】
また、請求項４にかかる発明は、請求項１にかかる発明において、前記背景画素値を入力する入力手段をさらに備え、前記判定手段は、入力された前記背景画素値と前記比較値とが一致するか否かを判定すること、を特徴とする。
【００１８】
また、請求項５にかかる発明は、請求項１にかかる発明において、前記判定手段は、予め定められた規則に基づいて前記画像データから前記背景画素値を決定し、決定した前記背景画素値と前記比較値とが一致するか否かを判定すること、を特徴とする。
【００１９】
また、請求項６にかかる発明は、請求項１にかかる発明において、前記判定手段は、２値画像である前記画像データの前記背景画素値と前記比較値とが一致するか否かを判定し、前記置換手段は、前記背景画素値が前記比較値と一致しない場合に、前記画素値それぞれを、２値のうち大きい値を表す前記最大画素値から前記画素値を減算した値で置換すること、を特徴とする。
【００２０】
また、請求項７にかかる発明は、請求項１にかかる発明において、前記符号化手段は、５／３フィルタを用いた離散ウェーブレット変換を含む前記符号化方式で前記符号化データを生成すること、を特徴とする。
【００２１】
また、請求項８にかかる発明は、請求項７にかかる発明において、前記符号化手段は、前記離散ウェーブレット変換を含むＪＰＥＧ２０００に準拠した前記符号化方式で前記符号化データを生成すること、を特徴とする。
【００２２】
また、請求項９にかかる発明は、請求項１にかかる発明において、前記符号化手段は、アダマール変換を含む前記符号化方式で前記符号化データを生成すること、を特徴とする。
【００２３】
また、請求項１０にかかる発明は、判定手段が、入力された画像データの背景画素値と予め定められた比較値とが一致するか否かを判定する判定ステップと、置換手段が、前記背景画素値が前記比較値と一致しない場合に、前記画像データに含まれる画素値それぞれを、予め定められた最大画素値から前記画素値を減算した値で置換する置換ステップと、符号化手段が、画像データを複数の周波数成分に変換した変換係数によって符号化する方式であって、前記変換係数を整数値に丸める丸め処理を含む予め定められた符号化方式で、前記画素値を置換した前記画像データを符号化した符号化データを生成する符号化ステップと、を備えたことを特徴とする。
【００２４】
また、請求項１１にかかる発明は、請求項１０に記載の画像処理方法をコンピュータに実行させるプログラムである。
【発明の効果】
【００２５】
本発明によれば、表示に必要な部分が縮小デコードされた際にも細線が途切れず、かつ符号容量の増加を抑止した画像符号を生成することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２６】
以下に添付図面を参照して、この発明にかかる画像処理装置の最良な実施の形態を詳細に説明する。
【００２７】
本実施の形態にかかる画像処理装置は、５／３フィルタを用いた離散ウェーブレット変換を含むＪＰＥＧ２０００方式などのように、変換係数を整数値に丸める処理を含む変換符号化方式で画像データを符号化するときに、背景画素値に応じて原画像データの画素値を反転させた後に符号化処理を実行する。
【００２８】
図１は、本実施の形態にかかる画像処理装置１００の構成を示すブロック図である。図１に示すように、画像処理装置１００は、記憶部１２１と、入力部１０１と、判定部１０２と、置換部１０３と、符号化部１０４と、出力部１０５と、を備えている。
【００２９】
記憶部１２１は、各種プログラムや鍵生成処理で扱われる各種データを記憶する。記憶部１２１は、ＨＤＤ（Hard Disk Drive）、光ディスク、メモリカード、ＲＡＭ（Random Access Memory）などの一般的に利用されているあらゆる記憶媒体により構成することができる。
【００３０】
入力部１０１は、符号化する画像データである原画像データを入力する。また、入力部１０１は、ユーザにより指定された、原画像データの背景の画素値を表す背景画素値を入力する。
【００３１】
判定部１０２は、原画像データの背景画素値が、予め定められた比較値である０と一致するか否かを判定する。
【００３２】
置換部１０３は、背景画素値が０でない場合に、原画像データに含まれる画素値を反転した画素値で置換することにより、原画像データを反転する。画素値を反転するとは、各画素値を予め定められた最大画素値から画素値を減算した値で置換することをいう。例えば、２値画像の場合は、画素値１を最大画素値である１から減算した値である０に反転する。また、画素値０を最大画素値１から減算した値である１に反転する。
【００３３】
符号化部１０４は、変換係数を整数値に丸める処理を含む所定の変換符号化方式により、入力された原画像データ、または画素値を反転した原画像データを符号化した符号化データを生成する。本実施の形態では、符号化部１０４は、ＪＰＥＧ２０００に準拠した変換符号化方式で原画像データを符号化する。なお、変換符号化方式はＪＰＥＧ２０００に限られず、変換係数を整数値に丸める処理を含むものであれば、例えばアダマール変換を用いた符号化方式などを適用するように構成してもよい。
【００３４】
出力部１０５は、符号化部１０４によって生成された符号化データを出力する。
【００３５】
次に、このように構成された本実施の形態にかかる画像処理装置１００による符号化処理について説明する。図２は、本実施の形態における符号化処理の全体の流れを示すフローチャートである。
【００３６】
まず、入力部１０１が２値の原画像データを入力する（ステップＳ２０１）。これにより、５／３フィルタを利用した可逆符号化が開始される。このとき、入力部１０１は、オプション設定で背景画像の画素値の指定を受け付ける。
【００３７】
次に、判定部１０２は、指定された背景画素値が０であるか否かを判断する（ステップＳ２０２）。背景画素値が０でない場合、すなわち、背景画素値として１が指定された場合は（ステップＳ２０２：ＮＯ）、置換部１０３は、原画像データ中の全画素の値を、０から１または１から０というように反転させた画像を生成し、この画像データを入力された原画像データに置き換える（ステップＳ２０３）。
【００３８】
画素値を反転後、または、ステップＳ２０２で背景画素値として０が指定されたと判断された場合（ステップＳ２０２：ＹＥＳ）、符号化部１０４は、ＪＰＥＧ２０００標準に規定された５／３フィルタを用いた可逆符号化を行う（ステップＳ２０４）。なお、符号化部１０４は、このステップでは符号ストリームであるＪＰＣフォーマットを生成するまでの処理を実行する。
【００３９】
次に、符号化部１０４は、ステップＳ２０５からステップＳ２０６で、生成された符号ストリームを含むＪＰ２ファイルを生成する。ＪＰ２ファイルフォーマットは、画像を表す符号ストリームを複数持つことに加えて、メタデータや画像の特徴、知的所有権、ベンダー、および色のプロファイルなどの情報を付与することができるファイルフォーマットである。
【００４０】
図３は、ＪＰ２ファイルフォーマットの一例を示す図である。図３に示すように、ＪＰ２ファイルフォーマットは、ボックス（ＢＯＸ）と呼ばれる構造の単位の集合で構成される。このうち、パレットボックス（Pallet box）３０１は、あるコンポーネントからチャネルを生成するために適用されるボックスである。パレットボックス３０１には、色のインデックスを実際の色（Ｒ、Ｇ、Ｂ値など）に変換する対応関係を表している。
【００４１】
図４は、パレットボックスの詳細な構造を示す図である。図４に示すように、パレットボックスは、テーブルエントリー（インデックス）の数（ＮＥ）、パレットの色空間数（ＮＰＣ）、パレットの組番号ｉのビット深さ（Ｂｉ）、およびパレットの組番号ｉの色空間番号ｊの値（Ｃｊｉ）で構成される。
【００４２】
図２に戻り、符号化部１０４は、まず、２値の画像データのパレットデータをパレットボックスに記述する（ステップＳ２０５）。例えば、符号化部１０４は、ＮＥに２を設定し、２値のインデックスをモノクロ画像に変換するため、ＮＰＣに１を設定する。また、符号化部１０４は、背景画素値として０が指定された場合はインデックス０のパレットとして０を設定し、インデックス１のパレットとして１を設定する。一方、背景画素値として１が指定された場合は、符号化前に画素値を反転させて、画素値１がインデックス０に置き換えられている。このため、符号化部１０４は、インデックス１のパレットとして０を設定し、インデックス０のパレットとして１を設定する。
【００４３】
また、例えば、２値のインデックスをＲＧＢフルカラーに変換するのであれば、符号化部１０４は、ＮＰＣ＝３、パレットの組としては、（Ｒ０、Ｇ０、Ｂ０）＝（０、０、０）、（Ｒ１、Ｇ１、Ｂ１）＝（２５５、２５５、２５５）を設定する。
【００４４】
この後、符号化部１０４は、ＪＰＥＧ２０００ファイルフォーマットの一つであるＪＰ２符号化を最後まで実行し、ＪＰ２ファイルを生成する（ステップＳ２０６）。
【００４５】
以上の処理を経て生成された符号は、通常のＪＰＥＧ２０００デコーダを備えるビューアで、原画像と同じサイズおよび縮小したサイズのいずれで表示した場合であっても、原画像と同じ色で、細線の途切れが抑制された良好な画像として表示することができる。
【００４６】
次に、原画像を反転したことによって良好な縮小画像が得られる原理について簡単に説明する。５／３フィルタを用いた可逆変換では、水平方向、垂直方向にそれぞれ１次元可逆離散ウェーブレット変換がかけられる。通常は、離散ウェーブレット変換後のダウンサンプリングを考慮して計算を省いたリフティング演算が用いられる。リフティング演算は、例えば以下のような（１）式および（２）式で与えられる。なおリフティングを用いない場合にも得られる結果は同じである。
【数１】
0004875649.tif 000002
（１）式は、高域通過フィルタ出力を２：１ダウンサンプリングした信号を得るための式を表す。また、（２）式は、低域通過フィルタ出力を２：１ダウンサンプリングした信号を得るための式を表す。Ｘｅｘｔは、タイル境界の外の画素を参照する際に不連続性を抑えて滑らかにするために１次元入力信号を拡張した後の信号である。（１）式から高域通過フィルタ出力をダウンサンプリングした出力が求まり、その出力を用いて（２）式から低域フィルタ出力をダウンサンプリングした出力が求まる。
【００４７】
図５は、細線の画素値が１である画像データの一例を示す図である。また、図６は、細線の画素値が０である画像データの一例を示す図である。
【００４８】
例えば図５に示すように細線が画素値１の画素で作られていた場合、奇数座標値の画素は低域成分には残らずに消えるが、偶数座標値上に存在した細線の画素は低域成分に残る。一方、図６に示すように細線が画素値０の画素で作られていた場合は、同様に奇数座標値の細線が消える上に、偶数座標値の細線も低域成分から消えてしまう。
【００４９】
このように偶数座標値の細線も低域成分から消える原因は、（１）式の非対称性に存在する。まず説明を簡単にするため細線が偶数座標値上に位置する場合のみを想定する。（１）式で求まる高域成分は入力信号の予測残差になっているため、変化が存在しない信号部分（同じ画素値が連続して発生する部分）では当然０になる。ここで画素値が０の細線の場合は、隣接する位置の高域成分が１になるため、低域成分が０になる。一方、画素値が１の細線の場合は、隣接する位置の高域成分が０になるため、低域成分が１になる。すなわち、画素値が０の細線の場合は高域成分に情報を残すため低域成分に情報が残らず、反対に画素値が１の細線の場合は高域成分に情報が残らず低域成分に情報が残る。
【００５０】
以上から、縮小デコードした際に細線の情報をより多く表示させるためには、より多くの情報が低域成分に残せる画素値である１を細線に割り当て、背景の画素値に０を割り当てた方が良いことが分かる。
【００５１】
（変形例１）
上記説明では、符号化部１０４は、パレット情報を設定できるフォーマットであるＪＰ２ファイルフォーマットで符号化データを生成していた。符号化データのデータ形式はＪＰ２ファイルフォーマットに限らず、例えばＪＰＣデータフォーマットで符号化データを生成するように構成してもよい。ＪＰＣのようなデータフォーマットの場合には、符号化部１０４は、画素値を反転した画像データに対して符号化処理を行うのみである。すなわち本変形例１では、符号化部１０４は、上記実施の形態のステップＳ２０５〜ステップＳ２０６を実行しない。なお、この場合、ビューアは、画像を表示する際に白黒を反転させてから画像を表示する必要がある。
【００５２】
（変形例２）
上記説明では、入力部１０１によって原画像データの背景画素値の指定を入力し、判定に利用していた。本変形例２では、判定部１０２が、原画像データから背景画素とすべき画素値を判断する。例えば、最も単純な方法として、判定部１０２は原画像データ中の各画素値の数を計測し、数の大きい方を背景画素値とする。また、所定の閾値（例えば３／４など）を設けて、１の画素値を持つ画素の数が全体に占める割合が閾値より大きいときのみ背景画素値が１であると判定し、画像を反転させるように構成しても良い。なお、背景画素値の判別方法はこれに限られず、背景とすべき画素値を判断できる方法であれば従来から用いられているあらゆる方法を適用できる。
【００５３】
以下に、背景画素値が１であった細線を含む２値画像を原画像として、（１）原画像を手を加えずＪＰＥＧ２０００可逆符号化した後に、解像度を二段階縮小してデコードする方法、（２）原画像の全画素の値を０から１および１から０に反転させた後に、ＪＰＥＧ２０００可逆符号化した後に、解像度を二段階縮小してデコードする方法、の二つの方法で可逆符号化し、復号処理を行った場合の処理結果の一例について説明する。
【００５４】
図７は、この場合の原画像の一例を示す図である。図８は、上記（１）の方法で処理した結果を示す図である。図９は、上記（２）の方法で処理した結果を示す図である。図９に示すように、本実施の形態の手法により画素値を反転させて符号化した場合には、縮小デコードされた際にも細線が途切れずに表示可能となる。また、２値画像を多値画像に拡張する必要もないため、符号量や復号のための処理コストは増加しない。
【００５５】
このように、本実施の形態にかかる画像処理装置では、ＪＰＥＧ２０００方式などの変換符号化方式で画像データを符号化するときに、背景画素値に応じて原画像データの画素値を反転させた後に符号化処理を実行する。このため、２値画像を原画像データとする符号化処理で、表示に必要な部分が縮小デコードされた際にも細線が途切れず、かつ符号容量が大幅に増加しないような符号を生成することができる。また、特別な処理を行わないＪＰＥＧ２０００標準規格に準じた全ての復号アルゴリズムで原画像および原画像を縮小表示した際に好ましい結果を得ることができる。
【００５６】
次に、本実施の形態にかかる画像処理装置のハードウェア構成について説明する。
【００５７】
本実施の形態にかかる画像処理装置は、ＣＰＵなどの制御装置と、ＲＯＭ（Read Only Memory）やＲＡＭなどの記憶装置と、ＨＤＤ（Hard Disk Drive）、ＣＤドライブ装置などの外部記憶装置と、ディスプレイ装置などの表示装置と、キーボードやマウスなどの入力装置を備えており、通常のコンピュータを利用したハードウェア構成となっている。
【００５８】
本実施の形態にかかる画像処理装置で実行される画像処理プログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録されて提供される。
【００５９】
また、本実施の形態にかかる画像処理装置で実行される画像処理プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成しても良い。また、本実施の形態にかかる画像処理装置で実行される画像処理プログラムをインターネット等のネットワーク経由で提供または配布するように構成しても良い。
【００６０】
また、本実施の形態の画像処理プログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【００６１】
本実施の形態にかかる画像処理装置で実行される画像処理プログラムは、上述した各部（入力部、判定部、置換部、符号化部、出力部）を含むモジュール構成となっており、実際のハードウェアとしてはＣＰＵ（プロセッサ）が上記記憶媒体から画像処理プログラムを読み出して実行することにより上記各部が主記憶装置上にロードされ、上記各部が主記憶装置上に生成されるようになっている。
【図面の簡単な説明】
【００６２】
【図１】本実施の形態にかかる画像処理装置の構成を示すブロック図である。
【図２】本実施の形態における符号化処理の全体の流れを示すフローチャートである。
【図３】ＪＰ２ファイルフォーマットの一例を示す図である。
【図４】パレットボックスの詳細な構造を示す図である。
【図５】細線の画素値が１である画像データの一例を示す図である。
【図６】細線の画素値が０である画像データの一例を示す図である。
【図７】背景画素値が１の原画像の一例を示す図である。
【図８】背景画素値を１として符号化した結果の一例を示す図である。
【図９】背景画素値を０に反転後に符号化した結果の一例を示す図である。
【符号の説明】
【００６３】
１００  画像処理装置
１０１  入力部
１０２  判定部
１０３  置換部
１０４  符号化部
１０５  出力部
１２１  記憶部
３０１  パレットボックス
【図１】
0004875649.tif 000003
【図２】
0004875649.tif 000004
【図３】
0004875649.tif 000005
【図４】
0004875649.tif 000006
【図５】
0004875649.tif 000007
【図６】
0004875649.tif 000008
【図７】
0004875649.tif 000009
【図８】
0004875649.tif 000010
【図９】
0004875649.tif 000011