Passer au contenu principal
Le programme formule des hypothèses White Gap en créant des histogrammes d’objets candidats. Par défaut, le programme recherche un White Gap entre des objets Any Text. Pour rechercher un White Gap entre d’autres types d’objets (par exemple, entre des objets Separator), saisissez la contrainte appropriée dans la boîte de dialogue Properties de l’élément White Gap (onglet Advanced, champ Relations avancées avant recherche). Par exemple, si vous devez trouver un White Gap dans une zone où tous les types d’objets peuvent apparaître, écrivez l’expression suivante : 
Type: PictureObject + SeparatorObject+ AnyText + PunctuationMark + CheckMarkObject;

​
Comment un histogramme est créé

Le programme projette sur l’axe horizontal ou vertical tous les objets d’un certain type détectés dans la zone de recherche. La projection correspond à la somme des largeurs ou des hauteurs des objets. Lorsqu’il recherche un espace horizontal, le programme crée une projection sur l’axe vertical. Lorsqu’il recherche un espace vertical, le programme crée une projection sur l’axe horizontal. La dimension linéaire de chaque objet du type donné est ajoutée à la projection. Par exemple, pour trouver un White Gap vertical parmi les objet texte, le programme additionne les hauteurs de tous les objet texte situés dans la zone de recherche au-dessus d’un point particulier sur l’axe horizontal et qui intersectent la zone de recherche de l’élément. Le programme recherche ensuite les régions où la hauteur de l’histogramme est inférieure à une certaine valeur. Ces régions correspondent à des zones dans lesquelles le nombre d’objets est relativement faible et leur projection est inférieure à une certaine valeur prédéfinie. Le programme doit autoriser la présence d’un certain nombre d’objets dans le White Gap, car les images réelles contiennent souvent des taches et d’autres bruits introduits lors de la numérisation, qui doivent être ignorés lors de la recherche d’espaces entre des colonnes ou des paragraphes. Le bruit de fond n’affecte pas significativement le profil global. Supposons qu’il y ait des objet 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). Pour trouver le White Gap vertical, le programme additionne les projections des objet texte sur l’axe horizontal. L’histogramme obtenu est présenté dans la figure suivante. Vous pouvez voir que les objets non textuels sont ignorés dans l’histogramme. Ensuite, le programme recherche le maximum de l’histogramme (indiqué par Max dans la figure). La valeur du niveau maximal est ensuite multipliée par la valeur définie dans Threshold coefficient (%) (K=0.2). Le résultat correspond au niveau maximal autorisé du White Gap (indiqué par White Gap threshold dans la figure). Si la valeur de White Gap threshold obtenue est >0, d’autres objets peuvent être présents dans la zone du White Gap. Une fois White Gap threshold calculé, il est comparé aux valeurs définies dans Lower threshold limit et Upper threshold limit. Si White Gap threshold < Lower threshold limit, White Gap threshold reçoit la valeur de Lower threshold limit, et cette valeur sera utilisée pour rechercher le White Gap. Si White Gap threshold > Upper threshold limit, White Gap threshold reçoit la valeur de Upper threshold limit. Ensuite, les hauteurs de l’histogramme sont comparées à White Gap threshold afin de trouver les zones où le niveau de l’histogramme est inférieur à White Gap threshold. La propriété Min width/height définit la largeur/hauteur absolue minimale du White Gap. Si la valeur est W2, les deux autres hypothèses seront rejetées. Une hypothèse White Gap possède les propriétés suivantes :
PropriétéDescription
Element nameNom complet de l’élément.
PageNuméro de la page sur laquelle l’élément a été détecté.
Surrounding rectCoordonnées du rectangle qui entoure la région de l’hypothèse.
WidthLargeur de la région de l’hypothèse.
HeightHauteur de la région de l’hypothèse.
OrientationOrientation du White Gap détecté.
Histogram maximum in search areaPic de l’histogramme dans la zone de recherche.
White Gap thresholdPoint de l’histogramme en dessous duquel le programme commence à formuler des hypothèses White Gap.
Histogram maximum within hypothesisPic maximal de l’histogramme dans l’hypothèse.
DetectedIndique si l’objet décrit par l’élément a été trouvé (true) ou si une hypothèse nulle a été formulée (false).
From the best pathIndique si l’hypothèse trouvée appartient au meilleur chemin de l’arbre des hypothèses (true) ou non (false).
Pre-search qualityMesure dans quelle mesure l’hypothèse correspond aux propriétés de l’élément spécifiées par les paramètres de la boîte de dialogue Properties et par le code dans les relations avancées de pré-recherche.
Post-search qualityQualité de l’hypothèse après application des conditions du champ Advanced post-search relations.
Chain qualityQualité de la chaîne d’hypothèses, du premier sous-élément du groupe au sous-élément actuel. La qualité de chaîne est calculée en multipliant les qualités de tous les sous-éléments de la chaîne et sert à comparer des chaînes d’hypothèses concurrentes.