JP2012160002A - レイアウトテンプレート生成装置および画像レイアウト装置 - Google Patents
レイアウトテンプレート生成装置および画像レイアウト装置 Download PDFInfo
- Publication number
- JP2012160002A JP2012160002A JP2011019007A JP2011019007A JP2012160002A JP 2012160002 A JP2012160002 A JP 2012160002A JP 2011019007 A JP2011019007 A JP 2011019007A JP 2011019007 A JP2011019007 A JP 2011019007A JP 2012160002 A JP2012160002 A JP 2012160002A
- Authority
- JP
- Japan
- Prior art keywords
- layout
- template
- sequence
- numeric
- image
- 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
- 238000011156 evaluation Methods 0.000 claims description 30
- 239000008186 active pharmaceutical agent Substances 0.000 abstract 5
- 238000006467 substitution reaction Methods 0.000 abstract 2
- 238000000034 method Methods 0.000 description 51
- 238000010586 diagram Methods 0.000 description 9
- 238000004458 analytical method Methods 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 5
- 230000000007 visual effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011158 quantitative evaluation Methods 0.000 description 1
- 238000011867 re-evaluation Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Processing Or Creating Images (AREA)
- Document Processing Apparatus (AREA)
Abstract
【解決手段】図4(b)の数値列DSのうち[1233233]部分と同図(a)の数値列DSの[122122]部分とは、木構造は異なるものの見かけ上のレイアウトが同じになる木構造を示しているので、[1233233]を一般化した数値列[k,(k+1,(k+2),Na)Nb]を被置換数値列Za、[122122]を一般化した数値列[(k,(k+1)Nb)Na]を置換数値列Zbと定義し、各順序木の数値列DSから被置換数値列Zaを含むDSを識別し、識別された数値列の被置換数値列Zaを置換数値列Dbに置換して生成されたクエリ数値列と一致する数値列DSを同一グループに分類する。
【選択図】図4
Description
このように分割されたとき、図2(a),(b)に一例を示したように、木構造が異なるために水平および垂直分割の順序が異なる場合でも、各分割線の位置は等しくなって見かけ上のレイアウトが同じになる。
図1に戻り、代表テンプレート選択部44は、各グループから代表テンプレートを選択する。評価部45は、分割線調整部45aおよび画像貼り付け部45bを備え、前記選択された各代表テンプレートの各コマに前記各画像を貼り付けて画像レイアウトを試行し、各コマの形状と画像の形状との乖離度を計測する。そして、乖離度の1ページ分の総和に基づいて各画像レイアウトを評価し、さらに前記乖離度が小さくなって評価値が最も高くなるように、コマ割りおよび分割線位置の調整を繰り返す。図7は、前記分割線位置の微調整方法を示した図であり、水平分割線は、その位置を上下に微調整され、垂直分割線は、その位置を左右方向に微調整される。
Claims (20)
- 画像を貼り付けられる複数のコマが配置されたレイアウトテンプレートを生成するレイアウトテンプレート生成装置において、
所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を対象に、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類する手段と、
各グループから代表テンプレートを選択する手段と、
前記各代表テンプレートをレイアウトテンプレート候補として出力する手段とを具備したことを特徴とするレイアウトテンプレート生成装置。 - 前記各グループから選択された代表テンプレートを評価する手段と、
前記評価の結果に基づいて、前記代表テンプレートから複数のテンプレート候補を選抜する手段とをさらに具備したことを特徴とする請求項1に記載のレイアウトテンプレート生成装置。 - 前記各代表テンプレートを評価する手段は、各代表テンプレートを、その各コマ形状と当該コマに貼り付けられる画像の形状との乖離度に基づいて評価することを特徴とする請求項2に記載のレイアウトテンプレート生成装置。
- 前記各代表テンプレートを評価する手段は、各代表テンプレートの水平分割線および垂直分割線の位置を調整する手段を具し、
各分割線の位置を調整しながら各コマに各画像を貼り付けて評価することを繰り返し、最も評価の高い分割線位置を代表テンプレートとすることを特徴とする請求項3に記載のレイアウトテンプレート生成装置。 - 前記各順序木の木構造を一意に表現する数値列を生成する手段を具備し、
前記分類手段は、前記各順序木の数値列に基づいて、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類することを特徴とする請求項1ないし4のいずれかに記載のレイアウトテンプレート生成装置。 - 前記数値列を生成する手段は、片側優先の深さ優先探索で順序木を生成する際に、訪れた頂点の深さを前順序で並べることで生成することを特徴とする請求項5に記載のレイアウトテンプレート生成装置。
- 前記所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を生成する手段と、
各順序木の木構造に基づいて、そのレイアウトテンプレートにおける水平分割線および垂直分割線の位置を決定する手段とをさらに具備したことを特徴とする請求項1ないし6のいずれかに記載のレイアウトテンプレート生成装置。 - 前記分割線の位置を決定する手段は、出力ページが各分割線により水平方向および垂直方向に等分割されるように各分割線の位置を決定することを特徴とする請求項7に記載のレイアウトテンプレート生成装置。
- 前記分類する手段は、
見かけ上のレイアウトが同一となる木構造部分の数値列ペアとして、置換数値列および被置換数値列を設定する手段と、
木構造を順次に選択してその数値列に注目し、前記被置換数値列を識別する手段と、
前記被置換数値列を前記置換数値列に置換してクエリ数値列を生成する手段と、
前記クエリ数値列と一致する数値列を探索する手段とを具備し、
前記クエリ数値列と一致する数値列が前記注目した数値列と同一のグループに分類されることを特徴とする請求項5に記載のレイアウトテンプレート生成装置。 - 前記クエリ数値列を生成する手段は、前記注目した数値列から複数の被置換数値列が識別されていると、その全ての組み合わせに関して各被置換数値列を前記置換数値列に置換して複数のクエリ数値列を生成し、
いずれかのクエリ数値列と一致する数値列が全て前記注目した数値列と同一のグループに分類されることを特徴とする請求項9に記載のレイアウトテンプレート生成装置。 - 複数の画像をレイアウトテンプレートの各コマに貼り付けて出力する画像レイアウト装置において、
所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を対象に、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類する手段と、
各グループから代表テンプレートを選択する手段と、
前記各代表テンプレートの各コマに画像を貼り付け、テンプレート候補として出力する手段と、
前記出力された複数のテンプレート候補から一つのテンプレートを選択するユーザ操作を受け付ける手段と、
前記選択されたテンプレートの各コマに画像を貼り付けて出力する手段とを具備したことを特徴とする画像レイアウト装置。 - 前記各グループから選択された代表テンプレートを評価する手段と、
前記評価の結果に基づいて、前記代表テンプレートから複数のテンプレート候補を選抜する手段とをさらに具備したことを特徴とする請求項11に記載の画像レイアウト装置。 - 前記各代表テンプレートを評価する手段は、各代表テンプレートを、その各コマ形状と当該コマに貼り付けられる画像の形状との乖離度に基づいて評価することを特徴とする請求項12に記載の画像レイアウト装置。
- 前記各代表テンプレートを評価する手段は、各代表テンプレートの水平分割線および垂直分割線の位置を調整する手段を具し、
各分割線の位置を調整しながら各コマに各画像を貼り付けて評価することを繰り返し、最も評価の高い分割線位置を代表テンプレートとすることを特徴とする請求項13に記載の画像レイアウト装置。 - 前記各順序木の木構造を一意に表現する数値列を生成する手段を具備し、
前記分類手段は、前記各順序木の数値列に基づいて、木構造は異なるものの見かけ上のコマ割りが同一のレイアウトテンプレート同士を同一グループに分類することを特徴とする請求項11ないし14のいずれかに記載の画像レイアウト装置。 - 前記数値列を生成する手段は、片側優先の深さ優先探索で順序木を生成する際に、訪れた頂点の深さを前順序で並べることで生成することを特徴とする請求項15に記載の画像レイアウト装置。
- 前記所定のレイアウト条件を満足するレイアウトテンプレートを表現する複数種の順序木を生成する手段と、
各順序木の木構造に基づいて、そのレイアウトテンプレートにおける水平分割線および垂直分割線の位置を決定する手段とをさらに具備したことを特徴とする請求項11ないし16のいずれかに記載の画像レイアウト装置。 - 前記分割線の位置を決定する手段は、出力ページが各分割線により水平方向および垂直方向に等分割されるように各分割線の位置を決定することを特徴とする請求項17に記載の画像レイアウト装置。
- 前記分類する手段は、
見かけ上のレイアウトが同一となる木構造部分の数値列ペアとして、置換数値列および被置換数値列を設定する手段と、
木構造を順次に選択してその数値列に注目し、前記被置換数値列を識別する手段と、
前記被置換数値列を前記置換数値列に置換してクエリ数値列を生成する手段と、
前記クエリ数値列と一致する数値列を探索する手段とを具備し、
前記クエリ数値列と一致する数値列が前記注目した数値列と同一のグループに分類されることを特徴とする請求項15に記載の画像レイアウト装置。 - 前記クエリ数値列を生成する手段は、前記注目した数値列から複数の被置換数値列が識別されていると、その全ての組み合わせに関して各被置換数値列を前記置換数値列に置換して複数のクエリ数値列を生成し、
いずれかのクエリ数値列と一致する数値列が全て前記注目した数値列と同一のグループに分類されることを特徴とする請求項19に記載の画像レイアウト装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011019007A JP5579091B2 (ja) | 2011-01-31 | 2011-01-31 | レイアウトテンプレート生成装置および画像レイアウト装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011019007A JP5579091B2 (ja) | 2011-01-31 | 2011-01-31 | レイアウトテンプレート生成装置および画像レイアウト装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012160002A true JP2012160002A (ja) | 2012-08-23 |
JP5579091B2 JP5579091B2 (ja) | 2014-08-27 |
Family
ID=46840487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011019007A Expired - Fee Related JP5579091B2 (ja) | 2011-01-31 | 2011-01-31 | レイアウトテンプレート生成装置および画像レイアウト装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5579091B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120254733A1 (en) * | 2011-03-28 | 2012-10-04 | Aleksandar Tucovic | Method for Users to Create and Edit Web Page Layouts |
WO2014042053A1 (ja) * | 2012-09-14 | 2014-03-20 | 富士フイルム株式会社 | 電子書籍制作装置、ビューワ装置、電子書籍システム及び電子書籍制作方法 |
JP2016532939A (ja) * | 2013-07-12 | 2016-10-20 | フェイスブック,インク. | メディア・コンテンツの電子レイアウトの最適化 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005110280A (ja) * | 2003-09-30 | 2005-04-21 | Hewlett-Packard Development Co Lp | エリア内にオブジェクトのセットを配置する方法 |
JP2009157860A (ja) * | 2007-12-28 | 2009-07-16 | Profield Co Ltd | 情報編集装置、情報編集方法、およびプログラム |
JP2010050528A (ja) * | 2008-08-19 | 2010-03-04 | Kddi Corp | コマ割り方法および装置ならびにコマ割り評価装置 |
JP2010072927A (ja) * | 2008-09-18 | 2010-04-02 | Canon Inc | 情報処理装置、情報処理方法、プログラム、及び、記憶媒体 |
-
2011
- 2011-01-31 JP JP2011019007A patent/JP5579091B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005110280A (ja) * | 2003-09-30 | 2005-04-21 | Hewlett-Packard Development Co Lp | エリア内にオブジェクトのセットを配置する方法 |
JP2009157860A (ja) * | 2007-12-28 | 2009-07-16 | Profield Co Ltd | 情報編集装置、情報編集方法、およびプログラム |
JP2010050528A (ja) * | 2008-08-19 | 2010-03-04 | Kddi Corp | コマ割り方法および装置ならびにコマ割り評価装置 |
JP2010072927A (ja) * | 2008-09-18 | 2010-04-02 | Canon Inc | 情報処理装置、情報処理方法、プログラム、及び、記憶媒体 |
Non-Patent Citations (4)
Title |
---|
CSNG200910038124; 明堂 絵美 高木 幸一 米山 暁夫: 'ビデオサムネイルのマンガ風効率的配置法に関する一検討' FIT2008 第7回情報科学技術フォーラム 講演論文集 第3分冊 I-046, 20080820, P.291-292, 社団法人電子情報通信学会 社団法人情報処理学会 * |
CSNG200910058070; 明堂 絵美 高木 幸一 米山 暁夫: 'アルバム用コミック風レイアウトの半自動生成法' 映像メディア処理シンポジウム 第13回 I-5.20, 20081029, 153〜154, 電子情報通信学会 * |
JPN6014015624; 明堂 絵美 高木 幸一 米山 暁夫: 'アルバム用コミック風レイアウトの半自動生成法' 映像メディア処理シンポジウム 第13回 I-5.20, 20081029, 153〜154, 電子情報通信学会 * |
JPN6014015625; 明堂 絵美 高木 幸一 米山 暁夫: 'ビデオサムネイルのマンガ風効率的配置法に関する一検討' FIT2008 第7回情報科学技術フォーラム 講演論文集 第3分冊 I-046, 20080820, P.291-292, 社団法人電子情報通信学会 社団法人情報処理学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120254733A1 (en) * | 2011-03-28 | 2012-10-04 | Aleksandar Tucovic | Method for Users to Create and Edit Web Page Layouts |
US9043698B2 (en) * | 2011-03-28 | 2015-05-26 | Aleksandar Tucovic | Method for users to create and edit web page layouts |
WO2014042053A1 (ja) * | 2012-09-14 | 2014-03-20 | 富士フイルム株式会社 | 電子書籍制作装置、ビューワ装置、電子書籍システム及び電子書籍制作方法 |
JP2016532939A (ja) * | 2013-07-12 | 2016-10-20 | フェイスブック,インク. | メディア・コンテンツの電子レイアウトの最適化 |
Also Published As
Publication number | Publication date |
---|---|
JP5579091B2 (ja) | 2014-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9507506B2 (en) | Automatic target box in methods and systems for editing content-rich layouts in media-based projects | |
AU2006249239B2 (en) | A method of ordering and presenting images with smooth metadata transitions | |
US20130262988A1 (en) | Layout apparatus, layout method, and computer-readable recording medium | |
US20180213289A1 (en) | Method of authorizing video scene and metadata | |
US20140270708A1 (en) | Video clip selection via interaction with a hierarchic video segmentation | |
JP6102947B2 (ja) | 画像処理装置及び特徴検出方法 | |
EP3660753A1 (en) | Learning method, learning program, learning device, and learning system | |
CN109643218A (zh) | 用户界面元素的动画 | |
US10657206B2 (en) | Graphical user interface system and method for natural language generation editing | |
JP5579091B2 (ja) | レイアウトテンプレート生成装置および画像レイアウト装置 | |
CN104536997A (zh) | 用于客户端界面的数据批量处理方法及装置 | |
CN110097059A (zh) | 基于生成对抗网络的文档图像二值化方法、系统、装置 | |
KR20210090273A (ko) | 음성패킷 추천방법, 장치, 설비 및 저장매체 | |
CN102214227B (zh) | 基于互联网层次结构存储的自动舆情监控方法 | |
Rojas Torrijos | Semi‐automated Journalism: Reinforcing Ethics to Make the Most of Artificial Intelligence for Writing News | |
JP5073612B2 (ja) | コマ割り方法および装置ならびにコマ割り評価装置 | |
CN115115740A (zh) | 思维导图识别方法、装置、设备、介质及程序产品 | |
CN110706064A (zh) | 菜品推荐信息的生成方法、装置、设备及存储介质 | |
CN111931256B (zh) | 配色推荐的方法、装置、设备及存储介质 | |
KR102099093B1 (ko) | 사용자 맞춤형 모션 그래픽 영상 제작 시스템 | |
CN107077467A (zh) | 用于处理文件的方法和装置 | |
US9542492B2 (en) | Method and system for generating interactive query results previews | |
CN102369525A (zh) | 搜索可视信息的系统 | |
Ćitić | Artificial intelligence in media systems–radio and television | |
JP5439261B2 (ja) | クラスタリング装置、クラスタリング方法及びクラスタリングプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130823 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140408 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140416 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140613 |
|
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: 20140702 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140708 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5579091 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |