Analysis of Mixed Korean Documents Using the Branch and Bound Algorithm Based on DP Matching |
| |
Authors: | Dong-Gyu Sim Young Kug Ham In Kwon Kim Rae-Hong Park |
| |
Affiliation: | Department of Electronic Engineering, Sogang University, C. P. O. Box 1142, Seoul, 100-611, Koreaf1 |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|