Article

Article title METHOD FOR OBTAINING RAY SUMS IN THE TOMOSYNTHESIS DEVICES MODELING BASED ON THE BRESENHAM’S LINE ALGORITHM
Authors O.Yu. Voronkov, S.A. Sinyutin
Section SECTION IV. METHODS, MODELS AND ALGORITHMS OF INFORMATION PROCESSING
Month, Year 06, 2017 @en
Index UDC 004.421
DOI
Abstract The work is devoted to description of the computer simulation procedure & the algorithm for obtaining three-dimensional ray sums basing on the Bresenham’s line algorithm in the devices for tomosynthesis, assuming limited scan angles of the object projected. The paper contains a brief historical survey on tomographic systems, an explanation of the advantage of the fan-beam scheme of data extraction over parallel scheme, and purposes of tomosynthesis development alongside with the tomography. The proposed device design is summarized, its technical characteristics are specified, and the data extraction process is described. Features of the built-in Radon transformation & fan-beam transformation functions of the MatLab software package which prevent them from being used for solving the task are revealed. A general description of the Bresenham’s line algorithm for vector lines rasterization is provided, and so is a complete block diagram of the proposed algorithm for obtaining beam sums based on it. The results of computational experiment for obtaining a set of virtual mathematical phantom projections in a MatLab environment are demonstrated. The relevance of the research lies in the development of tomosynthesis as a cheaper, faster & safer alternative to tomography in situation when the modeling of its inherent processes is difficult due to the lack of suitable ready-made software solu-tions, therefore arises the need to develop the algorithms and software for computer-aided modeling, adapted for the tasks set. The scientific novelty consists in the two-dimensional Bresenham’s line algorithm adaptation for solving tomosynthesis problems & the creation of the three-dimensional algorithm, carrying out the complete cycle of obtaining the scanning object projections in a tomosynthesis device, taking into account all the geometric features of the latter.

Download PDF

Keywords Fomography; tomosynthesis; ray sums; computer modeling; limited angles of removal; Bresenham’s line algorithm
References 1. Khofer M. Komp'yuternaya tomografiya. Bazovoe rukovodstvo [Computer tomography.
A basic guide. 2nd ed. Moscow: Med. lit., 2008, 224 p.
2. Ternovoy S.K., Abduraimov A.B., Fedotenkov I.S. Komp'yuternaya tomografiya: ucheb. posobie [Computed tomography: a tutorial]. Moscow: GEOTAR-Media, 2008, 176 p.
3. Gubareni N.M. Vychislitel'nye metody i algoritmy malorakursnoy komp'yuternoy tomografii [Computational methods and algorithms malorechenskoe computed tomography]. Kiev: Naukova dumka, 1997, 328 p.
4. Natterer F. Matematicheskie aspekty komp'yuternoy tomografii [Mathematical aspects of computerized tomography]: translation from English. Moscow: Mir, 1990, 288 p.
5. Avinash C. Kak, Malcolm Slaney. Principles of Computerized Tombgraphic Imaging. The Institute of Electrical and Electronics Engineers, Inc., New York, 337 p.
6. Likhachev A.V. Algoritmy tomograficheskoy rekonstruktsii: ucheb. posobie [The tomographic reconstruction algorithms: a tutorial]. Novosibirsk: NIU-NGU, 2013, 117 p.
7. Izuchenie metodov komp'yuternoy tomografii. Metod. Ukazaniya k lab. rab. po kursu «Fizicheskie osnovy polucheniya informatsii» [The study of methods of computer tomography. Method. Instructions for laboratory works on course "Physical foundations of information"]. Available at: http://dfe.petrsu.ru/koi/teaching/fopi/lab-tomogr_2015.pdf.
8. Edwin L. Dove. Notes on Computerized Tomography. – Available at: https://www.imt.liu.se/ edu/courses/TBMT02/ct/CTNotes.pdf.
9. Moskvitin E.V. Tomograficheskaya rekonstruktsiya trekhmernogo ob"ekta na baze metodov tomosinteza [Tomographic reconstruction of three-dimensional object on the basis of the tomosynthesis methods], Izvestiya Tomskogo politekhnicheskogo universiteta [Bulletin of the Tomsk Polytechnic University], 2002, Vol. 305, Issue 5, pp. 31-35.
10. Noda Takesi. Ustroystvo dlya obrabotki izobrazheniya, sposob obrabotki izobrazheniya i sreda dolgovremennogo khraneniya informatsii [A device for processing image, method of image processing and the environment long-term storage of information]. Patent RF №2510080. 21.11.2011.
11. Tsutomu Gomi, Hiroshi Hirano, Masahiro Nakajima, Tokuo Umeda. X-ray digital linear tomosynthesis imaging. Available at: http://www.scirp.org/JOURNAL/PaperInformation.aspx? PaperID=5640.
12. Yulia Levakhina. Three-Dimensional Digital Tomosynthesis: Iterative Reconstruction, Artifact Reduction and Alternative Acquisition Geometry. Springer Vieweg, 2014, 192 p.
13. Ingrid Reiser, Stephen Glick. Tomosynthesis Imaging. – CRC Press, Taylor & Francis Group, 2014, 257 p.
14. Hiroshi Hirano. Utility of Tomosynthesis with a Flat-panel Detector – Comparison with MSCT, Medical Now, 2005, Vol. 57, pp. 16-23.
15. Grant D.G. Tomosynthesis: a three-dimensional radiographic imaging technique, IEEE Trans Biomed Eng., 1972, Vol. 19, pp. 20-27.
16. D'yakonov V.P. MatLab. Polnyy samouchitel' [MatLab. The full tutorial.]. Moscow: DMK Press, 2012, 768 p.
17. Porshnev S.V. Komp'yuternoe modelirovanie fizicheskikh protsessov v pakete MatLab [Com-puter modeling of physical processes in the package MatLab]. Moscow: Goryachaya liniya-Telekom, 2003, 592 p.
18. Sizikov V.S. Obratnye prikladnye zadachi i MatLab: ucheb. posobie [The reverse applied prob-lems and MatLab: a tutorial]. Saint Petersburg: Izd-vo «Lan'», 2011, 256 p.
19. Artyom M. Grigoryan, Merughan M. Grigoryan. Image Processing: Tensor Transform and Discrete Tomography with MATLAB. CRC Press, Taylor & Francis Group, 2013, 466 p.
20. Zhuravel' I.M. Kratkiy kurs teorii obrabotki izobrazheniy [A brief course in the theory of image processing]. Available at: http://matlab.exponenta.ru/imageprocess/book2/47.php.
21. Rodzhers D. Algoritmicheskie osnovy mashinnoy grafiki [Algorithmic bases of computer graphics]. Moscow: Mir, 1989, 512 p.
22. Shildt G. «Si» dlya professional'nykh programmistov [C for professional programmers]. Mos-cow, 1989.
23. Algoritm Brezenkhema [Algorithm Bresenham]. Available at: https://ru.wikipedia.org/ wiki/Algoritm_Brezenkhema.
24. Daniil Basmanov. Brezenkhem i U na strazhe diagonaley [Bresenham, and the guardian of the diagonals]. Available at: https://habrahabr.ru/post/185086/.
25. Khermen G. Vosstanovlenie izobrazheniy po proektsiyam: Osnovy rekonstruktivnoy tomografii [The restoration of images by projections: the fundamentals of reconstructive tomography]: translation from English. Moscow: Mir, 1983, 352 p.

Comments are closed.