技術(shù)頻道

文中用基于圖段的方法計(jì)算歐拉數(shù),并對該算法的時(shí)空復(fù)雜度進(jìn)行分析比較.由于圖段方法只要求較少的像素訪問次數(shù),從而節(jié)省運(yùn)算時(shí)間,因此圖段方法比現(xiàn)有的基于四方格或基于四叉樹的方法更有效.這種分析還對圖像歐拉數(shù)計(jì)算的VLSI硬件實(shí)現(xiàn)具有指導(dǎo)意義.