BROWSE
Detail
Journal Article
양식 문서 영상에서 도표 구조 분석을 위한 라인 추적 알고리즘
Cited - time in 
Share 
Share
- Authors
- 김계경
- Issue Date
- 2021-12
- Citation
- 한국소프트웨어감정평가학회논문지, v.17, no.2, pp.151-159
- ISSN
- 2092-8114
- Publisher
- 한국소프트웨어감정평가학회
- Language
- Korean
- Type
- Journal Article
- Abstract
- 도표로 작성된 양식 문서에서 도표의 레이아웃 해석에 필요한 그리드 라인을 추출하기 위해 다양한 필터링 또는 모폴로지 등의 방법을 사용하여 직선 성분을 선명하게 개선시키기 위한 연구들이 많이 진행되고 있다. 도표의 직선 성분을 선명화하더라도 직선 내부에 절단 점들이 존재하거나 기울어진 경우에는 직선 추출이 어렵고 도표 셀들의 레이아웃을 논리적으로 표현하는데 여전히 어려움을 겪을 수 있다. 본 연구에서는 직선에 절단점들이 존재하거나 기울어져도 직선을 검출할 수 있는 라인 추적 알고리즘을제안하였다. 이를 이용하여 그리드 라인을 추출하고 라인들의 교차점 및 셀 정보들을 찾아 도표의 구조를 분석할 수 있는 알고리즘을 마련하였다. 제안한 알고리즘을 실제 양식 문서 영상을 대상으로 실험한 결과 평균0.41초 처리시간에 96.4%의 도표 구조를 분석할 수 있음을 확인하였다.