首页> 外文会议>International Siberian Conference on Control and Communications >Analysis and Experimental Research of Modifications of the Image Segmentation Method Using Graph Theory
【24h】

Analysis and Experimental Research of Modifications of the Image Segmentation Method Using Graph Theory

机译:图论的图像分割方法修改分析与实验研究

获取原文

摘要

We investigate the problem of image segmentation based on the color difference of regions. The aim of the research is to increase the processing speed of the image segmentation and improve the segmentation quality on textured images. We study the aspects of effective implementation of the image segmentation algorithm based on the minimum spanning tree graph, in particular, the use of different data structures for displaying segments. It is shown the dependence of the segmentation result on the color difference metrics. It is suggested the modification algorithm with the use of an array of singly linked list and with the sorting of the graph edges over linear time, which has resulted in 4 times speed gain. We propose the modification algorithm with the use of superpixelization, which avoids the resegmentation on the textured areas of the image achieved through the superpixel construction and its use as the graph nodes.
机译:基于地区色差研究了图像分割问题。该研究的目的是提高图像分割的处理速度,提高纹理图像的分割质量。我们研究了基于最小生成树图的图像分割算法的有效实现的方面,特别是使用不同的数据结构来显示段。显示分段结果对色差度量的依赖性。建议使用单独链接列表的数组和通过线性时间的图形边缘进行分类,这导致了4倍的速度增益。我们提出了利用超顶链的修改算法,这避免了通过超像素结构实现的图像的纹理区域的分析及其作为图形节点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号