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

计算机工程

• 图形图像处理 • 上一篇    下一篇

一种基于蚁群优化的网格分割方法

张耀楠 1,2,周升 2,牛乐川 2,王元一 1   

  1. (1.西安思源学院 电子信息工程学院,西安 710038; 2.东北大学 中荷生物医学与信息工程学院,沈阳 110169)
  • 收稿日期:2017-01-05 出版日期:2018-02-15 发布日期:2018-02-25
  • 作者简介:张耀楠(1962—),男,教授、博士,主研方向为医学图像分析;周升、牛乐川,硕士研究生;王元一,副教授、硕士。
  • 基金资助:
    陕西省自然科学基础研究计划项目(2017JM8085);西安思源学院重大科研项目(XASY-B1601)。

A Mesh Segmentation Method Based on Ant Colony Optimization

ZHANG Yaonan  1,2,ZHOU Sheng  2,NIU Lechuan  2,WANG Yuanyi  1   

  1. (1.College of Electronics and Information Engineering,Xi’an Siyuan University,Xi’an 710038,China; 2.Sino-Dutch Biomedical and Information Engineering School,Northeastern University,Shenyang 110169,China)
  • Received:2017-01-05 Online:2018-02-15 Published:2018-02-25

摘要: 三维网格的理解是许多几何处理中亟待解决的重要问题,而网格分割是其中的关键步骤。为此,利用蚁群优化算法进行网格分割。将待分割网格的每个网格视为一个蚂蚁,通过蚁群优化迭代对每个网格的标签进行更新。随着蚁群优化的迭代,种子点的标签向外扩散,标签更新通过蚁群优化的更新机制进行并满足分割要求,直至达到迭代标准。蚁群优化完成后进行区域合并,将较小的区域合并成较大区域,最终完成分割。在Princeton网格数据集上的实验结果表明,与图分割方法相比,该方法能获得更高的正确率。

关键词: 三维网格, 网格分割, 蚁群优化, 形状直径函数, 图割, 网格标签

Abstract: The understanding of 3D meshes has become an important problem to be solved in many geometric processing problems,and the mesh segmentation is the key step,therefore a novel mesh segmentation method based on Ant Colony Optimization(ACO) is proposed in this paper.Each mesh of the mesh is regarded as an ant,and the label of each grid is updated by ACO iterations.With the iteration of the ACO,the labels of the seed points spread outward and the updating of the labels is performed by the ACO mechanism while satisfying the segmentation criterion,until the iteration criteria are met.After the ACO is completed,the regions are merged and the smaller regions are merged into larger regions.The proposed method is implemented and a part of the Princeton grid data set is tested.The experimental results show that it can achieve higher accuracy compared with the graph cut segmentation method.

Key words: 3D mesh, mesh segmentation, Ant Colony Optimization(ACO), shape diameter function, graph cut, mesh label

中图分类号: