Global extremes analysis in applications of discrete tomography

• Autorzy: Nowak, L. , Zieliński, B.
• Języki publikacji: EN

Abstrakty

EN

One of the most important problems in discrete tomography is to reconstruct function f:a→{0,1}, where a is a finite subset of Z˄n (n ≥2), from the finite set of projections. There are a lot of methods dedicated for this problem, which employ basic methods of discrete mathematic, distribution theory, and even evolutionary algorithms. In this paper, new approach to this problem, based on global extremes analysis, is presented. It is competitive with the other algorithms, due to the fact that, it returns projections identical with the original ones and is most effective in case of images with consistent objects.

Słowa kluczowe

EN

discrete tomography; function reconstruction; image reconstruction; Global Maxima Analysis

• Czasopismo: Bio-Algorithms and Med-Systems
• Rocznik: 2010
• Tom: Vol. 6, no. 12
• Strony: 21--24
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Nowak, L.

• Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, ul. Reymonta 4, 30-059 Kraków,

autor

Zieliński, B.

• Institute of Computer Science, Jagiellonian University, ul. Łojasiewicza 6, 30-348 Kraków,

Bibliografia

• 1. [Bal2007] Balázs P., A decomposition technique for reconstructing discrete sets from four projections, Image and Vision Computing 25 (10) (2007), 1609-1619
• 2. [BalGar2009] Balázs P., Gara M., An Evolutionary Approach for Object-Based Image Reconstruction Using Learnt Priors, Lecture Notes in Computer Science 5575 (2009), 520-529
• 3. [Hau1994] Hausenblas E., The Salzburg NTN-Method for the Radon Transform, Technical report, Institute of Softwaretechnology, Salzburg, 1994
• 4. [Haz2008] Hazama F., Discrete tomography through distribution theory, Publications of the Research Institute for Mathematical Sciences 44 (4) (2008), 1069–1095
• 5. [HerKub1999] Herman G. T., Kuba A., Discrete Tomography: Foundations, Algorithms and Applications, Birkhäuser, Boston, 1999
• 6. [HerKub2007] Herman G.T., Kuba A., Advances In Discrete Tomography and Its Applications, Birkhäuser, Boston, 2007
• 7. [Kac1937] Kaczmarz, S., Angenäherte Auflösung von Systemen linearer Gleichungen. Bulletin of the Polish Academy Of Sciences Mathematics, 1937, 335–357
• 8. [Rys1957] Ryser H. J., Combinatorial properties of matrices of zeros and ones, Canadian Journal of Mathematic 9 (1957), 371-377
• 9. [Smi2002] Smith S. W., Digital Signal Processing: A Practical Guide for Engineers and Scientists, California Technical Publishing, San Diego, 2002
• 10. [StrVer2009] Strohmer, T. and Vershynin, R., A randomized Kaczmarz algorithm with exponential convergence, Journal of Fourier Analysis and Applications (2009), 262-278