A State Codebook Generation Algorithm of Side Match Vector Quantization
Side match vector quantization (SMVQ) algorithm is an effective low bit rate image compression algorithm which is very useful for data hiding techniques. By replacing the main codebook used in conventional vector quantization (VQ) with a high-quality state codebook (SC) which consists of less codewords, SMVQ algorithm can achieve both much lower bit rate than VQ and acceptable visual quality. However, the generation of the SC is of high complexity that makes the applications of SMVQ limited. To overcome this bottleneck, inequality-based fast search algorithm is used in this paper. Experimental results show that by utilizing the mean feature and the variance feature of a vector, a majority of non-closest codewords in the main codebook can be rejected and the generation of SC can be efficiently speeded up. In addition, the SC generated by using our proposed algorithm is exactly the same as the SC generated by conventional SMVQ.
KeywordsSide match vector quantization Fast state codebook generation Nonexhaustive search
This work is supported in part by the Open Research Fund of Key Laboratory of Spectral Imaging Technology CAS (Grant No. LSIT201606D) and the Open Project Program of the National Laboratory of Pattern Recognition (NLPR) (Grant No. 201800030).
- 6.Wen, S., Pan, J.S., Li, L.: Reversible data hiding based on an adaptive pixel-embedding strategy and two-layer embedding. Inf. Sci. 369(10), 144–159 (2016)Google Scholar
- 9.Wang, Y., Pan, Z., Li, R.: Performance re-evaluation on “codewords distribution-based optimal combination of equal-average equal-variance equal-norm nearest neighbor fast search algorithm for vector quantization encoding. IEEE Trans. Image Process. 27(12), 718–720 (2018)MathSciNetCrossRefGoogle Scholar
- 11.Pan, Z., Kotani, K., Ohmi, T.: Performance comparison between equal-average equal-variance equal-norm nearest neighbor search (EEENNS) method and improved equal-average equal-variance nearest neighbor search (IEENNS) method for fast encoding of vector quantization. IEICE Trans. Inf. Syst. E88D(9), 2218–2222 (2005)CrossRefGoogle Scholar