(57)【要約】【課題】新聞を閲覧するにあたって、紙新聞を購入して閲覧する方法が一般的であった。しかしながら、技術の進歩により現在では携帯電話などの携帯端末を用いて閲覧することが可能となり普及してきている。しかしながら、携帯電話などの携帯端末の表示画面は、小さいため紙面全体を画面に出力させると、表示される文字のサイズが小さくなりすぎ、読むことが難しくなるという課題がある。【解決手段】そこで、本発明では、新聞印刷用画像データから見出しを取得し、取得した見出領域を携帯端末で表示される電子新聞ページサイズの矩形領域に集約した電子新聞ページを出力する電子新聞ページ出力装置を提供する。【選択図】  図１
2010257333.tif 000002
【特許請求の範囲】
【請求項１】
印刷して配布される紙新聞の見出画像を携帯端末装置で閲覧する新聞記事へのリンクオブジェクトとしてこれを集約した電子新聞ページを出力する電子新聞ページ出力装置であって
紙新聞を印刷するために準備される新聞印刷用画像データの中の見出しが占めている領域を示す情報である見出領域情報を取得する見出領域情報取得部と、
取得した見出領域情報を利用して複数の見出領域を、利用が想定される携帯端末で表示される電子新聞ページを想定した矩形領域内に集約して配置する集約配置部と、
集約配置された各見出しの配置領域とその見出しに対応した記事情報とをリンク付けるためのリンク情報を取得するリンク情報取得部と、
各見出しの画像情報を取得する見出画像情報取得部と、
集約配置部から集約配置情報を取得する集約配置情報取得部と、
取得した矩形領域内の各見出しの集約配置情報と、取得したリンク情報と、取得した各見出しの画像情報と、を集約された各見出しが携帯端末装置のインターフェイス画面上に表示される電子新聞ページにて新聞記事へのリンクオブジェクトを構成するように出力する出力部と、
を有する電子新聞ページ出力装置。
【請求項２】
集約配置部は、複数の見出領域を集約配置する際に、電子新聞ページには新聞記事の内容が配置されないように集約配置する新聞記事内容除外配置手段を有する請求項１に記載の電子新聞ページ出力装置。
【請求項３】
集約配置部は、複数の見出領域を集約配置する際に、見出し領域相互の大きさ関係は、紙新聞に印刷される見出し同士の大きさ関係と略同一となるように集約配置する相似配置手段を有する請求項１または２に記載の電子新聞ページ出力装置。
【請求項４】
集約配置部は、複数の見出領域を集約配置する際に、見出し相互の上下関係を保ったまま集約配置する上下固定集約配置手段を有する請求項１から３のいずれか一に記載の電子新聞ページ出力装置。
【請求項５】
集約配置部は、複数の見出領域を集約配置する際に、見出し相互の左右関係を保ったまま集約配置する左右固定集約配置手段を有する請求項１から４のいずれか一に記載の電子新聞ページ出力装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、新聞の紙面における見出し画像をリンクオブジェクトとして、集約した電子新聞ページを出力する技術に関する。
【背景技術】
【０００２】
従来、新聞を閲覧するにあたって、紙新聞を購入して閲覧する方法が一般的であった。しかしながら、技術の進歩により現在では携帯電話などの携帯端末を用いて、新聞などに掲載されている記事などの情報を取得し閲覧することが可能となり普及してきている。
【０００３】
現在、携帯端末を用いて記事などの情報を取得し閲覧する方法として、表示画面上に新聞記事の一覧として各記事の見出しをハイパーリンクとして表示し、操作者がその見出しを選択することにより選択した記事を表示するといった方法が一般的に採られている。なぜならば、携帯電話などの携帯端末の表示画面は、小さいため紙面全体を画面に出力させると、表示される文字のサイズが小さくなりすぎ、読むことが難しくなるからである。
【０００４】
ところで、実際の新聞などでは、記事の重要性や話題性などに応じて、それが一目でわかるように紙面上に工夫されて配置されている。例えば、タイトルのサイズを記事の重要性に応じて調整するなどである。したがって、携帯端末などの表示画面に新聞紙面の内容を表示させる場合においても、紙面全体を表示させることは大切な要素である。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００１−２４９７４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記で述べたとおり、現在では各記事の見出し部分をテキストで一覧表示し、見出し部分を選択することで見出しに対応する記事へ遷移する形式が一般的である。つまり、紙面全体を見ることで得られる各記事の重要性などの情報を得ることができないという課題がある。
【０００７】
そこで、特許文献に記載のような紙面イメージから読みたい記事を選択できる技術が提供されている。特許文献１では、画面に展開された紙面イメージ上の任意の場所を拡大機能を用いて拡大させる技術が提供されている。
【０００８】
しかしながら、特許文献１の技術では、毎回読みたい場所を移動させる必要があり、また記事の段が変わると次の段を探したりする必要があり、非常に煩わしい。特に、表示画面が小さいほどその表示領域は限られており、さらに大きな紙面上においては、読もうと考えている記事への移動は容易ではない。
【課題を解決するための手段】
【０００９】
そこで、本発明では、新聞印刷用画像データから見出しを取得し、取得した見出領域を携帯端末で表示される電子新聞ページサイズの矩形領域に集約した電子新聞ページを出力する電子新聞ページ出力装置を提供する。具体的には、以下のような電子新聞ページ出力装置を提供する。
【００１０】
第一発明では、印刷して配布される紙新聞の見出画像を携帯端末装置で閲覧する新聞記事へのリンクオブジェクトとしてこれを集約した電子新聞ページを出力する電子新聞ページ出力装置であって紙新聞を印刷するために準備される新聞印刷用画像データの中の見出しが占めている領域を示す情報である見出領域情報を取得する見出領域情報取得部と、取得した見出領域情報を利用して複数の見出領域を、利用が想定される携帯端末で表示される電子新聞ページを想定した矩形領域内に集約して配置する集約配置部と、集約配置された各見出しの配置領域とその見出しに対応した記事情報とをリンク付けるためのリンク情報を取得するリンク情報取得部と、各見出しの画像情報を取得する見出画像情報取得部と、集約配置部から集約配置情報を取得する集約配置情報取得部と、取得した矩形領域内の各見出しの集約配置情報と、取得したリンク情報と、取得した各見出しの画像情報と、を集約された各見出しが携帯端末装置のインターフェイス画面上に表示される電子新聞ページにて新聞記事へのリンクオブジェクトを構成するように出力する出力部と、を有する電子新聞ページ出力装置を提供する。
【００１１】
第二発明では、第一発明を基本として集約配置部は、複数の見出領域を集約配置する際に、電子新聞ページには新聞記事の内容が配置されないように集約配置する新聞記事内容除外配置手段を有する電子新聞ページ出力装置を提供する。
【００１２】
第三発明では、第一発明又は第二発明を基本として集約配置部は、複数の見出領域を集約配置する際に、見出し領域相互の大きさ関係は、紙新聞に印刷される見出し同士の大きさ関係と略同一となるように集約配置する相似配置手段を有する電子新聞ページ出力装置を提供する。
【００１３】
第四発明では、第一発明から第三発明のいずれか一を基本として集約配置部は、複数の見出領域を集約配置する際に、見出し相互の上下関係を保ったまま集約配置する上下固定集約配置手段を有する電子新聞ページ出力装置を提供する。
【００１４】
第五発明では、第一発明から第四発明のいずれか一を基本として集約配置部は、複数の見出領域を集約配置する際に、見出し相互の左右関係を保ったまま集約配置する左右固定集約配置手段を有する電子新聞ページ出力装置を提供する。
【発明の効果】
【００１５】
本発明により、紙面に配置された見出しに対応した記事へのリンクを関連付けた見出画像を携帯端末の画面でも閲覧可能なサイズに集約した電子新聞ページを出力することが可能となる。これにより、携帯電話などのような携帯端末の小さな表示画面においても、紙面全体で得られる各記事の重要性などの情報を得ることが可能な電子新聞ページの出力が可能となる。
【図面の簡単な説明】
【００１６】
【図１】実施例１の電子新聞ページ出力装置における機能的構成の一例を表す図
【図２】実施例１の電子新聞ページ出力装置における新聞印刷用画像データから見出しの領域情報を取得する過程の一例を説明するための図
【図３】実施例１の電子新聞ページ出力装置における集約配置情報を説明するための一例を示した図
【図４（ａ）】実施例１の電子新聞ページ出力装置における出力部で出力される電子新聞ページの一例を示した図（ａ）
【図４（ｂ）（ｃ）】実施例１の電子新聞ページ出力装置における出力部で出力される電子新聞ページの一例を示した図（ｂ）（ｃ）
【図５】実施例１の電子新聞ページ出力装置において新聞記事内容除外配置手段を備える場合の機能的構成の一例を表す図
【図６】実施例１の電子新聞ページ出力装置における新聞記事内容除外配置を行う一例を説明する図
【図７】実施例１の電子新聞ページ出力装置において相似配置手段を備える場合の機能的構成の一例を表す図
【図８】実施例１の電子新聞ページ出力装置において相似配置を行う一例を説明する図
【図９】実施例１の電子新聞ページ出力装置において上下固定集約配置手段を備える場合の機能的構成の一例を表す図
【図１０】実施例１の電子新聞ページ出力装置において上下固定集約配置を行う一例を説明する図
【図１１】実施例１の電子新聞ページ出力装置において左右固定集約配置手段を備える場合の機能的構成の一例を表す図
【図１２】実施例１の電子新聞ページ出力装置において左右固定集約配置を行う一例を説明する図
【図１３】実施例１の電子新聞ページ出力装置において集約配置最適化手段を備える場合の機能的構成の一例を表す図
【図１４】実施例１の電子新聞ページ出力装置において集約配置最適化を用いて配置を行う一例を説明する図
【図１５】実施例１の電子新聞ページ出力装置において発見的アルゴリズム配置手段を備える場合の機能的構成の一例を表す図
【図１６】実施例１の電子新聞ページ出力装置において発見的アルゴリズムを用いて配置を行うためのアルゴリズムのフローチャートの一例を表す図
【図１７（ａ）】実施例１の電子新聞ページ出力装置において発見的アルゴリズムを用いて見出を移動させる一例を説明する図（ａ）
【図１７（ｂ）】実施例１の電子新聞ページ出力装置において発見的アルゴリズムを用いて見出を移動させる一例を説明する図（ｂ）
【図１７（ｃ）】実施例１の電子新聞ページ出力装置において発見的アルゴリズムを用いて見出を移動させる一例を説明する図（ｃ）
【図１８】実施例１の電子新聞ページ出力装置におけるハードウェア構成の一例を表す概念図
【図１９】実施例１の電子新聞ページ出力装置において新聞記事内容除外配置の機能を有する場合のハードウェア構成の一例を表す概念図
【図２０】実施例１の電子新聞ページ出力装置において相似配置の機能を有する場合のハードウェア構成の一例を表す概念図
【図２１】実施例１の電子新聞ページ出力装置において上下固定集約配置の機能を有する場合のハードウェア構成の一例を表す概念図
【図２２】実施例１の電子新聞ページ出力装置において左右固定集約配置の機能を有する場合のハードウェア構成の一例を表す概念図
【図２３】実施例１の電子新聞ページ出力装置における新聞印刷用画像データから見出領域の取得から、電子新聞ページ出力までの流れの一例を表すフローチャート
【図２４】実施例１の電子新聞ページ出力装置において新聞記事内容除外配置を行う場合の新聞印刷用画像データから見出領域の取得から、電子新聞ページ出力までの流れの一例を表すフローチャート
【図２５】実施例１の電子新聞ページ出力装置において相似配置を行う場合の新聞印刷用画像データから見出領域の取得から、電子新聞ページ出力までの流れの一例を表すフローチャート
【図２６】実施例１の電子新聞ページ出力装置において上下固定集約配置を行う場合の新聞印刷用画像データから見出領域の取得から、電子新聞ページ出力までの流れの一例を表すフローチャート
【図２７】実施例１の電子新聞ページ出力装置において左右固定集約配置を行う場合の新聞印刷用画像データから見出領域の取得から、電子新聞ページ出力までの流れの一例を表すフローチャート
【発明を実施するための形態】
【００１７】
以下に、図を用いて本発明の実施の形態を説明する。なお、本発明はこれらの実施の形態に何ら限定されるものではなく、その要旨を逸脱しない範囲において、種々なる態様で実施しうる。
【００１８】
なお、実施例１は主に請求項１、２、３、４、５について説明する。
【００１９】
≪実施例１≫
【００２０】
<概要>
【００２１】
本実施例の電子新聞ページ出力装置は、紙新聞を印刷するために準備される新聞印刷用のデータから紙新聞に配置されている見出を取得し、見出に対応する記事情報へのリンクが関連付けられている見出画像を携帯端末で表示される電子新聞ページサイズの領域に集約した電子新聞ページを出力することを特徴とする電子新聞ページ出力装置である。
【００２２】
<機能的構成>
【００２３】
以下に記載する本実施例の機能ブロックは、ハードウェア、ソフトウェア、又はハードウェア及びソフトウェアの両方として実現され得る。具体的には、コンピュータを利用するものであれば、ＣＰＵや主メモリ、バスあるいは二次記憶装置（ハードディスクや不揮発性メモリ）、それらのハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラムなどがあげられる。
【００２４】
またこれらのハードウェアやソフトウェアは、主メモリ上に展開したプログラムをＣＰＵで演算処理したり、メモリやハードディスク上に保持されているデータや、インターフェイスを介して入力されたデータなどを加工、蓄積、出力処理したり、あるいは各ハードウェア構成部の制御を行ったりするために利用される。また、この発明は装置として実現できるのみでなく、方法としても実現可能である。また、このような発明の一部をソフトウェアとして構成することができる。さらに、そのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品、及び同製品を固定した記録媒体も、当然この発明の技術的な範囲に含まれる。（本明細書の全体を通じて同様である）
【００２５】
図１は、本実施例の電子新聞ページ出力装置における機能的構成の一例を表す図である。本実施例の電子新聞ページ出力装置は、「見出領域情報取得部」（０１０１）と「集約配置部」（０１０２）と「リンク情報取得部」（０１０３）と「見出画像情報取得部」（０１０４）と、「集約配置情報取得部」（０１０５）と「出力部」（０１０６）で構成されている。
【００２６】
「見出領域情報取得部」（０１０１）は、紙新聞を印刷するために準備される新聞印刷用画像データの中の見出しが占めている領域を示す情報である見出し領域情報を取得する機能を有する。具体的には、ユーザの操作等によって引き渡された紙新聞を印刷するためのデータである新聞印刷用画像データから、紙面に配置される見出しの領域情報を取得する。
【００２７】
ここで、新聞印刷用画像データとは、レイアウト情報と、新聞紙面を構成する見出し、記事、広告、写真（画像）や装飾などの情報で構成されるデータである。例えば、図２に示すようなデータである。図２（ｂ）は、紙面に実際に配置される画像データの一例であり、図２（ａ）は画像データのレイアウト情報の一例を示している。本実施例の「見出領域情報取得部」（０１０１）は、ユーザの操作等によって外部から受け取る図２に示すような新聞印刷用画像データから見出しの領域情報を取得する。
【００２８】
なお、これらのデータはそれぞれが一つのデータ（ファイル）として構成されていてもよいし、複数のデータで一つの新聞印刷用画像データを構成していてもよい。具体的には、紙面の段単位のデータや、記事単位のデータであってもよい。さらには、ページ単位のデータや、部単位のデータであってもよい。
【００２９】
また、見出し領域情報とは前記新聞印刷用画像データに含まれる見出しの領域情報である。例えば、矩形の見出しである場合には、四角の座標（x1,y1）（x1,y2）（x2,y1）（x2,y2）などという具合である。また、円形の見出しである場合には、中心点の座標(x,y)と円の外周の任意の点の座標(x,y)などという具合である。ここで、座標(x,y)は相対的座標、絶対的座標のいずれであってもよい。
【００３０】
「集約配置部」（０１０２）は、取得した見出領域情報を利用して複数の見出領域を、利用が想定される携帯端末で表示される電子新聞ページを想定した矩形領域内に集約して配置する機能を有する。具体的には、前記「見出領域情報取得部」（０１０１）で取得した見出し領域の情報をもとに携帯電話の表示画面程度の広さの領域に取得した見出しを集約・配置する。
【００３１】
ここで、携帯端末の表示画面とは、携帯電話であればVGA(480×640)や、携帯待受(480×854)などの画面サイズである。ここで、実際に画面サイズの一例を挙げたが、実際にはそれに限らない。携帯電話であってもメーカー、機種によって画面サイズは異なる。また、携帯電話に限らず、携帯端末がPDAなどであることも考えられる。
【００３２】
なお、集約配置方法の一例については後ほど説明する。
【００３３】
「リンク情報取得部」（０１０３）は、集約配置された各見出しの配置領域とその見出しに対応した記事情報とをリンクづけるためのリンク情報を取得する機能を有する。具体的には、前記「集約配置部」において、集約・配置された各見出しに対応する記事へ遷移するためのリンクであるリンク情報を外部より取得する。例えば、図４（ｃ）に示すような、見出しに対応する記事情報が保持・保存されている先のＵＲＬやディレクトリ・パスなどである（見出領域Ａであれば、「//article/INDEX_A.html」を取得する）。ここで、本実施例におけるリンク情報は、取得する際に外部から取得することとしたが、あらかじめローカルに記録された記事情報をユーザが選択することによってリンク情報を生成する構成であってもよいし、ユーザが直接入力することでリンク情報を生成する構成であってもよい。
【００３４】
ここで、見出しとリンクづけられる記事情報は、インターネットなどのネットワークを介してその都度、取得する構成であってもよいし、あらかじめローカル（携帯端末装置）に記事情報を取得しておく構成であってもよい。このとき、取得されるリンク情報は、前者の場合にはＵＲＬなどであり、後者の場合にはディレクトリ・パスなどという具合になる。
【００３５】
「見出画像情報取得部」（０１０５）は、各見出しの画像情報を取得する機能を有する。具体的には、「見出領域情報取得部」（０１０２）で、取得された見出領域情報に対応する各見出しの画像情報を外部から取得する。例えば、図４（ｃ）に示すような、見出しの識別に対応する見出し画像を取得する（見出領域Ａであれば、INDEX_A.jpgを取得する）。ここで、本実施例における見出しの画像情報は、取得する際に外部から取得することとしたが、あらかじめローカルに記録された見出しの画像情報をユーザが選択することによって選択する構成であってもよいし、ユーザがパス等を直接入力することで画像情報を選択する構成であってもよい。なお、取得される画像は、通常の画像（静止画）に限らず、映像（動画）であってもよいし、その組み合わせであってもよい。
【００３６】
見出画像情報取得部は、取得した見出画像を前記「集約配置部」（０１０３）で、集約配置された見出領域に配置される文字が正しく画面に表示されるようにサイズを調整（縮小・拡大）するための機能を有することが好ましい。具体的には、見出しの文字が大きく表示される場合には、フォントサイズを小さくする（若しくは、見出しの文字がフォントサイズ相当の大きさになるように画像を小さくする）。例えば30pから20pに縮小する（見出しが30p相当から20p相当になるように画像を縮小する）また、見出しの文字が小さくて表示ができない場合には、フォントサイズを大きくする（若しくは、見出しの文字がフォントサイズ相当の大きさに差になるように画像を拡大する）。例えば、5pから20pに拡大する（見出しが5p相当から20p相当になるように画像を拡大する）。これにより、集約配置部において集約配置された見出領域の見出しすべてを表示することが可能になる。さらには、取得した見出画像のデータ量を減らすために、画像を圧縮する機能や、画像フォーマットを変換する機能を有することが好ましい。これにより、携帯端末が処理するデータ量の軽減が可能となり、さらには携帯端末が受信するデータ量の軽減若しくは携帯端末が保存するデータ量の軽減を図ることが可能となる。
【００３７】
「集約配置情報取得部」（０１０６）は、集約配置部から集約配置情報を取得する機能を有する。具体的には、前記「集約配置部」（０１０３）から、見出し領域を携帯端末で表示される電子ページを想定した矩形領域内に集約した結果である集約配置情報を取得する。
【００３８】
ここで、集約配置情報とは、集約配置された見出し領域の携帯端末装置で表示される電子ページを想定した矩形領域内における位置情報である。例えば、見出領域が矩形である場合には、図３に示すように、矩形領域内（０３０１）に集約配置された見出領域（本例では見出領域Ａ）における四角の座標情報Ａ〜Ｄなどという具合である。
【００３９】
なお、本例では見出し領域が矩形であると仮定したため、集約配置情報を各見出領域における四角の座標情報としたが、実際にはそれだけには限らない。例えば、見出領域が円形で構成される場合には、配置された見出領域における中心点の座標と外周の任意の点で集約配置情報が構成されることが考えられる。このように、集約配置情報は、集約配置された見出領域の形状を再現できる情報であればそれに限らない。
【００４０】
「出力部」（０１０７）は、取得した矩形領域内の各見出しの集約配置情報と、取得したリンク情報と、取得した各見出し画像情報と、を集約された各見出しが携帯端末装置のインターフェイス画面上に表示される電子新聞ページにて新聞記事へのリンクオブジェクトを構成するように出力する機能を有する。具体的には、「集約配置情報取得部」で取得した集約配置情報と、「リンク情報取得部」で取得したリンク情報と、「見出画像取得部」で取得した見出画像をもとに、新聞記事へのリンクが関連付けられた見出画像が集約配置された電子新聞ページを出力する。
【００４１】
図４は、実際に「出力部」で出力される電子新聞ページの一例を示したものである。図４
（ａ）は、携帯端末装置のインターフェイス画面上に表示される電子新聞ページを示している。図４（ｂ）は、図４（ａ）に示す電子新聞ページを構成する各見出領域の集約配置情報と、各見出領域に表示される見出し（見出画像情報）を示している。図４（ｃ）は、図４（ａ）に示す電子新聞ページを構成する見出画像（領域）に関連付けられたリンク情報を示している。これらの図を用いて、出力部で出力する電子新聞ページについて説明する。
【００４２】
まず、電子新聞ページがインターフェイス画面に出力される仕組みについて図４（ａ）を用いて説明する。
【００４３】
図４（ａ）に示す電子新聞ページは、図４（ｂ）に示す、各見出領域の集約配置情報と、各見出領域に表示される見出し（見出画像情報）をもとに構成されている。例えば、「見出領域Ａ（IndexArea_A）」であれば、集約配置情報は「(矩形)、（5,5）、（5,230）、（25,5）、（25,230）」という具合である。また見出しは「INDEX_A.jpg」で識別される見出しの画像情報で構成されているという具合である。これにより、「見出領域Ａ」として、集約配置情報に示された座標で構成される領域に、「INDEX_A.jpg」を出力させることが可能となる。他の見出領域についても、同様である。
【００４４】
次に、携帯端末のインターフェイス画面に出力される電子新聞ページを構成する見出しから新聞記事へ遷移するその仕組みについて図４（ａ）を用いて説明する。
【００４５】
本実施例では、電子新聞ページを構成する見出しから新聞記事への遷移をリンクオブジェクトを用いて実現している。具体的には、図４（ｃ）に示すように、各見出領域に対応する記事情報が保持されている先へのリンクを関連付けている。これによって、任意の見出領域を選択することによって、見出領域に関連付けられているリンクの先から記事情報を取得することが可能となる（例えば、「見出領域Ａ」を選択したのであれば、これに関連付けられているリンクである「//:article/INDEX_A.html」から記事情報を取得するという具合である。）
【００４６】
≪見出領域の集約配置方法≫
【００４７】
一般的に見出領域の集約配置方法として、最適化アルゴリズムや組み合わせ最適化等のアルゴリズムが用いられるが、以下に上記アルゴリズムのほかの方法について説明する。これらの方法は、一つの方法を用いて集約配置を行う構成であってもよいし、複数の方法（通常の方法と及び下記説明の方法を含む）を組み合わせて集約配置を行う構成であってもよい。
【００４８】
≪新聞記事内容除外配置≫
【００４９】
まず、複数の見出領域を集約配置する際に電子新聞ページには新聞記事の内容が配置されないように集約する手段が考えられる。この場合には、図５に示すように「集約配置部」（０５０３）が「新聞記事内容除外配置手段」（０５０８）を新たに有する。以下にこの場合において新たに有することとなる構成要件について説明する。
【００５０】
「新聞記事内容除外配置手段」（０５０８）は、複数の見出領域を集約配置する際に、電子新聞のページには新聞記事の内容が配置されないように集約する機能を有する。具体的には、前記「見出領域情報取得部」（０５０２）で取得された見出領域情報を元に「集約配置部」（０５０３）にて集約・配置する際に、見出領域以外の記事の部分が、電子新聞ページに配置されないように集約する。
【００５１】
図６は、実際に本実施例の電子新聞ページ出力装置を用いて、新聞記事内容除外配置を行う一例を説明する図である。（ａ）は、見出領域情報（図斜線部）が特定された新聞印刷用画像データを示しており、（ｂ）は実際に矩形領域内に（ａ）に示したデータ中の見出領域が集約配置された場合の一例を示した図である。
【００５２】
図６に示すように、新聞記事内容除外配置手段は、（ａ）に示すような新聞印刷用画像データから、（ｂ）に示すように矩形領域内に見出領域を集約した際に記事情報の内容が配置されないように集約するという具合である。ここで、（ｂ）に示した見出しの集約配置結果は、その一例であり実際にはそれに限らない。
【００５３】
≪相似配置手段≫
【００５４】
次に、複数の見出領域を集約配置する際に、見出し領域相互の大きさ関係をほぼ同一となるように集約する手段が考えられる。この場合には、図７に示すように「集約配置部」（０７０３）が「相似配置手段」（０７０９）を新たに有する。以下に、この場合において新たに有することとなる構成要件について説明する。
【００５５】
「相似配置手段」（０７０９）は、複数の見出領域を集約配置する際に、見出し領域相互の大きさ関係は紙新聞に印刷される見出し同士の大きさ関係と略同一となるように集約する機能を有する。具体的には、前記「見出領域情報取得部」で取得された複数の見出領域を見出領域の相対的な大きさを略同一に保つように集約配置する。
【００５６】
図８は、実際に本実施例の電子新聞ページ出力装置を用いて、実際に相似配置を行う一例を説明する図である。（ａ）は、図斜線部が見出領域情報として取得された新聞印刷用画像データの一例を示したものである。（ｂ）は実際に、（ａ）に示した見出領域を集約配置した場合の一例を示したものである。（ｃ）は、（ｂ）で集約配置された見出領域を各見出領域の相対的大きさを同一に保ちつつ矩形領域に収まるように縮小した一例を示したものである。
【００５７】
図８に示すように、相似配置手段は、（ａ）に示すような新聞印刷用画像データから（ｂ）に示すように矩形領域内に見出領域を集約した際に全景が矩形領域内に収まらない若しくは全景が矩形領域内において小さい場合に、各見出領域の相対的な大きさを同一に保ちつつ全景が矩形領域内に適正に収まるように、（ｃ）に示すように縮小・拡大を行うという具合である（本例では縮小を行っている）。
【００５８】
≪上下固定集約配置手段≫
【００５９】
次に、複数の見出領域を配置する際に、見出し領域相互の上下関係を保ったまま集約配置する手段が考えられる。この場合には、図９に示すように「集約配置部」（０９０３）が「上下固定集約配置手段」（０９１０）を新たに有する。以下に、この場合において新たに有することとなる構成要件について説明する。
【００６０】
「上下固定集約配置手段」（０９１０）は、複数の見出領域を集約配置する際に、見出し領域相互の上下関係を保ったまま集約配置する機能を有する。具体的には、前記「見出領域情報取得部」（）で取得された見出領域情報を元に矩形領域に集約配置する際に、取得された各見出領域相互の上下関係を保った状態で集約を行う。
【００６１】
図１０は、実際に本実施例の電子新聞ページ出力装置を用いて、実際に上下固定集約配置を行う一例を説明する図である。（ａ）は、図斜線部が見出領域情報として取得された新聞印刷用画像データの一例を示したものである。（ｂ）は実際に矩形領域内に（ａ）に示したデータ中の見出領域が、上下固定集約手段を用いて集約配置された場合の一例を示した図である。
【００６２】
図１０に示すように、上下固定集約配置手段は、（ａ）に示す新聞印刷用画像データから、（ｂ）に示すように、矩形領域内に見出領域を集約した際に新聞用印刷画像データにおける各見出領域相互の上下関係を保ったままに集約配置するという具合である。ここで、（ｂ）に示した見出しの集約配置結果は、その一例であり実際にはそれに限らない。
【００６３】
≪左右固定集約配置手段≫
【００６４】
次に、複数の見出領域を配置する際に、見出し領域相互の左右関係を保ったまま集約配置する手段が考えられる。この場合には、図１１に示すような「集約配置部」（１１０３）が「左右固定集約配置手段」（１１１１）を有する構成が考えられる。以下に、この場合において新たに有する構成要件について説明する。
【００６５】
「左右固定集約配置手段」（１１１１）は、複数の見出領域を集約配置する際に、見出し相互の左右関係を保ったまま集約配置する機能を有する。具体的には、前記「見出領域情報取得部」（１１０２）で取得された見出領域情報を元に矩形領域に集約配置する際に、取得されて各見出し領域相互の左右関係を保った状態で集約を行う。
【００６６】
図１２は、実際に本実施例の電子新聞ページ出力装置を用いて、実際に左右固定集約配置を行う一例を説明する図である。（ａ）は、図斜線部が見出領域情報として取得された新聞印刷用画像データの一例を示したものである。（ｂ）は実際に矩形領域内に（ａ）に示したデータ中の見出領域が、左右固定集約配置手段を用いて集約配置された場合の一例を示した図である。
【００６７】
図１２に示すように、左右固定集約配置手段は、（ａ）に示す新聞印刷用画像データから、（ｂ）に示すように、矩形領域内に見出領域を集約した際に新聞用印刷画像データにおける各見出領域相互の左右関係を保ったままに集約配置するという具合である。ここで、（ｂ）に示した見出しの集約配置結果は、その一例であり実際にはそれに限らない。
【００６８】
≪集合配置最適化手段≫
【００６９】
次に、紙面上の配置関係を考慮することなく、紙面領域全体の面積に対して各見出領域の以外の領域の面積が最も小さくなるように見出領域を配置する手段が考えられる。この場合には、図１３に示すような「集約配置部」（１３０３）が「集約配置最適化手段」（１３１２）を有する構成が考えられる。以下に、その手段について説明する。
【００７０】
「集約配置最適化手段」（）は、任意の大きさの紙面全体の面積に占める各見出領域の面積以外の面積（余白領域）が最も小さくなるように各見出し領域の配置を行う機能である。
【００７１】
具体的には、図１４（ａ）に示すように紙面領域がＸ軸Ｙ軸に分解される場合、紙面内に配置される任意の矩形の見出しの座標は（Ｘi1，Ｙi1）， （Ｘi2，Ｙi2），（Ｘi2，Ｙi2），（Ｘi2，Ｙi2）で表現される。なお、これらの座標Ｘij及びＹijは、０より大きくＸmaxもしくはＹmaxより小さな値である。
【００７２】
これらの座標を用いて紙面全体の面積はＳ＝Ｘmax×Ｙmaxで表現さる。また、任意の矩形領域の見出しの面積Ｓiは、Ｓi＝（Ｙi2−Ｙi1）（Ｘi4−Ｘi1）=（Ｙi3−Ｙi4）（Ｘi3−Ｘi1）=（Ｙi2−Ｙi4）（Ｘi3−Ｘi1）=（Ｙi3−Ｙi4）（Ｘi4−Ｘi1）で表現される。また、見出矩形の高さをｈi、見出矩形の幅をｗiとすると、見出しの面積Ｓiは、Ｓi＝ｈi×ｗiで表現される。なお、ｈi=（Ｘi3−Ｘi2）=（Ｘi4−Ｘi1）、ｗi＝（Ｙi2−Ｙi1）＝（Ｙi3−Ｙi4）である。
【００７３】
以上から、任意の面積の紙面全体Ｓに占める見出し領域Ｓi以外の領域を求めると、図１４（ｂ）のような関数になる。つまり、任意の紙面全体の領域Ｓから各見出し領域の面積の総和Ｓi＝Ｓ1＋Ｓ2＋Ｓ3＋・・・・Ｓnを引いた面積（余白領域）が最も小さくなるように配置を行う。
【００７４】
≪発見的アルゴリズム配置手段≫
【００７５】
次に、紙面上の見出しの配置を可能な限り保持しつつ、余白領域を最小化する手段が考えられる。この場合には、図１５に示すような「集約配置部」（１５０３）が「発見的アルゴリズム配置手段」（１５１３）を有する構成が考えられる。以下に、その手段について図１６、図１７を用いて説明する。なお、図１６は配置を行うためのアルゴリズムのフローチャートであり、図１７は、実際に本アルゴリズムを用いて見出を移動させる一例を説明する図である。
【００７６】
まず、図１７（ａ）に示すように、紙面イメージの縦横比を「出力部」で出力する画面の縦横比に合わせるために、紙面イメージの上下（若しくは左右に）余白を付加する（Ｓ１６０１）。次に、図１７（ｂ）に示すように、見出の相対的な大きさを保持しつつ見出を縦軸若しくは横軸でこれ以上見出しが拡大できなくなるまで拡大する（本例では、拡大していく過程で「見出Ｂ」が「見出Ａ」及び「見出Ｃ」に挟まれることで拡大が終了する）。ここで、見出しの１辺でも他の見出の１辺に接触した場合には、接触がない方向へ拡大させる（Ｓ１６０２）。つまり、接触した場合には接触辺が拡大の起点となる。なお、本ステップが２回目以降であって（Ｓ１６０３）、拡大が行われない場合には処理を終了させる（Ｓ１６０４）。拡大が完了すると、次に図１７（ｃ）に示すように、拡大後の紙面上で余ったスペースを図１７（ｃ）の破線で示すような矩形スペースとして取得する（Ｓ１６０５）。次に、横若しくは縦に詰まった見出し（本例では「見出Ａ」、「見出Ｂ」、「見出Ｃ」）から中間サイズの見出しを取得する（本例では「見出Ｂ」が該当する）（Ｓ１６０６）。見出しを取得すると、見出しの領域を拡大することで一致する先に取得した矩形スペースを取得し（本例では、斜線の領域が該当する）（Ｓ１６０６）、図１７（ｄ）に示すように見出しの移動を行う。ここで、矩形スペースが見つからない場合には、移動は行わない（Ｓ１６０７）。次に、図１７（ｅ）に示すように見出を右上に詰める処理を行う（Ｓ１６０８）。これが完了すると、見出しの拡大へ戻り、拡大が行われなくなるまで同じサイクルをくりかえすという具合である。
【００７７】
<ハードウェア的構成>
【００７８】
図１８は、本実施例の電子新聞ページ出力装置におけるハードウェア構成の一例を表す概念図である。この図を利用して、本実施例の顧客情報管理システムにおけるそれぞれのハードウェア構成部の働きについて説明する。
【００７９】
図１８に示すように、本実施例の電子新聞出力装置は、各種演算処理や制御を行う「ＣＰＵ」（１８０１）と、「主メモリ」（１８０２）とを備えている。また、新聞印刷用画像データや、記事情報などを格納する「記憶装置」（１８０３）や、「携帯端末装置」（１８０６）と通信するための「Ｉ／Ｏ」（１８０４）なども備えている。そして、これらが「システムバス」などのデータ通信経路によって相互に接続され、情報の送受信や処理を行う。
【００８０】
ここで、新聞印刷用画像データを「主メモリ」（１８０２）のワーク領域に展開されている「見出領域情報取得プログラム」（１８０７）が読み出しを行ったとする。「見出領域情報取得プログラム」（１８０７）は、新聞印刷用データを読み出すと、新聞印刷用データから、見出しの領域を示す情報である見出領域情報を見出しごとに取得を行う。取得を行うと、見出領域情報を「主メモリ」（１８０２）のワーク領域に展開されている「集約配置プログラム」（１８１２）に引き渡す。「集約配置プログラム」（１８１２）は、見出領域情報を引き渡されると、引き渡された見出領域情報をもとに、見出領域をあらかじめ指定されている大きさの矩形領域内に収まるように集約配置を行う。
【００８１】
ここで、「集約配置プログラム」（１８１２）は、見出領域の集約配置方法に応じて異なるサブプログラムが呼び出される構成であってもよい。例えば、集約配置方法として新聞記事内容除外配置を行う場合には図１９に示すように、「集約配置プログラム」（１９１２）から「新聞記事内容除外配置プログラム」（１９１３）を呼び出す構成が考えられる。これと同様に、集約配置方法として相似配置を行う場合には図２０に示すように、「集約配置プログラム」（２０１２）から「相似配置プログラム」（２０１４）を呼び出す構成が考えられる。また、集約配置方法として上下固定集約配置を行う場合には、図２１に示すように「集約配置プログラム」（２１１３）から「上下固定集約配置プログラム」（２１１５）を呼び出す構成が考えられる。さらには、集約配置方法として左右固定集約配置を行う場合には、図２２に示すように「集約配置プログラム」（２２１３）から「左右固定集約配置プログラム」（２２１６）を呼び出す構成が考えられる。さらには、集約配置方法として集約配置最適化を行う場合には、「集約配置最適化プログラム」を呼び出す構成が考えられる。さらには、集約配置方法として、発見的アルゴリズムを用いて配置を行う場合には、「発見的アルゴリズム配置プログラム」を呼び出す構成が考えられる。なお、これらのプログラムは、「集約配置プログラム」から呼び出される構成であってもよいし、直接「見出領域情報取得プログラム」から呼び出される構成であってもよい。また、これらサブプログラムは必要に応じて相互に呼び出しを行うことで、複数の異なる集約配置方法を用いて集約配置することが可能である。
【００８２】
見出領域の集約配置が行われると、「集約配置プログラム」（１８１２）は、集約配置結果を一時的に「記憶装置」（１８０３）若しくは「主メモリ」（１８０２）に記憶させ、「主メモリ」（１８０２）のワーク領域の他領域に展開されている「リンク情報取得プログラム」（１８０８）を呼び出す。呼び出された「リンク情報取得プログラム」（１８０８）は、「集約配置プログラム」（１８１２）によって記憶された集約配置結果を参照し各見出領域の情報を取得する。そして取得した各見出領域に対応する記事情報へのリンクを生成する。リンクの生成が行われると、リンク情報を一時的に「記憶装置」（１８０３）若しくは「主メモリ」（１８０２）に記憶させ、「主メモリ」（１８０２）のワーク領域に展開されている「見出画像情報取得プログラム」（１８０９）の呼び出しを行う。呼び出された「見出画像情報取得プログラム」（１８０９）は、「集約配置プログラム」（１８１２）によって一時的に記憶された集約配置結果を参照し各見出領域の情報を取得する。そして、各見出し領域に該当する見出しの画像情報を「記憶装置」（１８０３）に記憶されている新聞印刷用画像データから取得する。画像情報の取得が行われると、「主メモリ」（１８０２）のワーク領域に展開されている「集約配置情報取得プログラム」（１８１０）の呼び出しを行う。「集約配置情報取得プログラム」（１８１０）は、「集約配置プログラム」（１８１２）によって一時的に記憶された集約配置結果を「記憶装置」（１８０３）若しくは「主メモリ」（１８０２）から取得する。
【００８３】
ここで、本実施例においては「集約配置情報取得プログラム」（１８１０）、「リンク情報取得プログラム」（１８０８）、「見出画像情報取得プログラム」（１８０９）は、それぞれ「リンク情報取得プログラム」（１８０８）、「見出画像情報取得プログラム」（１８０９）、「集約配置情報取得プログラム」（１８１０）の順番で呼び出しを行う構成としたが、実際にはその順番に限らず、３つのプログラムの動作順番が異なる構成であってもよい。さらには、同時に動作する構成であってもよい。
【００８４】
「集約配置情報取得プログラム」（１８１０）、「リンク情報取得プログラム」（１８０８）、「見出画像情報取得プログラム」（１８０９）から、それぞれ集約配置結果、リンク情報、見出画像情報が取得されたことを検知すると、「主メモリ」（１８０２）のワーク領域に展開されている「出力プログラム」（１８１１）が呼び出される。呼びだされた「出力プログラム」（１８１１）は、集約配置結果、リンク情報、見出画像情報を取得し、電子新聞ページの生成を行う。電子新聞ページの生成が行われると、「Ｉ／Ｏ」（１８０４）を介して接続されている「携帯端末装置」（１８０６）からの要求に応じて、電子新聞ページの送信を行う。
【００８５】
<処理の流れ>
【００８６】
図２３は、本実施例の電子新聞ページ出力装置において新聞印刷用画像データから見出領域の取得から、電子新聞ページ出力までの流れの一例を表すフローチャートである。なお、以下に示すステップは、媒体に記録され、計算機を制御するためのプログラムを構成する処理ステップであってもかまわない。
【００８７】
ここで、新聞印刷用画像データの取得を検知したとする（Ｓ２３０１）。新聞印刷用画像データの取得を行うと、新聞印刷用画像データから見出領域情報の取得を行う（Ｓ２３０２）。見出領域情報の取得が行われると、見出領域の集約配置を行う（Ｓ２３０３）。見出領域の集約配置が行われると、集約配置された各見出しに対応する記事情報へのリンクであるリンク情報の取得を行う（Ｓ２３０４）。リンク情報の取得が行われると、各見出領域の見出画像情報の取得を行う（Ｓ２３０５）。画像の取得が行われると、見出領域の集約配置情報の取得を行う（Ｓ２３０６）。集約配置情報の取得が行われると、取得した集約配置情報とリンク情報と、各見出しの画像情報とを元に電子新聞ページの出力を行う（Ｓ２３０７）。
【００８８】
ここで、見出領域の集約配置（Ｓ２３０３）において、集約配置の方法として、新聞記事内容除外配置を行う場合には、図２４に示すように、見出領域の集約配置（Ｓ２４０３）のステップにおいて見出領域の新聞記事内容除外配置のステップ（Ｓ２４０８）を経て見出領域の集約配置を行う。同様に集約配置の方法として、相似配置を行う場合には、図２５に示すように、見出領域の集約配置（Ｓ２５０３）のステップにおいて見出領域の相似配置のステップ（Ｓ２５０９）を経て見出領域の集約配置を行う。また、集約配置の方法として、上下固定集約配置を行う場合には、図２６に示すように、見出領域の集約配置（Ｓ２６０３）のステップにおいて見出領域の上下固定集約配置のステップ（Ｓ２６１０）を経て見出領域の集約配置を行う。さらには、集約配置の方法として、左右固定集約配置を行う場合には、図２７に示すように、見出領域の集約配置（Ｓ２７０３）のステップにおいて見出領域の左右固定集約配置のステップ（Ｓ２７１１）を経て見出領域の集約配置を行う。さらには、集約配置方法として集約配置最適化を行う場合には、集約配置最適化ステップを経て見出領域の集約配置を行う。さらには、集約配置方法として、発見的アルゴリズムを用いて配置を行う場合には、発見的アルゴリズム配置ステップを経て見出領域の集約配置を行う。
【００８９】
<効果の簡単な説明>
【００９０】
本実施例の電子新聞ページ出力装置によって、取得した新聞印刷用画像データから、画像中に占める見出領域を取得し、取得した見出領域の集約配置を行うことが可能となる。これにより、携帯端末装置が有する程度の大きさの画面サイズにおいても閲覧可能な新聞記事中の見出しを集めた電子新聞ページを出力することが可能となる。さらには、集約された見出しに対応する新聞記事へのリンクを関連付けることにより、見出しを選択させることでそれに対応する新聞記事へ画面遷移させることが可能となる。
【符号の説明】
【００９１】
０１０１  電子新聞ページ出力装置
０１０２  見出領域情報取得部
０１０３  集約配置部
０１０４  リンク情報取得部
０１０５  集約配置情報取得部
０１０６  見出画像情報取得部
０１０７  出力部
０５０８  新聞記事内容除外配置手段
０７０９  集約配置情報取得部
０９１０  上下固定集約配置手段
１１１１  左右固定集約配置手段
１３１２  集約配置最適化手段
１５１３  発見的アルゴリズム配置手段
【図１】
2010257333.tif 000003
【図２】
2010257333.tif 000004
【図３】
2010257333.tif 000005
【図４（ａ）】
2010257333.tif 000006
【図４（ｂ）（ｃ）】
2010257333.tif 000007
【図５】
2010257333.tif 000008
【図６】
2010257333.tif 000009
【図７】
2010257333.tif 000010
【図８】
2010257333.tif 000011
【図９】
2010257333.tif 000012
【図１０】
2010257333.tif 000013
【図１１】
2010257333.tif 000014
【図１２】
2010257333.tif 000015
【図１３】
2010257333.tif 000016
【図１４】
2010257333.tif 000017
【図１５】
2010257333.tif 000018
【図１６】
2010257333.tif 000019
【図１７（ａ）】
2010257333.tif 000020
【図１７（ｂ）】
2010257333.tif 000021
【図１７（ｃ）】
2010257333.tif 000022
【図１８】
2010257333.tif 000023
【図１９】
2010257333.tif 000024
【図２０】
2010257333.tif 000025
【図２１】
2010257333.tif 000026
【図２２】
2010257333.tif 000027
【図２３】
2010257333.tif 000028
【図２４】
2010257333.tif 000029
【図２５】
2010257333.tif 000030
【図２６】
2010257333.tif 000031
【図２７】
2010257333.tif 000032