专利详情

专利名称	一种树状形体的立体分解和分级骨架提取方法
申请号	CN200710062988.4	专利类型	发明专利
公开（公告）号	CN101231760	公开（授权）日	2008.07.30
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	张晓鹏;刘剑飞
主分类号	G06T17/00(2006.01)I	IPC主分类号	G06T17/00(2006.01)I
专利有效期	一种树状形体的立体分解和分级骨架提取方法至一种树状形体的立体分解和分级骨架提取方法	法律状态	实质审查的生效
说明书摘要	本发明公开一种树状形体的立体分解和分级骨架提取方法，对立体进行整型边界距离变换和整型单种子点距离变换，用于构造极大中心点图；生成树状聚类图，把聚类图和极大中心点图结合提取每个聚类的中心代表点，构造分类骨架用于分类；把分叉点作为种子点进行整型种子距离变换而构造各分枝的截面；通过曲面单向距离变换构造截面的等距面，进而获得分割面而完成立体分解，即把立体分解成许多分块；最后对各个分块进行精确的欧拉距离变换，构造三维加权有向图，计算紧致中心代价值，从中提取极小扩张树；获取分块的中心骨架和到各个分割面中心的连接骨架，最终得到分级骨架。对多个数据集的测试说明本发明能够精确地进行形体的测量和形状表示。