CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
Capacity constrained blue-noise sampling on surfaces
Zhang, Sen1,2; Guo, Jianwei3; Zhang, Hui2; Jia, Xiaohong4; Yan, Dong-Ming3,5; Yong, Junhai2; Wonka, Peter5
Source PublicationCOMPUTERS & GRAPHICS
2016-04-01
Volume55Issue:1Pages:44-54
SubtypeArticle
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. (C) 2015 Elsevier Ltd. All rights reserved.
KeywordBlue Noise Sampling Capacity Constraints Centroidal Voronoi Tessellation Power Diagram
WOS HeadingsScience & Technology ; Technology
DOI10.1016/j.cag.2015.11.002
WOS KeywordRESTRICTED VORONOI DIAGRAM ; DISTRIBUTIONS ; COMPUTATION
Indexed BySCI ; ISTP
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000373548600005
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12198
Collection模式识别国家重点实验室_多媒体计算与图形学
Affiliation1.Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
2.Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
3.Chinese Acad Sci, Inst Automat, NLPR, Beijing 100190, Peoples R China
4.Chinese Acad Sci, Acad Math & Syst Sci, KLMM, Beijing 100190, Peoples R China
5.King Abdullah Univ Sci & Technol, Visual Comp Ctr, Thuwal 239556900, Saudi Arabia
Recommended Citation
GB/T 7714
Zhang, Sen,Guo, Jianwei,Zhang, Hui,et al. Capacity constrained blue-noise sampling on surfaces[J]. COMPUTERS & GRAPHICS,2016,55(1):44-54.
APA Zhang, Sen.,Guo, Jianwei.,Zhang, Hui.,Jia, Xiaohong.,Yan, Dong-Ming.,...&Wonka, Peter.(2016).Capacity constrained blue-noise sampling on surfaces.COMPUTERS & GRAPHICS,55(1),44-54.
MLA Zhang, Sen,et al."Capacity constrained blue-noise sampling on surfaces".COMPUTERS & GRAPHICS 55.1(2016):44-54.
Files in This Item: Download All
File Name/Size DocType Version Access License
2016_C&G_CCBS.pdf(1749KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, Sen]'s Articles
[Guo, Jianwei]'s Articles
[Zhang, Hui]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, Sen]'s Articles
[Guo, Jianwei]'s Articles
[Zhang, Hui]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, Sen]'s Articles
[Guo, Jianwei]'s Articles
[Zhang, Hui]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2016_C&G_CCBS.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.