基于图像匹配的广告模板自动化测试工具的设计与实现-软件工程专业论文.docxVIP

Classified Index: TP311 U.D.C.: 621.3 Dissertation for the Master’s Degree in Engineering (Software Engineering) THE DESIGN AND IMPLEMENTATION OF AD TEMPLAT AUTOMATED TESTING TOOL BASED ON IMAGE MATCHING Candidate: Supervisor: Associate Supervisor: Academic Degree Applied for: Speciality: Affiliation： Date of Defence: Degree-Conferring-Institution: Lin Sainan Teacher Chen Yin Senior Engineer Zhao Huijie Master of Engineering Software Engineering School of Software June, 2013 Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 - - I - 摘 要 广告模板测试产生于互联网产业的一个商业化分支，其自动化测试的实现 一直是测试人员翘首以盼的。本文所研究的内容正是设计和实现能自动化测试 广告模板的测试工具，课题来自于百度商务搜索部广告模板测试的实际需求， 利用此广告模板自动化测试工具可以降低测试成本，提高测试效率。 在整个课题的实现过程中，针对广告模板测试的特性，并且在图像匹配的 基础上设计开发出符合广告模板测试需求的自动化测试工具。论文分别从工具 的需求、设计、实现和测试方面给出了广告模板自动化测试工具的开发过程。 本论文首先对已有的网页自动化测试工具的特点进行了分析，并对广告模 板测试相关的业务及测试流程进行总结。以此抽象出广告模板测试自动化的需 求以及广告模板测试工具的整体架构。 接着在整体架构的基础上对工具进行了设计和实现。在现有的任务调度算 法基础上提出了广告模板测试工具的测试任务调度算法，同时还给出了调度算 法的评价方法。基于 selenium 框架提供的 API，采用向浏览器注入 JavaScript 代码的方式，实现了广告的 html 页面展现、广告页面 html 解析和广告截图。图 像匹配基于遗传算法的思想，是广告截图和基准广告格式图进行匹配，由匹配 结果得到测试任务执行结果。为了提高图像匹配的准确度，在匹配前先采用 Bilateral Filter 算法来消除图片噪音。 最后，在各个功能模块的配合下，最终实现了广告模板自动化测试工具， 并对其进行了测试验证。已完成的广告模板自动化测试工具使用正常并达到了 预设的目标。测试任务调度算法在达到预期任务处理率的同时，保证了测试任 务处理的客户端 CPU 利用率的相对平均。图像匹配算法也能正确、高效的给出 广告截图和基准图的匹配结果，测试任务执行结果和预期结果均保持一致。 关键词：网页自动化测试；广告模板自动化测试；图像匹配 - - II - Abstract Ad templates test is produced by a commercial branch in the Internet industry. Its implementation of automated testing is highly anticipated by testers. The thesis discussed is the design and implementation of testing tools that can test ad templates automated. It comes from the requirements of E-commerce search sector testing team in Baidu. The ad templates automated testing tools can reduce test costs and improve test efficiency. Throughout the project implementation process, designed and developed automated testing tools which meet the the needs of ad templates testing for advertising template test features. This paper describes