厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2014年
2期
201-205
,共5页
距离变换%骨架提取%梯度%关键点
距離變換%骨架提取%梯度%關鍵點
거리변환%골가제취%제도%관건점
distomce transform%skeleton extraction%gradient%joints
计算二维图像的距离变换图,在距离图的基础上求出梯度图,综合o°、45°、90°和135°4个方向的梯度图,形成新的包含所有潜在骨架点的梯度图.通过预设的阈值消除大部分非骨架点;利用轮廓法、拓扑细化得到“细”中脊线.最后,利用“细”中脊线构建最短路径算法所需的邻接矩阵,大大地减少骨架提取算法的运行时间.
計算二維圖像的距離變換圖,在距離圖的基礎上求齣梯度圖,綜閤o°、45°、90°和135°4箇方嚮的梯度圖,形成新的包含所有潛在骨架點的梯度圖.通過預設的閾值消除大部分非骨架點;利用輪廓法、拓撲細化得到“細”中脊線.最後,利用“細”中脊線構建最短路徑算法所需的鄰接矩陣,大大地減少骨架提取算法的運行時間.
계산이유도상적거리변환도,재거리도적기출상구출제도도,종합o°、45°、90°화135°4개방향적제도도,형성신적포함소유잠재골가점적제도도.통과예설적역치소제대부분비골가점;이용륜곽법、탁복세화득도“세”중척선.최후,이용“세”중척선구건최단로경산법소수적린접구진,대대지감소골가제취산법적운행시간.