An algorithm for overlapping chromosome segmentation based on region selection | Neural Computing and Applications Skip to main content
Springer Nature Link
Log in

An algorithm for overlapping chromosome segmentation based on region selection

  • S.I.: Improving Healthcare outcomes using Multimedia Big Data Analytics
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Chromosome images are commonly used in karyotype analysis to diagnose chromosomal diseases. However, there are often chromosome adhesion and overlaps in chromosome images, so effective chromosome segmentation is conducive to smooth karyotype analysis. To date, some progress has been made in automatic chromosome segmentation, and existing methods can be used to segment overlapping chromosomes in most cases. However, when two or more overlapping regions are too close to each other in the image of overlapping chromosomes, the existing segmentation methods adjust the non-overlapping regions that do not belong to the overlapping region, resulting in incomplete segmentation of chromatids. Therefore, we use a heuristic algorithm to solve this problem from the point of view of mathematics and geometry to improve the segmentation of overlapping chromosomes. Starting from chromosome images, the existing problems and solutions are explained and displayed in the way of visualized interpretable image features, which helps to better understand the algorithm. Our method achieves 92.86% splicing accuracy and 90.44% overall segmentation accuracy on open datasets. The experimental results show that our method can effectively improve the problem of incorrect chromosome segmentation when two or more overlapping parts of overlapping chromosomes are too close to each other. It can accelerate the development of artificial intelligence in computational pathology and provide patients with more accurate medical services.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Sharma M, Saha O, Sriraman A, Hebbalaguppe R, Vig L, Karande S (2017) Crowdsourcing for chromosome segmentation and deep classification. IEEE Conf Comput Vis Pattern Recognit Workshops 1:786–793

    Google Scholar 

  2. Zhang J, Hu W, Li S, Wen Y, Bao Y, Huang H, Xu C, Qian D (2021) Chromosome classification and straightening based on an interleaved and multi-task network. IEEE J Biomed Health Inform 25:3240–3251

    Article  Google Scholar 

  3. Long J, Shelhamer E, Darrell T (2015) Fully convolutional networks for semantic segmentation. IEEE Conf Comput Vis Pattern Recognit 1:3431–3440

    Google Scholar 

  4. Ronneberger O, Fischer P, Brox T (2015) U-Net: convolutional networks for biomedical image segmentation. Int Conf Med Image Comput Comput Assist Interv 9351:234–241

    Google Scholar 

  5. Zhou Z, Rahman Siddiquee MM, Tajbakhsh N, Liang J (2018) UNet++: a nested U-Net architecture for medical image segmentation. Deep Learn Med Image Anal Multimodal Learn Clin Decis Support 11045:3–11

    Article  Google Scholar 

  6. Cao X, Lan F, Liu C, Lam TW, Luo R (2020) ChromSeg: two-stage framework for overlapping chromosome segmentation and reconstruction. IEEE Int Conf Bioinform Biomed 1:2335–2342

    Google Scholar 

  7. Al-Ameri HA, Al-Hameed W (2020) New algorithm for separation overlapping & touching chromosomes. J Phys Conf Ser 1530:012024

    Article  Google Scholar 

  8. Sun X, Li J, Ma J, Xu H, Chen B, Zhang Y, Feng T (2021) Segmentation of overlapping chromosome images using U-Net with improved dilated convolutions. J Intell Fuzzy Syst 40:5653–5668

    Article  Google Scholar 

  9. Wang G, Liu H, Yi X, Zhou J, Zhang L (2021) ARMS Net: overlapping chromosome segmentation based on adaptive receptive field multi-scale network. Biomed Signal Process Control 68:102811

    Article  Google Scholar 

  10. Altinsoy E, Yang J, Yilmaz C (2020) Fully-automatic raw G-band chromosome image segmentation. IET Image Process 14:1920–1928

    Article  Google Scholar 

  11. Bai H, Zhang T, Lu C, Chen W, Xu F, Han ZB (2020) Chromosome extraction based on U-Net and YOLOv3. IEEE Access 8:178563–178569

    Article  Google Scholar 

  12. Saleh HM, Saad NH, Isa NAM (2019) Overlapping chromosome segmentation using U-Net: convolutional networks with test time augmentation. Proc Comput Sci 159:524–533

    Article  Google Scholar 

  13. Bashmail RJ, Elrefaei LA, Alhalabi W (2018) Automatic segmentation of chromosome cells. Int Conf Adv Intell Syst Inform 845:654–663

    Google Scholar 

  14. Song Y, Xu Y, Gao W (2019) A threshold segmentation method of chromosome microscope image. Acta Microsc 28:188–194

    Google Scholar 

  15. Arora T (2019) A novel approach for segmentation of human metaphase chromosome images using region based active contours. Int Arab J Inf Technol 16:132–137

    Google Scholar 

  16. Chen P, Cai J, Yang L (2020) Chromosome segmentation via data simulation and shape learning. Int Conf IEEE Eng Med Biol Soc 2020:1637–1640

    Google Scholar 

  17. Lin C, Zhao G, Yin A, Ding B, Guo L, Chen H (2020) AS-PANet: a chromosome instance segmentation method based on improved path aggregation network architecture. J Image Graph 25:2271–2280

    Google Scholar 

  18. Lin JCW, Srivastava G, Yuyu X et al (2021) Privacy-preserving multiobjective sanitization model in 6G IoT environments. IEEE Internet Things J 8(7):5340–5349

    Article  Google Scholar 

  19. Asma B, Youcef D, Gautam S et al (2021) A two-phase anomaly detection model for secure intelligent transportation ride-hailing trajectories. IEEE Trans Intell Transport Syst 22(7):4496–4506

    Article  Google Scholar 

  20. Jimmy MTW, Gautam S, Alireza J et al (2021) Security and privacy in shared HitLCPS using a GA-based multiple-threshold sanitization model. IEEE Trans Emerg Top Comput Intell. https://doi.org/10.1109/TETCI.2020.3032701

    Article  Google Scholar 

Download references

Acknowledgements

The work is sponsored by Natural Science Foundation of Hunan Province with No. 2020JJ4434 and 2020JJ5368; Key Scientific Research Projects of Department of Education of Hunan Province with No. 9A312; Key Research Project on Degree and Graduate Education Reform of Hunan Province with No. 2020JGZD025; National Social Science Foundation of China with No. AEA200013; Industry-Academic Cooperation Foundation of the Ministry of Education of China with No. HKEDU-CK-20200413-129.

Author information

Authors and Affiliations

  1. Hunan Provincial Key Laboratory of Intelligent Computing and Language Information Processing, College of Information Science and Engineering, Xiangjiang College of Artificial Intelligence, Hunan Normal University, Changsha, China

    Xiangbin Liu, Sisi Wang & Shuai Liu

  2. Department of Computer Science, Electrical Engineering, and Mathematical Science, Western Norway University of Applied Sciences, Bergen, Norway

    Jerry Chun-Wei Lin

Authors
  1. Xiangbin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sisi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jerry Chun-Wei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shuai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jerry Chun-Wei Lin or Shuai Liu.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Wang, S., Lin, J.CW. et al. An algorithm for overlapping chromosome segmentation based on region selection. Neural Comput & Applic 36, 133–142 (2024). https://doi.org/10.1007/s00521-022-07317-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07317-y

Keywords

Search

Navigation