Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (3): 184-194    DOI: 10.1631/jzus.C1000068
    
Curvature-aware simplification for point-sampled geometry
Zhi-xun Su, Zhi-yang Li*, Yuan-di Zhao, Jun-jie Cao
School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
Curvature-aware simplification for point-sampled geometry
Zhi-xun Su, Zhi-yang Li*, Yuan-di Zhao, Jun-jie Cao
School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
 全文: PDF(792 KB)  
摘要: We propose a novel curvature-aware simplification technique for point-sampled geometry based on the locally optimal projection (LOP) operator. Our algorithm includes two new developments. First, a weight term related to surface variation at each point is introduced to the classic LOP operator. It produces output points with a spatially adaptive distribution. Second, for speeding up the convergence of our method, an initialization process is proposed based on geometry-aware stochastic sampling. Owing to the initialization, the relaxation process achieves a faster convergence rate than those initialized by uniform sampling. Our simplification method possesses a number of distinguishing features. In particular, it provides resilience to noise and outliers, and an intuitively controllable distribution of simplification. Finally, we show the results of our approach with publicly available point cloud data, and compare the results with those obtained using previous methods. Our method outperforms these methods on raw scanned data.
关键词: Point-sampled geometryParticle simulationLocally optimal projectionSimplification    
Abstract: We propose a novel curvature-aware simplification technique for point-sampled geometry based on the locally optimal projection (LOP) operator. Our algorithm includes two new developments. First, a weight term related to surface variation at each point is introduced to the classic LOP operator. It produces output points with a spatially adaptive distribution. Second, for speeding up the convergence of our method, an initialization process is proposed based on geometry-aware stochastic sampling. Owing to the initialization, the relaxation process achieves a faster convergence rate than those initialized by uniform sampling. Our simplification method possesses a number of distinguishing features. In particular, it provides resilience to noise and outliers, and an intuitively controllable distribution of simplification. Finally, we show the results of our approach with publicly available point cloud data, and compare the results with those obtained using previous methods. Our method outperforms these methods on raw scanned data.
Key words: Point-sampled geometry    Particle simulation    Locally optimal projection    Simplification
收稿日期: 2010-03-19 出版日期: 2011-03-09
CLC:  TP391.4  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Zhi-xun Su
Zhi-yang Li
Yuan-di Zhao
Jun-jie Cao

引用本文:

Zhi-xun Su, Zhi-yang Li, Yuan-di Zhao, Jun-jie Cao. Curvature-aware simplification for point-sampled geometry. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 184-194.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1000068        http://www.zjujournals.com/xueshu/fitee/CN/Y2011/V12/I3/184

[1] Yuan-ping Nie, Yi Han, Jiu-ming Huang, Bo Jiao, Ai-ping Li. 基于注意机制编码解码模型的答案选择方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 535-544.
[2] Rong-Feng Zhang , Ting Deng , Gui-Hong Wang , Jing-Lun Shi , Quan-Sheng Guan . 基于可靠特征点分配算法的鲁棒性跟踪框架[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(4): 545-558.
[3] Le-kui Zhou, Si-liang Tang, Jun Xiao, Fei Wu, Yue-ting Zhuang. 基于众包标签数据深度学习的命名实体消歧算法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 97-106.
[4] Yue-ting Zhuang, Fei Wu, Chun Chen, Yun-he Pan. 挑战与希望:AI2.0时代从大数据到知识[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(1): 3-14.
[5] M. F. Kazemi, M. A. Pourmina, A. H. Mazinan. 图像水印框架的层级-方向分解分析[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1199-1217.
[6] Guang-hui Song, Xiao-gang Jin, Gen-lang Chen, Yan Nie. 基于两级层次特征学习的图像分类方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 897-906.
[7] Jia-yin Song, Wen-long Song, Jian-ping Huang, Liang-kuan Zhu. 基于边界分析的森林冠层半球图像中心点定位与分割[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(8): 741-749.
[8] Gao-li Sang, Hu Chen, Ge Huang, Qi-jun Zhao. 基于稠密多变量标签的“连续”头部姿态估计方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(6): 516-526.
[9] Xi-chuan Zhou, Fang Tang, Qin Li, Sheng-dong Hu, Guo-jun Li, Yun-jian Jia, Xin-ke Li, Yu-jie Feng. 基于多维尺度拉普拉斯分析方法的全球流感疫情监测[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(5): 413-421.
[10] Chu-hua Huang, Dong-ming Lu, Chang-yu Diao. 基于多尺度轮廓插值生成准密集时变点云模型序列[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(5): 422-434.
[11] Xiao-hu Ma, Meng Yang, Zhao Zhang. 局部不相关的局部判别嵌入人脸识别算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(3): 212-223.
[12] Fu-xiang Lu, Jun Huang. 超越隐主题包模型:针对场景类别识别的空间金字塔匹配[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 817-828.
[13] Yu Liu, Bo Zhu. 带有几何形变的变形图像配准[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 829-837.
[14] Zheng-wei Huang, Wen-tao Xue, Qi-rong Mao. 基于无监督特征学习的语音情感识别方法[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 358-366.
[15] Xun Liu, Yin Zhang, San-yuan Zhang, Ying Wang, Zhong-yan Liang, Xiu-zi Ye. 基于高清监控图像的工程车辆检测算法[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 346-357.