일반기술

그래픽 영상의 수평/수직라인 검출방식

본 기술은 그래픽 영상에서의 직선 검출방식에 관한 것으로, 특히 4×4 마스크를 이용하여 수평선 검출시 조사된 데이타를 수직선 검출시 이용함으로써 시간을 단축하고 입력영상의 왜곡을 극소화하기에 적당하도록 한 그래픽 영상의 수평/수직라인 검출방식에 관한 것이다.일반적으로 문서영상에서 라인을 검출하기 위해서는, 횡방향으로 1화소씩 이동시키면서 횡방향의 흑화소수를 구해 이 값이 어떤 임계치보다 크면 라인임을 인정하여 라인을 검출하고, 종방향 라인을 검출하기 위해서는 종방향으로 1화소씩 이동시키면서 흑화소수를 구해 라인을 검출한다.그러나, 이와 같은 1화소씩 검색하여 1라인의 흑화소수를 판별한 후 이 흑화소수를 임의의 임계값과 비교하여 라인임을 판별하는데, 1화소씩 검색하므로 시간이 많이 걸리고, 입력화상의 잡음에 약해 1라인의 임의의 화소가 잡음에 의해 백화소('0')로 검색되었을때 그 라인을 라인으로 판별하지 못하는 에러가 발생되는 문제점이 있다.본 기술은 문제점을 감안하여 4×4 마스크를 이용하여 수평라인을 판별하고, 이 수평라인 검색에서 얻은 압축데이타를 수직라인 검색에 사용함으로써 직선 검출의 시간을 단축시키도록 하기 위한 그래픽 영상의 수평/수직선 검출방식을 창안한 것이다.본 기술에 따른 그래픽 영상 인식시스템 구성도로서, 문서화상을 받아들이는 스캐너와, 그 스캐너를 통해 입력받는 문서화상으로부터 그래픽 영역을 분리해내는 마이크로 프로세서 1과, 입력데이타를 저장하는 메모리와, 프로세서 1의 처리 결과를 저장하는 데이타 메모리 및 그 프로세서 1의 프로그램 메모리와, 프로세서의 처리결과를 이용하여 라인을 추출하는 프로세서 2와, 그 프로세서 2의 처리 결과를 저장하는 메모리 및 그 프로세서 2의 프로그램 메모리와, 각 프로세서 1,2의 처리 결과 및 스캐너의 출력을 모니터에 표시해주기 위한 호스트 PC와, 프로세서 1,2 및 스캐너와 호스트 PC와 인터페이스 해주기 위한 인터페이스와, 프로세서 1,2간의 인터페이스를 위한 인터페이스(7)로 구성하였다.