천 커버링의 원리와 알고리즘 그리고 언어 식별에 응용

국문 초록 (Abstract)

본 논문은 천 커버링 연산의 개념과 알고리즘을 제안한다. 천 커버링은 물리 법칙에 기반을 둔 연산으로 사물을 덮는 천의 모양을 계산학적으로 흉내낸다. 천 커버링의 목적은 사물을 천으로 덮어 표면의 상세함을 감추고 개략적인 외형이 드러나도록 하는 것이다. 이 연산은 천의 뻣뻣한 정도를 제어하는 하나의 크기 인자를 가지며, 이를 통해 외부로 드러나는 사물에 대한 정보의 상세함을 조절한다. 제안하는 연산의 가능성을 보이기 위해 문서 영상에 사용된 언어를 식별하는 문제에 천 커버링을 적용하였다. 실험 결과 가우시안을 이용한 특징 추출 방법보다 천 커버링을 이용한 특징 추출 방법이 더 우수한 식별 성능을 보였다. 토론에서 제안하는 연산이 우수한 이유를 제시한다.

다국어 초록 (Multilingual Abstract)

This paper proposes a concept and algorithm of cloth covering. It is a physically-based model which simulates computationally a shape of cloth covering some objects. The goal of cloth covering is to conceal the details of object and to reveal only the shape outline. It has one scale parameter which controls the degree of suppressing fine-scale structures. To show viability of the proposed cloth covering, this paper performed an experiment of script recognition. The results of comparing accuracies of feature extraction using Gaussian and cloth covering showed that the cloth covering is superior to Gaussian. We discuss the reason for the superiority.

목차 (Table of Contents)

• 요약
• Abstract
• Ⅰ. Introduction
• Ⅱ. Related Works
• Ⅲ. Principles and Algorithms
• Ⅳ. Application to Script Identification
• Ⅴ. Conclusions
• 참고문헌
• 저자소개

참고문헌 (Reference)

1 D. Ghosh, "Script recognition – a review" 32 (32): 2142-2161, 2010

2 A. L. Yuille, "Scaling theorems for zero crossings" 8 : 15-25, 1986

3 T. Lindeberg, "Scale-space theory: a basic tool for analyzing structures at different scales" 21 (21): 224-270, 1994

4 K. Mikolajczyk, "Scale and affine invariant interest point detectors" 60 (60): 63-86, 2004

5 Y. Lee, "Multi-Resolution Cloth Simulation" WILEY-BLACKWELL 29 (29): 2225-2232, 2010

6 S. Marinai, "Machine Learning in Document Analysis and Recognition" Springer 2008

7 D. Luebke, "Level of Detail for 3D Graphics" Elsevier science 2003

8 U. Pal, "Identification of different script lines from multi-script documents" 20 : 945-954, 2002

9 D. Halliday, "Fundamentals of Physics, 8th Ed" Wiley 2008

10 T. Lindeberg, "Edge detection and ridge detection with automatic scale selection" 30 (30): 117-156, 1998

11 D.G. Lowe, "Distinctive image features from scale-invariant keypoints" 60 (60): 91-110, 2004

12 R.C. Gonzalez, "Digital Image Processing, 3rd Ed." Pearson 2010

13 C. J. C. Burges, "A tutorial on support vector machines for pattern recognition" 2 : 121-167, 1998

14 S. G. Mallat, "A Wavelet Tour to Signal Processing" Academic Press 1999