JPH09330314A

JPH09330314A - 文書自動レイアウト装置及び文書自動レイアウト方法

Info

Publication number: JPH09330314A
Application number: JP8168235A
Authority: JP
Inventors: Tomonari Jinba; 知成神場
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-06-07
Filing date: 1996-06-07
Publication date: 1997-12-22

Abstract

(57)【要約】【課題】表示すべき複数の記事とそれらの記事の重要
度とが与えられた場合に、記事の重要度を適切に反映す
るようなレイアウトを自動的に作成する。【解決手段】文書の自動レイアウトでは、表示すべき
全ての記事の重要度が与えられた時に、それらの重要度
から各記事の配置を一度に決定することは非常に困難で
ある。そこで、記事を順次少数の記事群に分割し、それ
ぞれの記事群に属する記事の数が全て１つになるまで各
記事群の表示エリアを順次決めることで記事の重要度が
適切な反映されたレイアウトを自動生成する。記事群分
割手段103は記事重要度を参照して記事を複数の記事群
に分割し、記事群表示エリア計算手段106 が各記事群の
配置を決める。記事群分割手段103 が順次記事群をより
少ない要素からなる記事群に分割し、記事群表示エリア
計算手段106 がその配置を決定することで文書全体のレ
イアウトを作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、新聞などのように
複数の記事を統合して表示するための文書自動レイアウ
ト装置及び文書自動レイアウト方法に関する。

【０００２】

【従来の技術】従来、新聞や雑誌など複数記事からなる
文書のレイアウトにあたっては、文書編集システムなど
の画面上で人間が各記事の表示エリアを指定し、そのエ
リアに表示すべき記事の内容（テキストや画像など）を
流し込むという方法をとっていた。また、各記事の重要
度に応じて装置が自動的に新聞記事レイアウトを行う装
置も提案されていたが、そのような装置においては、或
る記事を１面に表示するか２面以降に表示するかなどの
大雑把なレイアウトを自動化しているだけで、ページ内
で各記事の配置を記事重要度に応じて行うことはできな
かった。

【０００３】記事を人手で文書内に配置する装置として
は、例えば特開平４−２９７９５１号公報に記載された
「新聞編集装置」（以下、第１の従来技術と称す）があ
る。この第１の従来技術では、組み付ける記事とその領
域とを利用者が指示手段で指示すると、行数算出手段が
記事の行数と領域の行数とをそれぞれ算出し、記事の行
数と領域の行数とが異なる場合には行間値算出手段にお
いて記事が領域に均等に組み付くための最適な行間値を
算出する。そして、レイアウト手段が、紙面上の領域
に、算出された行間値に基づいて実際に記事を組み付け
て表示する。

【０００４】他方、記事の重要度に基づいて自動的にレ
イアウトを行う装置としては、例えば特開平４−１９２
７５１号公報に記載された「個人向け電子新聞システ
ム」（以下、第２の従来技術と称す）がある。この第２
の従来技術では、個人の過去の記事閲覧状況から抽出し
た個人の興味動向などを個人向け紙面構成情報で表現
し、新たな記事が入ってきた時にその個人向け紙面構成
情報に基づいて記事の重要度を計算し、その記事の重要
度に基づいて紙面のレイアウトを行う。この場合にレイ
アウトを行うための手がかりとしては、同公報第３頁左
上欄第１１行目〜第１６行目に「表示形態としては、例
えば最近ユーザがよくアクセスしている記事に関するも
ので、且つ大きな事件の時はその記事を１面に持ってき
てカラー表示する。また、反対に、以前はよくユーザが
アクセスしていたが、最近は殆どアクセスしていない記
事ならば、２面以降に表示する。」と述べられ、また同
公報第３頁右下欄第８行目〜第１３行目に「紙面構成の
カスタマイズ情報３５は、紙面レイアウトを特にユーザ
側から固定したいときのレイアウトカスタマイズ情報
（スポーツ記事や天気予報を１面に固定するなど）であ
る。この情報は紙面構成を行なうとき、ユーザの興味や
知識情報よりも優先される構成情報である。」と述べら
れている。このように第２の従来技術では、記事のおお
まかなページ番号などを指定することはできるが、記事
の重要度を考慮した適切な配置を計算することはできな
い。

【０００５】

【発明が解決しようとする課題】前述した第１の従来技
術のように人手で記事レイアウトを行う方法は人間にと
って負担が大きく、また作業に時間がかかるという問題
がある。

【０００６】これに対して第２の従来技術のように記事
の重要度に応じて自動的に紙面を構成する方法によれ
ば、人手はかからない。しかし、高度なレイアウトは行
うことができない問題がある。高度なレイアウトとは、
同じページに表示されている記事の中でも、より重要な
記事をそのページ内で良い場所に割り当てたり、記事の
重要度に応じてより多くのエリアを割り当てたりするこ
とである。第２の従来技術の方法をこれらの作業に適用
することは推測可能であるが、実際に適用する際にはペ
ージをどのような基準に基づきどのような手法で分割す
るかが明確になっておらず、新たなシステムおよび手法
が必要である。

【０００７】そこで本発明の目的は、表示すべき複数の
記事とそれらの記事の重要度とが与えられた場合に、記
事の重要度を適切に反映するようなレイアウトを自動的
に作成し得るようにすることにある。

【０００８】

【課題を解決するための手段】本発明の文書自動レイア
ウト装置は、複数の記事とそれらの記事の重要度が与え
られた時にそれら複数の記事を複数の記事群に分割して
各記事群のスコアを計算する手段と、そのスコアに基づ
いて記事群の表示エリアを計算する手段とを備え、さら
にそれらの記事群を繰り返し複数の記事群に分割して、
より小さな記事群の表示エリアを順次決定することで全
ての記事の配置を決定する手段を備えている。より具体
的には、各記事のテキスト，画像などの内容を蓄積した
記事内容蓄積手段（図１の１０１）と、各記事の重要度
を蓄積した記事重要度蓄積手段（図１の１０２）と、記
事の重要度に基づいて記事群をより少ない要素から成る
複数の記事群に分割する記事群分割手段（図１の１０
３）と、前記記事群の構成要素およびスコアを蓄積する
記事群蓄積手段（図１の１０４）と、前記の各記事群の
スコアを計算して前記記事群蓄積手段に蓄積する記事群
スコア計算手段（図１の１０５）と、前記記事群蓄積手
段を参照して各記事群の表示エリアを計算する記事群表
示エリア計算手段（図１の１０６）と、前記記事群表示
エリア計算手段によって計算された記事群表示エリア間
の分割線を描画する分割線描画手段（図１の１０７）
と、前記記事群表示エリア計算手段によって計算された
位置に記事を描画する記事描画手段（図１の１０８）
と、全ての記事からなる文書を表示する表示手段（図１
の１０９）とを有する。

【０００９】また、本発明の文書自動レイアウト装置
は、記事の重要度を記事重要度決定情報を参照してそれ
ぞれの記事内容から自動的に決定する手段を備える。よ
り具体的には、各記事の内容を参照して重要度を計算す
る記事重要度計算手段（図２の１１１）と、各記事の重
要度を計算するための記事重要度決定情報を蓄積する記
事重要度決定情報蓄積手段（図２の１１２）とを有す
る。

【００１０】他方、本発明の文書自動レイアウト方法
は、複数の記事とそれらの記事の重要度が与えられた時
に、複数の記事を記事群に分割して各記事群のスコアを
各記事群に属する記事の重要度に基づいて計算し、その
スコアに基づいて記事群の表示エリアを計算し、さらに
それらの記事群を繰り返し複数の記事群に分割して、よ
り小さな記事群の表示エリアを順次決定することで全て
の記事の配置を決定する。より具体的には、（ａ）複数
の記事を各々の記事の重要度に基づいて複数の記事群に
分割するステップと、（ｂ）分割されて得られた各々の
記事群のスコアを各記事群に属する記事の重要度に基づ
いて計算するステップと、（ｃ）計算された各記事群の
スコアに基づいて表示装置の画面上における各記事群ご
との表示エリアを計算するステップと、（ｄ）計算され
た表示エリア間の分割線を表示装置の画面に描画するス
テップと、（ｅ）分割されて得られた記事群のうち１つ
の記事から構成される記事群について、前記ステップｃ
で計算された表示エリアにその記事の内容を表示し、当
該表示エリアのサイズでは全内容を表示できないとき
は、当該表示エリアにて記事をスクロールするためのス
クロールバー，複数存在するページを行き来するための
ページ移動ボタンなどの対話部品を当該表示エリアに付
加するステップと、（ｆ）分割されて得られた記事群の
うち２つ以上の記事から構成される記事群について、各
々の記事の重要度に基づいて複数の記事群に分割して前
記ステップｂに戻るステップとを含む。

【００１１】また、本発明の文書自動レイアウト方法の
他の具体的な態様としては、（ａ）複数の記事を各々の
記事の重要度および記事の数に基づいて１つ以上の記事
群に分割するステップと、（ｂ）分割されて得られた各
々の記事群のスコアを各記事群に属する記事の重要度に
基づいて計算するステップと、（ｃ）計算された各記事
群のスコアに基づいて表示装置の画面上における各記事
群ごとの表示エリアを計算するステップと、（ｄ）計算
された表示エリア間の分割線を表示装置の画面に描画す
るステップと、（ｅ）分割されて得られた記事群のうち
１つの記事から構成される記事群について、前記ステッ
プｃで計算された表示エリアにその記事の内容を表示
し、当該表示エリアのサイズでは全内容を表示できない
ときは、当該表示エリアにて記事をスクロールするため
のスクロールバー，複数存在するページを行き来するた
めのページ移動ボタンなどの対話部品を当該表示エリア
に付加するステップと、（ｆ）分割されて得られた記事
群のうち２つ以上の記事から構成される記事群につい
て、その記事群に属する各記事の重要度に基づいて各記
事を表示する表示エリアを規定する分割線の位置を計算
して表示装置の画面に分割線を表示し、且つ、分割線で
規定される各記事の表示エリアにその記事の内容を表示
し、当該表示エリアのサイズでは全内容を表示できない
ときは、当該表示エリアにて記事をスクロールするため
のスクロールバー，複数存在するページを行き来するた
めのページ移動ボタンなどの対話部品を当該表示エリア
に付加するステップとを含む。

【００１２】

【発明の実施の形態】次に本発明の実施の形態の例につ
いて図面を参照して詳細に説明する。

【００１３】図１は本発明の文書自動レイアウト装置の
一実施例の機能ブロック図である。この例の文書自動レ
イアウト装置は、同図に示すように、記事内容蓄積手段
１０１と、記事重要度蓄積手段１０２と、記事群分割手
段１０３と、記事群蓄積手段１０４と、記事群スコア計
算手段１０５と、記事群表示エリア計算手段１０６と、
分割線描画手段１０７と、記事描画手段１０８と、表示
手段１０９とから構成されている。

【００１４】記事内容蓄積手段１０１は、メモリ，磁気
ディスクなどの記憶装置であり、レイアウト対象となる
各記事の内容（テキスト，図など）が蓄積されている。
記事重要度蓄積手段１０２もメモリ，磁気ディスクなど
の記憶装置であり、記事内容蓄積手段１０１に蓄積され
た記事の重要度が蓄積されている。重要度はＡ，Ｂ，Ｃ
のようなランクでも良いし、６０点，８０点といった点
数でも良い。ランクで記述されている場合には後述する
記事群スコア計算手段１０５によって予め決めておいた
ランクに対応する点数に変換すれば良いので、以下では
各記事の重要度は点数で記述されているものとして説明
する。また、記事内容蓄積手段１０１内の記事と記事重
要度蓄積手段１０２内の記事重要度とは、記事を特定す
る番号などによって関連づけられている。

【００１５】ここで本実施例においては、記事重要度蓄
積手段１０２に蓄積される記事重要度は予め人手で入力
されることを想定している。しかし、装置が自動的に各
記事の重要度を計算して蓄積するようにしても良い。こ
のように装置が自動的に記事重要度を計算する構成にあ
っては、図２に示すように、図１の構成に対して記事重
要度計算手段１１１と記事重要度決定情報蓄積手段１１
２とが新たに追加される。記事重要度決定情報蓄積手段
１１２は、メモリ，磁気ディスクなどで構成され、記事
重要度決定のために必要な情報、例えばユーザの趣味傾
向を示すユーザプロファイルや、記事の一般的な重要度
を示すキーワード等のリストを蓄積する。記事重要度計
算手段１１１は、マイクロプロセッサなどで実現され、
記事重要度決定情報蓄積手段１１２に蓄積された情報を
参照して、記事内容蓄積手段１０１に蓄積された各記事
の重要度を計算し、記事重要度蓄積手段１０２に記録す
る。各記事から自動的に記事の重要度を計算する手法に
関しては前述の特開平４−１９２７５１号公報に述べら
れているように、記事内に含まれるキーワードの重みの
総計などを利用する方法が利用できる。なお、記事重要
度蓄積手段１０２に蓄積された記事重要度は図示しない
キーボード等の操作によって利用者は任意の値に変更す
ることも可能になっている。

【００１６】再び図１を参照すると、記事群分割手段１
０３は、マイクロプロセッサなどの計算手段で構成さ
れ、レイアウト対象となる記事全体の集合を複数の記事
群に分割し、また１つの記事群をさらに細かい記事群に
分割する。記事群の分割に当たっては、記事重要度蓄積
手段１０２に蓄積された各記事の重要度を参照する。

【００１７】記事群蓄積手段１０４は、メモリ，磁気デ
ィスクなどの記憶装置であり、記事群分割手段１０３に
よって分割された各記事群を特定する名称や番号，各記
事群に属する記事の名称や番号，各記事群が持つスコア
が記録される。なお、各記事群が持つスコアは記事群ス
コア計算手段１０５によって計算が行われるまで空欄に
なっている。本実施例においては、この記事群蓄積手段
１０４に蓄積された全ての記事群の要素が１つとなるま
で、即ち１つの記事しか含まなくなるまで、各記事群は
記事群分割手段１０３によってさらに少ない要素から成
る複数の記事群に分割される。

【００１８】記事群スコア計算手段１０５は、記事群蓄
積手段１０４に蓄積された各記事群が持つスコアを計算
する手段であり、マイクロプロセッサなどで構成され
る。記事群スコア計算手段１０５は、スコアを計算する
に当たっては、記事重要度蓄積手段１０２に蓄積された
各記事の重要度を参照する。計算された各記事群のスコ
アは、記事群蓄積手段１０４の記事群スコアの欄に記入
される。

【００１９】記事群表示エリア計算手段１０６は、マイ
クロプロセッサなどで構成され、記事群蓄積手段１０４
に蓄積された各記事群を画面あるいは紙などの出力媒体
に表示する際に、各記事群を表示すべきエリアの位置を
計算する。

【００２０】分割線描画手段１０７は、記事群表示エリ
ア計算手段１０６で計算された、各記事群表示エリアの
境界となる位置に記事間の分割線を表示するものであ
り、ディスプレイに表示するためのグラフィックプロセ
ッサ、紙に表示するためのプリンタなどがこれに相当す
る。

【００２１】記事描画手段１０８は、記事群蓄積手段１
０４に蓄積された記事群の中で要素が１つのものの内容
を、記事内容蓄積手段１０１を参照して、記事群表示エ
リア計算手段１０６で計算された位置に表示するもので
あり、ディスプレイに表示するためのグラフィックプロ
セッサ、紙に表示するためのプリンタなとがこれに相当
する。表示手段１０９は、通常はＣＲＴディスプレイな
どの表示装置であるが、分割線描画手段１０７および記
事描画手段１０８がプリンタである場合は表示手段１０
９ではなく紙などに出力される。ここで、記事描画手段
１０８は、表示すべき記事の内容すべてをその記事につ
いて記事群表示エリア計算手段１０６が計算した記事表
示エリアに表示できない場合、記事をスクロールするた
めのスクロールバー，複数存在するページを行き来する
ためのページ移動ボタンなどを付加し、利用者が記事全
体を読むための対話部品を付加する。なお、これは記事
表示をＣＲＴディスプレイなどに行う場合であり、紙に
印刷する場合には他のページに記事が続くことを示す記
号などを挿入する。

【００２２】図３は複数記事から成る文書の自動レイア
ウトを行う際の手続きの一例を示す流れ図である。次
に、図１および図３を参照して、本発明の一実施例の動
作について説明する。

【００２３】まず、記事群分割手段１０３が、記事重要
度蓄積手段１０２に蓄積された各記事の重要度を参照し
て、記事内容蓄積手段１０２に蓄積された全ての記事を
複数の記事群に分割する（ステップ３０１）。ここでは
まず、元の記事群を常に２つの記事群に分割していく場
合について説明する。３つ以上に分割する場合について
は後述する。ここで仮に、記事内容蓄積手段１０１には
７つの記事（記事１〜記事７）が蓄積されており、記事
重要度蓄積手段１０２にはそれぞれの記事の重要度が１
から１００までの数値で蓄積されているとする。そし
て、記事重要度蓄積手段１０２内の記述は、図５に示す
ように記事１の重要度が９５、以下、記事２の重要度が
８５，記事３の重要度が７０，記事４の重要度が５０，
記事５の重要度が３０，記事６の重要度が２０，記事７
の重要度が１０であったとする（既に記事の重要度順に
ソートされているものとし、されていない場合はソート
してから以下の作業を行う）。

【００２４】記事１〜記事ｎ（ただしｎは自然数）を２
つの記事群に分ける場合、ここでは重要度が高い上位
［ｎ／２］個（ただし［］はこの記号で囲まれた数値
を超えない最大の整数）の記事群と、重要度が低い下位
ｎ−［ｎ／２］個の記事群とに分割するものとする。上
位の記事群と下位の記事群との要素の個数をいくつにす
るかは他の決め方でも良いが、一般に一方の記事群には
重要度が高い記事を集め、もう一方の記事群には重要度
が低い記事を集めるものとする。

【００２５】一例として、記事内容蓄積手段１０１に蓄
積された７つの記事を上位３個（つまり７／２＝３.5を
超えない最大の整数）の記事からなる記事群Ａと、下位
４個（７−３＝４）の記事からなる記事群Ｂとに分けた
場合の記事群蓄積手段１０４の内容を図６に示す。記事
群Ａの要素は｛記事１、記事２、記事３｝、記事群Ｂの
要素は｛記事４、記事５、記事６、記事７｝となってい
る。ここではまだ、各記事群のスコアは計算されていな
いので、記事群スコアの空欄になっている。

【００２６】次に、記事群スコア計算手段１０５が、記
事群蓄積手段１０４に蓄積された各記事群のスコアを計
算し（ステップ３０２）、計算した結果のスコアを記事
群蓄積手段１０４に記録する。記事群のスコアとは、１
つの記事群全体としての重要度であり、一般にはその記
事群に属する各記事の重要度で決まる関数である。例え
ば、或る記事群のスコアはその記事群に属する記事の重
要度の総計として表すことができる。上記の記事群Ａの
場合ならば、記事群Ａに属する記事１，記事２，記事３
それぞれの重要度９５，８５，７０を合計した２５０を
記事群Ａのスコアとし、記事群Ｂに属する記事４，記事
５，記事６，記事７それぞれの重要度５０，３０，２
０，１０を合計した１１０を記事群Ｂのスコアとする。
これらスコアは単なる合計でなくても、平均や２乗平均
などいろいろな手法が可能である。これら記事群のスコ
アは記事群蓄積手段１０４の記事群スコア欄に蓄積され
る。例えば上記の例ならば、記事群蓄積手段１０４には
図７に示すように記事群Ａ：２５０、記事群Ｂ：１１０
というスコアが記録される。

【００２７】次に、記事群蓄積手段１０４に蓄積された
各記事群のスコアに基づき、記事群表示エリア計算手段
１０６が、各記事群の表示位置を計算する（ステップ３
０３）。ここではステップ３０１において記事群が２つ
に分けられた場合について説明する。前述のように、記
事群Ａが要素｛記事１、記事２、記事３｝から成り、記
事群Ｂが要素｛記事４、記事５、記事６、記事７｝から
成るとする。ステップ３０３においては、各記事の表示
位置は決めず、記事群Ａおよび記事群Ｂのそれぞれが表
示されるエリアを決める。例えば、表示エリア全体（Ｃ
ＲＴディスプレイへの表示にあっては画面上に予め定め
られた表示エリア全体。紙に表示する場合には紙面上に
予め設定された表示エリア全体）を上下あるいは左右２
つに分ける。上下２つに分ける場合の例を図８（ａ）示
し、左右２つに分ける場合の例を図８（ｂ）に示す。表
示エリアを分割するための線（分割線）の位置は、記事
群蓄積手段１０４に蓄積されたそれぞれの記事群のスコ
アによって決まる。横書きの新聞などにおいては一般に
下よりも上、右よりも左のエリアに重要な記事が表示さ
れる場合が多いので、図８（ａ）で上側のエリアＬ１に
記事群Ａ、下側のエリアＬ２に記事群Ｂが表示される。
ステップ３０２で計算した記事群Ａのスコアは２５０、
記事群Ｂのスコアは１１０であったが、一般に記事群Ａ
のスコアをＳ１、記事群ＢのスコアをＳ２とすると、図
８（ａ）における上側のエリアの高さｌ１と下側のエリ
アの高さｌ２とは、Ｓ１およびＳ２の関数である。つま
り、ｌ１＝ｆ（Ｓ１，Ｓ２）となる。ｌ２は領域全体の
高さをｌとするとき、ｌ−ｌ１で求められる。例えば、ｌ１＝ｌ×｛Ｓ１／（Ｓ１＋Ｓ２）｝とすると、ｌ１とｌ２の比率は記事群Ａおよび記事群Ｂ
のスコアの比率に等しくなる。表示エリア全体を左右２
つに分ける場合は図８（ｂ）のようになるが、その場合
でも左側エリアの幅ｌ１と右側エリアの幅ｌ２は上下分
割の場合と同様に記事群のスコアＳ１とＳ２の関数にな
る。

【００２８】記事群分割線の位置が決まると、分割線描
画手段１０７が分割線を描画する（ステップ３０４）。
各記事群の表示エリアは分割線で分けられた２つのエリ
アの両側である。なお、分割線は直線であっても模様な
どであっても良い。

【００２９】次に、記事群表示エリア計算手段１０６
が、記事群蓄積手段１０４に蓄積された記事群の中で要
素が１つのものがあるかどうかを調べ（ステップ３０
５）、そのようなものがあればその記事の描画を行う
（ステップ３０６）。これについては後述する。今の場
合、記事群Ａは｛記事１、記事２、記事３｝の３要素、
記事群Ｂは｛記事４、記事５、記事６、記事７｝の４要
素なので描画は行わない。次に、２つ以上の要素を持つ
記事群があるかどうかを調べ（ステップ３０７）、その
ようなものがあれば各記事群をさらに細かい記事群に分
割して記事群蓄積手段１０４に蓄積する。この手法はス
テップ３０１で述べた場合と同様であり、例えば記事群
Ａを｛記事１｝からなる記事群Ａ１と、｛記事２、記事
３｝から成る記事群Ａ２とに分割し、記事群Ｂを｛記事
４、記事５｝から成る記事群Ｂ１と｛記事６、記事７｝
から成る記事群Ｂ２とに分割する。これらの情報は記事
群蓄積手段１０４に蓄積される。

【００３０】記事群Ａが図８（ａ）のエリアＬ１、記事
群Ｂが図８（ａ）のエリアＬ２に表示されることが既に
決まっている場合、記事群Ａ１と記事群Ａ２はエリアＬ
１を２つに分割して表示され、記事群Ｂ１と記事群Ｂ２
はエリアＬ２を２つに分割して表示される。この場合の
各エリアＬ１，Ｌ２の分割は以下のように行われる。ま
ず、ステップ３０２で各記事群のスコアを計算する。再
び記事群のスコアは各記事群に属する記事の重要度の合
計で表すことにすれば、記事群Ａ１のスコアが９５、記
事群Ａ２のスコアが１５５、記事群Ｂ１のスコアが８
０、記事群Ｂ２のスコアが３０となるので、記事群蓄積
手段１０４の内容は図９のようになる。次にステップ３
０３において、記事群Ａ１と記事群Ａ２の表示位置、記
事群Ｂ１と記事群Ｂ２の表示位置を計算する。この場合
の各記事群を分割する分割線の位置の計算方法は記事群
Ａ，Ｂについて説明した前述の場合と同様であり、同じ
エリアに表示する記事群のスコアの関数で決まる。

【００３１】次に、ステップ３０４で分割線を描画した
後、記事群表示エリア計算手段１０６が、再び記事群蓄
積手段１０４に蓄積された記事群の中で要素が１つのも
のがあるかどうかを調べる（ステップ３０５）。ここで
は図９に示すように記事群Ａ１の要素が記事１の１つだ
けであるので、それを描画する（ステップ３０６）。即
ち、記事描画手段１０８は、記事群蓄積手段１０４から
記事１の内容をその先頭から順に読み出して、記事群表
示エリア計算手段１０６で計算された記事１の表示エリ
アにその先頭から順に表示していく。そして、記事１の
全内容をその表示エリアに表示できないときは、記事を
スクロールするためのスクロールバー，複数存在するペ
ージを行き来するためのページ移動ボタンなどの対話部
品をその表示エリアに付加する。後に、このようにして
付加された対話部品が利用者によって操作された場合、
記事描画手段１０８は記事内容蓄積手段１０１の内容を
参照して、当該表示エリア内でスクロールやページ切り
換えを行い、利用者が記事全体を読めるようにする。

【００３２】以下、全ての記事群の要素が１つになって
全記事が描画されるまで記事群の分割，描画が続けら
れ、全ての記事が描画されると（ステップ３０７）、図
３の処理を終了する。ここで、２つの記事群を表示する
ために画面を分割する際に図８（ａ）のように上下方向
に分割するか、図８（ｂ）のように左右方向に分割する
かは任意である。「或るエリアを上下分割した際に、そ
れをさらに分割する際には左右に分割し、或るエリアを
左右分割した際にはそれをさらに分割する際には上下に
分割する」という規則に基づいて分割した例を図１０に
示す。図１０では、エリア全体がまず分割線１００１で
分割され、次に左側のエリアが分割線１００２、右のエ
リアが分割線１００４で分割されている。それぞれの領
域がさらに分割され、合計で７つの記事が表示されてい
る。なお、図１０において、１０１１，１０１２はペー
ジ移動ボタン、１０１３，１０１４はスクロールボタン
である。

【００３３】図４は複数記事から成る文書の自動レイア
ウトを行う際の手続きの他の例を示す流れ図である。次
に、図１および図４を参照して、本発明の他の実施例の
動作について説明する。

【００３４】前述の図３の例においては、全てのエリア
が記事を１つずつ含むようになるまでエリアを順次２分
割したが、ここで示す例においてはエリアを一度にまと
めて３つ以上に分割する場合もある。

【００３５】まず、ステップ３０１において全記事を記
事群に分割する。この場合、たとえば記事群を３つの記
事群に分割して図１１（ａ）のように３つの欄に入れた
り、２つの記事群に分割して図１１（ｂ）のように２つ
の欄に入れたり、このレベルでは全く記事群を分割せず
図１１（ｃ）の１つの欄に入れたりする。この場合の分
割方法は予め決めておく。例えば記事数が１２以上なら
ば３分割、記事数が６以上かつ１２未満ならば２分割、
その他ならば（即ち記事数が６未満）分割しない、など
である。図１１に示す各欄の分割方法は、均等でも良い
し、前述のアルゴリズムの場合のように各欄に入る記事
全体で決まるスコアの関数でも良い（ステップ３０２，
３０３）。

【００３６】次にステップ３０４で分割線を描画した
後、要素が１つの記事があれば先の実施例と同様に描画
する（ステップ３０５，ステップ３０６）。また、２つ
以上の要素を持つ記事群については、それら各々の記事
群について、記事間の分割線を計算し、この分割線およ
び記事内容を描画する（ステップ３０７，ステップ４０
８，ステップ４０９）。

【００３７】今、全記事が記事１から記事１２までの１
２記事であるとし、ステップ３０１において、記事群を
Ｃ１｛記事１、記事２、記事３｝、Ｃ２｛記事４、記事
５、記事６｝、Ｃ３｛記事７、記事８、記事９、記事１
０、記事１１、記事１２｝の３つの記事群に分割したと
する。各記事群の要素は記事群蓄積手段１０４に記録さ
れる。この場合、ステップ４０８において各欄に入る記
事のスコアに基づき各欄の中での記事分割線の位置を計
算する。このとき、図１２のように１つの欄が３つ以上
の欄にさらに分割される可能性があるので、各欄の高さ
はそれぞれの記事のスコアの関数になる。例えば図１２
の３つの欄に入れる記事のスコアをＳ１，Ｓ２，Ｓ３と
したとき、ｌ１＝ｌ×｛Ｓ１／（Ｓ１＋Ｓ２＋Ｓ３）｝ｌ２＝ｌ×｛Ｓ２／（Ｓ１＋Ｓ２＋Ｓ３）｝ｌ３＝ｌ×｛Ｓ３／（Ｓ１＋Ｓ２＋Ｓ３）｝と決めると、各欄の高さは各記事のスコアに比例するよ
うになる。

【００３８】上記の方法で文書自動レイアウトを行った
ときのエリア分割の例を図１３に示す。図１３におい
て、まずエリア全体が分割線１３０１と分割線１３０２
によって３つの欄に分割され、さらに各欄が横線１３０
３〜１３１１によって分割されている。

【００３９】

【発明の効果】従来、新聞等のように複数の記事を画面
あるいは紙の上に配置する場合には、人手によって配置
の試行錯誤を行う必要があり、時間がかかり煩わしかっ
た。また、記事の重要度に基づいて記事の自動レイアウ
トを行おうとしても適切な配置アルゴリズムがないため
に記事の重要度を反映させたレイアウトを自動的に作成
することができなかった。本発明の方法および装置を利
用することにより、予め各記事の重要度を指定しておく
だけで、重要度を記事の表示位置や占有面積に反映させ
てレイアウトを自動的に生成することができ、非常に容
易かつ高速に文書レイアウトを作成することができる。

【００４０】また、記事の重要度を変更することによ
り、記事を読んでいる途中で利用者が随時にレイアウト
を切り替えることが可能である。更に、容易かつ高速な
文書レイアウトが行えるので、最新の記事が到着した時
にすぐにその記事を取り込んだ新しいレイアウトを作成
することができる。

【図面の簡単な説明】

【図１】本発明の文書自動レイアウト装置の一実施例の
機能ブロック図である。

【図２】本発明の文書自動レイアウト装置の他の実施例
の機能ブロック図である。

【図３】複数記事から成る文書の自動レイアウトを行う
際の手続きの一例を示す流れ図である。

【図４】複数記事から成る文書の自動レイアウトを行う
際の手続きの他の例を示す流れ図である。

【図５】記事重要度蓄積手段に蓄積された記事重要度の
内容例を示す図である。

【図６】記事群蓄積手段に蓄積された記事群と記事群要
素との内容例を示す図である。

【図７】記事群蓄積手段に蓄積された記事群と記事群要
素と記事群スコアとの内容例を示す図である。

【図８】表示エリアを分割する方法の説明図である。

【図９】記事群蓄積手段に蓄積された記事群と記事群要
素と記事群スコアとの内容例を示す図である。

【図１０】本発明の方法によって７個の記事を配置した
文書レイアウトの一例を示す図である。

【図１１】記事群表示エリアを分割する方法の説明図で
ある。

【図１２】１つの欄を３つ以上の欄に分割する方法の説
明図である。

【図１３】本発明の方法によって１２個の記事を配置し
た文書レイアウトの一例を示す図である。

【符号の説明】

１０１…記事内容蓄積手段１０２…記事重要度蓄積手段１０３…記事群分割手段１０４…記事群蓄積手段１０５…記事群スコア計算手段１０６…記事群表示エリア計算手段１０７…分割線描画手段１０８…記事描画手段１０９…表示手段１１１…記事重要度計算手段１１２…記事重要度決定情報蓄積手段

Claims

【特許請求の範囲】

【請求項１】複数の記事とそれらの記事の重要度が与
えられた時にそれら複数の記事を複数の記事群に分割し
て各記事群のスコアを計算する手段と、そのスコアに基
づいて記事群の表示エリアを計算する手段とを備え、さ
らにそれらの記事群を繰り返し複数の記事群に分割し
て、より小さな記事群の表示エリアを順次決定すること
で全ての記事の配置を決定する手段を備えることを特徴
とする文書自動レイアウト装置。
【請求項２】記事の重要度を記事重要度決定情報を参
照してそれぞれの記事内容から自動的に決定する手段を
備えることを特徴とする請求項１記載の文書自動レイア
ウト装置。
【請求項３】複数の記事とそれらの記事の重要度とに
基づいて文書全体のレイアウトを作成する文書自動レイ
アウト装置において、各記事のテキスト，画像などの内
容を蓄積した記事内容蓄積手段と、各記事の重要度を蓄
積した記事重要度蓄積手段と、記事の重要度に基づいて
記事群をより少ない要素から成る複数の記事群に分割す
る記事群分割手段と、前記記事群の構成要素およびスコ
アを蓄積する記事群蓄積手段と、前記の各記事群のスコ
アを計算して前記記事群蓄積手段に蓄積する記事群スコ
ア計算手段と、前記記事群蓄積手段を参照して各記事群
の表示エリアを計算する記事群表示エリア計算手段と、
前記記事群表示エリア計算手段によって計算された記事
群表示エリア間の分割線を描画する分割線描画手段と、
前記記事群表示エリア計算手段によって計算された位置
に記事を描画する記事描画手段と、全ての記事からなる
文書を表示する表示手段とを備えることを特徴とする文
書自動レイアウト装置。
【請求項４】前記記事内容蓄積手段に蓄積された各記
事の内容から前記記事重要度蓄積手段に蓄積されるべき
各記事の重要度を計算する記事重要度計算手段と、前記
記事重要度を計算するために必要な記事重要度決定情報
を蓄積する記事重要度決定情報蓄積手段とを備えること
を特徴とする請求項３記載の文書自動レイアウト装置。
【請求項５】前記記事重要度決定情報が、利用者の興
味傾向を示すユーザプロファイルであることを特徴とす
る請求項４記載の文書自動レイアウト装置。
【請求項６】前記記事重要度決定情報が、記事の一般
的な重要性を示すキーワード等のリストであることを特
徴とする請求項４記載の文書自動レイアウト装置。
【請求項７】複数の記事とそれらの記事の重要度が与
えられた時に、複数の記事を記事群に分割して各記事群
のスコアを各記事群に属する記事の重要度に基づいて計
算し、そのスコアに基づいて記事群の表示エリアを計算
し、さらにそれらの記事群を繰り返し複数の記事群に分
割して、より小さな記事群の表示エリアを順次決定する
ことで全ての記事の配置を決定することを特徴とする文
書自動レイアウト方法。
【請求項８】各記事の重要度を、記事重要度決定情報
を参照してそれぞれの記事内容から自動的に求めること
を特徴とする請求項７記載の文書自動レイアウト方法。
【請求項９】各表示エリアの幅あるいは高さが各記事
のスコアに比例するようにすることを特徴とする請求項
７記載の文書自動レイアウト方法。
【請求項１０】複数の記事とそれらの記事の重要度と
に基づいて表示装置の画面上に文書全体のレイアウトを
作成する文書自動レイアウト方法において、（ａ）複数
の記事を各々の記事の重要度に基づいて複数の記事群に
分割するステップと、（ｂ）分割されて得られた各々の
記事群のスコアを各記事群に属する記事の重要度に基づ
いて計算するステップと、（ｃ）計算された各記事群の
スコアに基づいて表示装置の画面上における各記事群ご
との表示エリアを計算するステップと、（ｄ）計算され
た表示エリア間の分割線を表示装置の画面に描画するス
テップと、（ｅ）分割されて得られた記事群のうち１つ
の記事から構成される記事群について、前記ステップｃ
で計算された表示エリアにその記事の内容を表示し、当
該表示エリアのサイズでは全内容を表示できないとき
は、当該表示エリアにて記事をスクロールするためのス
クロールバー，複数存在するページを行き来するための
ページ移動ボタンなどの対話部品を当該表示エリアに付
加するステップと、（ｆ）分割されて得られた記事群の
うち２つ以上の記事から構成される記事群について、各
々の記事の重要度に基づいて複数の記事群に分割して前
記ステップｂに戻るステップとを含むことを特徴とする
文書自動レイアウト方法。
【請求項１１】複数の記事とそれらの記事の重要度と
に基づいて表示装置の画面上に文書全体のレイアウトを
作成する文書自動レイアウト方法において、（ａ）複数
の記事を各々の記事の重要度および記事の数に基づいて
１つ以上の記事群に分割するステップと、（ｂ）分割さ
れて得られた各々の記事群のスコアを各記事群に属する
記事の重要度に基づいて計算するステップと、（ｃ）計
算された各記事群のスコアに基づいて表示装置の画面上
における各記事群ごとの表示エリアを計算するステップ
と、（ｄ）計算された表示エリア間の分割線を表示装置
の画面に描画するステップと、（ｅ）分割されて得られ
た記事群のうち１つの記事から構成される記事群につい
て、前記ステップｃで計算された表示エリアにその記事
の内容を表示し、当該表示エリアのサイズでは全内容を
表示できないときは、当該表示エリアにて記事をスクロ
ールするためのスクロールバー，複数存在するページを
行き来するためのページ移動ボタンなどの対話部品を当
該表示エリアに付加するステップと、（ｆ）分割されて
得られた記事群のうち２つ以上の記事から構成される記
事群について、その記事群に属する各記事の重要度に基
づいて各記事を表示する表示エリアを規定する分割線の
位置を計算して表示装置の画面に分割線を表示し、且
つ、分割線で規定される各記事の表示エリアにその記事
の内容を表示し、当該表示エリアのサイズでは全内容を
表示できないときは、当該表示エリアにて記事をスクロ
ールするためのスクロールバー，複数存在するページを
行き来するためのページ移動ボタンなどの対話部品を当
該表示エリアに付加するステップとを含むことを特徴と
する文書自動レイアウト方法。