Jieun Ko  Sungkil Lee

10.5626/JOK.2021.48.5.527

stochastic sampling Stratified sampling anti-aliasing

This paper presents a stratified sampling technique in which sampling areas are chosen through the dart-throwing technique. Stochastic sampling techniques, which are used in various fields such as image processing and computer graphics, produce images of high quality as samples distribute uniformly and randomly. The blue-noise pattern removes low-frequency areas that are critical in the aliasing problem, but computing such a pattern is costly. To address this issue, stratified sampling methods have been proposed; however, the method demonstrates low randomness due to the structure. This paper proposes a technique to increase randomness by determining the sampling area in the stratified structure through the dart-throwing technique. Our method randomly samples areas in which samples are jittered.