结合四元数与最小核值相似区的边缘检测  

The edge detection algorithm combining smallest univalue segment assimilating nucleus and quaternion

作　　者：李姗姗[1] 陈莉[1] 张永新[1,2] 尹化荣 袁娅婷 

机构地区：[1]西北大学信息科学与技术学院,西安710127 [2]洛阳师范学院中原经济区智慧旅游河南省协同创新中心,洛阳471934

出　　处：《中国图象图形学报》2017年第7期915-925,共11页Journal of Image and Graphics

基　　金：国家科技支撑计划基金项目(2013BAH49F02);国家自然科学基金项目(61502219);中国博士后科学基金项目(2015M582697)~~

摘　　要：目的针对传统彩色图像边缘检测方法中未充分利用图像色度信息、颜色模型间非线性转换过程中时间和空间的大量耗费、算法实现复杂等问题,将四元数引入最小核值相似区(SUSAN)算法中,提出一种RGB空间下的结合四元数与最小核值相似区的边缘检测算法。方法该算法首先对彩色图像进行四元数描述,然后用改进的SUSAN算子进行边缘检测。针对其中单一几何阈值g的限制,以及检测出的边缘较粗等问题,本文采用Otsu算法自适应获取双几何阈值,再对弱边缘点集进行边缘生长,最后根据USAN重心及其对称最长轴来确定边缘局部方向,实现对边缘点的局部非极大值抑制,得到最终细化后的边缘图像。结果实验选取1幅合成彩色图像及3幅标准图像库图像,与彩色Canny算法、SUSAN算法,及采用单阈值的本文算法进行对比,并采用Pratt品质因数衡量边缘定位精度。本文算法能够检测出亮度相近的不同颜色区域之间的边缘,且提取的边缘比较连续、细致,漏检边缘较少。与公认边缘检测效果较好的彩色Canny算法相比,本文算法的品质因数提高了0.012 0,耗时缩短了2.527 9 s。结论本文提出了一种结合四元数与最小核值相似区的边缘检测算法,实现了四元数与SUSAN算子的有效融合。实验结果表明,该算法能够提高边缘定位精度,对弱噪声具有较好的抑制能力,适用于对实时性要求不高的低层次彩色图像处理。Objective Edge detection is one of the most fundamental operations in image processing and scene analysis systems because edges form the outline of an object. Edge detection is the procedure of detecting meaningful discontinuities of the image function and providing an effective means for image segmentation, image fusion, and pattern recognition. Gray image edge detection has been developed with relative saturation; however, the color image edge detection has not received the same attention. Up to now, most of the existing color image edge detection algorithms are monochromatic-based methods, which produce a superior effect than traditional gray-value methods. Both methods do not completely utilize the chromatic information. Meanwhile, vector-valued techniques treat the color information as color vectors in a vector space provided with a vector norm, thus solving such a problem. However, the vector-valued methods have high complexity and large computation. A color image with three components can be represented in quaternion form as pure quaternions, which can well preserve the vector features of the image pixels. Consequently, the edge detection algorithm combining the smallest univalue segment assimilating nucleus and quaternion in RGB space was proposed to deal with several problems in the traditional color image edge detection methods, such as the insufficient use of chromatic information in color images, the large amount of time and space consumption in the process of nonlinear transformation between color models, and the complex algorithm implementation. Method For a preferable color image edge detection result, we consider the algebraic operation and spatial characteristics regarding the quaternion, as well as the simple and effective edge detection performance of the SUSAN algorithm in our method. The steps of this approach can be summarized as follows. First, the color images are represented with pure quaternions and normalize each pixel. Second, edge detection is performed using the SUSAN operator, which

关 键 词：彩色图像边缘检测 四元数 SUSAN算子 OTSU算法 局部非极大值抑制 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]