摘要
本文提出了在领域中计算局部统计量的一个快速算法。根据局部统计量的性质,设计卷积算子,将该算子与图象作循环卷积以达到快速计算的目的。比较了循环卷积算子和线性卷积算子在计算局部统计量上的异同点。本算法的最大特点在于计算速度与运算空间不随计算窗口的变化而变化。植物染色体图象的实验表明:本算法较在时域中直接运算约快6倍。
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.
出处
《自动化学报》
EI
CSCD
北大核心
1990年第5期441-445,共5页
Acta Automatica Sinica
