码空间内的数字图像模型与计盒维数移位算法

Digital Image Model in Code Space and the Bit-Shifting Algorithm of Box-Counting Dimension

图像分形维数在图像分割、图形建模等多方面有重要应用，为了得到快速计算方法，对现有的数字图像计盒维数和码空间进行了研究，推导出了码空间划分与覆盖的有关结论，给出了码空间内的数字图像模型，重新释义了像素含义。在此基础上，提出了一种通过码移位计算计盒维数的方法——计盒维数移位算法。理论和实验证明计盒维数移位算法是一种易实现的高效计算方法。

There are important applications of image fractal dimension in image segmentation, graphics modeling and other aspects. In order to get fast algorithm, the box counting dimension （BCD） and code space are studied. The code space covering and partition theories are discussed. The code space digital image model is proposed and the pixel meaning is reinterpreted. Then a new BCD calculation algorithm by code bit-shifting is proposed. Theory and experiments prove that the bit-shifting algorithm is efficient and easy to achieve.