title: Accelerating Families of Fuzzy K-Means Algorithms for Vector Quantization Codebook Design.
abstract: The performance of signal processing systems based on vector quantization depends on codebook design. In the image compression scenario, the quality of the reconstructed images depends on the codebooks used. In this paper, alternatives are proposed for accelerating families offuzzy K-meansalgorithms for codebook design. The acceleration is obtained by reducing the number of iterations of the algorithms and applying efficient nearest neighbor search techniques. Simulation results concerning image vector quantization have shown that the acceleration obtained so far does not decrease the quality of the reconstructed images. Codebook design time savings up to about 40% are obtained by the accelerated versions with respect to the original versions of the algorithms.
authors.affiliation: Center of Science and Technology, Catholic University of Pernambuco (UNICAP), Recife 50050-900, Brazil. edsonmata@hotmail.com.
authors.forename: Edson
authors.initials: E
authors.lastname: Mata
authors.affiliation: Center of Science and Technology, Catholic University of Pernambuco (UNICAP), Recife 50050-900, Brazil. silvio@c3.unicap.br.
authors.forename: Silvio
authors.initials: S
authors.lastname: Bandeira
authors.affiliation: Centro de Informática, Universidade Federal de Pernambuco (UFPE), Recife 50740-560, Brazil. psgmn@cin.ufpe.br.
authors.forename: Paulo
authors.initials: P
authors.lastname: de Mattos Neto
authors.affiliation: Department of Electrical Engineering, Center of Alternative and Renewable Energy, Federal University of Paraíba (UFPB), João Pessoa 58038-130, Brazil. waslon@cear.ufpb.br.
authors.forename: Waslon
authors.initials: W
authors.lastname: Lopes
authors.affiliation: Center of Science and Technology, Catholic University of Pernambuco (UNICAP), Recife 50050-900, Brazil. madeiro@c3.unicap.br.
authors.forename: Francisco
authors.initials: F
authors.lastname: Madeiro
keywords: computational complexity; fuzzy K-means; vector quantization