(57)【要約】【課題】画像を圧縮した後の画像情報量を小さく抑え、かつ、画像の特定範囲の画質を高めることができるようにする。【解決手段】位置指定部７２は、切り出したいオブジェクトの座標のうち、ｘ軸とｙ軸に関してそれぞれ最小値を求め、（Δｘ，Δｙ）とし、グリッド移動情報９２としてエンコーダ７１と、記憶部７３に供給する。エンコーダ７１は、画像情報を取得するとともに、位置指定部７２からのグリッド移動情報９２を取得し、これらに基づいて、エンコードし、エンコードにより生成されたエンコード済画像情報９１を記憶部７３に記憶させる。記憶部７３には、エンコード済画像情報９１とグリッド移動情報９２が記憶されており、１つのエンコード済画像情報９１に、１つのグリッド移動情報９２が対応している。本発明は、パーソナルコンピュータに適用することができる。【選択図】　　　図３
2004072555.tif 000002
【特許請求の範囲】
【請求項１】
所定のフレームの画像をグリッドに沿って複数のタイルに分割して圧縮する画像処理装置において、
前記所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得手段と、
前記取得手段により取得された位置情報に基づいて、前記グリッドを移動する移動情報を生成する生成手段と、
前記生成手段により生成された前記移動情報に基づいて、前記所定のフレームの画像の領域を分割し、再合成する合成手段と、
前記合成手段により再合成された前記所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記圧縮手段は、前記所定のフレームの画像を、その領域によって異なる大きさのタイルに分割し、圧縮する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記圧縮手段は、前記特定の範囲の画像が含まれる前記タイルに対して、前記特定の範囲の画像が含まれない前記タイルとは異なるアルゴリズムで圧縮する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記圧縮手段は、前記特定の範囲の画像が含まれる前記タイルに対して、前記特定の範囲が含まれない前記タイルとは異なる解像度で圧縮する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】
所定のフレームの画像をグリッドに沿って複数のタイルに分割して圧縮する画像処理装置の画像処理方法において、
前記所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得ステップと、
前記取得ステップの処理により取得された位置情報に基づいて、前記グリッドを移動する移動情報を生成する生成ステップと、
前記生成ステップの処理により生成された前記移動情報に基づいて、前記所定のフレームの画像の領域を分割し、再合成する合成ステップと、
前記合成ステップの処理により再合成された前記所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮ステップと
を含むことを特徴とする画像処理方法。
【請求項６】
所定のフレームの画像をグリッドに沿って複数のタイルに分割して圧縮する画像処理装置を制御するプログラムであって、
前記所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得ステップと、
前記取得ステップの処理により取得された位置情報に基づいて、前記グリッドを移動する移動情報を生成する生成ステップと、
前記生成ステップの処理により生成された前記移動情報に基づいて、前記所定のフレームの画像の領域を分割し、再合成する合成ステップと、
前記合成ステップの処理により再合成された前記所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが記録されている記録媒体。
【請求項７】
所定のフレームの画像をグリッドに沿って複数のタイルに分割して圧縮する画像処理装置を制御するコンピュータに、
前記所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得ステップと、
前記取得ステップの処理により取得された位置情報に基づいて、前記グリッドを移動する移動情報を生成する生成ステップと、
前記生成ステップの処理により生成された前記移動情報に基づいて、前記所定のフレームの画像の領域を分割し、再合成する合成ステップと、
前記合成ステップの処理により再合成された前記所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮ステップと
を含む処理を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理装置および方法、記録媒体、並びにプログラムに関し、特に、画像を圧縮した後の画像情報量を小さく抑え、かつ、画像の特定範囲の画質を高めることができるようにした、画像処理装置および方法、記録媒体、並びにプログラムに関する。
【０００２】
【従来の技術】
近年、画像を圧縮する方式の１つとして、ＪＰＥＧ（Ｊｏｉｎｔ　Ｐｈｏｔｏｇｒａｐｈｉｃ　Ｅｘｐｅｒｔ　Ｇｒｏｕｐ）２０００が提示されている。ＪＰＥＧ２０００は、図１に示されるような、縦のサイズがＸであり、横のサイズがＹである１枚の画像１を、複数のタイルに分割し、各タイル毎に圧縮をすることが可能な画像エンコード方式である。図１の例の場合、画像１には、オブジェクト１０、オブジェクト１１、オブジェクト１２、およびオブジェクト１３が含まれている。
【０００３】
次に、図２を参照して、図１の画像１を分割する例を説明する。図２の例では、画像１は、縦に６分割され、横に６分割されて、３６個のタイルに分割されている。タイルは、グリッドに沿って区切られる範囲を意味する。図２において、タイルの縦の列の番号を１乃至６とし、横の行の番号をＡ乃至Ｆとし、１番左上のタイルをタイルＡ１と称し、タイルＡ１の右を順番に、タイルＡ２、タイルＡ３、タイルＡ４、タイルＡ５、およびタイルＡ６と称する。また、タイルＡ１の下を順番に、タイルＢ１、タイルＣ１、タイルＤ１、タイルＥ１、およびタイルＦ１と称する。
【０００４】
このように、画像を分割し、各タイル毎に圧縮をすることができる。
【０００５】
【発明が解決しようとする課題】
しかしながら、画像１の中から、例えば楕円形のオブジェクトであるオブジェクト１０の部分だけを切り出した画像を作る場合、このオブジェクト１０の大きさは、２個のタイルに収まる大きさであるにも拘わらず、図２に示されるようなタイル分割では、「Ｂ３，Ｂ４，Ｂ５，Ｃ３，Ｃ４，およびＣ５」の６つのタイル画像が必要となり、画像情報量を効率的に少なくすることができないという課題があった。
【０００６】
本発明はこのような状況に鑑みてなされたものであり、画像を圧縮した後の画像情報量を小さく抑え、かつ、画像の特定範囲の画質を高めることができるようにするものである。
【０００７】
【課題を解決するための手段】
本発明の画像処理装置は、所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得手段と、取得手段により取得された位置情報に基づいて、グリッドを移動する移動情報を生成する生成手段と、生成手段により生成された移動情報に基づいて、所定のフレームの画像の領域を分割し、再合成する合成手段と、合成手段により再合成された所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮手段とを備えることを特徴とする。
【０００８】
圧縮手段は、所定のフレームの画像を、その領域によって異なる大きさのタイルに分割し、圧縮するようにすることができる。
【０００９】
圧縮手段は、特定の範囲の画像が含まれるタイルに対して、特定の範囲の画像が含まれないタイルとは異なるアルゴリズムで圧縮するようにすることができる。
【００１０】
圧縮手段は、特定の範囲の画像が含まれるタイルに対して、特定の範囲が含まれないタイルとは異なる解像度で圧縮するようにすることができる。
【００１１】
本発明の画像処理方法は、所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得ステップと、取得ステップの処理により取得された位置情報に基づいて、グリッドを移動する移動情報を生成する生成ステップと、生成ステップの処理により生成された移動情報に基づいて、所定のフレームの画像の領域を分割し、再合成する合成ステップと、合成ステップの処理により再合成された所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮ステップとを含むことを特徴とする。
【００１２】
本発明の記録媒体に記録されているプログラムは、所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得ステップと、取得ステップの処理により取得された位置情報に基づいて、グリッドを移動する移動情報を生成する生成ステップと、生成ステップの処理により生成された移動情報に基づいて、所定のフレームの画像の領域を分割し、再合成する合成ステップと、合成ステップの処理により再合成された所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮ステップとを含むことを特徴とする。
【００１３】
本発明のプログラムは、所定のフレームの画像の中の特定領域の画像を指定する位置情報を取得する取得ステップと、取得ステップの処理により取得された位置情報に基づいて、グリッドを移動する移動情報を生成する生成ステップと、生成ステップの処理により生成された移動情報に基づいて、所定のフレームの画像の領域を分割し、再合成する合成ステップと、合成ステップの処理により再合成された所定のフレームの画像を複数のタイルに分割し、圧縮する圧縮ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００１４】
本発明の画像処理装置および方法、記録媒体、並びにプログラムにおいては、所定のフレームの画像の中の特定領域の画像を指定する位置情報が取得され、取得された位置情報に基づいて、グリッドを移動する移動情報が生成され、生成された移動情報に基づいて、所定のフレームの画像の領域が分割され、再合成され、再合成された所定のフレームの画像が複数のタイルに分割され、圧縮される。
【００１５】
【発明の実施の形態】
図３は、本発明を適用した画像変換装置５０の構成例を示すブロック図である。画像変換装置５０は、エンコーダ７１、位置指定部７２、および記憶部７３により構成されている。
【００１６】
位置指定部７２は、ユーザの指令に基づいて供給されてきた位置情報（例えば、ユーザにより、マウスなどから入力された位置に対応する情報）に対して、位置を指定するための、グリッド移動情報９２を生成する。例えば、後述する図４のオブジェクト１０がＲＯＩ（Ｒｅｇｉｏｎ　ｏｆ　Ｉｎｔｅｒｅｓｔ）（切り出したい画像、すなわち、注目領域）として、ユーザにより指定されたとすると、位置指定部７２は全体の画像に対するＲＯＩの移動情報を生成する。タイルは、複数のグリッドから構成される。
【００１７】
具体的には、位置指定部７２は、図４に示される所定のフレームの画像１（図２に示される画像１と同一の画像）に対して、左上頂点を原点０として、横方向にｘ軸を設定し、縦方向にｙ軸を設定し、画像１内の全ての画素の座標を（ｘ，ｙ）の形で表わす。このとき、０≦ｘ≦Ｘかつ、０≦ｙ≦Ｙとする。ここで、ユーザにより指令された、切り出したいＲＯＩ（図４の例の場合、オブジェクト１０）の座標のうち、ｘ軸とｙ軸に関してそれぞれ最小値を基準座標として求め、その値を図４に示されるように（Δｘ，Δｙ）とする。この、（Δｘ，Δｙ）が、グリッド移動情報となる。位置指定部７２は、グリッド移動情報９２（（Δｘ，Δｙ））を、エンコーダ７１へ供給する。また、位置指定部７２は、図５に示されるように、グリッド移動情報９２（（Δｘ，Δｙ））を記憶部７３に供給し、記憶させる。
【００１８】
図５の例では、画像１に対応するファイル名はｔｅｓｔ０とされ、そのグリッド移動情報は、（Δｘ，Δｙ）＝（２０，１０）とされている。Ｉｍａｇｅ０は、別のファイルの名称であり、そのグリッド移動情報は、（５，７）とされている。図５に示されるように、グリッド移動情報９２は、エンコード済画像情報９１と１対１に対応する。
【００１９】
エンコーダ７１は、供給されてきた画像情報（画像データ）を、グリッド移動情報９２（位置指定部７２から供給されたグリッド移動情報９２）を用いて変換した画像をＪＰＥＧ２０００の方式でエンコードし、エンコード済画像情報９１として記憶部７２に供給し、記憶させる。変換の詳細は、図６と図７を参照して後述する。画像情報は、カメラなどから入力されたものであってもよいし、ハードディスク（図示せず）などに記憶された画像データを再生したものであってもよい。
【００２０】
図３に戻って、記憶部７３には、エンコーダ７１から供給されたエンコード済画像情報９２以外に、位置指定部７２から供給されたグリッド移動情報９２が記憶されている。１つのエンコード済画像情報９１には、１つのグリッド移動情報９２が対応している。
【００２１】
なお、図４の例では、画像１内での注目領域（ＲＯＩ）をオブジェクト１０と指定したが、画像１内の所定の領域（特定範囲）を矩形で指定するようにしてもよい。また、例えば、ビデオカメラで撮影した映像のように、画像が連続している場合（または動画の場合）には、画像毎や、シーンチェンジの度に範囲を指定し直してもよい。勿論、全ての画像１に対して共通する、ある特定範囲を指定してもよい。
【００２２】
さらに、例えば、スタジオでニュースを読むキャスターの映像が流れている場合などにおいては、そのキャスターの背景の画像はほとんど変化することなく、キャスターの顔周辺の画像のみが、時刻の経過とともに変化する。このような場合、前の画像との差分を取りながら、値が大きく変化している範囲を注目領域（特定範囲）として自動的に選び出すようにすることもできる。これは、動きが激しい部分には、重要な情報が含まれているという仮定に基づいているが、画像の種類によっては、効果的に画像を圧縮することが可能となる。
【００２３】
次に、図６と図７のフローチャートを参照して、画像変換装置５０における処理について説明する。なお、この処理は、ユーザにより図４の画像１の圧縮が指令されたとき開始される。
【００２４】
ステップＳ１において、位置指定部７２は、ユーザからの指示に基づいて、ＲＯＩを指定する位置情報を取得する。
【００２５】
ステップＳ２において、位置指定部７２は、位置情報からグリッド移動情報９２を演算する。例えば、図４のオブジェクト１０がＲＯＩとしてユーザにより指定された場合、位置指定部７２は、ＲＯＩの基準座標を、ＲＯＩの最小値として求める。図４の例の場合、グリッド移動情報９２は、例えば、（Δｘ，Δｙ）＝（２０，１０）として求められる。このグリッド移動情報９２は、エンコーダ７１に供給される。
【００２６】
ステップＳ３において、エンコーダ７１は、ｙ＝０と初期設定する。
【００２７】
ステップＳ４において、エンコーダ７１は、ｘ＝０と初期設定する。
【００２８】
ステップＳ５において、エンコーダ７１は、Δｘ≦ｘかつΔｙ≦ｙであるか否かを判定する。いまの例の場合、ステップＳ３とステップＳ４の処理によりｙ＝０，ｘ＝０とされ、（Δｘ，Δｙ）＝（２０，１０）であるため、Δｘ≦ｘでもなく、Δｙ≦ｙでもない。そのため、ＮＯと判定される。
【００２９】
ステップＳ５において、Δｘ≦ｘかつΔｙ≦ｙでないと判定された場合、処理は、ステップＳ７に進み、エンコーダ７１は、Δｘ≦ｘであるか否かを判定する。いまの例の場合、ステップＳ４の処理によりｘ＝０とされ、（Δｘ，Δｙ）＝（２０，１０）であるため、ＮＯと判定される。
【００３０】
ステップＳ７において、Δｘ≦ｘではないと判定された場合、処理はステップＳ９に進み、エンコーダ７１は、Δｙ≦ｙであるか否かを判定する。いまの例の場合、ステップＳ３の処理によりｙ＝０とされ、（Δｘ，Δｙ）＝（２０，１０）であるため、ＮＯと判定される。
【００３１】
ステップＳ９において、Δｙ≦ｙでないと判定された場合、処理はステップＳ１１に進み、エンコーダ７１は、ｍ＝ｘ＋Ｘ−Δｘ，ｎ＝ｙ＋Ｙ−Δｙと設定する。例えば、Ｘ＝５０，Ｙ＝３５とすると、いまの例の場合、（ｘ，ｙ）＝（０，０）であり、（Δｘ，Δｙ）＝（２０，１０）であるため、（ｍ，ｎ）＝（５０−２０，３５−１０）、すなわち、（ｍ，ｎ）＝（３０，２５）と設定される。
【００３２】
ステップＳ１１の後、ステップＳ１２に進み、エンコーダ７１は、座標（ｘ，ｙ）の画素を、座標（ｍ，ｎ）の画素として出力する。いまの例の場合、（ｘ，ｙ）＝（０，０）の画素情報が、座標（ｍ，ｎ）＝（３０，２５）の画素情報として出力される。
【００３３】
すなわち、ステップＳ１１の処理は、Δｘ≦ｘでもなく、Δｙ≦ｙでもない場合（ステップＳ５，ステップＳ７，ステップＳ９が全てＮＯである場合）、座標（ｘ，ｙ）の画素を座標（ｘ＋Ｘ−Δｘ，ｙ＋Ｙ−Δｙ）に移動させることを意味する。
【００３４】
ステップＳ１３において、エンコーダ７１は、ｘ＜Ｘであるか否かを判定する。例えば、Ｘ＝５０であるとすると、いまの例の場合、ｘ＝０であるため、ＹＥＳと判定される。ステップＳ１３において、ｘ＜Ｘであると判定された場合、処理はステップＳ１４に進み、ｘ＝ｘ＋１と設定される。すなわち、（ｘ，ｙ）＝（１，０）とされ、処理はステップＳ５に戻る。
【００３５】
再び、ステップＳ５において、エンコーダ７１は、Δｘ≦ｘかつΔｙ≦ｙであるか否かを判定する。いまの例の場合、ステップＳ１４の処理により（ｘ，ｙ）＝（１，０）とされ、（Δｘ，Δｙ）＝（２０，１０）とされるため、ＮＯと判定される。その後、同様の処理が繰り返され、ステップＳ１４の処理により、ｘに１づつ加算され（ｘ＝ｘ＋１され）、ｘ＝２１になるまで同様の処理が繰り返される。ステップＳ１４の処理により、ｘ＝２１と設定された場合、ステップＳ７において、Δｘ≦ｘであると判定される。
【００３６】
その後、処理は、ステップＳ８に進み、エンコーダ７１は、（ｍ，ｎ）＝（ｘ，ｙ＋Ｙ−Δｙ）と設定する。いまの例の場合、ｘ＝２１と設定されたため（ステップＳ１４）、（ｘ，ｙ）＝（２１，０）であり、（ｍ，ｎ）＝（２１，０＋５０−１０）、すなわち、（ｍ，ｎ）＝（２１，４０）とされる。ステップＳ９の処理の後、ステップＳ１２に進み、座標（ｘ，ｙ）＝（２１，０）の画素は、座標（ｍ，ｎ）＝（２１，４０）の画素として出力される。
【００３７】
すなわち、ステップＳ８の処理は、Δｘ≦ｘであり、Δｙ≦ｙでない場合（ステップＳ５においてＮＯとされ、ステップＳ７においてＹＥＳとされる場合）、座標（ｘ，ｙ）の画素を座標（ｘ，ｙ＋Ｙ−Δｙ）に移動させることを意味する。
【００３８】
ステップＳ１２の処理の後、ステップＳ１３に進み、再び、エンコーダ７１は、ｘ＜Ｘであるか否かを判定する。いまの例の場合、ｘ＝２１であるため、ＹＥＳと判定され、処理はステップＳ１４に進み、ｘ＝５０になるまで同様の処理が繰り返される。これにより、ｙ＝０においてｘ＝０乃至ｘ＝５０まで進み、ｙ＝０における横軸全ての画素が出力される。
【００３９】
ステップＳ１４において、ｘ＝５０と設定された場合、上述した処理と同様の処理がステップＳ１２まで繰り返され、ステップＳ１３において、ｘ＜Ｘでないと判定される（ｘ＝５０，Ｘ＝５０であるため）。ステップＳ１３において、ｘ＜Ｘでないと判定された場合、処理はステップＳ１５に進み、エンコーダ７１は、ｙ＜Ｙであるか否かを判定する。いまの例の場合、Ｙ＝３５であり、ｙ＝０であるため、ＹＥＳと判定される。ステップＳ１５において、ｙ＜Ｙであると判定された場合、処理はステップＳ１６に進み、ｙ＝ｙ＋１と設定される（ｙに１が加算される）。すなわち、（ｘ，ｙ）＝（５０，１）とされ、処理はステップＳ４に戻る。
【００４０】
その後、ステップＳ４において、エンコーダ７１は、ｘ＝０とする。以下、同様の処理が繰り返され、再度、ｘ＝５０となったとき（いまの例の場合、ｙ＝１である）、ステップＳ１５において、ｙ＝ｙ＋１とされ、ｙ＝２となる。以下、ステップＳ１６の処理によりｙ＝１１とされるまで、同様の処理が繰り返される。ステップＳ１６の処理により、ｙ＝１１と設定された場合、ステップＳ９において、Δｙ≦ｙであると判定される。
【００４１】
ステップＳ９において、Δｙ≦ｙであると判定された場合、処理はステップＳ１０に進み、エンコーダ７１は、（ｍ，ｎ）＝（ｘ＋Ｘ−Δｘ，ｙ）と設定する。例えば、ｙ＝１１，ｘ＝０であるとすると、（ｍ，ｎ）＝（０＋５０−２０，１１）、すなわち、（ｍ，ｎ）＝（３０，１１）とされる。その後、処理はステップＳ１２に進み、同様の処理が繰り返され、ｘ＝２１とされたとき（ｙ＝１１）、処理はステップＳ５に進み、Δｘ≦ｘかつ、Δｙ≦ｙであると判定され、処理はステップＳ６に進む。
【００４２】
すなわち、ステップＳ１０の処理は、Δｘ≦ｘではなく、Δｙ≦ｙである場合（ステップＳ５とステップＳ７においてＮＯとされ、ステップＳ９においてＹＥＳとされる場合）、座標（ｘ，ｙ）の画素を座標（ｘ＋Ｘ−Δｘ，ｙ）に移動させることとを意味する。
【００４３】
ステップＳ６において、エンコーダ７１は、（ｍ，ｎ）＝（ｘ−Δｘ，ｙ−Δｙ）と設定する。いまの例の場合、（ｘ，ｙ）＝（２１，１１）であるため、（ｍ，ｎ）＝（２１−２０，１１−１０）となり、（ｍ，ｎ）＝（１，１）となる。その後、処理はステップＳ１２に進み、座標（ｘ，ｙ）＝（２１，１１）の画素は、座標（１，１）の画素として出力される。
【００４４】
すなわち、ステップＳ６の処理は、Δｘ≦ｘであり、かつ、Δｙ≦ｙである場合（ステップＳ５においてＹＥＳと判定される場合）、座標（ｘ，ｙ）の画素を座標（ｘ−Δｘ，ｙ−Δｙ）に移動させることを意味する。
【００４５】
その後、ステップＳ１６の処理によりｙ＝３５とされるまで、処理は繰り返される。ステップＳ４５において、ｙ＝３５とされた場合、処理はステップ３に戻り、ｘ＝０とされ、再度、ステップＳ１４の処理により、ｘ＝５０とされるまで同様の処理が繰り返される。そして、ｘ＝５０，ｙ＝３５とされたとき、ステップＳ１３において、ｘ＜Ｘではないと判定され、さらに、ステップＳ１５において、ｙ＜Ｙではないと判定される。
【００４６】
ステップＳ１５において、ｙ＜Ｙではないと判定された場合、処理はステップＳ１７に進み、エンコーダ７１は、ステップＳ１２の処理により出力された画素よりなる画像情報をエンコードする。具体的には、ステップＳ５乃至ステップＳ１６の処理が繰り返し行なわれることにより、図４に示される画像が、図８に示されるような画像として再合成される。ずなわち、グリッド移動情報９２に基づいて、原画像に対するグリッドの位置が相対的に移動され、移動されたグリッドが画枠に対して基準の位置になるように（画枠に対する位置が、図１における場合と同一の位置となるように）、画像の各領域が分割され、再合成（再配置）される。図８に示されるように、画枠に対するグリッドの位置ではずれてはいないが、画像の分割された領域が再配置されているため、画像の各タイルに分割される範囲は、図１の場合と異なったものとなる。
【００４７】
エンコーダ７１は、図８に示される画像１を、タイル毎にエンコードする。これにより、オブジェクト１０は、２個のタイルのみで構成されることになり、効率的に圧縮することができる。
【００４８】
図８に示されるように、図４の画像１が、グリッド移動情報９２（（ｘ，ｙ）＝（２０，１０））に基づいて移動された結果、図４における、０≦ｘ≦Δｘ、かつ、０≦ｙ≦Δｙの範囲の領域Ｒ１、Δｘ＜ｘ≦Ｘ、かつ、０≦ｙ≦Δｙの範囲の領域Ｒ２、０≦ｘ≦Δｘ、かつ、Δｙ≦ｙ≦Ｙの範囲の領域Ｒ３、または、Δｘ＜ｘ≦Ｘ、かつ、Δｙ≦ｙ≦Ｙの範囲の領域Ｒ４は、図８におけるｘ−Δｘ＜ｘ≦Ｘ、かつ、Ｙ−Δｙ＜ｙ≦Ｙの範囲の領域、０≦ｘ≦Ｘ−Δｘ、かつ、Ｙ−Δｙ＜ｙ≦Ｙの範囲の領域、Ｘ−Δｘ＜ｘ≦Ｘ、かつ、０≦ｙ≦Ｙ−Δｙの範囲の領域、または、０≦ｘ≦Ｘ−Δｘ、かつ、０≦ｙ≦Ｙ−Δｙの範囲の領域に、それぞれ移動されている。このためオブジェクト１３は、オブジェクト１３Ｋとオブジェクト１３Ｊに分けられている。
【００４９】
図７に戻って、ステップＳ１８において、エンコーダ７１は、エンコードした画像１を記憶部７３に出力し、エンコード済画像情報９１として記憶させる。
【００５０】
このように、図６と図７の処理により、図４の画像１が、グリッド移動情報９２（（Δｘ，Δｙ））に基づいて、（Δｘ，Δｙ）だけ移動され、図８の画像１として、分割、再合成され、エンコードされる。これにより、「タイルａＩ」と「タイルａＩＩ」の２個のタイルのみで、ＲＯＩとしてのオブジェクト１０を表示することが可能となる。このとき、（Δｘ，Δｙ）の分のグリッドが移動し、新たに、タイルが生成される。エンコーダ７１は、ステップＳ１８において、１枚の画像のデータを、この新たに生成されたタイル（タイル「ａＩ」，「ａＩＩ」・・・毎にエンコードする。
【００５１】
図６と図７の処理によりエンコードされた画像は、デコード後、元の画像に戻すためにグリッド移動情報９２が必要となる。そこで、図９に示されるように、エンコード済画像情報９１を画像表示装置１５０に送信する場合、グリッド移動情報９２を同時に送信するようにする。これにより、画像表示装置１５０は、受信したグリッド移動情報９２を用いることで、画像情報のデコードを正しく行なうことができる。
【００５２】
図９の例では、画像変換装置５０と画像表示装置１５０がネットワーク１３０を介して、接続されている。画像変換装置５０の記憶部７３には、図６と図７の処理により、エンコード済画像情報９１が記憶されており、さらに、位置指定部７２から供給されたグリッド移動情報９２が記憶されている。また、画像変換装置５０には、ネットワーク１３０を介して通信する通信部１０１が備えられている。
【００５３】
通信部１０１は、ユーザからの指令に基づいて、エンコード済画像情報９１と、それに対応するグリッド移動情報９２を、ネットワーク１３０を介して、画像表示装置１５０の通信部１６１に送信する。
【００５４】
画像表示装置１５０は、通信部１６１、デコーダ１６２、および出力部１６３により構成されている。通信部１６１は、ネットワーク１３０を介して、通信し、画像変換装置５０から送信されたエンコード済画像情報９１と、それに対応するグリッド移動情報９２を受信し、デコーダ１６２に供給する。デコーダ１６２は、通信部１６１から供給されたエンコード済画像情報９１とそれに対応するグリッド移動情報９２を取得してデコードし、画像情報として出力部１６３に供給する。これにより、画像情報を正しくデコードし、表示することができる。
【００５５】
また、画像表示装置１５０が、このようなエンコード方式（図６と図７のエンコード処理）に対応していない場合、図１０に示されるように、画像変換装置５０にデコーダ１８１を設けることにより、デコーダ１８１でデコードした後（デコーダ１８１が、エンコード済画像情報９１とグリッド移動情報９２に基づいて、デコードした後）、画像情報として、通信部１０１を介して送信することもできる。
【００５６】
このとき、図１１に示されるように、デコーダ１８１にデコードさせた後、グリッド移動情報９２を必要としない別のフォーマットで、エンコーダ２２１により再度エンコードさせ、通信部１０１に、エンコーダ２２１によりエンコードされた画像情報を、ネットワーク１３０を介して送信させることも可能である。図１１の例においては、エンコーダ２２１と、デコーダ２５１は、通常の（上述した方式を用いない）エンコーダとデコーダである。これにより、画像表示装置１５０が、画像変換装置５０による画像変換方法と対応していない場合においても、画像変換装置５０側でフォーマットを変更することにより、対応させることができる。
【００５７】
以上の処理により、画像の特定範囲（ＲＯＩ）を切り出す場合に、特定範囲の形や大きさに対応して、グリッドの移動位置を調整し、最小限のタイルを切り出して、圧縮するようにしたので、画像情報量を効率的に少なくすることが可能となる。
【００５８】
また、エンコーダ７１の圧縮アルゴリズムなどを変更する必要もなく、容易に実行できる。
【００５９】
さらに、画像を圧縮した後の画像情報量を小さく抑え、かつ、画像の特定範囲の画質を高めることが可能となる。
【００６０】
なお、以上の例では、タイルの大きさを固定としたが、ＲＯＩの形や大きさに対応して、グリッドの移動位置を調整するのではなく、タイルの形や大きさを変更することも可能である。例えば、オブジェクト１０をＲＯＩ（注目領域）とした場合、図１２に示されるように、タイルのサイズ（グリッド幅）をｘ方向に２倍し、ｙ方向に１／２倍すると、タイルの面積は、変更前と同じであるが、２個のタイルに跨っていたオブジェクト１０が１個のタイルに収まる。これにより、１個のタイルのみで、オブジェクト１０が構成されるため、オブジェクト１０を切り取る場合、１個のタイル分の画像情報量のみとなり、さらに、効率よく圧縮することができ、もって、画像情報量を減らすことができる。
【００６１】
なお、記憶部７３にエンコード済画像情報９１とグリッド移動情報９２を別々に保存したが、例えば、エンコード済画像情報９１の最後に１ワード分のデータ領域を追加し、そこにグリッド移動情報９２を保存するようにしてもよい。
【００６２】
なお、以上の例では、位置指定部７２は、オブジェクト１０の楕円形内の座標のうち、ｘ軸とｙ軸に関してそれぞれ最小値を基準座標として求めて、その座標（Δｘ，Δｙ）をグリッド移動情報９２として設定したが、オブジェクト１０の楕円形内の座標のうち、ｘ軸とｙ軸に関してそれぞれ最大値を基準座標として求めるようにすることもできる。
【００６３】
最小値を基準座標として求めて、その座標（Δｘ，Δｙ）をグリッド移動情報９２と設定した場合、図８に示されるように、グリッドが楕円（オブジェクト１０）の左上で接することになるが、最大値を基準座標として求めて、その座標を（Δｘ，Δｙ）をグリッド移動情報９２と設定した場合、グリッドが楕円の右下で接することになる。
【００６４】
また、例えば、ｘ軸を最大値にし、ｙ軸を最小値にして（Δｘ，Δｙ）を設定すると、グリッドが楕円（オブジェクト１０）の右上で接し、ｘ軸を最小値にし、ｙ軸を最大値にして（Δｘ，Δｙ）を設定すると、グリッドが楕円（オブジェクト１０）の左下で接することになる。さらに、楕円（オブジェクト１０）の重心とタイルの重心を合わせることもでき、楕円がタイルに含まれる範囲であれば、任意の値で（Δｘ，Δｙ）を設定することができる。
【００６５】
なお、以上の例では、エンコーダ７１により出力されたエンコード済画像情報９１と、位置指定部７１により出力されたグリッド移動情報９２を記憶部７３に記憶させるようにしたが、必ずしも保存する必要はなく、直接ネットワークに配信するようにすることもできる。
【００６６】
また、以上の例では、分割されたタイルに対して、同じアルゴリズム、および同じ解像度でエンコードするモデルを示したが、特定領域に対して異なるエンコードアルゴリズムを適用したり、高解像度での圧縮を行なうようにすることもできる。例えば、図７のステップＳ１７において、エンコーダ７１は、ＲＯＩとしてのオブジェクト１０が含まれる「タイルａＩ」と「タイルａＩＩ」を高解像度で圧縮し、それ以外のタイルを低解像度で圧縮する。これにより、必要以上にファイルサイズが大きくなるのを防ぎ、もって、効率的に圧縮をすることができる。
【００６７】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどの、記録媒体からインストールされる。この場合、例えば、画像変換装置５０は、図１３に示されるようなパーソナルコンピュータ３００により構成される。
【００６８】
図１３において、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）３０１は、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）３０２に記憶されているプログラム、または、記憶部３０８からＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）３０３にロードされたプログラムに従って各種の処理を実行する。ＲＡＭ３０３にはまた、ＣＰＵ３０１が各種の処理を実行する上において必要なデータなどが適宜記憶される。
【００６９】
ＣＰＵ３０１、ＲＯＭ３０２、およびＲＡＭ３０３は、内部バス３０４を介して相互に接続されている。この内部バス３０４にはまた、入出力インターフェース３０５も接続されている。
【００７０】
入出力インターフェース３０５には、キーボード、マウスなどよりなる入力部３０６、ＣＲＴ（Ｃａｔｈｏｄｅ　Ｒａｙ　Ｔｕｂｅ），ＬＣＤ（Ｌｉｑｕｉｄ　Ｃｒｙｓｔａｌ　Ｄｉｓｐｌａｙ）などよりなるディスプレイ、並びにスピーカなどよりなる出力部３０７、ハードディスクなどより構成される記憶部３０８、モデム、ターミナルアダプタなどより構成される通信部３０９が接続されている。通信部３０９は、衛星回線やＣＡＴＶを含む各種のネットワークを介しての通信処理を行なう。
【００７１】
入出力インターフェース３０５にはまた、必要に応じてドライブ３１０が接続され、磁気ディスク３２１、光ディスク３２２、光磁気ディスク３２３、あるいは半導体メモリ３２４などが適宜装着され、それから読み出されたコンピュータプログラムが、必要に応じて記憶部３０８にインストールされる。
【００７２】
一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用の専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば、汎用のパーソナルコンピュータなどに、ネットワークや記録媒体からインストールされる。
【００７３】
この記録媒体は、図１３に示されるように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク３２１（フロッピディスクを含む）、光ディスク３２２（ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ　Ｄｉｓｃ−Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｃ）を含む）、光磁気ディスク３２３（ＭＤ（Ｍｉｎｉ　Ｄｉｓｃ）を含む）、半導体メモリ３２４などによりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されているＲＯＭ３０２や記憶部３０８が含まれるハードディスクなどで構成される。
【００７４】
なお、本明細書において、コンピュータプログラムを記述するステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００７５】
【発明の効果】
以上の如く、本発明によれば、画像を圧縮した後の画像情報量を小さく抑え、かつ、画像の特定範囲の画質を高めることができる。
【図面の簡単な説明】
【図１】従来の画像の例を説明する図である。
【図２】図１の画像をタイルに分割したときの例を説明する図である。
【図３】本発明の画像変換装置の構成例を示すブロック図である。
【図４】画像のグリッド移動の例を説明する図である。
【図５】図３の画像変換装置の記憶部に記憶されるグリッド移動情報の例を説明する図である。
【図６】図３の画像変換装置のエンコーダにおける処理を説明するフローチャートである。
【図７】図３の画像変換装置のエンコーダにおける処理を説明するフローチャートである。
【図８】図６と図７の処理により再合成された画像を説明する図である。
【図９】図３の画像変換装置から画像表示装置に情報を送信する例を説明する図である。
【図１０】図３の画像変換装置から画像表示装置に情報を送信する例を説明する図である。
【図１１】図３の画像変換装置から画像表示装置に情報を送信する例を説明する図である。
【図１２】図４の画像のタイルを変更した例を説明する図である。
【図１３】パーソナルコンピュータを示すブロック図である。
【符号の説明】
１　画像，　１０，１１，１２，１３　オブジェクト，　５０　画像変換装置，　７１　エンコーダ，　７２　位置指定部，　７３　記憶部，　９１　エンコード済画像情報，　９２　グリッド移動情報
【図１】
2004072555.tif 000003
【図２】
2004072555.tif 000004
【図３】
2004072555.tif 000005
【図４】
2004072555.tif 000006
【図５】
2004072555.tif 000007
【図６】
2004072555.tif 000008
【図７】
2004072555.tif 000009
【図８】
2004072555.tif 000010
【図９】
2004072555.tif 000011
【図１０】
2004072555.tif 000012
【図１１】
2004072555.tif 000013
【図１２】
2004072555.tif 000014
【図１３】
2004072555.tif 000015