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
相关论文
共 37 条
[1]   SIMULTANEOUS ALGEBRAIC RECONSTRUCTION TECHNIQUE (SART) - A SUPERIOR IMPLEMENTATION OF THE ART ALGORITHM [J].
ANDERSEN, AH ;
KAK, AC .
ULTRASONIC IMAGING, 1984, 6 (01) :81-94
[2]   Experiments with the nonlinear and chaotic behaviour of the multiplicative algebraic reconstruction technique (MART) algorithm for computed tomography [J].
Badea, C ;
Gordon, R .
PHYSICS IN MEDICINE AND BIOLOGY, 2004, 49 (08) :1455-1474
[3]   Fast multi-processor multi-GPU based algorithm of tomographic inversion for 3D image reconstruction [J].
Bajpai, Manish ;
Gupta, Phalguni ;
Munshi, Prabhat .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2015, 29 (01) :64-72
[4]   A GRAPHICAL PROCESSING UNIT-BASED PARALLEL IMPLEMENTATION OF MULTIPLICATIVE ALGEBRAIC RECONSTRUCTION TECHNIQUE ALGORITHM FOR LIMITED VIEW TOMOGRAPHY [J].
Bajpai, Manish ;
Gupta, Phalguni ;
Munshi, Prabhat ;
Titarenko, V. ;
Withers, P. J. .
RESEARCH IN NONDESTRUCTIVE EVALUATION, 2013, 24 (04) :211-222
[5]   High resolution 3D image reconstruction using the algebraic method for cone-beam geometry over circular and helical trajectories [J].
Bajpai, Manish ;
Schorr, C. ;
Maisl, M. ;
Gupta, Phalguni ;
Munshi, Prabhat .
NDT & E INTERNATIONAL, 2013, 60 :62-69
[6]   Iterative image reconstruction algorithms based on cross-entropy minimization [J].
Byrne, Charles L. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1993, 2 (01) :96-103
[7]   Efficient three-dimensional super-diffusive model for benign brain tumor segmentation [J].
Chandra, Saroj Kumar ;
Bajpai, Manish Kumar .
EUROPEAN PHYSICAL JOURNAL PLUS, 2020, 135 (06)
[8]   Fractional mesh-free linear diffusion method for image enhancement and segmentation for automatic tumor classification [J].
Chandra, Saroj Kumar ;
Bajpai, Manish Kumar .
BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2020, 58
[9]   Mesh free alternate directional implicit method based three dimensional super-diffusive model for benign brain tumor segmentation [J].
Chandra, Saroj Kumar ;
Bajpai, Manish Kumar .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 77 (12) :3212-3223
[10]   Image reconstruction of a perfectly conducting cylinder by the genetic algorithm [J].
Chiu, CC ;
Liu, PT .
IEE PROCEEDINGS-MICROWAVES ANTENNAS AND PROPAGATION, 1996, 143 (03) :249-253