亀田 裕介, 井宮 惇, 酒井 智弥
研究報告コンピュータビジョンとイメージメディア(CVIM) 2012(27) 1-7 2012年8月26日
オプテイカルフロー計算法の多くは変分法に基づく手法であり,画像関数が時空間的連続性を持つことと見かけの動きが小さいことを仮定している.時空間微分の離散化誤差の観点において,微分の差分近似精度の問題があるため,オプテイカルフローの適切な解像度は画像の解像度とフレームレートに依存する.つまり,低フレームレート画像の場合,オプティカルフローの適切な解像度は画像の解像度よりも小さくなるはずである.しかし,多くの従来手法はオプテイカルフローを画像と同じ解像度で求めている.したがって,解像度が高すぎる場合,画像のダウンサンプリングは変分法に基づく手法に対して有効に働く.本論文では,オプテイカルフローの誤差解析の観点から,変分法に基づく手法を用いたオプティカルフロー推定の適切な解像度について解析する.適切な解像度を推定するために,画像の解像度から構築した階層的構造を用いる.数値計算結果は低フレームレート画像の解像度を下げることが変分法に基づくオプテイカルフロー計算において有効であることを示している.Most of the methods to compute optical flows are variational-technique based methods, which assume that image functions have spatiotemporal continuities and also the appearance motions are small. In the viewpoint of the discrete errors of spatial- and time-differentials, the appropriate resolution of optical flow depends on both the resolution and frame rate of images since there is a problem about the accuracy of the discrete approximations of derivatives. Therefore, in the case of low frame-rate images, the appropriate resolution of optical flow should be lower than the resolution of images. However, many traditional methods estimate optical flow with same resolution of the images. Therefore, if the resolution is too high, down-sampling the images is effective to variational-technique based methods. In this paper, we analyze the appropriate resolutions of optical flows estimated by variational optical-flow computations from the viewpoint of the error analysis of optical flows. To analyze appropriate resolutions, we use hierarchical structures constructed from the multi-resolutions of images. Numerical results show that decreasing image resolutions is effective to compute optical flows by vaxiational optical-flow computations in low frame-rate sequences.