JP7000536B1 - レイアウト方法、プログラム、または情報処理システム - Google Patents

Abstract

【課題】合理的なレイアウトを提案できるレイアウト方法、情報処理システムまたはプログラムを提供する。【解決手段】コンピュータによって複数の記事を紙面に配置させるレイアウト方法であって、コンピュータは、複数の記事を紙面に配置する配置処理と、複数の記事における各々の面積を維持しつつ、複数の記事各々の形状を決定する形状処理と、形状処理及び配置処理によって形成された複数の記事のレイアウトに対して評価を行う評価処理と、評価の結果に応じてレイアウトを出力する出力処理と、を実行する。【選択図】図８

Description

本発明はレイアウト方法、プログラム、または情報処理システムに関する。

現在の新聞紙面の組版作業（記事のレイアウト作業）は訓練された組版担当者が、組版ソフトウェアを使用して、全て手動で行っている。概ね１面に対して1人が担当する必要があり、手間と時間がかかっている。

従来の編集システム（例えば、特許文献１）では、レイアウトのテンプレートが予め用意され、記載される記事の属性に従ってテンプレートを選ぶという方法が採用されている。

特許第６５３７４８４号公報

しかし新聞の組版では、入れようとする記事の長さやパターンは毎回異なり、テンプレートに従って記事の形状を定めるような手法は、極一部を除いて用いられていない。したがって、従来の編集システムは、新聞紙面に対しては、殆ど適用できないのが現状である。

本発明は、斯かる実情に鑑み、合理的なレイアウトを提案できるレイアウト方法、情報処理システム、またはプログラムを提供しようとするものである。

本発明は、一態様として、コンピュータによって複数の記事を紙面に配置させるレイアウト方法であって、前記コンピュータは、前記複数の記事を前記紙面に配置する配置処理と、前記複数の記事における各々の面積を維持しつつ、前記複数の記事各々の形状を決定する形状処理と、前記形状処理及び前記配置処理によって形成された前記複数の記事のレイアウトに対して評価を行う評価処理と、前記評価の結果に応じて前記レイアウトを出力する出力処理と、を実行するレイアウト方法を提供する。

本発明は、一態様として、上記レイアウト方法をコンピュータに実行させるプログラムを提供する。

また、本発明は、一態様として、上記レイアウト方法を実行するコンピュータを有する情報処理システムを提供する。

上記態様によれば、合理的なレイアウトを提案できるレイアウト方法、情報処理システム、またはプログラムを提供できる。

本発明の実施形態に係る情報処理システム１の構成を示す図である。 実施形態に係る情報処理装置のハードウェア構成を示す図である。 実施形態に係る管理装置の機能構成を示す図である。 記事情報の一例を示す図である。 紙面の一般的な構成を示す説明図である。 記事をレイアウトする前の新聞紙面示す図である。 記事の構成を示す説明図である。 第１実施形態におけるレイアウト処理を示すフローチャートである。 記事形状のバリエーションの例を（ａ）～（ｃ）の各図に示したものである。 記事をレイアウトするためのグリッドと、記事の配置の一例を示す図である。 輪郭線のバリエーションの例を（ａ）～（ｃ）の各図に示したものである。 禁止されている、または避けられているレイアウトの例を（ａ）～（ｃ）の各図に示したものである。 レイアウト処理における探索木の概要を示した図である。 記事の配置例であり、（ａ）Ｙ型と（ｂ）Ｘ型の配置を示す。 第２実施形態におけるレイアウト処理を示すフローチャートである。 記事の配置を示す図であり、（ａ）、（ｂ）の各図どちらも、変形例による記事配置の条件指定の一例である。

＜第１実施形態＞
以下、本発明の１つの実施形態である情報処理システム１について、添付図面を参照して説明する。

〔概要〕
図１に本発明の一実施形態に係る情報処理システム１の構成を示す。情報処理システム１は、管理装置１０、及び一つ以上のユーザ装置３０を含む。管理装置１０、およびユーザ装置３０は、通信ネットワーク５を介して互いにデータの送受信が可能となるように接続されている。

通信ネットワーク５は、無線方式または有線方式の通信手段であり、例えば、インターネット、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）、公衆通信網、専用線等である。

なお、本実施形態による情報処理システム１は上記複数の情報処理装置によって構成されているが、本発明はこれらの装置の数を限定するものではない。そのため、情報処理システム１は、以下のような機能を備えるものであれば、１以上の装置によって構成することができる。

ユーザ装置３０は、ユーザによって操作される情報処理装置であり、例えば、スマートフォン、タブレット、携帯電話機、パーソナルコンピュータ等である。

管理装置１０は、ユーザ装置３０に通信ネットワーク５を介して各種サービスを提供する情報処理装置である。管理装置１０は、新聞の組版、すなわち、新聞紙面の記事レイアウト編集処理などの情報処理サービスをユーザに提供する。

図２は、管理装置１０、ユーザ装置３０の実現に用いるハードウェア（以下、「情報処理装置１００」と称する。）の一例である。同図に示すように、情報処理装置１００は、プロセッサ１０１、主記憶装置１０２、補助記憶装置１０３、入力装置１０４、出力装置１０５、および通信装置１０６を備える。これらは図示しないバス等の通信手段を介して互いに通信可能に接続されている。

尚、情報処理装置１００は、その全ての構成が必ずしもハードウェアで実現されている必要はなく、構成の全部又は一部が、例えば、クラウドシステム（cloud system）のクラウドサーバ（cloud server）のような仮想的な資源によって実現されていてもよい。

プロセッサ１０１は、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）等を用いて構成される。プロセッサ１０１が、主記憶装置１０２に格納されているプログラムを読み出して実行することにより、管理装置１０やユーザ装置３０の機能が実現される。プロセッサ１０１は本発明におけるコンピュータの一例である。

主記憶装置１０２は、プログラムやデータを記憶する装置であり、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、不揮発性半導体メモリ（ＮＶＲＡＭ（Non Volatile RAM））等である。

補助記憶装置１０３は、例えば、ＳＳＤ（Solid State Drive）、ＳＤメモリカード等の各種不揮発性メモリ（NVRAM: Non-volatile memory）、ハードディスクドライブ、光学式記憶装置（ＣＤ（Compact Disc）、ＤＶＤ(Digital Versatile Disc)等）、クラウドサーバの記憶領域等である。補助記憶装置１０３に格納されているプログラムやデータは主記憶装置１０２に随時読み込まれる。

入力装置１０４は、情報の入力を受け付けるインタフェースであり、例えば、キーボード、マウス、タッチパネル、カードリーダ、音声入力装置（マイクロフォン等）、音声認識装置等である。情報処理装置１００が通信装置１０６を介して他の装置との間で情報の入力を受け付ける構成としてもよい。

出力装置１０５は、各種の情報を出力するインタフェースであり、例えば、画面表示装置（液晶モニタ、ＬＣＤ（Liquid Crystal Display）、グラフィックカード等）、印字装置等）、音声出力装置（スピーカ等）、音声合成装置等である。情報処理装置１００が通信装置１０６を介して他の装置との間で情報の出力を行う構成としてもよい。

通信装置１０６は、通信ネットワーク５を介した他の装置との間の通信を実現する有線方式又は無線方式の通信インタフェースであり、例えば、ＮＩＣ（Network Interface Card）、無線通信モジュール、ＵＳＢ（Universal Serial Interface）モジュール、シリアル通信モジュール等である。

管理装置１０が備える主な機能（ソフトウェア構成）を図３に示す。同図に示すように、管理装置１０は、記憶部１１１、及び管理部１１２の各機能を備える。これらの機能は、管理装置１０のプロセッサ１０１が管理装置１０の主記憶装置１０２に格納されているプログラムを読み出して実行することにより実現される。また管理装置１０は、上記の機能に加えて、オペレーティングシステム、ファイルシステム、デバイスドライバ、ＤＢＭＳ（DataBase Management System）等の機能を備える。

上記の機能のうち、記憶部１１１は、記事情報１５１、レイアウト情報１５２の各情報を記憶する。記憶部１１１は、これらの情報を、例えば、データベースのテーブルや、ファイルシステムによって管理されるファイル等として記憶する。

また、管理部１１２は、記事情報１５１、レイアウト情報１５２の各情報を管理する。

記事情報１５１は、各記事の内容を示すものであり、その内容は主にユーザによって指定される。記事情報１５１には、図４に示すように、記事のＩＤと、この記事を構成する本文Ｔ及び主見出しＨ、本文Ｔの簡潔な要約である前文Ｌ（リードともいう）、主見出し以外の見出しである見出しＳ、図面Ｆ、及び写真Ｐが、互いに関連付けられた状態で保存される。なお以下では、本文Ｔ、主見出しＨ、前文Ｌ、見出しＳ、図面Ｆ、及び写真Ｐを、記事の構成要素という場合がある。構成要素には、記事内に語義または背景の解説を行う囲み記事が含まれる場合もある。

図４に示すように、記事情報１５１では、各記事の構成要素（図７を参照。本文Ｔ、主見出しＨ、見出しＳ、図面Ｆ、及び写真Ｐ。）の、具体的な図や文章を示す内容、文字数、大きさ、寸法等が、新聞記者や編集部員などのユーザによって指定され、保存される。なお図４は、記事情報１５１を説明するために、一例として表形式で示したものであり、記事情報１５１は必ずしもこのような形式に限定されるものではない。

記事は、本文Ｔ及び主見出しＨを含み、これらの文字数、及び文字の大きさが記事情報１５１に保存される。また、記事が前文Ｌ、見出しＳを含む場合、これらの行数、各行の文字数、文字の大きさ、縦横の記載方向種別などが、記事情報１５１に保存される。段数及び行数を用いて、前文Ｌ、主見出しＨ、見出しＳの寸法を指定することも可能である。

記事が図面または写真Ｐを含む場合には、図面または写真Ｐの内容（図４ではファイル名としている）及び縦横の寸法が、記事情報１５１に保存される。寸法は、実長としてもよいし、段数及び行数での指定としてもよい。

主見出しＨ、見出しＳ、図面Ｆ、写真Ｐなどの各構成要素は、複数個含まれていてもよい。例えば、２つの見出しＳや、複数の写真Ｐが１つの記事内に含まれる場合がある。

なお、記事情報１５１では、本文Ｔ等の具体的な内容が必ずしも保存される必要は無い。記事の詳細が決まっていない場合において、主見出しＨの文字数、文字の大きさ、行数、段数などを指定し、後述のレイアウト処理を行うことも可能である。このように設定することで、ニュース原稿がまだ完成していない状況においても、記事の分量を概算した上で、レイアウト処理を実行できる。

レイアウト情報１５２には、紙面全体におけるレイアウトが保存される。特に、レイアウト情報１５２には、記事情報１５１の情報に加え、紙面上における各記事の形状の情報、及び、紙面上における記事の配置位置に関する情報が含まれる。

レイアウト情報１５２に保存される紙面と記事の一例を図５～図７に示す。各記事は輪郭線Ｅを有し、この輪郭線Ｅの中に本文Ｔなどの構成要素が配置される（図５）。構成要素の具体的な内容、文字数及び大きさは、記事情報１５１に基づく。各記事の輪郭は、多くの場合において矩形ではなく、本文Ｔの各段の折り返し位置やその他構成要素の位置により、図示のように多角形状または分割された多角形状となる。

〔レイアウト処理〕
情報処理システム１を用いて紙面のレイアウトを作成する際に、管理装置１０においてプログラムを起動したプロセッサ１０１（管理部１１２）が実行するレイアウト処理について、図８のフローチャートを用いて以下に詳述する。

なお、処理の具体例として、図５に示すような新聞の紙面Ｎを作成する場合を想定する。想定する紙面Ｎは、一面、政治面、経済面などの生ニュースを扱う紙面であり、ナマ面などとも称される。また以下の処理においては、記事１～４の４つの記事が、紙面Ｎにおいて記事や広告等が未だ配置されていない空白部分である、余白Ｂ（図６）に割付されるものとする。

まず、ユーザはユーザ装置３０を介して管理装置１０に接続し、紙面Ｎに掲載する記事の指定を、管理装置１０に対して行う（Ｓ１）。記事の指定は、記事情報１５１に保存される複数の記事の中から、記事ＩＤを指定することによって行われる。

ステップＳ１における記事の指定は、紙面Ｎに載せる記事全てに対して行ってもよいし、一部の主要記事、非主要記事に対して行うなど部分的に行ってもよい。どのような方法とするかは編集の段階に応じて適宜、選択される。

また、レイアウト情報１５２を参照し、記事を配置する紙面Ｎの指定を行う。指定された紙面Ｎにおいて、記事が全く配置されていない状態である必要はなく、すでにいくつかの記事または広告等が紙面Ｎ上に配置されている状態であってもよい。

なお、以下の説明においては、このステップＳ１において記事１～４の４つの記事がユーザによって指定される例を用いるものとする。

ステップＳ２において、管理部１１２は、記事情報１５１より、保存される記事情報を取得する。

ステップＳ３において、管理部１１２は、処理を行うための条件が適切なものかどうかを判定する。条件が不適切な場合（Ｓ３：ＮＯ）、管理部１１２はユーザに対してエラー表示を行い、処理が不可能であることを知らせる（Ｓ１８）。条件が不適切な場合の例としては、余白Ｂの面積を、ステップＳ１で指定された記事の面積総和が超過する場合や、主見出しＨの段数が紙面Ｎに配置可能な段数より多く、明らかにレイアウトの作成ができない場合が考えられる。また、横使いの主見出しＨと写真Ｐの数などとの関係で、横方向にどうしても全ての構成要素が収まる配置がなくなるなどの場合も、条件が不適切であると判断される。

初期条件が適切な場合（Ｓ３：ＹＥＳ）、探索アルゴリズムを用いたレイアウトの探索が行われる。管理部１１２は、まずｎ＝１として、１個目の記事に対する探索を実行する（Ｓ４、Ｓ５）。なお、この説明の例では、記事１～４の順に処理が行われるものとする。

探索は、記事の紙面Ｎ上の配置を設定し、記事候補とする処理（Ｓ６）と、記事候補の面積及び配置を維持しつつ、形状を変更し、互いに形状または配置の異なる複数のレイアウト候補を作成する処理（Ｓ８）と、レイアウト候補に対して評価を行う評価処理（Ｓ１０）とを含む。

ステップＳ６において、管理部１１２は、処理対象の記事について、記事紙面Ｎ上の位置または配置を決めて記事候補とする。紙面Ｎ上の配置を決める際、管理部１１２は、題字や他の記事などがまだ配置されていない部分に収まるように、記事を配置する。

記事候補の配置は、例えば輪郭線Ｅの右上や左上の頂点など、記事の始点または特定部分の段位置及び行位置によって定義、指定される。図９には、行と段によって規定されたグリッドＧｒを点線で示している。なお、図９では四角枠で示す１～４の４つの記事によるレイアウト例を示している。管理部１１２は、記事の配置されるグリッドＧｒの位置を１つずつずらしていくことで複数の記事候補を作成する（図９）。つまり、形状が同じであっても配置されるグリッドＧｒが異なる場合、これらは互いに異なる記事候補となる。

ステップＳ８において、管理部１１２は、ステップＳ６で設定した記事候補各々に対して、ステップＳ６で決めた配置を維持しつつ形状を変更して複数の記事レイアウトを生成し、他の記事の記事レイアウトと組み合わせて紙面Ｎのレイアウト候補とする。形状を変更する際、管理部１１２は、既配置の記事に重ならないように形状を変更し、また、題字や他の記事などがまだ配置されていない余白Ｂに収まるように、ステップＳ６で設定した記事候補の形状を変更する。

管理部１１２は、１つの記事候補について、形状が互いに異なる複数の記事レイアウトを設定していく。具体的な形状の変更方法としては、輪郭線Ｅを変える方法や構成要素の配置を変える方法などがあり、原則として、考えうる全ての形状のバリエーションが考慮される。

管理部１１２は、輪郭線Ｅの形を変え、複数の記事レイアウトを作り出すことができる。例えば、図１０（ａ）～（ｃ）においては、記事の構成要素それぞれの大きさ及び文字数等は同じであるが、輪郭線Ｅの形が異なるため、（ａ）～（ｃ）に示す記事は、全て異なる形状を持つと認識され、複数の記事レイアウトとして設定される。輪郭線Ｅは必ずしも連続したものとは限らず、図１０（ｃ）に示すように、記事を２以上の領域に分離する輪郭線Ｅとなる場合もある。

輪郭線Ｅの形が同じであっても、構成要素の大きさまたは位置が異なる場合には、記事の形状は異なるものとして扱われる。例えば１つの記事において本文Ｔの折り返し位置が異なる場合や、主見出しＨまたは見出しＳの大きさ又は行数が異なる場合など、管理部１１２は、記事の形状を互いに異なるものとして扱う。この他にも、記事間において図面Ｆと写真Ｐの位置が逆になっている場合（図１１（ａ）及び（ｂ））、また、主見出しＨと見出しＳの位置が異なる場合（図１１（ａ）及び（ｃ））などにおいて、管理部１１２は、これらの記事の形状を互いに異なるものと認識し、複数の記事レイアウトとして扱う。またレイアウト候補に含まれる１つの記事の形状が互いに異なる場合、管理部１１２は、同一のレイアウト候補ではなく、複数のレイアウト候補として扱う。

ある１つの記事に関して、複数のレイアウト候補間、複数の記事レイアウト間、及び複数の記事候補間における記事の面積、すなわち記事の輪郭線Ｅが囲う領域の面積は、ほぼ一致する。上述のように記事情報１５１では各構成要素の文字数、文字の大きさ、寸法などが予めユーザによって決定されており、これらはステップＳ６、Ｓ８の処理では変更されないためである。

上記のようにステップＳ６～Ｓ８の処理が行われることで、少なくとも１つの記事において、形状と配置との少なくともいずれかが異なる、複数のレイアウト候補が生成される。なお、複数の記事間に罫線を配置して、レイアウト候補に含める構成としてもよい。

レイアウト処理における探索木の構造を図１３に示す。図１３では、各記事のレイアウト（記事レイアウト）を節点とし、組み合わせ可能な節点同士を結ぶ枝を線として示している。図１３に示すように、探索の構造は階層状となっており、記事を加えるにしたがって探索の分岐も指数関数的に増えていく。具体的には、記事１だけを考慮した場合でも、考え得るレイアウトが多数あるのに加え、これらの記事レイアウト１つ１つに対して加え得る記事２の形状及び配置のバリエーションの数も、相当数に上るのが通常である。そのため図示のように、探索の対象とする記事数が増えるにしたがって、膨大な数のレイアウト候補が発生する。

このようにレイアウト候補の数は莫大なものとなるため、管理部１１２は、ステップＳ１０において第１評価処理を行い、探索の枝切を行う。

第１評価処理において、管理部１１２は、レイアウト候補の形状およびレイアウトを評価する。特に、不適切なレイアウトを有するレイアウト候補を探索の対象から外す。

不適切なレイアウトの例としては、他の記事が配置できないほど余白Ｂが狭小であったり、変形していたりする場合が考えられる。また、ユーザの編集規則によって予め禁止されている、または避けられているレイアウト（以下、禁忌ともいう）がある。

禁忌の例としては、図１２に示すように、本文Ｔが写真Ｐ又は図面をまたぐ「飛び越し」がある。図１２（ａ）では、四角枠で示す位置１から２へ本文Ｔが飛んでいる。

他にも、二つの記事が下段に改行し、どちらの記事の続きか混同を起こす「両流れ」がある。図１２（ｂ）は両流れの一例を示すが、四角枠で示す記事Ａ１、Ａ２それぞれの本文Ｔが、写真Ｐを挟んで流れているため、記事Ａ１が位置１及び位置２のどちらに続くのか一見して分からない。

さらに、主見出しＨまたは見出しＳが直列に並ぶ「見出し直列」（図１２（ｃ））が忌避される場合がある。また、本文Ｔの下段が上段よりも左側に位置する「飛び降り」なども一般に禁忌とされる。なお、禁忌の具体的な内容は上記に限定されるものでなく、また、ユーザによって異なる場合もある。また、必ず枝切の対象となる場合と、できれば避けるべきという場合とに重要度が分かれる場合がある。

上記に加え、非常に形状が似ているレイアウト候補や、一定以上複雑な形状となっているレイアウト候補に対して枝切が行われてもよい。具体的には、２段に渡る記事で折り返し地点が１行違うという差異しか持たない複数のレイアウト候補は、非常に形状が似ているとして、その内一定数が枝切されてもよい。また、４段以上にわたって階段状に輪郭線Ｅが形成された記事を含むレイアウト候補は、一定以上複雑な形状を理由として枝切されてもよい。

上記の禁忌の例を見ても明らかなように、管理部１１２が評価する対象は、記事個別の形状や配置、複数の記事の配置、１記事内または複数の記事にまたがる構成要素の配置など、紙面Ｎが形成するレイアウトの一部分から全体にまで、様々な種類と範囲とに及ぶ。

図１３に示すように、管理部１１２は、不適切なレイアウト候補に対しては、次の記事以降の探索を打切るという処理、いわゆる枝切を行う。一方、枝切されないレイアウト候補に対し、管理部１１２は、次の記事以降の処理を継続する。管理部１１２が枝切を行うことにより、探索数を効率的に減らし、処理にかかる負荷を低減させることができる。

ステップＳ１２において、管理部１１２は、探索の対象とすべき記事が残っているかどうかを確認する。管理部１１２は、ステップＳ１で指定された記事のうち、処理すべき次の記事がある場合には（Ｓ１２：ＹＥＳ）、次に探索処理すべき記事に対してステップＳ５～Ｓ１０を繰り返す（Ｓ１３）。

全ての記事に対して探索処理が完了している場合（Ｓ１２：ＮＯ）、管理部１１２は、第２評価処理を実行する（Ｓ１４）。第２評価処理では、各候補のレイアウトに対するスコア付けが行われる。

スコアは、配置された記事同士の距離、記事の形状および配置に基づいて計算される。スコア付けの方法は、ユーザによって指定することが可能である。例えば、図１４に点線で示すように記事の見出しＨ、写真Ｐ、図面Ｆなどの構成要素がＸ型、Ｙ型に配置されるレイアウトを持つ場合や、本文が適度な長さで折り返されている場合、輪郭線Ｅがまとまりのある形となっている場合などにおいて、そのレイアウト候補には高いスコアが与えられる。

第１評価処理及び第２評価処理における評価の方法は、形状またはレイアウトをプログラムで把握して評価する方法としてもよいし、機械学習により作成された評価関数による方法としてもよい。またはこれらの方法を両方用いてもよい。

機械学習による評価関数を用いる場合、例えば第１評価処理において、評価値が閾値より低いレイアウト候補に対して枝切を行うなどの方法が考えられる。機械学習による評価関数を用いる場合、機械学習の種類は問わない。過去の新聞紙面Ｎを教師データとした学習など、種々の手法が採用され得る。機械学習を用いることにより、例えば、上記の「一定以上複雑な形状」を持つレイアウト候補や、ユーザの経験上良くないとされるレイアウト候補についても効率的に枝切できる。

レイアウト候補が全て枝切された場合や、予め設定した合格点以上のスコアを持つレイアウト候補がない場合（Ｓ１６：ＮＯ）、管理部１１２はエラーを出力し、適切なレイアウトが無い旨をユーザに知らせる（Ｓ１８）。

ステップＳ２０において、管理部１１２は出力装置１０５を用いて出力処理を実行する。出力は、評価の内容に応じて、表示の有無や表示順などの態様を変えて行われてもよい。一例として、管理部１１２は、ステップＳ１４で高いスコアを得られたレイアウト候補を、スコア順に表示する処理を行う。

ユーザは、表示されたレイアウト候補を確認し、そこから所望のレイアウトを選択できる（Ｓ２２）。管理部１１２は、ユーザに選ばれたレイアウト候補を、レイアウト情報１５２に保存する。

上記のような処理を実行することにより、情報処理システム１は、不定形な記事を扱う紙面Ｎにおいても、好適なレイアウトを迅速に提示し、ユーザに選択させることができる。

また、上記実施形態において用いられる探索アルゴリズムは、上記の内容に限定されるものではない。例えば、スコアの高いものだけを優先的に探索し、探索幅を限定していく処理とすることも可能である。さらには、シミュレーテッド・アニーリングなど、様々な手法が適用可能である。

＜第２実施形態＞
第２実施形態について、図１５のフローチャートを用いて以下に説明する。第２実施形態では、第１実施形態と異なり、ステップＳ１７、Ｓ１９が追加される。なお、第１実施形態における処理と同様の処理については、同じステップ番号を付して説明を省略する。探索アルゴリズムの主要部であるステップＳ４～Ｓ１４は、流れ線を含めて第１実施形態と同一であり、１つの箱に簡略化して示している。情報処理システム１のハードウェア、機能構成等は第１実施形態と同じである。

第１実施形態においては、レイアウトが表示できない場合、ステップＳ１８においてエラーを出力し、処理を終了していた。第２実施形態においては、処理条件の変更が可能である場合（Ｓ１７：ＹＥＳ）、ステップＳ１９において条件変更を行い、探索処理（Ｓ４～Ｓ１４）が実行される。

変更する条件の例としては、主見出しＨまたは見出しＳがある。例えば、１つの記事において、横づかいの主見出しＨが１つと、縦づかいの主見出しＨが２本という条件が当初なされているところ、縦づかい主見出しＨの３本に変更することが考えられる。

また、前文Ｌの形状を変えて設定することも考えられる。例えば、前文Ｌの長さが３段と当初指定されるところを、前文Ｌの長さを２段とし、さらに１．５倍に幅を広げるという変更を行う。

また、図面Ｆ、写真Ｐの寸法を拡大または縮小する条件変更が行われてもよい。本文Ｔの行数を増減するなどの条件変更が行われてもよい。

条件の変更は、限度を設定せずに実行することも可能であるが、探索数を無数に増やす虞があるため、限度を設けることが好ましい。条件変更の種類とそれらの限度は、予め指定されていてもよい。

一例として、条件変更の種類を本文Ｔの増減とし、その程度を１行ずつ３行以内と指定できる。この場合、管理部１１２は、ステップＳ１９を経るごとに本文Ｔの長さを１行ずつ増減させ、プラスマイナス３行までの範囲で変更する。

管理部１１２は、変更された条件にしたがって、探索処理（Ｓ４～Ｓ１４）を繰り返し、提示可能なレイアウトを持つレイアウト候補が無いか、探索する。

ユーザに対して提示できるレイアウトがある場合、管理部１１２は、出力処理（Ｓ２０）を行い、ステップＳ２２を経て、処理を終了する。

管理部１１２は、原則として提示できるレイアウトが見つかるまで、条件変更を行いつつ、探索処理を繰り返す。しかし、条件変更のパラメータをすべて考慮しても提示可能なレイアウトが見つからない場合（Ｓ１７：ＮＯ）、管理部１１２は、エラーを出力して処理を完了する（Ｓ１８）。例えば、本文Ｔの行数増加上限値が３行と設定されていたケースにおいて、本文Ｔの行数を３行まで増やしてもレイアウトが見つからない場合、管理部１１２は、エラーを出力して処理を終了する。

上述のように第２実施形態では、管理部１１２は、ユーザ指定の条件下で良い配置候補が出ない場合にそのままエラーを返すのではなく、条件を若干変更するだけで良いレイアウトができるという提示または示唆を、ユーザに対して行う。そのため、ユーザは条件変更の試行錯誤をせずとも、適切なレイアウトを得ることができる。

また、上記の処理では、どのような条件変更をすればよいか、ユーザが示唆を受けることができる。そのため、ユーザ自身で条件を設定し直す際にも、適切な条件設定を容易に行うことができる。

＜変形例＞
上記の各実施形態では、探索処理を行う記事の紙面Ｎ上の配置に制限は無く、考え得る全ての配置を探索するという方法を用いていた。しかし本発明において考えられる方法はその限りではなく、一部の記事の形状またはレイアウトの指定、または配置範囲の限定などの条件設定を加えてもよい。

一例として、記事について記事の重要性について順位をつけた上で、各記事の配置位置を指定する方法が考えられる。具体的は、重要度の順に記事１～４とＩＤ番号を付けた４つの記事がある場合、各実施形態のステップＳ１において、図１６（ａ）、（ｂ）に示すように、記事２と記事４が上下に必ず隣接するという条件を追加し、以降の処理を行うものとしてもよい。

この場合、管理部１１２は、記事２と記事４を上下に隣接したレイアウト候補を作成し、探索処理を行う。万一、記事２と記事４とが隣接しないレイアウトを持つレイアウト候補が出た場合には、ステップＳ１０において枝切を実施し、またはステップＳ１４において低スコアを与えることにより、ステップＳ２０で出力されないように処理される。

もう一つの例として、特定の記事の配置及び形状の少なくとも１つを指定するという方法もある。例えば紙面Ｎの右上に特定の記事を配置し、レイアウト処理を実行するという方法である。これはトップ記事が決まっており、この位置を指定した上で、残る記事のレイアウト処理を実行する場合などにおいて有効である。

例えば記事１が紙面Ｎの右上に配置すべき記事として指定された場合、管理部１１２は、記事１を紙面Ｎの右上に配置した記事レイアウトを１つまたは複数作成し、その上で他の記事の探索処理を行う。

上記実施形態及び変形例において、ステップＳ６～Ｓ８では記事の配置を定めてから形状を決め、記事レイアウトとしていた。しかし、これらの手順を逆として、紙面Ｎにおける記事の形状を先に決め、その後、形状を維持しつつ記事の配置を定める手順により記事レイアウトを作成してもよい。

＜効果＞
各実施形態及び変形例では、複数の記事を紙面Ｎに配置させるレイアウト方法を実行する情報処理システム１が提示される。プログラムを起動したプロセッサ１０１（管理部１１２）は、複数の記事を紙面Ｎに配置する配置処理（Ｓ６）と、複数の記事における各々の面積を維持しつつ、複数の記事各々の形状を決定する形状処理（Ｓ８）と、ステップＳ６～Ｓ８で形成されたレイアウトに対して評価を行う評価処理（Ｓ１０、Ｓ１４）と、評価の結果に応じてレイアウトを出力する出力処理（Ｓ２０）と、を実行する。

このような方法により、情報処理システム１は、従来の編集システムでは編集ができなかった不定形な記事に対しても、合理的なレイアウトを提案できる。また、このような情報処理システム１が実現することにより、組版担当者が全て手動で行っていた編集作業を、大幅に省力化できる。

また、この形状処理及び配置処理（Ｓ６、Ｓ８）は探索アルゴリズムを用いて実行されるため、レイアウトのテンプレートを用いる従来のシステムでは人力を介さずには実現できなかった、不定形な記事に対するレイアウトを実現できる。

評価処理（Ｓ１０、Ｓ１４）は、レイアウトが評価基準を満たすか評価する処理を含んでおり、レイアウトが評価基準を満たす場合だけ、出力処理（Ｓ２０）においてレイアウトが出力される。

このような処理とすることにより、探索処理において多数のレイアウト候補の中から適切なレイアウトを提示することが可能である。

評価処理（Ｓ１０、Ｓ１４）は、レイアウト候補に対してスコア、すなわち評価値を付す処理を含む。また、管理部１１２は、出力処理（Ｓ２０）において、評価値の大きさに応じてレイアウトの出力の有無または、表示順位などの出力態様を決定する。

このような処理を用いることによって、ユーザは、整理した状態で複数の選択肢の提示を受ける。選択肢の中から所望のレイアウトを選択することができ、多くの、かつ、好ましいレイアウトの提示を受けることができる。

評価関数は、機械学習によって作成されたものを用いることができる。このため、情報処理システム１は、編集者の経験や過去のデータを反映したレイアウトを提示することができる。

複数の記事のそれぞれは、主見出しＨ及び本文Ｔを含み、評価処理は、本文Ｔ及び主見出しＨの配置に対する評価を含む。このように記事の配置だけでなく、構成要素の配置に対しても評価を行うため、情報処理システム１は、例えば本文Ｔの配置位置までルールを付けしている新聞の編集規則のように、細かい規則にも対応したレイアウトを提示することができる。

各実施形態及び変形例では、ステップＳ１などにおいて、複数の記事のうち、１以上の記事に対する形状及び配置の指示を受け付けることができる。この場合、配置処理（Ｓ６）において、複数の記事のうち、１以上の記事を除く記事の配置を決定し、形状処理（Ｓ８）において、複数の記事のうち、１以上の記事を除く記事の形状を決定して、レイアウトを作成することも可能である。

このような処理を行うことにより、ユーザによって、トップ記事や関連記事の配置などの指定を受け付け、ユーザの所望するレイアウトを提示することが可能となる。探索の数も減らせるため、迅速にレイアウトの提示を行うことができる。

システム １
管理装置 １０
ユーザ装置 ３０

Claims (8)

1. コンピュータによって複数の記事を紙面に配置させるレイアウト方法であって、
   前記コンピュータは、
   前記複数の記事を前記紙面に配置する配置処理と、
   前記複数の記事における各々の面積を維持しつつ、前記複数の記事各々の形状を決定する形状処理と、
   前記形状処理及び前記配置処理によって形成された、前記複数の記事のレイアウトに対して評価を行う第１の評価処理および第２の評価処理と、
   前記評価の結果に応じて前記レイアウトを出力する出力処理と、を実行し、
   前記形状処理及び前記配置処理は、探索アルゴリズムを用いて実行され、
   前記第１の評価処理は、前記形状処理及び前記配置処理によって作成されたレイアウト候補のうち不適切なレイアウト候補を前記探索アルゴリズムによる探索の対象外とする処理を実行する、
   レイアウト方法。
2. 前記第１の評価処理及び前記第２の評価処理の少なくとも１つは、前記レイアウトが評価基準を満たすか評価する処理を含み、
   前記コンピュータは、
   前記レイアウトが前記評価基準を満たす場合だけ、前記出力処理において前記レイアウトを出力する、請求項１に記載のレイアウト方法。
3. 前記第１の評価処理及び前記第２の評価処理の少なくとも１つは、前記レイアウトに対して評価値を付す処理を含み、
   前記コンピュータは、
   前記出力処理において、前記評価値の大きさに応じて前記レイアウトの出力の有無または出力態様を決定する、請求項１または２に記載のレイアウト方法。
4. 前記第１の評価処理及び前記第２の評価処理の少なくとも１つは、機械学習によって作成された評価関数を用いて前記レイアウトに対して評価値を付す処理を含む、請求項３に記載のレイアウト方法。
5. 前記複数の記事のそれぞれは、見出し及び本文を含み、
   前記第１の評価処理及び前記第２の評価処理の少なくとも１つは、前記本文及び前記見出しの配置に対して評価する処理を含む、請求項１から４のいずれか１項に記載のレイアウト方法。
6. 前記複数の記事のうち、１以上の記事に対する形状及び配置の指示を受け付ける処理をさらに含み、
   前記コンピュータは、
   前記配置処理において、前記複数の記事のうち、前記１以上の記事を除く記事の配置を決定し、
   前記形状処理において、前記複数の記事のうち、前記１以上の記事を除く記事の形状を決定することにより、前記レイアウトを作成する、
   請求項１から５のいずれか１項に記載のレイアウト方法。
7. コンピュータに対して、請求項１から６のいずれか１項に記載の方法を実行させるプログラム。
8. コンピュータを備え、
   前記コンピュータは、請求項１から６のいずれか１項に記載の方法を実行する情報処理システム。

Images