The Transactions of the Korean Institute of Electrical Engineers A (대한전기학회논문지:전력기술부문A)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

The Optimal Thresholding Technique for an Efficient Quadtree Segmentation

효율적인 Quadtree 분할을 위한 최적의 임계값 설정 기술

  • Published : 1999.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

A Hierarchical vector Quantization scheme is implemented and an optimal thresholding technique of quadtree segmentation for performing high quality low bit rate image compression is proposes. A mathematical model is constructed under the assumption that the standard deviations of sub-blocks are larger than or equal to the standard deviation of the upper level block which is generated by merging of sub-blocks. This thresholding technique based on the mathematical modeling allows producing about 1 dB improved performance in terms of PSNR at most ranges of bit rates over the quadtree coder, which is based on MSE for quadtree segmentation.

Keywords

References

  1. The mathematical Theory of Communication C. E. Shannon
  2. Transform Coding of Images R. J. Clarke
  3. Vector Quantization and Signal Compression A. Gersho;R. M. Gray
  4. Proceedings of ICASSP A Fast Codebook Search Algorithm for Nearest- Neighbor Pattern Matching D. Y. Cheng;Gersho A.
  5. Proceedings of ICASSP Fast Search Algorithms for Vector Quantization and Pattern Matching D. Y. Cheng;Gersho A.;B. Ramamurthi;Y. Shoham
  6. Proceedings of ICASSP Binary Search Trees for Vector Quantization A. Lowry;S. Hassain;W. Miller
  7. Proceedings of ICASSP A High Speed Search Algorithm for Vector Quantization M. R. Soleymani;S. D. Morgera
  8. IEEE Transactions on Communications v.37 no.5 Effect of Ordering the Codebook on the Efficiency of the Partial Distance Search Algoriths for Vector Quantization K. K. Paliwal;V. Ramasubramanian
  9. IEEE Proceedings-Ⅰ v.138 no.5 Fast Algorithm for VQ Codebook Design S. H. Chen;W. M. Hsieh
  10. IEEE Transactions on Communications v.42 no.2;3;4 An Improvement on Codebook Search for Vector Quantization L. Torres L.;J. Huguet
  11. IEE Proc. Vision and Image Processing v.141 no.1 Classified Vector Quantization with Variable Block-Size DCT Models M. H. Lee;G. Crebbin
  12. IEEE Transactions on Communications v.42 no.11 Efficient Codebooks for Vector Quantization Image Compression with an Adaptive Tree Search Algorithm V. S. Sitaram;C. M. Huang;P. D. Israelsen
  13. IEEE Transactions on Image Processing v.3 no.2 Image Compression via Improved Quadtree Decompositon Algorithms E. Shusterman;M. Feder
  14. IEEE Transactions on Pattern Analysis and Machine Intelligence v.PAM-5 no.5 Quad-Tree, and k-Trees: A generalized Approach to Recursive Decomposition of Euclidean Space C. L. Jackins;S. L. Tanimoto
  15. IEEE Transactions on Pattern Analysis and Machine Intelligence v.PAMI-5 no.1 Optimal Quadtrees for Image Segmentations W. I. Grosky;R. Jain
  16. Computing Survey v.16 no.2 The Quadtree and Related Hierarchical Data Structures H. Samet
  17. Computer Vision, Graphics, and Image Processing v.37 Optimal Quadtree Construction Algorithms C. A. Shaffer C. A.;H. Samet
  18. Proceedings of IEEE ICASSP Image Coding Based on Quadtree-Structured Recursive Least-Squares Approximation P. Strobach
  19. Proceedings of SPIE Conference v.1099 Quad-Tree Product Vector Quantization of Images C. Y. Chiu;R. L. Baker
  20. Optical Engineering v.28 no.7 Interframe Hierarchical Vector Quantization N. M. Nasrabadi;S. E. Lin;Y. Feng
  21. IEEE Transactions on Image Processing v.3 no.3 Efficient Quadtree Coding of Image and Video G. J. Sullivan;R. L. Baker
  22. IEEE Transactions on Signal Processing v.39 Quadtree-Structured Recursive Plane Decomposition Coding of Image P. Strobach
  23. Proceedings of IEEE International Conference Acoust. Speech Signal Processing (ICASSP) Variable Block size Image Coding J. Vaisey;A. Gersho
  24. Processing, IEEE Transactions on Pattern Analysis and Machine Intelligence v.11 no.7 Quadtree-Structured Linear Prediction Models for Image Sequence P. Strobach
  25. IEEE Transactions Comunications v.38 Tree-Structured Scene Adaptive Coder P. Strobach
  26. IEEE Transactions on Signal Processing v.40 Image Compression with variable block size segmentation J. Vaisey;A. Gersho
  27. IEEE Transactions on Communications v.COM-28 no.1 An Algorithm for Vector Quantizer Design Linde Y.;Buzo A.;Gray R. M.