Skip to main content

Advertisement

SpringerLink
Log in

A priority based genetic algorithm for limited view tomography

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Singh S, Kalra M K, Hsieh J, Licato P E, Do S, Pien H H, Blake M A (2010) Abdominal ct: comparison of adaptive statistical iterative and filtered back projection reconstruction techniques. Radiology 257(2):373–383

    Article  Google Scholar 

  2. Bajpai M, Gupta P, Munshi P, Titarenko V, Withers P J (2013) A graphical processing unit-based parallel implementation of multiplicative algebraic reconstruction technique algorithm for limited view tomography. Res Nondestruct Eval 24(4):211–222

    Article  Google Scholar 

  3. Bajpai M, Schorr C, Maisl M, Gupta P, Munshi P (2013) High resolution 3d image reconstruction using the algebraic method for cone-beam geometry over circular and helical trajectories. NDT E Int 60:62–69

    Article  Google Scholar 

  4. Bajpai M, Gupta P, Munshi P (2015) Fast multi-processor multi-gpu based algorithm of tomographic inversion for 3d image reconstruction. Int J High Perform Comput Appl 29(1):64–72

    Article  Google Scholar 

  5. Gordon R, Bender R, Herman G T (1970) Algebraic reconstruction techniques (art) for three-dimensional electron microscopy and x-ray photography. J Theor Biol 29(3):471–481

    Article  Google Scholar 

  6. Kodali S P, Deb K, Munshi P, Kishore NN (2009) Comparing ga with mart to tomographic reconstruction of ultrasound images with and without noisy input data. In: 2009 IEEE Congress on Evolutionary Computation. IEEE, pp 2963–2970

  7. Eggermont P P B, Herman G T, Lent A (1981) Iterative algorithms for large partitioned linear systems, with applications to image reconstruction. Linear Algebra Appl 40:37–67

    Article  MathSciNet  Google Scholar 

  8. Edholm P R, Herman G T (1987) Linograms in image reconstruction from projections. IEEE Trans Med Imaging 6(4):301–307

    Article  Google Scholar 

  9. Fraser A S (1957) Simulation of genetic systems by automatic digital computers i. introduction. Aust J Biol Sci 10(4):484–491

    Article  Google Scholar 

  10. Kawata S, Nalcioglu O (1985) Constrained iterative reconstruction by the conjugate gradient method. IEEE Trans Med Imaging 4(2):65–71

    Article  Google Scholar 

  11. Byrne C L (1993) Iterative image reconstruction algorithms based on cross-entropy minimization. IEEE Trans Image Process 2(1):96–103

    Article  Google Scholar 

  12. Sidky E Y, Kao C-M, Pan X (2006) Accurate image reconstruction from few-views and limited-angle data in divergent-beam ct. J X-ray Sci Technol 14(2):119–139

    Google Scholar 

  13. LaRoque S J, Sidky E Y, Pan X (2008) Accurate image reconstruction from few-view and limited-angle data in diffraction tomography. JOSA A 25(7):1772–1782

    Article  Google Scholar 

  14. Chiu C-C, Liu P-T (1996) Image reconstruction of a perfectly conducting cylinder by the genetic algorithm. IEE Proc-Microw Antennas Propagation 143(3):249–253

    Article  Google Scholar 

  15. Kihm K D, Ko HS, Lyons D P (1998) Tomographic identification of gas bubbles in two-phase flows with the combined use of the algebraic reconstruction technique and the genetic algorithm. Opt Lett 23 (9):658–660

    Article  Google Scholar 

  16. Meng ZQ, Takenaka T, Tanaka T (1999) Image reconstruction of two-dimensional impenetrable objects using genetic algorithm. J Electromagn Waves Appl 13(1):95–118

    Article  Google Scholar 

  17. Li X, Jiang T, Evans D J (2000) Medical image reconstruction using a multi-objective genetic local search algorithm. Int J Comput Math 74(3):301–314

    Article  Google Scholar 

  18. Li L, Yao X, Stolkin R, Gong M, He S (2013) An evolutionary multiobjective approach to sparse reconstruction. IEEE Trans Evol Comput 18(6):827–845

    Google Scholar 

  19. Yan B, Zhao Q, Wang Z, Zhang J A (2018) Adaptive decomposition-based evolutionary approach for multiobjective sparse reconstruction. Inf Sci 462:141–159

    Article  MathSciNet  Google Scholar 

  20. Yan M, Hu H, Otake Y, Taketani A, Wakabayashi Y, Yanagimachi S, Wang S, Pan Z, Hu G (2018) Improved adaptive genetic algorithm with sparsity constraint applied to thermal neutron ct reconstruction of two-phase flow. Meas Sci Technol 29(5):055404

    Article  Google Scholar 

  21. Yan B, Zhao Q, Wang Z, Zhao X (2017) A hybrid evolutionary algorithm for multiobjective sparse reconstruction. SIViP 11(6):993–1000

    Article  Google Scholar 

  22. Mirjalili S, Dong J S, Sadiq A S, Faris H (2020) Genetic algorithm: Theory, literature review, and application in image reconstruction. In: Nature-Inspired Optimizers. Springer, pp 69–85

  23. Srinivas M, Patnaik L M (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans Syst Man Cybern 24(4):656–667

    Article  Google Scholar 

  24. Mc Ginley B, Maher J, O’Riordan C, Morgan F (2011) Maintaining healthy population diversity using adaptive crossover, mutation, and selection. IEEE Trans Evol Comput 15(5):692– 714

    Article  Google Scholar 

  25. Shepp L A, Logan B F (1974) The fourier reconstruction of a head section. IEEE Trans Nuclear Sci 21(3):21–43

    Article  Google Scholar 

  26. Chandra S K, Bajpai M K (2019) Mesh free alternate directional implicit method based three dimensional super-diffusive model for benign brain tumor segmentation. Comput Math Appl 77(12):3212–3223

    Article  MathSciNet  Google Scholar 

  27. Chandra S K, Bajpai M K (2020) Efficient three-dimensional super-diffusive model for benign brain tumor segmentation. Eur Phys J Plus 135(6):419

    Article  Google Scholar 

  28. Chandra S K, Bajpai M K (2020) Fractional mesh-free linear diffusion method for image enhancement and segmentation for automatic tumor classification. Biomed Signal Process Control 58:101841

    Article  Google Scholar 

  29. Kodali S P, Bandaru S, Deb K, Munshi P, Kishore NN (2008) Applicability of genetic algorithms to reconstruction of projected data from ultrasonic tomography. In: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp 1705–1706

  30. Paige C C, Saunders M A (1982) Lsqr: An algorithm for sparse linear equations and sparse least squares. ACM Trans Math Softw (TOMS) 8(1):43–71

    Article  MathSciNet  Google Scholar 

  31. Badea C, Gordon R (2004) Experiments with the nonlinear and chaotic behaviour of the multiplicative algebraic reconstruction technique (mart) algorithm for computed tomography. Phys Med Biol 49(8):1455

    Article  Google Scholar 

  32. Andersen A H, Kak A C (1984) Simultaneous algebraic reconstruction technique (sart): a superior implementation of the art algorithm. Ultrason Imaging 6(1):81–94

    Article  Google Scholar 

  33. Schafer D, Borgert J, Rasche V, Grass M (2006) Motion-compensated and gated cone beam filtered back-projection for 3-d rotational x-ray angiography. IEEE Trans Med Imaging 25(7):898–906

    Article  Google Scholar 

  34. Kalare K W, Bajpai M K (2020) Recdnn: deep neural network for image reconstruction from limited view projection data. Soft Comput:24

  35. Sun Y, Chen H, Tao J, Lei L (2019) Computed tomography image reconstruction from few views via log-norm total variation minimization. Digital Signal Process 88:172–181

    Article  MathSciNet  Google Scholar 

  36. Wei W, Zhou B, Połap D, Woźniak M (2019) A regional adaptive variational pde model for computed tomography image reconstruction. Pattern Recogn 92:64–81

    Article  Google Scholar 

  37. Zhang H-M, Dong B (2020) A review on deep learning in medical image reconstruction. J Oper Res Soc China:1–30

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, PDPM Indian Institute of Information Technology, Design, Manufacturing Jabalpur, Jabalpur, India

    Raghavendra Mishra & Manish Kumar Bajpai

Authors
  1. Raghavendra Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manish Kumar Bajpai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raghavendra Mishra.

Ethics declarations

Disclosure of potential conflicts of interest

All authors declare that they have no conflict of interest.

Research involving human participants and/or animals

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed Consent

All the authors have agreed to this submission.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mishra, R., Bajpai, M.K. A priority based genetic algorithm for limited view tomography. Appl Intell 51, 6968–6982 (2021). https://doi.org/10.1007/s10489-021-02192-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02192-x

Keywords

Search

Navigation