局部统计量的快速计算算法
A Fast Algorithm for Local Statistics
-
摘要: 本文提出了在领域中计算局部统计量的一个快速算法.根据局部统计量的性质,设计卷 积算子,将该算子与图象作循环卷积以达到快速计算的目的.比较了循环卷积算予和线性卷 积算子在计算局部统计量上的异同点.本算法的最大特点在于计算速度与运算空间不随计算 窗口的变化而变化.植物染色体图象的实验表明:本算法较在时域中直接运算约快6倍.Abstract: A fast algorithm for calculating local statistics in frequency domain is presented. The convolution operator is constituted by means of the nature of local statistics. It is circularly convoluted with images to complete fast operations. The circular convolution operator is compared with the linear convolution operator in the calculation of local statistics. The distinguishel feature of the present algorithm lies in that its computing time and storage requirement is independent of the size of the local window. The experiment on plant chromosome images shows that the present algorithm is about 6 times as fast as the direct space domain calculation.
-
Key words:
- Operator /
- convolution /
- local statistics
计量
- 文章访问数: 2266
- HTML全文浏览量: 86
- PDF下载量: 1007
- 被引次数: 0