[发明专利]一种主次峰值比计算算法的蜕变测试系统

说明书

本发明属于主次峰值比计算算法测试领域，具体涉及一种主次峰值比计算算法的蜕变测试系统。所述系统包括蜕变关系提取模块、附加测试用例生成模块以及验证模块；所述蜕变关系提取模块用于依据主次峰值比计算算法输入的区域图像及邻域图像提取蜕变关系；所述附加测试用例生成模块用于将原始测试用例结合所述蜕变关系生成附加测试用例，将附加测试用例输出至验证模块；所述验证模块用于将原始测试用例和附加测试用例输入被测程序，验证被测程序是否存在缺陷。与现有技术相比本发明由于蜕变测试系统来源于算法内部的几何属性、数值属性和算法特性，无需获取绝对准确的期望结果，可以很好地解决重构标准模型的测试判定不确定性的问题。

技术领域

本发明属于主次峰值比计算算法测试领域，具体涉及一种主次峰值比计算算法的蜕变测试系统。

背景技术

近年来，随着虚拟现实、大数据、人工智能、航空航天等技术的飞速发展，实时图像处理已经普遍应用到军事战场环境、智能生活、航空航天等各个领域，并且在不同的领域呈现出专业化、细致化、精确化、实时化的特点。相关峰统计是图像景象匹配的重要功能之一，其中主次峰值比是其中普遍使用的参数，其表示图像主峰和的峰值与次高局部峰的峰值的比值，表征次高峰对应的图像区域与实时图的相似程度，用来衡量图像特征的重复模式。

目前，对于主次峰值比计算算法的测试工作通过人工重构方法标准模型比对的方法进行，包括步骤1：依据主次峰值比计算算法的描述重构标准模型。步骤2：构造主次峰值比计算算法测试用例的输入。步骤3：将测试用例输入数据用于基于算法的被测程序，输出实测结果。步骤4：将测试用例输入数据用于基于算法的标准模型，输出期望结果。步骤5：测试判定，即比对实测结果和期望结果，若结果一致，则判定被测程序正确，若结果不一致，则判定被测程序错误。

在软件测试领域，测试判定通常是指一种能够检测测试结果是否正确的机制(上述第5步即属于测试判定)。上述方法的核心在于人工依据主次峰值比计算算法的描述重构标准模型，并执行测试用例获取输出作为被测软件测试判定使用的期望结果，用于被测程序的测试判定，该方法最大的缺陷在于，由于重构标准模型由人工编码实现，故重构标准模型本身的正确性引入了测试判定的不确定性，或者说难以获得绝对正确的预期结果，依赖于非算法内部属性、而是外来标准模型产生的数据。若重构标准模型出现错误，则可能会对主次峰值比计算算法的测试工作带来以下两类问题：

一被测程序正确，但由于标准模型错误，导致测试判定不通过，误判程序错误，即错检。

二被测程序错误，但由于标准模型错误，导致测试判定通过，误判程序正确，即漏检。

上述分析可知，主次峰值比计算算法因使用重构标准模型的输出作为期望结果进行测试判定，引入了错检和漏检问题，是否获得绝对正确的预期结果难以界定。因此只能对测试判定是否有其他可行方式开展研究。

发明内容

(一)要解决的技术问题

本发明要解决的技术问题是：如何解决现有技术中主次峰值比计算算法的测试工作是通过人工重构系统标准模型比对时，主次峰值比计算算法因使用重构标准模型的输出作为期望结果进行测试判定，引入了错检和漏检问题，是否获得绝对正确的预期结果难以界定的问题。

(二)技术方案

为解决上述技术问题，本发明提供一种主次峰值比计算算法的蜕变测试系统，所述主次峰值比计算算法的蜕变测试系统包括：蜕变关系提取模块、附加测试用例生成模块以及验证模块；

所述蜕变关系提取模块用于基于主次峰值比计算算法输入区域图像及邻域图像，并依据主次峰值比计算算法的几何属性、数值属性、算法特性提取蜕变关系；

所述附加测试用例生成模块用于将原始测试用例结合所述蜕变关系生成附加测试用例，将附加测试用例输出至验证模块；

所述验证模块用于将原始测试用例和附加测试用例输入被测程序，验证被测程序是否存在缺陷。