"入力映像におけるフレームのそれぞれに対して、当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成する変換行列生成部と、前記入力映像の切り出し領域を特定する切り出し領域特定部と、前記変換行列生成部により生成されたフレームごとの変換行列と、前記切り出し領域特定部により特定された切り出し領域と、前記入力映像の解像度を利用して、前記入力映像における各フレームのそれぞれに対して変換、切り出し及び拡大を含む画像合成を行うために配置された画像合成部とを備えたことを特徴とする手ぶれ補正装置。前記変換行列生成部は、前記入力映像におけるフレームのそれぞれに対して、グローバル運動推定と意図運動推定とを行うことで、当該フレームごとの変換行列を生成することを特徴とする請求項1に記載の手ぶれ補正装置。前記変換行列生成部は、前記フレームに含まれる画像ブロックの運動ベクトルを示す局所運動ベクトルのうち、当該フレームから選択された一または複数の局所運動ベクトルを示す選定局所運動ベクトルのそれぞれに重みを割り当て、当該フレームの全ての選定局所運動ベクトルの加重平均によって当該フレームのグローバル運動ベクトルを推定することを特徴とする請求項2に記載の手ぶれ補正装置。前記変換行列生成部は、前記フレームに含まれる画像ブロックの選定局所運動ベクトルのそれぞれと、当該フレームのグローバル運動ベクトルとを用いたガウス関数に基づいて、選定局所運動ベクトルの重みを算出することを特徴とする請求項3に記載の手ぶれ補正装置。前記変換行列生成部は、前記フレームの全ての選定局所運動ベクトルの平均値を当該フレームのグローバル運動ベクトルの初期推定値として算出することを特徴とする請求項3に記載の手ぶれ補正装置。前記変換行列生成部は、前記フレームを中心とするウィンドウのサイズを、前記ウィンドウ内のフレーム間運動の方向の変更の数に応じて調節し、当該ウィンドウ内の前記入力映像の各フレームのグローバル運動推定の結果を平滑化することにより当該フレームの意図運動を推定することを特徴とする請求項2に記載の手ぶれ補正装置。前記切り出し領域特定部は、前記入力映像のフレームの変換行列における変換パラメータの値のうち、前記入力映像のフレームが切り出された後に少なくとも所定の割合のフレームがブラックエリアを有しないような値を前記入力映像の切り出し領域として選択することを特徴とする請求項1に記載の手ぶれ補正装置。前記切り出し領域特定部は、前記変換行列に前記入力映像のフレームの縦方向と横方向の二つの変換パラメータが含まれる場合に、縦方向の変換パラメータと横方向の変換パラメータのそれぞれに対して、前記入力映像の全てのフレームの変換行列における変換パラメータの絶対値を求め、求めた絶対値それぞれについて、その絶対値以下となる絶対値の数が全ての絶対値の数に対する割合をそれぞれ算出し、算出した割合が少なくとも所定割合となる任意の絶対値を切り出し領域の当該方向に対する変換パラメータとして選択すること、または、前記縦方向の変換パラメータと前記横方向の変換パラメータのそれぞれに対して、前記入力映像の全てのフレームの変換行列における変換パラメータの絶対値区間を統計することを特徴とする請求項7に記載の手ぶれ補正装置。コンピュータが実行する手ぶれ補正方法であって、入力映像におけるフレームのそれぞれに対して、当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成し、前記入力映像の切り出し領域を特定し、前記変換行列を生成する処理により生成されたフレームごとの変換行列と、前記切り出し領域を特定する処理により特定された切り出し領域と、前記入力映像の解像度とを利用して、前記入力映像におけるフレームのそれぞれに対して変換、切り出し及び拡大を含む画像合成を行うことを特徴とする手ぶれ補正方法。コンピュータが実行する手ぶれ補正方法であって、入力映像におけるフレームのそれぞれに対して、当該フレームを手ぶれの補正されたフレームに変換するために用いられる変換行列を生成し、生成した変換行列を利用して当該フレームを変換し、前記入力映像の切り出し領域を特定し、前記切り出し領域を特定する処理により特定された切り出し領域と、前記入力映像の解像度とを利用して、前記入力映像におけるフレームのそれぞれに対して切り出し及び拡大を含む画像合成を行うことを特徴とする手ぶれ補正方法。ところで、上記従来技術には、入力映像に存在するブレやジッタなどの動きをスムーズにすることができない場合があるという問題があった。これは、ブラックエリアの大きさと運動のスムーズさとの間にトレードオフの関係があるため、運動をスムーズにすればするほどフレームに発生するブラックエリアが大きくなってしまうからである。このため、上記従来技術では、ブラックエリアの大きさを所定値に収めるために運動のスムーズさを犠牲することがあった。例えば、手ぶれを除去補正したフレームが所定値以上のブラックエリアを有する場合には、ブラックエリアが所定値より小さくなるまで変換行列における変換パラメータを減少させていた。開示の技術は、上記に鑑みてなされたものであって、入力映像の動きをスムーズにすることができる手ぶれ補正方法及び手ぶれ補正装置を提供することを目的とする。以下に、開示技術のいくらかの方面についての基本的な理解のために、開示技術についての概要を記述する。この概要は開示技術についての全面的な概述ではないことを理解すべきである。これは、開示技術のキー又は重要な部分を確定することを意図せず、また、開示技術の範囲を限定することを意図しないことを理解すべきである。その目的は、ただ簡素した形態でいくらかの概念を与えることにある。これを、後述のより詳しい記述の前書きとする。開示技術による一態様は、入力映像における各フレームのそれぞれに対して当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成すること、前記入力映像の切り出し領域を特定すること、及び前記入力映像における各フレームの変換行列、前記切り出し領域、及び前記入力映像の解像度を利用して、前記入力映像における各フレームのそれぞれに対して変換、切り出し及び拡大を含む画像合成を行うことを含む手ぶれ補正方法を提供する。開示技術による別の一態様は、入力映像における各フレームのそれぞれに対して当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成するために配置された変換行列生成部と、前記入力映像の切り出し領域を特定するために配置された切り出し領域特定部と、前記入力映像における各フレーム毎の変換行列、前記切り出し領域、及び前記入力映像の解像度を利用して、前記入力映像における各フレームのそれぞれに対して変換、切り出し及び拡大を含む画像合成を行うために配置された画像合成部とを備える手ぶれ補正装置を提供する。開示技術による別の一態様は、入力映像における各フレームのそれぞれに対して当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成し、当該変換行列を利用して当該フレームを変換すること、前記入力映像の切り出し領域を特定すること、及び前記切り出し領域及び前記入力映像の解像度を利用して前記入力映像における各フレームのそれぞれに対して切り出しと拡大を含む画像合成を行うことを含む手ぶれ補正方法を提供する。本願の開示する技術の一つの態様によれば、入力映像の動きをスムーズにすることができるという効果を奏する。以下に、図面を参照して開示技術の実施例を説明する。開示技術の一つの図面あるいは一種類の実施形態において記述された要素と特徴は、一つ又は複数の別の図面あるいは実施形態において示した要素と特徴とを組合せることができる。明瞭のため、図面と説明には、開示技術と関係なく、当業者にとって既知の部品及び処理に対する表示と記述を省略する。図1は、開示技術の一実施例における手ぶれ補正方法の模式的なフローチャートを示している。図1に示したように、本実施例において、手ぶれ補正装置は、運動推定と画像合成とを二巡に分けて行う。手ぶれ補正装置は、第一巡の処理として、入力映像におけるフレームのそれぞれに対して、フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成するステップS110。手ぶれ補正装置は、入力映像の切り出し領域を特定するステップS120。手ぶれ補正装置は、第二巡の処理として、入力映像におけるフレームのそれぞれに対して画像合成を行うステップS130。具体的に、手ぶれ補正装置は、それぞれのフレームの変換行列を利用してそれぞれのフレームを手ぶれの除去されたフレームに変換する。手ぶれ補正装置は、ステップS120において特定した切り出し領域を利用してそれぞれのフレームを切り出す。手ぶれ補正装置は、入力映像の解像度を利用してそれぞれのフレームを拡大する。図2を用いて、図1のステップS110に示した変換行列を生成する処理について説明する。図2は、開示技術による一実施例における変換行列の生成の模式的なフローチャートを示している。図2に示したように、手ぶれ補正装置は、入力映像のフレームを1つ選択しステップS210、グローバル運動推定とステップS220、意図運動推定とを行うステップS230。そして、手ぶれ補正装置は、グローバル運動推定と意図運動推定による結果に基づいて、選択されたフレームの変換行列を生成するステップS240。変換行列には、各フレームの変換パラメータが含まれる。手ぶれ補正装置は、ステップS210からステップS240までの処理を、全てのフレームについて処理が終了するまで繰り返し行うステップS250No。全てのフレームについて処理が終了した場合にはステップS250Yes、変換行列を生成する処理を終了する。説明を容易にするために、仮にXnを用いて入力映像におけるフレームnの画素位置を示す。ここで、X=x,y,1Tである。Hnはフレームn-1からフレームnまでの3×3変換行列、すなわちXn=HnXn-1である。Hinnはフレームn-1からフレームnまでの意図運動を示す。CHnとCHinnはそれぞれ累積されたグローバル運動と累積された意図運動を示す。つまり、下記の式1及び式2が成り立つ。入力映像のフレームnにおける画素位置Xnが与えられると、手ぶれの除去は所望しないカメラの運動を有しないYnを取得することになる。したがって、下記の式3及び式4が成り立つ。なお、Ynは、フレームnにおける所望しないカメラの運動を有しない画素位置を示す。また、式3と式4とを組み合わせることにより、下記の式5が得られる。なお、Inは、入力映像のフレームnにおける位置Xnを必要な位置Ynに変換するために用いられる変換行列である。変換行列Inを利用することにより、入力映像の各フレームを無意図運動の除去されたフレーム、すなわち手ぶれの除去されたフレームに変換することができる。本明細書において、平行移動手ぶれは、ビデオ品質の損失に繋がる主要原因であると考えられる。ここで、例えば、平行移動手ぶれによる水平方向の移動値をδxとし、垂直方向の移動値をδyとすると、H=[1,0,δx;0,1,δy;0,0,1]となる。この場合、H行列にはδx及びδyの二つの変数、すなわち二つの変換パラメータが含まれる。なお、開示技術の方法は運動モデルに限定されるものではなく、H行列にはより多いあるいはより少ない変数が含まれていても良い。開示技術による実施例における手ぶれ補正方法において、手ぶれ補正装置は、各種の従来技術におけるグローバル運動推定方法を採用してグローバル運動推定を行うことができる。手ぶれ補正装置は、ALitvin、JKonrad及びWKarlがProbabilisticvideostabilizationusingkalmanfilteringandmosaickingISTSPIEsymposiumonElectronicImagingImageandVideoCommunicationandProcessing2003において提案した照合による方法に加えて、ポイントマッチングによる方法を採用することができる。例えば、手ぶれ補正装置は、FVella、ACastorina、MMancuso及びGMessinaがDigitalimagestabilizationbyadaptiveblockmotionvectorsfilteringIEEETransactionsonConsumerElectronics第48巻no32002年において提案したブロックマッチングによる方法、HCChang、SHLai及びKRLuがArobustrealtimevideostabilizationalgorithmJournalofVisualCommunicationandImageRepresentation第17巻no32006年において提案したオプティカルフロー法、SBattiato、GGallo、GPuglisi及びSScellatoがSiftfeaturestrackingforvideostabilizationInternationalConferenceonImageAnalysisandProcessing2007年において提案したSIFTポイント追跡方法、及びCWang、JHKim、KYByun、JNiとSJKoがDigitalimagestabilizationbyadaptiveblockmotionvectorsfilteringIEEETransactionsonConsumerElectronics第55巻no12009年において提案したKLTトラッカー方法を採用して一グループの画素のマッチングペアを取得することができる。マッチングペアが与えられると、手ぶれ補正装置は、SBattiato、GGallo、GPuglisiとSScellatoがSiftfeaturestrackingforvideostabilizationInternationalConferenceonImageAnalysisandProcessing2007年において提案した最小二乗推定法、RANSAC法、JYang、DSchonfeldとMMohamedがRobustvideostabilizationbasedonparticlefilteringtrackingofprojectedcameramotionIEEETransactionsonCircuitsandSystemsforVideoTechnology第19巻no72009年において提案した粒子フィルタ、及びSBattiato、GPuglisiとARBrunaがArobustvideostabilizationsystembyadaptivemotionvectorsfilteringIEEEInternationalConferenceonMultimediaandExpo2008年において提案したフィルタリング方法を採用してビデオにおける連続フレーム間のグローバル運動を推定することができる。グローバル運動推定において、悪い画像品質、混雑なシーン、あるいはカメラが運動している間の被写体の運動は、グローバル運動推定が困難になる主要原因である。グローバル運動推定の困難さ、例えば、カメラが運動している間の被写体の運動を克服するために、以下に開示技術による実施例のグローバル運動推定方法を説明する。図3は、開示技術による一実施例におけるグローバル運動推定の模式的なフローチャートを示している。例えば、開示技術による実施例におけるグローバル運動推定方法において反復運動推定方法が使用される。図3に示したように、手ぶれ補正装置は、入力映像の特定のフレームに対し、フレームの各選定局所運動ベクトルに重みを割り当てるステップS320。手ぶれ補正装置は、フレームの全ての選定局所運動ベクトルの加重平均によってフレームのグローバル運動ベクトルを推定するステップS330。手ぶれ補正装置は、所定の回数NまでステップS320の処理とステップS330の処理とを繰返して実行するステップS340No。また、手ぶれ補正装置は、ステップS310の処理において、フレームのグローバル運動ベクトルの推定値を初期化し、すなわち、フレームのグローバル運動ベクトルに初期値を付与することができる。以下に、具体的な例示を結合して開示技術による実施例におけるグローバル運動推定方法を説明する。先ず、手ぶれ補正装置は入力されたフレームの画像に対して、ノイズを除去するための予備処理を適宜行っても良い。手ぶれ補正装置は隣接するフレームにおいて共有の画像ブロックを選択画像ブロックとして選択するため、画像の境界領域については処理を省略しても良い。手ぶれ補正装置は、フレームの境界領域でない領域において均等に画像ブロックを選択し、これらの画像ブロックの運動ベクトルを、入力されたフレームの選定局所運動ベクトルとして推定する。手ぶれ補正装置が局所領域の運動を精度良く推定し、かつ、ノイズを回避するためには、ブロックサイズがあまり大きくなくかつあまり小さくないことが好ましい。手ぶれ補正装置は、差値の平方の総和によるブロックマッチングアルゴリズムにより各画像ブロックの運動を推定することができる。手ぶれ補正装置は、一グループのn個の画像ブロックの局所運動ベクトル、すなわちMi=xi,yiTを取得し、隣接するフレーム間のグローバル運動を推定する。ここで、iは1からnまでの整数i=1,,nを示し、xiは水平方向における局所運動ベクトルを示し、yiは垂直方向における局所運動ベクトルを示す。これらの運動ベクトルを融合して正確なグローバル運動を取得するために、手ぶれ補正装置は、各画像ブロックの局所運動ベクトルMiに重みwiを割り当て、全ての局所運動ベクトルの加重平均によりフレームのグローバル運動ベクトルMgを推定する。すなわち、Mgは下記の式6によって表される。なお、ziは正規化された重みである。手ぶれ補正装置は、Mgと真のグローバル運動ベクトルとの差に基づいて、下記の式7により表されるガウス関数を用いて、選定された画像ブロックiの局所運動ベクトルMiの重みwiを算出する。ここで、xiは水平方向における局所運動ベクトルを示し、yiは垂直方向における局所運動ベクトルを示し、xgは水平方向におけるグローバル運動ベクトルを示し、ygは垂直方向におけるグローバル運動ベクトルを示し、σ2はガウス分布の分散を示す。次に、手ぶれ補正装置は、反復方法を採用することで、真のグローバル運動ベクトルを推定する。手ぶれ補正装置は、初期時に、フレームにおける全ての選定画像ブロックの局所運動ベクトルの平均値をフレームのグローバル運動ベクトルの初期推定値として使用し、その後に反復的に推定を行う。詳細方法については、下記の表1により与えられる。ここで、Iterは所定の反復回数を示し、Miは選定された画像ブロックiの局所運動ベクトル選定局所運動ベクトルを示し、wirはr回目のグローバル運動の推定時の選定局所運動ベクトルの重みを示す。なお、iは1からnまでの整数i=1,,nを示し、nはフレームにおける選定画像ブロックの数、つまり、フレームにおける選定局所運動ベクトルの数を示す。また、Mgr-1はr-1回目に推定されたフレームのグローバル運動ベクトルを示し、σ2はガウス分布の分散を示し、ziは正規化された重みである。表1に示したように、手ぶれ補正装置は、初期時に、グローバル運動ベクトルの初期推定値Mg0をフレームにおける全ての選定画像ブロックの局所運動ベクトルの平均値に設定する。次に、手ぶれ補正装置は、1~Iter回の反復のうちのr回目の反復において、r回目のグローバル運動推定時の各選定局所運動ベクトルMiの重みwirを算出して正規化する。そして、手ぶれ補正装置は、正規化された重みziに基づいてフレームの全ての選定局所運動ベクトルを加重平均してr回目に推定されたグローバル運動ベクトルMgrを取得する。また、開示技術による実施例の手ぶれ補正方法において、手ぶれ補正装置は、各種の従来技術における意図運動推定方法を採用して意図運動推定を行うことができる。例えば、手ぶれ補正装置は、ALitvin、JKonradとWKarlがProbabilisticvideostabilizationusingkalmanfilteringandmosaickingISTSPIEsymposiumonElectronicImagingImageandVideoCommunicationandProcessing2003年において提案したKalmanフィルタ、CWang、JHKim、KYByun、JNiとSJKoがDigitalimagestabilizationbyadaptiveblockmotionvectorsfilteringIEEETransactionsonConsumerElectronics第55巻no12009年において提案した適応Kalmanフィルタ、SBattiato、GGallo、GPuglisiとSScellatoがSiftfeaturestrackingforvideostabilizationInternationalConferenceonImageAnalysisandProcessing2007年において提案した運動ベクトル合成方法等を採用してグローバル運動から意図運動を推定することができる。以下において、開示技術による一実施例の意図運動推定方法を説明する。ここで、意図運動がグローバル運動のウィンドウの平滑出力に推定されることが考えられる。ウィンドウのサイズはスムーズさを反映する。大きいウィンドウのサイズはよりスムーズな運動軌跡を提供する。しかしながら、大きいウィンドウのサイズにより、スムージング結果が撮影者の本当の意図から離れ、更により大きいブラックエリアが発生してしまう可能性がある。また、ウィンドウのスムージングによって、運動軌跡におけるピークが平坦になる。一定の時間内におけるフレーム間運動の方向の変更の数はカメラの揺れの程度を反映するため、本実施例に適応的ウィンドウ平滑化アルゴリズムを適用する。手ぶれ補正装置は、この平滑化アルゴリズムを用いることで、特定のフレームを中心とするウィンドウ内の入力映像の各フレームのグローバル運動推定の結果をスムーズ化することにより各フレームの意図運動を推定する。また、手ぶれ補正装置は、ウィンドウ内のフレーム間運動の方向の変更の数に応じてウィンドウのサイズを自動的に調節する。特に、手ぶれ補正装置は、ウィンドウ内のフレーム間運動の方向の変更の数が所定の数より小さい場合に、ウィンドウのサイズを縮小する。したがって、手ぶれ補正装置は、下記の式8を用いてフレームtの意図運動の推定を行う。ここで、Cδintはフレームtの累積意図運動を示し、Cδjはウィンドウ内のフレームjの累積グローバル運動を示す。ウィンドウのサイズは2s1であり、sの初期値はPに設定される。Rは初期ウィンドウサイズ2P1内のフレーム間運動の方向の変更の数を示し、Tはウィンドウ内のフレーム間運動の方向の変更の数の所定の閾値を示し、Ujはフレームjの累積グローバル運動Cδjの重み関数を示す。手ぶれ補正装置は、Rが閾値Tより小さい場合、例えばT=0.2Pの場合に、sの値をP1P1<Pまで減少させる。例えば、手ぶれ補正装置は、Uj=1/2s1のように設定することができる。すなわち、手ぶれ補正装置は、簡易平均法を用いることができる。2s1個のフレームを有しない可能性のある1個のビデオの開始及び終了時に、全てのフレームが有効になるように、上記の式8に対して相応の修正を行っても良い。前記実施例による意図運動推定方法は比較的に簡単で、更に適応的なスムージングを提供している。第一巡においてグローバル運動の推定及び意図運動の推定を行って変換行列を取得した後に、第二巡を開始する前に、入力映像の切り出し領域を特定する。図4を用いて、図1のステップS120に示した切り出し方法を特定する処理について説明する。図4は、開示技術による一実施例における切り出し領域の特定の模式的なフローチャートを示している。図4に示したように、手ぶれ補正装置は、入力映像における各フレームの変換行列の変換パラメータに基づいての切り出し領域を特定するステップS410。具体的に、手ぶれ補正装置は、入力映像のフレームの変換行列における変換パラメータの値のうち、入力映像のフレームが切り出された後に少なくとも所定の割合のフレームがブラックエリアを有しないような値を前記入力映像に対する切り出し領域として選択する。開示技術の一実施例において、以下の二つの基準を考慮して切り出し領域を特定する。一つ目は、切り出されたフレームに入力映像中にある情報が出来るだけ多く含まれることである。二つ目は、切り出されたフレームにおいてブラックエリアが出来るだけ少なく生じることである。したがって、当該実施例には、変換行列におけるパラメータの頻度についての統計に基づいて、最適の切り出し領域を取得することができる。なお、変換行列H=[1,0,δx;0,1,δy;0,0,1]を例として説明する。ここで、δxは水平方向における移動値、すなわち入力映像のフレームの横方向の変換パラメータを示す。また、δyは垂直方向における移動値、すなわち入力映像のフレームの縦方向の変換パラメータを示す。手ぶれ補正装置は、入力映像の全てのフレームの変換行列における変換パラメータδxの絶対値を求める。手ぶれ補正装置は、求めた絶対値のうちの1つを切り出し領域のx方向に対する成分として選択して、入力映像のうち少なくとも所定割合のフレームの変換行列における変換パラメータδxの絶対値は選択された絶対値以下にあるようにする。また、例えば、手ぶれ補正装置は、求めた絶対値それぞれについて、その絶対値以下となる絶対値の数が全ての絶対値の数に対する割合をそれぞれ算出し、算出した割合が少なくとも所定割合となる任意の絶対値を切り出し領域のx方向に対する成分として選択する。手ぶれ補正装置は、変換パラメータの絶対値の区間を統計しても良い。手ぶれ補正装置は、絶対値区間のうちの一つの絶対値区間における最大絶対値を切り出し領域のx方向に対する成分として選択して、入力映像のうち少なくとも所定割合のフレームの変換行列における変換パラメータδxの絶対値は選択された絶対値区間における最大絶対値以下にあるようにする。手ぶれ補正装置は、変換行列におけるパラメータδyに対してδxと同様な操作を行って切り出し領域のy方向に対する成分を取得する。統計を容易にするため、例えば、手ぶれ補正装置は、ヒストグラムを利用しても良い。例えば、手ぶれ補正装置は、パラメータδxとδyのそれぞれに対して一次元ヒストグラムを構築する。ここで、x軸はパラメータの値により特定された棒グラフbinの数、y軸はbinの入力映像における出現回数である。なお、binの幅は1でも良く、1より大きくても良い。つまり、単一のパラメータ値の絶対値を単位として頻度の統計を行っても良く、複数のパラメータ値の絶対値区間を単位として頻度の統計を行っても良い。m個のbinを含むm-binヒストグラムh={h1,h2,、hm}は[0,1]の範囲内に正規化される。ここで、下記の式9が成立する。また、最適な切り出し領域δoptは、下記の式10を満たすように選択される。ここで、xδoptはbinの番号である。好ましくは、δoptはbinxδoptに対応する移動の絶対値区間における最大値である。γは非常に小さい値であり、予め設定可能である。例えば、γ=0.01の場合には、切り出されたビデオのうちの少なくとも99がブラックエリアを有しないようにパラメータが選択されることを示す。図5は、開示技術による一実施例におけるヒストグラムによる切り出し領域の特定の例示図を示している。図5に示した実施例において、手ぶれ補正装置は、切り出されたビデオのうちの少なくとも99がブラックエリアを有しないと判定した場合に、最適な切り出し領域を25に特定する。また、例えば、手ぶれ補正装置は、その絶対値以下となる絶対値の数が全ての絶対値の数に対する割合が少なくとも99となる絶対値が25であった場合に、最適な切り出し領域として25を選択する。手ぶれ補正装置は、切り出し領域δoptの各成分δxoptとδyoptとをそれぞれ取得した後に、切り出された残り画像部分が入力映像のフレームと同様な縦横比を有するようにこれらの値を調整する。次に、手ぶれ補正装置は、第二巡において、取得した入力映像に対する各フレーム毎の変換行列と、特定した切り出し領域と、入力映像の解像度とを利用して、入力映像のフレームのそれぞれに対して、変換、切り出し及び拡大を含む画像合成を行う。図6を用いて、図1のステップS130に示した画像合成を行う処理について説明する。図6は、開示技術による一実施例における画像合成の模式的なフローチャートを示している。図6に示したように、手ぶれ補正装置は、入力映像の各フレームについて取得された変換行列を利用して、各フレームを変換するステップS610。手ぶれ補正装置は、特定した切り出し領域を利用して各フレームを切り出し、切り出した各フレームを入力映像の解像度まで拡大するステップS620。具体的な切り出し及び拡大の方法は、従来技術における既存の方法を参考することができ、ここでは詳しく説明しない。上述した手ぶれ補正方法では、フレームの変換が切り出し及び拡大とともに第二巡において行われる場合を説明した。しかしながら、開示技術による他の実施例の手ぶれ補正方法では、第一巡においてフレームの変換を行い、第二巡では切り出し及び拡大のみを行っても良い。以下に、図面を結合して開示技術による実施例の手ぶれ補正装置を説明する。図7は、開示技術による一実施例の手ぶれ補正装置の模式的なブロック図を示している。手ぶれ補正装置700は、変換行列生成部710と、切り出し領域特定部720と、画像合成部730とを備える。開示技術による実施例において、変換行列生成部710は、入力映像のフレームのそれぞれに対して、フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成する。また、切り出し領域特定部720は、入力映像の切り出し領域を特定する。また、画像合成部730は、入力映像に対するフレームごとの変換行列と、切り出し領域と、入力映像の解像度とを利用して、入力映像のフレームのそれぞれに対して、変換、切り出し及び拡大を含む画像合成を行う。開示技術による別の一実施例において、変換行列生成部710は更に、入力映像の各フレームに対してグローバル運動推定と意図運動推定を行う。また、変換行列生成部710は、グローバル運動推定と前記意図運動推定による結果に基づいて、フレームの変換行列を生成する。開示技術による別の一実施例において、変換行列生成部710は更に、入力映像の各フレームに対してグローバル運動推定を行う時に当該フレームの選定局所運動ベクトルのそれぞれに重みを割り当て、当該フレームの全ての選定局所運動ベクトルの加重平均により当該フレームのグローバル運動ベクトルを推定し、及び所定の回数まで前記の重みの割り当てとグローバル運動ベクトルの推定のステップを繰返して実行する。開示技術による別の一実施例において、変換行列生成部710は更に、前記フレームを中心とするウィンドウ内の前記入力映像の各フレームについてのグローバル運動推定の結果を平滑化することにより、当該フレームの意図運動を推定する。ここで、前記ウィンドウのサイズは、前記ウィンドウ内のフレーム間運動の方向の変更の数により自動的に調節される。開示技術による別の一実施例において、切り出し領域特定部720は更に、入力映像のフレームの変換行列における変換パラメータのうち、入力映像のフレームが切り出された後に少なくとも所定の割合のフレームがブラックエリアを有しないような値を前記入力映像の切り出し領域として選択する。開示技術による別の一実施例において、切り出し領域特定部720は更に、変換行列に入力映像のフレームの長さ方向と幅方向の二つの変換パラメータが含まれる場合に、これらの二つの変換パラメータのそれぞれに対して、以下のステップ:前記入力映像の全てのフレームの変換行列における当該変換パラメータの絶対値又は絶対値の区間をカウントするステップ、及び前記絶対値のうちの一つの絶対値、あるいは前記絶対値区間のうちの一つの絶対値区間における最大絶対値を前記切り出し領域の当該方向に対する成分として選択するステップを行うために配置される。ここで、前記入力映像における少なくとも所定の割合のフレームの変換行列における当該変換パラメータの絶対値は、選択された絶対値又は絶対値区間における最大絶対値以下にある。開示技術による前記態様の手ぶれ補正方法及び装置において、入力映像におけるフレームのそれぞれに対して、運動推定と画像合成を二巡に分けてそれぞれ行う。開示技術は、第一巡において、フレームのそれぞれに対して手ぶれを除去するために用いられる変換行列を生成する。開示技術は、第二巡を開始する前に、入力映像の切り出し領域を特定する。開示技術は、第二巡において、入力映像における各フレームが手ぶれの除去されたフレームに変換された後に、切り出し領域に基づいて各フレームを切り出し、切り出した残り部分を入力映像の解像度まで拡大する。前記装置及び手段の詳細操作については、以上の相応する方法における各実施例を参考することができ、ここでは詳しく説明しない。また、上記の装置における各構成モジュール、手段は、ソフトウェア、ファームウェア、ハードウェアあるいはそれらの組み合わせの方式によって配置されることができる。配置に使用可能な具体的な手法又は方式は当業者に熟知されているものであり、ここでは説明しない。ソフトウェア又はファームウェアにより実現される場合には、記憶媒体又はネットワークから専用のハードウェア構成を持つコンピュータに対して当該ソフトウェアを構成するプログラムをインストールし、各種プログラムがインストールされると当該コンピュータは各種機能等を実行することができる。開示技術による前記態様の手ぶれ補正方法及び装置において、入力映像におけるフレームのそれぞれに対して、運動推定と画像合成を二巡に分けてそれぞれ行う。開示技術は、第一巡において、フレームのそれぞれに対して手ぶれを除去するために用いられる変換行列を生成する。開示技術は、第二巡を開始する前に、入力映像の切り出し領域を特定する。開示技術は、第二巡において、入力映像の各フレームが手ぶれの除去されたフレームに変換された後に、切り出し領域に基づいて各フレームを切り出し、切り出した残り部分を入力映像の解像度まで拡大する。実際の応用の例示として、デコーダを用いてビデオに対して二回のデコードを行う。デコーダは、一回目のデコードプロセスにおいて、フレームのそれぞれに対してグローバル運動推定と意図運動推定を順に行って各フレームの変換行列を取得する。デコーダは、二回目のデコード前に、ビデオの切り出し領域を特定する。デコーダは、二回目のデコードプロセスにおいて、フレームのそれぞれに対して変換、切り出し及び拡大を順に行う。別の実際の応用の例示として、デコーダを用いてビデオに対して一回のデコードを行う。デコーダは、一回目のプロセスにおいて、デコードされたフレームを記憶装置に記憶する。このため、デコーダは、後続の切り出し領域の特定及び二回目のプロセスにおいて再びデコードを行う必要がなく、記憶装置内のデコードされたフレームを直接に使用することができる。開示技術は、変換行列の特定及びビデオの切り出しは二巡のプロセスで行われ、かつ、特定した変換行列に基づいて変換を行ってから、特定した切り出し領域に基づいて切り出しを行うため、スムーズさの犠牲を回避すると共に最適な切り出し領域を確保することができる。これにより、切り出しプロセスにおいてフレームの入力映像にある画像情報ができるだけ多く保留され、且つ切り出した後に、できるだけ少ないフレームにブラックエリアが発生することができる。図8を用いて、開示技術による実施例の方法及び装置を実施するために用いられるコンピュータ800について説明する。図8は、開示技術による実施例の方法及び装置を実施するために用いられるコンピュータの模式的なブロック図を示している。図8においては、中央処理装置CPU801が、読取専用メモリROM802に記憶されたプログラム又は記憶部808からランダムアクセスメモリRAM803にアップロードされたプログラムに従って、各種の処理を実行する。RAM803は、CPU801が各種の処理を実行するとき等に必要なデータを記憶する。CPU801、ROM802及びRAM803は、バス804を介して接続されている。また、入力/出力インタフェース805はバス804に接続されている。入力部806と、出力部807と、記憶部808と、通信部809とは、入力/出力インタフェース805に接続されている。ここで、入力部806は、キーボードやマウスなどを含む。出力部807は、ディスプレイ、例えばブラウン管CRT、液晶ディスプレイLCD及びスピーカ等を含む。記憶部808は、ハードディスク等を含む。通信部809は、ネットワークインターフェースカード、例えばLANカード、モデム等を含む。通信部809は、例えばインターネットなどのネットワークを経由して通信処理を実行する。入力/出力インタフェース805は、ドライブ810と接続されていても良い。ドライブ810には、例えば、磁気ディスク、光ディスク、光磁気ディスク、半導体メモリ等のような着脱可能な媒体811が取り付けられていても良い。そして、着脱可能な媒体811から読み出されるコンピュータプログラムが記憶部808にインストールされるようにしても良い。ソフトウェアで一連の処理を実現する場合、例えばインターネットなどのネットワーク、又は、着脱可能な媒体811のような記憶媒体からソフトウェアを構成するプログラムをインストールする。このような記憶媒体は、図8に示したような、媒体中にプログラムが記憶されているものであって、デバイスから分離してユーザにプログラムを提供する着脱可能な媒体811に限定されるものではない。例えば、記憶媒体は、ROM802、ハードディスクなどの記憶部808であって良い。これらの記憶媒体にプログラムが記憶されており、プログラムは記憶媒体とともにユーザに提供される。なお、着脱可能な媒体811は、例えば、フロッピー登録商標などの磁気ディスク、、コンパクトディスクリードオンリーメモリCD-ROMやディジタルヴァーサタイルディスクDVDなどの光ディスク、ミニディスク登録商標などの光磁気ディスク及び半導体メモリである。開示技術は更に、機器で読取可能な命令コードが記憶されたプログラム製品を提供する。命令コードが機器で読取られて実行されると、開示技術による実施例の方法を実行することができる。それに対して、機器で読取り可能な命令コードが記憶されたプログラム製品を搭載する記憶媒体も開示技術に含まれる。この記憶媒体は、フロッピー登録商標、光ディスク、光磁気ディスク、メモリカード、メモリスティック等を含むが、これらに限定されるものではない。以上の開示技術の具体的な実施例の記述においては、一種の実施形態について記述し及び/又は示した特徴は同一あるいは類似の形態で一つ又は複数の他の実施形態で使用されたり、他の実施形態における特徴と組み合わせたり、あるいは他の実施形態における特徴の代替とすることができる。ここで、説明する必要があるのは、専門用語含む/有するが本文で使用される場合には、特徴、要素、ステップ又はコンポーネントの存在を意味するが、一つ又は複数の他の特徴、要素、ステップ又はコンポーネントの存在又は付加を排除するものではない。また、開示技術の方法は明細書において記述した時間順に実行することには限られず、その他の時間順序に従って、並行にあるいは個別に実行されてもよい。従って、本明細書で記述した方法の実行順序は開示技術の技術的範囲への限定を構成しない。上記に開示技術の具体的実施例を記述することにより開示技術を開示したが、前記の全ての実施例と例示はいずれも例示的なものであり、限定的なものではない。当業者は添付の特許請求の範囲の精神と範囲に、開示技術に対する各種の修正、改良あるいは均等物を設計することができる。これらの修正、改良あるいは均等物は開示技術の保護範囲内に含まれるものである。以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。付記1コンピュータが実行する手ぶれ補正方法であって、入力映像におけるフレームのそれぞれに対して、当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成し、前記入力映像の切り出し領域を特定し、前記変換行列を生成する処理により生成されたフレームごとの変換行列と、前記切り出し領域を特定する処理により特定された切り出し領域と、前記入力映像の解像度とを利用して、前記入力映像におけるフレームのそれぞれに対して変換、切り出し及び拡大を含む画像合成を行うことを特徴とする手ぶれ補正方法。付記2前記変換行列を生成する処理は、前記入力映像におけるフレームのそれぞれに対して、グローバル運動推定と意図運動推定とを行うことで、当該フレームごとの変換行列を生成することを特徴とする付記1に記載の手ぶれ補正方法。付記3前記変換行列を生成する処理は、前記フレームに含まれる画像ブロックの運動ベクトルを示す局所運動ベクトルのうち、当該フレームから選択された一または複数の局所運動ベクトルを示す選定局所運動ベクトルのそれぞれに重みを割り当て、当該フレームの全ての選定局所運動ベクトルの加重平均によって当該フレームのグローバル運動ベクトルを推定することを特徴とする付記2に記載の手ぶれ補正方法。付記4前記変換行列を生成する処理は、前記フレームに含まれる画像ブロックの選定局所運動ベクトルのそれぞれと、当該フレームのグローバル運動ベクトルとを用いたガウス関数に基づいて、選定局所運動ベクトルの重みを算出することを特徴とする付記3に記載の手ぶれ補正方法。付記5前記変換行列を生成する処理は、前記フレームの全ての選定局所運動ベクトルの平均値を当該フレームのグローバル運動ベクトルの初期推定値として算出することを特徴とする付記3に記載の手ぶれ補正方法。付記6前記変換行列を生成する処理は、前記フレームに含まれる局所運動ベクトルのうち、一または複数の局所運動ベクトルを当該フレームから選定局所運動ベクトルとして選択することを特徴とする付記3に記載の手ぶれ補正方法。付記7前記変換行列を生成する処理は、前記フレームを中心とするウィンドウのサイズを、前記ウィンドウ内のフレーム間運動の方向の変更の数に応じて調節し、当該ウィンドウ内の前記入力映像の各フレームのグローバル運動推定の結果を平滑化することにより当該フレームの意図運動を推定することを特徴とする付記2に記載の手ぶれ補正方法。付記8前記変換行列を生成する処理は、前記ウィンドウ内のフレーム間運動の方向の変更の数が所定の数により小さい場合に、前記ウィンドウのサイズを小さくすることを特徴とする付記7に記載の手ぶれ補正方法。付記9前記変換行列を生成する処理は、前記フレームの累積グローバル運動と、当該累積グローバル運動の重み関数とに基づいて、当該フレームの累積意図運動を求めることでスムーズ化を行うことを特徴とする付記7に記載の手ぶれ補正方法。付記10前記変換行列を生成する処理は、前記累積グローバル運動の重み関数として前記ウィンドウのサイズの逆数を適用することを特徴とする付記9に記載の手ぶれ補正方法。付記11前記入力映像の切り出し領域を特定する処理は、前記入力映像のフレームの変換行列における変換パラメータの値のうち、前記入力映像のフレームが切り出された後に少なくとも所定の割合のフレームがブラックエリアを有しないような値を前記入力映像の切り出し領域として選択することを特徴とする付記1に記載の手ぶれ補正方法。付記12前記入力映像の切り出し領域を特定する処理は、前記変換行列に前記入力映像のフレームの縦方向と横方向の二つの変換パラメータが含まれる場合に、縦方向の変換パラメータと横方向の変換パラメータのそれぞれに対して、前記入力映像の全てのフレームの変換行列における変換パラメータの絶対値を求め、求めた絶対値それぞれについて、その絶対値以下となる絶対値の数が全ての絶対値の数に対する割合をそれぞれ算出し、算出した割合が少なくとも所定割合となる任意の絶対値を切り出し領域の当該方向に対する変換パラメータとして選択すること、または、前記縦方向の変換パラメータと前記横方向の変換パラメータのそれぞれに対して、前記入力映像の全てのフレームの変換行列における変換パラメータの絶対値区間を統計することを特徴とする付記11に記載の手ぶれ補正方法。付記13前記入力映像の切り出し領域を特定する処理は、切り出し領域を取得した後に、切り出された残り画像部分が入力映像のフレームと同様な縦横比を有するように切り出し領域を調整することを特徴とする付記1に記載の手ぶれ補正方法。付記14入力映像におけるフレームのそれぞれに対して、当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成する変換行列生成部と、前記入力映像の切り出し領域を特定する切り出し領域特定部と、前記変換行列生成部により生成されたフレームごとの変換行列と、前記切り出し領域特定部により特定された切り出し領域と、前記入力映像の解像度を利用して、前記入力映像における各フレームのそれぞれに対して変換、切り出し及び拡大を含む画像合成を行うために配置された画像合成部とを備えたことを特徴とする手ぶれ補正装置。付記15前記変換行列生成部は、前記入力映像におけるフレームのそれぞれに対して、グローバル運動推定と意図運動推定とを行うことで、当該フレームごとの変換行列を生成することを特徴とする付記14に記載の手ぶれ補正装置。付記16前記変換行列生成部は、前記フレームに含まれる画像ブロックの運動ベクトルを示す局所運動ベクトルのうち、当該フレームから選択された一または複数の局所運動ベクトルを示す選定局所運動ベクトルのそれぞれに重みを割り当て、当該フレームの全ての選定局所運動ベクトルの加重平均によって当該フレームのグローバル運動ベクトルを推定することを特徴とする付記15に記載の手ぶれ補正装置。付記17前記変換行列生成部は、前記フレームを中心とするウィンドウのサイズを、前記ウィンドウ内のフレーム間運動の方向の変更の数に応じて調節し、当該ウィンドウ内の前記入力映像の各フレームのグローバル運動推定の結果を平滑化することにより当該フレームの意図運動を推定することを特徴とする付記15に記載の手ぶれ補正装置。付記18前記切り出し領域特定部は、前記入力映像のフレームの変換行列における変換パラメータの値のうち、前記入力映像のフレームが切り出された後に少なくとも所定の割合のフレームがブラックエリアを有しないような値を前記入力映像の切り出し領域として選択することを特徴とする付記14に記載の手ぶれ補正装置。付記19前記切り出し領域特定部は、前記変換行列に前記入力映像のフレームの縦方向と横方向の二つの変換パラメータが含まれる場合に、縦方向の変換パラメータと横方向の変換パラメータのそれぞれに対して、前記入力映像の全てのフレームの変換行列における変換パラメータの絶対値を求め、求めた絶対値それぞれについて、その絶対値以下となる絶対値の数が全ての絶対値の数に対する割合をそれぞれ算出し、算出した割合が少なくとも所定割合となる任意の絶対値を切り出し領域の当該方向に対する変換パラメータとして選択すること、または、前記縦方向の変換パラメータと前記横方向の変換パラメータのそれぞれに対して、前記入力映像の全てのフレームの変換行列における変換パラメータの絶対値区間を統計することを特徴とする付記18に記載の手ぶれ補正装置。付記20コンピュータが実行する手ぶれ補正方法であって、入力映像におけるフレームのそれぞれに対して、当該フレームを手ぶれの除去されたフレームに変換するために用いられる変換行列を生成し、生成した変換行列を利用して当該フレームを変換し、前記入力映像の切り出し領域を特定し、前記切り出し領域を特定する処理により特定された切り出し領域と、前記入力映像の解像度とを利用して、前記入力映像におけるフレームのそれぞれに対して切り出し及び拡大を含む画像合成を行うことを特徴とする手ぶれ補正方法。"