Skip to main content
SpringerLink
Log in

Toward embedded detection of polyps in WCE images for early diagnosis of colorectal cancer

  • Original Article
  • Published:
International Journal of Computer Assisted Radiology and Surgery Aims and scope Submit manuscript

Abstract

Purpose   

Wireless capsule endoscopy (WCE) is commonly used for noninvasive gastrointestinal tract evaluation, including the detection of mucosal polyps. A new embeddable method for polyp detection in wireless capsule endoscopic images was developed and tested.

Methods   

First, possible polyps within the image were extracted using geometric shape features. Next, the candidate regions of interest were evaluated with a boosting based method using textural features. Each step was carefully chosen to accommodate hardware implementation constraints. The method’s performance was evaluated on WCE datasets including 300 images with polyps and 1,200 images without polyps. Hardware implementation of the proposed approach was evaluated to quantitatively demonstrate the feasibility of such integration into the WCE itself.

Results   

The boosting based polyp classification demonstrated a sensitivity of 91.0 %, a specificity of 95.2 % and a false detection rate of 4.8 %. This performance is close to that reported recently in systems developed for an online analysis of video colonoscopy images.

Conclusion   

A new method for polyp detection in videoendoscopic WCE examinations was developed using boosting based approach. This method achieved good classification performance and can be implemented in situ with embedded hardware.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Parkin MC, Shin FJ, Forman BF (2008) Globocan 2008 v1.2, cancer incidence and mortality worldwide: Iarc cancerbase no. 10. International Agency for Research on Cancer

  2. Moglia A, Menciassi A, Dario A, Cuschieri A (2009) Capsule endoscopy: progress update and challenges ahead. Nat Rev Gastroenterol Hepatol (6):352–362

  3. Spada C, Hassan C, Munoz-Navas M, Sacher-Huvelin S, Delvaux M et al (2011) Second-generation colon capsule endoscopy compared with colonoscopy. Gastrointest Endosc 74(3):581–589

    Google Scholar 

  4. Bergwerk A, Fleischer D, Gerber J (2007) A capsule endoscopy guide for the practising clinician: technology and troubleshooting. Medline 66(6):1188–1195

    Google Scholar 

  5. Eliakim R et al (2009) Prospective multi center performance evaluation of the second generation colon capsule compared with colonoscopy. Endoscopy 41:1026–1031

    Article  CAS  PubMed  Google Scholar 

  6. Kolar A, Romain O, Ayoub J, Viateur S, Granado B (2010) Prototype of video endoscopic capsule With 3-D imaging capabilities. IEEE Trans Biomed Circuits Syst 4(4):239–249

    Article  PubMed  Google Scholar 

  7. Ayoub J, Granado B, Mhanna Y, Romain O (2010) SVM based colon polyps classifier in a wireless active stereo endoscope. In: 2010 IEEE EMBC, pp 5585–5588

  8. Liu M, Lu L, Bi J, Raykar V, Wolf M, Salganicoff M, (2011) Robust large scale prone-supine polyp matching using local features: a metric learning approach. In: Fichtinger G, Martel A, Peters T (eds) Medical image computing and computer-assisted intervention MICCAI 2011, vol. 6893 of Lecture Notes in Computer Science. Springer, Berlin, pp 75–82

  9. Bernal J, Sanchez J, Vilariño F (2012) Towards automatic polyp detection with a polyp appearance model. Pattern Recogn 45(9):3166–3182

    Article  Google Scholar 

  10. Figueiredo PN, Figueiredo IN, Prasath S, Tsai R (2011) Automatic polyp detection in pillcam colon 2 capsule images and videos: preliminary feasibility report. Diagn Ther Endosc. doi:10.1155/2011/182435

  11. Karargyris A, Bourbakis N (2009) Identification of polyps in wireless capsule endoscopy videos using log gabor filters. In: IEEE workshop LiSSA, pp 143–147

  12. Kodogiannis V, Boulougoura M (2007) An adaptive neurofuzzy approach for the diagnosis in wireless capsule endoscopy imaging. Int J Inf Technol 13:46–56

    Google Scholar 

  13. Tagzout S, Achour K, Djekoune O (2001) Hough transform algorithm for fpga implementation. Signal Process 81(6):1295–1301

    Article  Google Scholar 

  14. Davis LS, Johns SA, Aggarwal JK (1979) Texture analysis using generalized co-occurrence matrices. IEEE Trans Pattern Anal Mach Intell PAMI–1(3):251–259

    Article  Google Scholar 

  15. Haralick RM (1979) Statistical and structural approaches to texture. Proc IEEE 67(5):786–804

    Article  Google Scholar 

  16. Iakovidis DK, Maroulis DE, Bariamis DG (2007) Fpga architecture for fast parallel computation of co-occurrence matrices. Microprocess Microsyst 31(2):160–165

    Article  Google Scholar 

  17. Schapire RE, Singer Y (1999) Improved boosting algorithms using confidence-rated predictions. Mach Learn 37(3):297–336

    Article  Google Scholar 

  18. Viola S, Jones M (2001) Rapid object detection using a boosted cascade of simple features. In: Proceedings of the 2001 IEEE CVPR conference, pp 511–518

  19. Kohonen T (1995) The handbook of brain theory and neural networks, chapter learning vector quantization. MIT Press, Cambridge

    Google Scholar 

  20. Liu M, Lu L, Ye X, Yu S, Salganicoff M (2011) Sparse classification for computer aided diagnosis using learned dictionaries. In: Fichtinger G, Martel A, Peters T (eds) Medical image computing and computer-assisted intervention MICCAI 2011, vol 6893 of Lecture Notes in Computer Science. Springer, Berlin, pp 41–48

  21. Elhossini A, Moussa M (2012) Memory efficient fpga implementation of Hough transform for line and circle detection. In: CCECE, pp 1–5

  22. Ruen JJ, Shie MS, Chen C (2006) A circular hough transform hardware for industrial circle detection applications. In: Industrial Electronics and Applications, 2006 1st IEEE conference, pp 1–6

  23. Souki MA, Boussaid L, Abid M (2008) An embedded system for real-time traffic sign recognizing. In: Proceedings—2008 3rd international design and test workshop, IDT 2008, pp 273–276

  24. Geninatti SR, Benavidez-Benitez SR, Hernandez-Calvino M, Guil-Mata N, Gomez-Luna J Fpga implementation of the generalized hough transform. In: Proceedings—2009, international conference ReConFigurable computing and FPGAs, pp 172–177

  25. Hardzeyeu V, Klefenz F (2008) On using the hough transform for driving assistance applications. In: 2008 International conference on intelligent computer communication and processing, pp 91–98

  26. Sieler L, Tanougast C, Bouridane A (2010) A scalable and embedded FPGA architecture for efficient computation of grey level co-occurrence matrices and haralick textures features. Microprocess Microsyst 34(1):14–24

    Article  Google Scholar 

  27. Tahir MA, Bouridane A, Kurugollu F (2004) An FPGA based coprocessor for the classification of tissue patterns in prostatic cancer. In: Becker J, Platzner M, Vernalde S (eds) Field programmable logic and application, vol. 3203 of Lecture Notes in Computer Science. Springer, Berlin, pp 771–780

  28. Mitéran J, Matas J, Bourennane E, Paindavoine M, Dubois J (2005) Automatic hardware implementation tool for a discrete adaboost-based decision algorithm. EURASIP J Appl Signal Process 2005:1035–1046

    Article  Google Scholar 

  29. Suissa A, Romain O, Denoulet J, Hachicha K, Garda P (2010) Empirical method based on neural networks for analog power modeling. Trans Comp Aided Des Intell Circuits Syst 29(5):839–844

    Article  Google Scholar 

  30. Wang AY, Sodini CG (2006) On the energy efficiency of wireless transceivers. In: IEEE International Conference on Communications, 2006 (ICC ’06), vol 8, pp 3783–3788

  31. Kuon I, Rose J (2007) Measuring the gap between fpgas and asics. Trans Comp Aided Des Intell Circuits Syst 26(2):203–215

    Article  Google Scholar 

Download references

Conflict of interest

Juan S. Silva, Aymeric Histace, Olivier Romain, Xavier Dray and Bertrand Granado declare that they have no conflict of interest.

Author information

Authors and Affiliations

  1. ETIS UMR CNRS 8051, ENSEA, University of Cergy-Pontoise, 6 av. du Ponceau, 95000 , Cergy-Pontoise, France

    Juan Silva, Aymeric Histace & Olivier Romain

  2. iTEC/CRB3 Lab, Paris Diderot, Paris 7 University, Paris, France

    Xavier Dray

  3. LIP6 Lab, University Pierre et Marie Curie, CNRS, Paris, France

    Bertrand Granado

Authors
  1. Juan Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aymeric Histace
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olivier Romain
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xavier Dray
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bertrand Granado
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aymeric Histace.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Silva, J., Histace, A., Romain, O. et al. Toward embedded detection of polyps in WCE images for early diagnosis of colorectal cancer. Int J CARS 9, 283–293 (2014). https://doi.org/10.1007/s11548-013-0926-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11548-013-0926-3

Keywords

Search

Navigation