Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 476181, 11 pages
Research Article

Reversible Data Hiding Scheme with High Embedding Capacity Using Semi-Indicator-Free Strategy

1Department of Electrical Engineering, Chang Gung University, Tao-Yuan 333, Taiwan
2Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan

Received 12 June 2013; Accepted 5 September 2013

Academic Editor: Marco Perez-Cisneros

Copyright © 2013 Jiann-Der Lee et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


A novel reversible data-hiding scheme is proposed to embed secret data into a side-matched-vector-quantization- (SMVQ-) compressed image and achieve lossless reconstruction of a vector-quantization- (VQ-) compressed image. The rather random distributed histogram of a VQ-compressed image can be relocated to locations close to zero by SMVQ prediction. With this strategy, fewer bits can be utilized to encode SMVQ indices with very small values. Moreover, no indicator is required to encode these indices, which yields extrahiding space to hide secret data. Hence, high embedding capacity and low bit rate scenarios are deposited. More specifically, in terms of the embedding rate, the bit rate, and the embedding capacity, experimental results show that the performance of the proposed scheme is superior to those of the former data hiding schemes for VQ-based, VQ/SMVQ-based, and search-order-coding- (SOC-) based compressed images.