CLASSIFIED VECTOR QUANTIZATION OF IMAGES - CODEBOOK DESIGN ALGORITHM

被引：5
|
作者：
KUBRICK, A
ELLIS, T
机构：
[1] City Univ, London
来源：
IEE PROCEEDINGS-I COMMUNICATIONS SPEECH AND VISION | 1990年 / 137卷 / 06期
关键词：
D O I：
10.1049/ip-i-2.1990.0051
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Classified vector quantisation (CVQ) of images is a vector quantisation-based coding method for preserving perceptual features while retaining simple vector quantiser distortion measures during codebook design and encoding process. In the paper, a new algorithm for CVQ codebook design the 'classified nearest neighbour clustering' (CNNC) algorithm, is presented. The CNNC algorithm is based on a classification process of small image blocks and on an agglomerative clustering algorithm, and is used to design simultaneously M codebooks for M different classes, defined for a CVQ system. The CNNC algorithm can be used with squared error and weighted squared error distortion measures employing one of two optimisation criteria which are presented and tested in the paper. In addition, a fast search algorithm is presented aimed at reducing computational efforts encountered during codebook design. The CNNC algorithm is shown to provide a systematic and effective method for CVQ codebook design making CVQ more feasible and easy to implement.
引用
收藏
页码：379 / 386
页数：8
相关论文
共 50 条
  • [21] PSO Algorithm Applied to Codebook Design for Channel-Optimized Vector Quantization
    Leitao, H. A. S.
    Lopes, W. T. A.
    Madeiro, F.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (04) : 961 - 967
  • [22] New initial codebook algorithm of learning vector quantization
    College of Information Science and Technology, Beijing Normal University, Beijing 100875, China
    Beijing Youdian Daxue Xuebao, 2006, 4 (33-35):
  • [23] Tabu search algorithm for codebook generation in vector quantization
    Franti, Pasi
    Kivijarvi, Juha
    Nevalainen, Olli
    1998, Elsevier Sci Ltd, Exeter, United Kingdom (31)
  • [24] A fast leg codebook training algorithm for vector quantization
    Chang, CC
    Hu, YC
    IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1998, 44 (04) : 1201 - 1208
  • [25] A new initial codebook algorithm for learning vector quantization
    Li, Hongsong
    Xu, Baohua
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 2610 - 2613
  • [26] Tabu search algorithm for codebook generation in vector quantization
    Franti, P
    Kivijarvi, J
    Nevalainen, O
    PATTERN RECOGNITION, 1998, 31 (08) : 1139 - 1148
  • [27] Codebook Optimization in Vector Quantization using Genetic Algorithm
    Chavan, Pramod Uttamrao
    Chavan, Pratibha Pramod
    Dandawate, Yogesh Haribhau
    SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, VOL 1, PROCEEDINGS, 2009, : 280 - +
  • [28] Dynamic windowed codebook search algorithm in vector quantization
    Lin, YC
    Tai, SC
    OPTICAL ENGINEERING, 1996, 35 (10) : 2921 - 2929
  • [29] Low Complexity Vector Quantization Algorithm for Codebook Optimization
    Hui, Bing
    Chang, KyungHi
    2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,
  • [30] Codebook Design for Vector Quantization using Hexagonal Partitioning
    Shahid, Hiba
    Ward, Rabab K.
    2016 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2016,
12345