Geodesic
New methods in computer tomography
Matematičeskoe modelirovanie, Tome 13 (2001) no. 1, pp. 51-64.

Voir la notice de l'article provenant de la source Math-Net.Ru

Two new methods of block-cycling inversion so as classical one (block-toeplitz inversion) for Radon problem in computer tomography with rotating invariant scheme of scanning are presented. Blockcycling form of the Radon operator allows to apply it's direct block-cycling inversion generalizing the implicit formula of an inverse circulant (in the I method) and block-Greville method (in the II one) instead of a classical block-Toeplitz inversion based on the notion of Toeplitz rang. The time complexity of the new algorithms 6N times better by perfomance at the stage of preliminary inversion, so as on the flow taking into account the parallel processing and 4 times better by memory volume required but their main advantage- the simplicity of implementation. The new algorithms were numerically simulated with the space resolution up to $101\times 101$ with maximum – 15 min. for one variant of the model at the PC PENTIUM-166-32 (Fortran Powerstation). An important problem of Radon operator's almost singularity was discovered which is masked by compactness of the Radon operator so as averaging of cycling diagonal elements. 
@article{MM_2001_13_1_a3,
     author = {A. V. Khovanskii and A. M. Demkin},
     title = {New methods in computer tomography},
     journal = {Matemati\v{c}eskoe modelirovanie},
     pages = {51--64},
     publisher = {mathdoc},
     volume = {13},
     number = {1},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MM_2001_13_1_a3/}
}
TY  - JOUR
AU  - A. V. Khovanskii
AU  - A. M. Demkin
TI  - New methods in computer tomography
JO  - Matematičeskoe modelirovanie
PY  - 2001
SP  - 51
EP  - 64
VL  - 13
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MM_2001_13_1_a3/
LA  - ru
ID  - MM_2001_13_1_a3
ER  - 
%0 Journal Article
%A A. V. Khovanskii
%A A. M. Demkin
%T New methods in computer tomography
%J Matematičeskoe modelirovanie
%D 2001
%P 51-64
%V 13
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MM_2001_13_1_a3/
%G ru
%F MM_2001_13_1_a3
A. V. Khovanskii; A. M. Demkin. New methods in computer tomography. Matematičeskoe modelirovanie, Tome 13 (2001) no. 1, pp. 51-64. http://geodesic.mathdoc.fr/item/MM_2001_13_1_a3/