Wasserstein采样方法与应用研究
结题报告
批准号:
61772097
项目类别:
面上项目
资助金额:
61.0 万元
负责人:
秦红星
依托单位:
学科分类:
F0209.计算机图形学与虚拟现实
结题年份:
2021
批准年份:
2017
项目状态:
已结题
项目参与者:
冉智勇、吴思远、舒禹程、杜娇、胡闯、张智慧、何金龙、王雪怡、王孟辉
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
采样是计算机图形学中的基础问题和关键技术之一,以往研究主要集中于单类蓝噪点采样,但严重单一化的特性限制了其描述千变万化自然现象的能力。本课题以测度论和最优质量传输为理论基础,以Wasserstein蓝噪采样为工作基础,从概率测度的角度统一认识和研究泛化采样问题。应用传输代价的熵正则化项解决多类采样中的采样点冲突问题,建立多类蓝噪采样方法;应用高斯测度和各项异性距离度量矩阵解决线段采样中位置、长度和方向组合建模问题,拓展线段蓝噪采样方法;应用测度向量为一般谱采样在几何空间中的分布表达,建立以概率测度空间为基本空间的采样理论;从采样角度看几何处理,应用传输计划解决骨架拓扑问题,建立点云数据骨架提取新方法;从稀疏多尺度角度研究最优传输问题的高效算法,降低其空间和时间复杂度。本项目的研究将建立概率测度空间下的一般化采样体系,推动采样理论的发展;同时也将为几何处理提供一种新方法,促进几何处理的发展。
英文摘要
Sampling is a ubiquitous problem for many graphics applications. In past years, the research on sampling mainly focuses on blue noise sampling. However, blue noise only refers to the special point distributions with weak low-frequency energy rather than high-frequency energy. It cannot therefore be used to model many natural phenomena with changing properties. Orienting this problem, we will research generalized sampling problem on the basis of the work of Wasserstein blue noise sampling and the theory of measure theory and optimal mass transport. Multi-class blue noise point sampling will be developed to reduce the conflict of samples via entropic regular terms. Blue noise line-segment sampling will be developed by considering the position and orientation of line-segment on Gaussian measure and anisotropic distance matrix. Sampling theory in measure space will be developed by using the measure vector to represent point distributions with general spectrum property. We will think of geometry processing as Wasserstein sampling and develop a new approach for skeleton extraction of point clouds by extracting topology structure of shapes via transport plan. We will also develop a sparse multi-scale algorithm of the optimal mass transport problem to improve time and space complexity of traditional approach. Through the research of this proposal, it is expected to establish a general sampling framework in probability measure space and promote the development of sampling theory. Furthermore, it is also expected to develop a new approach of geometry processing and stimulate the development of geometry processing.
最优质量传输理论同时融合了几何、统计和偏微分方程等理论,在计算机图形学、计算机视觉和机器学习领域取得了重要的应用进展。计算机图形学中的很多基础问题如采样、骨架提取问题同时兼具统计与几何属性,本项目主要研究应用最优质量传输理论解决计算机图形学中的采样与几何处理问题,形成了以下成果:.1)基于最优质量传输的多类Wasserstein蓝噪采样方法。等质量限制与熵正则项引入最优质量传输模型中,等质量限制用以满足蓝噪采样的一致性;熵正则项一方面提高了蓝噪采样的随机性,另一方面解决了传统Voronoi剖分引起的多类采样冲突问题;提出了基于金字塔分解的稀疏Wasserstein蓝噪采样算法,降低了算法的内存消耗。.2)蓝噪线段采样。为了解决节点连接图可视化方案中视觉混淆问题,提出了结合边聚类和边采样的边捆绑算法。通过使用构成线段的不同数量点代替连续线段,实现了蓝噪线段采样。.3)Wasserstein采样在点云数据骨架提取中的应用研究。针对存在噪声、缺失的三维点云骨架提取难问题,通过对点云数据骨架提取描述为最优质量传输问题,提出了质量驱动具有拓扑意识的骨架提取算法。.4)基于深度学习的人体骨架提取。提出了基于于深度学习的点云收缩策略将人体关节点检测任务转化为偏移向量回归以及语义分割任务,降低了直接中回归关节点三维坐标的难度。.5)点云数据的Laplace-Beltrami算子估计。针对点云数据由于缺乏连接信息,在尖锐特征处已有方法会出现失真和不收敛问题,提出了同时考虑对称性与尖锐特征处的Laplace-Beltrami算子估计方法,提高了Laplace-Beltrami算子在尖锐特征处的准确性。.6)点云数据骨架数据集一个。.7)在本项目支持下,已发表论文7篇,授权专利3项,仍在申请中专利8项。其中,在ACM Transaction on Graphics, IEEE Transaction on Visualization and Computer Graphics, Computer Graphics Forum杂志发表论文4篇。培养硕士研究生15名。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Wasserstein Blue Noise Sampling
Wasserstein 蓝噪声采样
DOI:10.1145/3119910
发表时间:2017-10
期刊:ACM Transactions on Graphics
影响因子:6.2
作者:Qin Hongxing;Chen Yi;He Jinlong;Chen Baoquan
通讯作者:Chen Baoquan
DOI:10.1360/ssi-2021-0062
发表时间:2021
期刊:中国科学: 信息科学
影响因子:--
作者:夏佳志;李杰;陈思明;秦红星;刘世霞
通讯作者:刘世霞
DOI:--
发表时间:2019
期刊:计算机辅助设计与图形学学报
影响因子:--
作者:秦红星;杨茜
通讯作者:杨茜
Laplace-Beltrami Operator on Point Clouds Based on Anisotropic Voronoi Diagram
基于各向异性Voronoi图的点云Laplace-Beltrami算子
DOI:10.1111/cgf.13315
发表时间:2018
期刊:Computer Graphics Forum
影响因子:2.5
作者:Qin Hongxing;Chen Yi;Wang Yunhai;Hong Xiaoyang;Yin Kangkang;Huang Hui
通讯作者:Huang Hui
DOI:10.1109/tvcg.2019.2903805
发表时间:2020-09
期刊:IEEE Transactions on Visualization and Computer Graphics
影响因子:5.2
作者:Hongxing Qin;Jia Han;Ning Li;Hui Huang;Baoquan Chen
通讯作者:Hongxing Qin;Jia Han;Ning Li;Hui Huang;Baoquan Chen
结合数据认知与视觉感知的体数据理解与可视化
  • 批准号:
    61100113
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    22.0万元
  • 批准年份:
    2011
  • 负责人:
    秦红星
  • 依托单位:
国内基金
海外基金