"入力画像の縮小画像を解像度変換で拡大することが予定されている画像縮小装置であって、入力画像をブロック分割して、当該解像度変換による拡大時に特定のブロックの解像度を保持するために、各ブロックの重要度を解析する画像解析部と、前記画像解析部によって解析した重要度の情報を基に当該解像度を保持するブロックを判別し、当該ブロックの水平方向ブロック幅及び/又は垂直方向のブロック高さ単位で、矩形形状を維持しつつ前記判別したブロックの解像度を保持する非線形解像度変換を行なって当該入力画像を縮小するとともに、該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報をサイド情報として生成する縮小処理部と、を備えることを特徴とする画像縮小装置。前記画像解析部が解析する重要度は、当該入力画像中の処理ブロックの自己相似性を表すブロックマッチング量とし、当該重要度が解析された各処理ブロックは、処理ブロックからの相似ブロックベクトル量を有することを特徴とする、請求項1に記載の画像縮小装置。前記縮小処理部は、前記画像解析部によって解析されたブロック単位の重要度の情報に応じてブロックごとの優先度を判定し、判定した優先度を基に当該入力画像を縮小することを特徴とする、請求項1又は2に記載の画像縮小装置。前記画像縮小部は、予め定められた画像全体の縮小率と予め定められたブロックサイズの縮小率を基に前記解像度を保持するブロックを含むブロック列及び/又はブロック行の数を算出して、前記入力画像を縮小することを特徴とする、請求項1~3のいずれか一項に記載の画像縮小装置。前記画像縮小部は、前記解像度を保持するブロックを含むブロック列及び/又はブロック行の数とブロックサイズの縮小率を基に前記入力画像の画像全体の縮小率を算出して、前記入力画像を縮小することを特徴とする、請求項1~3のいずれか一項に記載の画像縮小装置。前記縮小した画像に関するサイド情報は、当該ブロックの水平方向ブロック幅及び/又は垂直方向のブロック高さ単位で、縮小するブロック列及び/又はブロック行を示すフラグ、及び、当該縮小するブロック列及び/又はブロック行の縮小率の情報を含むことを特徴とする、請求項1~5のいずれか一項に記載の画像縮小装置。入力画像の縮小画像を解像度変換で拡大することが予定されている画像縮小装置として構成するコンピュータに、入力画像をブロック分割して、当該解像度変換による拡大時に特定のブロックの解像度を保持するために、各ブロックの重要度を解析するステップと、前記ステップによって解析した重要度の情報を基に当該解像度を保持するブロックを判別し、当該ブロックの水平方向ブロック幅及び/又は垂直方向のブロック高さ単位で、矩形形状を維持しつつ前記判別したブロックの解像度を保持する非線形解像度変換を行なって当該入力画像を縮小するとともに、該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報をサイド情報として生成するステップと、を実行させるためのプログラム。ブロック行及び/又はブロック列ごとに非線形解像度変換を行なって縮小された縮小画像に対して拡大処理を施す画像拡大装置であって、前記縮小画像に付随するサイド情報から、当該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報として、ブロックサイズの縮小率の情報、処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報、及び、縮小されたブロック行及び/又はブロック列を示すフラグとを抽出するサイド情報抽出部と、前記フラグの情報及び前記ブロックサイズの情報を基に当該縮小されたブロック行及び/又はブロック列を特定するとともにブロックサイズの縮小率を特定し、前記縮小画像に対して、前記自己相似情報を用いて当該縮小処理に対応する解像度逆変換による画像拡大処理を実行する画像拡大部と、を備えることを特徴とする、画像拡大装置。ブロック行及び/又はブロック列ごとに非線形解像度変換を行なって縮小された縮小画像に対して拡大処理を施す画像拡大装置として構成するコンピュータに、前記縮小画像に付随するサイド情報から、当該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報として、ブロックサイズの縮小率の情報、処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報、及び、縮小されたブロック行及び/又はブロック列を示すフラグとを抽出するステップと、前記フラグの情報及び前記ブロックサイズの情報を基に当該縮小されたブロック行及び/又はブロック列を特定するとともにブロックサイズの縮小率を特定し、前記縮小画像に対して、前記自己相似情報を用いて当該縮小処理に対応する解像度逆変換による画像拡大処理を実行するステップと、を実行させるためのプログラム。先述した従来技術では、以下で述べるような様々な問題がある。最近傍法、双一次法、双三次法などの補間法に基づく技法を用いて、入力された所定の入力画像即ち、高解像度画像を低解像度画像に縮小変換した場合、この低解像度画像を元の高解像度画像にさらに拡大変換すると、元の入力画像に含まれていた画像情報の高周波成分、即ち細かい模様に関する情報が失われ、この拡大画像はぼけた画像となってしまう。また、低解像度画像を高解像度画像に拡大変換する超解像技法においては、時間方向に各画素又はブロックの移動量を入力画像から推定し、さらに画像特徴に応じた複雑な非線形演算により補間値を生成する必要があり、拡大演算量が大きくなってしまう。また、シームカービング技法は、視覚的に重要な部分の解像度や形状を保持したまま非線形的な写像を行って画像サイズを変形する技術であるが、復元時の拡大処理に必要な変形度合等を記述する方法が与えられておらず、元の画像を拡大することが考慮されていない。即ち、非線形的な写像で変形されたものを拡大処理で復元するためには逆写像を知る必要があるが、一般に、非線形的な逆写像を伝送するには伝送情報量や拡大処理量において課題がある。さらには、矩形形状の画面を有する入力画像を低解像度化する際に、その入力画像における視覚的に重要な部分を保持して変形するとしても、変形後の拡大処理としては、例えば既存の符号化方式で符号化して伝送する処理を施すことを考慮すれば、元の画像の矩形形状を保持するのが望ましい。本発明は、上述の課題を鑑みて為されたものであり、解像度変換で拡大することが予定されている受信側に対して高効率で伝送するために、入力画像を縮小する画像縮小装置及び画像拡大装置、並びにプログラムを提供することを目的とする。本発明の画像縮小装置は、入力画像の縮小画像を解像度変換で拡大することが予定されている画像縮小装置であって、入力画像をブロック分割して、当該解像度変換による拡大時に特定のブロックの解像度を保持するために、各ブロックの重要度を解析する画像解析部と、前記画像解析部によって解析した重要度の情報を基に当該解像度を保持するブロックを判別し、当該ブロックの水平方向ブロック幅及び/又は垂直方向のブロック高さ単位で、矩形形状を維持しつつ前記判別したブロックの解像度を保持する非線形解像度変換を行なって当該入力画像を縮小するとともに、該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報をサイド情報として生成する縮小処理部と、を備えることを特徴とする。本発明の画像縮小装置において、前記画像解析部が解析する重要度は、当該入力画像中の処理ブロックの自己相似性を表すブロックマッチング量とし、当該重要度が解析された各処理ブロックは、処理ブロックからの相似ブロックベクトル量とすることを特徴とする。本発明の画像縮小装置において、前記縮小処理部は、前記画像解析部によって解析されたブロック単位の重要度の情報に応じてブロックごとの優先度を判定し、判定した優先度を基に当該入力画像を縮小することを特徴とする。本発明の画像縮小装置において、前記画像縮小部は、予め定められた画像全体の縮小率と予め定められたブロックサイズの縮小率を基に前記解像度を保持するブロックを含むブロック列及び/又はブロック行の数を算出して、前記入力画像を縮小することを特徴とする。本発明の画像縮小装置において、前記画像縮小部は、前記解像度を保持するブロックを含むブロック列及び/又はブロック行の数とブロックサイズの縮小率を基に前記入力画像の画像全体の縮小率を算出して、前記入力画像を縮小することを特徴とする。本発明の画像縮小装置において、前記縮小した画像に関するサイド情報は、当該ブロックの水平方向ブロック幅及び/又は垂直方向のブロック高さ単位で、縮小するブロック列及び/又はブロック行を示すフラグ、及び、当該縮小するブロック列及び/又はブロック行の縮小率の情報を含むことを特徴とする。さらに、本発明のプログラムは、入力画像の縮小画像を解像度変換で拡大することが予定されている画像縮小装置として構成するコンピュータに、入力画像をブロック分割して、当該解像度変換による拡大時に特定のブロックの解像度を保持するために、各ブロックの重要度を解析するステップと、前記ステップによって解析した重要度の情報を基に当該解像度を保持するブロックを判別し、当該ブロックの水平方向ブロック幅及び/又は垂直方向のブロック高さ単位で、矩形形状を維持しつつ前記判別したブロックの解像度を保持する非線形解像度変換を行なって当該入力画像を縮小するとともに、該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報をサイド情報として生成するステップと、を実行させるためのプログラムである。更に、本発明の画像拡大装置は、ブロック行及び/又はブロック列ごとに非線形解像度変換を行なって縮小された縮小画像に対して拡大処理を施す画像拡大装置であって、前記縮小画像に付随するサイド情報から、当該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報として、ブロックサイズの縮小率の情報、処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報、及び、縮小されたブロック行及び/又はブロック列を示すフラグとを抽出するサイド情報抽出部と、前記フラグの情報及び前記ブロックサイズの情報を基に当該縮小されたブロック行及び/又はブロック列を特定するとともにブロックサイズの縮小率を特定し、前記縮小画像に対して、前記自己相似情報を用いて当該縮小処理に対応する解像度逆変換による画像拡大処理を実行する画像拡大部と、を備えることを特徴とする。さらに、本発明のプログラムは、ブロック行及び/又はブロック列ごとに非線形解像度変換を行なって縮小された縮小画像に対して拡大処理を施す画像拡大装置として構成するコンピュータに、前記縮小画像に付随するサイド情報から、当該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報として、ブロックサイズの縮小率の情報、処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報、及び、縮小されたブロック行及び/又はブロック列を示すフラグとを抽出するステップと、前記フラグの情報及び前記ブロックサイズの情報を基に当該縮小されたブロック行及び/又はブロック列を特定するとともにブロックサイズの縮小率を特定し、前記縮小画像に対して、前記自己相似情報を用いて当該縮小処理に対応する解像度逆変換による画像拡大処理を実行するステップと、を実行させるためのプログラムである。本発明によれば、入力画像の重要な部分における解像度を保持したまま、画像の矩形形状を維持しつつ非線形解像度変換を行なうとともに、この非線形解像度変換を拡大するために必要なサイド情報を生成するため、受信側に対して当該入力画像を解像度変換で拡大する際の画像劣化を抑制しつつ高効率で伝送可能となる。以下、本発明の実施の形態を、図面を参照しながら説明する。まず、本発明による一実施形態の画像縮小装置について説明する。画像縮小装置図1は、本発明による一実施形態の画像縮小装置全体を示す概略図である。画像縮小装置1は、所定の入力画像を低解像度化して出力する画像変形装置として構成される。特に、本発明による一実施形態の画像縮小装置1は、当該低解像度化した画像の拡大時にて当該入力画像が有する自己相似性を利用可能にするために、画像縮小装置1における画像の縮小段階で、自己相似性があり超解像に利用される画像の領域については縮小せずにその解像度を保持するように構成される。換言すれば、本発明による一実施形態の画像縮小装置1は、超解像時に利用されない画像領域のみを縮小することで画像全体の縮小を実現することができる。画像縮小装置1は、水平方向及び垂直方向にそれぞれ幅W×高さHの画像サイズの矩形形状を有する入力画像に対して、入力画像の重要な部分に重きを置き、画像の矩形形状を維持しつつ非線形解像度変換を行い、この非線形解像度変換を拡大するために必要な縮小した画像に関する情報をサイド情報として生成して出力する画像縮小部10を備えている。尚、本発明に係る画像縮小装置1は、コンピュータとして構成することができ、画像縮小部10の機能を実現する処理内容を記述したプログラムを、当該コンピュータの記憶部図示せずに格納しておき、当該コンピュータの中央演算処理装置CPUによってこのプログラムを読み出して実行させることで実現することができる。以下の説明では、画像縮小部10の機能を説明するが、画像縮小装置1が備える他の機能例えば、画像を入出力するためのインターフェースや他の装置との通信機能を排除することを意図したものではないことに留意する。図2は、本発明による一実施形態の画像縮小装置における画像縮小部のブロック図である。画像縮小部10は、その詳細については後述するが、入力画像の縮小にあたり、重要な部分の選択を行う処理を施す画像解析部100と、入力画像に対して縮小処理を施す縮小処理部200a実施例1又は縮小処理部200b実施例2と、縮小した画像を拡大するのに必要なパラメータを表すサイド情報を圧縮符号化するサイド情報符号化部300とを備える。尚、サイド情報符号化部300は、必ずしも必要とされるものではないが、伝送するサイド情報をできるだけコンパクトにするために、圧縮符号化処理を施すのが好適であり、圧縮符号化の方法には、ハフマン符号や算術符号が適用可能である。画像縮小部10の構成として2つの実施例を想定している。即ち、画像解析部100での解析結果を用いて縮小処理を施すにあたり、縮小のサイズ決定には下記に示す2通りの方法があり、以下の説明では、それぞれ実施例1及び実施例2として順に説明する。1画像縮小サイズ優先実施例12解像度保持ブロック数優先実施例2実施例1本発明による実施例1の画像縮小部10は、画像解析部100と、縮小処理部200aと、サイド情報符号化部300からなる。画像解析部100は、図3に示すように、ブロック分割部101と、自己相似ブロック判定部102とを有している。ブロック分割部101は、水平方向及び垂直方向にそれぞれ幅W×高さHの画像サイズの矩形形状を有する入力画像の画像信号を入力し、入力画像をブロックに分割する。自己相似ブロック判定部102は、ブロック分割部101によって分割したブロックごとに、縮小された画像の拡大処理時つまり解像度変換による復元時に特定のブロックの解像度を保持するために、各ブロックの重要度を解析する。自己相似ブロック判定部102による重要度の判定の具体例としては、縮小された画像の拡大処理において、画像の自己相似性を利用した超解像技法を適用することを想定し、重要度をブロック単位の自己相似性とする。自己相似性は、同じ画像中に類似した形状、性質の画像信号を有する性質のことである。ここで、画像の自己相似性を利用した超解像技法の一例について説明する。非特許文献1のように、超解像技法では、画像の空間的な特徴を利用して補間値を生成することで、線形補間よりも鮮鋭な画質の高解像度画像を生成することができる。画像の空間的な特徴として、画像が有する自己相似性が挙げられる。超解像の補間時に画像中の自己相似な他の領域の信号を利用して補間することで、鮮鋭な拡大画像生成が可能である。ブロック単位の自己相似性を定める技法として、図7に示すようなブロック列数n及びブロック行数kである画像に対するブロックマッチング技法がある。ブロックマッチング技法では、予め定めた画像範囲内を走査して、処理対象のブロック以下、処理ブロックと称するごとに探索対象の各ブロックBとの誤差を計算し、この誤差が最も小さくなるものを処理ブロックPに対する自己相似性を有するブロック以下、自己相似ブロックと称するとして決定する。この自己相似ブロックのブロック位置を表すために、自己相似ブロック判定部102は、図8に示すように、処理ブロックPから自己相似ブロックCまでの方向と距離を示すベクトルを自己相似ブロック情報として出力する。この自己相似ブロック情報は、画像の拡大の際の超解像処理に用いることが可能なように、サイド情報に含めることができる。この例では、入力画像を構成する各ブロックBの画像信号自体の誤差計算としているが、自己相似ブロック判定部102は、例えば入力画像のエッジ成分をソーベルフィルタSobelfilterなどの処理により予め算出してエッジ画像を作成し、エッジ画像を構成する各ブロックBについてブロックマッチングを施してもよい。また、自己相似ブロック判定部102は、画像の平行移動による探索だけでなく、拡大、縮小、回転などによるマッチングを施してもよい。ただし、この場合は、自己相似であるブロック位置を示す自己相似ブロック情報であるベクトルの他に、ブロックPの拡大縮小率や回転角度の情報がサイド情報に含まれる。また、自己相似ブロック判定部102は、ブロックマッチングの誤差量にしきい値を設け、ブロックマッチングの誤差がしきい値以上の場合は、自己相似ブロックがないとして決定し、自己相似ブロックがない旨を示す情報をサイド情報に含めることができる。このように、画像縮小部10がサイド情報を生成して送出することで、縮小画像の拡大処理側ではこのサイド情報を用いればよく拡大処理時の計算量の削減が可能となる。このようにして、画像解析部100は、処理ブロックPに対する自己相似ブロックCの探索を、入力画像全体又は予め定めた探索範囲に対して施した後、処理ブロックPごとに、自己相似ブロックCのブロック位置を示す自己相似ブロック情報、ブロックマッチング量ブロックマッチングの結果を表す情報であれば如何なる態様でもよく、本例では、ブロックマッチングの誤差量を示すブロックマッチング誤差量とする、及びブロックマッチングに利用していた場合の処理ブロックPの拡大縮小率や回転角度の情報をサイド情報として、当該入力画像の画像信号とともに、縮小処理部200aに出力する。縮小処理部200aは、画像解析部100での解析結果を用いて画像縮小サイズ優先で縮小処理を施して、縮小画像を生成して出力する機能部であり、図4に示すように、処理ブロック決定部201と、縮小ブロック行列判定部202と、ブロック行列縮小部203とを備える。処理ブロック決定部201は、予め定めた入力画像及びブロックサイズのそれぞれの縮小率を設定し、入力画像の水平方向又は垂直方向のブロック数を用いて、入力画像の解像度を保持できるブロック列数及びブロック行数を算出しておき、さらに、画像解析部100から得られる自己相似ブロック情報、ブロックマッチング量及びブロックマッチングに利用していた場合のブロックPの拡大縮小率や回転角度の情報から、各処理ブロックPに対してブロックマッチングの誤差が最も小さい値を有するブロックから順に拡大処理時のブロックの解像度を保持する重要度が高いとして、縮小処理で解像度を保持するブロックの優先度を割り当て、算出したブロック列数及びブロック行数を満たすよう縮小処理で解像度を保持するブロックの優先度の高いものから選択し、選択した優先度の高い処理ブロックPの情報を、当該入力画像の画像信号とともに、縮小ブロック行列判定部202に送出する。尚、ブロックマッチングの誤差の大小を優先度とした場合、ある処理ブロックに対応する自己相似ブロックが探索され、逆にこの自己相似ブロックを処理ブロックとして自己相似ブロックを探索すると、元の処理ブロックとのブロックマッチング誤差が最小となる。よって、優先度は常に2つ以上のブロックに対して同等に付与される。例えば、本実施例での優先度は同一画面内でのブロックマッチングの誤差で決定するため、処理ブロックAに対して探索した自己相似ブロックBが、逆に処理ブロックBとして処理する場合には最初の処理ブロックAが処理ブロックBに対する自己相似ブロックとなる。例えば、図7に図示するブロック列数n及びブロック行数kである画像に対して縮小処理を施すのに用いるブロックの優先度は次のように割り当てる。まず、自己相似ブロックの探索を行うことによるブロックマッチングは、ブロックマッチングする相似ブロックが存在しないという場合を除き、1つの処理ブロックに対して複数のマッチング候補ブロックが存在したとしても例えば画面座標で最も近い座標位置のブロックを選択するなどして1つの相似ブロックを決定することにより、ブロックマッチングの結果としての1つの値に対して相互に相似する一対のブロック以下、ブロックペアと称するが必ず同一画面内に存在することになる。そこで、同一画面内に存在する各ブロックについて、図7に示す画面例の最左最上のブロックを優先度の割り当て走査を行う基準点として、図7に示すような走査順でソーティングする場合、ブロックペアのうちの1つのブロックが初めて現れるものだけを順に抽出することで、解像度を保持する順序を示す優先度を割り当てるブロックのブロック数はn×m以下でn×m/2以上となる。すなわち、ブロックマッチングする相似ブロックが存在しないという場合を除き、1つのブロックに他のすべてのブロックが相似している場合全てのブロックマッチング誤差が同じ最小値を持つ場合が最も多いケースとしてn×mであり、ブロックペアが持つブロックマッチング誤差の値がすべて異なっている場合が最も少ないケースとしてn×m/2である。そして、同一画面内に存在する各ブロックについてブロックマッチング誤差の値の最も小さい値から各ブロックをソーティングの走査を行なって、ブロックペアのうちの1つのブロックが初めて現れるものだけを順に抽出するにあたり、別のブロックペアのブロックではあるが同一のブロックマッチング誤差の値を持つブロックについては、縮小候補ブロックとしてリストアップする。例えば、ブロックマッチング誤差の値の小さい順i=012n×mから抽出したブロックをブロックPiのブロックマッチング誤差の値ブロックPiと同じブロックマッチング誤差の値を持つ他のブロックペアの1つ以上のブロック位置で関連付けてリストアップすると、ブロックマッチング誤差の値の小さい順から、例えば、ブロックP0のブロックマッチング誤差の値について8個重複、ブロックP1について2個重複、ブロックP2について10個重複、ブロックP3について5個重複、というようにブロックマッチング誤差の値の小さい順で優先度の割り当てブロックと縮小候補ブロックの位置が識別できる。例えば、この例では、ブロックP0に対して解像度を保持するための最も高い優先度を割り当て、ブロックP0と重複するブロックマッチング誤差の値を持つブロックのブロック数8個を解像度を保持しない縮小候補ブロックとして個数8をカウントし、次にブロックP1に対して解像度を保持するための次に高い優先度を割り当て、ブロックP1と重複するブロック数2個を解像度を保持しない縮小候補ブロックとするようにカウントして積算し、順次、優先度を割り当てるとともに縮小候補のブロックを決定する。ただし、例えば、優先度の割り当て順を行う際にブロックマッチング誤差の許容範囲を設けているときなど、以前にカウントしたブロック例えば、ブロックP0に対する縮小候補の中にブロックP1が含まれていれば、ブロックP1に対する解像度を保持するための次に高い優先度の割り当てを重視して、ブロックP0と重複するブロックマッチング誤差の値を持つブロックのブロック数を減算するという条件を付加するこの例では、8個を7個にする。この処理を同一画面内にて当該抽出したブロックのすべてについて行い、ブロックマッチング誤差の小さい方から順に優先度を割り当てるとともに縮小候補ブロックを決定し、さらに縮小候補ブロックのブロック数を積算する。この縮小候補ブロックのブロック数の積算値が、ブロックサイズの縮小率から求まる所望の個数を超えたところで、このブロックの優先度の割り当て処理を終了し、解像度を保持するための重要度の高いブロックを決定する換言すれば、縮小候補ブロックを縮小対象ブロックとして決定する。尚、ブロックサイズの縮小率に完全に合致する解像度を保持するブロックのブロック数又は縮小対象ブロックのブロック数を得たい場合には、図7に示す画面最左最上のブロックを優先度の割り当てを行う基準点から走査して順に優先度を割り当てる際に、ブロックサイズの縮小率に完全に合致する解像度を保持するブロックのブロック数又は縮小対象ブロックのブロック数を得たところで、このブロックの優先度の割り当て処理を終了して、縮小対象ブロックを決定するように構成することができる。縮小ブロック行列判定部202は、処理ブロック決定部201から、選択した優先度の高い処理ブロックPの情報と、当該入力画像の画像信号を入力し、当該選択した優先度の高い処理ブロックPの解像度を保持するように縮小処理を施す当該入力画像のブロック行及び/又はブロック列を決定して縮小するブロック行列を判別し、この縮小するブロック行列の情報を当該入力画像の画像信号ととともにブロック行列縮小部203に送出する。ブロック行列縮小部203は、縮小ブロック行列判定部202から、縮小するブロック行列の情報及び当該入力画像の画像信号を入力し、縮小するブロック行列の情報を基に当該入力画像の画像信号を縮小して縮小画像を生成して外部に送出するとともに、画像の拡大に必要とされる自己相似ブロック情報、ブロックマッチング量及びブロックマッチングに用いていた場合のブロックPの拡大縮小率や回転角度の情報を含むサイド情報を生成して外部に送出する。尚、このサイド情報には、予め定めた入力画像及びブロックサイズのそれぞれの縮小率、並びにブロック分割に用いた分割数の情報を含めてもよい。図9は、画像縮小サイズ優先で入力画像同図左を縮小して縮小画像同図右を生成する例を示す図である。図9を参照するに、入力画像の水平方向のブロックの個数をnとし、入力画像の水平方向のブロックB1のブロックサイズをNとする。図9に示すように、入力画像のサイズが幅W×高さHとして、入力画像の幅Wを1/aに、ブロックB1の幅サイズNを1/uに縮小すると仮定するとただし、u>a>1、水平方向に解像度を保持するブロックP1,P2,P3のブロック列数mは、W/n×mW/n×1/u×n-m=W/a1を満たすものとなる。式1を変形すると、m=1/a×u-a/×nとなり、例えば、入力画像の幅Wを1/2に、ブロックサイズNを1/4にするには、m=1/3×nとなるので、入力画像の解像度を保持できるブロック列数mは全体のブロック数の1/3となる。尚、入力画像の解像度を保持できるブロック行数を算出する場合も同様である。従って、画像縮小サイズ優先で縮小処理を施す縮小処理部200aは、画像解析部100での解析結果を用いて縮小処理を施すにあたり、縮小する入力画像全体の縮小率と、縮小するブロックサイズの縮小率を予め与えておくことで、入力画像の解像度を保持できるブロック列数及びブロック行数を算出することができる。図9では、この優先度が高い順に選ばれたブロック水平方向及び垂直方向に解像度を保持するブロックP1,P2,P3が、ブロック列及びブロック行で重複しないため、算出したブロック列数及びブロック行数における個数の算出に影響を与えない。一方、図10に示すように、優先度が高い順に選ばれたブロックがブロック列及びブロック行で重複する場合ブロックP1に対してブロックP3並びにブロックP3に対してブロックP4、算出したブロック列数及びブロック行数を満たすよう優先度の高いものから選択するには、重複するブロックを選択する必要はない。例えば、図10の例では、ブロックP3をカウントせずに、算出したブロック列数及びブロック行数を満たすよう優先度の高いものから選択する。つまり、図10では、画像サイズ例えば、画像幅Wとブロックサイズ例えば、ブロック幅Nのそれぞれの縮小率により、4つのブロックP1,P2,P3,P4の解像度を保持しながら画面全体を縮小する。図10の4つのブロックP1,P2,P3,P4は、優先度の高いものとして選択されたものであり、これらを含むブロック行とブロック列については縮小処理を施すことなく、優先度の高いものとして選択されていないブロックB1を縮小してブロックB2とする。図10から分かるように、解像度を保持するブロック行やブロック列の中には解像度を保持する必要がないブロックP3も含まれるが、このような同じブロック列やブロック行に優先度の高いブロックが複数含まれる場合には、算出した元の解像度を保持するブロック行及びブロック列の数を満たすために、1つの優先度の高いブロックが含まれるとしてカウントすることができる。例えば、図10の例では、4つのブロックP1,P2,P3,P4が元の解像度を保持する優先度の高いブロックであるが、優先度をカウントするブロック列又はブロック行としては3つのブロックP1,P2,P4で済む。尚、ブロック列のみに重複する場合は、ブロック列の縮小時に優先度をカウントする必要はなく、ブロック行のみに重複する場合は、ブロック行の縮小時に優先度をカウントする必要はない。このように、ブロックごとの優先度を基に、ブロック行及びブロック列として縮小の可否を決定することにより、画面全体としては常に元の画像情報を完全に欠落させることなく矩形形状を保持することができる。矩形形状の画面は、既存の符号化処理例えば、ハフマン符号や算術符号等との整合性に優れるため有利である。次に、本発明による実施例2の画像縮小部10について説明する。同様な構成要素には同一の参照番号を付して説明する。実施例2本発明による実施例2の画像縮小部10は、画像解析部100と、縮小処理部200bと、サイド情報符号化部300からなる。画像解析部100と、サイド情報符号化部300は、実施例1と同様であり、その詳細な説明は省略する。縮小処理部200bは、画像解析部100での解析結果を用いて解像度保持ブロック数優先で縮小処理を施して、縮小画像を生成して出力する機能部であり、図5に示すように、ブロック優先度判定部204と、縮小ブロック行列判定部205と、ブロック行列縮小部206とを備える。ブロック優先度判定部204は、予め定めたブロックサイズの縮小率と、解像度を保持するブロック数又は画像全体に対する個数割合を設定し、入力画像の水平方向又は垂直方向のブロック数を用いて、入力画像の縮小率を算出しておき、さらに、画像解析部100から得られる自己相似ブロック情報、ブロックマッチング量及びブロックマッチングに用いていた場合の処理ブロックPの拡大縮小率や回転角度の情報から、各処理ブロックPに対してブロックマッチングの誤差が最も小さい値を有するブロックから順に拡大処理時のブロックの解像度を保持する重要度が高いとして、縮小処理で解像度を保持するブロックの優先度を割り当て、予め定めた解像度を保持するブロック数を満たすよう縮小処理で解像度を保持するブロックの優先度の高いものから選択し、選択した優先度の高い処理ブロックPの情報を、当該入力画像の画像信号とともに、縮小ブロック行列判定部205に送出する。縮小ブロック行列判定部205は、ブロック優先度判定部204から、選択した優先度の高い処理ブロックPの情報と、当該入力画像の画像信号を入力し、当該選択した優先度の高い処理ブロックPの解像度を保持するように縮小処理を施す当該入力画像のブロック行とブロック列を決定し、この縮小するブロック行列の情報を当該入力画像の画像信号ととともにブロック行列縮小部206に送出する。ブロック行列縮小部206は、縮小ブロック行列判定部205から、縮小するブロック行列の情報及び当該入力画像の画像信号を入力し、縮小するブロック行列の情報を基に当該入力画像の画像信号を縮小して縮小画像を生成して外部に送出すると共に、画像の拡大に必要とされる自己相似ブロック情報、ブロックマッチング量及びブロックマッチングに利用していた場合の処理ブロックPの拡大縮小率や回転角度の情報を含むサイド情報を生成して外部に送出する。尚、このサイド情報には、予め定めた入力画像及びブロックサイズのそれぞれの縮小率、並びにブロック分割に用いた分割数の情報を含めてもよい。即ち、実施例2は、予め定めたブロックサイズの縮小率と、解像度を保持するブロック数又は画像全体に対する個数割合を設定し、入力画像の水平方向又は垂直方向のブロック数を用いて入力画像の縮小率を算出することで、解像度保持ブロック数優先で画像縮小を実行する点で、実施例1とは相違する。解像度保持ブロック数優先は、入力画像をどのような縮小率で縮小するかを計算するために、ブロックごとの縮小率と解像度を保持するブロック数又は画像全体に対する個数割合を予め定めておくことで実現することができるが、解像度を保持するブロック数については、画像解析部100で求めたブロックマッチング量に対するしきい値を設けて算出するように構成することもできる。ブロックごとの縮小率及び解像度を保持するブロック数を定めることにより、画面全体の縮小率を一意に決定することができる。例えば、画像のサイズを幅W×高さHとし、水平方向のブロックの個数をnとして、画像の幅を1/aに、ブロックの幅サイズを1/uに縮小すると仮定するとただし、u>a>1、水平方向に解像度を保持するブロック列数mは、W/n×mW/n×1/u×n-m=W/aで表される前述の式1を満たすから、aの値は、a=u×n/u×mn-mとなる。したがって、例えば、ブロックサイズを1/4縮小として、解像度を保持するブロック数mを全体nの半分m=n/2として決定しておくとすると、a=8/5となり、画像の幅は、5/8に縮小される。この場合も、ブロック数やブロック列ごとに縮小処理を施すため、画面全体の矩形形状を保持することができる。実施例1の画像縮小サイズ優先及び実施例2の解像度保持ブロック数優先のいずれの場合も、本発明による一実施形態の画像縮小装置1は、ブロック列及びブロック行ごとに、縮小するブロック列及びブロック行を示すフラグをサイド情報として出力する。また、本発明による一実施形態の画像縮小装置1は、ブロック列及びブロック行の縮小率も同様にサイド情報として出力する。画面全体の縮小率は、これらのサイド情報から一意に計算可能であるため必ずしも出力する必要はない。また、本発明による一実施形態の画像縮小装置1は、ブロック列とブロック行で縮小率を変える場合には、それぞれの縮小率をサイド情報として出力する。図6は、本発明による一実施形態の画像縮小装置における処理フローである。画像縮小装置1は、水平方向及び垂直方向にそれぞれ幅W×高さHの画像サイズの矩形形状を有する入力画像の画像信号を入力しS1、入力画像をブロックに分割するS2。次に、画像縮小装置1は、分割したブロックごとに、入力画像内で自己相似性を判定し、処理ブロックから自己相似ブロックまでの方向と距離を示すベクトルを自己相似ブロック情報として生成することにより、各処理ブロックの重要度を、自己相似性を表すブロックマッチング量としたとき、当該重要度が解析された各処理ブロックは、処理ブロックからの相似ブロックベクトル量として定量化するS3。次に、画像縮小装置1は、画像縮小サイズ優先又は解像度保持ブロック数優先を決定するS4。次に、画像縮小装置1は、ステップS4の決定に応じて、実施例1のように、縮小する入力画像全体の縮小率と、縮小するブロックサイズの縮小率を予め与えて、入力画像の解像度を保持できるブロック列数及びブロック行数を算出することにより解像度を保持するブロック数又は画像全体に対する個数割合を決定するか、又は、実施例2のように、予め定めたブロックサイズの縮小率と、解像度を保持するブロック数又は画像全体に対する個数割合を予め与えて、入力画像全体の縮小率を決定するS5。次に、画像縮小装置1は、決定された解像度を保持するブロックの情報と、画像縮小率の情報から、当該優先度の高いブロックPの解像度を保持するように縮小処理を施す当該入力画像のブロック行とブロック列を決定するS6。次に、画像縮小装置1は、決定した縮小するブロック行列の情報とブロックサイズの縮小率の情報から、当該入力画像のブロック行とブロック列を縮小することにより、縮小画像を生成するとともに、拡大するのに必要な当該縮小処理に係るパラメータをサイド情報として生成するS7。以上の説明では、ブロックの縮小率は1種類として説明したが、解像度を保持するブロックの他に複数種類の縮小率を用いても構わない。この場合、本発明の画像縮小装置1は、ブロック列或いはブロック行ごとに縮小率をサイド情報として出力する。画像ブロックの縮小処理自体は、最近傍法、双一次法、双三次法などの補間法に基づく技法を適用することができる。サイド情報符号化部300は、入力されたサイド情報をできるだけコンパクトにするために、圧縮符号化処理を施して出力することができる。圧縮符号化の方法には、ハフマン符号や算術符号が適用可能である。以上、本発明による一実施形態の画像縮小装置1について説明したが、この縮小によって縮小された画像の拡大処理について説明する。本発明による一実施形態の画像拡大装置について図11~図13を参照して説明する。図11は、本発明による一実施形態の画像拡大装置全体を示す概略図である。図12は、本発明による一実施形態の画像拡大装置における画像拡大部のブロック図である。画像拡大装置本発明に係る画像縮小装置1によって縮小された画像を元のサイズに拡大するには、ブロックサイズの縮小率の情報と、処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報と、縮小されたブロック行及び/又はブロック列を示すフラグを少なくとも含むサイド情報を用いて、当該縮小処理に対応する解像度逆変換のフィルタリング処理を施すことで拡大することが可能であるが、より高精度の拡大画像を得るためには、超解像技術の適用が可能である。まず、本発明に係る画像縮小装置1によって縮小された画像のうち、解像度を保持したブロック行とブロック列については超解像処理の必要がなく、拡大の処理負担を軽減していることに留意する。つまり、縮小されたブロック行及びブロック列の超解像処理を実行する際には、入力画像の解像度を保持している高い自己相似性を有するブロックを利用して、補間処理を施すことにより、当該解像度逆変換のフィルタリング処理による拡大よりも高精度の拡大が可能となる。具体的には、図11に示すように、本実施形態の画像拡大装置400は、画像縮小装置1によって縮小された画像を入力して、当該縮小画像に付随して得られるサイド情報を用いて当該縮小画像に対して拡大処理を施す画像拡大部401と、画像縮小装置1から符号化されたサイド情報を受信する場合には復号処理を施し、当該サイド情報から、ブロックサイズの縮小率の情報と、処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報と、縮小されたブロック行及び/又はブロック列を示すフラグを抽出するサイド情報抽出部として機能するサイド情報復号部402とを備える。尚、本発明に係る画像拡大装置400は、コンピュータとして構成することができ、画像拡大部401及びサイド情報復号部402の機能を実現する処理内容を記述したプログラムを、当該コンピュータの記憶部図示せずに格納しておき、当該コンピュータの中央演算処理装置CPUによってこのプログラムを読み出して実行させることで実現することができる。以下の説明では、画像拡大部401の機能を説明するが、画像拡大装置400が備える他の機能例えば、画像を入出力するためのインターフェースや他の装置との通信機能を排除することを意図したものではないことに留意する。図12に示すように、画像拡大部401は、縮小行列判定部403と、ブロック行列拡大部404とを備える。縮小行列判定部403は、画像縮小装置1によって縮小された画像を入力して、当該サイド情報に含まれる縮小されたブロック行及び/又はブロック列を示すフラグを基に、縮小されたブロック行及び/又はブロック列を特定し、この特定したブロック行列の情報をブロック行列拡大部404に送出する。ブロック行列拡大部404は、当該サイド情報に含まれるブロックサイズの縮小率の情報から縮小されたブロック行及び/又はブロック列に対応するブロックサイズの縮小率を特定し、当該サイド情報に含まれる処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報を用いて、当該縮小処理に対応する解像度逆変換のフィルタリング処理を施すことで画像拡大処理を実行して拡大する。尚、この拡大には、ベクトル方向を加味した補間処理を施す超解像技術の適用することができる。図13は、本発明による一実施形態の画像拡大装置の処理フロー図である。まず、本実施形態の画像拡大装置400は、画像縮小装置1によって縮小された画像を入力するS11。さらに、画像拡大装置400は、画像縮小装置1によって生成されたサイド情報を入力しS12,このサイド情報からブロックサイズの縮小率の情報と、処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報と、縮小されたブロック行及び/又はブロック列を示すフラグを抽出するS13。続いて、画像拡大装置400は、縮小された画像について、縮小されたブロック行及び/又はブロック列を示すフラグを基に縮小されたブロック行列を特定するS14。続いて、画像拡大装置400は、当該サイド情報に含まれるブロックサイズの縮小率の情報から縮小されたブロック行及び/又はブロック列に対応するブロックサイズの縮小率を特定し、当該サイド情報に含まれる処理ブロックに対する自己相似ブロックのベクトルを示す自己相似情報を用いて、当該縮小処理に対応する解像度逆変換のフィルタリング処理を施すことで、単に拡大するか、又はベクトル方向を加味した補間処理を施す超解像技術による画像拡大処理を実行する。尚、画像拡大装置400は、受信したサイド情報に、ブロック単位の重要度に応じて選択する際のブロックマッチングで用いた処理ブロックの拡大、縮小及び回転角の情報を含む場合には、これらの情報を基に上記超解像処理による画像拡大処理を実行することができる。包括的には、本発明に係る画像縮小装置1は、入力画像をブロック分割して、解像度変換による拡大処理時に特定のブロックの解像度を保持するために、各ブロックの重要度を解析する画像解析部100と、画像解析部100によって解析した重要度の情報を基に当該解像度を保持するブロックを判別し、当該ブロックの水平方向ブロック幅及び/又は垂直方向のブロック高さ単位で、矩形形状を維持しつつ前記判別したブロックの解像度を保持する非線形解像度変換を行なって当該入力画像を縮小するとともに、該非線形解像度変換を拡大するために必要な当該縮小した画像に関する情報をサイド情報として生成する縮小処理部200a又は縮小処理部200bとを備える装置として構成される。画像解析部100が解析する重要度は、当該入力画像中の処理ブロックの自己相似性を表すブロックマッチング量とし、当該重要度が解析された各処理ブロックは、処理ブロックからの相似ブロックベクトル量を有することで、一般に、画像情報よりも少ない情報量とすることができる。縮小処理部200a,200bは、画像解析部100によって解析されたブロック単位の重要度の情報に応じてブロックごとの優先度を判定し、判定した優先度を基にブロック列及び/又はブロック行単位で当該入力画像を縮小する。これにより、優先度を割り当てられた重要度の情報例えば、マッチング誤差の少ない順で割り当てられた情報を保持しつつ画像縮小が可能となる。画像縮小部200aは、予め定められた画像全体の縮小率と予め定められたブロックサイズの縮小率を基に入力画像の解像度を保持するブロック列及び/又はブロック行の数を算出して、入力画像を縮小する。これにより、画像縮小サイズ優先で画像縮小が可能となる。画像縮小部200bは、入力画像の解像度を保持するブロック列及び/又はブロック行の数とブロックサイズの縮小率を基に画像全体の縮小率を算出して、入力画像を縮小する。これにより、解像度保持ブロック数優先で画像縮小が可能となる。縮小した画像に関するサイド情報は、ブロック列及び/又はブロック行単位で、縮小するブロック列及び/又はブロック行を示すフラグ、及び、当該縮小するブロック列及びブロック行の縮小率の情報を含むことができ、さらに、縮小するブロック列及びブロック行の縮小率としてブロック列及びブロック行に対してそれぞれ別個の縮小率の情報とするか、又は縮小するブロック列及びブロック行に対して個別の縮小率として複数の縮小率の情報とすることができる。これにより、画像縮小の設定自由度を高めることができるようになる。また、縮小した画像に関するサイド情報は、ブロック単位の重要度に応じて選択されたブロック位置情報、又は、ブロック単位の重要度に応じて選択する際のブロックマッチングで用いた処理ブロックの拡大、縮小及び回転角の情報を含むことができる。これにより、拡大処理側で、入力画像が持つブロック単位の重要度を確実に考慮した拡大が可能となる。尚、画像縮小装置1による出力の縮小画像を符号化するようにしてもよく、画像拡大装置400が当該縮小画像の復号処理を有してもよいことは勿論である。"