Low Power and Low Complexity Compressor for Video Capsule Endoscopy

The main challenge in video capsule endoscopic system is to reduce the area and power consumption while maintaining acceptable video reconstruction. In this paper, a subsample-based data compressor for video endoscopy application is presented. The algorithm is developed around the special features of endoscopic images that consists of a differential pulse-coded modulation (DPCM) followed by Golomb-Rice coding. Based on the nature of endoscopic images, several subsampling schemes on the chrominance components are applied. This video compressor is designed in a way to work with any commercial low-power image sensors that outputs image pixels in a raster scan fashion, eliminating the need of memory buffer and temporary storage (as needed in transform coding schemes). An image corner clipping algorithm is also introduced. The reconstructed images have been verified by five medical doctors for acceptability. The proposed low-complexity design is implemented in a 0.18 μm CMOS technology and consumes 592 standard cells, 0.16 × 0.16 mm silicon area, and 42 μW of power. Compared to other algorithms targeted to video capsule endoscopy, the proposed raster-scan-based scheme performs strongly with a compression ratio of 80% and a very high reconstruction peak signal-to-noise ratio (over 48 dB).

[1]  Pamela C. Cosman,et al.  Evaluating quality of compressed medical images: SNR, subjective rating, and diagnostic accuracy , 1994, Proc. IEEE.

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

[3]  O. Alonso,et al.  Advancing towards smart endoscopy with specific electronics to enable locomotion and focusing capabilities in a wireless endoscopic capsule robot , 2009, 2009 IEEE Biomedical Circuits and Systems Conference.

[4]  Emanuele Rondonotti,et al.  Interobserver agreement in describing video capsule endoscopy findings: a multicentre prospective study. , 2011, Digestive and liver disease : official journal of the Italian Society of Gastroenterology and the Italian Association for the Study of the Liver.

[5]  Sheila S. Hemami,et al.  VSNR: A Wavelet-Based Visual Signal-to-Noise Ratio for Natural Images , 2007, IEEE Transactions on Image Processing.

[6]  Athanasios Kakarountas,et al.  Efficient High-Performance ASIC Implementation of JPEG-LS Encoder , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[7]  Glenn Chan.  Toward Better Chroma Subsampling: Recipient of the 2007 SMPTE Student Paper Award , 2008 .

[8]  Max Q.-H. Meng,et al.  Image representation and compression for capsule endoscope robot , 2009, 2009 International Conference on Information and Automation.

[9]  P. Dario,et al.  Recent Patents on Wireless Capsule Endoscopy , 2008 .

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

[11]  Xiaona Wang,et al.  A prototype design of wireless capsule endoscope , 2005, IEEE International Conference Mechatronics and Automation, 2005.

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

[13]  Max Q.-H. Meng,et al.  A novel wireless capsule endoscope with JPEG compression engine , 2010, 2010 IEEE International Conference on Automation and Logistics.

[14]  Andreas E. Savakis,et al.  Benchmarking and hardware implementation of JPEG-LS , 2002, Proceedings. International Conference on Image Processing.

[15]  S. Susan Young.  Alias-free image subsampling using Fourier-based windowing methods , 2004 .

[16]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[17]  Elizabeth A Krupinski,et al.  Current perspectives in medical image perception , 2010, Attention, perception & psychophysics.

[18]  H Schwacha,et al.  [Capsule endoscopy]. , 2005, Praxis.

[19]  M. G. Martini,et al.  Subjective and objective quality assessment in wireless teleultrasonography imaging , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[20]  Rajiv Soundararajan,et al.  Study of Subjective and Objective Quality Assessment of Video , 2010, IEEE Transactions on Image Processing.

[21]  Sergio Bampi,et al.  A Pipelined 8x8 2-D Forward DCT Hardware Architecture for H.264/AVC High Profile Encoder , 2007, PSIVT.

[22]  Mir Behrad Khamesee,et al.  Design and control of a magnetically driven capsule-robot for endoscopy and drug delivery , 2009, 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH).

[23]  Alan C. Bovik,et al.  Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures , 2009, IEEE Signal Processing Magazine.

[24]  P Swain,et al.  Wireless endoscopy. , 2000, Gastrointestinal endoscopy.

[25]  Karen Twomey,et al.  Swallowable-Capsule Technology , 2008, IEEE Pervasive Computing.

[26]  Kay C Wiese,et al.  Review of "The Ten Most Wanted Solutions in Protein Bioinformatics", by Anna Tramontano , 2006, BioMedical Engineering OnLine.

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

[28]  S. Golomb.  Run-length encodings. , 1966 .

[29]  Khan A. Wahid,et al.  A DVP-Based Bridge Architecture to Randomly Access Pixels of High-Speed Image Sensors , 2011, EURASIP J. Embed. Syst..

[30]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[31]  Robert Puers,et al.  Image compression in video radio transmission for capsule endoscopy , 2005 .

[32]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[33]  Olivier Romain,et al.  Prototype of Video Endoscopic Capsule With 3-D Imaging Capabilities , 2010, IEEE Transactions on Biomedical Circuits and Systems.

[34]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[35]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[36]  P. Swain,et al.  Wireless capsule endoscopy. , 2002, The Israel Medical Association journal : IMAJ.

[37]  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.

[38]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[39]  N. Bourbakis,et al.  Wireless Capsule Endoscopy and Endoscopic Imaging: A Survey on Various Methodologies Presented , 2010, IEEE Engineering in Medicine and Biology Magazine.

[40]  Alexandros Karargyris,et al.  Design of new-generation robotic capsules for therapeutic and diagnostic endoscopy , 2010, 2010 IEEE International Conference on Imaging Systems and Techniques.

[41]  Tao Mei,et al.  Wireless robotic capsule endoscopy: state-of-the-art and challenges , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[42]  W. Bishop,et al.  FPGA-Based Lossless Data Compression using Huffman and LZ77 Algorithms , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[43]  Y. Kopelman,et al.  New frontiers in capsule endoscopy , 2007, Journal of gastroenterology and hepatology.

[44]  Jing Li,et al.  Fast Compression Algorithms for Capsule Endoscope Images , 2009, 2009 2nd International Congress on Image and Signal Processing.

[45]  Khan A. Wahid,et al.  Efficient data encoder for low-power capsule endoscopy application , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[46]  Alan C. Bovik,et al.  Image information and visual quality , 2006, IEEE Trans. Image Process..

[47]  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).

[48]  Paolo Dario,et al.  Development of a legged capsule for the gastrointestinal tract: an experimental set-up , 2005, 2005 IEEE International Conference on Robotics and Biomimetics - ROBIO.

[49]  Dimitris A. Karras,et al.  Computer Methods and Programs in Biomedicine , 2022 .

[50]  P. Swain.  The future of wireless capsule endoscopy. , 2008, World journal of gastroenterology.

[51]  P. Turcza,et al.  Low-Power Image Compression for Wireless Capsule Endoscopy , 2007, 2007 IEEE International Workshop on Imaging Systems and Techniques.

[52]  Miguel Tavares Coimbra,et al.  Automated Topographic Segmentation and Transit Time Estimation in Endoscopic Capsule Exams , 2008, IEEE Transactions on Medical Imaging.