JP2003030673A - 画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラム - Google Patents
画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラムInfo
- Publication number
- JP2003030673A JP2003030673A JP2001213424A JP2001213424A JP2003030673A JP 2003030673 A JP2003030673 A JP 2003030673A JP 2001213424 A JP2001213424 A JP 2001213424A JP 2001213424 A JP2001213424 A JP 2001213424A JP 2003030673 A JP2003030673 A JP 2003030673A
- Authority
- JP
- Japan
- Prior art keywords
- layout
- equipotential lines
- image
- equipotential
- evaluation
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30144—Printing quality
Abstract
(57)【要約】
【課題】 これまで、人間の直感や手作業に頼っていた
画像のレイアウトを自動的に最適化する。 【解決手段】 レイアウト対象となるひとまとまりの画
像を入力するレイアウト対象画像入力手段１と、このレ
イアウト対象画像入力手段１に入力されたレイアウト対
象となるひとまとまりの画像に対して視覚の誘導場を計
算し、求められた視覚の誘導場から等ポテンシャル線を
求める視覚の誘導場計算手段２と、この視覚の誘導場計
算手段で求められた等ポテンシャル線に基づいてレイア
ウトの良し悪しを評価するレイアウト評価手段３とを有
する。また、レイアウト評価手段３は、複雑度計算手段
３１を備え、視覚の誘導場計算手段２で求められた等ポ
テンシャル線の複雑度を計算し、その複雑度に基づいて
レイアウトの良し悪しを評価し、どのレイアウトが最適
かを判定する。
画像のレイアウトを自動的に最適化する。 【解決手段】 レイアウト対象となるひとまとまりの画
像を入力するレイアウト対象画像入力手段１と、このレ
イアウト対象画像入力手段１に入力されたレイアウト対
象となるひとまとまりの画像に対して視覚の誘導場を計
算し、求められた視覚の誘導場から等ポテンシャル線を
求める視覚の誘導場計算手段２と、この視覚の誘導場計
算手段で求められた等ポテンシャル線に基づいてレイア
ウトの良し悪しを評価するレイアウト評価手段３とを有
する。また、レイアウト評価手段３は、複雑度計算手段
３１を備え、視覚の誘導場計算手段２で求められた等ポ
テンシャル線の複雑度を計算し、その複雑度に基づいて
レイアウトの良し悪しを評価し、どのレイアウトが最適
かを判定する。
Description
【０００１】
【発明の属する技術分野】本発明は文字や写真、絵、図
形など（これら文字や写真、絵、図形などをまとめて画
像という）のレイアウトの評価を行い、それによって、
見易く内容の理解のし易いレイアウトを可能とする画像
レイアウト評価方法および画像レイアウト評価システム
ならびに画像レイアウト評価処理プログラムに関する。
形など（これら文字や写真、絵、図形などをまとめて画
像という）のレイアウトの評価を行い、それによって、
見易く内容の理解のし易いレイアウトを可能とする画像
レイアウト評価方法および画像レイアウト評価システム
ならびに画像レイアウト評価処理プログラムに関する。
【０００２】
【従来の技術】情報機器の表示画面や看板、ポスタなど
限られた表示範囲内に文字や写真、絵、図形などの画像
を表示する場合、多くの人に読みやすく、また、その内
容を理解し易くレイアウトすることは重要であり、従
来、これらのレイアウトは、専門のデザイナによってな
されることが多い。
限られた表示範囲内に文字や写真、絵、図形などの画像
を表示する場合、多くの人に読みやすく、また、その内
容を理解し易くレイアウトすることは重要であり、従
来、これらのレイアウトは、専門のデザイナによってな
されることが多い。
【０００３】一方、文字列については、印刷の組み版な
どの仕様（たとえば、ＪＩＳ規格のＸ４０５１の規定）
があり、全面的に自動化とは言えないまでも、かなり自
動化が進んでおり、それなりのレイアウトとすることは
可能であった。
どの仕様（たとえば、ＪＩＳ規格のＸ４０５１の規定）
があり、全面的に自動化とは言えないまでも、かなり自
動化が進んでおり、それなりのレイアウトとすることは
可能であった。
【０００４】
【発明が解決しようとする課題】しかし、文字だけでな
く写真、絵、図形を含む画像一般について、機械的にレ
イアウトを決めることは難しく、人間の直感などに頼ら
ざるを得ないのが実情である。
く写真、絵、図形を含む画像一般について、機械的にレ
イアウトを決めることは難しく、人間の直感などに頼ら
ざるを得ないのが実情である。
【０００５】特に、写真、絵、図形などが文字列のなか
に存在するような複数種類の要素で構成される画像のレ
イアウトは、専門のデザイナなどが決めないと、読みや
すく、その内容を理解し易いレイアウトとならない場合
が多い。
に存在するような複数種類の要素で構成される画像のレ
イアウトは、専門のデザイナなどが決めないと、読みや
すく、その内容を理解し易いレイアウトとならない場合
が多い。
【０００６】これに対処するために、電子化されたデー
タを用いて、たとえば、新聞紙面などを自動的に作成す
るシステムなども運用されつつある。
タを用いて、たとえば、新聞紙面などを自動的に作成す
るシステムなども運用されつつある。
【０００７】しかし、このシステムは予めデザイナがレ
イアウトした雛形（テンプレート）に、文章や写真など
の電子データを当てはめて行く方式であり、規定外のデ
ータを無理矢理入れようとすると、レイアウトが破綻す
る場合があるため、適応できる範囲が限られている。ま
た、このシステムは、新聞なら新聞用、雑誌なら雑誌用
というように、用途別にテンプレートを用意しておかな
ければならないという問題もある。
イアウトした雛形（テンプレート）に、文章や写真など
の電子データを当てはめて行く方式であり、規定外のデ
ータを無理矢理入れようとすると、レイアウトが破綻す
る場合があるため、適応できる範囲が限られている。ま
た、このシステムは、新聞なら新聞用、雑誌なら雑誌用
というように、用途別にテンプレートを用意しておかな
ければならないという問題もある。
【０００８】また、このようなテンプレートはあくまで
デザイナなどが作成するものであるため、デザイナ個人
の嗜好の影響が現れたものとなりがちで、そのテンプレ
ートによって作成されたレイアウトが万人向けのレイア
ウトになるとは限らない。
デザイナなどが作成するものであるため、デザイナ個人
の嗜好の影響が現れたものとなりがちで、そのテンプレ
ートによって作成されたレイアウトが万人向けのレイア
ウトになるとは限らない。
【０００９】そこで本発明は、文字、写真、絵、図形な
どの画像を限られた表示範囲内にレイアウトする際、そ
のレイアウト評価を定量的に行えるようにし、これま
で、人間の直感や手作業にたよっていた画像のレイアウ
トを自動的に最適化することができるようすることを目
的とする。
どの画像を限られた表示範囲内にレイアウトする際、そ
のレイアウト評価を定量的に行えるようにし、これま
で、人間の直感や手作業にたよっていた画像のレイアウ
トを自動的に最適化することができるようすることを目
的とする。
【００１０】
【課題を解決するための手段】上述した目的を達成する
ために、本発明の画像レイアウト評価方法は、所定の表
示範囲内にあるレイアウトで表示されるひとまとまりの
画像のレイアウト評価を行う画像レイアウト評価方法に
おいて、前記レイアウト対象となるひとまとまりの画像
に対し、そのひとまとまりの画像を所定のレイアウトと
し、そのレイアウトされたひとまとまりの画像に対し
て、視覚の誘導場を計算し、求められた視覚の誘導場か
ら等ポテンシャル線を得て、その等ポテンシャル線の形
状に基づいてそのレイアウトの良し悪しを評価してい
る。
ために、本発明の画像レイアウト評価方法は、所定の表
示範囲内にあるレイアウトで表示されるひとまとまりの
画像のレイアウト評価を行う画像レイアウト評価方法に
おいて、前記レイアウト対象となるひとまとまりの画像
に対し、そのひとまとまりの画像を所定のレイアウトと
し、そのレイアウトされたひとまとまりの画像に対し
て、視覚の誘導場を計算し、求められた視覚の誘導場か
ら等ポテンシャル線を得て、その等ポテンシャル線の形
状に基づいてそのレイアウトの良し悪しを評価してい
る。
【００１１】この画像レイアウト評価方法において、前
記ひとまとまりの画像に文字が含まれる場合には、その
文字列を線で表し、前記ひとまとまりの画像に写真、
絵、図形などが含まれる場合には、これらを外枠で表し
て、前記視覚の誘導場を計算するようにしている。
記ひとまとまりの画像に文字が含まれる場合には、その
文字列を線で表し、前記ひとまとまりの画像に写真、
絵、図形などが含まれる場合には、これらを外枠で表し
て、前記視覚の誘導場を計算するようにしている。
【００１２】また、この画像レイアウト評価方法におい
て、前記等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを評価するに至るまでの処理は、まず、ユー
ザが任意に設定したレイアウトを初期レイアウトとし、
その初期レイアウトに対し、前記等ポテンシャル線を得
る処理を行って、その等ポテンシャル線の形状から前記
レイアウトの良し悪しを評価し、そのレイアウトが最適
なレイアウトでなければ、前記初期レイアウトからレイ
アウトを順次変えて、それぞれのレイアウトごとに、前
記等ポテンシャル線をそれぞれ得て、その等ポテンシャ
ル線の形状から前記レイアウトの良し悪しを評価する処
理であって、その処理を最適なレイアウトが得られるま
で行うようにしてもよい。
て、前記等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを評価するに至るまでの処理は、まず、ユー
ザが任意に設定したレイアウトを初期レイアウトとし、
その初期レイアウトに対し、前記等ポテンシャル線を得
る処理を行って、その等ポテンシャル線の形状から前記
レイアウトの良し悪しを評価し、そのレイアウトが最適
なレイアウトでなければ、前記初期レイアウトからレイ
アウトを順次変えて、それぞれのレイアウトごとに、前
記等ポテンシャル線をそれぞれ得て、その等ポテンシャ
ル線の形状から前記レイアウトの良し悪しを評価する処
理であって、その処理を最適なレイアウトが得られるま
で行うようにしてもよい。
【００１３】また、この画像レイアウト評価方法におい
て、前記等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを評価するに至るまでの処理は、まず、ある
レイアウトを設定するためのテンプレートを予め用意
し、そのテンプレートに従ったレイアウトを初期レイア
ウトとし、その初期レイアウトに対し、前記等ポテンシ
ャル線を得る処理を行って、その等ポテンシャル線の形
状から前記レイアウトの良し悪しを評価し、そのレイア
ウトが最適なレイアウトでなければ、前記初期レイアウ
トからレイアウトを順次変えて、それぞれのレイアウト
ごとに、前記等ポテンシャル線をそれぞれ得て、その等
ポテンシャル線の形状から前記レイアウトの良し悪しを
評価する処理であって、その処理を最適なレイアウトが
得られるまで行うようにしてもよい。
て、前記等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを評価するに至るまでの処理は、まず、ある
レイアウトを設定するためのテンプレートを予め用意
し、そのテンプレートに従ったレイアウトを初期レイア
ウトとし、その初期レイアウトに対し、前記等ポテンシ
ャル線を得る処理を行って、その等ポテンシャル線の形
状から前記レイアウトの良し悪しを評価し、そのレイア
ウトが最適なレイアウトでなければ、前記初期レイアウ
トからレイアウトを順次変えて、それぞれのレイアウト
ごとに、前記等ポテンシャル線をそれぞれ得て、その等
ポテンシャル線の形状から前記レイアウトの良し悪しを
評価する処理であって、その処理を最適なレイアウトが
得られるまで行うようにしてもよい。
【００１４】また、この情報レイアウト評価方法におい
て、前記ひとまとまりの画像が複数種類の要素で構成さ
れる場合、それぞれの要素に対し、レイアウトを行う上
で必要な特性を示す属性を記述しておき、前記最適なレ
イアウトを得る処理を行う際にその属性を参照するよう
にしている。
て、前記ひとまとまりの画像が複数種類の要素で構成さ
れる場合、それぞれの要素に対し、レイアウトを行う上
で必要な特性を示す属性を記述しておき、前記最適なレ
イアウトを得る処理を行う際にその属性を参照するよう
にしている。
【００１５】また、この画像レイアウト評価方法におい
て、前記テンプレートは、前記それぞれの要素に対し、
レイアウトを行う上で必要な特性を示す属性が記述され
ている場合、その属性に対応付けられたレイアウトを可
能とするテンプレートとしている。
て、前記テンプレートは、前記それぞれの要素に対し、
レイアウトを行う上で必要な特性を示す属性が記述され
ている場合、その属性に対応付けられたレイアウトを可
能とするテンプレートとしている。
【００１６】また、この画像レイアウト評価方法におい
て、前記等ポテンシャル線の形状から前記レイアウトの
良し悪しを評価する処理は、前記等ポテンシャル線の凹
凸の多さを判断し、凹凸の少ない等ポテンシャル線の得
られるレイアウトをよいレイアウトであるとする。
て、前記等ポテンシャル線の形状から前記レイアウトの
良し悪しを評価する処理は、前記等ポテンシャル線の凹
凸の多さを判断し、凹凸の少ない等ポテンシャル線の得
られるレイアウトをよいレイアウトであるとする。
【００１７】また、前記等ポテンシャル線の凹凸の多さ
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めるようにし
ている。
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めるようにし
ている。
【００１８】また、そのときの複雑度は、その値が小さ
いほど複雑度は小さいとし、最小の複雑度が得られるレ
イアウトを最適なレイアウトしている。
いほど複雑度は小さいとし、最小の複雑度が得られるレ
イアウトを最適なレイアウトしている。
【００１９】また、本発明の画像レイアウト評価システ
ムにおいて、所定の表示範囲内にあるレイアウトで表示
されるひとまとまりの画像のレイアウト評価を行う画像
レイアウト評価システムにおいて、レイアウト対象とな
るひとまとまりの画像に対して視覚の誘導場を計算し、
求められた視覚の誘導場から等ポテンシャル線を求める
視覚の誘導場計算手段と、この視覚の誘導場計算手段で
求められた等ポテンシャル線に基づいてレイアウトの良
し悪しを評価するレイアウト評価手段とを有し、前記レ
イアウト対象となるひとまとまりの画像に対し、そのひ
とまとまりの画像を所定のレイアウトとし、そのレイア
ウトされたひとまとまりの画像に対して、視覚の誘導場
を計算し、求められた視覚の誘導場から等ポテンシャル
線を得て、その等ポテンシャル線の形状に基づいてその
レイアウトの良し悪しを評価するようにしている。
ムにおいて、所定の表示範囲内にあるレイアウトで表示
されるひとまとまりの画像のレイアウト評価を行う画像
レイアウト評価システムにおいて、レイアウト対象とな
るひとまとまりの画像に対して視覚の誘導場を計算し、
求められた視覚の誘導場から等ポテンシャル線を求める
視覚の誘導場計算手段と、この視覚の誘導場計算手段で
求められた等ポテンシャル線に基づいてレイアウトの良
し悪しを評価するレイアウト評価手段とを有し、前記レ
イアウト対象となるひとまとまりの画像に対し、そのひ
とまとまりの画像を所定のレイアウトとし、そのレイア
ウトされたひとまとまりの画像に対して、視覚の誘導場
を計算し、求められた視覚の誘導場から等ポテンシャル
線を得て、その等ポテンシャル線の形状に基づいてその
レイアウトの良し悪しを評価するようにしている。
【００２０】この画像レイアウト評価システムにおい
て、前記視覚の誘導場計算手段は、前記ひとまとまりの
画像に文字が含まれる場合には、その文字列を線で表
し、前記ひとまとまりの画像に写真、絵、図形などが含
まれる場合には、これらを外枠で表して、前記視覚の誘
導場を計算するようにしている。
て、前記視覚の誘導場計算手段は、前記ひとまとまりの
画像に文字が含まれる場合には、その文字列を線で表
し、前記ひとまとまりの画像に写真、絵、図形などが含
まれる場合には、これらを外枠で表して、前記視覚の誘
導場を計算するようにしている。
【００２１】また、この画像レイアウト評価システムに
おいて、前記等ポテンシャル線の形状に基づいてレイア
ウトの良し悪しを評価するに至るまでの処理は、まず、
ユーザが任意に設定したレイアウトを初期レイアウトと
し、その初期レイアウトに対し、前記視覚の誘導場計算
手段が等ポテンシャル線を得る処理を行って、その等ポ
テンシャル線の形状に基づいて前記レイアウト評価手段
が前記レイアウトの良し悪しを評価し、そのレイアウト
が最適なレイアウトでなければ、前記初期レイアウトか
らレイアウトを順次変えて、それぞれのレイアウトごと
に、前記等ポテンシャル線をそれぞれ得て、その等ポテ
ンシャル線の形状に基づいてレイアウトの良し悪しを評
価する処理であって、その処理を最適なレイアウトが得
られるまで行うようにしてもよい。
おいて、前記等ポテンシャル線の形状に基づいてレイア
ウトの良し悪しを評価するに至るまでの処理は、まず、
ユーザが任意に設定したレイアウトを初期レイアウトと
し、その初期レイアウトに対し、前記視覚の誘導場計算
手段が等ポテンシャル線を得る処理を行って、その等ポ
テンシャル線の形状に基づいて前記レイアウト評価手段
が前記レイアウトの良し悪しを評価し、そのレイアウト
が最適なレイアウトでなければ、前記初期レイアウトか
らレイアウトを順次変えて、それぞれのレイアウトごと
に、前記等ポテンシャル線をそれぞれ得て、その等ポテ
ンシャル線の形状に基づいてレイアウトの良し悪しを評
価する処理であって、その処理を最適なレイアウトが得
られるまで行うようにしてもよい。
【００２２】また、この画像レイアウト評価システムに
おいて、前記等ポテンシャル線の形状に基づいてレイア
ウトの良し悪しを評価するに至るまでの処理は、まず、
あるレイアウトを設定するためのテンプレートを取得
し、そのテンプレートに従ったレイアウトを初期レイア
ウトとし、その初期レイアウトに対し、前記視覚の誘導
場計算手段が等ポテンシャル線を得る処理を行って、そ
の等ポテンシャル線の形状に基づいて前記レイアウト評
価手段が前記レイアウトの良し悪しを評価し、そのレイ
アウトが最適なレイアウトでなければ、前記初期レイア
ウトからレイアウトを順次変えて、それぞれのレイアウ
トごとに、前記等ポテンシャル線をそれぞれ得て、その
等ポテンシャル線の形状に基づいてレイアウトの良し悪
しを評価する処理であって、その処理を最適なレイアウ
トが得られるまで行うようにしてもよい。
おいて、前記等ポテンシャル線の形状に基づいてレイア
ウトの良し悪しを評価するに至るまでの処理は、まず、
あるレイアウトを設定するためのテンプレートを取得
し、そのテンプレートに従ったレイアウトを初期レイア
ウトとし、その初期レイアウトに対し、前記視覚の誘導
場計算手段が等ポテンシャル線を得る処理を行って、そ
の等ポテンシャル線の形状に基づいて前記レイアウト評
価手段が前記レイアウトの良し悪しを評価し、そのレイ
アウトが最適なレイアウトでなければ、前記初期レイア
ウトからレイアウトを順次変えて、それぞれのレイアウ
トごとに、前記等ポテンシャル線をそれぞれ得て、その
等ポテンシャル線の形状に基づいてレイアウトの良し悪
しを評価する処理であって、その処理を最適なレイアウ
トが得られるまで行うようにしてもよい。
【００２３】また、この画像レイアウト評価システムに
おいて、前記ひとまとまりの画像が複数種類の要素で構
成される場合、前記レイアウト評価手段は、それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性を知識として有し、前記最適なレイアウトを得る処理
を行う際にその属性を参照するようにしている。
おいて、前記ひとまとまりの画像が複数種類の要素で構
成される場合、前記レイアウト評価手段は、それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性を知識として有し、前記最適なレイアウトを得る処理
を行う際にその属性を参照するようにしている。
【００２４】また、この画像レイアウト評価システムに
おいて、前記テンプレートは、前記それぞれの要素に対
し、レイアウトを行う上で必要な特性を示す属性が記述
されている場合、その属性に対応付けられたレイアウト
を可能とするテンプレートとしている。
おいて、前記テンプレートは、前記それぞれの要素に対
し、レイアウトを行う上で必要な特性を示す属性が記述
されている場合、その属性に対応付けられたレイアウト
を可能とするテンプレートとしている。
【００２５】また、この画像レイアウト評価システムに
おいて、前記レイアウト評価手段が行う等ポテンシャル
線の形状から前記レイアウトの良し悪しを評価する処理
は、前記等ポテンシャル線の凹凸の多さを判断し、凹凸
の少ない等ポテンシャル線の得られるレイアウトをよい
レイアウトとしている。
おいて、前記レイアウト評価手段が行う等ポテンシャル
線の形状から前記レイアウトの良し悪しを評価する処理
は、前記等ポテンシャル線の凹凸の多さを判断し、凹凸
の少ない等ポテンシャル線の得られるレイアウトをよい
レイアウトとしている。
【００２６】また、前記等ポテンシャル線の凹凸の多さ
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めるようにす
る。
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めるようにす
る。
【００２７】このとき、前記複雑度は、その値が小さい
ほど複雑度は小さいとし、最小の複雑度が得られるレイ
アウトを最適なレイアウトとしている。
ほど複雑度は小さいとし、最小の複雑度が得られるレイ
アウトを最適なレイアウトとしている。
【００２８】また、本発明の画像レイアウト評価処理プ
ログラムは、所定の表示範囲内にあるレイアウトで表示
されるひとまとまりの画像のレイアウト評価を行う画像
レイアウト評価処理プログラムであって、その処理プロ
グラムは、前記レイアウト対象となるひとまとまりの画
像に対し、そのひとまとまりの画像を所定のレイアウト
とし、そのレイアウトされたひとまとまりの画像に対し
て、視覚の誘導場を計算する手順と、求められた視覚の
誘導場から等ポテンシャル線を得て、その等ポテンシャ
ル線の形状に基づいてそのレイアウトの良し悪しを評価
する手順とを含むものである。
ログラムは、所定の表示範囲内にあるレイアウトで表示
されるひとまとまりの画像のレイアウト評価を行う画像
レイアウト評価処理プログラムであって、その処理プロ
グラムは、前記レイアウト対象となるひとまとまりの画
像に対し、そのひとまとまりの画像を所定のレイアウト
とし、そのレイアウトされたひとまとまりの画像に対し
て、視覚の誘導場を計算する手順と、求められた視覚の
誘導場から等ポテンシャル線を得て、その等ポテンシャ
ル線の形状に基づいてそのレイアウトの良し悪しを評価
する手順とを含むものである。
【００２９】この画像レイアウト評価処理プログラムに
おいて、前記ひとまとまりの画像に文字が含まれる場合
には、その文字列を線で表し、前記ひとまとまりの画像
に写真、絵、図形などが含まれる場合には、これらを外
枠で表して、前記視覚の誘導場を計算するようにしてい
る。
おいて、前記ひとまとまりの画像に文字が含まれる場合
には、その文字列を線で表し、前記ひとまとまりの画像
に写真、絵、図形などが含まれる場合には、これらを外
枠で表して、前記視覚の誘導場を計算するようにしてい
る。
【００３０】また、この画像レイアウト評価処理プログ
ラムにおいて、前記等ポテンシャル線の形状からレイア
ウトの良し悪しを評価するに至るまでの処理は、まず、
ユーザが任意に設定したレイアウトを初期レイアウトと
し、その初期レイアウトに対し、前記等ポテンシャル線
を得る処理を行って、その等ポテンシャル線の形状から
前記レイアウトの良し悪しを評価し、そのレイアウトが
最適なレイアウトでなければ、前記初期レイアウトから
レイアウトを順次変えて、それぞれのレイアウトごと
に、前記等ポテンシャル線をそれぞれ得て、その等ポテ
ンシャル線の形状から前記レイアウトの良し悪しを評価
する処理であって、その処理を最適なレイアウトが得ら
れるまで行うようにしてもよい。
ラムにおいて、前記等ポテンシャル線の形状からレイア
ウトの良し悪しを評価するに至るまでの処理は、まず、
ユーザが任意に設定したレイアウトを初期レイアウトと
し、その初期レイアウトに対し、前記等ポテンシャル線
を得る処理を行って、その等ポテンシャル線の形状から
前記レイアウトの良し悪しを評価し、そのレイアウトが
最適なレイアウトでなければ、前記初期レイアウトから
レイアウトを順次変えて、それぞれのレイアウトごと
に、前記等ポテンシャル線をそれぞれ得て、その等ポテ
ンシャル線の形状から前記レイアウトの良し悪しを評価
する処理であって、その処理を最適なレイアウトが得ら
れるまで行うようにしてもよい。
【００３１】また、この画像レイアウト評価処理プログ
ラムにおいて、前記等ポテンシャル線の形状から前記レ
イアウトの良し悪しを評価するに至るまでの処理は、ま
ず、ユーザが任意に設定したレイアウトを初期レイアウ
トとし、その初期レイアウトに対し、前記等ポテンシャ
ル線を得る処理を行って、その等ポテンシャル線の形状
から前記レイアウトの良し悪しを評価し、そのレイアウ
トが最適なレイアウトでなければ、前記初期レイアウト
からレイアウトを順次変えて、それぞれのレイアウトご
とに、前記等ポテンシャル線をそれぞれ得て、その等ポ
テンシャル線の形状から前記レイアウトの良し悪しを評
価する処理であって、その処理を最適なレイアウトが得
られるまで行うようにしてもよい。
ラムにおいて、前記等ポテンシャル線の形状から前記レ
イアウトの良し悪しを評価するに至るまでの処理は、ま
ず、ユーザが任意に設定したレイアウトを初期レイアウ
トとし、その初期レイアウトに対し、前記等ポテンシャ
ル線を得る処理を行って、その等ポテンシャル線の形状
から前記レイアウトの良し悪しを評価し、そのレイアウ
トが最適なレイアウトでなければ、前記初期レイアウト
からレイアウトを順次変えて、それぞれのレイアウトご
とに、前記等ポテンシャル線をそれぞれ得て、その等ポ
テンシャル線の形状から前記レイアウトの良し悪しを評
価する処理であって、その処理を最適なレイアウトが得
られるまで行うようにしてもよい。
【００３２】また、この画像レイアウト評価処理プログ
ラムにおいて、前記ひとまとまりの画像が複数種類の要
素で構成される場合、それぞれの要素に対し、レイアウ
トを行う上で必要な特性を示す属性を記述しておき、前
記最適なレイアウトを得る処理を行う際にその属性を参
照するようにしている。
ラムにおいて、前記ひとまとまりの画像が複数種類の要
素で構成される場合、それぞれの要素に対し、レイアウ
トを行う上で必要な特性を示す属性を記述しておき、前
記最適なレイアウトを得る処理を行う際にその属性を参
照するようにしている。
【００３３】また、この画像レイアウト評価処理プログ
ラムにおいて、前記テンプレートは、前記それぞれの要
素に対し、レイアウトを行う上で必要な特性を示す属性
が記述されている場合、その属性に対応付けられたレイ
アウトを可能とするテンプレートとしている。
ラムにおいて、前記テンプレートは、前記それぞれの要
素に対し、レイアウトを行う上で必要な特性を示す属性
が記述されている場合、その属性に対応付けられたレイ
アウトを可能とするテンプレートとしている。
【００３４】また、この画像レイアウト評価処理プログ
ラムを記録した記録媒体において、前記等ポテンシャル
線の形状から前記レイアウトの良し悪しを評価する処理
は、前記等ポテンシャル線の凹凸の多さを判断し、凹凸
の少ない等ポテンシャル線の得られるレイアウトをよい
レイアウトとしている。
ラムを記録した記録媒体において、前記等ポテンシャル
線の形状から前記レイアウトの良し悪しを評価する処理
は、前記等ポテンシャル線の凹凸の多さを判断し、凹凸
の少ない等ポテンシャル線の得られるレイアウトをよい
レイアウトとしている。
【００３５】また、前記等ポテンシャル線の凹凸の多さ
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めるようにし
ている。
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めるようにし
ている。
【００３６】このとき、前記複雑度は、その値が小さい
ほど複雑度は小さいとし、最小の複雑度が得られるレイ
アウトを最適なレイアウトしている。
ほど複雑度は小さいとし、最小の複雑度が得られるレイ
アウトを最適なレイアウトしている。
【００３７】このように本発明では、レイアウト対象と
なるひとまとまりの画像に対して、視覚の誘導場を計算
し、求められた視覚の誘導場から等ポテンシャル線を得
て、その等ポテンシャル線の形状からそのレイアウトの
良し悪しを評価するようにしているので、レイアウト評
価を定量的に行うことができ、それを利用することによ
って、人間の直感や手作業にたよっていたレイアウトを
自動的に最適化することが可能となる。
なるひとまとまりの画像に対して、視覚の誘導場を計算
し、求められた視覚の誘導場から等ポテンシャル線を得
て、その等ポテンシャル線の形状からそのレイアウトの
良し悪しを評価するようにしているので、レイアウト評
価を定量的に行うことができ、それを利用することによ
って、人間の直感や手作業にたよっていたレイアウトを
自動的に最適化することが可能となる。
【００３８】また、視覚の誘導場を計算する際は、文字
列を線で表し、写真、絵、図形などを外枠で表して視覚
の誘導場を計算するようにしているので、視覚の誘導場
の計算を単純化することができ、高速な処理が可能とな
る。
列を線で表し、写真、絵、図形などを外枠で表して視覚
の誘導場を計算するようにしているので、視覚の誘導場
の計算を単純化することができ、高速な処理が可能とな
る。
【００３９】また、等ポテンシャル線の形状からレイア
ウトの良し悪しを評価するに至るまでの処理としては、
ユーザが任意に設定したレイアウトを初期レイアウトと
して、その初期レイアウトから少しずつレイアウトを変
えながら、それぞれのレイアウトにおける等ポテンシャ
ル線を得て、得られたそれぞれの等ポテンシャル線の形
状に基づいて前記レイアウトの良し悪しを評価する手
法、あるいは、あるレイアウトを設定するためのテンプ
レートを予め用意し、そのテンプレートに従ったレイア
ウトを初期レイアウトとし、その初期レイアウトから少
しずつレイアウトを変えながら、それぞれのレイアウト
における等ポテンシャル線を得て、得られたそれぞれの
等ポテンシャル線の形状に基づいて前記レイアウトの良
し悪しを評価する手法がある。
ウトの良し悪しを評価するに至るまでの処理としては、
ユーザが任意に設定したレイアウトを初期レイアウトと
して、その初期レイアウトから少しずつレイアウトを変
えながら、それぞれのレイアウトにおける等ポテンシャ
ル線を得て、得られたそれぞれの等ポテンシャル線の形
状に基づいて前記レイアウトの良し悪しを評価する手
法、あるいは、あるレイアウトを設定するためのテンプ
レートを予め用意し、そのテンプレートに従ったレイア
ウトを初期レイアウトとし、その初期レイアウトから少
しずつレイアウトを変えながら、それぞれのレイアウト
における等ポテンシャル線を得て、得られたそれぞれの
等ポテンシャル線の形状に基づいて前記レイアウトの良
し悪しを評価する手法がある。
【００４０】これらの手法は、ユーザ側とシステム側に
どこまで処理を委ねるかによって選択できるもので、前
者の手法では、ユーザ側に多少の操作負担がかかるが、
システム側が行う処理を単純なものとすることができる
利点があり、一方、後者の手法は、テンプレートによっ
て、とりあえず、おおまかなレイアウトを設定し、その
おおまかなレイアウトを基に最適なレイアウトが得られ
るまでレイアウトを徐々に変えて行けばよいので、最適
なレイアウトが得られるまでの時間を大幅に短縮できる
可能性が高くなり、ユーザの操作負担を大幅に軽減でき
る利点がある。なお、ここで用いるテンプレートは、デ
ザイナなどが厳密に作成したテンプレートである必要は
なく、おおまかなレイアウトが行える程度のものでよ
い。
どこまで処理を委ねるかによって選択できるもので、前
者の手法では、ユーザ側に多少の操作負担がかかるが、
システム側が行う処理を単純なものとすることができる
利点があり、一方、後者の手法は、テンプレートによっ
て、とりあえず、おおまかなレイアウトを設定し、その
おおまかなレイアウトを基に最適なレイアウトが得られ
るまでレイアウトを徐々に変えて行けばよいので、最適
なレイアウトが得られるまでの時間を大幅に短縮できる
可能性が高くなり、ユーザの操作負担を大幅に軽減でき
る利点がある。なお、ここで用いるテンプレートは、デ
ザイナなどが厳密に作成したテンプレートである必要は
なく、おおまかなレイアウトが行える程度のものでよ
い。
【００４１】また、レイアウト対象となるひとまとまり
の画像が複数種類の要素で構成される場合、それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性（このデータはタイトル、このデータは本文、このデ
ータはどの本文とリンクしているかなどを示す情報）を
記述しておき、前記最適なレイアウトを選択する際にそ
の属性を参照するようにしているので、レイアウトされ
た内容に不具合（たとえば、始めに来るべき見出しがあ
とになってしまったり、その見出しに対する文章が見出
しとかけ離れた位置になったり、写真とそれに関する文
章がかけ離れた位置となってしまうといった不具合）を
なくすことができる。
の画像が複数種類の要素で構成される場合、それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性（このデータはタイトル、このデータは本文、このデ
ータはどの本文とリンクしているかなどを示す情報）を
記述しておき、前記最適なレイアウトを選択する際にそ
の属性を参照するようにしているので、レイアウトされ
た内容に不具合（たとえば、始めに来るべき見出しがあ
とになってしまったり、その見出しに対する文章が見出
しとかけ離れた位置になったり、写真とそれに関する文
章がかけ離れた位置となってしまうといった不具合）を
なくすことができる。
【００４２】また、それぞれの要素に対し、レイアウト
を行う上で必要な特性を示す属性が記述されている場
合、初期レイアウトとして用いるテンプレートは、その
属性に対応付けられたレイアウトを可能とするテンプレ
ートとすることによって、レイアウトされた内容に上述
したような不具合が生じるのを防ぐことができる。
を行う上で必要な特性を示す属性が記述されている場
合、初期レイアウトとして用いるテンプレートは、その
属性に対応付けられたレイアウトを可能とするテンプレ
ートとすることによって、レイアウトされた内容に上述
したような不具合が生じるのを防ぐことができる。
【００４３】また、等ポテンシャル線の形状から前記レ
イアウトの良し悪しを評価する処理は、等ポテンシャル
線の凹凸の多さを判断し、凹凸の少ない等ポテンシャル
線の得られるレイアウトをよいレイアウトとしているの
で、レイアウト評価を定量的にかつ適正に行うことがで
きる。
イアウトの良し悪しを評価する処理は、等ポテンシャル
線の凹凸の多さを判断し、凹凸の少ない等ポテンシャル
線の得られるレイアウトをよいレイアウトとしているの
で、レイアウト評価を定量的にかつ適正に行うことがで
きる。
【００４４】また、等ポテンシャル線の凹凸の多さは、
等ポテンシャル線の複雑度として求め、その複雑度は、
当該等ポテンシャル線の長さに対する当該等ポテンシャ
ル線で囲まれる面の面積の関係から求めるようにしてい
るので、簡単な計算で等ポテンシャル線の凹凸の多さを
判断することができる。
等ポテンシャル線の複雑度として求め、その複雑度は、
当該等ポテンシャル線の長さに対する当該等ポテンシャ
ル線で囲まれる面の面積の関係から求めるようにしてい
るので、簡単な計算で等ポテンシャル線の凹凸の多さを
判断することができる。
【００４５】そして、その複雑度は、その値が小さいほ
ど複雑度は小さいとし、最小の複雑度が得られるレイア
ウトを最適なレイアウトするようにしているので、簡単
にしかも適切なレイアウト評価を行うことができる。
ど複雑度は小さいとし、最小の複雑度が得られるレイア
ウトを最適なレイアウトするようにしているので、簡単
にしかも適切なレイアウト評価を行うことができる。
【００４６】
【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。なお、この実施の形態で説明する内容は、
本発明の画像レイアウト評価方法、画像レイアウト評価
システムについての説明であるとともに、本発明の画像
レイアウト評価処理プログラムの具体的な処理内容をも
含むものである。
て説明する。なお、この実施の形態で説明する内容は、
本発明の画像レイアウト評価方法、画像レイアウト評価
システムについての説明であるとともに、本発明の画像
レイアウト評価処理プログラムの具体的な処理内容をも
含むものである。
【００４７】本発明は「視覚の誘導場」という概念を画
像レイアウト評価に用いて、それによって最適なレイア
ウトを決めることができるようにするものである。ま
ず、この視覚の誘導場について簡単に説明する。
像レイアウト評価に用いて、それによって最適なレイア
ウトを決めることができるようにするものである。ま
ず、この視覚の誘導場について簡単に説明する。
【００４８】この視覚の誘導場は、たとえば、文字列上
に存在する個々の文字の読み易さなどの評価を行うこと
で、その文字列全体の読み易さの指標などとして用いら
れている。
に存在する個々の文字の読み易さなどの評価を行うこと
で、その文字列全体の読み易さの指標などとして用いら
れている。
【００４９】最初に、生理学および心理学的な知見に基
づいた文字画像の視覚の誘導場の推定を行う例として、
電子化によって得られた文字のディジタル画像から視覚
の誘導場を推定する方法について説明する。
づいた文字画像の視覚の誘導場の推定を行う例として、
電子化によって得られた文字のディジタル画像から視覚
の誘導場を推定する方法について説明する。
【００５０】なお、文字列内の個々の文字が読み易い状
態とは、個々の文字を囲む視覚の誘導場が、できるだけ
干渉し合わないような間隔で配置されていることである
とされている。具体的には、個々の文字を囲む視覚の誘
導場の閉曲線を考えたとき、その閉曲線のポテンシャル
値が高いと他の文字との分離が難しく、読みにくいとい
うことである。このことから、視覚の誘導場の広がりを
基準に、文字列内の個々の文字の読み易さを定量的に評
価できると考えられる。なお、視覚の誘導場について
は、横瀬善正著の“形の心理学”（名古屋大学出版会(1
986)）に記載されている（以下、これを参考論文とい
う）。
態とは、個々の文字を囲む視覚の誘導場が、できるだけ
干渉し合わないような間隔で配置されていることである
とされている。具体的には、個々の文字を囲む視覚の誘
導場の閉曲線を考えたとき、その閉曲線のポテンシャル
値が高いと他の文字との分離が難しく、読みにくいとい
うことである。このことから、視覚の誘導場の広がりを
基準に、文字列内の個々の文字の読み易さを定量的に評
価できると考えられる。なお、視覚の誘導場について
は、横瀬善正著の“形の心理学”（名古屋大学出版会(1
986)）に記載されている（以下、これを参考論文とい
う）。
【００５１】この参考論文に示された視覚の誘導場（以
下では単に誘導場と表記する）とは、図形の周囲に波及
する「場」を考えることにより、視覚現象を説明するも
のである。前記参考論文は、直線・円弧で構成された図
形を対象としているため、任意のディジタル画像の誘導
場は求められない。ここでは、最初に白黒２値のディジ
タル画像における誘導場の計算方法を示す。
下では単に誘導場と表記する）とは、図形の周囲に波及
する「場」を考えることにより、視覚現象を説明するも
のである。前記参考論文は、直線・円弧で構成された図
形を対象としているため、任意のディジタル画像の誘導
場は求められない。ここでは、最初に白黒２値のディジ
タル画像における誘導場の計算方法を示す。
【００５２】誘導場は基本的にクーロンポテンシャルと
解釈できることから、パターンの外郭を構成する画素を
点電荷と仮定し、それらが作るクーロンポテンシャルの
集積から、ディジタル画像における誘導場の分布を計算
する。
解釈できることから、パターンの外郭を構成する画素を
点電荷と仮定し、それらが作るクーロンポテンシャルの
集積から、ディジタル画像における誘導場の分布を計算
する。
【００５３】図１はディジタル画像の画素配列を示す図
である。図１に示すように、ｎ個の点列から構成される
曲線ｆ(s)によって、任意の点Ｐに誘導場が形成される
とする。この曲線ｆ(s)は線図形の線分や画図形の輪郭
線に当たる。そして、曲線ｆ(s)を構成する各点ｐ１，
ｐ２，・・・，ｐｉ，・・・，ｐｎを正電荷１の点電荷
と仮定し、点Ｐから曲線ｆ(s)上を走査して、曲線ｆ(s)
を構成するｎ個の点ｐ１，ｐ２，・・・，ｐｉ，・・
・，ｐｎが見つかり、走査して見つかった曲線ｆ(s)上
の各点までの距離をｒｉとすると、点Ｐにおける誘導場
の強さＭｐは次のように定義される。
である。図１に示すように、ｎ個の点列から構成される
曲線ｆ(s)によって、任意の点Ｐに誘導場が形成される
とする。この曲線ｆ(s)は線図形の線分や画図形の輪郭
線に当たる。そして、曲線ｆ(s)を構成する各点ｐ１，
ｐ２，・・・，ｐｉ，・・・，ｐｎを正電荷１の点電荷
と仮定し、点Ｐから曲線ｆ(s)上を走査して、曲線ｆ(s)
を構成するｎ個の点ｐ１，ｐ２，・・・，ｐｉ，・・
・，ｐｎが見つかり、走査して見つかった曲線ｆ(s)上
の各点までの距離をｒｉとすると、点Ｐにおける誘導場
の強さＭｐは次のように定義される。
【００５４】
【数１】
この（１）式を用いることにより、任意のディジタル画
像の誘導場を求めることができる。また、曲線が複数あ
る場合、点Ｐにおける誘導場の強さは個々の曲線が点Ｐ
につくる誘導場の和になる。なお、（１）式は点Ｐから
発した光が直接当たる部分のみ和をとるという制約条件
がつく。たとえば、点Ｐに対して、曲線ｆ１(s)，ｆ２
(s)，ｆ３(s)が図２に示すように存在しているとする
と、点Ｐから見えない部分、つまり、この場合、曲線ｆ
１(s)に遮蔽されて点Pから見えない範囲Ｚに存在する部
分の和はとらない。この図２の例では、曲線ｆ３(s)の
すべてと曲線ｆ２(s)の一部の和はとらないことにな
る。これを、ここでは遮蔽条件という。
像の誘導場を求めることができる。また、曲線が複数あ
る場合、点Ｐにおける誘導場の強さは個々の曲線が点Ｐ
につくる誘導場の和になる。なお、（１）式は点Ｐから
発した光が直接当たる部分のみ和をとるという制約条件
がつく。たとえば、点Ｐに対して、曲線ｆ１(s)，ｆ２
(s)，ｆ３(s)が図２に示すように存在しているとする
と、点Ｐから見えない部分、つまり、この場合、曲線ｆ
１(s)に遮蔽されて点Pから見えない範囲Ｚに存在する部
分の和はとらない。この図２の例では、曲線ｆ３(s)の
すべてと曲線ｆ２(s)の一部の和はとらないことにな
る。これを、ここでは遮蔽条件という。
【００５５】図３（ａ）は「Ａ」という文字について、
前述の（１）式で計算した誘導場の例を示すものであ
る。図３（ａ）の文字「Ａ」周辺に地図の等高線状に分
布している細い線Ｌが誘導場の等ポテンシャル線であ
り、中央から外に行くほど誘導場の強さは弱くなりやが
て０に近づく。
前述の（１）式で計算した誘導場の例を示すものであ
る。図３（ａ）の文字「Ａ」周辺に地図の等高線状に分
布している細い線Ｌが誘導場の等ポテンシャル線であ
り、中央から外に行くほど誘導場の強さは弱くなりやが
て０に近づく。
【００５６】図３（ａ）の誘導場の分布の形状・強さに
おける特徴、特に「Ａ」の頂点付近の分布が他より鋭角
な特徴は、前記参考論文による四角形や三角形など、図
形の角付近に関する誘導場の分布の心理実験結果と一致
する。
おける特徴、特に「Ａ」の頂点付近の分布が他より鋭角
な特徴は、前記参考論文による四角形や三角形など、図
形の角付近に関する誘導場の分布の心理実験結果と一致
する。
【００５７】また、図３（ｂ）は、前述した遮蔽条件
（任意の点Ｐから見えない範囲Ｚに存在する部分の和は
とらない）がなく、画素全てを電荷１の点電荷と仮定し
た誘導場の例であるが、誘導場の分布は全体的に丸くな
り、前述の参考論文による心理実験結果と異なったもの
となる。このように、遮蔽条件は誘導場を特徴づける上
で重要なものとなる。
（任意の点Ｐから見えない範囲Ｚに存在する部分の和は
とらない）がなく、画素全てを電荷１の点電荷と仮定し
た誘導場の例であるが、誘導場の分布は全体的に丸くな
り、前述の参考論文による心理実験結果と異なったもの
となる。このように、遮蔽条件は誘導場を特徴づける上
で重要なものとなる。
【００５８】このようにして、ある文字についての誘導
場を得ることができる。なお、このような視覚の誘導場
を用いた技術の例としては、たとえば、「長石道博：
“視覚の誘導場を用いた読みやすい和文プロポーショナ
ル表示”、映像メディア学会誌、Vol.52，No.12，pp.18
65-1872(1998)」（以下、第１の論文という）や、「三
好正純、下塩義文、古賀広昭、井手口健：“視覚の誘導
場理論を用いた感性にもとづく文字配置の設計”、電子
情報通信学会論文誌、82-A，9，1465-1473（1999)」
（以下、第２の論文という）がある。ちなみに、上述の
第１の論文の著者は本発明の発明者である。
場を得ることができる。なお、このような視覚の誘導場
を用いた技術の例としては、たとえば、「長石道博：
“視覚の誘導場を用いた読みやすい和文プロポーショナ
ル表示”、映像メディア学会誌、Vol.52，No.12，pp.18
65-1872(1998)」（以下、第１の論文という）や、「三
好正純、下塩義文、古賀広昭、井手口健：“視覚の誘導
場理論を用いた感性にもとづく文字配置の設計”、電子
情報通信学会論文誌、82-A，9，1465-1473（1999)」
（以下、第２の論文という）がある。ちなみに、上述の
第１の論文の著者は本発明の発明者である。
【００５９】本発明はこのような視覚の誘導場を利用し
て、文字や写真、絵、図形などからなるひとまとまりの
画像を、ある限られた所定の表示範囲内に表示する際、
そのレイアウトが最適なレイアウトとなるようにレイア
ウト評価を行い、それによって、これまで人間の直感や
手作業に頼っていたレイアウトを自動的に最適化しよう
とするものである。
て、文字や写真、絵、図形などからなるひとまとまりの
画像を、ある限られた所定の表示範囲内に表示する際、
そのレイアウトが最適なレイアウトとなるようにレイア
ウト評価を行い、それによって、これまで人間の直感や
手作業に頼っていたレイアウトを自動的に最適化しよう
とするものである。
【００６０】本発明では、レイアウトの良し悪しを評価
する際、レイアウト対象となるひとまとまりの画像を１
つの誘導場計算対象とみなして、その誘導場を計算し、
それによって求められた等ポテンシャル線の形状に基づ
いてレイアウトの良し悪しを評価する。以下、本発明の
実施の形態について説明する。
する際、レイアウト対象となるひとまとまりの画像を１
つの誘導場計算対象とみなして、その誘導場を計算し、
それによって求められた等ポテンシャル線の形状に基づ
いてレイアウトの良し悪しを評価する。以下、本発明の
実施の形態について説明する。
【００６１】今、レイアウト対象となるひとまとまりの
画像が図４に示されるように、文字列と写真からなる画
像であるとする。この図４に示される画像は、新聞記事
の一部を示すもので、文字列部分Ｃと写真Ｐ１，Ｐ２か
らなり、この図４に示されるレイアウトは新聞紙面専門
のデザイナによってなされたものであり、多くの人が見
やすく内容の理解がし易いとされるレイアウトであると
する。
画像が図４に示されるように、文字列と写真からなる画
像であるとする。この図４に示される画像は、新聞記事
の一部を示すもので、文字列部分Ｃと写真Ｐ１，Ｐ２か
らなり、この図４に示されるレイアウトは新聞紙面専門
のデザイナによってなされたものであり、多くの人が見
やすく内容の理解がし易いとされるレイアウトであると
する。
【００６２】この図４に示すように、ある限られた表示
範囲にレイアウトされるひとまとまりの画像全体につい
て、上述の（１）式を用いて誘導場を計算すると、求め
られた誘導場によって、図５のような等ポテンシャル線
Ｌが描かれる。なお、このようなレイアウト対象となる
情報全体について誘導場を計算する際、図４で示した文
字列部分Ｃは図５に示すように、それぞれの文字列を単
純な線で表し、写真Ｐ１，Ｐ２はその外形を矩形枠で表
して誘導場を計算する。
範囲にレイアウトされるひとまとまりの画像全体につい
て、上述の（１）式を用いて誘導場を計算すると、求め
られた誘導場によって、図５のような等ポテンシャル線
Ｌが描かれる。なお、このようなレイアウト対象となる
情報全体について誘導場を計算する際、図４で示した文
字列部分Ｃは図５に示すように、それぞれの文字列を単
純な線で表し、写真Ｐ１，Ｐ２はその外形を矩形枠で表
して誘導場を計算する。
【００６３】これは、レイアウトは各要素の位置関係や
大きさで決まるため、各要素を単純化して表現すること
ができるからであり、このように、各要素を単純化して
表現した状態で誘導場を計算し、求められた誘導場から
等ポテンシャル線を描けば、その等ポテンシャル線はそ
のレイアウト全体の等ポテンシャル線を表すことができ
る。
大きさで決まるため、各要素を単純化して表現すること
ができるからであり、このように、各要素を単純化して
表現した状態で誘導場を計算し、求められた誘導場から
等ポテンシャル線を描けば、その等ポテンシャル線はそ
のレイアウト全体の等ポテンシャル線を表すことができ
る。
【００６４】なお、図４に示すレイアウトは専門のデザ
イナによってデザインされた見やすく内容の理解がし易
いとされるレイアウトであり、このようにレイアウトさ
れた画像全体から得られた等ポテンシャル線Ｌは全体に
凹凸が少なく丸みを帯びたものとなる。
イナによってデザインされた見やすく内容の理解がし易
いとされるレイアウトであり、このようにレイアウトさ
れた画像全体から得られた等ポテンシャル線Ｌは全体に
凹凸が少なく丸みを帯びたものとなる。
【００６５】このことから、レイアウト対象となるひと
まとまりの画像全体について誘導場を計算し、それによ
って得られた等ポテンシャル線の形状から、その画像の
レイアウトの良し悪しを判断することができる。つま
り、得られた等ポテンシャル線の凹凸の度合いがわかれ
ば、それによって当該画像のレイアウトが良いレイアウ
トであるかどうかの評価を行うことができる。
まとまりの画像全体について誘導場を計算し、それによ
って得られた等ポテンシャル線の形状から、その画像の
レイアウトの良し悪しを判断することができる。つま
り、得られた等ポテンシャル線の凹凸の度合いがわかれ
ば、それによって当該画像のレイアウトが良いレイアウ
トであるかどうかの評価を行うことができる。
【００６６】そこで本発明の実施の形態では、この等ポ
テンシャル線の凹凸の度合いを等ポテンシャル線の複雑
度として求め、その複雑度を当該画像のレイアウトの良
し悪しを評価する指標として用いる。つまり、等ポテン
シャル線が、凹凸が少なく丸みを帯びていればいるほど
複雑度は小さくなり、等ポテンシャル線の凹凸が激しい
ほど複雑度は大きくなる。この複雑度は、ｉ番目の等ポ
テンシャル線の複雑度をＣｉで表せば、 Ｃｉ＝Ｌi２／Ｓｉ （２） で求めることができる。なお、（２）式において、Ｌｉ
はｉ番目の等ポテンシャル線の長さ、Ｓｉはｉ番目の等
ポテンシャル線で囲まれた面の面積を表している。な
お、 ｉ番目の等ポテンシャル線の長さＬｉはそのポテ
ンシャル線を構成するドット数と考えることができ、
ｉ番目の等ポテンシャル線で囲まれた面の面積Ｓｉは、
ｉ番目の等ポテンシャル線で囲まれた面に存在するド
ット数と考えることができる。
テンシャル線の凹凸の度合いを等ポテンシャル線の複雑
度として求め、その複雑度を当該画像のレイアウトの良
し悪しを評価する指標として用いる。つまり、等ポテン
シャル線が、凹凸が少なく丸みを帯びていればいるほど
複雑度は小さくなり、等ポテンシャル線の凹凸が激しい
ほど複雑度は大きくなる。この複雑度は、ｉ番目の等ポ
テンシャル線の複雑度をＣｉで表せば、 Ｃｉ＝Ｌi２／Ｓｉ （２） で求めることができる。なお、（２）式において、Ｌｉ
はｉ番目の等ポテンシャル線の長さ、Ｓｉはｉ番目の等
ポテンシャル線で囲まれた面の面積を表している。な
お、 ｉ番目の等ポテンシャル線の長さＬｉはそのポテ
ンシャル線を構成するドット数と考えることができ、
ｉ番目の等ポテンシャル線で囲まれた面の面積Ｓｉは、
ｉ番目の等ポテンシャル線で囲まれた面に存在するド
ット数と考えることができる。
【００６７】この（２）式によれば、レイアウト対象と
なるひとまとまりの画像について計算された誘導場によ
って描かれた等ポテンシャル線の長さが長いほど（凹凸
が激しいほど）複雑度Ｃｉの値は大きくなるといえる。
逆に言えば、等ポテンシャル線に凹凸が少なく円に近い
ほど複雑度Ｃｉは小さな値となる。
なるひとまとまりの画像について計算された誘導場によ
って描かれた等ポテンシャル線の長さが長いほど（凹凸
が激しいほど）複雑度Ｃｉの値は大きくなるといえる。
逆に言えば、等ポテンシャル線に凹凸が少なく円に近い
ほど複雑度Ｃｉは小さな値となる。
【００６８】ここで、図４で示したひとまとまりの画像
を図６で示すように色々なレイアウトとしたときのそれ
ぞれの複雑度を計算してみる。この図６は図５と同様
に、文字列部分Ｃはそれぞれの文字列を単純な線で表
し、写真Ｐ１，Ｐ２は単に矩形枠で表している。
を図６で示すように色々なレイアウトとしたときのそれ
ぞれの複雑度を計算してみる。この図６は図５と同様
に、文字列部分Ｃはそれぞれの文字列を単純な線で表
し、写真Ｐ１，Ｐ２は単に矩形枠で表している。
【００６９】この図６において、同図（ａ）は図４と同
じレイアウト（これをレイアウトＡ１という）であり、
同図（ｂ）は図４の写真Ｐ２を文字列の中に配置したレ
イアウト（これをレイアウトＡ２という）、同図（ｃ）
は写真Ｐ１が右下、写真Ｐ２が左上となっているレイア
ウト（これをレイアウトＡ３という）、同図（ｄ）は２
つの写真Ｐ１，Ｐ２を文字列の中に配置したレイアウト
（これをレイアウトＡ４という）である。
じレイアウト（これをレイアウトＡ１という）であり、
同図（ｂ）は図４の写真Ｐ２を文字列の中に配置したレ
イアウト（これをレイアウトＡ２という）、同図（ｃ）
は写真Ｐ１が右下、写真Ｐ２が左上となっているレイア
ウト（これをレイアウトＡ３という）、同図（ｄ）は２
つの写真Ｐ１，Ｐ２を文字列の中に配置したレイアウト
（これをレイアウトＡ４という）である。
【００７０】これらについて、まず、それぞれの誘導場
を計算し、求められた誘導場によって描かれた等ポテン
シャル線（それぞれのｉ番目のポテンシャル線）から、
（２）式によってそれぞれ複雑度を計算すると、図７の
ような結果が得られた。この図７は横軸にそれぞれのレ
イアウトＡ１〜Ａ６をとり、縦軸にそれぞれのレイアウ
トＡ１〜Ａ６に対して求められた複雑度をとっている。
を計算し、求められた誘導場によって描かれた等ポテン
シャル線（それぞれのｉ番目のポテンシャル線）から、
（２）式によってそれぞれ複雑度を計算すると、図７の
ような結果が得られた。この図７は横軸にそれぞれのレ
イアウトＡ１〜Ａ６をとり、縦軸にそれぞれのレイアウ
トＡ１〜Ａ６に対して求められた複雑度をとっている。
【００７１】この図７によれば、デザイナによってレイ
アウトされた読みやすく内容の理解のし易いとされるレ
イアウトＡ１（基準レイアウトＡ１という）の複雑度が
最も小さく、他の３つのレイアウトＡ２，Ａ３，Ａ４は
いずれも、この基準レイアウトＡ１に比べると、その複
雑度は大きな値となっている。特に、この例において
は、レイアウトＡ３が最も大きな複雑度となっている。
アウトされた読みやすく内容の理解のし易いとされるレ
イアウトＡ１（基準レイアウトＡ１という）の複雑度が
最も小さく、他の３つのレイアウトＡ２，Ａ３，Ａ４は
いずれも、この基準レイアウトＡ１に比べると、その複
雑度は大きな値となっている。特に、この例において
は、レイアウトＡ３が最も大きな複雑度となっている。
【００７２】これは、前述したように、基準レイアウト
Ａ１から求められた誘導場に凹凸が少なく全体的に丸み
を帯びているためであり、他の３つのレイアウトＡ２〜
Ａ４はそれぞれのレイアウトから求められた等ポテンシ
ャル線に凹凸が大きいためである。
Ａ１から求められた誘導場に凹凸が少なく全体的に丸み
を帯びているためであり、他の３つのレイアウトＡ２〜
Ａ４はそれぞれのレイアウトから求められた等ポテンシ
ャル線に凹凸が大きいためである。
【００７３】以上は新聞などの記事（多くは文字列と写
真などからなる）の一部をレイアウト対象のひとまとま
りの画像とし、そのひとまとまりの画像をレイアウトす
る場合についての評価を行った場合であるが、レイアウ
ト対象の画像としては、図８に示すような一般的な画像
を用いた場合の評価も同様に考えることができる。
真などからなる）の一部をレイアウト対象のひとまとま
りの画像とし、そのひとまとまりの画像をレイアウトす
る場合についての評価を行った場合であるが、レイアウ
ト対象の画像としては、図８に示すような一般的な画像
を用いた場合の評価も同様に考えることができる。
【００７４】図８（ａ）〜（ｆ）は３つの顔画像Ｇ１，
Ｇ２，Ｇ３をそれぞれ異なったレイアウトＢ１〜Ｂ６と
した例を示すもので、上述同様、これら図８（ａ）〜
（ｆ）のそれぞれのレイアウトＢ１〜Ｂ６をそれぞれひ
とまとまりの画像として、そのひとまとまりの画像ごと
に誘導場を計算し、求められた誘導場によって描かれた
等ポテンシャル線から、（２）式によってそれぞれ複雑
度を計算すると、図９（ａ）〜（ｆ）のような結果が得
られた。なお、これらのレイアウトＢ１〜Ｂ６におい
て、レイアウトＢ１（基準レイアウトＢ１という）が、
多くの人が見て、座りがよく安定感のある良いレイアウ
トであるとされたレイアウトであるとする。
Ｇ２，Ｇ３をそれぞれ異なったレイアウトＢ１〜Ｂ６と
した例を示すもので、上述同様、これら図８（ａ）〜
（ｆ）のそれぞれのレイアウトＢ１〜Ｂ６をそれぞれひ
とまとまりの画像として、そのひとまとまりの画像ごと
に誘導場を計算し、求められた誘導場によって描かれた
等ポテンシャル線から、（２）式によってそれぞれ複雑
度を計算すると、図９（ａ）〜（ｆ）のような結果が得
られた。なお、これらのレイアウトＢ１〜Ｂ６におい
て、レイアウトＢ１（基準レイアウトＢ１という）が、
多くの人が見て、座りがよく安定感のある良いレイアウ
トであるとされたレイアウトであるとする。
【００７５】この図９は図６同様、横軸にそれぞれのレ
イアウトＢ１〜Ｂ６をとり、縦軸にそれぞれのレイアウ
トＢ１〜Ｂ６において求められた複雑度をとっている。
この図９によれば、読みやすく内容の理解のし易いとさ
れる基準レイアウトＢ１の複雑度が最も小さく、他の５
つのレイアウトＢ２〜Ｂ６はいずれも、この基準レイア
ウトＢ１に比べると、その複雑度は大きな値となってい
る。
イアウトＢ１〜Ｂ６をとり、縦軸にそれぞれのレイアウ
トＢ１〜Ｂ６において求められた複雑度をとっている。
この図９によれば、読みやすく内容の理解のし易いとさ
れる基準レイアウトＢ１の複雑度が最も小さく、他の５
つのレイアウトＢ２〜Ｂ６はいずれも、この基準レイア
ウトＢ１に比べると、その複雑度は大きな値となってい
る。
【００７６】これは、前述したように、基準レイアウト
Ｂ１から求められた等ポテンシャル線（図示せず）には
凹凸が少なく全体的に丸みを帯びているためであり、他
の５つのレイアウトはそれぞれのレイアウトから求めら
れた等ポテンシャル線（図示せず）には凹凸が大きく複
雑な形状をしているためである。
Ｂ１から求められた等ポテンシャル線（図示せず）には
凹凸が少なく全体的に丸みを帯びているためであり、他
の５つのレイアウトはそれぞれのレイアウトから求めら
れた等ポテンシャル線（図示せず）には凹凸が大きく複
雑な形状をしているためである。
【００７７】以上のことから、レイアウトの良さと複雑
度には相関があることがわかる。したがって、この複雑
度を用いることで、レイアウトの良し悪しを定量的に評
価できると考えられる。
度には相関があることがわかる。したがって、この複雑
度を用いることで、レイアウトの良し悪しを定量的に評
価できると考えられる。
【００７８】図１０は本発明の画像レイアウト評価シス
テムの概略的な構成を示す図であり、上述した誘導場を
計算し、計算された誘導場から等ポテンシャル線を得
て、その等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを定量的に評価し、それによって、最適なレ
イアウトはどれかを判定することを可能とするシステム
である。
テムの概略的な構成を示す図であり、上述した誘導場を
計算し、計算された誘導場から等ポテンシャル線を得
て、その等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを定量的に評価し、それによって、最適なレ
イアウトはどれかを判定することを可能とするシステム
である。
【００７９】この情報レイアウト評価システムは、図１
０からわかるように、レイアウト対象となる電子化され
た画像を入力するレイアウト対象画像入力手段１と、こ
のレイアウト対象画像入力手段１に入力された画像のう
ち、限られた表示範囲内に表示されるレイアウト対象の
ひとまとまりの画像に対して視覚の誘導場を計算し、求
められた視覚の誘導場から等ポテンシャル線を求める視
覚の誘導場計算手段２と、この視覚の誘導場計算手段２
で求められた等ポテンシャル線に基づいてレイアウトの
良し悪しを評価し、どのレイアウトが最適かを判定する
レイアウト評価手段３と、そのレイアウト評価手段３で
の処理の状況を表示可能な表示手段４とを有している。
０からわかるように、レイアウト対象となる電子化され
た画像を入力するレイアウト対象画像入力手段１と、こ
のレイアウト対象画像入力手段１に入力された画像のう
ち、限られた表示範囲内に表示されるレイアウト対象の
ひとまとまりの画像に対して視覚の誘導場を計算し、求
められた視覚の誘導場から等ポテンシャル線を求める視
覚の誘導場計算手段２と、この視覚の誘導場計算手段２
で求められた等ポテンシャル線に基づいてレイアウトの
良し悪しを評価し、どのレイアウトが最適かを判定する
レイアウト評価手段３と、そのレイアウト評価手段３で
の処理の状況を表示可能な表示手段４とを有している。
【００８０】なお、この他に、おおまかなレイアウトの
設定が可能なテンプレート５を用意しておいてもよい。
このテンプレート５は、前述したようにデザイナなどが
作成したテンプレートの他に、おおまかなレイアウトが
行える程度のものでもよい。
設定が可能なテンプレート５を用意しておいてもよい。
このテンプレート５は、前述したようにデザイナなどが
作成したテンプレートの他に、おおまかなレイアウトが
行える程度のものでもよい。
【００８１】また、レイアウト評価手段３は、視覚の誘
導場計算手段２で求められた等ポテンシャル線の凹凸の
状況に基づいてレイアウトの良し悪しを評価し、どのレ
イアウトが最適かを判定する処理を行うが、その処理を
行う際、この実施の形態では、上述した複雑度を用い
る。
導場計算手段２で求められた等ポテンシャル線の凹凸の
状況に基づいてレイアウトの良し悪しを評価し、どのレ
イアウトが最適かを判定する処理を行うが、その処理を
行う際、この実施の形態では、上述した複雑度を用い
る。
【００８２】したがって、レイアウト評価手段３は、複
雑度計算手段３１を備え、視覚の誘導場計算手段２で求
められた等ポテンシャル線から上述の（２）式によって
複雑度を計算し、その複雑度に基づいてレイアウトの良
し悪しを評価し、どのレイアウトが最適かを判定する。
雑度計算手段３１を備え、視覚の誘導場計算手段２で求
められた等ポテンシャル線から上述の（２）式によって
複雑度を計算し、その複雑度に基づいてレイアウトの良
し悪しを評価し、どのレイアウトが最適かを判定する。
【００８３】このようなシステムを用いて、処理対象デ
ータの最適なレイアウトがどれかを判定する判定方法と
して、ここでは、２つの手法について説明する。
ータの最適なレイアウトがどれかを判定する判定方法と
して、ここでは、２つの手法について説明する。
【００８４】その１つとして、まず、レイアウト対象と
なるひとまとまりの画像（文章や写真などからなる）に
対し、ユーザが任意にレイアウト設定し（これを初期レ
イアウトという）、誘導場計算手段２によりその初期レ
イアウトに対して誘導場を計算し、計算された誘導場か
ら等ポテンシャル線を得て、レイアウト評価手段３がそ
の初期レイアウトに対する複雑度を求める処理を行う。
そして、その後、その初期レイアウトからレイアウト少
しづつ動かし、それぞれのレイアウトごとに、前記等ポ
テンシャル線をそれぞれ得る処理を行い、その中から最
適なレイアウトを選択する（これを第１の手法とい
う）。
なるひとまとまりの画像（文章や写真などからなる）に
対し、ユーザが任意にレイアウト設定し（これを初期レ
イアウトという）、誘導場計算手段２によりその初期レ
イアウトに対して誘導場を計算し、計算された誘導場か
ら等ポテンシャル線を得て、レイアウト評価手段３がそ
の初期レイアウトに対する複雑度を求める処理を行う。
そして、その後、その初期レイアウトからレイアウト少
しづつ動かし、それぞれのレイアウトごとに、前記等ポ
テンシャル線をそれぞれ得る処理を行い、その中から最
適なレイアウトを選択する（これを第１の手法とい
う）。
【００８５】なお、このような処理を行う際、レイアウ
ト対象となるひとまとまりの画像が複数種類の要素で構
成される場合、それぞれの要素に対し、レイアウトを行
う上で必要な特性を示す属性（このデータはタイトル、
このデータは本文、このデータはどの本文とリンクして
いるかなどを示す情報）を記述しておき、最適なレイア
ウトを選択する際にその属性を参照する。
ト対象となるひとまとまりの画像が複数種類の要素で構
成される場合、それぞれの要素に対し、レイアウトを行
う上で必要な特性を示す属性（このデータはタイトル、
このデータは本文、このデータはどの本文とリンクして
いるかなどを示す情報）を記述しておき、最適なレイア
ウトを選択する際にその属性を参照する。
【００８６】これは、レイアウトされた内容に不具合
（たとえば、始めに来るべき見出しがあとになってしま
ったり、その見出しに対する文章が見出しとかけ離れた
位置になったり、写真とそれに関する文章がかけ離れた
位置となってしまうといった不具合）が生じないような
制限を設けるためであり、このような属性を参照した上
で、最適なレイアウトであるか否かを判定する。
（たとえば、始めに来るべき見出しがあとになってしま
ったり、その見出しに対する文章が見出しとかけ離れた
位置になったり、写真とそれに関する文章がかけ離れた
位置となってしまうといった不具合）が生じないような
制限を設けるためであり、このような属性を参照した上
で、最適なレイアウトであるか否かを判定する。
【００８７】このように、ユーザが任意に設定したレイ
アウトを初期レイアウトして、その初期レイアウトから
少しずつレイアウトを変えて行く第１の手法は、システ
ム側の処理は単純であるが、幾通りものレイアウトを試
行錯誤的に行ってそれぞれのレイアウトについて評価を
行う必要があるので、多くの時間を要する問題がある。
これに対処する方法としては次のような手法（第２の手
法という）がある。
アウトを初期レイアウトして、その初期レイアウトから
少しずつレイアウトを変えて行く第１の手法は、システ
ム側の処理は単純であるが、幾通りものレイアウトを試
行錯誤的に行ってそれぞれのレイアウトについて評価を
行う必要があるので、多くの時間を要する問題がある。
これに対処する方法としては次のような手法（第２の手
法という）がある。
【００８８】この第２の手法は、あるレイアウトを設定
するためのおおまかなテンプレート５を予め用意（図１
０のテンプレート５）、そのテンプレートに従ったレイ
アウトを初期レイアウトとし、誘導場計算手段２により
その初期レイアウトに対して誘導場を計算し、計算され
た誘導場から等ポテンシャル線を得て、レイアウト評価
手段３がその初期レイアウトに対する複雑度を求める処
理を行い、その後、その初期レイアウトからレイアウト
少しづつ動かし、それぞれのレイアウトごとに、前記等
ポテンシャル線をそれぞれ得る処理を行い、その中から
最適なレイアウトを選択するというものである。
するためのおおまかなテンプレート５を予め用意（図１
０のテンプレート５）、そのテンプレートに従ったレイ
アウトを初期レイアウトとし、誘導場計算手段２により
その初期レイアウトに対して誘導場を計算し、計算され
た誘導場から等ポテンシャル線を得て、レイアウト評価
手段３がその初期レイアウトに対する複雑度を求める処
理を行い、その後、その初期レイアウトからレイアウト
少しづつ動かし、それぞれのレイアウトごとに、前記等
ポテンシャル線をそれぞれ得る処理を行い、その中から
最適なレイアウトを選択するというものである。
【００８９】なお、この場合も、上述同様、レイアウト
対象となるひとまとまりの画像が複数種類の要素で構成
される場合、それぞれの要素に対し、レイアウトを行う
上で必要な特性を示す属性を記述しておき、最適なレイ
アウトを選択する際にその属性を参照する。
対象となるひとまとまりの画像が複数種類の要素で構成
される場合、それぞれの要素に対し、レイアウトを行う
上で必要な特性を示す属性を記述しておき、最適なレイ
アウトを選択する際にその属性を参照する。
【００９０】この第２の方法について、図１１のフロー
チャートを参照しながら説明する。まず、用意されたお
おまかなレイアウトの可能なテンプレート５上にレイア
ウト対象となるひとまとまりの画像を仮配置し（ステッ
プｓ１）、その仮配置の状態で、視覚の誘導場計算手段
２により誘導場を計算し、計算された誘導場から等ポテ
ンシャル線を得て（ステップｓ２）、レイアウト評価手
段３により複雑度を計算する（ステップｓ３）。そし
て、その複雑度が最適な値（最小の値）であるか否かを
判断し（ステップｓ４）、最適な値（最小の値）ではな
いと判断したら、再配置、すなわち、初期状態から少し
配置を変えたレイアウトとして（ステップｓ５）、ステ
ップｓ２に戻り同様の処理を行う。
チャートを参照しながら説明する。まず、用意されたお
おまかなレイアウトの可能なテンプレート５上にレイア
ウト対象となるひとまとまりの画像を仮配置し（ステッ
プｓ１）、その仮配置の状態で、視覚の誘導場計算手段
２により誘導場を計算し、計算された誘導場から等ポテ
ンシャル線を得て（ステップｓ２）、レイアウト評価手
段３により複雑度を計算する（ステップｓ３）。そし
て、その複雑度が最適な値（最小の値）であるか否かを
判断し（ステップｓ４）、最適な値（最小の値）ではな
いと判断したら、再配置、すなわち、初期状態から少し
配置を変えたレイアウトとして（ステップｓ５）、ステ
ップｓ２に戻り同様の処理を行う。
【００９１】このような再配置処理を何回か繰り返して
行うことで、最適な値の複雑度が得られたら、そのレイ
アウトに不具合（上述したように、たとえば、始めに来
るべき見出しがあとになってしまったり、その見出しに
対する文章が見出しとかけ離れた位置になったり、写真
とそれに関する文章がかけ離れた位置となってしまうと
いった不具合）があるか否かを判断し（ステップｓ
６）、不具合がなければ、それを表示して（ステップｓ
７）、処理を終了するが、レイアウトに不具合があれば
ステップｓ５に戻って再レイアウトを行う。
行うことで、最適な値の複雑度が得られたら、そのレイ
アウトに不具合（上述したように、たとえば、始めに来
るべき見出しがあとになってしまったり、その見出しに
対する文章が見出しとかけ離れた位置になったり、写真
とそれに関する文章がかけ離れた位置となってしまうと
いった不具合）があるか否かを判断し（ステップｓ
６）、不具合がなければ、それを表示して（ステップｓ
７）、処理を終了するが、レイアウトに不具合があれば
ステップｓ５に戻って再レイアウトを行う。
【００９２】このように、第２の手法は、テンプレート
５によって、とりあえず、おおまかなレイアウトを設定
し、そのおおまかなレイアウトを基に最適なレイアウト
が得られるまでレイアウトを徐々に変えて行けばよいの
で、最適なレイアウトが得られるまでの時間を大幅に短
縮できる可能性が高くなる。
５によって、とりあえず、おおまかなレイアウトを設定
し、そのおおまかなレイアウトを基に最適なレイアウト
が得られるまでレイアウトを徐々に変えて行けばよいの
で、最適なレイアウトが得られるまでの時間を大幅に短
縮できる可能性が高くなる。
【００９３】なお、ここで用いるテンプレート５は、前
述したように、非常に基本的な枠組みを表示したおおま
かなテンプレートであり、例えば、それをユーザが画面
上で、マウスでドラッグアンドドロップすることで、仮
配置を行ってもよい。
述したように、非常に基本的な枠組みを表示したおおま
かなテンプレートであり、例えば、それをユーザが画面
上で、マウスでドラッグアンドドロップすることで、仮
配置を行ってもよい。
【００９４】また、上述したように、ひとまとまりの画
像を構成するそれぞれの要素に対し、レイアウトを行う
上で必要な特性を示す属性（このデータはタイトル、こ
のデータは本文、このデータはどの本文とリンクしてい
るかなどを示す情報）を記述しておき、最適なレイアウ
トを選択する際にその属性を参照することが行われる
が、この場合、用意するテンプレートはその属性に対応
付けられたレイアウトを可能とするテンプレートとし、
まずは、そのテンプレートに機械的にそれぞれの要素を
当てはめ、その後、誘導場により求められる複雑度によ
って最適化する。
像を構成するそれぞれの要素に対し、レイアウトを行う
上で必要な特性を示す属性（このデータはタイトル、こ
のデータは本文、このデータはどの本文とリンクしてい
るかなどを示す情報）を記述しておき、最適なレイアウ
トを選択する際にその属性を参照することが行われる
が、この場合、用意するテンプレートはその属性に対応
付けられたレイアウトを可能とするテンプレートとし、
まずは、そのテンプレートに機械的にそれぞれの要素を
当てはめ、その後、誘導場により求められる複雑度によ
って最適化する。
【００９５】これによって、レイアウトされた内容に上
述したような不具合をなくすことができる。
述したような不具合をなくすことができる。
【００９６】なお、本発明は以上説明した実施の形態に
限定されるものではなく、本発明の要旨を逸脱しない範
囲で種々変形実施可能となるものである。たとえば、上
述の実施の形態では、複雑度を求める際、ある等ポテン
シャル線についての複雑度を求め、その複雑度の大きさ
からレイアウトを評価するようにしたが、複数の等ポテ
ンシャル線についてそれぞれの複雑度を求め、例えば、
求められたそれぞれの複雑度の平均を求め、その平均の
複雑度の大きさからレイアウトを評価するなど、いろい
ろな指標を用いることで、より良好な評価を行うことが
できる。
限定されるものではなく、本発明の要旨を逸脱しない範
囲で種々変形実施可能となるものである。たとえば、上
述の実施の形態では、複雑度を求める際、ある等ポテン
シャル線についての複雑度を求め、その複雑度の大きさ
からレイアウトを評価するようにしたが、複数の等ポテ
ンシャル線についてそれぞれの複雑度を求め、例えば、
求められたそれぞれの複雑度の平均を求め、その平均の
複雑度の大きさからレイアウトを評価するなど、いろい
ろな指標を用いることで、より良好な評価を行うことが
できる。
【００９７】また、前述の実施の形態では、（２）式で
表される複雑度というものによって、等ポテンシャル線
の凹凸の度合いを得るようにしたが、等ポテンシャル線
の凹凸の度合いは、この（２）式によって表されるもの
ではなく、他の工学的な方法によっても求めることがで
きる。
表される複雑度というものによって、等ポテンシャル線
の凹凸の度合いを得るようにしたが、等ポテンシャル線
の凹凸の度合いは、この（２）式によって表されるもの
ではなく、他の工学的な方法によっても求めることがで
きる。
【００９８】また、本発明は、電子データを用いた画像
に対するレイアウトを行う場合に広く利用することがで
き、たとえば、電子化されたデータを用いた新聞などの
自動配信システムにおいてレイアウトを決めるような場
合や、webページのレイアウトを行う際、ＨＴＭＬをベ
ースにより一層読み易くレイアウトする場合、ＢＳディ
ジタル文字放送の再レイアウトを行う場合、さらには、
ポスタや看板などの作成時におけるレイアウトなどにも
適用することができる。
に対するレイアウトを行う場合に広く利用することがで
き、たとえば、電子化されたデータを用いた新聞などの
自動配信システムにおいてレイアウトを決めるような場
合や、webページのレイアウトを行う際、ＨＴＭＬをベ
ースにより一層読み易くレイアウトする場合、ＢＳディ
ジタル文字放送の再レイアウトを行う場合、さらには、
ポスタや看板などの作成時におけるレイアウトなどにも
適用することができる。
【００９９】また、本発明は、以上説明した本発明を実
現するための処理手順が記述された処理プログラムを作
成し、その処理プログラムをフロッピィディスク、光デ
ィスク、ハードディスクなどの記録媒体に記録させてお
くことができ、本発明はその処理プログラムが記録され
た記録媒体をも含むものである。また、ネットワークか
ら当該処理プログラムを得るようにしてもよい。
現するための処理手順が記述された処理プログラムを作
成し、その処理プログラムをフロッピィディスク、光デ
ィスク、ハードディスクなどの記録媒体に記録させてお
くことができ、本発明はその処理プログラムが記録され
た記録媒体をも含むものである。また、ネットワークか
ら当該処理プログラムを得るようにしてもよい。
【０１００】
【発明の効果】以上説明したように本発明によれば、レ
イアウト対象となるひとまとまりの画像に対して、視覚
の誘導場を計算し、求められた視覚の誘導場から等ポテ
ンシャル線を得て、その等ポテンシャル線の形状からそ
のレイアウトの良し悪しを評価するようにしているの
で、レイアウト評価を定量的に行うことができ、それを
利用することによって、人間の直感や手作業にたよって
いた情報のレイアウトを自動的に最適化することが可能
となる。
イアウト対象となるひとまとまりの画像に対して、視覚
の誘導場を計算し、求められた視覚の誘導場から等ポテ
ンシャル線を得て、その等ポテンシャル線の形状からそ
のレイアウトの良し悪しを評価するようにしているの
で、レイアウト評価を定量的に行うことができ、それを
利用することによって、人間の直感や手作業にたよって
いた情報のレイアウトを自動的に最適化することが可能
となる。
【０１０１】また、レイアウト対象となるひとまとまり
の画像が複数種類の要素で構成される場合、それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性（このデータはタイトル、このデータは本文、このデ
ータはどの本文とリンクしているかなどを示す情報）を
記述しておき、前記最適なレイアウトを選択する際にそ
の属性を参照するようにしているので、レイアウトされ
た内容に不具合（たとえば、始めに来るべき見出しがあ
とになってしまったり、その見出しに対する文章が見出
しとかけ離れた位置になったり、写真とそれに関する文
章がかけ離れた位置となってしまうといった不具合）を
なくすことができる。
の画像が複数種類の要素で構成される場合、それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性（このデータはタイトル、このデータは本文、このデ
ータはどの本文とリンクしているかなどを示す情報）を
記述しておき、前記最適なレイアウトを選択する際にそ
の属性を参照するようにしているので、レイアウトされ
た内容に不具合（たとえば、始めに来るべき見出しがあ
とになってしまったり、その見出しに対する文章が見出
しとかけ離れた位置になったり、写真とそれに関する文
章がかけ離れた位置となってしまうといった不具合）を
なくすことができる。
【０１０２】また、等ポテンシャル線の形状から前記レ
イアウトの良し悪しを評価する処理は、等ポテンシャル
線の凹凸の程度を判断し、凹凸の少ない等ポテンシャル
線の得られるレイアウトをよいレイアウトとしているの
で、レイアウト評価を定量的にかつ適正に行うことがで
きる。なお、この等ポテンシャル線の凹凸の程度は、等
ポテンシャル線の複雑度として求め、その複雑度は、当
該等ポテンシャル線の長さに対する当該等ポテンシャル
線で囲まれる面の面積の関係から求めるようにしている
ので、簡単な計算で等ポテンシャル線の凹凸の程度を判
断することができ、それによって、レイアウト評価を定
量的にかつ適正に行うことができる。
イアウトの良し悪しを評価する処理は、等ポテンシャル
線の凹凸の程度を判断し、凹凸の少ない等ポテンシャル
線の得られるレイアウトをよいレイアウトとしているの
で、レイアウト評価を定量的にかつ適正に行うことがで
きる。なお、この等ポテンシャル線の凹凸の程度は、等
ポテンシャル線の複雑度として求め、その複雑度は、当
該等ポテンシャル線の長さに対する当該等ポテンシャル
線で囲まれる面の面積の関係から求めるようにしている
ので、簡単な計算で等ポテンシャル線の凹凸の程度を判
断することができ、それによって、レイアウト評価を定
量的にかつ適正に行うことができる。
【図１】本発明において用いる視覚の誘導場について説
明するためのディジタル画像の画素配列を示す図であ
る。
明するためのディジタル画像の画素配列を示す図であ
る。
【図２】視覚の誘導場の強さを求める際の遮蔽条件を説
明する図である。
明する図である。
【図３】文字「Ａ」の視覚の誘導場の例であり、同図
（ａ）は遮蔽条件を考慮して視覚の誘導場を求めた場
合、同図（ｂ）は遮蔽条件を考慮しないで視覚の誘導場
を求めた場合を示す図である。
（ａ）は遮蔽条件を考慮して視覚の誘導場を求めた場
合、同図（ｂ）は遮蔽条件を考慮しないで視覚の誘導場
を求めた場合を示す図である。
【図４】基準となるレイアウト例としてのある新聞記事
の一部分の画像を示す図である。
の一部分の画像を示す図である。
【図５】図４に示す画像に対し、文字列部分はそれぞれ
の文字列を単純な線で表し、写真は単に矩形枠で表して
誘導場を計算し、計算された誘導場から得られた等ポテ
ンシャル線を示す図である。
の文字列を単純な線で表し、写真は単に矩形枠で表して
誘導場を計算し、計算された誘導場から得られた等ポテ
ンシャル線を示す図である。
【図６】図４で示した基準レイアウトとその基準レイア
ウトを種々変化させたレイアウトとした場合の図であ
る。
ウトを種々変化させたレイアウトとした場合の図であ
る。
【図７】図６（ａ）〜（ｄ）のようなレイアウトとした
ときのそれぞれのレイアウトに対する複雑度を示す図で
ある。
ときのそれぞれのレイアウトに対する複雑度を示す図で
ある。
【図８】３つの顔画像をそれぞれ異なったレイアウト
（６種類）とした例を示す図である。
（６種類）とした例を示す図である。
【図９】図８（ａ）〜（ｆ）のようなレイアウトとした
ときのそれぞれのレイアウトに対する複雑度を示す図で
ある。
ときのそれぞれのレイアウトに対する複雑度を示す図で
ある。
【図１０】本発明の情報のレイアウト評価システムの実
施の形態を説明する概略的な構成図である。
施の形態を説明する概略的な構成図である。
【図１１】本発明の画像レイアウト評価処理手順の実施
の形態例を説明するフローチャートである。
の形態例を説明するフローチャートである。
１ レイアウト対象画像入力手段
２ 視覚の誘導場計算手段
３ レイアウト評価手段
４ 表示手段
５ テンプレート
３１ 複雑度計算手段
Ａ１〜Ａ４ 新聞記事のレイアウト例
Ｂ１〜Ｂ６ 顔画像のレイアウト例
Claims (27)
- 【請求項１】 所定の表示範囲内にあるレイアウトで表
示されるひとまとまりの画像のレイアウト評価を行う画
像レイアウト評価方法において、 前記レイアウト対象となるひとまとまりの画像に対し、
そのひとまとまりの画像を所定のレイアウトとし、その
レイアウトされたひとまとまりの画像に対して、視覚の
誘導場を計算し、求められた視覚の誘導場から等ポテン
シャル線を得て、その等ポテンシャル線の形状に基づい
てそのレイアウトの良し悪しを評価することを特徴とす
る画像レイアウト評価方法。 - 【請求項２】 前記ひとまとまりの画像に文字が含まれ
る場合には、その文字列を線で表し、前記ひとまとまり
の画像に写真、絵、図形などが含まれる場合には、これ
らを外枠で表して、前記視覚の誘導場を計算することを
特徴とする請求項１に記載の画像レイアウト評価方法。 - 【請求項３】 前記等ポテンシャル線の形状に基づいて
レイアウトの良し悪しを評価するに至る処理は、まず、
ユーザが任意に設定したレイアウトを初期レイアウトと
し、その初期レイアウトに対し、前記等ポテンシャル線
を得る処理を行って、その等ポテンシャル線の形状から
前記レイアウトの良し悪しを評価し、そのレイアウトが
最適なレイアウトでなければ、前記初期レイアウトから
レイアウトを順次変えて、それぞれのレイアウトごと
に、前記等ポテンシャル線をそれぞれ得て、その等ポテ
ンシャル線の形状から前記レイアウトの良し悪しを評価
する処理であって、その処理を最適なレイアウトが得ら
れるまで行うことを特徴とする請求項１または２記載の
画像レイアウト評価方法。 - 【請求項４】 前記等ポテンシャル線の形状に基づいて
レイアウトの良し悪しを評価するに至るまでの処理は、
まず、あるレイアウトを設定するためのテンプレートを
予め用意し、そのテンプレートに従ったレイアウトを初
期レイアウトとし、その初期レイアウトに対し、前記等
ポテンシャル線を得る処理を行って、その等ポテンシャ
ル線の形状から前記レイアウトの良し悪しを評価し、そ
のレイアウトが最適なレイアウトでなければ、前記初期
レイアウトからレイアウトを順次変えて、それぞれのレ
イアウトごとに、前記等ポテンシャル線をそれぞれ得
て、その等ポテンシャル線の形状から前記レイアウトの
良し悪しを評価する処理であって、その処理を最適なレ
イアウトが得られるまで行うことを特徴とする請求項１
または２記載の画像レイアウト評価方法。 - 【請求項５】 前記ひとまとまりの画像が複数種類の要
素で構成される場合、それぞれの要素に対し、レイアウ
トを行う上で必要な特性を示す属性を記述しておき、前
記最適なレイアウトを得る処理を行う際にその属性を参
照することを特徴とする請求項３または４記載の画像レ
イアウト評価方法。 - 【請求項６】 前記テンプレートは、前記それぞれの要
素に対し、レイアウトを行う上で必要な特性を示す属性
が記述されている場合、その属性に対応付けられたレイ
アウトを可能とするテンプレートであることを特徴とす
る請求項４記載の画像レイアウト評価方法。 - 【請求項７】 前記等ポテンシャル線の形状から前記レ
イアウトの良し悪しを評価する処理は、前記等ポテンシ
ャル線の凹凸の多さを判断し、凹凸の少ない等ポテンシ
ャル線の得られるレイアウトをよいレイアウトであると
することを特徴とする請求項１から６のいずれかに記載
の画像レイアウト評価方法。 - 【請求項８】 前記等ポテンシャル線の凹凸の多さは、
等ポテンシャル線の複雑度として求め、その複雑度は、
当該等ポテンシャル線の長さに対する当該等ポテンシャ
ル線で囲まれる面の面積の関係から求めることを特徴と
する請求項７記載の画像レイアウト評価方法。 - 【請求項９】 前記複雑度は、その値が小さいほど複雑
度は小さいとし、最小の複雑度が得られるレイアウトを
最適なレイアウトすることを特徴とする請求項８記載の
画像レイアウト評価方法。 - 【請求項１０】 所定の表示範囲内にあるレイアウトで
表示されるひとまとまりの画像のレイアウト評価を行う
画像レイアウト評価システムにおいて、レイアウト対象
となるひとまとまりの画像に対して視覚の誘導場を計算
し、求められた視覚の誘導場から等ポテンシャル線を求
める視覚の誘導場計算手段と、この視覚の誘導場計算手
段で求められた等ポテンシャル線に基づいてレイアウト
の良し悪しを評価するレイアウト評価手段とを有し、 前記レイアウト対象となるひとまとまりの画像に対し、
そのひとまとまりの画像を所定のレイアウトとし、その
レイアウトされたひとまとまりの画像に対して、視覚の
誘導場を計算し、求められた視覚の誘導場から等ポテン
シャル線を得て、その等ポテンシャル線の形状に基づい
てそのレイアウトの良し悪しを評価することをすること
を特徴とする画像レイアウト評価システム。 - 【請求項１１】 前記視覚の誘導場計算手段は、前記ひ
とまとまりの画像に文字が含まれる場合には、その文字
列を線で表し、前記ひとまとまりの画像に写真、絵、図
形などが含まれる場合には、これらを外枠で表して、前
記視覚の誘導場を計算することを特徴とする請求項１０
に記載の画像レイアウト評価システム。 - 【請求項１２】 前記等ポテンシャル線の形状に基づい
てレイアウトの良し悪しを評価するに至るまでの処理
は、まず、ユーザが任意に設定したレイアウトを初期レ
イアウトとし、その初期レイアウトに対し、前記視覚の
誘導場計算手段が等ポテンシャル線を得る処理を行っ
て、その等ポテンシャル線の形状に基づいて前記レイア
ウト評価手段が前記レイアウトの良し悪しを評価し、そ
のレイアウトが最適なレイアウトでなければ、前記初期
レイアウトからレイアウトを順次変えて、それぞれのレ
イアウトごとに、前記等ポテンシャル線をそれぞれ得
て、その等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを評価する処理であって、その処理を最適な
レイアウトが得られるまで行うことを特徴とする請求項
１０または１１記載の画像レイアウト評価システム。 - 【請求項１３】 前記等ポテンシャル線の形状に基づい
てレイアウトの良し悪しを評価するに至るまでの処理
は、まず、あるレイアウトを設定するためのテンプレー
トを取得し、そのテンプレートに従ったレイアウトを初
期レイアウトとし、その初期レイアウトに対し、前記視
覚の誘導場計算手段が等ポテンシャル線を得る処理を行
って、その等ポテンシャル線の形状に基づいて前記レイ
アウト評価手段が前記レイアウトの良し悪しを評価し、
そのレイアウトが最適なレイアウトでなければ、前記初
期レイアウトからレイアウトを順次変えて、それぞれの
レイアウトごとに、前記等ポテンシャル線をそれぞれ得
て、その等ポテンシャル線の形状に基づいてレイアウト
の良し悪しを評価する処理であって、その処理を最適な
レイアウトが得られるまで行うことを特徴とする請求項
１０または１１記載の画像レイアウト評価システム。 - 【請求項１４】 前記ひとまとまりの画像が複数種類の
要素で構成される場合、前記レイアウト評価手段は、そ
れぞれの要素に対し、レイアウトを行う上で必要な特性
を示す属性を知識として有し、前記最適なレイアウトを
得る処理を行う際にその属性を参照することを特徴とす
る請求項１２または１３記載の画像レイアウト評価シス
テム。 - 【請求項１５】 前記テンプレートは、前記それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性が記述されている場合、その属性に対応付けられたレ
イアウトを可能とするテンプレートであることを特徴と
する請求項１３記載の画像レイアウト評価システム。 - 【請求項１６】 前記レイアウト評価手段が行う等ポテ
ンシャル線の形状から前記レイアウトの良し悪しを評価
する処理は、前記等ポテンシャル線の凹凸の多さを判断
し、凹凸の少ない等ポテンシャル線の得られるレイアウ
トをよいレイアウトであるとすることを特徴とする請求
項１０から１５のいずれかに記載の画像レイアウト評価
システム。 - 【請求項１７】 前記等ポテンシャル線の凹凸の多さ
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めることを特
徴とする請求項１６記載の画像レイアウト評価システ
ム。 - 【請求項１８】 前記複雑度は、その値が小さいほど複
雑度は小さいとし、最小の複雑度が得られるレイアウト
を最適なレイアウトすることを特徴とする請求項１７記
載の画像レイアウト評価システム。 - 【請求項１９】 所定の表示範囲内にあるレイアウトで
表示されるひとまとまりの画像のレイアウト評価を行う
画像レイアウト評価処理プログラムであって、その処理
プログラムは、 前記レイアウト対象となるひとまとまりの画像に対し、
そのひとまとまりの画像を所定のレイアウトとし、その
レイアウトされたひとまとまりの画像に対して、視覚の
誘導場を計算し、求められた視覚の誘導場から等ポテン
シャル線を得る手順と、 その等ポテンシャル線の形状に基づいてそのレイアウト
の良し悪しを評価する手順と、 を含むことを画像レイアウト評価処理プログラム。 - 【請求項２０】 前記ひとまとまりの画像に文字が含ま
れる場合には、その文字列を線で表し、前記ひとまとま
りの画像に写真、絵、図形などが含まれる場合には、こ
れらを外枠で表して、前記視覚の誘導場を計算すること
を特徴とする請求項１に記載の画像レイアウト評価処理
プログラム。 - 【請求項２１】 前記等ポテンシャル線の形状からレイ
アウトの良し悪しを評価するに至るまでの処理は、ま
ず、ユーザが任意に設定したレイアウトを初期レイアウ
トとし、その初期レイアウトに対し、前記等ポテンシャ
ル線を得る処理を行って、その等ポテンシャル線の形状
から前記レイアウトの良し悪しを評価し、そのレイアウ
トが最適なレイアウトでなければ、前記初期レイアウト
からレイアウトを順次変えて、それぞれのレイアウトご
とに、前記等ポテンシャル線をそれぞれ得て、その等ポ
テンシャル線の形状から前記レイアウトの良し悪しを評
価する処理であって、その処理を最適なレイアウトが得
られるまで行うことを特徴とする請求項１９または２０
記載の画像レイアウト評価処理プログラム。 - 【請求項２２】 前記等ポテンシャル線の形状から前記
レイアウトの良し悪しを評価するに至るまでの処理は、
まず、ユーザが任意に設定したレイアウトを初期レイア
ウトとし、その初期レイアウトに対し、前記等ポテンシ
ャル線を得る処理を行って、その等ポテンシャル線の形
状から前記レイアウトの良し悪しを評価し、そのレイア
ウトが最適なレイアウトでなければ、前記初期レイアウ
トからレイアウトを順次変えて、それぞれのレイアウト
ごとに、前記等ポテンシャル線をそれぞれ得て、その等
ポテンシャル線の形状から前記レイアウトの良し悪しを
評価する処理であって、その処理を最適なレイアウトが
得られるまで行うことを特徴とする請求項１９または２
０記載の画像レイアウト評価処理プログラム。 - 【請求項２３】 前記ひとまとまりの画像が複数種類の
要素で構成される場合、それぞれの要素に対し、レイア
ウトを行う上で必要な特性を示す属性を記述しておき、
前記最適なレイアウトを得る処理を行う際にその属性を
参照することを特徴とする請求項２１また２２記載の画
像レイアウト評価処理プログラム。 - 【請求項２４】 前記テンプレートは、前記それぞれの
要素に対し、レイアウトを行う上で必要な特性を示す属
性が記述されている場合、その属性に対応付けられたレ
イアウトを可能とするテンプレートであることを特徴と
する請求項２２記載の画像レイアウト評価処理プログラ
ム。 - 【請求項２５】 前記等ポテンシャル線の形状から前記
レイアウトの良し悪しを評価する処理は、前記等ポテン
シャル線の凹凸の多さを判断し、凹凸の少ない等ポテン
シャル線の得られるレイアウトをよいレイアウトである
とすることを特徴とする請求項１９から２４のいずれか
に記載の画像レイアウト評価処理プログラム。 - 【請求項２６】 前記等ポテンシャル線の凹凸の多さ
は、等ポテンシャル線の複雑度として求め、その複雑度
は、当該等ポテンシャル線の長さに対する当該等ポテン
シャル線で囲まれる面の面積の関係から求めることを特
徴とする請求項２５記載の画像レイアウト評価処理プロ
グラム。 - 【請求項２７】 前記複雑度は、その値が小さいほど複
雑度は小さいとし、最小の複雑度が得られるレイアウト
を最適なレイアウトすることを特徴とする請求項２６記
載の画像レイアウト評価処理プログラム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001213424A JP4165042B2 (ja) | 2001-07-13 | 2001-07-13 | 画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラム |
| US10/192,640 US7046849B2 (en) | 2001-07-13 | 2002-07-11 | Image-layout evaluation method, image-layout evaluation system, and image-layout-evaluation-processing program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001213424A JP4165042B2 (ja) | 2001-07-13 | 2001-07-13 | 画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003030673A true JP2003030673A (ja) | 2003-01-31 |
| JP4165042B2 JP4165042B2 (ja) | 2008-10-15 |
Family
ID=19048404
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001213424A Expired - Fee Related JP4165042B2 (ja) | 2001-07-13 | 2001-07-13 | 画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7046849B2 (ja) |
| JP (1) | JP4165042B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010003321A (ja) * | 2009-10-06 | 2010-01-07 | Seiko Epson Corp | 文字列の読み易さの判定方法、判定装置、判定プログラム、及びビットマップフォントの選択方法、選択装置、選択プログラム |
| JP2010003320A (ja) * | 2009-10-06 | 2010-01-07 | Seiko Epson Corp | 文字列の読み易さの判定方法、判定装置、判定プログラム |
| JP2013222299A (ja) * | 2012-04-16 | 2013-10-28 | Toyota Central R&D Labs Inc | 操作支援装置、操作システム、操作支援方法、及びプログラム |
| JP2014016800A (ja) * | 2012-07-09 | 2014-01-30 | Canon Inc | 画像処理装置、画像処理方法、及びプログラム |
| JP2014041008A (ja) * | 2011-09-08 | 2014-03-06 | Denso Corp | 表示制御装置 |
| WO2014034266A1 (ja) * | 2012-09-03 | 2014-03-06 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4147754B2 (ja) * | 2001-07-13 | 2008-09-10 | セイコーエプソン株式会社 | 画像評価方法および画像評価システムならびに画像評価処理プログラム |
| JP4082591B2 (ja) * | 2003-05-20 | 2008-04-30 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ編集装置及びプログラム |
| US7260276B2 (en) * | 2004-06-30 | 2007-08-21 | Sharp Laboratories Of America, Inc. | Methods and systems for complexity estimation and complexity-based selection |
| JP4047326B2 (ja) | 2004-11-25 | 2008-02-13 | キヤノン株式会社 | レイアウト装置、レイアウト方法及びプログラム |
| JP4789589B2 (ja) * | 2005-11-11 | 2011-10-12 | キヤノン株式会社 | レイアウト方法及びその装置 |
| JP4827498B2 (ja) * | 2005-11-11 | 2011-11-30 | キヤノン株式会社 | レイアウト方法及びその装置 |
| US7602157B2 (en) | 2005-12-28 | 2009-10-13 | Flyback Energy, Inc. | Supply architecture for inductive loads |
| FR2897183A1 (fr) * | 2006-02-03 | 2007-08-10 | Thomson Licensing Sas | Procede de verification des zones de saillance d'un document multimedia, procede de creation d'un document publicitaire, et produit programme d'ordinateur |
| WO2009039305A2 (en) * | 2007-09-18 | 2009-03-26 | Flyback Energy, Inc. | Current waveform construction to generate ac power with low harmonic distortion from localized energy sources |
| US8042039B2 (en) * | 2008-05-25 | 2011-10-18 | Hewlett-Packard Development Company, L.P. | Populating a dynamic page template with digital content objects according to constraints specified in the dynamic page template |
| CA2785715A1 (en) * | 2009-12-28 | 2011-07-28 | Paul M. Babcock | Controllable universal supply with reactive power management |
| WO2011082188A1 (en) * | 2009-12-28 | 2011-07-07 | Flyback Energy Inc. | External field interaction motor |
| GB2491872B (en) * | 2011-06-16 | 2017-12-13 | Starleaf Ltd | Video conferencing systems |
| DE112012003327T5 (de) | 2011-08-11 | 2014-05-08 | Denso Corporation | Anzeigesteuervorrichtung |
| JP5505482B2 (ja) | 2011-10-24 | 2014-05-28 | 株式会社デンソー | 表示制御装置 |
| JP5454654B1 (ja) | 2011-10-24 | 2014-03-26 | 株式会社デンソー | 表示制御装置、及び、表示画像割当方法 |
| JP5796566B2 (ja) | 2011-12-28 | 2015-10-21 | 株式会社デンソー | 表示制御装置 |
| US9232154B2 (en) | 2012-01-25 | 2016-01-05 | Intel Corporation | Object selection in an image |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07117986B2 (ja) * | 1992-11-18 | 1995-12-18 | 株式会社エイ・ティ・アール視聴覚機構研究所 | 文字認識装置 |
| US6330358B1 (en) * | 1993-01-14 | 2001-12-11 | Atr Auditory And Visual Perception Research Laboratories | Apparatus for character segmentation and apparatus for character recognition using the same |
| US6687404B1 (en) * | 1997-06-20 | 2004-02-03 | Xerox Corporation | Automatic training of layout parameters in a 2D image model |
| AUPQ027899A0 (en) * | 1999-05-10 | 1999-06-03 | Canon Information Systems Research Australia Pty Ltd | Method and apparatus for automatically positioning one or more objects within a region |
| JP4147754B2 (ja) * | 2001-07-13 | 2008-09-10 | セイコーエプソン株式会社 | 画像評価方法および画像評価システムならびに画像評価処理プログラム |
| US7308650B2 (en) * | 2003-08-29 | 2007-12-11 | Seiko Epson Corporation | Image layout device |
-
2001
- 2001-07-13 JP JP2001213424A patent/JP4165042B2/ja not_active Expired - Fee Related
-
2002
- 2002-07-11 US US10/192,640 patent/US7046849B2/en not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010003321A (ja) * | 2009-10-06 | 2010-01-07 | Seiko Epson Corp | 文字列の読み易さの判定方法、判定装置、判定プログラム、及びビットマップフォントの選択方法、選択装置、選択プログラム |
| JP2010003320A (ja) * | 2009-10-06 | 2010-01-07 | Seiko Epson Corp | 文字列の読み易さの判定方法、判定装置、判定プログラム |
| JP2014041008A (ja) * | 2011-09-08 | 2014-03-06 | Denso Corp | 表示制御装置 |
| JP2013222299A (ja) * | 2012-04-16 | 2013-10-28 | Toyota Central R&D Labs Inc | 操作支援装置、操作システム、操作支援方法、及びプログラム |
| JP2014016800A (ja) * | 2012-07-09 | 2014-01-30 | Canon Inc | 画像処理装置、画像処理方法、及びプログラム |
| US9846681B2 (en) | 2012-07-09 | 2017-12-19 | Canon Kabushiki Kaisha | Apparatus and method for outputting layout image |
| WO2014034266A1 (ja) * | 2012-09-03 | 2014-03-06 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
| JPWO2014034266A1 (ja) * | 2012-09-03 | 2016-08-08 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
| US9813566B2 (en) | 2012-09-03 | 2017-11-07 | Sony Corporation | Information processing device, information processing method, and program for generating a layout |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4165042B2 (ja) | 2008-10-15 |
| US20030086619A1 (en) | 2003-05-08 |
| US7046849B2 (en) | 2006-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4165042B2 (ja) | 画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラム | |
| JP4321549B2 (ja) | 文書作成システム、文書作成方法、プログラムおよび記憶媒体 | |
| CN101079952B (zh) | 图像处理方法和图像处理设备 | |
| US7272785B2 (en) | Data editing for improving readability of a display | |
| JP5274495B2 (ja) | 文書画像サイズ変更方法 | |
| US6608942B1 (en) | Method for smoothing jagged edges in digital images | |
| JP4029636B2 (ja) | オブジェクトレイアウト装置、画像レイアウト装置、オブジェクトレイアウトプログラム及び画像レイアウトプログラム、並びにオブジェクトレイアウト方法及び画像レイアウト方法 | |
| KR20010053109A (ko) | 화상 처리 장치, 화상 처리 방법 및 화상 처리 프로그램을기록한 매체 | |
| JP3943638B2 (ja) | Ｏｃｒを利用しない文書画像中のドロップワードの自動認識方法 | |
| US20070127783A1 (en) | Image processing apparatus, method and program for controlling flesh color of image | |
| JP4147754B2 (ja) | 画像評価方法および画像評価システムならびに画像評価処理プログラム | |
| JP4775067B2 (ja) | ディジタルコンテンツ作成システムおよびディジタルコンテンツ作成プログラム、並びにディジタルコンテンツ作成方法 | |
| JP2019046225A (ja) | 認識装置、認識プログラム、及び認識方法 | |
| JP2004280597A (ja) | レイアウト評価システム及びレイアウト評価プログラム、並びにレイアウト評価方法 | |
| US8335377B2 (en) | Line drawing processor, line drawing processing method, and program therefor | |
| JPH0612540B2 (ja) | 文書作成支援装置 | |
| Ledermann | Minimum dimensions for cartographic symbology–history, rationale and relevance in the digital age | |
| JP2003150289A (ja) | 画像表示方法および画像表示システムならびに画像表示処理プログラム | |
| US10475189B2 (en) | Content aware, spatially adaptive automated thresholding of images | |
| JP2003150959A (ja) | 画像評価方法および画像評価システムならびに画像評価処理プログラム | |
| JP2004101937A (ja) | フォント最適化方法およびフォント最適化装置ならびにフォント最適化処理プログラム | |
| JPH11175519A (ja) | 文書解析方法および文書解析装置 | |
| JP2003150580A (ja) | 画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラム | |
| Johnson | Adobe Photoshop CC on Demand | |
| JP2000285099A (ja) | 口元メーキャップシミュレーションシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050614 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20070402 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080207 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080226 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080424 |
|
| 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: 20080708 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080721 |
|
| 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: 20110808 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120808 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |