微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2014年
2期
41-44
,共4页
骨架%边界向量%内积%距离变换
骨架%邊界嚮量%內積%距離變換
골가%변계향량%내적%거리변환
Skeleton%Edge Vector%Inner Product%Distance Transform
对骨架算法进行研究,提出一种骨架提取算法.通过对图像内部像素点进行距离变换得到其最近边界点的位置,将内部像素点到最近边界点的向量定义为边界向量,根据物体内部相邻边界向量的方向,计算每个像素点的内积值和其8邻域的最小内积值,得到的最小内积点,以确定的阈值从最小内积点中选取骨架种子点,再对骨架种子点进行处理,得到连通的骨架.试验证明这种算法能保证骨架具的完整性和连通性,正确反映物体的拓扑结构.
對骨架算法進行研究,提齣一種骨架提取算法.通過對圖像內部像素點進行距離變換得到其最近邊界點的位置,將內部像素點到最近邊界點的嚮量定義為邊界嚮量,根據物體內部相鄰邊界嚮量的方嚮,計算每箇像素點的內積值和其8鄰域的最小內積值,得到的最小內積點,以確定的閾值從最小內積點中選取骨架種子點,再對骨架種子點進行處理,得到連通的骨架.試驗證明這種算法能保證骨架具的完整性和連通性,正確反映物體的拓撲結構.
대골가산법진행연구,제출일충골가제취산법.통과대도상내부상소점진행거리변환득도기최근변계점적위치,장내부상소점도최근변계점적향량정의위변계향량,근거물체내부상린변계향량적방향,계산매개상소점적내적치화기8린역적최소내적치,득도적최소내적점,이학정적역치종최소내적점중선취골가충자점,재대골가충자점진행처리,득도련통적골가.시험증명저충산법능보증골가구적완정성화련통성,정학반영물체적탁복결구.