一种树状形体的立体分解和分级骨架提取方法

	一种树状形体的立体分解和分级骨架提取方法
	张晓鹏; 刘剑飞
	2007-01-24
专利国别	CN
专利号	CN200710062988.4
专利类型	发明
中文摘要	本发明公开一种树状形体的立体分解和分级骨架提取方法，对立体进行整型边界距离变换和整型单种子点距离变换，用于构造极大中心点图；生成树状聚类图，把聚类图和极大中心点图结合提取每个聚类的中心代表点，构造分类骨架用于分类；把分叉点作为种子点进行整型种子距离变换而构造各分枝的截面；通过曲面单向距离变换构造截面的等距面，进而获得分割面而完成立体分解，即把立体分解成许多分块；最后对各个分块进行精确的欧拉距离变换，构造三维加权有向图，计算紧致中心代价值，从中提取极小扩张树；获取分块的中心骨架和到各个分割面中心的连接骨架，最终得到分级骨架。对多个数据集的测试说明本发明能够精确地进行形体的测量和形状表示。
公开日期	2008-07-30
内容类型	专利
源URL	[http://ir.ia.ac.cn/handle/173211/8245]
专题	自动化研究所_模式识别国家重点实验室_多媒体计算与图形学团队
作者单位	中国科学院自动化研究所
推荐引用方式 GB/T 7714	张晓鹏,刘剑飞. 一种树状形体的立体分解和分级骨架提取方法. CN200710062988.4. 2007-01-24.