Article ID: | iaor20082752 |
Country: | United Kingdom |
Volume: | 18 |
Issue: | 2 |
Start Page Number: | 207 |
End Page Number: | 221 |
Publication Date: | Apr 2007 |
Journal: | IMA Journal of Management Mathematics (Print) |
Authors: | Hansen Pierre, Mladenovi Nenad, Lazi Jasmina |
Keywords: | sets |
Colour image quantization is a data compression technique that reduces the total set of colours in a digital image to a representative subset. This problem is first expressed as a large M-median one. The advantages of this model over the usual minimum sum-of-squares model are discussed first and then, the heuristic based on variable neighbourhood search metaheuristic is applied to solve it. Computational experience proves that this approach compares favourably with two other recent state-of-the-art heuristics, based on genetic and particle swarm searches.