KR101907029B1

KR101907029B1 - 서식 자동화를 위한 테이블 생성 장치 및 방법

Info

Publication number: KR101907029B1
Application number: KR1020170107414A
Authority: KR
Inventors: 김용우
Original assignee: (주) 더존비즈온
Priority date: 2017-08-24
Filing date: 2017-08-24
Publication date: 2018-10-12

Abstract

테이블 생성 장치 및 테이블 생성 방법을 제시하며, 테이블 생성 장치 및 테이블 생성 방법은 사용자로부터 하나 이상의 이미지를 입력 받고, 입력된 이미지에서 테이블을 인식하며, 인식된 테이블을 재현하고, 재현된 테이블을 편집 가능하게 사용자에게 제공한다.

Description

서식 자동화를 위한 테이블 생성 장치 및 방법{APPARATUS AND METHOD FOR GENERATING TABLE FOR CREATING DOCUMENT FORM AUTOMATICALLY}

본 명세서에서 개시되는 실시예들은 테이블 생성 장치 및 방법에 관한 것으로, 보다 상세하게는 이미지에 그려진 테이블을 인식하고, 인식된 테이블을 재현함으로써 이미지에 도시된 양식 그대로의 테이블을 생성하는 장치 및 방법에 관한 것이다.

문서를 생성하고 관리하는 과정에서 다양한 목적으로 표나 차트가 이용되고 있다. 표는 내부에 기입되는 데이터들을 정리하여 보여주기에 적합하고 동일한 속성을 갖는 서로 다른 데이터들을 비교하여 도시하기에 용이하기 때문에 학습이나 업무 결과를 보고하는데 자주 사용된다. 또한 표를 이용하면 문서가 정형화되어 보기 편하고, 유사한 성격을 갖는 복수의 서로 다른 문서를 작성하기에 용이하기 때문에 업무용 서식에 자주 활용된다.

따라서 이와 같은 표의 작성을 용이하게 하기 위하여 워드프로세서나 스프레드시트 프로그램들은 다양한 방식의 그래픽 사용자 인터페이스와 단축키를 지원한다. 그럼에도 불구하고 각종 프로그램마다 표의 작성 및 편집과 관련한 사용자 인터페이스와 단축키가 서로 상이하여 사용자의 입장에서는 프로그램 별로 표 작성 방식을 학습해야 한다는 번거로움이 있었다. 또한 표의 편집 방식이 직관적이지 않기 때문에 편집 방식을 학습하고 익숙해지는데 많은 시간이 소요된다는 문제점이 있었다.

한편 인쇄물이나 복제나 편집이 어려운 형식의 파일에 포함된 양식 그대로의 표를 작성하기 위해서는 참고 자료에 도시된 표를 하나 하나 편집하여 그대로 재현하여야 하는데, 이러한 경우 이미 존재하는 양식에 포함된 표를 처음부터 모두 편집해야 하는 번거로움이 있었다. 특히 이미지 파일이나 인쇄물, PDF 형식 등으로만 표가 남아있는 경우, 해당 표의 형식을 일부 수정하거나 동일한 표를 다시 편집하여 사용해야 하려면 최초에 해당 표를 생성할 때의 편집 파일 다시 찾아야하는 번거로움이 있었다.

한국 공개특허 제 10-2009-0075296호 '온라인 문서 편집 시스템 및 그 방법'은 온라인 상에 올려진 문서 내용을 원클릭으로 유저가 원하는 형태의 문서로 편집 제작할 수 있도록 하는 시스템과 방법을 개시한다.

그러나 이러한 종래 기술에 의하면 이미 시스템에 등록되어 있는 양식의 편집은 용이한 반면, 사용자가 인쇄물이나 이미지로 보유하고 있는 양식을 재현하는 것은 어렵다는 문제점이 있었다.

따라서 상술된 문제점을 해결하기 위한 기술이 필요하게 되었다.

한편, 전술한 배경기술은 발명자가 본 발명의 도출을 위해 보유하고 있었거나, 본 발명의 도출 과정에서 습득한 기술 정보로서, 반드시 본 발명의 출원 전에 일반 공중에게 공개된 공지기술이라 할 수는 없다.

본 명세서에서 개시되는 실시예들은, 문서에 포함될 테이블의 작성을 용이하게 하는 테이블 생성 장치 및 방법을 제시하는 데에 목적이 있다.

또한 본 명세서에서 개시되는 실시예들은, 이미 인쇄물이나 이미지 등으로 존재하는 양식을 용이하게 추출하여 그대로 재현함으로써, 테이블 재현에 요구되는 노력과 시간을 최소화할 수 있는 테이블 생성 장치 및 방법을 제시하는 데에 목적이 있다.

나아가 본 명세서에서 개시되는 실시예들은, 이미지로부터 정확하게 테이블을 인식하고 동일하게 재현함으로써 테이블 작성과 편집에 서툰 사용자라도, 누구나 용이하게 테이블을 이용한 양식을 생성할 수 있도록 하는 테이블 생성 장치 및 방법을 제시하는 데에 목적이 있다.

상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 일 실시예에 따르면, 테이블 생성 장치는, 사용자로부터 하나 이상의 이미지를 입력받는 이미지 입력부; 상기 이미지 입력부를 통해 입력된 이미지에서 테이블을 인식하는 테이블 인식부; 상기 테이블 인식부에 의해 인식된 테이블을 재현하는 테이블 재현부; 그리고 상기 테이블 재현부에 의해 재현된 테이블을 사용자에게 제공하는 파일 제공부를 포함할 수 있다.

다른 실시예에 따르면, 테이블 생성 방법은, 테이블 생성 장치에 의해 수행되고, 사용자로부터 하나 이상의 이미지를 입력받는 단계; 입력된 이미지에서 테이블을 인식하는 단계; 인식된 테이블을 재현하는 단계; 그리고 재현된 테이블을 사용자에게 제공하는 단계를 포함할 수 있다.

전술한 과제 해결 수단 중 어느 하나에 의하면, 문서에 포함될 테이블의 작성을 용이하게 하는 테이블 생성 장치 및 방법을 제시할 수 있다.

또한 과제 해결 수단 중 어느 하나에 의하면, 이미 인쇄물이나 이미지 등으로 존재하는 양식을 용이하게 추출하여 그대로 재현함으로써, 테이블 재현에 요구되는 노력과 시간을 최소화할 수 있는 테이블 생성 장치 및 방법을 제시할 수 있다.

나아가 과제 해결 수단 중 어느 하나에 의하면, 이미지로부터 정확하게 테이블을 인식하고 동일하게 재현함으로써 테이블 작성과 편집에 서툰 사용자라도, 누구나 용이하게 테이블을 이용한 양식을 생성할 수 있도록 하는 테이블 생성 장치 및 방법을 제시할 수 있다.

개시되는 실시예들에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 개시되는 실시예들이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

도 1은 일 실시예에 따른 테이블 생성 장치의 구성을 도시한 블록도이다.
도 2는 일 실시예에 따른 테이블 생성 방법을 설명하기 위한 순서도이다.
도 3은 도 2에 도시된 S220단계를 보다 구체적으로 설명하기 위한 순서도이다.
도 4 및 도 5는 일 실시예에 따른 테이블 생성 방법을 설명하기 위한 예시도이다.

아래에서는 첨부한 도면을 참조하여 다양한 실시예들을 상세히 설명한다. 아래에서 설명되는 실시예들은 여러 가지 상이한 형태로 변형되어 실시될 수도 있다. 실시예들의 특징을 보다 명확히 설명하기 위하여, 이하의 실시예들이 속하는 기술분야에서 통상의 지식을 가진 자에게 널리 알려져 있는 사항들에 관해서 자세한 설명은 생략하였다. 그리고, 도면에서 실시예들의 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 구성이 다른 구성과 "연결"되어 있다고 할 때, 이는 ‘직접적으로 연결’되어 있는 경우뿐 아니라, ‘그 중간에 다른 구성을 사이에 두고 연결’되어 있는 경우도 포함한다. 또한, 어떤 구성이 어떤 구성을 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한, 그 외 다른 구성을 제외하는 것이 아니라 다른 구성들을 더 포함할 수도 있음을 의미한다.

이하 첨부된 도면을 참고하여 실시예들을 상세히 설명하기로 한다.

도 1은 일 실시예에 따른 테이블 생성 장치(100)를 설명하기 위한 블록도이다.

테이블 생성 장치(100)는 단말을 포함하여 구성되거나, 또는 단말과 서버를 포함하는 서버-클라이언트 시스템으로 구현될 수도 있다.

이때 단말은 네트워크(N)를 통해 원격지의 서버에 접속하거나, 타 단말 및 서버와 연결 가능한 컴퓨터나 휴대용 단말기, 텔레비전, 웨어러블 디바이스(Wearable Device) 등으로 구현될 수 있다. 여기서, 컴퓨터는 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop)등을 포함하고, 휴대용 단말기는 예를 들어, 휴대성과 이동성이 보장되는 무선 통신 장치로서, PCS(Personal Communication System), PDC(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant), GSM(Global System for Mobile communications), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), Wibro(Wireless Broadband Internet), 스마트폰(Smart Phone), 모바일 WiMAX(Mobile Worldwide Interoperability for Microwave Access) 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 포함할 수 있다. 또한, 텔레비전은 IPTV(Internet Protocol Television), 인터넷 TV(Internet Television), 지상파 TV, 케이블 TV 등을 포함할 수 있다. 나아가 웨어러블 디바이스는 예를 들어, 시계, 안경, 액세서리, 의복, 신발 등 인체에 직접 착용 가능한 타입의 정보처리장치로서, 직접 또는 다른 정보처리장치를 통해 네트워크를 경유하여 원격지의 서버에 접속하거나 타 단말과 연결될 수 있다.

그리고 서버는 상술한 바와 같은 단말들과 통신하여 테이블 생성 서비스를 제공하는 정보처리장치로 구현될 수 있다.

이러한 테이블 생성 장치(100)는 사용자로부터 입력을 수신하기 위한 입력부와, 작업의 수행 결과 또는 테이블 생성 장치(100)의 상태 등의 정보를 표시하기 위한 출력부를 포함하는 입출력 수단을 구비할 수 있다. 예를 들어, 입출력 수단은 사용자 입력을 수신하는 조작 패널(operation panel) 및 화면을 표시하는 디스플레이 패널(display panel) 등을 포함할 수 있다. 구체적으로, 입력부는 키보드, 물리 버튼, 터치패드와 디스플레이 패널을 결합하여 구성된 터치 스크린, 카메라 또는 마이크 등과 같이 다양한 형태의 사용자 입력을 수신할 수 있는 장치들을 포함할 수 있다. 또한, 출력부는 디스플레이 패널 또는 스피커 등을 포함할 수 있다. 다만, 이에 한정되지 않고 입출력 수단은 다양한 입출력을 지원하는 구성을 포함할 수 있다.

테이블 생성 장치(100)는 또한 테이블 생성 장치(100)의 전체적인 동작을 제어하며 CPU 등과 같은 프로세서를 포함하는 제어수단을 구비한다. 제어 수단은 입출력 수단을 통해 수신한 사용자 입력에 대응되는 동작을 수행하도록 테이블 생성 장치(100)에 포함된 다른 구성들을 제어할 수 있다. 예를 들어, 제어 수단은 메모리에 저장된 프로그램을 실행시키거나, 메모리에 저장된 파일을 읽어오거나, 새로운 파일을 메모리에 저장할 수도 있다.

또한 테이블 생성 장치(100)는 통신 수단을 구비할 수 있는데, 통신 수단은 다른 디바이스 또는 네트워크와 유무선 통신을 수행할 수 있다. 이를 위해, 통신 수단은 다양한 유무선 통신 방법 중 적어도 하나를 지원하는 통신 모듈을 포함할 수 있다. 예를 들어, 통신 모듈은 칩셋(chipset)의 형태로 구현될 수 있다. 통신 수단이 지원하는 무선 통신은, 예를 들어 Wi-Fi(Wireless Fidelity), Wi-Fi Direct, 블루투스(Bluetooth), UWB(Ultra Wide Band) 또는 NFC(Near Field Communication) 등일 수 있다. 또한, 통신 수단이 지원하는 유선 통신은, 예를 들어 USB 또는 HDMI(High Definition Multimedia Interface) 등일 수 있다.

한편 테이블 생성 장치(100)에 구비되는 메모리에는 파일, 애플리케이션 및 프로그램 등과 같은 다양한 종류의 데이터가 설치 및 저장될 수 있다. 제어 수단은 메모리에 저장된 데이터에 접근하여 이를 이용하거나, 또는 새로운 데이터를 메모리에 저장할 수도 있다. 또한, 제어 수단은 메모리에 설치된 프로그램을 실행할 수도 있다. 메모리에는 후술할 테이블 생성 방법을 수행하기 위한 프로그램이 설치될 수 있다. 또한 메모리에는 이미지가 일반적인 이미지 파일 형식 또는 PDF 등의 문서 파일 형식으로 저장될 수 있다.

일 실시예에 따르면, 입출력 수단을 통해 사용자로부터 테이블의 생성을 위한 프로그램 실행 요청이 입력되면, 제어 수단은 메모리에 저장된 프로그램을 실행시켜 사용자가 작성하고자 하는 테이블과 유사한 테이블이 도시된 이미지를 입력받고, 입력된 이미지에서 테이블 양식을 추출하여, 추출된 양식에 맞게 테이블을 재현할 수 있다. 이때 재현되는 테이블은 편집 가능한 형식으로 생성되며, 생성된 테이블은 사용자에게 제공될 수 있다.

구체적으로 도 1에 도시된 구성요소를 설명하면, 테이블 생성 장치(100)는 이미지 입력부(101)를 포함할 수 있다. 이미지 입력부(101)는 사용자로부터 이미지를 입력받거나 선택받을 수 있다. 구체적으로 이미지 입력부(101)는 테이블 생성 장치(100)에 구비되는 카메라를 실행하여 사용자가 특정한 장면을 촬영하여 이미지를 획득하도록 하고, 획득된 이미지를 양식을 추출할 대상 이미지로서 입력받을 수 있다.

또한 이미지 입력부(101)는 테이블 생성 장치(100)에 구비되는 터치패널에 기해지는 사용자의 터치입력의 궤적에 대응하는 이미지를 획득하고, 획득된 이미지를 양식을 추출할 대상 이미지로서 입력받을 수 있다.

나아가 이미지 입력부(101)는 테이블 생성 장치(100)의 메모리에 저장된 이미지 파일이나 PDF 파일 등의 문서 파일로부터 양식을 추출할 대상이 되는 이미지나 문서 파일의 특정 페이지를 양식을 추출할 대상 이미지로서 선택받을 수 있다.

또한 이미지 입력부(101)는 테이블 생성 장치(100)에 구비되는 스캐닝 수단이나 외부 스캐닝 수단을 이용하여 특정 이미지나 인쇄물을 스캔함으로써 양식 추출 대상이 되는 이미지를 입력받을 수도 있다.

한편 테이블 생성 장치(100)는 이미지 입력부(101)를 통해 입력된 이미지에서 테이블을 인식하는 테이블 인식부(103)를 포함할 수 있다. 이때 테이블 인식부(103)는 입력된 이미지에서 테이블을 인식한다. 이때 테이블은 특정 양식으로 작성된 하나 이상의 셀을 포함하는 표를 의미하는 용어로 사용된다.

테이블 인식부(103)는 다양한 방식으로 이미지에서 테이블을 인식할 수 있다.

일 실시예에 의하면 테이블 인식부(103)는 이미지에 포함된 직선을 추출하고, 추출된 직선들 중 인접한 직선을 서로 연결하여 형성되는 박스를 추출함으로써 테이블을 인식할 수 있다. 이때 테이블 인식부(103)는 이미지에 포함된 직선 중 수직성분과 수평성분의 직선만 추출하도록 설정될 수 있으나, 반드시 그러한 것은 아니다. 특정 방향성분의 직선만 추출하도록 설정되더라도 해당 방향과 완전히 일치하지 않더라도 일정 각도 범위 내의 방향성분의 직선은 모두 추출하도록 할 수 있다.

이때 테이블 인식부(103)는 직선을 추출하기에 앞서 이미지를 이진화 처리하여 흑백의 이미지로 변환할 수 있고, 변환된 흑백 이미지의 점들을 허프 변환(Hough Transformation)함으로써 이미지에 포함된 직선을 추출할 수 있다.

이어서 테이블 인식부(103)는 추출된 직선의 양 끝점의 좌표를 추출하여 선분을 추출할 수 있다. 그리고 테이블 인식부(103)는 추출된 각 선분들 중 서로 인접한 선분들을 서로 연결할 수 있는데, 이때 수평성분 선분은 인접한 수직성분 선분과 연결하고, 수직성분 선분은 인접한 수평성분 선분과 연결하도록 할 수 있다.

여기서 테이블 인식부(103)는 완전히 만나지 않더라도 몇 픽셀 이하로 근접한 선분들은 서로 연결된 것으로 판단하여 각 수직성분 선분과 수평성분 선분의 직선 좌표를 확장하여 기록할 수 있다.

이를 통해 테이블 인식부(103)는 서로 연결된 선분들이 이루는 박스를 추출할 수 있다. 이때 테이블 인식부(103)는 각 박스의 네 개의 꼭지점 좌표만을 추출하여 기록할 수도 있고, 박스를 둘러싼 각 선분의 좌표범위를 기록할 수도 있다. 즉 테이블 인식부(103)는 추출된 각각의 박스를 둘러싸는 선분에 대한 좌표정보를 획득할 수 있다.

나아가 테이블 인식부(103)는 추출된 박스의 서식정보를 추출할 수도 있는데, 이러한 서식정보는 박스를 둘러싼 네 개의 선분 각각의 두께나 색상, 박스 내부의 배경 색상 중 적어도 하나 이상의 정보를 포함할 수 있다. 이때 테이블 인식부(103)는 이미지에서 추출된 각 박스를 구성하는 네 개의 선분 각각의 두께나 색상을 인식하고, 내부 배경 색상을 인식하여 인식된 정보를 서식정보에 포함시켜 기록할 수 있다.

테이블 인식부(103)는 추출된 각각의 박스를 둘러싸는 선분에 대한 좌표정보를 포함하는 인식 결과 데이터를 후술할 테이블 재현부(105)로 출력할 수 있다. 이때 인식 결과 데이터에는 상술한 서식정보가 더 포함될 수도 있다.

한편 테이블 생성 장치(100)에 포함되는 테이블 재현부(105)는 테이블 인식부(103)가 출력한 인식 결과 데이터에 기초하여 이미지에서 인식된 테이블과 실질적으로 동일하게 테이블을 재현한다.

구체적으로 테이블 재현부(105)는 인식 결과 데이터에 포함된 각 박스에 대한 좌표정보를 참조하여 각각의 박스를 재현함으로써 전체적으로 테이블을 재현할 수 있다. 이때 인식 결과 데이터에 서식정보가 더 포함된 경우 테이블 재현부(105)는 각 박스를 둘러싸는 선분의 두께나 색상, 배경 색상 등을 서식정보에 따라 결정하여 테이블을 재현할 수 있다.

이때 테이블 재현부(105)는 재현되는 테이블을 단순한 이미지가 아닌 편집 가능한 형식의 파일로서 재현할 수 있다. 일례로 테이블 재현부(105)는 재현되는 테이블을 웹문서에 포함된 형태로 재현할 수 있다. 즉 테이블 재현부(105)는 재현되는 테이블을, 웹문서에 이용되는 언어, 예를 들어 HTML이나 XML 등의 언어로 재현할 수 있다.

한편 테이블 생성 장치(100)는 재현된 테이블에 대한 데이터를 포함하는 편집 가능한 형식의 파일을 사용자에게 제공하는 파일 제공부(107)를 포함할 수 있다. 파일을 제공받은 사용자는 파일에 포함된 재현된 테이블을 편집하거나, 테이블에 추가적인 데이터를 기입할 수 있다.

이로써 사용자는 자신이 재현하고자 하는 양식을 포함하는 이미지를 입력하기만 하면, 해당 양식에 맞는 테이블을 포함하는 편집 가능한 형식의 파일을 제공받을 수 있고, 그에 따라 테이블에 새로운 정보를 기입하거나 테이블을 일부 편집하여 원하는 서류를 작성할 수 있다.

이하에서는 도 2 내지 5를 참조하여 일 실시예에 따른 테이블 생성 방법을 설명한다. 도 2및 도 3은 일 실시예에 따른 테이블 생성 방법을 설명하기 위한 순서도이고, 도 4와 5는 예시도이다.

도 2및 3에 도시된 실시예에 따른 테이블 생성 방법은 도 1에 도시된 테이블 생성 장치(100)에서 시계열적으로 처리되는 단계들을 포함한다. 따라서, 이하에서 생략된 내용이라고 하더라도 도 1에 도시된 테이블 생성 장치(100)에 관하여 이상에서 기술한 내용은 도 2및 3에 도시된 실시예에 따른 테이블 생성 방법에도 적용될 수 있다.

도 2에 도시된 바와 같이 일 실시예에 따른 테이블 생성 방법은, 테이블 생성 장치(100)가 양식 추출 대상이 되는 이미지를 입력 받는 단계(S210)로부터 시작될 수 있다.

이때 상술한 바와 같이 이미지의 입력은 다양한 방식으로 이루어질 수 있는데, 특정 장면이나 화면, 인쇄물을 촬영하여 이미지를 획득하거나, 인쇄물을 스캔하여 이미지를 획득하거나, 터치패널에 가해지는 사용자의 터치 입력의 궤적을 이미지로 획득하거나, 저장된 파일을 선택받아 이루어질 수 있다.

그리고 이어서 테이블 생성 장치(100)는 입력된 이미지에 포함된 테이블을 인식한다(S220). 이때 테이블을 인식하는 일 실시예는 도 3을 참조하여 후술한다.

S220단계에서 테이블 생성 장치(100)는 인식 결과 데이터를 획득할 수 있는데, 테이블 생성 장치(100)는 이와 같이 이미지로부터 획득한 인식 결과 데이터에 기초하여, 편집 가능한 파일의 서식으로 인식된 테이블을 재현할 수 있다(S230). 이때 테이블 생성 장치(100)는 인식 결과 데이터에 인식된 테이블에 대한 좌표정보가 포함된 경우 좌표정보를 이용하여 테이블을 이루는 선분들을 박스 단위로 재현함으로써 테이블을 재현할 수 있다.

또한 테이블 생성 장치(100)는 인식 결과 데이터에 서식정보가 추가적으로 포함된 경우 박스 단위로 선분을 재현하면서 각 선분의 두께나 색상 등에 서식정보를 적용하거나 박스 내부 배경 색상에 서식정보를 적용함으로써 인식된 테이블과 가장 근접한 형태의 테이블을 재현할 수 있다.

이어서 테이블 생성 장치(100)는 재현된 테이블을 포함하는 파일을 사용자에게 제공할 수 있다(S240). 이때 테이블과 해당 테이블을 포함하는 파일은 모두 편집 가능한 형식으로 구성될 수 있다.

한편 도 3을 참조하면 S220단계는, 구체적으로 이미지에서 수직성분 및 수평성분의 직선을 추출하는 단계(S221)를 포함할 수 있다.

이때 테이블 생성 장치(100)는 우선 이미지를 이진화하여 흑백 이미지로 변환한 후, 변환된 흑백 이미지의 각 점을 허프 변환함으로써 직선을 검출할 수 있다.

그리고 테이블 생성 장치(100)는 추출된 직선의 양 끝점의 좌표를 추출하여 기록할 수 있다(S222).

이어서 테이블 생성 장치(100) 각 수평성분 선분과 수직성분 선분들 중 서로 인접한 선분들을 서로 연결할 수 있으며(S223), 이때 일부 선분들이 수 픽셀 범위로 근접한 경우에는 이어진 것으로 취급하여 각 선분의 길이, 즉 끝점 좌표를 확장하여 기록할 수 있다.

그리고 테이블 생성 장치(100)는 서로 연결된 선분에 의해 형성된 사각형의 박스들을 추출할 수 있다(S224). 구체적으로 테이블 생성 장치(100)는 각 선분들이 연결된 연결점들을 기준으로 선분을 다시 나누어 기록할 수 있고, 그에 따라 나뉜 각각의 선분들이 이루는 박스에 대한 좌표정보를 기록할 수 있다.

그리고 테이블 생성 장치(100)는 추출된 각 박스의 서식정보를 추출하여 기록할 수 있는데, 이때 서식정보에는 테두리, 즉 각 박스를 둘러싸는 네 개의 선분의 두께나 색상, 테두리 서식, 배경색상 등에 대한 정보가 추출될 수 있다.

이어서 테이블 생성 장치(100)는 S224단계에서 추출된 박스에 대한 좌표정보와 S225단계에서 추출된 서식정보 중 적어도 좌표정보를 포함하는 인식 결과 데이터를 출력할 수 있다(S226).

이러한 테이블 생성 방법에 의하면, 도 4에 도시된 바와 같이 사용자(H)가 펜(P)으로 그린 손그림 테이블(T)을 포함하는 이미지(I)를 인식하여 재현된 테이블(T’)을 포함하는 편집 가능한 형식의 파일(F)을 작성할 수 있고, 도 5에 도시된 바와 같이 이미 작성된 문서나 이미지(I)에 포함된 기 작성된 테이블(T)을 인식하여 재현된 테이블(T’)을 포함하는 편집 가능한 형식의 파일(F)을 작성할 수 있다.

이에 따라 사용자가 그린 손그림이나 이미 작성된 양식에 따른 테이블을 재현하여 동일한 양식의 새로운 서류를 작성할 수 있다.

이상의 실시예들에서 사용되는 '~부'라는 용어는 소프트웨어 또는 FPGA(field programmable gate array) 또는 ASIC 와 같은 하드웨어 구성요소를 의미하며, '~부'는 어떤 역할들을 수행한다. 그렇지만 '~부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '~부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '~부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램특허 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다.

구성요소들과 '~부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~부'들로 결합되거나 추가적인 구성요소들과 '~부'들로부터 분리될 수 있다.

뿐만 아니라, 구성요소들 및 '~부'들은 디바이스 또는 보안 멀티미디어카드 내의 하나 또는 그 이상의 CPU 들을 재생시키도록 구현될 수도 있다.

도 2및 도 3을 통해 설명된 실시예에 따른 테이블 생성 방법은 컴퓨터에 의해 실행 가능한 명령어 및 데이터를 저장하는, 컴퓨터로 판독 가능한 매체의 형태로도 구현될 수 있다. 이때, 명령어 및 데이터는 프로그램 코드의 형태로 저장될 수 있으며, 프로세서에 의해 실행되었을 때, 소정의 프로그램 모듈을 생성하여 소정의 동작을 수행할 수 있다. 또한, 컴퓨터로 판독 가능한 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터로 판독 가능한 매체는 컴퓨터 기록 매체일 수 있는데, 컴퓨터 기록 매체는 컴퓨터 판독 가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함할 수 있다. 예를 들어, 컴퓨터 기록 매체는 HDD 및 SSD 등과 같은 마그네틱 저장 매체, CD, DVD 및 블루레이 디스크 등과 같은 광학적 기록 매체, 또는 네트워크를 통해 접근 가능한 서버에 포함되는 메모리일 수 있다.

또한 도 2및 도 3을 통해 설명된 실시예에 따른 테이블 생성 방법은 컴퓨터에 의해 실행 가능한 명령어를 포함하는 컴퓨터 프로그램(또는 컴퓨터 프로그램 제품)으로 구현될 수도 있다. 컴퓨터 프로그램은 프로세서에 의해 처리되는 프로그래밍 가능한 기계 명령어를 포함하고, 고레벨 프로그래밍 언어(High-level Programming Language), 객체 지향 프로그래밍 언어(Object-oriented Programming Language), 어셈블리 언어 또는 기계 언어 등으로 구현될 수 있다. 또한 컴퓨터 프로그램은 유형의 컴퓨터 판독가능 기록매체(예를 들어, 메모리, 하드디스크, 자기/광학 매체 또는 SSD(Solid-State Drive) 등)에 기록될 수 있다.

따라서 도 2및 도 3을 통해 설명된 실시예에 따른 테이블 생성 방법은 상술한 바와 같은 컴퓨터 프로그램이 컴퓨팅 장치에 의해 실행됨으로써 구현될 수 있다. 컴퓨팅 장치는 프로세서와, 메모리와, 저장 장치와, 메모리 및 고속 확장포트에 접속하고 있는 고속 인터페이스와, 저속 버스와 저장 장치에 접속하고 있는 저속 인터페이스 중 적어도 일부를 포함할 수 있다. 이러한 성분들 각각은 다양한 버스를 이용하여 서로 접속되어 있으며, 공통 머더보드에 탑재되거나 다른 적절한 방식으로 장착될 수 있다.

여기서 프로세서는 컴퓨팅 장치 내에서 명령어를 처리할 수 있는데, 이런 명령어로는, 예컨대 고속 인터페이스에 접속된 디스플레이처럼 외부 입력, 출력 장치상에 GUI(Graphic User Interface)를 제공하기 위한 그래픽 정보를 표시하기 위해 메모리나 저장 장치에 저장된 명령어를 들 수 있다. 다른 실시예로서, 다수의 프로세서 및(또는) 다수의 버스가 적절히 다수의 메모리 및 메모리 형태와 함께 이용될 수 있다. 또한 프로세서는 독립적인 다수의 아날로그 및(또는) 디지털 프로세서를 포함하는 칩들이 이루는 칩셋으로 구현될 수 있다.

또한 메모리는 컴퓨팅 장치 내에서 정보를 저장한다. 일례로, 메모리는 휘발성 메모리 유닛 또는 그들의 집합으로 구성될 수 있다. 다른 예로, 메모리는 비휘발성 메모리 유닛 또는 그들의 집합으로 구성될 수 있다. 또한 메모리는 예컨대, 자기 혹은 광 디스크와 같이 다른 형태의 컴퓨터 판독 가능한 매체일 수도 있다.

그리고 저장장치는 컴퓨팅 장치에게 대용량의 저장공간을 제공할 수 있다. 저장 장치는 컴퓨터 판독 가능한 매체이거나 이런 매체를 포함하는 구성일 수 있으며, 예를 들어 SAN(Storage Area Network) 내의 장치들이나 다른 구성도 포함할 수 있고, 플로피 디스크 장치, 하드 디스크 장치, 광 디스크 장치, 혹은 테이프 장치, 플래시 메모리, 그와 유사한 다른 반도체 메모리 장치 혹은 장치 어레이일 수 있다.

상술된 실시예들은 예시를 위한 것이며, 상술된 실시예들이 속하는 기술분야의 통상의 지식을 가진 자는 상술된 실시예들이 갖는 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 상술된 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.

본 명세서를 통해 보호 받고자 하는 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태를 포함하는 것으로 해석되어야 한다.

100: 테이블 생성 장치
101: 이미지 입력부
103: 테이블 인식부
105: 테이블 재현부
107: 파일 제공부

Claims

사용자로부터 하나 이상의 이미지를 입력받는 이미지 입력부;
상기 이미지 입력부를 통해 입력된 이미지에서 테이블을 인식하는 테이블 인식부;
상기 테이블 인식부에 의해 인식된 테이블을 재현하는 테이블 재현부; 그리고
상기 테이블 재현부에 의해 재현된 테이블을 사용자에게 제공하는 파일 제공부를 포함하고,
상기 테이블 인식부는,
상기 입력된 이미지에 포함된 직선을 추출하고, 추출된 직선들 중 인접한 직선을 서로 연결하여 형성되는 박스를 추출함으로써 테이블을 인식하되,
상기 직선의 양 끝점의 좌표를 추출하여 선분을 추출하고, 소정 픽셀 이하로 근접한 선분들은 수직성분 선분과 수평성분 선분의 직선 좌표를 확장하여 서로 연결되도록 기록하는 테이블 생성 장치.
제1항에 있어서,
상기 이미지 입력부는,
상기 테이블 생성 장치에 구비되는 촬영수단을 이용하여 이미지를 촬영하고, 촬영된 이미지를 입력받는, 테이블 생성 장치.
제1항에 있어서,
상기 이미지 입력부는,
상기 테이블 생성 장치에 구비되는 터치패널에 가해진 터치 궤적에 대응하는 이미지를 획득함으로써 이미지를 입력받는, 테이블 생성 장치.
제1항에 있어서,
상기 이미지 입력부는,
상기 테이블 생성 장치에 구비되는 메모리에 저장된 복수의 이미지 중 적어도 하나의 이미지를 선택받음으로써 이미지를 입력받는, 테이블 생성 장치.
제1항에 있어서,
상기 테이블 인식부는,
상기 입력된 이미지를 이진화 처리하여 흑백의 이미지로 변환하고, 상기 흑백의 이미지의 점들을 허프 변환(Hough Transform)하여 상기 입력된 이미지에 포함된 직선을 추출하는, 테이블 생성 장치.
제1항에 있어서,
상기 테이블 인식부는,
추출된 각 박스를 둘러싸는 선분의 좌표에 대한 정보를 포함하는 인식 결과 데이터를 출력하는, 테이블 생성 장치.
제1항에 있어서,
상기 테이블 재현부는,
상기 테이블 인식부가 출력하는 인식 결과 데이터에 기초하여 각각의 박스를 재현함으로써 인식된 테이블을 재현하는, 테이블 생성 장치.
제1항에 있어서,
상기 테이블 인식부는,
상기 입력된 이미지에서 수평 및 수직 성분의 직선을 추출하고, 추출된 직선의 양 끝점 좌표를 획득하는, 테이블 생성 장치.
제8항에 있어서,
상기 테이블 인식부는,
양 끝점 좌표를 획득하여 추출한 선분들 중, 서로 인접한 수직성분의 선분과 수평성분의 선분을 서로 연결하여 박스를 추출하는, 테이블 생성 장치.
제9항에 있어서,
상기 테이블 인식부는,
추출된 박스의 테두리 서식 및 색상, 배경 색상 중 적어도 하나의 정보를 포함하는 서식정보를 추출하여 상기 인식 결과 데이터에 포함시켜 출력하는, 테이블 생성 장치.
제10항에 있어서,
상기 테이블 재현부는,
상기 테이블 인식부가 출력하는 인식 결과 데이터에 기초하여 각각의 박스를 재현하되, 상기 서식정보를 각각의 박스의 테두리 및 배경에 적용함으로써 인식된 테이블을 재현하는, 테이블 생성 장치.
제1항에 있어서,
상기 파일 제공부는,
상기 테이블 재현부에 의해 재현된 테이블을 포함하는, 편집 가능한 형식의 파일을 사용자에게 제공하는, 테이블 생성 장치.
테이블 생성 장치에 의해 수행되고,
사용자로부터 하나 이상의 이미지를 입력받는 단계;
입력된 이미지에서 테이블을 인식하는 단계;
인식된 테이블을 재현하는 단계; 그리고
재현된 테이블을 사용자에게 제공하는 단계를 포함하고,
상기 테이블을 인식하는 단계는,
이미지에서 직선을 추출하는 단계;
추출된 직선의 양 끝점 좌표를 획득하여 선분을 추출하는 단계;
인접한 선분을 서로 연결하여 박스를 추출하되, 소정 픽셀 이하로 근접한 선분들은 수직성분 선분과 수평선분 선분의 직선 좌표를 확장하여 서로 연결하는 단계; 그리고
추출된 박스의 좌표 정보를 포함하는 인식 결과 데이터를 출력하는 단계를 포함하는, 테이블 생성 방법.
제13항에 있어서,
상기 이미지를 입력받는 단계는,
상기 테이블 생성 장치에 구비되는 촬영수단을 이용하여 이미지를 촬영하고, 촬영된 이미지를 획득하는 단계를 포함하는, 테이블 생성 방법.
제13항에 있어서,
상기 이미지를 입력받는 단계는,
상기 테이블 생성 장치에 구비되는 터치패널에 가해진 터치 궤적에 대응하는 이미지를 획득하는 단계를 포함하는, 테이블 생성 방법.
제13항에 있어서,
상기 이미지를 입력하는 단계는,
상기 테이블 생성 장치에 구비되는 메모리에 저장된 복수의 이미지 중 적어도 하나의 이미지를 선택받는 단계를 포함하는, 테이블 생성 방법.
제13항에 있어서,
상기 이미지에서 직선을 추출하는 단계는,
상기 입력된 이미지를 이진화 처리하여 흑백의 이미지로 변환하고, 상기 흑백의 이미지의 점들을 허프 변환하여 상기 입력된 이미지에 포함된 직선을 추출하는 단계를 포함하는, 테이블 생성 방법.
제13항에 있어서,
상기 테이블을 인식하는 단계는,
추출된 박스의 테두리 및 배경의 서식 및 색상 등의 서식정보를 추출하는 단계를 더 포함하고,
상기 인식 결과 데이터를 출력하는 단계는,
상기 좌표 정보와 상기 서식 정보를 모두 포함하는 인식 결과 데이터를 출력하는 단계를 더 포함하는, 테이블 생성 방법.
제17항 또는 제18항에 있어서,
상기 인식된 테이블을 재현하는 단계는,
상기 인식 결과 데이터에 포함된 박스의 좌표정보에 기초하여 인식된 테이블에 포함된 각각의 박스를 재현함으로써 인식된 테이블을 재현하는 단계를 포함하는, 테이블 생성 방법.
제13항에 있어서,
상기 사용자에게 제공하는 단계는,
사용자에게 재현된 테이블을 편집 가능한 파일 형식으로 제공하는 단계를 포함하는, 테이블 생성 방법.
제13항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체.
테이블 생성 장치에 의해 수행되며, 제13항에 기재된 방법을 수행하기 위해 매체에 저장된 컴퓨터 프로그램.