JP3516609B2 - Character information processing / editing apparatus and recording medium storing character information processing / editing program - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for embedding information for detecting illegal use in input character information.

[0002]

2. Description of the Related Art Conventionally, there is a technique for ensuring security in order to prevent forgery and unauthorized use. For example, in Japanese Patent Application No. 9-226781 "Forgery Prevention Printed Material",
An improper use is detected by embedding a pattern composed of a large number of fine elements on a printed matter and utilizing information formed by the pattern. On the other hand, with respect to the technology for preventing unauthorized use of such printed matter or images such as images, in recent years, there is a growing need for technology for preventing unauthorized use of text information such as document documents and Internet homepage documents. ing.

[0003]

However, if some kind of information is embedded in such character-based information,
Since the information indicated by each character is unique, the intention originally expressed by the document is changed.
Therefore, the embedded information is likely to be easily found, and it is extremely difficult to automatically calculate the embedded information and the embedded position.

An object of the present invention is to record a character information processing / editing apparatus and a character information processing / editing program for embedding information for detecting unauthorized use, which is not easily found in input character information. To provide the recording medium.

[0005]

The character information processing / editing apparatus of the present invention is a method for processing input character information with respect to the character information.
The characters contained in and the placement position of the characters
Means and search for homomorphic characters for the extracted characters
And replace the character based on its similarity
And the replaced character based on its placement position
And means for correcting .

[0006] With respect to the input character information, by extracting the characters included in the character information and the arrangement position, any information composed of characters such as a document document, an Internet home page document, a house map, etc. Can also be supported. Also, for the extracted characters, search for isomorphic characters, and based on the similarity,
By substituting the character, it is possible to embed unique information that a person hardly sees when looking at it into the character information, and to discover its unauthorized use.

[0007]

Furthermore, the characters are replaced as a reference the position, by performing the correction when the same character is replaced by another having the same shape character, suppressing that the embedding information is conspicuous. In addition, the uniform processing by the computer releases individual differences in human work, so that the quality can be kept constant. Other text information processing of the present invention
The collector collects the character information corresponding to the input character information.
The characters contained in and the placement position of the characters
Means and search for homomorphic characters for the extracted characters
And replace the character based on its similarity
And a means for replacing the character is a processing area, a processing
Target size, isomorphic character conversion for the target size
Means for inputting the embedding density, which is the number of characters to be applied,
For the processing area that has not been processed yet
The sentence included in the position within the processing target size in the area
Means for extracting characters and homomorphic characters for the extracted characters
The candidates are a homomorphic character candidate group and the extracted characters.
Similarity distance, which is a distance indicating the similarity with the homomorphic character candidate
And means for searching from the same shape character dictionary, including, searched the same
The similarity with the extracted character from the group of shape characters
If the distance is smaller than the critical similarity distance, the replacement character candidate
Means for selecting and the size within the processing target size in the area
The means for searching and the selection for the character included in the position
When the processing by the selecting means ends, the replacement character candidate
Characters are sorted in ascending order of similarity distance, and the
Select the top candidate as the replacement character until the density is satisfied.
And means for

[0009]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described with reference to the drawings.

Referring to FIG. 1, a character information processing / editing apparatus according to an embodiment of the present invention comprises a character information analysis processing unit 110, a character information replacement processing unit 120, and a character information shaping processing unit 130. Further, the homomorphic character dictionary 102 is a dictionary including a character candidate group having a shape similar to a certain character and a similar distance indicating the degree of similarity. The homomorphic characters are, for example, "-" and "-" for "one" and "b" and "□" for "mouth".

As shown in FIG. 2, the character information analysis processing unit 1
10, the character information replacement processing unit 120 and the character information shaping processing unit 130 perform a character information analysis process 210, a character information replacement process 220, and a character information shaping process 230, respectively.

In the character information analysis process 210, the process is performed according to the flow shown in FIG. When the character information is input, the characters forming the character information and the arrangement position of the character are extracted (step 310). In the case of a document document, the layout position is calculated from the character size, the number of lines, the line spacing, the number of characters in one line, the character feed size, a layout control code such as a tab, and the like. In the case of a residential map, the character information is calculated from the coordinate values. When the processing is completed for all the character information (step 320), the processing is moved to the character information replacement processing 220.

In the character information replacement process 220, the process is performed according to the flow shown in FIG. When the processing area, the processing target size, and the embedding density (the number of characters to be subjected to the isomorphic character conversion for the processing target size) are input (step 41)
0), the character char (i) included in the position within the size to be processed is extracted from the area that has not been processed yet (steps 420 and 430). Isomorphic character candidate char (i, j) for char (i) is homomorphic dictionary 1
02 (steps 440, 450) and char
Similarity distance Dist (ch of (i) and char (i, j)
If ar (i), char (i, j)) satisfies the critical similarity distance S, it is selected as a replacement character candidate (step 4).
60, 470). Thus, when the processing is completed for all char (i), the characters of the replacement character candidates are sorted in ascending order of the similarity distance, and the upper candidates are selected as replacement characters until the embedding density is satisfied (step 480). Similar processing is performed for other areas, and when the processing is completed for all areas, the processing is transferred to the character information shaping processing 230.

In the character information shaping process 230, the process is performed according to the flow shown in FIG. Character information replacement process 22
The arrangement positions of all the characters replaced with 0 are extracted (step 510). When the character before replacement is the same, and when the calculated distance between the arrangement positions is shorter than the preset value T, the replacement character is corrected to the same character (steps 520 to 520). 54
0). In this way, when all the replacement characters have been processed, the format of the entered character information is changed,
The post-processing character information 103 and the replacement character information 104 are output.

As described above, by preparing the homomorphic character dictionary 102, it is possible to embed information for detecting illegal use in the input character information.

FIGS. 6, 7 and 8 are diagrams for explaining the above-mentioned processing procedure in accordance with actual data.

In the character information on the residential map shown in FIG. 6,
Information for detecting unauthorized use shall be embedded.

In the character information analysis processing 210, the characters forming the character information (for example, Yayoi Building) described in FIG. 6 and the positions where the characters are arranged are extracted. In the character information replacement processing 220, assuming that the processing area shown in FIG. 6, the processing target size of the same size, and the embedding density of 6 places within this size are input, the character replacement is performed. Here, from the relationship of similar distances,
-→-, 2 → 2, Mouth → B, Mouth → □, Person → Enter, Power → Replace force. In the character information shaping process 230, with respect to the six characters replaced in the character information replacement process 220 shown in FIG. The distance between is calculated. Figure 7
701 and 702, the distance is short and the value T
It is changed to the same character as shorter. Here, “b” is selected from the relationship of the similar distances. In this way, the character information in the residential map shown in FIG. 8 is generated,
The data is output according to the original format (the format that forms the input character information, for example, HTML for an Internet home page document).

Referring to FIG. 9, a character information processing / editing apparatus according to another embodiment of the present invention includes an input device 610 and a storage device 6.
20, 630, an output device 640, a recording medium 650, and a data processing device 660.

The input device 610 is character information 1 such as a scanner.
It is for inputting 01. Storage device 620 corresponds to homomorphic character dictionary 102 in FIG. Storage device 630
Is a hard disk. The output device 640 is a display, a printer or the like for outputting the processed character information 103 and the replacement character information 104. The recording medium 650 is shown in FIG.
Character information analysis processing 210 and character information replacement processing 2 shown in FIG.
It is a recording medium such as an FD (floppy disk), a CD-ROM, an MO (magneto-optical disk), etc. in which a character information editing / processing program including 20 and character information shaping processing 230 is recorded. The data processing device 660 is a CPU that reads the character information editing / processing program from the recording medium 650 into the storage device 630 and executes the program.

[0021]

As described above, the present invention has the following effects.

With respect to the input character information, by extracting the characters included in the character information and the arrangement position, any information composed of characters such as a document document, an Internet homepage document, a house map, etc. Since the computer performs uniform processing, it is possible to maintain uniform quality without individual differences among a plurality of people.

Further, by searching for homomorphic characters in the extracted characters and replacing the characters based on the degree of similarity, unique information that a person hardly sees can be obtained. It can be embedded in information and its abuse can be found.

By correcting the replaced character when the same character is replaced by another isomorphic character with reference to the arrangement position, the embedding information can be suppressed from being conspicuous.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a character information working / editing apparatus according to an embodiment of the present invention.

FIG. 2 is a diagram showing processing performed in each unit of the block diagram shown in FIG.

FIG. 3 is a flowchart illustrating processing of character information analysis processing 210 shown in FIG.

FIG. 4 is a flowchart illustrating processing of character information replacement processing 220 shown in FIG.

5 is a flowchart illustrating a process of a character information shaping process 230 shown in FIG.

FIG. 6 is a diagram for specifically explaining the processing shown in FIG.

FIG. 7 is a diagram for specifically explaining the processing shown in FIG.

FIG. 8 is a diagram for specifically explaining the processing shown in FIG.

FIG. 9 is a block diagram showing a configuration of a character information working / editing apparatus according to another embodiment of the present invention.

[Explanation of symbols]

101 Character Information 102 Homomorphic Character Dictionary 103 Processed Character Information 104 Substitution Character Information 110 Character Information Analysis Processing Unit 120 Character Information Replacement Processing Unit 130 Character Information Shaping Processing Unit 210 Character Information Analysis Processing 220 Character Information Replacement Processing 230 Character Information Shaping Processing 310 , 320, 410-480, 510-540
Step 610 Input device 620,630 Storage device 640 Output device 650 Recording medium 660 Data processing device

─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Kazuhiro Sugiyama 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Nihon Telegraph and Telephone Corporation (56) Reference JP-A-11-7240 (JP, A) Special Kaisha 62-42262 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) G06F 17 / 21-17 / 26

Claims (8)

(57) [Claims] 1. A means for extracting, from input character information, a character included in the character information and an arrangement position of the character, and searching for an isomorphic character in the extracted character, A means for replacing the character based on the similarity and a correction for the replaced character based on the arrangement position
And a character information processing and editing device having means for performing. 2. A means for extracting, from input character information, a character included in the character information and an arrangement position of the character, and searching for an isomorphic character in the extracted character, And a means for replacing the character based on the degree of similarity, wherein the means for replacing the character is a processing area, a processing target size, and an embedding which is the number of characters to which isomorphic character conversion is applied to the processing target size. For the method of inputting the density and the unprocessed area of the processing area
Te, means for extracting a character included in the position in the processing target size in the region, the same shape character candidates for the extracted character, isomorphic character candidate group, and and the extracted character with the same shape character candidate substituted means for searching the same shape character dictionary containing similarity distance is a distance indicating a similarity among the searched isomorphic character candidate group, those wherein the similarity distance between the extracted character is less than the critical similarity distance means for selecting a character candidate, processing by means of the selecting and the means for searching for a character included in the position in the processing target size in the region
If management is completed, the replacing character candidate characters are sorted in the ascending order of the similarity distance, comprising said means for selecting the higher of the candidate as a replacement character to meet the embedding density, character information processing editing apparatus. 3. The character information working / editing apparatus according to claim 2 , further comprising means for correcting the replaced character on the basis of its arrangement position. 4. The means for correcting the replacement character includes: means for extracting the arrangement positions of all the replaced characters; and characters for which the characters before replacement are the same, and between the arrangement positions. 4. The method according to claim 1 or 3 , further comprising: means for calculating the distance between the two characters and a means for correcting the replacement character to be the same character if the calculated distance between the arrangement positions is shorter than a preset value. Character information processing and editing device. 5. A procedure for extracting a character included in the character information and the arrangement position of the character with respect to the input character information, and searching an isomorphic character for the extracted character, Procedure for replacing the character based on the similarity, and correcting the replaced character based on the placement position
A computer readable record of a character information processing / editing program that causes the computer to execute the procedure
Capacity recording medium. 6. A procedure of extracting a character included in the character information and the arrangement position of the character with respect to the input character information, and searching a homomorphic character for the extracted character, The computer executes the procedure of replacing the character based on the degree of similarity, and the procedure of replacing the character is based on the processing area, the processing target size, and the number of characters to be subjected to the isomorphic character conversion for the processing target size. For the procedure of inputting a certain embedding density and the unprocessed area of the processing area,
A procedure for extracting a character included in a position within the processing target size in the area, a homomorphic character candidate for the extracted character, a homomorphic character candidate group, and the extracted character and the homomorphic character candidate. substituted and procedures for searching the same shape character dictionary containing similarity distance is a distance indicating a similarity among the searched isomorphic character candidate group, those wherein the similarity distance between the extracted character is less than the critical similarity distance In the procedure of selecting as a character candidate, the procedure of searching for the character included in the position within the processing target size in the area, and the procedure of selecting
At the end of the process, to sort the character of the replacement character candidate in ascending order of the similarity distance, it said and a procedure for selecting the higher of the candidate as a replacement character to meet the embedding density was recorded character information processing editing program competent
Computer readable recording medium. 7. The computer further executes a procedure for correcting the replaced character based on its arrangement position.
Recorded claims wherein 6 character information processing editing program to
Computer readable recording medium. 8. The procedure for correcting the replacement character includes the steps of extracting the arrangement positions of all the replaced characters and extracting the characters in which the characters before replacement are the same, and a step of calculating the distance, the distance between the calculated position is when paddle shorter than a preset value, and a procedure for correcting the replacement characters to the same character, according to claim 5 or 7, wherein Character information processing editing professional
A computer-readable recording medium recording a gram .