Vector quantization of images using fractal dimensions

被引:0
|
作者
Moyamoto, T [1 ]
Suzuki, Y [1 ]
Saga, S [1 ]
Maeda, J [1 ]
机构
[1] Muroran Inst Technol, Dept Comp Sci & Syst Engn, Muroran, Hokkaido 0508585, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In conventional vector quantization (VQ), for example, generalized Lloyd algorithm (GLA), an image is divided into blocks that are all the same size. This uniform division could be redundant. Furthermore, it could not attain both a high compression rate and high quality of encoded image. We proposed a new method of VQ in which the block size to divide an image is determined by a local fractal dimension (LDF). Computational experiments were carried out to show the effectiveness of the method. Results of experiments showed that a compression rate of the proposed method is higher than that by the GLA under the condition that PSNR (Peak Signal-to-Noise Ratio) is more than 35.0 dB. Therefore, the proposed method is useful for practical image compression.
引用
收藏
页码:214 / 217
页数:4
相关论文
共 50 条
  • [1] Fuzzy vector quantization of images based on local fractal dimensions
    Sasazaki, Kazuya
    Ogasawara, Hiroshige
    Saga, Sato
    Maeda, Junji
    Suzuki, Yukinori
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 1072 - +
  • [2] Still images compression using fractal approximation, wavelet transform and vector quantization
    Saadi, KA
    Brahimi, Z
    Baraka, N
    [J]. SOFT COMPUTING IN INDUSTRIAL APPLICATIONS, 2000, : 509 - 517
  • [3] Image coding using a fractal/vector quantization model
    Masselos, K
    Kittes, G
    Karayiannis, YA
    Stouraitis, T
    [J]. DSP 97: 1997 13TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING PROCEEDINGS, VOLS 1 AND 2: SPECIAL SESSIONS, 1997, : 797 - 800
  • [4] ANALYSIS OF USING FRACTAL DIMENSION AND VECTOR QUANTIZATION IN CBIR
    Shih, An-Zen
    [J]. PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOL. 2, 2015, : 462 - 465
  • [5] Fractal dimension and vector quantization
    Kumaraswamy, A
    Megalooikonomou, V
    Faloutsos, C
    [J]. INFORMATION PROCESSING LETTERS, 2004, 91 (03) : 107 - 113
  • [6] SUBBAND CODING OF IMAGES USING VECTOR QUANTIZATION
    WESTERINK, PH
    BOEKEE, DE
    BIEMOND, J
    WOODS, JW
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (06) : 713 - 719
  • [7] Vector quantization of images using a fuzzy clustering method
    Lee, Wan-Jui
    Chung, Jun-Shih
    Ouyang, Chen-Sen
    Lee, Shie-Jue
    [J]. CYBERNETICS AND SYSTEMS, 2008, 39 (01) : 45 - 60
  • [8] Indexing and retrieval of color images using vector quantization
    Panchanathan, S
    Huang, CG
    [J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXII, 1999, 3808 : 558 - 568
  • [9] Combined compression and denoising of images using vector quantization
    Panchapakesan, K
    Bilgin, A
    Sheppard, DG
    Marcellin, MW
    Hunt, BR
    [J]. APPLICATIONS OF DIGITAL IMAGE PROCESSING XXI, 1998, 3460 : 523 - 529
  • [10] Subband coding of images using predictive vector quantization
    Paliwal, KK
    Golchin, F
    [J]. ISSPA 96 - FOURTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 1996, : 134 - 135