Application of particle swarm optimization for traveling salesman problem to lossless compression of color palette images

被引：0
|
作者：
Electrical Engineering, Rochester Institute of Technology, Rochester, NY 14623, United States [1 ]
不详 [2 ]
机构：
来源：
IEEE Int. Conf. Syst. Syst. Eng., SoSE | 2008年
关键词：
Image compression - Problem solving - Particle swarm optimization (PSO) - Traveling salesman problem - Indexing (of information);
D O I：
10.1109/SYSOSE.2008.4724207
中图分类号：
学科分类号：
摘要：
This paper investigates optimal color indexing for the compression of color palette images. This work enhances the recent Traveling Salesman Problem (TSP) based re-indexing technique with Particle Swarm Optimization (PSO). In this work, color re-indexing is done by solving the problem as a TSP using PSO. The proposed technique, yields better compression gains than the recent work that used a Cross Entropy (CE) based TSP for re-indexing. © 2008 IEEE.
引用
收藏
相关论文
共 50 条
  • [41] Discrete comprehensive learning particle swarm optimization algorithm with Metropolis acceptance criterion for traveling salesman problem
    Zhong, Yiwen
    Lin, Juan
    Wang, Lijin
    Zhang, Hui
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 42 : 77 - 88
  • [42] A Set-based Comprehensive Learning Particle Swarm Optimization with Decomposition for Multiobjective Traveling Salesman Problem
    Yu, Xue
    Chen, Wei-Neng
    Hu, Xiao-Min
    Zhang, Jun
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 89 - 96
  • [43] Traveling Salesman Problem Using an Enhanced Hybrid Swarm Optimization Algorithm
    郑建国
    伍大清
    周亮
    Journal of Donghua University(English Edition), 2014, 31 (03) : 362 - 367
  • [44] A discrete particle swarm optimization algorithm for travelling salesman problem
    Shi, X. H.
    Zhou, Y.
    Wang, L. M.
    Wang, Q. X.
    Liang, Y. C.
    COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1063 - +
  • [45] GPU Particle Swarm Optimization Applied to Travelling Salesman Problem
    Bali, Olfa
    Elloumi, Walid
    Kromer, Pavel
    Alimi, Adel M.
    2015 IEEE 9TH INTERNATIONAL SYMPOSIUM ON EMBEDDED MULTICORE/MANYCORE SYSTEMS-ON-CHIP (MCSOC), 2015, : 112 - 119
  • [46] An Improved Particle Swarm Optimization Algorithm for the Travelling Salesman Problem
    Ahmed, A. K. M. Foysal
    Sun, Ji Ung
    ADVANCED SCIENCE LETTERS, 2016, 22 (11) : 3318 - 3322
  • [47] Lossless compression of color-quantized images using block-based palette reordering
    Neves, AJR
    Pinho, AJ
    IMAGE ANALYSIS AND RECOGNITION, PT 1, PROCEEDINGS, 2004, 3211 : 277 - 284
  • [48] Chaotic ant swarm for the traveling salesman problem
    Zhen Wei
    Fangzhen Ge
    Yang Lu
    Lixiang Li
    Yixian Yang
    Nonlinear Dynamics, 2011, 65 : 271 - 281
  • [49] A COMPARATIVE STUDY ON PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHMS FOR TRAVELING SALESMAN PROBLEMS
    Cunkas, Mehmet
    Ozsaglam, M. Yasin
    CYBERNETICS AND SYSTEMS, 2009, 40 (06) : 490 - 507
  • [50] Solving Traveling Salesman Problems with Time Windows by Genetic Particle Swarm Optimization
    Wang Cheng
    Zeng Maimai
    Li Jian
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1752 - 1755
12345