メインコンテンツへスキップ
プログラムは、候補オブジェクトのヒストグラムを作成し、それに基づいて White Gap 仮説を生成します。 既定では、プログラムは Any Text オブジェクト間の White Gap を探します。ほかの種類のオブジェクト間 (たとえば Separators 間) の White Gap を探すには、White Gap 要素の Properties ダイアログ (Advanced タブの Advanced pre-search relations field) に対応する制約を記述します。たとえば、あらゆる種類のオブジェクトが存在しうる領域で White Gap を見つける必要がある場合は、次の式を記述します。
Type: PictureObject + SeparatorObject+ AnyText + PunctuationMark + CheckMarkObject;

ヒストグラムの作成方法

プログラムは、検索領域 内で検出された特定の型のすべての objects を水平軸または垂直軸に投影します。投影とは、objects の幅または高さの合計です。水平の gap を探す場合は垂直軸上に投影を作成し、垂直の gap を探す場合は水平軸上に投影を作成します。指定した型の各 object の線形サイズが、この投影に加算されます。たとえば、text objects の中から垂直の White Gap を見つける場合、プログラムは、水平軸上のある点より上にあり、かつ要素の 検索領域 と交差している 検索領域 内のすべての text objects の高さを合計します。 次にプログラムは、ヒストグラムの高さが特定の値より小さい Region を探します。これらの Region は、objects の数が比較的少なく、その投影があらかじめ定義された値より小さい領域に対応します。実際の画像には、scanning 時に生じた斑点やその他の noise が含まれることが多く、columns や paragraphs の間の gap を探す際にはそれらを無視する必要があるため、プログラムは White Gap 内に一定数の objects が存在することを許容する必要があります。background noise は、全体的なプロファイルに大きな影響を与えません。 検索領域 内に text objects H1、H2、…、H9 があるとします。次の図では、これらの objects は黒で強調表示されています。検索領域 には、他の型の objects も含まれています (赤で強調表示) 。 垂直の White Gap を見つけるには、プログラムは text objects の水平軸上への投影を合計します。結果のヒストグラムを次の図に示します。ヒストグラムでは、テキスト以外の objects が無視されていることがわかります。 次に、プログラムは histogram maximum (図では Max) を求めます。続いて、この最大レベルの値に Threshold coefficient (%) (K=0.2) で設定された値を掛けます。その結果が White Gap の最大許容レベルになります (図では White Gap threshold) 。結果として得られた White Gap threshold が 0 より大きい場合、White Gap の領域内に他の objects が存在していてもかまいません。 White Gap threshold が計算されると、Lower threshold limit と Upper threshold limit に設定された値と比較されます。White Gap threshold < Lower threshold limit の場合、White Gap threshold には Lower threshold limit の値が設定され、その値が White Gap の検索に使用されます。White Gap threshold > Upper threshold limit の場合、White Gap threshold には Upper threshold limit の値が設定されます。 次に、ヒストグラム上の高さを White Gap threshold と比較し、ヒストグラムのレベルが White Gap threshold より小さい領域を探します。 Min width/height プロパティでは、White Gap の最小絶対幅を設定します。値が W2 の場合、他の 2 つの仮説は Discard されます。 White Gap 仮説には、次のプロパティがあります。
PropertyDescription
Element name要素の完全名。
Page要素が検出されたページ番号。
Surrounding rect仮説の Region を囲む矩形の座標。
Width仮説の Region の幅。
Height仮説の Region の高さ。
Orientation検出された White Gap の向き。
Histogram maximum in search area検索領域 内におけるヒストグラムの最大値。
White Gap thresholdプログラムが White Gap 仮説の生成を開始するヒストグラム上のしきい値。
Histogram maximum within hypothesis仮説内におけるヒストグラムの最大値。
Detected要素で記述された object が見つかったかどうか (true) 、またはヌル仮説が生成されたかどうか (false) を示します。
From the best path見つかった仮説が仮説ツリー内の最適経路に属しているかどうか (true) 、または属していないかどうか (false) を示します。
Pre-search qualityProperties ダイアログおよび Advanced pre-search relations のコード設定で指定された要素のプロパティに、仮説がどの程度適合しているか。
Post-search qualityAdvanced post-search relations フィールド内の条件が適用された後の仮説の品質。
Chain qualityグループの最初のサブ要素から現在のサブ要素までの仮説チェーンの品質。チェーンの品質は、チェーン内のすべてのサブ要素の品質を掛け合わせて計算され、競合する仮説チェーンを比較するために使用されます。