WCE polyp detection based on novel feature descriptor with normalized variance locality-constrained linear coding

Int J Comput Assist Radiol Surg. 2020 Aug;15(8):1291-1302. doi: 10.1007/s11548-020-02190-3. Epub 2020 May 23.

Abstract

Purpose: Wireless capsule endoscopy (WCE) has become an effective facility to detect digestive tract diseases. To further improve the accuracy and efficiency of computer-aided diagnosis system in the detection of intestine polyps, a novel algorithm is proposed for WCE polyp detection in this paper.

Methods: First, by considering the rich color information of endoscopic images, a novel local color texture feature called histogram of local color difference (LCDH) is proposed for describing endoscopic images. A codebook acquisition method which is based upon positive samples is also proposed, generating more balanced visual words with the LCDH features. Furthermore, based on locality-constrained linear coding (LLC) algorithm, a normalized variance regular term is introduced as NVLLC algorithm, which considers the dispersion degree between k nearest visual words and features in the approximate coding phase. The final image representations are obtained from using the spatial matching pyramid model. Finally, the support vector machine is employed to classify the polyp images.

Results: The WCE dataset including 500 polyp and 500 normal images is adopted for evaluating the proposed method. Experimental results indicate that the classification accuracy, sensitivity and specificity have reached 96.00%, 95.80% and 96.20%, which performances better than traditional ways.

Conclusion: A novel method for WCE polyp detection is developed using LCDH feature descriptor and NVLLC coding scheme, which achieves a promising performance and can be implemented in clinical-assisted diagnosis of intestinal diseases.

Keywords: CAD; Feature coding; LCDH; Normalized variance; Polyp detection.

MeSH terms

  • Algorithms
  • Capsule Endoscopy / methods*
  • Diagnosis, Computer-Assisted / methods*
  • Humans
  • Intestinal Polyps / diagnosis*
  • Sensitivity and Specificity
  • Support Vector Machine