NDLI: Building 2D Low-Discrepancy Sequences for Hierarchical Importance Sampling Using Dodecagonal Aperiodic Tiling

Please wait, while we are loading the content...

Building 2D Low-Discrepancy Sequences for Hierarchical Importance Sampling Using Dodecagonal Aperiodic Tiling

Content Provider	Semantic Scholar
Author	Ostromoukhov, Victor
Copyright Year	2007
Abstract	This paper introduces a new method for building 2D lowdiscrepancy sequences and fast hierarchical importance sampling. Our approach is based on self-similar tiling of the plane with a set of aperiodic tiles having twelve-fold (dedecagonal) rotational symmetry. Sampling points of our low-discrepancy sequence are associated with tiles, one point per tiles. Each tile is recursively subdivided until the desired local density of samples is reached. A numerical code generated during the subdivision process is used for thresholding to accept or reject the sample. A special number system is specially tailored in order to allow linear numbering of the tiles. The resulting point distribution is more even, compared with that of popular Halton and Hammersley 2D low-discrepancy sequences. It can be successfully applied in a large variety of graphical applications, where fast sampling with good spectral and visual properties is required. Typical applications application are digital halftoning, rendering, geometry processing etc.
File Format	PDF HTM / HTML
Alternate Webpage(s)	http://www.iro.umontreal.ca/~ostrom/publications/pdf/GRAPHICON07_dodecagonal.pdf
Alternate Webpage(s)	http://www.graphicon.ru/2007/proceedings/Papers/Paper_9.pdf
Alternate Webpage(s)	http://graphicon.ru/html/2007/proceedings/Papers/Paper_9.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in