ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 양식 문서 영상에서 도표 구조 분석을 위한 라인 추적 알고리즘
Cited - time in scopus Download 3 time Share share facebook twitter linkedin kakaostory
저자
김계경
발행일
202112
출처
한국소프트웨어감정평가학회논문지, v.17 no.2, pp.151-159
ISSN
2092-8114
출판사
한국소프트웨어감정평가학회
DOI
https://dx.doi.org/10.29056/jsav.2021.12.16
협약과제
21PS1900, 산업 현장 내 맞춤형 AI 서비스를 위한 지능형 플랫폼 개발 및 실증 운영, 김계경
초록
도표로 작성된 양식 문서에서 도표의 레이아웃 해석에 필요한 그리드 라인을 추출하기 위해 다양한 필터링 또는 모폴로지 등의 방법을 사용하여 직선 성분을 선명하게 개선시키기 위한 연구들이 많이 진행되고 있다. 도표의 직선 성분을 선명화하더라도 직선 내부에 절단 점들이 존재하거나 기울어진 경우에는 직선 추출이 어렵고 도표 셀들의 레이아웃을 논리적으로 표현하는데 여전히 어려움을 겪을 수 있다.본 연구에서는 직선에 절단점들이 존재하거나 기울어져도 직선을 검출할 수 있는 라인 추적 알고리즘을제안하였다. 이를 이용하여 그리드 라인을 추출하고 라인들의 교차점 및 셀 정보들을 찾아 도표의 구조를 분석할 수 있는 알고리즘을 마련하였다. 제안한 알고리즘을 실제 양식 문서 영상을 대상으로 실험한 결과 평균0.41초 처리시간에 96.4%의 도표 구조를 분석할 수 있음을 확인하였다.