Journal of Biomedical Engineering Research (대한의용생체공학회:의공학회지)

The Korean Society of Medical and Biological Engineering (대한의용생체공학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-cell Segmentation of Glioblastoma Combining Marker-based Watershed and Elliptic Fitting Method in Fluorescence Microscope Image

마커 제어 워터셰드와 타원 적합기법을 결합한 다중 교모세포종 분할

  • Lee, Jiyoung (Department of Biomedical Engineering, Yonsei University) ;
  • Jeong, Daeun (Department of Biomedical Engineering, Yonsei University) ;
  • Lee, Hyunwoo (Department of Biomedical Engineering, Yonsei University) ;
  • Yang, Sejung (Department of Biomedical Engineering, Yonsei University)
  • Received : 2021.03.24
  • Accepted : 2021.07.21
  • Published : 2021.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In order to analyze cell images, accurate segmentation of each cell is indispensable. However, the reality is that accurate cell image segmentation is not easy due to various noises, dense cells, and inconsistent shape of cells. Therefore, in this paper, we propose an algorithm that combines marker-based watershed segmentation and ellipse fitting method for glioblastoma cell segmentation. In the proposed algorithm, in order to solve the over-segmentation problem of the existing watershed method, the marker-based watershed technique is primarily performed through "seeding using local minima". In addition, as a second process, the concave point search using ellipse fitting for final segmentation based on the connection line between the concave points has been performed. To evaluate the performance of the proposed algorithm, we compared three algorithms with other algorithms along with the calculation of segmentation accuracy, and we applied the algorithm to other cell image data to check the generalization and propose a solution.

Keywords

Acknowledgement

본 연구는 정부(과학기술정보통신부)의 재원으로 한국연구재단의 지원을 받아 수행하였음(No. 2019R1F1A1058971).

References

  1. Kim SG. Complex Cell Image Segmentation via Structural Feature Information. Journal of The Korea Society of Computer and Information. 2012;17(10):35-41. https://doi.org/10.9708/jksci/2012.17.10.035
  2. Meyer F, Beucher S. Morphological segmentation, Journal of Visual Communication and Image Representation. 1990;1(1);21-46. https://doi.org/10.1016/1047-3203(90)90014-M
  3. Luc Vincent and Pierre Soille. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. In IEEE Transactions on Pattern Analysis and Machine Intelligence. 1991;13(6):583-598. https://doi.org/10.1109/34.87344
  4. Kass, Michael, Andrew Witkin, and Demetri Terzopoulos. "Snakes: Active contour models", International journal of computer vision. 1988;1(4):321-331. https://doi.org/10.1007/BF00133570
  5. Allen, SM, John WC. "A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening," Acta metallurgica. 1979;27(6):1085-1095. https://doi.org/10.1016/0001-6160(79)90196-2
  6. Yuqian Z, Jianxin L, Huifen L, Guiyuan L. "Watershed Algorithm for Dowels Image Segmentation", World Congress on Intelligent Control and Automation. IEEE, 2008; 7644-7648.
  7. Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE transactions on pattern analysis and machine intelligence. 1991;13(6):583-598. https://doi.org/10.1109/34.87344
  8. Eddins S. "The watershed transform: strategies for image segmentation", MatLab News & Notes. 2002.
  9. Aymen Mouelhi Mounir Sayadi, and Farhat Fnaiech. Hybrid Segmentation of Breast Cancer Cell Images Using a New Fuzzy Active Contour Model and an Enhanced Watershed Method. International Conference on Control, Decision and Information Technologies. 2013;13:382-387.
  10. Eddins S. "Ellipse visualization and regionprops", MatLab News & Notes. 2015.
  11. Eun SJ, Whangbo TK. Image Segmentation Algorithm Based on Geometric Information of Circular Shape Object. Korean Society for Internet Information. 2009;10(6):99-111.
  12. Benes, Michal, Vladimiir Chalupecky, and Karol Mikula. "Geometrical image segmentation by the Allen-Cahn equation", Applied Numerical Mathematics. 2004;51(2):187-205. https://doi.org/10.1016/j.apnum.2004.05.001
  13. Bai, Xiangzhi, Changming Sun, and Fugen Zhou. "Splitting touching cells based on concave points and ellipse fitting", Pattern recognition. 2009;42(11):2434-2446. https://doi.org/10.1016/j.patcog.2009.04.003