일반기술

히스토그램 기울기를 이용한 문자영역 내의 줄 분리 방법

- 개요 본 기술은 사무복합기 등에 사용되는 문자 인식장치에서 문자 영역내의 줄 분리를 정확하게 하기 위한 히스토그램 기울기를 이용한 문자영역 내의 줄 분리 방법에 관한 것임.- 특징 문자영역으로 결정된 블록에서 각각의 Y좌표에 대해 X축 방향으로 히스토그램을 구하는 제1단계와, 블록에서 줄 간의 화이트 갭(WHITE GAP)을 추출하는 제2단계와, 제2단계에서 화이트 갭이 추출되면 그 화이트 갭을 이용하여 줄 분리를 수행하는 제3단계와, 제2단계에서 화이트 갭이 추출되지 않으면 제1단계에서 구한 인접한 Y좌표의 히스토그램의 기울기 변화를 구하는 제4단계와, 제4단계에서 구한 기울기 변화를 이용하여 피크 및 밸리를 추출하는 제5단계와, 추출한 피크 및 밸리와 하나의 줄로 인정될 수 있는 높이를 적용하여 줄을 분리하는 제6단계로 동작함.- 효과 줄 간의 길이가 급작스럽게 바뀌는 경우나 줄 간의 간격이 빽빽한 경우나 화이트 갭이 전혀없고 줄 간의 히스토그램의 분포가 완만한 경우에도 줄 분리가 가능하도록 하고, 또한 하나의 줄로 인정할 수 있는 최소값을 결정하여 그 값 이상의 히스토그램은 최대값으로 대체하여 처리함으로써 시간을 대폭 감소토록 함.