电子科技
電子科技
전자과기
IT AGE
2009年
4期
14-17,28
,共5页
唐翔%陈优阔%夏浩铭%徐嘉兴
唐翔%陳優闊%夏浩銘%徐嘉興
당상%진우활%하호명%서가흥
边界跟踪自动机%围线树结构%Euler数
邊界跟蹤自動機%圍線樹結構%Euler數
변계근종자동궤%위선수결구%Euler수
利用边界自动机跟踪图像所有区域边界,在自动机跟踪所有边界的同时生成围线的树结构,并基于围线的树结构给出了Euler数的计算方法.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.计算Euler数的算法不仅适用于整幅图像,而且适用于局部图像.
利用邊界自動機跟蹤圖像所有區域邊界,在自動機跟蹤所有邊界的同時生成圍線的樹結構,併基于圍線的樹結構給齣瞭Euler數的計算方法.跟蹤算法複雜度是線性的,能跟蹤任意複雜圖像區域.計算Euler數的算法不僅適用于整幅圖像,而且適用于跼部圖像.
이용변계자동궤근종도상소유구역변계,재자동궤근종소유변계적동시생성위선적수결구,병기우위선적수결구급출료Euler수적계산방법.근종산법복잡도시선성적,능근종임의복잡도상구역.계산Euler수적산법불부괄용우정폭도상,이차괄용우국부도상.