JP2593975B2 - Character string extraction method and character string extraction device in electronic typesetting device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for extracting and displaying an arbitrary typesetting character string from a plurality of typesetting character strings when performing a typesetting using an electronic typesetting device.

[0002]

2. Description of the Related Art In an electronic plate making process, a character string (hereinafter referred to as a "character string") obtained by a character input device is added to a character string.
An electronic typesetting device (editing device) is used for giving typesetting information such as a position and size to form a typesetting character string and arranging it on a composition original. In such an electronic typesetting device, a CRT is referred to while referring to a rough layout specified in advance.
Are arranged on the display means such as. And
The underprint manuscript thus obtained is transferred to a plate collection process together with a photo manuscript and the like.

[0003] In such a character typesetting process, although the contents of a sentence to be arranged in a composition are fixed, the size and arrangement rules of each character and the arrangement position on the original are rough. Only the designations have been made, and it is necessary to confirm that they are appropriate in this character typesetting process. If they are not appropriate, appropriate corrections are made.

[0004] In performing such a checking operation or a deciding operation, conventionally, a method has been adopted in which an operator judges a visual impression of a typesetting character string displayed on a display means in accordance with designation of a rough layout. Then, when it is determined that the arrangement is inappropriate, the modification, such as rotation, movement, change in magnification, etc., is applied to each typesetting character string.
Such processing is repeated until a satisfactory arrangement is obtained, and the position and size of the typesetting character string are determined. At the time of such correction, it is necessary to specify a typesetting character string to be modified, that is, to extract a typesetting character string.

FIG. 9 shows an example of a conventional character string extracting method. C ₁ and C ₃ are character strings “MAIN
This is a typesetting character string having “FRAME” and “COFFEE”. C ₁ is a horizontal composition string, the typesetting start point P ₁ is provided in the upper left of the string. C ₃ is a vertical writing character string, the typesetting start point P ₃ is provided in the upper right of a string.

[0006] Now, we want to apply the modifier, that is if the extracted typesetting string you want to have a typesetting string C _1, the operator specifies the designated point S on typesetting start point P _1. Thus subsequent processing it is determined that the typesetting string C ₁ is designated proceeds.

FIG. 10 shows another example of a conventional character string extracting method. Formatting strings each character, each region constituting the _{C 1 W 11, W 12,} ..., W 18, having a W _19, the base point each region in the lower left _{Q 11, Q 12, ...,} Q 18, Q 19 Having. When the designated point S is designated, the distances between the designated points S and all the base points constituting the plurality of typesetting character strings are determined, and an area having the closest base point is selected. Then, a typesetting character string including the character having the selected area is extracted.

[0008]

However, in the character string extraction method shown in FIG. 9, it is necessary to designate the designated point S so as to coincide with the typesetting start point, so that the operator cannot perform quick processing. In the character string extraction method shown in FIG. 10, the operability is improved because the operator only needs to roughly specify the vicinity of the typesetting character string to be extracted. Since the processing is performed, there is a problem that quick processing cannot be performed inside the electronic typesetting apparatus.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and has a character string extraction method which is easy to operate, suppresses the amount of calculation processing in an electronic typesetting device, and enables quick character string extraction. It is an object to provide a method and a character string extraction device.

[0010]

In the method according to the first aspect of the present invention, when creating a rectangular composition using an electronic typesetting device, an arbitrary one of a plurality of typesetting character strings displayed on a display means. In a character string extraction method of selecting only a typesetting character string to obtain an extracted typesetting character string and displaying it separately from other typesetting character strings, (a) providing the typesetting character string to a typesetting character string that has been set in advance, Obtaining a typesetting character string, (b) circumscribing the typesetting character string, obtaining a circumscribed rectangle having sides parallel to the sides constituting the rectangle of the composition original, (c) designating a designated point,
(D) storing data of the typesetting start point of the circumscribed rectangle and the typesetting character string; (e) obtaining a candidate typesetting character string including the designated point in the circumscribed rectangle; Among them, a character having the shortest distance between the typesetting start point and the designated point is obtained as an extracted typesetting character string, and (g) the extracted typesetting character string is displayed on the display means in distinction from the other typesetting character strings. I do.

According to a second aspect of the present invention, there is provided an input device for designating a designated point, a storage device for storing information of a typesetting character string, and a circumscriber of the typesetting character string, and Find a circumscribed rectangle having sides parallel to the constituent sides,
A calculation processing unit for obtaining a positional relationship between the circumscribed rectangle and the typesetting start point and the designated point; and a display unit for displaying the designated point and the typesetting character string to be extracted separately from other typesetting character strings.

[0012]

According to the first aspect of the present invention, the typesetting character string to be extracted is determined based on the positional relationship between the designated point and the circumscribed rectangle, so that the amount of calculation processing at the time of the determination can be reduced. In addition, a desired typesetting character string can be extracted by roughly specifying the designated point.

According to the second aspect of the present invention, the designated point is designated by the input means, the storage means stores information of the typesetting character string, and the calculation processing means obtains a circumscribed rectangle of the typesetting character string, and determines the position of the circumscribed rectangle. Understand the relationship.

[0014]

【Example】

A. Overall Configuration FIG. 3 shows an electronic typesetting apparatus 100 to which an embodiment of the invention is applied.
It is a block diagram of. The CPU 11, the CRT 13, the first memory 15, the second memory 16, and the digitizer 7 are commonly connected by a bus line 20. The CPU 11 is connected to a positional relationship determination device 12.

The first memory 15 stores in advance a character string to be typed by a typesetting device (not shown). Also, options regarding the typeface, size, and composition direction (vertical composition or horizontal composition) of the character string are stored without being associated with the typesetting character string.

The second memory 16 stores typesetting character string data composed of a typesetting character string and typesetting information selected in association with the character string by a method described later. C
At RT13, a typesetting character string and the like on the composition original are displayed. The positional relationship determination device 12 determines the positional relationship between the designated designated point and the typesetting character string, and obtains an extracted typesetting character string by a method described later.

B. Creation of Typesetting Character String In the character string extraction method according to the present invention, a rough layout of the composition original is performed before extracting the typesetting character string. FIG. 1 shows a flowchart of the rough layout of a composition original.

[0018] The closed string L _i is C along with the typesetting information D _i
The data is read from the first memory 15 under the control of the PU 11 and displayed as a menu on the CRT 13. FIG. 4 shows display contents on the CRT 13. The menu on the right side are displayed closed string, closed string L ₁ is "MAINFRAME" closed string L ₂ has been shown to have a character string of "SCROLL". Although not shown, typesetting information _Di can also be displayed in the menu column. The operator selects the binding string L _i, further said desired typeface in the choices, size, and select a set direction and the like, formatting information is data on the geometry of the string in the block copy document _Di is determined (step S11). Such a selection can be easily performed by the mouse 9a and the keyboard 9b of the digitizer 7. By associating this way and Type information D _i,
Closed string L _i is the typesetting string C _i (step S1
1).

[0019] Next, the operator performs the designation of typesetting start point P _i (step S12). This is to determine the position to be laid typesetting string C _i. Position on the absolute coordinate system for typesetting string C _i in other words is determined. That is, in the orthogonal coordinate system XY (horizontal and vertical directions of the underlay document, respectively) shown in FIG.
The position of _i is associated with the XY coordinates. Typesetting start point P _i
Are given as (x _Pi , y _Pi ).

Therefore, the typesetting start point P_iAnd typesetting character string C
_iFrom the data of_iBounding rectangle T_iAsk for
(Step S13). Where the circumscribed rectangle is
Is described in detail later and is shown in the figure.
Of the rectangle circumscribing the rectangle is flat on the XY coordinate system.
What is done. Specifically, typesetting information D_iDetermined by
Typesetting string C_iX of the geometric shape of the
X and x are the maximum and minimum_M, X The maximum of the m and y coordinates
The maximum value and the minimum value are each y_M, Y If m, circumscribed rectangle
T_iThe four vertices of (x m, y m), (x_M, Y m), (x
_M, Y_M), (X m, y_M). The bounding rectangle is
Because it is a rectangle, it is uniquely determined if only two diagonal vertices are defined.
Circumscribed rectangle T_iLower left point R of_i1(X m, y
m) and upper right point R_i2(X_M, Y_MOnly) is enough.

Next, the typesetting character string C _i , the typesetting start point P _i ,
Two points on the circumscribed rectangle T _i R _i1, stores the data of R _i2 in the second memory 16 (step S14). FIG. 5 schematically shows how data is stored in the second memory 16. Data formatting strings C ₁ is composed of a data binding string L ₁ typesetting information D ₁ Prefecture, typesetting information D ₁ is the typeface,
Includes information about size and set direction. Subsequently, the XY coordinates x _P1 and y _{P1 of} the typesetting start point P _{1 and} the XY coordinates of the two points R ₁₁ and R ₁₂ of the circumscribed rectangle are stored. Data formatting string C ₂ is stored followed thereafter.

Returning to FIG. 1, at step S15,
Among the typesetting information D _i associated with the closed string L _i,
A determination is made as to the set direction. This is because, at the time of extracting a character string, which will be described later, it is desirable that the typographic start point coincides with the vertex of the circumscribed rectangle, and the position of the typographic start point is usually determined depending on the composition direction. That is, it is normal to set the typesetting start point at the upper right of the typesetting character string in the vertical composition and at the upper left of the typesetting character string in the horizontal composition (see FIG. 9).

[0023] Thus, typesetting string set direction of C _i to display the formatted string C _i to match the upper right point P _i2 of the vertical typeset starting point if set P _i circumscribing rectangles T _i on CRT 13 ( Step S16). Further, typesetting string C _i upper left point (which XY coordinates (x _m sets direction circumscribing the typesetting starting point P _i if horizontal writing rectangular T _i of, y _M) therefore, two points R _i1, R _i2 to match the more easily determined) to display the formatted string C _i (step S17). However, at this stage, that is, at the stage of the rough layout, neither the typesetting start point _Pi nor the circumscribed rectangle _Ti is displayed as shown in FIG.

The same processing is performed to obtain all the desired typesetting character strings (i = 1 to k), and the rough layout ends (step S18).

Thereafter, the CRT on which the rough layout is displayed
The character string is extracted while looking at 13.

C. FIG. 2 shows a flowchart of a character string extraction method. Character string extraction, as shown in connector J _1, is followed by the creation of typesetting string shows the flow chart in FIG. However, since all the necessary data is stored in the second memory 16 in step S14 in FIG. 1, it is not always necessary to extract the character string after creating the typesetting character string.

FIG. 6 shows typesetting character strings C ₁ and C ₂ displayed on the CRT 13, typesetting start points P ₁ and P ₂ , circumscribed rectangles T ₁ and T _2, and their vertices R, which are not displayed at the stage of rough layout. ₁₁ , R ₁₂ , R ₂₁ , R ₂₂ , and character string areas W ₁ , W ₂ are shown. The character string area W _i is the typesetting character string C _i
Represents the contour of the geometric shape of. For example, typesetting character string C _i
There area W _i in the case of a white character can clearly grasp on CRT13. Enclosing rectangle T _i is a rectangle circumscribing exactly This area W _i, that having sides is parallel to the horizontal direction of the block copy original (X direction) or the vertical direction (Y-direction).

[0028] Therefore, as of typesetting string C _1, the region W
_{If 1} is located parallel to the composition, the circumscribed rectangle T ₁
Consistent with the area W ₁ is. On the other hand, as in the typesetting string C _2,
Each of the maximum value of the XY coordinate circumscribing rectangle T ₂ are included in the area W ₂ if the area W ₂ is not positioned parallel to the layout paper document determined by the minimum value.

[0029] Incidentally, the relationship between the circumscribed rectangle T _i and Type starting point P _i is defined as above, typesetting start point P ₁ so 6 is forme string C _1, C ₂ are both horizontal composition, P ₂ coincides with the vertices located at the upper left of the circumscribed rectangles T ₁ and T ₂ , respectively.

Returning to FIG. 2, in character string extraction, a designated point is first specified (step S21). Such designation can be easily operated with the mouse 9a, similarly to the designation of the typesetting start point.

Next, it is determined whether or not there is a circumscribed rectangle T _i including the designated point (steps S22 and S24).
In this case the first typesetting string the determination from C _i seeking circumscribed rectangle T _i is possible. However, the extraction process is often repeated many times, and it is desirable to create a circumscribed rectangle at the time of rough layout and store the data as described in “B. Creation of typeset character string”.

For example, consider the case where the designated point S ₁ (position (x _S1 , y _S1 )) is designated in FIG.
₁ are within the circumscribed rectangle T _1, but in the circumscribed rectangle T ₂ not included. Therefore, typesetting string C ₁ is determined to be intended to be extracted. Such a determination is made by the circumscribed rectangle inside determination means 12a in the positional relationship determination device 12, as shown in FIG. Specifically, on hardware or software

[0033]

[Number 1] _{x ii ≦ sj ≦ x i2,} y i1 ≦ y sj ≦ y i2

The circumscribed rectangles T _i is satisfied it can be realized by configured to determine to encompass indication point S _j.

Next, in FIG. 6, the designated point S ₂ (position (x
_{If S2} , _yS2 )) is specified, steps S22, S2
24, both of the circumscribed rectangles T ₁ and T ₂ become the designated point S
₂ is determined, and the typesetting character string to be extracted cannot be uniquely determined. In order to avoid such a situation, the distance H _ij between the designated point S _j and the typesetting start point P _i is obtained in step S23 (FIG. 8). However, if the circumscribed rectangle T _i does not include the designated point S _j , it is not necessary to determine the distance H _ij on the assumption that the typesetting character string C _i is not a typesetting character string to be extracted (step S22).

[0036] Then by step S25, the distance H _ij displays a circumscribed rectangle T _i with typesetting starting point P _i that minimizes, to display the formatting string C _i to be extracted to identify the other typesetting string . Such a determination is made by the distance determining means 12b in the positional relationship determining device 12 shown in FIG. If you specify a designated point S ₂ in FIG. 6, typesetting starting point P _1, the distance H _12, H ₂₂ from P ₂ is determined as the number 2, typesetting string C ₂ from the number 3 of relations Is to be extracted.

[0037]

(Equation 2)

[0038]

[Equation 3] H ₁₂ > H ₂₂

Then, the circumscribed rectangle T ₂ is displayed.

If the distance between the designated point and the plurality of typesetting starting points is equal, it may be determined to extract a typesetting character string having a faster search order.

In other words, when the operator wants to extract a plurality of formal character strings from the plurality of formal character strings displayed on the CRT 13, the operator simply designates a rough point near the formal character string. Is fine. Typesetting character string C ₁
It need be specified instruction point in the circumscribing rectangle T ₁ if you want to extract. At the stage of designation, the circumscribed rectangle is not displayed on the CRT 13, but since the approximate range is intuitively approximated in the range of the circumscribed rectangle, the operator can easily designate the designated point. Also, even if the bounding rectangles overlap,
Since the distance between the typesetting start point and the designated point can be immediately grasped visually, designation of the designated point is easily performed. On the other hand, the amount of calculation in steps S22, S23, and S25 is much smaller than the conventional character string extraction method shown in FIG.
Therefore, the time required for the calculation process is short.

D. Modifications The method according to the present invention is not limited to the above-described embodiment, and the following modifications are possible. (1) It is not always necessary to bring the typesetting start point to the vertex of the circumscribed rectangle. For example, it may be made coincident with the center of the circumscribed rectangle. By associating the positional relationship between the typesetting start point and the circumscribed rectangle with a specific rule, the operator can easily and visually grasp the distance _Hij . (2) When displaying a typesetting character string to be extracted separately from other typesetting character strings, it is not limited to displaying the circumscribed rectangle. For example, the area W _i of the typesetting character string C _i to be extracted
Is displayed so as to be distinguished from other typesetting character strings. In this case, there is also an effect that the rotation of the typesetting character string, the change in magnification, and the like can be easily visually recognized.

[0043]

As described above, according to the first aspect of the present invention, a circumscribed rectangle is set in advance for a typesetting character string when an arbitrary typesetting character string is extracted from a plurality of displayed typesetting character strings. However, since the positional relationship between this and the designated point is determined in consideration of the typesetting start point, and the typesetting character string to be extracted is determined, the designation of the designated point may be rough and the operability is high. Also, the calculation time is short because the amount of calculation processing is small. Therefore, the typesetting character string can be quickly extracted.

According to the second aspect of the present invention, the input means for inputting the designated point, the calculation processing means for obtaining the circumscribed rectangle from the typesetting character string, and obtaining the positional relationship between the circumscribed rectangle, the typesetting start point and the specified point. And storage means for storing the information of the typesetting character string, and display means for displaying the typesetting character string to be extracted separately from other typesetting character strings, so that the invention according to claim 1 can be easily implemented.

[Brief description of the drawings]

FIG. 1 is a flowchart showing the flow of an embodiment of the present invention.

FIG. 2 is a flowchart showing a flow of one embodiment of the present invention.

FIG. 3 is a block diagram showing an outline of an electronic typesetting apparatus 100 to which the present invention is applied.

FIG. 4 is an explanatory diagram showing display contents of a CRT 13;

FIG. 5 is a schematic diagram of a state of data storage in a second memory 16;

FIG. 6 is an explanatory diagram showing a positional relationship between a typesetting character string, a circumscribed rectangle, a typesetting start point, and a designated point.

FIG. 7 is a block diagram showing an internal configuration of the positional relationship determination device 12.

FIG. 8 is an explanatory diagram showing a distance between a designated point and a typesetting start point.

FIG. 9 is an explanatory diagram showing a conventional technique.

FIG. 10 is an explanatory diagram showing a conventional technique.

[Explanation of symbols]

7 digitizer 9a mouse 9b keyboard 11 CPU 12 positional relation determination unit 12a circumscribing rectangular discrimination means 12b distance discriminating means 13 CRT 15 second memory C ₁ first memory 16, C _2, C ₃ typesetting string S, S _1, S ₂ Designated points T ₁ , T ₂ Bounding rectangles P ₁ , P ₂ Typesetting start point H ₁₂ , H ₂₂ Distance

Claims (2)

(57) [Claims] When a rectangular composition document is created using an electronic typesetting device, only an arbitrary typesetting character string is selected from a plurality of typesetting character strings displayed on a display means to obtain an extracted typesetting character string. A character string extracting method for displaying a character string distinguished from other typesetting character strings, wherein (a) giving typesetting information to a typesetting character string that has been set in advance to obtain the typesetting character string; A step of obtaining a circumscribed rectangle circumscribing the typesetting character string and having sides parallel to sides constituting a rectangle of the composition original; and (c) designating a designated point;
(D) storing data of the circumscribed rectangle and the typesetting start point of the typesetting character string; and (e) storing the designated point in the circumscribed rectangle obtained for the typesetting character string among the typesetting character strings. Specifying a typesetting character string that includes the typesetting character string as a candidate typesetting character string; and (f) extracting, from the candidate typesetting character string, a character string having the shortest distance between the typesetting start point and the designated point, to the extracted typesetting character string. A character string extracting method for an electronic typesetting device, comprising: a step of obtaining a character string as a character string; and (g) a step of displaying the extracted typesetting character string on the display means so as to be distinguished from the other typesetting character strings. 2. An input means for designating a designated point on a composition original in an electronic typesetting apparatus, a storage means for storing information of a composition text string, and a rectangle circumscribing the composition text string to form a rectangle of the composition text. Calculating a circumscribed rectangle having a side parallel to the side to be calculated, calculating processing means for obtaining a positional relationship between the circumscribed rectangle and the typesetting start point and the designated point, the designated point, and a processing result by the calculation processing means. A display unit for displaying a typesetting character string to be extracted separately from other typesetting character strings.