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