买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华中科技大学

申请日：2007-10-11

公开（公告）日：2008-03-12

公开（公告）号：CN101140660A

专利技术分类：

专利摘要：本发明公开了一种基于离散曲线演化的骨架剪枝方法，属于图像处理技术领域。二值图像骨架化方法得到的骨架都受制于对边界噪声的敏感性，限制了骨架在图像处理领域中的应用。本发明利用离散曲线演化求出图像的轮廓分割，删除生成点在同一轮廓分割上的骨架点，达到删除由边缘噪声引起的冗余骨架分支而保持视觉上重要骨架分枝的目的。本发明综合考虑了物体的全局信息，剪枝后的骨架非常稳定；能保持骨架的拓扑不变性；可以彻底删除不必要的骨架分枝，而避免重要的骨架分枝被缩短；本发明时间复杂度低，且可实现对骨架的多尺度剪枝。本发明在医学图像分析、物体识别、零件检测、三维建模、计算机辅助设计等方向有着潜在的应用。

专利权项：1.一种基于离散曲线演化的骨架剪枝方法，其步骤包括：1对二值图像I作欧氏距离变换，求出图像的距离变换；2找出骨架SI中任一骨架点sJ的生成点Tansj，其中骨架SI为二值图像I提取的骨架；3按照下述过程对图像二值图像I进行处理，得到图像的轮廓分割HI：3.1连接二值图像I边缘上的所有象素，得到m个多边形Pi，1≤i≤m，记Pi的顶点个数为ni，顶点的集合为{v1i，v2i...，vn1i}，边的集合为{c1i，c2i...，cn1i}；3.2以多边形Pi的顶点vki，1≤k≤ni，以及以顶点vki为公共端点的两边ck-1i和cki组成一个拱，用下式计算每个拱的重要性度量值Kck-1i，cki：Kck-1i,cki=ck-1i,ckilck-1ilckilck-1i+lcki其中βck-1i，cki是ck-1i和cki之间的拐角，即ck-1i和cki所成的角度，lck-1i和lcki分别是用多边形Pi的周长归一化后的ck-1i和cki的长度；删除Kci-1k，cik值最小的顶点vki，并连接与vki相邻的两个顶点vk-1i和vk+1i形成新边，得到多边形P1i；3.3计算P1i与Pi之间的平均距离DavP1i，DavPki定义为Pi上点与其对应在Pki上的边的平均距离；若DavP1iT1,T1为阈值，重复步骤3.2，否则进入步骤4；3.4设Pki的所有凸顶点为{tv1ik，tv2ik，...，tvmikik}，mik为Pki中凸顶点个数；对tvtik{tv1k,tv2k,...,tvmikk},连接tvtik到所有凹顶点，并求连线在图像内部的连线的距离的最小值Dltvtik；对Dltvtik与T2进行比较，如果DltvtikT2,T2为阈值，则在Pki中删除tvtik，并连接与tvtik相邻的两个凸顶点tvt-1ik和tvt+1ik，否则，保留该凸顶点；删除所有满足上述条件的凸顶点，得到新的多边形Pk+1i；3.5设Pk+1i的所有凸顶点为{u1i，u2i，...，uni′i}，ni′是Pk+1i上的凸顶点个数；则Pi可被Pk+1i的凸顶点集分割成ni′段子弧HPi={[u1i,u2i],[u2i,u3i],...,[uni-1i,unii],[unii,u1i]},二值图像I的轮廓分割HI为：HI＝{HPi，1≤i≤m}；4如果骨架SI中的某一骨架点sj的生成点Tansj在二值图像I的某一轮廓分割上，则将该骨架点sj删除；遍历所有骨架点，删除生成点在同一轮廓分割上的骨架点，得到剪枝后的骨架S′I。

百度查询： 华中科技大学 基于离散曲线演化的骨架剪枝方法