A Three-dimensional Error-diffusion Algorithm for Importance Sampling with Blue-noise Property

Ke Wang, Jiaojiao Zhao, Jie Feng, Bingfeng Zhou

2017

Abstract

We propose a novel discrete three-dimensional sampling algorithm based on the error-diffusion method, which can generate sampling points with blue-noise property. To obtain sampling points with a high quality blue-noise spectrum in 3D domain, we introduce an effective metric for the 3D blue-noise property based on 3D Fourier transform. Then, a cost function used for the search of optimal parameters, including optimal diffusion coefficients and threshold modulation strength values, is designed to guarantee the blue-noise property of sampling points. Experiments show that our algorithm is able to generate sampling points with uniform and random distribution, which possess 3D blue-noise property, and supports importance sampling in three dimensional domain. Comparing with similar work, our algorithm can achieve sampling point distribution that possesses better isotropic properties and has lower time cost in 3D discrete domain. Several applications including volume rendering and tetrahedral meshing are also explored.

Paper Citation

in Harvard Style

Wang K., Zhao J., Feng J. and Zhou B. (2017). A Three-dimensional Error-diffusion Algorithm for Importance Sampling with Blue-noise Property . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 70-81. DOI: 10.5220/0006097700700081

in Bibtex Style

@conference{grapp17,
author={Ke Wang and Jiaojiao Zhao and Jie Feng and Bingfeng Zhou},
title={A Three-dimensional Error-diffusion Algorithm for Importance Sampling with Blue-noise Property},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={70-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006097700700081},
isbn={978-989-758-224-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)
TI - A Three-dimensional Error-diffusion Algorithm for Importance Sampling with Blue-noise Property
SN - 978-989-758-224-0
AU - Wang K.
AU - Zhao J.
AU - Feng J.
AU - Zhou B.
PY - 2017
SP - 70
EP - 81
DO - 10.5220/0006097700700081