Comparing memetic and simulated annealing approaches for discrete tomography on the triangular grid

被引:0
|
作者
Moisi, Elisa Valentina [1 ]
Nagy, Benedek [2 ,3 ]
Lukic, Tibor [4 ]
Cretu, Vladimir-Ioan [5 ]
机构
[1] Univ Oradea, Fac Elect Engn & Informat Technol, Dept Comp Sci & Informat Technol, Oradea, Romania
[2] Eastern Mediterranean Univ, Fac Arts & Sci, Dept Math, Famagusta, Northern Cyprus, Turkey
[3] Univ Debrecen, Fac Informat, Dept Comp Sci, Debrecen, Hungary
[4] Univ Novi Sad, Fac Tech Sci, Dept Fundamental Disciplines, Novi Sad 21000, Serbia
[5] Politehn Univ Timisoara, Dept Comp & Software Engn, Timisoara, Romania
关键词
RECONSTRUCTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we consider the main problems of binary tomography, the reconstruction of binary images from few measured projections, on triangular grid. Taking into consideration the triangular grid coordinate system six natural directions can be used for measuring the projection values. For reconstructing the original image we propose a memetic and simulated annealing algorithm. We test and compare the two algorithm results for the case of binary hexagon-shaped images.
引用
收藏
页码:523 / 528
页数:6
相关论文
共 50 条
  • [1] Discrete Tomography on the Triangular Grid: a Memetic Approach
    Moisi, Elisa
    Nagy, Benedek
    PROCEEDINGS OF THE 7TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS (ISPA 2011), 2011, : 579 - 584
  • [2] Discrete Tomography on the Triangular Grid based on Ryser's Results
    Nagy, Benedek
    Moisi, Elisa Valentina
    Cretu, Vladimir Ioan
    2013 8TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS (ISPA), 2013, : 801 - +
  • [3] Memetic Simulated Annealing for the GPS Surveying Problem
    Fidanova, Stefka
    Alba, Enrique
    Molina, Guillermo
    NUMERICAL ANALYSIS AND ITS APPLICATIONS: 4TH INTERNATIONAL CONFERENCE, NAA 2008, 2009, 5434 : 281 - +
  • [4] Deterministic discrete tomography reconstruction by energy minimization method on the triangular grid
    Lukic, Tibor
    Nagy, Benedek
    PATTERN RECOGNITION LETTERS, 2014, 49 : 11 - 16
  • [5] A Hybrid Discrete Bacterial Memetic Algorithm with Simulated Annealing for Optimization of the Flow Shop Scheduling Problem
    Agardi, Anita
    Nehez, Karoly
    Hornyak, Oliver
    Koczy, Laszlo T.
    SYMMETRY-BASEL, 2021, 13 (07):
  • [6] An island strategy for memetic discrete tomography reconstruction
    Cipolla, Marco
    Lo Bosco, Giosue
    Millonzi, Filippo
    Valenti, Cesare
    INFORMATION SCIENCES, 2014, 257 : 357 - 368
  • [7] Combined Discrete Particle Swarm Optimization and Simulated Annealing for Grid Computing Scheduling Problem
    Chen, Rue-Maw
    Shiau, Der-Fang
    Lo, Shih-Tang
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 242 - +
  • [8] Simulated annealing for grid scheduling problem
    Fidanova, Stefka
    IEEE JOHN VINCENT ATANASOFF 2006 INTERNATIONAL SYMPOSIUM ON MODERN COMPUTING, PROCEEDINGS, 2006, : 41 - 45
  • [9] A memetic approach to discrete tomography from noisy projections
    Di Gesu, Vito
    Lo Bosco, Giosue
    Millonzi, Filippo
    Valenti, Cesare
    PATTERN RECOGNITION, 2010, 43 (09) : 3073 - 3082
  • [10] Discrete tomography reconstruction through a new memetic algorithm
    Di Gesu, Vito
    Lo Bosco, Giosue
    Millonzi, Filippo
    Valenti, Cesare
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2008, 4974 : 347 - 352