Aliasing Properties of Voxels in Three-Dimensional Sampling Lattices

  • E. Linnér
  • R. Strand
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7116)


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.


Sampling Density Voronoi Region Reconstructed Function Band Limited Function Aliasing Error 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dagenais, E., Möller, T., Bergner, S.: vuVolume (March 2011),
  2. 2.
    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)Google Scholar
  3. 3.
    Engel, K., Hadwiger, M., Kniss, J., Rezk-Salama, C., Weiskopf, D.: Real-Time Volume Graphics. A K Peters, Ltd. (2006)Google Scholar
  4. 4.
    Entezari, A.: Towards computing on non-cartesian lattices, report (2006)Google Scholar
  5. 5.
    Feeman, T.G.: The Mathematics of Medical Imaging: A Beginner’s Guide. Springer, Heidelberg (2010)zbMATHCrossRefGoogle Scholar
  6. 6.
    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 VisualizationCrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Glassner, A. (ed.): An Introduction to Ray Tracing. Academic Press Inc. (1989)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Strand, R.: Sampling and aliasing properties of three-dimensional point-lattices. In: Swedish Symposium on Image Analysis, Uppsala, Sweden, pp. 23–26 (2010),
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • E. Linnér
    • 1
  • R. Strand
    • 1
  1. 1.Centre for Image AnalysisUppsala UniversityUppsalaSweden

Personalised recommendations