JPH0776970B2 - Document shaping device - Google Patents

Description

The present invention relates to a document shaping device that automatically arranges a document in a designated area based on the logical structure of the document.

(Prior Art) In recent years, the development of a document processing system for extracting the logical structure and the semantic structure of document data and automatically shaping the document into a predetermined output format from these structure data has been advanced. (Proceedings of the 34th National Conference of the Information Processing Society of Japan "Document Structure Generation Function in Intelligent Document Processing Systems" Isamu Iwai, Miwako Doi, Mika Fukui, pp.1309-p
p.1310). In this type of system, when outputting a document in a certain format, a frame for arranging the document is defined in advance, and the document is poured according to the frame. For example, in the case of document formatting of technical documents, for the first page, a single-column frame for allocating the title, author name, affiliation, abstract, etc. is set at the top of the page, and the text for allocating the text is A double column frame is set below the frame. In addition, a double-column frame is set for all of the second and subsequent pages. As described above, conventionally, the frame structure is set in advance according to the property of the document, and the document data is poured into the set frame.

However, if the frame is set in advance, for example, when the content of the document data is changed, the document data may not fit in the set frame, or conversely, the amount of document data relative to the area of the frame. However, there is a drawback that the document becomes unattractive because of a large amount of space. Therefore, in such a case, it is necessary to reset the frame again, but this work is very troublesome when the frame structure is complicated. Further, this problem also occurs when correcting data after setting ruled lines.

(Problems to be Solved by the Invention) As described above, in the conventional document shaping device, the preset document arrangement area and the document data to be arranged in the arrangement area do not match, and the document data is allocated. There were problems such as being impossible and the appearance of the document being degraded.

The present invention has been made in view of the above problems, and in a document shaping device that performs shaping processing of document data based on area information, the document data and the area information are always consistent,
An object of the present invention is to provide a document shaping device capable of shaping a document that is easy to see and looks good.

[Structure of the Invention] (Means for Solving the Problems) The present invention, as shown in FIG. 1, has an input unit 10 for inputting document data and a structure of document data input via the input unit 10. A structure analysis unit 20 that analyzes attributes, a region information storage unit 30 that stores region information that specifies, for each page, an allocated region according to the structure attributes of the document data, and the structure analysis unit
A document shaping unit 40 that allocates the document data to the allocation area according to the structural attribute based on the structural attribute of the document data obtained in 20 and the area information stored in the area information storage unit 30, An output state monitoring unit 50 that monitors the state allocated by the document shaping unit 40 and detects the inconsistency between the document data and the allocated region, and the output state monitoring unit 50 detects the inconsistency. A region information correction unit 60 that corrects the stored contents of the region information storage unit 30 when detected so as to eliminate the inconsistency, and an output unit 70 that outputs the document assigned by the document shaping unit 40. It is characterized by having.

(Operation) According to the present invention, since the area information storage unit stores the area information specifying the allocation area according to the structural attribute of the document data for each page, the document shaping unit stores the area information and the document. The area to which the document data should be allocated can be determined from the structure attribute information of the data. Then, the output state monitoring unit detects a mismatch between the document data and the area information when the document data is assigned by the document shaping unit, and the area information correction unit stores the area information in order to eliminate the mismatch. Since the content stored in the copy is corrected, the document data and the area information are always consistent with each other, and a document that is easy to see and looks good can be automatically shaped.

(Embodiment) An embodiment of the present invention will be described below with reference to the drawings.

2 to 10 are diagrams for explaining the document shaping device according to the present embodiment.

This apparatus has an input section 10, a structure analysis section 20, a frame information storage section 31, a document shaping section 40, an output state monitoring section 51, and a frame information correction section, as shown in FIG. It is composed of a unit 61 and an output unit 70.

The input unit 10 is for inputting document data, and for example, from a keyboard 11 for directly inputting an original sentence, a disk file 12 storing an already created original sentence, or the like via an input control unit 13, The document data is taken out in paragraph units and given to the structure analysis unit 20. For example, as shown in FIG. 3, the input control unit 13 divides the input original text by a delimiter code that is a unit that defines the structure of the document such as a line feed code in the input original text.

The structure analysis unit 20 extracts the structure attributes of the document data input from the input unit 10 in paragraph units, and includes a structure attribute extraction unit 21, a structure analysis dictionary 22, and a document data storage unit.
It is composed of 23 and. The structure analysis dictionary 22 includes a Japanese dictionary, morphological analysis rules, logical analysis rules, and the like. The structural attribute extraction unit 21 determines structural attributes such as titles, chapter headings, and chapter paragraphs based on the connection relationship between the morphological elements of the document data input with reference to the structure analysis dictionary 22 and the structure of the preceding and following sentences. Extract. As shown in FIG. 3, the document data storage unit 23 stores the input document data in paragraph units in association with the extracted structural attributes.

The frame information storage unit 31 is a unit that stores information regarding frames, which are allocation areas of document data. FIG. 4 shows the contents of the frame information storage unit 31. That is, the frame information storage unit 31 stores page information and frame information for each page as information of each page. Page information is the information of the outer frame for arranging the frame,
The page number, the page size, the number of characters in one line, the number of lines in one page, and the number of frames included in the page. The frame information includes the frame number, frame type (single column or double column), frame X, Y position, frame X, Y size, and adjacent frame for each frame of one or more frames defined on the page. It is information that specifies the number, the structural attribute of the document to be allocated, and the like. These pieces of information are appropriately modified, added, or deleted by the frame information modification unit 61 described later.

The document shaping unit 40 allocates the document data stored in the document data storage unit 23 in a designated frame based on the structure attribute information and the frame information stored in the frame information storage unit 31, It is composed of a document shaping control unit 41 and a shaping rule dictionary 42. The shaping rule dictionary 42 has allocation rules according to each structural attribute, as shown in FIG. 5, for example.

The output state monitoring unit 51 detects that the document data assigned by the document shaping unit 40 is out of the frame, has an extremely large margin in the frame, or has no document data frame to be assigned to the page. If a mismatch between the document data and the frame occurs, this is detected.

The frame information correction unit 61 corrects the content of the frame information storage unit 31 to the content that does not cause the inconsistency when the output state monitoring unit 51 detects the inconsistency between the document data and the frame.

The output unit 70 outputs the document shaped by the sentence shaping unit 40 after the content of the frame information storage unit 31 is corrected to a state without inconsistency, and the output control unit 71 that controls output control,
A CRT display 72 that displays a document under the control of the output control unit 71 and a printer 73 that outputs the document displayed on the CRT display 72 in the form of paper.

Next, the operation of the apparatus of this embodiment configured as described above will be described.

When the document shown in FIG. 3 is input to the structure analysis unit 20 in paragraph units via the input unit 10, the structure information extraction unit 21
The structural attributes of the input document are extracted with reference to the structural analysis dictionary. In the example of FIG. 3, sentence number 1 is the first sentence and ends with the noun phrase “sentence shaping device”, so this is determined to be the title. Sentence number 2 is known to be a proper noun "Taro Yamada" by the Japanese dictionary in the structural analysis dictionary 22, so it is determined to be the author's name from the context. Similarly, logical structure attributes such as affiliation, chapter headings, chapter paragraphs are extracted. When the structural attributes have been extracted for all paragraphs of the input document data, the extracted structural attribute information is stored in the document data storage unit 23 together with the document data.

Subsequently, the document data stored in the document data storage unit 23 is
It is given to the document shaping unit 40 and used for the document shaping process. That is, for example, the three frames # 1, # 2, and # 3 as shown in FIG. 6A are defined by the frame information of the first page stored in the frame information storage unit 31. "3 lines" is defined as "Y size of frame", and "title", "author name" and "affiliation" are defined as "structural attributes of document to be laid out". It is assumed that “chapter heading”, “chapter paragraph”, etc. are defined as “structural attributes”. The document shaping unit 40 first reads the first sentence “document shaping device”, and since the attribute is “title”, the “title” can be assigned to the first frame based on the rule of FIG. This first sentence is centered and assigned to the first line. Subsequently, the document shaping unit 40 similarly assigns the second sentence “Taro Yamada” and the third sentence “○ xΔ Co., Ltd.” to the first frame according to the shaping rule dictionary 42. Next, take out the 4th sentence "xxxx Institute" and assign it the attribute "affiliation".
If the first frame corresponding to the above is attempted to be allocated to the first frame, as shown in FIG. 6 (a), the first frame has only a space for three lines, and therefore the fourth sentence would be out of range. When such a situation occurs, the output state monitoring unit 51
Detects this and outputs to the frame information 61 information indicating that one sentence has overflowed.

The frame information correction unit 61 that has received this information accesses the frame information storage unit 31 and increases the Y size by one from the information regarding the current frame (first frame). Next, the numbers of the frames adjacent to the lower side (# 2, # 3 in this case) are taken out, and the Y size of these second and third frames is decreased by one and the Y position is increased by one. As a result, the first frame is enlarged by one line as shown in FIG.
The second and third frames are reduced by one line. Then, the document shaping control unit 41 again extracts the information of the first frame from the shaping rule dictionary 42, and performs the allocation process of the fourth sentence.

From the 5th sentence onwards, the structural attributes are "Minimum heading", "Chapter paragraph",
... and so on, so allocation is performed from the second frame to the third frame.

Furthermore, when the 11th sentence is extracted, its structural attribute is "footnote". At this point, the frame in which the “footnote” should be stored is not defined in the frame information of the first page, so the output state monitoring unit 51 again detects this and detects the frame information.
The information indicating that the allocation to the undefined frame has occurred is output to 61.

The frame information correction unit 61 that has received this information extracts the footnote reference point because its structural attribute is "footnote", and sets the Y size to 1 out of the information related to the frame (second frame) including the reference point. Reduce by two. Next, new frame information is registered to form a new fourth frame for "footnote" under the second frame. As a result, a fourth frame for footnote is formed as shown in FIG. 6 (c).

Further, when the 54th sentence is assigned, the next sentence does not exist, which means that this sentence is the final sentence of the document data. If the frame being allocated at this time is a double column, as shown in FIG. 7 (a), if the margin portion b1 exists for the Y size a21 + b1 of the sixth frame, the output state monitoring is performed. The unit 51 detects this and outputs information indicating that a blank space has occurred in the double-column frame to the frame information correction unit 61.

Upon receiving this information, the frame information correction section 61 determines the Y size of the sixth frame and the Y size of the fifth frame adjacent to the sixth frame.
Change from a11 to (a11 + a21) / 2 = c1 = c2. As a result, as shown in FIG. 7 (b), it is possible to shape a document in which the left and right Y sizes of the frame of the duffle column are aligned.

In this way, when the correct frame information is registered,
The document shaping unit 40 finally executes the document allocation process,
The obtained document is output via the output unit.

The above processing is shown in FIGS. That is, as shown in FIG. 8, in this apparatus, the document shaping process is performed one paragraph at a time, and it is checked whether the protrusion or the absence of the frame occurs, and if these are detected, the frame correction process is executed. As shown in FIG. 9, the frame modification is as follows.
Either the frame correction process or the new frame setting process is selected according to the identity between the original frame storage attribute and the protruding document attribute. Further, in FIG. 8, when the allocation is completed, the document tail shaping process is performed. In this document tail shaping process, as shown in FIG. 10, when the current frame is a double column and a margin remains in the original frame, the sizes of the left and right frames described above may be unified.

According to the above-described embodiment, not only the frame size and the document data can be matched, but also the sizes of the double-column document ends can be made uniform, so that a good-looking and easy-to-see document can be shaped.

In the above embodiment, the automatic setting of the frame as the allocation area of the document data has been described, but similarly, the present invention is applied to the ruled line setting process by determining the document data inside and outside the ruled line based on the structural attribute. It is also possible to do so.

[Effects of the Invention] As described above, according to the present invention, the consistency between the document data and the area information is obtained while allocating the document data to a predetermined area based on the structure attribute of the document data and the area information. Therefore, the finally set area information becomes consistent with the document data. Therefore, it is possible to form a document that looks good and is easy to see.

[Brief description of drawings]

FIG. 1 is a block diagram showing the configuration of the present invention, and FIGS.
FIG. 2 is a diagram for explaining a document shaping device according to an embodiment of the present invention, FIG. 2 is an overall block diagram, FIG. 3 is a diagram showing document data and structural attributes extracted by a structural attribute extraction unit, FIG. 4 is a diagram showing the contents stored in the frame information storage unit, FIG. 5 is a diagram showing the contents of the shaping rule dictionary, and FIGS. 6 and 7 are time-series diagrams showing how frames are formed by the apparatus. 8 and 10 are flow charts for explaining the operation of the apparatus. 10 …… input section, 11 …… keyboard, 12 …… disk file, 13 …… input control section, 20 …… structure analysis section, 21 …… structure attribute extraction section, 22 …… structure analysis dictionary, 23 …… document Data storage unit, 40 ... Document shaping unit, 41 ... Document shaping control unit, 42
...... Shaping rule dictionary, 50,51 …… Output state monitoring unit, 60 ……
Area information correction unit, 61 ... Frame information correction unit, 70 ... Output unit, 71 ... Output control unit, 72 ... CRT display, 73
...... Printer.

Claims (3)

[Claims] 1. An input unit for inputting document data, a structure analysis unit for analyzing a structure attribute of document data input via this input unit, and an allocation area corresponding to the structure attribute of the document data for each page. A region information storage unit that stores region information that is specified for each of the document data, based on the structure attribute of the document data obtained by the structure analysis unit and the region information stored in the region information storage unit. A document shaping unit that is assigned to the assigned area according to the structural attribute, and an output state monitoring that monitors the state assigned by the document shaping unit and detects if there is a mismatch between the document data and the assigned area Section, an area information correction section that corrects the stored contents of the area information storage section when the output state monitoring section detects the inconsistency so that the inconsistency is resolved, and the document shaping section Be Document formatting apparatus being characterized in that and an output unit for outputting a document. 2. The area information storage unit, for each page, page information such as page number, page size, number of lines per page, and the like,
2. The document shaping device according to claim 1, which stores frame information such as a frame number of a frame included in the page, a frame type, a frame position, a frame size, and a allocable structural attribute. 3. The output state monitoring unit detects a mismatch of a storage space of the allocation area with respect to document data to be allocated, an absence of an area to be allocated, and the area information correction unit. 3. The document shaping apparatus according to claim 2, wherein the frame size is corrected or a new frame is added based on the information from the output state monitoring unit.