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 条
  • [1] Application of Particle Swarm Optimization for Traveling Salesman Problem to Lossless Compression of Color Palette Images
    Van Hook, Joshua
    Sahin, Ferat
    Arnavut, Ziya
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEM OF SYSTEMS ENGINEERING (SOSE), 2008, : 448 - +
  • [2] Particle swarm optimization for Traveling Salesman Problem
    Wang, KP
    Huang, L
    Zhou, CG
    Pang, W
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1583 - 1585
  • [3] Improved lossless compression of color-mapped images by an approximate solution of the Traveling Salesman Problem
    Spira, A
    Malah, D
    2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 1797 - 1800
  • [4] An improved particle swarm optimization for traveling salesman problem
    Liu, Xinmei
    Su, Jinrong
    Han, Yan
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 803 - 812
  • [5] IMPROVED PARTICLE SWARM OPTIMIZATION FOR TRAVELING SALESMAN PROBLEM
    Xu, Xin-Li
    Cheng, Xu
    Yang, Zhong-Chen
    Yang, Xu-Hua
    Wang, Wan-Liang
    PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 857 - +
  • [6] Improved Loss less Compression of Color Palette Images by Reindexing with Particle Swarm Optimization
    Van Hook, Joshua
    Sahin, Ferat
    Arnavut, Ziya
    2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 101 - +
  • [7] A hybrid particle swarm optimization model for the traveling salesman problem
    Machado, TR
    Lopes, HS
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, 2005, : 255 - 258
  • [8] Particle swarm for the traveling salesman problem
    Gouvea Goldbarg, Elizabeth F.
    de Souza, Givanaldo R.
    Goldbarg, Marco Cesar
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 99 - 110
  • [9] A hybrid discrete particle swarm optimization for the traveling salesman problem
    Li, Xiangyong
    Tian, Peng
    Hua, Jing
    Zhong, Ning
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 181 - 188
  • [10] Chaotic particle swarm optimization algorithm for traveling salesman problem
    Yuan, Zhenglei
    Yang, Liliang
    Wu, Yaohua
    Liao, Li
    Li, Guoqiang
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1121 - 1124
12345