JP3922396B2 - レイアウト装置および表示装置 - Google Patents
レイアウト装置および表示装置 Download PDFInfo
- Publication number
- JP3922396B2 JP3922396B2 JP05723295A JP5723295A JP3922396B2 JP 3922396 B2 JP3922396 B2 JP 3922396B2 JP 05723295 A JP05723295 A JP 05723295A JP 5723295 A JP5723295 A JP 5723295A JP 3922396 B2 JP3922396 B2 JP 3922396B2
- Authority
- JP
- Japan
- Prior art keywords
- elements
- sentence
- block
- arrangement
- graphic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
- Document Processing Apparatus (AREA)
Description
【産業上の利用分野】
本発明は、視覚的に認識可能な文字・図形・写真・画像などの情報を、所定領域内に自動的にレイアウトするレイアウト装置、および、そのレイアウトされた情報を表示する表示装置に関する。
【0002】
【従来の技術】
文字・図形・音声・画像などの媒体を複合して情報を取り扱うことのできるいわゆるマルチメディアシステムの開発が急速に進んでいる。そのようなマルチメディアシステムの例として、蓄積された種々の情報を検索し、検索結果を文字・図形・音声・画像などの任意の媒体で任意の方法により出力し、情報を明確かつ直感的に認識できるようなシステムがあり、実際に実現され始めている。そして、既存の種々の情報を、そのようなマルチメディアシステムにより取り扱い可能な形式にしておけば、その情報の検索や伝送などを効率よく行うことができ、情報の活用の面から非常に有効である。
【0003】
既存の情報としては、新聞・雑誌・論文・書籍など紙面上に可視的に記録されている情報が、最も基本的な情報でありその量も膨大である。したがって、それらの情報を前述したようなマルチメディアシステムにおいて使用することができれば非常に有効である。換言すれば、マルチメディアシステムを有効に活用するためには、そのような既存の情報を取り扱い可能にすることが必須である。
【0004】
ところで、そのような新聞・雑誌などの記事においては、タイトル・サブタイトル・図形・写真などがレイアウトされた紙面上に、矩形の段が相互に入り組んで設けられ、その各段に本文が記載されている。そして、その本文の文章の間には、本文の特定部分を補足する図形や写真などがさらに組み込まれている。
そのような記事のデータをディスプレイ装置などに表示するためには、電子化された記事のデータに対して、さらに、表示のためのレイアウト情報を付加する必要がある。元の紙面上のレイアウトをそのまま再現する必要はないものの、それらのタイトルや図形・写真などをディスプレイ上に適切にレイアウトされていれば、使用者にとって操作し易く、情報の把握が容易になる。
【0005】
これまで、そのレイアウト情報の付加は、通常、図17に示すようなレイアウト入力装置を用いて、各記事ごとに作業者が入力していた。その入力方法について図17を参照して説明する。
図17は、文書と図形、さらには、関連する動画像データなどの視覚的に認識可能な情報にレイアウト情報を入力するレイアウト入力装置の構成を示すブロック図であり、レイアウト入力装置900は、レイアウト編集装置960、編集端末920、レイアウト処理装置980、および、出力端末990とを有する。
【0006】
レイアウト編集装置960は、まず、文章データ930、図形データ940、および、動画像データ950を編集端末920に表示する。そして、作業者は、編集端末920に表示されたその記事を構成するタイトル・サブタイトル・図形・写真・あらまし・本文などの各ブロック、および、関連する動画像データなどを見ながら、たとえばマウスなどの入力手段により、それらの論理構造、および、それら各ブロックの表示手段上の適切なレイアウトを入力する。設計されたレイアウトは、レイアウト編集装置960によりレイアウト情報970としてデータ化される。
そして、レイアウト処理装置980において、各素材データ930,940,950が、レイアウト情報970に基づいてレイアウトされ、出力端末990に表示される。
【0007】
【発明が解決しようとする課題】
しかし、そのようなレイアウト情報の付与作業は人手を介して行っているため、面倒で非常に時間がかかるという問題があった。そのため、既に蓄積されている膨大なデータにレイアウト情報を付与しマルチメディアシステムで使用可能とする適切な方法とは言えなかった。また、入力された情報を表示する際にも個々にレイアウト情報を付与しなければならないため、その情報をリアルタイムと同等程度に迅速に表示することができないという問題があった。
【0008】
したがって、本発明の目的は、文字・図形・写真・画像などの視覚的に認識可能な情報を、所定の領域内に自動的に適切に配置することのできるレイアウト装置を提供することにある。
また、本発明の他の目的は、文字・図形・写真・画像などの視覚的に認識可能な情報を、所定の領域内に自動的に適切に配置し、表示することのできる表示装置を提供することにある。
【0009】
【課題を解決するための手段】
前記課題を解決するために、複数のブロックからなる情報に対して、可能な限りそのブロック間の論理構造を抽出するようにした。そして、そのブロックの中で、特徴的な情報のブロックを優先して配置し、その情報の概要を認識し易いようにした。さらに、適切と思われる複数のレイアウト候補を生成し、その候補を評価して最も適切なレイアウトを自動的に選択するようにした。
【0010】
したがって、本発明のレイアウト装置は、視覚的に認識可能な情報が略矩形のブロックごとに2次元面上に配置された文書情報に基づく情報を、所定領域に適宜配置するレイアウト装置であって、入力された文書情報を構成する各要素を、文章、文章に付随する図形、および、その他の独立図形ブロックの3種類の要素に分類する要素分類手段と、前記要素分類手段で独立図形ブロックと分類された要素に対して、前記要素間の隣接関係を前記各要素の位置情報に基づき調べるために、前記独立図形ブロックの要素の全ての組み合わせについて、前記文書中での前記要素の座標を示すデータに記録されている2次元座標データを用いて、その要素間の境界線が所定距離以内となる範囲が所定長さ以上連続してある場合に、それらの要素が隣接すると検出する隣接要素検出手段と、前記独立図形ブロック相互の連続する要素で構成される集合に対して、その要素の集合を囲む矩形の面積に対するその要素の面積の合計の比率の平均値を求め、前記各要素間の連続性を抽出する要素統合手段と、前記要素統合手段により抽出された各要素間の連続性に基づいて、前記独立図形ブロックを前記所定領域に配置する独立図形ブロック配置手段と、前記所定領域の、前記独立図形ブロックが配置されていない空き領域に、前記文書を構成する文章と該文章に付随する図形からなる文章ブロックを適宜配置する文章ブロック配置手段と、前記独立図形ブロック配置手段および前記文章ブロック配置手段による前記各ブロックの配置の適切さを評価する評価手段とを有し、前記文章ブロック配置手段は、前記独立図形ブロックが配置されていない空き領域を、それぞれ垂直方向の高さが等しい複数の帯状領域に分割し、その帯状領域に前記文章ブロックをその重要度に応じて配置することを特徴とする。
【0011】
好適には、前記独立図形ブロック配置手段および前記文章ブロック配置手段の少なくともいずれかは、前記各ブロックに対して複数通りの前記配置を行い、複数の仮の配置を得、前記評価手段は、前記得られた複数の仮の配置に対して前記評価を行い最も適切な配置を選択する。
【0012】
また、本発明の表示装置は、前記レイアウト装置と、前記レイアウト装置により得られた各ブロックの配置で前記視覚的に認識可能な情報を表示する表示手段とを有する。
【0013】
【作用】
本発明のレイアウト装置においては、要素分類手段が、入力された文書情報を構成する各要素を、文章、文章に付随する図形、および、その他の独立図形ブロックの3種類の要素に分類する。そして、隣接要素検出手段は、独立図形ブロックの要素の全ての組み合わせについて、文書中での要素の座標を示すデータに記録されている2次元座標データを用いて、その要素間の境界線が所定距離以内となる範囲が所定長さ以上連続してある場合に、それらの要素が隣接すると検出する。さらに、要素統合手段は、独立図形ブロック相互の連続する要素で構成される集合に対して、その要素の集合を囲む矩形の面積に対するその要素の面積の合計の比率の平均値を求め、各要素間の連続性を抽出する。また、独立図形ブロック配置手段は、要素統合手段により抽出された各要素間の連続性に基づいて、独立図形ブロックを所定領域に配置する。
そして、その独立図形ブロックが配置された残りの領域(空き領域)に、文章ブロック配置手段によりその情報の文章ブロックと文章に関わる図画・写真などの図形ブロックを適宜配置する。すなわち、文章ブロック配置手段は、その空き領域を、それぞれ垂直方向の高さが等しい複数の帯状領域に分割し、その帯状領域に前記文章ブロックをその重要度に応じて配置する。これらの処理により適切と思われる複数のレイアウト候補を得て、その複数のレイアウト候補の中から、評価手段により各配置の適切さを評価し、適切なレイアウトを得る。
【0014】
また、本発明の表示装置においては、前記レイアウト装置により得られた配置で、当該情報を表示手段に表示する。
【0015】
【実施例】
本発明の一実施例を図1〜図16を参照して説明する。
図1は、本発明のレイアウト装置を適用した本発明の表示装置の一実施例の構成を示すブロック図である。
表示装置400は、要素解析部410、要素サイズ決定部420、独立図形要素配置部430、可変形要素配置部440、レイアウト選択部450、および、表示部460を有する。
【0016】
本実施例の表示装置は、たとえば図2に示すような新聞記事から得られた矩形のブロック(以後、要素と言う場合もある)で構成される文書データを、所定の大きさの表示領域(以後、配置領域と言う場合もある)を有する表示手段に表示するための表示手段である。この際に、前記表示画面に形状は元の記事の形状とは異なるため、表示画面に合ったレイアウトを行って表示する必要がある。また、図2に示すようなデータは字数が多いこともあり、最初から全ての情報を表示する必要はなく、記事の概要が理解できる程度に省略して表示するのが望ましい。本実施例の表示装置は、そのような適切なレイアウトおよび適切な情報の表示を行う表示装置である。
【0017】
まず、本実施例の表示装置400で扱うデータについて説明する。
前述したように、本実施例においては、図2に示す文書データに対する処理を具体例として用いる。
図2に示す文書データは、要素11〜21の11個の要素より構成され、要素11はタイトル、要素12,13はサブタイトル、要素14はあらまし、要素15,16,18,19は本文、要素17は図、要素20は写真、要素21は写真の説明である。
【0018】
図2に示す文書データの要素11〜21は、各々図3に示すような形式のデータとして記録されている。このデータについて説明する。
データ31は属する記事を識別する番号である。
データ32はその要素の種類を示すデータである。各要素は、写真、図形、タイトル、サブタイトル、あらまし、本文、写真や図の説明のいずれかの種類に分類される。なお、前記種類のうち、あらましと本文は文章要素、それ以外は図形要素と分類され、この分類もデータ32より知ることができる。
【0019】
データ33は、各要素のデータ自体である。このデータの形式は、データ32において文章要素と分類されているデータ、すなわちあらましと本文はテキストデータとして記録される。また、データ32において図形要素と分類されているデータは、イメージデータとして記録される。
データ34は原文書中でのその要素の座標を示すデータであり、その要素を矩形で示した時の上下左右の座標が記録される。
データ35は、その要素の変形に対する許容性を示すコードが記録される。このデータもデータ32の要素の種類から決定される。要素の種類が文章要素の場合には、任意の大きさに変形したり、複数領域に分割したりすることができるので、変形の許容性が高いものとしてその旨のデータが記録される。また、要素の種類が図形要素の場合には、大きさを比例的に変えることしかできないので、変形の許容性が低いものとしてその旨のデータが記録される。
【0020】
データ36は、文章を中心とした順序性を示すデータが記録される。文章はそもそも読む順序が決まっているものである。したがって、文章中に挿入される文章を補足する図なども、その文章の特定箇所に対応して適宜参照される必要があり、順序性が高いと言える。また、記事全体を説明するタイトルや図形などは、その記事などの中においては順序はさほど重要ではなく順序性が低いと言える。データ36にはこの順序性の高低を示すデータが記録される。
なお、データ31〜35は、要素解析部410に入力される時点で既に得られ、記録されているデータであり、データ36は、要素解析部410により決定され記録されるデータである。
【0021】
本実施例の表示装置400においては、これらのデータが入力され、各構成部により参照され、処理され、表示される。この際に、要素解析部410は、実際に図3に示すような形式のデータが各構成部を伝達されるような構成でもよいし、また、図示せぬ記憶部にこれらのデータが記憶されており、各構成部より適宜参照されるような構成でもよい。
【0022】
次に、各部の構成および動作について説明する。
まず、要素解析部410について図4〜図8を参照して説明する。
要素解析部410は、要素分類部411、隣接要素検出部412、要素統合部413、および、論理構造構築部414を有する。
以下、要素解析部410の各部の動作について説明する。
要素分類部411は、入力された文書データを構成する各要素を、文章、文章に付随する図形、および、その他の独立した図形の3種類に分類する。そして、独立した図形と分類された要素は隣接要素検出部412に出力される。また、文章に付随する図形と分類された要素は、その付随する文章要素の列に挿入され、その文章要素とともに可変形要素として論理構造構築部414に出力される。
【0023】
前記文章に付随する図形とは、たとえば、スポーツ欄の試合結果表などの文章の一部と非常に深い関係を持ち、文章の流れに沿って文章中に組み込まれるべき図形である。また、文章から独立した図形とは、記事全体に関わる図形であり、たとえば、タイトル、写真などである。
そして、本実施例においては、図形要素の中で、▲1▼連続する文章要素の間に位置し、▲2▼高さがその文章要素の高さと等しい、という2つの条件を満たした時に、その図形は文章に付随する図形と分類される。
【0024】
この条件による要素分類部411の動作について図5を参照して具体的に説明する。
図5は、要素分類部411の動作を説明するための文書の例を示す図である。図5に例示する文書は、新聞記事などに通常見られる構成の文書である。この文書は8つの要素41〜48より構成されており、要素41,47が図形要素、その他が文章要素である。
【0025】
このような構成の文書において、2つの図形要素41,47に着目する。すると図形要素41は、文章要素42,44および文章要素43,45の間に位置しているものの、それらのいずれの文章要素とも高さが等しくない。したがって前記条件に基づいて、図形要素41は独立した図形と分類される。
また、図形要素47は、文章要素46,48の間に位置し、高さもそれら文章要素46,48の高さと等しい。したがって図形要素47は、文章に付随する図形と分類される。
【0026】
同様の方法により、図2の例においては、図形要素11,12,13,17,20,21の内、図形要素17のみが前記条件に適合し文章に付随する図形要素と分類され、その他の要素は独立した図形要素と分類される。
【0027】
なお、文章要素の順序は、本実施例においては予め知られているものとする。
また、図5においては、文章が縦書きに記録されている新聞記事を例示しているため、前記文章に付随する図形を決定するための▲2▼の条件は、その図形の高さが文章要素の高さと等しい、という条件となっている。この高さは、厳密には行の長さを意味する。したがって、雑誌の記事などの横書きの文章を対象とした場合には、▲2▼の条件は図形要素の幅が文章要素の幅と等しいという条件になる。
【0028】
隣接要素検出部412は、要素分類部411で独立した図形と分類された要素に対して、それらの要素間の隣接関係を各要素の位置情報に基づいて調べる。
隣接要素検出部412は、独立した図形の要素の全ての組み合わせについて、前記データ34に記録されている2次元座標データを用いて、その要素間の境界線が所定距離以内となる範囲が所定長さ以上連続してある場合に、それらの要素が隣接すると判定する。
【0029】
この隣接の判定について図2および図6を参照して説明する。
図6は、要素解析部410の隣接要素検出部412の動作を説明するための図であり、(A)は図2の文書中の独立した図形要素を示す図、(B)はネットワーク形状の隣接情報を模式的に示す図である。
図2の文書データに対しては、図6(A)に示すような要素11,12,13,20,21が独立した図形要素として分類される。そして、この各要素の間で前記条件により隣接を判定すると、図形要素11と図形要素12、図形要素12と図形要素13、および図形要素20と図形要素21が隣接していると判定される。その結果、図6(B)に示すような図形要素11,12,13および、図形要素20,21の、2つのネットワーク形状の隣接情報が得られる。
【0030】
要素統合部413は、隣接要素検出部412で隣接すると判定されたネットワーク形状の隣接情報より、各要素の位置情報に基づいて、さらに連続性の高い要素の並びを抽出する。
まず、要素統合部413は、隣接要素検出部412で求められた隣接情報の各ネットワークごとに、そのネットワークを分割するすべての組み合わせを求める。その際、全く分割しないネットワークそのものも1つの組み合わせとする。そして、それらの全ての組み合わせについて所定の評価を行う。
【0031】
一般に、新聞・雑誌などの記事のレイアウトにおいては、意味上の関係が強い図形要素は、全体として見た時に矩形になるように配置される場合が多い。その結果、連続する要素で構成される集合に対しては、その要素の集合を囲む矩形の面積に対するその要素の面積の合計の比率(面積有効利用率)が高くなる。したがって、前記ネットワークを分割した各要素または要素の集合に対する前記比率の平均値を求めれば、その分割方法、すなわち、その分割が行われた状態の1の集合とされている要素間の連続性を評価することができる。
【0032】
したがって、要素統合部413は、前記求められた各分割状態に対して、その分割された要素または要素の集合ごとに前記面積有効利用率を求め、その分割の全要素または要素の集合ごとの前記面積有効利用率の平均値を求める。
そして、その平均値の最も高い組み合わせを選択する。なお、その平均値が同じ場合には、分割数の少ないもの、すなわち多くの要素が連続された状態の組み合わせを選択するものとする。
【0033】
このように、隣接要素検出部412で得られた隣接情報のネットワークを適宜分割することにより、結果的にその隣接情報の中から連続性の高い要素の並びを抽出することになる。
【0034】
この要素統合部413の動作について、図7を参照して具体的に説明する。
図7は、要素統合部413の動作を説明するための図であり、(A)〜(D)は各々所定の組み合わせで要素を統合した時の評価を示す図である。
図6(B)に示したように、図2の記事の独立した図形要素からは、要素11,12,13というネットワーク状の隣接情報が得られている。そして、このネットワークを分割する方法は、分割しない場合も含めると図7(A)〜(D)に示すような4通りの分割方法が考えらる。この各分割方法において、各分割されたグループごとに、矩形の面積と要素の面積の合計を求め、その比率を求める。そして評価値である前記比率の平均を求める。この平均を求める計算および評価値を図7に示す。
【0035】
図示するように、図7の(A)〜(D)の分割の評価値は各々100%、75%、100%、40%となる。
また、前述した評価値が等しい場合には分割数の少ない方を選択するという規則により、最終的には図7(C)に示す分割が選択される。
すなわち、要素統合部413においては、隣接要素検出部412で隣接が検出された図形要素11,12,13の中で、要素12,13の連続性が高いと判定する。
【0036】
論理構造構築部414は、要素分類部411より入力された文章要素、および、文章に付随する図形要素の情報、および、要素統合部413より入力された独立図形要素の連続性の情報に基づいて、最終的に入力された記事の各要素間の論理構造を決定し、出力する。
すなわち、要素分類部411より文章付随図形要素が文章要素の列の適切な場所に挿入された要素の列が入力され、また、要素統合部413より独立した図形の列が入力され、それらを合わせて入力文書に対する論理構造が抽出される。
【0037】
図2に示した文書の例からは図8に示すような論理構造が抽出される。すなわち、要素分類部411より文章付随図形要素17が文章要素の列14〜19の適切な場所に挿入された要素の列51が入力され、また、要素統合部413より独立した図形の列52,53,54が入力され、それらを合わせて図8に示すような論理構造が得られる。
【0038】
次に、表示装置400の要素サイズ決定部420以下の各部の構成および動作について説明する。
要素サイズ決定部420は、要素解析部410より入力された独立図形要素を配置する際の要素の大きさを決定する。要素サイズ決定部420は、図3に示す各要素ごとの記録データのデータ34を参照して、元文書中の各要素の大きさの相対比に準じて決定する。その大きさの決定に際しては、表示手段に表示した時の大きさが小さくなり過ぎたり、大きくなり過ぎたりしないように、表示手段の表示領域の大きさや解像度なども考慮する。
また、要素サイズ決定部420は、各要素の大きさを1つの大きさに決定する他に、たとえば、所定範囲内の大きさに規定したり、各要素の取り得る大きさの組み合わせの可能性をいくつか決定するなどの処理を行うものでもよい。そのように、要素の大きさが可変的な場合には、その要素の大きさは、後述する各要素の配置や複数レイアウトからの選択の際に、結果的に決定される。
【0039】
独立図形要素配置部430は、要素サイズ決定部420により大きさの決定された独立図形要素を、所定の配置領域中に適宜配置し、1つ以上の配置候補を生成する。
独立図形要素配置部430は、配置領域内の所定位置から所定方向に基線を定め、その基線に沿って要素の列を順に配置する。その基線が配置領域の境界に達した場合には、その基線と所定距離離れた並行な第2の線に基線を改行して、同じく要素の配置を連続する。
【0040】
この独立図形要素配置部430の配置の方法について、図9のフローチャートに従って、図10を参照して具体的に説明する。
図9は、独立図形要素配置部430における独立図形要素の配置する手順を示すフローチャートである。
図10は、独立図形要素の配置を説明する図である。
【0041】
独立図形要素配置部430は、配置位置を示すポインタを配置領域内の所定の起点にセットし、独立図形要素の先頭の要素から順次配置を開始する(ステップS40)。
まず、配置領域内のポインタの位置に、他の要素が配置されているか否かをチェックする(ステップS41)。そして、その位置に他の要素が配置されていない場合には、その位置にこれから配置しようとしている要素を配置した場合に、配置領域から要素がはみ出さないかどうかをチェックする(ステップS42)。ステップS42のチェックで要素がはみ出さなければ、図10(A)に示すように、その位置にその要素を配置する(ステップS43)。そして、配置した要素が最後の要素か否かをチェックして(ステップS44)、まだ要素が続く場合には再びステップS41からの処理を繰り返す。
【0042】
ステップS41で、ポインタの位置に他の要素が配置されている場合には、図10(B)に示すように、その配置されている要素を基線方向に飛び越した位置にポインタを移動させ(ステップS45)、再びステップS41からの処理を繰り返す。
ステップS42で、ポインタの位置にその要素を配置した場合に、配置した要素が配置領域の範囲からはみ出してしまう場合には、図10(C)に示すように、基線を現在の基線より所定距離だけずらした次の行に改行する(ステッップS46)。そして、この改行した位置が配置領域内であれば(ステップS47)、その改行した線を新たな基線として、再びステップS41からの処理を繰り返す。
【0043】
ステップS44において、配置した要素が最後の要素であれば、全ての独立図形要素の配置が行えたものとして、独立図形要素配置部430の処理を終了する(ステップS49)。
また、ステップS46で基線を改行した結果、その改行した基線が配置領域からはみ出してしまった(ステップS47)場合には、この配置領域にこの独立図形要素の列を配置することは不可能であり、独立図形要素配置部430の処理を終了する(ステップS48)。なお、その際には、再び要素サイズ決定部420において独立図形要素の大きさを決定し直すなどの処理を行う。
【0044】
なお、新聞や雑誌の記事に似た配置を行いたい場合には、基線は配置領域の右上を起点として左向きや下向きの線に定めるのが好ましい。しかし、文書の種類などに応じて任意の基線を定めてよい。また、たとえば、右上を起点として左方向の基線と左下を起点とした右方向の基線というような複数の基線を定めておき、要素の種類などに応じて使用する基線を変えるようにしてもよい。このようにすれば、たとえばタイトル、サブタイトルなどは右上付近に配置し、写真などは左下付近に配置するといった、複雑な配置が可能となる。
【0045】
そのような独立図形要素の配置の例を図11に示す。
図11(A)は、縦タイトルのための右上から左向きの基線、横タイトルのための左上から下向きの基線、および、写真、図面などのための左下から右方向の基線の3つの基線を用いた標準的な配置例である。この縦タイトルのための基線の起点を水平方向に中央付近にずらすと、図11(B)に示すように、縦タイトルを強調したレイアウトとなる。
また、図11(A)の、横タイトルのための起点を、水平垂直両方向に関して所定距離内側にすると、図11(C)に示すように横タイトルを強調したレイアウトになる。このようなレイアウトを行う際には、図11に示すように、要素サイズ決定部420では横タイトルの大きさを縦タイトルより相対的に大きくすることが望ましい。
【0046】
なお、本実施例の独立図形要素配置部430は、前述したように、所定の基線に基づいて規則的に独立図形要素を配置した。しかし、独立図形要素の配置はこの方法に限られず、任意好適な配置方法を用いてよい。たとえば、新聞紙面から抽出した記事のデータであることが明確な場合には、紙面レイアウトの慣例に基づく配置方法でもよい。そのようにすれば、図11に示す例においては、たとえば図11(D)に示すように、縦タイトルや図面が適宜配置されたレイアウトとなる。
【0047】
このような種々の方法により、独立図形要素配置部430は、1つ以上の配置の候補を生成し、可変形要素配置部440に出力する。
【0048】
可変形要素配置部440は、独立図形要素配置部430より入力された1つ以上の配置の候補の各々について、配置領域の中の、独立図形要素配置部430において独立図形が配置された残りの領域に、要素解析部410の要素分類部411で文章要素および文章に付随する図形と分類された可変形要素を適宜配置する。
【0049】
まず、可変形要素配置部440においては、独立図形要素配置部430より入力されたレイアウトに対して、その空き領域を可変形要素を配置するための矩形領域に分割する。可変形要素配置部440は、空き領域の最大の高さを、所定範囲内の等間隔で垂直方向に等分割することにより、その間隔を高さとする複数の帯状領域を得る。これを、可変形要素を配置するための矩形列とする。
【0050】
次に、前記矩形列に、要素解析部410の要素分類部411より入力された可変形要素を適宜配置していく。この処理について図12に示すフローチャートを参照して説明する。
まず、ステップS21において、各要素の間の相対的な重要度を計算する。
本実施例においては、図形要素は文章要素よりも重要度が高いとする。また、複数の文章要素が存在した場合には、その重要度は文章の長さに比例するとする。すなわち、長い文章ほど重要度が高いものとする。
【0051】
次に、ステップS22において、各情報要素の大きさを計算する。
ステップS22においては、まず各図形要素の大きさを計算する。すなわち、各図形要素の高さを矩形列の高さに合わせ、幅は元の図形の形状を維持するように高さに合わせて比例的に決定する。そして、この結果、矩形領域列全体の内、図形要素によってどれだけの面積が占められるかが分かり、この図形要素の占める面積を、矩形領域列全体から引いた残りの領域が文章要素を配置するための面積となる。そして、その文章要素を配置することのできる矩形領域の幅を、各文章要素の重要度に比例して配分する。これにより、文章要素の大きさを決定する。
【0052】
そして、ステップS23において、各要素を配置する。ステップS23においては、まず、ステップS22により算出された大きさの各要素を、順に矩形領域の列に仮に配置していく。この際、各矩形領域間の区切りは考慮せず、矩形の並びに対して要素の列を対応付けていく。ステップS22において要素の大きさが調整されているので、全矩形領域の長さと対応付けられた要素列の長さは等しくなる。
【0053】
このステップS23により仮に配置された矩形領域の列、および、情報要素の列を図13に示す。
図13は、ステップS23において仮に配置された矩形領域の列および要素の列を示す図であり、(A)は矩形領域の列を示す図であり、(B)は要素の列を示す図である。
可変形要素配置部440は、まず、独立図形要素を配置した空き領域から、3つの矩形領域61〜63を得る。また、可変形要素として3つの図形要素71,73,75と2つの文章要素72,74が、図示のごとく71〜75の順に順序付けられて入力される。各要素は、ステップS22により各々同じ高さになるようにその大きさが調整され、また文章要素72,74は、要素列全体が矩形領域の列と同じ長さになるようにその幅が調整されている。
【0054】
さらにステップS23においては、前記仮配置の結果に対して、さらに各要素の幅などを調整して、矩形領域の区切り部分が要素の区切りとなるように調整する。
まず、ステップS21で求められた重要度が、所定値以下で、各矩形領域に関わる要素の中で最も低い要素を調整用要素として選択する。
そして、以後、その調整用要素を対象にして、一部削除および分割を行って、その矩形領域の末尾部分が、その矩形領域に関わる要素の列の末尾と一致するように、要素の列の長さを調整する。
【0055】
この、各要素の配置、および、要素の幅の調整方法について、図14を参照して具体的に説明する。
図14は、矩形領域に要素を配置する方法を説明する図であり、(A)は調整用要素を説明する図、(B)〜(E)は各々矩形領域からのはみ出し方に対する調整方法を示す図である。
図14(A)は、要素仮配置部230において各要素列を各矩形列に順次配置し、その矩形64の中で最も重要度の低い文章要素76を調整用要素として選択された状態である。
【0056】
以下、調整方法について説明する。
まず、図14(B)に示すように、重要度が高く、幅の変更ができない図形要素のみが矩形領域64に存在し、図形要素77が矩形領域からはみ出している場合は、はみ出している図形要素77を次の矩形領域65に移動させる。
また、図14(C)に示すように、図形要素78が矩形領域64よりはみ出しているものの、その矩形領域には前記図形要素のはみ出し長さより大きい幅の文章要素79が存在する場合、そのはみ出しに相当する長さだけ前記文章要素79の幅を削る(79a)。すなわち図形要素78がその矩形領域内に丁度配置されるように、その文章要素である調整用要素をカットする。
【0057】
さらに、調整用要素である文章要素が矩形領域からはみだしている場合で、図14(D)に示すように、その矩形領域64内にある文章要素の幅が小さい場合には、その文章要素80をそのまま次の矩形領域65に移動させる。
また、図14(E)に示すように、その矩形領域内にある文章要素の幅が相当の長さある場合には、その文章要素81、すなわち調整用要素を2つの文章要素に分割して、前半の文章要素81aを元の矩形領域64に、矩形領域64内に入らない後半の文章要素81bを次の矩形領域65に配置する。
【0058】
このような調整を行うことにより、各矩形領域の列の区切りが要素の区切りとなる。また、この調整により一部省略や分割された要素は重要度の低い要素なので、情報全体から見て、情報を大まかに把握するのにはさほど影響はない。
【0059】
可変形要素配置部440は、このような処理により、独立図形要素配置部430において独立図形が配置された空き領域に、文章要素と文章に付随する図形からなる可変形要素を適宜配置していく。また、この処理は独立図形要素配置部430から入力された複数の配置の候補の各々に対して行う。処理結果の複数の配置の候補はレイアウト選択部450に出力される。
【0060】
レイアウト選択部450は、可変形要素配置部440より入力された各要素が配置された複数の配置より最も適切な配置を選択する。レイアウト選択部450は、式1に示すように、M個の評価関数の重み付き加算により各レイアウトの評価値Pを得、最も評価の高いレイアウトを人間にとって最も自然な配置として選択する。
【0061】
【数1】
【0062】
本実施例においては、評価関数として、空き領域面積の合計、空き領域の2次元分散、および、文章要素の分断回数を用いる。以下に各項目について説明する。
空き領域面積の合計は、配置面積の中の要素が何も配置されていない空き領域の面積の合計であり、図15(A)に示すように、少ないほど適切な配置である。独立図形要素の位置により可変形要素を配置する矩形列の形状が変わると、可変形要素の文章に付随する図形要素の位置によっては配置領域中に空白領域が生じる場合がある。
【0063】
空き領域の2次元分散は、配置面積の中の空き領域のチラバリ具合に基づく評価である。配置面積中に同じ面積の空き領域があるならば、図15(B)に示すように、それらは固まって存在する方が見栄えがよい。そのため、各空き領域の分散Eを式2により求め評価値とする。
【0064】
【数2】
【0065】
文章要素の分断回数は、可変形要素の中の文章要素の分断回数である。図15(C)に示すように、独立図形要素の配置により、文章の分断回数が異なる。文章要素が分断されるほど記事は読みにくくなるため、当然この分断回数は少ない方がよい。
【0066】
なお、この評価に用いられ指標は、前記3つの項目に限られるものではなく、表示装置の目的、表示する文書などに応じて、その他の種々の評価項目を用いてよい。
たとえば、マルチメディア端末としての表示装置であって、情報の概要をまず表示し、その情報に興味のある場合のみさらに詳しい情報を表示させるようなシステムにおいては、最初の概要の表示の段階では文章要素以外の要素が多く表示されている方が、直感的に情報が把握し易いと考えられる。したがって、たとえば配置領域中の文章以外の要素が占める面積の割合が大きい程、好ましいレイアウトとする評価を用いてもよい。
その他、新聞紙面からの情報を表示する場合には、新聞紙面との類似性などの評価を用いてもよい。
【0067】
表示部460は、レイアウト選択部450により選択されたレイアウト情報に従って、CRT装置などのディスプレイ装置に、前記配置の情報を表示する。
【0068】
なお、本発明の表示装置は、本実施例に限れるものではなく、種々の改変が可能である。
たとえば、本実施例においては、本発明の表示装置を図1に示すような専用の各手段により構成される装置により実現した。しかし、汎用の計算機装置などを用いても本発明の表示装置は実現可能である。
その際の処理手順を図16に示す。
図16に示す処理手順に従えば、まず、入力された複数要素からなる情報より、その位置情報に基づいて各要素の相互の関係を解析し(ステップS51)、結び付きの強い要素を統合して論理構造を獲得する(ステップS52)。
【0069】
次に、タイトルや図面・写真などの独立図形要素について、それら相互のバランスや配置領域の大きさを考慮して、配置する大きさを決定する(ステップS53)。そして、大きさの定まった独立図形要素をまず配置し(ステップS54)、次に、その独立図形要素を配置した空き領域に文章要素とその文章に付随する図形要素からなる可変形要素を配置する(ステップS55)。
複数の方法で前記ステップS53〜ステップS55までの処理を行い、複数の配置を得たら、その中で最も自然なレイアウトを選択し(ステップS56)、そのレイアウトでその情報を端末装置に表示する(ステップS57)。
【0070】
このように、パーソナルコンピュータやワークステーションなどの汎用の計算機装置を用いて本発明を実現しても、本実施例と全く同様にレイアウトを行うことができる。
【0071】
【発明の効果】
本発明のレイアウト装置によれば、文字・図形・写真・画像などの視覚的に認識可能な情報を、所定の領域内に自動的に適切に配置することができ、たとえば、紙面などから得られた膨大な量の文書情報に対しても、たとえばマルチメディアシステムで使用可能なように、迅速にレイアウト情報を付与することができる。
また、本発明の表示装置によれば、文字・図形・写真・画像などの視覚的に認識可能な情報を、所定の領域内に自動的に適切に配置し表示することができるため、入力された情報を直ちに表示することができる。
【図面の簡単な説明】
【図1】本発明の一実施例の表示装置の構成を示すブロック図である。
【図2】文書データの例を示す図である。
【図3】要素ごとの記録データを示す図である。
【図4】図1に示した表示装置の要素解析部の構成例を示すブロック図である。
【図5】図4に示した要素解析部の要素分類部の動作を説明するための文書の例を示す図である。
【図6】図4に示した要素解析部の隣接要素検出部の動作を説明するための図であり、(A)は独立した図形要素を示す図、(B)はネットワーク形状の隣接情報を模式的に示す図である。
【図7】図4に示した要素解析部の要素統合部の動作を説明するための図であり、(A)〜(D)は各々所定の組み合わせで要素を統合した状態を示す図である。
【図8】図4に示した要素解析部により論理構造抽出結果を示す図である。
【図9】図1に示した表示装置の独立図形要素配置部の動作を説明するフローチャートである。
【図10】図1に示した表示装置の独立図形要素配置部における独立図形要素の配置を説明する図であり、(A)は通常に配置が行えた場合を説明する図、(B)はポインタの位置に既に要素が配置されていた場合を説明する図、(C)は基線を改行して要素を配置する場合を説明する図である。
【図11】図1に示した表示装置の独立図形要素の配置の例を示す図であり、(A)は標準的な配置例を示す図、(B)は縦タイトルを強調した配置例を示す図、(C)は横タイトルを強調した配置例を示す図、(D)は新聞型の配置例を示す図である。
【図12】図1に示した表示装置の可変形要素配置部の動作を説明するフローチャートである。
【図13】図1に示した表示装置の可変形要素配置部に入力される要素の列、および、矩形領域の列を示す図であり、(A)は要素の列を示す図、(B)は矩形領域の列を示す図である。
【図14】図1に示した表示装置の可変形要素配置部における矩形領域に要素を配置する方法を説明する図であり、(A)は調整用要素を説明する図、(B)〜(E)は各々矩形領域からのはみ出し方に対する調整方法を示す図である。
【図15】図1に示した表示装置のレイアウト選択部における評価を説明する図であり、(A)は空き領域面積の合計による評価を説明する図、(B)は空き領域の2次元分散による評価を説明する図、(C)は文章要素の分断回数による評価を説明する図である。
【図16】図1に示した表示装置を汎用の計算機装置により実現する場合の、処理手順を示すフローチャートである。
【図17】これまでの、文書と図形よりなる情報を表示装置に表示するためのレイアウト情報入力装置の構成を示す図である。
【符号の説明】
400…表示装置
410…要素解析部
420…要素サイズ決定部
430…独立図形要素配置部
440…可変形要素配置部
450…レイアウト選択部
460…表示部
900…レイアウト入力装置
920…編集端末
930…文章データ
940…図形データ
950…動画データ
960…レイアウト編集装置
970…レイアウト情報
980…レイアウト処理装置
990…出力端末
Claims (3)
- 視覚的に認識可能な情報が略矩形のブロックごとに2次元面上に配置された文書情報に基づく情報を、所定領域に適宜配置するレイアウト装置であって、
入力された文書情報を構成する各要素を、文章、文章に付随する図形、および、その他の独立図形ブロックの3種類の要素に分類する要素分類手段と、
前記要素分類手段で独立図形ブロックと分類された要素に対して、前記要素間の隣接関係を前記各要素の位置情報に基づき調べるために、前記独立図形ブロックの要素の全ての組み合わせについて、前記文書中での前記要素の座標を示すデータに記録されている2次元座標データを用いて、その要素間の境界線が所定距離以内となる範囲が所定長さ以上連続してある場合に、それらの要素が隣接すると検出する隣接要素検出手段と、
前記独立図形ブロック相互の連続する要素で構成される集合に対して、その要素の集合を囲む矩形の面積に対するその要素の面積の合計の比率の平均値を求め、前記各要素間の連続性を抽出する要素統合手段と、
前記要素統合手段により抽出された各要素間の連続性に基づいて、前記独立図形ブロックを前記所定領域に配置する独立図形ブロック配置手段と、
前記所定領域の、前記独立図形ブロックが配置されていない空き領域に、前記文書を構成する文章と該文章に付随する図形からなる文章ブロックを適宜配置する文章ブロック配置手段と、
前記独立図形ブロック配置手段および前記文章ブロック配置手段による前記各ブロックの配置の適切さを評価する評価手段と
を有し、
前記文章ブロック配置手段は、前記独立図形ブロックが配置されていない空き領域を、
それぞれ垂直方向の高さが等しい複数の帯状領域に分割し、その帯状領域に前記文章ブロックをその重要度に応じて配置することを特徴とする
レイアウト装置。 - 前記独立図形ブロック配置手段および前記文章ブロック配置手段の少なくともいずれかは、前記各ブロックに対して複数通りの前記配置を行い、複数の仮の配置を得、
前記評価手段は、前記得られた複数の仮の配置に対して前記評価を行い最も適切な配置を選択する
請求項1に記載のレイアウト装置。 - 前記請求項1または2記載のレイアウト装置と、
前記レイアウト装置により得られた各ブロックの配置で前記視覚的に認識可能な情報を表示する表示手段と
を有する表示装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP05723295A JP3922396B2 (ja) | 1995-03-16 | 1995-03-16 | レイアウト装置および表示装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP05723295A JP3922396B2 (ja) | 1995-03-16 | 1995-03-16 | レイアウト装置および表示装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08255160A JPH08255160A (ja) | 1996-10-01 |
JP3922396B2 true JP3922396B2 (ja) | 2007-05-30 |
Family
ID=13049794
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP05723295A Expired - Fee Related JP3922396B2 (ja) | 1995-03-16 | 1995-03-16 | レイアウト装置および表示装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3922396B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5033277B2 (ja) | 2000-09-12 | 2012-09-26 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置および画像処理方法並びにコンピュータ読み取り可能な記録媒体 |
JP4165888B2 (ja) * | 2004-01-30 | 2008-10-15 | キヤノン株式会社 | レイアウト制御方法、レイアウト制御装置及びレイアウト制御プログラム |
JP4321602B2 (ja) | 2007-02-14 | 2009-08-26 | セイコーエプソン株式会社 | 文書編集支援装置、プログラムおよび記憶媒体 |
US20090002764A1 (en) * | 2007-06-27 | 2009-01-01 | Atkins C Brian | Arranging graphic objects on a page with relative area based control |
JP4873041B2 (ja) * | 2009-04-13 | 2012-02-08 | セイコーエプソン株式会社 | 文書編集支援装置およびプログラム |
EP2894605A4 (en) * | 2012-09-03 | 2016-04-27 | Sony Corp | INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM |
JP7366528B2 (ja) * | 2018-10-04 | 2023-10-23 | 日本電信電話株式会社 | 出力内容生成装置、出力内容生成方法及びプログラム |
JP7000536B1 (ja) * | 2020-11-17 | 2022-01-19 | 株式会社エムティーアイ | レイアウト方法、プログラム、または情報処理システム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2890482B2 (ja) * | 1989-06-13 | 1999-05-17 | 富士ゼロックス株式会社 | 文書画像再配置ファイリング装置 |
JP3255675B2 (ja) * | 1991-11-30 | 2002-02-12 | 株式会社リコー | 画像再配置機能付きデジタル複写機 |
JPH05286107A (ja) * | 1992-04-09 | 1993-11-02 | Shinano Mainichi Shinbun Kk | 組版システム |
JP3247723B2 (ja) * | 1992-05-18 | 2002-01-21 | 株式会社リコー | 画像再配置複写機 |
JPH06274386A (ja) * | 1993-03-18 | 1994-09-30 | Ricoh Co Ltd | ウインド−ベースのデータベース操作用アプリケーション開発システム |
-
1995
- 1995-03-16 JP JP05723295A patent/JP3922396B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH08255160A (ja) | 1996-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6953588B2 (ja) | モバイル向けのおよび他の表示環境をサポートするインタラクティブなサイトおよびアプリケーションの自動変換のためのシステムおよび方法 | |
JP5113909B2 (ja) | 相対位置に基く制御によるページ上のグラフィックスオブジェクトの配置 | |
US5893127A (en) | Generator for document with HTML tagged table having data elements which preserve layout relationships of information in bitmap image of original document | |
US9007405B1 (en) | Column zoom | |
JP3048330B2 (ja) | 書類から記事を抽出する装置および方法 | |
EP1739574B1 (en) | Method of identifying words in an electronic document | |
JP4945813B2 (ja) | 印刷構造化文書 | |
US8522138B2 (en) | Content analysis apparatus and method | |
JPH09237282A (ja) | 文書画像データベース検索方法、画像特徴ベクトル抽出方法、文書画像閲覧システム、機械読み取り可能な媒体及び画像表示方法 | |
US20130014007A1 (en) | Method for creating an enrichment file associated with a page of an electronic document | |
JP2005236646A (ja) | 画像表示装置および方法およびプログラム | |
US20080244384A1 (en) | Image retrieval apparatus, method for retrieving image, and control program for image retrieval apparatus | |
JPH0314184A (ja) | 文書画像再配置ファイリング装置 | |
JP3922396B2 (ja) | レイアウト装置および表示装置 | |
US9049400B2 (en) | Image processing apparatus, and image processing method and program | |
JP2002183166A (ja) | ドキュメントファイリングシステムおよび方法 | |
JPWO2009087999A1 (ja) | 目次構造特定装置 | |
JP6322086B2 (ja) | 表示制御装置、表示装置、プログラム、記録媒体 | |
JP3898645B2 (ja) | 帳票書式編集装置および帳票書式編集プログラム | |
Marinai | Reflowing and annotating scientific papers on eBook readers | |
JPH08255063A (ja) | レイアウト評価装置、レイアウト装置および表示装置 | |
Chao | Graphics extraction in a PDF document | |
JP3878174B2 (ja) | レコード抽出方法、レコード抽出装置、及びレコード抽出プログラム | |
JP3497974B2 (ja) | テキスト文書データ高次元化表示システム及び方法及びその方法を記録した記録媒体 | |
JPH0259880A (ja) | 文書読取装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040408 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050517 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050715 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060829 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061027 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070216 Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070214 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100302 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |