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 条
  • [21] A Discrete Particle Swarm Optimization Algorithm for the Generalized Traveling Salesman Problem
    Tasgetiren, M. Fatih
    Suganthan, P. N.
    Pan, Quan-Ke
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 158 - +
  • [22] Discrete Particle Swarm Optimization Algorithm for Weighted Traveling Salesman Problem
    Zeng, Hua
    Liu, Peng
    Shen, Changpeng
    Wu, Yaohua
    2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2008 - 2013
  • [23] Particle Swarm Optimization Combined with Ant Colony Optimization for the Multiple Traveling Salesman Problem
    Feng, H. K.
    Bao, J. S.
    Jin, Y.
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY XIII, VOL 1: ADVANCED MANUFACTURING TECHNOLOGY AND EQUIPMENT, AND MANUFACTURING SYSTEMS AND AUTOMATION, 2009, 626-627 : 717 - +
  • [24] Solving traveling salesman problem based on improved particle swarm optimization algorithm
    Wang, CR
    Zhang, JW
    Yang, J
    Sun, CJ
    Feng, HX
    Yuan, HJ
    PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE, 2005, : 368 - 373
  • [25] An Integer-Coded Chaotic Particle Swarm Optimization for Traveling Salesman Problem
    Chen Yue
    Zhang Yan-duo
    Lu Jing
    Tian Hui
    PROGRESS IN ROBOTICS, PROCEEDINGS, 2009, 44 : 372 - +
  • [26] A Hybrid Discrete Particle Swarm Optimization with Pheromone for Dynamic Traveling Salesman Problem
    Boryczka, Urszula
    Strak, Lukasz
    COMPUTATIONAL COLLECTIVE INTELLIGENCE - TECHNOLOGIES AND APPLICATIONS, PT II, 2012, 7654 : 503 - 512
  • [27] An Adaptive Mutation Multi-particle Swarm Optimization for Traveling Salesman Problem
    Gao, Ming-fang
    Fu, Xue-liang
    Dong, Gai-fang
    Li, Hong-hui
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 1003 - 1006
  • [28] A Hybrid Multi-Swarm Particle Swarm Optimization algorithm for the Probabilistic Traveling Salesman Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (03) : 432 - 442
  • [29] Lossless compression of color palette images with one-dimensional techniques
    Arnavut, Ziya
    Sahin, Ferat
    JOURNAL OF ELECTRONIC IMAGING, 2006, 15 (02)
  • [30] Solving traveling salesman problem by ant colony optimization-particle swarm optimization algorithm
    Gao, Shang
    Sun, Ling-fang
    Jiang, Xin-zi
    Tang, Ke-zong
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 426 - 429
12345