Analysis of Mixed Korean Documents Using the Branch and Bound Algorithm Based on DP Matching

• Published in: Computer vision and image understanding Vol. 71; no. 3; pp. 373 - 384
• Main Authors: Sim, Dong-Gyu, Ham, Young Kug, Kim, In Kwon, Park, Rae-Hong
• Format: Journal Article
• Language: English
• Published: San Diego, CA Elsevier Inc 01-09-1998; Elsevier
• Subjects: Algorithmics. Computability. Computer arithmetics; Applied sciences; Artificial intelligence; Computer science; control theory; systems; Exact sciences and technology; Pattern recognition. Digital image processing. Computational geometry; Theoretical computing; Computer simulation; Image processing; Branch and bound method; Korean; Performance analysis; Dynamic programming; Pattern recognition; Manuscript character; Character recognition; Algorithm; Pattern extraction; Document processing
• ISSN: 1077-3142; 1090-235X
• DOI: 10.1006/cviu.1997.0651

This paper presents an effective automated analysis system for mixed documents consisting of handwritten texts and graphic images. In the preprocessing step, an input image is binarized, then graphic regions are separated from text parts using chain codes of connected components. In the character recognition step, we recognize two different sets of handwritten characters: Korean and alphanumeric characters. Considering the structural complexity and variations of Korean characters, we separate them based on partial recognition results of vowels and extract primitive phonemes using a branch and bound algorithm based on dynamic programming (DP) matching. Finally, to validate recognition results, a dictionary and knowledge are employed. Computer simulation with 50 test documents shows that the proposed algorithm analyzes effectively mixed documents.