Création d’un histogramme
FlexiLayout Studio projette tous les objets d’un certain type détectés dans la zone de recherche sur l’axe horizontal ou vertical. La projection est la somme des largeurs ou des hauteurs des objets, et la dimension linéaire de chaque objet du type donné est ajoutée à la projection. Lors de la recherche d’un espace vide horizontal, FlexiLayout Studio crée une projection sur l’axe vertical. Lors de la recherche d’un espace vide vertical, il crée une projection sur l’axe horizontal. Par exemple, pour trouver un White Gap vertical parmi les objets texte, FlexiLayout Studio additionne les hauteurs de tous les objets texte situés dans la zone de recherche au-dessus d’un point particulier de l’axe horizontal et qui recoupent la zone de recherche de l’élément. FlexiLayout Studio recherche ensuite les zones où la hauteur de l’histogramme est inférieure à une valeur donnée. Ces zones correspondent à des zones dans lesquelles le nombre d’objets est relativement faible et leur projection est inférieure à une certaine valeur prédéfinie. Un certain nombre d’objets doit être autorisé dans le White Gap, car les images réelles contiennent souvent des taches et d’autres parasites introduits lors de la numérisation. Ce bruit doit être ignoré lors de la recherche des espaces entre les colonnes ou les paragraphes, et il n’affecte pas significativement le profil général. Supposons qu’il y ait des objets texte H1, H2,…, H9 dans la zone de recherche. Dans la figure suivante, ces objets sont mis en évidence en noir. La zone de recherche contient également d’autres types d’objets (mis en évidence en rouge).

K=0.2). Le résultat est le niveau maximal autorisé du White Gap (indiqué par seuil White Gap dans la figure). Si le seuil White Gap obtenu > 0, d’autres objets peuvent être présents dans la zone du White Gap.
Après le calcul du seuil White Gap, il est comparé aux valeurs définies dans Lower threshold limit et Upper threshold limit. Si seuil White Gap < Lower threshold limit, la valeur de seuil White Gap devient celle de Lower threshold limit, et cette valeur est utilisée pour rechercher le White Gap. Si seuil White Gap > Upper threshold limit, la valeur de seuil White Gap devient celle de Upper threshold limit.
Ensuite, les hauteurs de l’histogramme sont comparées au seuil White Gap pour trouver les zones où le niveau de l’histogramme est inférieur au seuil White Gap.
La propriété Min width/height définit la largeur absolue minimale du White Gap. Si la valeur est W2, les deux autres hypothèses sont rejetées.
Une hypothèse White Gap possède les propriétés suivantes :
