"処理対象となる原画像から、第1オブジェクト領域および第2オブジェクト領域を検出する検出部と、前記原画像から、前記第1オブジェクト領域を含み、前記第2オブジェクト領域を含まない変形領域を設定する設定部と、前記変形領域内で、前記第1オブジェクト領域のサイズを拡大可能な拡大位置を探索するとともに、当該拡大位置での拡大倍率を算出する算出部と、前記第1オブジェクト領域を探索された前記拡大位置において前記拡大倍率で拡大し、かつ前記変形領域内の残りの部分を変形処理するとともに、前記第2オブジェクト領域には変形処理を行わないか、変形処理を軽減することによって、変形した原画像を生成する変形部とを備える、画像処理装置。前記算出部は、拡大された前記第1オブジェクト領域の大きさが最大となる位置を、前記拡大位置として算出する、請求項1記載の画像処理装置。前記変形部は、前記第1オブジェクト領域の位置から前記拡大位置までの移動方向に基づき、前記変形領域を区分した区分領域を生成する区分部と、前記移動方向に移動し、前記移動方向側にある前記区分領域を縮め、前記移動方向とは反対側にある前記区分領域を引き伸ばし、その他の前記区分領域を前記第1オブジェクト領域の移動に合わせて遷移させるように、各前記区分領域を変形させ、前記変形領域を歪ませつつ、前記拡大位置で前記第1オブジェクト領域を拡大する領域変形部とを備える、請求項1又は2記載の画像処理装置。前記原画像は、位置および輝度で定義される座標空間において、幾何学平面であるパッチの集合であるメッシュにより表現される画像であり、前記領域変形部は、前記区分領域におけるパッチの各頂点を移動させることにより、各前記区分領域を変形させる、請求項3記載の画像処理装置。前記原画像は、位置及び輝度で表わされるピクセル画像であり、前記領域変形部は、前記区分領域におけるピクセルの頂点を移動させることにより、各前記区分領域を変形させる、請求項3記載の画像処理装置。処理対象となる原画像から、第1オブジェクト領域および第2オブジェクト領域を検出し、前記原画像から、前記第1オブジェクト領域を含み、前記第2オブジェクト領域を含まない変形領域を設定し、前記変形領域内で、前記第1オブジェクト領域のサイズを拡大可能な拡大位置を探索するとともに、当該拡大位置での拡大倍率を算出し、前記第1オブジェクト領域を探索された前記拡大位置において前記拡大倍率で拡大し、かつ前記変形領域内の残りの部分を変形処理するとともに、前記第2オブジェクト領域には変形処理を行わないか、変形処理を軽減することによって、変形した原画像を生成する画像処理方法。コンピュータを、処理対象となる原画像から、第1オブジェクト領域および第2オブジェクト領域を検出する手段と、前記原画像から、前記第1オブジェクト領域を含み、前記第2オブジェクト領域を含まない変形領域を設定する手段と、前記変形領域内で、前記第1オブジェクト領域のサイズを拡大可能な拡大位置を探索するとともに、当該拡大位置での拡大倍率を算出する手段と、前記第1オブジェクト領域を探索された前記拡大位置において前記拡大倍率で拡大し、かつ前記変形領域内の残りの部分を変形処理するとともに、前記第2オブジェクト領域には変形処理を行わないか、変形処理を軽減することによって、変形した原画像を生成する手段として機能させる、画像処理プログラム。本発明が解決しようとする課題は、ユーザが原画像を特定しやすいサムネイル画像を生成することができる画像処理装置、方法、及びプログラムを提供することである。上記課題を解決するために、本発明の実施形態に係る画像処理装置は、検出部と、設定部と、算出部と、変形部とを備える。検出部は、処理対象となる原画像から、第1オブジェクト領域および第2オブジェクト領域を検出する。設定部は、前記原画像から、前記第1オブジェクト領域を含み、前記第2オブジェクト領域を含まない変形領域を設定する。算出部は、前記変形領域内で、前記第1オブジェクト領域のサイズを拡大可能な拡大位置を探索するとともに、当該拡大位置での拡大倍率を算出する。変形部は、前記第1オブジェクト領域を探索された前記拡大位置において前記拡大倍率で拡大し、かつ前記変形領域内の残りの部分を変形処理するとともに、前記第2オブジェクト領域には変形処理を行わないか、変形処理を軽減することによって、変形した原画像を生成する。第1の実施の形態第1の実施の形態に係る画像処理装置1は、原画像から、当該原画像のサムネイル画像を生成するためのものである。画像処理装置1は、例えば、テレビ、PCパーソナルコンピュータ、携帯情報端末、デジタルカメラ等、画像を表示可能な装置に用いられ得る。画像処理装置1は、原画像の中でユーザが注目する対象オブジェクトを含み、かつ他のオブジェクト領域を含まない変形領域を設定し、変形領域内において対象オブジェクトを移動及び拡大した変形画像を生成する。この変形画像を縮小することにより、サムネイル画像が得られる。図1は、画像処理装置1による画像処理の説明図である。画像処理装置1は、原画像において処理対象とする対象オブジェクト領域301を、変形領域302内において、その大きさが最も大きくなる位置に移動し、拡大する図1aから図1cは、その過程を示す。変形領域302とは、原画像の一部の領域であって、オブジェクト301の移動及び拡大を許可する領域である。図2は、本実施形態における原画像の説明図である。2次元に分布する画素値を有する画像は、多数の小領域の集合メッシュとしても表現可能である。ここで、メッシュは、複数の頂点及び頂点どうしを接続する稜線エッジで作られる三角形パッチにより表現されている。当該パッチは、三角形以外のその他の多角形でも構わない。一つの頂点は、位置x,y、及び、一つの頂点がどの頂点と接続されているかを示す接続情報例えば、図2において、頂点P1は、頂点P2~頂点P8に接続といった情報により表わされてよい。各パッチには、各パッチを識別するためのパッチIDが付されていてよい。メッシュにおける各頂点には、各頂点を識別するための頂点IDが付されていてよい。例えば、入力画像が、JPEGやビットマップ画像等の画像であって、位置x,yおよび輝度Iで定義される座標空間で表現されている場合には、図示しない変換部を用いてメッシュの原画像に変換すればよい。例えば、非特許文献1記載の手法を用いて、JPEGやビットマップ画像等の画像を上記メッシュの原画像に変換することができる。ここでは、図16に示されるようなxy平面に加えて輝度Iを高さとした3次元座標x,y,Iで表現されるメッシュであってよい。また、メッシュは、コンピュータグラフィックスCGのテクスチャマッピングで使用される2次元のメッシュであってよく、各頂点はマッピング対象となるテクスチャやビットマップ画像等と対応する位置情報を持っていてもよい。また、入力画像がカラー画像である場合、各頂点はさらに色成分の情報例えば、RGBを含んでいてもよい。図3は、画像処理装置1を表すブロック図である。画像処理装置1は、入力部11と、検出部12と、設定部13と、算出部14と、変形部15と、出力部16とを備える。変形部15は、区分部151と、領域変形部152とを含む。入力部11は、処理対象となる原画像を入力する。検出部12は、原画像において、一又は複数のオブジェクトを検出し、その中から一の対象オブジェクト領域301を設定する。複数のオブジェクト領域が複数ある場合、検出部12は、ユーザからの指定により、対象オブジェクト領域を設定してもよい。あるいは、公知の画像認識技術を用いて、検出したオブジェクト領域が、人であるか、物であるかを推定し、人のオブジェクト領域を対象オブジェクト領域301に設定してもよい。あるいは、サイズが最も大きいオブジェクト領域を対象オブジェクト領域301に設定してもよい。設定部13は、対象オブジェクト領域301を含み、かつ、他のオブジェクト領域図1では、オブジェクト領域304を含まない変形領域302を設定する。本実施形態では、ユーザからの指定に基づき、変形領域302を設定する。例えば、設定部13は、図示しないタッチパネル、マウス、キーボード等を用いて、原画像中でユーザが指定した領域を受け取ると、当該領域が対象オブジェクト領域301を含み、かつ、他のオブジェクト領域を含んでいないかを判定し、判定が真であれば、指定された領域を変形領域302をとして設定する。判定が偽であれば、ユーザに領域の指定を再度促がすようにしてもよい。なお、変形領域302に含まないと判定されるオブジェクト領域は、単一のオブジェクトに限らず、誘目度の高い領域であってもよいなお、検出部12がオブジェクト領域として検出しなかったオブジェクト図1では、オブジェクト303は、変形領域302内に含まれてよい。算出部14は、変形領域302内の任意の位置を中心として、対象オブジェクト領域301を変形領域302内で拡大する。本実施形態では、メッシュ頂点を移動させることにより、対象オブジェクト領域301を拡大しつつ、変形領域302を歪ませる。この場合、拡大された対象オブジェクト領域301の大きさが最大となる拡大位置最適位置及びその拡大倍率最大倍率を算出する。すなわち、算出部14は、変形領域302内における対象オブジェクト領域301の拡大位置の候補を複数選択する。そして、各候補の拡大位置を中心として、対象オブジェクト領域301が変形領域302からはみ出さないように拡大した際に、拡大倍率が最大となる最大倍率とを候補ごとに求める。複数の最大倍率のなかでたとえば最大倍率となる拡大位置を最適位置として選択する。なお、本実施形態におけるオブジェクト領域の位置とは、例えば、オブジェクト猟奇の重心位置であってよい。この場合、算出部14は、オブジェクト領域の形状から重心位置を算出すればよい。区分部151は、対象オブジェクト領域301の最適位置までの移動方向に基づき、変形領域302を区分する。区分された変形領域302の各々は、後述の変形部152により、異なる変形処理が行われる。領域変形部152は、区分された各々の変形領域302に対して、異なる変形処理を施すことにより、対象オブジェクト領域301を最適位置まで移動し、最適位置を中心として、移動した対象オブジェクト領域301を最大倍率で拡大する。これにより、原画像が変形される。出力部16は、変形された原画像変形画像を提示装置5に出力する。ここで、提示装置5とは、ディスプレイやプリンタ等を含む。提示装置5は、変形画像をサムネイル画像として提示する。入力部11と、検出部12と、設定部13と、算出部14と、変形部15と、出力部16とは、中央演算処理装置CPU及びCPUが用いるメモリにより実現されてよい。以上、画像処理装置1の構成について説明した。図4は、画像処理装置1の処理を表すフローチャートである。入力部11は、処理対象となる原画像を入力するS101。検出部12は、原画像において、一又は複数のオブジェクトを検出し、その中から一の対象オブジェクト領域301を設定するS102。設定部13は、変形領域302を設定するS103。算出部14は、変形領域302内の任意の位置を中心として、対象オブジェクト領域301を変形領域302内で拡大する場合の最適位置及び最大倍率を算出するS104。区分部151は、対象オブジェクト領域301を現在位置から最適位置まで移動する際の移動方向に基づき、変形領域302を区分するS105。変形部152は、原画像を変形するS106。すなわち、変形部152は、区分された各々の変形領域302に対して、異なる変形処理を施すことにより、対象オブジェクト領域301を最適位置まで移動し、最適位置を中心として、移動した対象オブジェクト領域301を最大倍率で拡大するS106。出力部16は、変形された原画像変形画像を提示装置5に出力するS107。以上、画像処理装置1の処理について説明した。以下、各部について詳述する。入力部11は、原画像を検出部12と、設定部13と、変形部15とに供給する。検出部12は、原画像において対象オブジェクト領域301を検出する。例えば、検出部12は、特許文献2の手法などで抽出された領域を含むパッチの集合を、対象オブジェクト領域301として検出してよい。検出部12は、対象オブジェクト領域301を、設定部13と、算出部14とに通知する。例えば、検出部12は、対象オブジェクト領域301に含まれるパッチのパッチIDを設定部13と算出部14とに通知してよい。設定部13は、変形領域302を設定する。設定部13は、変形領域502を算出部14に通知する。例えば、設定部13は、変形領域502に含まれるパッチのパッチIDを算出部14に通知してよい。算出部14は、変形領域302内の任意の位置を中心として、対象オブジェクト領域301を変形領域302内で拡大する場合の最適位置及び最大倍率を算出する。図5は、算出部14の処理を表すフローチャートである。ここでは、対象オブジェクト領域301の位置Pと、拡大倍率Mと、移動方向角度Aと、移動距離Lとを各々一定の刻み幅で大きくし、変形領域内に収まる範囲で、対象オブジェクト領域301を最大に拡大できるような最適位置Pと、最大倍率Mと、移動方向Aと、移動距離Lとを算出する。ステップS201にて、算出部14は、対象オブジェクト領域301を拡大させる倍率Mを初期化するS201。例えば、M=1.0に初期化してよい。ステップS202にて、算出部14は、対象オブジェクト領域301を移動させる方向角度Aを初期化するS202。例えば、A’=0°に初期化してよい。ここで、角度A’は、原画像における基準ラインからの角度である。図6は、算出部14の処理の説明図である。図6aに示すように、例えば、基準ラインは、原画像の水平方向と平行なラインであってよく、左回りを正、右回りを負としてよい。この場合、基準ラインの方向を角度0°としてよい。ステップS203にて、算出部14は、角度Aが360°未満であるか否かを判定するS203。角度A’が360°未満であれば判定がYESステップS204に遷移し、角度A’が360°以上であれば判定がNOステップS205に遷移する。ステップS204にて、算出部14は、対象オブジェクト領域301を移動させる距離Lを初期化するS204。例えば、L’=0に初期化してよい。ステップS206にて、算出部14は、図6bに示すように、予め定められた刻み距離ΔLを距離L’に加えるS206。ステップS207にて、算出部14は、対象オブジェクト領域301を、角度A’の方向に距離L’移動させるS207。すなわち、対象オブジェクト領域301に含まれるメッシュの頂点を角度A’の方向に距離L’移動させる。ステップS208にて、移動した対象オブジェクト領域301が変形領域内に含まれているか否かを判定するS208。本実施形態では、対象オブジェクト領域301と変形領域302が交わらず、かつ、対象オブジェクト領域301の境界を構成する1点が変形領域302の内部にあれば、対象オブジェクト領域301が変形領域302内に含まれていると判定する。具体的には、対象オブジェクト領域301として、メモリ不図示に登録されているパッチの集合の頂点のうち、対象オブジェクト領域301として登録されていないパッチと隣接しているものを探索することにより、対象オブジェクト領域301の境界を構成しているメッシュ頂点U11、U12、、U1nを求めることができる変形領域302についても同様。また、対象オブジェクト領域301の境界を構成している稜線T11、T12、T1i...も求めることができる変形領域302についても同様にT21、T22、...T2jとする。ここで、対象オブジェクト領域301および変形領域302の境界の稜線T1i、T2jの中で、互いに交わる組合せがなければ、対象オブジェクト領域301と変形領域302が交わらないと判定する。さらに、変形領域302内に属しているパッチ内部のある点からU11に引いた線分に対して、変形領域302の稜線が交わらないか、あるいは偶数回交わる場合、対象オブジェクト領域301が変形領域302の中に含まれていると判定する。移動した対象オブジェクト領域301が変形領域内に含まれていればステップS210に遷移する。含まれていなければステップS209に遷移する。ステップS209にて、算出部は、予め定められた刻み角度ΔAを角度A’に加えS209、ステップS206に遷移する。ステップS210にて、算出部14は、対象オブジェクト領域301を、入力された原画像における初期位置から、角度A’の方向に距離L’移動した位置において、対象オブジェクト領域301を最大に拡大できる際の、拡大中心P’と、その際の倍率M’とを算出する。図7は、ステップS210における算出部14の処理を表すフローチャートである。算出部14は、対象オブジェクト領域301において、拡大中心P’の候補となる複数の候補点P’mm=1~ssは、候補点の個数であるを設定するS301。図8は、候補点P’mを示す一例図である。図8aに示すように、例えば、算出部14は、対象オブジェクト領域301内において、対象オブジェクト領域301の重心から、予め定められた間隔で格子状に候補点P’mを設定してもよい。算出部14は、m=1に設定するS302。算出部14は、候補点P’mを拡大中心として、対象オブジェクト領域301を拡大倍率M’m拡大するS303。具体的には、図8bに示すように、拡大中心P’mから、対象オブジェクト領域301内のメッシュの頂点Vまでを結ぶ半直線P’mVがM倍になる点V’P’mV’=M’m×P’mVにメッシュの頂点Vを移動する。これを対象オブジェクト領域301内の全てのメッシュの頂点について行なうことにより、対象オブジェクト領域301が拡大される。算出部14は、拡大した対象オブジェクト領域301が変形領域302の中に含まれているか否かを判定するS304。ステップS304における判定がYESの場合、算出部14は、拡大倍率M’mに、所定の定数ΔM’例えば、ΔM’=0.1を加えた値M’mΔM’を新たな拡大倍率M’mとしてS305、ステップS303に遷移する。ステップS304における判定がNOの場合、算出部14は、拡大倍率M’mを決定するS306。例えば、算出部14は、M’m=M’m-ΔMを候補点P’mにおける最終的な拡大倍率として決定してよい。算出部14は、更新前の拡大倍率M’mよりも、現在の拡大倍率M’mの方が大きいか否かを判定するS307。ステップS307における判定がNOの場合、算出部14は、m=sであるか否かを判定するS311。すなわち、算出部14は、全てのP’mで評価したか否かを判定する。ステップS311における判定がNOの場合、m1を新たなmとして、ステップS303に遷移する。ステップS309における判定がYESの場合、算出部14は、拡大倍率M’mを新たな拡大倍率M’としてメモリ不図示に書き込み、拡大倍率Mを更新する。また、そのときのP’mを拡大中心P’としてメモリ不図示に書き込み、拡大中心P’を更新するS310。そして、ステップS311に遷移する。ステップS311における判定がYESの場合、図5におけるステップS211に遷移する。ステップS211にて、算出部14は、算出した拡大倍率M’が、これまでに更新された拡大倍率Mよりも大きいか否かを判定しS211、判定がYESの場合、ステップS212にて、拡大倍率M’を拡大倍率Mとして、メモリ不図示を更新する。すなわち、算出部14は、角度A’で移動距離L’のときの、拡大倍率M’を各々算出し、値が最大となる拡大倍率M’を拡大倍率Mとして、メモリ不図示を更新する。なお、このときの角度A’を角度A、距離L’を距離Lとしてメモリ不図示を更新する。ステップS211における判定がNOの場合、ステップS206に遷移する。ステップS205にて、算出部14は、最適位置Pと、最大倍率Mと、移動方向Aと、移動距離Lとを設定し、処理を終了する。なお、ここでは自動的に最適位置、最大倍率、移動方向、移動距離を算出する方法について述べたが、対象オブジェクトが変形影響領域内に収まる範囲で外部からユーザがこれらの値を与えてもよい。その場合、角度A’、距離L’、位置P’、倍率M’は、外部から与えられた値を固定して図5の処理を行う。以上、算出部14の処理について説明した。区分部151は、最適位置Pと、最大倍率Mと、移動方向Aと、移動距離Lとに基づいて、対象オブジェクト領域301を現在位置から最適位置Pまで移動する際に、対象オブジェクト領域301が通る軌跡に基づき、変形領域302を区分する。図9は、区分部151の処理の説明図である。区分部151は、対象オブジェクト領域301と、変形領域302と、移動方向Aと、に基づき、移動方向Aと平行、かつ、オブジェクト領域301と接し、変形領域302の外周と交わる直線303及び直線304を引く。すなわち、区分部151は、直線303及び直線304によって変形領域302を、領域305と、領域306と、領域307と、領域308とに区分する。区分部151では、それぞれの領域に含まれる頂点に対し、領域305~308のどの領域に属しているか判別できる属性領域IDを与える。なお、直線303及び直線304は、対象オブジェクト領域301の境界を構成している複数点のいずれか一点を通り、対象オブジェクト領域301の移動方向Aと平行な複数直線の中から、互いに最も距離の離れた2本の直線として求められる。また、区分部151は、領域IDを以下のように求めてよい。区分部151は、対象オブジェクト領域301のパッチを通り対象オブジェクト領域301の移動方向Aと平行な直線と、直線303と、直線304との位置関係により、当該パッチを、i領域308、ii領域305あるいは307、iii領域306の3通りに分類する。もし、ii領域305あるいは領域307に属していれば、区分部151は、当該パッチと対象オブジェクト領域301の境界を構成している稜線との交点の位置から、当該パッチが領域305あるいは領域307のどちらの領域に属しているかを求める。なお、区分された領域の境界である直線303又は直線304上に存在するパッチについては、それに接するどれか一つの領域の領域IDを与える。なお、直線303及び直線304を引いた後に、その線分に沿うようにメッシュを分割する方法も考えられる。具体的には、直線303及び直線304が通るパッチ三角形とするに対して、その線分が通過している線上で分割する。分割によって四角形のパッチが生成されたら、その四角形のパッチを非特許文献1記載のDelaunay三角形分割等の方法により2つの三角形パッチに分割する。以上、区分部151の処理について説明した。変形部152は、区分された各々の変形領域302に対して、異なる変形処理を施すことにより、対象オブジェクト領域301を最適位置Pまで移動し、最適位置Pを中心として、移動した対象オブジェクト領域301を最大倍率Mで拡大する。図10は、領域変形部152の処理を表すフローチャートである。図10に示すように、区分部151は、ステップS401にて、領域変形部152は、区分部151で付与された領域IDに基づき、各頂点が領域305~308のどの領域に属すかを判定するS401。ステップS402にて、領域変形部152は、領域毎に頂点を移動することにより対象オブジェクト領域301を移動するS402。ステップS403にて、領域変形部152は、対象オブジェクト領域301を拡大するS403。以下、ステップS402とS403とについて説明する。ステップS402について説明する。領域変形部152は、対象オブジェクト領域301を最適位置Pに移動する。すなわち、対象オブジェクト領域301を移動方向Aに移動距離Lだけ移動させる。このとき、領域変形部152は、対象オブジェクト領域301の移動に伴い、領域305を移動方向Aに引き伸ばし、領域307を移動方向Aに縮めることにより、補間する。また、領域変形部152は、対象オブジェクト領域301の移動に伴い、領域306及び領域308を各々、移動方向Aにずらすことにより補間する。以下、上記のような変形を実現するためのメッシュ頂点の移動方法について説明する。対象オブジェクト領域301内のメッシュ頂点については、全てのメッシュ頂点を移動方向Aに移動距離Lだけ移動することで実現される。図11は、領域305の変形処理の説明図である。領域変形部152は、移動対象のメッシュ頂点Wから対象オブジェクト領域301の移動方向Aと平行な直線Fを引く。ここで、対象オブジェクト領域301の外周と直線Fとの交点をR1、変形領域302の外周と直線Fとの交点をR2とする図11a。また、移動後の対象オブジェクト領域301の外周と直線Fとの交点をR1’とする図11b。このとき、R1がR1’に移動するのに伴い、頂点WはR1とR2との間を線形に補間するように移動する。つまり、領域変形部152は、線分R2W:線分WR1=線分R2W’:線分W’R1’となる点W’に、頂点Wを移動させる。領域変形部152は、同様の処理を領域305のメッシュ頂点全てに対して行うことにより、原画像を変形させる。領域変形部152は、領域307のメッシュ頂点についても同様の処理を行なう。図12は、領域306の変形処理の説明図である。変形領域302を区分している直線303と対象オブジェクト領域301との接点をQ1とし、直線F’と変形領域302の外周との交点をQ2とする。直線F’は、移動対象のメッシュ頂点U及び接点Q1を通る直線である。また、移動後の対象オブジェクト領域301上で、移動前の対象オブジェクト領域301の点Q1に対応する点をQ1’とする。領域変形部152は、点Q1を点Q1’に移動させ、点UをQ1とQ2との間を線形に補間するように移動させる。つまり、Q2U:UQ1=Q2U’:U’Q1’となる点U’に、点Uを移動させる。領域変形部152は、同様の処理を領域306のメッシュ頂点全てに対して行うことにより、原画像を変形させる。領域変形部152は、領域308のメッシュ頂点についても同様の処理を行なう。なお、対象オブジェクト領域301が直線303と複数点あるいは辺で接している場合、領域変形部152は、移動対象の頂点Uから最も近い位置にある接点あるいは接線上の点をQ1としてよい。ステップS403について説明する。領域変形部152は、移動させた対象オブジェクト領域301を、最適位置Pを拡大中心として、倍率Mで拡大する。すなわち、領域変形部152は、対象オブジェクト領域301の移動後の画像のメッシュ頂点を拡大倍率Mに従って移動させることにより、対象オブジェクト領域301を拡大する。図13は、領域変形部152による対象オブジェクト領域301の拡大処理を表すフローチャートである。図14は、対象オブジェクト領域301の拡大処理の説明図である。ステップS501にて、領域変形部152は、移動させた対象オブジェクト領域301において、選択が完了していない一の頂点を処理対象の頂点処理対象頂点Vとして選択するS501。ステップS502にて、領域変形部152は、最適位置Pから処理対象頂点Vに半直線PVを引き、半直線PVと対象オブジェクト領域301の外周との交点D1、及び半直線PVと変形領域302の輪郭との交点D2を求めるS502。半直線PVと対象オブジェクト領域301との交点D1、及び半直線PVと変形領域302との交点D2は、図14aに示す関係となる。ステップS503にて、領域変形部152は、選択した移動対象頂点Vが、対象オブジェクト領域301内にあるか否かを判定するS503。ステップS503における判定がYESの場合、ステップS504にて、領域変形部152は、PV’ベクトル=拡大倍率M×PVベクトルとなる点V’の位置に、選択した移動対象頂点Vを移動させるS504。そして、ステップS507にて、領域変形部152は、対象オブジェクト領域301の移動後の画像において、全てのメッシュ頂点を選択したか否かを判定するS507。例えば、領域変形部152は、移動対象頂点Vとして選択した頂点の頂点IDをメモリ不図示に記憶させておくことにより、ステップS507における判定を行なってもよい。ステップS507における判定がYESの場合、領域変形部152は、画像の変形が終了したことを提示部16に通知し、処理を終了する。ステップS507における判定がNOの場合、ステップS501に遷移する。ステップS503における判定がNOの場合、ステップS505にて、領域変形部152は、選択した移動対象頂点Wが、変形領域302内かつ対象オブジェクト領域301外にあるか否かを判定するS505。ステップS505における判定がNOの場合、ステップS507に遷移する。ステップS505における判定がYESの場合、ステップS506にて、D1’V’:V’D2=D1V:VD2となる点V’の位置に移動対象頂点Vを移動させるS506。ここでD1’とは、拡大倍率Mで拡大した対象オブジェクト領域301の外周と、半直線PV’との交点である。そして、ステップS507に遷移する。これにより、サムネイル画像にするための変形画像が生成される図14b。出力部16は、変形画像を提示装置5に出力する。提示装置5は、変形画像を縮小し、サムネイル画像として提示する。例えば、提示部16は、サムネイル画像をレンダリングして表示するディスプレイであってよい。この場合、提示装置5は、メッシュの各頂点が持つ色情報を用いて、パッチ内を補間することにより、レンダリングしてよい非特許文献1参照。変形例なお、本実施の形態において、原画像は、メッシュで表現されるものであるとしたが、ピクセル画像であっても構わない。この場合、検出部12と、設定部13と、算出部14とは、上述のメッシュの頂点を、各ピクセルの中心点として同様の処理を行なえばよい。また、変形部15は、メモリ不図示に記憶された各ピクセルの輝度及び色情報を書き換えることによって画像変形を行なう。すなわち、上述のメッシュの頂点の移動先を決定する方法と同様に、各ピクセルの中央点の移動先を仮に算出する。各ピクセルの中央点の移動先として算出された座標にピクセルの輝度及び色情報を持たせたものを参照点とし、その参照点を補間することで各ピクセルの輝度及び色情報を書き換え、変形後の画像を生成する。本実施形態により、ユーザが原画像を特定しやすいサムネイル画像を生成することができる。第2の実施の形態第2の実施の形態に係る画像処理装置では、設定部13が自動的に変形領域302を設定する点が、前実施形態の場合と異なる。本実施形態において、設定部13は、対象オブジェクト領域301を含み、かつ、他のオブジェクト図1ではオブジェクト304を含まないように、変形領域302を設定する。例えば、非特許文献2に記載の公知の動的輪郭モデルSnake法の手法を用いて、変形領域302を特定してもよい。図15は、本実施形態における設定部13の処理を表すフローチャートである。ステップS601にて、設定部13は、対象オブジェクト301の外周にあるメッシュ頂点の位置に制御点C1~Cnを用意し、それらを直線で結んだ輪郭を輪郭CとするS601。ステップS602にて、設定部13は、初期の倍率rを設定するS602。ステップS603にて、設定部13は、輪郭Cの制御点C1~Cnを、輪郭Cの重心を中心にして倍率rで拡大移動するS603。ステップS604にて、設定部13は、メッシュからはみ出す制御点が存在したか否かを判定するS604。ステップS604における判定がYESの場合、ステップS605にて、設定部13は、倍率rを予め定められた値の刻み幅だけ減らすS605。ステップS604における判定がNOの場合、ステップS606にて、設定部13は、制御点をエネルギーEαEintβEimgを小さくする位置に移動させる。ここで、Eintは形状エネルギー項内部エネルギー項、Eimgは画像エネルギー項外部エネルギー項、α及びβは、各エネルギー項に対する重みである。すなわち、設定部13は、輪郭Cが、短く、滑らかで、隣接するパッチの二面角が小さい稜線に沿うような位置になるように制御点を移動させる。ステップS607にて、設定部13は、全ての制御点を移動させたか否かを判定するS607。ステップS607における判定がNOの場合、ステップS606に遷移する。ステップS607における判定がYESの場合、ステップS608にて、設定部13は、ステップS606及びステップS607の処理を予め定められた所定回数繰り返したか否かを判定するS608。つまり、エネルギーが小さくなるように制御点C1~Cnの全てを移動するというサイクルを所定回数繰り返したか否かを判定する。ステップS608における判定がNOの場合、ステップS606に遷移する。ステップS608における判定がYESの場合、ステップS609にて、設定部13は、輪郭Cで囲まれた領域内に含まれるメッシュ頂点で作られるパッチの領域を変形領域302としS609、処理を終了する。以上、本実施形態では、対象オブジェクト領域301を含み、かつ、他のオブジェクト図1ではオブジェクト304を含まないように、変形領域302を設定することができるため、ユーザによる変形領域302の指定を省略することができる。以上、上述した実施の形態により、ユーザが原画像を特定しやすいサムネイル画像を生成することができる画像処理装置、方法、及びプログラムを提供することができる。これまで、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。"