(57)【要約】【課題】画像の可逆圧縮を実行しかつ簡単な構成で高圧縮処理を行う画像処理装置及び方法を提供する。【解決手段】可逆圧縮を行う圧縮手段と、圧縮手段で圧縮処理された圧縮画像データを記憶する記憶手段と、記憶手段から最も高圧縮な圧縮画像データのみを出力する出力手段を備える。圧縮手段は入力画像に対して、画像の設定値を変えながら設定値ごとに複数枚の圧縮画像を生成し、出力手段は最もデータサイズが小さい圧縮画像データを全ての圧縮画像のサイズ比較結果に従って出力する。【選択図】      図１
2004253889.tif 000002
【特許請求の範囲】
【請求項１】
画像データを圧縮して出力する画像処理装置であって、
可逆圧縮が可能な圧縮手段と、
前記圧縮手段で圧縮処理された圧縮画像データを記憶する記憶手段と、
入力した画像データを前記圧縮手段で圧縮処理して複数の前記圧縮画像データを生成したうち最もデータサイズが小さい圧縮画像データを前記記憶手段から読み出して出力する出力手段とを備えたことを特徴とする画像処理装置。
【請求項２】
請求項１において、さらに前記圧縮手段で圧縮処理された前記複数の圧縮画像データのデータサイズを比較する比較手段を備えたことを特徴とする画像処理装置。
【請求項３】
請求項２において、前記記憶手段は複数枚の前記圧縮画像データを記憶可能であって、前記出力手段は前記比較手段の比較結果に従って、前記記憶手段に記憶された複数枚の前記圧縮画像データの中から最もデータサイズが小さい圧縮画像データを選択して読み出すことを特徴とする画像処理装置。
【請求項４】
請求項２において、前記比較手段は前記圧縮手段で圧縮処理された前記複数の圧縮画像データのデータサイズを比較して、データサイズが小さいものを順次前記記憶手段に記憶し、前記記憶手段は最終的に最もデータサイズが小さい圧縮画像データを記憶することを特徴とする画像処理装置。
【請求項５】
請求項１において、さらに前記圧縮手段に入力する画像データに対して画像の属性値を設定する為の設定手段を有し、該設定手段は属性値情報を複数個用意しており、前記複数個の属性値情報を夫々参照して、同一の入力画像から設定が異なる複数の画像データを生成して前記圧縮手段へ入力することを特徴とする画像処理装置。
【請求項６】
請求項５において、前記圧縮手段は前記複数の画像データを連続して圧縮処理することで前記複数の圧縮画像データを生成することを特徴とする画像処理装置。
【請求項７】
請求項５において、前記圧縮手段は前記複数の画像データを並行して圧縮処理することで前記複数の圧縮画像データを生成することを特徴とする画像処理装置。
【請求項８】
請求項５において、前記属性値とは前記画像データの処理単位の起点を示すアドレス情報を含むことを特徴とする画像処理装置。
【請求項９】
請求項５において、前記属性値とは前記画像データの処理単位の分割情報を含むことを特徴とする画像処理装置。
【請求項１０】
請求項５において、前記圧縮手段における圧縮処理は、前記複数の画像データをアドレスに応じて分類し、その分類に従って順次処理する処理を含むことを特徴とする画像処理装置。
【請求項１１】
請求項５において、前記圧縮手段における圧縮処理は、前記複数の画像データを一定の範囲毎に分割して、その分割毎に圧縮処理を行う処理を含むことを特徴とする画像処理装置。
【請求項１２】
請求項５乃至１１において、前記設定手段が行う属性値の設定とは、リファレンスグリッドのオフセット値を変える設定であることを特徴とする画像処理装置。
【請求項１３】
請求項１乃至１１において、前記圧縮手段はＪＰＥＧ２０００方式で圧縮処理することを特徴とする画像処理装置。
【請求項１４】
画像データを圧縮して出力する画像処理方法であって、
入力画像データの可逆圧縮を行う圧縮ステップと、
前記圧縮ステップで圧縮処理された圧縮画像データを記憶手段に記憶する記憶ステップと、
前記入力画像データを前記圧縮ステップで圧縮処理して複数の前記圧縮画像データを生成したうち最もデータサイズが小さい圧縮画像データを前記記憶手段から読み出して出力する出力ステップとを有することを特徴とする画像処理方法。
【請求項１５】
請求項１４において、さらに前記圧縮ステップで処理する前記入力画像データに対して画像の属性値を設定する為の設定ステップを有し、該設定ステップは属性値情報を複数個用意しており、前記複数個の属性値情報を夫々参照して、同一の入力画像から設定が異なる複数の画像データを生成して前記圧縮ステップへ入力することを特徴とする画像処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像の可逆圧縮を行う画像処理装置及び方法に関するものである。
【０００２】
【従来の技術】
従来、デジタル画像データに対して、そのサイズを圧縮処理することが広く行われている。静止画や動画に対する画像圧縮技術の多くは「非可逆圧縮」を採用している。非可逆圧縮は、圧縮処理によって画質の劣化が生じるデメリットはあるが、圧縮率の選択、調整が可能であり、大幅な情報量の削減も可能となる。
【０００３】
一方、元画像を完全に復元できる画像圧縮技術として、「可逆圧縮」が知られている。可逆圧縮は、非可逆圧縮のように任意の圧縮率で圧縮できない反面、圧縮伸張を繰り返しても元画像と同等の画質を維持することができる。可逆圧縮可能な画像圧縮方式として、例えばＪＰＥＧのロスレス方式（ＩＳＯ１０９１８−１）、ＪＰＢＧ（２値画像、ＩＳＯ１１５４４）、或いはＪＰＥＧ−ＬＳ（ＩＳＯ１４４９５）などが知られている。
【０００４】
また、前記した非可逆圧縮と可逆圧縮とを選択的に用いて画像データを圧縮する先行技術が知られている（例えば、特許文献１参照。）。特許文献１に記された画像圧縮手段は、画像の領域ごとに可逆圧縮（ロスレス）、非可逆圧縮（ロッシー）を切り換えて画像圧縮を行うものである。
【０００５】
ところで、新たな画像圧縮技術としてＪＰＥＧ２０００（ＩＳＯ１５４４４−１）が提案された。ＪＰＥＧ２０００にも画像の可逆圧縮が規格化されている。
【０００６】
以下、図１１を用いてＪＰＥＧ２０００の圧縮方式の概略を説明する。
【０００７】
図１１はＪＰＥＧ２０００圧縮器のブロック図である。入力された画像に対して、ＤＣレベルシフト回路１１０１で直流成分を除去したのち、コンポーネント変換回路１１０２で色成分をＹＣｂＣｒに変換する。そして、それぞれのコンポーネントについてウェーブレット変換回路１１０３でウェーブレット変換して、量子化回路１１０４で量子化して、算術符号化回路１１０５で算術符号により圧縮する。さらに、圧縮されたデータについて符号列形成回路１１０６で、順序を決定し階層化したひとつのコードストリームを形成して出力する。以上が図１１のＪＰＥＧ２０００圧縮器の動作説明である。
【０００８】
ここで、図１１の各ブロックの処理について詳細に説明する。
【０００９】
ＪＰＥＧ２０００の可逆圧縮方式では、ＤＣレベルシフト回路１１０１は符号無し整数から符号付整数への変換を行う。
【００１０】
コンポーネント変換回路１１０２は整数演算である可逆コンポーネント変換を行う。この順変換は式（数１）、（数２）、（数３）で表され、逆変換は式（数４）、（数５）、（数６）で与えられる。
【００１１】
【外１】
2004253889.tif 000003
【００１２】
【外２】
2004253889.tif 000004
【００１３】
【外３】
2004253889.tif 000005
【００１４】
【外４】
2004253889.tif 000006
【００１５】
【外５】
2004253889.tif 000007
【００１６】
【外６】
2004253889.tif 000008
【００１７】
ウェーブレット変換回路１１０３は、整数演算である５ｘ３フィルターを用いたリフティング演算により実行される。リフティング演算の手順は、次の（数７）及び（数８）で与えられる。
【００１８】
【外７】
2004253889.tif 000009
【００１９】
【外８】
2004253889.tif 000010
【００２０】
可逆変換の場合、量子化回路１１０４における量子化ステップは「１」として、実質的には、量子化を行わない。したがって、ここまでの変換で丸めなどの打ち切りは生じず、可逆性を保っている。
【００２１】
算術符号化回路１１０５における算術符号化はもともと可逆性のある符号化である。また、最後にコードストリームを形成する符号列形成回路１１０６では、符号の並びが変わるだけで圧縮には関係しない。従って、図１１の如きＪＰＥＧ２０００圧縮器は、各ブロックを可逆可能な構成とすることで、画像の可逆圧縮を実現している。
【００２２】
なお、一般に可逆圧縮での圧縮率は、どの圧縮方式を用いるか、すなわち符号化にどのような方式を用いるかによって左右される。例えば、上記したＪＰＥＧ２０００を用いた場合、圧縮は主に算術符号化によって行われるので、圧縮率は算術符号化の効率に依存する。
【００２３】
また、可逆圧縮での圧縮率は入力する元画像によっても異なってくる。逆に、入力画像が同じ場合、圧縮方式さえ決まれば圧縮率は一定となる。
【００２４】
【特許文献１】
特開２００２−２６２１０２号公報
【００２５】
【発明が解決しようとする課題】
しかしながら、従来の技術を用いて画像圧縮において高圧縮処理する為には、非可逆圧縮を実行するか、或いは可逆圧縮と非可逆圧縮を領域ごとに選択的に実行してデータ量を削減する手法をとるので、結果として圧縮後の画像に非可逆圧縮による画質劣化が生じていた。
【００２６】
また、可逆圧縮については、入力画像とそれを圧縮する圧縮方式に基づく圧縮結果は一つであり、非可逆圧縮の如く、圧縮率を選択することはできなかった。
仮に、画像の全てを可逆圧縮によって圧縮処理する例を考えた場合、高圧縮率を得る為には、複数の圧縮方式を備え、入力画像に対して最も圧縮率が高くなる圧縮方式を選択して圧縮する以外考えられなかった。このような場合、圧縮方式の異なるエンコーダを複数用意する必要があり、また復号側にも各圧縮方式に対応する複数のデコーダを用意する必要があるため、処理は複雑化し、ハード量の増大を招く要因となるものであった。
【００２７】
本発明は上記の如き問題点を解決して、画像の可逆圧縮を実行しかつ簡単な構成で高圧縮処理を行う画像処理装置及び方法を提供することを目的とする。
【００２８】
【課題を解決するための手段】
斯かる目的を達成する為の手段として、本発明は以下の構成からなる手段を有する。
【００２９】
本発明の画像処理装置は、画像データを圧縮して出力する画像処理装置であって、可逆圧縮が可能な圧縮手段と、前記圧縮手段で圧縮処理された圧縮画像データを記憶する記憶手段と、入力した画像データを前記圧縮手段で圧縮処理して複数の前記圧縮画像データを生成したうち最もデータサイズが小さい圧縮画像データを前記記憶手段から読み出して出力する出力手段とを備えたことを特徴とする。
【００３０】
また、本発明の画像処理方法は、画像データを圧縮して出力する画像処理方法であって、入力画像データの可逆圧縮を行う圧縮ステップと、前記圧縮ステップで圧縮処理された圧縮画像データを記憶手段に記憶する記憶ステップと、前記入力画像データを前記圧縮ステップで圧縮処理して複数の前記圧縮画像データを生成したうち最もデータサイズが小さい圧縮画像データを前記記憶手段から読み出して出力する出力ステップとを有することを特徴とする。
【００３１】
【発明の実施の形態】
以下、図面を参照しながら本発明の好適な実施の形態を説明する。
【００３２】
＜実施の形態１＞
図１に本発明の実施の形態１における画像処理装置１００の構成を示す。
【００３３】
図１において、１００は画像処理装置である。１０１は画像データに与えるリファレンスグリッドのオフセットの値を保持している保持部であり、複数のオフセット値を記憶している。１０２は画像データに対してリファレンスグリッドのオフセットを設定する設定部である。１０３はＪＰＥＧ２０００圧縮を行うコーデックであり、本発明では特に可逆圧縮を行う。１０４はメモリであり、コーデック１０３でＪＰＥＧ２０００圧縮された画像データを一時的に保管する。１０５はデータサイズ比較器であり、コーデック１０３で圧縮された画像データのデータ量（サイズ）を比較し、その中から最も小さいサイズの画像データを選択する。
【００３４】
更に、図１について画像データの流れに沿って説明する。
【００３５】
１０６は画像処理装置１００に入力される圧縮対象の画像データである。この画像データ１０６を、オフセット設定部１０２に入力してリファレンスグリッドを設定し、さらに保持部１０１からの値に従って、そのオフセット値を設定する。次いで、リファレンスグリッドのオフセット値が設定された画像データを、ＪＰＥＧ２０００コーデック１０３で、ＪＰＥＧ２０００方式で可逆圧縮処理する。そして、圧縮された画像データをメモリ１０４に一時的に保存する。
【００３６】
さらに、保持部１０１に保持された別のオフセット値に従って、同じ入力画像データに新たなオフセット値を設定し、圧縮して保存する。すなわち、１０２から１０４へ至る画像データの圧縮処理を、保持部１０１に保持するリファレンスグリッドのオフセット値の数だけ、オフセット値を変えながら複数回繰り返す。
【００３７】
この結果、メモリ１０４中には、同一の画像データについて、リファレンスグリッドのオフセット値だけが異なる圧縮画像データが、複数個保管される。この様子が、図１におけるメモリ１０４中の圧縮画像データ群（ｊ２ｋ１、ｊ２ｋ２、ｊ２ｋ３、ｊ２ｋ４）１０７として表される。
【００３８】
１０５のデータサイズ比較器は、メモリ１０４中の全ての圧縮画像データのサイズを比較し、そのうち最も小さいサイズの圧縮画像データを、出力画像データ１０８として選択し、出力する。
【００３９】
以上の操作で、本発明では、画像データに対して適切なリファレンスグリッドのオフセット値を設定して、最も小さなデータ量の可逆圧縮画像データを得ることができる。
【００４０】
ここで、本発明の原理となる、ＪＰＥＧ２０００圧縮方式に適用するリファレンスグリッドのオフセットの設定と、それによる効果について説明する。
【００４１】
図２に、画像データと、リファレンスグリッドと、そのオフセット値の関係を示す。リファレンスグリッドとは、画像データのデータ内のアドレスとは別に、外側に設定した座標系である。これを用いて、ＪＰＥＧ２０００では画像データの色データをサブサンプリングした場合など、さまざまな条件を統一して扱えるようにしている。
【００４２】
図２で、斜線部分の矩形エリアは画像データである。これに対し、その外部に原点（０，０）を持ち、サイズ（Ｘｓｉｚ，Ｙｓｉｚ）のリファレンスグリッドを設ける。このとき、リファレンスグリッドの原点から、画像データの開始点（左上の点）までの座標を、リファレンスグリッドのオフセット値として、（ＸＯｓｉｚ，ＹＯｓｉｚ）と表記して与える。すなわち、リファレンスグリッド上で、画像データの開始点（左上の点）は、（ＸＯｓｉｚ，ＹＯｓｉｚ）で表させる。
【００４３】
このリファレンスグリッドのオフセットの値は、画像データの値に直接変更を加えるものでは無いので、任意に設定しても画像データに変化は生じない。しかしながら、画像データを指し示すアドレス値は変化を生じる。この様子を図３及び図４を用いて説明する。
【００４４】
図３は、リファレンスグリッドのオフセット値を（ＸＯｓｉｚ，ＹＯｓｉｚ）＝（１，１）とした例である。この場合、画像データ（斜線部）のアドレスは、左上から、（１，１）で始まり、水平方向に（２，１），（３，１），・・・と変化する。垂直方向のアドレスも同様に、（１，１），（１，２），（１，３），・・・と変化する。
【００４５】
これに対して、図４は、リファレンスグリッドのオフセット値を変更して（ＸＯｓｉｚ，ＹＯｓｉｚ）＝（２，１）とした例である。この場合、画像データ（斜線部）のアドレスは、左上から、（２，１）で始まり、水平方向には、（３，１），（４，１），・・・と変化する。垂直方向には、（２，１），（２，２），（２，３），・・・と変化する。
【００４６】
二つの間で画像データの値自体は変化していない。すなわち、図３でアドレス（１，１）で表される点の画像データの値と、図４でアドレス（２，１）で表される点の画像データの値は、画像データ上では同じ点であり、その値は完全に一致する。
【００４７】
ところで、ＪＰＥＧ２０００圧縮では、リファレンスグリッドのオフセット値の変化により、画像データのアドレスが変化した場合、その後の処理のうち、主に下記２点で差が生じる。
（１）ウェーブレット変換を行う際の、フィルター処理の効果
（２）コードブロックの設定位置
まず、ウェーブレット変換での違いを、図５及び図６を用いて説明する。図では、６画素からなる画像データを処理する様子を示している。
【００４８】
図５は、画像データがアドレス０から始まる場合である。画像は（数７）及び（数８）で表されるリフティング演算を施されるが、その端部について先にデータの拡張が行われる。アドレス０（偶数アドレス）の外側には２画素分拡張される。すなわち、アドレス１のデータとアドレス２のデータが外挿される。アドレス５（奇数アドレス）の外側には１画素分拡張される。すなわち、アドレス６のデータが外挿される。これに最初（数１）の演算を行う。すなわち、偶数アドレスを中心としたフィルター演算を行う。次に（数２）の演算を、奇数アドレスを中心としてフィルター演算を行う。結果、ウェーブレット変換の係数Ｘ（０）からＸ（５）が得られる。
【００４９】
これに対して、図６は、同じ値を持つ画像データがアドレス１から始まる場合である。端部のデータ拡張は、アドレスに応じて異なり、アドレス１（奇数アドレス）の外側には１画素分（アドレス２のデータ）が拡張され、アドレス６（偶数アドレス）の外側には２画素分（アドレス５とアドレス４のデータ）が拡張される。これに（数７）及び（数８）の演算を施し、ウェーブレット変換係数Ｘ’（１）からＸ’（６）が得られる。
【００５０】
図５と図６を比較するとわかるように、画像データが同じであっても、そのアドレスが異なることで、ウェーブレット変換される過程が異なる。そのため、変換後の係数も異なるものが現れる。係数が異なることは、算術符号化されるデータが異なることになるため、算術符号化後の圧縮率に違いが生じる場合がある。
【００５１】
次にコードブロックの設定位置について、図７及び図８を用いて説明する。図ではどちらも同じ画像データであるが、リファレンスグリッドの与え方のみが異なっている。コードブロックはリファレンスグリッドの原点から、指定されたサイズに従って分割されるため、リファレンスグリッドのオフセットの違いから、コードブロックの分割の様子が異なってくる。ウェーブレット変換された係数は、コードブロック単位でビットプレーン分割され、算術符号化される。したがって、ウェーブレット変換結果が同じであっても、コードブロック分割の様子が異なると、算術符号化される符号の並びは変化する。そのため、算術符号化の圧縮率に違いが生じる場合がある。
【００５２】
このように、画像データが同じであっても、リファレンスグリッドのオフセットの与え方によって、変換過程に差が生じ、算術符号化結果の圧縮率に違いが生じる場合がある。
【００５３】
そこで、本実施の形態では、画像データに複数のオフセット値を与えて圧縮処理を行うことで、オフセットに応じた圧縮率の違いを生じさせ、その上で最も圧縮後のデータ量が小さい圧縮画像データを選択できるように構成した。
【００５４】
以上が、実施の形態１の説明である。このような操作で、入力画像データに対して適切なリファレンスグリッドのオフセット値を設定して、最もデータサイズの小さい可逆圧縮画像データを得ることができる。
【００５５】
以上のように、本実施の形態では、非可逆圧縮でかつ最も圧縮率の高いデータを得ることが可能になる。
【００５６】
＜実施の形態２＞
図９に本発明の実施の形態２における画像処理装置２００の構成を示す。
【００５７】
図において、２００は画像処理装置である。２０１は画像データに与えるリファレンスグリッドのオフセットの値を保持している保持部であり、複数のオフセット値を記憶している。２０２は画像データに対してリファレンスグリッドのオフセットを設定する設定部である。２０３はＪＰＥＧ２０００圧縮を行うコーデックであり、本発明では特に可逆圧縮を行う。２０４はメモリであり、コーデック２０３でＪＰＥＧ２０００圧縮された画像データを一時的に保存する。２０５はデータサイズ比較器であり、コーデック２０３でＪＰＥＧ２０００圧縮された画像データのサイズと、既にメモリ２０４に保存されている圧縮画像データのサイズとを比較し、コーデック２０３からのデータがメモリ２０４に保存されたデータよりもサイズが小さい場合は、メモリ２０４内の保存済みの圧縮画像データを消去し、コーデック２０３からの圧縮画像データを新たにメモリ２０４で保存する。すなわち、メモリ２０４に保存する圧縮画像データを入れ替え可能な構成となっている。
【００５８】
更に、図９について画像データの流れに沿って説明する。
【００５９】
２０６は画像処理装置２００に入力される圧縮対象の画像データである。この画像データ２０６を、オフセット設定部２０２に入力してリファレンスグリッドを設定し、さらに保持部２０１からの値に従って、そのオフセット値を設定する。次いで、リファレンスグリッドのオフセット値が設定された画像データを、ＪＰＥＧ２０００コーデック２０３で、ＪＰＥＧ２０００方式で可逆圧縮処理する。
【００６０】
そして、圧縮された画像データをデータサイズ比較器２０５に入力する。このとき、入力画像２０６に対して、最初のオフセット値で圧縮した画像データについては、データサイズ比較器２０５は該画像データをメモリ２０４に保存する。
【００６１】
さらに、保持部２０１に保持された別のオフセット値に従って、同じ入力画像データに新たなオフセット値を設定し、コーデック２０３で非可逆圧縮する。そして、圧縮された画像データをデータサイズ比較器２０５に入力する。
【００６２】
データサイズ比較器２０５は、後から圧縮された画像データのサイズと、先に圧縮してメモリ２０４に保存済みの画像データのサイズとを比較し、後から圧縮された画像データの方が、メモリ２０４に保存済みの画像データよりサイズが小さい場合、メモリ２０４に保存済みの画像データを消去して、後から圧縮された画像データを替わりに保存する。
【００６３】
そして、この一連の処理、すなわち、２０２から２０５へ至る画像データの圧縮、保存処理を、保持部２０１に保持するリファレンスグリッドのオフセット値の数だけ、オフセット値を変えながら複数回繰り返す。最終的に、メモリ２０４には、最もサイズの小さい圧縮画像データが保存されることになる。そこで、最終的に保存された圧縮画像データをメモリ２０４から読み出して、出力画像データ２０７として、外部に出力する。
【００６４】
以上が、実施の形態２の説明である。このような操作で、入力画像データに対して適切なリファレンスグリッドのオフセット値を設定して、最もデータサイズの小さい可逆圧縮画像データを得ることができる。
【００６５】
以上のように、実施の形態２では、圧縮画像データを作成しながら、圧縮後のデータサイズが最も小さい圧縮画像データを唯一保存するように構成したので、データ保管に使用するメモリ量が実施の形態１よりも少なく構成できる。
【００６６】
＜実施の形態３＞
図１０に本発明の実施の形態３における画像処理装置３００の構成を示す。
【００６７】
図において、３００は画像処理装置である。３０１、３０２、３０３、３０４はそれぞれ画像データに対してリファレンスグリッドのオフセットを設定する設定部であり、それぞれ異なるオフセット値を有している。３０５、３０６、３０７、３０８はそれぞれＪＰＥＧ２０００圧縮を行うコーデックであり、本発明では特に可逆圧縮を行う。３０９、３１０、３１１、３１２はメモリであり、それぞれコーデック３０５、３０６、３０７、３０８でＪＰＥＧ２０００圧縮された画像データを一時的に保存する。３１３はデータサイズ比較器であり、コーデック３０５、３０６、３０７、３０８で圧縮された画像データのサイズを比較し、最小のデータサイズである圧縮画像データを決定する。３１４は選択器であり、３１３の比較結果を受けて、最小のデータサイズである圧縮画像データを記憶するメモリから、圧縮画像データを読み出し、出力する。
【００６８】
更に、図１０について画像データの流れに沿って説明する。
【００６９】
３１５は画像処理装置３００に入力される圧縮対象の画像データである。この入力画像データ３１５を、オフセット設定部３０１、３０２、３０３、３０４にそれぞれ入力してリファレンスグリッドを設定し、更にそれぞれ異なるオフセット値を設定する。ここで、実施の形態３におけるオフセット値は、各オフセット設定部が具備する固有のオフセット値を用い、各オフセット設定部が具備する固有のオフセット値は全て異なるものとなるようあらかじめ設定してある。
【００７０】
オフセット設定部３０１、３０２、３０３、３０４にてリファレンスグリッドのオフセット値が設定された画像データを、それぞれＪＰＥＧ２０００コーデック３０５、３０６、３０７、３０８で、ＪＰＥＧ２０００方式で可逆圧縮処理し、更に各コーデックで圧縮された画像データを、それぞれメモリ３０９、３１０、３１１、３１２に一旦保存する。
【００７１】
一方、データサイズ比較器３１３は、各コーデックから圧縮された画像データのサイズに関する情報を入手し、各圧縮画像データのサイズの比較を行い、最もサイズが小さい画像データを決定する。
【００７２】
続いて、選択器３１４は、データサイズ比較器３１３の決定に従って、最小サイズの圧縮画像データが記憶されているメモリを選択し、そこから圧縮画像データ３１６を読み出して、出力する。
【００７３】
以上が、実施の形態３の説明である。このような操作で、入力画像データに対して適切なリファレンスグリッドのオフセット値を設定して、最もデータサイズの小さい可逆圧縮画像データを得ることができる。
【００７４】
以上のように、実施の形態３では、圧縮画像データの作成を並行して行うよう構成したので、圧縮画像データを得るまでの時間が、実施の形態１または２よりも短くすることができる。
【００７５】
＜他の実施形態＞
その他の実施形態として、前述した発明の実施形態の機能をソフトウェアで実現しても良い。ソフトウェアのプログラムを、記録媒体から直接、或いは有線／無線通信を用いて当該プログラムを実行可能なコンピュータを有するシステム又は装置に供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムを実行することによって同等の機能が達成される場合も本発明に含む。
【００７６】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータに供給、インストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明の機能処理を実現するためのコンピュータプログラム自体も本発明に含まれる。
【００７７】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【００７８】
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、磁気テープ等の磁気記録媒体、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−Ｒ、ＤＶＤ−ＲＷ等の光／光磁気記憶媒体、不揮発性の半導体メモリなどがある。
【００７９】
有線／無線通信を用いたプログラムの供給方法としては、コンピュータネットワーク上のサーバに本発明を形成するコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイル等、クライアントコンピュータ上で本発明を形成するコンピュータプログラムとなりうるデータファイル（プログラムデータファイル）を記憶し、接続のあったクライアントコンピュータにプログラムデータファイルをダウンロードする方法などが挙げられる。この場合、プログラムデータファイルを複数のセグメントファイルに分割し、セグメントファイルを異なるサーバに配置することも可能である。
【００８０】
つまり、本発明の機能処理をコンピュータで実現するためのプログラムデータファイルを複数のユーザに対してダウンロードさせるサーバ装置も本発明に含む。
【００８１】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件を満たしたユーザに対して暗号化を解く鍵情報を、例えばインターネットを介してホームページからダウンロードさせることによって供給し、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００８２】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００８３】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００８４】
【発明の効果】
以上説明したように、本発明によれば可能な限りデータサイズの小さい可逆圧縮画像データを得ることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態１における画像処理装置のブロック図である。
【図２】リファレンスグリッドの説明図である。
【図３】リファレンスグリッドの説明図である。
【図４】リファレンスグリッドの説明図である。
【図５】５ｘ３ウェーブレット変換の説明図である。
【図６】５ｘ３ウェーブレット変換の説明図である。
【図７】コードブロック分割の説明図である。
【図８】コードブロック分割の説明図である。
【図９】本発明の実施の形態２における画像処理装置のブロック図である。
【図１０】本発明の実施の形態３における画像処理装置のブロック図である。
【図１１】従来技術であるＪＰＥＧ２０００圧縮器のブロック図である。
【符号の説明】
１００  画像処理装置
１０１  オフセット値の保持部
１０２  オフセット設定部
１０３  ＪＰＥＧ２０００コーデック
１０４  メモリ
１０５  データサイズ比較器
２００  画像処理装置
３００  画像処理装置
【図１】
2004253889.tif 000011
【図２】
2004253889.tif 000012
【図３】
2004253889.tif 000013
【図４】
2004253889.tif 000014
【図５】
2004253889.tif 000015
【図６】
2004253889.tif 000016
【図７】
2004253889.tif 000017
【図８】
2004253889.tif 000018
【図９】
2004253889.tif 000019
【図１０】
2004253889.tif 000020
【図１１】
2004253889.tif 000021