高级检索
王森, 伍星, 刘韬, 张印辉. 基于反对称双正交小波变换的多尺度归一化分割方法[J]. 计算机辅助设计与图形学学报, 2016, 28(1): 106-118.
引用本文: 王森, 伍星, 刘韬, 张印辉. 基于反对称双正交小波变换的多尺度归一化分割方法[J]. 计算机辅助设计与图形学学报, 2016, 28(1): 106-118.
Wang Sen, Wu Xing, Liu Tao, Zhang Yinhui. Multi-Scale Normalizaed Cut Based on Anti-Symmetrical Bi-Orthogonal Wavelet Transform[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(1): 106-118.
Citation: Wang Sen, Wu Xing, Liu Tao, Zhang Yinhui. Multi-Scale Normalizaed Cut Based on Anti-Symmetrical Bi-Orthogonal Wavelet Transform[J]. Journal of Computer-Aided Design & Computer Graphics, 2016, 28(1): 106-118.

基于反对称双正交小波变换的多尺度归一化分割方法

Multi-Scale Normalizaed Cut Based on Anti-Symmetrical Bi-Orthogonal Wavelet Transform

  • 摘要: 针对工业检测现场拍摄的微电子元件图像产生的模糊和噪声叠加现象,提出基于反对称双正交小波变换的多尺度归一化分割方法.首先通过反对称双正交小波的多尺度边缘检测方法对待处理图像进行平滑、去噪及轮廓提取;然后利用重构后的边缘轮廓、强度值和图像的约束矩阵求得权重矩阵;最后利用谱分割技术得出图像的特征向量,并离散化后得到最终的分割结果。对工业显微镜采集的电路板零件和部分故障图像以及PASCAL VOC2012分割数据集中的图像进行测试,并与归一化割方法、多尺度归一化割方法、最小割/最大流方法和基于约束参数的最小化割方法在精确率、查全率、F-测量、平均绝对误差和运行时间上进行了对比,结果表明,该算法的分割质量更理想.

     

    Abstract: A multi-scale normalized cut algorithm bases on anti-symmetrical bi-orthogonal wavelet transform is proposed to address the problems that blur and noise occurred in the image of Micro-electronic components for industrial inspection site. Firstly, multi-scale edge detection of the anti-symmetrical bi-orthogonal wavelet is used to extract the contours with smoothing and denoising. Then, according to constraint matrix. edge contours and strength values can obtain a weight matrix after decomposition of the wavelet of image. Finally, the eigenvectors of the image are extracted easily using the spectral segmentation techniques, and the segmentation result is obtained after discretization. To test the effectiveness of the introduced scheme, the image segmentation tests are carried out for the circuit board component and partial fault images which are captured from Industrial micro-scopes and PASCAL VOC2012 segmentation database, then comparison on Precision, Recall, F-measure, Mean Absolute Error and time expenditure are performed among the proposed approach, the normalized cut method, multiscale Ncut scheme, min-cut/max-flow algorithms and constrained parametric min-cuts. Experimental results demonstrate that the introduced method yields better segmentation quality than these four algorithms.

     

/

返回文章
返回