Vector quantization of images using modified adaptive resonance algorithm for hierarchical clustering

被引:17
|
作者
Vlajic, N [1 ]
Card, HC
机构
[1] Univ Ottawa, Sch Informat Technol & Engn, Res Lab, Ottawa, ON K1N 6N5, Canada
[2] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 5V6, Canada
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2001年 / 12卷 / 05期
基金
加拿大自然科学与工程研究理事会;
关键词
data processing; image compression; unsupervised neural network (NN) learning;
D O I
10.1109/72.950143
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most neural-network (NN) algorithms used for the purpose of vector quantization (VQ) focus on the mean squared error minimization within the reference- or code-vector space. This feature frequently causes increased entropy of the information contained in the quantizer (NN), leading to a number of disadvantages, including more apparent distortion and more demanding transmission. A modified adaptive resonance theory (ART2) learning algorithm, which we employ in this paper, belongs to the family of NN algorithms whose main goal is the discovery of input data clusters, without considering their actual size. This feature makes the modified ART2 algorithm very convenient for image compression tasks, particularly when dealing with images with large background areas containing few details. Moreover, due to the ability to produce hierarchical quantization (clustering), the modified ART2 algorithm is proven to significantly reduce the computation time required for coding, and therefore enhance the overall compression process. Examples of the results obtained are presented in the paper, suggesting the benefits of using this algorithm for the purpose of VQ, i.e., image compression, over the other NN learning algorithms.
引用
下载
收藏
页码:1147 / 1162
页数:16
相关论文
共 50 条
  • [1] Vector quantization of images using a fuzzy clustering method
    Lee, Wan-Jui
    Chung, Jun-Shih
    Ouyang, Chen-Sen
    Lee, Shie-Jue
    CYBERNETICS AND SYSTEMS, 2008, 39 (01) : 45 - 60
  • [2] Adaptive vector quantization of MR images using online k-means algorithm
    Shademan, A
    Zia, MA
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIV, 2001, 4472 : 463 - 470
  • [3] Adaptive data hiding for vector quantization images based on overlapping codeword clustering
    Tsai, Yen-Shing
    Tsai, Piyu
    INFORMATION SCIENCES, 2011, 181 (15) : 3188 - 3198
  • [4] Fast and Adaptive Detection of Pulmonary Nodules in Thoracic CT Images Using a Hierarchical Vector Quantization Scheme
    Han, Hao
    Li, Lihong
    Han, Fangfang
    Song, Bowen
    Moore, William
    Liang, Zhengrong
    IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2015, 19 (02) : 648 - 659
  • [5] New Clustering Algorithm for Vector Quantization using Slant Transform
    Thepade, Sudeep D.
    Mhaske, Vandana
    Kurhade, Vedant
    2013 1ST INTERNATIONAL CONFERENCE ON EMERGING TRENDS AND APPLICATIONS IN COMPUTER SCIENCE (ICETACS), 2013, : 161 - 166
  • [6] Adaptive vector quantization for binary images
    Allred, RW
    Christiansen, RW
    Chabries, DM
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIII, 2000, 4115 : 113 - 120
  • [7] New Clustering Algorithm for Vector Quantization using Haar Sequence
    Thepade, Sudeep
    Mhaske, Vandana
    2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES (ICT 2013), 2013, : 1144 - 1149
  • [8] An adaptive clustering algorithm for color quantization
    Hsieh, IS
    Fan, KC
    PATTERN RECOGNITION LETTERS, 2000, 21 (04) : 337 - 346
  • [9] Image Compression Based on Hierarchical Clustering Vector Quantization
    Wang, Shi
    Ye, Long
    Zhong, Wei
    Zhang, Qin
    MULTIMEDIA AND SIGNAL PROCESSING, 2012, 346 : 120 - 128
  • [10] Modified vector quantization algorithm to overcome the blocking artefact problem of vector quantization algorithm
    Hasnat, Abul
    Barman, Dibyendu
    Halder, Santanu
    Bhattacharjee, Debotosh
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (05) : 3711 - 3727