맞춤기술찾기

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

이전대상기술

ＬＡＳｅＲ 이진 표현의 포인트 시퀀스 부호화/복호화 방법및 장치

  • 기술번호 : KST2015080866
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 LASeR 이진 표현의 비트 효율성을 최대화시키기 위해 포인트 시퀀스를 위한 선택적 부호화/복호화 방법 및 장치를 제안한다.본 발명에 따른 포인트 시퀀스 부호화 방법은, LASeR(Lightweight Application Scene Representation)의 포인트 시퀀스에 대하여, (a) 익스포넨셜 골롬 (Exponential Golomb: EG) 부호화 또는 고정길이 (Fixed Length: FL) 부호화 방식중 하나를 선택하는 단계와, (b) FL 부호화 방식이 선택된 경우에, FL 부호화 방식에 근거하여 상기 포인트 시퀀스를 부호화하여 이진 스트림을 생성하는 단계와,(c) EG 부호화 방식이 선택된 경우에, EG 부호화 방식에 근거하여 상기 포인트 시퀀스를 부호화하여 이진 스트림을 생성하는 단계를 포함하고, 상기 부호화 방식의 선택 결과를 나타내는 플래그와 상기 선택된 부호화 방식이 EG 부호화 방식인 경우에 EG 부호화를 가장 효과적으로 수행할 수 있는 파라미터 k 값이 상기 이진 스트림에 포함되는 것을 특징으로 한다. 상기 부호화 방법은 보다 효율적인 LASeR의 포인트 시퀀스 부호화를 제공하며, 복호화시에 디코더 (단말기)에 큰 오버헤드를 부여하지 않는 장점이 있다.LASeR (Lightweight Application Scene Representation), 포인트 시퀀스, FL (Fixed Length) 부호화/복호화, EG (Exponential Golomb) 부호화/복호화
Int. CL H03M 7/40 (2014.01) H04N 19/91 (2014.01) H04N 19/12 (2014.01)
CPC
출원번호/일자 1020050096711 (2005.10.13)
출원인 한국전자통신연구원, 주식회사 넷앤티비
등록번호/일자 10-0775872-0000 (2007.11.06)
공개번호/일자 10-2006-0053269 (2006.05.19) 문서열기
공고번호/일자 (20071113) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020040081789   |   2004.10.13
대한민국  |   1020050003864   |   2005.01.14
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2005.10.13)
심사청구항수 18

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 주식회사 넷앤티비 대한민국 서울특별시 구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 차지훈 대한민국 대전 유성구
2 정원식 대한민국 대전 유성구
3 정예선 대한민국 대전 유성구
4 김규헌 대한민국 대전 서구
5 임영권 대한민국 경기 고양시 일산구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신영무 대한민국 서울특별시 강남구 영동대로 ***(대치동) KT&G타워 *층(에스앤엘파트너스)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
2 주식회사 넷앤티비 대한민국 서울특별시 강남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2005.10.13 수리 (Accepted) 1-1-2005-0579826-84
2 출원인변경신고서
Applicant change Notification		 2006.07.04 수리 (Accepted) 1-1-2006-0478579-44
3 선행기술조사의뢰서
Request for Prior Art Search		 2006.10.09 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2006.11.16 수리 (Accepted) 9-1-2006-0075967-13
5 의견제출통지서
Notification of reason for refusal		 2006.11.17 발송처리완료 (Completion of Transmission) 9-5-2006-0677533-69
6 지정기간연장신청서
Request for Extension of Designated Period		 2007.01.17 수리 (Accepted) 1-1-2007-0047151-65
7 명세서등보정서
Amendment to Description, etc.		 2007.02.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0149805-86
8 의견서
Written Opinion		 2007.02.20 수리 (Accepted) 1-1-2007-0149760-19
9 최후의견제출통지서
Notification of reason for final refusal		 2007.06.11 발송처리완료 (Completion of Transmission) 9-5-2007-0319325-17
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2007.08.10 보정승인 (Acceptance of amendment) 1-1-2007-0582084-53
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2007.08.10 수리 (Accepted) 1-1-2007-0582070-14
12 등록결정서
Decision to grant		 2007.10.24 발송처리완료 (Completion of Transmission) 9-5-2007-0565513-42
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.05.09 수리 (Accepted) 4-1-2008-5073018-76
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.03.02 수리 (Accepted) 4-1-2009-5038941-62
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
포인트 시퀀스를 부호화하는 방법에 있어서, (a) 익스포넨셜 골롬 (Exponential Golomb: EG) 부호화 또는 고정길이 (Fixed Length: FL) 부호화 방식중 하나를 선택하는 단계와, (b) FL 부호화 방식이 선택된 경우에, FL 부호화 방식에 근거하여 상기 포인트 시퀀스를 부호화하여 이진 스트림을 생성하는 단계와, (c) EG 부호화 방식이 선택된 경우에, EG 부호화 방식에 근거하여 상기 포인트 시퀀스를 부호화하여 이진 스트림을 생성하는 단계를 포함하고, 상기 부호화 방식의 선택 결과를 나타내는 플래그와 상기 선택된 부호화 방식이 EG 부호화 방식인 경우에 EG 부호화에 사용되는 코드번호의 기하분포에 따라 달라지는 파라미터 k 값이 상기 이진 스트림에 포함되는 포인트 시퀀스 부호화 방법
2 2
제1항에 있어서, 상기 (c)단계는 상기 파라미터 k를 선택하는 단계를 포함하는 포인트 시퀀스 부호화 방법
3 3
제1항에 있어서, 상기 (a) 단계에서 상기 포인트 시퀀스에 대하여 EG 부호화와 FL 부호화를 모두 수행한 뒤 가장 적은 비트수를 발생시키는 부호화 방식을 선택하는 포인트 시퀀스 부호화 방법
4 4
제1항에 있어서, 상기 (b) 단계의 FL 부호화 방식은, 포인트 시퀀스 (x0, y0) (x1, y1)
5 5
제1항에 있어서, 상기 (c) 단계의 EG 부호화 방식은, 포인트 시퀀스 (x0, y0) (x1, y1)
6 6
제5항에 있어서, 상기 (c3) 단계는, 잔여 포인트 각각에 대하여, (c3-i) 이전 포인트와 현재 포인트간의 x 좌표 차분 데이터를 선정된 규칙에 근거하여 EG 코드번호(CodeNum)로 매핑하는 단계와, (c3-ii) 상기 (c3-i)단계에서 구한 상기 EG 코드번호(CodeNum) 및 상기 파라미터 k값을 이용하여 리딩 제로의 개수(M) 및 정보를 운반하는 서픽스 오프셋(INFO)를 구하는 단계와, (c3-iii) 상기 (c3-ii) 단계에서 구한 M개 비트의 "0", 1개 비트의 "1" 및 M+k 비트의 상기 서픽스 오프셋(INFO)을 연결함으로써 상기 x 좌표 차분 데이터에 대응하는 EG 코드워드를 생성하는 단계와, (c3-iv) 이전 포인트와 현재 포인트간의 y 좌표 차분 데이터를 선정된 규칙에 근거하여 EG 코드번호(CodeNum)로 매핑하는 단계와, (c3-v) 상기 (c3-iv) 단계에서 구한 EG 코드번호(CodeNum) 및 상기 파라미터 k값을 이용하여 리딩 제로의 개수(M) 및 정보를 운반하는 서픽스 오프셋(INFO)을 구하는 단계와, (c3-vi) 상기(c3-v) 단계에서 구한 상기 M개 비트의 "0", 1개 비트의 "1" 및 상기 M+k 비트의 서픽스 오프셋(INFO)를 연결함으로써 상기 y 좌표 차분 데이터에 대응하는 EG 코드워드를 생성하는 단계 를 포함하는 포인트 시퀀스 부호화 방법
7 7
이진 스트림을 복호화하는 방법에 있어서, 상기 이진 스트림으로부터 부호화 방식을 나타내는 정보를 추출하고, 상기 추출된 정보에 근거하여 EG 복호화 및 FL 복호화 방식중 하나를 결정하는 단계와, 상기 결정된 복호화 방식에 근거하여 상기 이진 스트림을 복호화하는 단계 를 포함하는 이진 스트림 복호화 방법
8 8
제7항에 있어서, 상기 FL 복호화 방식으로 결정되면, (a) 상기 이진 스트림으로부터 포인트 시퀀스의 포인트 개수 정보 및 포인트의 부호화에 이용된 비트수(bits) 정보를 판독하는 단계와, (b) 상기 판독된 포인트 개수가 2개 이하인 경우에, 상기 판독된 비트수(bits) 단위로 비트를 순차적으로 판독하여 상기 2개 이하의 포인트 좌표를 복호화하는 단계와, (c) 상기 포인트 개수가 2개를 초과하는 경우에, (c1) 상기 판독된 비트수(bits) 단위로 비트를 순차적으로 판독하여 제1 포인트 좌표(x0, y0)를 복호화하는 단계와, (c2) 상기 이진 스트림으로부터 인접한 포인트들간의 x 및 y 좌표 차분 데이터의 부호화에 이용된 비트수(bitsx, bitsy) 정보를 순차적으 로 판독하는 단계와, (c3) 상기 판독된 비트수(bitsx, bitsy) 각각에 해당하는 비트를 순 차적으로 판독하여 이전 포인트와 현재 포인트간의 x 및 y 좌표 차분 데이 터 각각을 복호화하고, 상기 복호화된 x 및 y 좌표 차분 데이터를 상기 이전 포인트의 좌표에 합산함으로써 상기 현재 포인트의 좌표를 계산하는 단계와, (c4) 상기 (c3) 단계를 상기 제1 포인트를 제외한 잔여 포인트 개수 만큼 반복하는 단계 를 포함하는 이진 스트림 복호화 방법
9 9
제7항에 있어서, EG 복호화 방식으로 결정되면, 상기 EG 복호화에 필요한 파라미터 k를 상기 이진 스트림으로부터 추출하고, 상기 파라미터 k를 이용하여 상기 EG　복호화 방식에 근거하여 상기 이진 스트림을 복호화하는 단계 를 포함하는 이진 스트림 복호화 방법
10 10
제9항에 있어서, 상기 EG　복호화 방식에 근거하여 상기 이진 스트림을 복호화하는 단계는, (a) 상기 이진 스트림으로부터 포인트 시퀀스의 포인트 개수 정보, 상기 포인트의 부호화에 이용된 비트수(bits)정보 및 상기 파라미터 k 정보를 판독하는 단계와, (b) 상기 추출된 비트수(bits) 단위로 비트를 순차적으로 판독하여 제1 포인트 좌표(x0, y0)를 복호화하는 단계와, (c) 상기 이진 스트림으로부터 이전 포인트와 현재 포인트의 x 및 y 좌표 차분 데이터 각각에 대응하는 EG 코드워드를 판독하고 상기 파라미터 k를 이용하여 복호화하고, 상기 복호화된 x 및 y 좌표 차분 데이터를 상기 이전 포인트의 좌표에 합산함으로써 상기 현재 포인트의 좌표를 계산하는 단계와, (d) 상기 (c) 단계를 상기 제1 포인트를 제외한 잔여 포인트 개수만큼 반복하는 단계 를 포함하는 이진 스트림 복호화 방법
11 11
장면 기술정보(Scene Description)를 나타내는 포인트 시퀀스를 제1항 내지 제6항중 어느 하나의 항에 따른 방법을 수행하여 부호화함으로써 부호화된 장면 기술 요소 스트림을 생성하기 위한 장면 부호화 수단과, 상기 부호화된 장면 기술 요소 스트림과, 상기 장면을 구성하는 기타 요소 스트림을 다중화하여 다중화된 이진 스트림을 생성하기 위한 다중화 수단과,상기 다중화된 이진 스트림을 사용자 단말에 전송하기 위한 송신 수단을 포함하는 서버 장치
12 12
이진 스트림을 수신하기 위한 수신 수단과,상기 수신된 이진 스트림으로부터 장면 기술 스트림과 기타 요소 스트림들을 출력하기 위한 역다중화 수단과,상기 역다중화 수단으로부터 출력된 상기 장면 기술 요소 스트림을 제7항 내지 제10항중 어느 하나의 항에 따른 방법을 수행하여 복호화함으로써 개별 액세스 가능한 복수의 복호화된 액세스 유닛들을 생성하기 위한 장면 복호화 수단과, 상기 역다중화 수단으로부터 출력된 상기 기타 요소 스트림을 복호화하기 위한 기타 요소 복호화 수단과, 상기 복호화된 액세스 유닛들로부터 장면 트리를 생성하기 위한 장면트리 매니저와,상기 생성된 장면 트리와 상기 복호화된 기타 요소 스트림을 이용하여 사용자에게 서비스를 제공하기 위한 렌더러(renderer) 를 포함하는 사용자 단말 장치
13 13
제1항 내지 제6항중 어느 하나의 항에 따른 포인트 시퀀스 부호화 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 컴퓨터에 의해 판독가능한 기록매체
14 14
제7항 내지 제10항중 어느 하나의 항에 따른 이진 스트림 복호화 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 컴퓨터에 의해 판독가능한 기록매체
15 15
FL 부호화 방식 또는 EG 부호화 방식중 어느 하나를 부호화 방식으로 나타내기 위한 플래그 및 상기 플래그가 EG 부호화 방식을 나타내는 값을 가지는 경우에 EG 부호화에 사용되는 코드번호의 기하분포에 따라 달라지는 파라미터 k 값을 포함하는 데이터 구조를 가진 포인트 시퀀스 부호화 데이터 스트림을 기록한 컴퓨터 판독가능 기록매체
16 16
장면 기술정보(Scene Description)를 나타내는 포인트 시퀀스를 제1항 내지 제6항중 어느 하나의 항에 따른 방법을 수행하여 부호화함으로써 부호화된 장면 기술 요소 스트림을 생성하기 위한 장면 부호화부와, 상기 부호화된 장면 기술 요소 스트림과, 상기 장면을 구성하는 기타 요소 스트림을 다중화하여 다중화된 이진 스트림을 생성하기 위한 다중화부와,상기 다중화된 이진 스트림을 출력하기 위한 출력부을 포함하는 부호화 장치
17 17
이진 스트림을 입력받기 위한 입력부와,상기 입력된 이진 스트림으로부터 장면 기술 스트림과 기타 요소 스트림들을 출력하기 위한 역다중화부와,상기 역다중화부로부터 출력된 상기 장면 기술 요소 스트림을 제7항 내지 제10항중 어느 하나의 항에 따른 방법을 수행하여 복호화함으로써 개별 액세스 가능한 복수의 복호화된 액세스 유닛들을 생성하기 위한 장면 복호화부와,상기 역다중화부로부터 출력된 상기 기타 요소 스트림을 복호화하기 위한 기타 요소 복호화부와,상기 복호화된 액세스 유닛들로부터 장면 트리를 생성하기 위한 장면트리 매니저와, 상기 생성된 장면 트리와 상기 복호화된 기타 요소 스트림을 이용하여 사용자에게 서비스를 제공하기 위한 렌더러(renderer) 를 포함하는 복호화 장치
18 18
제2항에 있어서, 상기 파라미터 k 는 EG 부호화 결과 생성되는 비트수를 감소시키도록 선택되는 것을 특징으로 하는 포인트 시퀀스 부호화 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101099387 CN 중국 FAMILY
2 EP01800487 EP 유럽특허청(EPO) FAMILY
3 EP01800487 EP 유럽특허청(EPO) FAMILY
4 JP04727669 JP 일본 FAMILY
5 JP20517495 JP 일본 FAMILY
6 KR1020060032944 KR 대한민국 FAMILY
7 US07782233 US 미국 FAMILY
8 US20080063114 US 미국 FAMILY
9 WO2006041259 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101099387 CN 중국 DOCDBFAMILY
2 CN101099387 CN 중국 DOCDBFAMILY
3 EP1800487 EP 유럽특허청(EPO) DOCDBFAMILY
4 EP1800487 EP 유럽특허청(EPO) DOCDBFAMILY
5 EP1800487 EP 유럽특허청(EPO) DOCDBFAMILY
6 JP2008517495 JP 일본 DOCDBFAMILY
7 JP2008517495 JP 일본 DOCDBFAMILY
8 JP2008517495 JP 일본 DOCDBFAMILY
9 JP4727669 JP 일본 DOCDBFAMILY
10 US2008063114 US 미국 DOCDBFAMILY
11 US7782233 US 미국 DOCDBFAMILY
12 WO2006041259 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.