PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Efficient greyscale image compression technique based on vector quantization

Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper, a novel greyscale image coding technique based on vector quantization (VQ) is proposed. In VQ, the reconstructed image quality is restricted by the codebook used in the image encoding/decoding procedures. To provide a better image quality using a fixed-sized codebook, the codebook expansion technique is introduced in the proposed technique. In addition, the block prediction technique and the relatively address technique are employed to cut down the required storage cost of the compressed codes. From the results, it is shown that the proposed technique adaptively provides better image quality at low bit rates than VQ.
Twórcy
autor
autor
autor
autor
  • Department of Computer Science and Information Management, Providence University, Taichung, Taiwan, 433 R.O.C., ychu@pu.edu.tw
Bibliografia
  • [1] Y. Linde, A. Buzo, and R. M. Gray: An algorithm for vector quantizer design. IEEE T. Commun. 28, 84-95, 1980.
  • [2] N. M. Nasrabadi and R. A. King: Image coding using vector quantization: a review. IEEE T. Commun. 36, 957-971, 1988.
  • [3] A. Gersho and R. M. Gray, Vector Quantization and Signal Compression, Boston, MA: Kluwer Academic Publishers, Boston, 1992.
  • [4] C. C. Chang and Y. C. Hu: A fast codebook training algorithm for vector quantization. IEEE T. Consum. Electr. 44, 1201-1208, 1998.
  • [5] C. Q. Chen: An enhanced generalized Lloyd algorithm. IEEE Signal Proc. Let. 11, 167-170, 2004.
  • [6] S. M. Pan and K. S. Cheng: An evolution-based Tabu search approach to codebook design. Pattern Recogn. 40, 476-491, 2007.
  • [7] P. Y. Tsai, Y. C. Hu, and H. L. Yeh: Fast VQ codebook generation method using codeword stability check and finite state concept. Fundam. Inf. 87, 447-463, 2008.
  • [8] J. Z. C. Lai, Y. C. Liaw, and J. Liu: A fast VQ codebook generation algorithm using codeword displacement. Pattern Recogn. 41, 315-319, 2008.
  • [9] C. W. Tsai, C. Y. Lee, M. C. Chiang, and C. S. Yang: A fast codebook generation algorithm via pattern reduction. Pattern Recogn. Lett. 30, 653-660, 2009.
  • [10] J. S. Pan, Z. M. Lu, and S. H. Sun: An efficient encoding algorithm for vector quantization based on subvector technique. IEEE T. Image Process. 12, 265-270, 2003.
  • [11] Y. C. Hu and C. C. Chang: An effective codebook search algorithm for vector quantization. Imaging Sci. J. 51, 221-234, 2003.
  • [12] Z. Pan, K. Kotani, and T. Ohmi: Improved the-law-of-cosines-based fast search method for vector quantization by up-dating angular information. Pattern Recogn. Lett. 27, 688-695, 2006.
  • [13] S. X. Chen, F. W. Li, and W. L. Zhu: Fast searching algorithm for vector quantization based on features of vector and subvector. IET Image Process. 2, 275-285, 2008.
  • [14] Y. C. Hu, B. H. Su, and C. C. Tsou: Fast VQ codebook search algorithm for greyscale image coding. Image Vision Comput. 26, 657-666, 2008.
  • [15] J. Z. C. Lai and Y. C. Liaw: A novel encoding algorithm for vector quantization using transformed codebook. Pattern Recogn. 42, 3065-3070, 2009.
  • [16] C. H. Hsieh and J. C. Tsai: Lossless compression of VQ index with search-order coding. IEEE T. Image Process. 5, 1579-1582, 1996.
  • [17] Y. C. Hu and C. C. Chang: Low complexity index-compressed vector quantization for image compression. IEEE T. Consum. Electr. 45, 1225-1233, 1999.
  • [18] T. C. Lu and C. C. Chang: Data compressor for VQ index tables. Fundam. Inf. 65, 353-371, 2005.
  • [19] C. C. Chang, G. M. Chen, and Y. C. Hu: A novel index coding scheme for vector quantization. Fundam. Inf. 71, 215-227, 2006.
  • [20] Y. C. Hu and C. C. Chang: Variable rate vector quantization scheme based on quadtree segmentation. IEEE T. Consum. Electr. 45, 310-317, 1999.
  • [21] Y. C. Hu and C. C. Chang: Image coding schemes based on subsampling vector quantization. Opt. Eng. 40, 108-114, 2001.
  • [22] Y. C. Hu, C. C. Lin, and K. L. Chi: Block prediction vector quantization for greyscale image compression. Fundam. Inf. 78, 257-270, 2007.
  • [23] Y. C. Hu, P. Y. Tsai, and C. C. Lo: New bit reduction of vector quantization using block prediction and relatively addressing. Fundam. Inf. 87, 313-329, 2008.
  • [24] K. Sasazaki, S. Saga, J. Maeda, and Y. Suzuki: Vector quantization of images with variable block size. Appl. Soft Comput. 8, 634-645, 2008.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWAD-0020-0017
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.