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

图象变形是图象处理中的基本问题,不仅要求图象变形效果好,而且要求变形算法效率高.目前已有的变形算法,大多采用基于象素点的填充方法,这种方法有比较明显的缺点:(1)当变形的图象区域是一个非规则区域时,图象变形处理所花费的时间增加,即算法的时间复杂度加大,效率低;(2)在对象素点作映射变换时,可能出现变形后的图象区域中一个象素点对应变形前的图象区域中多个象素点,因此造成取舍困难,甚至造成取舍错误.为解决这一问题,本文提出了一种基于微分思想的图象变形算法,该算法先将复杂的变形区域划分为一系列子区域,再将每个子区域划分为多个小矩形,将对应的小矩形按照标准矩形填充算法进行快速填充,由此实现图象变形.实验结果表明,该算法实现简单,计算速度快,填充效果好,并已成功地应用于笔者开发的基于真实照片的人脸整形与美容图象处理系统中.     

基于功能对象模型的图形软件测试系统CADTesing的设计与实现

软件测试对于保证软件产品的质量有着十分重要的作用。针对具有复杂人机交互特点的软件系统,如图形软件,提出了一种新的测试模型—— 基于功能对象的测试模型,采用面向对象的思想分层构造测试用例。笔者依据此模型开发了一个针对具有复杂人机交互特点的三维图形软件的自动测试系统 CADTesting。实验结果表明,该模型与现有的一些模型相比,实现复杂度较小且测试效率较高。     

一种针对交互式软件的测试用例生成模型研究与实现

测试用例的自动生成是软件测试的一个重要方面，测试用例生成的复杂度与质量直接影响测试的效率和覆盖面，已有的针对软件功能测试的自动测试理论和方法在针对CAD和图像处理这类人机交互复杂、系统状态繁多的系统时，因复杂度大或者测试效率较低而难以在实际中应用．本文提出的一种针对复杂人机交互软件的测试模型一基于功能对象的测试用例生成模型，将用户使用被测试系统的操作流程看成是若干个处理过程的组合，采用面向对象的思想将用户的操作流程进行分解和封装，构建出用以生成测试流程的功能对象，并依照一定约束条件对功能对象的实例进行重组，派生出测试用例．本文提出的测试用例生成模型，已在三维数字化设计系统的专用测试平台CADTesting中成功实现，实践证明，该模型与现有的一些模型相比，实现复杂度低且测试用例的质量较高．