Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 15

Proceedings of the 2018 Federated Conference on Computer Science and Information Systems

Baker’s Cyst Classification Using Random Forests

, ,

DOI: http://dx.doi.org/10.15439/2018F89

Citation: Proceedings of the 2018 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 15, pages 97100 ()

Full text

Abstract. In this paper, a classification procedure for Baker's cysts was proposed. The procedure contained two subprocedures: the image preprocessing (dual thresholding, labeling, feature extraction) and the classification (Random Forests, cross validation). In total, five features were required to classify the cysts. These geometric features represented the location, the area and the convexity of the cyst. The procedure was proven effective on a set 436 varied MRI images. The set contained 68 images with cysts ready for aspiration and was oversampled with the SMOTE approach. The proposed method operates on 2D MRI images. This reduces the time of diagnosis and, with the ever increasing demand for MRI scanners, is justified economically. The method can be employed in systems for autonomous and semi-autonomous Baker's cyst aspiration or as a standalone package for MRI images annotation. Furthermore, it can be also extended to other fluid-based medical conditions in the knee.


  1. X. Scheil-Adlung, T. Behrendt, and L. Wong, “Health sector employment: A tracer indicator for universal health coverage in national Social Protection Floors,” Hum. Resour. Health, vol. 13, no. 1, pp. 1–8, 2015, http://dx.doi.org/10.1186/s12960-015-0056-9
  2. S. Jamshed and L. M. Snyder, “An Intact Dissecting Baker’s Cyst Mimicking Recurrent Deep Vein Thrombosis,” J. Investig. Med. High Impact Case Reports, vol. 4, no. 2, p. 2324709616650703, Apr. 2016, http://dx.doi.org/10.1177/2324709616650703
  3. T. J. Frush and F. R. Noyes, “Baker’s Cyst: Diagnostic and Surgical Considerations.,” Sports Health, vol. 7, no. 4, pp. 359–65, Jul. 2015, http://dx.doi.org/10.1177/1941738113520130
  4. W. Sun, T.-L. Tseng, J. Zhang, and W. Qian, “Enhancing deep convolutional neural network scheme for breast cancer diagnosis with unlabeled data,” Comput. Med. Imaging Graph., vol. 57, pp. 4–9, 2017, http://dx.doi.org/10.1016/j.compmedimag.2016.07.004
  5. P. Zarychta, P. Badura, and E. Pietka, “Comparative analysis of selected classifiers in posterior cruciate ligaments computer aided diagnosis,” Bull. Polish Acad. Sci. Tech. Sci., vol. 65, no. 1, pp. 63–70, 2017, http://dx.doi.org/10.1515/bpasts-2017-0008
  6. D. J. Withey and Z. J. Koles, “Three Generations of Medical Image Segmentation : Methods and Available Software,” Int. J. Bioelectromagn., vol. 9, no. 2, pp. 67–68, 2007.
  7. T. Markiewicz et al., “Thresholding techniques for segmentation of atherosclerotic plaque and lumen areas in vascular arteries,” Bull. Polish Acad. Sci. Tech. Sci., vol. 63, no. 1, pp. 269–280, 2015, http://dx.doi.org/10.1515/bpasts-2015-0031
  8. N. Otsu, “A Threshold Selection Method from Gray-Level Histograms,” IEEE Trans. Syst. Man. Cybern., vol. 9, no. 1, pp. 62–66, Jan. 1979, http://dx.doi.org/10.1109/TSMC.1979.4310076
  9. J. C. Jui-Cheng Yen, F. J. Fu-Juay Chang, and S. Shyang Chang, “A new criterion for automatic multilevel thresholding,” IEEE Trans. Image Process., vol. 4, no. 3, pp. 370–378, Mar. 1995, http://dx.doi.org/10.1109/83.366472
  10. O. A. Pappalardo et al., “Mass-spring models for the simulation of mitral valve function: Looking for a trade-off between reliability and time-efficiency,” Med. Eng. Phys., vol. 47, pp. 93–104, 2017, http://dx.doi.org/10.1016/j.medengphy.2017.07.001
  11. N. Chentanez et al., “Interactive Simulation of Surgical Needle Insertion and Steering,” ACM Trans. Graph., vol. 28, no. 3, 2009, http://dx.doi.org/10.1145/1531326.1531394
  12. G. J. Vrooijink, M. Abayazid, S. Patil, R. Alterovitz, and S. Misra, “Needle path planning and steering in a three-dimensional non-static environment using two-dimensional ultrasound images,” Int. J. Rob. Res., vol. 33, no. 10, pp. 1361–1374, Sep. 2014, http://dx.doi.org/10.1177/0278364914526627
  13. K. C. Assi, S. Grenier, S. Parent, H. Labelle, and F. Cheriet, “A physically based trunk soft tissue modeling for scoliosis surgery planning systems.,” Comput. Med. Imaging Graph., vol. 40, pp. 217–28, Mar. 2015, http://dx.doi.org/10.1016/j.compmedimag.2014.11.002
  14. A. Ciszkiewicz, J. Lorkowski, and G. Milewski, “A novel planning solution for semi-autonomous aspiration of Baker’s cysts,” Int. J. Med. Robot., p. e1882, 2018, http://dx.doi.org/10.1002/rcs.1882
  15. A. Ciszkiewicz and G. Milewski, “Path planning for minimally-invasive knee surgery using a hybrid optimization procedure,” Comput. Methods Biomech. Biomed. Engin., vol. 21, no. 1, 2018, http://dx.doi.org/10.1080/10255842.2017.1423289
  16. N. V. Chawla, K. W. Bowyer, L. O. Hall, and W. P. Kegelmeyer, “SMOTE: Synthetic minority over-sampling technique,” J. Artif. Intell. Res., vol. 16, no. 1, pp. 321–357, 2002, http://dx.doi.org/10.1613/jair.953
  17. G. Lemaitre, F. Nogueira, and C. K. Aridas, “Imbalanced-learn: A Python Toolbox to Tackle the Curse of Imbalanced Datasets in Machine Learning,” J. Mach. Learn. Res., vol. 18, no. 17, pp. 1–5, 2017.
  18. D. Mason, “SU-E-T-33: Pydicom: An Open Source DICOM Library,” Med. Phys., vol. 38, no. 6, p. 3493, 2011, http://dx.doi.org/10.1118/1.3611983
  19. G. T. Toussaint, “Computing largest empty circles with location constraints,” Int. J. Comput. Inf. Sci., vol. 12, no. 5, pp. 347–358, 1983.
  20. S. van der Walt, S. C. Colbert, and G. Varoquaux, “The NumPy Array: A Structure for Efficient Numerical Computation,” Comput. Sci. Eng., vol. 13, no. 2, pp. 22–30, Mar. 2011, http://dx.doi.org/10.1109/MCSE.2011.37
  21. L. Breiman, “Random forests,” Mach. Learn., vol. 45, no. 1, pp. 5–32, 2001, http://dx.doi.org/10.1023/A:1010933404324
  22. F. Pedregosa et al., “Scikit-learn: Machine Learning in Python,” J. Mach. Learn. Res., vol. 12, pp. 2825–2830, 2012.