(57)【要約】【課題】より少ない計算量で作成元データ中の書類要素の順序を決定することが可能なデータ作成装置、データ作成プログラム、記録媒体およびデータ作成方法を提供すること。【解決手段】走査線決定部２１で、作成元文書データ中に基づいて、走査線を決定し、中心点決定部２２で、作成元文書データにおいて矩形データとして保存されている矩形状の各文書要素の中心点を決定する。また、垂線決定部２３で、各文書要素の中心点を通過すると共に、走査線に垂直に交わる垂線を決定し、交点算出部２４で、各垂線と、走査線との交点の座標を算出する。順序付部２５で、走査線と各交点の座標値に基づいて、各文書要素を順序付けし、並替部２６で、順序付部２５が順序付けした各文書要素の順序に基づいて、各文書要素を並び替える。【選択図】図４
2012243121.tif 000002
【特許請求の範囲】
【請求項１】
複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素が持つ属性情報と、上記作成元文書データの上記ページの書式を表す情報とに基づいて、上記ページ上の上記各文書要素を順序付けする順序付手段と、
上記順序付手段が順序付けした上記各文書要素の順序に基づいて、上記各文書要素を並び替える並替手段と
を備えることを特徴とする電子書籍のデータ作成装置。
【請求項２】
請求項１に記載の電子書籍のデータ作成装置において、
上記順序付手段は、上記作成元文書データに基づいて、上記ページの書式を表すデータが左閉じかつ横書きの書式であることを認識すると、上記作成元文書データの上記ページ上の左上の文書要素の順序を、その左上の文書要素よりも右下に位置する文書要素よりも上位に順序付けすることを特徴とする電子書籍のデータ作成装置。
【請求項３】
請求項１または２に記載の電子書籍のデータ作成装置において、
上記順序付手段は、上記作成元文書データに基づいて、上記ページの書式を表すデータが右閉じかつ縦書きの書式であることを認識すると、上記作成元文書データの上記ページ上の右上の文書要素の順序を、その右上の文書要素よりも左下に位置する文書要素よりも上位に順序付けすることを特徴とする電子書籍のデータ作成装置。
【請求項４】
請求項１から３までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記順序付手段は、上記複数の文書要素の順序付けを行うとき、上記作成元文書データの各文書要素の配置情報および分布情報のうちの少なくとも一方に基づいて、複数の順序付けを行うことができる算出法のうちから一の上記算出法を選択して、その選択した上記一の算出法に基づいて処理を行うことを特徴とする電子書籍のデータ作成装置。
【請求項５】
請求項１から４までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記順序付手段は、上記属性情報が同一または予め定められた関係にある二以上の上記文書要素を、連続して順序付けすることを特徴とする電子書籍のデータ作成装置。
【請求項６】
請求項１から５までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記電子書籍は、２ページに跨る上記文書要素を有し、
上記順序付手段は、２ページに跨る上記文書要素を認識すると、上記２ページ内に存在する上記文書要素の順序付けを、上記２ページの見開きの単位で行うことを特徴とする電子書籍のデータ作成装置。
【請求項７】
請求項１から６までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記作成元文書データ中の上記ページに関する部分に基づいて、走査線を決定する走査線決定手段と、
上記作成元文書データにおいて矩形データとして保存されている矩形状の各文書要素の中心点を決定する中心点決定手段と、
上記各文書要素の上記中心点を通過すると共に、上記走査線に垂直に交わる垂線を決定する垂線決定手段と、
上記各垂線と、上記走査線との交点の座標を算出する交点算出手段と
を備え、
上記順序付手段は、上記各交点の座標値に基づいて、上記各文書要素を順序付けすることを特徴とする電子書籍のデータ作成装置。
【請求項８】
請求項７に記載の電子書籍のデータ作成装置において、
上記走査線決定手段は、上記作成元文書データに基づいて、上記ページが、左閉じかつ横書きであることを認識すると、上記ページの左上側から右下側に延在する走査線を決定することを特徴とする電子書籍のデータ作成装置。
【請求項９】
請求項７または８に記載の電子書籍のデータ作成装置において、
上記走査線決定手段は、上記作成元文書データに基づいて、上記ページが、右閉じかつ縦書きであることを認識すると、上記ページの右上側から左下側に延在する走査線を決定することを特徴とする電子書籍のデータ作成装置。
【請求項１０】
請求項７から９までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記走査線決定手段は、上記作成元文書データの上記各文書要素の配置に関するデータに基づいて、上記走査線が通過する座標の一点を決定することを特徴とする電子書籍のデータ作成装置。
【請求項１１】
請求項７から１０までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記走査線決定手段は、上記作成元文書データの上記各文書要素の配置に関するデータに基づいて、上記走査線の傾きを決定することを特徴とする電子書籍のデータ作成装置。
【請求項１２】
請求項７から１１までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記順序付手段は、上記交点間の距離が、予め定められた距離以下である場合に、その各交点を通っている上記垂線が中心点を通っている上記文書要素の角の座標の情報に基づいて、上記各交点を通っている上記垂線が中心点を通っている上記文書要素間の順序付けを行うことを特徴とする電子書籍のデータ作成装置。
【請求項１３】
請求項７から１２までのいずれか一項に記載の電子書籍のデータ作成装置において、
上記走査線決定手段は、複数の走査線を決定し、
上記垂線決定部は、上記走査線毎に、上記垂線を決定すると共に、上記交点算出手段は、上記走査線毎に、上記各垂線と上記走査線との交点の座標を算出し、
上記順序付手段は、上記走査線毎に求められた交点に基づいて、一の走査線を決定し、その一の走査線に基づいて、上記各文書要素を順序付けすることを特徴とする電子書籍のデータ作成装置。
【請求項１４】
複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素の位置情報と、上記作成元文書データの書式情報とに基づいて上記複数の文書要素を順序付けする順序付けステップと、
上記順序付けステップで順序付けされた上記各文書要素の順序に基づいて、上記各文書要素を並び替える文書要素並替ステップと
をコンピュータに実行させることを特徴とするデータ作成プログラム。
【請求項１５】
請求項１４に記載のデータ作成プログラムが記録されていることを特徴とするコンピュータ読取可能な記録媒体。
【請求項１６】
複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素の位置情報と、上記作成元文書データの書式とに基づいて上記複数の文書要素を順序付けし、
順序付けされた上記各文書要素の順序に基づいて、上記各文書要素を並び替えて、電子書籍を作成することを特徴とするデータ作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ作成装置、データ作成プログラム、記録媒体およびデータ作成方法に関し、例えば、電子書籍用データを作成する際に、作成元文書データ中に座標値で表記されている段落や画像に関して、段落、画像の並び順を決定する等できるデータ作成装置、データ作成プログラム、記録媒体およびデータ作成方法に関する。
【背景技術】
【０００２】
近年、ＰＣや専用端末上で電子書籍を読むための技術が急速に普及している。そのため、電子書籍を作成するためのオーサリングツールも開発されている。オーサリングツールでは、Word形式、InDesign形式など、既存の文書作成、編集アプリケーション形式のデータを取り込んで電子書籍を作成する。
【０００３】
既存の文書作成、編集アプリケーション上での段落、画像は、テキストフレームと呼ばれる形式の矩形データとして保持されており、各テキストフレームごとに、作成元データのページ内での位置情報や縦書き、横書き属性、フォントの大きさや種類の属性が決定されている。ただし、テキストフレームはページ中のレイアウトに関する位置情報は持っていても、テキストフレーム間の順序に関する情報が無いため、電子書籍化した場合に想定していた順序と異なったデータが作成されて正しく表示できなくなる場合がある。したがって、正しい電子書籍を作成するには、テキストフレーム間の順序を明確にする必要がある。
【０００４】
ここで、従来、段落や画像の順序を決定する技術として、光学文字読取技術（ＯＣＲ: Optical Character Reader）でレイアウト作成時に段落、画像の並び順を設定する発明が開示されている。
【０００５】
例えば、特開２０１０−１７６３６４号公報（特許文献１）には、ＰＤＦでの段落の順番付けを想定して、まず行ごとの座標を参照して、段落に相当するブロックとして行の集合体を作成し、さらに、ブロック間の順序としてブロック間の距離を考慮して、最終的に文書中の段落、画像の順序を決定する技術が開示されている。
【０００６】
また、特開２００９−２５１８７２（特許文献２）には、ＰＤＦのような電子ドキュメントを想定して、ＯＣＲのように矩形抽出により文字抽出し、抽出した文字から行抽出し、さらに、抽出した行から類似した行をまとめて段落を作成して、段落を並べ変えることで、文書中の段落の順序を決定する技術が開示されている。
【０００７】
また、特開平１１−２５００４１1号公報（特許文献３）では、特許文献２に記載の発明と同様に文字抽出、行抽出、段落抽出を行い、段落間の順序付けにおいては、段落内の文の間の意味的、文書構造との関連性を見ることで段落、画像の順序を決める技術が開示されている。
【０００８】
従来の技術では、文字コードが取得できないＰＤＦや紙に印刷された文書を対象としており、矩形抽出による文字抽出、抽出した文字をつなげ合わせての行抽出など、光学文字読取技術（ＯＣＲ: Optical Character Reader）で行われている手法を主に用いて、文字、行、段落を識別し、段落レベルでの順序付けを行っている。
【０００９】
また、特許文献３のように段落内の文間の意味的な関連性や段落の構造を把握して段落の順番を決めるなど、段落の順序決定においても複雑な処理を行っている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２０１０−１７６３６４号公報
【特許文献２】特開２００９−２５１８７２号公報
【特許文献３】特開平１１−２５００４１1号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
しかしながら、上記特許文献に挙げられていた手法では、ＯＣＲの技術を用いたり、段落内部の文書の意味解析、段落間の意味的なつながりの解析、文書全体の構造解析を行って、段落、画像の順序を決定するため、動作時に時間を要するという問題がある。
電子書籍をオーサリングツールで作成する場合、レイアウト等を決定し、電子書籍を作成し、表示させて結果を確認するという動作を何度も繰り返すため、各動作に関して時間がかかる手法は、電子書籍作成時の効率低下につながる。
【００１２】
ここで、電子書籍の元となる作成元データでは、画像、段落などはＸＭＬ等のタグを用いてテキストフレームとして区別されていることが多く、実際に電子書籍端末上で表示する文字はすでに文字コード化されているため、ＯＣＲで用いられている手法での文字認識、行抽出は不要である。
【００１３】
ただし、前述のように電子書籍用のデータでは、レイアウトとしてテキストフレームの位置情報や縦書き、横書きや閉じ方向の情報はあるものの、段落、画像を表すテキストフレーム同士の表示順序に関する情報はないため、テキストフレーム間の順序付けは必要である。単純にテキストフレームの座標値の順にしていては、段落、画像の表記順が不適当になり、段落内容が逆になって表示される可能性があるためである。
【００１４】
そこで、本発明の課題は、より少ない計算量で作成元データ中の書類要素の順序を決定することが可能なデータ作成装置、データ作成プログラム、記録媒体およびデータ作成方法を提供することにある。
【００１５】
また、本発明の課題は、例えば、電子書籍作成時の効率を落とすことなく、書類要素の配置の誤りをなくすことが可能なデータ作成装置、データ作成プログラム、記録媒体およびデータ作成方法を提供することにある。
【課題を解決するための手段】
【００１６】
上記課題を解決するため、この発明の電子書籍のデータ作成装置は、
複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素が持つ属性情報と、上記作成元文書データの上記ページの書式を表す情報とに基づいて、上記ページ上の上記各文書要素を順序付けする順序付手段と、
上記順序付手段が順序付けした上記各文書要素の順序に基づいて、上記各文書要素を並び替える並替手段と
を備えることを特徴としている。
【００１７】
上記文書要素の例としては、例えば、段落と、画像とがある。
【００１８】
本発明によれば、順序付手段が、各文書要素が持つ属性情報と、作成元文書データのページの書式を表す情報とに基づいて、ページに対して各文書要素を順序付けするようになっているから、文書要素の表記順が不適当になり、段落内容が逆になる等、文書要素の表示順序が逆になることを抑制できる。
【００１９】
例えば、電子書籍用のデータにおいても、一般的に左閉じ横書きの文書の場合は、左上から右下に、右閉じ縦書きの文書の場合は、右上から左下の方へ読み進めることになる。これは普通の読書と同様である。したがって、例えば、テキストフレームに含まれる文書の閉じ方向、縦書き横書きの情報に応じて順序付けする方向を決め、テキストフレームの配置を参照すれば、段落、画像の順序を決定することができる。また、特に、単純にテキストフレームの座標値だけを見て並べるだけではなく、テキストフレームが示す矩形の大きさ、テキストフレームの配置、ページ内のレイアウト、テキストフレーム間の属性の比較を含めてテキストフレームの順序を決定すると、間違いがない順序付けを行うことができる。
【００２０】
また、一実施形態では、
上記順序付手段は、上記作成元文書データに基づいて、上記ページの書式を表すデータが左閉じかつ横書きの書式であることを認識すると、上記作成元文書データの上記ページ上の左上の文書要素の順序を、その左上の文書要素よりも右下に位置する文書要素よりも上位に順序付けする。
【００２１】
また、一実施形態では、
上記順序付手段は、上記作成元文書データに基づいて、上記ページの書式を表すデータが右閉じかつ縦書きの書式であることを認識すると、上記作成元文書データの上記ページ上の右上の文書要素の順序を、その右上の文書要素よりも左下に位置する文書要素よりも上位に順序付けする。
【００２２】
また、一実施形態では、
上記順序付手段は、上記複数の文書要素の順序付けを行うとき、上記作成元文書データの各文書要素の配置情報および分布情報のうちの少なくとも一方に基づいて、複数の順序付けを行うことができる算出法のうちから一の上記算出法を選択して、その選択した上記一の算出法に基づいて処理を行う。
【００２３】
また、一実施形態では、
上記順序付手段は、上記属性情報が同一または予め定められた関係にある二以上の上記文書要素を、連続して順序付けする。
【００２４】
また、一実施形態では、
上記電子書籍は、２ページに跨る上記文書要素を有し、
上記順序付手段は、２ページに跨る上記文書要素を認識すると、上記２ページ内に存在する上記文書要素の順序付けを、上記２ページの見開きの単位で行う。
【００２５】
また、一実施形態では、
上記作成元文書データ中の上記ページに関する部分に基づいて、走査線を決定する走査線決定手段と、
上記作成元文書データにおいて矩形データとして保存されている矩形状の各文書要素の中心点を決定する中心点決定手段と、
上記各文書要素の上記中心点を通過すると共に、上記走査線に垂直に交わる垂線を決定する垂線決定手段と、
上記各垂線と、上記走査線との交点の座標を算出する交点算出手段と
を備え、
上記順序付手段は、上記各交点の座標値に基づいて、上記各文書要素を順序付けする。
【００２６】
また、一実施形態では、
上記走査線決定手段は、上記作成元文書データに基づいて、上記ページが、左閉じかつ横書きであることを認識すると、上記ページの左上側から右下側に延在する走査線を決定する。
【００２７】
また、一実施形態では、
上記走査線決定手段は、上記作成元文書データに基づいて、上記ページが、右閉じかつ縦書きであることを認識すると、上記ページの右上側から左下側に延在する走査線を決定する。
【００２８】
また、一実施形態では、
上記走査線決定手段は、上記作成元文書データの上記各文書要素の配置に関するデータに基づいて、上記走査線が通過する座標の一点を決定する。
【００２９】
また、一実施形態では、
上記走査線決定手段は、上記作成元文書データの上記各文書要素の配置に関するデータに基づいて、上記走査線の傾きを決定する。
【００３０】
また、一実施形態では、
上記順序付手段は、上記交点間の距離が、予め定められた距離以下である場合に、その各交点を通っている上記垂線が中心点を通っている上記文書要素の角の座標の情報に基づいて、上記各交点を通っている上記垂線が中心点を通っている上記文書要素間の順序付けを行う。
【００３１】
また、一実施形態では、
上記走査線決定手段は、複数の走査線を決定し、
上記垂線決定部は、上記走査線毎に、上記垂線を決定すると共に、上記交点算出手段は、上記走査線毎に、上記各垂線と上記走査線との交点の座標を算出し、
上記順序付手段は、上記走査線毎に求められた交点に基づいて、一の走査線を決定し、その一の走査線に基づいて、上記各文書要素を順序付けする。
【００３２】
また、本発明のデータ作成プログラムは、
複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素の位置情報と、上記作成元文書データの書式情報とに基づいて上記複数の文書要素を順序付けする順序付けステップと、
上記順序付けステップで順序付けされた上記各文書要素の順序に基づいて、上記各文書要素を並び替える文書要素並替ステップと
をコンピュータに実行させることを特徴としている。
【００３３】
また、本発明のコンピュータ読取可能な記録媒体は、
本発明のデータ作成プログラムが記録されていることを特徴としている。
【００３４】
また、本発明のデータ作成方法は、
複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素の位置情報と、上記作成元文書データの書式とに基づいて上記複数の文書要素を順序付けし、
順序付けされた上記各文書要素の順序に基づいて、上記各文書要素を並び替えて、電子書籍を作成することを特徴としている。
【発明の効果】
【００３５】
本発明によれば、電子書籍を作成する際に段落、画像の並び順を修正することで、段落、画像が間違った順番で電子書籍を作成されることを防げるため、電子データ作成の効率化が見込める。
【００３６】
また、最終的に人間が確認し、手で修正する場合でも、段落、画像の順序間違いを一部訂正できていれば、修正する箇所を減らすことができるため、電子書籍作成時の効率化が可能になる。
【図面の簡単な説明】
【００３７】
【図１】本発明の一実施形態のデータ作成装置におけるデータ作成の基本的な考えを説明するための図である。
【図２Ａ】テキストフレームのレイアウトを示すＸＭＬ表記の例を示す図である。
【図２Ｂ】テキストフレームのレイアウトを示すＸＭＬ表記の例を示す図である。
【図３】テキストフレーム中のテキストの縦書き、横書きを示すＸＭＬ表記の例を示す図である。
【図４】本発明の一実施形態のデータ作成装置のＣＰＵに形成される演算を行う各部を示すブロック図である。
【図５】データ作成装置の動作手順を示すフローチャートを示す図である。
【図６】本発明の他の実施形態のデータ作成装置におけるデータ処理のフローチャートを示す図であり、複数の走査線を用いてデータ処理を行う場合のフローチャートを示す図である。
【図７】本発明の一実施形態のデータ作成装置の走査線の設定のしかたを説明する図であり、テキストフレームのレイアウトが右閉じ縦書きのものになっている場合に好適に採用できる走査線の設定のしかたを説明する図である。
【図８】本発明の一実施形態のデータ作成装置の走査線の設定のしかたを説明する図であり、対角線以外の走査線の設定のしかたを説明する図である。
【図９】本発明の一実施形態のデータ作成装置の走査線の設定のしかたを説明する図である。
【図１０】段落がページ境界を跨いでいる場合の処理の一例を説明するための図である。
【発明を実施するための形態】
【００３８】
以下、本発明を図示の形態により詳細に説明する。
【００３９】
図１は、本発明の一実施形態のデータ作成装置におけるデータ作成の基本的な考えを説明するための図であり、書籍１ページのレイアウトを示す図である。
【００４０】
ここで、説明は、１ページ分の作成元データに関して行い、図１においては、文書要素の一例としての段落や画像を示すテキストフレームを矩形の領域で表現している。尚、ページ上のレイアウトは横書きで三段組みの表記を想定している。
【００４１】
データ作成に関し、このデータ作成装置は、先ず、作成元データ１ページ分のレイアウトデータに対して、走査線および中心点を設定した上で、各レイアウトデータの中心点から走査線への垂線を求めるようになっている。
【００４２】
そして、走査線と、各垂線との交点に基づいて、読み進める方向を決定して、左上から右下へと探索して、段落の順番を決めるようになっている。ここで、図１の例では段落２と段落３の順番が正解とする順序と入れ替わるため、補正を行う必要がある。この補正については、後に説明する。
【００４３】
図２Ａ,２Ｂは、作成元データの一例を示す図であり、ＸＭＬの形式で書かれているファイルから一部を抜き出したものである。
【００４４】
図２Ａ,２ＢのＸＭＬの形式のデータは、テキストフレームと呼ばれる、図１におけるテキストがある一の段落の矩形の大きさ、位置等を指定している。図１のようなテキストフレームのレイアウトは、図２Ａ,２Ｂのテキストフレームに関する情報を参照することで作成できるようになっている。
【００４５】
図３は、図２Ａ,２Ｂのテキストフレーム内部で表示されるテキストの実体を定義している部分を、別のＸＭＬファイルから抜き出したものである。図３を参照して、<Content>タグで囲まれたテキストが、実際に電子書籍として表示されるテキストの部分である。また、StoryOrientation="Horizontal"の部分で、テキストフレーム内のテキストを横書きにすることを示している。尚、縦書きの場合は、この部分が、StoryOrientation="Vertical"となっている。
【００４６】
図２Ａ,２Ｂや、図３のＸＭＬの情報から、図１の概略図のように、テキストフレームがページ内のどの部分にあって、フォントの種類・大きさ、テキストフレーム内のテキストの縦書き、横書きを知ることができる。作成元データは、段落の分だけ図２Ａ,２Ｂや図３で示されたタグ表記を持っている。
【００４７】
図４は、本発明の一実施形態のデータ作成装置のＣＰＵ１０に形成される演算を行う各部を示すブロック図である。
【００４８】
このデータ作成装置は、ＣＰＵ（Central Processing Unit）１０と、プログラムおよびデータを格納するメモリ１１と、外部機器とデータを入出力するためのＩ／Ｆ（Interface）（図示せず）とを備える。図４に示すように、ＣＰＵ１０には、走査線決定部２１と、中心点決定部２２と、垂線決定部２３と、交点算出部２４と、順序付部２５と、並替部２６とが形成されるようになっている。上記各部２１〜２６は、適宜メモリ１１にアクセスでき、メモリ１１に収納されている計算プログラムを用いることができるようになっている。図４に示すように、作成元文書データが入力データとして、ＣＰＵ１０に入力されると、ＣＰＵ１０上に形成される各部２１〜２６で、演算が行われて、ＣＰＵ１０から電子書籍データが出力されるようになっている。
【００４９】
図５は、このデータ作成装置の動作手順を示すフローチャートを示す図である。このデータ作成装置は、作成元データ内の各ページごとに、次に説明するステップＳ１からステップＳ６の処理を行うようになっている。
【００５０】
このデータ作成装置は、ステップＳ１では、図２に例示したタグを参照して、ページ内の全てのテキストフレームの位置、大きさを取得するようになっている。上述のように、図２の例は、テキストフレームを示すタグの一つを抜き出したものであるが、実際には、ページごとに1以上のテキストフレームのタグが存在する。
【００５１】
ステップＳ２では、図３で一例を開示したような、テキストフレーム内部で表示されるテキストの実体を定義している部分を参照して、各テキストフレームに対応する、表示されるテキストの内容、縦書き、横書きの情報を取得するようになっている。また、続いて、ステップＳ３では、対象ページに走査線を設定するになっている。ステップＳ３において、図１に示す例では、走査線を、対象ページの対角線として設定する。尚、図１に示す左閉じ横書きの想定の例では、読み進める順番が左上から右下方向になるため、走査線を左上から右下に延在する対角線としたが、走査線が対角線である必要はない。詳しくは、ステップＳ３では、テキストフレームの属性、ページ上での分布に応じて、走査線を引く位置、角度を変えることができる。この実施形態では、ステップＳ１〜Ｓ３は、走査線決定部２１が行うようになっている。
【００５２】
次に、ステップＳ４では、中心線決定部２２が、対象ページ中の各テキストフレームの中心点の座標を求める。また、ステップＳ５では、垂線決定部２３が、中心線決定部２２がステップＳ４で求めたページ中の各テキストフレームの中心点から、ステップＳ３で走査線決定部２１が設定した走査線への、垂線を設定するようになっており、その後、交点算出部２４が、各垂線と走査線との交点を求めるようになっている。
【００５３】
ステップＳ６では、順序付部２５が、ステップＳ５で交点算出部２４が算出した各交点の、走査線上での並びにより、対象ページ内でのテキストフレームの対象ページでの順序を決定するようになっている。尚、順序は、この実施形態のように、交点の並びから機械的に決定することもできるが、対象ページの状況、交点間の位置関係等も考慮してテキストフレームの順序を決めることもできる。
【００５４】
図６は、本発明の他の実施形態のデータ作成装置におけるデータ処理のフローチャートを示す図である。このデータ作成装置は、図５にデータ処理のフローチャートを示す上記実施形態のデータ処理装置との比較において、一つの対象ページに複数の走査線を設定する点が異なり、走査結果の良し悪しを走査線ごとに評価して、最適な走査結果を得た走査線を用いるという点が異なる。
【００５５】
ここで、走査線の走査結果を得るための評価基準としては、各中心点から走査線に引いた垂線の長さの合計が最も短い走査線を選択するという評価基準がある。また、他の評価基準としては、各垂線と走査線の各交点が均等に分布している走査線（垂線間の長さのばらつきが最も少ない場合）を選択するという評価基準がある。また、更なる評価基準としては、各交点の順に沿ってテキストフレームの順序を仮決定し、その順序に沿って各テキストフレームの中心線間を結び、線の長さの合計が最も短くなる走査線を選択するという評価基準がある。図１の例では、テキストフレーム内部のテキストが横書きの場合で、走査線を、左上から右下に引いている。尚、この実施形態では、走査線決定部が、複数の走査線のうちから一の走査線を決定するようになっている。
【００５６】
図７は、本発明の一実施形態のデータ作成装置の走査線の設定のしかたを説明する図であり、テキストフレームのレイアウトが右閉じ縦書きのものになっている場合に好適に採用できる走査線の設定のしかたを説明する図である。尚、図７は、書籍１ページのレイアウトを示している。
【００５７】
図７に示すように、この例では、縦書きの見出しおよび縦書き三段組みのレイアウトが採用されている。この実施形態では、走査線決定部が、対象ページのテキストフレーム中のテキストに関するタグを参照して、縦書きのページと判断した場合に、走査線が、右上から左下に引かれるようになっている。
【００５８】
図８は、本発明の他の実施形態のデータ作成装置の走査線の設定のしかたを説明する図である。尚、図８は、書籍１ページのレイアウトを示している。
【００５９】
図１に示す例では、走査線をページの対角線として設定していたが、図８に示すように、走査線が通る点は、角の点でなくても良く、また、走査線の傾きは、対角線における傾きと異なっていても良い。
【００６０】
例えば、図８に示す例では、図１に示す例と比較して、走査線の傾きの絶対値が、小さくなっており、かつ、走査線が、ページ内の上部側に移動している。ここで、図８に示す例では、左閉じ横書き三段組みを想定しているが、傾きを小さくすると、交点の順番が中心点の横方向の配置に影響されやすくなる（極端な場合、走査線が水平の場合は中心点の横方向の配置だけで決まる）。
【００６１】
一方、逆に傾きを大きくすると、交点の順番は、中心点の縦方向の配置の影響を受けやすくなる（極端な場合、走査線が垂直の場合は中心点の縦方向の配置だけで決まる）。つまり、中心点の縦方向、横方向の配置を重視する度合いによって走査線の傾きを変えることで、より適切なテキストフレーム間の順序付けができるようになるのである。
【００６２】
また、ページ内を走査線が通る位置については、例えば、テキストフレームの中心点がページの上部に集まっている場合、中心点が集まっている中に走査線を通す方が、交点の順番が正しくなる可能性が高い。
【００６３】
図９は、本発明の一実施形態のデータ作成装置の走査線の設定のしかたを説明する図である。尚、図９は、書籍１ページのレイアウトを示している。
【００６４】
図９に示す例では、段落１と段落２とをグループ化し、段落３と段落４とをグループ化している。グループ化する段落は、属性情報が同一または予め定められた関係にある二以上の段落であって、連続するものとみなせる複数の段落である。この例では、段落１の次に段落２が来て、段落３の後に段落４が来るとみなせる場合での、段落のグループ化を示している。
【００６５】
ここで、属性情報が同一または予め定められた関係を満たす複数の段落としては、各段落を表すテキストフレームの縦幅又は横幅が同じであるか極めて近い（その違いが所定の長さ以下である）複数の段落がある。また、他の例としては、グループ化は、各段落を表すテキストフレーム同士が、長さが同じか極めて近い辺を介して並んでいる（段落１，２は横方向の辺、段落３，４は縦方向の辺を介して並んでいる）複数の段落で行うことができる。また、他の例としては、グループ化は、並んでいるテキストフレーム同士の距離が一定値以内の段落間で行うことができる。また、他の例としては、グループ化は、段落を表すテキストフレーム同士の文字設定（例えば、縦・横書き、文字の大きさ、フォントの種類等）が同じである段落間で行うことができる。
【００６６】
尚、作成元文書データにおいて、テキストの流し込みやアンカー付きオブジェクトの設定により、段落、画像のテキストフレーム間のつながりが明示的に設定されているものは上記条件に関係なくグループ化の対象とするようにしても良い。
【００６７】
図９に示す例では、２つの段落のグループ化の例を示したが、上述の条件を満たせば、３つ以上の段落をグループ化することも可能である。ここで、グループ化された段落で、先頭の段落でない段落は、中心点の設定、走査線に対する垂線の設定を行わないようにすることもできる。例えば、図９に示す例では、グループ化された段落で、先頭の段落でない段落２と段落４は中心点の設定、走査線に対する垂線の設定を行わないようにすることができる。
【００６８】
このようにすると、先頭の段落１と、段落３との順序を決定しさえすれば良く、段落２は、段落１の直後に、段落４は、段落３の直後にあると決定できる。このように、グループ化を行えば、順序の評価対象となる段落を減らすことができて、順序付けがより正しく行えるようになる。３つ以上の段落をグループ化した場合でも、評価の対象となる段落はグループ内の先頭とされている段落のみとすることができる。
【００６９】
次に、間違った順序を正す補正について説明する。具体的には、図１で示す例において、段落２と段落３との順序が逆になったり、または、図８で示す例において、段落１と段落６との順序が逆になった場合に、順序を正しい順序に入れ替えるための補正について説明する。
【００７０】
本発明では、簡単で計算量の少ない方式とするため、かなり簡単化した方法を使っている。そのため、機械的に走査線との交点の順序を段落の順序とすると、段落の順序に間違いが起こる場合がある。特に、走査線上の交点が近接している場合は、その結果をそのまま使用すると、順序間違いが起こる可能性が高い。そこで、交点が近接している場合は、走査線上の交点座標以外の要素を参照して、別の観点からも交点の順序が正しいかどうかを判定するようにしても良い。
【００７１】
例えば、図８に示す例では、段落６がタイトルで、段落１から本文が始まると想定できるが、段落６のテキストフレームの横幅によっては、中心点が右に寄って、走査線に垂線を下ろした際に段落１の交点より後ろになってしまう場合がある。
【００７２】
この好ましくない順序を補正する処理としては、次のものを採用できる。具体的には、交点が一定距離以内にある二つの段落に関して、左閉じ横書きの場合、段落を表すテキストフレームの左上の座標値を調べ、座標がより左又はより上であった場合や、交点の順序で後になっているテキストフレームの方の全ての文字の大きさがより大きい設定である場合などに、段落の順序を入れ替える処理を採用することができる。
【００７３】
また、右閉じ縦書きの場合は、比較対象とするテキストフレームの座標値を右上の座標値とし、座標値が上又は右の場合に段落の順序を入れ替える補正を採用できる。また、テキストフレーム内の文字の大きさの比較については、上述の左閉じ横書きの場合と同様の処理を採用できる。
【００７４】
図１０は、段落がページ境界を跨いでいる場合の処理の一例を説明するための図である。尚、この例では、左閉じ横書きの書籍を想定している。
【００７５】
書籍やページによっては、見開きの２ページを一つの単位として扱い、段落がページ境界を跨いでいる場合がある。図１０に示す例では、段落１３と、段落１４とが、ページ境界を跨いで存在している。この場合には、例えば、順序付手段が、２ページに跨る上記文書要素を認識すると、上記２ページ内に存在する文書要素の順序付けを、２ページの見開きの単位で行うようにすることができる。このような場合でも、１ページ分だけの評価では正確な評価はできないので、２ページを一まとめとして扱い、従来と同様に、傾きを持った走査線を引き、各段落の中心点を求め、垂線を引き、走査線と垂線との交点を求め、段落の順序を決定するようにすることにより、適切な処理を行うことができるのである。
【００７６】
尚、この発明では、順序付手段は、複数の文書要素の順序付けを行うとき、作成元文書データの各文書要素の配置情報および分布情報のうちの少なくとも一方に基づいて、複数の順序付けの算出法のうちから一の算出法を選択して、その選択した一の算出法に基づいて処理を行うこともできる。作成元文書データのページ中の段落、画像の配置、分布によって順序の決定基準を変更すると、より正確な順序付けができるからである。
【００７７】
ここで、この例を具体的に示すと、予め互いに平行な複数の走査線が決定されている場合に、各文書要素のよりページの上方に配置されている場合に、よりページの上方の走査線を選択して、その走査線に基づいて、上述の方法で、順序付けを行う手法が考えられる。
【００７８】
尚、この電子書籍データのデータ作成装置の技術的思想および作用効果は、以下の方法の発明、プログラムの発明およびそのプログラムが記録された記録媒体によっても実現できる。
【００７９】
すなわち、複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素の位置情報と、上記作成元文書データの書式とに基づいて上記複数の文書要素を順序付けし、
順序付けされた上記各文書要素の順序に基づいて、上記各文書要素を並び替えて、電子書籍を作成するデータ作成方法によっても実現できる。
【００８０】
また、それらの発明特定事項に加えて、上述のデータ作成装置の実施形態および変形例で説明した一以上の計算に対応する発明特定事項を追加したデータ作成方法の発明によっても実現できる。
【００８１】
また、複数の文書要素を有するページを含む電子書籍の作成元文書データの上記各文書要素の位置情報と、上記作成元文書データの書式情報とに基づいて上記複数の文書要素を順序付けする順序付けステップと、
上記順序付けステップで順序付けされた上記各文書要素の順序に基づいて、上記各文書要素を並び替える文書要素並替ステップと
をコンピュータに実行させることを特徴とするデータ作成プログラムによっても実現できる。
【００８２】
また、これらのステップをコンピュータに実行させることに加えて、更に、上述のデータ作成装置の実施形態および変形例で説明した一以上の計算に対応するステップを、コンピュータに実行させるデータ処理プログラムによっても実現できる。
【００８３】
また、本発明のデータ作成プログラムが記録されているコンピュータ読取可能な記録媒体によっても実現できる。
【００８４】
というのは、それらの、方法、プログラム、記録媒体に係る発明は、本発明のデータ作成装置と、単なるカテゴリー上の差異に相当する発明にすぎないからである。
【符号の説明】
【００８５】
２１  走査線決定部
２２  中心点決定部
２３  垂線決定部
２４  交点算出部
２５  順序付部
２６  並替部
【図１】
2012243121.tif 000003
【図２Ａ】
2012243121.tif 000004
【図２Ｂ】
2012243121.tif 000005
【図３】
2012243121.tif 000006
【図４】
2012243121.tif 000007
【図５】
2012243121.tif 000008
【図６】
2012243121.tif 000009
【図７】
2012243121.tif 000010
【図８】
2012243121.tif 000011
【図９】
2012243121.tif 000012
【図１０】
2012243121.tif 000013