Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3512290.3528737acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Swarm led tomographic reconstruction

Published: 08 July 2022 Publication History

Abstract

Image reconstruction from ray projections is a common technique in medical imaging. In particular, the few-view scenario, in which the number of projections is very limited, is important for cases where the patient is vulnerable to potentially damaging radiation. This paper considers swarm-based reconstruction where individuals, or particles, swarm in image space in an attempt to lower the reconstruction error. We compare several swarm algorithms with standard algebraic reconstruction techniques and filtered back-projection for five standard test phantoms viewed under reduced projections. We find that although swarm algorithms do not produce solutions with lower reconstruction errors, they generally find more accurate reconstructions; that is, swarm techniques furnish reconstructions that are more similar to the original phantom. A function profiling method suggests that the ability of the swarm to optimise these high dimensional problems can be attributed to a broad funnel leading to complex structure close to the optima. This finding is further exploited by optimising the parameters of the best performing swarm technique, and the results are compared against three unconstrained and boxed local search methods. The tomographic reconstruction-optimised swarm technique is shown to be superior to prominent algebraic reconstructions and local search algorithms.

References

[1]
Mohammad Majid Al-Rifaie. 2014. Dispersive Flies Optimisation. In Proceedings of the 2014 Federated Conference on Computer Science and Information Systems (Annals of Computer Science and Information Systems, Vol. 2), M. Paprzycki M. Ganzha, L. Maciaszek (Ed.). IEEE, pages 529--538.
[2]
Mohammad Majid al-Rifaie. 2018. Swarm Intelligence and Evolutionary Techniques for Real World Applications. https://gala.gre.ac.uk/id/eprint/21045/. [Online; accessed 13-Aug-2019].
[3]
Mohammad Majid al-Rifaie. 2021. Investigating Knowledge-Based Exploration-Exploitation Balance in a Minimalist Swarm Optimiser. In IEEE Congress on Evolutionary Computation, 2021. CEC'21. IEEE.
[4]
Mohammad Majid al-Rifaie and Tim Blackwell. 2016. Binary tomography reconstruction by particle aggregation. In European Conference on the Applications of Evolutionary Computation. Springer, 754--769.
[5]
A Andersen and Kac A. 1984. Simultaneous Algebraic Reconstruction Technique (SART): a superior implementation of the ART algorithm. Ultrason. Img. 6 (1984), 81 -- 94.
[6]
Kees Joost Batenburg and Walter A Kosters. 2009. Solving Nonograms by combining relaxations. Pattern Recognition 42, 8 (2009), 1672--1683.
[7]
Kees Joost Batenburg and Willem Jan Palenstijn. 2004. On the reconstruction of crystals through discrete tomography. In International Workshop on Combinatorial Image Analysis. Springer, 23--37.
[8]
Tim Blackwell. 2011. A study of collapse in bare bones particle swarm optimization. IEEE Transactions on Evolutionary Computation 16, 3 (2011), 354--372.
[9]
T. Blackwell and J. Kennedy. 2019. Impact of Communication Topology in Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 23, 4 (2019), 689--702.
[10]
MD Butala, RJ Hewett, RA Frazin, and F Kamalabadi. 2010. Dynamic three-dimensional tomography of the solar corona. Solar Physics 262, 2 (2010), 495--509.
[11]
Emmanuel J Candes, Justin K Romberg, and Terence Tao. 2006. Stable signal recovery from incomplete and inaccurate measurements. Communications on pure and applied mathematics 59, 8 (2006), 1207--1223.
[12]
José-Maria Carazo, CO Sorzano, Eicke Rietzel, R Schröder, and Roberto Marabini. 1999. Discrete tomography in electron microscopy. In Discrete Tomography. Springer, 405--416.
[13]
Bruno Carvalho, Gabor Herman, Samuel Matej, Claudia Salzberg, and Eilat Vardi. 1999. Binary tomography for triplane cardiography. In Information Processing in Medical Imaging. Springer, 29--41.
[14]
Marco Cipolla, Giosuè Lo Bosco, Filippo Millonzi, and Cesare Valenti. 2014. An island strategy for memetic discrete tomography reconstruction. Information Sciences 257 (2014), 357--368.
[15]
Swagatam Das and Ponnuthurai Nagaratnam Suganthan. 2011. Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15, 1 (2011), 4--31.
[16]
Arthur P Dempster, NanM Laird, and Donald B Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society: Series B (Methodological) 39, 1 (1977), 1--22.
[17]
Akemi Gálvez and Andrés Iglesias. 2012. Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points. Information Sciences 192 (2012), 174--192.
[18]
Fuchang Gao and Lixing Han. 2012. Implementing the Nelder-Mead simplex algorithm with adaptive parameters. Computational Optimization and Applications 51, 1 (2012), 259--277.
[19]
Richard J Gardner. 1995. Geometric tomography. Vol. 1. Cambridge University Press Cambridge.
[20]
Lucas L Geyer, U Joseph Schoepf, Felix G Meinel, John W Nance Jr, Gorka Bastarrika, Jonathon A Leipsic, Narinder S Paul, Marco Rengo, Andrea Laghi, and Carlo N De Cecco. 2015. State of the art: iterative CT reconstruction techniques. Radiology 276, 2 (2015), 339--357.
[21]
A. Giussani and C. Hoeschen. 2013. Imaging in nuclear medicine. Springer.
[22]
Richard Gordon, Robert Bender, and Gabor T. Herman. 1970. Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and X-ray photography. Journal of Theoretical Biology 29, 3 (1970), 471 -- 481.
[23]
U Hampel, A Bieberle, D Hoppe, J Kronenberg, E Schleicher, T Sühnel, F Zimmermann, and C Zippe. 2007. High resolution gamma ray tomography scanner for flow measurement and non-destructive testing applications. Review of scientific instruments 78, 10 (2007), 103704.
[24]
G. T. Herman. 2009. Fundamentals of Computerized Tomography: Image Reconstruction from Projections. Springer.
[25]
Gabor T Herman. 2009. Fundamentals of computerized tomography: image reconstruction from projections. Springer Science & Business Media.
[26]
Gang Hu, Min-you Chen, Wei He, and Jin-qian Zhai. 2011. Clustering-based particle swarm optimization for electrical impedance imaging. Advances in Swarm Intelligence (2011), 165--171.
[27]
H Malcolm Hudson and Richard S Larkin. 1994. Accelerated image reconstruction using ordered subsets of projection data. IEEE transactions on medical imaging 13, 4 (1994), 601--609.
[28]
R.W. Irving and M.R. Jerrum. 1994. Three-dimensional data security problems. SIAM J. Comput. 23 (1994), 170--184.
[29]
Fethi Jarray and Ghassen Tlig. 2010. A simulated annealing for reconstructing hv-convex binary matrices. Electronic Notes in Discrete Mathematics 36 (2010), 447--454.
[30]
Fethi Jarray, G Tlig, and A Dakhli. 2010. Reconstructing hv-convex images by tabu research approach. In International Conference on Metaheuristics and Nature Inspired Computing. 3.
[31]
Min Jiang and Ge Wang. 2001. Convergence of the simultaneous algebraic reconstruction technique (SART). In Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on, Vol. 1. 360--364 vol.1.
[32]
Stefan Kaczmarz. 1937. Angenaherte Auflosung von Systemen linearer Gleichungen. Bull. Internat. Acad. Polon.Sci. Lettres A (1937), 335 -- 357.
[33]
Avinash C. Kak and Malcolm Slaney. 2001. Principles of computerized tomographic imaging. Society for Industrial and Applied Mathematics.
[34]
Avinash C Kak and Malcolm Slaney. 2001. Principles of computerized tomographic imaging. SIAM.
[35]
J. Kennedy. 1999. Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In In: Proceedings of the 1999, Congress of Evolutionary Computation, Vol. 3. IEEE Press, 1931--1938.
[36]
A. Lucas, M. Iliadis, R. Molina, and A. K. Katsaggelos. 2018. Using Deep Neural Networks for Inverse Problems in Imaging: Beyond Analytical Methods. IEEE Signal Processing Magazine 35, 1 (2018), 20--36.
[37]
Póth Miklós. 2014. Particle swarm optimization approach to discrete tomography reconstruction problems of binary matrices. In Intelligent Systems and Informatics (SISY), 2014 IEEE 12th International Symposium on. IEEE, 321--324.
[38]
John A Nelder and Roger Mead. 1965. A simplex method for function minimization. The computer journal 7, 4 (1965), 308--313.
[39]
Guust Nolet et al. 2008. A breviary of seismic tomography. Imaging the Interior (2008).
[40]
Ahlem Ouaddah and Dalila Boughaci. 2014. Improving reconstructed images using hybridization between local search and harmony search meta-heuristics. In Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation. ACM, 1475--1476.
[41]
Riccardo Poli, James Kennedy, and Tim Blackwell. 2007. Particle swarm optimization. Swarm intelligence 1, 1 (2007), 33--57.
[42]
R. Poli, J. Kennedy, and T. Blackwell. 2007. Particle Swarm Optimization: An overview. Swarm Intellligence 1 (2007), 33--57.
[43]
Lawrence A Shepp and Benjamin F Logan. 1974. The Fourier reconstruction of a head section. IEEE Transactions on nuclear science 21, 3 (1974), 21--43.
[44]
Y. Shi and R. Eberhart. 1998. A modified particle swarm optimizer. In Congress on Evolutionary Computation. 69--73.
[45]
Abe R. Shliferstein and YT Chien. 1977. Some properties of image-processing operations on projection sets obtained from digital pictures. IEEE Trans. Comput. 10 (1977), 958--970.
[46]
Jens Tronicke, Hendrik Paasche, and Urs Böniger. 2012. Crosshole traveltime tomography using particle swarm optimization: A near-surface field example. Geophysics 77, 1 (2012), R19--R32.
[47]
Lin-Yu Tseng and Chun Chen. 2008. Multiple trajectory search for large scale global optimization. In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence). IEEE, 3052--3059.
[48]
Wim Van Aarle, Willem Jan Palenstijn, Jeroen Cant, Eline Janssens, Folkert Bleichrodt, Andrei Dabravolski, Jan De Beenhouwer, K Joost Batenburg, and Jan Sijbers. 2016. Fast and flexible X-ray tomography using the ASTRA toolbox. Optics express 24, 22 (2016), 25129--25147.
[49]
Ge Wang, Jong Chul Ye, and De Man Bruno. 2020. Deep learning for tomographic image reconstruction. Nature Machine Learning 2 (2020), 737--748.
[50]
P Wang, JS Lin, and M Wang. 2015. An image reconstruction algorithm for electrical capacitance tomography based on simulated annealing particle swarm optimization. Journal of applied research and technology 13, 2 (2015), 197--204.
[51]
Ciyou Zhu, Richard H Byrd, Peihuang Lu, and Jorge Nocedal. 1997. Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization. ACM Transactions on mathematical software (TOMS) 23, 4 (1997), 550--560.

Cited By

View all
  • (2023)Tomographic Reconstruction with Search Space ExpansionProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590372(1286-1293)Online publication date: 15-Jul-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference
July 2022
1472 pages
ISBN:9781450392372
DOI:10.1145/3512290
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 July 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. function profiling
  2. swarm optimisation
  3. tomographic reconstruction

Qualifiers

  • Research-article

Conference

GECCO '22
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Tomographic Reconstruction with Search Space ExpansionProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590372(1286-1293)Online publication date: 15-Jul-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media