Real-Time Image Deformation Using Locally-Weighted Moving Least Squares

摘要

In this paper, we provide a real-time image deformation method based on Locally-weighted Moving Least Squares (LW-MLS). To achieve a detail-preserving and realistic deformation of images, a concise deformation formula is proposed as the deformation function. Compared with two state-of-the-art methods, Moving Least Squares (MLS) and Moving Regularized Least Squares (MRLS), the main improvement of our method is preprocessing the control points, which adopts sparse approximation to achieve a fast deformation. With the traditional methods of image deformation, each pixel is affected by all control points, which consume too much time to deform an image. So in our method, each pixel is mainly affected by surrounding control points, and every pixel is almost not affected by the control points which are far away from the deformed pixel. The novel method we proposed can be performed in real time and could supply promising performance for the deformation of large image.