JP2016532190A - 文書フォーマット変換装置及び方法 - Google Patents

Abstract

固定レイアウト文書の経路基本要素を取得するために固定レイアウト文書を解析する文書解析部と、経路群を生成するために経路基本要素を群に分類する経路分類部と、文字を表現するために用いられる経路群を取得するとともに文字を表現するために用いられる経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表現する二つ以上の経路群に関連させるフォントファイル生成部と、変換した文書を、生成した全てのフォントファイルを用いて生成する文書生成部と、を備える文書フォーマット変換装置を提供する。本発明において、文書フォーマット変換方法も更に提供する。本発明の技術的な解決によって、固定レイアウト文書のデータの冗長性の問題を解決することができ、これによって文書量を更に少なくし、さらに、リフロープロセスの不正確なレンダリングの問題を解決して、種々の端末における更に良好な表示効果を達成することができる。【選択図】図１Ａ

Description

本発明は、電子文書フォーマット変換技術の分野に関し、更に詳しくは、文書フォーマット変換装置及び方法に関する。

固定レイアウト文書において、（点及び線を含む）複数の経路が、文字を表現するために用いられており、各文字はデータの組に対応する。これによって、問題が生じることがあり、例えば、多量の重複文字を表現するために多量の経路が要求され、大きなデータの冗長性が生じる。また、リフロープロセスにおいてこれらの文字を適切にレンダリングできなくなることがある。

したがって、文書量を更に少なくするために固定レイアウト文書のデータの冗長性の問題を解決することができるとともに種々の端末における更に良好な表示効果を達成するためにリフロープロセスの不正確なレンダリングの問題を解決することができる新たな文書フォーマット変換技術が望まれている。

上記問題を考慮して、文書を少量にするために固定レイアウト文書のデータの冗長性の問題を解決することができるとともに種々の端末における更に良好な表示効果を達成するためにリフロープロセスの不正確なレンダリングの問題を解決することができる新たな文書フォーマット変換技術を提供する。

したがって、固定レイアウト文書の経路基本要素(path primitive)を取得するために固定レイアウト文書を解析する文書解析部と、経路群を生成するために経路基本要素を群に分類する経路分類部と、文字を表現する経路群を取得するとともに文字を表現する経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表す二つ以上の経路群に関連させるフォントファイル生成部と、変換した文書を、生成した全てのフォントファイルを用いて生成する文書生成部と、を備える文書フォーマット変換装置を、本発明において提供する。この技術的解決法において、固定レイアウト文書の経路基本要素を群に分類することによって、各文字に対応する経路群を取得し（文字を表現するのに用いられない経路群が存在することもある。）、それと同時に、フォントファイルを生成するとともに同一文字を表現するのに用いられる経路群に対して一つのフォントファイルのみを生成するので、含まれる多数の重複文字を有する文書に対して、容量を大幅に減少させることができ、これは、特にモバイル機器の場合において更に多くの文書を記憶するのに有用である。

固定レイアウト文書の経路基本要素を取得するために固定レイアウト文書を解析することと、経路群を生成するために経路基本要素を群に分類することと、文字を表現する経路群を取得するとともに文字を表現する経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表す二つ以上の経路群に関連させることと、変換した文書を、生成した全てのフォントファイルを用いて生成することと、を備える文書フォーマット変換方法を更に提供する。この技術的解決法において、固定レイアウト文書の経路基本要素を群に分類することによって、各文字に対応する経路群を取得し（文字を表現するのに用いられない経路群が存在することもある。）、それと同時に、フォントファイルを生成するとともに同一文字を表現するのに用いられる経路群に対して一つのフォントファイルのみを生成するので、含まれる多数の重複文字を有する文書に対して、容量を大幅に減少させることができ、これは、特にモバイル機器の場合において更に多くの文書を記憶するのに有用である。

上述した技術的解決法によって、固定レイアウト文書のデータの冗長性の問題を解決することができ、これによって文書量を更に少なくし、さらに、リフロープロセスの不正確なレンダリングの問題を解決して、種々の端末における更に良好な表示効果を達成することができる。

本発明の一実施の形態による文書フォーマット変換装置のブロック図を示す。 本発明の他の実施の形態による文書フォーマット変換装置のブロック図を示す。 図１Ｂに示す文書フォーマット変換装置の種々の部の間の関係を示す線形図である。 本発明の一実施の形態による文書フォーマット変換方法のフローチャートを示す。 本発明の実施の形態による固定レイアウト文書を変換する特定のフローチャートを示す。 本発明の実施の形態による経路基本要素を群に分類するフローチャートを示す。 本発明の実施の形態による文字を表現するために経路基本要素を用いるか否かを決定するフローチャートを示す。 本発明の実施の形態による重複文字を表現するために経路基本要素を用いるか否かを決定するフローチャート及び対応する処理方法を示す。 本発明の実施の形態によるフォントファイルを生成するフローチャートを示す。

本発明の上記目的、特徴及び利点を更に詳しく理解するために、図面及び以下の特定の実施の形態を参照しながら更に詳細に説明する。矛盾がない場合には本発明の実施の形態及び実施の形態の特徴を互いに組み合わせてもよいことに留意すべきである。

本発明を全体的に理解するために多数の詳細を以下説明するが、本発明を、ここに開示した方法と異なる方法で実現してもよく、したがって、本発明は、ここに開示した特定の実施の形態に限定されない。

図１は、本発明の一実施の形態による文書フォーマット変換装置のブロック図を示す。図１Ａに示すように、文書フォーマット変換装置は、固定レイアウト文書の経路基本要素を取得するために固定レイアウト文書を解析する文書解析部１０２と、経路群を生成するために経路基本要素を群に分類する経路分類部１０４と、文字を表現する経路群を取得するとともに文字を表現する経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表す二つ以上の経路群に関連させるフォントファイル生成部１０６と、変換した文書を、生成した全てのフォントファイルを用いて生成する文書生成部１０８と、を備える。

図１Ｂは、本発明の一実施の形態による文書フォーマット変換装置のブロック図を示す。

図１Ｂに示すように、本発明の実施の形態による文書フォーマット変換装置１００は、固定レイアウト文書の経路基本要素を取得するために固定レイアウト文書を解析する文書解析部１０２と、（文字を表現するためにフォントファイル生成部１０６によって取得される経路群及び文字を表現するために用いられない他の経路群を含む）経路群を生成するために経路基本要素を群に分類する経路分類部１０４と、文字を表現するために用いられる経路群を取得するとともに文字を表現するために用いられる経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表す二つ以上の経路群に関連させるフォントファイル生成部１０６と、変換した文書を、生成した全てのフォントファイルを用いて生成する文書生成部１０８と、を備える。この技術的解決法において、固定レイアウト文書の経路基本要素を群に分類することによって、各文字に対応する経路群を取得し（文字を表現するのに用いられない経路群が存在することもある。）、それと同時に、フォントファイルを生成するとともに同一文字を表現するのに用いられる経路群に対して一つのフォントファイルのみを生成するので、含まれる多数の重複文字を有する文書に対して、容量を大幅に減少させることができ、これは、特にモバイル機器の場合において更に多くの文書を記憶するのに有用である。

特に、固定レイアウトにおいて、例えば、各文字は、個別の経路によって表現され、その結果、繰り返し生じる重複した文字に対しても、文字を別個の経路によって表現する必要があり、多量の経路において著しい冗長が生じ、その結果、それに応じた大量の文書が生じる。しかしながら、フォントファイルを生成することによって、重複した文字を一つだけのフォントファイルによって表現することができ、オリジナルの経路の冗長性が大幅に減少し、これは、文書量を減少させるとともに文書データの冗長性の問題を解決するのに有用である。

上述した技術的解決法において、好適には、経路分類部１０４は、各経路基本要素の最小包囲矩形を取得する包囲矩形取得サブユニット１０４２と、種々の経路基本要素の最小包囲矩形の間の位置関係を検出し、二つの経路基本要素の最小包囲矩形が交差する場合又は二つの経路基本要素の最小包囲矩形の間の距離が予め決定された文字間隔より短い場合、二つの経路基本要素を同一の経路群に分類する分類処理サブユニット１０４４と、を備える。換言すれば、経路基本要素に対応する最小包囲矩形が他の経路基本要素に対応する最小包囲矩形に交差する場合又は二つの経路基本要素の間の距離が予め決定された文字間隔より短い場合、経路基本要素及び他の経路基本要素は、同一の経路群に分類される。この解決法において、各経路基本要素に対して、その最小包囲矩形は、経路基本要素に対応するエリアと考えられ、相互作用計算(interaction calculation)によって、又は、矩形エリアで実行される距離計算によって、経路基本要素が他の経路基本要素と同一の群に分類されるか否かを決定することができる。実際には、各文字は、経路群に対応し（文字を表すのに用いられない他の経路群が存在することもある。）、固定レイアウト文書の各文字の分類を、上述した分類プロセスによって行うことができる。

上述した解決法において、好適には、光学文字認識（ＯＣＲ）技術によって各経路群を認識する表現決定部１１０を更に備える。経路群に対応する文字を認識する場合、フォント生成部の処理に対して、文字を表現するために対応する経路群を用いることを決定する。この解決法において、文字を表現するために経路群を用いる場合、文字をＯＣＲ技術によって認識することができ、したがって、文字を表現するために経路群を用いるか否かを決定することができる。

上述した技術的解決法において、好適には、文字を表現するために用いられる経路群に対応するユニコード値を認識するユニコード認識部１１２と、記述すべき文字を、認識したユニコード値及び対応するフォントファイルを用いて表現する文字表現部１１４と、を更に備える。この技術的解決法において、フォントファイルは、異なる装置での適切な文書内容のリフロー処理を容易にするとともに更に良好な表示効果を達成するように文字を記述するための経路データを備える。ユニコードを設定することによって、文書の文字がユーザによって選択されるときに、システムは、文字の複写等を行うために対応するユニコード値を選択することができる。

上述した技術的解決法において、好適には、フォントファイル生成部１０６は、フォントファイルを、ユニコード認識部１１２によって認識したユニコード値及び対応する経路群を用いて生成する。この技術的解決法において、対応する文字の適切な表現を保証するために、フォントファイルをユニコード値及び経路群から生成する。

上述した技術的解決法において、好適には、フォントファイル生成部１０６は、ユニコード値とフォントインデックスとの間のマッピングが格納される第１テーブルを、ユニコード値を用いて生成する第１テーブル生成サブユニット１０６２と、フォントインデックス及びフォントインデックスに対応するフォントデータが格納される第２テーブルを、経路群に含まれる経路基本要素を用いて生成する第２テーブル生成サブユニット１０６４と、フォントファイルを第１テーブル及び第２テーブルを用いて生成するテーブル処理サブユニット１０６６と、を備える。この技術的解決法において、第１テーブルは、ユニコード値を用いて生成されるｃｍａｐテーブルであり、第２テーブルは、経路群を用いて生成されるｇｌｙｆテーブルである。

上述した技術的解決法において、好適には、ユニコード認識部１１２によって認識されたユニコード値が記録されたか否かを決定する記録状態決定部１１６と、ユニコード値が記録された場合、同一文字を表す経路群が存在することを決定するとともに記録されたユニコード値及び文字表現部１１４によって記述される文字を表現するために生成した対応するフォントファイルを取得し、ユニコード値が記録されなかった場合、文字表現部１１４によって記述される文字を表現するフォントファイルを生成するデータ取得部１１８と、を更に備える。この技術的解決法において、認識されたユニコード値を比較することによって、現在処理している文字が取り扱われたか否かすなわち同一文字が存在するか否かを決定する。そうである場合、以前に生成したフォントファイル及び他の情報を、データの冗長性を回避するために直接用いることができる。そうでない場合、フォントファイルを生成する。上述した比較により、一つだけのフォントファイルを各文字から生成し、その結果、文書量を減少させるためにデータの冗長性を回避することができる。

上述した技術的解決法において、好適には、フォントファイルの名称及びユニコードファイルに対応するユニコード値を用いて対応する文字を表現するために文字表現部１１４に対するフォントファイルを統括的に記憶するファイル記憶部１２０と、特定の経路群の取得したユニコード値が以前に記録された場合、特定の経路群の座標を更に取得するとともに特定の経路群の座標が記録された経路群の座標と同一であるか否かを決定し、同一である場合、同一の経路群の決定を行うとともに更なる処理を要求せず、そうでない場合、新たな名称を生成し、文字表現部１１４が記録されたユニコード値及び新たな名称を用いて対応する文字を表現するとともにフォントファイル生成部１０６が新たな名称を付けたフォントファイルを生成するようにした座標決定部１２２と、を更に備える。この技術的解決法において、座標の決定によって、現在処理される経路群によって表現された文字に対して、同一文字を表現する他の経路群が存在するか否かを決定し、文書量をできるだけ減少させるとともに冗長を回避するために同一文字に対して一つだけのフォントファイル及び他の情報を生成することを保証する。

図１Ｃは、図１Ｂに示す文書フォーマット変換装置の種々の部間の関係を示す線形図である。

図１Ｃに示すように、文書フォーマット変換装置１００の種々の部は、以下の関係を有する。

文書解析部１０２は、経路分類部１０４に接続されている。特に、経路分類部１０４は、文書解析部１０２の解析によって取得した経路基本要素に従って対応する経路群を生成するために経路基本要素を群に分類する。

特に、経路解析部１０４は、包囲矩形取得サブユニット１０４２と、分類処理サブユニット１０４４と、を備える。この場合、包囲矩形取得サブユニット１０４２は、文書解析部１０２に接続されており、文書解析部１０２の解析によって取得した経路基本要素に基づいて、各経路基本要素に対する最小包囲矩形を取得する。分類処理サブユニット１０４４は、包囲矩形取得サブユニット１０４２に接続されており、種々の経路基本要素の最小包囲矩形の間の位置関係を検出し、最小包囲矩形の間の関係に従って経路基本要素を群に分類する。

フォントファイル生成部１０６は、経路分類部１０４及び文書生成部１０８にそれぞれ接続されている。特に、経路分類部１０４によって生成された経路群のうちの文字を表現するのに用いられる経路群に基づいて、フォントファイル生成部１０６は、フォントファイルを生成し、文書生成部１０８は、変換された文書を、フォントファイルを用いて生成する。

表現決定部１１０は、フォントファイル生成部１０６に接続されており、文字を表現するために経路群が用いられているか否かを、経路群を認識することによって決定して、フォントファイル生成部１０６が文字を表現するのに用いられる経路群からフォントファイルを生成することができるようにする。

ユニコード認識部１１２は、表現決定部１１０に接続されており、表現決定部１１０によって決定されるような文字を表現する経路群の各々に対する対応するユニコード値を認識する。

ユニコード認識部１１２は、フォントファイル生成部１０６にも接続されており、これによって、フォントファイル生成部１０６は、ユニコード１１２によって認識されたユニコード値及び経路分類部１０４によって生成された対応する経路群を用いてフォントファイルを生成することができる。

特に、フォントファイル生成部１０６は、第１テーブル生成サブユニット１０６２と、第２テーブル生成サブユニット１０６４と、テーブル処理サブユニット１０６６と、を備える。この場合、第１テーブル生成サブユニット１０６２は、ユニコード認識部１１２に接続されており、ユニコード認識部１１２によって認識されたユニコード値を用いて第１テーブルを生成する。第２テーブル生成サブユニット１０６４は、経路分類部１０４に接続されており、経路群に含まれる経路基本要素を用いて第２テーブルを生成する。テーブル処理サブユニット１０６６は、第１テーブル及び第２テーブルを用いてフォントファイルを生成するために第１テーブル生成サブユニット１０６２及び第２テーブル生成サブユニット１０６４にそれぞれ接続されている。

文字表現部１１４は、ユニコード認識部１１２によって認識されたユニコード値及びフォントファイル生成部１０６によって生成された対応するフォントファイルを用いて記述すべき文字を表現するためにユニコード認識部１１２及びフォントファイル生成部１０６に接続されている。

記録状態決定部１１６は、ユニコード認識部１１２及びデータ取得部１１８にそれぞれ接続されている。特に、記録状態決定部１１６は、ユニコード認識部１１２によって認識されたユニコード値が以前に記録されたか否かを決定し、そうである場合、データ取得部１１８は、同一文字を表現する他の経路群が存在することを決定し、記述すべき文字を表現するために文字表現部１１４に対して対応するように生成した記録されたユニコード値及びフォントファイルを取得する（データ取得部１１８は、文字表現部１１４にも接続されている。）。

ファイル記憶部１２０は、フォントファイル生成部１０６及び文字表現部１１４にそれぞれ接続されている。特に、ファイル記憶部１２０は、フォントファイル生成部１０６によって生成されたフォントファイルを総括的に格納して、文字表現部１１４がフォントファイルの名称及びフォントファイルに対応するユニコード値を用いて対応する文字を表現できるようにする。

座標決定部１２２は、記録状態決定部１１６及び文字表現部１１４にそれぞれ接続されている。特に、記録状態決定部１１６が、特定の経路群の取得したユニコード値が記録されていることを決定する場合、座標決定部１２２は、特定の経路群の座標を更に取得し、特定の経路群の座標が記録された経路群の座標と同一であるか否かを決定し、同一でない場合、新たな名称を生成して、文字表現部１１４が記録されたユニコード値及び新たな名称を用いて対応する文字を表現できるようにし、フォントファイル生成部１１６は、新たな名称が付けられたフォントファイルを生成する。

図２は、本発明の一実施の形態による文書フォーマット変換方法のフローチャートを示す。

図２に示すように、本発明の一実施の形態による文書フォーマット変換方法は、ステップ２０２において、固定レイアウト文書の経路基本要素を取得するために固定レイアウト文書を解析することと、ステップ２０４において、（ステップ２０６で取得した文字を表現する経路群及び文字を表現するために用いられない他の経路群を含む）種々の経路群を生成するために経路基本要素を群に分類することと、ステップ２０６において、文字を表現する経路群を取得するとともにそれに対応するフォントファイルを生成することであって、同一文字を表す二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成し、同一文字を表す二つ以上の経路群に関連させることと、ステップ２０８において、変換された文書を、生成された全てのフォントファイルを用いて生成することと、を備える。この技術的解決法において、固定レイアウト文書の経路基本要素を群に分類することによって、各文字に対応する経路群を取得し（文字を表現するのに用いられない経路群が存在することもある。）、それと同時に、フォントファイルを生成するとともに同一文字を表現するのに用いられる経路群に対して一つのフォントファイルのみを生成するので、含まれる多数の重複文字を有する文書に対して、容量を大幅に減少させることができ、これは、特にモバイル機器の場合において更に多くの文書を記憶するのに有用である。

特に、固定レイアウトにおいて、例えば、各文字は、個別の経路によって表現され、その結果、繰り返し生じる重複した文字に対しても、文字を別個の経路によって表現する必要があり、多量の経路において著しい冗長が生じ、その結果、それに応じた大量の文書が生じる。しかしながら、フォントファイルを生成することによって、重複した文字を一つだけのフォントファイルによって表現することができ、本来の経路の冗長性が大幅に減少し、これは、文書量を減少させるとともに文書データの冗長性の問題を解決するのに有用である。

上述した技術的解決法において、好適には、ステップ２０４は、各経路基本要素の最小包囲矩形を取得することと、種々の経路基本要素の最小包囲矩形の間の位置関係を検出し、二つの経路基本要素の最小包囲矩形が交差する場合又は二つの経路基本要素の最小包囲矩形の間の距離が予め決定された文字間隔より短い場合、二つの経路基本要素を同一の経路群に分類することと、を備える。換言すれば、経路基本要素に対応する最小包囲矩形が他の経路基本要素に対応する最小包囲矩形に交差する場合又は二つの経路基本要素の間の距離が予め決定された文字間隔より短い場合、経路基本要素及び他の経路基本要素は、同一の経路群に分類される。この解決法において、各経路基本要素に対して、その最小包囲矩形は、経路基本要素に対応するエリアと考えられ、相互作用計算によって、又は、矩形エリアで実行される距離計算によって、経路基本要素が他の経路基本要素と同一の群に分類されるか否かを決定することができる。実際には、各文字は、経路群に対応し（文字を表現するのに用いられない他の経路群が存在することもある。）、固定レイアウト文書の各文字の分類を、上述した分類プロセスによって行うことができる。

上述した技術的解決法において、好適には、ステップ２０６は、光学文字認識（ＯＣＲ）技術によって各経路群を認識し、経路群に対応する文字を認識した場合、文字を表現するために対応する経路群を用いることを決定することを備える。この解決法において、文字を表現するために経路群を用いる場合、文字をＯＣＲ技術によって認識することができ、したがって、文字を表現するために経路群を用いるか否かを決定することができる。

上述した技術的解決法において、好適には、ステップ２０６の後に、文字を表現するために用いられる経路群に対応するユニコード値を認識することと、記述すべき文字を、認識したユニコード値及び対応するフォントファイルを用いて表現することと、を更に備える。この技術的解決法において、フォントファイルは、異なる装置での適切な文書内容のリフロー処理を容易にするとともに更に良好な表示効果を達成するように文字を記述するための経路データを備える。ユニコードを設定することによって、文書の文字がユーザによって選択されるときに、システムは、文字の複写等を行うために対応するユニコード値を選択することができる。

上述した技術的解決法において、好適には、フォントファイルを生成するステップは、認識したユニコード値及び対応する経路群を用いてフォントファイルを生成する。この技術的解決法において、対応する文字の適切な表現を保証するために、フォントファイルをユニコード値及び経路群から生成する。

上述した技術的解決法において、好適には、認識したユニコード値及び対応する経路群を用いてフォントファイルを生成するステップは、ユニコード値とフォントインデックスとの間のマッピングが格納される第１テーブルを、ユニコード値を用いて生成することと、フォントインデックス及びフォントインデックスに対応するフォントデータ（又は経路データ）が格納される第２テーブルを、経路群に含まれる経路基本要素を用いて生成することと、フォントファイルを、第１テーブル及び第２テーブルを用いて生成することと、を備える。この技術的解決法において、第１テーブルは、ユニコード値を用いて生成されるｃｍａｐテーブルであり、第２テーブルは、経路群を用いて生成されるｇｌｙｆテーブルである。

上述した技術的解決法において、好適には、認識されたユニコード値が記録されたか否かを決定することと、ユニコード値が記録された場合、同一文字を表す経路群が存在することを決定するとともに記録されたユニコード値及び記述される文字を表現するために生成した対応するフォントファイルを取得し、ユニコード値が記録されなかった場合、記述される文字を表現するフォントファイルを生成することと、を更に備える。この技術的解決法において、認識されたユニコード値を比較することによって、現在処理している文字が取り扱われたか否かすなわち同一文字が存在するか否かを決定する。そうである場合、以前に生成したフォントファイル及び他の情報を、データの冗長性を回避するために直接用いることができる。そうでない場合、フォントファイルを生成する。上述した比較により、一つだけのフォントファイルを各文字から生成し、その結果、文書量を減少させるためにデータの冗長性を回避することができる。

上述した技術的解決法において、好適には、フォントファイルの名称及びユニコードファイルに対応するユニコード値を用いて対応する文字を表現するためにフォントファイルを統括的に記憶することと、特定の経路群の取得したユニコード値が以前に記録された場合、特定の経路群の座標を更に取得するとともに特定の経路群の座標が記録された経路群の座標と同一であるか否かを決定し、同一である場合、同一の経路群の決定を行うとともに更なる処理を要求せず、そうでない場合、新たな名称を生成し、記録されたユニコード値及び新たな名称を用いて対応する文字を表現するとともに新たな名称を付けたフォントファイルを生成することと、を更に備える。この技術的解決法において、座標の決定によって、現在処理される経路群によって表現された文字に対して、同一文字を表す他の経路群が存在するか否かを決定し、文書量をできるだけ減少させるとともに冗長を回避するために同一文字に対して一つだけのフォントファイル及び他の情報を生成することを保証する。

以下、図３〜７を参照しながら、本発明の実施の形態による固定レイアウト文書の変換の特定のフローチャートを詳細に説明する。

最初に、一般的なステップの導入部を、本発明の実施の形態による固定レイアウト文書の変換の特定のフローチャートを示す図３を参照しながら説明する。

図３に示すように、本発明の実施の形態による固定レイアウト文書の変換の特定のフローチャートは、以下のステップを備える。

ステップ３０２において、固定レイアウト文書を解析する。特に、オリジナルの固定レイアウト文書を、解析エンジンを用いて解析する。

ステップ３０４において、固定レイアウト文書の経路基本要素を、解析結果に従って取得する。

ステップ３０６において、経路基本要素が経路であるか否かを決定する。特に、固定レイアウト文書のデータを解析することによって、基本要素ＩＤ、基本要素タイプ等を取得してもよい。したがって、基本要素のタイプを解析することによって、基本要素が経路であるか否かを決定することができる。そうである場合、プロセスは、ステップ３０８に進み、そうでない場合、プロセスは、ステップ３１０に進む。

ステップ３０８において、経路群を取得するために経路を群に分割し、各経路群を、文字のような完全な要素を表現するために用いる。

ステップ３１０において、プリミティブタイプに従って対応する処理を実行する。

ステップ３１２において、経路が文字を表現するか否かを決定し、そうである場合、プロセスは、ステップ３１４に進み、そうでない場合、プロセスは、ステップ３１６に進む。

ステップ３１４において、フォントファイルを生成する。

ステップ３１６において、フォントファイルを正規経路として処理する。

ステップ３０８について、特に、図４は、本発明の実施の形態による経路基本要素を群に分割するフローチャートを示す。

図４に示すように、本発明の実施の形態による経路基本要素を群に分割するプロセスは、以下のステップを備える。

ステップ４０２において、経路基本要素データ、すなわち、経路タイプに属する経路基本要素を取得する。

ステップ４０４において、経路基本要素に対する最小包囲矩形を計算するとともに経路基本要素に対応するエリアとして用いる。

ステップ４０６において、現在処理されている経路基本要素が開始経路すなわち経路群の最初の経路であるか否かを決定し、そうである場合、プロセスは、ステップ４０８に進み、そうでない場合、プロセスは、ステップ４１０に進む。特に、以前の経路群の分類の完了直後に処理すべき経路基本要素を、開始経路として用いる。

ステップ４０８において、最小包囲矩形の座標を格納し、プロセスは、ステップ４０２に戻る。

ステップ４１０において、開始経路の最小包囲矩形と計算した経路の最小包囲矩形との間の距離を、これらの間の関係を決定するために計算する。この場合、計算した経路の最小包囲矩形は、ステップ４０８で格納された座標データである。

ステップ４１２において、ステップ４１０の計算結果に従って、両方が互いに交差するか若しくは両方が互いに交差しないか否か又はこれらの距離が文字間隔未満であるか否かを決定する。これらが互いに交差する又は距離が文字間隔（若しくは他の予め決定された距離）未満である場合、プロセスは、ステップ４１６に進み、そうでない場合、プロセスは、ステップ４１４に進む。

ステップ４１４において、経路基本要素を次の経路群の開始経路として使用し、プロセスは、ステップ４０８に進む。

ステップ４１６において、これらの経路は、同一の経路群内にある。

ステップ３１２について、特に、図５は、本発明の実施の形態による文字を表現するために経路群を用いるか否かを決定するフローチャートを示す。

図５に示すように、本発明の実施の形態による文字を表現するために経路群を用いるか否かを決定するプロセスは、以下のステップを備える。

ステップ５０２において、経路群を取得する。

ステップ５０４において、経路群の最小包囲矩形を、経路群に対応するエリアとして計算する。

ステップ５０６において、対応する文字を、ＯＣＲ技術を用いて経路群を認識することによって取得する。

ステップ５０８において、対応するユニコード値を認識した文字に基づいて認識することができるか否かを決定し、そうである場合、プロセスは、ステップ５１２に進み、そうでない場合、プロセスは、ステップ５１０に進む。

ステップ５１０において、経路群を正規経路として処理する。

ステップ５１２において、経路群を文字として処理する。

ステップ３１２は、二つ以上の経路群が同一文字を表すか否かを決定することを更に備える。特に、図６は、本発明の実施の形態による二つ以上の経路群が同一文字を表すか否かを決定するフローチャート及びそれに対応する処理方法を示す。

図６に示すように、本発明の実施の形態による二つ以上の経路群が同一文字を表すか否かを決定するフローチャート及びそれに対応する処理方法は、以下のステップを備える。

ステップ６０２において、文字経路群を取得する。

ステップ６０４において、経路群によって表された文字のユニコード値を認識し、処理した文字リストの文字のユニコード値を検索し、処理した文字リストを、以前に処理された経路群によって表現される文字のユニコード値を格納するのに用いる。

ステップ６０６において、検索結果に基づいて、検索している文字のユニコード値が処理された文字リスト内にあるか否かを決定する。そうである場合、プロセスは、ステップ６１２に進み、そうでない場合、プロセスは、ステップ６０８に進む。

ステップ６０８において、現在の経路群によって表現された文字が初めて固定レイアウト文書に生じ、認識したユニコード値を処理した文字リストに追加する。

ステップ６１０において、フォントファイルをユニコード値及び経路に従って生成し、プロセスは、他の経路群のプロセスを継続するためにステップ６０２に戻る。

ステップ６１２において、現在の経路群の座標及び見つけた経路群の座標を取得し、両方の組の座標を変換する。特に、座標を、比較のために原点にシフトしてもよい。

ステップ６１４において、２組の座標が同一であるか否かを決定し、そうである場合、プロセスは、ステップ６１６に進み、そうでない場合、プロセスは、ステップ６１０に進む。

ステップ６１６において、これらが同一文字であることを表し、文字を、元の経路群に対してユニコード値及びフォント名を置換することによって表現し、その後、プロセスは、他の経路群のプロセスを継続するためにステップ６０２に戻る。

ステップ３１４において、特に、図７は、本発明の実施の形態によるフォントファイル生成するフローチャートを示す。

図７に示すように、本発明の実施の形態によるフォントファイル生成するプロセスは、以下のステップを備える。

ステップ７０２において、ユニコード値及びその経路表現（すなわち、ユニコード値に対応する経路群）を入力する。

ステップ７０４において、ｃｍａｐテーブルを、ユニコード値を用いて生成する。

ステップ７０６において、経路表現をｇｌｙｆテーブルに格納する。確かに、ＯｐｅｎＴｙｐｅ（登録商標）フォントファイルによって取得される他の表現テーブルも生成する必要がある。

ステップ７０８において、対応するＯｐｅｎＴｙｐｅ（登録商標）フォントファイルを、生成されたｃｍａｐテーブル、ｇｌｙｆテーブル及び他の表現テーブルを用いて生成し、フォントファイルを格納する。

コンピュータにより実行されると、固定レイアウト文書の経路基本要素を取得するために固定レイアウト文書を解析することと、経路群を生成するために経路基本要素を群に分類することと、文字を表現するために用いられる経路群を取得するとともに文字を表現するために用いられる経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表す二つ以上の経路群に関連させることと、変換した文書を、生成した全てのフォントファイルを用いて生成することと、を備える文書フォーマット変換方法を実行するコンピュータ実行可能命令を有する一つ以上のコンピュータ可読媒体も、本開示において提供する。

コンピュータにより実行されると、請求項９に記載の方法を実行するコンピュータ実行可能命令を有する一つ以上のコンピュータ可読媒体も、本開示において提供する。

例示的な動作環境
ここに記載したようなコンピュータ又は演算装置は、一つ以上のプロセッサ若しくは処理ユニット、システムメモリ及びある種のコンピュータ可読媒体を含むハードウェアを備える。例示のためであるが限定しないために、コンピュータ可読媒体は、コンピュータ記憶媒体及び通信媒体を備える。コンピュータ記憶媒体は、コンピュータ可読命令、データ構造、プログラムモジュール又は他のデータのような情報を記憶するために任意の方法又は技術において実現される揮発性媒体、不揮発性媒体、取り外し可能な媒体及び取り外し可能でない媒体を備える。通信媒体は、典型的には、コンピュータ可読命令、データ構造、プログラムモジュール、又は、搬送波若しくは他の輸送機構のような変調データ信号の他のデータを具体化し、あらゆる情報提供媒体を含む。上記の何れかの組合せもコンピュータ記憶媒体の範囲に含まれる。

発明の種々の実施の形態を、一つ以上のコンピュータ又は他の装置において実行されるプログラムモジュールのようなコンピュータ実行可能命令の一般的状況において説明することができる。コンピュータ実行可能命令を、一つ以上のコンピュータ実行可能コンポーネント又はモジュールにソフトウェアとして構造化してもよい。一般的に、プログラムモジュールは、特定のタスクを実行する又は特定の抽象データタイプを実現するルーチン、プログラム、オブジェクト、コンポーネント及びデータ構造を含むがそれに限定されない。発明の態様を、任意の個数及び構造のそのようなコンポーネント又はモジュールとして実現してもよい。例えば、発明の態様は、図示するとともにここで説明した特定のコンピュータ実行可能命令又は特定のコンポーネント若しくはモジュールに限定されない。発明の他の実施の形態は、ここで図示するとともに説明した機能より多い又は少ない機能を有する異なるコンピュータ実行可能命令を含んでもよい。発明の態様を、通信ネットワークを通じてリンクされる遠隔処理装置によってタスクが実行される分散コンピューティング環境で実施することもできる。分散コンピューティング環境において、プログラムモジュールを、記憶装置を含むローカルコンピュータ記憶媒体とリモートコンピュータ記憶媒体の両方に配置してもよい。

本発明の技術的解決を、図面に関連して詳細に説明した。固定レイアウト文書の多量のデータ冗長性の観点から、文書を少量にするために固定レイアウト文書のデータの冗長性の問題を解決することができるとともに種々の端末における更に良好な表示効果を達成するためにリフロープロセスの不正確なレンダリングの問題を解決することができる文書フォーマット変換装置及び方法を、本発明において提供する。

上述したことは、本発明の単なる好適な実施の形態であり、本発明の保護範囲を限定しない。本発明の種々の変更及び変形を当業者によって行うことができる。本発明の範囲及び精神内のあらゆる変更、置換及び改良は、本発明の保護範囲に含まれるべきである。

Claims (17)

1. 固定レイアウト文書の経路基本要素を取得するために前記固定レイアウト文書を解析する文書解析部と、
   経路群を生成するために前記経路基本要素を群に分類する経路分類部と、
   文字を表現するために用いられる経路群を取得するとともに文字を表現するために用いられる経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表す二つ以上の経路群に関連させるフォントファイル生成部と、
   変換した文書を、生成した全てのフォントファイルを用いて生成する文書生成部と、
   を備えることを特徴とする文書フォーマット変換装置。
2. 前記経路分類部は、
   各経路基本要素の最小包囲矩形を取得する包囲矩形取得サブユニットと、
   種々の経路基本要素の最小包囲矩形の間の位置関係を検出し、二つの経路基本要素の最小包囲矩形が交差する場合又は前記二つの経路基本要素の最小包囲矩形の間の距離が予め決定された文字間隔より短い場合、前記二つの経路基本要素を同一の経路群に分類する分類処理サブユニットと、
   を備えることを特徴とする請求項１に記載の文書フォーマット変換装置。
3. 光学文字認識（ＯＣＲ）技術によって各経路群を認識し、経路群に対応する文字を認識した場合、前記フォントファイル生成部の処理に対して前記文字を表現するために対応する経路群を用いることを決定する表現決定部を更に備えることを特徴とする請求項１に記載の文書フォーマット変換装置。
4. 文字を表現するために用いられる経路群に対応するユニコード値を認識するユニコード認識部と、
   記述すべき文字を、認識したユニコード値及び対応するフォントファイルを用いて表現する文字表現部と、
   を更に備えることを特徴とする請求項１から３のうちの何れか一項に記載の文書フォーマット変換装置。
5. フォントファイル生成部は、前記フォントファイルを、前記ユニコード認識部によって認識したユニコード値及び対応する経路群を用いて生成する請求項４に記載の文書フォーマット変換装置。
6. 前記フォントファイル生成部は、
   前記ユニコード値とフォントインデックスとの間のマッピングが格納される第１テーブルを、ユニコード値を用いて生成する第１テーブル生成サブユニットと、
   前記フォントインデックス及び前記フォントインデックスに対応するフォントデータが格納される第２テーブルを、前記経路群に含まれる経路基本要素を用いて生成する第２テーブル生成サブユニットと、
   前記フォントファイルを、前記第１テーブル及び前記第２テーブルを用いて生成するテーブル処理サブユニットと、
   を備えることを特徴とする請求項５に記載の文書フォーマット変換装置。
7. 前記ユニコード認識部によって認識されたユニコード値が記録されたか否かを決定する記録状態決定部と、
   前記ユニコード値が記録された場合、同一文字を表す経路群が存在することを決定するとともに記録されたユニコード値及び前記文字表現部によって記述される文字を表現するために生成した対応するフォントファイルを取得し、前記ユニコード値が記録されなかった場合、前記文字表現部によって記述される文字を表現するフォントファイルを生成するデータ取得部と、
   を更に備えることを特徴とする請求項５に記載の文書フォーマット変換装置。
8. フォントファイルの名称及び前記ユニコードファイルに対応するユニコード値を用いて対応する文字を表現するために前記文字表現部に対するフォントファイルを統括的に記憶するファイル記憶部と、
   特定の経路群の取得したユニコード値が以前に記録された場合、前記特定の経路群の座標を更に取得するとともに前記特定の経路群の座標が記録された経路群の座標と同一であるか否かを決定し、同一である場合、同一の経路群の決定を行うとともに更なる処理を要求せず、そうでない場合、新たな名称を生成し、前記文字表現部が記録されたユニコード値及び前記新たな名称を用いて対応する文字を表現するとともに前記フォントファイル生成部が前記新たな名称を付けたフォントファイルを生成するようにした座標決定部と、
   を更に備えることを特徴とする請求項７に記載の文書フォーマット変換装置。
9. 固定レイアウト文書の経路基本要素を取得するために前記固定レイアウト文書を解析することと、
   経路群を生成するために前記経路基本要素を群に分類することと、
   文字を表現するために用いられる経路群を取得するとともに文字を表現するために用いられる経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表す二つ以上の経路群に関連させることと、
   変換した文書を、生成した全てのフォントファイルを用いて生成することと、
   を備えることを特徴とする文書フォーマット変換方法。
10. 前記経路群を生成するために前記経路基本要素を群に分類するプロセスは、
    各経路基本要素の最小包囲矩形を取得することと、
    種々の経路基本要素の最小包囲矩形の間の位置関係を検出し、二つの経路基本要素の最小包囲矩形が交差する場合又は前記二つの経路基本要素の最小包囲矩形の間の距離が予め決定された文字間隔より短い場合、前記二つの経路基本要素を同一の経路群に分類することと、
    を備えることを特徴とする請求項９に記載の文書フォーマット変換方法。
11. 前記文字を表現するために用いられる経路群を取得するプロセスは、
    光学文字認識（ＯＣＲ）技術によって各経路群を認識し、経路群に対応する文字を認識した場合、前記文字を表現するために対応する経路群を用いることを決定することを備えることを特徴とする請求項９に記載の文書フォーマット変換方法。
12. 文字を表すために用いられる経路群に対応するユニコード値を認識することと、
    記述すべき文字を、認識したユニコード値及び対応するフォントファイルを用いて表現することと、
    を更に備えることを特徴とする請求項９から１１のうちの何れか一項に記載の文書フォーマット変換方法。
13. 前記フォントファイルを生成するステップは、前記フォントファイルを、認識したユニコード値及び対応する経路群を用いて生成する請求項１２に記載の文書フォーマット変換方法。
14. 前記フォントファイルを、前記認識したユニコード値及び対応する経路群を用いて生成するステップは、
    前記ユニコード値とフォントインデックスとの間のマッピングが格納される第１テーブルを、ユニコード値を用いて生成することと、
    前記フォントインデックス及び前記フォントインデックスに対応するフォントデータが格納される第２テーブルを、前記経路群に含まれる経路基本要素を用いて生成することと、
    前記フォントファイルを、前記第１テーブル及び前記第２テーブルを用いて生成することと、
    を備えることを特徴とする請求項１３に記載の文書フォーマット変換方法。
15. ユニコード認識部によって認識されたユニコード値が記録されたか否かを決定することと、
    前記ユニコード値が記録された場合、同一文字を表す経路群が存在することを決定するとともに記録されたユニコード値及び記述される文字を表現するために生成した対応するフォントファイルを取得し、前記ユニコード値が記録されなかった場合、記述される文字を表現するフォントファイルを生成することと、
    を更に備えることを特徴とする請求項１２に記載の文書フォーマット変換方法。
16. フォントファイルの名称及び前記ユニコードファイルに対応するユニコード値を用いて対応する文字を表現するためにフォントファイルを統括的に記憶することと、
    特定の経路群の取得したユニコード値が以前に記録された場合、前記特定の経路群の座標を更に取得するとともに前記特定の経路群の座標が記録された経路群の座標と同一であるか否かを決定し、同一である場合、同一の経路群の決定を行うとともに更なる処理を要求せず、そうでない場合、新たな名称を生成し、記録されたユニコード値及び前記新たな名称を用いて対応する文字を表現するとともに前記新たな名称を付けたフォントファイルを生成することと、
    を更に備えることを特徴とする請求項１５に記載の文書フォーマット変換方法。
17. コンピュータにより実行されると、
    固定レイアウト文書の経路基本要素を取得するために前記固定レイアウト文書を解析することと、
    経路群を生成するために前記経路基本要素を群に分類することと、
    文字を表現するために用いられる経路群を取得するとともに文字を表現するために用いられる経路群に対応するフォントファイルを生成し、同一文字を表現する二つ以上の経路群が存在する場合、一つのフォントファイルのみを生成するとともに同一文字を表現する二つ以上の経路群に関連させることと、
    変換した文書を、生成した全てのフォントファイルを用いて生成することと、
    を備える文書フォーマット変換方法を実行するコンピュータ実行可能命令を有する一つ以上のコンピュータ可読媒体。

Images