作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (14): 17-19. doi: 10.3969/j.issn.1000-3428.2007.14.006

• 博士论文 • 上一篇    下一篇

基于边界几何特征的重叠颗粒图像分割算法

孙小伟1,2,金 光1,王 智1,2   

  1. (1. 中科院长春光学精密机械与物理研究所,长春 130031;2. 中国科学院研究生院,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-20 发布日期:2007-07-20

Overlapping Grain Image Segmentation Algorithm Base on Boundary Geometrical Characteristics

SUN Xiaowei1,2, JIN Guang1, WANG Zhi1,2   

  1. (1. Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130031; 2. Graduate School, Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-20 Published:2007-07-20

摘要: 图像分割是图像处理中的重要问题,也是计算机视觉领域低层次视觉中的主要问题,是成功进行图像分析、理解和描述的关键技术。该文构造了一种针对二值图像边界几何特征的提取的算法,通过对图形边界的凹特性分析,实现了对不规则颗粒图像的分割。该算法仅对提取的图像数据作处理,不对图像本身作任何运算,避免了传统的基于图像形态学的分割算法所导致的图像信息丢失。

关键词: 线段, 线段序列, 单连通图, 边界点序列

Abstract: Image segmentation is an important problem in image processing, the main of vision bottom in computer vision field, and the key technology of analyzing, understanding and characterizing images. In this paper an algorithm of extracting boundary geometrical characters from a bi-value image is constructed. Anomalous image segmentation is completed by analyzing concave properties of graph. The algorithm processes image data extracted without operating the image itself to avoid the loss of image information by traditional segmentation algorithm based on image morphology.

Key words: line section, a serial of line sections, simply-connected graph, a serial of boundary points

中图分类号: