ABSTRACT
In this paper, the binary tomographic reconstruction problem is considered. Binary tomography aims to reconstruct binary images from their projections. Possible applications can be the field of human X-ray angiography, where the aim is to reconstruct images representing blood vessels or heart chambers, using X-ray tomography methods. Injecting a contrast agent with high linear attenuation coefficient into the part of the body being examined and seek for the presence or absence of the contrast agent in certain positions. Other common applications of this field are electron tomography and industrial non-destructive testing. To reconstruct a binary image from their projections, an improved algebraic approach is proposed in this paper. An energy-minimization reconstruction model is used; this model employs a loss function to be minimized. This loss function combines three features that can be extracted from the given projections. First, data fitting term based on the given projections; second, the first two image moments that are extracted from the given projections; and third, a term that enforces the binary solution. The first two terms are expressed in terms of a linear system and the third is expressed as anon linear cost function. The projected gradient descent algorithm is then employed for this minimization process. Experimental evaluations show that reasonable results can be obtained from minimal number of projections.
- Epstein.L. 2003. Introduction to the mathematics of medical imaging. Pearson Education, Upper Saddle River. New Jersey, USAGoogle Scholar
- Natterer.F . 2001. The limited angle problem. The mathematics of computerized tomography. SIAM, 2001, vol. 32, pp. 160–166.Google Scholar
- Hjouj. F. 2019. Towards tomography with random orientation”, ACM International Conference Proceeding Series, pp.49–53, https://doi.org/10.1145/3379299.3379309Google ScholarDigital Library
- Arjah.H, Hjouj.M, Hjouj. F. 2019. Low dose brain CT, comparative study with brain post processing algorithm. 2nd International Conference on Digital Medicine and Image Processing, DMIP 2019. pp.1-7, https://doi.org/10.1145/3379299.3379308Google ScholarDigital Library
- Deans. S. 1983. The Radon Transform and Some of Its applications. John Wiley& Sons, Inc. New York, USAGoogle Scholar
- Hjouj.F and Jouini.M.S. 2019. On the Radon transform and linear transformations of images. ACM International Conference Proceeding Series, pp. 26–31, https://doi.org/10.1145/3379299.3379306Google ScholarDigital Library
- Chen.G, and Coulombe.S. 2014. A new image registration method robust to noise, Multidomain,” Syst. Signal Process. vol.25, pp 601–609Google ScholarDigital Library
- Hjouj .F and Jouini. M.S. 2021. On Image Registration using The Radon Transform”: Review-and-Improvement. DMIP '21:2021 4th International Conference on Digital Medicine and Image Processing, pp. 17–23, https://doi.org/10.1145/3506651.3506654Google ScholarDigital Library
- Chen G.Y, Bui.T.D, Krzyzak.A. 2013. Invariant pattern recognition using Radon dual tree complex wavelet and Fourier transforms. Pattern Recognition. vol.42, pp.2013-2019Google ScholarDigital Library
- Jouini .M.S, F Bouchaala, Riahi.K, Sassi.M, Abderrahmane.H, and Hjouj.F. 2022. Multifractal Analysis of Reservoir Rock Samples Using 3D X-Ray Micro Computed Tomography Images. in IEEE Access, vol. 10, pp. 67898-67909, 2022, doi: 10.1109/ACCESS.2022.3186476Google ScholarCross Ref
- Jouini, M.S., AlSumaiti, A., Tembely, M., Hjouj, F., Rahimov, K. 2020. Permeability upscaling in complex carbonate samples using textures of micro-computed tomography images.International Journal of Modelling and Simulation, 40(4), pp. 245–259. DOI: 10.1080/02286203.2019.1596728Google ScholarCross Ref
- Jouini.M.S, Bouchaala.F, Ibrahim.E, Hjouj.F. 2022. Permeability and Porosity Upscaling Method Using Machine Learning and Digital Rock Physics. Conference Proceedings, 83rd EAGE Annual Conference & Exhibition, vol. 2022, pp.1 – 5, DOI: https://doi.org/10.3997/2214-4609.202210016Google ScholarCross Ref
- Chetih.N and Messali.Z. 2015. Tomographic image reconstruction using filtered back projection (FBP) and algebraic reconstruction technique (ART). ”3rd International Conference on Control, Engineering &Information Technology, pp. 1-6, doi:10.1109/CEIT.2015.7233031.Google ScholarCross Ref
- Beister.M, Kolditz.D , Kalender.W. 2012. Iterative reconstruction methods in X-ray CT. Affiliations expand, PMID: 22316498,2012, DOI: 10.1016/j.ejmp.2012.01.003Google ScholarCross Ref
- Needell.D, Srebro.N, Ward.R. 2016. Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm. Math. Program. vol. 155, pp. 549–573, https://doi.org/10.1007/s10107-015-0864-7Google ScholarDigital Library
- Wang.G, Ye.J, Mueller.K, Fessler.J. 2018. Image Reconstruction is a New Frontier of Machine Learning. IEEE Transactions on Medical Imaging, vol.37, pp. 1289-1296, doi: 10.1109/TMI.2018.2833635.Google ScholarCross Ref
- Herman.G, Kuba.A. 2007. Advances in Discrete Tomography and Its Applications. Birkh ̈auser, 443,BostonGoogle Scholar
- Prause.G, Onnasch.D. 1997. Binary reconstruction of the heart cham bers from biplane angiographic image sequences. IEEE Trans. Med. Imaging, vol. 15, pp.532–46,Google ScholarCross Ref
- Batenburg.K, Bals.S , Sijbers.J, Kuebel.C, Midgley.P, Hernandez.P, Kaiser.J, Encina.U, endeloo.G.2009. 3D imaging of nanomaterials by discrete tomography. Ultramicroscopy, vol.422109(6), pp.730–740Google ScholarCross Ref
- Kiss.Z, Rodek.L, Kuba.A. 2006. Image reconstruction and correction methods in neutron and X-ray tomography. Acta Cybernetica, vol. 17(3), pp. 557–587Google ScholarDigital Library
- Schüle.T, Schnörr.C, Weber.S,, Hornegger.J. 2005.Discrete tomography by convex-concave regularization and D.C. programming. Discrete Appl. Math. vol.151, pp. 229–243Google ScholarCross Ref
- Luki.T . 2011. Discrete tomography reconstruction based on the multi well potential. 14th International Workshop Combinatorial Image Analysis (IWCIA 2011), LNCS, vol. 6636, pp. 335–345Google ScholarCross Ref
- Zeegers.M, Lucka.F, Batenburg.K. 2018. A multi-channel dart algorithm,” 19th International Workshop on Combinatorial Image Analysis. (IWCIA 2018), LNCS, vol. 11255,pp. 164–178Google ScholarCross Ref
- runetti.S, Del Lungo.A, Del Ristoro.F, Kuba.A , Nivat.M. 2001. Reconstruction of 8- and 4-connected convex discrete sets from row and column projections. Linear Algebra Appl. vol.339, pp.37–57Google ScholarCross Ref
- Hjouj.F, Jouini.M.S. 2020. Review and improvement of the finite moment problem,” Open Chemical Engineering Journal, vol.14, pp.17–24, DOI:10.2174/1874123102014010017Google ScholarCross Ref
- Hjouj.F, Jouini.M.S.2022. On Orthogonal Polynomials and Finite Moment Problem. Open Chemical Engineering Journal,Google Scholar
- T.J. Wang.T.J, T.W. Sze.T.W. 2001. The image moment method for the limited range CT image reconstruction and pattern recognition. Pattern Recognition, vol. 34, pp.2145–2154Google ScholarCross Ref
Index Terms
- An Improved Binary Tomography Reconstruction
Recommendations
Reconstruction From Limited-Angle Projections Based on a Transformation
DMIP '22: Proceedings of the 2022 5th International Conference on Digital Medicine and Image ProcessingABSTRACT
Limited angle computed tomography (CT) is common in medical and industrial applications where incomplete projection data can cause artifacts in the reconstructed image. we propose a new algorithm for reconstructing a density function , (an ...
Approximating Algebraic Tomography Methods by Filtered Backprojection: A Local Filter Approach
Strategies for TomographyFiltered Backprojection is the most widely used reconstruction method in transmission tomography. The algorithm is computationally efficient, but requires a large number of low-noise projections acquired over the full angular range to produce accurate ...
Multi-slice tomographic reconstruction: to couple or not to couple
ICVGIP '16: Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image ProcessingRecent work in tomography focuses on algorithms that enable faster and more accurate reconstruction from as few measurements as possible. We review the advantage of jointly reconstructing multiple slices and show that joint reconstruction may suffer in ...
Comments