Low power and low complexity compressor for video capsule endoscopy

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 21, Issue 10, 2011, Pages 1534-1546

  Khan, Tareq Hasan ^a   Wahid, Khan A ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

DPCM; golomb coding; image compression; video capsule endoscopic application; VLSI implementation

Indexed keywords

CAPSULE ENDOSCOPY; CLIPPING ALGORITHMS; CMOS TECHNOLOGY; DATA COMPRESSOR; DPCM; ENDOSCOPIC APPLICATIONS; ENDOSCOPIC IMAGE; ENDOSCOPIC SYSTEMS; GOLOMB CODING; IMAGE PIXELS; LOW POWER; LOW-COMPLEXITY; MEDICAL DOCTORS; MEMORY BUFFERS; PEAK SIGNAL-TO-NOISE RATIO; RASTER SCANS; RECONSTRUCTED IMAGE; SILICON AREA; STANDARD CELL; TEMPORARY STORAGE; TRANSFORM CODING; VIDEO COMPRESSORS; VIDEO ENDOSCOPY; VIDEO RECONSTRUCTION; VLSI IMPLEMENTATION;

ALGORITHMS; BUFFER STORAGE; CMOS INTEGRATED CIRCUITS; COMPRESSION RATIO (MACHINERY); COMPRESSORS; DIFFERENTIAL PULSE CODE MODULATION; DIGITAL IMAGE STORAGE; ELECTRIC BATTERIES; IMAGE CODING; IMAGE COMPRESSION; MEDICAL IMAGING; SIGNAL TO NOISE RATIO;

ENDOSCOPY;

EID: 80053486863     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2011.2163985     Document Type: Article

References (63)

1. X. Chen, X. Zhang, L. Zhang, X. Li, N. Qi, H. Jiang, and Z. Wang, "A wireless capsule endoscope system with low power controlling and processing ASIC," IEEE Trans. Biomed. Circuits Syst., vol. 3, no. 1, pp. 11-22, Feb. 2009.
2. X. Xiang, L. Guolin, C. Xinkai, L. Xiaowen, and Z. Wang, "A lowpower digital IC design inside the wireless endoscopic capsule," IEEE J. Solid-State Circuits, vol. 41, no. 11, pp. 2390-2400, Nov. 2006. (Pubitemid 44711596)
3. K. Wahid, S. Ko, and D. Teng, "Efficient hardware implementation of an image compressor for wireless capsule endoscopy applications," in Proc. Int. Joint Conf. Neural Netw., 2008, pp. 2761-2765.
4. P. Turcza and M. Duplaga, "Low-power image compression for wireless capsule endoscopy," in Proc. IEEE Int. Workshop Imag. Syst. Tech., May 2007, pp. 1-4.
5. M. Lin, L. Dung, and P. Weng, "An ultra-low-power image compressor for capsule endoscope," Biomed. Eng. Online, vol. 5, no. 14, pp. 1-8, 2006.
6. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inform. Theory, vol. 23, no. 3, pp. 337-343, May 1977.
7. S. Rigler, W. Bishop, and A. Kennings, "FPGA-based lossless data compression using Huffman and LZ77 algorithms," in Proc. IEEE Canad. Conf. Electric. Comput. Eng., Apr. 2007, pp. 1235-1238.
8. R. Tajallipour and K. Wahid, "Efficient data encoder for low-power capsule endoscopy application," in Proc. Int. Conf. Inform. Sci. Signal Process. Their Applicat., 2010, pp. 512-515.
9. N. Bourbakis, G. Giakos, and A. Karargyris, "Design of new-generation robotic capsules for therapeutic and diagnostic endoscopy," in Proc. IEEE Int. Conf. Imag. Syst. Tech., Jul. 2010, pp. 1-6.
10. M. Quirini, A. Menciassi, C. Stefanini, S. Gorini, G. Pernorio, and P. Dario, "Development of a legged capsule for the gastrointestinal tract: An experimental set-up," in Proc. IEEE Int. Conf. Robot. Biomimetic, Jul. 2005, pp. 161-167. (Pubitemid 46499573)
11. J. Wu and Y. Li, "Low-complexity video compression for capsule endoscope based on compressed sensing theory," in Proc. Int. Conf. IEEE Eng. Med. Biol. Soc., Sep. 2009, pp. 3727-3730.
12. M. Meng, T. Mei, J. Pu, C. Hu, X. Wang, and Y. Chan, "Wireless robotic capsule endoscopy: State-of-the-art and challenges," in Proc. World Congr. Intell. Contr. Automat., vol. 6. 2004, pp. 5561-5565.
13. S. Hosseini and M. Khamesee, "Design and control of a magnetically driven capsule-robot for 0endoscopy and drug delivery," in Proc. IEEE Toronto Int. Conf. Sci. Technol. Humanity, Sep. 2009, pp. 697-702.
14. O. Alonso, L. Freixas, and A. Dieguez, "Advancing towards smart endoscopy with specific electronics to enable locomotion and focusing capabilities in a wireless endoscopic capsule robot," in Proc. IEEE Biomed. Circuits Syst. Conf., Nov. 2009, pp. 213-216.
15. D. Turgis and R. Puers, "Image compression in video radio transmission for capsule endoscopy," Elsevier Sensors Actuators A, vols. 123-124, pp. 129-136, Sep. 2005. (Pubitemid 41315843)
16. Pillcam. (2011). Given Imaging [Online]. Available: http://www. givenimaging.com/en-us
17. C. McCaffrey, O. Chevalerias, C. O'Mathuna, and K. Twomey, "Swallowable-capsule technology," IEEE Pervasive Comput., vol. 7, no. 1, pp. 23-29, Jan.-Mar. 2008.
18. A. Moglia, A. Menciassi, and P. Dario, "Recent patents on wireless capsule endoscopy," Recent Patents Biomed. Eng., vol. 1, no. 1, pp. 24-33, 2008.
19. Zarlink Semiconductor. (2011). ZL70101 MICS Transceiver [Online]. Available: http://www.zarlink.com
20. D. Salomon, Data Compression: The Complete Reference, 3rd ed. New York: Springer-Verlag, 2004.
21. S. Golomb, "Run-length encodings," IEEE Trans. Inform. Theory, vol. 12, no. 3, pp. 399-401, Jul. 1966.
22. Lossless and Near-Lossless Compression of Continuous-Tone Still Images, Baseline, document ISO/IEC 14495-1, ITU-T Rec. T.87, Joint Photographic Experts Group, 1998.
23. M. Weinberger, G. Seroussi, and G. Sapiro, "The LOCO-I lossless image compression algorithm: Principles and standardization into JPEGLS," IEEE Trans. Image Process., vol. 9, no. 8, pp. 1309-1324, Aug. 2000.
24. M. Meira, J. Lima, and L. Batista, "An FPGA impementation of a lossless electrocardiogram compressor based on prediction and Golomb-Rice coding," in Proc. V Workshop de Informática Médica, 2005.
25. A. Savakis and M. Piorun, "Benchmarking and hardware implementation of JPEG-LS," in Proc. Int. Conf. Image Process., vol. 2. 2002, pp. 949-952.
26. M. Papadonikolakis, V. Pantazis, and A. Kakarountas, "Efficient highperformance ASIC implementation of JPEG-LS encoder," in Proc. Des., Automat. Test Europe Conf. Expo., 2007, pp. 1-6.
27. G. Iddan, G. Meron, A. Glukhovsky, and P. Swain, "Wireless capsule endoscopy," Nature, vol. 405, p. 417, May 2000.
28. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
29. F. Gong, P. Swain, and T. Mills, "Wireless endoscopy," Gastrointest. Endoscopy, vol. 51, no. 6, pp. 725-729, Jun. 2000. (Pubitemid 30397296)
30. Z. Wang and A. C. Bovik, "Mean squared error: Love it or leave it?" IEEE Signal Process. Mag., vol. 26, no. 1, pp. 98-117, Jan. 2009.
31. R. Istepanian, N. Philip, M. Martini, N. Amso, and P. Shorvon, "Subjective and objective quality assessment in wireless teleultrasonography imaging," in Proc. Int. Conf. IEEE Eng. Med. Biol. Soc., Aug. 2008, pp. 5346-5349.
32. Gastrolab. (2010) [Online]. Available: http://www.gastrolab.net
33. D. O. Faigel and D. R. Cave, Capsule Endoscopy. New York: Saunders Elsevier, 2008.
34. J. P. Cunha, M. Coimbra, P. Campos, and J. M. Soares, "Automated topographic segmentation and transit time estimation in endoscopic capsule exams," IEEE Trans. Med. Imag., vol. 27, no. 1, pp. 19-27, Jan. 2008.
35. P. Cosman, R. Gray, and R. Olshen, "Evaluating quality of compressed medical images: SNR, subjective rating, and diagnostic accuracy," Proc. IEEE, vol. 82, no. 6, pp. 919-932, Jun. 1994.
36. Toshiba TCM8230MD Image Sensor. (2011) [Online]. Available: http://www.sparkfun.com
37. OmniVisoin OVM7690 CameraCube. (2011) [Online]. Available: http://www.ovt.com
38. Aptina MT9V011 Image Sensor. (2011) [Online]. Available: http://www. aptina.com
39. C. Hu, M. Meng, L. Liu, Y. Pan, and Z. Liu, "Image representation and compression for capsule endoscope robot," in Proc. IEEE Int. Conf. Inform. Automat., Jun. 2009, pp. 506-511.
40. C. Cheng, Z. Liu, C. Hu, and M. Meng, "A novel wireless capsule endoscope with JPEG compression engine," in Proc. IEEE Int. Conf. Automat. Logist., Aug. 2010, pp. 553-558.
41. T. Khan and K. Wahid, "A DVP-based bridge architecture to randomly access pixels of high speed image sensors," EURASIP J. Embedded Syst., vol. 2011, no. 270908, pp. 1-13, 2011.
42. L. Dung, Y. Wu, H. C. Lai, and P. Weng, "A modified H.264 intra-frame video encoder for capsule endoscope," in Proc. IEEE Biomed. Circuits Syst. Conf., Nov. 2008, pp. 61-64.
43. M. Navas, "Capsule endoscopy," World J. Gastroenterol., vol. 15, no. 13, pp. 1584-1586, 2009.
44. A. Kolar, O. Romain, J. Ayoub, S. Viateur, and B. Granado, "Prototype of video endoscopic capsule with 3-D imaging capabilities," IEEE Trans. Biomed. Ciruits Syst., vol. 4, no. 4, pp. 239-249, Aug. 2010.
45. P. Swain P, "The future of wireless capsule endoscopy," World J. Gastroenterol., vol. 14, no. 26, pp. 4142-4145, 2008.
46. FCC Rules and Regulations 47 CFR Part 95, Subparts E (95.601-95.673) and I (95.1201-95.1219), Personal Radio Services, Nov. 2002.
47. Y. Chan, M. Q.-H. Meng, X. Wang, and J. C. Y. Wu, "A prototype design of a wireless capsule endoscope," Appl. Bionics Biomech., vol. 3, no. 4, pp. 253-262, 2006.
48. J. Li and Y. Deng, "Fast compression algorithms for capsule endoscope images," in Proc. Int. Congr. Image Signal Process., 2009, pp. 1-4.
49. T. Silva, C. Diniz, J. Vortmann, L. Agostini, A. Susin, and S. Bampi, "A pipelined 8×8 2-D forward DCT hardware architecture for H.264/AVC high profile encoder," Adv. Image Video Technol., vol. 4872, pp. 5-15, 2007.
50. L. Pillai, "Video compression using DCT," Xilinx, Inc., San Jose, CA, Applicat. Note: Virtex-II Series, 2002.
51. G. Chan, "Toward better chroma subsampling," SMPTE Motion Imaging J., pp. 39-45, May-Jun. 2008.
52. Alliance Memory Inc. (2011). 256k × 8 Bit Low Power CMOS SRAM (AS6C2008) [Online]. Available: http://www.alliancememory.com
53. S. S. Young, "Alias-free image subsampling using Fourier-based windowing methods," Optic. Eng., vol. 43, no. 4, pp. 843-855, 2004.
54. D. Maroulis, D. Iakovidis, A. Karkanis, and D. Karras, "CoLD: A versatile detection system for colorectal lesions in endoscopy video frames," Comput. Methods Programs Biomed., vol. 70, no. 2, pp. 151-166, Feb. 2003. (Pubitemid 36042825)
55. A. Karargyris and N. Bourbakis, "Wireless capsule endoscopy and endoscopic imaging: A survey on various methodologies presented," IEEE Eng. Med. Biol. Mag., vol. 29, no. 1, pp. 72-83, Jan.-Feb. 2010.
56. Z. Fireman and Y. Kopelman, "New frontiers in capsule endoscopy," J. Gastroenterol. Hepatol.: Rev., vol. 22, no. 8, pp. 1174-1177, 2007. (Pubitemid 47222666)
57. T. Fawcett, "An introduction to ROC analysis," Patt. Recog. Lett., vol. 27, no. 8, pp. 861-874, Jun. 2006.
58. K. Seshadrinathan, R. Soundararajan, A. C. Bovik, and L. K. Cormack, "Study of subjective and objective quality assessment of video," IEEE Trans. Image Process., vol. 19, no. 6, pp. 1427-1441, Jun. 2010.
59. H. R. Sheikh and A. C. Bovik, "Image information and visual quality," IEEE Trans. Image Process., vol. 15, no. 2, pp. 430-444, Feb. 2006. (Pubitemid 43126168)
60. D. M. Chandler and S. S. Hemami, "VSNR: A wavelet-based visual signal-to-noise ratio for natural images," IEEE Trans. Image Process., vol. 16, no. 9, pp. 2284-2298, Sep. 2007. (Pubitemid 47316675)
61. E. A. Krupinski, "Current perspectives in medical image perception," Attent., Percept., Psychophys., vol. 72, no. 5, pp. 1205-1217, 2010.
62. R. Bourne, Fundamentals of Digital Imaging in Medicine. London, U.K.: Springer-Verlag, 2010, pp. 87-107.
63. A. Pezzoli, R. Cannizzaro, M. Pennazio, E. Rondonotti, L. Zancanella, N. Fusetti, M. Simoni, F. Cantoni, R. Melina, A. Alberani, G. Caravelli, F. Villa, F. Chilovi, T. Casetti, G. Iaquinto, N. D'imperio, and S. Gullini, "Interobserver agreement in describing video capsule endoscopy findings: A multicentre prospective study," Dig. Liver Disease, vol. 43, no. 2, pp. 126-131, Feb. 2011.