兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY(Natural Sciences)
2012年
1期
102-105
,共4页
欧氏距离变换%算法%加权欧氏距离变换%加权Voronoi图
歐氏距離變換%算法%加權歐氏距離變換%加權Voronoi圖
구씨거리변환%산법%가권구씨거리변환%가권Voronoi도
提出了一种新的欧氏距离变换算法,该算法是对原有的欧氏距离变换算法中光栅扫描算法的一种改进.和光栅扫描算法一样,该算法以8邻城为模板,通过顺序和逆序两次扫描实现欧氏距离变换,不同的是该算法在信息传递的时候用了最近目标点的行列号,而不是与最近目标点行列号的差异,通过这些行列号不仅可以轻松实现欧氏距离变换,而且扩展后还可以用于加权欧氏距离变换、全形态图形加权Voronoi图的生成.通过实验证明该算法简单、快速、易于实现,且其精度可以通过邻域模板和栅格单元大小加以控制.
提齣瞭一種新的歐氏距離變換算法,該算法是對原有的歐氏距離變換算法中光柵掃描算法的一種改進.和光柵掃描算法一樣,該算法以8鄰城為模闆,通過順序和逆序兩次掃描實現歐氏距離變換,不同的是該算法在信息傳遞的時候用瞭最近目標點的行列號,而不是與最近目標點行列號的差異,通過這些行列號不僅可以輕鬆實現歐氏距離變換,而且擴展後還可以用于加權歐氏距離變換、全形態圖形加權Voronoi圖的生成.通過實驗證明該算法簡單、快速、易于實現,且其精度可以通過鄰域模闆和柵格單元大小加以控製.
제출료일충신적구씨거리변환산법,해산법시대원유적구씨거리변환산법중광책소묘산법적일충개진.화광책소묘산법일양,해산법이8린성위모판,통과순서화역서량차소묘실현구씨거리변환,불동적시해산법재신식전체적시후용료최근목표점적행렬호,이불시여최근목표점행렬호적차이,통과저사행렬호불부가이경송실현구씨거리변환,이차확전후환가이용우가권구씨거리변환、전형태도형가권Voronoi도적생성.통과실험증명해산법간단、쾌속、역우실현,차기정도가이통과린역모판화책격단원대소가이공제.