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

权利要求书

1.一种主次峰值比计算算法的蜕变测试方法，其特征在于，所述主次峰值比计算算法的蜕变测试方法包括以下步骤：

步骤1：基于主次峰值比计算算法输入区域图像及邻域图像，依据主次峰值比计算算法的几何属性、数值属性、算法特性提取蜕变关系；

步骤2：依据原始测试用例，结合蜕变关系构造附加测试用例；

步骤3：将原始测试用例和附加测试用例输入被测程序，验证被测程序是否存在缺陷；

所述几何属性包括：图像几何旋转特点；

所述步骤1中依据图像几何旋转特点提取蜕变关系，包括：

步骤11A：以区域图像和邻域图像中心为原点，构建横纵坐标系；

步骤11B：使区域图像和邻域图像绕X轴做水平镜像变换，对应曲面的相关系数矩阵应当保持关于X轴的水平镜像对称关系，主次峰值比计算结果应当保持一致，记为蜕变关系1；

步骤11C：使区域图像和邻域图像绕Y轴做水平镜像变换，对应曲面的相关系数矩阵应当保持关于Y轴的水平镜像对称关系，主次峰值比计算结果应当保持一致，记为蜕变关系2；

步骤11D：使区域图像和邻域图像绕Y＝X轴做对称变换，对应曲面的相关系数矩阵应当保持关于Y＝X轴的水平镜像对称关系，主次峰值比计算结果应当保持一致，记为蜕变关系3；

所述数值属性包括：输入区域图像和邻域图像的像素值；

所述步骤1中依据数值属性提取蜕变关系，包括：

步骤12A：对区域图像和邻域图像的像素值分别做出相同线性变换，变化前后的主次峰值比计算结果应当保持一致，记为蜕变关系4；

所述算法特性包括：对输入的区域图像和邻域图像做降低分辨率处理；

所述降低分辨率处理为将输入的区域图像和邻域图像每行和每列隔一个取一个像素点，使得处理后的图像大小缩小为原图像大小的四分之一；

所述步骤1中依据区域图像及邻域图像的算法特性提取蜕变关系包括：

步骤13A：记区域图像及邻域图像的奇数行奇数列为A11、B11，区域图像及邻域图像的奇数行偶数列为A12、B12，区域图像及邻域图像的偶数行奇数列为A21、B21，区域图像及邻域图像的偶数行偶数列为A22、B22，相应的主次峰值比计算结果依次为MSR11、MSR12、MSR21、MSR22，那么这四个计算结果应当在设定的差值范围内，记其差值为δ，记为蜕变关系5。

2.如权利要求1所述的主次峰值比计算算法的蜕变测试方法，其特征在于，所述步骤2中构造附加测试用例时，引用基于自适应随机测试策略的蜕变测试用例生成方法，所述步骤2包括：

步骤21：分别计算多个候选原始测试用例到它们对应的附加测试用例像素点之间的距离，优先选择距离最大的用例作为下一个测试用例；

步骤22：若有多个候选用例的距离最大，再比较它们到已执行测试用例集合的距离，选择距离最大的作为下一个测试用例，即附加测试用例，输出附加测试用例。

3.如权利要求2所述的主次峰值比计算算法的蜕变测试方法，其特征在于，所述步骤3中判断蜕变关系是否满足时应符合提取的蜕变关系。