文書再構成の方法及びシステム
本発明の種々の実施形態は、構造化文書を規定するために非構造化文書を分析する種々の技術を使用する。非構造化文書は、複数の基本要素を含むが、基本要素間の構造関係を指定する構造要素及び／又はそれらの基本要素に基づく文書の構造属性を含まない。構造化文書を規定するために、非構造化文書の基本要素が使用され、非構造化文書の種々の幾何学的属性を識別する。識別された幾何学的属性及び基本要素の他の属性は、関連する基本要素（例えば、単語、段落、結合グラフ等）、表、ガイド、のど等の構造要素を規定するために並びに基本要素及び構造要素の読み取りフローを規定するために使用される。幾何学的分析及び文書再構成処理（例えば、階層プロファイリング、効率的なクラスタ分析技術、効率的なデータ構造）の効率を向上する種々の方法が提供される。
Notice: Undefined index: DEJ in /mnt/www/gzt_disp.php on line 298
【特許請求の範囲】
【請求項１】
少なくとも１つのプロセッサにより実行された時に複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記文書の境界基本要素を識別する命令セットと、
前記境界基本要素に基づいて他の基本要素の集合間の境界線を識別する命令セットと、
前記境界線により限定された前記文書の領域を識別する命令セットと、
前記領域及び前記基本要素に基づいて構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項２】
構造化文書を規定する前記命令セットは、少なくとも２つの識別された領域間の階層関係を識別する命令セットを含む請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３】
全体が第２の領域内にある第１の領域は前記第２の領域の子である請求項２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４】
２つの識別された領域間の階層関係を識別する前記命令セットは、識別された各領域が階層文書オブジェクトモデルのノードである前記文書オブジェクトモデルを規定する命令セットを含む請求項２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５】
前記構造化文書を規定する前記命令セットは、前記他の基本要素から規定された少なくとも１つの構造要素を前記文書オブジェクトモデルに読み込む命令セットを含む請求項４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６】
境界線は、前記文書の特定の境界基本要素の場所に基づいて識別される請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７】
前記特定の境界基本要素は直線又は直線を近似する形状である請求項６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８】
前記領域を識別する前記命令セットは、
前記境界線が他の境界線と交差するかに基づいて実際に領域に境界をつける境界線の集合を選択する命令セットと、
領域を識別するために前記境界線の部分集合を横断する命令セットとを含む請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９】
境界基本要素を識別する前記命令セットは、直線又は直線を近似する形状である基本要素及び基本要素のグループを識別する命令セットを含み、他の基本要素の集合間の境界線を識別する前記命令セットは、
前記境界基本要素間の交点を識別する命令セットと、
少なくとも２つの他の境界基本要素と交差しない境界基本要素を除去する命令セットとを含む請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０】
前記境界線により限定された領域を識別する前記命令セットは、境界線の閉ループを識別するために前記識別された境界線を横断する命令セットを含み、各閉ループは領域である請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１１】
前記コンピュータプログラムは、前記文書に対する構造要素を規定するために前記識別された領域を使用する命令セットを更に含み、前記構造化文書は前記構造要素に更に基づく請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２】
構造要素を規定するために前記識別された領域を使用する前記命令セットは、特定の各領域の基本要素の集合間の関連付けを行うために前記特定の領域を別個に分析する命令セットを含む請求項１１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３】
（ｉ）複数の基本要素を含む文書を分析し、（ｉｉ）前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
前記文書の境界基本要素を識別するモジュールを既定することと、
前記境界基本要素に基づいて他の基本要素の集合間の境界線を識別するモジュールを規定することと、
前記境界線により限定された前記文書の領域を識別するモジュールを規定することと、
前記構造要素を指定するために前記識別された境界線及び領域を使用するモジュールを規定することとを含む方法。
【請求項１４】
前記領域、前記基本要素及び前記構造要素に基づいて構造化文書を規定するモジュールを規定することを更に含む請求項１３に記載の方法。
【請求項１５】
前記文書は非構造化文書である請求項１３に記載の方法。
【請求項１６】
少なくとも１つのプロセッサにより実行された時に複数のグリフ及び複数の図形要素を含む複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記複数の図形要素を潜在的な境界線として識別する命令セットと、
前記潜在的な境界線の一部を実際の境界線として識別する命令セットと、
１つ以上のゾーンを識別するために前記実際の境界線を横断する命令セットと、
前記識別されたゾーンを含む階層文書モデルを規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１７】
前記複数の図形要素を潜在的な境界線として識別することは、
最大で特定の厚さの垂直線及び水平線である図形要素を識別する命令セットと、
最大で特定の厚さの垂直線及び水平線を近似する図形要素を識別する命令セットと、
直立矩形図形要素の外側エッジを識別する命令セットとを含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８】
前記潜在的な境界線の一部を実際の境界線として識別する前記命令セットは、
前記潜在的な境界線の間の交点を識別する命令セットと、
全ての残りの潜在的な境界線が少なくとも２つの他の潜在的な境界線と交差するまで少なくとも２つの他の潜在的な境界線と交差しない潜在的な境界線を繰り返し除去する命令セットと、
前記残りの潜在的な境界線を実際の境界線として識別する命令セットとを含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９】
１つ以上のゾーンを識別するために前記実際の境界線を横断する前記命令セットは、
前記実際の境界線の各々に対して反対方向に位置揃えされた２つの区間を含む方向を位置揃えされた区間の集合を規定する命令セットと、
交点及び前記交点から離れる方向を選択する命令セットと、
前記選択した交点に戻るまで前記選択した交点から開始して前記選択した方向へ前記区間の集合の中の前記区間を横断する命令セットと、
前記横断された区間により囲まれた前記領域をゾーンとして規定する命令セットと、
前記区間の集合から前記横断した区間を除去する命令セットととを含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２０】
前記方向を位置揃えされた区間はベクトルである請求項１９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２１】
１つ以上のゾーンを識別するために前記実際の境界線を横断する前記命令セットは、
前記方向を位置揃えされた区間の集合が空になるまで、
交点及び前記交点からの方向を選択する命令セットと、
前記選択した交点に戻るまで前記選択した交点から開始して前記選択した方向に前記区間の集合の中の前記区間を横断する命令セットと、
前記横断した区間により囲まれた前記領域をゾーンとして規定する命令セットと、
前記区間の集合から前記横断した区間を除去する命令セットとを更に繰り返し含む請求項１９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２２】
特定のゾーンが特定の方向に横断された時に前記特定のゾーンを島として規定することを更に含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３】
第２のゾーンが第１のゾーンの完全に囲まれる場合、前記第１のゾーンは前記第２のゾーンの親である請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２４】
前記第１のゾーン及び前記第２のゾーンが境界線を共有しない場合、前記第２のゾーンは島である請求項２３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２５】
前記コンピュータプログラムは、実際の境界線でない前記図形要素及び前記グリフに基づいて構造要素を規定する命令セットを更に含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２６】
前記コンピュータプログラムは、前記階層文書モデルのゾーンに少なくとも１つの構造要素を読み込む命令セットを更に含む請求項２５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２７】
前記コンピュータプログラムは、回転ゾーンを識別する命令セットを更に含む請求項２５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２８】
回転ゾーンは、前記回転ゾーンを含むページと位置揃えされないゾーンである請求項２７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２９】
ゾーンは、少なくとも特定の角度だけページのエッジからオフセットしている場合に前記ページと位置揃えされない請求項２８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３０】
少なくとも１つのプロセッサにより実行された時に各々が関連するグリフの集合を含む複数の単語を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であり、各グリフが位置座標を有するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
位置揃えされた単語のグループ中の前記単語の各々における少なくとも１つの個別のグリフの位置座標に基づいて前記位置揃えされた単語のグループを識別する命令セットと、
前記識別された単語のグループに基づいて、前記グリフに対する位置揃え要素を規定する命令セットと、
前記グリフ及び前記規定された位置揃え要素に基づいて構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項３１】
前記コンピュータプログラムは、一対の位置揃え要素の間の少なくとも１つの空白の領域を規定する命令セットを更に含み、前記構造化文書は前記空白の領域に基づいて更に規定される請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３２】
前記単語のグループを識別する前記命令セットは、１つの軸に沿って前記単語の座標から導出されたデータに対してクラスタ分析を実行する命令セットを含む請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３３】
前記クラスタ分析は、同様の値を有する大きなデータのグループを識別するために密度クラスタリングを含む請求項３２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３４】
前記境界要素は、グリフに対する右揃えガイド及び左揃えガイドである請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３５】
前記位置揃え要素を規定する前記命令セットは、
前記識別されたグループ中の前記単語に基づいてある幅を有する第１の軸に沿うストリップを規定する命令セットと、
単語が第２の軸に沿う特定の方向から前記ストリップと交差する前記第１の軸に沿う座標において前記ストリップを削除する命令セットとを含む請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３６】
構造化文書を規定する前記命令セットは、前記グリフ及び前記規定された位置揃え要素を使用してテキストカラムを識別する命令セットを含む請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３７】
（ｉ）各々が関連するグリフの集合を含む複数の単語を含む文書であり、各グリフが位置座標を有する文書を分析し、（ｉｉ）前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
位置揃えされた単語のグループ中の前記単語の各々における少なくとも１つの個別のグリフの位置座標に基づいて前記位置揃えされた単語のグループを識別するモジュールを規定することと、
前記識別された単語のグループに基づいて、前記グリフに対する境界を識別する前記グリフに対する位置揃え要素を規定するモジュールを規定することと、
前記文書の構造要素を指定するために前記識別された位置揃え要素を使用するモジュールを規定することとを含む方法。
【請求項３８】
前記グリフ、前記規定した位置揃え要素及び前記構造要素に基づいて構造化文書を規定するモジュールを規定することを更に含む請求項３７に記載の方法。
【請求項３９】
少なくとも１つのプロセッサにより実行された時に各々が複数のグリフを含み且つ特定の位置値を有する複数の単語を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記単語の前記位置値を順序付けする命令セットと、
前記位置値の部分集合への複数の異なるグループ化を識別する命令セットと、
異なるグループ化毎に特定の制約の集合を満足する前記位置値の部分集合の集合を識別する命令セットと、
特定の基準を最適化する前記位置値の部分集合の前記集合のうちの特定の１つを判定する命令セットと、
前記特定の基準を最適化する前記部分集合の特定の集合に基づいて前記グリフに対する境界要素を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項４０】
前記制約の集合は、前記位置値の部分集合が少なくとも特定の数の値を有するという要件を含む請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４１】
前記制約の集合は、前記部分集合の最大値と最小値との間の差分が特定の閾値を上回らないという要件を含む請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４２】
前記特定の位置値は単語の右エッジを表し、前記特定の基準を最適化する前記部分集合の集合は右揃えガイドを識別するために使用される請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４３】
前記特定の位置値は単語の左エッジを表し、前記特定の基準を最適化する前記部分集合の集合は左揃えガイドを識別するために使用される請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４４】
少なくとも１つのプロセッサにより実行された時にデータのクラスタを識別するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
クラスタリングされるデータ値の集合を受信する命令セットと、
各々が部分集合への前記データ値の異なるグループ化を指定する前記データ値の複数の区分を識別する命令セットと、
データ値の部分集合のグループ毎に特定の制約の集合を満足する前記部分集合の集合を識別する命令セットと、
特定の基準を最適化する部分集合の集合を判定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項４５】
前記データ値は文書のグリフの位置であり、特定の基準を最適化する前記部分集合の集合は前記文書に対する位置揃えガイドを識別する請求項４４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４６】
少なくとも１つのプロセッサにより実行された時に各々が関連するグリフの集合を含む複数の単語を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記文書の左揃え点の集合及び右揃え点の集合を識別する命令セットと、
特定の判断基準を満足する左揃え点と右揃え点との間の前記文書中の空白を識別する命令セットと、
前記識別した空白を使用して構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項４７】
前記左揃え点の集合及び前記右揃え点の集合は、単語の密度クラスタリングにより判定された位置揃えガイドを含む請求項４６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４８】
前記文書中の空白を識別する前記命令セットは、
前記右揃え点の集合から１つの右揃え点を選択する命令セットと、
前記選択した右揃え点の右側にある前記選択した右揃え点に最近接する左揃え点である前記左揃え点の集合の中の左揃え点を識別する命令セットと、
前記選択した右揃え点と前記識別した左揃え点との間の垂直ストリップを規定する命令セットと、
単語がストリップと交差する座標において前記垂直ストリップを削除する命令セットとを含む請求項４６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４９】
前記識別した空白を使用して構造化文書を規定する前記命令セットは、単語の行を分割する命令セットを含む請求項４４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５０】
少なくとも１つのプロセッサにより実行された時に複数のグリフを含む文書を解析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、
前記複数のグリフのそれぞれは、前記文書内の位置を有し、
前記コンピュータプログラムは、
前記文書における前記グリフの位置に基づいて、グリフの異なる集合を異なる単語として識別するために、前記グリフ間の関連付けを作成する命令セットと、
単語の異なる集合を異なる段落として識別するために、前記単語間の関連付けを作成する命令セットと、
前記段落について読み順を規定するために、隣接していない少なくとも２つの段落間の関連付けを規定する命令セットと、
を含むコンピュータ読み取り可能な記憶媒体。
【請求項５１】
単語間の関連付けを作成する前記命令セットは、（ｉ）前記単語を形成する前記グリフの垂直間隔の属性と、（ｉｉ）前記単語を形成する前記グリフの水平位置揃えの属性と、に基づいて関連付ける単語の集合を識別する命令セットを含む請求項５０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５２】
単語の異なる集合を異なる段落として識別するために、前記単語間の関連付けを作成する前記命令セットは、
単語の集合をテキスト行として識別するために、前記単語間の関連付けを作成する命令セットと、
テキスト行の集合を段落として識別するために、前記テキスト行の間の関連付けを作成する命令セットと、
を含む請求項５０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５３】
単語の集合をテキスト行として識別するために、前記単語間の関連付けを作成する前記命令セットは、
水平に位置揃えされた単語の集合を識別する命令セットと、
少なくとも１つの水平間隙の存在に基づいて、前記水平に位置揃えされた単語の集合を分割する命令セットと、
それぞれの残った集合内の単語間の関連付けを作成する命令セットと、
を含み、
前記水平に位置揃えされた単語の集合内の全ての単語は、互いに所定の閾値内にベースラインを有する請求項５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５４】
前記水平に位置揃えされた単語の集合を分割する前記命令セットは、
水平に位置揃えされた単語間の少なくとも閾値の幅の間隙として、水平間隙を識別する命令セットと、
垂直に位置揃えされている水平間隙の集合を識別する命令セットと、
特定の基準の集合を満たさない水平間隙の集合を除去する命令セットと、
前記除去されなかった間隙で、前記水平に位置揃えされた単語の集合を分割する命令セットと、
を含む請求項５３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５５】
テキスト行の集合を段落として識別するために、前記テキスト行の間の関連付けを作成する前記命令セットは、隣接するテキスト行の垂直間隔の属性を比較する命令セットを含む請求項５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５６】
テキスト行の集合を段落として識別するために、前記テキスト行の間の関連付けを作成する前記命令セットは、隣接するテキスト行の水平位置揃えの属性を比較する命令セットを含む請求項５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５７】
前記コンピュータプログラムは、段落の集合をカラムとして識別するために、前記段落間の関連付けを作成する命令セットをさらに含む請求項５０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５８】
複数のグリフを含む文書を解析するプログラムを規定する方法であって、
前記複数のグリフのそれぞれは、前記文書内の位置を有し、
前記方法は、
前記文書における前記グリフの位置に基づいて、グリフの異なる集合を異なる単語として識別するために、前記グリフ間の関連付けを作成するモジュールを規定する工程と、
単語の異なる集合を異なる段落として識別するために、前記単語間の関連付けを作成するモジュールを規定する工程と、
前記段落について読み順を規定するために、隣接していない少なくとも２つの段落間の関連付けを規定するモジュールを規定する工程と、
を含む方法。
【請求項５９】
グリフ間の関連付けを作成するモジュールを規定する前記工程は、前記グリフ間の水平間隔を識別するために、前記グリフの前記位置に対してクラスタ分析を実行するモジュールを規定する工程を含む請求項５８に記載の方法。
【請求項６０】
前記クラスタ分析は、単語間の間隔及び単語内の間隔を識別するために、水平間隔サイズのクラスタを識別する請求項５９に記載の方法。
【請求項６１】
少なくとも１つのプロセッサにより実行された時に各々が文書における位置を有する複数のグリフを含む前記文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記グリフの前記位置に基づいて種々のグリフの集合を種々の単語として識別する命令セットと、
種々の単語の集合を種々の段落として識別する命令セットと、
前記文書において連続していない少なくとも２つの段落にわたるフローを規定する前記段落の読み取り順序を規定する命令セットと、
前記単語、前記段落、及び前記規定した読み順に基づいて、構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項６２】
特定のグリフの集合を単語として識別することは、前記グリフを関連付けることを含む請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６３】
特定のグリフの集合を単語として識別することは、前記グリフ間の関連付けを行うことを含む請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６４】
前記連続していない２つの段落は、第１のページの終端の第１の段落及び第２のページの先頭の第２の段落を含み、前記読み順は、前記第１の段落から前記第２の段落への直接の流れを特定する請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６５】
前記連続していない２つの段落は、第１のページの終端の第１の段落及び第２のページの先頭の第２の段落を含み、前記読み順は、前記第１の段落から前記第２の段落への直接の流れを特定する請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６６】
前記第１のページ及び前記第２のページは、前記文書において隣接していない請求項６５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６７】
少なくとも１つのプロセッサにより実行された時に各々が複数の特性を有する複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記基本要素の前記特性に基づいて基本要素の集合を構造要素として関連付ける命令セットと、
前記構造要素間の関係を規定する命令セットと、
前記関連付け及び関係に基づいて前記基本要素の全てにわたるフローを指定する命令セットと、
前記基本要素にわたる前記指定したフローを使用して前記文書とのユーザ対話を最適化する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項６８】
前記ユーザ対話は選択動作を含む請求項６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６９】
前記ユーザ対話は表示動作を含む請求項６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７０】
前記ユーザ対話はナビゲーション動作を含む請求項６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７１】
少なくとも１つのプロセッサにより実行された時に複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
第１の基本要素の集合を含む第１の領域が前記第１の基本要素の集合の部分集合を含む第２の基本要素の集合を含む第２の領域を含むようにネストされ且つ基本要素の集合を含む領域を識別する命令セットと、
他のいずれの領域にも含まれず且つ少なくとも２つの追加の領域を含む特定の領域を識別する命令セットと、
前記特定の領域を表として識別し且つ前記含まれた領域を前記表のセルとして識別する命令セットと、
各々が関連する基本要素の集合を含む複数のセルであり、複数の行及び列で構成された複数のセルを含む前記表に対する表構造要素を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項７２】
前記表構造要素に基づいて構造化文書を規定する命令セットを更に含む請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７３】
前記構造化文書を規定する前記命令セットは、前記非構造化文書の階層モデルを規定する命令セットを含む請求項７２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７４】
前記表構造要素の前記セルは前記階層モデルのノードを含む請求項７３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７５】
前記表構造要素は前記階層モデルのノードを含む請求項７３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７６】
前記特定の領域はより大きな矩形であり、前記追加の領域は前記より大きな矩形内に含まれた複数の矩形である請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７７】
前記文書は複数の図形基本要素を含み、前記領域を識別する前記命令セットは、前記基本要素の集合間の境界線を識別する命令セットを含む請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７８】
前記境界線を識別する前記命令セットは、垂直線又は水平線である図形基本要素並びに垂直線又は水平線を近似する図形基本要素を識別することを含む請求項７７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７９】
前記特定の領域及び前記含まれた領域は、表を示す特定の特性の集合を満足する請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８０】
前記特定の領域は、いずれの親領域とのいずれの境界も共有しない請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８１】
前記特定の領域は前記表の外側境界である請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８２】
前記基本要素はグリフを含み、前記複数の識別した領域は、前記セルを形成する関連するグリフの集合の位置に基づいて推論される請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８３】
前記コンピュータプログラムはグリフの集合を段落として関連付ける命令セットを更に含み、前記境界線は前記段落の位置に基づいて推論される請求項８２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８４】
グリフの集合間の境界線を識別する前記命令セットは、垂直又は水平に位置揃えされる少なくとも２つのグリフの集合を識別する命令セットを含む請求項８２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８５】
連続する矩形を形成する識別された境界線の集合を識別する命令セットを含む請求項７７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８６】
前記連続する矩形は前記表構造要素の前記セルである請求項８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８７】
（ｉ）複数の基本要素を含む文書を分析し、（ｉｉ）前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
第１の基本要素の集合を含む第１の領域が前記第１の基本要素の集合の部分集合を含む第２の基本要素の集合を含む第２の領域を含むようにネストされ且つ基本要素の集合を含む領域を識別するモジュールを規定することと、
他のいずれの領域にも含まれず且つ少なくとも２つの追加の領域を含む特定の領域を識別するモジュールを規定することと、
前記第１の領域を表として識別し且つ前記含まれた領域を前記表のセルとして識別することと、
各々が関連する基本要素の集合を含む複数のセルであり、複数の行及び列で構成された複数のセルを含む前記表に基づく表構造要素を規定するモジュールを規定することとを含む方法。
【請求項８８】
少なくとも１つのプロセッサにより実行された時に複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
表を含む第１の基本要素の集合を識別する命令セットと、
前記第１の基本要素の集合に対する表構造要素を規定する命令セットと、
表を含まない第２の基本要素の集合を識別する命令セットと、
前記第２の基本要素の集合に対する表でない構造要素の集合を規定する命令セットと、
前記表構造要素及び前記表でない構造要素の集合を含む構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項８９】
構造化文書を規定する前記命令セットは、前記構造要素の読み取り順序を規定する命令セットを含み、前記読み取り順序は、前記構造要素の集合の第１の構造要素から前記表構造要素へ、更に前記構造要素の集合の第２の構造要素へ進む請求項８８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９０】
前記コンピュータプログラムは、
各々が異なる表を含む種々の基本要素の集合を識別する命令セットと、
前記種々の集合毎に種々の表構造要素を規定する命令セットとを更に含む請求項８８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９１】
前記種々の集合の第１の集合は図形基本要素及びグリフの双方を含み、前記種々の集合の第２の集合はグリフのみを含む請求項９０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９２】
少なくとも１つのプロセッサにより実行された時に文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
各々が前記文書における単一のオブジェクトとして規定される前記複数の基本図形要素を含む前記文書であり、前記文書が表示された時に複数の基本図形要素が描かれる順序を示す描画順序を有する前記文書を受信する命令セットと、
前記描画順序が連続する基本図形要素間の位置関係を識別する命令セットと、
前記位置関係に基づいて前記基本図形要素のうちの少なくとも２つから単一の構造図形要素を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項９３】
前記文書は複数のグリフを更に含み、前記描画順序は前記グリフが前記ページに描かれる順序を示さない請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９４】
前記文書はベクトル図形文書であり、前記基本図形要素はベクトル図形である請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９５】
連続する基本図形要素間の位置関係を識別する前記命令セットは、第１の基本図形要素及び前記読み取り順序で前記第１の基本図形要素に続く第２の基本図形要素に対して前記第１の基本図形要素及び前記第２の基本図形要素を含む構造図形要素のサイズを計算する命令セットを含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９６】
前記サイズは、前記第１の基本図形要素及び前記第２の基本図形要素を囲む直立バウンディングボックスの領域に比例する請求項９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９７】
前記サイズは、前記第１の基本図形要素及び前記第２の基本図形要素を囲む直立バウンディングボックスの長さ及び高さの合計に比例する請求項９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９８】
連続する基本図形要素間の位置関係を識別する前記命令セットは、
前記第２の基本図形要素及び前記読み取り順序で前記第２の基本図形要素に続く第３の基本図形要素に対して前記第２の基本図形要素及び前記第３の基本図形要素を含む構造図形要素のサイズを計算する命令セットと、
前記第１の基本図形要素及び前記第２の基本図形要素を含む前記構造図形要素の前記サイズと前記第２の図形要素及び前記第３の図形要素を含む前記構造図形要素の前記サイズとを比較する命令セットとを更に含む請求項９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９９】
連続する基本図形要素間の位置関係を識別する前記命令セットは、
前記描画順序が連続する基本図形要素の各対を識別する命令セットと、
基本図形要素の識別された対毎に前記対に対する広がり値を計算する命令セットとを含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１００】
一対の広がり値は、前記対の前記２つの基本図形要素のサイズ及び近接度を記述する請求項９９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０１】
基本図形要素の対から単一の構造図形要素を規定する前記命令セットは、
クラスタ内で互いに近接する基本図形要素の全てが前記描画順序で連続するような前記基本図形要素のクラスタを前記計算した広がり値に基づいて識別する命令セットと、
特定の制約の集合を満足する前記クラスタの連続する基本図形要素のサブグループを識別する命令セットと、
サブグループ毎に、前記サブグループの前記基本図形要素の全てを含む構造図形要素を規定する命令セットとを含む請求項９９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０２】
前記基本図形要素のクラスタを識別する前記命令セットは、１次差分である前記計算した広がり値を有する前記基本図形要素に対して差分クラスタリングを実行する命令セットを含む請求項１０１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０３】
前記特定の制約の集合は、前記サブグループの特定の基本要素毎の範囲が前記描画順序で前記特定の基本要素の前の前記サブグループの全ての基本要素に対する共同の範囲と交差するという要件を含む請求項１０１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０４】
基本要素毎の前記範囲は、前記基本要素を含む最小の直立バウンディングボックスである請求項１０３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０５】
基本要素毎の前記範囲は、前記基本要素を完全に囲む最小領域のパスである請求項１０３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０６】
前記複数の基本図形要素から前記単一の構造図形要素を規定する前記命令セットは、前記構造図形要素を規定するために使用される前記基本図形要素の集合の間で少なくとも１つの関連付けを行う命令セットを含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０７】
前記コンピュータプログラムは、前記構造図形要素に基づいて構造化文書を規定する命令セットを更に含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０８】
前記構造化文書は、複数のノードを含む前記文書の階層モデルを含み、前記ノードの１つには前記構造図形要素が読み込まれる請求項１０７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０９】
文書を分析し且つ前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
各々が前記文書の単一のオブジェクトとして規定される複数の基本図形要素を含む前記文書であり、前記文書が表示される時に前記基本図形要素が描かれる順序を示す描画順序を有する文書を受信するモジュールを規定することと、
前記描画順序が連続する基本図形要素間の位置関係を識別するモジュールを規定することと、
前記位置関係に基づいて前記基本図形要素のうちの少なくとも２つから単一の構造図形要素を規定するモジュールを規定することとを含む方法。
【請求項１１０】
前記構造図形要素を含む構造化文書を規定するモジュールを規定することを更に含む請求項１０９に記載の方法。
【請求項１１１】
前記構造化文書は、複数のノードを含む前記文書の階層モデルを含み、前記ノードの１つには前記構造図形要素が読み込まれる請求項１１０に記載の方法。
【請求項１１２】
少なくとも１つのプロセッサにより実行された時に文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
各々が前記文書の単一のオブジェクトとして規定される複数の基本図形要素を含む前記文書であり、前記文書が表示される時に前記基本図形要素が描かれる順序を示す描画順序を有する文書を受信する命令セットと、
前記描画順序が連続する基本図形要素の対毎に前記対の前記基本図形要素のサイズに関連する値を計算する命令セットと、
前記計算した値に基づいて連続する基本図形要素のクラスタを規定する命令セットと、
特定の制約を満足する前記クラスタの基本図形要素のサブクラスタの集合を識別する命令セットと、
特定の各サブクラスタを前記特定のサブクラスタの前記基本図形要素を含む単一の構造図形要素として規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１１３】
前記計算した値は、前記対の前記基本図形要素の互いに対する近接度に更に関連する請求項１１２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１１４】
文書を再構成するプログラムを規定する方法であって、
複数の基本要素を含む文書から構造化文書を規定する文書再構成動作のデフォルト集合を規定することと、
中間文書再構成結果がプロファイルに対する潜在的な文書再構成結果と一致する時に各々が（ｉ）潜在的な文書再構成結果の集合及び（ｉｉ）前記文書再構成動作を変更する命令を含むプロファイルの階層集合であり、前記階層の下位レベルのプロファイルからの命令が上位レベルのプロファイルからの命令を無効にするプロファイルの階層集合を規定することと、
中間文書再構成結果をプロファイルとマッチングするモジュールを規定することとを含む方法。
【請求項１１５】
前記構造化文書は前記文書の階層モデルを含む請求項１１４に記載の方法。
【請求項１１６】
前記プロファイルの階層集合は、文書、小領域、ページ及びゾーンのうち少なくとも２つに対するプロファイルを含む請求項１１４に記載の方法。
【請求項１１７】
各文書プロファイルは可能なページプロファイルの特定の集合を指定し、各ページプロファイルは可能なゾーンプロファイルの特定の集合を指定する請求項１１６に記載の方法。
【請求項１１８】
第１の文書プロファイルに対する前記ページプロファイルの集合は特定のページプロファイルを含み、第２の文書プロファイルに対する前記ページプロファイルの集合は前記特定のページプロファイルを含む請求項１１７に記載の方法。
【請求項１１９】
特定のプロファイルの前記命令は、前記中間文書再構成結果が前記特定のプロファイルに対する前記潜在的な文書再構成結果と一致する時にテストされるべきである前記プロファイルの階層集合の下位レベルのプロファイルの部分集合を含む請求項１１４に記載の方法。
【請求項１２０】
特定のプロファイルの前記命令は、特定の文書再構成動作を実行しない命令を含む請求項１１４に記載の方法。
【請求項１２１】
前記特定のプロファイルはページに対するプロファイルであり、前記特定のプロファイルに対する前記潜在的な文書再構成結果の集合は、前記ページが１つのテキストカラムのみを有するという結果を含み、前記特定のプロファイルに対する前記命令はテキスト行を分割する動作を実行しない命令を含む請求項１２０に記載の方法。
【請求項１２２】
特定のプロファイルの前記命令は、特定の文書再構成動作を実行する方法に関する命令を含む請求項１１４に記載の方法。
【請求項１２３】
特定のプロファイルの前記命令は、結果が前記中間再構成結果から除去される特定の再構成処理を指定する命令を含む請求項１１４に記載の方法。
【請求項１２４】
少なくとも１つのプロセッサにより実行するためのコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
複数の基本要素を含む文書を受信する命令セットと、
構造化文書を規定するために前記文書を再構成する文書再構成動作のデフォルト集合を識別する命令セットと、
前記デフォルト集合の前記文書再構成動作の１つ以上を実行する命令セットと、
前記実行した文書再構成動作の結果に基づいて前記文書に対するプロファイルを識別する命令セットと、
前記識別したプロファイルに従って前記文書を再構成する前記文書再構成動作の集合を変更する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１２５】
前記コンピュータプログラムは、前記集合を変更した後の前記変更済みの集合の前記文書再構成動作のうちの少なくとも１つを実行する命令セットを更に含む請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２６】
前記文書再構成動作の集合を変更する前記命令セットは、実行される前記再構成動作の集合から特定の再構成動作を除去する命令セットを含む請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２７】
前記文書再構成動作の集合を変更する前記命令セットは、実行される前記再構成動作の集合に特定の再構成動作を追加する命令セットを含む請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２８】
前記再構成動作のデフォルト集合は、前記再構成動作が実行される順序を指定する請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２９】
前記文書再構成動作の集合を変更する前記命令セットは、前記再構成動作が実行される前記順序を変更する命令セットを含む請求項１２８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３０】
前記プロファイルは、前記実行された文書再構成動作の結果に基づいて前記文書に対する文書の種類を識別する文書プロファイルである請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３１】
前記コンピュータプログラムは、
前記集合を変更した後に前記変更済みの集合の前記文書再構成動作のうちの少なくとも１つを実行する命令セットと、
前記実行した文書再構成動作の結果に基づいて前記文書の特定の小領域に対する小領域プロファイルを識別する命令セットと、
前記識別した小領域プロファイルに従って前記文書の前記特定の小領域を再構成する前記文書再構成動作の集合を変更する命令セットとを更に含む請求項１３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３２】
前記特定の小領域は特定のページである請求項１３１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３３】
前記小領域プロファイルの命令は、前記特定の小領域を再構成するための前記文書プロファイルの矛盾する命令を無効にする請求項１３１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３４】
前記小領域プロファイルの命令と矛盾しない前記文書プロファイルの命令は、前記小領域プロファイルの識別の後も依然として動作している請求項１３１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３５】
少なくとも１つのプロセッサにより実行された時に文書を表示するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
非構造化文書を分析することにより構築された構造要素の階層を含む構造化文書を規定する命令セットと、
前記文書をデバイスに表示する命令セットと、
前記文書中の関心位置の選択を受信する命令セットと、
前記関心位置に基づいて前記階層内の構造要素を関心領域として識別する命令セットと、
前記識別した関心領域を強調表示するように前記文書の前記表示を変更する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１３６】
前記デバイスは小型スクリーンデバイスである請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３７】
前記デバイスはハンドヘルドデバイスである請求項１３６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３８】
前記非構造化文書は関連付けられていない複数の基本要素を含み、前記構造化文書を規定する前記命令セットは、
構造要素を規定するために前記基本要素間の関連付けを行う命令セットと、
前記構造要素の階層を規定する命令セットとを含む請求項１３６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３９】
前記構造要素を識別する前記命令セットは、
前記関心位置を含む前記階層の最下位レベルの前記構造要素を識別する命令セットと、
関心領域として適格である構造要素に到達するまで前記階層の前記最下位レベルで識別された前記構造要素を含む前記階層の上位レベルの構造要素を識別する命令セットとを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４０】
前記階層の前記最下位レベルの前記構造要素は単語として関連付けられたグリフの集合であり、関心領域として適格である前記構造要素は前記単語を含む段落である請求項１３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４１】
前記関心位置は図形要素内にあり、前記関心領域は前記図形要素である請求項１３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４２】
関心位置の選択を受信する前記命令セットは、タッチスクリーンデバイスの特定の位置においてダブルタップを受信する命令セットを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４３】
前記文書の前記表示を変更する前記命令セットは、前記関心領域を中央に置くために前記文書のズーム、回転及び平行移動の組み合わせに対する命令セットを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４４】
前記文書の前記表示を変更する前記命令セットは、
前記関心領域である前記構造要素に基づいて関心矩形を規定する命令セットと、
前記関心矩形全体を表示しつつ、前記関心矩形のサイズを最大にするように前記表示をズームする命令セットとを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４５】
前記関心矩形は、第１の方向の前記矩形の長さが第１の方向の前記デバイスにおける表示の長さと等しくなるようにズームされ、前記文書の前記表示を変更する前記命令セットは、第２の方向において前記表示の前記関心矩形を中央に置く命令セットを更に含む請求項１４４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４６】
前記第１の方向は水平であり、前記第２の方向は垂直である請求項１４５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４７】
前記第１の方向は垂直であり、前記第２の方向は水平である請求項１４５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４８】
前記コンピュータプログラムは、
前記関心領域から移動するための入力を受信する命令セットと、
構造的に関連する関心領域を強調表示するように前記文書の前記表示を変更する命令セットとを更に含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４９】
前記構造的に関連する関心領域は、読み取り順序が前記識別した構造要素の前である構造要素である請求項１４８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５０】
前記構造的に関連する関心領域は、読み取り順序が前記識別した構造要素の後である構造要素である請求項１４８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５１】
前記構造的に関連する関心領域は、前記文書において初期の関心領域とは異なるページ上の構造要素であり、前記構造化文書は、前記関心領域と前記構造的に関連する関心領域との間のリンクを含む請求項１４８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５２】
少なくとも１つのプロセッサにより実行するためのハンドヘルド表示装置に対するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
基本要素の集合を関連付けることにより規定された構造要素の階層を含む構造化文書を規定するために関連付けられていない複数の基本要素を含む非構造化文書を分析する命令セットと、
前記表示装置が第１の向きを向いている場合に第１のレイアウトで前記構造化文書の特定の一部を前記ハンドヘルド表示装置に表示する命令セットと、
前記表示装置が第２の向きを向いている場合に前記第１のレイアウトとは異なる第２のレイアウトで前記構造化文書の前記特定の一部を前記ハンドヘルド表示装置に表示する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１５３】
前記第１の向きは水平の向きであり、前記第２の向きは垂直の向きである請求項１５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５４】
前記構造化文書の前記一部は１カラムで配置されたテキストを含み、前記第１のレイアウトは前記テキストを３カラムで表示し且つ前記第２のレイアウトは前記テキストを２カラムで表示する請求項１５３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５５】
前記ハンドヘルド表示装置は、前記表示装置の前記向きを判定する加速度計を含む請求項１５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５６】
前記ハンドヘルド表示装置はｉＰｈｏｎｅ（登録商標）である請求項１５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５７】
文書を表示するプログラムを規定する方法であって、
非構造化文書を分析することにより構築された構造要素の階層を含む構造化文書を規定するモジュールを規定することと、
前記文書をデバイスに表示するモジュールを規定することと、
前記文書中の関心位置の選択を受信するモジュールを規定することと、
前記関心位置に基づいて前記階層内の構造要素を関心領域として識別するモジュールを規定することと、
前記識別した関心領域を強調表示するように前記文書の前記表示を変更するモジュールを規定することとを含む方法。
【請求項１５８】
前記プログラムはハンドヘルドデバイスのファームウェアに対して規定される請求項１５７に記載の方法。
【請求項１５９】
少なくとも１つのプロセッサにより実行された時に文書中のテキストの選択を規定するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
関連付けられていない複数のグリフを含む非構造化文書を受信する命令セットと、
グリフの集合を関連付ける命令セットと、
前記グリフの読み取りフローを指定する読み取り順序を識別する命令セットと、
前記文書を表示する命令セットと、
前記表示された文書内のテキストの選択に対する開始点及び終了点を受信する命令セットと、
前記識別したグリフの集合及び意図した読み取りフローを使用して前記開始点から前記終了点までのテキストの選択を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１６０】
前記関連付けられたグリフの集合は複数の段落を含み、前記読み取り順序は連続しない第１の段落から第２の段落までの読み取りフローを指定する請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６１】
前記関連付けられたグリフの集合は複数のカラムを含み、前記開始点及び前記終了点は異なるカラムにある請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６２】
前記読み取り順序はカラム毎に順序値を指定し、前記テキストの選択は前記開始点を含む前記カラムの前記順序値と前記終了点を含む前記カラムの前記順序値との間の順序値を有する全てのカラムを含む請求項１６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６３】
前記コンピュータプログラムは、
前記開始点が前記読み取り順序で前記終了点の後であるかを判定する命令セットと、
前記開始点が前記終了点の後である場合に前記開始点が前記読み取り順序で前記終了点の前になるように前記選択に対する前記開始点及び前記終了点を交換する命令セットとを更に含む請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６４】
前記テキスト選択に対する前記開始点及び前記終了点は、カーソルコントローラによりクリック及びドラッグ選択により受信される請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６５】
前記開始点は、カーソルコントローラボタンが押下された時のカーソルの場所であり、前記終了点は、前記カーソルが前記開始点から移動された後の前記カーソルの場所である請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６６】
前記テキスト選択に対する前記開始点及び前記終了点は、タッチスクリーンジェスチャにより受信される請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６７】
前記開始点は、ユーザがオブジェクトにより前記タッチスクリーンに最初に触れた場所であり、前記終了点は、前記ユーザが前記オブジェクトをドラッグした先の場所である請求項１６６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６８】
前記オブジェクトは前記ユーザの指である請求項１６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６９】
関連付けられたグリフの集合及び読み取り順序を識別する前記命令セットは前記非構造化文書から構造化文書を規定する命令セットを含み、前記関連付けられたグリフの集合は前記構造化文書の構造要素である請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７０】
前記構造化文書は、各々が１つ以上の関連付けられたグリフの集合を含む複数のレイアウトを含む請求項１６９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７１】
前記コンピュータプログラムは、
前記開始点及び前記終了点が同一レイアウト内にあるかを判定する命令セットと、
前記開始点及び前記終了点が同一レイアウトにない場合に開始点と同一のレイアウトにある新しい終了点を規定する命令セットを更に含む請求項１７０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７２】
新しい終了点を規定する命令セットは、
前記開始点から前記終了点までの直線を識別することと、
前記線が前記開始点の前記レイアウトを離れる点を前記新しい終了点として規定することとを含む請求項１７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７３】
テキストの選択を規定する前記命令セットは、
前記開始点及び前記終了点が同一のレイアウトにあるかを判定する命令セットと、
前記開始点及び前記終了点が異なるレイアウトにある場合に前記レイアウトの前記開始点の後の前記開始点の前記レイアウト中の全てのテキストを含むように前記選択を規定する命令セットとを含む請求項１７０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７４】
テキストの選択を規定する前記命令セットは、前記開始点の前記レイアウトと前記終了点の前記レイアウトとの間のあらゆるレイアウトの全てのテキストを含むように前記選択を規定する命令セットを更に含む請求項１７３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７５】
前記テキストの選択は第２の文書にコピー及び貼り付けするためのものであり、前記テキストは前記読み取り順序を維持して前記第２の文書に貼り付けられる請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７６】
少なくとも１つのプロセッサにより実行するためのコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
複数の構造要素及び前記構造要素の読み取り順序を含む構造化文書を複数の基本要素を含む非構造化文書の階層モデルとして規定するために前記非構造化文書を分析する命令セットと、
前記文書を表示する命令セットと、
前記文書中のテキストの選択に対する開始点及び終了点を受信する命令セットと、
前記構造要素及び前記構造要素の読み取り順序を使用して前記開始点から前記終了点までの文書中のテキストを選択する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１７７】
前記文書は、ハンドヘルド表示装置に表示される請求項１７６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７８】
前記開始点は１つの記事内のテキストカラムにあり、前記終了点は前記記事に対するコールアウト内にある請求項１７６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７９】
前記コンピュータプログラムは、前記終了点を前記記事のテキストカラムに移動する命令セットを更に含む請求項１７８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８０】
テキストを選択する前記命令セットは、前記記事の前記カラムの全てのテキストを選択する命令セットを含む請求項１７８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８１】
文書中のテキストの選択を規定するプログラムを規定する方法であって、
関連付けられていない複数のグリフを含む非構造化文書を受信するモジュールを規定することと、
グリフの集合を関連付けるモジュールを規定することと、
前記グリフの読み取りフローを指定する読み取り順序を識別するモジュールを規定することと、
前記文書を表示するモジュールを規定することと、
前記表示された文書内のテキストの選択に対する開始点及び終了点を受信するモジュールを規定することと、
前記識別したグリフの集合及び意図した読み取りフローを使用して前記開始点から前記終了点までのテキストの選択を規定するモジュールを規定することとを含む方法。
【請求項１８２】
少なくとも１つのプロセッサにより実行された時に文書における位置に関して規定される複数の基本要素を含む前記文書に対する構造を規定するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
特定の基本要素の集合に対して最近接する基本要素の対の間の距離を識別する命令セットと、
前記識別した距離をソートする命令セットと、
区分に対する所定の閾値より大きい前記識別した距離を識別する単一の値を格納する命令セットと、
前記文書に対する構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１８３】
前記区分に対する前記所定の閾値は、一対の基本要素の間の最短距離を識別する請求項１８２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８４】
前記最短距離より近い基本要素の対は同一の基本要素のクラスタにある請求項１８３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８５】
少なくとも１つのプロセッサにより実行された時に文書における位置に関して規定される複数の基本要素を含む前記文書に対する構造を規定するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
特定の基本要素の集合に対して前記集合の最近接する基本要素の対毎のグループ化を識別する命令セットと、
最近接する対から最も離れた対までの順序に基づいて前記基本要素の対毎のグループ化をソートする命令セットと、
区分を形成するのに十分に離間している前記基本要素の対毎のグループ化を識別する単一の値を格納する命令セットと、
前記文書に対する構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１８６】
前記コンピュータ読み取り可能な記憶媒体はハンドヘルドデバイスのファームウェアである請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８７】
前記デバイスは携帯電話である請求項１８６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８８】
前記デバイスはメディアプレーヤである請求項１８６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８９】
前記コンピュータプログラムは、前記構造要素及び前記基本要素を含む構造化文書を規定する命令セットを更に含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９０】
前記文書は複数のグリフを含み、
前記コンピュータプログラムは、グリフの集合を単語として関連付ける命令セットを更に含み、
前記特定の基本要素の集合は単語の最も左側のグリフであり、
構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する前記命令セットは、位置揃えされた単語の集合に対する左揃えガイドを規定する命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９１】
前記文書は複数のグリフを含み、
前記コンピュータプログラムは、グリフの集合を単語として関連付ける命令セットを更に含み、
前記特定の基本要素の集合は単語の最も右側のグリフであり、
構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する前記命令セットは、位置揃えされた単語の集合に対する右揃えガイドを規定する命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９２】
前記特定の基本要素の集合は基本図形要素であり、構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する前記命令セットは、近傍の基本図形要素を構造図形要素として関連付ける命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９３】
前記基本要素はグリフであり、構造要素を規定する前記命令セットは、近傍のグリフの集合を単語として関連付ける命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９４】
最近接する基本要素の対毎のグループ化を識別する前記命令セットは、
共通の並び線を含むグリフの集合を識別する命令セットと、
前記グリフの座標に基づいて前記グリフの集合を第１の方向にソートする命令セットと、
前記ソートした集合の連続するグリフの対毎に前記対の前記グリフの間の座標値の差分を計算する命令セットと、
前記計算した差分を第１の配列に格納する命令セットとを含む請求項１９３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９５】
最近接する対から最も離れた対までの順序に基づいて前記対毎の基本要素をソートする前記命令セットは、
前記計算した差分値をソートする命令セットと、
前記ソートした差分に対応する前記第１の配列の指標を第２の配列に格納する命令セットとを含む請求項１９４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９６】
最小の差分値を格納する前記第１の配列の指標は、前記第２の配列の第１の指標の値として格納される請求項１９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９７】
前記コンピュータプログラムは、グリフ間の最小差分を判定する命令セットを更に含み、前記格納した単一の値は、前記最小差分を格納する前記第１の配列の前記指標が格納される前記第２の配列の指標である請求項１９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９８】
前記最小差分は単語間の空隙を表す請求項１９７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９９】
前記区分を識別及び分析するのに前記格納した値を使用する命令セットは、前記単一の値として格納された前記指標以降の前記第２の配列の全ての指標において前記第２の配列の値として格納される第３の配列の指標において前記ソートしたｘ座標値を格納する前記第３の配列を分割する命令セットを含む請求項１９７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２００】
前記単一の値を格納する前記命令セットは、各々が前記基本要素に対する種々の区分を識別する複数の単一の値を格納する命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２０１】
前記コンピュータプログラムは、最適な距離尺度を表す理想的な最適な区分を識別するために前記基本要素に対する前記種々の区分を分析することを更に含む請求項２００に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２０２】
文書に対する構造を規定するプログラムを規定する方法であって、
文書における位置に関して規定される複数の基本要素を含む前記文書において最近接する基本要素の対毎のグループ化を識別するモジュールを規定することと、
最近接する対から最も離れた対までの順序に基づいて前記基本要素の対毎のグループ化をソートするモジュールを規定することと、
区分を形成するのに十分に離間している前記対毎にグループ化された基本要素を識別する単一の値を格納するモジュールを規定することと、
前記文書に対する構造要素を規定するために前記区分を識別及び分析するのに前記格納した値を使用するモジュールを規定することとを含む方法。
【請求項２０３】
前記構造要素及び前記基本要素に基づいて構造化文書を規定するモジュールを規定することを更に含む請求項２０２に記載の方法。
【請求項２０４】
前記構造化文書は、前記構造要素がノードである階層構造である請求項２０３に記載の方法。
【請求項２０５】
複数の基本要素を含む文書を分析及び操作する複数の異なる処理を規定することと、
前記基本要素と関連付けられたデータに対する記憶装置を規定することとから成り、前記データの少なくとも一部は前記処理とは別個のメモリ空間に格納され且つ少なくとも２つの異なる処理により共有され、前記処理は前記データに対する参照を使用して前記データにアクセスし、前記データは前記処理により複製されない方法。
【請求項２０６】
前記基本要素と関連付けられたデータに対する前記記憶装置は第１の記憶装置であり、前記方法は、（ｉ）前記基本要素を識別するために前記文書を構文解析し、（ｉｉ）前記基本要素を第２の記憶装置に格納するパーサを更に含む請求項２０５に記載の方法。
【請求項２０７】
前記基本要素と関連付けられた前記データは、前記第２の記憶装置の前記基本要素に対する参照を含む請求項２０６に記載の方法。
【請求項２０８】
前記パーサは、（ｉ）前記基本要素をランダムな順序で識別するために前記文書を構文解析し、（ｉｉ）前記基本要素を前記ランダムな順序で前記第２の記憶装置に格納するためのものである請求項２０６に記載の方法。
【請求項２０９】
前記ランダムな順序は、前記基本要素が前記文書のビットストリーム表現で規定される順序である請求項２０６に記載の方法。
【請求項２１０】
（ｉ）特定の計測値に従って前記基本要素をソートし、（ｉｉ）前記基本要素と関連付けられた前記データをソート済み順序で前記第１の記憶装置に格納するモジュールを規定することを更に含む請求項２０６に記載の方法。
【請求項２１１】
前記基本要素は前記文書における場所に関する情報を含み、前記特定の計測値は前記基本要素の前記場所に基づく請求項２１０に記載の方法。
【請求項２１２】
前記文書の特定のページ内で、前記特定の計測値は、第１計測値として上から下に前記基本要素をソートし、第２計測値として左か右に前記基本要素をソートする請求項２１０に記載の方法。
【請求項２１３】
前記基本要素は複数のグリフを含む請求項２０５に記載の方法。
【請求項２１４】
前記複数の異なる処理は、
グリフの集合をテキスト行として関連付ける処理と、
グリフの集合を単語として関連付ける処理とを含む請求項２１３に記載の方法。
【請求項２１５】
グリフの集合をテキスト行として関連付ける前記処理は、前記基本要素と関連付けられた前記データを参照する第１のストリングとして特定のテキスト行を格納し、
グリフの集合を単語として関連付ける前記処理は、前記基本要素と関連付けられた同一データを参照する第２のストリングとして特定の単語を格納する請求項２１４に記載の方法。
【請求項２１６】
前記同一のデータは、複製されずに双方の処理により使用される請求項２１５に記載の方法。
【請求項２１７】
前記第１のストリング及び前記第２のストリングの各々は、２つの値だけを格納することにより前記データを参照する請求項２１５に記載の方法。
【請求項２１８】
前記２つの値は、第１のデータに対する参照及び前記ストリング中のデータ数のカウントである請求項２１７に記載の方法。
【請求項２１９】
前記第１のストリング及び前記第２のストリングは、同一の第１のデータを参照し、異なるカウントを格納する請求項２１７に記載の方法。
【請求項２２０】
前記基本要素と関連付けられたデータに対する前記記憶装置を管理するための共有メモリデータ構造を規定することを更に含む請求項２０５に記載の方法。
【請求項２２１】
前記共有メモリデータ構造は、前記基本要素と関連付けられた前記データが格納される前記別個のメモリ空間における場所を格納するためのものである請求項２２０に記載の方法。
【請求項２２２】
前記共有メモリデータ構造は、少なくとも２つの他のデータ構造が前記基本要素と関連付けられた前記データを参照する場合に使用するためのものである請求項２２０に記載の方法。
【請求項２２３】
前記少なくとも２つの他のデータ構造は、前記基本要素と関連付けられた前記データの所有権を共有する請求項２２２に記載の方法。
【請求項２２４】
前記共有メモリデータ構造は、前記基本要素と関連付けられた前記データを参照する他のデータ構造の数を格納するためのものである請求項２２０に記載の方法。
【請求項２２５】
少なくとも１つのプロセッサにより実行するためのコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
複数の基本要素を含む文書を構文解析する命令セットと、
ランダムな順序で前記基本要素を第１の記憶装置に格納する命令セットと、
前記文書における前記基本要素の場所に基づく順序で前記基本要素に対する参照を第２の記憶装置に格納する命令セットと、
文書再構成動作を実行するための命令を受信する命令セットと、
前記基本要素に対するいずれの新しい参照も格納せずに前記受信した命令を実行する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項２２６】
前記コンピュータプログラムは、
第２の文書再構成動作を実行するための第２の命令セットを受信する命令セットと、
前記第２の文書再構成動作を実行することが前記基本要素に対する新しい参照を必要とすることを判定する命令セットと、
前記第２の記憶装置とは異なる順序で前記基本要素に対する新しい参照を第３の記憶装置に格納する命令セットとを更に含む請求項２２５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２２７】
前記第２の記憶装置及び前記第３の記憶装置は、同一の物理的記憶装置にある請求項２２６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２２８】
（ｉ）複数の基本要素を含む文書を構文解析し、（ｉｉ）ランダムな順序で前記基本要素を第１の記憶装置に格納する第１のモジュールを規定することと、
（ｉ）前記ランダムに順序付けされた基本要素に対する参照を格納する第２の記憶装置にメモリを割り当て、（ｉｉ）特定の順序で前記参照を前記割り当てられたメモリに格納する第２のモジュールを規定することと、
前記順序付けされた参照の一部を参照し且つ前記順序付けされた参照のうちの第１の参照に対する参照及びカウント値のみを含むデータ構造を格納する第３のモジュールを規定することと、
（ｉ）文書再構成動作を実行するための命令を受信し、（ｉｉ）前記第１のモジュール、前記第２のモジュール及び前記第３のモジュールのうちメモリ及び計算の使用量を最小限にしつつ前記文書再構成動作を実行することを要求されるモジュールを識別する第４のモジュールを規定することとを含む方法。
【請求項２２９】
前記第３のモジュールのみが特定の文書再構成動作を実行する必要がある場合、前記基本要素のコピー又は前記基本要素に対する新しい参照に対して新しいメモリは割り当てられない請求項２２８に記載の方法。
【請求項２３０】
前記文書は非構造化文書である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３１】
前記文書はベクトル図形文書である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３２】
前記文書はＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）文書である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３３】
前記コンピュータプログラムはハンドヘルドデバイスに対するアプリケーションである請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１３５、１５２、１５９、１７６、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３４】
前記コンピュータプログラムはオペレーティングシステムの一部である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１３５、１５２、１５９、１７６、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３５】
前記コンピュータプログラムは、オペレーティングシステム上で実行するアプリケーションである請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１３５、１５２、１５９、１７６、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３６】
前記非構造化文書はベクトル図形文書である請求項１３５、１５２、１５９及び１７６のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３７】
前記非構造化文書は、ＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）文書である請求項１３５、１５２、１５９及び１７６のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１】
少なくとも１つのプロセッサにより実行された時に複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記文書の境界基本要素を識別する命令セットと、
前記境界基本要素に基づいて他の基本要素の集合間の境界線を識別する命令セットと、
前記境界線により限定された前記文書の領域を識別する命令セットと、
前記領域及び前記基本要素に基づいて構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項２】
構造化文書を規定する前記命令セットは、少なくとも２つの識別された領域間の階層関係を識別する命令セットを含む請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３】
全体が第２の領域内にある第１の領域は前記第２の領域の子である請求項２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４】
２つの識別された領域間の階層関係を識別する前記命令セットは、識別された各領域が階層文書オブジェクトモデルのノードである前記文書オブジェクトモデルを規定する命令セットを含む請求項２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５】
前記構造化文書を規定する前記命令セットは、前記他の基本要素から規定された少なくとも１つの構造要素を前記文書オブジェクトモデルに読み込む命令セットを含む請求項４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６】
境界線は、前記文書の特定の境界基本要素の場所に基づいて識別される請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７】
前記特定の境界基本要素は直線又は直線を近似する形状である請求項６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８】
前記領域を識別する前記命令セットは、
前記境界線が他の境界線と交差するかに基づいて実際に領域に境界をつける境界線の集合を選択する命令セットと、
領域を識別するために前記境界線の部分集合を横断する命令セットとを含む請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９】
境界基本要素を識別する前記命令セットは、直線又は直線を近似する形状である基本要素及び基本要素のグループを識別する命令セットを含み、他の基本要素の集合間の境界線を識別する前記命令セットは、
前記境界基本要素間の交点を識別する命令セットと、
少なくとも２つの他の境界基本要素と交差しない境界基本要素を除去する命令セットとを含む請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０】
前記境界線により限定された領域を識別する前記命令セットは、境界線の閉ループを識別するために前記識別された境界線を横断する命令セットを含み、各閉ループは領域である請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１１】
前記コンピュータプログラムは、前記文書に対する構造要素を規定するために前記識別された領域を使用する命令セットを更に含み、前記構造化文書は前記構造要素に更に基づく請求項１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２】
構造要素を規定するために前記識別された領域を使用する前記命令セットは、特定の各領域の基本要素の集合間の関連付けを行うために前記特定の領域を別個に分析する命令セットを含む請求項１１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３】
（ｉ）複数の基本要素を含む文書を分析し、（ｉｉ）前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
前記文書の境界基本要素を識別するモジュールを既定することと、
前記境界基本要素に基づいて他の基本要素の集合間の境界線を識別するモジュールを規定することと、
前記境界線により限定された前記文書の領域を識別するモジュールを規定することと、
前記構造要素を指定するために前記識別された境界線及び領域を使用するモジュールを規定することとを含む方法。
【請求項１４】
前記領域、前記基本要素及び前記構造要素に基づいて構造化文書を規定するモジュールを規定することを更に含む請求項１３に記載の方法。
【請求項１５】
前記文書は非構造化文書である請求項１３に記載の方法。
【請求項１６】
少なくとも１つのプロセッサにより実行された時に複数のグリフ及び複数の図形要素を含む複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記複数の図形要素を潜在的な境界線として識別する命令セットと、
前記潜在的な境界線の一部を実際の境界線として識別する命令セットと、
１つ以上のゾーンを識別するために前記実際の境界線を横断する命令セットと、
前記識別されたゾーンを含む階層文書モデルを規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１７】
前記複数の図形要素を潜在的な境界線として識別することは、
最大で特定の厚さの垂直線及び水平線である図形要素を識別する命令セットと、
最大で特定の厚さの垂直線及び水平線を近似する図形要素を識別する命令セットと、
直立矩形図形要素の外側エッジを識別する命令セットとを含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８】
前記潜在的な境界線の一部を実際の境界線として識別する前記命令セットは、
前記潜在的な境界線の間の交点を識別する命令セットと、
全ての残りの潜在的な境界線が少なくとも２つの他の潜在的な境界線と交差するまで少なくとも２つの他の潜在的な境界線と交差しない潜在的な境界線を繰り返し除去する命令セットと、
前記残りの潜在的な境界線を実際の境界線として識別する命令セットとを含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９】
１つ以上のゾーンを識別するために前記実際の境界線を横断する前記命令セットは、
前記実際の境界線の各々に対して反対方向に位置揃えされた２つの区間を含む方向を位置揃えされた区間の集合を規定する命令セットと、
交点及び前記交点から離れる方向を選択する命令セットと、
前記選択した交点に戻るまで前記選択した交点から開始して前記選択した方向へ前記区間の集合の中の前記区間を横断する命令セットと、
前記横断された区間により囲まれた前記領域をゾーンとして規定する命令セットと、
前記区間の集合から前記横断した区間を除去する命令セットととを含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２０】
前記方向を位置揃えされた区間はベクトルである請求項１９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２１】
１つ以上のゾーンを識別するために前記実際の境界線を横断する前記命令セットは、
前記方向を位置揃えされた区間の集合が空になるまで、
交点及び前記交点からの方向を選択する命令セットと、
前記選択した交点に戻るまで前記選択した交点から開始して前記選択した方向に前記区間の集合の中の前記区間を横断する命令セットと、
前記横断した区間により囲まれた前記領域をゾーンとして規定する命令セットと、
前記区間の集合から前記横断した区間を除去する命令セットとを更に繰り返し含む請求項１９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２２】
特定のゾーンが特定の方向に横断された時に前記特定のゾーンを島として規定することを更に含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３】
第２のゾーンが第１のゾーンの完全に囲まれる場合、前記第１のゾーンは前記第２のゾーンの親である請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２４】
前記第１のゾーン及び前記第２のゾーンが境界線を共有しない場合、前記第２のゾーンは島である請求項２３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２５】
前記コンピュータプログラムは、実際の境界線でない前記図形要素及び前記グリフに基づいて構造要素を規定する命令セットを更に含む請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２６】
前記コンピュータプログラムは、前記階層文書モデルのゾーンに少なくとも１つの構造要素を読み込む命令セットを更に含む請求項２５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２７】
前記コンピュータプログラムは、回転ゾーンを識別する命令セットを更に含む請求項２５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２８】
回転ゾーンは、前記回転ゾーンを含むページと位置揃えされないゾーンである請求項２７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２９】
ゾーンは、少なくとも特定の角度だけページのエッジからオフセットしている場合に前記ページと位置揃えされない請求項２８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３０】
少なくとも１つのプロセッサにより実行された時に各々が関連するグリフの集合を含む複数の単語を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であり、各グリフが位置座標を有するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
位置揃えされた単語のグループ中の前記単語の各々における少なくとも１つの個別のグリフの位置座標に基づいて前記位置揃えされた単語のグループを識別する命令セットと、
前記識別された単語のグループに基づいて、前記グリフに対する位置揃え要素を規定する命令セットと、
前記グリフ及び前記規定された位置揃え要素に基づいて構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項３１】
前記コンピュータプログラムは、一対の位置揃え要素の間の少なくとも１つの空白の領域を規定する命令セットを更に含み、前記構造化文書は前記空白の領域に基づいて更に規定される請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３２】
前記単語のグループを識別する前記命令セットは、１つの軸に沿って前記単語の座標から導出されたデータに対してクラスタ分析を実行する命令セットを含む請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３３】
前記クラスタ分析は、同様の値を有する大きなデータのグループを識別するために密度クラスタリングを含む請求項３２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３４】
前記境界要素は、グリフに対する右揃えガイド及び左揃えガイドである請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３５】
前記位置揃え要素を規定する前記命令セットは、
前記識別されたグループ中の前記単語に基づいてある幅を有する第１の軸に沿うストリップを規定する命令セットと、
単語が第２の軸に沿う特定の方向から前記ストリップと交差する前記第１の軸に沿う座標において前記ストリップを削除する命令セットとを含む請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３６】
構造化文書を規定する前記命令セットは、前記グリフ及び前記規定された位置揃え要素を使用してテキストカラムを識別する命令セットを含む請求項３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項３７】
（ｉ）各々が関連するグリフの集合を含む複数の単語を含む文書であり、各グリフが位置座標を有する文書を分析し、（ｉｉ）前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
位置揃えされた単語のグループ中の前記単語の各々における少なくとも１つの個別のグリフの位置座標に基づいて前記位置揃えされた単語のグループを識別するモジュールを規定することと、
前記識別された単語のグループに基づいて、前記グリフに対する境界を識別する前記グリフに対する位置揃え要素を規定するモジュールを規定することと、
前記文書の構造要素を指定するために前記識別された位置揃え要素を使用するモジュールを規定することとを含む方法。
【請求項３８】
前記グリフ、前記規定した位置揃え要素及び前記構造要素に基づいて構造化文書を規定するモジュールを規定することを更に含む請求項３７に記載の方法。
【請求項３９】
少なくとも１つのプロセッサにより実行された時に各々が複数のグリフを含み且つ特定の位置値を有する複数の単語を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記単語の前記位置値を順序付けする命令セットと、
前記位置値の部分集合への複数の異なるグループ化を識別する命令セットと、
異なるグループ化毎に特定の制約の集合を満足する前記位置値の部分集合の集合を識別する命令セットと、
特定の基準を最適化する前記位置値の部分集合の前記集合のうちの特定の１つを判定する命令セットと、
前記特定の基準を最適化する前記部分集合の特定の集合に基づいて前記グリフに対する境界要素を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項４０】
前記制約の集合は、前記位置値の部分集合が少なくとも特定の数の値を有するという要件を含む請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４１】
前記制約の集合は、前記部分集合の最大値と最小値との間の差分が特定の閾値を上回らないという要件を含む請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４２】
前記特定の位置値は単語の右エッジを表し、前記特定の基準を最適化する前記部分集合の集合は右揃えガイドを識別するために使用される請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４３】
前記特定の位置値は単語の左エッジを表し、前記特定の基準を最適化する前記部分集合の集合は左揃えガイドを識別するために使用される請求項３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４４】
少なくとも１つのプロセッサにより実行された時にデータのクラスタを識別するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
クラスタリングされるデータ値の集合を受信する命令セットと、
各々が部分集合への前記データ値の異なるグループ化を指定する前記データ値の複数の区分を識別する命令セットと、
データ値の部分集合のグループ毎に特定の制約の集合を満足する前記部分集合の集合を識別する命令セットと、
特定の基準を最適化する部分集合の集合を判定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項４５】
前記データ値は文書のグリフの位置であり、特定の基準を最適化する前記部分集合の集合は前記文書に対する位置揃えガイドを識別する請求項４４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４６】
少なくとも１つのプロセッサにより実行された時に各々が関連するグリフの集合を含む複数の単語を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記文書の左揃え点の集合及び右揃え点の集合を識別する命令セットと、
特定の判断基準を満足する左揃え点と右揃え点との間の前記文書中の空白を識別する命令セットと、
前記識別した空白を使用して構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項４７】
前記左揃え点の集合及び前記右揃え点の集合は、単語の密度クラスタリングにより判定された位置揃えガイドを含む請求項４６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４８】
前記文書中の空白を識別する前記命令セットは、
前記右揃え点の集合から１つの右揃え点を選択する命令セットと、
前記選択した右揃え点の右側にある前記選択した右揃え点に最近接する左揃え点である前記左揃え点の集合の中の左揃え点を識別する命令セットと、
前記選択した右揃え点と前記識別した左揃え点との間の垂直ストリップを規定する命令セットと、
単語がストリップと交差する座標において前記垂直ストリップを削除する命令セットとを含む請求項４６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項４９】
前記識別した空白を使用して構造化文書を規定する前記命令セットは、単語の行を分割する命令セットを含む請求項４４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５０】
少なくとも１つのプロセッサにより実行された時に複数のグリフを含む文書を解析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、
前記複数のグリフのそれぞれは、前記文書内の位置を有し、
前記コンピュータプログラムは、
前記文書における前記グリフの位置に基づいて、グリフの異なる集合を異なる単語として識別するために、前記グリフ間の関連付けを作成する命令セットと、
単語の異なる集合を異なる段落として識別するために、前記単語間の関連付けを作成する命令セットと、
前記段落について読み順を規定するために、隣接していない少なくとも２つの段落間の関連付けを規定する命令セットと、
を含むコンピュータ読み取り可能な記憶媒体。
【請求項５１】
単語間の関連付けを作成する前記命令セットは、（ｉ）前記単語を形成する前記グリフの垂直間隔の属性と、（ｉｉ）前記単語を形成する前記グリフの水平位置揃えの属性と、に基づいて関連付ける単語の集合を識別する命令セットを含む請求項５０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５２】
単語の異なる集合を異なる段落として識別するために、前記単語間の関連付けを作成する前記命令セットは、
単語の集合をテキスト行として識別するために、前記単語間の関連付けを作成する命令セットと、
テキスト行の集合を段落として識別するために、前記テキスト行の間の関連付けを作成する命令セットと、
を含む請求項５０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５３】
単語の集合をテキスト行として識別するために、前記単語間の関連付けを作成する前記命令セットは、
水平に位置揃えされた単語の集合を識別する命令セットと、
少なくとも１つの水平間隙の存在に基づいて、前記水平に位置揃えされた単語の集合を分割する命令セットと、
それぞれの残った集合内の単語間の関連付けを作成する命令セットと、
を含み、
前記水平に位置揃えされた単語の集合内の全ての単語は、互いに所定の閾値内にベースラインを有する請求項５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５４】
前記水平に位置揃えされた単語の集合を分割する前記命令セットは、
水平に位置揃えされた単語間の少なくとも閾値の幅の間隙として、水平間隙を識別する命令セットと、
垂直に位置揃えされている水平間隙の集合を識別する命令セットと、
特定の基準の集合を満たさない水平間隙の集合を除去する命令セットと、
前記除去されなかった間隙で、前記水平に位置揃えされた単語の集合を分割する命令セットと、
を含む請求項５３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５５】
テキスト行の集合を段落として識別するために、前記テキスト行の間の関連付けを作成する前記命令セットは、隣接するテキスト行の垂直間隔の属性を比較する命令セットを含む請求項５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５６】
テキスト行の集合を段落として識別するために、前記テキスト行の間の関連付けを作成する前記命令セットは、隣接するテキスト行の水平位置揃えの属性を比較する命令セットを含む請求項５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５７】
前記コンピュータプログラムは、段落の集合をカラムとして識別するために、前記段落間の関連付けを作成する命令セットをさらに含む請求項５０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項５８】
複数のグリフを含む文書を解析するプログラムを規定する方法であって、
前記複数のグリフのそれぞれは、前記文書内の位置を有し、
前記方法は、
前記文書における前記グリフの位置に基づいて、グリフの異なる集合を異なる単語として識別するために、前記グリフ間の関連付けを作成するモジュールを規定する工程と、
単語の異なる集合を異なる段落として識別するために、前記単語間の関連付けを作成するモジュールを規定する工程と、
前記段落について読み順を規定するために、隣接していない少なくとも２つの段落間の関連付けを規定するモジュールを規定する工程と、
を含む方法。
【請求項５９】
グリフ間の関連付けを作成するモジュールを規定する前記工程は、前記グリフ間の水平間隔を識別するために、前記グリフの前記位置に対してクラスタ分析を実行するモジュールを規定する工程を含む請求項５８に記載の方法。
【請求項６０】
前記クラスタ分析は、単語間の間隔及び単語内の間隔を識別するために、水平間隔サイズのクラスタを識別する請求項５９に記載の方法。
【請求項６１】
少なくとも１つのプロセッサにより実行された時に各々が文書における位置を有する複数のグリフを含む前記文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記グリフの前記位置に基づいて種々のグリフの集合を種々の単語として識別する命令セットと、
種々の単語の集合を種々の段落として識別する命令セットと、
前記文書において連続していない少なくとも２つの段落にわたるフローを規定する前記段落の読み取り順序を規定する命令セットと、
前記単語、前記段落、及び前記規定した読み順に基づいて、構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項６２】
特定のグリフの集合を単語として識別することは、前記グリフを関連付けることを含む請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６３】
特定のグリフの集合を単語として識別することは、前記グリフ間の関連付けを行うことを含む請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６４】
前記連続していない２つの段落は、第１のページの終端の第１の段落及び第２のページの先頭の第２の段落を含み、前記読み順は、前記第１の段落から前記第２の段落への直接の流れを特定する請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６５】
前記連続していない２つの段落は、第１のページの終端の第１の段落及び第２のページの先頭の第２の段落を含み、前記読み順は、前記第１の段落から前記第２の段落への直接の流れを特定する請求項６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６６】
前記第１のページ及び前記第２のページは、前記文書において隣接していない請求項６５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６７】
少なくとも１つのプロセッサにより実行された時に各々が複数の特性を有する複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
前記基本要素の前記特性に基づいて基本要素の集合を構造要素として関連付ける命令セットと、
前記構造要素間の関係を規定する命令セットと、
前記関連付け及び関係に基づいて前記基本要素の全てにわたるフローを指定する命令セットと、
前記基本要素にわたる前記指定したフローを使用して前記文書とのユーザ対話を最適化する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項６８】
前記ユーザ対話は選択動作を含む請求項６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項６９】
前記ユーザ対話は表示動作を含む請求項６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７０】
前記ユーザ対話はナビゲーション動作を含む請求項６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７１】
少なくとも１つのプロセッサにより実行された時に複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
第１の基本要素の集合を含む第１の領域が前記第１の基本要素の集合の部分集合を含む第２の基本要素の集合を含む第２の領域を含むようにネストされ且つ基本要素の集合を含む領域を識別する命令セットと、
他のいずれの領域にも含まれず且つ少なくとも２つの追加の領域を含む特定の領域を識別する命令セットと、
前記特定の領域を表として識別し且つ前記含まれた領域を前記表のセルとして識別する命令セットと、
各々が関連する基本要素の集合を含む複数のセルであり、複数の行及び列で構成された複数のセルを含む前記表に対する表構造要素を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項７２】
前記表構造要素に基づいて構造化文書を規定する命令セットを更に含む請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７３】
前記構造化文書を規定する前記命令セットは、前記非構造化文書の階層モデルを規定する命令セットを含む請求項７２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７４】
前記表構造要素の前記セルは前記階層モデルのノードを含む請求項７３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７５】
前記表構造要素は前記階層モデルのノードを含む請求項７３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７６】
前記特定の領域はより大きな矩形であり、前記追加の領域は前記より大きな矩形内に含まれた複数の矩形である請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７７】
前記文書は複数の図形基本要素を含み、前記領域を識別する前記命令セットは、前記基本要素の集合間の境界線を識別する命令セットを含む請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７８】
前記境界線を識別する前記命令セットは、垂直線又は水平線である図形基本要素並びに垂直線又は水平線を近似する図形基本要素を識別することを含む請求項７７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項７９】
前記特定の領域及び前記含まれた領域は、表を示す特定の特性の集合を満足する請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８０】
前記特定の領域は、いずれの親領域とのいずれの境界も共有しない請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８１】
前記特定の領域は前記表の外側境界である請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８２】
前記基本要素はグリフを含み、前記複数の識別した領域は、前記セルを形成する関連するグリフの集合の位置に基づいて推論される請求項７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８３】
前記コンピュータプログラムはグリフの集合を段落として関連付ける命令セットを更に含み、前記境界線は前記段落の位置に基づいて推論される請求項８２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８４】
グリフの集合間の境界線を識別する前記命令セットは、垂直又は水平に位置揃えされる少なくとも２つのグリフの集合を識別する命令セットを含む請求項８２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８５】
連続する矩形を形成する識別された境界線の集合を識別する命令セットを含む請求項７７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８６】
前記連続する矩形は前記表構造要素の前記セルである請求項８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項８７】
（ｉ）複数の基本要素を含む文書を分析し、（ｉｉ）前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
第１の基本要素の集合を含む第１の領域が前記第１の基本要素の集合の部分集合を含む第２の基本要素の集合を含む第２の領域を含むようにネストされ且つ基本要素の集合を含む領域を識別するモジュールを規定することと、
他のいずれの領域にも含まれず且つ少なくとも２つの追加の領域を含む特定の領域を識別するモジュールを規定することと、
前記第１の領域を表として識別し且つ前記含まれた領域を前記表のセルとして識別することと、
各々が関連する基本要素の集合を含む複数のセルであり、複数の行及び列で構成された複数のセルを含む前記表に基づく表構造要素を規定するモジュールを規定することとを含む方法。
【請求項８８】
少なくとも１つのプロセッサにより実行された時に複数の基本要素を含む文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
表を含む第１の基本要素の集合を識別する命令セットと、
前記第１の基本要素の集合に対する表構造要素を規定する命令セットと、
表を含まない第２の基本要素の集合を識別する命令セットと、
前記第２の基本要素の集合に対する表でない構造要素の集合を規定する命令セットと、
前記表構造要素及び前記表でない構造要素の集合を含む構造化文書を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項８９】
構造化文書を規定する前記命令セットは、前記構造要素の読み取り順序を規定する命令セットを含み、前記読み取り順序は、前記構造要素の集合の第１の構造要素から前記表構造要素へ、更に前記構造要素の集合の第２の構造要素へ進む請求項８８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９０】
前記コンピュータプログラムは、
各々が異なる表を含む種々の基本要素の集合を識別する命令セットと、
前記種々の集合毎に種々の表構造要素を規定する命令セットとを更に含む請求項８８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９１】
前記種々の集合の第１の集合は図形基本要素及びグリフの双方を含み、前記種々の集合の第２の集合はグリフのみを含む請求項９０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９２】
少なくとも１つのプロセッサにより実行された時に文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
各々が前記文書における単一のオブジェクトとして規定される前記複数の基本図形要素を含む前記文書であり、前記文書が表示された時に複数の基本図形要素が描かれる順序を示す描画順序を有する前記文書を受信する命令セットと、
前記描画順序が連続する基本図形要素間の位置関係を識別する命令セットと、
前記位置関係に基づいて前記基本図形要素のうちの少なくとも２つから単一の構造図形要素を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項９３】
前記文書は複数のグリフを更に含み、前記描画順序は前記グリフが前記ページに描かれる順序を示さない請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９４】
前記文書はベクトル図形文書であり、前記基本図形要素はベクトル図形である請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９５】
連続する基本図形要素間の位置関係を識別する前記命令セットは、第１の基本図形要素及び前記読み取り順序で前記第１の基本図形要素に続く第２の基本図形要素に対して前記第１の基本図形要素及び前記第２の基本図形要素を含む構造図形要素のサイズを計算する命令セットを含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９６】
前記サイズは、前記第１の基本図形要素及び前記第２の基本図形要素を囲む直立バウンディングボックスの領域に比例する請求項９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９７】
前記サイズは、前記第１の基本図形要素及び前記第２の基本図形要素を囲む直立バウンディングボックスの長さ及び高さの合計に比例する請求項９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９８】
連続する基本図形要素間の位置関係を識別する前記命令セットは、
前記第２の基本図形要素及び前記読み取り順序で前記第２の基本図形要素に続く第３の基本図形要素に対して前記第２の基本図形要素及び前記第３の基本図形要素を含む構造図形要素のサイズを計算する命令セットと、
前記第１の基本図形要素及び前記第２の基本図形要素を含む前記構造図形要素の前記サイズと前記第２の図形要素及び前記第３の図形要素を含む前記構造図形要素の前記サイズとを比較する命令セットとを更に含む請求項９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項９９】
連続する基本図形要素間の位置関係を識別する前記命令セットは、
前記描画順序が連続する基本図形要素の各対を識別する命令セットと、
基本図形要素の識別された対毎に前記対に対する広がり値を計算する命令セットとを含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１００】
一対の広がり値は、前記対の前記２つの基本図形要素のサイズ及び近接度を記述する請求項９９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０１】
基本図形要素の対から単一の構造図形要素を規定する前記命令セットは、
クラスタ内で互いに近接する基本図形要素の全てが前記描画順序で連続するような前記基本図形要素のクラスタを前記計算した広がり値に基づいて識別する命令セットと、
特定の制約の集合を満足する前記クラスタの連続する基本図形要素のサブグループを識別する命令セットと、
サブグループ毎に、前記サブグループの前記基本図形要素の全てを含む構造図形要素を規定する命令セットとを含む請求項９９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０２】
前記基本図形要素のクラスタを識別する前記命令セットは、１次差分である前記計算した広がり値を有する前記基本図形要素に対して差分クラスタリングを実行する命令セットを含む請求項１０１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０３】
前記特定の制約の集合は、前記サブグループの特定の基本要素毎の範囲が前記描画順序で前記特定の基本要素の前の前記サブグループの全ての基本要素に対する共同の範囲と交差するという要件を含む請求項１０１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０４】
基本要素毎の前記範囲は、前記基本要素を含む最小の直立バウンディングボックスである請求項１０３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０５】
基本要素毎の前記範囲は、前記基本要素を完全に囲む最小領域のパスである請求項１０３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０６】
前記複数の基本図形要素から前記単一の構造図形要素を規定する前記命令セットは、前記構造図形要素を規定するために使用される前記基本図形要素の集合の間で少なくとも１つの関連付けを行う命令セットを含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０７】
前記コンピュータプログラムは、前記構造図形要素に基づいて構造化文書を規定する命令セットを更に含む請求項９２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０８】
前記構造化文書は、複数のノードを含む前記文書の階層モデルを含み、前記ノードの１つには前記構造図形要素が読み込まれる請求項１０７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１０９】
文書を分析し且つ前記分析に基づいて前記文書の構造を規定する構造要素を生成するプログラムを規定する方法であって、
各々が前記文書の単一のオブジェクトとして規定される複数の基本図形要素を含む前記文書であり、前記文書が表示される時に前記基本図形要素が描かれる順序を示す描画順序を有する文書を受信するモジュールを規定することと、
前記描画順序が連続する基本図形要素間の位置関係を識別するモジュールを規定することと、
前記位置関係に基づいて前記基本図形要素のうちの少なくとも２つから単一の構造図形要素を規定するモジュールを規定することとを含む方法。
【請求項１１０】
前記構造図形要素を含む構造化文書を規定するモジュールを規定することを更に含む請求項１０９に記載の方法。
【請求項１１１】
前記構造化文書は、複数のノードを含む前記文書の階層モデルを含み、前記ノードの１つには前記構造図形要素が読み込まれる請求項１１０に記載の方法。
【請求項１１２】
少なくとも１つのプロセッサにより実行された時に文書を分析するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
各々が前記文書の単一のオブジェクトとして規定される複数の基本図形要素を含む前記文書であり、前記文書が表示される時に前記基本図形要素が描かれる順序を示す描画順序を有する文書を受信する命令セットと、
前記描画順序が連続する基本図形要素の対毎に前記対の前記基本図形要素のサイズに関連する値を計算する命令セットと、
前記計算した値に基づいて連続する基本図形要素のクラスタを規定する命令セットと、
特定の制約を満足する前記クラスタの基本図形要素のサブクラスタの集合を識別する命令セットと、
特定の各サブクラスタを前記特定のサブクラスタの前記基本図形要素を含む単一の構造図形要素として規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１１３】
前記計算した値は、前記対の前記基本図形要素の互いに対する近接度に更に関連する請求項１１２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１１４】
文書を再構成するプログラムを規定する方法であって、
複数の基本要素を含む文書から構造化文書を規定する文書再構成動作のデフォルト集合を規定することと、
中間文書再構成結果がプロファイルに対する潜在的な文書再構成結果と一致する時に各々が（ｉ）潜在的な文書再構成結果の集合及び（ｉｉ）前記文書再構成動作を変更する命令を含むプロファイルの階層集合であり、前記階層の下位レベルのプロファイルからの命令が上位レベルのプロファイルからの命令を無効にするプロファイルの階層集合を規定することと、
中間文書再構成結果をプロファイルとマッチングするモジュールを規定することとを含む方法。
【請求項１１５】
前記構造化文書は前記文書の階層モデルを含む請求項１１４に記載の方法。
【請求項１１６】
前記プロファイルの階層集合は、文書、小領域、ページ及びゾーンのうち少なくとも２つに対するプロファイルを含む請求項１１４に記載の方法。
【請求項１１７】
各文書プロファイルは可能なページプロファイルの特定の集合を指定し、各ページプロファイルは可能なゾーンプロファイルの特定の集合を指定する請求項１１６に記載の方法。
【請求項１１８】
第１の文書プロファイルに対する前記ページプロファイルの集合は特定のページプロファイルを含み、第２の文書プロファイルに対する前記ページプロファイルの集合は前記特定のページプロファイルを含む請求項１１７に記載の方法。
【請求項１１９】
特定のプロファイルの前記命令は、前記中間文書再構成結果が前記特定のプロファイルに対する前記潜在的な文書再構成結果と一致する時にテストされるべきである前記プロファイルの階層集合の下位レベルのプロファイルの部分集合を含む請求項１１４に記載の方法。
【請求項１２０】
特定のプロファイルの前記命令は、特定の文書再構成動作を実行しない命令を含む請求項１１４に記載の方法。
【請求項１２１】
前記特定のプロファイルはページに対するプロファイルであり、前記特定のプロファイルに対する前記潜在的な文書再構成結果の集合は、前記ページが１つのテキストカラムのみを有するという結果を含み、前記特定のプロファイルに対する前記命令はテキスト行を分割する動作を実行しない命令を含む請求項１２０に記載の方法。
【請求項１２２】
特定のプロファイルの前記命令は、特定の文書再構成動作を実行する方法に関する命令を含む請求項１１４に記載の方法。
【請求項１２３】
特定のプロファイルの前記命令は、結果が前記中間再構成結果から除去される特定の再構成処理を指定する命令を含む請求項１１４に記載の方法。
【請求項１２４】
少なくとも１つのプロセッサにより実行するためのコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
複数の基本要素を含む文書を受信する命令セットと、
構造化文書を規定するために前記文書を再構成する文書再構成動作のデフォルト集合を識別する命令セットと、
前記デフォルト集合の前記文書再構成動作の１つ以上を実行する命令セットと、
前記実行した文書再構成動作の結果に基づいて前記文書に対するプロファイルを識別する命令セットと、
前記識別したプロファイルに従って前記文書を再構成する前記文書再構成動作の集合を変更する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１２５】
前記コンピュータプログラムは、前記集合を変更した後の前記変更済みの集合の前記文書再構成動作のうちの少なくとも１つを実行する命令セットを更に含む請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２６】
前記文書再構成動作の集合を変更する前記命令セットは、実行される前記再構成動作の集合から特定の再構成動作を除去する命令セットを含む請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２７】
前記文書再構成動作の集合を変更する前記命令セットは、実行される前記再構成動作の集合に特定の再構成動作を追加する命令セットを含む請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２８】
前記再構成動作のデフォルト集合は、前記再構成動作が実行される順序を指定する請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１２９】
前記文書再構成動作の集合を変更する前記命令セットは、前記再構成動作が実行される前記順序を変更する命令セットを含む請求項１２８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３０】
前記プロファイルは、前記実行された文書再構成動作の結果に基づいて前記文書に対する文書の種類を識別する文書プロファイルである請求項１２４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３１】
前記コンピュータプログラムは、
前記集合を変更した後に前記変更済みの集合の前記文書再構成動作のうちの少なくとも１つを実行する命令セットと、
前記実行した文書再構成動作の結果に基づいて前記文書の特定の小領域に対する小領域プロファイルを識別する命令セットと、
前記識別した小領域プロファイルに従って前記文書の前記特定の小領域を再構成する前記文書再構成動作の集合を変更する命令セットとを更に含む請求項１３０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３２】
前記特定の小領域は特定のページである請求項１３１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３３】
前記小領域プロファイルの命令は、前記特定の小領域を再構成するための前記文書プロファイルの矛盾する命令を無効にする請求項１３１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３４】
前記小領域プロファイルの命令と矛盾しない前記文書プロファイルの命令は、前記小領域プロファイルの識別の後も依然として動作している請求項１３１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３５】
少なくとも１つのプロセッサにより実行された時に文書を表示するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
非構造化文書を分析することにより構築された構造要素の階層を含む構造化文書を規定する命令セットと、
前記文書をデバイスに表示する命令セットと、
前記文書中の関心位置の選択を受信する命令セットと、
前記関心位置に基づいて前記階層内の構造要素を関心領域として識別する命令セットと、
前記識別した関心領域を強調表示するように前記文書の前記表示を変更する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１３６】
前記デバイスは小型スクリーンデバイスである請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３７】
前記デバイスはハンドヘルドデバイスである請求項１３６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３８】
前記非構造化文書は関連付けられていない複数の基本要素を含み、前記構造化文書を規定する前記命令セットは、
構造要素を規定するために前記基本要素間の関連付けを行う命令セットと、
前記構造要素の階層を規定する命令セットとを含む請求項１３６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１３９】
前記構造要素を識別する前記命令セットは、
前記関心位置を含む前記階層の最下位レベルの前記構造要素を識別する命令セットと、
関心領域として適格である構造要素に到達するまで前記階層の前記最下位レベルで識別された前記構造要素を含む前記階層の上位レベルの構造要素を識別する命令セットとを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４０】
前記階層の前記最下位レベルの前記構造要素は単語として関連付けられたグリフの集合であり、関心領域として適格である前記構造要素は前記単語を含む段落である請求項１３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４１】
前記関心位置は図形要素内にあり、前記関心領域は前記図形要素である請求項１３９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４２】
関心位置の選択を受信する前記命令セットは、タッチスクリーンデバイスの特定の位置においてダブルタップを受信する命令セットを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４３】
前記文書の前記表示を変更する前記命令セットは、前記関心領域を中央に置くために前記文書のズーム、回転及び平行移動の組み合わせに対する命令セットを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４４】
前記文書の前記表示を変更する前記命令セットは、
前記関心領域である前記構造要素に基づいて関心矩形を規定する命令セットと、
前記関心矩形全体を表示しつつ、前記関心矩形のサイズを最大にするように前記表示をズームする命令セットとを含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４５】
前記関心矩形は、第１の方向の前記矩形の長さが第１の方向の前記デバイスにおける表示の長さと等しくなるようにズームされ、前記文書の前記表示を変更する前記命令セットは、第２の方向において前記表示の前記関心矩形を中央に置く命令セットを更に含む請求項１４４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４６】
前記第１の方向は水平であり、前記第２の方向は垂直である請求項１４５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４７】
前記第１の方向は垂直であり、前記第２の方向は水平である請求項１４５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４８】
前記コンピュータプログラムは、
前記関心領域から移動するための入力を受信する命令セットと、
構造的に関連する関心領域を強調表示するように前記文書の前記表示を変更する命令セットとを更に含む請求項１３５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１４９】
前記構造的に関連する関心領域は、読み取り順序が前記識別した構造要素の前である構造要素である請求項１４８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５０】
前記構造的に関連する関心領域は、読み取り順序が前記識別した構造要素の後である構造要素である請求項１４８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５１】
前記構造的に関連する関心領域は、前記文書において初期の関心領域とは異なるページ上の構造要素であり、前記構造化文書は、前記関心領域と前記構造的に関連する関心領域との間のリンクを含む請求項１４８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５２】
少なくとも１つのプロセッサにより実行するためのハンドヘルド表示装置に対するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
基本要素の集合を関連付けることにより規定された構造要素の階層を含む構造化文書を規定するために関連付けられていない複数の基本要素を含む非構造化文書を分析する命令セットと、
前記表示装置が第１の向きを向いている場合に第１のレイアウトで前記構造化文書の特定の一部を前記ハンドヘルド表示装置に表示する命令セットと、
前記表示装置が第２の向きを向いている場合に前記第１のレイアウトとは異なる第２のレイアウトで前記構造化文書の前記特定の一部を前記ハンドヘルド表示装置に表示する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１５３】
前記第１の向きは水平の向きであり、前記第２の向きは垂直の向きである請求項１５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５４】
前記構造化文書の前記一部は１カラムで配置されたテキストを含み、前記第１のレイアウトは前記テキストを３カラムで表示し且つ前記第２のレイアウトは前記テキストを２カラムで表示する請求項１５３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５５】
前記ハンドヘルド表示装置は、前記表示装置の前記向きを判定する加速度計を含む請求項１５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５６】
前記ハンドヘルド表示装置はｉＰｈｏｎｅ（登録商標）である請求項１５２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５７】
文書を表示するプログラムを規定する方法であって、
非構造化文書を分析することにより構築された構造要素の階層を含む構造化文書を規定するモジュールを規定することと、
前記文書をデバイスに表示するモジュールを規定することと、
前記文書中の関心位置の選択を受信するモジュールを規定することと、
前記関心位置に基づいて前記階層内の構造要素を関心領域として識別するモジュールを規定することと、
前記識別した関心領域を強調表示するように前記文書の前記表示を変更するモジュールを規定することとを含む方法。
【請求項１５８】
前記プログラムはハンドヘルドデバイスのファームウェアに対して規定される請求項１５７に記載の方法。
【請求項１５９】
少なくとも１つのプロセッサにより実行された時に文書中のテキストの選択を規定するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
関連付けられていない複数のグリフを含む非構造化文書を受信する命令セットと、
グリフの集合を関連付ける命令セットと、
前記グリフの読み取りフローを指定する読み取り順序を識別する命令セットと、
前記文書を表示する命令セットと、
前記表示された文書内のテキストの選択に対する開始点及び終了点を受信する命令セットと、
前記識別したグリフの集合及び意図した読み取りフローを使用して前記開始点から前記終了点までのテキストの選択を規定する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１６０】
前記関連付けられたグリフの集合は複数の段落を含み、前記読み取り順序は連続しない第１の段落から第２の段落までの読み取りフローを指定する請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６１】
前記関連付けられたグリフの集合は複数のカラムを含み、前記開始点及び前記終了点は異なるカラムにある請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６２】
前記読み取り順序はカラム毎に順序値を指定し、前記テキストの選択は前記開始点を含む前記カラムの前記順序値と前記終了点を含む前記カラムの前記順序値との間の順序値を有する全てのカラムを含む請求項１６１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６３】
前記コンピュータプログラムは、
前記開始点が前記読み取り順序で前記終了点の後であるかを判定する命令セットと、
前記開始点が前記終了点の後である場合に前記開始点が前記読み取り順序で前記終了点の前になるように前記選択に対する前記開始点及び前記終了点を交換する命令セットとを更に含む請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６４】
前記テキスト選択に対する前記開始点及び前記終了点は、カーソルコントローラによりクリック及びドラッグ選択により受信される請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６５】
前記開始点は、カーソルコントローラボタンが押下された時のカーソルの場所であり、前記終了点は、前記カーソルが前記開始点から移動された後の前記カーソルの場所である請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６６】
前記テキスト選択に対する前記開始点及び前記終了点は、タッチスクリーンジェスチャにより受信される請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６７】
前記開始点は、ユーザがオブジェクトにより前記タッチスクリーンに最初に触れた場所であり、前記終了点は、前記ユーザが前記オブジェクトをドラッグした先の場所である請求項１６６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６８】
前記オブジェクトは前記ユーザの指である請求項１６７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６９】
関連付けられたグリフの集合及び読み取り順序を識別する前記命令セットは前記非構造化文書から構造化文書を規定する命令セットを含み、前記関連付けられたグリフの集合は前記構造化文書の構造要素である請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７０】
前記構造化文書は、各々が１つ以上の関連付けられたグリフの集合を含む複数のレイアウトを含む請求項１６９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７１】
前記コンピュータプログラムは、
前記開始点及び前記終了点が同一レイアウト内にあるかを判定する命令セットと、
前記開始点及び前記終了点が同一レイアウトにない場合に開始点と同一のレイアウトにある新しい終了点を規定する命令セットを更に含む請求項１７０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７２】
新しい終了点を規定する命令セットは、
前記開始点から前記終了点までの直線を識別することと、
前記線が前記開始点の前記レイアウトを離れる点を前記新しい終了点として規定することとを含む請求項１７１に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７３】
テキストの選択を規定する前記命令セットは、
前記開始点及び前記終了点が同一のレイアウトにあるかを判定する命令セットと、
前記開始点及び前記終了点が異なるレイアウトにある場合に前記レイアウトの前記開始点の後の前記開始点の前記レイアウト中の全てのテキストを含むように前記選択を規定する命令セットとを含む請求項１７０に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７４】
テキストの選択を規定する前記命令セットは、前記開始点の前記レイアウトと前記終了点の前記レイアウトとの間のあらゆるレイアウトの全てのテキストを含むように前記選択を規定する命令セットを更に含む請求項１７３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７５】
前記テキストの選択は第２の文書にコピー及び貼り付けするためのものであり、前記テキストは前記読み取り順序を維持して前記第２の文書に貼り付けられる請求項１５９に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７６】
少なくとも１つのプロセッサにより実行するためのコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
複数の構造要素及び前記構造要素の読み取り順序を含む構造化文書を複数の基本要素を含む非構造化文書の階層モデルとして規定するために前記非構造化文書を分析する命令セットと、
前記文書を表示する命令セットと、
前記文書中のテキストの選択に対する開始点及び終了点を受信する命令セットと、
前記構造要素及び前記構造要素の読み取り順序を使用して前記開始点から前記終了点までの文書中のテキストを選択する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１７７】
前記文書は、ハンドヘルド表示装置に表示される請求項１７６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７８】
前記開始点は１つの記事内のテキストカラムにあり、前記終了点は前記記事に対するコールアウト内にある請求項１７６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７９】
前記コンピュータプログラムは、前記終了点を前記記事のテキストカラムに移動する命令セットを更に含む請求項１７８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８０】
テキストを選択する前記命令セットは、前記記事の前記カラムの全てのテキストを選択する命令セットを含む請求項１７８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８１】
文書中のテキストの選択を規定するプログラムを規定する方法であって、
関連付けられていない複数のグリフを含む非構造化文書を受信するモジュールを規定することと、
グリフの集合を関連付けるモジュールを規定することと、
前記グリフの読み取りフローを指定する読み取り順序を識別するモジュールを規定することと、
前記文書を表示するモジュールを規定することと、
前記表示された文書内のテキストの選択に対する開始点及び終了点を受信するモジュールを規定することと、
前記識別したグリフの集合及び意図した読み取りフローを使用して前記開始点から前記終了点までのテキストの選択を規定するモジュールを規定することとを含む方法。
【請求項１８２】
少なくとも１つのプロセッサにより実行された時に文書における位置に関して規定される複数の基本要素を含む前記文書に対する構造を規定するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
特定の基本要素の集合に対して最近接する基本要素の対の間の距離を識別する命令セットと、
前記識別した距離をソートする命令セットと、
区分に対する所定の閾値より大きい前記識別した距離を識別する単一の値を格納する命令セットと、
前記文書に対する構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１８３】
前記区分に対する前記所定の閾値は、一対の基本要素の間の最短距離を識別する請求項１８２に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８４】
前記最短距離より近い基本要素の対は同一の基本要素のクラスタにある請求項１８３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８５】
少なくとも１つのプロセッサにより実行された時に文書における位置に関して規定される複数の基本要素を含む前記文書に対する構造を規定するコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
特定の基本要素の集合に対して前記集合の最近接する基本要素の対毎のグループ化を識別する命令セットと、
最近接する対から最も離れた対までの順序に基づいて前記基本要素の対毎のグループ化をソートする命令セットと、
区分を形成するのに十分に離間している前記基本要素の対毎のグループ化を識別する単一の値を格納する命令セットと、
前記文書に対する構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項１８６】
前記コンピュータ読み取り可能な記憶媒体はハンドヘルドデバイスのファームウェアである請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８７】
前記デバイスは携帯電話である請求項１８６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８８】
前記デバイスはメディアプレーヤである請求項１８６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８９】
前記コンピュータプログラムは、前記構造要素及び前記基本要素を含む構造化文書を規定する命令セットを更に含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９０】
前記文書は複数のグリフを含み、
前記コンピュータプログラムは、グリフの集合を単語として関連付ける命令セットを更に含み、
前記特定の基本要素の集合は単語の最も左側のグリフであり、
構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する前記命令セットは、位置揃えされた単語の集合に対する左揃えガイドを規定する命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９１】
前記文書は複数のグリフを含み、
前記コンピュータプログラムは、グリフの集合を単語として関連付ける命令セットを更に含み、
前記特定の基本要素の集合は単語の最も右側のグリフであり、
構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する前記命令セットは、位置揃えされた単語の集合に対する右揃えガイドを規定する命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９２】
前記特定の基本要素の集合は基本図形要素であり、構造要素を規定するために前記区分を識別及び分析するのに前記格納した単一の値を使用する前記命令セットは、近傍の基本図形要素を構造図形要素として関連付ける命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９３】
前記基本要素はグリフであり、構造要素を規定する前記命令セットは、近傍のグリフの集合を単語として関連付ける命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９４】
最近接する基本要素の対毎のグループ化を識別する前記命令セットは、
共通の並び線を含むグリフの集合を識別する命令セットと、
前記グリフの座標に基づいて前記グリフの集合を第１の方向にソートする命令セットと、
前記ソートした集合の連続するグリフの対毎に前記対の前記グリフの間の座標値の差分を計算する命令セットと、
前記計算した差分を第１の配列に格納する命令セットとを含む請求項１９３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９５】
最近接する対から最も離れた対までの順序に基づいて前記対毎の基本要素をソートする前記命令セットは、
前記計算した差分値をソートする命令セットと、
前記ソートした差分に対応する前記第１の配列の指標を第２の配列に格納する命令セットとを含む請求項１９４に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９６】
最小の差分値を格納する前記第１の配列の指標は、前記第２の配列の第１の指標の値として格納される請求項１９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９７】
前記コンピュータプログラムは、グリフ間の最小差分を判定する命令セットを更に含み、前記格納した単一の値は、前記最小差分を格納する前記第１の配列の前記指標が格納される前記第２の配列の指標である請求項１９５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９８】
前記最小差分は単語間の空隙を表す請求項１９７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１９９】
前記区分を識別及び分析するのに前記格納した値を使用する命令セットは、前記単一の値として格納された前記指標以降の前記第２の配列の全ての指標において前記第２の配列の値として格納される第３の配列の指標において前記ソートしたｘ座標値を格納する前記第３の配列を分割する命令セットを含む請求項１９７に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２００】
前記単一の値を格納する前記命令セットは、各々が前記基本要素に対する種々の区分を識別する複数の単一の値を格納する命令セットを含む請求項１８５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２０１】
前記コンピュータプログラムは、最適な距離尺度を表す理想的な最適な区分を識別するために前記基本要素に対する前記種々の区分を分析することを更に含む請求項２００に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２０２】
文書に対する構造を規定するプログラムを規定する方法であって、
文書における位置に関して規定される複数の基本要素を含む前記文書において最近接する基本要素の対毎のグループ化を識別するモジュールを規定することと、
最近接する対から最も離れた対までの順序に基づいて前記基本要素の対毎のグループ化をソートするモジュールを規定することと、
区分を形成するのに十分に離間している前記対毎にグループ化された基本要素を識別する単一の値を格納するモジュールを規定することと、
前記文書に対する構造要素を規定するために前記区分を識別及び分析するのに前記格納した値を使用するモジュールを規定することとを含む方法。
【請求項２０３】
前記構造要素及び前記基本要素に基づいて構造化文書を規定するモジュールを規定することを更に含む請求項２０２に記載の方法。
【請求項２０４】
前記構造化文書は、前記構造要素がノードである階層構造である請求項２０３に記載の方法。
【請求項２０５】
複数の基本要素を含む文書を分析及び操作する複数の異なる処理を規定することと、
前記基本要素と関連付けられたデータに対する記憶装置を規定することとから成り、前記データの少なくとも一部は前記処理とは別個のメモリ空間に格納され且つ少なくとも２つの異なる処理により共有され、前記処理は前記データに対する参照を使用して前記データにアクセスし、前記データは前記処理により複製されない方法。
【請求項２０６】
前記基本要素と関連付けられたデータに対する前記記憶装置は第１の記憶装置であり、前記方法は、（ｉ）前記基本要素を識別するために前記文書を構文解析し、（ｉｉ）前記基本要素を第２の記憶装置に格納するパーサを更に含む請求項２０５に記載の方法。
【請求項２０７】
前記基本要素と関連付けられた前記データは、前記第２の記憶装置の前記基本要素に対する参照を含む請求項２０６に記載の方法。
【請求項２０８】
前記パーサは、（ｉ）前記基本要素をランダムな順序で識別するために前記文書を構文解析し、（ｉｉ）前記基本要素を前記ランダムな順序で前記第２の記憶装置に格納するためのものである請求項２０６に記載の方法。
【請求項２０９】
前記ランダムな順序は、前記基本要素が前記文書のビットストリーム表現で規定される順序である請求項２０６に記載の方法。
【請求項２１０】
（ｉ）特定の計測値に従って前記基本要素をソートし、（ｉｉ）前記基本要素と関連付けられた前記データをソート済み順序で前記第１の記憶装置に格納するモジュールを規定することを更に含む請求項２０６に記載の方法。
【請求項２１１】
前記基本要素は前記文書における場所に関する情報を含み、前記特定の計測値は前記基本要素の前記場所に基づく請求項２１０に記載の方法。
【請求項２１２】
前記文書の特定のページ内で、前記特定の計測値は、第１計測値として上から下に前記基本要素をソートし、第２計測値として左か右に前記基本要素をソートする請求項２１０に記載の方法。
【請求項２１３】
前記基本要素は複数のグリフを含む請求項２０５に記載の方法。
【請求項２１４】
前記複数の異なる処理は、
グリフの集合をテキスト行として関連付ける処理と、
グリフの集合を単語として関連付ける処理とを含む請求項２１３に記載の方法。
【請求項２１５】
グリフの集合をテキスト行として関連付ける前記処理は、前記基本要素と関連付けられた前記データを参照する第１のストリングとして特定のテキスト行を格納し、
グリフの集合を単語として関連付ける前記処理は、前記基本要素と関連付けられた同一データを参照する第２のストリングとして特定の単語を格納する請求項２１４に記載の方法。
【請求項２１６】
前記同一のデータは、複製されずに双方の処理により使用される請求項２１５に記載の方法。
【請求項２１７】
前記第１のストリング及び前記第２のストリングの各々は、２つの値だけを格納することにより前記データを参照する請求項２１５に記載の方法。
【請求項２１８】
前記２つの値は、第１のデータに対する参照及び前記ストリング中のデータ数のカウントである請求項２１７に記載の方法。
【請求項２１９】
前記第１のストリング及び前記第２のストリングは、同一の第１のデータを参照し、異なるカウントを格納する請求項２１７に記載の方法。
【請求項２２０】
前記基本要素と関連付けられたデータに対する前記記憶装置を管理するための共有メモリデータ構造を規定することを更に含む請求項２０５に記載の方法。
【請求項２２１】
前記共有メモリデータ構造は、前記基本要素と関連付けられた前記データが格納される前記別個のメモリ空間における場所を格納するためのものである請求項２２０に記載の方法。
【請求項２２２】
前記共有メモリデータ構造は、少なくとも２つの他のデータ構造が前記基本要素と関連付けられた前記データを参照する場合に使用するためのものである請求項２２０に記載の方法。
【請求項２２３】
前記少なくとも２つの他のデータ構造は、前記基本要素と関連付けられた前記データの所有権を共有する請求項２２２に記載の方法。
【請求項２２４】
前記共有メモリデータ構造は、前記基本要素と関連付けられた前記データを参照する他のデータ構造の数を格納するためのものである請求項２２０に記載の方法。
【請求項２２５】
少なくとも１つのプロセッサにより実行するためのコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、
複数の基本要素を含む文書を構文解析する命令セットと、
ランダムな順序で前記基本要素を第１の記憶装置に格納する命令セットと、
前記文書における前記基本要素の場所に基づく順序で前記基本要素に対する参照を第２の記憶装置に格納する命令セットと、
文書再構成動作を実行するための命令を受信する命令セットと、
前記基本要素に対するいずれの新しい参照も格納せずに前記受信した命令を実行する命令セットとを含むコンピュータ読み取り可能な記憶媒体。
【請求項２２６】
前記コンピュータプログラムは、
第２の文書再構成動作を実行するための第２の命令セットを受信する命令セットと、
前記第２の文書再構成動作を実行することが前記基本要素に対する新しい参照を必要とすることを判定する命令セットと、
前記第２の記憶装置とは異なる順序で前記基本要素に対する新しい参照を第３の記憶装置に格納する命令セットとを更に含む請求項２２５に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２２７】
前記第２の記憶装置及び前記第３の記憶装置は、同一の物理的記憶装置にある請求項２２６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２２８】
（ｉ）複数の基本要素を含む文書を構文解析し、（ｉｉ）ランダムな順序で前記基本要素を第１の記憶装置に格納する第１のモジュールを規定することと、
（ｉ）前記ランダムに順序付けされた基本要素に対する参照を格納する第２の記憶装置にメモリを割り当て、（ｉｉ）特定の順序で前記参照を前記割り当てられたメモリに格納する第２のモジュールを規定することと、
前記順序付けされた参照の一部を参照し且つ前記順序付けされた参照のうちの第１の参照に対する参照及びカウント値のみを含むデータ構造を格納する第３のモジュールを規定することと、
（ｉ）文書再構成動作を実行するための命令を受信し、（ｉｉ）前記第１のモジュール、前記第２のモジュール及び前記第３のモジュールのうちメモリ及び計算の使用量を最小限にしつつ前記文書再構成動作を実行することを要求されるモジュールを識別する第４のモジュールを規定することとを含む方法。
【請求項２２９】
前記第３のモジュールのみが特定の文書再構成動作を実行する必要がある場合、前記基本要素のコピー又は前記基本要素に対する新しい参照に対して新しいメモリは割り当てられない請求項２２８に記載の方法。
【請求項２３０】
前記文書は非構造化文書である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３１】
前記文書はベクトル図形文書である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３２】
前記文書はＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）文書である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３３】
前記コンピュータプログラムはハンドヘルドデバイスに対するアプリケーションである請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１３５、１５２、１５９、１７６、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３４】
前記コンピュータプログラムはオペレーティングシステムの一部である請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１３５、１５２、１５９、１７６、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３５】
前記コンピュータプログラムは、オペレーティングシステム上で実行するアプリケーションである請求項１、２２、３０、３９、４４、４６、５０、６１、６７、７１、８８、９２、１１２、１２４、１３５、１５２、１５９、１７６、１８２、１８５及び２２５のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３６】
前記非構造化文書はベクトル図形文書である請求項１３５、１５２、１５９及び１７６のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２３７】
前記非構造化文書は、ＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）文書である請求項１３５、１５２、１５９及び１７６のいずれか１項に記載のコンピュータ読み取り可能な記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５Ａ】
【図１５Ｂ】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３６】
【図３７】
【図３８Ａ】
【図３８Ｂ】
【図３９】
【図４０】
【図４１】
【図４２】
【図４３】
【図４４】
【図４５】
【図４６】
【図４７】
【図４８】
【図４９】
【図５１】
【図５３Ａ】
【図５３Ｂ】
【図５４】
【図５５Ａ】
【図５５Ｂ】
【図５６】
【図５７Ａ】
【図５７Ｂ】
【図６１】
【図６２】
【図６３】
【図６４】
【図６５】
【図６６】
【図６７】
【図６８】
【図６９】
【図７０】
【図７１】
【図７２】
【図７３】
【図７８】
【図８０Ａ】
【図８０Ｂ】
【図８１Ａ】
【図８１Ｂ】
【図８２】
【図８４】
【図８５】
【図８７】
【図８９】
【図９０】
【図９１】
【図９２】
【図９３】
【図９４】
【図９５】
【図９６】
【図９７】
【図９９】
【図１００】
【図１０１】
【図１０２】
【図１０３】
【図１０４】
【図１０５】
【図１０６】
【図１０７】
【図１０８】
【図１０９】
【図６】
【図３５】
【図５０】
【図５２】
【図５８】
【図５９】
【図６０】
【図７４】
【図７５】
【図７６】
【図７７】
【図７９】
【図８３】
【図８６】
【図８８】
【図９８】
【図２】
【図３】
【図４】
【図５】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５Ａ】
【図１５Ｂ】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３６】
【図３７】
【図３８Ａ】
【図３８Ｂ】
【図３９】
【図４０】
【図４１】
【図４２】
【図４３】
【図４４】
【図４５】
【図４６】
【図４７】
【図４８】
【図４９】
【図５１】
【図５３Ａ】
【図５３Ｂ】
【図５４】
【図５５Ａ】
【図５５Ｂ】
【図５６】
【図５７Ａ】
【図５７Ｂ】
【図６１】
【図６２】
【図６３】
【図６４】
【図６５】
【図６６】
【図６７】
【図６８】
【図６９】
【図７０】
【図７１】
【図７２】
【図７３】
【図７８】
【図８０Ａ】
【図８０Ｂ】
【図８１Ａ】
【図８１Ｂ】
【図８２】
【図８４】
【図８５】
【図８７】
【図８９】
【図９０】
【図９１】
【図９２】
【図９３】
【図９４】
【図９５】
【図９６】
【図９７】
【図９９】
【図１００】
【図１０１】
【図１０２】
【図１０３】
【図１０４】
【図１０５】
【図１０６】
【図１０７】
【図１０８】
【図１０９】
【図６】
【図３５】
【図５０】
【図５２】
【図５８】
【図５９】
【図６０】
【図７４】
【図７５】
【図７６】
【図７７】
【図７９】
【図８３】
【図８６】
【図８８】
【図９８】
【公表番号】特表２０１２−５１４７９２（Ｐ２０１２−５１４７９２Ａ）
【公表日】平成２４年６月２８日（２０１２．６．２８）
【国際特許分類】
【出願番号】特願２０１１−５４４６１７（Ｐ２０１１−５４４６１７）
【出願日】平成２１年１２月３１日（２００９．１２．３１）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０６９８８５
【国際公開番号】ＷＯ２０１０／０７８４７５
【国際公開日】平成２２年７月８日（２０１０．７．８）
【出願人】（５０３２６０９１８）アップル インコーポレイテッド (568)
【Ｆターム（参考）】
【公表日】平成２４年６月２８日（２０１２．６．２８）
【国際特許分類】
【出願日】平成２１年１２月３１日（２００９．１２．３１）
【国際出願番号】ＰＣＴ／ＵＳ２００９／０６９８８５
【国際公開番号】ＷＯ２０１０／０７８４７５
【国際公開日】平成２２年７月８日（２０１０．７．８）
【出願人】（５０３２６０９１８）アップル インコーポレイテッド (568)
【Ｆターム（参考）】
[ Back to top ]