Browse > Article
http://dx.doi.org/10.3837/tiis.2014.12.022

Indicator Elimination for Locally Adaptive Scheme Using Data Hiding Technique  

Chang, Hon-Hang (Department of Computer Science and Information Engineering, National Central University)
Chou, Yung-Chen (Department of Computer Science and Information Engineering, Asia University)
Shih, Timothy K. (Department of Computer Science and Information Engineering, National Central University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.12, 2014 , pp. 4624-4642 More about this Journal
Abstract
Image compression is a popular research issue that focuses on the problems of reducing the size of multimedia files. Vector Quantization (VQ) is a well-known lossy compression method which can significantly reduce the size of a digital image while maintaining acceptable visual quality. A locally adaptive scheme (LAS) was proposed to improve the compression rate of VQ in 1997. However, a LAS needs extra indicators to indicate the sources, consequently the compression rate of LAS will be affected. In this paper, we propose a novel method to eliminate the LAS indicators and so improve the compression rate. The proposed method uses the concept of data hiding to conceal the indicators, thus further improving the compression rate of LAS. From experimental results, it is clearly demonstrated that the proposed method can actually eliminate the extra indicators while successfully improving the compression rate of the LAS.
Keywords
Locally adaptive scheme; image compression; vector quantization; data hiding technique;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. H. Hsieh, J. C. Tsai, "Lossless compression of VQ index with search-order coding," IEEE Transactions on Image Professing, vol. 5, pp. 1579-1582, November 1996.   DOI   ScienceOn
2 J. L. Bentley, D. D. Sleator, R. E. Tarjan, V. K. Wei, "A locally adaptive data compression scheme," Commun. ACM, vol. 29, pp. 320-330, April 1986.   DOI   ScienceOn
3 S. S. Maniccam, N. Bourbakis, "Lossless compression and information hiding in images," Pattern Recognition, vol. 37, pp. 475-486, March 2001.
4 G.K. Wallace, "JPEG still image data compressing standard," IEEE Transactions on Consumer Electronics, vol. 38, Feburary 1992.
5 R. Gary, "Vector quantization," IEEE ASSP Magazine, vol. 1, pp. 4-29, April 1984.   DOI   ScienceOn
6 Y. Linde, "An algorithm for vector quantize design," IEEE Transactions on Communication, vol. 28, pp. 84-95, 1980.   DOI
7 T. Kim, "Side match and overlap match vector quantizes for images," IEEE Transactions on Image Professing, vol. 1, pp. 170-185, April 1992.   DOI   ScienceOn
8 C. C. Chang, Y. C. Chou, Y. P. Hsieh, "Search-order coding method with indicator-elimination property," Journal of Systems and Software, vol. 82, pp. 516-525, March 2009.   DOI   ScienceOn
9 C. C. Chang, C. H. Sung, T. S. Chen, "A locally adaptive scheme for image index compression," in Proc. of the 1997 Conference on Computer Vision, Graphics, and Image Processing, pp. 93-99, August 1997.
10 H. S. Tseng, C. C. Chang, "Error resilient locally adaptive data compression," Journal of Systems and Software, no. 8, pp. 1156-1160, August 2006.
11 C. Y. Lin, C. C. Chang, "Hiding data in VQ-compressed images using dissimilar pairs," Journal of computers, vol. 17, pp. 3-10, June 2008.
12 C. C. a. L. Chen, "Hiding data in images by simple LSB substitution," Pattern recognition, vol. 37, pp. 469-474, March 2001.
13 C. C. Lin, W. H. Tsai, "Secret image sharing with steganography and authentication," Journal of Systems and Software, vol. 73, pp. 405-414, November 2004.   DOI   ScienceOn
14 D. C. Wu, W. H. Tsai, "Spatial-domain image hiding using image differencing," IEE Proceeding on Vision, Image and Signal Processing, vol. 147, pp. 29-37, February 2000.   DOI   ScienceOn
15 C. C. Thein, J. C. Lin, "A simple and high-hiding capacity method for hiding digit-by-digit data in images based on modulus function," Pattern Recognition, vol. 36, pp. 2875-2881, December 2003.   DOI   ScienceOn
16 R. Z. Wang, C. F. Lin, G. C. Lin, "Image hiding by optimal LSB substitution and genetic algorithm," Pattern Recognition, vol. 34, pp. 671-683, March 2001.   DOI   ScienceOn
17 R. Z. Wang, C. F. Lin, G. C. Lin, "Hiding data in images by optimal moderately-significant-bit replacement," IEE Electronics Letters, vol. 36, pp. 2069-2070, December 2000.   DOI   ScienceOn
18 Y. S. Wu, C. C. Thein, J. C. Lin, "Sharing and hiding secret images with size constraint," Pattern Precognition, vol. 37, pp. 1377-1385, July 2004.   DOI   ScienceOn
19 I. C. Lin, Y. B. Lin, C.M. Wang, "Hiding data in spatial domain images with distortion tolerance," Computer Standards and Interfaces, vol. 31, pp. 458-464, February 2009.   DOI   ScienceOn
20 C. C. Chang, Y. C. Chou, C. Y. Lin, "An indicator elimination method for side-match vector quantization," Journal of Information Hiding and Multimedia Signal Processing, Vol. 4, No. 4, Oct. 2013, pp. 233-249.
21 H.W. Tseng, C. P. Hsieh, "Prediction-based reversible data hiding," Information Sciences, vol. 79, pp. 2460-2469, June 2009.