论文部分内容阅读
本文提出适用于多维灰度图象的λ-连通分割算法,其计算时间为0(m|∑_m|);这里m为空间∑_m的维数.我们对λ-连通分割作了误差分析,并利用长度k-局部受限的概念,证明当图象在∑_m中的连通量不大于(1/2)|∑_m|时,k必须大于O(m-1)ln n)且几乎不需要超过O((m+1)ln n). 我们改进了经典的区域分并(四叉树)分割方法,得到其时间复杂性为O(|∑_m|·log_2|∑_m|)的算法,并从理论和应用两方面对这两种方法作了比较.