You are here


Lifetime from: 
Lifetime to: 
Short description: 

Sample Algorithms in Discrete Tomography developed at the Department of Image Processing and Computer Graphics.


DIscrete REConstruction Techniques (DIRECT) is a toolkit for testing and comparing 2D/3D reconstruction methods of discrete tomography (DT). The toolkit involves generating projections of discrete objects, running reconstruction methods, and visualization of result. DT deals with reconstruction of cross sections of 2D or 3D discrete objects from their projections. Discrete objects can be divided into two classes: pixel/voxel based images (whose pixels/voxels can take value from a finite set), and parametric images (representing polygons, ellipses, closed 3D regions with triangulated surfaces, etc). The advantage of this toolkit is the possibility to reach it from Internet. The user needs only a web browser that is able to display VRML objects. The generation of data, the reconstruction, and the visualization can be parameterized per web-forms. The process of using this toolkit consists of 3 easy steps. The first step is to generate projections, the second step is the reconstruction, and the last step is the visualization of results (that is also implemented in 3D). When a step is finished the next will be loaded automatically by the browser. If the user has already a file with projections the process can be started at the second step. The user can download the file containing the result in each step. The result of visualization is available in VRML format.


Only registered users are allowed to upload their own projection files. Non-registered users can only use the software in test-mode.

Publications to cite: 
Reconstruction of hv-convex binary matrices from their absorbed projections, Kuba, Attila, Nagy Antal, and Balogh Emese , DISCRETE APPLIED MATHEMATICS, 2004, Volume 139, Issue 1-3, p.137 - 148, (2004)
Discrete Reconstruction Techniques, Kuba, Attila, Ruskó László, Kiss Zoltán, and Nagy Antal , ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 2005, Volume 20, p.385 - 398, (2005)
Multi-resolution method for binary tomography, Ruskó, László, and Kuba Attila , Workshop on Discrete Tomography and its Applications (WDTA), 2005, Volume Proceedings of the Workshop on Discrete Tomography and its Applications (WDTA), New York City, USA, p.299-311, (2005)
Comparison of algorithms for reconstructing hv-convex discrete sets, Balogh, Emese, Kuba Attila, Devenyi Csaba, and Del Lungo Alberto , Linear Algebra and its Applications, December, Volume 339, p.23-35, (2001)