We study how the quality of an image reconstructed by a binary tomographic algorithm depends on the direction of the observed object in the scanner, if only a few projections are available. To do so we conduct experiments on a set of software phantoms by reconstructing them form different projection sets using an algorithm based on D.C. programming (a method for minimizing the difference of convex functions), and compare the accuracy of the corresponding reconstructions by two suitable approaches. Based on the experiments, we discuss consequences on applications arising from the field of non-destructive testing, as well.

%B Computational Modeling of Objects Represented in Images %S Lecture Notes in Computer Science %I Springer Verlag %C Buffalo, NY, USA %P 242 - 253 %8 May 2010 %@ 978-3-642-12711-3 %G eng %9 Conference paper %! LNCS %R 10.1007/978-3-642-12712-0_22 %0 Book Section %B Proceedings of the Computational Modeling of Objects Represented in Images (CMORI) %D 2010 %T Topology Preserving Parallel Smoothing for 3D Binary Images %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %E Reneta P Barneva %E Valentin E Brimkov %E Herbert A Hauptman %E Renato M Natal Jorge %E João Manuel R S Tavares %X

This paper presents a new algorithm for smoothing 3D binary images in a topology preserving way. Our algorithm is a reduction operator: some border points that are considered as extremities are removed. The proposed method is composed of two parallel reduction operators. We are to apply our smoothing algorithm as an iteration-by-iteration pruning for reducing the noise sensitivity of 3D parallel surface-thinning algorithms. An efficient implementation of our algorithm is sketched and its topological correctness for (26,6) pictures is proved. © 2010 Springer-Verlag.

%B Proceedings of the Computational Modeling of Objects Represented in Images (CMORI) %I Springer Verlag %C Buffalo, USA %V 6026 %P 287 - 298 %8 May 2010 %G eng %9 Conference paper %R 10.1007/978-3-642-12712-0_26 %0 Book Section %B Combinatorial Image Analysis %D 2008 %T On the number of hv-convex discrete sets %A Péter Balázs %E Valentin E Brimkov %E Reneta P Barneva %E Herbert A Hauptman %XOne of the basic problems in discrete tomography is thereconstruction of discrete sets from few projections. Assuming that the set to be reconstructed fulfills some geometrical properties is a commonly used technique to reduce the number of possibly many different solutions of the same reconstruction problem. The class of hv-convex discrete sets and its subclasses have a well-developed theory. Several reconstruction algorithms as well as some complexity results are known for those classes. The key to achieve polynomial-time reconstruction of an hv- convex discrete set is to have the additional assumption that the set is connected as well. This paper collects several statistics on hv-convex discrete sets, which are of great importance in the analysis of algorithms for reconstructing such kind of discrete sets. © 2008 Springer-Verlag Berlin Heidelberg.

%B Combinatorial Image Analysis %S Lecture Notes in Computer Science %I Springer Verlag %C Buffalo, NY, USA %P 112 - 123 %8 Apr 2008 %@ 978-3-540-78274-2 %G eng %9 Conference paper %! LNCS %R 10.1007/978-3-540-78275-9_10