基于改进的图论最小生成树及骨架距离直方图分割细胞图像

王卫星; 田利平; 王悦

doi:10.3788/OPE.20132109.2464

您当前的位置：

首页 >

文章列表页 >

基于改进的图论最小生成树及骨架距离直方图分割细胞图像

信息科学 | 更新时间：2020-08-12

- 基于改进的图论最小生成树及骨架距离直方图分割细胞图像
- Segmentation of cell images based on improved graph MST and skeleton distance mapping
- 光学精密工程 2013年21卷第9期页码：2464-2471
- 作者机构：
  
  福州大学物理与信息工程学院，福建福州 350000
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20132109.2464
  中图分类号： TP391.4
- 收稿日期：2013-02-21，
  
  修回日期：2013-04-06，
  
  网络出版日期：2013-09-30，
  
  纸质出版日期：2013-09-15
- 稿件说明：
移动端阅览
王卫星田利平王悦. 基于改进的图论最小生成树及骨架距离直方图分割细胞图像[J]. 光学精密工程, 2013,21(9): 2464-2471

WANG Wei-xing TIAN Li-ping WANG Yue. Segmentation of cell images based on improved graph MST and skeleton distance mapping[J]. Editorial Office of Optics and Precision Engineering, 2013,21(9): 2464-2471
王卫星田利平王悦. 基于改进的图论最小生成树及骨架距离直方图分割细胞图像[J]. 光学精密工程, 2013,21(9): 2464-2471 DOI： 10.3788/OPE.20132109.2464.

WANG Wei-xing TIAN Li-ping WANG Yue. Segmentation of cell images based on improved graph MST and skeleton distance mapping[J]. Editorial Office of Optics and Precision Engineering, 2013,21(9): 2464-2471 DOI： 10.3788/OPE.20132109.2464.

摘要

为了解决模糊且有粘连的细胞图像的难以分割问题，本文针对医学细胞图像的特点，应用图论的思想提出了一种图论与数学形态学结合的图像分割算法。该算法先对图像进行去噪和增强，然后用改进的图论最小生成树 (MST) 算法对细胞图像进行初始分割。改进的主要内容是在算法中引入了细胞尺寸和形状的信息，从而在一定程度上改善了图论算法过分割的缺陷。在进一步的图像分割中

为了解决二值图像中的细胞粘连问题，结合数学形态学的骨架边界距离信息找出分裂线将粘连细胞分离。与常规的分水岭算法完全不同，该算法没有重复性的运算。一系列细胞图像的试验表明，该算法能够很好地分割模糊且有粘连的细胞图像，其结果令人满意。

Abstract

To segment fuzzy and touching cell images accurately

an image segmentation algorithm based on graph theory and morphological mathematics was proposed according to the characteristics of medical cell images. With proposed algorithm

the images were smoothed and sharpened

firstly. Then

the improved Minimum Spanning Tree (MST) algorithm was used to segment the cell images

in which the cell size and shape information were added into MST graph to avoid the over-segmentation. Furthermore

the adherent cells were split by combining the distance mapping and the skeleton information in morphological mathematics to solve the problem of cell adhesion in the binary image. Different from the traditional watershed algorithms

the split algorithm has no repeat operation. By experiments

it shows that the proposed algorithm can segment fuzzy and touching cell images well and can obtain desired results.

关键词

Keywords

references

KELLER P J, SCHMIDT A D, WITTBRODT J, et al.. Reconstruction of zebrafish early embryonic development by scanned light sheet microscopy [J]. Science, 2008,322(5904):1065-1089.[2]王卫星，苏培垠. 基于颜色、梯度矢量流活动轮廓及支持向量机实现白细胞的提取和分类[J].光学精密工程, 2012, 20(12): 2781-2790.WANG W X, SU P Y. Blood cell image segmentation on color information and GVF Snake for Leukocyte classification on SVM [J]. Opt. Precision Eng., 2012,20(12): 2781-2790. (in Chinese)[3]ZANELLA C, CAMPANA M, RIZZI B, et al.. Cells segmentation from 3-D confocal images of early zebrafish embryogenesis [J]. IEEE Transactions on Image Processing, 2010,19(3):770-781.[4]YOUSEF A K, LASSOUED W, LEE W, et al.. Improved automatic detection and segmentation of cell nuclei in histopathology images [J]. IEEE Transactions on Biomedical Engineering,2010,51(4): 841-852.[5]GOCLAWSKI J, JOANNA S N, ANIOL P. A Segmentation method for microscope images of BY-2 tobacco cells in suspension cultures[J]. 2010 Proceedings of Ⅵth International Conference on Perspective Technologies and Methods in MEMS Design(MEMS TECH), 2010:192-196.[6]SALMAN N. Image segmentation based on watershed and edge detection techniques [J]. Journal of Information Technology, 2006,3(2):104-110.[7]ORIKAWA J, TANAKA T. Cell segmentation from phase-contrast images using hybrid watershed and region growing algorithm for genomic drug discovery[J]. Proceedings of SICE Annual Conference, 2010 :84-88.[8]POHLE R, TENNIES K D. A new approach for model-based adaptive region growing in cell image analysis [J]. Proc of the 9th Intl Conference on Computer AnaIysis and Patterns, 2001.[9]WANG S, SISKIND J M. Image segmentation with ratio cut [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(6): 675-690.[10]SHARON E, GALUN M, SHARON D, et al.. Hierarchy and adaptivity in segmenting visual scenes[J]. Nature (LETTERS), 2006, doi:10.1038/nature04977, 1-4.[11]VANHAMEL I, SAHLI H, PRATIKAKIS I. Nonlinear multiscale graph theory based segmentation of color images[J]. 18th International Conferences on Pattern Recognition, 2006,2:407-411.[12]胡学刚,孙慧芬,王顺. 一种新的基于图论的图像分割算法[J]. 四川大学学报：工程科学版, 2010, 42 (1):138-142.HU X G, SUN H F, WANG SH. A new image segmentation algorithm based on graph theory [J]. Journal of Sichuan University:Engineering Science, 2010, 42 (1): 138-142. (in Chinese)[13]叶伟,王远军. 基于Mumford-Shah理论的最小生成树图像分割方法[J]. 计算机辅助设计与图形学学报,2009, 21(8):1127-1133.YE W, WANG Y J. MST image segmentation based on mumford-Shah theony [J]. Journal of Computer-aided design and Computer Graphics, 2009, 21 (8) : 1127-1133. (in Chinese)[14]ZHANG Y, CHENG X P. Medical image segmentation based on watershed and graph theory[J]. 2010 3rd International Congress on Image and Signal Processing (CISP), 2010: 1419-1422.[15]DAS P, VEKSLER O, ZAVADSKY V, et al.. Semiautomatic segmentation with compact shape prior [J]. Image and Vision Computing, 2009,27(1-2):206-219.[16]WANG W X. Colony image acquisition system and segmentation algorithms[J]. Optical Engineering, 2011,50(12): doi:10.1117/1.3662398.[17]WANG W X. Image analysis of aggregates [J]. International Journal: Computers & Geosciences, 1999,25(1): 71-81.[18]WANG W X. Binary image segmentation of aggregates based on polygonal approximation and classification of concavities [J]. International Journal: Pattern Recognition, 1998,31(10): 1503-1524.

浏览量

282

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

T2加权人脑MR体数据的脑提取

融合条形注意力机制的电芯极片计算机断层图像分割

增强型金枪鱼群优化指数熵的砂粒显微图像分割

语义流引导采样结合注意力机制的脑肿瘤图像分割

集成视觉显著性和群决策的航空零件孔特征检测