The box-counting method is too mechanistic. Instead, I would suggest some organic or natural ways of determining fractals; see the related papers on the new definition of fractal:
Article Ht-Index for Quantifying the Fractal or Scaling Structure of...
Article A Topological Representation for Taking Cities as a Coherent Whole
@ Ahmed El Amine Bekhelifi Thank you for your stimulating question first!
The fractal geometry I referred to is a new kind of fractal geometry, which is defined from the bottom up, instead of Mandelbrot's fractal geometry essentially from the top down. This new fractal geometry is more in line with Alexander's living geometry, characterized by the 15 fundamental properties. It aims, first and foremost, for creating fractal or living structure, and in the mean time, for better understanding complexity of natural and societal phenomena; see my recent talk Presentation Geospatial Big Data and Living Structure For better Understa...
Along the line of what I suggested above on new fractal geometry, two tools we developed are of great use for in-depth research: Axwoman and head/tail breaks. These two tools are particularly useful for extracting natural cities and natural streets. Herewith some links:
The log-log plot gives an excellent power law fit, but I still encourage you to try the binned method. In the mean time, calculate the ht-index, which is a better indicator for scaling hierarchy.