Segmentation Algorithm Based on Square Blocks Propagation
Author:
Данилов Вячеслав1, Danilov Viacheslav1, Скирневский Игорь1, Skirnevskiy Igor1, Манаков Роман1, Manakov Roman1, Колпащиков Дмитрий1, Kolpashchikov Dmitrii1, Гергет Ольга1, Gerget Olga1
Affiliation:
1. Medical Devices Design Laboratory, Tomsk Polytechnic University
Abstract
This research is devoted to the segmentation of heart and brain anatomical structures. In the study, we present a segmentation algorithm based on the square blocks (superpixels) propagation. The square blocks propagation algorithm checks two criteria. For the first criteria, the current intensity of the pixel is compared to the average intensity of the segmented region. For the second criterion, the intensity difference of the pixels lying on the superpixel sides is compared to the threshold. Once these criteria are successfully checked, the algorithm merges homogeneous superpixels into one region. Then the following superpixels are attached to the final superpixel set. The last step of the proposed method is the spline generation. The spline delineates the borders of the region of interest. The main parameter of the algorithm is the size of a square block. The cardiac MRI dataset of the University of York and the brain tumor dataset of Southern Medical University were used to estimate the segmentation accuracy and processing time. The highest Dice similarity coefficients obtained by the presented algorithm for the left ventricle and the brain tumor are 0.93±0.03 and 0.89±0.07 respectively. One of the most important features of the border detection step is its scalability. It allows implementing different one-dimensional methods for border detection.
Publisher
Bryansk State Technical University
Reference28 articles.
1. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P. andSüsstrunk, S. 2012. SLIC superpixels compared to stateof-the-art superpixel methods. IEEE Transactions onPattern Analysis and Machine Intelligence. 34, 11 (2012),2274–2281.DOI:https://doi.org/10.1109/TPAMI.2012.120., Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P. andSüsstrunk, S. 2012. SLIC superpixels compared to stateof-the-art superpixel methods. IEEE Transactions onPattern Analysis and Machine Intelligence. 34, 11 (2012),2274–2281.DOI:https://doi.org/10.1109/TPAMI.2012.120. 2. Adams, R. and Bischof, L. 1994. Seeded Region Growing.IEEE Transactions on Pattern Analysis and MachineIntelligence. 16, 6 (1994), 641–647.DOI:https://doi.org/10.1109/34.295913., Adams, R. and Bischof, L. 1994. Seeded Region Growing.IEEE Transactions on Pattern Analysis and MachineIntelligence. 16, 6 (1994), 641–647.DOI:https://doi.org/10.1109/34.295913. 3. Andreopoulos, A. and Tsotsos, J.K. 2008. Efficient andgeneralizable statistical models of shape and appearancefor analysis of cardiac MRI. Medical Image Analysis. 12,3 (Jun. 2008), 335–357.DOI:https://doi.org/10.1016/j.media.2007.12.003., Andreopoulos, A. and Tsotsos, J.K. 2008. Efficient andgeneralizable statistical models of shape and appearancefor analysis of cardiac MRI. Medical Image Analysis. 12,3 (Jun. 2008), 335–357.DOI:https://doi.org/10.1016/j.media.2007.12.003. 4. Ballard, D.H. and Brown, C.M. 1982. Computer Vision., Ballard, D.H. and Brown, C.M. 1982. Computer Vision. 5. Bankman, I.N. 2000. Handbook of Medical Imaging., Bankman, I.N. 2000. Handbook of Medical Imaging.
|
|