Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/24217
標題: 植基於向量量化影像品質改善與資訊隱藏之研究
A Study of Image Quality Enhancing and Information Hiding Based on Vector Quantization
作者: 黃秀娟
Huang, Hsiu-Chuan
關鍵字: codebook;向量量化;difference map;image compression;information hiding;vector quantization;資訊隱藏;Sobel邊緣偵測;差值表;影像壓縮
出版社: 資訊管理學系所
引用: [1]Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communications, vol. 28, no. 1, pp. 84-95, Jan. 1980. [2]R. M. Gray, “Vector quantization,” IEEE ASSP Magazine, vol. 1, no. 2, pp. 4-29, Apr. 1984. [3]S. Chen, Z. He, and B. L. Luk, “A generic postprocessing technique for image compression,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 4, pp. 546 - 553, Apr. 2001. [4]W. Xu, A. K. Nandi, and J. Zhang, “Novel fuzzy reinforced learning vector quantisation algorithm and its application in image compression,” IEE Proceedings Vision, Image, and Signal Processing, vol. 150, no. 5, Oct. 2003. [5]George E. Tsekouras, “A fuzzy vector quantization approach to image compression,” Applied Mathematics and Computation, vol. 167, no. 1, pp. 539-560, Aug. 2005. [6]R. Lancini and S. Tubaro, “Adaptive vector quantization for picture coding using neural networks,” IEEE Transactions on Communications, vol. 43, no. 234, pp. 534-544, Apr. 1995. [7]S. H. Hong, R. H. Park, S. Yang, and J. Y. Kim, “Image interpolation using interpolative classified vector quantization,” Image and Vision Computing, vol. 26, no. 2, pp. 228-239, Feb. 2008. [8]Y. G. Wu and C. H. Wu, “Image vector quantization codec indices recovery using Lagrange interpolation,” Image and Vision Computing, vol. 26, no. 8, pp. 1171-1177, Aug. 2008. [9]F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn, “Information hiding-a survey,” Proceedings of the IEEE, vol.87, no. 7, pp. 1062-1078, 1999. [10]C. Chang, J. Y. Hsiao, and C. S. Chan, “Finding optimal least significant-bit substitution in image hiding by dynamic programming strategy,” Pattern Recognition, vol. 36, no. 7, pp. 1583-1595, 2003. [11]C. H. Yang, “Inverted pattern approach to improve image quality of information hiding by LSB substitution,” Pattern Recognition, vol. 41, no. 8, pp. 2674-2683, 2008. [12]C. K. Chang and L. M. Cheng, “Hiding data in images by simple LSB substitution,” Pattern Recognition, vol. 37, no. 3, pp. 469-474, 2004. [13]C. C. Thien and 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, no. 12, pp. 2875-2881, Dec. 2003. [14]J. Tian, “Reversible data embedding using a difference expansion,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 890-896, Aug. 2003. [15]C. Chang and T. C. Lu, “A difference expansion oriented data hiding scheme for restoring the original host images,” The Journal of Systems and Software, vol. 79, no. 12, pp. 1754-1766, 2006. [16]C. Lee, H. C. Wu, C. S. Tsai, and Y. P. Chu, “Adaptive lossless steganographic scheme with centralized difference expansion,” Pattern Recognition, vol. 41, no. 6, pp. 2097-2106, 2008. [17]H. J. Kim, V. Sachnev, Y. Q. Shi, J. Nam, and H. G. Choo, “A novel difference expansion transform for reversible data embedding,” IEEE Transactions on Information Forensics and Security, vol. 3, no. 3, pp. 456-465, 2008. [18]M. Alattar, “Reversible watermark using the difference expansion of a generalized integer transform,” IEEE Transactions on Image Processing, vol. 13, no. 8, pp. 1147-1156, 2004. [19]T. C. Lu and C. C. Chang, “Lossless nibbled data embedding scheme based on difference expansion,” Image and Vision Computing, vol. 26, no. 5, pp. 632-638, 2008. [20]H. W. Tseng and C. C. Chang, “An extended difference expansion algorithm for reversible watermarking,” Image and Vision Computing, vol. 26, no. 8, pp. 1148-1153, Aug. 2008. [21]C. N. Lin, D. J. Buehrer, C. C. Chang, and T. C. Lu, “Using quad smoothness to efficiently control capacity-distortion of reversible data hiding,” Journal of Systems and Software, vol. 83, no. 10, pp. 1805-1812, Oct. 2010. [22]Z. Ni, Y. Q. Shi, N. Ansari, and W. Su, “Reversible data hiding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 16, no. 3, pp. 354-362, March 2006. [23]C. C. Lin, W. L. Tai, and C. C. Chang, "Multilevel reversible data hiding based on histogram modification of difference images," Pattern Recognition, vol. 41, no. 12, pp. 3582-3591, 2008. [24]C. Lin and N. L. Hsueh, “A lossless data hiding scheme based on three-pixel block differences,” Pattern Recognition, vol. 41, no. 4, pp. 1415-1425, 2008. [25]H. W. Tseng and C. P. Hsieh, “Reversible data hiding based on image histogram modification,” Imaging Science Journal, vol. 56, no.5, pp. 271-279, 2008. [26]P. C. Tsai, Y. C. Hu, and H. L. Yeh, “Reversible image hiding scheme using predictive coding and histogram shifting,” Signal Processing, vol. 89, no. 6, pp. 1129-1143, 2009. [27]W. L. Tai, C. M. Yeh, and C. C. Chang, “Reversible data hiding based on histogram modification of pixel differences,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 6, pp. 906-910, 2009. [28]P. Tsai, “Histogram-based reversible data hiding for vector quantisation-compressed images,” IET Image Processing, vol. 3, no. 2, pp. 100-114, Apr. 2009. [29]W. Hong, T. S. Chen, Y. P. Chang, and C. W. Shiu, “A high capacity reversible data hiding scheme using orthogonal projection and prediction error modification,” Signal Processing, vol. 90, no. 11, pp. 2911-2922, Nov. 2010. [30]X. T. Zeng, L. D. Ping, and X. Z. Pan, “A lossless robust data hiding scheme,” Pattern Recognition, vol. 43, no. 4, pp. 1656-1667, Apr. 2010. [31]Z. M. Lu; S.H. Sun, “Digital image watermarking technique based on vector quantisation," Electronics Letters, vol. 36, no. 4, pp. 303-305, 2000. [32]M. Jo and H.D. Kim, “A digital image watermarking scheme based on vector quantization,” IEICE Transactions on Information and Systems, vol. E85-D, no. 6, pp. 1054-1056, 2002. [33]C. C. Chang, W. C. Wu, and Y. C. Hu, "Lossless recovery of a VQ index table with embedded secret data," Journal of Visual Communication and Image Representation, vol. 18, no. 3, pp. 207-216, Jun. 2007. [34]C.H. Yang and Y.C. Lin, “Reversible data hiding of a VQ index table based on referred counts,” Journal of Visual Communication and Image Representation, vol. 20, no. 6, pp. 399-407, Aug. 2009. [35]R. C. Gonzalez and R. E. Woods, “Digital image processing,” Addison Wesley, New York, 1992. [36]T. Kim, “Side match and overlap match vector quantizers for images,” IEEE Transactions on Image Processing, vol. 1, no. 2, pp. 170-185, 1992. [37]I. Sobel, “Neighborhood coding of binary images fast contour following and general array binary processing,” Computer Graphics and Image Processing, vol. 8, no. 1, pp. 127-135, Aug. 1978.
摘要: 
VQ編碼法是失真壓縮之一種,其主要特性為以編碼簿之索引值替代其區塊之向量,在影像還原時只需要將索引值對照至編碼簿內相對應的編碼字,即達到影像壓縮之目的。但也由於VQ編碼法是採用固定區塊編碼及固定的編碼簿大小,故其影像品質被限制在一定的範圍之內。於是本論文提出改善VQ編碼法之影像品質的技術,主要是利用VQ壓縮後之影像與原始影像之差值表做可適應性之編碼,藉此資訊來達到改善影像品質之目的,並且可隨需求將差值表從有失真壓縮調整到無失真壓縮。而在資訊隱藏中,到目前為止已有相當多的reversible的方法被發表出來,其中亦有包括針對Vector Quantization (VQ)壓縮碼所做的資訊隱藏,但以往那些方法多半是單純地將機密資訊藏在裡面,並且會導致影像品質變差,於是本論文提出了一種新的概念,透過原始影像與其VQ解碼影像之差值編碼技術做為改善影像品質之依據,並利用Sobel邊緣偵測找出相對應之區塊索引以控制藏量。本論文不只將機密資訊藏在VQ壓縮碼內,甚至將機密資訊與影像品質的改善結合在一起,藉由藏匿資訊的過程來提升影像品質。實驗結果也顯示,本論文的方法可同時達到資訊隱藏及改善影像品質之目的。

Vector Quantization (VQ) is a kind of lossy compression technique, its characteristic is to use the indices of codebook to replace the block vectors while only comparing the indices corresponding to the codewords of codebook during image recovering. Since Vector Quantization coding uses fixed block coding and fixed size of codebook, the image quality is limited within in a certain range. In this thesis, a technique is proposed to improve VQ image quality. The proposed technique adjusts the encoding of the difference map between the original image and its restored VQ compressed version, thus taking this information to improve the image quality and to adjust the difference map from the lossy compression to lossless compression, according to user''s demand. Recently, several reversible information hiding schemes have been proposed which also included schemes based on vector quantization (VQ) compressed code, but most of those methods just simply hide information internally, leading to a worse image quality. This thesis presents a novel concept which embeds information into VQ compressed code of an image as well as enhancing the decompressed VQ image quality. Moreover, the quality is improved as the embedding capacity is being increased by suitable threshold selected in Sobel detection. The experiments also showed that our method can simultaneously achieve the purposes of information hiding and enhancing image quality.
URI: http://hdl.handle.net/11455/24217
其他識別: U0005-1808201102153500
Appears in Collections:資訊管理學系

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.