Skip to main content

Colonic Polyp Identification Using Pareto Depth Anomaly Detection Algorithm

  • Conference paper
  • First Online:
VipIMAGE 2019 (VipIMAGE 2019)

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Kullback, S., Leibler, R.A.: On information and sufficiency. Ann. Math. Stat. 22(1), 79–86 (1951)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Isabel N. Figueiredo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics