织梦CMS - 轻松建站从此开始!

罗索

任意多边形求取骨架线中轴线的思路

落鹤生 发布于 2010-04-14 20:32 点击:次 
任意多边形求取骨架线/中轴线的思路 经过一段时间的研究,对于多边形求取骨架线大概看来有如下几个方法
TAG:

任意多边形求取骨架线/中轴线的思路

经过一段时间的研究,对于多边形求取骨架线大概看来有如下几个方法:

1。通过轮廓内切园圆心的连线可以获得骨架线,这种方法在<计算机视觉-一种现代的方法>书中大概介绍了一下,我比较了一下,发现性能差一些。所以放弃这种方法的深入研究。

参考网站
http://www.mpi-sb.mpg.de/~shin/Research/CCurve/node19.html
参考代码
http://www.mpi-inf.mpg.de/~shin/Java_Applets/ (是可以下载的java 代码)
另外参看算法的原理可以看文章
Pose estimation of human body based on silhouette images,  IEEE


2.轮廓法线按相交,得出的骨架线
参考网站
http://www.mpi-sb.mpg.de/~shin/Research/CCurve/node20.html


3.通过delaunay三角形的中线连接,得出骨架线,这种算法的计算量最小,delaunay三角形opencv提供了实例,不过看来不适合如何区分封闭的轮廓的内部与外部,准备自己写如何获得delaunay三角形,
算法参考:
http://221.232.129.67/garden/courseware/gis/ch5/5.6.2.htm

http://www.geoxd.com/graphic_idl_TIN.htm

参考文章
多边形骨架线与形心自动搜寻算法研究

(hardVB)
本站文章除注明转载外,均为本站原创或编译欢迎任何形式的转载,但请务必注明出处,尊重他人劳动,同学习共成长。转载请注明:文章转载自:罗索实验室 [http://www.rosoo.net/a/201004/9125.html]
本文出处:CSDN博客 作者:hardVB
顶一下
(1)
100%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
栏目列表
将本文分享到微信
织梦二维码生成器
推荐内容