 ##  [Dimension de Box‑Counting (Dimension par Recouvrement)](/fr/node/58130) 

 Définition

Un exposant d'échelle fractale défini en recouvrant un ensemble borné S par une grille de boîtes de côté ε, en comptant N(ε) boîtes intersectant S, et en prenant l'exposant dim_B(S)=limsup_{ε→0} (log N(ε))/(-log ε).

 

 

 

 

 

 





## Principe

Principe

Quantifier la complexité par la façon dont le nombre minimal d'éléments uniformes nécessaires pour recouvrir l'ensemble évolue quand la résolution ε tend vers zéro ; utiliser des rapports logarithmiques pour produire une grandeur analogue à une dimension.

 

 

 

 

 





## Démonstration

Démonstration

L'ensemble de Cantor du troisième moyen a N(ε)≈ε^{-log2/log3} pour petits ε, donnant une dimension de box‑counting log 2 / log 3 ; numériquement, on trace log N(ε) contre −log ε et on calcule la pente dans une fenêtre d'échelle.

 

 

 

 

## Mauvaise application

Mauvaise application

Interpréter une pente empirique finie à des échelles grossières comme une véritable dimension fractale sans vérifier l'invariance d'échelle, ou remplacer la dimension de Hausdorff (sensible à la mesure) par la dimension de box‑counting lorsque les propriétés fines de mesure importent.

 

 

 

 

 





## Conséquence

Conséquence

Fournit une estimation calculable de la complexité géométrique et de la dimension effective pour jeux de données et attracteurs ; utile en reconnaissance de formes et pour caractériser numériquement la géométrie fractale.

 

 

 

 

## Inversion

Inversion

La dimension topologique (de Lebesgue) prend des valeurs entières et ignore la multiplicité à petite échelle ; l'utiliser supprime la sensibilité à la structure fine et donne une classification plus grossière.

 

 

 

 

 





## Limite

Limite

Dépend du limsup et peut ne pas coïncider avec d'autres dimensions fractales ; sensible au protocole de recouvrement (boîtes alignées aux axes vs recouvrements adaptatifs) et à la plage d'échelles choisie, et peut produire des valeurs différentes pour des ensembles non auto‑similaires.

 

 

 

 

 





## Tension sémantique

Tension sémantique

Dimension de box‑counting versus dimension de Hausdorff : la box‑counting est plus aisée à estimer numériquement mais peut surestimer par rapport à la dimension de Hausdorff, notamment pour des ensembles à mise à l'échelle non uniforme.

 

 

 

 

 





## Synthèse

Synthèse

La dimension de box‑counting est un exposant fractal pragmatique obtenu à partir de la loi d'échelle des recouvrements uniformes lorsque la résolution augmente, fournissant une mesure grossière mais calculable de la complexité à petite échelle.