JP2000352928A - Method and device for character information editing and working, and recording medium recording character information editing and working program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To bury an information for detecting unauthorized use, which can not be found easily with respect to inputted character information. SOLUTION: A character information analyzing and processing part 110 extracts a character and an arranged position which are included in said character information from inputted character information 101. A character information replacing and processing part 120 retrieves an isomorphic character in an isomorphic character dictionary 102 with respect to the extracted character to replace the character on the basis of its similarity. A character information shaping and processing part 130 corrects a substitute character on the basis of the arranged arranged position with respect to the relaced character.

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 unauthorized use in input character information.

[0002]

2. Description of the Related Art Conventionally, there is a technique for securing security in order to prevent forgery and unauthorized use. For example, in Japanese Patent Application No. Hei 9-226781, “forgery prevention printed matter”,
A pattern composed of a large number of fine elements is embedded in a printed material, and unauthorized use is detected by using information formed by the pattern. On the other hand, in recent years, there has been a growing need for technology for preventing unauthorized use of such printed matter or images, such as images, for character information such as document documents and Internet homepage documents. ing.

[0003]

However, when some kind of information is embedded in such character-based information,
Since the information indicated by each character is unique, the intention expressed by the document is originally changed.
Therefore, there is a high possibility that the embedded information is easily found, and it is very difficult to automatically calculate the embedded information and the embedded position.

SUMMARY OF THE INVENTION An object of the present invention is to provide a character information editing and processing method and apparatus, and a character information editing and processing program for embedding information for detecting unauthorized use that is not easily found in input character information. An object of the present invention is to provide a recorded recording medium.

[0005]

According to the character information processing / editing method of the present invention, a character included in the character information and an arrangement position are extracted from the inputted character information;
The method includes a step of searching for an isomorphic character in the extracted character, and replacing the character based on the similarity.

[0006] By extracting the characters included in the character information and the arrangement position from the input character information, any information including characters such as a document document, an Internet homepage document, and a house map can be extracted. Can also be handled. Also, for the extracted characters, search for isomorphic characters, and based on the similarity,
By replacing the character, it is possible to embed unique information that is hardly known when viewed by a person into the character information, and to detect unauthorized use of the character information.

[0007] According to an embodiment of the present invention, the character information processing / editing method includes a step of correcting a replaced character on the basis of an arrangement position of the replaced character.

The embedded character is suppressed from being conspicuous by correcting the replaced character based on the arrangement position when the same character is replaced by another identical character. In addition, the uniform processing by the computer frees the individual differences of the human work, so that the quality can be kept constant.

[0009]

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 includes a character information analysis processing unit 110, a character information replacement processing unit 120, and a character information shaping processing unit 130. The isomorphic character dictionary 102 is a dictionary including a character candidate group having a shape similar to a certain character and a similarity distance indicating the similarity. For example, "-" and "-" are candidates for "one", and "b" and "□" are candidates for "mouth".

As shown in FIG. 2, a 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 processing 210, processing is performed according to a flow as shown in FIG. When the character information is input, the characters constituting the character information and the positions of the characters are extracted (step 310). In the case of a document document, the arrangement position is calculated from an arrangement control code such as the character size, the number of lines, the space between lines, the number of characters per line, the character feed size, and a tab. In the case of a house map, it is calculated from coordinate values at which the character information is arranged. When the process is completed for all the character information (step 320), the process proceeds to a character information replacement process 220.

In the character information replacement process 220, the process is performed according to the flow shown in FIG. When a processing area, a processing target size, and an embedding density (the number of characters to be subjected to isomorphic character conversion with respect to the processing target size) are input (step 41).
0), the character char (i) included in the position within the processing target size is extracted from the unprocessed area (steps 420 and 430). An isomorphic character dictionary 1 for isomorphic character candidate char (i, j) for char (i)
02 (steps 440 and 450), and
Similar distance Dist (ch) between (i) and char (i, j)
When ar (i), char (i, j)) satisfy the critical similarity distance S, they are selected as replacement character candidates (step 4).
60, 470). When the processing is completed for all the chars (i) in this way, the replacement character candidates are sorted in ascending order of similarity distance, and higher-rank candidates are selected as replacement characters until the embedding density is satisfied (step 480). The same processing is performed for the other areas, and when the processing is completed in all the areas, the processing is shifted to the character information shaping processing 230.

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

As described above, by preparing the homomorphic character dictionary 102, information for detecting unauthorized use can be embedded in the input character information.

FIGS. 6, 7, and 8 are diagrams for explaining the above-described processing procedure based on actual data.

The character information in the house map shown in FIG.
Information for detecting unauthorized use shall be embedded.

In the character information analysis process 210, characters constituting the character information (for example, Yayoi Building) described in FIG. 6 and positions where the characters are arranged are extracted. In the character information replacement process 220, assuming that the processing area shown in FIG. 6, a processing target size of the same size, and an embedding density of 6 places in this size have been input, the character replacement is performed. Here, from the relationship of similar distance,
-→-, 2 → d, mouth → b, mouth → □, person → enter, power → force. In the character information shaping process 230, for the six characters replaced in the character information replacing process 220 shown in FIG. The distance between them is calculated. FIG.
701 and 702, the distance is short and the value T
Is changed to the same character. Here, “b” is selected from the relationship of the similar distance. Thus, character information in the house map shown in FIG. 8 is generated,
The output is made in conformity with the original format (a format constituting the input character information, for example, HTML in the case of an Internet homepage document).

Referring to FIG. 9, a character information editing and processing 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.

An input device 610 is used for inputting character information 1 such as a scanner.
01 is input. The storage device 620 corresponds to the isomorphic 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.
20 is a recording medium such as an FD (floppy disk), CD-ROM, MO (magneto-optical disk), etc., on which a character information editing / processing program comprising a character information shaping process 20 and a character information shaping process 230 is recorded. The data processing device 660 is a CPU that reads the character information editing and 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.

According to the first aspect of the present invention, a character included in the input character information and a character included in the character information,
By extracting the arrangement position, it is possible to deal with any information consisting of characters such as document documents, Internet homepage documents, and house maps, and since the computer performs uniform processing, it can be used by multiple people. There is no individual difference and uniform quality can be maintained.

Further, the extracted character is searched for an isomorphic character, and the character is replaced based on the similarity. It can be embedded in information and its unauthorized use can be found.

According to a second aspect of the present invention, the embedded information is made more conspicuous by correcting the replaced character when the same character is replaced by another identical character with reference to the arrangement position. Can be suppressed.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a character information editing and processing device 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. 1;

FIG. 3 is a flowchart illustrating a process of a character information analysis process 210 illustrated in FIG. 2;

FIG. 4 is a flowchart illustrating a process of a character information replacement process 220 illustrated in FIG. 2;

FIG. 5 is a flowchart for explaining a character information shaping process 230 shown in FIG. 2;

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

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

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

FIG. 9 is a block diagram illustrating a configuration of a character information editing and processing device according to another embodiment of the present invention.

[Explanation of symbols]

Reference Signs List 101 character information 102 isomorphic character dictionary 103 processed character information 104 replacement 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

 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Masafumi Sakamoto 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Japan Telegraph and Telephone Corporation (72) Inventor Kazuhiro Sugiyama 3-192-3, Nishishinjuku, Shinjuku-ku, Tokyo No. Nippon Telegraph and Telephone Corporation F-term (reference) 5J104 AA14 NA27 PA07

Claims (12)

[Claims] A step of extracting a character included in the character information and an arrangement position of the character from the input character information; and searching for an isomorphic character with respect to the extracted character. A character information processing / editing method having a step of replacing the character based on the similarity. 2. The character information processing / editing method according to claim 1, further comprising the step of correcting the replaced character on the basis of the arrangement position. 3. The step of replacing a character includes inputting a processing area, a processing target size, and an embedding density which is the number of characters to be subjected to isomorphic character conversion with respect to the processing target size; Extracting a character included in a position within the target size; searching for an isomorphic character candidate for the extracted character from an isomorphic character dictionary including a group of isomorphic characters and a similarity distance indicating the similarity thereof; Selecting, as a replacement character candidate, a character having a similar distance to the extracted character that is smaller than the critical similarity distance from the extracted isomorphic character candidate group, and selecting a character included at a position within the processing target size of the unprocessed area. When the searching step and the selecting step are completed, the characters of the replacement character candidates are sorted in ascending order of similarity distance, and higher-order characters are sorted until the embedding density is satisfied. The comprises the step of selecting a replacement character, the character information processing editing method according to claim 1, wherein. 4. The step of correcting the replacement character includes the steps of: extracting an arrangement position of all the replaced characters; extracting a character in which the character before replacement is the same; 3. The character information editing method according to claim 2, further comprising the steps of: calculating a distance between the positions; and, when the calculated distance between the arrangement positions is shorter than a preset value, correcting the replacement character to the same character. Processing method. 5. A means for extracting a character included in the character information and an arrangement position of the character from the input character information, and searching for an isomorphic character for the extracted character. A character information processing / editing device having means for replacing the character based on the similarity. 6. The character information processing / editing apparatus according to claim 5, further comprising means for correcting the replaced character with reference to the arrangement position. 7. A means for inputting a processing area, a processing target size, and an embedding density which is the number of characters to be subjected to isomorphic character conversion with respect to the processing target size; Means for extracting a character included at a position within the target size; means for searching for a homomorphic character candidate for the extracted character from a homomorphic character dictionary including a homomorphic character candidate group and a similarity distance indicating the similarity thereof; Means for selecting, as a replacement character candidate, a character having a similarity distance to the extracted character that is smaller than the critical similarity distance from the extracted isomorphic character candidate group, and a character included at a position within the processing target size of the unprocessed area. When the searching means and the selecting means are completed, the characters of the replacement character candidates are sorted in ascending order of similarity distance, and higher-order candidates are sorted until the embedding density is satisfied. The including means for selecting a replacement character, the character information processing editing apparatus according to claim 5. 8. The means for correcting a replacement character includes: means for extracting an arrangement position of all replaced characters; extracting a character in which a character before replacement is the same; 7. The character information editing apparatus according to claim 6, further comprising: means for calculating a distance between the positions, and when the distance between the calculated arrangement positions is shorter than a preset value, correcting the replacement character to the same character. Processing equipment. 9. A procedure for extracting a character included in the character information and an arrangement position of the character from the input character information, and searching for an isomorphic character for the extracted character. A recording medium storing a character information processing / editing program for causing a computer to execute a procedure for replacing the character based on the similarity. 10. The recording medium according to claim 9, further comprising a step of correcting the replaced character on the basis of an arrangement position. 11. The character replacement step includes: inputting a processing area, a processing target size, and an embedding density that is the number of characters to be subjected to isomorphic character conversion with respect to the processing target size; A step of extracting a character included in a position within the target size, a step of searching for a homomorphic character candidate for the extracted character from a homomorphic character dictionary including a group of homomorphic characters and a similarity distance indicating the similarity thereof, Selecting, from among the extracted isomorphic character candidate groups, those having a similarity distance to the extracted character that is smaller than the critical similarity distance as a replacement character candidate, and selecting a character included at a position within the processing target size of the unprocessed area. When the searching procedure and the selecting procedure are completed, the characters of the replacement character candidates are sorted in ascending order of similarity distance, and the upper-order characters are sorted until the embedding density is satisfied. Includes a procedure for selecting the complement as the replacement character, claim 9 recording medium according. 12. The method of correcting a replacement character includes the steps of: extracting a placement position of all replaced characters; extracting a character having the same character before replacement; The recording medium according to claim 10, further comprising: a step of calculating a distance between the positions, and a step of correcting the replacement character to the same character when the distance between the calculated arrangement positions is shorter than a preset value.