1190
Fast Variable Density Poisson-Disc Sample Generation with Directional Variation for Compressed Sensing
Nicholas Dwork1, Corey A. Baron2, Ethan M. I. Johnson3, Daniel O'Connor4, John M. Pauly5, and Peder E.Z. Larson1
1Radiology and Biomedical Imaging, UCSF, San Francisco, CA, United States, 2Robarts Research, Western University, Ontario, ON, Canada, 3Biomedical Engineering, Northwestern University, Evanston, IL, United States, 4Mathematics and Statistics, University of San Francisco, San Francisco, CA, United States, 5Electrical Engineering, Stanford University, Stanford, CA, United States
We have developed a fast algorithm to create a variable density poisson disc sampling pattern.
Fig. 2: Variable density poisson disc sampling patterns for different values of $$$\gamma$$$ and different aspect ratios.
Table 1: Run times for generating variable density poisson-disc sampling patterns with the proposed algorithm and the Tulleken algorithm. Time is reported in milliseconds. In all cases, the proposed algorithm is faster by $$$30-50\%$$$.