Efficient contrast enhancement of images using hybrid ant colony optimisation, genetic algorithm, and simulated annealing

被引:49
|
作者
Hoseini, Pourya [1 ]
Shayesteh, Mahrokh G. [1 ,2 ]
机构
[1] Urmia Univ, Dept Elect Engn, Orumiyeh, Iran
[2] Sharif Univ Technol, Dept Elect Engn, ACRI, Wireless Res Lab, Tehran, Iran
关键词
Image processing; Contrast enhancement; Ant Colony Optimisation (ACO); Genetic Algorithm (GA); Simulated Annealing (SA); Hybrid metaheuristics; ACO; EDGE;
D O I
10.1016/j.dsp.2012.12.011
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose a hybrid algorithm including Genetic Algorithm (GA), Ant Colony Optimisation (ACO), and Simulated Annealing (SA) metaheuristics for increasing the contrast of images. In this way, contrast enhancement is obtained by global transformation of the input intensities. Ant colony optimisation is used to generate the transfer functions which map the input intensities to the output intensities. Simulated annealing as a local search method is utilised to modify the transfer functions generated by ant colony optimisation. And genetic algorithm has the responsibility of evolutionary process of ants' characteristics. The employed fitness function operates automatically and tends to provide a balance between contrast and naturalness of images. The results indicate that the new method achieves images with higher contrast than the previously presented methods from the subjective and objective viewpoints. Further, the proposed algorithm preserves the natural look of input images. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:879 / 893
页数:15
相关论文
共 50 条
  • [1] Hybrid Ant Colony Optimization, Genetic Algorithm, and Simulated Annealing for Image Contrast Enhancement
    Hoseini, Pourya
    Shayesteh, Mahrokh G.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [2] A Hybrid Evolutionary Algorithm Combining Ant Colony Optimization and Simulated Annealing
    Xu XueMei
    ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 1: INTELLIGENT UBIQUITIOUS COMPUTING AND EDUCATION, 2012, 116 : 115 - 122
  • [3] EFFICIENT PATH PLANNING FOR DRILLING PROCESSES: THE HYBRID APPROACH OF A GENETIC ALGORITHM AND ANT COLONY OPTIMISATION
    Tanriver, Kursat
    Ay, Mustafa
    TRANSACTIONS OF FAMENA, 2024, 48 (03)
  • [4] The Comparison Between Genetic Simulated Annealing Algorithm and Ant Colony Optimization Algorithm for ASP
    Shan Hong-bo
    Li shuxia
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 12668 - +
  • [5] Comparative Performance of Genetic Algorithm, Simulated Annealing and Ant Colony Optimisation in solving the Job-shop Scheduling Problem
    Shen, Zhonghua
    Smalov, Leonid
    2018 26TH INTERNATIONAL CONFERENCE ON SYSTEMS ENGINEERING (ICSENG 2018), 2018,
  • [6] Datapath layout optimisation using genetic algorithm and simulated annealing
    Yim, JS
    Kyung, CM
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1998, 145 (02): : 135 - 141
  • [7] Hybrid strategy with ant colony and simulated annealing algorithm and its improvement in target assignment
    Ma S.-D.
    Gong G.-H.
    Han L.
    Song X.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2011, 33 (05): : 1182 - 1186
  • [8] STOCHASTIC OPTIMISATION: SIMULATED ANNEALING AND THE GENETIC ALGORITHM
    Jennison, C.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1999, 55 : 26 - 26
  • [9] Hybrid Ant Colony Optimization and Simulated Annealing for Rule Induction
    Saian, Rizauddin
    Ku-Mahamud, Ku Ruhana
    UKSIM FIFTH EUROPEAN MODELLING SYMPOSIUM ON COMPUTER MODELLING AND SIMULATION (EMS 2011), 2011, : 70 - 75
  • [10] Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm
    Shan, Hongbo
    Zhou, Shenhua
    Sun, Zhihong
    ASSEMBLY AUTOMATION, 2009, 29 (03) : 249 - 256