A Skeleton Extraction Framework Based on Inner-Product and Border Gap  

作　　者：曾培峰 唐莉萍 

机构地区：[1]School of Computer Science and Technology,Donghua University [2]School of Information Science and Technology,Donghua University

出　　处：《Journal of Donghua University(English Edition)》2012年第5期412-416,共5页东华大学学报（英文版）

摘　　要：A novel algorithm for skeleton extraction is proposed in the paper. By numbering objeet＇s border dements on spatial position, the border gap （BG） of inner pixel of the object is calculated; an 8-connected medial-axis hierarchy is derived by the BG; a thinning method including slicing and counting is proposed to improve the processing speed; branches with minor importance are truncated by vector diversity Vd and length-width ratio （LWR） with support vector machine （SVM） classifier. Experiments demonstrate that the derived skeletons keep good connectivity, especially in long and narrow area.A novel algorithm for skeleton extraction is proposed in the paper. By numbering object's border elements on spatial position, the border gap (BG) of inner pixel of the object is calculated; an 8-connected medial-axis hierarchy is derived by the BG; a thinning method including slicing and counting is proposed to improve the processing speed; branches with minor importance are truncated by vector diversity Vd and length-width ratio (LWR) with support vector machine (SVM) classifier. Experiments demonstrate that the derived skeletons keep good connectivity, especially in long and narrow area.

关 键 词：SKELETON inner-product medial-axis border gap （BG） distance transform 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]