맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

영상에 포함된 표의 구조를 생성하는 방법 및 이를 위한 장치

  • 기술번호 : KST2015136565
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은, 영상에 포함된 표의 구조를 인식하여 생성하는 방법을 제안한다. 본 발명은, 영상을 구성하는 연결 요소 중 표를 구성하는 선을 추출하고, 선에 매칭되는 함수의 교차점을 이용하여, 선들의 교차점을 결정하고, 선들의 교차점에 대응하여, 교차점의 형태로 구별되는 복수의 교차점 모델들 중 하나를 결정하고, 결정된 교차점 모델을 이용하여 결정된 적어도 하나의 셀을 포함하는, 표에 관한 데이터를 생성하는 방법을 제안한다.
Int. CL G06T 7/00 (2017.01.01) G06T 1/00 (2006.01.01)
CPC
출원번호/일자 1020130107508 (2013.09.06)
출원인 삼성전자주식회사, 서울대학교산학협력단
등록번호/일자 10-2161053-0000 (2020.09.23)
공개번호/일자 10-2015-0028631 (2015.03.16) 문서열기
공고번호/일자 (20200929) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2018.08.23)
심사청구항수 23

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 삼성전자주식회사 대한민국 경기도 수원시 영통구
2 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김상호 대한민국 경기 화성
2 조남익 대한민국 서울 강남구
3 권무식 대한민국 서울 서초구
4 김범수 대한민국 서울 관악구
5 서원교 대한민국 서울 동대문구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 리앤목특허법인 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 삼성전자주식회사 경기도 수원시 영통구
2 서울대학교산학협력단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2013.09.06 수리 (Accepted) 1-1-2013-0819034-70
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
4 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2018.08.23 수리 (Accepted) 1-1-2018-0835779-13
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
8 의견제출통지서
Notification of reason for refusal		 2019.12.24 발송처리완료 (Completion of Transmission) 9-5-2019-0931980-06
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2020.02.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2020-0194293-82
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2020.02.24 수리 (Accepted) 1-1-2020-0194292-36
11 등록결정서
Decision to grant		 2020.06.25 발송처리완료 (Completion of Transmission) 9-5-2020-0436029-02
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
영상에 포함된 표의 구조를 인식하여 생성하는 방법에 있어서,상기 영상을 구성하는 연결 요소 중 표를 구성하는 선을 추출하는 단계;상기 선에 매칭되는 함수의 교차점을 이용하여, 상기 선들의 교차점을 결정하는 단계;상기 선들의 교차점에 대응하여, 교차점의 형태로 구별되는 복수의 교차점 모델들 중 하나를 결정하는 단계; 및상기 교차점 모델을 이용하여 결정된 적어도 하나의 셀을 포함하는, 표에 관한 데이터를 생성하는 단계를 포함하고, 상기 선을 추출하는 단계는, 상기 영상에 포함된 각각의 연결 요소를 타원으로 근사화하고, 상기 타원의 크기, 이심률 및 상기 타원 내의 상기 연결 요소의 픽셀 밀도 중 적어도 하나에 기초하여, 상기 영상의 글자 및 그림 중 적어도 하나의 성분을 결정하고, 상기 영상으로부터 상기 결정된 글자 및 그림 중 적어도 하나의 성분을 제거함으로써, 상기 표를 구성하는 선을 추출하는 단계를 포함하는 것을 특징으로 하는 표 구조 생성 방법
2 2
제 1 항에 있어서,상기 표에 관한 데이터를 생성하는 단계는, 상기 교차점 모델의 형태에 기초하여 상기 교차점의 내부 영역을 셀로 결정함으로써, 상기 적어도 하나의 셀을 결정하는 단계; 를 포함하고,상기 표 구조 생성 방법은, 상기 결정된 적어도 하나의 셀을 평활화하는 단계; 및상기 평활화한 셀을 이용하여 상기 표를 평활화하는 단계;를 더 포함하는 것을 특징으로 하는 표 구조 생성 방법
3 3
제 1 항에 있어서,상기 연결 요소는,임의의 두 점이 적어도 하나의 경로에 의해 연결될 수 있는, 선의 집합인 것을 특징으로 하는 표 구조 생성 방법
4 4
제 1 항에 있어서,상기 복수의 교차점 모델은,상, 하, 좌, 우 중 적어도 두 개의 방향 성분을 갖는 복수개의 교차점 모델 및 방향 성분을 갖지 않는 적어도 하나의 교차점 모델을 포함하는 것을 특징으로 하는 표 구조 생성 방법
5 5
제 1 항에 있어서,상기 선을 추출하는 단계는,상기 영상을 이진화하여 상기 영상을 구성하는 연결 요소를 추출하는 단계; 및상기 연결 요소 중 표를 구성하는 선을 추출하는 단계를 포함하는 것을 특징으로 하는 표 구조 생성 방법
6 6
제 1 항에 있어서,상기 선을 추출하는 단계는,색상으로 구분된 상기 영상의 경계 성분을 결정하는 단계; 상기 경계 성분을 이용하여 상기 연결 요소를 추출하는 단계; 및상기 연결 요소 중 표를 구성하는 선을 추출하는 단계를 포함하는 것을 특징으로 하는 표 구조 생성 방법
7 7
삭제
8 8
제 1 항에 있어서,상기 영상은 복수의 표를 포함하고,상기 선들의 교차점을 결정하는 단계는,각 부분 영상이 상기 복수의 표 중 하나의 표를 포함하도록 상기 영상을 분할하는 단계; 및상기 분할 된 영상에 포함된 표를 구성하는 각각의 선에 매칭되는, 함수의 교차점을 이용하여, 상기 선들의 교차점을 결정하는 단계를 포함하는 것을 특징으로 하는 표 구조 생성 방법
9 9
제 8 항에 있어서,상기 분할하는 단계는,상기 영상의 표를 구성하는 점으로부터, 거리가 최소가 되는 점을 재귀적으로 연결하여 하나의 표를 추출하는 단계를 포함하는 것을 특징으로 하는 표 구조 생성 방법
10 10
제 1 항에 있어서,상기 선들의 교차점을 결정하는 단계는,상기 표를 구성하는 선의 폭을 상기 영상의 하나의 픽셀의 크기로 조정하는 세선화 동작을 수행하는 단계; 및상기 조정된 선에 매칭되는 함수의 교차점을 이용하여, 상기 선들의 교차점을 결정하는 단계를 포함하는 것을 특징으로 하는 표 구조 생성 방법
11 11
제1 항에 있어서,상기 추출된 선 중 세로 방향 선을 직선 함수에 매칭하는 단계;를 더 포함하고, 상기 세로 방향 선을 직선 함수에 매칭하는 단계는, 상기 선을 추출하는 단계 이후에 수행되는 것을 특징으로 하는 표 구조 생성 방법
12 12
제 1 항에 있어서,상기 복수의 교차점 모델 중 하나를 결정하는 단계는,상호 인접하는 교차점들에 결정된 교차점 모델들 간의 양립 가능 여부에 기초하여, 상기 선들의 교차점에 대응하는 교차점 모델을 결정하는 것을 특징으로 하는 표 구조 생성 방법
13 13
제 12 항에 있어서,상기 복수의 교차점 모델 중 하나를 결정하는 단계는,교차점 모델을 랜덤 변수로 하고, 상기 양립 가능 여부를 제약 조건으로 하는 마코브 랜덤 필드(Markov Random Field) 모델을 이용하여, 상기 마코브 랜덤 필드 모델로부터 유도된 에너지 함수의 에너지 값이 최소가 되는 하나의 교차점 모델을 상기 선들의 교차점에 대응하는 교차점 모델로 결정하는 것을 특징으로 하는 표 구조 생성 방법
14 14
영상에 포함된 표의 구조를 인식하여 생성하는 장치에 있어서,상기 영상을 구성하는 연결 요소 중 표를 구성하는 선을 추출하고, 상기 선에 매칭되는 함수를 결정하는 함수 결정부;상기 함수의 교차점을 이용하여, 상기 선들의 교차점을 결정하고, 상기 선들의 교차점에 대응하여, 미리 저장된 교차점의 형태로 구별되는 복수의 교차점 모델들 중 하나를 결정하고, 상기 결정된 교차점 모델을 이용하여 적어도 하나의 셀을 포함하는 표에 관한 데이터를 생성하는 셀 생성부; 및상기 교차점의 형태를 저장하는 표 저장부를 포함하고, 상기 함수 결정부는, 상기 영상에 포함된 각각의 연결 요소를 타원으로 근사화하고, 상기 타원의 크기, 이심률 및 상기 타원 내의 상기 연결 요소의 픽셀 밀도 중 적어도 하나에 기초하여, 상기 영상의 글자 및 그림 중 적어도 하나의 성분을 결정하고, 상기 영상으로부터 상기 결정된 글자 및 그림 중 적어도 하나의 성분을 제거함으로써, 상기 표를 구성하는 선을 추출하는 것을 특징으로 하는 표 구조 생성 장치
15 15
제 14 항에 있어서,상기 셀 생성부는,상기 적어도 하나의 셀을 평활화하고, 상기 평활화한 셀을 이용하여 상기 표를 평활화하는 것을 포함하는 표 구조 생성 장치
16 16
제 14 항에 있어서,상기 연결 요소는,임의의 두 점이 적어도 하나의 경로에 의해 연결될 수 있는, 선의 집합인 것을 특징으로 하는 표 구조 생성 장치
17 17
제 14 항에 있어서,상기 복수의 교차점 모델은,상, 하, 좌, 우 중 적어도 두 개의 방향 성분을 갖는 복수개의 교차점 모델 및 방향 성분을 갖지 않는 적어도 하나의 교차점 모델을 포함하는 것을 특징으로 하는 표 구조 생성 장치
18 18
제 14 항에 있어서,상기 함수 결정부는,상기 영상을 이진화하여 상기 영상을 구성하는 연결 요소를 추출하고, 상기 연결 요소 중 표를 구성하는 선을 추출하는 것을 포함하는 표 구조 생성 장치
19 19
삭제
20 20
제 14 항에 있어서,상기 영상은 복수의 표를 포함하고,상기 함수 결정부는,각 부분 영상이 상기 복수의 표 중 하나의 표를 포함하도록 상기 영상을 분할하고, 상기 분할 된 영상에 포함된 표를 구성하는 각각의 선에 매칭되는, 함수의 교차점을 이용하여, 상기 선들의 교차점을 결정하는 것을 특징으로 하는 표 구조 생성 장치
21 21
제 20 항에 있어서,상기 함수 결정부는,상기 영상의 표를 구성하는 점으로부터, 거리가 최소가 되는 점을 재귀적으로 연결하여 하나의 표를 추출하는 것을 특징으로 하는 표 구조 생성 장치
22 22
제 14 항에 있어서,상기 함수 결정부는,상기 표를 구성하는 선의 폭을 상기 영상의 하나의 픽셀의 크기로 조정하는 세선화 동작을 수행하고, 상기 조정된 선에 매칭되는 함수의 교차점을 이용하여, 상기 선들의 교차점을 결정하는 것을 포함하는 표 구조 생성 장치
23 23
제 14 항에 있어서,상기 셀 생성부는,상호 인접하는 교차점들에 결정된 교차점 모델들 간의 양립 가능 여부에 기초하여, 상기 선들의 교차점에 대응하는 교차점 모델을 결정하는 것을 특징으로 하는 표 구조 생성 장치
24 24
제 23 항에 있어서,상기 셀 생성부는, 교차점 모델을 랜덤 변수로 하고, 상기 양립 가능 여부를 제약 조건으로 하는 마코브 랜덤 필드(Markov Random Field) 모델을 이용하여, 상기 마코브 랜덤 필드 모델로부터 유도된 에너지 함수의 에너지 값이 최소가 되는 하나의 교차점 모델을 상기 선들의 교차점에 대응하는 교차점 모델로 결정하는 것을 특징으로 하는 표 구조 생성 장치
25 25
제 1 항 내지 제6 항, 제8 항 내지 제13 항 중 어느 한 항의 표 구조 생성 방법을 구현하기 위한 컴퓨터 프로그램이 기록된 기록매체
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US09141854 US 미국 FAMILY
2 US20150071500 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2015071500 US 미국 DOCDBFAMILY
2 US9141854 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.