Title: An iterative method to improve the results of ant-tree algorithm applied to colour quantisation

Authors: María-Luisa Pérez-Delgado

Addresses: Department of Computer Science, University of Salamanca, Escuela Politécnica Superior de Zamora, Av. Requejo 33, C.P. 49022, Zamora, Spain

Abstract: Colour quantisation methods attempt to represent a colour image by a palette with fewer colours than the original one. This paper presents a method of this type, based on a previous algorithm called ant-tree for colour quantisation (ATCQ), which applies artificial ants for colour reduction. An important advantage of the new algorithm is that it does not require sorting the input data. Moreover, it applies an iterative process to increase the quality of the quantised image as iterations proceed. The proposed algorithm gives better results than the original one, and it is competitive with other well-known colour quantisation methods, such as Median-cut, Octree, Neuquant, variance-based, binary splitting or Wu's methods.

Keywords: colour quantisation; clustering; artificial ants; Ant-tree algorithm; colour image processing; colour reduction; bio-inspired computation.

DOI: 10.1504/IJBIC.2018.094199

International Journal of Bio-Inspired Computation, 2018 Vol.12 No.2, pp.87 - 114

Accepted: 08 May 2017
Published online: 22 Aug 2018 *

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