Abstract
It is well-known that band limited functions can be represented more efficiently on the body centered cubic (bcc) and face centered cubic (fcc) lattices than on the standard cartesian (cubic) lattice. We examine sampling properties of these lattices for non band-limited functions and see that, with respect to preserving the energy of the sampled function, the bcc and fcc lattices perform better than the cubic lattice for a given sampling density, indicating that sampling on these lattices will produce less aliasing errors. We study the aliasing errors within a cross section of a three dimensional, rotational invariant pattern through the origin and how these errors depend on the normal of the cross section. The results are in line with the theory, showing that the bcc and fcc lattices have superior sampling qualities with respect to aliasing errors.
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
Dagenais, E., Möller, T., Bergner, S.: vuVolume (March 2011), http://sourceforge.net/projects/vuvolume/
Dornhofer, A.: A discrete fourier transform pair for arbitrary sampling geometries with applications to frequency domain volume rendering on the body-centered cubic lattice, diploma thesis (2003)
Engel, K., Hadwiger, M., Kniss, J., Rezk-Salama, C., Weiskopf, D.: Real-Time Volume Graphics. A K Peters, Ltd. (2006)
Entezari, A.: Towards computing on non-cartesian lattices, report (2006)
Feeman, T.G.: The Mathematics of Medical Imaging: A Beginner’s Guide. Springer, Heidelberg (2010)
Finkbeiner, B., Entezari, A., Van De Ville, D., Möller, T.: Efficient volume rendering on the body centered cubic lattice using box splines. Computers & Graphics 34(4), 409–423 (2010), procedural Methods in Computer Graphics; Illustrative Visualization
Geets, X., Lee, J., Bol, A., Lonneux, M., Grégoire, V.: A gradient-based method for segmenting FDG-PET images: methodology and validation. European Journal of Nuclear Medicine and Molecular Imaging 34(9), 1427–1438 (2007)
Glassner, A. (ed.): An Introduction to Ray Tracing. Academic Press Inc. (1989)
Jackson, J.I., Meyer, C.H., Nishimura, D.G., Macovski, A.: Selection of a convolution function for fourier inversion using gridding. IEEE Transactions on Medical Imaging 10(3), 473–478 (1991)
Meng, T., Smith, B., Entezari, A., Kirkpatrick, A.E., Weiskopf, D., Kalantari, L., Möller, T.: On visual quality of optimal 3D sampling and reconstruction. In: Proceedings of Graphics Interface 2007 (GI 2007), pp. 265–272. ACM, New York (2007)
Strand, R.: Sampling and aliasing properties of three-dimensional point-lattices. In: Swedish Symposium on Image Analysis, Uppsala, Sweden, pp. 23–26 (2010), http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-144097
Theussl, T., Möller, T., Gröller, E.: Optimal regular volume sampling. In: Proceedings of the IEEE Conference on Visualization 2001, San Diego, California. Washington, DC, USA, pp. 91–98 (2001)
Xu, F., Mueller, K.: Applications of optimal sampling lattices for volume acquisition via 3D computed tomography. In: Volume Graphics Symposium, Prague, Czech Republic, pp. 57–63 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
LinnĂ©r, E., Strand, R. (2012). Aliasing Properties of Voxels in Three-Dimensional Sampling Lattices. In: Lirkov, I., Margenov, S., WaÅ›niewski, J. (eds) Large-Scale Scientific Computing. LSSC 2011. Lecture Notes in Computer Science, vol 7116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29843-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-29843-1_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29842-4
Online ISBN: 978-3-642-29843-1
eBook Packages: Computer ScienceComputer Science (R0)