Authors: Hansen, Pierre
Lazić, Jasmina
Mladenović, Nenad 
Title: Variable neighbourhood search for colour image quantization
Journal: IMA Journal of Management Mathematics
Volume: 18
Issue: 2
First page: 207
Last page: 221
Issue Date: 1-Jan-2007
ISSN: 1471-678X
DOI: 10.1093/imaman/dpm008
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.
Keywords: Clustering problem | Colour image quantization | M-median problem | Sum-of-squares | Variable neighbourhood decomposition search
Publisher: Oxford University Press

Show full item record


checked on May 28, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.