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

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.

[1]  G. Panda,et al.  A Novel Lossless Image Compression Algorithm using Arithmetic Modulo Operation , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[2]  Khan A. Wahid,et al.  Lossless and Low-Power Image Compressor for Wireless Capsule Endoscopy , 2011, VLSI Design.

[3]  Zhihua Wang,et al.  A Wireless Capsule Endoscope System With Low-Power Controlling and Processing ASIC , 2009, IEEE Transactions on Biomedical Circuits and Systems.

[4]  Chih-Hsien Hsia,et al.  VLSI implementation of an ultra-low-cost and low-power image compressor for wireless camera networks , 2018, Journal of Real-Time Image Processing.

[5]  Hua Liu,et al.  Development of a wireless capsule endoscope system based on field programmable gate array , 2017 .

[6]  Nam Ik Cho,et al.  Hierarchical Prediction and Context Adaptive Coding for Lossless Color Image Compression , 2014, IEEE Transactions on Image Processing.

[7]  Guolin Li,et al.  A Low-Power Digital IC Design Inside the Wireless Endoscopic Capsule , 2006, IEEE Journal of Solid-State Circuits.

[8]  Xie Xiang,et al.  Low-complexity and high-efficiency image compression algorithm for wireless endoscopy system , 2006, J. Electronic Imaging.

[9]  Khan A. Wahid,et al.  Lossless Compression in Bayer Color Filter Array for Capsule Endoscopy , 2017, IEEE Access.

[10]  João Manuel R. S. Tavares,et al.  Efficient parallelization on GPU of an image smoothing method based on a variational model , 2019, Journal of Real-Time Image Processing.

[11]  Mariusz Duplaga,et al.  Energy-efficient image compression algorithm for high-frame rate multi-view wireless capsule endoscopy , 2016, Journal of Real-Time Image Processing.

[12]  Lan-Rong Dung,et al.  A modified H.264 intra-frame video encoder for capsule endoscope , 2008, 2008 IEEE Biomedical Circuits and Systems Conference.

[13]  Khan A. Wahid,et al.  White and narrow band image compressor based on a new color space for capsule endoscopy , 2014, Signal Process. Image Commun..

[14]  Khan A. Wahid,et al.  Design of a Lossless Image Compression System for Video Capsule Endoscopy and Its Performance in In-Vivo Trials , 2014, Sensors.

[15]  Mariusz Duplaga,et al.  Hardware-Efficient Low-Power Image Processing System for Wireless Capsule Endoscopy , 2013, IEEE Journal of Biomedical and Health Informatics.

[16]  Rajiv V. Joshi,et al.  The Impact of Statistical Leakage Models on Design Yield Estimation , 2011, VLSI Design.

[17]  Lan-Rong Dung,et al.  An ultra-low-power image compressor for capsule endoscope , 2006, Biomedical engineering online.

[18]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[19]  Chun Zhang,et al.  A Low Power Digital IC Design Inside the Wireless Endoscopy Capsule , 2005, 2005 IEEE Asian Solid-State Circuits Conference.

[20]  Yuk-Hee Chan,et al.  A Lossless Compression Scheme for Bayer Color Filter Array Images , 2008, IEEE Transactions on Image Processing.

[21]  Daniel Teng,et al.  Efficient hardware implementation of an image compressor for wireless capsule endoscopy applications , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[22]  Kinde A. Fante,et al.  Design and Implementation of Computationally Efficient Image Compressor for Wireless Capsule Endoscopy , 2015, Circuits Syst. Signal Process..

[23]  Khan A. Wahid,et al.  Low-complexity colour-space for capsule endoscopy image compression , 2011 .

[24]  Guozheng Yan,et al.  Design of a video capsule endoscopy system with low-power ASIC for monitoring gastrointestinal tract , 2016, Medical & Biological Engineering & Computing.

[25]  P. Dario,et al.  Capsule Endoscopy: From Current Achievements to Open Challenges , 2011, IEEE Reviews in Biomedical Engineering.

[26]  Khan A. Wahid,et al.  Subsample-based image compression for capsule endoscopy , 2011, Journal of Real-Time Image Processing.

[27]  Marykutty Cyriac,et al.  A near-lossless approach for medical image compression using visual quantisation and block-based DPCM , 2013 .

[28]  Zhihua Wang,et al.  An image compression algorithm for wireless endoscopy and its ASIC implementation , 2016, 2016 IEEE Biomedical Circuits and Systems Conference (BioCAS).

[29]  Kay C Wiese,et al.  Tramontano , Anna : The Ten Most Wanted Solutions in Protein Bioinformatics. , 2006 .

[30]  Mariusz Duplaga,et al.  Near-lossless energy-efficient image compression algorithm for wireless capsule endoscopy , 2017, Biomed. Signal Process. Control..

[31]  Nader Karimi,et al.  Lossless Image Compression Algorithm for Wireless Capsule Endoscopy by Content-Based Classification of Image Blocks , 2018, ArXiv.

[32]  D. Fleischer,et al.  A capsule endoscopy guide for the practicing clinician: technology and troubleshooting. , 2007, Gastrointestinal endoscopy.

[33]  Konstantinos N. Plataniotis,et al.  Lossless compression of HDR color filter array image for the digital camera pipeline , 2012, Signal Process. Image Commun..

[34]  Ye Li,et al.  Low-complexity video compression for capsule endoscope based on compressed sensing theory , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[35]  Somayeh Timarchi,et al.  Low-power DCT-based compressor for wireless capsule endoscopy , 2017, Signal Process. Image Commun..

[36]  Zhihua Wang,et al.  A Near-Lossless Image Compression Algorithm Suitable for Hardware Design in Wireless Endoscopy System , 2007, EURASIP J. Adv. Signal Process..

[37]  X. Zhang,et al.  Special Issue: Real-Time Data Hiding and Visual Cryptography , 2018, Journal of Real-Time Image Processing.

[38]  Mariusz Duplaga,et al.  Low power FPGA-based image processing core for wireless capsule endoscopy , 2011 .

[39]  Shih-Lun Chen,et al.  VLSI Implementation of a Cost-Efficient Near-Lossless CFA Image Compressor for Wireless Capsule Endoscopy , 2016, IEEE Access.