(57)【要約】【課題】  少なくとも１つのテーブルを含むテーブル情報を変換するための改良されたシステム及びその関連ターミナル、方法並びにコンピュータプログラム製品を提供する。【解決手段】  エリアが限定されたディスプレイを有するターミナルにレンダリングするためにテーブル情報を変換するシステムは、ネットワークエンティティを備えている。該ネットワークエンティティは、テーブルより成るテーブル情報を含む電子文書を受信できる文書コンバータを含む。該文書コンバータは、テーブルを、各テーブルの順序に基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに少なくとも１つのラベルにも基づいて、テーブルの直線化された表示へと変換することができる。【選択図】      図３
2005196711.tif 000002
【特許請求の範囲】
【請求項１】
エリアが限定されたディスプレイを有するターミナルにレンダリングするためにテーブル情報を変換するシステムにおいて、
少なくとも１つのテーブルより成るテーブル情報を含む電子文書を受け取ることのできる文書コンバータで構成されたネットワークエンティティを備え、上記文書コンバータは、少なくとも１つのテーブルを、各テーブルの順序に基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに少なくとも１つのラベルにも基づいて、少なくとも１つのテーブルの直線化された表示へと変換することができるようにされたシステム。
【請求項２】
上記文書コンバータは、少なくとも１つのテーブルが所定の順序を有するように少なくとも１つのテーブルを構成し、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ラベルをローカライズし、そしてその後、少なくとも１つのテーブルを、上記所定の順序を有するように構成された少なくとも１つのテーブルに基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ローカライズされたラベルにも基づいて直線化することにより、少なくとも１つのテーブルを変換することができる請求項１に記載のシステム。
【請求項３】
各テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含み、上記文書コンバータは、少なくとも１つのテーブルの自然の順序を識別することにより少なくとも１つのテーブルを構成し、そして少なくとも１つのテーブルが所定の順序以外の自然の順序を有するときには、所定の順序以外の自然の順序を有する少なくとも１つのテーブルを、各少なくとも１つのテーブルが所定の順序を有するように構成することができる請求項２に記載のシステム。
【請求項４】
上記文書コンバータは、テーブルの各セルに対して特性ベクトルを決定し、そして各セルに対する特性ベクトルに基づいて隣接セル間の距離を決定することができ、更に、上記文書コンバータは、テーブルの同じ行における隣接セル対間の平均距離と、テーブルの同じ列における隣接セル対間の平均距離とを決定することができ、その後、これら平均距離に基づいてテーブルの自然の順序を識別することができる請求項３に記載のシステム。
【請求項５】
上記文書コンバータは、少なくとも１つのテーブルが行主体の順序及び列主体の順序の一方を有するように少なくとも１つのテーブルを構成することができる請求項２に記載のシステム。
【請求項６】
上記文書コンバータは、ターミナルがパンをサポートするかどうか決定することができ、ターミナルがパンをサポートする場合には、少なくとも１つのテーブルを変換するか、電子文書を、少なくとも１つのテーブルを変換せずに転送するかの一方の選択を受け取ることができ、更に、上記文書コンバータは、その選択が少なくとも１つのテーブルの変換を含むときには、少なくとも１つのテーブルを変換することができる請求項１に記載のシステム。
【請求項７】
電子文書内のテーブルの少なくとも１つのラベルをローカライズするシステムであって、上記テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含むものであるシステムにおいて、
少なくとも１つのスパンラベル及び少なくとも１つのダイレクトラベルの少なくとも一方を識別することのできる文書コンバータで構成されるネットワークエンティティを備え、各スパンラベルは、テーブルの複数の列及び行の一方に関連され、そして各ダイレクトラベルは、テーブルの単一の列及び単一の行の一方に関連され、又、上記文書コンバータは、スパンラベル及びダイレクトラベルの少なくとも一方に関連したテーブルの各セルに対するラベルストリングを決定し、これにより、各スパンラベル及び各ダイレクトラベルをローカライズすることができ、各ラベルストリングは、スパンラベル及びダイレクトラベルの少なくとも１つを含むようにされたシステム。
【請求項８】
上記文書コンバータは、テーブルの隣接行及び隣接列の１つの間の類似性の尺度に基づいて少なくとも１つのダイレクトラベルを識別することができる請求項７に記載のシステム。
【請求項９】
上記文書コンバータは、隣接行の各対と隣接列の各対の１つの間の類似性の尺度を決定し、上記類似性の尺度に基づいて、隣接行の他の対よりも所与のパーセンテージ以上異なる隣接行の対と、隣接列の他の対よりも所与のパーセンテージ以上異なる隣接列の対との１つを識別し、そしてその後、隣接行の上記識別された対の行と、隣接列の上記識別された対の列との１つを、少なくとも１つのダイレクトラベルを含むものとして識別することにより、少なくとも１つのダイレクトラベルを識別することができる請求項８に記載のシステム。
【請求項１０】
上記文書コンバータは、隣接行の各対及び隣接列の各対の一方の各セルに対する特性ベクトルを決定し、隣接行内の同じ列のセル間の距離と、隣接列内の同じ行のセル間の距離との一方を、各セルに対する特性ベクトルに基づいて決定し、そしてその後、隣接行の列及び隣接列の行の一方を横切る距離を加算することにより、類似性の尺度を決定することができる請求項９に記載のシステム。
【請求項１１】
少なくとも１つのテーブルより成るテーブル情報を含む電子文書を記憶することのできるメモリと、
各テーブルの順序に基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに少なくとも１つのラベルにも基づいて、少なくとも１つのテーブルを、少なくとも１つのテーブルの直線化された表示へと変換することのできるコントローラと、
を備えたターミナル。
【請求項１２】
上記コントローラは、少なくとも１つのテーブルが所定の順序を有するように少なくとも１つのテーブルを構成し、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ラベルをローカライズし、そしてその後、少なくとも１つのテーブルを、所定の順序を有するように構成された少なくとも１つのテーブルに基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ローカライズされたラベルにも基づいて直線化することにより、少なくとも１つのテーブルを変換することができる請求項１１に記載のターミナル。
【請求項１３】
各テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含み、上記コントローラは、少なくとも１つのテーブルの自然の順序を識別することにより少なくとも１つのテーブルを構成し、そして少なくとも１つのテーブルが所定の順序以外の自然の順序を有するときには、所定の順序以外の自然の順序を有する少なくとも１つのテーブルを、各少なくとも１つのテーブルが所定の順序を有するように構成することができる請求項１２に記載のターミナル。
【請求項１４】
上記コントローラは、テーブルの各セルに対して特性ベクトルを決定し、そして各セルに対する特性ベクトルに基づいて隣接セル間の距離を決定することができ、更に、上記コントローラは、テーブルの同じ行における隣接セル対間の平均距離と、テーブルの同じ列における隣接セル対間の平均距離とを決定することができ、その後、これら平均距離に基づいてテーブルの自然の順序を識別することができる請求項１３に記載のターミナル。
【請求項１５】
上記コントローラは、少なくとも１つのテーブルが行主体の順序及び列主体の順序の一方を有するように少なくとも１つのテーブルを構成することができる請求項１２に記載のターミナル。
【請求項１６】
上記コントローラは、ターミナルがパンをサポートするかどうか決定することができ、ターミナルがパンをサポートする場合には、少なくとも１つのテーブルを変換するか、電子文書を、少なくとも１つのテーブルを変換せずに転送するかの一方の選択を受け取ることができ、更に、上記コントローラは、その選択が少なくとも１つのテーブルの変換を含むときには、少なくとも１つのテーブルを変換することができる請求項１１に記載のシステム。
【請求項１７】
少なくとも１つのテーブルより成るテーブル情報を含む電子文書を記憶することのできるメモリであって、各テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含むものであるメモリと、
少なくとも１つのスパンラベル及び少なくとも１つのダイレクトラベルの少なくとも一方を識別することのできるコントローラと、
を備え、各スパンラベルは、テーブルの複数の列及び行の一方に関連され、そして各ダイレクトラベルは、テーブルの単一の列及び単一の行の一方に関連され、又、上記コントローラは、スパンラベル及びダイレクトラベルの少なくとも一方に関連したテーブルの各セルに対するラベルストリングを決定し、これにより、各スパンラベル及び各ダイレクトラベルをローカライズすることができ、各ラベルストリングは、スパンラベル及びダイレクトラベルの少なくとも１つを含むようにされたターミナル。
【請求項１８】
上記コントローラは、テーブルの隣接行及び隣接列の１つの間の類似性の尺度に基づいて少なくとも１つのダイレクトラベルを識別することができる請求項１７に記載のターミナル。
【請求項１９】
上記コントローラは、隣接行の各対と隣接列の各対の１つの間の類似性の尺度を決定し、この類似性の尺度に基づいて、隣接行の他の対よりも所与のパーセンテージ以上異なる隣接行の対と、隣接列の他の対よりも所与のパーセンテージ以上異なる隣接列の対との１つを識別し、そしてその後、隣接行の上記識別された対の行と、隣接列の上記識別された対の列との１つを、少なくとも１つのダイレクトラベルを含むものとして識別することにより、少なくとも１つのダイレクトラベルを識別することができる請求項１８に記載のターミナル。
【請求項２０】
上記コントローラは、隣接行の各対及び隣接列の各対の一方の各セルに対する特性ベクトルを決定し、隣接行内の同じ列のセル間の距離と、隣接列内の同じ行のセル間の距離との一方を、各セルに対する特性ベクトルに基づいて決定し、そしてその後、隣接行の列及び隣接列の行の一方を横切る距離を加算することにより、類似性の尺度を決定することができる請求項１９に記載のターミナル。
【請求項２１】
エリアが限定されたディスプレイを有するターミナルにレンダリングするためにテーブル情報を変換する方法において、
少なくとも１つのテーブルより成るテーブル情報を含む電子文書を受け取り、そして
少なくとも１つのテーブルを、各テーブルの順序に基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに少なくとも１つのラベルにも基づいて、少なくとも１つのテーブルの直線化された表示へと変換する、
という段階を備えた方法。
【請求項２２】
少なくとも１つのテーブルを変換する上記段階は、
少なくとも１つのテーブルが所定の順序を有するように少なくとも１つのテーブルを構成し、
少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ラベルをローカライズし、そして
少なくとも１つのテーブルを、上記所定の順序を有するように構成された少なくとも１つのテーブルに基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ローカライズされたラベルにも基づいて、直線化する、
という段階を含む請求項２１に記載の方法。
【請求項２３】
各テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含み、そして少なくとも１つのテーブルを構成する上記段階は、
少なくとも１つのテーブルの自然の順序を識別し、そして少なくとも１つのテーブルが所定の順序以外の自然の順序を有するときに、
所定の順序以外の自然の順序を有する少なくとも１つのテーブルを、各少なくとも１つのテーブルが所定の順序を有するように構成する、
という段階を含む請求項２２に記載の方法。
【請求項２４】
自然の順序を識別する上記段階は、各テーブルに対して、
テーブルの各セルに対して特性ベクトルを決定し、
各セルに対する特性ベクトルに基づいて隣接セル間の距離を決定し、
テーブルの同じ行における隣接セル対間の平均距離と、テーブルの同じ列における隣接セル対間の平均距離とを決定し、そして
これら平均距離に基づいてテーブルの自然の順序を識別する、
という段階を含む請求項２３に記載の方法。
【請求項２５】
少なくとも１つのテーブルを構成する上記段階は、少なくとも１つのテーブルが行主体の順序及び列主体の順序の一方を有するように少なくとも１つのテーブルを構成することを含む請求項２２に記載の方法。
【請求項２６】
ターミナルがパンをサポートするかどうか決定し、ターミナルがパンをサポートする場合には、
少なくとも１つのテーブルを変換するか、電子文書を、少なくとも１つのテーブルを変換せずに転送するかの一方の選択を受け取る、
という段階を更に含み、少なくとも１つのテーブルを変換する上記段階は、上記選択が少なくとも１つのテーブルの変換を含むときに、少なくとも１つのテーブルを変換することを含む請求項２１に記載の方法。
【請求項２７】
電子文書内のテーブルの少なくとも１つのラベルをローカライズする方法であって、上記テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含むものである方法において、
少なくとも１つのスパンラベル及び少なくとも１つのダイレクトラベルの少なくとも一方を識別し、各スパンラベルは、テーブルの複数の列及び行の一方に関連され、そして各ダイレクトラベルは、テーブルの単一の列及び単一の行の一方に関連され、
スパンラベル及びダイレクトラベルの少なくとも一方に関連したテーブルの各セルに対するラベルストリングを決定し、これにより、各スパンラベル及び各ダイレクトラベルをローカライズし、各ラベルストリングは、スパンラベル及びダイレクトラベルの少なくとも１つを含む、
という段階を備えた方法。
【請求項２８】
少なくとも１つのダイレクトラベルを識別する上記段階は、テーブルの隣接行及び隣接列の１つの間の類似性の尺度に基づいて少なくとも１つのダイレクトラベルを識別することを含む請求項２７に記載の方法。
【請求項２９】
少なくとも１つのダイレクトラベルを識別する上記段階は、
隣接行の各対と隣接列の各対の１つの間の類似性の尺度を決定し、
上記類似性の尺度に基づいて、隣接行の他の対よりも所与のパーセンテージ以上異なる隣接行の対と、隣接列の他の対よりも所与のパーセンテージ以上異なる隣接列の対との１つを識別し、そして
隣接行の上記識別された対の行と、隣接列の上記識別された対の列との１つを、少なくとも１つのダイレクトラベルを含むものとして識別する、
という段階を含む請求項２８に記載の方法。
【請求項３０】
類似性の尺度を決定する上記段階は、
隣接行の各対及び隣接列の各対の一方の各セルに対する特性ベクトルを決定し、
隣接行内の同じ列のセル間の距離と、隣接列内の同じ行のセル間の距離との一方を、各セルに対する特性ベクトルに基づいて決定し、そして
隣接行の列及び隣接列の行の一方を横切る距離を加算する、
という段階を含む請求項２９に記載の方法。
【請求項３１】
エリアが限定されたディスプレイを有するターミナルにレンダリングするためにテーブル情報を変換するためのコンピュータプログラム製品であって、コンピュータ読み取り可能なプログラムコード部分が記憶されたコンピュータ読み取り可能な記憶媒体を含むコンピュータプログラム製品において、上記コンピュータ読み取り可能なプログラムコード部分が、
少なくとも１つのテーブルより成るテーブル情報を含む電子文書を受け取るための第１の実行可能な部分と、
少なくとも１つのテーブルを、各テーブルの順序に基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに少なくとも１つのラベルにも基づいて、少なくとも１つのテーブルの直線化された表示へ変換するための第２の実行可能な部分と、
を備えているコンピュータプログラム製品。
【請求項３２】
上記第２の実行可能な部分は、少なくとも１つのテーブルが所定の順序を有するように少なくとも１つのテーブルを構成し、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ラベルをローカライズし、そしてその後、少なくとも１つのテーブルを、上記所定の順序を有するように構成された少なくとも１つのテーブルに基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに各ローカライズされたラベルにも基づいて直線化する請求項３１に記載のコンピュータプログラム製品。
【請求項３３】
各テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含み、上記第２の実行可能な部分は、少なくとも１つのテーブルの自然の順序を識別し、そして少なくとも１つのテーブルが所定の順序以外の自然の順序を有するときには、所定の順序以外の自然の順序を有する少なくとも１つのテーブルを、各少なくとも１つのテーブルが所定の順序を有するように構成する請求項３２に記載のコンピュータプログラム製品。
【請求項３４】
上記第２の実行可能な部分は、テーブルの各セルに対して特性ベクトルを決定し、各セルに対する特性ベクトルに基づいて隣接セル間の距離を決定し、更に、テーブルの同じ行における隣接セル対間の平均距離と、テーブルの同じ列における隣接セル対間の平均距離とを決定し、その後、これら平均距離に基づいてテーブルの自然の順序を識別することにより、各テーブルに対する自然の順序を識別する請求項３２に記載のコンピュータプログラム製品。
【請求項３５】
上記第２の実行可能な部分は、少なくとも１つのテーブルが行主体の順序及び列主体の順序の一方を有するように少なくとも１つのテーブルを構成する請求項３２に記載のコンピュータプログラム製品。
【請求項３６】
ターミナルがパンをサポートするかどうか決定する第３の実行可能な部分と、
ターミナルがパンをサポートする場合に、少なくとも１つのテーブルを変換するか、電子文書を、少なくとも１つのテーブルを変換せずに転送するかの一方の選択を受け取る第４の実行可能な部分と、
を更に備え、上記第２の実行可能な部分は、その選択が少なくとも１つのテーブルの変換を含むときには、少なくとも１つのテーブルを変換する請求項３１に記載のコンピュータプログラム製品。
【請求項３７】
電子文書内のテーブルの少なくとも１つのラベルをローカライズするコンピュータプログラム製品であって、上記テーブルは、少なくとも１つの行及び少なくとも１つの列に編成された複数のセルを含み、更に、コンピュータ読み取り可能なプログラムコード部分が記憶されたコンピュータ読み取り可能な記憶媒体を含むコンピュータプログラム製品において、上記コンピュータ読み取り可能なプログラムコード部分が、
少なくとも１つのスパンラベル及び少なくとも１つのダイレクトラベルの少なくとも一方を識別するための第１の実行可能な部分を備え、各スパンラベルは、テーブルの複数の列及び行の一方に関連され、そして各ダイレクトラベルは、テーブルの単一の列及び単一の行の一方に関連され、そして
スパンラベル及びダイレクトラベルの少なくとも一方に関連したテーブルの各セルに対するラベルストリングを決定し、これにより、各スパンラベル及び各ダイレクトラベルをローカライズするための第２の実行可能な部分を備え、各ラベルストリングは、スパンラベル及びダイレクトラベルの少なくとも１つを含むようにされたコンピュータプログラム製品。
【請求項３８】
上記第１の実行可能な部分は、テーブルの隣接行及び隣接列の１つの間の類似性の尺度に基づいて少なくとも１つのダイレクトラベルを識別する請求項３７に記載のコンピュータプログラム製品。
【請求項３９】
上記第１の実行可能な部分は、隣接行の各対と隣接列の各対の１つの間の類似性の尺度を決定し、上記類似性の尺度に基づいて、隣接行の他の対よりも所与のパーセンテージ以上異なる隣接行の対と、隣接列の他の対よりも所与のパーセンテージ以上異なる隣接列の対との１つを識別し、そしてその後、隣接行の上記識別された対の行と、隣接列の上記識別された対の列との１つを、少なくとも１つのダイレクトラベルを含むものとして識別する請求項３８に記載のコンピュータプログラム製品。
【請求項４０】
上記第１の実行可能な部分は、隣接行の各対及び隣接列の各対の一方の各セルに対する特性ベクトルを決定し、隣接行内の同じ列のセル間の距離と、隣接列内の同じ行のセル間の距離との一方を、各セルに対する特性ベクトルに基づいて決定し、そしてその後、隣接行の列及び隣接列の行の一方を横切る距離を加算することにより、類似性の尺度を決定する請求項３９に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、テーブル情報をレンダリングするためのシステム及び方法に係り、より詳細には、表示エリアが限定されたターミナルにレンダリングするためにテーブル情報を変換するためのメモリを保存するシステム、方法及びコンピュータプログラム製品に係る。
【背景技術】
【０００２】
ウェブページやｅ−メールメッセージやワードプロセスファイルのような電子文書を作成する会社や個人は、通常、ターゲットプラットホームを心に描いている。多くの場合、プラットホームは、適度な記憶容量、メモリ、帯域巾及び大きな（通常は少なくとも対角長さ１４インチの）ディスプレイをもつデスクトップコンピュータである。このターゲットプラットホームを心に描いて作成されるファイルは、しばしば、テーブル、フレーム、グラフィック、及びナビゲーション補助手段を伴う複雑なフォーマット情報を含み、これらは、全て、文書をいかにレンダリングすべきか定義するものである。
【０００３】
ユーザは、文書が最初に構成されなかったところの媒体、例えば、インターネットイネーブル型移動電話、パーソナルデジタルアシスタント（ＰＤＡ）又はハンドヘルドコンピュータを介してこのような文書にアクセスするのを希望することがある。これらの装置は、表示エリアや解像度やレンダリング能力に限度があり、最初に構成された通りに文書をレンダリングできないか、或いは非常に低速及び／又は不便な仕方でしかレンダリングできない。例えば、インターネットイネーブル型移動電話は、通常、数行のテキストしか表示できず、一方、像をレンダリングするためのそれらの能力は、グレースケール又はサムネールサイズの映像或いは全く映像のない状態に制限される。表示が制限される媒体の極端な例は、音声である。この点に関して、ＡＴ＆Ｔ  Ｎａｔｕｒａｌ  Ｖｏｉｃｅｓ（登録商標）「テキスト対スピーチエンジン」は、テキスト対スピーチ変換を使用して電話を介して文書の内容を口述するサービスへ電話でダイヤルすることによりユーザが電子文書にアクセスするのを許す。しかしながら、この口述は、当然、テキストの一次元「レンダリング」であり、二次元テーブルに埋め込まれた複雑なレイアウト情報を表現することができない。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来、スクリーンサイズ、解像度及びレンダリング能力に限度があるために、最初に構成されたように文書をレンダリングできない装置は、コールされたときに、このような文書を自由にレンダリングする。この点に関して、テーブルのように二次元的にフォーマットされた情報を含む文書については、ある従来の装置は、このようなテーブルを排除する。他の装置は、テーブルの巾が広過ぎるときに装置の表示エリア内に適合させるために１つ以上の選択された列を切断する。更に別の装置は、テーブルの機械的「直線化(linearization)」を実行し、通常、テーブル内のセルのコンテンツの自然の順序を無視して、例えば、左から右へ、上から下への所定の順序でテーブル内のセルを訪れながら、テーブルの各セルを独立してレンダリングする。更に、他の装置は、全テーブルの部分的「ビューポート」のみをレンダリングし、装置のユーザがテーブル内のビューポートを例えば左から右へ移動し、ひいては、テーブルの異なる部分を露呈させたい旨を（例えば、矢印キーを押すことで）指示することを必要とする。テーブルをレンダリングするこのような技術は、時々は充分であるが、全てのテーブルデータを与えるように、且つテーブル内の情報を、その情報を見ているユーザに分かり易くするように、エリア限定ディスプレイにレンダリングするためにテーブル情報を変換する改良されたシステム及び方法を構成することが望まれる。
【課題を解決するための手段】
【０００５】
以上の背景に鑑み、本発明の実施形態は、少なくとも１つのテーブルを含むテーブル情報を変換するための改良されたシステム及びその関連ターミナル、方法並びにコンピュータプログラム製品を提供する。本発明の実施形態は、従来の技術とは対照的に、例えば、テーブル内のラベルを、各ラベルに関連したセルにローカライズすることにより、情報を見ているユーザに便利で且つ分かり易いようにテーブルのコンテンツを与えるように、限定エリアディスプレイを有するターミナルにより後でレンダリングするためにテーブルを変換することができる。それ故、このようなターミナルにテーブルをレンダリングするための従来の技術とは対照的に、本発明の実施形態は、このようなテーブルの１つ以上の選択された列を切断するのではなく、テーブル内のセルのコンテンツの自然の順序を無視してテーブルの各セルをレンダリングすることによりテーブルの機械的直線化を実行するのではなく、且つ全テーブルの部分的ビューポートだけをレンダリングして、装置のユーザがビューポートの移動を必要とするのではなく、このようなテーブルの全コンテンツをレンダリングすることができる。
【０００６】
本発明の１つの特徴によれば、エリアの限定されたディスプレイを有するターミナルにレンダリングするためのテーブル情報を変換するシステムが提供される。このシステムは、移動ターミナル、原点サーバー、プロキシー／ゲートウェイ、ショートメッセージサービスセンター（ＳＭＳＣ）、マルチメディアメッセージサービスセンター（ＭＭＳＣ）、ゲートウェイＧＰＲＳサービスノード（ＧＧＳＮ）、ユーザプロセッサ等のネットワークエンティティを備えている。このネットワークエンティティは、テーブル（１つ又は複数）をより成るテーブル情報を含む電子文書を受信することのできる文書コンバータを備えている。この点に関して、文書コンバータは、テーブル（１つ又は複数）を、各テーブルの順序に基づくと共に、少なくとも１つのテーブルが少なくとも１つのラベルを含むときに少なくとも１つのラベルにも基づいて、テーブルの直線化された表示へと変換することができる。より詳細には、文書コンバータは、各テーブルが行主体の順序又は列主体の順序のような所定の順序を有するようにテーブル（１つ又は複数）を構成することにより、テーブルを変換することができる。次いで、文書コンバータは、テーブルが少なくとも１つのラベルを含むときに各ラベルをローカライズし、そしてその後、テーブルを、所定の順序を有するように構成されたテーブルと、更に、テーブルが少なくとも１つのラベルを含むときには各ローカライズされたラベルとに基づいて、直線化することができる。
【０００７】
文書コンバータは、ターミナルがパンをサポートするかどうか決定することができる。ターミナルがパンをサポートしない場合には、文書コンバータは、テーブルを変換するか、又は電子文書を、テーブルを変換せずにターミナル等へ転送するかのいずれかの選択を受け取ることができる。その後、その選択がテーブルの変換を含むときには、文書コンバータがテーブルを変換することができる。
【０００８】
明らかなように、各テーブルは、少なくとも１行及び少なくとも１列に編成された複数のセルを含むことができ、そして通常それを含む。それ故、文書コンバータは、テーブル（１つ又は複数）の自然の順序を識別することによりテーブルを構成し、そしてテーブルが所定の順序以外の自然の順序を有するときには、所定の順序以外の自然の順序を有するテーブルを、各テーブルが所定の順序を有するように構成することができる。文書コンバータは、多数の異なるやり方で自然の順序を決定することができる。例えば、文書コンバータは、テーブルの各セルに対して特性ベクトルを決定し、そして各セルに対する特性ベクトルに基づいて隣接セル間の距離を決定することができる。その後、文書コンバータは、テーブルの同じ行における隣接セル対間の平均距離と、テーブルの同じ列における隣接セル対間の平均距離とを決定することができる。次いで、文書コンバータは、これら平均距離に基づいてテーブルの自然の順序を識別することができる。
【０００９】
文書コンバータは、同様に、各テーブル内のラベル（１つ又は複数）を多数の異なるやり方でローカライズすることができる。例えば、文書コンバータは、１つ以上のスパンラベル及び／又は１つ以上のダイレクトラベルを識別することができる。明らかなように、各スパンラベルは、テーブルの複数の列又は行に関連され、そして各ダイレクトラベルは、テーブルの単一の列又は行に関連される。スパンラベル又はダイレクトラベルを識別した後に、文書コンバータは、スパンラベル及び／又はダイレクトラベルに関連したテーブルの各セルに対するラベルストリングを決定し、これにより、ラベルが指すテーブルのセルに対して各スパンラベル及び各ダイレクトラベルをローカライズすることができ、各ラベルストリングは、スパンラベル及びダイレクトラベルの少なくとも１つを含む。
【００１０】
文書コンバータは、テーブルの隣接行及び隣接列間の類似性の尺度に基づいてダイレクトラベル（１つ又は複数）を識別することができる。例えば、文書コンバータは、隣接行又は列の各対間の類似性の尺度を決定することができる。例えば、文書コンバータは、隣接行又は列の各対の各セルに対する特性ベクトルを決定し、そして同じ列又は行におけるセル間の距離を、各セルに対する特性ベクトルに基づいて各々決定することにより、類似性の尺度を決定することができる。その後、文書コンバータは、隣接行の列又は隣接列の行を横切る距離を加算して、隣接行又は列間の類似性の尺度を各々決定することができる。次いで、類似性の尺度を決定した後に、文書コンバータは、類似性の尺度に基づいて、隣接行又は列の他の対よりも所与パーセンテージ以上異なる隣接行又は列の対を識別することができる。次いで、文書コンバータは、隣接行又は列の識別された対の行又は列を、少なくとも１つのダイレクトラベルを含むものとして各々識別することができる。
【００１１】
本発明の他の特徴によれば、少なくとも１つのテーブルより成るテーブル情報を変換するためのターミナル、方法及びコンピュータプログラム製品が提供される。それ故、本発明の実施形態は、少なくとも１つのテーブルより成るテーブル情報を変換するためのシステム及び関連ターミナル、方法及びコンピュータプログラム製品を提供する。本発明の実施形態のシステム及び関連ターミナル、方法及びコンピュータプログラム製品は、移動電話のようなターミナルによりその後にレンダリングするためにテーブルを変換することができる。従来の技術とは対照的に、このシステム及び関連ターミナル、方法及びコンピュータプログラム製品は、ターミナルがテーブルの全コンテンツを与えることができるようにテーブルを変換することができる。更に、このシステム及び関連ターミナル、方法及びコンピュータプログラム製品は、テーブルの最初の構成と一貫したやり方でテーブルをレンダリングできるように、テーブル内のラベルを、各ラベルに関連したセルへローカライズすることができる。それ故、本発明の実施形態のシステム及び関連ターミナル、方法及びコンピュータプログラム製品は、公知技術により示された問題を解消し、付加的な効果を発揮する。
【発明を実施するための最良の形態】
【００１２】
本発明を以上に一般的に述べたが、添付図面を参照して本発明を以下に詳細に説明する。
本発明の好ましい実施形態が示された添付図面を参照して、本発明を以下に詳細に説明する。しかしながら、本発明は、多数の異なる形態で実施することができ、ここに示す実施形態に限定されるものではなく、むしろ、これらの実施形態は、その開示が本発明の概念を当業者に完全に伝えるために記載するものである。全体を通じて同じ要素は同じ参照番号で示す。
【００１３】
図１には、本発明から利益が得られるターミナル及びシステムの１つの形式が示されている。本発明の実施形態のシステム、ターミナル、方法及びコンピュータプログラム製品は、主として、移動通信アプリケーションに関連して説明する。しかしながら、本発明の実施形態のシステム、ターミナル、方法及びコンピュータプログラム製品は、移動通信産業及びそれ以外の産業において種々の他のアプリケーションに関連して使用できることも理解されたい。例えば、本発明の実施形態のシステム、ターミナル、方法及びコンピュータプログラム製品は、ワイヤライン及び／又はワイヤレスネットワーク（例えば、インターネット）アプリケーションに関連して使用することができる。
【００１４】
図示されたように、ターミナル１０は、ベースサイト又はベースステーション（ＢＳ）１４へ信号を送信し及びそこから信号を受信するためのアンテナ１２を備えている。このベースステーションは、ネットワークを動作するのに必要な要素、例えば、移動交換センター（ＭＳＣ）１６を含むセルラーネットワークの一部分である。当業者に明らかなように、セルラーネットワークは、ベースステーション／ＭＳＣ／インターワーキングファンクション（ＢＭＩ）とも称される。動作に際し、ＭＳＣは、ターミナルがコールを発信し及び受信するときに、ターミナルへ及びターミナルからコールをルーティングすることができる。又、ＭＳＣは、ターミナルがコールに参加するときに地上線トランクへの接続を与えることもできる。更に、ＭＳＣは、ターミナルへの及びターミナルからのメッセージの転送を制御できると共に、メッセージセンターへの及びそこからのターミナルメッセージの転送、例えば、ＳＭＳセンター（ＳＭＳＣ）１７への及びそこからのショートメッセージサービス（ＳＭＳ）メッセージの転送も制御することができる。
【００１５】
ＭＳＣ１６は、ローカルエリアネットワーク（ＬＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）及び／又はワイドエリアネットワーク（ＷＡＮ）のようなデータネットワークに接続することができる。ＭＳＣは、データネットワークに直接接続することができる。しかしながら、１つの典型的な実施形態では、ＭＳＣは、プロキシー１８、ゲートウェイ（ＧＴＷ）等に接続され、そしてプロキシーは、インターネット２０のようなＷＡＮに接続される。例えば、ＭＳＣは、ワイヤレスアプリケーションプロトコル（ＷＡＰ）ＧＴＷに接続することができ、これは、インターネットに接続される。次いで、処理要素のような装置（例えば、パーソナルコンピュータ、サーバーコンピュータ等）を、インターネットを経てターミナル１０に接続することができる。例えば、以下に説明するように、処理要素は、原点サーバー２２等に関連した１つ以上の処理要素を含むことができ、その１つが図１に示されている。
【００１６】
又、ＢＳ１４は、シグナリングＧＰＲＳ（汎用パケット無線サービス）サポートノード（ＳＧＳＮ）２４に接続することもできる。当業者に知られているように、ＳＧＳＮは、通常、パケット交換サービスに対してＭＳＣ１６と同様の機能を遂行することができる。ＳＧＳＮは、ＭＳＣと同様に、インターネット２０のようなデータネットワークに接続することができる。ＳＧＳＮは、データネットワークに直接接続することができる。しかしながら、より一般的な実施形態では、ＳＧＳＮは、ＧＰＲＳコアネットワーク２６のようなパケット交換コアネットワークに接続される。パケット交換コアネットワークは、次いで、別のＧＴＷ、例えば、ＧＴＷ  ＧＰＲＳサポートノード（ＧＧＳＮ）２８に接続され、このＧＧＳＮがインターネットに接続される。又、ＧＧＳＮは、メッセージセンター、例えば、マルチメディアメッセージサービス（ＭＭＳ）センター３０に接続することもできる。この点に関して、ＧＧＳＮ及びＳＧＳＮは、ＭＳＣと同様に、ＭＭＳメッセージのようなメッセージの転送を制御することができる。又、ＧＧＳＮ及びＳＧＳＮは、メッセージセンターへの及びそこからのターミナルメッセージの転送も制御することができる。
【００１７】
更に、ＳＧＳＮ２４をＧＰＲＳコアネットワーク２６及びＧＧＳＮ２８に接続することにより、原点サーバー２２のような装置を、インターネット２０、ＳＧＳＮ及びＧＧＳＮを経てターミナル１０へ接続することができる。この点について、原点サーバーのような装置は、ＳＧＳＮ、ＧＰＲＳ及びＧＧＳＮを横切ってターミナルと通信することができる。例えば、原点サーバーは、マルチメディアブロードキャストマルチキャストサービス（ＭＢＭＳ）に基づいてターミナルへコンテンツを供給することができる。ＭＢＭＳの詳細な情報については、参考としてその内容をここに取り上げる「Multimedia Broadcast Multicast Service (MBMS)」と題する第三世代パートナーシッププロジェクト（３ＧＰＰ）技術仕様書３ＧＰＰ  ＴＳ２２．１４６を参照されたい。
【００１８】
ターミナル１０は、更に、１つ以上のワイヤレスアクセスポイント（ＡＰ）３２に接続することができる。ＡＰは、例えば、ＷＬＡＮ技術を含む高周波（ＲＦ）、ブルーツース（ＢＴ）、赤外線（ＩｒＤＡ）又は多数の異なるワイヤレスネットワーク技術のような技術に基づいてターミナルと通信するように構成されたアクセスポイントである。それに加えて又はそれとは別に、ターミナルは、１つ以上のユーザプロセッサ３４に接続することができる。各ユーザプロセッサは、パーソナルコンピュータ、ラップトップコンピュータ等のコンピュータシステムを含むことができる。この点に関して、ユーザプロセッサは、ＬＡＮ及び／又はＷＬＡＮ技術を含むＲＦ、ＢＴ、ＩｒＤＡ又は多数の異なるワイヤライン又はワイヤレス通信技術のような技術に基づいてターミナルと通信するように構成することができる。それに加えて又はそれとは別に、ユーザプロセッサの１つ以上は、コンテンツを記憶することのできる取り外し可能なメモリを含むことができ、コンテンツは、その後、ターミナルへ転送することができる。
【００１９】
ＡＰ３２及びユーザプロセッサ３４は、インターネット２０に接続することができる。ＭＳＣ１６と同様に、ＡＰ及びユーザプロセッサは、インターネットに直結することができる。しかしながら、１つの効果的な実施形態では、ＡＰは、プロキシー１８を経てインターネットに間接的に接続される。明らかなように、ターミナル及び原点サーバー２２、並びに多数の他の装置のいずれかをインターネットに直接的又は間接的に接続することにより、ターミナルは、互いに、且つ原点サーバー等と通信して、ターミナルの種々の機能を果たすことができ、例えば、原点サーバーへデータ、コンテンツ等を送信し及び／又は原点サーバーからコンテンツ、データ等を受信することができる。ここで使用する「データ」、「コンテンツ」、「情報」及び同様の用語は、本発明の実施形態に基づいて送信、受信及び／又は記憶することのできるデータを指すように交換可能に使用することができる。従って、このような用語の使用は、本発明の精神及び範囲を限定するものではない。
【００２０】
図２には、ネットワークエンティティ、例えば、ターミナル１０、原点サーバー２２、プロキシー１８、ＳＭＳＣ１７、ＭＭＳＣ３０、ＧＧＳＮ２８及び／又はユーザプロセッサ３４として動作することのできるネットワークエンティティのブロック図が、本発明の一実施形態に基づいて示されている。個別のエンティティとして示されているが、ある実施形態では、論理的に分離されるがエンティティ内に共通配置されるターミナル、プロキシー、原点サーバー及び／又はユーザプロセッサの１つ以上を１つ以上のエンティティでサポートしてもよい。例えば、論理的に別々であるが共通配置されたターミナル及びプロキシーを単一のエンティティでサポートすることができる。又、例えば、論理的に別々であるが共通配置された原点サーバー及びユーザプロセッサを単一のエンティティでサポートすることもできる。
【００２１】
図示されたように、ネットワークエンティティは、一般に、メモリ３８に接続されたプロセッサ３６を含むことができる。又、プロセッサは、少なくとも１つのインターフェイス４０や、データ、コンテンツ等を送信及び／又は受信するための他の手段にも接続することができる。メモリは、揮発性及び／又は不揮発性メモリであり、通常、コンテンツ、データ等を記憶する。例えば、メモリは、通常、本発明の実施形態に基づきエンティティの動作に関連したステップを実行するためにプロセッサに対するソフトウェアアプリケーション、命令等を記憶する。更に、以下に述べるように、メモリは、ターミナル１０によりレンダリングするためにテーブル情報を変換することのできる文書コンバータを記憶することもできる。又、例えば、メモリは、別のネットワークエンティティのようなネットワークエンティティから送信されるか又はそれにより受信されるコンテンツを記憶することもできる。
【００２２】
図３は、本発明の実施形態に基づきターミナル１０として動作することのできる移動ステーションの機能図である。図示して以下に説明する移動ステーションは、本発明から利益が得られるターミナルの一形式を単に例示するものに過ぎず、それ故、本発明の範囲を何ら限定するものではないことを理解されたい。移動ステーションの多数の実施形態を図示して以下に説明するが、ポータブルデジタルアシスタント（ＰＤＡ）、ページャー、ラップトップコンピュータのような他の形式の移動ステーション、並びに他の形式の音声及びテキスト通信システムも、本発明を容易に使用することができる。
【００２３】
移動ステーションは、送信器４２と、受信器４４と、これら送信器及び受信器へ信号を供給すると共にそこから信号を受信するコントローラ４６のようなプロセッサとを備えている。これらの信号は、適用可能なセルラーシステムのエアインターフェイス規格に基づくシグナリング情報と、ユーザスピーチ及び／又はユーザ発生データも含む。この点に関して、移動ステーションは、１つ以上のエアインターフェイス規格、通信プロトコル、変調形式及びアクセス形式で動作することができる。より詳細には、移動ステーションは、多数の第一世代（１Ｇ）、第二世代（２Ｇ）、２．５Ｇ及び／又は第三世代（３Ｇ）通信プロトコル等のいずれかに基づいて動作することができる。例えば、移動ステーションは、２Ｇワイヤレス通信プロトコルＩＳ−１３６（ＴＤＭＡ）、ＧＳＭ及びＩＳ−９５（ＣＤＭＡ）に基づいて動作することができる。又、例えば、移動ステーションは、２．５Ｇワイヤレス通信プロトコルＧＰＲＳ、エンハンストデータＧＳＭエンビロンメント（ＥＤＧＥ）等に基づいて動作することもできる。それに加えて又はそれとは別に、移動ステーションは、ＤＶＢ技術（例えば、ＤＶＢ−Ｔ、ＥＴＳＩ規格ＥＮ３００  ７４４）のような多数の異なるデジタルブロードキャスティング技術のいずれかに基づいて動作することもできる。又、移動ステーションは、ＭＢＭＳ技術（例えば、３ＧＰＰ  ＴＳ２２．１４６）のような多数の異なるブロードキャスト及び／又はマルチキャスト技術のいずれかに基づいて動作することもできる。更に、移動ステーションは、ＩＳＤＢ−Ｔ、ＤＡＢ、ＡＴＳＣ技術等に基づいて動作することもできる。ある狭帯域ＡＭＰＳ（ＮＡＭＰＳ）並びにＴＡＣＳ移動ステーションも、二重又はそれ以上のモードの移動ステーション（例えば、デジタル／アナログ又はＴＤＭＡ／ＣＤＭＡアナログ電話）と同様に、本発明の実施形態から利益を得ることができる。
【００２４】
コントローラ４６は、移動ステーションの音声及びロジック機能を実施するのに必要な回路を含む。例えば、コントローラは、デジタル信号プロセッサ装置、マイクロプロセッサ装置、並びに種々のアナログ／デジタルコンバータ、デジタル／アナログコンバータ及び他のサポート回路で構成される。移動ステーションの制御及び信号処理機能は、それらの各能力に基づいてこれらの装置間に割り当てられる。従って、コントローラは、変調及び送信の前にメッセージ及びデータを畳み込み式にエンコード及びインターリーブする機能も含む。コントローラは、更に、内部音声コーダ（ＶＣ）４６Ａを含むことができ、そして内部データモデム（ＤＭ）４６Ｂを含んでもよい。更に、コントローラは、メモリに記憶できる１つ以上のソフトウェアアプリケーションを動作する機能を含んでもよい。
【００２５】
又、移動ステーションは、従来のイアホン又はスピーカ４８、リンガー５０、マイクロホン５２、ディスプレイ５４及びユーザ入力インターフェイスを含むユーザインターフェイスも備えており、これらは全てコントローラ４６に接続される。移動ステーションがデータを受信できるようにするユーザ入力インターフェイスは、移動ステーションがデータを入力できるようにする多数の装置、例えば、キーパッド５６、タッチディスプレイ（図示せず）又は他の入力装置のいずれかを含むことができる。キーパッドを含む実施形態では、キーパッドは、従来の数字キー（０−９）及び関連キー（＃、＊）と、移動ステーションを動作するのに使用される他のキーとを備えている。
【００２６】
又、移動ステーションは、多数の異なるワイヤライン及び／又はワイヤレス技術のいずれかに基づいて、別のターミナル１０、プロキシー１８、原点サーバー２２、ＡＰ３２、ユーザプロセッサ２４等の電子装置からデータを得及び／又はそれを共用するための１つ以上の手段を含むことができる。例えば、移動ステーションは、これが高周波及び／又は赤外線技術に基づいてデータを得及び／又はデータを共用できるように高周波（ＲＦ）トランシーバ５８及び／又は赤外線（ＩＲ）トランシーバ６０を含むことができる。又、例えば、移動ステーションは、これがブルーツース転送技術に基づいてデータを得及び／又はデータを共用できるようにブルーツース（ＢＴ）トランシーバ６２を含むことができる。図示されていないが、移動ステーションは、それに加えて又はそれとは別に、ＬＡＮ及び／又はＷＬＡＮ技術を含む多数の異なるワイヤライン及び／又はワイヤレスネットワーク技術に基づいて電子装置へデータを送信し及び／又はそこからデータを受信することもできる。
【００２７】
更に、移動ステーションは、通常、移動加入者に関連した情報エレメントを記憶する加入者認識モジュール（ＳＩＭ）６４、取り外し可能なユーザ認識モジュール（Ｒ−ＵＩＭ）等のメモリを含むことができる。ＳＩＭに加えて、移動ステーションは、他のメモリを含むことができる。この点に関して、移動ステーションは、揮発性メモリ６６及び／又は他の不揮発性メモリ６８を含むことができ、これは、埋め込むこともできるし及び／又は取り外し可能であってもよい。例えば、他の不揮発性メモリは、埋め込まれた又は取り外し可能なマルチメディアメモリカード（ＭＭＣ）、メモリスティック、ＥＥＰＲＯＭ、フラッシュメモリ、ハードディスク等を含むことができる。
【００２８】
メモリ６４、６６、６８は、移動ステーションの機能を実施するために移動ステーションにより使用される情報及びデータの多数の断片を記憶することもできる。例えば、メモリは、ＭＳＣ１６に対して移動ステーションを独特に識別することのできる国際移動装置識別（ＩＭＥＩ）コード、国際移動加入者識別（ＩＭＳＩ）コード、移動ステーションサービス総合デジタル網（ＭＳＩＳＤＮ）コード等の識別子を記憶することができる。又、メモリは、原点サーバー２２及び／又はユーザプロセッサ３４から受け取られるようなコンテンツも記憶することができる。又、例えば、メモリは、従来のテキストビューア、音声プレーヤ、映像プレーヤ、マルチメディアビューア等の１つ以上のプレゼンテーションアプリケーションを記憶することもできる。更に、以下に述べるように、メモリは、移動ステーションによりレンダリングするためのテーブル情報を変換することのできる文書コンバータを記憶することもできる。
【００２９】
背景技術で説明したように、ターミナル１０は、一般に、ターミナルの表示エリア、解像度及びレンダリング能力に限度があるために、電子文書を、その文書が最初に構成された通りにレンダリングすることができない。例えば、多くのターミナルが、通常、ディスプレイ（例えばディスプレイ５４）にレンダリングできるのは、数行のテキストと、グレースケール像又はサムネールサイズ像又は全く像のない状態に過ぎない。この点に関して、ターミナルは、一般に、電子文書のテーブル情報を、そのテーブル情報が最初に構成された通りにレンダリングすることができない。例えば、ある従来の装置は、このようなテーブル情報を削除する。他の装置は、テーブルの選択された列（１つ又は複数）を切除するか、又はテーブルの機械的な直線化を実行し、通常、テーブル内のセルのコンテンツの自然の順序を無視してテーブルの各セルを独立してレンダリングする。更に別の装置は、全テーブルの部分的ビューポートだけをレンダリングし、装置のユーザがテーブル内のビューポートを例えば左から右へ移動し、ひいては、テーブルの異なる部分を露呈することを必要とする。
【００３０】
それ故、本発明の実施形態は、表示エリア、解像度及び／又はレンダリング能力に限度のあるディスプレイを有するターミナルによりレンダリングするために電子文書を変換することができる。より詳細には、本発明の実施形態は、このようなターミナルによりレンダリングするために電子文書のテーブル情報を変換することができる。それ故、このようなターミナルにテーブルをレンダリングする従来の技術とは対照的に、本発明の実施形態は、このようなテーブルの１つ以上の選択された列を切除するのではなく、テーブル内のセルのコンテンツの自然の順序を無視してテーブルの各セルをレンダリングすることによりテーブルの機械的直線化を実行するのではなく、且つ全テーブルの部分的ビューポートだけをレンダリングして、装置のユーザがビューポートを移動するのを必要とするのではなく、このようなテーブルの全コンテンツをレンダリングすることができる。
【００３１】
本発明の実施形態によれば、電子文書のテーブル情報は、一般に、データ、情報等のコンテンツの二次元マトリクスを各々カプセル化する１つ以上のテーブルを備えている。当業者に明らかなように、このような二次元のテーブルは、一般に、少なくとも１つの行及び少なくとも１つの列を含む。又、このようなテーブルは、複雑な構造（例えば、ネスト状のテーブル又は映像）を含んでもよいが、通常は含まない。更に、このようなテーブルの行（１つ又は複数）と列（１つ又は複数）との間には、通常、シンタクチック及びセマンチックの両コヒレンスの高いレベルが存在する。
【００３２】
図４及び５について説明する。これらは、各々、プロキシー１８の機能的ブロック図、及び本発明の一実施形態に基づき電子文書のテーブル情報を変換する方法のフローチャートである。より詳細には、図４は、本発明の１つの効果的な実施形態に基づき、ターミナル１０、原点サーバー２２、ＳＭＳＣ１７、ＭＭＳＣ３０、ＧＧＳＮ２８、ユーザプロセッサ３４等のコンテンツソース１００から電子文書を受け取りそしてその後に転送するプロキシーの機能的ブロック図である。しかしながら、電子文書を転送する前に、プロキシーは、文書コンバータ１０２を動作することができ、この文書コンバータは、電子文書を受け取り、その後、ターミナル１０によりレンダリングするために文書のテーブル情報を変換することができる。次いで、プロキシーは、変換されたテーブル情報を含む電子文書をターミナルへ転送し、ターミナル、又はより詳細には、ターミナルのディスプレイ（例えばディスプレイ５６）によりレンダリングする。
【００３３】
プロキシー１８は、図示して説明する文書コンバータ１０２を動作するが、この文書コンバータは、例えば、ターミナル１０自体又はコンテンツソース１００を含むシステム内の多数の異なるネットワークエンティティのどれからでも動作できることを理解されたい。この点について、文書コンバータは、単一ネットワークエンティティにおいて実施することもできるし、或いは文書コンバータの各部分を２つ以上のネットワークエンティティにおいて実施することもできる。又、ここに述べるように、文書コンバータは、通常、メモリ（例えばメモリ３８）に記憶してプロセッサ（例えばプロセッサ３６）により動作できるソフトウェアで構成される。しかしながら、文書コンバータは、本発明の精神及び範囲から逸脱せずに、ファームウェア又はハードウェアで構成されてもよいことを理解されたい。更に、文書コンバータは、ターミナルによる電子文書のレンダリングを容易にするためにテーブルの変換以外のオペレーションを電子文書に対して実行できることを理解されたい。種々のこのようなオペレーションについての詳細な情報は、例えば、参考としてその内容をここに援用する２００１年５月８日に出願された「Reorganizing Content of an Electronic Document」と題する米国特許出願第０９／８５１，４０４号で、２００３年３月６日に米国特許出願公告第２００３／００４６３１８号として公告されたものを参照されたい。
【００３４】
図５のブロック１０４に示されたように、少なくとも１つのテーブルを含むテーブル情報を変換する方法は、コンテンツソース１００から電子文書を受け取る文書コンバータ１０２を備えている。本発明の実施形態によれば、電子文書は、１つ以上のテーブルを含み、そして各テーブルは、コンテンツの少なくとも１つの行と、コンテンツの少なくとも１つの列とを含む。電子文書は、多数の異なるフォーマットのいずれかをとることができる。例えば、電子文書は、ハイパーテキスト転送プロトコル（ＨＴＴＰ）文書、ｅ−メール文書、ポータブルドキュメントフォーマット（ＰＤＦ）文書、ポストスクリプト文書、ＡＳＣＩＩテキストフォーマット（ＴＸＴ）文書、拡張可能なマークアップ言語（ＸＭＬ）文書、Ｍｉｃｒｏｓｏｆｔ  Ｗｏｒｄ（登録商標）（ＤＯＣ）文書、Ｍｉｃｒｏｓｏｆｔ  Ｅｘｃｅｌ（登録商標）（ＸＬＳ）文書等を含む。
【００３５】
電子文書を受信した後に、文書コンバータ１０２は、ブロック１０６に示すように、電子文書を、電子文書の中間データ構造表示へと変換することができる。文書コンバータは、多数の異なるやり方のいずれかで電子文書を変換して、電子文書を表わすことのできる多数の異なる中間データ構造体のいずれかを発生することができる。この点について、文書コンバータは、電子文書を、電子文書の共通の内部ツリーベース表示より成る中間データ構造体へと変換することができる。例えば、文書コンバータは、電子文書を、電子文書の拡張可能なハイパーテキストマークアップ言語（ＸＨＴＭＬ）ドキュメントオブジェクトモデル（ＤＯＭ）表示へと変換することができる。
【００３６】
文書コンバータ１０２は、電子文書を、多数の異なるやり方でＸＨＴＭＬ  ＤＯＭデータ構造体へと変換することができる。一実施形態では、例えば、データコンバータは、電子文書をＨＴＭＬ文書へ変換し（まだＨＴＭＬ文書でない場合）、次いで、ＨＴＭＬ文書をＸＨＴＭＬ文書へ変換し、そしてその後、ＸＨＴＭＬ文書をＸＨＴＭＬ  ＤＯＭデータ構造体へと変換することにより、電子文書を変換する。電子文書を上記フォーマットの文書へ変換して、ＸＨＴＭＬ  ＤＯＭデータ構造体を発生するために、文書コンバータは、多数の異なる既知の変換ルーチンのいずれかを実行することができる。
【００３７】
それに加えて又はそれとは別に、文書コンバータ１０２は、プロキシー１８又は別のネットワークエンティティで動作している別のソフトウェア、ハードウェア又はファームウェアモジュールと通信することができ、ここで、他のモジュールは、文書コンバータが電子文書をＸＨＴＭＬ  ＤＯＭデータ構造体へ変換するのを助けるために１つ以上の変換ルーチンを実行することができる。例えば、文書コンバータは、ｗｖＷａｒｅプロジェクトのもとで開発されたｗｖＷａｒｅソフトウェアパッケージと通信して、ＤＯＣ文書をＨＴＭＬ文書へと変換することができる。又、例えば、文書コンバータは、Ｃｈｉｃａｇｏプロジェクトのもとで開発されたｘｌＨｔｍｌソフトウェアパッケージと通信して、ＸＬＳ文書をＨＴＭＬ文書へ変換することができる。次いで、例えば、文書コンバータは、Ｔｉｄｙプロジェクトのもとで開発されたＨＴＭＬ  Ｔｉｄｙソフトウェアパッケージと通信して、ＨＴＭＬ文書をＸＨＴＭＬ文書へ変換することができる。
【００３８】
更に、例えば、文書コンバータ１０２は、Ｘｅｒｃｅｓ  ＸＭＬパーズソフトウェアパッケージ（Ａｐａｃｈｅ  ＸＭＬプロジェクトのもとで開発された）のようなＸＭＬパーザーと通信して、ＸＨＴＭＬ文書をＸＨＴＭＬ  ＤＯＭデータ構造体へと変換することができる。文書コンバータが、電子文書を、その電子文書を表わすデータ構造体へといかに変換するかに拘らず、データ構造体は、文書コンバータ及び電子文書が通常存在する不揮発性メモリではなく、揮発性メモリに記憶することができるが、そうである必要はない。明らかなように、データ構造体は、通常、基礎となるＨＴＭＬ文書のタグをベースとする変換されたＸＨＴＭＬ文書のタグに対応する多数のノードを含む。例えば、ＨＴＭＬ文書に対する次のソースコードについて考える。
<html>
<body>
<img src=“http://www.domain.com/img/image.gif”/>
<table>
<tr>
<td> This is the first cell </td>
<td> <img src=”http://www.domain.com/img/image2.gif”/></td>
<td> This is the third cell </td>
</tr>
<tr>
<td> This is the fourth cell </td>
<td> <img src=”http://www.domain.com/img/image3.gif”/></td>
<td> This is the sixth cell </td>
</tr>
</table>
<small>
A text block
</small>
</body>
</html>
【００３９】
上記ソースコードで示されたように、ＨＴＭＬ文書は、２行３列のテーブルを含み、各行の第２列が像を含む。又、ＨＴＭＬ文書は、第３の像と、小さなフォントのテキストのブロックも含む。このようなＨＴＭＬ文書から、文書コンバータは、図６に示すようなＸＨＴＭＬ  ＤＯＭデータ構造体を発生することができる。
【００４０】
文書コンバータ１０２が電子文書を、電子文書の中間データ構造体表示へいかに変換するかに拘らず、文書コンバータが電子文書をその中間データ構造体へと変換するとき又は変換した後に、文書コンバータは、図５のブロック１０８に示すように、中間データ構造体内の「暗示的」テーブルを識別することができる。明らかなように、電子文書のフォーマットにおいて、例えば、ＨＴＭＬ文書のタグ（即ち“＜ｔａｂｌｅ＞＜／ｔａｂｌｅ＞”）で識別されるテーブルの場合に、文書コンバータは、通常、このようなテーブルを特に識別する必要はない。しかしながら、他のテーブルの場合は、電子文書は、情報がテーブル形態でレンダリングされるが、テーブルのような情報のフォーマット構成を含まないように構成される。文書コンバータは、このような「暗示的」テーブルを識別することができ、ここで、暗示的テーブルは、通常、文書コンバータが電子文書をデータ構造体へと変換した後にデータ構造体のテーブルノードにより表示されない。その後、文書コンバータは、データ構造体を、このようなテーブルに対するテーブルノードを含むように再公式化することができる。
【００４１】
例えば、ＴＸＴ文書内の次のＡＳＣＩＩフォーマットテキストについて考える。
アクティビティ        カロリー／時
エアロビクス              ６６０
バスケットボール          ５５０
ランニング                ９２５
テニス                    ４５０
視覚的に、上記ＡＳＣＩＩフォーマットテキストは、明確にテーブルを表わしている。しかしながら、ＴＸＴフォーマットは、テーブルのようなテキストを明示的に示すためのメカニズム（例えば、タグ）を含まない。このようなＴＸＴ文書をデータ構造体へと変換するために文書コンバータにより使用される技術に基づいて、文書コンバータは、このようなテキストブロックをテーブルとして認識する。しかしながら、種々の他のインスタンスにおいて、文書コンバータ１０２は、このようなテキストブロックをテーブルとして認識しないことがある。このようなインスタンスでは、文書は、図７Ａに示すようなデータ構造体を発生することができる。図示されたように、このデータ構造体は、テキストを、未構成テキストのブロックとして識別する。従って、文書コンバータは、電子文書が、電子文書の変換中に文書コンバータにより認識されない暗示的テーブルを含むか又はデータ構造体のテーブルノードとして表わされた暗示的テーブルを含むようなインスタンスにおいて、暗示的テーブルも識別することができる。
【００４２】
文書コンバータ１０２は、専用パーザー及び自動学習技術によるものを含む多数の異なる既知のやり方のいずれかで暗示的テーブルを識別することができる。暗示的テーブルを識別するための多数の既知の技術の例については、参考としてその全ての内容をここに取り上げるジアニング・ヒュー氏等の「A System of Understanding and Reformulating Tables, Fourth ICPR WORKSHOP ON DOCUMENT ANALYSIS SYSTEM (2000); Mathew Hurst & Shona Douglas, Layout and Language: Preliminary Investigations in Recognizing the Structure of Tables, PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR) 1043-1047 (1997)；及びウィ・ツー・ング氏等の「Learning to Recognize Tables in Free Text, Proceedings of the 37th Annual Meeting of ACL 443-450 (1999)」を参照されたい。
【００４３】
文書コンバータ１０２が暗示的テーブルをいかに識別するかに拘らず、文書コンバータが電子文書の１つ以上の暗示的テーブルを識別する場合に、文書コンバータは、テキストをテーブルとして識別するようにデータ構造体を発生し又は再公式化することができる。例えば、文書コンバータは、テキストのブロックをテーブルとして認識し、そして電子文書をＨＴＭＬ文書へと変換する間に、テキストのブロックを適当なＨＴＭＬタグ（例えば、＜ｔａｂｌｅ＞、＜ｔｒ＞、＜ｔｄ＞等）でカプセル化することにより、テキストのブロックをテーブルとして識別するようにフォーマットされたＨＴＭＬ文書を発生することができる。ＴＸＴ文書におけるテキストのブロックに対して上記例を続けると、文書コンバータは、テキストのブロックを暗示的テーブルとして識別し、そしてその後、図７Ｂに示すように、暗示的テーブルを明示的テーブルとして含むようにデータ構造体を発生し又は再公式化することができる。
【００４４】
文書コンバータ１０２が、暗示的テーブルを明示的テーブルとして再形成することを含む電子文書のデータ構造体表示を発生した後に、文書コンバータは、ブロック１１０に示すように、所定の順序を有するように電子文書のテーブルを再構成することができる。この点に関して、文書コンバータは、電子文書のテーブルにおけるセルの自然の順序を、行主体の順序であるか列主体の順序であるかについて識別することができる。当業者に明らかなように、テーブルは、一般的に、テーブルのコンテンツが行により構成されるときには行主体の順序を有する。逆に、テーブルは、一般に、テーブルのコンテンツが列により構成されるときには、列主体の順序を有する。
【００４５】
電子文書のテーブルにおけるセルの自然の順序を識別した後、文書コンバータ１０２は、全てのテーブルが所定の順序を有するようにテーブルを再構成することができる。１つの典型的な実施形態では、例えば、文書コンバータは、全てのテーブルが行主体の順序を有するようにテーブルを再構成することができる。このような場合に、列主体の順序をもつテーブルでは、文書コンバータは、自然の順序が行主体となるようにテーブルを転置することができる。しかしながら、文書コンバータは、テーブルが列主体の順序を有するようにテーブルを再構成することもでき、この場合、文書コンバータの他のオペレーションが適宜調整されることが理解されよう。
【００４６】
文書コンバータ１０２は、テーブルの自然の順序を多数の異なるやり方のいずれかで識別することができる。例えば、文書コンバータは、各テーブル内の隣接セルの中で類似性のパターンをサーチするように構成できる。この点に関して、例えば、各セルに像を含む第２行を有する列主体のテーブルについて考える。このような行の全てのセルが互いに類似していることは、通常決定的ではないが、テーブルが列主体の順序を有する証拠である。それとは別に、例えば、各セルに像を含む第２の列と、数字の後にパーセンテージ符号を各列に含む第５の列とを有する行主体のテーブルについて考える。列のセルが互いに類似していることも、通常決定的ではないが、テーブルが行主体の順序を有する証拠である。
【００４７】
１つの典型的な実施形態では、文書コンバータ１０２は、各セルの情報を特性ベクトルとして表わすことによりテーブルの自然の順序を識別する。例えば、各セルは、所与の長さＮの特性２進ベクトルで表わすことができ、ここで、ベクトルの各位置は、各セルにおける情報の特性を表わす述語（イエス／ノー質問）の値に対応する。明らかなように、特性ベクトル表示は、テーブルの各セルの構造特性をエンコードする方法である。従って、類似に見えるセルは、通常、類似した特性ベクトル表示を有する。
【００４８】
特性ベクトルは、多数の異なる述語に対応する多数のビット（Ｎ）を含むことができる。例えば、特性ベクトルは、１３ビット（即ちＮ＝１３）を含むことができ、各ビットは、述語に次のように対応している。
ビット１は、セルが像を含む場合及びその場合だけ「１」である。
ビット２は、セルがデジットを含む場合及びその場合だけ「１」である。
ビット３は、セルがハイパーリングを含む場合及びその場合だけ「１」である。
ビット４は、セルがボールド体テキストを含む場合及びその場合だけ「１」である。
ビット５は、セルがイタリック体テキストを含む場合及びその場合だけ「１」である。
ビット６は、セルが句読点を含む場合及びその場合だけ「１」である。
ビット７は、セルが０から５キャラクタを含む場合及びその場合だけ「１」である。
ビット８は、セルが６から１０キャラクタを含む場合及びその場合だけ「１」である。
ビット９は、セルが１１から１５キャラクタを含む場合及びその場合だけ「１」である。
ビット１０は、セルが１６から２０キャラクタを含む場合及びその場合だけ「１」である。
ビット１１は、セルが２１から２５キャラクタを含む場合及びその場合だけ「１」である。
ビット１２は、セルが２６から３０キャラクタを含む場合及びその場合だけ「１」である。
ビット１３は、セルが３１キャラクタ以上を含む場合及びその場合だけ「１」である。
【００４９】
テーブルと、テーブルのセルに対する特性ベクトルとを各々示した図８Ａ及び８Ｂを簡単に説明する。このようなテーブルに対して示されたように、例えば、第１行、第１列のセルは、ブランクを含む。従って、第１行、第１列のセルは、特性ベクトル００００００１００００００で表わすことができ、ここで、唯一の「１」ビット値は、０から５キャラクタを含むセルに対応する。これに対して、第２行、第１列のセルは、「エクイティ・リザーブSMライン(equity reserveSM line)」という句を含み、これは、特性ベクトル００００００１００００００で表わすことができる。図示されたように、唯一の「１」ビット値は、２１から２５キャラクタを含むセルに対応する（この句は、２１キャラクタのカウンティングスペースを含む）。
【００５０】
各セルの情報を特性ベクトルとして表わした後に、文書コンバータ１０２は、特性ベクトルに基づいてテーブル内のセル間の類似性尺度を決定することができる。文書コンバータは、隣接セル間の類似性の値を多数の異なるやり方で決定することができ、例えば、隣接セル間の「マンハッタン」距離を決定することにより決定できる。この点に関して、距離は、各セルの特性ベクトル間で異なるビットの数を決定することにより２つの隣接セルに対して決定できる。例えば、０１１１と１１１０との間の距離は２である。明らかなように、隣接セル間の距離が小さいほど、各セルの類似性が大きい。本発明の実施形態に基づいて決定された図８Ａのテーブルのセル間の距離尺度については、図８Ｂを参照されたい。
【００５１】
又、明らかなように、種々の場合において、特性ベクトルの各ビット値（１つ又は複数）に対応する１つ以上の述語は、他の述語よりもセルの類似性を強く表わす。例えば、上述した１３ビット特性ベクトルの第１ビットは、第１０ビットよりもセルの類似性を強く表わす。従って、本発明の実施形態によれば、１つ以上のビットに関連重みをもたせて、２つの特性ベクトル間の距離が、隣接セル間で各ビットが異なるときにその関連重みを和として含むようにすることができる。
【００５２】
テーブルの隣接セル間の類似性尺度又は距離が厳密にいかに決定されるかにかかわらず、距離が決定された後に、文書コンバータ１０２は、テーブルが行主体の順序を有するか列主体の順序を有するか決定することができる。より詳細には、文書コンバータは、テーブルの種々の行及び列を横切る距離に基づいてテーブルの順序を決定することができる。例えば、文書コンバータは、テーブル内の同じ行にある隣接セル対間の平均距離ＳHを決定し、そしてテーブル内の同じ列にある隣接セル対間の平均距離ＳVを決定することができる。明らかなように、同じ行内の隣接セル間の小さな平均距離は、通常、テーブルの行が類似したセルを含むことを指示し、これは、テーブルが列主体の順序を有することを示唆する。逆に、同じ列内の隣接セル間の小さな平均距離は、テーブルの列が類似したセルを含むことを指示し、これは、テーブルが行主体の順序を有することを示唆する。表示法で書くと、文書コンバータは、ＳH及びＳVを次の式に基づいて決定することができる。
2005196711.tif 000003
2005196711.tif 000004
上記式（１）及び（２）に示すように、ｉ＝１・・・Ｒは、テーブルにおける行を表わし、そしてｊ＝１・・・Ｃは、列を表わす。又、ｘi,j及びｘi+1,jは、テーブルの隣接セルを表わし、そしてΔCは、各隣接セル間の距離を表わす。図８Ａのテーブルについては、図８Ｂに示す距離から、ＳH＝２．４（即ち、２４／１０）であり、そしてＳV＝０．５８３（即ち、７／１２）である。
【００５３】
文書コンバータ１０２が、同じ行の隣接セル対間の平均距離ＳH及び同じ列の隣接セル対間の平均距離ＳVを決定すると、文書コンバータは、テーブルが行主体の順序を有するか列主体の順序を有するか決定することができる。例えば、文書コンバータは、平均距離を比較することにより順序を決定することができる。同じ列の隣接セル対間の平均距離ＳVが、同じ行の隣接セル対間の平均距離ＳHより大きい場合には（即ち、ＳV＞ＳH）、文書コンバータは、テーブルが列主体の順序を有することを決定でき、さもなければ、テーブルは、行主体の順序を有する。電子文書のテーブルを、行主体の順序のような所定の順序を有するように再構成するために、文書コンバータは、列主体の順序を有するテーブルを、テーブルが全て行主体の順序を有するように転置することができる。表示法の用語では、電子文書のテーブルは、ＤＯＭツリーを、各セルｘi,jが各セルｘj,iと交換されるように再編成することにより転置することができる。
【００５４】
明らかなように、種々の場合に、ＳHとＳVは非常に類似し、その結果、テーブルは、希望とは逆の順序を有するように転置される。従って、文書コンバータ１０２は、比較中にＳH又はＳVを重み付けして、文書コンバータが所与のテーブルを転置する見込みを若干高くすることができる。例えば、文書コンバータは、ＳHに、１より大きな値を有するバイアスＣを乗算することができる。従って、ＳHとＳVの比較中に（即ち、ＳV＞Ｃ＊ＳH）、バイアスが増加するにつれて、文書コンバータは、それが列主体のテーブルを転置し且つＳH及びＳVが類似した値を有するときには、テーブルを転置する見込みが低くなる。
【００５５】
所定の順序をもつようにテーブルを再構成した後、文書コンバータ１０２は、テーブルを、テーブルのセルのコンテンツの一次元シーケンスへと直線化することができ、ここで、直線化されたコンテンツはテーブル内に含まれない。しかしながら、便利なことに、テーブルを直線化する前に、文書コンバータは、図５のブロック１１２に示すように、テーブル内に含まれたラベルをローカライズすることができる。明らかなように、多数のテーブルは、１つ以上の他のセルに対してラベルとして機能するセルを含む。この点に関して、ラベルがセルの単一行又は列を指すときには、ラベルがしばしば「ダイレクト」ラベルと称される。これに対して、ラベルが２つ以上の行又は列を指すときには、ラベルがしばしば「スパン」ラベルと称される。図９のテーブルに示すように、例えば、「ＹＲ」、「ＴＭ」、「ＧＰ」及び「Ｇ」のようなラベルは、ダイレクトラベルを構成し、一方、「レギュラーシーズン」及び「ポストシーズン」のラベルは、スパンラベルを構成する。
【００５６】
又、明らかなように、図９に示すような列ラベルを有する行主体のテーブルを直線化すると、列ラベルを、このようなラベルが指すセルから分離することができる。従って、レンダリングされたテーブルは、表示エリアが限定されたターミナル１０において理解することが困難となる。この点に関して、ターミナルディスプレイに図９のテーブルの一部分を示し、テーブルが単純な直線化プロセスにより進められている図１０Ａ及び１０Ｂを参照されたい。明らかなように、行ラベルは、このようなラベルが指すセルから分離され、従って、テーブルの理解を困難にしている。より詳細には、図示されたように、多数のダイレクトラベル（例えば、「ＹＲ」、「ＴＭ」、「ＧＰ」、「Ｇ」等）を含む列は、それが指すデータ、即ち各ラベルの下にある各列のセルから、視覚的に分離される。
【００５７】
従って、列ラベルを、このようなラベルが指すデータから分離するのを回避するために、１つの効果的な実施形態の文書コンバータ１０２は、電子文書のテーブル内に配置されたラベル（もしあれば）をローカライズする。より詳細には、文書コンバータは、ラベルが、そのラベルが記述するデータの近くに配置されるように、ラベルを再構成する。従って、文書コンバータは、その後にレンダリングされるテーブルについてのユーザの理解を助けることができる。
【００５８】
文書コンバータ１０２は、電子文書のテーブル内のラベルを多数の異なる方法のいずれかでローカライズすることができる。ラベルをローカライズするための１つの特に効果的な技術を、図１１を参照して以下に説明する。以下に述べるように、文書コンバータは、少なくとも１つのラベルを含む少なくとも１つの行を有する行主体のテーブルに対するラベルをローカライズする。しかしながら、文書コンバータは、多数の他の状態においてラベルをローカライズできることを理解されたい。例えば、文書コンバータは、少なくとも１つのラベルを含む少なくとも１つの列を有する列主体のテーブルに対するラベルをローカライズすることができる。このような場合に、ラベルをローカライズするプロセスは、通常、行に基づいて実行されるオペレーションが列に基づいて実行されそしてそれとは逆にも実行されるようにして、ここに述べるように進めることができる。又、文書コンバータは、特に、ラベルを含まないテーブルに対して、テーブル内のラベルをローカライズする必要がないことを理解されたい。通常、文書コンバータは、それがテーブルを行主体のテーブルに再構成しそしてテーブルがラベルをもつ業を含まないときにもラベルをローカライズしない。
【００５９】
１つの技術によれば、文書コンバータ１０２は、図１１のブロック１１８に示すように、スパンラベル、即ち２つ以上の列にわたるラベルを含む行を最初に識別することによりラベルをローカライズすることができる。より詳細には、文書コンバータは、テーブルデータ（例えば、＜ｔｄ＞）又はテーブルヘッダ（例えば、＜ｔｈ＞）を含むセルを識別するタグに対して所定の行数（例えば、３行）のセルを検査することができ、ここで、セルは、多列属性（例えば、ｃｏｌｓｐａｎ）も有する。明らかなように、このような属性は、通常、テーブルの２つ以上の列にわたるセルを表わす。例えば、図９のテーブルでは、第１の行は、各々２つ以上の列にわたる２つのセル（即ち、「レギュラーシーズン」及び「ポストシーズン」）を含む。
【００６０】
スパンラベルを含む行を識別した後に、文書コンバータ１０２は、ブロック１２０に示すように、ダイレクトラベル、即ち単一の列を各々指すラベルを含む行を識別することができる。上記と同様に、文書コンバータは、ダイレクトラベルに対して所定の行数（例えば、３行）のセルを検査することができる。文書コンバータは、多数の異なるやり方のいずれかでダイレクトラベルを探索することができる。例えば、一実施形態では、文書コンバータは、隣接行間の類似性尺度（例えば、距離）に基づいてダイレクトラベルを探索し、ここで、隣接行間の類似性尺度は、上述したように、隣接行のセル間の類似性尺度に基づく。この点に関して、当業者に明らかなように、ダイレクト列ラベルの行は、しばしば、多数の異なる観点においてテーブル内の残りの行と相違する。例えば、ダイレクト列ラベルより成る図９の第２行は、完全に文字で構成され、一方、第２行の下の行は、数字でほぼ完全に構成される。
【００６１】
テーブルのダイレクトラベルを探索するために、文書コンバータ１０２は、テーブルの隣接行間の類似性又は距離を決定することができ、ここで、類似性は、各行内の垂直方向に隣接したセルの類似性に基づいて決定される。表示法で書くと、文書コンバータは、次の式（３）に基づきテーブルの隣接行間の距離ΔRを決定することができる。
2005196711.tif 000005
この式において、ｍは、少なくとも１つのスパンラベルを含まないテーブルの第１行を表わす。
【００６２】
隣接行間の距離を決定した後に、文書コンバータ１０２は、後続隣接行の対より著しく大きな相違性を有する隣接行の対を識別することができ、ここで、著しく大きな相違性は、ダイレクトラベルを含む各対の第１行を表わす。換言すれば、文書コンバータは、隣接行の対間の距離が、隣接行の後続対間の距離より著しく大きいかどうか決定し、次いで、そのような対の第１行を、ダイレクトラベルを含むものとして識別する。より詳細には、例えば、文書コンバータは、各ΔR（ｉ、ｉ＋１）を、ΔR（ｉ＋１、ｉ＋２）で始めて、隣接行の後続対間の距離と比較することができる。次いで、隣接行の後続対よりも少なくとも所与のパーセンテージ（例えば、５０％）大きい第１のΔR（ｉ、ｉ＋１）に対して、行ｉを、ダイレクトラベルを含む行として識別することができる。
【００６３】
文書コンバータ１２は、スパンラベル、及び／又はダイレクトラベルを含む行を識別すると、図１１のブロック１２２に示すように、多数の既知の技術のいずれかに基づいてテーブルのラベルツリー表示を発生することができる。より詳細には、例えば、文書コンバータは、ラベルをローカライズするのに使用するための別のデータ構造体を発生することができ、ここで、データ構造体は、テーブルの個々のセルに対するスパン及びダイレクト列ラベルの関連性を反映する。「ラベルツリー」と称されるこのデータ構造体は、既に識別されたスパン及びダイレクト列ラベルの構造体を捕獲することができる。この点について、図１２は、１つの実施形態に基づき図９のテーブルのラベルツリー表示を示す。
【００６４】
文書コンバータ１０２は、これがテーブルのラベルツリー表示を発生した後、テーブルのラベルをローカライズすることができる。ブロック１２４に示すように、文書コンバータは、ラベルツリー及びデータ構造体表示を横切ることによりラベルをローカライズし、テーブルの直線化された表示内におけるラベルの配置を決定することができる。従って、テーブルは、その後、各テーブルセルに接近して配置されたラベルを含むように直線化することができる。明らかなように、ラベルツリー表示及びデータ構造体は、多数の異なるやり方のいずれかで横断することができる。一実施形態では、例えば、文書コンバータは、コンテンツをもたないセル（即ちブランクセル）、及びスパン又はダイレクトラベルを含むセルを除いて、各行（ｊ＝１、・・・Ｒ）の各列（ｉ＝１、・・・Ｃ）の各セルを検査する。
【００６５】
ブランク及びラベルセルを含む各行の各列に対して、文書コンバータは、テーブルのツリーラベル表示のルートノードからブランチのリーフＬへのラベル経路ｘk＝｛ｘ1、ｘ2、・・・ｘL｝を定義することができ（図１２を参照）、ここで、各リーフは、テーブルの各列に関連している。更に、文書コンバータは、ラベルストリングｓijを定義することができ、ここで、ラベルストリングは、各セルに対し０の値で初期化される。テーブルのラベルツリー表示の各ラベル経路（ｋ＝１、・・・Ｌ）の各ノードに対し、ｘkがスパンラベルを備えそしてｘk+1がｘkの下の第１ノードを備えている場合に、文書コンバータ１０２は、新たなラインを、スパンラベル、別の新たなライン及び少なくとも１つのキャラクタスペース（例えば、タブ）と共に、ラベルストリングｓijに追加することができる。他方、ｘkがダイレクトラベルを備えている場合には、文書コンバータは、ダイレクトラベルを、コロンのようなセパレータと共にラベルストリングｓijに追加することができる。次いで、テーブルセルを検査し、そしてラベルストリングｓijを発生した後に、文書コンバータは、以下に述べるテーブルの直線化の間に、各ラベルストリングを各セルｘijに添付することができる。
【００６６】
例えば、図９のテーブル及び図１２のラベルツリー表示について考える。ここで、テーブルは、多数のスパン及びダイレクトラベルを含む。このような場合に、テーブルのセルの検査は、値「８４−８５」を含むセル（３、１）で始めることができる。ラベルツリー表示のルートノードが第３の行に関連したリーフへ至るのに続いて、文書コンバータ１０２は、ラベル経路ｘk＝｛ｘ1＝「ＹＲ」｝を定義することができる。更に、文書コンバータは、ラベルストリングｓ3,1を定義することができ、ここで、ラベルストリングは、０の値で初期化される。次いで、ｘ1は、ダイレクトラベルを含むので、文書コンバータは、ダイレクトラベルを、コロンと共にラベルストリングｓijへ追加して、ｓ3,1＝｛「ＹＲ：」｝とすることができる。同じプロセスを、セル（３、２）に対して繰り返し、ｓ3,2＝｛「ＴＭ：」｝とすることができる。一方、セル（３、３）については、文書コンバータは、ラベル経路ｘk＝｛ｘ1＝「レギュラーシーズン」；ｘ2＝「ＧＰ」｝を定義することができる。ラベルストリングｓ3,3をゼロに初期化した後に、ｘ1はスパンラベルを含み、そしてｘ2（即ちｘi+1）は、ｘ1の下の第１ノードを含むので、文書コンバータは、新たなラインを、スパンラベル、別の新たなライン及びタブと共に、ラベルストリングｓ3,3に追加することができる。次いで、ｘ2に対して、文書コンバータは、更に、ダイレクトラベル及びコロンをラベルストリングｓ3,3に追加することができる。それ故、ラベルストリングｓ3,3は、次のように現われる。
ｓ3,3＝｛＼ｎ；「レギュラーシーズン」；＼ｎ；＼ｔ；「ＧＰ：」｝
但し、「＼ｎ」及び「＼ｔ」は、ラベルストリングがターミナル１０によりレンダリングされるときに新たなライン及びタブを各々表わす。
【００６７】
再び、図５を参照すれば、文書コンバータ１０２は、それがラベルストリングｓijを決定してラベルをローカライズすると、ブロック１１４に示すように、タブをセルの一次元シーケンスへと直線化することができる。文書コンバータは、タブを多数の異なるやり方のいずれかで直線化することができる。一実施形態では、例えば、文書コンバータは、テーブルを１つ以上の個々のパラグラフ（例えば、＜ｐ＞）と置き換えることによりテーブルを直線化することができ、各パラグラフは、最初のテーブルの１つ以上のセルを含む。この点について、特に文書コンバータが電子文書のテーブルを、行主体の順序をもつように構成するときには、文書コンバータは、通常、左上のセルで始めて右下のセルで終わるようにして、行主体の順序を有するテーブルを横断し、そして各セルのコンテンツを、テーブルの直線化された表示の各パラグラフへ移動することができる。
【００６８】
一実施形態において、文書コンバータ１０２は、テーブルのデータ構造体表示を検査することによりテーブルを直線化することができる。例えば、図１３Ａに示すテーブルを含む電子文書のデータ構造体表示について考える。各テーブルノードに対して、文書コンバータは、各テーブルノードと同じレベルにおいてデータ構造体に新たな一時的ノード（図１３Ｂにノード「Ｘ」として示す）を生成することができる。次いで、通常、ブランク及びラベルセルを除いて、テーブルのセルを表わす各行ノード（即ち＜ｔｒ＞）の各データノード（即ち＜ｔｄ＞）に対し、文書コンバータは、パラグラフノード（例えば＜ｐ＞）をノード「Ｘ」の子として添付することができる。図１３Ｂに示すように、その後、文書コンバータは、各データノードのコンテンツノード（即ちＣ１、Ｃ２等）又はより詳細には、各セルのコンテンツｘijを、各パラグラフノードの下へ移動することができ、図１３Ｂには、そのうちの第１及び第２コンテンツノードＣ１及びＣ２だけが移動されるとして示されている。各コンテンツノードを各パラグラフノードの下に移動するのに加えて、文書コンバータは、各セルが対応するラベルストリングを有する場合に、各セルのコンテンツに各ラベルストリングｓijを添付することができる。
【００６９】
各行ノードの各データノードのコンテンツノードを各パラグラフノードの下に移動した後に、文書コンバータ１０２は、テーブルノード及びそれに関連した行ノード、テーブルノードの下のデータノード及びコンテンツノードを削除することができる。文書コンバータは、各行ノードの各データノードのコンテンツノードを移動した後にテーブルノード及びその関連ノードを削除できるが、文書コンバータは、各ノードの全ての子（即ち関連ノード）を移動するか又は削除した後に各ノードを削除することもできる。従って、例えば、文書コンバータは、各コンテンツノード（即ちＣ１、Ｃ２、Ｃ３等）を各パラグラフノードの下に移動した後に各テーブルデータノード（即ち＜ｔｄ＞）を削除することができる。同様に、例えば、文書コンバータは、各テーブルデータノード（即ち＜ｔｄ＞）を削除した後に各テーブル行ノード（即ち＜ｔｒ＞）を削除することができる。
【００７０】
しかしながら、文書コンバータ１０２がテーブルノードをいつ削除するかに拘らず、各行ノードの各データノードのコンテンツノードを各パラグラフノードの下に移動した後に、文書コンバータは、ノード「Ｘ」をデータ構造体から取り去り、そして図１３Ｃに示すように、ノード「Ｘ」の下の各ノードを電子文書のデータ構造体表示においてアップ方向に移動することができる。従って、図示されたように、テーブルの各セルｘij（ブランク及びラベルセルを除く）を表わす各コンテンツノード（即ちＣ１、Ｃ２等）を、電子文書のデータ構造体表示の各パラグラフノード内に含ませることができる。明らかなように、このような場合には、添付されたラベルストリングｓijを含む最初のテーブルの各セルを、別のパラグラフノードの下に含ませることができる。しかしながら、文書コンバータは、テーブルのセルの各行が各パラグラフノードの下に含まれるようにテーブルを直線化することができる。このような例として、図９のテーブルの直線化された表示を示す図１４を参照されたい。ここでは、テーブルの１つ以上のセルが、添付されたラベルストリングを含む。
【００７１】
文書コンバータ１０２は、これがテーブルを直線化すると、図５のブロック１１６に示すように、電子文書のデータ構造体表示（テーブルの直線化された表示を含む）を、電子文書へと変換して戻す。明らかなように、文書コンバータは、データ構造体を多数の異なるやり方で変換することができ、例えば、文書コンバータが電子文書を中間データ構造体へ変換した（ブロック１０６を参照）のと逆のやり方で変換することができる。次いで、文書コンバータ１０２がデータ構造体を電子文書へと変換して戻すと、電子文書は、今や、元の電子文書に含まれた各テーブルの直線化された表示を含み、プロキシー１８は、ブロック１１７で示すように、電子文書をターミナル１０へ転送することができる。その後、ターミナルは、電子文書をディスプレイ（例えば、ディスプレイ５４）にレンダリングすることができる。この点に関して、このようなディスプレイに図９のテーブルをレンダリングする例については、図１５を参照されたい。
【００７２】
図示して説明したように、文書コンバータ１０２は、少なくとも１つのテーブルを含む電子文書を受け取り、そしてその後、ターミナル１０によりレンダリングするために文書のテーブル情報を変換することができる。次いで、文書コンバータは、変換されたテーブル情報を含む電子文書を、ターミナル又はより詳細にはターミナルのディスプレイ（例えばディスプレイ５６）によりレンダリングするためにターミナルへ転送することができる。種々の場合に、文書コンバータは、電子文書を、その文書のテーブル情報を変換せずに転送できることに注意されたい。この点に関して、明らかなように、種々の場合に、ターミナルは、ターミナルのディスプレイより巾の広いディスプレイウインドウ内で左右のパンをサポートすることができる。従って、文書コンバータは、テーブル情報を変換する前に、電子文書のターミナル受信者が左右のパンをサポートするかどうか決定することができる。次いで、文書コンバータは、電子文書を、テーブル情報を変換せずに転送することができる。或いは又、文書コンバータは、ターミナルのユーザから、電子文書のテーブル情報を変換すべきか、又はテーブル情報を変換せずに電子文書を転送すべきかの選択を要求することができる。
【００７３】
文書コンバータ１０２は、電子文書をパンするためのターミナル１０の能力を多数の異なるやり方で決定することができる。例えば、文書コンバータは、内部「デバイス能力」ルックアップテーブルを維持することができ、これは、１つ以上の受信者装置のリストを含み、その各々が電子文書のパンをサポートするかどうか指示する。このような場合に、文書コンバータは、ターミナルとコンテンツソース１００（例えば、ＨＴＴＰ  ＧＥＴ）との間に通信セッションを確立する間にターミナル受信者を決定し、そしてその後、「デバイス能力」ルックアップテーブルにおいてターミナルのルックアップを行うことができる。次いで、テーブル情報を変換すべきかどうかの選択を要求した後に、文書コンバータは、その選択を受け取って適宜に処理することができる。この点に関して、ユーザが、テーブル情報を変換せずに電子文書を転送することを選択した場合には、文書コンバータが適宜に動作することができる。さもなければ、ユーザがテーブル情報を変換することを選択するか、又はターミナルがパンをサポートしない場合には、文書コンバータは、ここに述べたやり方でテーブル情報を変換することができる。
【００７４】
又、図示して説明したように、文書コンバータ１０２は、ターミナル１０、プロキシー１８、又はコンテンツソース、例えば、原点サーバー２２、ＳＭＳＣ１７、ＭＭＳＣ３０、ＧＧＳＮ２８、ユーザプロセッサ３４等の多数の異なるネットワークエンティティのいずれからでも動作することができる。しかしながら、明らかなように、文書コンバータの種々の動作、特に、電子文書内の少なくとも１つのテーブルより成るテーブル情報を変換する際の動作は、ネットワークへの接続とは独立して実行することができる。従って、文書コンバータを動作するネットワークエンティティは、ネットワークに接続されないターミナル又はコンテンツソース（例えば、原点サーバー、ＳＭＳＣ、ＭＭＳＣ、ユーザプロセッサ等）のようなエンティティであることを理解されたい。このような場合、例えば、ネットワークエンティティには、ネットワークとは独立した多数の異なるやり方のいずれかで電子文書を与えることができ、その後、文書コンバータは、このような電子文書のテーブルを、上述したやり方で変換することができる。
【００７５】
本発明の１つの特徴によれば、本発明のシステムの全部又は一部分、例えば、ターミナル１０、プロキシー１８、原点サーバー２２、ＳＭＳＣ１７、ＭＭＳＣ３０、ＧＧＳＮ２８及び／又はユーザプロセッサ３４の全部又は一部分は、一般に、コンピュータプログラム製品（例えば、文書コンバータ１０２）の制御のもとで動作する。本発明の実施形態の方法を実行するためのコンピュータプログラム製品は、不揮発性記憶媒体のようなコンピュータ読み取り可能な記憶媒体や、このコンピュータ読み取り可能な記憶媒体に実施される一連のコンピュータ命令のようなコンピュータ読み取り可能なプログラムコード部分を含む。
【００７６】
この点に関して、図５及び１１は、本発明による方法、システム及びプログラム製品のフローチャートである。フローチャートの各ブロック又はステップ、並びにフローチャートにおけるブロックの組み合せは、コンピュータプログラム命令により実施できることが理解されよう。これらのコンピュータプログラム命令は、コンピュータ又は他のプログラム可能な装置にロードされて、マシンを生成し、コンピュータ又は他のプログラム可能な装置で実行される命令は、フローチャートのブロック又はステップで指定される機能を実施するための手段を形成する。又、これらのコンピュータプログラム命令は、コンピュータ読み取り可能なメモリに記憶されて、コンピュータ又は他のプログラム可能な装置が特定のやり方で機能するように導くことができ、コンピュータ読み取り可能なメモリに記憶された命令は、フローチャートのブロック又はステップで指定された機能を実施する命令手段を含む製造用品を形成する。又、コンピュータプログラム命令は、コンピュータ又は他のプログラム可能な装置にロードされて、コンピュータ又は他のプログラム可能な装置において一連の動作ステップを実行させて、コンピュータ実施されるプロセスを生成し、コンピュータ又は他のプログラム可能な装置で実行される命令は、フローチャートのブロック又はステップで指定された機能を実施するためのステップを与える。
【００７７】
従って、フローチャートのブロック又はステップは、指定の機能を実行するための手段の組み合せ、指定の機能を実行するためのステップの組み合せ、並びに指定の機能を実行するためのプログラム命令手段をサポートする。又、フローチャートの各ブロック又はステップ、並びにフローチャートにおけるブロック又はステップの組み合せは、指定の機能又はステップを実行する特殊目的のハードウェアベースのコンピュータシステム、或いは特殊目的のハードウェア及びコンピュータ命令の組み合せによって実施できることが理解されよう。
【００７８】
上記説明及び添付図面に示された教示から利益を受ける本発明に係る当業者であれば、本発明の多数の変更や他の実施形態が明らかとなろう。例えば、１つの実施形態において上述したように、文書コンバータは、テーブルが行主体の順序を有するようにテーブルを構成又は再構成し、その後、このような行主体の順序に基づいてテーブルを処理する。しかしながら、別の実施形態では、文書コンバータは、テーブルが列主体の順序を有するようにテーブルを構成又は再構成し、文書コンバータの他の動作をそれに応じて調整することもできる。例えば、文書コンバータは、少なくとも１つのラベルを含む少なくとも１つの列を有する列主体のテーブルに対してラベルをローカライズし、このローカライゼーションプロセスは、通常、行に基づいて実行される動作を列に基づいて実行しそしてその逆にも行うようにして、上述したのと同様に実行することができる。それ故、本発明は、上述した特定の実施形態に限定されるものではなく、特許請求の範囲内で他の実施形態も包含されることを理解されたい。又、特定の用語を使用したが、それらは、説明上一般的に使用されるもので、限定するためのものではない。
【図面の簡単な説明】
【００７９】
【図１】ターミナルがワイヤレスＲＦリンクを経て両方向接続されたセルラーネットワーク及びデータネットワークを含む本発明の一実施形態によるワイヤレス通信システムのブロック回路図である。
【図２】本発明の実施形態に基づき、ターミナル、原点サーバー、プロキシー／ゲートウェイ、ＳＭＳＣ、ＭＭＳＣ、ＧＧＳＮ及び／又はユーザプロセッサとして動作できるエンティティのブロック回路図である。
【図３】本発明の実施形態に基づきターミナルとして動作できる移動ステーションのブロック回路図である。
【図４】本発明の一実施形態に基づきテーブルを含む電子文書をダウンロードするか、さもなければ、それを受け取るターミナルの機能的ブロック図である。
【図５】本発明の一実施形態に基づき電子文書のテーブル情報を変換する方法の種々のステップを示すフローチャートである。
【図６】本発明の一実施形態に基づきテーブルを含む電子文書のツリーベースデータ構造を示すブロック図である。
【図７Ａ】本発明の一実施形態に基づき暗示的テーブルを含む電子文書のツリーベースデータ構造を示すブロック図である。
【図７Ｂ】本発明の一実施形態に基づき暗示的テーブルが明示的テーブルとして再公式化された図７Ａのツリーベースデータ構造を示すブロック図である。
【図８Ａ】本発明の一実施形態に基づき電子文書内に含まれるテーブルを示す図である。
【図８Ｂ】本発明の一実施形態に基づきテーブルのセルに対する特性ベクトル及びセル間の類似性尺度を含む図８Ａのテーブルのブロック図である。
【図９】本発明の一実施形態に基づき電子文書内に含まれる別のテーブルを示す図である。
【図１０Ａ】ターミナルディスプレイにレンダリングされた図９のテーブルの一部分を示す概略ブロック図で、テーブルのラベルをローカライズせずにテーブルが直線化されたところを示す図である。
【図１０Ｂ】ターミナルディスプレイにレンダリングされた図９のテーブルの一部分を示す概略ブロック図で、テーブルのラベルをローカライズせずにテーブルが直線化されたところを示す図である。
【図１１】本発明の一実施形態に基づき電子文書内に含まれるテーブルのラベルをローカライズする方法の種々のステップを示すフローチャートである。
【図１２】本発明の一実施形態に基づき電子文書内に含まれるテーブルのラベルツリーを示すブロック図である。
【図１３Ａ】本発明の一実施形態に基づき直線化されたテーブルを含む電子文書のツリーベースデータ構造を示すブロック図である。
【図１３Ｂ】本発明の一実施形態に基づき直線化されたテーブルを含む電子文書のツリーベースデータ構造を示すブロック図である。
【図１３Ｃ】本発明の一実施形態に基づき直線化されたテーブルを含む電子文書のツリーベースデータ構造を示すブロック図である。
【図１４】本発明の一実施形態に基づき図９のテーブルを直線化したものを示す図である。
【図１５】ターミナルディスプレイにレンダリングされた図９のテーブルの一部分を示す概略ブロック図で、本発明の一実施形態に基づきテーブルが変換されたところを示す図である。
【図１】
2005196711.tif 000006
【図２】
2005196711.tif 000007
【図３】
2005196711.tif 000008
【図４】
2005196711.tif 000009
【図５】
2005196711.tif 000010
【図６】
2005196711.tif 000011
【図７Ａ】
2005196711.tif 000012
【図７Ｂ】
2005196711.tif 000013
【図８Ａ】
2005196711.tif 000014
【図８Ｂ】
2005196711.tif 000015
【図９】
2005196711.tif 000016
【図１０Ａ】
2005196711.tif 000017
【図１０Ｂ】
2005196711.tif 000018
【図１１】
2005196711.tif 000019
【図１２】
2005196711.tif 000020
【図１３Ａ】
2005196711.tif 000021
【図１３Ｂ】
2005196711.tif 000022
【図１３Ｃ】
2005196711.tif 000023
【図１４】
2005196711.tif 000024
【図１５】
2005196711.tif 000025
【外国語明細書】
2005196711.tif 000026
2005196711.tif 000027
2005196711.tif 000028
2005196711.tif 000029
2005196711.tif 000030
2005196711.tif 000031
2005196711.tif 000032
2005196711.tif 000033
2005196711.tif 000034
2005196711.tif 000035
2005196711.tif 000036
2005196711.tif 000037
2005196711.tif 000038
2005196711.tif 000039
2005196711.tif 000040
2005196711.tif 000041
2005196711.tif 000042
2005196711.tif 000043
2005196711.tif 000044
2005196711.tif 000045
2005196711.tif 000046
2005196711.tif 000047
2005196711.tif 000048
2005196711.tif 000049
2005196711.tif 000050
2005196711.tif 000051
2005196711.tif 000052
2005196711.tif 000053
2005196711.tif 000054
2005196711.tif 000055
2005196711.tif 000056
2005196711.tif 000057
2005196711.tif 000058
2005196711.tif 000059
2005196711.tif 000060
2005196711.tif 000061
2005196711.tif 000062
2005196711.tif 000063
2005196711.tif 000064
2005196711.tif 000065
2005196711.tif 000066
2005196711.tif 000067
2005196711.tif 000068
2005196711.tif 000069
2005196711.tif 000070
2005196711.tif 000071
2005196711.tif 000072
2005196711.tif 000073
2005196711.tif 000074
2005196711.tif 000075
2005196711.tif 000076
2005196711.tif 000077
2005196711.tif 000078
2005196711.tif 000079
2005196711.tif 000080
2005196711.tif 000081