Skip to main content
SpringerLink
Log in

High compression efficiency image compression algorithm based on subsampling for capsule endoscopy

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, a simple image compression algorithm is proposed for wireless capsule endoscopy. The proposed algorithm consists of new simplified YUV colour space, corner clipping, uniform quantization, subsampling, differential pulse code modulation and Golomb Rice code. Simplified YUV colour space is proposed based on special nature of endoscopic images and provide good results. The quantization and subsampling are used as lossy compression techniques and fixed Golomb-Rice code is used to encode residual value obtained after differential pulse code modulation operation. Here performance of different combination of quantization and subsampling techniques are analyzed based combination along with the proposed compression algorithm provides compression ratio of 89.3% and peak signal noise ratio of 45.1. the proposed algorithm provided better results as compared to various reported algorithms in literature in term of CR and PSNR.

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. Alam MW, Hasan MM, Mohammed SK, Deeba F, Wahid KA (2017) Are current advances of compression algorithms for capsule endoscopy enough? A technical review. IEEE Rev Biomed Eng 10:26–43. https://doi.org/10.1109/RBME.2017.2757013

    Article  Google Scholar 

  2. Chen X, Zhang X, Zhang L, Li X, Qi N, Jiang H, Wang Z (2009) A wireless capsule endoscope system with a low-power controlling and processing ASIC. IEEE Trans Biomed Circuit Syst 3:11–22. https://doi.org/10.1109/TBCAS.2008.2006493

    Article  Google Scholar 

  3. Dung LR, Wu YY, Lai HC, Weng PK (2008) A modified H. 264 Intra-frame video encoder for capsule endoscope. In: International Conference on Biomedical Circuits and Systems. IEEE, MD, USA, pp 61–64

    Google Scholar 

  4. Fante KA, Bhaumik B, Chatterjee S (2015) Design and implementation of computationally efficient image compressor for wireless capsule endoscopy. Circuits, Systems Signal Process 35:1–27. https://doi.org/10.1007/s00034-015-0136-z

    Article  Google Scholar 

  5. Gu Y, Jiang H, Xie X et al (2017) An image compression algorithm for wireless endoscopy and its ASIC implementation. In: International conference on biomedical circuits and systems. IEEE, Shanghai, China, pp 103–106

    Google Scholar 

  6. Khan TH, Wahid KA (2011) Lossless and low-power image compressor for wireless capsule endoscopy. VLSI Design 2011:1–12. https://doi.org/10.1155/2011/343787

    Article  MathSciNet  Google Scholar 

  7. Khan T, Wahid K (2011) Low power and low complexity compressor for video capsule endoscopy. IEEE Trans Circuits Syst Video Technol 21:1534–1546. https://doi.org/10.1109/TCSVT.2011.2163985

    Article  Google Scholar 

  8. Khan TH, Wahid K (2012) Implantable narrow band image compressor for capsule endoscopy. In: International symposium on circuits and systems. IEEE, Seoul, South Korea, pp 2203–2206

    Google Scholar 

  9. Khan TH, Wahid KA (2013) Subsample-based image compression for capsule endoscopy. J Real-Time Image Proc 8:5–19. https://doi.org/10.1007/s11554-011-0208-7

    Article  Google Scholar 

  10. Khan TH, Wahid KA (2014) Design of a lossless image compression system for video capsule endoscopy and its performance in in-vivo trials. Sensors 14:20779–20799. https://doi.org/10.3390/s141120779

    Article  Google Scholar 

  11. Khan TH, Wahid KA (2014) White and narrow band image compressor based on a new color space for capsule endoscopy. Signal Process Image Commun 29:345–360. https://doi.org/10.1016/j.image.2013.12.001

    Article  Google Scholar 

  12. Liao X, Li K, Zhu X, Liu KJR (2020) Robust detection of image operator chain with two-stream convolutional neural network. IEEE J Selected Topics Signal Process 145:955–968. https://doi.org/10.1109/JSTSP.2020.3002391

    Article  Google Scholar 

  13. Lin MC, Dung LR (2011) A subsample-based low-power image compressor for capsule gastrointestinal endoscopy. Eurasip J Adv Signal Process 2011:1–15. https://doi.org/10.1155/2011/257095

    Article  Google Scholar 

  14. Mohammed SK, Mafijur RK, Wahid KA (2017) Lossless compression in Bayer color filter Array for capsule endoscopy. IEEE Access 5:13823–13834. https://doi.org/10.1109/ACCESS.2017.2726997

    Article  Google Scholar 

  15. Siqing LI, Hua L (2017) Development of a wireless capsule endoscope system based on field programmable gate Array. J Shanghai Jiaotong Univ 22:156–160. https://doi.org/10.1007/s12204-017-1815-7

    Article  Google Scholar 

  16. Turcza P, Duplaga M (2011) Low power FPGA-based image processing core for wireless capsule endoscopy. Sensors and Actuators A: Physical 172:552–560. https://doi.org/10.1016/j.sna.2011.09.026

    Article  Google Scholar 

  17. Turcza P, Duplaga M (2013) Hardware-efficient low-power image processing system for wireless capsule endoscopy. IEEE J Biomed Health Inform 17:1046–1056. https://doi.org/10.1109/JBHI.2013.2266101

    Article  Google Scholar 

  18. Turcza P, Duplaga M (2016) Energy-efficient image compression algorithm for high-frame rate multi-view wireless capsule endoscopy. J Real-Time Image Proc 16:1–13. https://doi.org/10.1007/s11554-016-0653-4

    Article  Google Scholar 

  19. Turcza P, Duplaga M (2017) Near-lossless energy-efficient image compression algorithm for wireless capsule endoscopy. Biomed Signal Process Control 38:1–8. https://doi.org/10.1016/j.bspc.2017.04.006

    Article  Google Scholar 

  20. Wahid K, Ko S, Teng D (2008) Efficient hardware implementation of an image compressor for wireless capsule endoscopy applications. In: International Conference on Neural Networks. IEEE, Hong Kong, China, pp 2761–2765

    Google Scholar 

  21. Wu J, Li Y (2009) Low-complexity video compression for capsule endoscope based on compressed sensing theory. In: International Conference on Engineering in Medicine and Biology Society. IEEE, Minneapolis, MN, USA, pp 3727–3730

    Google Scholar 

  22. Xiang X, GuoLin L, XinKai C et al (2006) A low power digital IC design inside the wireless endoscopy capsule. IEEE J Solid State Circuits 41:2390–2400. https://doi.org/10.1109/JSSC.2006.882884

    Article  Google Scholar 

  23. Xie X, Li G, Wang Z (2006) Low-complexity and high-efficiency image compression algorithm for wireless endoscopy system. J Electron Imag 15:1–15. https://doi.org/10.1117/1.2194032

    Article  Google Scholar 

  24. Xie X, Li GL, Wang ZH (2007) A near-lossless image compression algorithm suitable for hardware design in wireless endoscopy system. EURASIP J Adv Signal Process 2007:082160. https://doi.org/10.1155/2007/82160

    Article  MATH  Google Scholar 

Download references

Acknowledgments

The authors are grateful to government of India for the financial support through Visvesvaraya Ph.D scheme grant

Author information

Authors and Affiliations

  1. Department of Electronics & Communication Engineering, MREC (Autonomous), Hyderabad, TS, India

    Nithin Varma Malathkar

  2. Department of Electronics & Communication Engineering, NIT Hamirpur, Hamirpur, HP, India

    Surender Kumar Soni

Authors
  1. Nithin Varma Malathkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Surender Kumar Soni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nithin Varma Malathkar.

Ethics declarations

Conflict of interest

The authors state no conflict of interest and have nothing to disclose. The authors report grants from the Ministry of Electronics and Information Technology, Government of India.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malathkar, N.V., Soni, S.K. High compression efficiency image compression algorithm based on subsampling for capsule endoscopy. Multimed Tools Appl 80, 22163–22175 (2021). https://doi.org/10.1007/s11042-021-10808-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10808-0

Keywords

Search

Navigation