JPS6030992B2 - character encoding device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a character encoding device used for transmitting images containing many characters.

In recent years, with the development of computer technology and communication technology, it has become relatively easy to handle images, and applications of image data files and image communication are becoming more popular. , whether it will be applied to storage or transmission is an important question. Conventional image data compression techniques utilize the statistical properties of pixel signals within an image to utilize various techniques such as RL (run length) encoding, predictive encoding such as DPCM, and orthogonal transform encoding such as Hadamard transform. Coding schemes have been studied.

These methods are versatile in the sense that they can be applied regardless of whether the image is a document, drawing, or photograph, but on the other hand, they are not necessarily the most efficient for a particular type of image. It does not necessarily mean that it is a good encoding method. In other words, when the types of images are limited, a more efficient encoding method can be considered than these general-purpose encoding methods. The present invention has been made with attention to the above points, and an object of the present invention is to provide a character encoding device that enables extremely efficient encoding of images such as documents containing many characters. do. Hereinafter, one embodiment of the present invention will be described based on the drawings.

FIG. 1 is a block diagram showing the configuration of a character encoding device according to the present invention, in which 10 is a document in which characters are written, 11 is a character shape reading unit that reads the character shape, and 12 is a predetermined character shape that is stored in advance. 13 is a second storage section in which predetermined glyphs are not stored in advance; 14 is an encoding section; and 15 is a control section for controlling each of the sections 11 to 14.

FIG. 2 is a block diagram showing the configuration of a character decoding device corresponding to the character encoding device described above, in which 21 is a decoding section, 22 is a first storage section, 23 is a second storage section, and 24 is a glyph shape. A storage section, 25 is a control section, and 26 is a document copy into which characters are copied. Next, the effect will be explained.

For example, the character string written on document 10, ``Between kana and kanji, kanji is much more complex,...''
After being sequentially read by the character shape reading section 11, the control section 15 compares and collates them with predetermined character shapes stored in the first storage section 12.

The first storage unit 12 stores in advance the standard shapes and character shapes of predetermined characters, for example, characters with relatively simple shapes such as kana characters, numbers, and alphabetic characters. Character recognition technology determines whether one of the characters read is the same.
If the same character is found in the first storage unit 12, that is, if the glyph of the character read by the glyph reading unit 11 is stored in the first storage unit 12, the corresponding A code uniquely given to a character is encoded by the encoding unit 40 as a code for the read character. For example, in the above example, "force" is "01000101".
The code ``Na'' is also ``01010100''
A code is given for each. On the other hand, if the same character is not found in the first storage section 12, that is, the glyph of the character read by the glyph reading section 11 is not found in the first storage section 1.
If the shape of the read character is not stored in the memory section 2, the shape of the read character is sequentially stored in the memory section 13 of the second memory.

This second storage unit 13 is a storage device that allows both writing and reading. A character newly stored in the second storage unit 13 is given a character code different from that of the character in the first storage unit 12. This character code'
For example, it is possible to use a code representing the order in which characters not displayed in the first storage section 12 appear or a storage address within the second storage section 13. For example, again in the above example, "Kan" has the code "10000000" and "Ji" has the code "10000001''.
A code is given for each. The encoding unit 14 encodes this code as a code for the read character. When a character already stored in the storage unit 13 of 2 appears again, a new character code may be given, or the previously given code may be encoded as the code for that character. .

In other words, in the above example, "kan" and "ji" that appear twice are "l000000" and "1" respectively, as before.
0000001'1, and is encoded with one code. If all the characters in the document are encoded in this way,
In other words, if the character shapes in the first storage section 12 and the second storage section 13 are given, it is possible to reproduce the character string on the original document surface.

By the way, if we consider transmitting a document using such encoding, some of the characters in the document are stored in the first storage unit 1.
The characters in 2 may be prepared in advance as standard characters on both the sending and receiving sides, but the characters in the second storage section 13 differ in the type of characters that appear depending on the document.
It cannot be prepared in advance.

Therefore, this content must be conveyed from the sender to the receiver. At this time, characters appearing other than standard characters are stored in the second storage unit 13 as "kanji, characters, forms, complex, complicated...
. . ”, so the encoding unit 14 can encode this as a normal binary image using a method such as RL encoding. During transmission, "01010100" and "0001" are written in response to the previously encoded character string.
001r, "1,000,000 bits" can be added to the encoded glyph string in the second storage unit 13. The character string of the document can be restored by a decoding device as shown in FIG.

That is, the first storage unit 22 stores standard glyph shapes of standard characters and is prepared in advance. On the other hand, in the second storage unit 23, when applied to image storage, the stored contents at the time of encoding can be used as is, but when applied to image transmission etc., nothing is stored at first. Therefore, first, the code of the glyph string "Kan", "ji", "kata", and "multiple "dang" is received, decoded by the decoding section 21 to reproduce the glyph string, and stored in the second storage section 23. memorize it internally. Next, ``01010100'', ``00010011'',
By sequentially decoding character codes from a character code string of 1,000,000 and reading the character shapes in the first storage section 22 and second storage section 23, and applying the signal to the character shape recording section 24, the original Document string “naha” and ha “han”
is reproduced to obtain a document copy 26. In the explanation of the above embodiment, only the encoding of character strings on the document surface was described, but graphics that can be handled in the same way as characters, such as registered trademarks and signatures, can also be encoded as standard. Of course, it can be stored in the first storage unit 12 as a figure, or stored in the second storage unit 13 as a non-standard figure and encoded.

As described in detail above, in the present invention, a character encoding device that reads and encodes characters has two types of memory sections, and when the read character shape is written in the first memory section, , the code given to the corresponding character is used as the code for the read character, and if the read character shape is not stored in the first storage unit, the character shape is stored in the second storage unit and a new code is generated. , and this code is used as the code for the read character. In other words, all the characters in the document are converted into codes, so RL encoding is used when encoding images such as documents containing many characters. It is extremely efficient compared to normal encoding methods such as , and has the versatility of being able to encode images that include graphics other than standard characters.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of a character encoding device according to the present invention;
Figure 2 shows the block of the character decoding device. This is a diagram. 11...Glyph reading section, 12...
...First storage section, 13...Second storage section, 1
4... Encoding section. Figure 1 Figure 2

Claims (1)

[Claims] 1. A character shape reading unit comprising a character shape reading unit that reads the character shape, a first storage unit in which a predetermined character shape is stored in advance, a second storage unit in which a predetermined character shape is not stored, and an encoding unit. If the glyph of the character read by is stored in the first storage unit, the code given to the corresponding character stored in the first storage unit is used as the code for the read character, and the glyph reading unit If the glyph of the character read in is not recorded in the first memory, the glyph of the character is stored in the second memory, a new code is attached, and this code is applied to the read character. What is claimed is: 1. A character encoding device characterized in that the character encoding device is configured to encode a code for a character.