摘要
本文详细介绍了分形维数的一种计算方法,在对其计算复杂度进行分析的基础上对算法进行了优化,提出了一个对应的并行化算法,并介绍了基于MPI环境的具体实现,最后给出一个计算实例。
Fractal dimension is an important parameter of fractal dataset. A number of techniques for fractal dimension computation have been reported in the literature. An optimization of Box Counting algorithm is reported in this paper. Based on the computational complexity analysis, a parallel estimation of fractal dimension is proposed and implemented with MPI. In the end, a case is given.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第10期19-20,132,共3页
Computer Applications and Software
基金
国家自然科学基金资助项目(60173026)
上海市科委重大项目(03DZ15029)
上海高校网格技术E-研究院项目(200301-1)
