Skip to main content
SpringerLink
Log in

A near lossless and low complexity image compression algorithm based on fixed threshold DPCM for capsule endoscopy

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

Abstract

Compression chip plays a vital role in a wireless capsule endoscopy. It compresses the captured image data to support the limited bandwidth of wireless capsule endoscopy and save the power utilized for transmitting data. This work proposed a near-lossless and low complexity image compression algorithm for wireless capsule endoscopy to provide a high quality image at a good compression ratio with less computational complexity. The algorithm follows four steps, first corner clipping, second RGB-YEN color transform, third fixed threshold DPCM and finally signed Golomb Rice code. The proposed algorithm has a competitive compression ratio of 60.9% compared to other works. It is better than standard JPEG-LS in term of memory usage and computational complexity.

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

Similar content being viewed by others

References

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

  2. Ciuti G, Menciassi A, Dario P (2011) Capsule endoscopy : from current Achievments to open challenges. IEEE Trans Biomed Eng 4:59–72. https://doi.org/10.1109/RBME.2011.2171182

    Article  Google Scholar 

  3. Gerber J, Arcs M, Bergwerk A, Fleischer D (2007) A capsule endoscopy guide for the practicing clinician : technology and troubleshooting. J Gastroint Endos 66:1188–1195. https://doi.org/10.1016/j.gie.2007.06.003

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Fante KA, Bhaumik B, Chatterjee S (2015) Design and implementation of computationally efficient image compressor for wireless capsule endoscopy. Circ Syst Sig Proces 35:1–27. https://doi.org/10.1007/s00034-015-0136-z

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  9. Rajaeefar A, Emami A, Soroushmehr SMR (2018) Lossless image compression algorithm for wireless capsule endoscopy by content-based classification of images. Comp Vis Patt Recogn, 1–5

  10. Aptina, MT9V011 Image Sensor. http://www.aptina.com. Accessed 5 May 2018

  11. Oni Vision, OVM7690 Camera Cube. http://www.ovt.com. Accessed 5 May 2018

  12. Toshiba, TCM8230MD Image Sensor. http://www.sparkfun.com. Accessed 5 May 2018

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

  14. 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, pp 3727–3730

    Google Scholar 

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

  16. Khan TH, Wahid K (2011) Low-complexity colour-space for capsule endoscopy image compression. Electron Lett 47:1217. https://doi.org/10.1049/el.2011.2211

    Article  Google Scholar 

  17. 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. MD, USA, pp 61–64, IEEE

  18. 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, pp 2761–2765

    Google Scholar 

  19. Lin MC, Dung LR, PKW (2006) An ultra-low-power image compressor for capsule endoscope. Biomed Eng Online 5:1–8. https://doi.org/10.1186/1475-925X-5-14

    Article  Google Scholar 

  20. Turcza P, Duplaga M (2011) Low power FPGA-based image processing core for wireless capsule endoscopy. Sens Actuat A Phys 172:552–560. https://doi.org/10.1016/j.sna.2011.09.026

    Article  Google Scholar 

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

  22. Turcza P, Duplaga M (2017) Biomedical signal processing and control near-lossless energy-efficient image compression algorithm for wireless capsule endoscopy. Biomed Sig Proces Cont 38:1–8. https://doi.org/10.1016/j.bspc.2017.04.006

    Article  Google Scholar 

  23. 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. Shanghai, China, pp 103–106

    Google Scholar 

  24. Shabani A, Timarchi S (2017) Low-power DCT-based compressor for wireless capsule endoscopy. Signal Process Image Commun 59:83–95. https://doi.org/10.1016/j.image.2017.03.003

    Article  Google Scholar 

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

  26. Chen X, Zhang X, Zhang L et al (2009) A wireless capsule endoscope system with a low-power controlling and processing ASIC. IEEE Trans Biomed Circ Syst 3:11–22. https://doi.org/10.1109/TBCAS.2008.2006493

    Article  Google Scholar 

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

  28. Chen SL, Liu TY, Shen CW, Tuan MC (2016) VLSI implementation of a cost-efficient near-lossless CFA image compressor for wireless capsule endoscopy. IEEE Access 4:10235–10245. https://doi.org/10.1109/ACCESS.2016.2638475

    Article  Google Scholar 

  29. Liu G, Yan G, Zhu B, Lu L (2016) Design of a video capsule endoscopy system with low-power ASIC for monitoring gastrointestinal tract. Med Biol Eng Comput 54:1779–1791. https://doi.org/10.1007/s11517-016-1472-2

    Article  Google Scholar 

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

  31. Chung K, Chan Y (2008) A lossless compression scheme for Bayer color filter Array images. IEEE Trans Image Process 17:134–144. https://doi.org/10.1109/TIP.2007.914153

    Article  MathSciNet  Google Scholar 

  32. Lee D, Plataniotis KN (2012) Lossless compression of HDR color filter array image for the digital camera pipeline. Sign Proces Imag Comm 27:637–649. https://doi.org/10.1016/j.image.2012.02.017

    Article  Google Scholar 

  33. Kim S, Cho NI (2014) Hierarchical prediction and context adaptive coding for lossless color image compression. IEEE Trans Image Process 23:445–449. https://doi.org/10.1109/TIP.2013.2293428

    Article  MathSciNet  MATH  Google Scholar 

  34. Nordic Semiconductor, nRF24L01+ Transceiver. (2017) http://www.nordicsemi.com/eng/Products/2.4GHz-RF/nRF24L01P

  35. Marykutty C, Chellamuthu C (2013) A near-lossless approach for medical image compression using visual quantisation and block-based DPCM. Int J Biomed Eng Technol 13:17–29

    Article  Google Scholar 

  36. Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423

    Article  MathSciNet  Google Scholar 

  37. Pattanaik SK, Mahapatra KK, Panda G (2006) A novel lossless image compression algorithm using arithmetic modulo operation. In: International conference on cybernetics and intelligent systems. IEEE, Bangkok, pp 0–4

    Google Scholar 

  38. Shih-lun C, Jing N, Ting-lan L et al (2015) VLSI implementation of an ultra-low-cost and low-power image compressor for wireless camera networks. J Real-Time Image Proc 14:1–10. https://doi.org/10.1007/s11554-015-0553-z

    Article  Google Scholar 

  39. JPEG-LS public domain code. http://www.stat.columbia.edu/~jakulin/jpeg-ls/mirror.htm. Accessed 22 Feb 2018

Download references

Funding

The authors have received financial support from Ministry of Electronics and Information Technology. Government of India, India.

Author information

Authors and Affiliations

  1. E&CE Department, National Institute of Technology Hamirpur, Hamirpur, 177005, India

    Nithin Varma Malathkar & 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

Both the authors declares that they have no conflict of interest.

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. A near lossless and low complexity image compression algorithm based on fixed threshold DPCM for capsule endoscopy. Multimed Tools Appl 79, 8145–8160 (2020). https://doi.org/10.1007/s11042-019-08347-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08347-w

Keywords

Search

Navigation