A vector distribution model and an effective nearest neighbor search method for image vector quantization

被引:3
作者
Guan, L [1 ]
Kamel, M [1 ]
机构
[1] UNIV WATERLOO,DEPT SYST DESIGN ENGN,WATERLOO,ON N2L 3G1,CANADA
关键词
D O I
10.1109/83.650121
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this correspondence, a modified version of Hunt's image model is used to interpret the distribution of image data vectors. The model suggests that the diagonal line of the coordinates system is a good approximation of the principal axis of the image data vector set, The validity of the model is supported by experiments. Following this suggestion, an effective nearest neighbor search method for vector quantization of image data is developed, The method is based on partitioning the vector space using hyperplanes which are perpendicular to the diagonal direction of the coordinate system. The validity of the method is assessed by analyzing its complexity and comparing its performance to those of existing algorithms on a number of images.
引用
收藏
页码:1688 / 1691
页数:4
相关论文
共 13 条
  • [1] SPEECH CODING BASED UPON VECTOR QUANTIZATION
    BUZO, A
    GRAY, AH
    GRAY, RM
    MARKEL, JD
    [J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1980, 28 (05): : 562 - 574
  • [2] A FAST METHOD OF DESIGNING BETTER CODEBOOKS FOR IMAGE VECTOR QUANTIZATION
    CHAN, CK
    MA, CK
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 237 - 242
  • [3] CHENG D, 1986, P 1986 IEEE INT C AC
  • [4] Friedman J. H., 1977, ACM Transactions on Mathematical Software, V3, P209, DOI 10.1145/355744.355745
  • [5] FRIEDMAN JH, 1975, IEEE T COMPUT, V25, P1000
  • [6] Gersho A., 1992, VECTOR QUANTIZATION
  • [7] NONSTATIONARY STATISTICAL IMAGE-MODELS (AND THEIR APPLICATION TO IMAGE DATA-COMPRESSION)
    HUNT, BR
    [J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 12 (02): : 173 - 186
  • [8] HUNT BR, 1976, IEEE T SYST MAN CYB, V6, P876
  • [9] Johnson R. A., 1992, APPLIED MULTIVARIATE
  • [10] ALGORITHM FOR VECTOR QUANTIZER DESIGN
    LINDE, Y
    BUZO, A
    GRAY, RM
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (01) : 84 - 95