骨架提取算法的研究及在异形纤维中的应用.pdfVIP

第34卷 第5期 东华大学学报 (自然科学版) Vo1．34，No．5 2008年 lO月 JOURNALOFDONGHUA UNIVERSITY(NATURALSCIENCE) Oct．2008 文章编号：1671—0444(2008)05—0604—04 骨架提取算法的研究及在异形纤维中的应用 朱维松 ，姚 砺 ，万 燕 ，曾培峰 ，吴雄英 (1．东华大学计算机科学与技术学院，上海 201620；2．上海出入境检验检疫局，上海 200135) 捅 要 ：为了对异形纤维进行分类识别，需要对主分枝进行计数，提取纤维骨架是重要的预处理方法．提 出利用物体 边缘点和最小覆盖集的骨架生成算法，提取异形纤维的骨架信息．通过计算二值图像物体的局部中心点集，结合物体 边缘点建立相关矩阵，获得最小覆盖集，然后利用爬山算法结合方向导数生成连续骨架．最后，对细小分枝进行修剪， 保留纤维主分枝．实验证明，本算法计算的骨架保存了物体拓扑信息，并且对物体边缘噪声具有较强的抗干扰能力． 关键 司：骨架；距离变换；最大圆；边缘点；异形纤维 中图分类号：TP391．41 文献标志码：A A StudyofSkeletonDeterminationand theApplication inProfiledFibers ZHUWei-song ，YAOLi，WAN Yah，ZENGPei—feng ，V Xiong-ying (1．CollegeofComputerScienceandTechnology，~nghuaUniversity，Shangh~201620，China； 2．ShanghaiEntry-ExitInspectionandQuarantineBureauofPRChina，Shanghai200135，China) Abstract：Thedeterminationofprofiledfiber’Sskeletonisanimportantpre-processingmethodforprofiled fiber’SidentifyingbecausethenumberofbranchesiSnecessarytobecalculated．A skeletondetermination algorithm wasproposed，inwhichtheminimum coversetcanbeobtainedfirstlythroughthecalculationOf thecorrelatedmatrixwith thelocalcentralpointsetand theedgeinfomr ation．and then theuphill algorithm wasusedtoproduceacontinuedskeleton，finallythemainbranchoffiberwasretainedafter pruningthesmallbranch．Thefiber’Stopologyinformationiswellpreservedinthealgorithm ，whichhas goodnoiseperformanceaswellaslow computationalcomplexityshowedbyexperiments． Keywords：skeleton：distancetransfomr ；maximaldisk；edgepoint；profiledfiber 异形纤维截面存在多种类型 ，如三叶形、四 速前进直至停止，所有结束点构成图形骨架．一 叶形、星形等．为了对异形纤维进行分类识别，需 个正确生成的骨架能够完全保存物体的拓扑信 要提取截面的基本特征信息．由于骨架保存了纤 息，而且更为重要的是通过骨架能够实现原物体 维的拓扑结构，因此骨架提取算法作为一种预处 形态的重构． 理应用于纤维识别算法．1967年，BLUM[1首先