Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Information Hiding and Multimedia Signal Processing

IIH-MSP 2018: Recent Advances in Intelligent Information Hiding and Multimedia Signal Processing pp 305–312Cite as

A State Codebook Generation Algorithm of Side Match Vector Quantization

  • Conference paper
  • First Online:

  • 441 Accesses

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 109))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Nasrabadi, N.M., King, R.A.: Image coding using vector quantization: a review. IEEE Trans. Commun. 36(8), 957–971 (1988)

    Article  Google Scholar 

  2. Qim, C., Hu, Y.C.: Reversible data hiding in VQ index table with lossless coding and adaptive switching mechanism. Sig. Process. 129, 48–55 (2016)

    Article  Google Scholar 

  3. Rahmani, P., Dastghaibyfard, G.: An efficient histogram-based index mapping mechanism for reversible data hiding in VQ-compressed images. Inf. Sci. 435, 224–239 (2018)

    Article  MathSciNet  Google Scholar 

  4. Chang, C.C., Nguyen, T.S., Lin, M.C., Lin, C.C.: A novel data-hiding and compression scheme based on block classification of SMVQ indices. Digit. Signal Proc. 51, 142–155 (2016)

    Article  MathSciNet  Google Scholar 

  5. Chang, C.C., Nguyen, T.S., Lin, C.C.: A reversible compression code hiding using SOC and SMVQ indices. Inf. Sci. 300, 85–99 (2015)

    Article  Google Scholar 

  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 

  7. Kim, T.: Side match and overlap match vector quantizers for images. IEEE Trans. Image Process. 1(2), 170–185 (1992)

    Article  Google Scholar 

  8. Park, H., Park, J.I.: Rapid generation of the state codebook in side match vector quantization. IEICE Trans. Inf. Syst. E800D(8), 1934–1937 (2017)

    Article  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)

    Article  MathSciNet  Google Scholar 

  10. Baek, S., Jeon, B.K., Sung, K.M.: A fast encoding algorithm for vector quantization. IEEE Signal Process. Lett. 4(2), 325–327 (1997)

    Article  Google 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)

    Article  Google Scholar 

  12. Linde, Y., Buzo, A., Gray, R.: An algorithm for vector quantizer design. IEEE Trans. Commun. 28(1), 84–95 (1980)

    Article  Google Scholar 

Download references

Acknowledgment

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).

Author information

Authors and Affiliations

  1. Xi’an Jiaotong University, Xi’an, People’s Republic of China

    Yang Wang & Zhibin Pan

  2. Key Laboratory of Spectral Imaging Technology CAS, Xi’an, People’s Republic of China

    Zhibin Pan

Authors
  1. Yang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhibin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhibin Pan .

Editor information

Editors and Affiliations

  1. College of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian, China

    Jeng-Shyang Pan

  2. Graduate School of Engineering, Tohoku University, Sendai, Miyagi, Japan

    Akinori Ito

  3. Swinburne University of Technology, Hawthorn, VIC, Australia

    Pei-Wei Tsai

  4. Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Canberra, ACT, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Pan, Z. (2019). A State Codebook Generation Algorithm of Side Match Vector Quantization. In: Pan, JS., Ito, A., Tsai, PW., Jain, L. (eds) Recent Advances in Intelligent Information Hiding and Multimedia Signal Processing. IIH-MSP 2018. Smart Innovation, Systems and Technologies, vol 109. Springer, Cham. https://doi.org/10.1007/978-3-030-03745-1_38

Download citation

Publish with us

Policies and ethics

Search

Navigation