On the systematic development of fast fuzzy vector quantization for grayscale image compression

Abstract

In this paper we propose a learning mechanism to systematically design fast fuzzy clustering-based vector quantizers. Although the utilization of fuzzy clustering in vector quantization is able to reduce the dependence on initialization, it finally obtains high computational cost. This problem has been investigated by many researchers. So far, the most widely used solution is to equip the quantizer with specialized strategies for the smooth transition from fuzzy to crisp conditions. Hereby, we propose an enhanced solution to that problem. In our contribution we combine three different learning modules. The first one concerns the reduction of the number of codewords that are affected by a specific training pattern. The second one acts to reduce the number of training patterns involved in the design process. The sequential implementation of the above two modules manages to significantly reduce the computational cost of the quantizer. However, the potential risk related to the implementation of the first module is the high probability to generate small and badly delineated clusters. To handle this problem we apply, in the third module, a novel cluster distortion equalization process, according to which the codewords of small clusters are moved to the neighborhood of large ones in order to increase their size and become more competitive, obtaining a better local minimum. The proposed algorithm is rigorously evaluated and compared to other sophisticated methods in terms of grayscale image compression.