Application of the computer tomography in examination of the internal structure of materials by considering the specific conditions of the problem

• Autorzy: Grzymkowski R. , Hetmaniok E. , Pleszczyński M. , Zielonka A.
• Języki publikacji: EN

Abstrakty

EN

Purpose of this paper: In this paper we present a summary of the results reached in the field of computer tomography applied in some special case – for the problem of incomplete projection data. This particular problem arises in the technical issues in which, for some reasons (like for example size of the examined object, its localization or its accessibility), it is impossible to apply the standard algorithms of computer tomography. Design/methodology/approach: In the paper we discuss the standard algebraic algorithms of computer tomography and, additionally, the new algebraic algorithms (parallel and chaotic), designed by the authors, suitable not only for the case of incomplete projection data but also useful in the standard approach. Findings: The above mentioned algorithms are tested in solving the problems of reconstruction the discrete objects of high-contrast. Moreover, convergence, stability and utility of the algorithms are proved experimentally. Research limitations/implications: Algorithms, created by the authors, are designed for the multiprocessor computers which allow to execute the calculations simultaneously. However, the results compiled in the paper were elaborated by using the one-processor computer. Calculations in which the parallel computing structure will be used are planned for the nearest future.Practical implications: Possibilities of the effective applications of the discussed algorithms in different practical technical problems are showed in the paper. Research, done till now, indicate the chances of applying the proposed algorithms in certain technical problem in which the incomplete projection data appear (like, for example, in searching for the elements in material which cause decreasing of its strength or in looking for the compressed gas reservoirs in the coal bed, which can be dangerous for the people’s life and health). Originality/value: The paper presents the reconstruction algorithms (block and chaotic-bloc), designed by the authors, which appear to be more effective than the standard algebraic algorithms adapted for solving problems with the incomplete projection data.

Słowa kluczowe

EN

numerical techniques; computer tomography; parallel algorithms; chaotic algorithms

PL

techniki numeryczne; tomografia komputerowa; algorytmy równoległe; algorytmy chaotyczne

• Wydawca: International OCSCO World Press
• Czasopismo: Journal of Achievements in Materials and Manufacturing Engineering
• Rocznik: 2010
• Tom: Vol. 43, nr 1
• Strony: 288--298
• Opis fizyczny: Bibliogr. 17 poz., rys., tab., wykr.

Twórcy

autor

Grzymkowski R.

• Institute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, 44-100 Gliwice, Poland

autor

Hetmaniok E.

• Institute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, 44-100 Gliwice, Poland

autor

Pleszczyński M.

• Institute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, 44-100 Gliwice, Poland

autor

Zielonka A.

• Institute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, 44-100 Gliwice, Poland

Bibliografia

• [1] D. Patella, Introduction to ground surface self-potential tomography, Geophysical Prospecting 45 (1997) 653-681.
• [2] R.A. Williams, K. Atkinson, S.P. Luke, R.K. Barlow, B.C. Dyer, J. Smith, M. Manning, Applications for Tomographic Technology in Mining, Minerals and Food Engineering, Particle and Particle Systems Characterization 12 (2004) 105-111.
• [3] A.H. Andersen, Algebraic Reconstruction in CT from limited views, IEEE Transactions on Medical Imaging 8 (1989) 50-55.
• [4] H. Guan, R. Gordon, Computed tomography using algebraic reconstruction techniques with different projection access schemes: a comparison study under practical situation, Physics in Medicine and Biology 41 (1996) 1727-1743.
• [5] M.R. Trummer, A Note on the ART of Relaxation, Computing 33 (1984) 349-352.
• [6] Y. Censor, Parallel Optimization: Theory, Algorithms, and Applications. New York Oxford Oxford University Press, 1997.
• [7] G.M. Baudet, Asynchronous iterative methods for multiprocessors, Journal of the Association for Computing Machinary 25 (1978) 226-244.
• [8] D.P. Bertsekas, J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice-hall, Englewood Cliffs, NJ, 1989.
• [9] D. Chazan, W. Miranker, Chaotic relaxation, Linear Algebra and Its Applications 2 (1969) 199-222.
• [10] Y. Censor, Parallel application of block-iterative methods in medical imaging and radiation therapy, Math. Programming, 42 (1988) 307-325.
• [11] A.R. De Pierro, A.N. Iusem, A parallel projection method of finding a common point of a family of convex sets, Pesquisa Operacional 5 (1985) 1-20.
• [12] R. Bru, L. Elsner, M. Neumann, Models of Parallel Chaotic Iteration Methods, Linear Algebra and Its Applications 103 (1988) 175-192.
• [13] N. Gubareni, Computed Methods and Algorithms for Computer Tomography with limited number of projection data. Naukova Dumka, Kiev, 1997 (in Russian)
• [14] N. Gubareni, M. Pleszczyński, Image reconstruction from incomplete projection data by means of iterative algebraic algorithms, International Multiconference on Computer Science and Information Technology Wisła-Poland, ISSN 1896-7094, 2007.
• [15] N. Gubareni, M. Pleszczyński, Chaotic Iterative Algorithms for Image Reconstruction from Incomplete Projection Data, Electronic Modelling 30 (2008) 29-43.
• [16] N. Gubareni, M. Pleszczyński, Block-Parallel Chaotic Algorithms for Image Reconstruction, Electronic Modelling 31 (2009) 41-54.
• [17] M. Pleszczyński, Instigations of efficiency of reconstructive algorithms in computer tomography with incomplete data set, PhD thesis, Częstochowa, 2009.