一种基于微分思想的图象变形算法研究与实现.pdfVIP

第 5 期 电　　子 　　学 　　报 Vol . 31 　No . 5 　2003 年 5 月 ACTA ELECTRONICA SINICA May 　2003 　 一种基于微分思想的图象变形算法研究与实现 邹北骥1 ,2 ,3 ,周浩宇2 ,3 , 吕格峰2 ,3 ,孙家广1 ( 1. 清华大学计算机科学与技术系 ,北京 100084 ;2 . 湖南大学计算机与通信学院 ,湖南长沙 410082 ; 3 中国科学院软件研究所计算机科学重点实验室 ,北京 100080) 　　摘 　要 : 　图象变形是图象处理中的基本问题 ,不仅要求图象变形效果好 ,而且要求变形算法效率高. 目前已有的 变形算法 ,大多采用基于象素点的填充方法 ,这种方法有比较明显的缺点 : ( 1) 当变形的图象区域是一个非规则区域 ( ) 时 , 图象变形处理所花费的时间增加 ,即算法的时间复杂度加大 ,效率低 ; 2 在对象素点作映射变换时 ,可能出现变形 后的图象区域中一个象素点对应变形前的图象区域中多个象素点 , 因此造成取舍困难 ,甚至造成取舍错误. 为解决这 一问题 ,本文提出了一种基于微分思想的图象变形算法 ,该算法先将复杂的变形区域划分为一系列子区域 ,再将每个 子区域划分为多个小矩形 ,将对应的小矩形按照标准矩形填充算法进行快速填充 , 由此实现图象变形. 实验结果表明 , 该算法实现简单 ,计算速度快 ,填充效果好 ,并已成功地应用于笔者开发的基于真实照片的人脸整形与美容图象处理 系统中. 关键词 : 　图象变形 ; 填充 ; 算法 中图分类号 : 　TP391 　　　文献标识码 : 　A 　　　文章编号 : (2003) Re se arch on an Ima ge Deformation Algorithm Ba se d on Calculu s and It s Implement ation ZOU Beij i1 ,2 ,3 ,ZHOU Haoyu2 ,3 ,LV Gefeng2 ,3 ,SUN Jiaguang1 ( 1. Dep artment of Comp uter Science and Technology , Tsinghua University , Beij ing 100084 , China ; 2. College of Comp uter and Communication , Hunan University , Changsha , Hunan 410082 , China ; ) 3L aboratory of Comp uter Science , Institute of Sof tware , Chinese Academy , Beij ing 100080 Ab stract : 　The i