基于区域划分的一种新的图像变形算法

针对图像变形过程中，经典像素填充算法复杂度高，矩形填充算法不能直接对非规则区域进行填充等缺点，提出了一种基于区域划分思想的填充算法．通过区域划分，填充区域变成规则的矩形区域和小块的非规则区域．对于矩形区域利用标准的矩形填充算法进行填充，对于非规则区域提出一种新的基于预测的像素填充算法．该算法思想可适用于任意形状区域的填充，在填充效率上非常接近仅适用于矩形区域填充的标准矩形填充算法．

Image deformation algorithm based on region division

The general pixel filling algorithm costs a lot of time to compute and the algorithm of rectagle filling can not directly fill irregular region. To solve these above problems, a new image filling algorithm based on the thought of region division was presented in this paper. In this algorithm, firstly, the complex region was divided into regular rectangle region and little block of irregular region. Then, standard rectangle filling algorithm was used to fill in rectangle region. With regard to irregular region, a new pixel filling algorithm based on prediction presented in this paper was used. This algorithm can be used to fill in any desired region and its filling efficiency is close to that of standard rectangle filling algorithm.