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)   HTML
摘要:

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

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.

出版日期: 2009-06-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/eng/CN/10.3785/j.issn.1008-973X.2009.        http://www.zjujournals.com/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]. J4, 2010, 44(3): 458-462.
[2] 王宣银, 梁冬泰. 基于多元图像分析的表面缺陷检测算法[J]. J4, 2010, 44(3): 448-452.
[3] 范翔, 夏顺仁. 基于特征的显微图像全自动拼接[J]. J4, 2009, 43(7): 1182-1186.
[4] 陈成, 庄越挺, 肖俊. 相机运动条件下的视频前景提取[J]. J4, 2009, 43(6): 975-977.