liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Anisotropic Noise Samples
University of California, Davis.
Zuse Institue Berlin.ORCID iD: 0000-0001-7285-0483
University of California, Davis, USA.
University of California, Davis, USA.
2008 (English)In: IEEE Transactions on Visualization and Computer Graphics, ISSN 1077-2626, E-ISSN 1941-0506, Vol. 14, no 2, 342-354 p.Article in journal (Refereed) Published
Abstract [en]

We present a practical approach to generate stochastic anisotropic samples with Poisson-disk characteristic over a two-dimensional domain. In contrast to isotropic samples, we understand anisotropic samples as non-overlapping ellipses whose size and density match a given anisotropic metric. Anisotropic noise samples are useful for many visualization and graphics applications. The spot samples can be used as input for texture generation, e.g., line integral convolution (LIC), but can also be used directly for visualization. The definition of the spot samples using a metric tensor makes them especially suitable for the visualization of tensor fields that can be translated into a metric. Our work combines ideas from sampling theory and mesh generation. To generate these samples with the desired properties we construct a first set of non-overlapping ellipses whose distribution closely matches the underlying metric. This set of samples is used as input for a generalized anisotropic Lloyd relaxation to distribute noise samples more evenly. Instead of computing the Voronoi tessellation explicitly, we introduce a discrete approach which combines the Voronoi cell and centroid computation in one step. Our method supports automatic packing of the elliptical samples, resulting in textures similar to those generated by anisotropic reaction-diffusion methods. We use Fourier analysis tools for quality measurement of uniformly distributed samples. The resulting samples have nice sampling properties, for example, they satisfy a blue noise property where low frequencies in the power spectrum are reduced to a minimum.

Place, publisher, year, edition, pages
2008. Vol. 14, no 2, 342-354 p.
National Category
Medical Image Processing
URN: urn:nbn:se:liu:diva-128055DOI: 10.1109/TVCG.2007.70434PubMedID: 18192714OAI: diva2:928780
Available from: 2016-05-16 Created: 2016-05-16 Last updated: 2016-05-27

Open Access in DiVA

No full text

Other links

Publisher's full textPubMed

Search in DiVA

By author/editor
Hotz, Ingrid
In the same journal
IEEE Transactions on Visualization and Computer Graphics
Medical Image Processing

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 70 hits
ReferencesLink to record
Permanent link

Direct link