Abstract
Colon cancer prevention, diagnosis, and prognosis are directly related to the identification of colonic polyps, in colonoscopy video sequences. In addition, diagnosing colon cancer in the early stages improves significantly the chance of surviving and effective treatment. Due to the large number of images that come from colonoscopy, the identification of polyps needs to be automated for effciency. In this paper, we propose a strategy for automatic polyp recognition, based on a recent multi-objective anomaly detection concept, which itself is based on Pareto Depth Analysis (PDA). Clinically, in medical images, polyps are diagnosed based on a few criteria, such as texture, shape and color. Few works use multi-criteria classification in a systematic way for polyp detection. In the present paper we use a PDA approach, to act as a binary classifier for the identification of colonic polyps. The results obtained in a medical dataset, of conventional colonoscopy images, consisting of short videos from 34 different patients, and 34 different polyps, with a total of 1360 different polyp frames, confirm that the proposed method clearly outperforms the single performance of each criterion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abbasi, B., Calder, J., Oberman, A.M.: Anomaly detection and classification for streaming data using PDEs. SIAM J. Appl. Math. 78(2), 921–941 (2018)
Bernal, J., Sánchez, F.J., Fernández-Esparrach, G., Gil, D., Rodríguez, C., Vilariño, F.: WM-DOVA maps for accurate polyp highlighting in colonoscopy: validation vs. saliency maps from physicians. Comput. Med. Imaging Graph. 43, 99–111 (2015)
Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 27:1–27:27 (2011). Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
Figueiredo, P.N., Figueiredo, I.N., Pinto, L., Kumar, S., Tsai, Y.H.R., Mamonov, A.V.: Polyp detection with computer-aided diagnosis in white light colonoscopy: comparison of three different methods. Endosc. Int. Open 7(02), E209–E215 (2019)
Figueiredo, P.N., Figueiredo, I.N., Prasath, S., Tsai, R.: Automatic polyp detection in pillcam colon 2 capsule images and videos: preliminary feasibility report. Diagn. Ther. Endosc. 2011, Article ID 182435 (2011). https://doi.org/10.1155/2011/182435
Guo, Z., Zhang, L., Zhang, D.: A completed modeling of local binary pattern operator for texture classification. IEEE Trans. Image Process. 19(6), 1657–1663 (2010)
Hsiao, K.J., Xu, K.S., Calder, J., Hero, A.O.: Multicriteria similarity-based anomaly detection using Pareto depth analysis. IEEE Trans. Neural Netw. Learn. Syst. 27(6), 1307–1321 (2016)
Kullback, S., Leibler, R.A.: On information and sufficiency. Ann. Math. Stat. 22(1), 79–86 (1951)
Mamonov, A.V., Figueiredo, I.N., Figueiredo, P.N., Tsai, Y.H.R.: Automated polyp detection in colon capsule endoscopy. IEEE Trans. Med. Imaging 33(7), 1488–1502 (2014)
Tajbakhsh, N., Gurudu, S.R., Liang, J.: Automated polyp detection in colonoscopy videos using shape and context information. IEEE Trans. Med. Imaging 35(2), 630–644 (2016)
Urban, G., Tripathi, P., Alkayali, T., Mittal, M., Jalali, F., Karnes, W., Baldi, P.: Deep learning localizes and identifies polyps in real time with 96% accuracy in screening colonoscopy. Gastroenterology 155(4), 1069–1078 (2018)
Acknowledgements
This work was supported by the FCT (Fundação para a Ciência e a Tecnologia, Portugal) research project PTDC/EMD-EMD/28960/2017, and also partially by the FCT grant UID/MAT/00324/2019.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Figueiredo, I.N., Dodangeh, M., Pinto, L., Figueiredo, P.N., Tsai, R. (2019). Colonic Polyp Identification Using Pareto Depth Anomaly Detection Algorithm. In: Tavares, J., Natal Jorge, R. (eds) VipIMAGE 2019. VipIMAGE 2019. Lecture Notes in Computational Vision and Biomechanics, vol 34. Springer, Cham. https://doi.org/10.1007/978-3-030-32040-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-32040-9_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32039-3
Online ISBN: 978-3-030-32040-9
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)