Patent Publication Number: US-6665437-B1

Title: Method for recognizing multi-language printed documents using strokes and non-strokes of characters

Description:
FIELD OF THE INVENTION 
     The present invention relates to a picture processing technique in a pattern recognition field; and, more particularly, to a method for recognizing multi-language printed documents. 
     DESCRIPTION OF THE PRIOR ARTS 
     Most of general documents have been drawn up by different characters, including multi-language, such as Korean, English and Chinese, together with unique marks and figures. Accordingly, it is very important to extract proper features to these different characters in recognizing these different characters, which are included in the documents. 
     Feature extraction systems for a single language have been developed and multi-fonts are introduced in this picture processing technique. However, the conventional feature extraction systems for such a single language can not recognize the multi-languages having various features on their fonts. Further, a method for recognizing multi-language printed documents, which uses both a letter portion and a background portion in the type of mesh of a predetermined standard as one feature for extraction, has been not introduced. 
     SUMMARY OF THE INVENTION 
     It is, therefore, an object of the present invention to provide a method for recognizing multi-language printed documents having different styles of fonts. 
     It is another object of the present invention to provide a method improving a recognition rate by extracting a geometrical feature in both a letter portion and a background portion in the type of mesh. 
     In accordance with an aspect of the present invention, there is provided a method for extracting character features for recognizing characters, the method comprising the steps of: a) normalizing the characters to a fixed size; b) converting the size-fixed characters into mesh-type characters; c) extracting stroke features of each of the mesh-type characters; d) extracting non-stroke features of each of the mesh-type characters; and e) extracting the character features using the stroke features and the non-stroke features. 
     In accordance with another aspect of the present invention, there is provided a method for extracting character features for recognizing characters, the method comprising the steps of: i) inputting the characters into an input means; ii) printing the input characters and scanning the printed characters to make character pictures; iii) constructing a standard input character set using the character pictures; iv) normalizing the character pictures to a fixed size; v) converting the size-fixed characters into mesh-type characters; vi) extracting stroke features of each of the mesh-type characters; vii) extracting non-stroke features of each of the mesh-type characters; and viii) extracting the character features using the stroke features and the non-stroke features. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     Other objects and aspects of the invention will become apparent from the following description of the embodiments with reference to the accompanying drawings, in which: 
     FIG. 1 is a block diagram illustrating a character feature extractor for recognizing multi-language printed documents according to the present invention; 
     FIG. 2 is a flow chart illustrating a method for recognizing multi-language printed documents according to the present invention; 
     FIG. 3 is a view of an example of standard input character sets based on to standard character codes, which create a specific database of the standard characters, according to the present invention; 
     FIG. 4 is a view of an example of a standard character picture database through a scanner, which receives input characters with different resolution and concentration on printed documents, according to the present invention; 
     FIG. 5 is a view illustrating a size normalization of the input picture according to the present invention; 
     FIG. 6 is a view illustrating an accumulated mesh conversion according to the present invention; 
     FIG. 7 is a view illustrating a stroke feature extraction according to the present invention; and 
     FIG. 8 is a view illustrating a non-stroke feature extraction according to the present invention. 
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
     Hereinafter, the present invention will be described in detail referring the accompanying drawings. 
     Referring to FIG. 1, a feature extraction apparatus of characters according to the present invention includes an input unit  101 , a standard input character set (SICS) construction unit  102 , a database construction unit  103 , a size normalization unit  104 , a conversion unit  105 , a stroke feature extraction unit  106 , a non-stroke feature extraction unit  107 , a character feature extraction unit  108  and a storage unit  109 . Characters whose features are to be extracted are input into the input unit  101 . The SICS construction unit  102  builds up a standard input character set, outputting the characters of multi-language having various fonts on the basis of a fixed format through a printer. The database construction unit  103  scans character pictures of the standard input character set on different resolution and concentration and the size normalization unit  104  normalizes the character pictures to a fixed size. The conversion unit  105  converts the size-normalized character pictures into mesh-typed characters of 16×16 size through a 3×3 mask operation. Subsequently, the stroke feature extraction unit  106  extracts character-related features from topographical information of each of the mesh-typed characters converted in the conversion unit  105  and the non-stroke feature extraction unit  107  also extracts background-related features from topographical information of each of the mesh-typed characters converted in the conversion unit  105 . The character feature extraction unit  108  extracts character features, using the character-related features from the stroke feature extraction unit  106  and the background-related features from the non-stroke feature extraction unit  107 , and the storage unit  109  stores the extracted features from the character feature extraction unit  108 . 
     FIG. 2 is a flow chart illustrating a method for recognizing multi-language printed documents according to the present invention. As shown in FIG. 2, if characters are input via an input device at step  201 , a standard input character set is constructed by printing the input characters according to a standard character code at step  202 . At step  202 , the characters are arranged based on a fixed format and then the arranged characters are printed to construct the standard input character set. FIG. 3 shows three kinds of standard input character sets. The number of standard input character sets depends on how many languages, marks and figures appear in the printed documents. In FIG. 3, a first standard input character sets is constructed based on a code with respect to English, numeral and mark and second and to third standard input character sets are constructed based on Korean and Chinese codes, respectively. 
     At step  203 , a database is constructed, using the character pictures of the standard input character set which is taken by a scanner with different resolutions and concentrations. That is, the character pictures of the standard input character set are scanned on different resolutions and concentrations of the scanner and then the scanned character pictures according to the various levels of the scanner constructs a database. FIG. 4 is a view of an example to construct a standard character picture database through the scanner. 
     At step  204 , the character pictures, which are constructed in the database, are normalized to a fixed size. In FIG. 5, when character pictures  501  to  503  (which is one of Korean characters) of different size are input, these character pictures are normalized to a fixed size, 48×48 size. 
     At step  205 , the normalized character picture  504  at step  203  are converted into a mesh-type character picture and mesh values of the converted character-picture are accumulated. As shown in FIG. 6, the normalized character picture  504  of 48×48 size is subject to a 3×3 mask operation, then the normalized character picture  504  is converted into the mesh-type character picture having nine mesh blocks of 16×16 and each mesh block has one of mesh values of 0 to 9. Each of the mesh values in the mesh-type character picture are converted into 8 one-byte positions and then coordinate values of the same character are accumulated in a storage device. 
     At steps  206 , the features of strokes of the mesh-type character picture are extracted using the mesh values. The 16×16 mesh block is divided into 16 small-sized mesh blocks of 4×4 as shown in FIG. 7. A frequency of the accumulation of a stroke in the 4×4 mesh block and an accumulation value of the Hamming distance are calculated and the highest value of them is stored. The sum (Si) of weight in 16 small-sized mesh block is normalized to a fixed integer and the stroke feature vector (Spi) is extracted through an ascending sort of the sum. Here, the sum of weight is given by, 
     
       
           Si =max( Wi*Hi ), 
       
     
     where “W” is the frequency of the accumulation of a stroke, “H” is the Hamming distance and “i” is position in 16×16 mesh block. 
     On the other hand, at step  207 , features of non-strokes of the mesh-type character picture are extracted using the mesh values. Except for outermost meshes in the 16×16 mesh block, a 14×14 mesh block it is divided into 9 small-sized mesh block as shown in FIG.  8 . 
     A frequency of the accumulation of a non-stroke (background) and an accumulation value of the Hamming distance are calculated and the highest value of them is stored. The sum of weight in 9 small-sized meshes is normalized to a fixed integer and the non-stroke feature vector (SPi) is extracted through an ascending sort of the sum. The exclusion of the outermost meshes in the 16×16 mesh block may minimize erroneous extraction between the stroke and the non-stroke in the character picture. 
     Finally, at step  208 , 25-dimensional feature vectors (coordinate values and frequency of accumulation) are extracted by using feature vectors obtained at steps  206  and  207  and the extracted feature vectors are stored in a database to recognize the multi-language printed documents. 
     As apparent from the above, the character feature extraction according to the present invention improves the recognition of the multi-language or different languages on the printed documents, by extracting the character feature from the stroke and non-stroke in the mesh block. Accordingly, the present invention has a high recognition rate irrespective of the size and modification of the characters. 
     Although the preferred embodiments of the invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.