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
Abstract: 
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

SCOPUSTM   
Citations

5
checked on May 20, 2022

Page view(s)

32
checked on May 21, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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