JP6292886B2 - Layouting device, layouting method and layouting program - Google Patents

Description

  The present invention relates to a layouting device, a layouting method, and a layouting program that determine the layout of content on a screen display.

  Conventionally, a technique for determining a layout when text data contents are arranged on a screen has been proposed. For example, the document processing apparatus described in Patent Document 1 considers the layout relationship between text areas when evaluating the text existing in each area in each text area using the conversion result, The movement is repeated so that the area fits within the page. Then, the text area is moved without breaking the layout as much as possible with respect to the change in the amount of sentences due to the translation result.

  In addition, the multimedia document creation / editing system described in Patent Document 2 creates and edits a multimedia document that can mix a plurality of types of information such as text, audio, video, and images. The arrangement of multimedia documents according to the structure is realized.

JP 2009-230605 A JP-A-8-202714

  However, even if the techniques of Patent Documents 1 and 2 described above are used, a plurality of layouted documents are not properly arranged on a tablet terminal or the like with a limited display area. In addition, there is a possibility that a large white space is displayed depending on the amount of text of the input content.

  The present invention has been made in view of such circumstances. A layouting apparatus and a layout that can flexibly display content in a layout suitable for the number and amount of content and can perform appropriate layout without complicated processing. It is an object to provide a routing method and a layouting program.

  (1) In order to achieve the above object, a layouting device of the present invention is a layouting device that determines an arrangement of content on a screen display, and includes a content specifying unit that specifies a plurality of content as screen display candidates, The screen is based on the degree of divergence between the capacity of each area of the plurality of layout templates prepared in advance for specifying the arrangement of the content on the screen display and the feature amount of each of the specified plurality of contents. And a display content selection unit for selecting a content to be used for display and a layout template.

  As described above, the layouting apparatus of the present invention specifies a plurality of contents as candidates for screen display, and selects a layout template based on a degree of deviation from a plurality of layout templates prepared in advance. As a result, content can be displayed flexibly with a layout suitable for the number and amount of content. In addition, since fitting is performed with a template prepared in advance, appropriate content can be arranged without complicated processing.

  (2) Further, the layouting apparatus of the present invention calculates the degree of divergence based on a difference between a capacity of each region of the layout template and a feature amount of content arranged in each region of the layout template. And a divergence degree calculation unit. As a result, the content can be arranged in a layout in which the compatibility of each area and the content arranged there is balanced.

  (3) Further, in the layouting apparatus of the present invention, the divergence degree calculating unit recognizes the amount of each area of the layout template and the feature quantity of the content, respectively, as a character display amount, and calculates the divergence degree. It is characterized by doing. Thus, the content can be arranged in a layout in which the capacity of the area where the content is displayed with the character display amount and the display amount of the content are adapted.

  (4) In the layouting device of the present invention, the divergence degree calculating unit converts the reproduction area of the image or video into a character display amount when the content includes an image or video, and calculates the divergence degree. It is characterized by calculating. Thereby, even if it is a content containing an image | video, a content can be arrange | positioned with the layout suitable for the collection of content.

  (5) Further, in the layouting device of the present invention, the divergence degree calculation unit may change the difference between the accommodation amount and the feature amount depending on whether the difference between the accommodation amount and the feature amount is positive or negative. The degree of divergence is calculated based on calculation criteria having different degrees of contribution.

  As a result, the content can be arranged with a layout that gives priority to either the case where the content cannot fill the region or the case where the content exceeds the capacity of the region, and layout according to the scene becomes possible.

  (6) Further, the layouting apparatus of the present invention is characterized in that the display content selection unit selects a set of content and a layout template that minimizes the degree of divergence. Thereby, a display screen can be comprised by the group with the highest matching degree of a content and a layout template.

  (7) Further, the layouting apparatus of the present invention is characterized in that the display content selection unit selects one of a set of content and a layout template whose degree of divergence is a predetermined standard or less. As a result, for example, it is possible to secure content and a layout template with a high degree of matching, and adopt one of them according to another standard.

  (8) Further, the layouting device of the present invention is characterized in that the content specifying unit specifies the plurality of contents by new and old contents, upper and lower limits of the number of contents, or a combination thereof.

  As a result, the arrangement of contents to be displayed can be determined after a certain amount has been determined. As a result, it is possible to eliminate a sense of incongruity in which old content is prioritized and a sense of incongruity that the number of contents is extremely large or small.

  (9) The layouting method of the present invention is a layouting method for determining the layout of content on the screen display, the step of specifying a plurality of contents as candidates for screen display, and the layout of the content on the screen display. Content and layout template to be used for screen display based on the degree of divergence between the capacity of each area of a plurality of layout templates prepared in advance for specifying the content and the feature values of each of the specified plurality of contents And a step of selecting. As a result, the content can be flexibly displayed in a layout suitable for the number and amount of content, and appropriate content can be arranged without complicated processing.

  (10) A layouting program according to the present invention is a layouting program for determining an arrangement of content on a screen display, a process for specifying a plurality of contents as candidates for screen display, and an arrangement of the contents on the screen display. Content and layout template to be used for screen display based on the degree of divergence between the capacity of each area of a plurality of layout templates prepared in advance for specifying the content and the feature values of each of the specified plurality of contents And a process for selecting a computer. As a result, the content can be flexibly displayed in a layout suitable for the number and amount of content, and appropriate content can be arranged without complicated processing.

  According to the present invention, content can be displayed flexibly with a layout suitable for the number and amount of content, and appropriate layout can be performed without complicated processing.

It is a block diagram which shows the structure of a layouting apparatus. It is the schematic which shows the example of a layout template. It is a flowchart which shows the basic operation | movement of content arrangement | positioning. It is a flowchart which shows the operation | movement at the time of content addition. It is the schematic which shows the specific example of operation | movement.

  Embodiments of the present invention will be described below with reference to the drawings. In order to facilitate understanding of the description, the same reference numerals are given to the same components in the respective drawings, and duplicate descriptions are omitted.

[Configuration of layouting device]
(Whole device)
FIG. 1 is a block diagram showing a configuration of the layouting apparatus 100. The layout apparatus 100 includes a content DB 101, a template DB 102, a content specifying unit 111, a divergence degree calculating unit 112, a display content selecting unit 113, a content arranging unit 140, and a display unit 150. With such a configuration, the layouting apparatus 100 determines the arrangement of content on the screen display.

(Content DB)
The content DB 101 has a function of acquiring content on the web using RSS, API, or the like. The content DB 101 stores content to be displayed. The content that is the target of display includes not only text but also moving images, images, or combinations of these with text, and the content DB 101 includes, for example, news articles, recent status information obtained from SNS, blogs, and the like. Stores text with photos and text with videos.

(Template DB)
The template DB 102 stores a plurality of templates prepared in advance, in which a layout of content to be displayed is defined. For example, if the number of contents that can be displayed on a paper surface is i and the character display amount (accommodation amount) of content that can be displayed on the display area of each content is tm, the template is expressed in the following formula (1). Is done. J represents the identification number of the template.

(Content identification part)
The content specifying unit 111 extracts and specifies a plurality of contents that are display candidates from the content group stored in the content DB 101. For example, all the contents accumulated in the content DB 101 at regular time intervals may be targeted, or a content list may be created with the accumulated contents when the contents are accumulated in a predetermined number (for example, 10) or more. Good.

  In addition, when there is an unused content list generated after content placement, the content specifying unit 111 can include content included in the unused content list as a display candidate. At that time, it is possible to apply a process of preferentially including unused content in the display list. Pre-classify content to be distributed to specific user groups using the Twitter (registered trademark) number of Retweets and the logs of users (including internally defined user groups) using the app You can also.

  It is preferable that the content specifying unit 111 specifies a plurality of contents based on the new and old contents, the upper and lower limits of the number of contents, or a combination thereof. As a result, the arrangement of contents to be displayed can be determined after a certain amount has been determined. As a result, it is possible to eliminate a sense of incongruity in which old content is prioritized and a sense of incongruity that the number of contents is extremely large or small.

(Deviation degree calculation part)
The divergence degree calculation unit 112 selects a layout template based on the divergence degree between the feature amount representing the display content group and the storage amount of the layout template. The divergence degree calculation unit 112 uses the content list generated by the content specification unit 111 when selecting a layout template.

  Specifically, the amount of accommodation in each area of the layout template and the feature amount of each content are recognized as the character display amount, and the degree of divergence is calculated. Thereby, the content can be arranged in a layout in which the capacity of the display area and the feature amount of the content are adapted. As a result, the contents can be arranged in a layout in which the compatibility of each display area and the contents arranged there is balanced.

  When the content includes an image or video, the divergence degree calculation unit 112 converts the reproduction area of the image or video into a character display amount, and calculates the divergence degree using the character display amount of the content as a feature amount of each content. Is preferred. Thereby, even if it is a content containing an image | video, a content can be arrange | positioned with the layout suitable for the collection of content.

  Further, the divergence degree calculation unit 112 calculates the divergence degree based on a calculation criterion in which the degree of contribution to the divergence degree of the difference between the accommodation amount and the feature amount differs depending on whether the difference between the accommodation amount and the feature amount is positive or negative. It is preferable to do. As a result, the content can be arranged with a layout that gives priority to either the case where the content cannot fill the display area or the case where the content exceeds the capacity of the display area, and layout according to the scene becomes possible.

(Display content selection section)
The display content selection unit 113 selects content and a layout template to be used for screen display based on the degree of deviation. As described above, the layouting apparatus 100 identifies a plurality of contents as candidates for screen display, and the contents to be displayed and the layout template based on the degree of deviation between the contents in the candidates and the plurality of layout templates prepared in advance. Select. As a result, content can be displayed flexibly with a layout suitable for the number and amount of content. In addition, since fitting with content is performed with a template prepared in advance, appropriate layout can be performed without complicated processing.

  The display content selection unit 113 preferably selects a set of content and layout template that minimizes the degree of deviation. As a result, the content can be displayed with a layout having the highest degree of matching between the content and the layout template.

  The display content selection unit 113 can also select any of a set of content and a layout template whose divergence is equal to or less than a predetermined standard. For example, it is possible to secure a layout template having a high degree of conformance and adopt one of them according to another standard.

(Content placement part)
The content arrangement unit 140 arranges the content on a virtual sheet based on the adapted content list and the display area based on the selected layout template, and outputs the content to the display unit 150.

(Display section)
The display unit 150 controls display on the display device, and displays the content arranged on the virtual paper surface by the content arrangement unit 140 on a display device such as a display.

(Specific configuration)
In addition, said layout apparatus 100 may be comprised with the terminal like a portable terminal and a PC terminal, and may be comprised with the server. In that case, a device having the core function part 110 functions as the layouting device 100. For example, all terminals from the content DB 101 to the display unit 150 may be included, or only the content DB 101 may be included on the server side. The server may have a configuration from the content DB 101 to the display content selection unit 113 and the terminal side may simply arrange and display the content.

(Layout template)
FIG. 2 is a schematic diagram illustrating an example of a layout template. The content capacity is obtained by quantifying the area displayed on the virtual paper. For example, the number of characters can be used, and can be varied depending on the font size. Further, when the content is composed of a moving image, an image, or a combination of these and text, for example, the layout template represented by Expression (1) can be used by converting the image display size into the number of characters.

  The layout templates L51 to L53 shown in FIG. 2 are layout templates when the number of contents is five. For example, the layout template L51 is obtained by setting Tm1, Tm2, Tm3, Tm4, and Tm5 of the layout template L50 to 200, 100, 100, 100, and 100, respectively. In addition, layout templates L101 to L103 are all layout templates when the number of contents is 10.

In addition, when displaying content that is determined to have the same feature amount, it is possible to prioritize the display area in advance. For example, when Tm _{i, j} = {200, 100, 100, 100, 100}, by setting Wt = {na, 1, 2, 3, 4} (na: excluded), the feature amount of the content A priority can be given to the display area where is 100.

[Operation of layouting device]
(Content arrangement)
FIG. 3 is a flowchart showing the basic operation of content arrangement. The layouting apparatus 100 first sets the threshold value TH to the minimum display content number in the template DB 102 (step S1). Then, the layout template Tm _{i, j corresponding} to the display content number i is extracted (step S2). Note that j is an index of a template, and the maximum value is the number of templates when the number of contents is i.

Next, a permutation for displaying i items is calculated ( _N P _i ) from the input content group (N items), and an input content list is created (step S3). A quantity vector In _{k, l} is created (step S4). Incidentally, l is the index of the input content vector quantity, the maximum value is the number of permutations _N P _i.

The degree of divergence between the feature quantity vectors Ink _{, l of} all the contents thus obtained and the layout template Tm _{i, j} is calculated (step S5). Then, it is determined whether the divergence degree between all the display content number templates and the content feature vectors Ink _{, l} has been calculated (step S6). If the calculation is not completed as a result of the determination, 1 is added to i, and the process returns to step S2 (step S7). If the calculation is complete, the process proceeds to step S8.

  Based on the calculation result of the divergence degree, a template with the lowest divergence degree and an input content group are selected and output (step S8). It is determined whether the number of contents that have not been used is smaller than the threshold value TH (step S9). If the number of contents that have not been used is greater than or equal to the threshold value TH, the process returns to step S1. If the number of unused contents is smaller than the threshold value TH, an unused content list is created and output (step S10), and the process ends. Each of these processes can be performed in cooperation with the content specifying unit 111, the divergence degree calculating unit 112, and the display content selecting unit 113.

(Calculation of divergence)
Next, calculation of the divergence degree will be described. The divergence degree can be defined as a numerical value that represents the difference between the content feature vector and the layout template. For example, the divergence degree C can be defined by Expression (2).

f (x) is a function that varies depending on the relationship between in and tm, and can be set as shown in Equation (3).

Here, Expression (4) represents the capacity vector of the template content.

Expression (5) represents the feature vector of the input content.

  By using such a degree of divergence, when a display content group is applied to a layout template, a template having as little blank space and as much content feature as possible can be selected from the template DB 102. When the amount obtained by subtracting the capacity of the display area of the layout from the feature amount of the content is positive, the degree of contribution of the difference to the divergence is represented by the upper stage of f (x). Further, when the amount obtained by subtracting the feature amount of the content from the capacity of the display area of the layout is negative, the degree of contribution of this difference to the degree of divergence is expressed in the lower stage of f (x). That is, by adjusting the weighting factors a and b, it is possible to calculate the degree of divergence based on calculation criteria that have different degrees of contribution.

  When the weighting factor is a> b, the degree of divergence is greater when the content is less than the capacity of the display area than when the content exceeds the capacity of the display area. When a <b, the content is displayed. The degree of divergence is greater when the capacity exceeds the capacity of the area than when the content is insufficient for the capacity of the display area. In this way, content can be placed with a layout that gives priority to either the case where the content exceeds the capacity of the display region or the case where the content cannot fill the display region, and layout according to the scene becomes possible .

  For example, by setting a = 1 and b = 0, it is possible to select a content list having a feature amount of content that exceeds the display area rather than a case where the content display area is not sufficient, so that blank display is preferentially prevented. Is possible. Note that a = 1 and b = 0 are examples, and the values of a and b are not limited to this.

(Add content)
Next, processing when a display candidate content is added will be described. In content arrangement, it is not always necessary to use a newly selected layout template, and only a specific display area of a layout template already used can be updated. FIG. 4 is a flowchart showing the operation when adding content. For example, it is assumed that there is content to be newly added.

  First, it is determined whether or not the content to be added is less than the threshold value TH (step T1). If the content to be added is less than the threshold value TH, the feature amount of the content to be added is calculated (step T2). Also, the distance between the feature amount of the content to be added and each display area of the layout template used is calculated (step T3).

  In this way, steps T2 and T3 are performed for all contents (step T4). Then, based on the obtained distance, a display area to be updated is determined (step T5).

上記の式（６）をテンプレートの全ての表示領域に対して適用し、距離行列Ｄを出力する。 Note that for step T3, for example, Equation (6) can be applied with the feature amount of the content to be added being in.

The above equation (6) is applied to all the display areas of the template, and the distance matrix D is output.

  Step T5 can be realized, for example, by sequentially selecting a display area indicating the minimum value from each distance matrix D. At this time, if the display areas overlap, the next area can be selected. It is also possible to generate a list that does not loosen the overlap in the element dimension and extract a region where the sum of the distance functions is minimized.

(Concrete example)
FIG. 5 is a schematic diagram showing a specific example of the operation. In the example of FIG. 5, four input lists In ₁ , In ₂ , In ₃ , and In ₄ are generated from the input articles A, B, C, D, E, and F. The degree of deviation from the four layout templates Tm _{5,1 to} Tm _5,4 is calculated, and the layout template Tm _5,4 and the input list In ₂ are selected.

  All of the above operations can be realized by causing a computer in the apparatus to execute a program.

100 layouting device 101 content DB
102 Template DB
110 Core function part 111 Content specifying unit 112 Deviation degree calculating unit 113 Display content selecting unit 140 Content arranging unit 150 Display units A, B, C, D, E, F Article In Feature quantity vectors In ₁ , In ₂ , In ₃ , in ₄ input list expressed by the feature vector L101~L103 layout template L50~L53 layout template TH threshold _{Tm, Tm 5, 1 ~Tm 5} , 4 layout template

Claims (8)

A layouting device that determines the layout of content on the screen,
A content specifying unit for specifying a plurality of contents as candidates for screen display;
Capacity of each area of the plurality of layout templates prepared in advance for specifying the arrangement of the contents on the screen display, and feature quantities respectively included in the specified plurality of contents arranged in each area of the layout template A divergence degree calculation unit for calculating a divergence degree based on the difference between
A display content selection unit that selects content and a layout template to be adopted for screen display based on the calculated degree of divergence ,
The divergence degree calculation unit calculates the divergence degree based on a calculation standard in which the difference between the accommodation amount and the feature amount differs in the degree of contribution to the divergence degree depending on whether the difference between the accommodation amount and the feature amount is positive or negative. calculated to layouting apparatus according to claim Rukoto.   The layout according to claim 1, wherein the divergence degree calculating unit recognizes a capacity amount of each area of the layout template and a feature amount of the content by a character display amount, and calculates the divergence degree. apparatus. The layout according to claim 2 , wherein the divergence degree calculation unit calculates the divergence degree by converting a reproduction area of the image or video into a character display amount when the content includes an image or video. Device. The display content selection section layouting apparatus according to any one of claims 1 to 3, characterized in that selecting a set of content and layout template the deviance is minimized. The display content selection section layouting apparatus according to any one of claims 1 to 3, wherein the degree of deviation and selects one of the set of content and layout templates equal to or less than a predetermined reference. The content specifying unit, old and new content, the upper and lower limits, or a combination thereof the number of contents, layouting apparatus according to any one of claims 1 to 5, wherein the identifying the plurality of contents. A layouting method using a layouting device that determines the arrangement of content on the screen display,
A step of the content specifying unit specifying a plurality of contents as candidates for screen display;
The divergence degree calculation unit includes a storage capacity of each area of a plurality of layout templates prepared in advance to specify the arrangement of contents on the screen display, and the specified plurality of areas arranged in each area of the layout template . Calculating a degree of divergence based on a difference from the feature amount of each content ,
Display content selection section, based on the calculated deviation degree, it viewed including the steps of selecting the content and layout template employed in the screen display, and
The step of calculating the degree of divergence includes calculating the divergence based on a calculation criterion in which a difference between the amount of accommodation and the feature amount contributes to the degree of divergence depends on whether the difference between the amount of accommodation and the feature amount is positive or negative. A layouting method characterized by calculating a degree . A layouting program that determines the layout of content on the screen.
A process of identifying multiple contents as screen display candidates,
Capacity of each area of the plurality of layout templates prepared in advance for specifying the arrangement of the contents on the screen display, and feature quantities respectively included in the specified plurality of contents arranged in each area of the layout template A process of calculating the degree of deviation based on the difference between
Based on the calculated degree of divergence, causing the computer to execute a process of selecting content and layout template to be adopted for screen display ,
The processing for calculating the degree of divergence is based on a calculation criterion in which the degree of contribution to the degree of divergence of the difference between the capacity and the feature amount differs depending on whether the difference between the capacity and the feature amount is positive or negative. layouting program characterized that you calculated degrees.

Images