Abstract
In this article a method for color reduction based on ant colony algorithm is presented. Generally color reduction involves two steps: choosing a proper palette and mapping colors to this palette. This article is about the first step. Using ant colony algorithm, pixel clusters are formed based on their colors and neighborhood information to make final palette. A comparison between the results of the proposed method and some other methods is presented. There are some parameters in the proposed method which can be set based on user needs and priorities. This increases the flexibility of the method.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. on Systems, Man, and Cybernetics 26(1), 29–41 (1996)
Deneubourg, J.L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chretien, L.: The Dynamics Of Collective Sorting Robot-like Ants and Ant-like Robots. In: Proc. First Conf. on Simulation of Adaptive Behavior, pp. 356–363 (1990)
Lumer, E.D., Faieta, B.: Diversity and Adaptation in Populations of Clustering Ants. In: Proc. of the Third Int. Conf. on Simulation of Adaptive Behavior: From Animals to Animats, vol. 3, pp. 501–508 (1994)
Kuntz, P., Snyers, D.: New Results On An Ant-Based Heuristic for Highlighting The Organization Of Large Graphs. In: Proc. of the 1999 Congress on Evolutionary Computation, pp. 1451–1458 (1999)
Handl, J., Meyer, B.: Improved ant-based clustering and sorting in a document retrieval interface. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 913–923. Springer, Heidelberg (2002)
Monmarché, N.: On Data Clustering With Artificial Ants (AAAI 1999 & GECCO 1999). In: Workshop on Data Mining with Evolutionary Algorithms, pp. 23–26 (1999)
Kanade, P.M., Hall, L.O.: Fuzzy Ants As A Clustering Concept. In: 22nd Int. Conf. of the North American Fuzzy Information Processing Society NAFIPS, pp. 227–232 (2003)
Labroche, N., Monmarché, N., Venturini, G.: Visual Clustering With Artificial Ants Colonies. In: Seventh Int. Conf. on Knowledge-Based Intelligent Information & Engineering Systems, pp. 332–338 (2003)
Scheunders, P.: A comparison of clustering algorithms for color image quantization. Pattern Recognition Letters, 1379–1384 (1997)
Bing, Z., Junyi, S., Qinke, P.: An Adjustable Algorithm For Color Quantization. Pattern Recognition Letters 25, 1787–1797 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghanbarian, A.T., Kabir, E. (2006). An Ant-Based Approach to Color Reduction. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_34
Download citation
DOI: https://doi.org/10.1007/11839088_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38482-3
Online ISBN: 978-3-540-38483-0
eBook Packages: Computer ScienceComputer Science (R0)