On Character Region Extraction by Cost Minimization Method

코스트 최소화법에 의한 문자영역의 추출

If a method of character region extraction will have general purposes, it could not but make use of common features which all target images have. This paper suggests these common features should be considered as the coalitions for the region to be extracted within a framework of the cost minimization. The method suggested above could be effective by minimizing a cost function estmating the extent that character regions satify quantitatively the features, through Simulated Annealing Method. This method has an uniqueness in that it defines the cost function. Experimental result verify the usefulness of this cost minimization approach to characer region extraction.

범용성을 지닌 문자 영역의 추출을 위해서는 대상화상에 의존하지 않는 정보를 활용 할 필요가 있다. 본 논문에서는 문장영역의 추출문제를 코스트 최소화 개념으로 접근 하여, 문자의 일반적 특징들을 종합적으로 고려하는 결과를 얻을 수 있는 범용성을 띤 영역추출방법을 제안한다. 구체적으로는, 문자의 형상과 배치에 관한 규칙성을 구하고자 하는 해에 대한 조건으로 설정, 그조건을 충족시키는 해가 최소값을 갖는 코스트 함수로 도입하고, 이 함수를 Simulated Annealing법에 의해 최소화하여 영역추출을 한다. 본 방법은 코스트 함수를 정의한다는 점에서 다른 방법과 확연한 차별성을 갖는다. 본 코스 트 함수를 이용한 영역 추출실험 결과, 실험가설에 부합되는 결론을 얻어 제안방법의 유효 성이 확증되었다.