JP2682570B2 - Document layout method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [0001] BACKGROUND OF THE INVENTION The present invention relates to a document data output layer.
Document layers that can effectively support out-of-format
Uto method. [0002] 2. Description of the Related Art In a document processing device such as a word processor.
Is a system of code information such as character codes and punctuation marks.
Document data is input as a column. And that code
Register the document data represented by a series of information in a document file
Or output to a printer or display. However, the character string indicated by the code information is
The document is very difficult to read if you just output it.
No. So, in general, a group of sentence breaks
Insert a line feed code at the position and the next sentence after the line feed position
Insert a space code at the beginning of the
Then, the document format is adjusted. Furthermore, the entire document is divided into a plurality of chapters and sections, for example.
Divide into the range of, and add a heading for each group,
To make the document easier to read, for example,
To be able to distinguish the positional relationship of the text that follows at a glance
Insert control codes such as tabs and indents to
Things are also done. However, it is directly related to the original document data.
No, for example, insert the control code such as the above line feed code
However, writing documents does not hinder the thinking of writing.
This causes a decrease in document creation efficiency. Further, the document created in this way is edited.
When re-doing, delete the control code mentioned above or
It is necessary to insert it in another place. this
At this time, the document structure is controlled by the control code inserted in the document data.
Due to changes in structure, for example, a document with several pages
When editing, unify the document structure as a whole
Had problems such as requiring a lot of labor. For example
To unify the document formats, see the document format several pages before.
Procedures such as lighting are required. Therefore, you can easily
It is impossible to proceed with the editing process and the processing efficiency is improved.
I couldn't hope for it. [0007] SUMMARY OF THE INVENTION
It was made with consideration given to the situation, especially when finding document data.
Check that the text and the text that follows it are visually distinguishable.
Can be processed out, eliminating the hassle of document processing.
Document layout that can be erased to enable effective document processing
The purpose is to provide a method of [0008] Means for Solving the Problems The present inventionRelating to the first invention of
The document layout method to be used depends on the input document data.
Distinguish between the starting sentence and the sentence following this heading sentence,
Pre-stored for associating type and deployment start position
Align the start positions of multiple headline sentences according to the rules
Corresponds with the expansion start position of the sentence following these headline sentences
Align it at a position different from that of the headline
Then, the document data that has undergone this processing is expanded to output means.
Characterized by.Document according to the second invention of the present invention
The layout method uses headings from the input document data.
Is distinguished from the sentence following this heading sentence,
By analyzing the hierarchical level of the sentence that is determined to be present,
Pre-stored rules for associating with deployment start position
Of multiple headlines with the same hierarchical level according to
The start position of other headings with different hierarchical levels
In addition to aligning at a position different from the deployment start position,
Heading sentence corresponding to the expansion start position of the sentence following the heading sentence of
Process it so that it is aligned at a position different from that of
A special feature is that the processed document data is expanded to output means.
Sign. [0009] [Action]According to the first aspect of the present invention, sentence types (found
(Sentence or sentence following headline) and the expansion start position
Document to be input with rules for skipping stored in advance
The data was created without consideration of the output layout format.
Even if it is,
It distinguishes between the following sentence and
Sentences that follow the headline sentence while aligning the expansion start positions
The starting position of the expansion of the is different from that of the corresponding headline
They can be aligned by position, and the headline and the text that follows
Can automatically create easy-to-read documents that can be distinguished at first glance
To.According to the second aspect of the present invention, the type of sentence (heading sentence
Or the sentence following the headline and which hierarchical level)
The rules for associating with the start position are stored in advance.
And input document data considers output layout format
Even if it was created without
It is a heading sentence by distinguishing between the beginning sentence and the sentence following the heading sentence.
Analyze the hierarchical level of the sentence determined to be
Start expansion of multiple headline sentences that have the same hierarchical level
Expanding the position of other headings with different hierarchical levels
Aligning at a position different from the start position and finding the multiple
The expansion start position of the sentence following the sentence is that of the corresponding heading sentence.
Can be aligned at different positions, and different levels of hierarchy
Can be distinguished at first glance, and the headline
And an easy-to-read document that can be distinguished at a glance from the text that follows
Can be created automatically. [0010] Embodiments of the present invention will now be described with reference to the drawings.
explain. FIG. 1 is a diagram showing a schematic configuration of the embodiment.
In FIG. 1, reference numeral 1 is a document management unit that constitutes the main body of the apparatus. Ki
Sequence of code information via the input unit 2 consisting of a keyboard etc.
The document data input as is, for example, as shown in FIG.
Has a unique document structure, and controls the document management unit 1 described above.
Is stored in the original text storage section 3 and is used for document processing.
Then, the document data subjected to the document processing by the document management unit 1 is
Under the control of the display control unit 4, it is displayed on the display unit 5.
It has become. FIG. 3 shows a document structure solution for input document data.
It shows the analysis processing procedure, and along with this flow
The function of the device will be described. Is the document management unit 1 the input unit 2?
Document data (step a),
The delimiter code in the document data is stored in the storage unit 3.
Mode, for example, a line feed code is detected,
A group of sentences that are further separated is extracted in order. same
Sometimes the length of one sentence is measured. And extracted 1
Manages and controls the execution of the following processes in units of statements
ing. The headline extraction unit 6 is extracted by the document management unit 1.
Check whether there is a possibility that the one sentence
Information on the length of one sentence measured as described above, and the entry word dictionary
The determination is made by referring to 6a (step b). This headword
Book 6a is an example of words and symbols that appear frequently as headings.
For example, as shown in Fig. 4, the categories are classified into categories and registered in advance.
It was recorded. Specifically, the appearance frequency
High, such as "Introduction" or "Synopsis"
Registered collectively in the category of "delivery reserved words" and found again
Use the numbers and symbols that appear frequently as
It is registered collectively for each Gori. The headline extraction unit 6 determines that the length of the extracted sentence is
Determine if it is within a predetermined number of characters (eg 40 characters)
However, if it is within the specified number of characters, there is a possibility of heading.
It is determined that there is. And about this sentence, that sentence
(Words, numbers, and symbols shown in the sequence of code information)
Search whether it is registered in the word dictionary 6a (step
B), the corresponding word / phrase is registered in the entry word dictionary 6a.
If this is the case, use this as a heading candidate (step
c). Therefore, the headline judging section 7 determines the headline rule.
Heading rules as shown in FIGS. 5 to 7 stored in the rule dictionary 7a
On the basis of the
To determine whether or not the generated sentence matches the above heading rules.
(Step c), the heading candidate is mapped to the heading rule.
If this is the case, it is judged that this is a headline.
(Step e). In addition, the headline extraction unit 6
Judge as a sentence in which no word was detected and as a candidate for heading
Sentences that are not included in the above heading rules
Is determined not to be a headline sentence (step f). Toes
It is determined that the text is a document body such as a paragraph. The document structure determination unit 8 finds the index as described above.
For each sentence determined to be a sentence or other sentence
Stored in the document structure rule dictionary 8a, for example, FIGS.
According to the document structure rules as shown in 10, the sentence is a chapter heading.
, Section headings, paragraphs, etc.
Each physical structure is judged (step g). This sentence
The logical structure of each sentence determined by the call structure determination unit 8 is obtained.
(Step h), the information of the logical structure is added to each sentence.
These are associated and stored in the logical structure storage unit 10 (step
I). Note that the logical structure analysis based on the document structure rule is lost.
There is an error in the logical structure of the lost sentence
For example, an error such as urging the input document data to be corrected
Error processing is performed (step j). The document expansion unit 9 is for the above document structure analysis processing.
Hierarchical Logic for Input Document Data Obtained by
According to the structure, each sentence that is input according to its logical structure
It is expanded to the output part in the specified layout format. That is,
The layout rule dictionary 9a of the document expansion unit 9 has its logical structure.
Determine the output layout format determined according to the type of manufacturing
The layout rule to be used is stored. Document development unit 9
Is the logic obtained for each sentence as described above.
The document data of each sentence is displayed on the display unit 5 according to the structure.
The layout rules for showing the above layout rule dictionary 9a
And the document data of each sentence according to the layout rules.
Data are expanded in the display control unit 4. The table
The display control unit 4 expands the document data expanded in this way.
Display of document data by the display unit 5 described above according to the structure
Will be controlled. Thus configured like this
According to the device, the input document data is hierarchically structured as follows.
The logical structure is analyzed. When the document data is input from the input unit 2,
When the document data is sequentially stored in the original text storage unit 3,
Then, the document management unit 1 performs a division process. This break
The reason is that the input code information is line feed code or space code.
Or is it a delimiter such as "..." ";" ":"
The input code information based on these delimiter codes.
This is done by cutting out a series of reports for each sentence. this
Of the code information delimited by the above delimiter code
The length of the sentence (number of characters) by counting the length of the sequence
Is measured. Now, the document data shown in FIG. 2 is input.
The case where the line is separated is explained by the line feed code.
The first sentence, "Document Structure Understanding System", and
And the sentence “Taro Okawa” on the second line,
For each sentence, the corresponding phrase is registered in the entry word dictionary 6a.
It is not found in the headline extraction unit 6
It is determined that it is not. The document structure determination unit 8 uses this first line
The eye sentence is, for example, each phrase that appears at the beginning of the document, etc.
The attribute is a title because it conforms to the rules of
To judge. For the sentence on the second line, the proper noun,
A sentence that appears after the title, especially a proper noun that indicates a person's name
It is determined to be the author's name according to the rules such as Then, the sentence "1. Introduction ”
Is given, "1" ". 』
The word "Introduction" comes from the entry word dictionary 6a.
Found. As a result, this sentence becomes heading candidate A
The categories that have been judged and that also constitute the heading candidate
Re as "(number part) (postfix part) (heading reserved word)"
Desired. Then, the headline judging section 7 determines the headline candidate.
The sentence structure judged as A conforms to the heading rules
It is checked whether or not there is a reference to the heading rule dictionary 7a. This look
First, the categorization of the heading candidate A
The analysis structure is analyzed and the analysis structure is shown in Fig. 5 to Fig. 7.
It is determined whether the conditions for the headline are satisfied.
In this case, the above category “(number part) (postfix part) (found
Reserved words) ”in accordance with the rules shown in FIGS.
It is analyzed as shown in Fig.
Is confirmed, it is determined to be the heading B.
It should be noted that, by this determination processing, the arrangement of the above categories is shown in FIG.
It is determined that none of the conditions shown in FIG.
If so, the above heading candidate is determined not to be a heading.
Will be. When the above-mentioned heading B is obtained,
Next, the document structure is determined by the document structure determination unit 8 as shown in FIGS.
It is determined which of the rules illustrated in 10 is applicable.
In this case, the logical structure of the sentence analyzed so far is
As described above, the title is the title and the author is the title, and the chapter heading is displayed.
Since it does not appear, it is checked against the heading rule shown in FIG.
You. By this collation, the above sentence “1. Introduction ”
Then, the candidates are conditions (1) (1,1) (1,
Found to match (1,1,1) (1,1,1,1)
And the headline “1. "Introduction" constitutes chapter heading C
Is uniquely determined. And the information of its logical structure
The information is stored in the logical structure storage unit 10. Then, the sentences on the 4th to 5th lines are input.
If the number of characters is
Since it exceeds the number of characters, it is judged as a sentence other than the headline
Is done. And in this case, the sentence is shown in FIG.
A paragraph is constructed because it conforms to the document structure rules shown below.
It is determined that the sentence is In the same way,
It is determined whether the sentence delimited by the
And the document structure is checked against the document structure rule dictionary 8a.
Are sequentially requested. For example, the sentences forming the headline are input again.
Then, it is detected as the heading candidate A in the same manner as the previous example.
Then, it is determined that the heading rules shown in FIGS.
Is done. And for this heading B, the logical structure
The chapter headings have already been detected from the contents of the storage unit 10.
First, refer to the document structure rule shown in FIG.
The condition of the pattern of heading B above
Find out. Then, the pattern of the heading candidate is the condition (1,
1) (2,1) (3,1) (4,1)
Is a heading of the same level as the previously requested chapter heading C
It is determined that there is a possibility. After that, in Figure 8
The document structure shown in FIG. 8 is checked by checking whether or not it conforms to the rules shown.
Rule condition (1) (1,1) (1,1,2) (1,1,
2,2) (1,1,2,2,1)
Same level as the previous chapter heading that has already been determined
It is determined to be the chapter heading. A headline sentence with a circled number at the beginning gives
If you get a headline with a similar pattern
Matching with the rules (conditions) shown in Fig. 9 because they have not been detected
Matching is unsuccessful. As a result of this,
It is determined that the
It is. After that, in the collation with the document structure rule shown in FIG.
Therefore, for example, condition (1) (1,1) (1,1,2)
(1,1,2,2) (1,1,2,2,2) (1,1,
2, 2, 2, 1) is detected and the headline
Judged as a bulleted heading. When the sentence is determined to be a paragraph
Tells you what level of heading the paragraph received.
I may not understand. In such a case, for example,
Refer to the rules shown in 10 (b), and connect paragraphs and headings.
You should determine the continuity relationship and set the level.
No. By such document structure analysis processing,
The document structure of each sentence that makes up the input document data of
Required document data is the information of its hierarchical logical structure
For example, as shown in FIG.
It is stored in the manufacturing storage unit 10. In the logical structure data of the document shown in FIG.
To explain briefly, the information on the document structure is [
 ] Are associated with the document data enclosed in
Enclosed in {}, the numerical value at the beginning indicates the hierarchical level of the sentence.
Bell, the sentence attribute with the following information, and the data starting with z
Shows the analysis result of document data. This document data
The data analysis results have the following meanings, for example:
You. Z1: symbol part, z2: start of alphanumeric brackets, z
3: reserved word part, z4: alphanumeric part 1, z5: alphanumeric part 2,
z6: end of alphanumeric brackets, z7: postfix 1, z21: heading
Reserved words, z22: Main headline start position, z23: Main headline
End position of main unit, z24: Heading symbol after back, z28: Beginning of content section
Position, z29: End position of content section. After the symbol having such a meaning, what the document data is
Or the number of the character
The analysis result of is expressed. Now, the document expansion unit 9
A hierarchical logical structure for the document data obtained as described above.
According to the manufacturing information, the document data is output as follows.
Have been deployed to. FIG. 13 shows the hardware structure of the document expanding section 9.
It shows. The logical structure data reading unit 11 is
The document data stored in the logical structure storage unit 10 as shown in FIG.
The data and its logical structure data are read out, and the document data
The data is cut out for each character by the 1-character cutout unit 12
It is given to the data allocation unit 13. At this time, sentence attribute extraction
Part 14 is a sentence attribute such as "title" or "auther" shown in FIG.
Data is extracted and given to the layout information detection unit 15.
In addition, the layout information analysis unit 16 uses the symbol z described above.
The logical structure information described by being added is read out. Here, in the layout rule dictionary 9a, for example,
As shown in FIGS. 14A and 14B, the document data is output.
According to the information about the frame (document frame) and the sentence attribute
It consists of information on how to output the sentence in layout.
The layout rules for the Specifically,
The frame information is displayed as shown in FIG. 14 (a).
Frame management number on the output device such as a printer
Information on output position and size of the frame
Display image from which the document data is output.
The surface or the frame configuration on the printing paper is, for example,
It is defined as shown in FIGS. 15 (a) and 15 (b).
I have. These frame information outputs document data
Is defined for each of the multiple frames set accordingly.
You. The layout rule reading unit 17
Read the frame rules from the layout rule dictionary 9a
The buffer format information buffer 18
The maximum number of columns in the frame, and
Seeking the maximum number of lines. This maximum number of columns / line
Number data set in max column / line value buffer 20
Is used to control the expansion and output of character data described below.
You. Also stored in the layout rule dictionary 9a
The layout rule regarding the sentence attribute is, for example, as shown in FIG.
It is defined as shown in (b). To this layout rule
Therefore, the document data for each type of sentence attribute is
How to lay out on a frame defined as
Whether to do it is regulated. Here, for example, the target character string is "lf"
Force a line break at the end of, the target character in "Ce"
Centering the columns is shown respectively. Also
One line after outputting the target document data with "ds; 1"
Is indicated as a line break, and the target sentence is indicated by "us; 1"
It is indicated that a line break for one line is performed before the call data is output.
Is done. In addition, 1 sentence from the left side of the frame with "ls; 1"
It is shown that a margin (blank) for a character is provided. FIG.
According to 4 (b), for example, for each headline, "l
s; 3 ”, the beginning of each lineDifferent from paragraph
At different positions and at different levels of hierarchy (eg item
Ls; 4) withThey will be aligned at different positions. still,
In the case of a paragraph, the first character of the first line is blank. Such a layout rule is used for the layout.
According to the type of sentence attribute,
Read from the layout rule dictionary 9a
It is given to the auto information analysis unit 16. The layout information analysis unit 16
Document data allocation based on required layout rules
Controls part 13 and cuts the document data cut out character by character as described above.
Data in the specified frames in order. That is, the layout information analysis unit 16 is
A frame that expands the document data according to the information of the frame
The size of the frame is determined at the same time.
Then, according to the sentence attribute, in the designated frame
Control the document data according to the layout rule
doing. At this time, the document data is extracted by the one-character cutout unit 12.
Whenever is cut out character by character, the column
The count value of the line counter 21 is incremented. This
The count value of the column / line counter 21 of the
At the maximum column / line value buffer 20
Values are sequentially compared with each other, and the comparison result is sent to the judgment unit 23.
Has been determined. This determination unit 23 cuts out the one character
The layout position of the characters cut out in part 12 is
It is determined whether the frame is within the designated frame. The layout is controlled and expanded.
The assigned position of the document data changes the specified frame
When it is determined that the frame number has been exceeded, the frame switching unit 24 is activated.
Of the document data by the document data allocation unit 13
Allocation frame is updated to the next frame
Has become. In this way, the document expanding unit 9
Follow the layout rules set in the OUT rule dictionary 9a.
Then, set the frame that should output the document data
I have. Then, in the set frame, according to the above sentence attribute
Display the document data according to the set layout rules.
We are open. For example, the logical structure obtained as shown in FIG.
The first sentence is the title of the created document data.
Layout rules are indicated by "lf", "Ce", "ds; 1"
Therefore, first, the layout information analysis unit 16
From the large column line value buffer 20,
Find the maximum number of columns and lines in the rem (MAX line-number of characters in target sentence) / 2 The character position that should be centered and displayed as output, etc.
I'm asking for a place. Based on this data, the column
The count value of the counter 21 is preset and changed.
Expand the document data of the target sentence from the change position, that is, the sentence
Character positions are assigned. After that, output allocation of character data of the target sentence
When is finished, it is forced according to the information "ds; 1"
One line below the character string indicating the title that has been inserted and output
A blank line is set. Output (expansion) control of such document data
However, for each sentence cut out as described above,
Sequentially according to the required logical structure, the document data
Data is sequentially expanded into a predetermined frame. As a result of this, an example is shown in FIG.
Thus, a hierarchical logical structure was obtained as shown in FIG.
The layout rule specified for the document data
The output will be expanded according to. Thus, according to the device thus constructed,
For example, the hierarchical logical structure of the document is obtained from the input document data.
And the layer of document data that follows the hierarchical logical structure
The document data is set according to the
A layout that is set according to the sentence attributes of each
It will be expanded in the format. Specifically stipulated
Document data is sequentially assigned to the frame, and the text
Information on the document structure of each sentence that follows the hierarchical logical structure of
According to the sentence attributes, for example, forced line feed and centering
Is controlled to develop the document data. Follow
The relationship between each headline and the text that follows these headings.
For the clerk, align the expansion start position of each heading
The starting position of the expansion of the text following each headline is found
You can even align them in a different position than the one in the sentence
At first glance, the headline sentence and the text that follows is distinguishable
You will be able to automatically create easy-to-read documents. Ma
Also, document processing such as document creation and document editing
Focus on only the document content without considering the out format
Can be executed efficiently. Moreover, like this
Hierarchical sentences analyzed as described above
Specified by the document structure and its document structure (sentence attribute)
The output rule of the document data
-Out format is automatically controlled, so it is unified throughout
It is possible to create the document in a well-documented format.
You. Therefore, in order to control the output format of the document, the document
Easy to process documents without disturbing thoughts such as success
Practical use such as easy and effective
A great effect is produced. The present invention is limited to the above-mentioned embodiments.
Not something. For example, a data format that indicates the logical structure of a document
And rules for obtaining its logical structure, and document data
The layout rule that determines the output format of
It is good to set it. Also font (character font)
Extraction of headings in consideration of transformation of documents and judgment process of document structure
Alternatively, the output control may be performed. This
In the case of
Of course, it is also possible to control such control information.
It is sufficient to set it as an out rule. In the above example, the document data is hierarchical.
After determining the logical structure, control the output layout format.
I did, but I did the layout expansion processing for each sentence
May be. In this case, temporarily accumulate the logical structure
Instead, use it directly for layout expansion processing
Is also good. Furthermore, multiple layouts for one sentence attribute
Prepared rules, and select layout from them
It is also possible to apply the rules. This makes the same sentence
Layout formats with different uses depending on attributes, such as academic papers
Formats and internal report formats can be converted as appropriate.
It is possible to easily edit each layout. Ma
Although here, Japanese is used as an example, but for other languages
Of course, the same applies. Other books
The invention is carried out with various modifications without departing from the scope of the invention.
Can be [0050] As described above, according to the present invention,You see
It is easy to see the printed text and the text that follows it at a glance
Documents can be created automatically. Therefore, the user can
Document output layout type when inputting or editing data
That is, the expression does not interfere with the thought process
Consider to arrange the positional relation between the headline and the main text
It is possible to effectively process documents without
To.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing a schematic configuration of an embodiment of the present invention. FIG. 2 is a diagram showing an example of input document data. FIG. 3 is a diagram showing a procedure flow of document structure analysis processing. FIG. 4 is a diagram showing an example of a headword dictionary. FIG. 5 is a diagram showing a configuration example of a heading extraction rule dictionary. FIG. 6 is a diagram showing a configuration example of a heading extraction rule dictionary. FIG. 7 is a diagram showing a configuration example of a heading extraction rule dictionary. FIG. 8 is a diagram showing a configuration example of a document structure rule dictionary. FIG. 9 is a diagram showing a configuration example of a document structure rule dictionary. FIG. 10 is a diagram showing a configuration example of a document structure rule dictionary. FIG. 11 is a diagram showing an analysis structure of a headline sentence. FIG. 12 is a diagram showing an example of document structure information stored in a logical structure storage unit. FIG. 13 is a diagram illustrating a configuration example of a document development unit. FIG. 14 is a diagram showing a configuration example of a layout rule dictionary. FIG. 15 is a diagram showing an example of a frame (document frame) indicated by a layout rule. FIG. 16 is a diagram showing an example of a document format output after layout development processing. [Explanation of Codes] 1 ... Document management unit, 2 ... Input unit, 3 ... Original text storage unit, 4 ... Display control unit, 5 ... Display unit, 6 ... Headword extraction unit, 6a ... Headword dictionary, 7 ... Headword determination unit , 7a ... Heading rule dictionary, 8 ...
Document structure determination unit, 8a ... Document structure rule unit, 9 ... Document expansion unit, 9a ... Layout rule dictionary, 10 ... Logical structure storage unit.

   ────────────────────────────────────────────────── ─── Continuation of front page    (72) Inventor Toshio Okamoto               1 Komukai Toshiba-cho, Saiwai-ku, Kawasaki-shi, Kanagawa               Toshiba Research Institute, Ltd.                (56) References JP-A-60-24622 (JP, A)                 bit December 1983 separate volume (Acm                 Computing Surveys               '82 Computer Science),               P. 143

Claims (1)

(57) [Claims] 1. The sentence that becomes the headline from the input document dataThis look
Determines the sentence that follows the message, Pre-stored to correlate sentence type and expansion start position
Align the start positions of multiple headline sentences according to the rules
And the start position of the expansion of the sentence following these headline sentences.
Align at a position different from that of the corresponding headline
Processed into The document data that has undergone this processing is expanded to the output means. This
A document layout method characterized by:2. From the input document data, the sentence that becomes the headline and this
Determines the sentence that follows the message, Analyze the hierarchical level of the sentence that is determined to be a headline sentence, Pre-stored to correlate sentence type and expansion start position
Multiple views with the same hierarchical level according to the specified rules
The start position of the output sentence is different from that of other hierarchical levels.
When aligning at a position different from the start position of the headline
Corresponds to the expansion start position of the sentence following the plurality of headline sentences.
Processing to align at a position different from that of the headline
And The document data that has undergone this processing can be expanded to output means.
A document layout method characterized by: