모델 그래프를 이용한 빠른 필기 인식 방법 = Fast Handwriting Recognition Using Model Graph

다국어 초록 (Multilingual Abstract)

Rough classification methods are used to improving the recognition speed in many character recognition problems. In this case, some irreversible result can occur by an error in rough classification. Methods for duplicating each model in several classes are used in order to reduce this risk. But the errors by rough classfication can not be completely ruled out by these methods. In this paper, an recognition method is proposed to increase speed that matches models selectively without any increase in error. This method constructs a model graph using similarity between models. Then a search process begins from a particular point in the model graph. In this process, matching of unnecessary models are reduced that are not similar to the input pattern. In this paper, the proposed method is applied to the recognition problem of handwriting numbers and upper/lower cases of English alphabets. In the experiments, the proposed method was compared with the basic method that matches all models with input pattern. As a result, the same recognition rate, which has shown as the basic method, was obtained by controlling the out-degree of the model graph and the number of maintaining candidates during the search process thereby being increased the recognition speed to 2.45 times.

국문 초록 (Abstract)

많은 문자인식 문제에서 인식 속도를 높이기 위하여 대분류 방법이 사용된다. 이 경우 처음에 부류를 잘못 선택하면 대분류에 의해 돌이킬 수 없는 오류가 발생한다. 이러한 위험을 줄이기 위하여 각 모델을 여러 부류에 중복시키는 방법이 사용되지만, 이 또한 대분류 오류를 완전히 배제할 수는 없다. 본 논문에서는 오류를 증가시키지 않으면서도 전체 모델 중 일부를 선택적으로 정합함으로써 인식 속도를 높이기 위한 방법을 제안한다. 이 방법은 모델간의 유사도를 이용하여 그래프를 구성하고, 이 그래프 상에서 특정 모델을 시점으로 그래프 탐색을 진행함으로써, 입력 패턴과 유사도가 떨어지는 모델들과의 불필요한 정합을 줄인다. 본 논문에서는 이 방법을 숫자와 영어 대소문자를 대상으로 하는 온라인 필기 문자 인식 문제에 적용하였다. 실험에서 입력 패턴을 모든 모델과 정합하는 기본적인 방법과 제안하는 방법을 비교해 보았다. 그 결과 모델 그래프의 진출 차수와 탐색 과정에서 유지하는 후보의 개수를 적절히 조절함으로써 기본적인 방법과 동일한 인식률을 얻었으며, 인식 속도는 2.45배의 증가를 보였다.

참고문헌 (Reference)

1 이승호, "한글 문서 인식 시스템 SILNOON의 개발" 한국정보과학회 16 (16): 211-214, 1989

2 김광수, "코호넨 네트워크를 이용한 대규모 문자 세트의 대분류방법" 한국정보과학회 21 (21): 753-756, 1994

3 김백섭, "적응학습과 대분류에 의한 온라인 한글 및 영문자 인식" 2 : 105-115, 1994

4 조정익, "음성 정보와 DTW 알고리즘을 활용한 성인 컨텐츠 필터링" 18 (18): 473-475, 2008

5 김진형, "연결획 모델을 이용한 온라인 공간필기 인식" 한국정보과학회 33 (33): 289-291, 2006

6 강선미, "문자인식을 위한 특징벡터의 부분 정보를 이용한 대분류 방법" 한국통신학회 18 (18): 32-38, 1993

7 Donald J. Bemdt, "Using Dynamic Time Warping to Find Patterns in Time Series" 359-370, 1994

8 "PalmOne overturns Xerox Graffiti patent"

9 B.K. Sin, "Network-Based Approach to On-line Cursive Script Recognition" 29 (29): 321-328, 1999

10 김경환, "DTW 알고리즘을 이용한 겹친 물체의 유사도 측정" 대한전자공학회 747-748, 2008

11 C.C. Tappert, "Cursive Script Recognition by Elastic Matching" 26 (26): 765-771, 1982

12 Se-Chang Oh, "Context Dependent Search in Hidden Markov Models for unconstrained Handwriting Recognition" Elsevier Science Ltd., 28 (28): 1693-1704, 1995

13 "ACCESS Android Apps: Graffiti"