图像区域生长算法的蜕变测试方法技术

本发明专利技术属于图像区域生长算法测试技术领域，具体涉及一种图像区域生长算法的蜕变测试方法。图像区域生长是实时图像处理的重要功能之一。然而，由于操作不确定性的因素，实际测试中很难获取图像区域生长算法的测试判定。基于此，本发明专利技术将蜕变测试方法应用于图像区域生长算法的测试中，通过分析算法的几何属性、数值属性以及算法特性提取出一系列蜕变关系，基于这些蜕变关系形成图像区域生长算法的蜕变测试方法，可以有效地解决图像区域生长算法的测试判定难题。

Metamorphic Testing Method for Image Region Growth Algorithms

The invention belongs to the technical field of image region growing algorithm testing, in particular to a metamorphosis testing method of image region growing algorithm. Image region growth is one of the important functions of real-time image processing. However, because of the uncertainty of operation, it is difficult to obtain the test decision of image region growing algorithm in actual test. Based on this, the present invention applies the metamorphic testing method to the test of image region growing algorithm, and extracts a series of metamorphic relationships by analyzing the geometric, numerical and algorithm characteristics of the algorithm. Based on these metamorphic relationships, the metamorphic testing method of image region growing algorithm can effectively solve the test and determination problem of image region growing algorithm.

【技术实现步骤摘要】
图像区域生长算法的蜕变测试方法
本专利技术属于图像区域生长算法测试
，具体涉及一种图像区域生长算法的蜕变测试方法。
技术介绍
近年来，随着虚拟现实、大数据、人工智能、航空航天等技术的飞速发展，实时图像处理已经普遍应用到军事战场环境、智能生活、航空航天等各个领域，并且在不同的领域呈现出专业化、细致化、精确化、实时化的特点。图像区域生长是实时图像处理的基本功能，它是指将图像中成组的像素或区域发展成更大区域的过程。从种子点的集合开始，区域生长是通过将与每个种子点具有相似属性如强度、灰度级、纹理颜色等的相邻像素合并到此区域的过程。目前，对于图像区域生长程序的测试工作通过人工重构图像区域生长算法的标准模型比对的方法进行，包括步骤：步骤1：依据图像区域生长算法的描述重构标准模型。步骤2：构造图像区域生长算法测试用例的输入。步骤3：将测试用例输入数据用于被测程序，输出实测结果。步骤4：将测试用例输入数据用于标准模型，输出期望结果。步骤5：测试判定，即比对实测结果和标准结果，若结果一致，则判定被测程序正确，若结果不一致，则判定被测程序错误。在软件测试领域，测试判定通常是指一种能够检测测试结果是本文档来自技高网...

【技术保护点】
1.一种图像区域生长算法的蜕变测试方法，其特征在于，其包括如下步骤：步骤1：依据图像区域生长算法的几何属性、数值属性、算法特性提取图像区域生长算法的蜕变关系；步骤2：依据原始测试用例，结合蜕变关系构造附加测试用例；步骤3：将原始测试用例和附加测试用例输入被测的图像区域生长程序，判断蜕变关系是否满足。

【技术特征摘要】
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中包括：根据图像生长算法的算法特性提取蜕变关系；选定某一种子点，以此点为中心将图像分割为四块，对分割后的四块图像分别做区域生长，生长后的结果再次拼接后应当与原图像区域生长后的结果一...

【专利技术属性】
技术研发人员：李慧君，孙文靖，朱文龙，王雅楠，刘妍，刘晓兰，齐跃，姚奇森，付英亮，巩胜楠，马莉，王盼盼，于铁军，李爽，姬淑娟，洪楠，
申请(专利权)人：北京京航计算通讯研究所，
类型：发明
国别省市：北京,11