A priority based genetic algorithm for limited view tomography

被引:9
|
作者
Mishra, Raghavendra [1 ]
Bajpai, Manish Kumar [1 ]
机构
[1] PDPM Indian Inst Informat Technol Design, Mfg Jabalpur, Dept Comp Sci & Engn, Jabalpur, India
关键词
Genetic algorithm; Filter back projection (FBP); Reconstruction; Crossover; Mutation; Selection; Elitism; Fitness function; ALGEBRAIC RECONSTRUCTION TECHNIQUE; ACCURATE IMAGE-RECONSTRUCTION; FILTERED BACK-PROJECTION; ANGLE DATA; CROSSOVER; MUTATION; MODEL; ART;
D O I
10.1007/s10489-021-02192-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Computed tomography is a noninvasive method to know the internal structure of the objects. It has a wide range of applications, i.e. engineering and medical application. This article presents an adaptive supper parents based GA for limited view tomography. Here, we propose two novel algorithms, namely, single supper based GA and multi supper parents based GA. These algorithms are suitable for engineering as well as the medical application for limited view data or sparse data. This article proposes two novel parental selection strategy. This strategy includes all the advantages of deterministic selection methods and stochastic selection methods. These novel selection methods reduce the loss of diversity using the distribution of the selection opportunity of the entire population members. The proposed algorithm uses adaptive crossover and mutation function that function increase the convergence rate, and the method ensure the consistent performance of the algorithm. Experimental results reveal that the proposed algorithm produces satisfactory results with low computation overhead. The proposed algorithm outperforms with other states of the art algorithm for limited view data or sparse data.
引用
收藏
页码:6968 / 6982
页数:15
相关论文
共 50 条
  • [11] An algorithm for computed tomography image reconstruction from limited-view projections
    Wang Lin-Yuan
    Li Lei
    Yan Bin
    Jiang Cheng-Shun
    Wang Hao-Yu
    Bao Shang-Lian
    CHINESE PHYSICS B, 2010, 19 (08)
  • [12] GEOMETRIC DECONVOLUTION - A META-ALGORITHM FOR LIMITED VIEW COMPUTED-TOMOGRAPHY
    GORDON, R
    RANGAYYAN, RM
    IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1983, 30 (12) : 806 - 810
  • [13] A priority based genetic algorithm for nonlinear transportation costs problems
    Tari, Farhad Ghassemi
    Hashemi, Zahra
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 96 : 86 - 95
  • [14] A STRAIGHT PRIORITY-BASED GENETIC ALGORITHM FOR A LOGISTICS NETWORK
    Mehrbod, Mehrdad
    Xue, Zhaojie
    Miao, Lixin
    Lin, Wei-Hua
    RAIRO-OPERATIONS RESEARCH, 2015, 49 (02) : 243 - 264
  • [15] Genetic Algorithm-Based Sensor Deployment with Area Priority
    Kalayci, Tahir Emre
    Ugur, Aybars
    CYBERNETICS AND SYSTEMS, 2011, 42 (08) : 605 - 620
  • [16] A GRAPHICAL PROCESSING UNIT-BASED PARALLEL IMPLEMENTATION OF MULTIPLICATIVE ALGEBRAIC RECONSTRUCTION TECHNIQUE ALGORITHM FOR LIMITED VIEW TOMOGRAPHY
    Bajpai, Manish
    Gupta, Phalguni
    Munshi, Prabhat
    Titarenko, V.
    Withers, P. J.
    RESEARCH IN NONDESTRUCTIVE EVALUATION, 2013, 24 (04) : 211 - 222
  • [17] Geometric Tomography: A Limited-View Approach for Computed Tomography
    Noel, Peter B.
    Xu, Jinhui
    Hoffmann, Kenneth R.
    Corso, Jason J.
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 98 - 99
  • [18] Iterative Tomography Reconstruction in a Limited Field of View
    Buzmakov, Alexey
    Zolotov, Denis
    Chukalina, Marina
    Ingacheva, Anastasia
    Sheshkus, Alexander
    Asadchikov, Victor
    TWELFTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2019), 2020, 11433
  • [19] LIMITED FIELD OF VIEW RECONSTRUCTION IN COMPUTERIZED TOMOGRAPHY
    NALCIOGLU, O
    CHO, ZH
    LOU, RY
    IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1979, 26 (01) : 546 - 551
  • [20] THE LIMITED-VIEW PROBLEM IN DIFFRACTION TOMOGRAPHY
    DEVANEY, AJ
    INVERSE PROBLEMS, 1989, 5 (04) : 501 - 521