맞춤기술찾기

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

이전대상기술

삼차원 메쉬 압축장치 및 방법

  • 기술번호 : KST2015132161
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 삼차원 메쉬 압축장치 및 방법을 개시한다. 삼차원 메쉬 압축장치는 메쉬 간소화를 통해 기저 메쉬를 생성하고, 상기 기저 메쉬와 상기 메쉬 간소화를 통해 제거된 정점을 독립적으로 압축하며, 상기 제거된 정점간의 위상 거리를 이용하여 공변량 행렬을 구성하고, 상기 공변량 행렬을 이용하여 3차원 메쉬 데이터를 압축할 수 있다.
Int. CL G06T 17/00 (2006.01) H04N 7/24 (2011.01)
CPC G06T 17/20(2013.01) G06T 17/20(2013.01) G06T 17/20(2013.01)
출원번호/일자 1020100034488 (2010.04.14)
출원인 삼성전자주식회사, 고려대학교 산학협력단
등록번호/일자 10-1669873-0000 (2016.10.21)
공개번호/일자 10-2011-0041977 (2011.04.22) 문서열기
공고번호/일자 (20161027) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020090098952   |   2009.10.16
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.03.13)
심사청구항수 39

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 안민수 대한민국 서울특별시 송파구
2 안정환 대한민국 경기도 수원시 영통구
3 안재균 대한민국 서울특별시 성북구
4 이대연 대한민국 서울특별시 성북구
5 김창수 대한민국 서울특별시 서초구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 무한 대한민국 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 삼성전자주식회사 대한민국 경기도 수원시 영통구
2 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.04.14 수리 (Accepted) 1-1-2010-0238667-29
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.21 수리 (Accepted) 4-1-2012-5132663-40
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
6 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2015.03.13 수리 (Accepted) 1-1-2015-0247742-40
7 의견제출통지서
Notification of reason for refusal		 2016.02.12 발송처리완료 (Completion of Transmission) 9-5-2016-0111207-16
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.04.12 수리 (Accepted) 1-1-2016-0352152-98
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.04.12 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0352165-81
10 등록결정서
Decision to grant		 2016.07.25 발송처리완료 (Completion of Transmission) 9-5-2016-0534590-32
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
입력된 3차원 메쉬를 간소화함으로써 하나 이상의 정점을 제거하여 기저 메쉬를 생성하는 메쉬 간소화부;상기 기저 메쉬를 부호화하는 기저 메쉬 부호화부; 및상기 간소화를 통해 제거된 상기 하나 이상의 정점을 공변량 행렬(Covariance matrix)을 이용하여 부호화하는 정점 부호화부를 포함하는 삼차원 메쉬 압축 장치
2 2
제1항에 있어서,상기 부호화된 기저 메쉬 및 상기 부호화된 하나 이상의 정점을 엔트로피 부호화하여 비트스트림으로 변환하는 엔트로피 부호화부를 더 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 장치
3 3
제2항에 있어서,상기 엔트로피 부호화부는, 상기 부호화된 기저 메쉬 및 상기 부호화된 하나 이상의 정점들의 기하 정보 중 최상위 비트(Most Significant Bit, MSB)를 우선 기록하여 비트스트림으로 변환하는, 삼차원 메쉬 압축 장치
4 4
제2항에 있어서,상기 엔트로피 부호화부는, 상기 부호화된 기저 메쉬 및 상기 부호화된 하나 이상의 정점들의 기하 정보 중 최하위 비트(Least Significant Bit, LSB)를 우선 기록하여 비트스트림으로 변환하는, 삼차원 메쉬 압축 장치
5 5
제1항에 있어서,상기 기저 메쉬 부호화부는,상기 기저 메쉬의 연결정보 및 기하정보를 단일 비트율 압축(single rate compression)을 이용하여 부호화하는 것을 특징으로 하는 삼차원 메쉬 압축 장치
6 6
제1항에 있어서,상기 정점 부호화부는,상기 제거된 하나 이상의 정점에 대한 기하정보를 추정하는 기하정보 추정부;상기 기저 메쉬를 하나 이상의 영역으로 분할하는 분할부;상기 제거된 하나 이상의 정점간 연결 정보를 이용하여 공변량 행렬을 생성하는 행렬 생성부;상기 추정된 기하정보 및 상기 공변량 행렬을 이용하여 도메인 변환을 수행하는 도메인 변환부; 및상기 도메인 변환을 통해 산출된 계수를 양자화하는 양자화부를 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 장치
7 7
제6항에 있어서,상기 기하정보 추정부는,복수의 삼각형에 대한 각 지역좌표를 이용하여 기하정보를 추정하고,상기 복수의 삼각형 중 제1 삼각형의 제1 지역좌표에 대한 접선벡터는, 상기 제1 삼각형과 인접한 제2 삼각형의 제2 지역좌표에 대한 접선벡터를 상기 제1 삼각형을 포함하는 평면으로 투영하여 결정되는 것을 특징으로 하는 삼차원 메쉬 압축 장치
8 8
제6항에 있어서,상기 행렬 생성부는,상기 제거된 하나 이상의 정점간의 위상 거리(topological distance)를 산출하고,상기 위상 거리를 이용하여 결정되는 공변량을 원소로 하는 공변량 행렬을 생성하는 것을 특징으로 하는 삼차원 메쉬 압축 장치
9 9
제8항에 있어서,상기 공변량 행렬은,상기 제거된 하나 이상의 정점의 개수가 m개인 경우, m행 m열 행렬로 표현되고,-1과 1 사이값을 갖는 연관 계수의 상기 정점간 위상 거리 승을 각 원소로 갖는 것을 특징으로 하는 삼차원 메쉬 압축 장치
10 10
제6항에 있어서,상기 도메인 변환부는,상기 공변량 행렬을 고유 벡터 분해(eigen-vector decomposition)하여 하나 이상의 고유 벡터를 산출하는 고유벡터 산출부; 및상기 기하정보 추정을 통해 산출한 하나 이상의 차벡터(residual)와 상기 하나 이상의 고유 벡터의 내적을 산출하여, 상기 하나 이상의 고유 벡터 각각의 계수를 산출하는 계수 산출부를 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 장치
11 11
제6항에 있어서,상기 도메인 변환부는,상기 공변량 행렬을 고유 벡터 분해(eigen-vector decomposition)하여 하나 이상의 고유 벡터를 산출하는 고유벡터 산출부; 및상기 기하정보 추정을 통해 산출한 하나 이상의 차벡터(residual)의 구성요소 중 적어도 하나와 상기 하나 이상의 고유 벡터의 내적을 산출하여, 상기 하나 이상의 고유 벡터 각각의 계수를 산출하는 계수 산출부를 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 장치
12 12
제6항에 있어서,상기 양자화부는,상기 도메인 변환을 통해 추출된 계수의 중요도에 따라 양자화에 할당되는 비트수를 다르게 설정하는 것을 특징으로 하는 삼차원 메쉬 압축 장치
13 13
입력된 비트스트림을 엔트로피 복호화하여 삼차원 메쉬를 복원하기 위한 복원정보를 추출하는 엔트로피 복호화부;상기 복원정보로부터 기저 메쉬를 복원하는 기저 메쉬 복호화부;공변량 행렬(Covariance matrix)을 이용하여 제거된 정점에 대한 정점 데이터를 복원하는 정점 복호화부; 및상기 복원된 정점 데이터 및 상기 기저 메쉬를 이용하여 상기 삼차원 메쉬를 복원함으로써 상기 제거된 정점을 복원하는 메쉬 복원부를 포함하는 삼차원 메쉬 복호화 장치
14 14
제13항에 있어서,상기 정점 복호화부는,상기 복원된 기저 메쉬를 하나 이상의 영역으로 분할하는 분할부;상기 분할된 영역 별로 공변량 행렬을 생성하는 행렬 생성부;상기 엔트로피 복호화 통해 추출한 양자화된 계수를 역양자화하여 역양자화된 계수를 추출하는 역양자화부;상기 역양자화된 계수 및 상기 공변량 행렬을 이용하여 도메인 역변환을 수행하는 도메인 역변환부; 및상기 제거된 정점에 대한 기하정보를 복원하는 기하정보 복원부;를 포함하는 것을 특징으로 하는 삼차원 메쉬 복호화 장치
15 15
입력된 3차원 메쉬를 간소화하여 기저 메쉬를 생성함으로써 하나 이상의 정점을 제거하는 단계;상기 기저 메쉬를 부호화하는 단계; 및상기 간소화를 통해 제거된 상기 하나 이상의 정점을 공변량 행렬(Covariance matrix)을 이용하여 부호화하는 단계를 포함하는 삼차원 메쉬 압축 방법
16 16
제15항에 있어서,상기 부호화된 기저 메쉬 및 상기 부호화된 하나 이상의 정점을 엔트로피 부호화하여 비트스트림으로 변환하는 단계를 더 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 방법
17 17
제16항에 있어서,상기 비트스트림으로 변환하는 단계는,상기 부호화된 기저 메쉬 및 상기 부호화된 하나 이상의 정점들의 기하 정보 중 최상위 비트(Most Significant Bit, MSB)를 우선 기록하여 비트스트림으로 변환하는, 삼차원 메쉬 압축 방법
18 18
제16항에 있어서,상기 비트스트림으로 변환하는 단계는,상기 부호화된 기저 메쉬 및 상기 부호화된 하나 이상의 정점들의 기하 정보 중 최하위 비트(Least Significant Bit, LSB)를 우선 기록하여 비트스트림으로 변환하는, 삼차원 메쉬 압축 방법
19 19
제15항에 있어서,상기 기저 메쉬를 부호화하는 단계는,상기 기저 메쉬의 연결정보 및 기하정보를 단일 비트율 압축(single rate compression)을 이용하여 부호화하는 것을 특징으로 하는 삼차원 메쉬 압축 방법
20 20
제15항에 있어서,상기 공변량 행렬을 이용하여 부호화하는 단계는,상기 제거된 하나 이상의 정점에 대한 기하정보를 추정하는 단계;상기 기저 메쉬를 하나 이상의 영역으로 분할하는 단계;상기 제거된 하나 이상의 정점간 연결 정보를 이용하여 공변량 행렬을 생성하는 단계;상기 추정된 기하정보 및 상기 공변량 행렬을 이용하여 도메인 변환을 수행하는 단계; 및상기 도메인 변환을 통해 산출된 계수를 양자화하는 단계를 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 방법
21 21
제20항에 있어서,상기 기하정보를 추정하는 단계는,복수의 삼각형에 대한 각 지역좌표를 이용하여 기하정보를 추출하고,제1 삼각형의 제1 지역좌표에 대한 접선벡터는, 상기 제1 삼각형과 인접한 제2 삼각형의 제2 지역좌표에 대한 접선벡터를 상기 제1 삼각형을 포함하는 평면으로 투영하여 결정되는 것을 특징으로 하는 삼차원 메쉬 압축 방법
22 22
제20항에 있어서,상기 공변량 행렬을 생성하는 단계는,상기 제거된 하나 이상의 정점간의 위상 거리(topological distance)를 산출하는 단계; 및상기 위상 거리를 이용하여 결정되는 공변량을 원소로 하는 공변량 행렬을 생성하는 단계를 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 방법
23 23
제22항에 있어서,상기 공변량 행렬은,상기 제거된 하나 이상의 정점의 개수가 m개인 경우, m행 m열 행렬로 표현되고,-1과 1 사이값을 갖는 연관 계수의 상기 정점간 위상 거리 승을 각 원소로 갖는 것을 특징으로 하는 삼차원 메쉬 압축 방법
24 24
제20항에 있어서,상기 도메인 변환을 수행하는 단계는,상기 공변량 행렬을 고유 벡터 분해(eigen-vector decomposition)하여 하나 이상의 고유 벡터를 산출하는 단계; 및상기 기하정보 추정을 통해 산출한 하나 이상의 차벡터(residual)와 상기 하나 이상의 고유 벡터의 내적을 산출하여, 상기 하나 이상의 고유 벡터 각각의 계수를 산출하는 단계를 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 방법
25 25
제20항에 있어서,상기 도메인 변환을 수행하는 단계는,상기 공변량 행렬을 고유 벡터 분해(eigen-vector decomposition)하여 하나 이상의 고유 벡터를 산출하는 단계; 및상기 기하정보 추정을 통해 산출한 하나 이상의 차벡터(residual)의 구성요소 중 적어도 하나와 상기 하나 이상의 고유 벡터의 내적을 산출하여, 상기 하나 이상의 고유 벡터 각각의 계수를 산출하는 단계를 포함하는 것을 특징으로 하는 삼차원 메쉬 압축 방법
26 26
제20항에 있어서,상기 양자화하는 단계는,상기 도메인 변환을 통해 추출된 계수의 중요도에 따라 양자화에 할당되는 비트수를 다르게 설정하는 것을 특징으로 하는 삼차원 메쉬 압축 방법
27 27
메쉬 간소화를 통해 제거된 정점의 기하정보를 추정하는 방법에 있어서,기저 메쉬의 제1 삼각형에 대한 제1 예측점 및 상기 제1 삼각형에 인접한 제2 삼각형에 대한 제2 예측점을 결정하는 단계;상기 제1 예측점에 대한 법선벡터, 접선벡터, 및 상기 법선벡터와 상기 접선벡터간의 외적벡터를 이용하여 상기 제1 예측점에 대한 지역좌표(local coordinate)를 결정하는 단계;상기 제1 예측점의 접선벡터를 상기 제2 삼각형을 포함하는 평면에 투영(project)하여, 상기 제2 예측점에 대한 지역좌표를 결정하는 단계; 및각각의 삼각형의 지역좌표에 기초하여 상기 제거된 정점의 기하정보를 추정하는 단계를 포함하는 기하정보 추정 방법
28 28
제27항에 있어서,상기 제2 예측점에 대한 지역좌표를 결정하는 단계는,상기 제1 예측점의 법선벡터와 상기 제2 예측점의 법선벡터의 내적값을 산출하는 단계;상기 내적값이 양수인 경우, 상기 제1 예측점의 접선벡터를 상기 제2 삼각형을 포함하는 평면에 투영하여 상기 제2 예측점의 접선벡터를 결정하는 단계;상기 내적값이 음수인 경우, 상기 제1 예측점의 접선벡터를 상기 제2 삼각형을 포함하는 평면에 투영한 벡터의 역벡터를 상기 제2 예측점의 접선벡터로 결정하는 단계;상기 내적값이 영(zero)인 경우, 상기 제1 예측점의 법선벡터 및 상기 제1 예측점의 법선벡터의 역벡터 중 하나를 상기 제2 예측점의 접선벡터로 결정하는 단계; 및상기 제2 예측점의 접선벡터, 상기 제2 예측점의 법선벡터, 및 상기 제2 예측점의 접선벡터와 상기 제2 예측점의 법선벡터 간의 외적벡터를 이용하여 상기 제2 예측점에 대한 지역좌표를 결정하는 단계 를 포함하는 것을 특징으로 하는 기하정보 추정 방법
29 29
제27항에 있어서,상기 제1 예측점의 법선벡터 및 상기 제1 예측점의 법선벡터의 역벡터 중 하나를 제2 예측점의 접선벡터로 결정하는 단계는,상기 제1 예측점의 접선벡터가 제2 예측점의 법선벡터와 동일한 경우, 상기 제1 예측점의 법선벡터의 역벡터를 제2 예측점의 접선벡터로 결정하고,상기 제1 예측점의 접선벡터가 제2 예측점의 법선벡터의 역벡터와 동일한 경우, 상기 제1 예측점의 법선벡터를 제2 예측점의 접선벡터로 결정하는 것을 특징으로 하는 기하정보 추정 방법
30 30
제15항 내지 제29항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
31 31
복수의 정점들(a plurality of vertices)을 제거함으로써 메쉬(mesh)를 간소화(simplify)하는 단계;상기 복수의 정점들을 이용하여 공변량 행렬(Covariance matrix)을 생성(generate)하는 단계; 및상기 복수의 제거된 정점들 중에서 하나 이상의 위상 거리(topological distance)를 산출(evaluate)하는 단계를 포함하는 삼차원 메쉬 압축 방법
32 32
제31항에 있어서,상기 간소화된 메쉬를 복수의 하나 이상의 영역으로 분할하는 단계를 더 포함하는 삼차원 메쉬 압축 방법
33 33
제31항에 있어서,상기 공변량 행렬은,이고,ρ는 연관 계수이고, Nij는 상기 복수의 제거된 정점들 중에서 상기 하나 이상의 위상 거리를 나타내는,삼차원 메쉬 압축 방법
34 34
제31항에 있어서,상기 공변량 행렬의 고유 벡터 분해(eigen-vector decomposition)를 수행함으로써 하나 이상의 고유 벡터(eigen-vector)를 산출하는 단계를 더 포함하는 삼차원 메쉬 압축 방법
35 35
제31항에 있어서,하나 이상의 차벡터(residual vector)와 하나 이상의 고유 벡터를 이용하여, KL(Karhunen-Loeve) 변환의 계수를 산출하는 단계를 더 포함하는 삼차원 메쉬 압축 방법
36 36
제35항에 있어서,상기 하나 이상의 차벡터를 산출하는 단계를 더 포함하는 삼차원 메쉬 압축 방법
37 37
제35항에 있어서,상기 산출된 KL 변환의 계수를 양자화하는 단계를 더 포함하는 삼차원 메쉬 압축 방법
38 38
제31항에 있어서,상기 공변량 행렬을 이용하여 상기 삼차원 메쉬를 압축하는 단계를 더 포함하는 삼차원 메쉬 압축 방법
39 39
입력된 3차원 메쉬를 간소화하여 간소화된 메쉬를 생성함으로써, 하나 이상의 정점을 제거하는 단계; 및상기 간소화된 메쉬를 부호화함으로써, 상기 간소화된 메쉬에 관한 정보를 포함하는 비트스트림을 생성하는 단계를 포함하고,상기 간소화된 메쉬에 관한 정보는 상기 간소화된 메쉬의 연결 정보(connectivity information) 및 상기 간소화된 메쉬의 기하 정보(geometric information)를 포함하는,삼차원 메쉬 압축 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 EP02489012 EP 유럽특허청(EPO) FAMILY
2 US08805097 US 미국 FAMILY
3 US09424663 US 미국 FAMILY
4 US20110091118 US 미국 FAMILY
5 US20140300598 US 미국 FAMILY
6 WO2011046327 WO 세계지적재산권기구(WIPO) FAMILY
7 WO2011046327 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 EP2489012 EP 유럽특허청(EPO) DOCDBFAMILY
2 EP2489012 EP 유럽특허청(EPO) DOCDBFAMILY
3 US2011091118 US 미국 DOCDBFAMILY
4 US2014300598 US 미국 DOCDBFAMILY
5 US8805097 US 미국 DOCDBFAMILY
6 US9424663 US 미국 DOCDBFAMILY
7 WO2011046327 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
8 WO2011046327 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.