Search code examples
imagecompressionfractals

What is the number of matching blocks in fractal image compression?

to find number of block matching in fractal image compression,

i found this.

256x256 original image 16x16 sized parent blocks 241*241 = 58,081 block comparisons

but How this number(58,081) is calculated .

thanks

Solution

  • You can try a box counting algorithm for fractal dimensions:http://imagej.nih.gov/ij/plugins/fraclac/FLHelp/BoxCounting.htm. And here:Estimate a Fractal dimension of 2d image, estimate the fractal dimension of a complex network, provided the nodes of edges.