CAJ | 학술논문

基于图论的图像分割算法是当前图像分割领域研究的热点,其中归一化分割(Ncut)是一种典型的图论分割算法.但Neut分割的速度慢,分割结果容易受图像的噪声和虚假边缘的影响,难以应用到实际.为此,提出一种基于图论的等周(Isoperimetric)改进分割算法.该算法使用解线性方程的方法代替解特征向量的方法、用4-邻接的方法代替全连接,避免了复杂的空间滤波.该算法运用到岩心图像分割中,提高了分割的效率,取得了较好的分割效果.
기우도론적도상분할산법시당전도상분할영역연구적열점,기중귀일화분할(Ncut)시일충전형적도론분할산법.단Neut분할적속도만,분할결과용역수도상적조성화허가변연적영향,난이응용도실제.위차,제출일충기우도론적등주(Isoperimetric)개진분할산법.해산법사용해선성방정적방법대체해특정향량적방법、용4-린접적방법대체전련접,피면료복잡적공간려파.해산법운용도암심도상분할중,제고료분할적효솔,취득료교호적분할효과.
Image segmentation algorithm based on graph theory is the focuses of research in the image segmentation area in recent years,which normalized cut is a typical of graph theory segmentation algorithm.But the normalized cut method has low segmentation speed,often subjects to noise and fake odges,and very difficult to practical applications.Therefore,an improved segmentation method is introduced which is the Iseperimetric algorithm based on graph theory in this paper.The improved algorithm uses the method for solving linear equations instead of the eigenvector methods,uses of 4-adjacent to connect all the alternatives to the method and avoids the complex spatial faltering.This algorithm apphes the image segmentation,improves the efficiency of the segmentation and achieves better segmentation results.