Color quantization with Particle swarm optimization and artificial ants
Proyecto financiado por la Fundación Memoria de D. Samuel Solórzano Barruso (FS/102015)
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2020 |
| País: | España |
| Institución: | Universidad de Salamanca (USAL) |
| Repositorio: | GREDOS. Repositorio Institucional de la Universidad de Salamanca |
| OAI Identifier: | oai:gredos.usal.es:10366/161082 |
| Acceso en línea: | http://hdl.handle.net/10366/161082 |
| Access Level: | acceso abierto |
| Palabra clave: | Color quantization Artificial ants Ant-tree algorithm Particle swarm optimization algorithm Clustering |
| id |
ES_7daf27ea3c1b5d03a615b2d63e7728b2 |
|---|---|
| oai_identifier_str |
oai:gredos.usal.es:10366/161082 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Color quantization with Particle swarm optimization and artificial antsPérez Delgado, María LuisaColor quantizationArtificial antsAnt-tree algorithmParticle swarm optimization algorithmClusteringProyecto financiado por la Fundación Memoria de D. Samuel Solórzano Barruso (FS/102015)[EN]This article describes a color quantization algorithm that combines two swarm-based methods: Particle swarm optimization and artificial ants. The proposed method is based on a previous method that solves the quantization problem by combining the Particle swarm optimization algorithm with the K-means algorithm. K-means is a popular clustering method that has been applied to solve a variety of problems, including the color quantization problem. Nevertheless, it is a time-consuming method, which makes combining the Particle swarm optimization algorithm and K-means less suitable than other color quantization techniques. The proposed method, however, discards the K-means algorithm and applies the Ant-tree for color quantization algorithm in order to reduce execution time. This article shows that the new method outperforms the original one, since it requires less time to obtain higher quality images. In addition, the images produced are also of better quality than those produced by other well-known color quantization methods, such as Neuquant, Octree, Median-cut, Variance-based, Binary splitting and Wu’s methods.Springer202420242020info:eu-repo/semantics/articlehttp://hdl.handle.net/10366/161082reponame:GREDOS. Repositorio Institucional de la Universidad de Salamancainstname:Universidad de Salamanca (USAL)InglésFS/2015info:eu-repo/semantics/openAccessoai:gredos.usal.es:10366/1610822026-06-07T06:28:51Z |
| dc.title.none.fl_str_mv |
Color quantization with Particle swarm optimization and artificial ants |
| title |
Color quantization with Particle swarm optimization and artificial ants |
| spellingShingle |
Color quantization with Particle swarm optimization and artificial ants Pérez Delgado, María Luisa Color quantization Artificial ants Ant-tree algorithm Particle swarm optimization algorithm Clustering |
| title_short |
Color quantization with Particle swarm optimization and artificial ants |
| title_full |
Color quantization with Particle swarm optimization and artificial ants |
| title_fullStr |
Color quantization with Particle swarm optimization and artificial ants |
| title_full_unstemmed |
Color quantization with Particle swarm optimization and artificial ants |
| title_sort |
Color quantization with Particle swarm optimization and artificial ants |
| dc.creator.none.fl_str_mv |
Pérez Delgado, María Luisa |
| author |
Pérez Delgado, María Luisa |
| author_facet |
Pérez Delgado, María Luisa |
| author_role |
author |
| dc.subject.none.fl_str_mv |
Color quantization Artificial ants Ant-tree algorithm Particle swarm optimization algorithm Clustering |
| topic |
Color quantization Artificial ants Ant-tree algorithm Particle swarm optimization algorithm Clustering |
| description |
Proyecto financiado por la Fundación Memoria de D. Samuel Solórzano Barruso (FS/102015) |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020 2024 2024 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article |
| format |
article |
| dc.identifier.none.fl_str_mv |
http://hdl.handle.net/10366/161082 |
| url |
http://hdl.handle.net/10366/161082 |
| dc.language.none.fl_str_mv |
Inglés |
| language_invalid_str_mv |
Inglés |
| dc.relation.none.fl_str_mv |
FS/2015 |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Springer |
| publisher.none.fl_str_mv |
Springer |
| dc.source.none.fl_str_mv |
reponame:GREDOS. Repositorio Institucional de la Universidad de Salamanca instname:Universidad de Salamanca (USAL) |
| instname_str |
Universidad de Salamanca (USAL) |
| reponame_str |
GREDOS. Repositorio Institucional de la Universidad de Salamanca |
| collection |
GREDOS. Repositorio Institucional de la Universidad de Salamanca |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869411681830961152 |
| score |
15.811543 |