Please wait a minute...
浙江大学学报(工学版)
J4  2009, Vol. 43 Issue (6): 1042-1046    DOI: 10.3785/j.issn.1008-973X.2009.
计算机技术、自动化技术     
基于角度滤波的平面图形光顺算法
张冬梅,刘利刚
(浙江大学 数学系计算机图像图形研究所,浙江 杭州 310027)
Angle-filtering based smoothing algorithm for planar graphs
 ZHANG Dong-Mei, LIU Li-Gang
(Institute of Computer Graphics and Image Processing, Department of Mathematics,
Zhejiang University, Hangzhou 310027, China)
 全文: PDF(1162 KB)  
摘要：

基于角度滤波的思想给出了一有效的平面图形光顺算法.离散曲线伸缩内在量表示中的有向转角既整体反映了曲线的走向及弯曲程度,又局部反映了曲线的光滑程度,对其借用图像去噪算法中双边滤波的思想进行光滑,然后利用光滑之后的伸缩内在量来重构曲线.其中曲线的重构转化为一个稀疏线性方程组的求解,可以由现成的程序库快速求解,重构过程中还可以加入一些线性约束来满足实际应用中的不同要求.该方法很容易推广得到对平面树状图形和三角网格图形的去噪算法.该算法是线性的,复杂度低,而且大量实例都表明,该方法可以得到较好的去噪效果,既能避免去噪过程中经常出现的收缩现象,又能较好地保持原曲线的形状．
关键词： 光顺;  去噪;  内在量;  双边滤波;  线性约束    
Abstract:

For a noisy discrete curve, the orientation angles of scaling invariant intrinsic variables reflect its bended degree. So first the orientation angle sequence of original curve is filtered by bilateral filtering method. Then the vertex coordinates of the smoothed curve are reconstructed by the filtered scaling invariant variables. The reconstruction of the smoothed curve is formulated as a sparse linear system, which can be easily solved by some solver library. Furthermore, the different requests in practical applications can be satisfied by adding linear constraints in the linear system. This method can  be easily generalized to the planar tree graph and triangular mesh. The proposed approach is simple and fast and can obtain satisfied results by presenting some experimental examples, not only avoiding shrinkage, but also preserving the features of the original curve．
Key words: smoothing    denoising    intrinsic variables    bilateral filtering    linear constraints
出版日期: 2009-07-01
:  TP391.41  
基金资助:

 国家自然科学基金委员会与微软亚洲研究院联合资助项目（60776799)；国家“973”重点基础研究发展规划基金资助项目（2009CB320801).
通讯作者: 刘利刚，男，副教授.     E-mail: ligangliu@zju.edu.cn
作者简介: 张冬梅（1982-)，女，山东聊城人，博士生，从事计算机图形图像研究工作.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
张冬梅
刘利刚

引用本文:

张冬梅, 刘利刚. 基于角度滤波的平面图形光顺算法[J]. J4, 2009, 43(6): 1042-1046.

ZHANG Dong-Mei, LIU Li-Gang. Angle-filtering based smoothing algorithm for planar graphs. J4, 2009, 43(6): 1042-1046.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2009.    或    http://www.zjujournals.com/xueshu/eng/CN/Y2009/V43/I6/1042

［1］ MOKHTARIAN F, MACKWORTH A. Scale-based description and recognition of planar curves and two-dimensional shapes［J］. IEEE Transactions on Pattern Analysis Machine Intelligence, 1986, 8(1): 3444.
［2］ LOWE D G. Organization of smooth image curves at multiple scales［J］. Computer version, 1989, 3：119130.
［3］ OLIENSIS J. Local reproducible smoothing without shrinkage［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(3): 307312.
［4］ TAUBIAN G. Curve and surface smoothing without shrinkage［C］∥Proceedings of the Fifth International Conference on Computer Vision. Cambridge, Massachusetts:Massachusetts Institute of Technology,  1995: 852857．
［5］ CHOI B K, JERARD R B. Sculptured surface machining - theory and Applications ［M］. Dordrecht: Kluwer, 1998．
［6］ LIU G H, WONG Y S, ZHANG Y F, et al. Adaptive fairing of digitized point data with discrete curvature［J］. Computer-Aided Design, 2002, 34(4): 309320.
［7］ HAROLD J B, KATHLEEN M B, TURDY H D. Apple logo［CP/DK］. Bowie, MD: Brady Communications Company, c1984．
［8］ 任绍忠,刘利刚,王国瑾. 保特征形状过渡的伸缩内在量算法［J］. 中国图像图形学报,2006,11(增刊)：147154．
REN Shao-zhon, LIU Li-gang, Wang Gou-jin. Feature preserving shape blending based on invariant intrinsic variables［J］. Journal of Image and Graphics of China, 2006, 11(Suppl):147154．
［9］ TOMASI C, MANDUCHI R. Bilateral filtering for gray and color images［C］∥ Proceedings of the Sixth International Conference on Computer Vision. Bombay, India:［s.n.］, 1998: 839846．
［10］ TOLEDO S. Taucs: a library of sparse linear solvers. In Tel-Aviv University［EB/OL］. ［2003-12-20］.http:∥www.tau.ac.il/stoledo/taucs/．
［11］ FLEISHMAN S, IDDO I, COHEN-OR D. Bilateral mesh denoising［C］∥ Proceedings of the SIGGRAPH 03. San Diego: ACM, 2003: 950953.
［12］ OHTAKE Y, BELYAEV A, SEIDEL H. Mesh smoothing by adaptive and anisotropic Gaussian filter［C］∥ Vision, Modeling and Visualization. ［S.l.］:［s.n.］,2002:203210.
［13］ JONES T, DURAND F, DESBRUN M. Non-iterative, feature-preserving mesh smoothing［C］∥ Proceedings of the SIGGRAPH 03. San Diego: ACM, 2003: 943949.
［14］ LIU L G, TAI C L, JI Z P, et al. Non-Iterative Approach for global mesh optimization［J］. Computer-Aided Design, 2007, 39(9): 772782.
[1] 张建廷,张立民. 新型自适应稳健双边滤波图像分割[J]. 浙江大学学报(工学版), 2016, 50(9): 1703-1710.
[2] 黄奇伟, 章明, 曲巍崴, 卢贤刚, 柯映林. 机器人制孔姿态优化与光顺[J]. 浙江大学学报(工学版), 2015, 49(12): 2261-2268.
[3] 熊炘, 杨世锡, 周晓峰. 旋转机械振动信号的固有模式函数降噪方法[J]. J4, 2011, 45(8): 1376-1381.
[4] 杨将新, 程实, 曹衍龙, 郑华文, 何元峰, 谢永诚. 基于AR模型和小波变换的松动件定位方法[J]. J4, 2011, 45(8): 1366-1369.
[5] 陈仁杰, 刘利刚, 董光昌. 严格顶点约束的网格光顺算法[J]. J4, 2010, 44(9): 1672-1675.
[6] 吴丹, 封洲燕, 王静. 微电极阵列神经元锋电位信号的去噪方法[J]. J4, 2010, 44(1): 104-110.
[7] 王青 李江雄 柯映林 刘伟. 曲面上曲线约束变形及光顺技术研究[J]. J4, 2008, 42(9): 1573-1579.
[8] 柯映林 李奇敏. 基于非均匀B样条小波分解的NURBS曲线光顺[J]. J4, 2005, 39(7): 953-956.
[9] 冯志林 尹建伟 刘洋 李旭东 董金祥. Allen-Cahn水平集的提花织物图像去噪研究[J]. J4, 2005, 39(2): 185-189.
[10] 李刚 关富玲. 曹钟慧,吴兴坤（浙江大学 现代光学仪器国家重点实验室,光及电磁波研究中心，浙江 杭州 310027）[J]. J4, 2005, 39(10): 1557-1560.