適応的格子法と部分変形法を用いた高速・高精度なMulti-Level B-spline変換

摘要

Image warping is an important visual effect tool in entertainment industry and other research field. The B-spline approximation is a powerful and useful warping algorithm. In order to minimize the warping error, a multi-level B-spline approximation has been proposed. Though a natural and smooth warped image can be obtained by using the multi-level B-spline approximation, it takes a large computation cost. In this paper, we proposed an adaptive lattice method to reduce the large computation cost and a partial transformation method for enhancement of the warping accuracy. The experimental results show that the proposed methods are more efficient and accurate than conventional multi-level B-spline method.%近年，多くの映像作品や幅広い研究分野において画像のワービングに対するニーズは増加傾向にあり，これに関して多くの手法が握奏されている.このうちB-splime変換は多少の誤差を含有するものの，自然で滑らかな形状変化が可能な非常に有用なワービング手法である.辛た，このワービング誤差低減手法としてmulti-level B-spline変換という手法が提案されている.この手法はB-spline変換の特徴である自然さ・滑らかさを保ちつつ，高精度なワービングを実現する手法である.しかしその反面，精度向上に伴い処理に要する計算量が従来のB-spline変換に比べ大幅に増加する.これが使用上の最大のボトルネックとなっている.本論文ではこれらの問題を考慮し，適応的格子法と部分変形法という手法を提案することでB-spline変換・multi-levelB-spline変換の計算時間削減・精度向上の両立を実現した.