Abstract
Euclidean spaces of dimension n are characterized in discrete spaces by the choice of lattices. The goal of this paper is to provide a simple algorithm finding a lattice onto subspaces of lower dimensions onto which these discrete spaces are projected. This first obtained by depicting a tile in a space of dimension n – 1 when starting from an hypercubic grid in dimension n. Iterating this process across dimensions gives the final result.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hoffstein, J., Pipher, J., Silverman, J.H.: NTRU: A ring-based public key cryptosystem. In: Buhler, J.P. (ed.) ANTS 1998. LNCS, vol. 1423, pp. 267–288. Springer, Heidelberg (1998)
Conway, J.H., Sloan, N.J.A.: Sphere Packings, Lattices and Groups. Springer, Heidelberg (1998)
Harris, J.W., Stocker, H.: Handbook of Mathematics and Computational Science. Springer, Heidelberg (1998)
Aldroubi, A., Unser, M.: Sampling procedures in function spaces and asymptotic equivalence with Shannonś sampling theory. Numer. Funct. Anal. and Optimiz. 15, 1–21 (1994)
Unser, M., Aldroubi, A., Eden, M.: Polynomial Spline Signal Approximations: Filter Desing and Assymptotic Equivalence with Shannonś Sampling Theorem. IEEE Transaction on Information theory 38, 95–103 (1992)
Guédon, J., Bizais, Y.: Separable and radial bases for medical image processing. SPIE lmage Processing 1898, 652–661 (1993)
Guédon, J.P., Bizais, Y.: Bandlimited and Haar Filtered Back-Projection Reconstuction. IEEE Transaction on Medical Imaging 13, 430–440 (1994)
Guédon, J.P., Unser, M., Bizais, Y.: Pixel Intensity Distribution Models for Filtered Back-Projection. In: Conference Record of the 1991 IEEE Nuclear Science Symposium and Medical Imaging Conference,
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Normand, N., Servières, M., Guédon, J. (2005). How to Obtain a Lattice Basis from a Discrete Projected Space. In: Andres, E., Damiand, G., Lienhardt, P. (eds) Discrete Geometry for Computer Imagery. DGCI 2005. Lecture Notes in Computer Science, vol 3429. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31965-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-31965-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25513-0
Online ISBN: 978-3-540-31965-8
eBook Packages: Computer ScienceComputer Science (R0)