문서 영상을 텍스트 후보 영역과 그림 후보 영역으로 분리한 후, 분리된 그림 후보 영역을 분석하여 표의 테두리선들을 추출하는 문서 영상에서의 표 분석방법에 있어서,

상기 그림 후보 영역의 흑점밀도를 측정하여 표 후보 영역을 추출하는 제1단계와;

상기 표 후보 영역의 수평, 수직 테두리선을 추출하는 제2단계;

상기 표 후보 영역의 수평, 수직 테두리선 중 최외각 수평, 수직 테두리선들을 추출하고, 이를 기준으로 표 영역을 추출하는 제3단계; 및

상기 표 영역에서 제외된 표 후보 영역을 그림 영역으로 등록하는 제4단계를 포함한 것을 특징으로 하는 문서 영상에서의 표 분석방법

제1항에 있어서, 상기 최외각 수평, 수직 테두리선들이 직사각형을 이루도록 각각의 테두리선들의 길이를 재조정하는 제5단계를 더 포함한 것을 특징으로 하는 문서 영상에서의 표 분석방법

제2항에 있어서, 상기 각각의 수평, 수직 테두리선들의 끝을 최외각 수평, 수직 테두리선에 접하도록 재조정하는 제6단계를 더 포함한 것을 특징으로 하는 문서 영상에서의 표 분석방법

제1항 내지 제3항 중 어느 한 항에 있어서, 상기 제1단계는,

상기 그림 후보 영역 중 흑점밀도가 0

제1항 내지 제3항 중 어느 한 항에 있어서, 상기 제2단계의 수평 테두리선 추출단계는,

상기 표 후보 영역에서 후보 수평 테두리선을 추출하는 단계;

상기 후보 수평 테두리선이 적어도 2개 이상인 경우, 상기 후보 수평 테두리선과 교차하는 수직 테두리선의 수가 2개 미만인 후보 수평 테두리선을 후보에서 제외시키는 1차 오류제거단계;

상기 후보 수평 테두리선의 라인밀도가 기준치보다 높은 후보 수평 테두리선을 후보에서 제외시키는 2차 오류제거단계; 및

상기 1차 오류제거단계와 2차 오류제거단계에서 제외되지 않은 후보 수평 테두리선을 수평 테두리선으로 등록하는 단계를 포함한 것을 특징으로 하는 문서 영상에서의 표 분석방법

제5항에 있어서, 상기 제2단계의 수직 테두리선 추출단계는,

상기 표 후보 영역의 수평 정보와 수직 정보를 맞바꾸는 단계;

상기 변환된 수평 정보를 상기 수평 테두리선 추출단계에 적용하여 수평 테두리선을 추출하는 단계;

상기 추출된 수평 테두리선을 수직 테두리선으로 변환하여 등록하는 단계를 포함한 것을 특징으로 하는 문서 영상에서의 표 분석방법

컴퓨터에,

문서 영상을 텍스트 후보 영역과 그림 후보 영역으로 분리하는 제1단계와;

상기 그림 후보 영역의 흑점밀도를 측정하여 표 후보 영역을 추출하는 제2단계;

상기 표 후보 영역의 수평, 수직 테두리선을 추출하는 제3단계;

상기 표 후보 영역의 수평, 수직 테두리선 중 최외각 수평, 수직 테두리선들을 추출하고, 이를 기준으로 표 영역을 추출하는 제4단계;

상기 표 영역에서 제외된 표 후보 영역을 그림 영역으로 등록하는 제5단계;

상기 최외각 수평, 수직 테두리선들이 직사각형을 이루도록 각각의 테두리선들의 길이를 재조정하는 제6단계;

상기 각각의 수평, 수직 테두리선들의 끝을 최외각 수평, 수직 테두리선에 접하도록 재조정하는 제7단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체