Skip to main content
EURASIP Journal on Advances in Signal Processing
Download PDF
  • Research Article
  • Open access
  • Published:

A Near-Lossless Image Compression Algorithm Suitable for Hardware Design in Wireless Endoscopy System

EURASIP Journal on Advances in Signal Processing volume 2007, Article number: 082160 (2006) Cite this article

Abstract

In order to decrease the communication bandwidth and save the transmitting power in the wireless endoscopy capsule, this paper presents a new near-lossless image compression algorithm based on the Bayer format image suitable for hardware design. This algorithm can provide low average compression rate ( bits/pixel) with high image quality (larger than dB) for endoscopic images. Especially, it has low complexity hardware overhead (only two line buffers) and supports real-time compressing. In addition, the algorithm can provide lossless compression for the region of interest (ROI) and high-quality compression for other regions. The ROI can be selected arbitrarily by varying ROI parameters. In addition, the VLSI architecture of this compression algorithm is also given out. Its hardware design has been implemented inm CMOS process.

References

  1. Iddan G, Meron G, Glukhovsky A, Swain P: Wireless capsule endoscopy. Nature 2000,405(6785):417–418.

    Article  Google Scholar 

  2. Xie X, Li G, Chen X, et al.: A novel low power IC design for bi-directional digital wireless endoscopy capsule system. Proceedings of IEEE International Workshop on Biomedical Circuits and Systems (BIoCAS '04), December 2004, Singapore, Republic of Singapore S1.8-5–S1.8-8.

    Google Scholar 

  3. Tsai YTi: Color image compression for single-chip cameras. IEEE Transactions on Electron Devices 1991,38(5):1226–1232. 10.1109/16.78401

    Article  Google Scholar 

  4. Toi T, Ohita M: A subband coding technique for image compression in single CCD cameras with Bayer color filter arrays. IEEE Transactions on Consumer Electronics 1999,45(1):176–180. 10.1109/30.754434

    Article  Google Scholar 

  5. Lee S-Y, Ortega A: A novel approach of image compression in digital cameras with a Bayer color filter array. Proceedings of IEEE International Conference on Image Processing (ICIP '01), October 2001, Thessaloniki, Greece 3: 482–485.

    Google Scholar 

  6. Koh CC, Mukherjee J, Mitra SK: New efficient methods of image compression in digital cameras with color filter array. IEEE Transactions on Consumer Electronics 2003,49(4):1448–1456. 10.1109/TCE.2003.1261253

    Article  Google Scholar 

  7. Battiato S, Buemi A, Della Torre L, Vitali A: A fast vector quantization engine for CFA data compression. Proceedings of IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing (NSIP '03), June 2003, Grado, Italy

    Google Scholar 

  8. Zhang N, Wu X: Lossless compression of color mosaic images. Proceedings of IEEE International Conference on Image Processing (ICIP '04), October 2004, Singapore, Republic of Singapore 1: 517–520.

    Google Scholar 

  9. Bayer BE: Color imaging array. US patent no. 3,971,065, 1976

    Google Scholar 

  10. Weinberger MJ, Seroussi G, Sapiro G: The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Transactions on Image Processing 2000,9(8):1309–1324. 10.1109/83.855427

    Article  Google Scholar 

  11. Wu X: Lossless compression of continuous-tone images via context selection, quantization, and modeling. IEEE Transactions on Image Processing 1997,6(5):656–664. 10.1109/83.568923

    Article  Google Scholar 

  12. Howard PG, Vitter JS: Fast and efficient lossless image compression. Proceedings of the IEEE Data Compression Conference (DCC '93), April 1993, Snowbird, Utah, USA 351–360.

    Google Scholar 

  13. Xie X, Li G, Zhang C, Wang Z: An efficient control strategy of adaptive packet length for ARQ in wireless endoscopy system. Proceedings of International Symposium on Communications and Information Technologies (ISCIT '05), October 2005, Beijing, China 2: 1121–1123.

    Google Scholar 

  14. Golomb SW: Run-length encodings. IEEE Transactions on Information Theory 1966,12(3):399–401. 10.1109/TIT.1966.1053907

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Tsinghua University, Beijing, 100084, China

    Xiang Xie, Guo Lin Li & Zhi Hua Wang

Authors
  1. Xiang Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guo Lin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi Hua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang Xie.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Xie, X., Li, G.L. & Wang, Z.H. A Near-Lossless Image Compression Algorithm Suitable for Hardware Design in Wireless Endoscopy System. EURASIP J. Adv. Signal Process. 2007, 082160 (2006). https://doi.org/10.1155/2007/82160

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/82160

Keywords