Low Complexity Image Compression Algorithm Based on Uniform Quantization of RGB Colour Image for Capsule Endoscopy

  • Nithin Varma MalathkarEmail author
  • Surender Kumar Soni
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 955)


Demand for wireless capsule endoscopy is increasing rapidly due to its simplicity and comfortable procedure. However, the wireless capsule endoscopy lack in complete diagnosing of gastrointestinal tract due to its limited power supply and size. Low complexity image compression algorithm plays vital role in saving power and size by reducing the data as transmitter consume 60% of capsule power. A high efficiency and lossless image compression algorithm is proposed, which is a combination of uniform quantization, simple predictive coding and Golomb Rice code. In the proposed algorithm, RGB colour image is quantized using uniform quantization. Then, differential pulse code modulation is applied, where current pixel value is subtracted with previous pixel value to provide a difference error value. The difference error value is encoded using Golomb Rice code. Several endoscopic images are considered for evaluating the performance and efficiency of proposed algorithm. The proposed algorithm provided the compression ratio of 72.5 with less computational complexity and memory usage.


Wireless capsule endoscopy RGB colour image Uniform quantization Golomb Rice code 


  1. 1.
    Khan, T.H., Wahid, K.A.: Lossless and low-power image compressor for wireless capsule endoscopy. VLSI Des. 2011, 12 (2011)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Turcza, P., Duplaga, M.: Hardware-efficient low-power image processing system for wireless capsule endoscopy. IEEE J. Biomed. Health Inform. 17, 1046–1056 (2013)CrossRefGoogle Scholar
  3. 3.
    Ciuti, G., Menciassi, A., Dario, P.: Capsule endoscopy: from current achievements to open challenges. IEEE Trans. Bio-Med. Eng. 4, 59–72 (2011)Google Scholar
  4. 4.
    Xie, X., Li, G., Wang, Z.: Low-complexity and high-efficiency image compression algorithm for wireless endoscopy system. J. Electron. Imag. 15, 1–15 (2006)Google Scholar
  5. 5.
    Xie, X., Li, G.L., Wang, Z.H.: A near-lossless image compression algorithm suitable for hardware design in wireless endoscopy system. EURASIP J. Adv. Signal Process. 2007, 82160 (2007)CrossRefGoogle Scholar
  6. 6.
    Khan, T.H., Wahid, K.: Implantable narrow band image compressor for capsule endoscopy. In: International Symposium on Circuits and Systems, pp. 2203–2206. IEEE, Seoul (2012)Google Scholar
  7. 7.
    Wu, J., Li, Y.: Low-complexity video compression for capsule endoscope based on compressed sensing theory. In: International Conference on Engineering in Medicine and Biology Society, pp. 3727–3730. IEEE, Minneapolis (2009)Google Scholar
  8. 8.
    Khan, T.H., Wahid, K.A.: Subsample-based image compression for capsule endoscopy. J. Real-Time Image Process. 8, 5–19 (2013)CrossRefGoogle Scholar
  9. 9.
    Chen, X., Zhang, X., Zhang, L., et al.: A wireless capsule endoscopic system with a low-power controlling and processing ASIC. IEEE Trans. Biomed. Circ. Syst. 3, 11–22 (2009)CrossRefGoogle Scholar
  10. 10.
    Dung, L.R., Wu, Y.Y., Lai, H.C., Weng, P.K.: A modified H. 264 Intra-frame video encoder for capsule endoscope. In: International Conference on Biomedical Circuits and Systems, pp. 61–64. IEEE, MD (2008)Google Scholar
  11. 11.
    Lin, M.C., Dung, L.R., Weng, P.K.: An ultra-low-power image compressor for capsule endoscope. BioMed. Eng. Online 5, 1–8 (2006)CrossRefGoogle Scholar
  12. 12.
    Wahid, K., Ko, S., Teng, D.: Efficient hardware implementation of an image compressor for wireless capsule endoscopy applications. In: International Conference on Neural Networks, pp. 2761–2765. IEEE, Hong Kong (2008)Google Scholar
  13. 13.
    Turcza, P., Duplaga, M.: Energy-efficient image compression algorithm for high-frame rate multi-view wireless capsule endoscopy. J. Real-Time Image Process., 1–13 (2016)Google Scholar
  14. 14.
    Khan, T.H., Wahid, K.A.: Design of a lossless image compression system for video capsule endoscopy and its performance in in-vivo trials. Sensors 14, 20779–20799 (2014)CrossRefGoogle Scholar
  15. 15.
    Fante, K.A., Bhaumik, B., Chatterjee, S.: Design and implementation of computationally efficient image compressor for wireless capsule endoscopy. Circ. Syst. Signal Process. 35, 1–27 (2015)Google Scholar
  16. 16.
    Siqing, L.I., Hua, L.: Development of a wireless capsule endoscope system based on field programmable gate array. J. Shanghai Jiaotong Univ. 22, 156–160 (2017)CrossRefGoogle Scholar
  17. 17.
    Mohammed, S.K., Rahman, K.M., Wahid, K.A.: Lossless compression in Bayer color filter array for capsule endoscopy. IEEE Access 5, 13823–13834 (2017)CrossRefGoogle Scholar
  18. 18.
    Turcza, P., Duplaga, M.: Low power FPGA-based image processing core for wireless capsule endoscopy. Sens. Actuators A: Phys. 172, 552–560 (2011)CrossRefGoogle Scholar
  19. 19.
    Pattanaik, S.K., Mahapatra, K.K., Panda, G.: A novel lossless image compression algorithm using arithmetic modulo operation. In: International Conference on Cybernetics and Intelligent Systems, pp. 1–4. IEEE, Bangkok (2006)Google Scholar
  20. 20.
    Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)MathSciNetCrossRefGoogle Scholar
  21. 21.
    JPEG-LS public domain code. Accessed 26 Apr 2018

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Electronics and Communication Engineering DepartmentNIT HamirpurHamirpurIndia

Personalised recommendations