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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, 2005, : 255 - 258
  • [8] Chaotic particle swarm optimization algorithm for traveling salesman problem
    Yuan, Zhenglei
    Yang, Liliang
    Wu, Yaohua
    Liao, Li
    Li, Guoqiang
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1121 - 1124
  • [9] Particle swarm for the traveling salesman problem
    Gouvea Goldbarg, Elizabeth F.
    de Souza, Givanaldo R.
    Goldbarg, Marco Cesar
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2006, 3906 : 99 - 110
  • [10] A hybrid discrete particle swarm optimization for the traveling salesman problem
    Li, Xiangyong
    Tian, Peng
    Hua, Jing
    Zhong, Ning
    [J]. SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 181 - 188
12345