Abstract
The problem of reconstructing sets from their point X-rays is considered. We study the problem for Q-convex sets which are sets having special convexity properties. These properties allow the reconstruction with few projections. In this paper we introduce the filling operations adapted to the considered context and we provide an algorithm for reconstructing Q-convex sets from their point X-rays for two source points. The reconstruction of Q-convex sets would be an intermediate step for reconstructing convex sets from their point X-rays.
This work was supported by the Agence Nationale de la Recherche through contract ANR-2010-BLAN-0205-01.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abdmouleh, F., Daurat, A., Tajine, M.: Q-convex sets for point sources (2010), http://hal.archives-ouvertes.fr/hal-00563126 (preprint)
Barcucci, E., Brunetti, S., Del Lungo, A., Nivat, M.: Reconstruction of discrete sets from three or more X-rays. In: Bongiovanni, G., Petreschi, R., Gambosi, G. (eds.) CIAC 2000. LNCS, vol. 1767, pp. 199–210. Springer, Heidelberg (2000)
Barucci, D., Del Lungo, A., Nivat, M., Pinzani, R.: Reconstructing convex polyominoes from horizontal and vertical projections. Theo. Comp. Sci. 155, 321–347 (1996)
Brunetti, S., Daurat, A.: An algorithm reconstructing convex lattice sets. Theor. Comput. Sci. 304, 35–57 (2003)
Brunetti, S., Daurat, A.: Stability in Discrete Tomography: some positive results. Disc. App. Math. 147, 207–226 (2005)
Brunetti, S., Daurat, A.: Determination of Q-convex bodies by X-rays. Elec. Notes in Dis. Math. 20, 67–81 (2005)
Brunetti, S., Daurat, A.: Random generation of Q-convex sets. Theor. Comput. Sci. 347, 393–414 (2005)
Daurat, A.: Convexite dans le plan discret.Application a la tomographie. Ph.D. Thesis, LLAIC and LIAFA, Université Paris 7 (2000)
Daurat, A.: Determination of Q-convex sets by X-rays. Theor. Comput. Sci. 332, 19–45 (2005)
Daurat, A.: Salient Points of Q-Convex Sets. IJPRAI 15, 1023–1030 (2001)
Dulio, P., Gardner, R.J., Peri, C.: Discrete point X-rays. J. Dis. Math. 20, 171–188 (2006)
Gardner, R.J., Gritzmann, P.: Discrete tomography: determination of a finite setes by X-rays. Trans. Am. Math. Soc. 349(6), 2271–2295 (1997)
Gardner, R.J., McMullen, P.: On Hammer’s X-ray problem. J. London MAth. Soc. 21, 171–175 (1980)
Herman, G.T., Kuba, A. (eds.): Discrete tomography, pp. 1–7. Birkhäuser, Boston (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abdmouleh, F., Daurat, A., Tajine, M. (2011). Discrete Q-Convex Sets Reconstruction from Discrete Point X-Rays. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds) Combinatorial Image Analysis. IWCIA 2011. Lecture Notes in Computer Science, vol 6636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21073-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-21073-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21072-3
Online ISBN: 978-3-642-21073-0
eBook Packages: Computer ScienceComputer Science (R0)