Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 758734, 9 pages
http://dx.doi.org/10.1155/2014/758734
Research Article

A Hybrid Vector Quantization Combining a Tree Structure and a Voronoi Diagram

1Department of Electrical Engineering, Southern Taiwan University of Science and Technology, Tainan 710, Taiwan
2Department of Otolaryngology, College of Medicine, National Cheng Kung University, Tainan 701, Taiwan

Received 23 December 2013; Accepted 13 April 2014; Published 4 May 2014

Academic Editor: Xinkai Chen

Copyright © 2014 Yeou-Jiunn Chen 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.

Linked References

  1. Y. Nian, M. He, and J. Wan, “Low-complexity compression algorithm for hyperspectral images based on distributed source coding,” Mathematical Problems in Engineering, vol. 2013, Article ID 825673, 7 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  2. C. Lin, Y. Zhao, and C. Zhu, “Two-stage diversity-based multiple description image coding,” IEEE Signal Processing Letters, vol. 15, pp. 837–840, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. W. Chan and D. Chemla D, “Low-complexity encoding of speech LSF parameters using constrained-storage TSVQ,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 521–524, April 1994.
  4. R. C. Chen, P. Y. Pai, Y. K. Chan, and C. C. Chang, “Lossless image compression based on multiple-tables arithmetic coding,” Mathematical Problems in Engineering, vol. 2009, Article ID 128317, 13 pages, 2009. View at Publisher · View at Google Scholar
  5. S.-G. Miaou and S.-T. Chen, “A data compression method for long sequence of wireless capsule endoscope images,” Journal of Medical and Biological Engineering, vol. 25, no. 3, pp. 107–116, 2005. View at Google Scholar · View at Scopus
  6. W.-J. Chen and H.-M. Chen, “Inverse diamond search algorithm for 3D medical image set compression,” Journal of Medical and Biological Engineering, vol. 29, no. 5, pp. 266–270, 2009. View at Google Scholar · View at Scopus
  7. M. Djamah and D. O'Shaughnessy, “Fine-granular scalable MELP coder based on embedded vector quantization,” in Proceedings of the 10th Annual Conference of the International Speech Communication Association, pp. 2603–2606, Brighton, UK, September 2009. View at Scopus
  8. S. R. Tsui, C. T. Huang, and W. J. Wang, “A new adaptive steganographic method based on gradient adjacent prediction and side-match vector quantization,” Journal of Information Hiding and Multimedia Signal Processing, vol. 4, no. 4, pp. 215–224, 2013. View at Google Scholar
  9. C. C. Chang, Y. C. Chou, and C. Y. Lin, “An indicator elimination method for side-match vector quantization,” Journal of Information Hiding and Multimedia Signal Processing, vol. 4, no. 4, pp. 233–249, 2013. View at Google Scholar
  10. H. Chen, B. B. Liu, H. Luo, and Z. M. Lu, “Fast image artistic style learning using twin-codebook vector quantization,” Journal of Information Hiding and Multimedia Signal Processing, vol. 3, no. 1, pp. 66–70, 2012. View at Google Scholar
  11. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communications Systems, vol. 28, no. 1, pp. 84–95, 1980. View at Google Scholar · View at Scopus
  12. C. C. Chang and I. C. Lin, “Fast search algorithm for vector quantisation without extra look-up table using declustered subcodebooks,” IEE Proceedings—Vision, Image, and Signal Processing, vol. 152, no. 5, pp. 513–519, 2005. View at Publisher · View at Google Scholar
  13. L. Torres and J. Huguet, “Improvement on codebook search for vector quantization,” IEEE Transactions on Communications, vol. 42, no. 2, pp. 208–210, 1994. View at Google Scholar · View at Scopus
  14. H. Park and V. K. Prasanna, “Modular VLSI architectures for real-time full-search-based vector quantization,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, no. 4, pp. 309–317, 1993. View at Publisher · View at Google Scholar · View at Scopus
  15. C.-D. Bei and R. M. Gray, “An improvement of the minimum distortion encoding algorithm for vector quantization,” IEEE Transactions on Communications, vol. 33, no. 10, pp. 1132–1133, 1985. View at Google Scholar · View at Scopus
  16. C.-H. Lee and L.-H. Chen, “High-speed closest codeword search algorithms for vector quantization,” Signal Processing, vol. 43, no. 3, pp. 323–331, 1995. View at Google Scholar · View at Scopus
  17. A. Buzo, A. H. Gray, Jr., R. M. Gray, and J. D. Markel, “Speech coding based upon vector quantization,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 28, no. 5, pp. 562–574, 1980. View at Publisher · View at Google Scholar · View at MathSciNet
  18. M. Djamah and D. O'Shaughnessy, “An efficient tree-structured codebook design for embedded vector quantization,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '10), pp. 4686–4689, Dallas, Tex, USA, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. C.-C. Chang and T.-S. Chen, “New tree-structured vector quantization with closest-coupled multipath searching method,” Optical Engineering, vol. 36, no. 6, pp. 1713–1720, 1997. View at Google Scholar · View at Scopus
  20. V. Ramasubramanian and K. K. Paliwal, “Voronoi projection-based fast nearest-neighbor search algorithms: box-search and mapping table-based search techniques,” Digital Signal Processing, vol. 7, no. 4, pp. 260–277, 1997. View at Google Scholar · View at Scopus
  21. S. C. Tai, C. C. Lai, and Y. C. Lin, “Two fast nearest neighbor searching algorithms for image vector quantization,” IEEE Transactions on Communications, vol. 44, no. 12, pp. 1623–1628, 1996. View at Publisher · View at Google Scholar
  22. J. Cui, S. Zhou, and J. Sun, “Efficient high-dimensional indexing by sorting principal component,” Pattern Recognition Letters, vol. 28, no. 16, pp. 2412–2418, 2007. View at Publisher · View at Google Scholar · View at Scopus
  23. J. Cui, Z. An, Y. Guo, and S. Zhou, “Efficient nearest neighbor query based on extended B+-tree in high-dimensional space,” Pattern Recognition Letters, vol. 31, no. 12, pp. 1740–1748, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. C.-C. Chang and W.-C. Wu, “Fast planar-oriented ripple search algorithm for hyperspace VQ codebook,” IEEE Transactions on Image Processing, vol. 16, no. 6, pp. 1538–1547, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  25. R. C. T. Lee, S. S. Tseng, R. C. Chang, and Y. T. Tsai, Introduction to the Design and Analysis of Algorithms: A Strategic Approach, McGraw-Hill, Singapore, 2005.
  26. A. Okabe, B. Boots, and K. Sugihara, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley & Son, New York, NY, USA, 1992. View at MathSciNet
  27. H. Edelsbrunner and R. Seidel, “Voronoĭ diagrams and arrangements,” Discrete & Computational Geometry, vol. 1, no. 1, pp. 25–44, 1986. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  28. S. Berchtold, D. A. Keim, and H. P. Kriegel, “The x-tree: an index structure for high-dimensional data,” in Proceedings of the 22nd International Conference on Very Large Data Bases, pp. 28–39, San Francisco, Calif, USA, 1996.
  29. Y. J. Chen and J. L. Wu, “A novel speech enhancement using forward-backward minima-controlled recursive averaging,” Journal of the Chinese Institute of Engineers, vol. 37, no. 3, pp. 395–406, 2013. View at Publisher · View at Google Scholar
  30. Y.-J. Chen, “Identification of articulation error patterns using a novel dependence network,” IEEE Transactions on Biomedical Engineering, vol. 58, no. 11, pp. 3061–3068, 2011. View at Publisher · View at Google Scholar · View at Scopus
  31. R. M. Gray and Y. Linde, “Vector quantization and predictive quantizers for gauss-Markov sources,” IEEE Transactions on Communications, vol. 30, no. 2, pp. 381–389, 1982. View at Google Scholar · View at Scopus
  32. S.-J. Wang and C.-H. Yang, “Hierarchy-oriented searching algorithms using alternative duplicate codewords for vector quantization mechanism,” Applied Mathematics and Computation, vol. 162, no. 2, pp. 559–576, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  33. C. C. Chang, F. J. Shiue, and T. S. Chen, “Tree structured vector quantization with dynamic path search,” in Proceedings of the International Workshop on Multimedia Network Systems, pp. 536–541, Aizu, Japan, September 1999.