[发明专利]图像区域生长算法的蜕变测试方法

权利要求书

1.一种图像区域生长算法的蜕变测试方法，其特征在于，其包括如下步骤：

步骤1：依据图像区域生长算法的几何属性、数值属性、算法特性提取图像区域生长算法的蜕变关系；

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

步骤3：将原始测试用例和附加测试用例输入被测的图像区域生长程序，判断蜕变关系是否满足。

2.如权利要求1所述的图像区域生长算法的蜕变测试方法，其特征在于，所述步骤1中包括：根据图像区域生长算法的几何属性提取蜕变关系：

由图像区域生长算法处理灰度图像，根据图像几何旋转特点构造蜕变关系；根据灰度图像的数据组织格式，以图像中心为原点，构建横纵坐标；在给定起始种子点S(j，k)、生长阈值和生长个数阈值的情况下，原始图像I绕x轴旋转得到新的图像I’，相应的种子点变为S’(j，k)，I’的区域生长结果与I的生长结果保持相应的对称关系；原始图像I绕y轴旋转得到新的图像I’，相应的种子点变为S’(j，k)，I’的区域生长结果与I的生长结果保持相应的对称关系；原始图像I绕主对角线旋转得到新的图像I’，相应的种子点变为S’(j，k)，I’的区域生长结果与I的生长结果保持相应的对称关系。

3.如权利要求1所述的图像区域生长算法的蜕变测试方法，其特征在于，所述步骤1中包括：根据图像生长算法的数值属性提取蜕变关系；

图像区域生长算法的判断准则是相邻两个像素点的灰度差值是否在生长阈值内，因此若对整个图像的灰度值做整体增减和缩放，那么区域生长后的结果应当保持不变。

4.如权利要求1所述的图像区域生长算法的蜕变测试方法，其特征在于，所述步骤1中包括：根据图像生长算法的算法特性提取蜕变关系；

选定某一种子点，以此点为中心将图像分割为四块，对分割后的四块图像分别做区域生长，生长后的结果再次拼接后应当与原图像区域生长后的结果一致；针对图像区域生长的原理特性，若图像存在两块不连通的生长域，分别表示为A、B，若输入种子点在A内部，那么区域生长不能生长到B区域；

更改种子点的选择，其他参数不做调整；

若种子点仍在阈值生长范围内，那么生长结果应当保持一致；若种子点不在给定阈值生长范围内，那么生长结果与原始生长结果必无重合区域；改变生长阈值，其他参数不做调整，若增大生长阈值，生长范围也应当相应的扩大，若减少生长个数，那么生长范围应当相应的减小或保持不变。

5.如权利要求1所述的图像区域生长算法的蜕变测试方法，其特征在于，所述步骤2：依据原始测试用例，结合蜕变关系构造附加测试用例；

对于蜕变测试，如果原始用例和附加用例之间的距离越大，则它们的执行差异就越大；因此，在蜕变测试过程中，认为可以优先选择原始用例和附加用例距离较大的测试用例；基于此先验知识，将自适应随机测试策略引入原始测试用例和附加测试用例的生成过程中，称之为基于自适应随机测试策略的蜕变测试用例生成算法；分别计算多个候选原始测试用例到它们对应的附加测试用例之间的距离，选择距离最大的用例作为下一个测试用例；如果有多个候选用例的距离最大，再比较它们到已执行测试用例集合的距离，选择距离最大的作为下一个测试用例，即附加测试用例。

6.如权利要求1所述的图像区域生长算法的蜕变测试方法，其特征在于，所述步骤3：将原始测试用例和附加测试用例输入被测的图像区域生长程序，判断蜕变关系是否满足。

该步骤针对每一对原始测试用例和附加测试用例，输入到图像区域生长程序中，查看原始测试输出和附加测试输出是否满足蜕变关系对于输出的要求，若蜕变关系满足则说明未发现被测图像区域生长程序错误，若蜕变关系不满足，则说明被测图像区域生长程序存在软件缺陷；记录当前用例现象后，继续执行其他用例，直至所有用例实施完毕。