Title: Properties of creation and reduction according to the equinumber principle for adaptive vector quantisation

Authors: Michiharu Maeda, Kenichi Suzaki, Noritaka Shigei, Hiromi Miyajima

Addresses: Department of Computer Science and Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka 811-0295, Japan. ' Department of Computer Science and Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka 811-0295, Japan. ' Department of Electrical and Electronics Engineering, Faculty of Engineering, Kagoshima University, Kagoshima 890-0065, Japan. ' Department of Electrical and Electronics Engineering, Faculty of Engineering, Kagoshima University, Kagoshima 890-0065, Japan

Abstract: For adaptive vector quantisation, properties of creation and reduction according to the equinumber principle are presented. The equinumber principle is that, partition errors are mutually equivalent when the number of inputs in a partition space is mutually equal, and average distortion is asymptotically minimised. Then creation and reduction of adaptive vector quantisation have been introduced to avoid the initial dependence of reference vectors. In creation, output units are sequentially created according to the equinumber principle in the learning process to reach a predetermined number of units. In reduction, output units are sequentially deleted according to the equinumber principle to reach the prespecified number. A novel algorithm is unified by creation and reduction, in which reduction is carried out after creation is conducted. Experimental results show the properties of our approach. Furthermore our approach is applied to image data and the practicability is confirmed for image coding.

Keywords: equinumber principle; adaptive vector quantisation; partition space; creation; reduction; image coding; AVQ.

DOI: 10.1504/IJAAC.2008.022179

International Journal of Automation and Control, 2008 Vol.2 No.2/3, pp.232 - 246

Published online: 22 Dec 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article