专利详情

专利名称	一种多边形图像的骨架提取方法及装置
申请号	CN201110268928.4	专利类型	发明专利
公开（公告）号	CN102314609A	公开（授权）日	2012.01.11
申请（专利权）人	中国科学院地理科学与资源研究所	发明（设计）人	潘鹏;胡海;诸云强;贺三维
主分类号	G06K9/52(2006.01)I	IPC主分类号	G06K9/52(2006.01)I
专利有效期	一种多边形图像的骨架提取方法及装置至一种多边形图像的骨架提取方法及装置	法律状态	著录事项变更
说明书摘要	本发明公开了一种多边形图像的骨架提取方法及装置。方法包括：对多边形图像进行栅格欧氏距离变换，得到所有栅格点的初始距离值及初始最近边缘点；根据一栅格点的初始距离值计算一提取半径，提取位于以该栅格点的最近边缘点为圆心，以该提取半径为半径的圆的范围内的该多边形的所有边界点作为该栅格点的最近边缘点集；计算最近边缘点集中的点与栅格点的距离均值；将至该栅格点的距离最接近于该距离均值的点作为该栅格点的实际最近边缘点，将该距离均值作为该栅格点的实际距离值；选取初始种子点作为生成骨架的起点，该初始种子点的实际距离值大于相邻的所有栅格点的实际距离值；从该初始种子点的相邻栅格点中选取骨架点。