液晶与显示Issue(5)：844-850,7.DOI:10.3788/YJYXS20153005.0844
基于向量内积的新型骨架提取方法
A new skeleton extraction method based on vector inner production
摘要
Abstract
A new method for skeleton extraction based on vector inner product was presented in order to improve the accuracy and connectivity.Euclidean distance transform is used to determine the nea-rest edge element for each pixel in a binary image.A vector from each pixel that stops at the nearest edge element is defined as edge vector.By comparing the inner product of edge vector within 8-neigh-borhood of the pixel,the number of significant changes in direction can be determined,and the candi-date skeleton points can be selected according to it.Finally,a complete skeleton was generated by ex-tending process based on regression analysis.Experimental results show that the algorithm can guarantee connectivity and integrity of the skeleton,and the average accuracy rate of location reached 92.27%.It also has advantages in reflecting the topological structures of objects and overcoming boundary disturbance.So,it is an effective skeleton extraction algorithm.关键词
骨架/距离变换/向量内积Key words
skeleton extraction/distance transform/vector inner product分类
信息技术与安全科学引用本文复制引用
胡斯淼,任洪娥,于鸣,姜士辉,齐红..基于向量内积的新型骨架提取方法[J].液晶与显示,2015,(5):844-850,7.基金项目
国家自然科学基金项目(No．31370566) （No．31370566）
黑龙江省自然科学基金重点项目(No．ZD201203) （No．ZD201203）
