期刊文献+

一种基于自适应模糊线段的离散曲率估计 被引量:5

Discrete Curvature Estimation Based on Adaptive Fuzzy Segments
下载PDF
导出
摘要 针对Z2空间中8-连通离散曲线的噪声影响,提出“序”为d的模糊线段生长算法.将曲线点上生长出的最长模糊线段作为切线的近似,并根据曲线局部粗糙度自适应地选择序,在此基础上进行离散曲率估计.实验结果表明:通过自适应选择序值,最长离散模糊线段不仅较好地反映了曲线点的局部特性,而且增加了对离散曲线噪声的适应能力,离散曲率估计的性能明显提高. This paper proposes a practical algorithm for estimating discrete curvature of 8-connected curve in 2D space based on adaptive fuzzy segments. The algorithm estimates digital curvature based on tangent orientation, where tangents are approximated by the longest fuzzy segments grown from points on the curve with a given order of d. The adaptive choice of order d at each point according to the local curve coarse degree makes our algorithm particularly suitable for noisy curves. Experimental results show that our algorithm can substantially improve the performance of curvature estimation in keypoints' detection, and the obtained results manifest a better consistency with the features in continuous space.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第5期589-594,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60272004).
关键词 曲率估计 模糊线段 算术几何 曲线分析 curvature estimation fuzzy segment arithmetic geometry curve analysis
  • 相关文献

参考文献16

  • 1Medioni G,Yasumoto Y.Corner detection and curve representation using cubic B-splines[J].Computer Vision,Graphics and Image Processing,1987,39(3):267-278
  • 2Lewiner Thomas,Gomes Jr.Joao D,Lopes Hélio,et al.Arclength based curvature estimator[C]//Proceedings of XVII Brazilian Symposium on Computer Graphics and Image Processing,Curitiba,2004:250-257
  • 3Marji M,Siy P.A new algorithm for dominant points detection and polygonization of digital curves[J].Pattern Recognition,2003,36(10):2239-2251
  • 4Hlavác Václav,Pajdla Tomás,Sommer Milos.Improvement of the curvature computation[C]//Proceedings of the 12th IAPR International Conference on Pattern Recognition,Computer Vision and Image Processing,Jerusalem,1994:536-538
  • 5Coeurjolly D,Miguet S,Tougne L.Discrete curvature based on osculating circle estimation[M]//Lecture Notes in Computer Science,Capri:Springer,2001,2059:303-312
  • 6O'Gorman L.An analysis of feature detectability from curvature estimation[C]//Proceedings of the Conference on Computer Vision and Pattern Recognition,Ann Arbor,Michigan,1988:235-240
  • 7Beus H L,Tiu S S H.An improved corner detection algorithm based on chain-coded plane curves[J].Pattern Recognition,1987,20(3):291-296
  • 8Rosenfeld A,Weszka J S.An improved method of angle detection on digital curves[J].IEEE Transactions on Computers,1975,24(9):940-941
  • 9肖茜,鲁宏伟.基于高斯平滑的自适应角点检测[J].计算机辅助设计与图形学学报,2003,15(11):1358-1361. 被引量:24
  • 10乔宇,黄席樾,柴毅,周欣.基于自适应直线拟合的角点检测[J].重庆大学学报(自然科学版),2003,26(2):29-31. 被引量:17

二级参考文献36

  • 1费旭东,荆仁杰.基于知识的快速角点提取[J].计算机学报,1994,17(1):30-36. 被引量:6
  • 2Ansari N, Huang K W. Non-parametric dominant point detection [J]. Pattern Recognition, 1991, 24(9): 849~862
  • 3Beus H L, Tiu S S H. An improved corner detection algorithm based on chain-coded plane curves [J]. Pattern Recognition,1987, 20(3): 291~296
  • 4Cheng F, Hsu W. Parallel algorithm for corner finding on digital curves [J]. Pattern Recognition Letters, 1988, 8(1): 47~53
  • 5Freeman H, Davis L S. A corner finding algorithm for chaincoded curves [J]. IEEE Transactions on Computers, 1977, 26(3): 297~303
  • 6Koplowitz J, Plante S. Corner detection for chain coded curves[J]. Pattern Recognition, 1995, 28(6): 843~852
  • 7Li L, Chen W. Comer detection and interpretation on planar curves using fuzzy reasoning [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1999, 21(11): 1204~1210
  • 8Medioni G, Yasumoto Y. Corner detection and curve representation using cubic B-splines [J]. Computer Vision Graphics Image Process, 1987, 39(3): 267~278
  • 9Mokhtarian F, Suomela R. Robust image corner detection through curvature scale space [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20 ( 12 ):1376~1381
  • 10Ray B K, Ray K S. Scale-space analysis and corner detection on digital curves using a discrete scale-space kernel [J]. Pattern Recognition, 1997, 30(9): 1463~1474

共引文献56

同被引文献42

  • 1BOTSCH M, PAULY M, KOBBELT L, et al. Geometric modeling based on polygonal meshes[J].ACM SIGGRAPH,2007,36(5):221-234.
  • 2SHAMIR A. Segmentation and shape extraction of 3D boundary meshes[J].IEEE Visualization,2007,36(6):89-102.
  • 3ATTENE M, KATZ S, MORTARA M, et al. Mesh segmentation:a comparative study[C]//Proc of IEEE International Conference on Shape Modeling and Applications.2006:56-60.
  • 4MA K L, HERTZMANN A, INTERRANTE V, et al. Recent advances in non-photorealistic rendering for art and visualization[J].ACM SIGGRAPH,2005,18(2):220-235.
  • 5BOBENKO A I, SCHRDER P. Discrete willmore flow[C]//Proc of Symposium on Geometry Processing. 2005:34-47.
  • 6PUSHKAR J, SEQUIN C. Energy minimizers for curvature-based surface functionals[J].Computer-Aided Design and Applications,2008,23(7):245-256.
  • 7ECKSTEIN I, PONS J P, TONG Y, et al. Generalized surface flows for mesh processing[C]//Proc of Symposium on Geometry Proces-sing. 2007:183-192.
  • 8TOSUN E, GINGOLD Y I, REISMAN J, et al. Shape optimization using reflection lines[C]//Proc of Symposium on Geometry Proces-sing. 2007:36-48.
  • 9GRINSPUN E, GINGOLD Y, REISMAN J, et al. Computing discrete shape operators on general meshes[J].Computer Graphics Forum,2006,25(3):154-167.
  • 10KALOGERAKIS E, SIMARI P, NOWROUZEZAHRAI D, et al. Robust statistical estimation of curvature on discretized surfaces[C]//Proc of Symposium on Geometry Processing.2008:13-22.

引证文献5

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部