JP2012243121A - Data creation device, data creation program, recording medium and data creation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a data creation device, a data creation program, a recording medium and a data creation method that enable determination of order of document elements in source data with fewer calculation amount.SOLUTION: A scanning line determination part 21 determines a scanning line on the basis of a portion concerning pages having multiple document elements in source document data, and a center point determination part 22 determines a center point of each rectangular document element stored in the source document data as rectangular data. A perpendicular line determination part 23 determines a perpendicular line, which passes through the center point of each document element and intersects with the scanning line perpendicularly, and an intersection point calculation part 24 calculates a coordinate of a point at the intersection of each perpendicular line with the scanning line. An ordering part 25 orders each document element on the basis of a coordinate value of the scanning line and each intersection point, and a sorting part 26 sorts each document element on the basis of the order of each document element determined by the ordering part 25.

Description

  The present invention relates to a data creation device, a data creation program, a recording medium, and a data creation method.For example, when creating electronic book data, with respect to paragraphs and images represented by coordinate values in creation source document data, The present invention relates to a data creation device, a data creation program, a recording medium, and a data creation method that can determine the order of paragraphs and images.

  In recent years, a technique for reading an electronic book on a PC or a dedicated terminal has been rapidly spread. Therefore, authoring tools for creating electronic books have also been developed. The authoring tool creates electronic books by importing existing document creation and editing application format data such as Word and InDesign formats.

  Paragraphs and images in existing document creation and editing applications are held as rectangular data in a format called text frames. For each text frame, position information, vertical writing, and horizontal writing within the page of the original data are created. Attributes, font size and type attributes are determined. However, even though the text frame has position information about the layout in the page, there is no information about the order between the text frames, so data different from the order that was assumed when converted to an e-book is created and displayed correctly. It may not be possible. Therefore, in order to create a correct electronic book, it is necessary to clarify the order between the text frames.

  Conventionally, as a technique for determining the order of paragraphs and images, an invention has been disclosed in which the arrangement order of paragraphs and images is set at the time of layout creation by an optical character reader (OCR) technique.

  For example, in Japanese Patent Application Laid-Open No. 2010-176364 (Patent Document 1), assuming the ordering of paragraphs in PDF, first, by referring to the coordinates for each row, a set of rows as a block corresponding to the paragraph is obtained. A technique is disclosed in which the order of paragraphs and images in a document is finally determined in consideration of the distance between blocks as the order between blocks.

  Further, in Japanese Patent Application Laid-Open No. 2009-251872 (Patent Document 2), assuming an electronic document such as PDF, characters are extracted by rectangular extraction like OCR, lines are extracted from the extracted characters, and the extracted lines are further extracted. A technique for determining the order of paragraphs in a document by creating a paragraph by grouping similar lines and rearranging the paragraphs is disclosed.

  In Japanese Patent Application Laid-Open No. 11-2500411 (Patent Document 3), character extraction, line extraction, and paragraph extraction are performed in the same manner as the invention described in Patent Document 2. A technique for determining the order of paragraphs and images by looking at the relationship between the meaning and the document structure is disclosed.

  Conventional technologies target PDF and paper printed documents where character codes cannot be obtained. Optical character reading technology (OCR: Optical Character) such as character extraction by rectangle extraction, line extraction by combining extracted characters, etc. Reader) is mainly used to identify characters, lines and paragraphs, and order them at the paragraph level.

  Further, as in Patent Document 3, complicated processing is also performed in determining the order of paragraphs, such as determining the order of paragraphs by grasping the semantic relationship between the sentences in the paragraph and the structure of the paragraphs.

JP 2010-176364 A JP 2009-251872 A Japanese Patent Laid-Open No. 11-2500411

However, in the method cited in the above patent document, the OCR technique is used, the semantic analysis of the document inside the paragraph, the analysis of the semantic connection between the paragraphs, the structural analysis of the whole document, the paragraph, the image There is a problem that it takes time during operation to determine the order.
When creating an e-book with an authoring tool, the method of determining the layout, etc., creating the e-book, displaying it, and checking the results is repeated many times. This leads to a reduction in efficiency.

  Here, in the creation source data that is the source of an electronic book, images, paragraphs, and the like are often distinguished as text frames using tags such as XML, and the characters that are actually displayed on the electronic book terminal are already characters. Since it is coded, character recognition and line extraction by the method used in OCR are unnecessary.

  However, as described above, in the data for electronic books, although there is text frame position information and vertical writing, horizontal writing, and closing direction information, there is no information about the display order of text frames representing paragraphs and images. Ordering between text frames is necessary. This is because if the text frame coordinate values are simply arranged in order, the paragraph and image notation order may be inappropriate, and the paragraph contents may be displayed in reverse.

  SUMMARY OF THE INVENTION An object of the present invention is to provide a data creation apparatus, a data creation program, a recording medium, and a data creation method that can determine the order of document elements in creation source data with a smaller amount of calculation.

  Another object of the present invention is to provide a data creation device, a data creation program, a recording medium, and a data creation method capable of eliminating an error in the arrangement of document elements without reducing the efficiency at the time of creating an electronic book, for example. There is.

In order to solve the above-described problems, an electronic book data creation device of the present invention includes:
Based on the attribute information held by each document element of the creation source document data of the electronic book including the page having a plurality of document elements and the information indicating the format of the page of the creation source document data, the above on the page An ordering means for ordering each document element;
The reordering means reorders the document elements based on the order of the document elements ordered by the ordering means.

  Examples of the document element include a paragraph and an image.

  According to the present invention, the ordering unit orders each document element with respect to the page based on the attribute information of each document element and the information representing the page format of the original document data. Therefore, it is possible to prevent the display order of the document elements from being reversed, for example, the display order of the document elements is inappropriate and the paragraph contents are reversed.

  For example, in the case of electronic book data, generally, a left-closed horizontal writing document is read from the upper left to the lower right, and a right-closed vertical writing document is read from the upper right to the lower left. This is similar to ordinary reading. Therefore, for example, the order of paragraphs and images can be determined by determining the closing direction of documents included in a text frame, the direction of ordering according to vertical writing and horizontal writing information, and referring to the layout of the text frame. In particular, text is not only arranged by simply looking at the coordinate values of the text frame, but also includes the size of the rectangle indicated by the text frame, the layout of the text frame, the layout within the page, and the attribute comparison between the text frames. Once the frame order is determined, ordering can be performed without error.

In one embodiment,
When the ordering unit recognizes that the data representing the format of the page is a left-closed and horizontal format based on the creation source document data, the document element at the upper left on the page of the creation source document data Are ordered higher than the document element located at the lower right of the upper left document element.

In one embodiment,
When the ordering unit recognizes that the data representing the format of the page is a right-closed and vertical format based on the creation source document data, the top right document on the page of the creation source document data The order of the elements is higher than the document element located at the lower left of the upper right document element.

In one embodiment,
The ordering means, when ordering the plurality of document elements, is capable of performing a plurality of orderings based on at least one of arrangement information and distribution information of each document element of the creation source document data One calculation method is selected from the methods, and processing is performed based on the selected one calculation method.

In one embodiment,
The ordering unit sequentially orders two or more document elements having the same or predetermined relationship with the attribute information.

In one embodiment,
The electronic book has the document element extending over two pages,
When the ordering unit recognizes the document elements extending over two pages, the ordering unit performs ordering of the document elements existing in the two pages in units of spread of the two pages.

In one embodiment,
A scanning line determining means for determining a scanning line based on a portion related to the page in the original document data;
Center point determination means for determining a center point of each rectangular document element stored as rectangular data in the creation source document data;
Perpendicular determination means for determining a perpendicular that passes through the center point of each document element and intersects the scanning line perpendicularly;
Intersection calculation means for calculating the coordinates of the intersection of each perpendicular and the scanning line,
The ordering means orders the document elements based on the coordinate values of the intersections.

In one embodiment,
The scanning line determining means, when recognizing that the page is closed to the left and horizontal writing based on the creation source document data, determines the scanning line extending from the upper left side to the lower right side of the page.

In one embodiment,
When the scanning line determining unit recognizes that the page is right-closed and vertically written based on the creation source document data, the scanning line determining unit determines a scanning line extending from the upper right side to the lower left side of the page.

In one embodiment,
The scanning line determining means determines one point of coordinates through which the scanning line passes based on data relating to the arrangement of the document elements of the creation source document data.

In one embodiment,
The scanning line determination means determines the inclination of the scanning line based on data relating to the arrangement of the document elements of the creation source document data.

In one embodiment,
When the distance between the intersections is equal to or less than a predetermined distance, the ordering unit uses the information on the coordinates of the corners of the document element through which the perpendicular passing through each intersection passes through the center point. Based on the ordering, the document elements in which the perpendicular passing through the intersections pass through the center point are arranged.

In one embodiment,
The scanning line determining means determines a plurality of scanning lines,
The perpendicular determining unit determines the perpendicular for each of the scanning lines, and the intersection calculation means calculates the coordinates of the intersection of each perpendicular and the scanning line for each of the scanning lines,
The ordering means determines one scanning line based on the intersection obtained for each scanning line, and orders the document elements based on the one scanning line.

Further, the data creation program of the present invention includes:
An ordering step for ordering the plurality of document elements based on position information of each document element of the creation source document data of the electronic book including a page having a plurality of document elements and format information of the creation source document data;
A document element rearranging step for rearranging the document elements based on the order of the document elements ordered in the ordering step is executed by a computer.

The computer-readable recording medium of the present invention is
The data creation program of the present invention is recorded.

Further, the data creation method of the present invention includes:
Ordering the plurality of document elements based on position information of each document element of the creation source document data of an electronic book including a page having a plurality of document elements and a format of the creation source document data;
The electronic book is created by rearranging the document elements based on the ordered order of the document elements.

  According to the present invention, when creating an electronic book, by correcting the order of paragraphs and images, it is possible to prevent electronic books from being created in the wrong order of paragraphs and images. Can be expected.

  In addition, even when humans finally check and correct manually, if the partial order of paragraphs and images can be corrected partially, the number of corrections can be reduced, so the efficiency at the time of e-book creation can be improved. It becomes possible.

It is a figure for demonstrating the basic idea of the data preparation in the data preparation apparatus of one Embodiment of this invention. It is a figure which shows the example of the XML description which shows the layout of a text frame. It is a figure which shows the example of the XML description which shows the layout of a text frame. It is a figure which shows the example of the XML description which shows the vertical writing and horizontal writing of the text in a text frame. It is a block diagram which shows each part which performs the calculation formed in CPU of the data preparation apparatus of one Embodiment of this invention. It is a figure which shows the flowchart which shows the operation | movement procedure of a data preparation apparatus. It is a figure which shows the flowchart of the data process in the data preparation apparatus of other embodiment of this invention, and is a figure which shows the flowchart in the case of performing a data process using a some scanning line. It is a figure explaining how to set the scanning line of the data creation apparatus of an embodiment of the present invention, the setting of the scanning line that can be suitably adopted when the layout of the text frame is a right-closed vertical writing It is a figure explaining how. It is a figure explaining the setting method of the scanning line of the data preparation apparatus of one Embodiment of this invention, and is a figure explaining the setting method of scanning lines other than a diagonal line. It is a figure explaining the setting method of the scanning line of the data preparation apparatus of one Embodiment of this invention. It is a figure for demonstrating an example of a process when a paragraph straddles a page boundary.

  Hereinafter, the present invention will be described in detail with reference to the drawings.

  FIG. 1 is a diagram for explaining the basic idea of data creation in the data creation device of one embodiment of the present invention, and is a diagram showing the layout of one page of a book.

  Here, the description will be made with respect to the creation source data for one page. In FIG. 1, a text frame indicating a paragraph or an image as an example of a document element is represented by a rectangular area. Note that the layout on the page assumes horizontal writing and a three-column notation.

  Regarding data creation, this data creation device first sets a scan line and a center point for layout data for one page of creation source data, and then obtains a perpendicular line from the center point of each layout data to the scan line. It is like that.

  Then, based on the intersection of the scanning line and each perpendicular line, the reading direction is determined, the search is performed from the upper left to the lower right, and the order of the paragraphs is determined. Here, in the example of FIG. 1, the order of paragraphs 2 and 3 is switched to the order of correct answers, and thus correction is necessary. This correction will be described later.

  2A and 2B are diagrams illustrating an example of the creation source data, which are extracted from a file written in the XML format.

  The data in the XML format of FIGS. 2A and 2B designates the size, position, etc., of a rectangle of a paragraph where the text in FIG. 1 is called a text frame. The text frame layout as shown in FIG. 1 can be created by referring to the information on the text frames shown in FIGS. 2A and 2B.

  FIG. 3 is a diagram in which a part defining a text entity displayed in the text frame of FIGS. 2A and 2B is extracted from another XML file. With reference to FIG. 3, the text enclosed by the <Content> tag is the part of the text actually displayed as an electronic book. In the section of StoryOrientation = "Horizontal", the text in the text frame is written horizontally. In the case of vertical writing, this portion has StoryOrientation = "Vertical".

  2A and 2B and the XML information in FIG. 3, as shown in the schematic diagram in FIG. 1, the text frame is located in any part of the page, the font type and size, and the vertical writing of the text in the text frame. , You can know horizontal writing. The creation source data has the tag notation shown in FIGS. 2A and 2B and FIG. 3 for the paragraph.

  FIG. 4 is a block diagram illustrating each unit that performs a calculation formed in the CPU 10 of the data creation device according to the embodiment of the present invention.

  This data creation device includes a CPU (Central Processing Unit) 10, a memory 11 for storing programs and data, and an I / F (Interface) (not shown) for inputting / outputting data to / from an external device. As shown in FIG. 4, the CPU 10 includes a scanning line determination unit 21, a center point determination unit 22, a perpendicular line determination unit 23, an intersection calculation unit 24, an ordering unit 25, and a rearrangement unit 26. It has come to be. Each of the units 21 to 26 can access the memory 11 as appropriate, and can use a calculation program stored in the memory 11. As shown in FIG. 4, when the creation source document data is input as input data to the CPU 10, calculations are performed by the units 21 to 26 formed on the CPU 10, and electronic book data is output from the CPU 10. It is like that.

  FIG. 5 is a flowchart showing the operation procedure of the data creation apparatus. This data creation apparatus performs the processing from step S1 to step S6 described below for each page in the creation source data.

  In step S1, the data creation device refers to the tags illustrated in FIG. 2 and acquires the positions and sizes of all text frames in the page. As described above, the example of FIG. 2 is obtained by extracting one of the tags indicating a text frame, but actually, there are one or more text frame tags for each page.

  In step S2, referring to the part defining the substance of the text displayed inside the text frame as disclosed in the example in FIG. 3, the contents of the displayed text corresponding to each text frame, the vertical The information of writing and horizontal writing is acquired. In step S3, a scanning line is set for the target page. In step S3, in the example shown in FIG. 1, the scanning line is set as a diagonal line of the target page. In the example of assumed left-closed horizontal writing shown in FIG. 1, since the reading order is from the upper left to the lower right, the scanning line is a diagonal line extending from the upper left to the lower right, but the scanning line is a diagonal line. There is no need. Specifically, in step S3, the position and angle at which the scanning line is drawn can be changed according to the attribute of the text frame and the distribution on the page. In this embodiment, steps S1 to S3 are performed by the scanning line determination unit 21.

  Next, in step S4, the center line determination unit 22 obtains the coordinates of the center point of each text frame in the target page. In step S5, the perpendicular line determination unit 23 converts the center point of each text frame in the page obtained by the center line determination unit 22 in step S4 to the scanning line set by the scanning line determination unit 21 in step S3. A perpendicular line is set, and then the intersection calculation unit 24 obtains an intersection point between each perpendicular line and the scanning line.

  In step S6, the ordering unit 25 determines the order of the text frames in the target page in the target page based on the arrangement of the intersections calculated by the intersection calculation unit 24 in step S5 on the scanning line. ing. Note that the order can be determined mechanically from the arrangement of intersections as in this embodiment, but the order of the text frames can also be determined in consideration of the status of the target page, the positional relationship between the intersections, and the like. .

  FIG. 6 is a diagram showing a flowchart of data processing in the data creation device of another embodiment of the present invention. This data creation device differs from the data processing device of the above-described embodiment shown in the flowchart of data processing in FIG. 5 in that a plurality of scanning lines are set for one target page, and the scanning result is scanned for good or bad. The difference is that a scanning line obtained by evaluating each line and obtaining an optimum scanning result is used.

  Here, as an evaluation criterion for obtaining the scanning result of the scanning line, there is an evaluation criterion for selecting the scanning line having the shortest sum of the lengths of the perpendicular lines drawn from the respective center points to the scanning line. In addition, as another evaluation criterion, there is an evaluation criterion of selecting a scanning line in which each intersection of each perpendicular line and each scanning line is evenly distributed (when the variation in length between perpendicular lines is the smallest). Further, as a further evaluation standard, the order of the text frames is tentatively determined along the order of the intersections, the center lines of the text frames are connected along the order, and the total of the lengths of the lines is the shortest. There is an evaluation criterion of selecting a line. In the example of FIG. 1, when the text inside the text frame is horizontal writing, the scanning line is drawn from the upper left to the lower right. In this embodiment, the scanning line determination unit determines one scanning line from among a plurality of scanning lines.

  FIG. 7 is a diagram for explaining how to set the scanning line of the data creation apparatus according to the embodiment of the present invention. Scanning that can be suitably used when the text frame layout is right-closed and vertical writing. It is a figure explaining how to set a line. FIG. 7 shows a layout of one page of a book.

  As shown in FIG. 7, in this example, a vertical writing heading and a vertical writing three-column layout are employed. In this embodiment, when the scanning line determination unit refers to the tag related to the text in the text frame of the target page and determines that the page is vertically written, the scanning line is drawn from the upper right to the lower left. Yes.

  FIG. 8 is a diagram for explaining how scanning lines are set in a data creation apparatus according to another embodiment of the present invention. FIG. 8 shows the layout of one page of a book.

  In the example shown in FIG. 1, the scanning line is set as a diagonal line of the page. However, as shown in FIG. 8, the point through which the scanning line passes may not be a corner point, and the inclination of the scanning line is The slope may be different from the diagonal line.

  For example, in the example shown in FIG. 8, the absolute value of the inclination of the scanning line is smaller than in the example shown in FIG. 1, and the scanning line has moved to the upper side in the page. Here, in the example shown in FIG. 8, a left-closed horizontal triplet is assumed. However, if the inclination is reduced, the order of intersections is likely to be affected by the horizontal arrangement of the center points (in extreme cases, scanning is performed). If the line is horizontal, it is determined only by the horizontal placement of the center point).

  On the other hand, when the inclination is increased, the order of the intersections is easily affected by the vertical arrangement of the center points (in the extreme case, when the scanning line is vertical, it is determined only by the vertical arrangement of the center points). . In other words, by changing the inclination of the scanning line depending on the degree of emphasis on the vertical and horizontal arrangement of the center points, more appropriate ordering between the text frames can be performed.

  As for the position where the scanning line passes through the page, for example, if the center point of the text frame is gathered at the top of the page, the order of the intersections is correct if the scanning line is passed while the center point is gathered. Is likely to be.

  FIG. 9 is a diagram for explaining how to set the scanning line of the data creation apparatus according to the embodiment of the present invention. FIG. 9 shows the layout of one page of a book.

  In the example shown in FIG. 9, paragraph 1 and paragraph 2 are grouped, and paragraph 3 and paragraph 4 are grouped. The paragraphs to be grouped are two or more paragraphs having the same attribute information or a predetermined relationship, and are a plurality of paragraphs that can be regarded as continuous. This example shows the grouping of paragraphs in the case where paragraph 2 comes after paragraph 1 and paragraph 4 comes after paragraph 3.

  Here, as the plurality of paragraphs having the same attribute information or satisfying a predetermined relationship, the vertical width or horizontal width of the text frame representing each paragraph is the same or very close (the difference is not more than a predetermined length). ) There are multiple paragraphs. As another example, in the grouping, text frames representing respective paragraphs are arranged with sides having the same or very close length (paragraphs 1 and 2 are horizontal sides, paragraphs 3 and 4). Can be done in multiple paragraphs (lined up vertically). As another example, grouping can be performed between paragraphs in which the distance between adjacent text frames is within a certain value. As another example, grouping can be performed between paragraphs having the same character settings (for example, vertical / horizontal writing, character size, font type, etc.) between text frames representing paragraphs.

  In the original document data, if the connection between text frames of paragraphs and images is explicitly set by text flow or anchored object setting, it will be grouped regardless of the above conditions. Anyway.

  In the example shown in FIG. 9, an example of grouping two paragraphs is shown, but it is possible to group three or more paragraphs if the above-described conditions are satisfied. Here, in a grouped paragraph, a paragraph that is not the first paragraph can be set such that the center point is not set and the perpendicular to the scanning line is not set. For example, in the example shown in FIG. 9, in the grouped paragraphs, the paragraphs 2 and 4 which are not the first paragraph can be set so as not to set the center point and the perpendicular to the scanning line.

  In this way, it is only necessary to determine the order of the first paragraph 1 and paragraph 3, and it can be determined that paragraph 2 is immediately after paragraph 1 and paragraph 4 is immediately after paragraph 3. If grouping is performed in this way, the number of paragraphs to be evaluated in the order can be reduced, and the ordering can be performed more correctly. Even when three or more paragraphs are grouped, the paragraph to be evaluated can be only the first paragraph in the group.

  Next, correction for correcting the wrong order will be described. Specifically, in the example shown in FIG. 1, when the order of paragraphs 2 and 3 is reversed, or in the example shown in FIG. 8, the order of paragraphs 1 and 6 is reversed. The correction for changing the order to the correct order will be described.

  In the present invention, a considerably simplified method is used in order to achieve a simple method with a small amount of calculation. Therefore, if the order of the intersections with the scanning lines is mechanically set as the order of the paragraphs, an error may occur in the order of the paragraphs. In particular, when the intersections on the scanning line are close to each other, if the result is used as it is, there is a high possibility that an order error will occur. Therefore, when the intersections are close to each other, it is possible to determine whether the order of the intersections is correct from another viewpoint by referring to elements other than the intersection coordinates on the scanning line.

  For example, in the example shown in FIG. 8, it can be assumed that paragraph 6 is the title and the text starts from paragraph 1. However, depending on the width of the text frame of paragraph 6, the center point is shifted to the right and a vertical line is dropped on the scanning line. May be behind the intersection of paragraph 1.

  As a process for correcting this undesirable order, the following can be adopted. Specifically, for two paragraphs whose intersection is within a certain distance, in the case of left-closed horizontal writing, the coordinate value at the upper left of the text frame representing the paragraph is examined, and if the coordinate is more to the left or above, For example, when the size of all the characters in the text frame that follows in this order is set to be larger, a process of changing the order of the paragraphs can be employed.

  Further, in the case of right-closed vertical writing, the coordinate value of the text frame to be compared is the upper-right coordinate value, and correction can be adopted in which the order of paragraphs is changed when the coordinate value is up or right. Further, for the comparison of the size of the characters in the text frame, the same processing as in the case of the above-mentioned left closed horizontal writing can be adopted.

  FIG. 10 is a diagram for explaining an example of processing when a paragraph straddles a page boundary. In this example, a left-closed horizontal book is assumed.

  Some books and pages handle two spread pages as a unit, and a paragraph may straddle a page boundary. In the example shown in FIG. 10, paragraph 13 and paragraph 14 exist across the page boundary. In this case, for example, when the ordering unit recognizes the document element extending over two pages, the ordering of the document elements existing in the two pages can be performed in units of two-page spread. . Even in such a case, since an accurate evaluation cannot be performed by evaluating only one page, the two pages are treated as a group, and a scanning line having an inclination is drawn to obtain the center point of each paragraph, as in the past. Appropriate processing can be performed by drawing a perpendicular line, obtaining the intersection of the scanning line and the perpendicular line, and determining the order of the paragraphs.

  In the present invention, the ordering means, when ordering a plurality of document elements, calculates a plurality of orderings based on at least one of the arrangement information and the distribution information of each document element of the original document data. It is also possible to select one calculation method from the above and perform processing based on the selected one calculation method. This is because more accurate ordering can be achieved by changing the order determination criteria depending on the paragraphs, image arrangement, and distribution in the page of the original document data.

  Here, when this example is shown concretely, when a plurality of scanning lines parallel to each other are determined in advance, the scanning above the page when the document elements are arranged above the page. A method is conceivable in which lines are selected and ordered by the above-described method based on the scanning lines.

  The technical idea and operation effect of the electronic book data creation apparatus can also be realized by the following method invention, program invention, and recording medium on which the program is recorded.

That is, ordering the plurality of document elements based on the position information of each document element of the creation source document data of the electronic book including pages having a plurality of document elements, and the format of the creation source document data,
This can also be realized by a data creation method for creating an electronic book by rearranging the document elements based on the ordered order of the document elements.

  Further, in addition to those invention-specific matters, the invention can also be realized by an invention of a data creation method in which invention-specific matters corresponding to one or more calculations described in the above-described embodiment and modification of the data creation device are added.

An ordering step of ordering the plurality of document elements based on position information of each document element of creation source document data of an electronic book including pages having a plurality of document elements and format information of the creation source document data When,
It can also be realized by a data creation program that causes a computer to execute a document element rearranging step for rearranging the document elements based on the order of the document elements ordered in the ordering step.

  Further, in addition to causing the computer to execute these steps, the data processing program further causes the computer to execute steps corresponding to one or more calculations described in the embodiments and modifications of the above-described data creation device. realizable.

  The present invention can also be realized by a computer-readable recording medium on which the data creation program of the present invention is recorded.

  This is because the inventions related to the method, the program, and the recording medium are only inventions corresponding to the categorical differences from the data creation device of the present invention.

DESCRIPTION OF SYMBOLS 21 Scan line determination part 22 Center point determination part 23 Perpendicular line determination part 24 Intersection point calculation part 25 Ordering part 26 Rearrangement part

Claims (16)

Based on the attribute information held by each document element of the creation source document data of the electronic book including the page having a plurality of document elements and the information indicating the format of the page of the creation source document data, the above on the page An ordering means for ordering each document element;
An electronic book data creation device comprising: a reordering unit that reorders the document elements based on the order of the document elements ordered by the ordering unit. The electronic book data creation device according to claim 1,
When the ordering unit recognizes that the data representing the format of the page is a left-closed and horizontal format based on the creation source document data, the document element at the upper left on the page of the creation source document data An electronic book data creation device characterized in that the order is ordered higher than the document element located at the lower right of the upper left document element. In the electronic book data creation device according to claim 1 or 2,
When the ordering unit recognizes that the data representing the format of the page is a right-closed and vertical format based on the creation source document data, the top right document on the page of the creation source document data An electronic book data creation device that orders elements in a higher order than document elements located in the lower left of the upper right document element. In the electronic book data creation device according to any one of claims 1 to 3,
The ordering means, when ordering the plurality of document elements, is capable of performing a plurality of orderings based on at least one of arrangement information and distribution information of each document element of the creation source document data An electronic book data creation device, wherein one calculation method is selected from among the methods, and processing is performed based on the selected one calculation method. In the electronic book data creation device according to any one of claims 1 to 4,
2. The electronic book data creation device according to claim 1, wherein the ordering unit sequentially orders two or more document elements having the same or predetermined relationship between the attribute information. In the electronic book data creation device according to any one of claims 1 to 5,
The electronic book has the document element extending over two pages,
When the ordering unit recognizes the document elements extending over two pages, the ordering of the document elements existing in the two pages is performed in units of two-page spreads. apparatus. In the electronic book data creation device according to any one of claims 1 to 6,
A scanning line determining means for determining a scanning line based on a portion related to the page in the original document data;
Center point determination means for determining a center point of each rectangular document element stored as rectangular data in the creation source document data;
Perpendicular determination means for determining a perpendicular that passes through the center point of each document element and intersects the scanning line perpendicularly;
Intersection calculation means for calculating the coordinates of the intersection of each perpendicular and the scanning line,
The electronic book data creation apparatus characterized in that the ordering means orders the document elements based on the coordinate values of the intersections. In the electronic book data creation device according to claim 7,
The scanning line determining means determines a scanning line extending from the upper left side of the page to the lower right side when recognizing that the page is left-closed and horizontally written based on the original document data. An electronic book data creation device characterized by the above. In the electronic book data creation device according to claim 7 or 8,
The scanning line determining means determines a scanning line extending from the upper right side to the lower left side of the page when recognizing that the page is right-closed and vertically written based on the original document data. An electronic book data creation device characterized by the above. In the electronic book data creation device according to any one of claims 7 to 9,
The electronic book data creation device, wherein the scanning line determination means determines one point of coordinates through which the scanning line passes based on data relating to the arrangement of each document element of the creation source document data. In the electronic book data creation device according to any one of claims 7 to 10,
The electronic book data creation device, wherein the scanning line determination means determines the inclination of the scanning line based on data relating to the arrangement of the document elements of the creation source document data. In the electronic book data creation device according to any one of claims 7 to 11,
When the distance between the intersections is equal to or less than a predetermined distance, the ordering unit uses the information on the coordinates of the corners of the document element through which the perpendicular passing through each intersection passes through the center point. An electronic book data creation device that performs ordering between the document elements in which the perpendicular passing through the intersections passes through a center point. In the electronic book data creation device according to any one of claims 7 to 12,
The scanning line determining means determines a plurality of scanning lines,
The perpendicular determining unit determines the perpendicular for each of the scanning lines, and the intersection calculation means calculates the coordinates of the intersection of each perpendicular and the scanning line for each of the scanning lines,
The ordering means determines one scanning line based on the intersection obtained for each scanning line, and orders the document elements based on the one scanning line. Data creation device. An ordering step for ordering the plurality of document elements based on position information of each document element of the creation source document data of the electronic book including a page having a plurality of document elements and format information of the creation source document data;
A data creation program that causes a computer to execute a document element rearrangement step for rearranging the document elements based on the order of the document elements ordered in the ordering step.   15. A computer-readable recording medium on which the data creation program according to claim 14 is recorded. Ordering the plurality of document elements based on position information of each document element of the creation source document data of an electronic book including a page having a plurality of document elements and a format of the creation source document data;
A data creation method, wherein an electronic book is created by rearranging the document elements based on the ordered order of the document elements.

Images