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

Image deformation algorithm based on region division

作　　者：刘春利[1] 容太平[2] 罗芳芳[2] 

机构地区：[1]华中科技大学医院,湖北武汉430074 [2]华中科技大学电子与信息工程系,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2005年第10期47-49,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

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

关 键 词：图像变形 区域划分 像素填充 预测算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]