Capacity constrained blue-noise sampling on surfaces

Handle URI:
http://hdl.handle.net/10754/621791
Title:
Capacity constrained blue-noise sampling on surfaces
Authors:
Zhang, Sen ( 0000-0002-7804-1457 ) ; Guo, Jianwei ( 0000-0002-3376-1725 ) ; Zhang, Hui; Jia, Xiaohong; Yan, Dongming ( 0000-0003-2209-2404 ) ; Yong, Junhai; Wonka, Peter ( 0000-0003-0627-9746 )
Abstract:
We present a novel method for high-quality blue-noise sampling on mesh surfaces with prescribed cell-sizes for the underlying tessellation (capacity constraint). Unlike the previous surface sampling approach that only uses capacity constraints as a regularizer of the Centroidal Voronoi Tessellation (CVT) energy, our approach enforces an exact capacity constraint using the restricted power tessellation on surfaces. Our approach is a generalization of the previous 2D blue noise sampling technique using an interleaving optimization framework. We further extend this framework to handle multi-capacity constraints. We compare our approach with several state-of-the-art methods and demonstrate that our results are superior to previous work in terms of preserving the capacity constraints.
KAUST Department:
Visual Computing Center (VCC); Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer Science Program
Citation:
Zhang S, Guo J, Zhang H, Jia X, Yan D-M, et al. (2016) Capacity constrained blue-noise sampling on surfaces. Computers & Graphics 55: 44–54. Available: http://dx.doi.org/10.1016/j.cag.2015.11.002.
Publisher:
Elsevier BV
Journal:
Computers & Graphics
Issue Date:
27-Nov-2015
DOI:
10.1016/j.cag.2015.11.002
Type:
Article
ISSN:
0097-8493
Sponsors:
National Natural Science Foundation of China[61572502, 61373070, 11201463, 61372168]; National Key Technologies R&D Program of China[2015BAF23B03]; Tsinghua University Initiative Scientific Research Program[2012Z02170]
Appears in Collections:
Articles; Computer Science Program; Visual Computing Center (VCC); Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorZhang, Senen
dc.contributor.authorGuo, Jianweien
dc.contributor.authorZhang, Huien
dc.contributor.authorJia, Xiaohongen
dc.contributor.authorYan, Dongmingen
dc.contributor.authorYong, Junhaien
dc.contributor.authorWonka, Peteren
dc.date.accessioned2016-11-03T13:25:04Z-
dc.date.available2016-11-03T13:25:04Z-
dc.date.issued2015-11-27en
dc.identifier.citationZhang S, Guo J, Zhang H, Jia X, Yan D-M, et al. (2016) Capacity constrained blue-noise sampling on surfaces. Computers & Graphics 55: 44–54. Available: http://dx.doi.org/10.1016/j.cag.2015.11.002.en
dc.identifier.issn0097-8493en
dc.identifier.doi10.1016/j.cag.2015.11.002en
dc.identifier.urihttp://hdl.handle.net/10754/621791-
dc.description.abstractWe present a novel method for high-quality blue-noise sampling on mesh surfaces with prescribed cell-sizes for the underlying tessellation (capacity constraint). Unlike the previous surface sampling approach that only uses capacity constraints as a regularizer of the Centroidal Voronoi Tessellation (CVT) energy, our approach enforces an exact capacity constraint using the restricted power tessellation on surfaces. Our approach is a generalization of the previous 2D blue noise sampling technique using an interleaving optimization framework. We further extend this framework to handle multi-capacity constraints. We compare our approach with several state-of-the-art methods and demonstrate that our results are superior to previous work in terms of preserving the capacity constraints.en
dc.description.sponsorshipNational Natural Science Foundation of China[61572502, 61373070, 11201463, 61372168]en
dc.description.sponsorshipNational Key Technologies R&D Program of China[2015BAF23B03]en
dc.description.sponsorshipTsinghua University Initiative Scientific Research Program[2012Z02170]en
dc.publisherElsevier BVen
dc.subjectBlue noise samplingen
dc.subjectCapacity constraintsen
dc.subjectCentroidal Voronoi tessellationen
dc.subjectPower diagramen
dc.titleCapacity constrained blue-noise sampling on surfacesen
dc.typeArticleen
dc.contributor.departmentVisual Computing Center (VCC)en
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentComputer Science Programen
dc.identifier.journalComputers & Graphicsen
dc.eprint.versionPost-printen
dc.contributor.institutionSchool of Software, Tsinghua University, Beijing, Chinaen
dc.contributor.institutionDepartment of Computer Science and Technology, Tsinghua University, Beijing, Chinaen
dc.contributor.institutionNLPR, Institute of Automation, Chinese Academy of Sciences, Beijing, Chinaen
dc.contributor.institutionKLMM, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, Chinaen
kaust.authorYan, Dongmingen
kaust.authorWonka, Peteren
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.