KR101815979B1 - 3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법 - Google Patents

3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법 Download PDF

Info

Publication number
KR101815979B1
KR101815979B1 KR1020110050131A KR20110050131A KR101815979B1 KR 101815979 B1 KR101815979 B1 KR 101815979B1 KR 1020110050131 A KR1020110050131 A KR 1020110050131A KR 20110050131 A KR20110050131 A KR 20110050131A KR 101815979 B1 KR101815979 B1 KR 101815979B1
Authority
KR
South Korea
Prior art keywords
information
mesh
level
vertices
position information
Prior art date
Application number
KR1020110050131A
Other languages
English (en)
Other versions
KR20120085134A (ko
Inventor
안민수
김도균
이태현
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to US13/354,918 priority Critical patent/US8860719B2/en
Publication of KR20120085134A publication Critical patent/KR20120085134A/ko
Priority to US14/490,001 priority patent/US9607434B2/en
Application granted granted Critical
Publication of KR101815979B1 publication Critical patent/KR101815979B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법이 개시된다. 3차원 메쉬 부호화 장치는, 3차원 메쉬를 구성하는 정점들 각각의 위치 정보 및 정점들 간의 연결 관계 정보를 포함하는 메쉬 정보를 레벨에 따라 결정하고, 결정된 메쉬 정보를 레벨에 따라 점진적으로 부호화함으로써 동일한 전송량 대비 원본과의 오차를 최소화할 수 있다.

Description

3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법{APPARATUS AND METHOD FOR ENCODING 3D MESH, AND APPARATUS AND METHOD FOR DECODING 3D MESH}
본 발명의 일실시예에 따르면, 3차원 객체의 3차원 메쉬를 부호화/복호화하는 장치 및 방법에 관한 것이다.
3차원 객체를 복원하기 위한 3차원 메쉬는 큰 저장 공간, 많은 계산량 및 넓은 전송 대역폭을 필요로 한다. 3차원 객체를 효과적으로 전송, 저장 및 렌더링을 위해서는 3차원 메쉬를 부호화하여 압축하는 것이 필요하다.
3차원 객체가 복잡할수록 3차원 메쉬도 복잡한 형태로 되며, 3차원 객체를 복원하기 위해서는 3차원 메쉬를 구성하는 정보들이 전부 복호화 장치로 전송되어야 한다. 이러한 방식이 단일 비트율 압축 방식(Single Rate Coding)이라고 정의된다.
기존의 단일 비트율 압축 방식의 경우, 3차원 메쉬를 구성하는 정점 위치 정보 및 정점들 간의 연결 정보를 순차적으로 전송하기 때문에, 3차원 객체를 복원하기 위해서는 모든 정점 위치 정보와 연결 정보가 전송되기까지 기다려야 하는 문제점이 있다.
본 3차원 메쉬 부호화 장치는 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 포함하는 메쉬 정보를 레벨에 따라 결정하는 정보 결정부, 및 레벨에 따라 결정된 메쉬 정보를 부호화하여 비트스트림을 생성하는 비트스트림 생성부를 포함할 수 있다.
또한, 상기 정보 결정부는, 이전 레벨의 메쉬 정보를 기준으로 추가되는 적어도 하나의 정점들의 연결 관계 정보를 포함하는 현재 레벨의 메쉬 정보를 결정할 수 있다.
또한, 상기 정보 결정부는, 현재 레벨의 정점들과 이전 레벨의 정점들 간의 매핑 정보를 포함하는 현재 레벨의 메쉬 정보를 결정할 수 있다.
또한, 상기 비트스트림 생성부는, 이전 레벨의 정점들의 위치 정보를 이용하여 현재 레벨의 정점들의 위치 정보를 예측하는 위치 정보 예측부, 및 상기 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인 예측 오차를 부호화하는 부호화부를 포함할 수 있다.
또한, 상기 위치 정보 예측부는, 이전 레벨의 정점들 중 현재 레벨에 추가되는 정점과 인접하는 정점들을 이용하거나, 또는 이전 레벨의 정점들을 모두 이용하여 현재 레벨의 정점들의 위치 정보를 예측할 수 있다.
본 3차원 메쉬 부호화 방법은, 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 포함하는 메쉬 정보를 레벨에 따라 결정하는 단계, 및 레벨에 따라 결정된 메쉬 정보를 부호화하여 비트스트림을 생성하는 단계를 포함할 수 있다.
또한, 상기 비트스트림을 생성하는 단계는, 이전 레벨의 정점들의 위치 정보를 이용하여 현재 레벨의 정점들의 위치 정보를 예측하는 단계, 및 상기 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인 예측 오차를 부호화하는 단계를 포함할 수 있다.
본 3차원 메쉬 복호화 장치는, 비트스트림으로부터 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 포함하는 메쉬 정보를 레벨에 따라 추출하는 정보 추출부, 및 상기 메쉬 정보를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 이용하여 3차원 메쉬를 복원하는 3차원 메쉬 복원부를 포함할 수 있다.
또한, 상기 3차원 메쉬 복원부는, 상기 정점들 각각의 위치 정보를 역변환하여 정점들의 위치 정보를 예측하는 위치 정보 예측부, 및 상기 예측된 위치 정보와 예측 오차를 이용하여 정점들 각각의 위치 정보를 복원하는 복호화부를 포함할 수 있다.
본 3차원 메쉬 복호화 방법은, 비트스트림으로부터 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 포함하는 메쉬 정보를 레벨에 따라 추출하는 단계, 및 상기 메쉬 정보를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 이용하여 3차원 메쉬를 복원하는 단계를 포함할 수 있다.
본 비트스트림이 기록된 기록 매체는 압축 데이터에 포함된 메쉬 정보의 개수를 나타내는 메쉬 개수 정보를 포함하는 헤더, 및 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보, 및 정점들 각각의 위치 정보를 포함하는 레벨 별 메쉬 정보를 포함하는 데이터를 포함할 수 있다.
이때, 상기 메쉬 정보는, 상기 메쉬 정보에 포함된 위치 정보의 개수를 나타내는 위치 개수 정보를 포함하는 위치 정보의 헤더를 더 포함할 수 있다. 그리고, 상기 위치 정보는, 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인 예측 오차를 포함할 수 있다.
본 발명의 일실시예에 따르면, 3차원 메쉬를 레벨에 따라 단순화하여 낮은 레벨의 단순한 메쉬로부터 높은 레벨의 복잡한 메쉬의 순서로 부호화하는 점진적(progressive) 부호화 방식을 적용함으로써 적은 정보로도 3차원 객체의 원본을 복원할 수 있다.
본 발명의 일실시예에 따르면, 3차원 메쉬의 정점 위치 정보와 연결 관계 정보를 점진적으로 부호화함으로써, 데이터의 압축률을 높일 수 있다.
도 1은 3차원 메쉬 부호화 장치의 전체 구성을 도시한 블록 다이어그램이다.
도 2는 3차원 메쉬 복호화 장치의 전체 구성을 도시한 블록 다이어그램이다.
도 3은 3차원 메쉬를 레벨에 따라 점진적으로 압축하여 생성된 비트스트림의 구조를 도시한 도면이다.
도 4는 3차원 메쉬를 구성하는 정점들 각각의 위치 정보를 비트 평면 별로 나타낸 도면이다.
도 5는 3차원 메쉬를 구성하는 정점들의 위치 정보를 비트 평면 단위로 부호화하는 과정을 도시한 도면이다.
도 6은 도 1의 3차원 메쉬 부호화 장치에서 메쉬 정보를 점진적으로 부호화하는 방법을 도시한 플로우차트이다.
도 7은 도 2의 3차원 메쉬 복호화 장치에서 3차원 메쉬를 복원하는 방법을 도시한 플로우차트이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. 본 3차원 메쉬 부호화 방법은 3차원 메쉬 부호화 장치에 의해 수행될 수 있다. 그리고, 본 3차원 메쉬 복호화 방법은 3차원 메쉬 복호화 장치에 의해 수행될 수 있다.
도 1은 3차원 메쉬 부호화 장치의 전체 구성을 도시한 블록 다이어그램이다.
도 1을 참고하면, 3차원 메쉬 부호화 장치(100)는 정보 결정부(110), 및 비트스트림 생성부(120)를 포함할 수 있다.
정보 결정부(110)는 3차원 객체에 대응하는 3차원 메쉬(Mesh: 101)를 구성하는 정점(Vertex)들 간의 연결 관계 정보(Connectivity Information) 및 정점들 각각의 위치 정보(Quality Level of Details: Q-LOD)를 포함하는 메쉬 정보(Spatial Level of Details: S-LOD)를 레벨에 따라 결정할 수 있다.
여기서, 정점의 위치 정보는 기하 정보로도 표현될 수 있으며, 3차원 메쉬를 구성하는 정점(vertex)의 3차원상 위치 좌표를 의미한다. 그리고, 연결 관계 정보는 정점들을 연결함에 따라 형성된 면을 구성하는 정점들의 종류를 의미한다.
상세하게는, 정보 결정부(110)는 3차원 메쉬를 레벨에 따라 단순한 형태의 메쉬에서 세밀한 형태의 메쉬로 분류할 수 있다. 그리고, 정보 결정부(110)는 분류된 메쉬들 각각의 메쉬 정보를 결정할 수 있다. 이때, 하위 레벨은 상위 레벨보다 3차원 메쉬를 구성하는 정점(vertex)의 개수가 적기 때문에, 하위 레벨의 3차원 메쉬는 상위 레벨의 3차원 메쉬보다 단순한 형태를 나타낸다. 다시 말해서, 상위 레벨의 3차원 메쉬는 하위 레벨의 3차원 메쉬보다 3차원 객체의 원본에 가까운 형태를 나타낸다.
예를 들어, 정보 결정부(110)는 3차원 메쉬의 기저 메쉬(base mesh)와 관련된 연결 관계 정보와 위치 정보를 레벨 0으로 설정할 수 있다. 여기서, 기저 메쉬는 최하위 레벨의 3차원 메쉬로서, 정점들을 연결하여 면을 구성할 수 있는 가장 단순한 형태를 의미한다. 그러면, 정보 결정부(110)는 이전 레벨의 메쉬 정보를 기준으로 현재 레벨의 메쉬 정보에 추가되는 적어도 하나의 정점들의 위치 정보 및 연결 관계 정보를 나머지 레벨마다 결정할 수 있다. 이처럼, 추가되는 정점과 나머지 정점들 간의 연결 관계 정보를 결정하는 방식을 리파인먼트(Refinement) 방식으로 표현할 수 있다.
상세하게는. 레벨 0의 기저 메쉬는 3개의 정점으로 구성된 삼각형이고, 레벨 1의 3차원 메쉬는 4개의 정점으로 구성된 삼각뿔이라고 가정한다. 그러면, 레벨 0의 경우, 정보 결정부(110)는 삼각형을 구성하는 3개의 정점과 관련된 연결 정보와 3개의 정점들 각각의 위치 정보를 결정할 수 있다. 그리고, 레벨 1의 경우, 레벨 0에서 표현된 정점 외에 추가된 1개의 정점과 나머지 3개의 정점들 간의 연결 관계 정보와 4개의 정점 위치 정보를 결정할 수 있다.
다른 예로, 정보 결정부(110)는 현재 레벨의 정점들과 이전 레벨의 정점들 간의 매핑(Mapping) 정보를 포함하는 현재 레벨의 메쉬 정보를 레벨에 따라 결정할 수도 있다. 예를 들어, 이전 레벨이 기저 메쉬인 경우, 현재 레벨의 정점들 중에서 기저 메쉬를 구성하는 정점들과의 대응 여부를 나타내는 매핑 정보를 결정할 수 있다.
상세하게는. 레벨 0의 기저 메쉬는 3개의 정점으로 구성된 삼각형이고, 레벨 1의 3차원 메쉬는 4개의 정점으로 구성된 삼각뿔이라고 가정한다. 그러면, 레벨 0의 경우, 정보 결정부(110)는 삼각형을 구성하는 3개의 정점과 관련된 연결 정보와 3개의 정점들 각각의 위치 정보를 결정할 수 있다. 그리고, 레벨 1의 경우, 정보 결정부(110)는 레벨 0에서 표현된 정점들과 대응하는 레벨 1의 정점들 각각의 매핑 정보를 결정할 수 있다. 이어, 정보 결정부(110)는 레벨 1의 4개의 정점들 간의 연결 관계 정보를 서로 독립적으로 결정할 수 있다. 다시 말해, 정보 결정부(110)는 레벨 1에서, 정점 1과 나머지 3개의 정점들 간의 연결 관계 정보, 정점 2와 나머지 3개의 정점들 간의 연결 관계 정보, 정점 3과 나머지 3개의 정점들 간의 연결 관계 정보, 그리고, 정점 4와 나머지 3개의 정점들 간의 연결 관계 정보를 서로 독립적으로 결정할 수 있다.
비트스트림 생성부(120)는 레벨에 따라 결정된 메쉬 정보를 부호화하여 비트스트림(102)을 생성할 수 있다. 이때, 비트스트림 생성부(120)는 기저 메쉬를 단일 비트 부호화 방식(Single Rate Coding)에 따라 부호화하고, 기저 메쉬 이후의 나머지 레벨에 해당하는 적어도 하나의 메쉬들을 레벨에 따라 점진적으로 부호화할 수 있다.
비트스트림 생성부(120)는 위치 정보 예측부(121) 및 부호화부(122)를 포함할 수 있다.
위치 정보 예측부(121)는 이전 레벨의 정점들의 위치 정보를 이용하여 현재 레벨의 정점들의 위치 정보를 예측할 수 있다.
일례로, 위치 정보 예측부(121)는 이전 레벨의 정점들 중 현재 레벨에 추가되는 정점과 인접하는 일부 정점들을 이용하여 현재 레벨의 정점들의 위치 정보를 예측할 수 있다. 이처럼, 일부 정점들을 이용하여 정점들의 위치 정보를 예측함에 따라 예측 오차는 증가하지만 계산량이 감소될 수 있다.
다른 예로, 위치 정보 예측부(121)는 이전 레벨의 정점들을 모두 이용하여 현재 레벨의 정점들의 위치 정보를 예측할 수 있다. 이처럼, 이전 레벨의 모든 정점들을 이용하여 위치 정보를 예측함에 따라 계산량은 증가하지만 예측 오차는 감소될 수 있다.
부호화부(122)는 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인 예측 오차를 부호화할 수 있다. 여기서, 현재 레벨의 정점들의 위치 정보에 대한 예측값은 위치 정보 예측부(121)에서 예측한 현재 레벨의 정점들의 위치 정보를 수치화한 값이고, 현재 레벨의 정점들의 위치 정보에 대한 실제값은, 현재 레벨의 정점들의 실제 위치 좌표를 수치화한 값이다.
이때, 부호화부(122)는 현재 레벨의 위치 정보를 비트 평면(bit plane) 단위에 따라 순차적으로 부호화할 수 있다. 일례로, 부호화부(122)는 현재 레벨의 위치 정보에 대한 예측 오차를 비트 평면 단위에 따라 순차적으로 부호화할 수 있다.. 다른 예로, 부호화부(122)는 현재 레벨의 위치 정보에 대한 실제값을 비트 평면 단위에 따라 순차적으로 부호화할 수 있다.
예를 들어, 현재 레벨에 해당하는 3차원 메쉬를 구성하는 정점들 각각의 위치 정보는 n개의 비트로 구성될 수 있다. 그러면, 부호화부(122)는 현재 레벨의 정점들의 위치 정보에 대해 MSB(Most significant Bit)에 대응하는 비트 평면에서 LSB(Least Significant Bit)에 대응하는 비트 평면의 순서로 부호화할 수 있다.
이에 따라, 부호화부(122)는 MSB를 먼저 전송한 이후에 LSB를 3차원 메쉬 복호화 장치로 전송함에 따라, 정점의 삼차원 위치 정보를 점진적으로 전송할 수 있다. 이때, 비트 평면 단위로 부호화하는 경우, MSB에 가까울수록 현재 레벨의 정점들의 위치 정보를 표현하는 비트가 "0"의 값을 갖는 경우가 많기 때문에 압축 효율이 향상될 수 있다.
도 2는 3차원 메쉬 복호화 장치의 전체 구성을 도시한 블록 다이어그램이다.
도 2를 참고하면, 3차원 메쉬 복호화 장치(200)는 정보 추출부(210) 및 3차원 메쉬 복원부(230)를 포함할 수 있다.
정보 추출부(210)는 3차원 메쉬 부호화 장치(100)로부터 비트스트림을 수신하고, 비트스트림(201)으로부터 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 포함하는 메쉬 정보를 추출할 수 있다.
여기서, 도 1에서 설명하였듯이, 메쉬 정보는 리파인먼트 방식에 따라 결정된 연결 관계 정보를 포함할 수도 있고, 매핑 정보 방식에 따라 결정된 연결 관계 정보를 포함할 수도 있다. 다시 말해, 메쉬 정보는 이전 레벨의 메쉬 정보를 기준으로 추가되는 적어도 하나의 정점들의 연결 관계 정보를 포함할 수도 있고, 현재 레벨의 정점들과 이전 레벨의 정점들 간의 매핑 정보 그리고 현재 레벨의 정점들 간의 연결 관계 정보를 포함할 수도 있다.
3차원 메쉬 복원부(220)는 레벨에 따라 추출된 메쉬 정보를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 이용하여 3차원 메쉬(202)를 복원할 수 있다. 이때, 레벨에 따라 단순한 형태의 3차원 메쉬(하위 레벨)부터 점진적으로 복잡한 형태의 3차원 메쉬(상위 레벨)가 형성됨으로써 원본에 가까운 3차원 메쉬가 복원될 수 있다. 그러면, 3차원 메쉬 복원부(220)는 3차원 메쉬에 메쉬의 색, 수선 방향, 반사율 등을 포함하는 특징 정보를 적용하여 3차원 객체를 복원할 수 있다. 다만, 3차원 메쉬 복원부(220)는 정점들간의 관계를 나타내는 연결 관계 정보를 정점들 각각의 위치 정보보다는 우선적으로 복호화할 수 있다. 그리고, 3차원 메쉬 복원부(220)는 연결 관계 정보는 하위 레벨에서 상위 레벨의 순서로 복호화할 수 있다.
상세하게는, 3차원 메쉬 복원부(220)는 위치 정보 예측부(221) 및 복호화부(222)를 포함할 수 있다. 위치 정보 예측부(221)는 메쉬 정보에 포함된 정점들 각각의 위치 정보를 역변환하여 정점들의 위치 정보를 예측할 수 있다. 그리고, 복호화부(222)는 비트스트림을 복호화하여 예측 오차를 복원할 수 있다. 그러면, 복호화부(222)는 예측된 위치 정보와 복원된 예측 오차를 이용하여 정점들 각각의 위치 정보를 복원할 수 있다.
일례로, 메쉬 정보에 포함된 정점들 각각의 위치 정보는 삼차원 정보 또는 특정 공간 상의 위치 정보로서 좌표값을 가질 수 있다. 그러면, 위치 정보 예측부(221)는 정점들 각각의 위치 정보에 대한 좌표값을 KL(Karhunen-Loeve) 역변환을 통해 삼차원 좌표값을 획득할 수 있다. 이때, 위치 정보 예측부(221)는 3차원 메쉬를 복수의 세그먼트(segment)로 분할하고, 분할된 각 세그먼트에 대해 KL 역변환을 수행하여 3차원 좌표값을 세그먼트 별로 획득할 수 있다. 다시 말해, 위치 정보 예측부(221)는 3차원 좌표값을 갖는 정점들 각각의 위치 정보를 예측할 수 있다.
그러면, 복호화부(222)는 세그먼트 별로 획득한 3차원 좌표값과 예측 오차를 더하여 현재 레벨에 추가되는 적어도 하나의 정점들의 위치 정보를 복원할 수 있다. 다시 말해, 복호화부(222)는 예측 오차를 이용하여 현재 레벨의 위치 정보에 대한 실제값을 복원할 수 있다.
이때, 복호화부(222)는 메쉬 보간(mesh interpolation)을 이용하여 현재 레벨의 정점들 각각의 위치 정보를 복원할 수 있다. 그리고, 이전 레벨을 기준으로 현재 레벨에 복수의 정점이 추가되는 경우, 복호화부(222)는 추가되는 정점들의 중요도에 기초하여 각 정점이 3차원 메쉬에 추가되는 순서를 결정할 수도 있다. 이어, 복호화부(222)는 복원된 정점들의 위치 정보를 역 양자화하여 최종적으로 3차원 위치 좌표를 복원할 수 있다.
이상의 도 2에서는, 3차원 메쉬 부호화 장치가 예측 오차를 부호화하여 전송한 경우, 3차원 메쉬 복호화 장치는 예측 오차를 이용하여 3차원 메쉬를 복원하는 구성에 대해 설명하였다. 이때, 3차원 메쉬 부호화 장치가 현재 레벨의 위치 정보에 대한 실제값을 부호화하여 전송한 경우, 3차원 메쉬 복호화 장치는 현재 레벨의 위치 정보를 복호화하여 바로 현재 레벨의 위치 정보에 대한 실제값을 복원할 수 있다.
도 3은 3차원 메쉬를 레벨에 따라 점진적으로 압축하여 생성된 비트스트림의 구조를 도시한 도면이다.
도 3에 따르면, 비트스트림은 헤더(301)와 압축 데이터(302)로 구성될 수 있다. 여기서, 헤더(301)는 압축 데이터(302)에 포함된 메쉬 정보들의 개수를 나타내는 메쉬 개수 정보를 포함할 수 있다.
그리고, 압축 데이터(302)는 레벨에 따라 결정된 복수의 메쉬 정보들로 구성될 수 있다. 이때, 메쉬 정보는 최하위 레벨(level 0)에 해당하는 기저 메쉬(303)부터 점진적으로 복잡한 형태를 가져 원본 데이터와 거의 동일한 연결 관계 정보를 갖는 상위 레벨의 메쉬 정보까지 포함할 수 있다. 여기서, 기저 메쉬(303)는 최하위 레벨(level 0)에 해당하며, 최소 개수의 정점들로 면을 구성한 형태를 갖는 메쉬이다.
그리고, 메쉬 정보(304)는 위치 정보의 헤더(305), 연결 관계 정보(306), 및 3차원 메쉬를 구성하는 정점들 각각의 위치 정보(307)를 포함할 수 있다. 여기서, 위치 정보의 헤더(305)는 메쉬 정보에 포함된 위치 정보들의 개수를 나타내는 위치 개수 정보와, 리파인먼트 방식 또는 매핑 정보 방식 중 정점들 간의 연결 관계 정보 결정에 이용된 방식을 나타내는 정보를 포함할 수 있다. 그리고, 연결 관계 정보(306)는 현재 레벨의 정점들 간의 연결 관계를 나타내는 연결 관계 정보를 포함할 수 있다.
일례로, 리파인먼트 방식이 이용된 경우, 연결 관계 정보(306)는 이전 레벨을 기준으로 현재 레벨에 추가되는 적어도 하나의 정점과 나머지 정점들 간의 연결 관계 정보를 포함할 수 있다. 예를 들어, 레벨 0의 3차원 메쉬가 정점 v1, v2, v3, v4로 구성되고, 레벨 1의 3차원 메쉬가 정점 v1, v2, v3, v4, v5로 구성된다고 가정한다. 그러면, 레벨 1의 연결 관계 정보는 레벨 0를 기준으로 레벨 1의 3차원 메쉬를 복구하기 위해 추가적으로 요구되는 정점 v5와 나머지 정점들 v1~v6 간의 연결 관계를 포함할 수 있다. 즉, 레벨에 따라 표현되는 정점의 개수 및 연결 관계 정보는 다를 수 있다.
다른 예로, 매핑 정보 방식이 이용된 경우, 연결 관계 정보(306)는 현재 레벨의 정점들 모두 간의 연결 관계 정보와, 현재 레벨에서 이전 레벨의 정점들과 대응하는 정점들 간의 매핑 정보를 포함할 수 있다. 예를 들어, 레벨 0의 3차원 메쉬가 정점 v1, v2, v3, v4로 구성되고, 레벨 1의 3차원 메쉬가 정점 v1, v2, v3, v4, v5로 구성된다고 가정한다. 그러면, 레벨 1의 연결 관계 정보는 레벨 1의 정점 v1과 나머지 정점들 v2~ v5간의 연결 관계, 정점 v2와 나머지 정점들 v1, v3~ v5간의 연결 관계, 정점 v3과 나머지 정점들 v1~v2, v4~ v5간의 연결 관계, 정점 v4와 나머지 정점들 v1~v3, v5간의 연결 관계, 및 정점 v5와 나머지 정점들 v1~v4간의 연결 관계를 독립적으로 포함할 수 있다. 이때, 레벨 1의 연결 관계 정보는 레벨1에서 레벨 0의 정점들과 대응하는 정점들 v1~v4 간의 매핑 정보를 더 포함할 수 있다.
그리고, 위치 정보(307)는 데이터 헤더(308) 및 위치 데이터(309)를 포함할 수 있다. 예를 들어, 위치 데이터(309)는 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인 예측 오차를 포함할 수 있다. 그리고, 데이터 헤더(308)는 양자화 비트(Quantization Bit), 정점의 위치 정보(Q-LOD)의 개수 등을 포함할 수 있다. 이때, 정점의 실제값 또는 예측값이 여러 개의 LOD로 나뉘어 저장될 수 있다.
도 4는 3차원 메쉬를 구성하는 정점들 각각의 위치 정보를 비트 평면 별로 나타낸 도면이다.
도 4를 참고하면, 3차원 메쉬를 구성하는 정점의 위치 정보가 비트 평면 별로 표현될 수 있다. 이때, 각각의 정점은 v1에서 vi를 의미하며 MSB와 LSB로 분류된 비트값으로 표현될 수 있다. 도 4에서 비트 평면은 3차원 메쉬를 구성하는 정점들 각각의 비트값으로 구성될 수 있다. 그러면, 3차원 메쉬 부호화 장치는 현재 레벨의 정점들의 위치 정보에 대해 MSB에 대응하는 비트 평면부터 LSB에 대응하는 비트 평면 순서로 순차적으로 부호화할 수 있다.
앞서 설명하였듯이, 레벨에 따라 표현되는 정점의 개수는 다를 수 있다. 만약, 레벨 0의 3차원 메쉬가 정점 4개로 구성된 경우 비트 평면은 4개의 정점으로 구성될 수 있다. 그리고, 레벨 1의 3차원 메쉬가 정점 6개로 구성된 경우 비트 평면은 2개의 정점으로 구성될 수 있다. 이에 따라, 3차원 메쉬 부호화 장치는 MSB(Most Significant Bit)를 먼저 전송하고, LSB(Least Significant Bit)를 나중에 전송함으로써 정점들 각각의 3차원 위치 정보를 점진적으로 전송할 수 있다. 이때, MSB에 가까울수록 "0"값을 갖는 비트가 많기 때문에, 3차원 메쉬 부호화 장치는 MSB에서 LSB 순으로 부호화하여 압축 효율을 증가시킬 수 있다.
도 5는 3차원 메쉬를 구성하는 정점들의 위치 정보를 비트 평면 단위로 부호화하는 과정을 도시한 도면이다.
도 5는 9개의 정점을 5비트로 표현한 비트 평면을 나타낸다. 정점들 각각의 위치 정보는 MSB에서 LSB까지 표현되며, 래스터 스캔 순서에 따라 부호화될 수 있다. 이때, 정점 위치 정보의 중요한 부분은 MSB에 의해 결정된다. 따라서, 3차원 메쉬의 정점 위치 정보의 비트 평면 별 중요도는 LSB보다 MSB에 가까울수록 높을 수 있다.
도 5를 참고하면, 3차원 부호화 장치는 정점 위치 정보의 부호화 효율을 높이기 위해 MSB가 최초로 1이 나타나는 위치를 중심으로 비트 평면을 클러스터로 분류할 수 있다. 첫번째 클러스터(1st cluster)는 두번째 클러스터(2nd cluster)와의 경계를 제외한 나머지 비트가 모두 0 비트를 가질 확률이 높기 때문에 부호화 효율이 향상될 수 있다.
그리고, 첫번째 클러스터에 있는 비트들은 MSB에 가까울수록 0비트를 가질 확률이 높기 때문에, 첫번째 클러스터에 있는 비트들은 비트 평면에 따라 m개의 클래스로 분류될 수 있다. 따라서, 첫번째 클러스터에 있는 비트들은 클래스에 기초하여 부호화될 수 있다. 이러한 관계를 이용하여 비트 평면을 클러스터에 따라 부호화하면, 첫 번째 클러스터의 비트를 최소화하여 부호화할 수 있다.
도 6은 도 1의 3차원 메쉬 부호화 장치에서 메쉬 정보를 점진적으로 부호화하는 방법을 도시한 플로우차트이다.
도 6에 따르면, 601단계에서, 3차원 메쉬 부호화 장치(100)는 3차원 객체에 대응하는 3차원 메쉬의 메쉬 정보를 레벨에 따라 결정할 수 있다. 여기서, 메쉬 정보는 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보, 및 정점들 각각의 위치 정보를 포함할 수 있다. 이때, 3차원 메쉬 부호화 장치(100)는 리파인먼트(Refinement) 방식 또는 매핑 정보 방식을 이용하여 메쉬 정보를 결정할 수 있다. 그러면, 메쉬 정보 결정에 이용된 방식을 나타내는 정보는 메쉬 정보의 헤더에 포함될 수 있다.
일례로, 리파인먼트 방식을 이용하는 경우, 3차원 메쉬 부호화 장치(100)는 이전 레벨의 메쉬 정보를 기준으로 추가되는 적어도 하나의 정점들의 연결 관계 정보를 포함하는 현재 레벨의 메쉬 정보를 결정할 수 있다.
다른 예로, 매핑 정보 방식을 이용하는 경우, 3차원 메쉬 부호화 장치(100)는 현재 레벨의 정점들과 이전 레벨의 정점들 간의 매핑 정보를 포함하는 현재 레벨의 메쉬 정보를 결정할 수 있다. 여기서, 매핑 정보는 현재 레벨의 정점들 중 이전 레벨의 정점들과 대응하는 위치에 있는 정점들 간의 연관성을 나타내는 정보이다.
이때, 매핑 정보 방식을 이용하는 경우, 3차원 메쉬 부호화 장치(100)는 현재 레벨의 정점들 간의 연결 관계 정보를 정점 별로 독립적으로 포함하는 메쉬 정보를 결정할 수 있다.
이어, 602 단계에서, 3차원 메쉬 부호화 장치(100)는 메쉬 정보를 부호화하여 비트스트림을 생성할 수 있다.
이때, 3차원 메쉬 부호화 장치(100)는 레벨 0에 해당하는 기저 메쉬의 메쉬 정보는 단일 비트 부호화 방식에 따라 부호화하고, 레벨 0 이후의 나머지 레벨에 해당하는 메쉬의 메쉬 정보는 비트 평면 단위로 점진적으로 부호화할 수 있다.
상세하게는, 3차원 메쉬 부호화 장치(100)는 이전 레벨의 정점들의 위치 정보를 이용하여 현재 레벨의 정점들의 위치 정보를 예측할 수 있다. 그리고, 3차원 메쉬 부호화 장치(100)는 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인 예측 오차를 계산할 수 있다. 이어, 3차원 메쉬 부호화 장치(100)는 예측 오차를 비트 평면 단위로 점진적으로 부호화하여 3차원 메쉬 복호화 장치(200)로 전송할 수 있다. 예를 들어, 3차원 메쉬 부호화 장치(100)는 현재 레벨의 정점들의 위치 정보에 대해 MSB에 대응하는 비트 평면에서 LSB에 대응하는 비트 평면 순서로 순차적으로 부호화할 수 있다.
도 7은 도 2의 3차원 메쉬 복호화 장치에서 3차원 메쉬를 복원하는 방법을 도시한 플로우차트이다.
도 7에 따르면, 701 단계에서, 3차원 메쉬 복호화 장치는 비트스트림으로부터 레벨에 따라 결정된 메쉬 정보를 추출할 수 있다. 여기서, 메쉬 정보는 3차원 메쉬를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 포함할 수 있다. 이때, 메쉬 정보의 헤더는 레벨에 따라 메쉬 정보를 결정한 방식이 리파인먼트 방식인지 또는 매핑 정보 방식인지를 나타내는 정보를 포함할 수 있다. 매핑 정보 방식에 따라 메쉬 정보가 결정된 경우, 메쉬 정보는 매핑 정보를 더 포함할 수 있다.
이어, 702 단계에서, 3차원 메쉬 복호화 장치는 메쉬 정보를 구성하는 정점들 간의 연결 관계 정보 및 정점들 각각의 위치 정보를 이용하여 3차원 메쉬를 복원할 수 있다.
일례로, 3차원 메쉬 복호화 장치는 정점들 각각의 위치 정보를 역변환하여 정점들의 위치 정보를 예측할 수 있다. 이때, 3차원 메쉬 복호화 장치는 이전 레벨의 정점들 각각의 위치 정보를 KL(Karhunen-Loeve) 역변환함에 따라 현재 레벨의 정점들 각각의 위치 정보를 예측할 수 있다. 그러면, 3차원 메쉬 복호화 장치는 예측한 위치 정보와 복원된 예측 오차를 더하여 3차원 메쉬를 복원할 수 있다. 이처럼, 3차원 메쉬 복호화 장치는 3차원 메쉬를 복원함에 따라 3차원 메쉬에 대응하는 3차원 객체를 복원할 수 있다.
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
100: 3차원 메쉬 부호화 장치
110: 정보 결정부
120: 비트스트림 생성부
200: 3차원 메쉬 복호화 장치
210: 정보 추출부
220: 3차원 메쉬 복원부

Claims (22)

  1. 적어도 하나의 메쉬 정보(Spatial Level of Details: S-LOD) 중 해당 메쉬 정보의 레벨에 대응하는 연결 관계 정보(Connectivity Information) 및 상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보의 레벨에 기초한 정점들 각각의 적어도 하나의 위치 정보(Quality Level of Details: Q-LOD)를 포함하는 적어도 하나의 메쉬 정보를 레벨에 따라 결정하는 정보 결정부; 및
    상기 레벨에 따라 결정된 상기 적어도 하나의 메쉬 정보를 부호화하여 비트스트림을 생성하는 비트스트림 생성부
    를 포함하고,
    상기 비트스트림 생성부는,
    MSB(Most significant Bit)에 대응하는 비트 평면으로부터 LSB(Least Significant Bit)에 대응하는 비트 평면까지 순차적으로 비트 평면 단위로 예측 오차를 부호화하는 부호화부
    를 포함하며,
    각 비트 평면은 제1 클러스터(1st cluster) 및 제2 클러스터(2nd cluster)로 분류되고, 상기 제1 클러스터는 해당 비트 평면에 따라 m개의 클래스들로 분류되는, - m은 1 이상의 정수임 -
    3차원 메쉬 부호화 장치.
  2. 제1항에 있어서,
    상기 정보 결정부는,
    이전 레벨의 메쉬 정보를 기준으로 추가되는 적어도 하나의 정점들의 연결 관계 정보를 포함하는 현재 레벨의 메쉬 정보를 결정하는 것을 특징으로 하는 3차원 메쉬 부호화 장치.
  3. 제1항에 있어서,
    상기 정보 결정부는,
    현재 레벨의 정점들과 이전 레벨의 정점들 간의 매핑 정보를 포함하는 현재 레벨의 메쉬 정보를 결정하는 것을 특징으로 하는 3차원 메쉬 부호화 장치.
  4. 제1항에 있어서,
    상기 비트스트림 생성부는,
    이전 레벨의 정점들의 위치 정보를 이용하여 현재 레벨의 정점들의 위치 정보를 예측하는 위치 정보 예측부
    를 더 포함하고,
    상기 예측 오차는,
    상기 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인,
    3차원 메쉬 부호화 장치.
  5. 제4항에 있어서,
    상기 위치 정보 예측부는,
    이전 레벨의 정점들 중 현재 레벨에 추가되는 정점과 인접하는 정점들을 이용하거나, 또는 이전 레벨의 정점들을 모두 이용하여 현재 레벨의 정점들의 위치 정보를 예측하는 것을 특징으로 하는 3차원 메쉬 부호화 장치.
  6. 삭제
  7. 삭제
  8. 적어도 하나의 메쉬 정보(Spatial Level of Details: S-LOD) 중 해당 메쉬 정보의 레벨에 대응하는 연결 관계 정보(Connectivity Information) 및 상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보의 레벨에 기초한 정점들 각각의 적어도 하나의 위치 정보(Quality Level of Details: Q-LOD)를 포함하는 적어도 하나의 메쉬 정보를 레벨에 따라 결정하는 단계; 및
    상기 레벨에 따라 결정된 상기 적어도 하나의 메쉬 정보를 부호화하여 비트스트림을 생성하는 단계
    를 포함하고,
    상기 비트스트림을 생성하는 단계는,
    MSB(Most significant Bit)에 대응하는 비트 평면으로부터 LSB(Least Significant Bit)에 대응하는 비트 평면까지 순차적으로 비트 평면 단위로 예측 오차를 부호화하는 단계
    를 포함하며,
    각 비트 평면은 제1 클러스터(1st cluster) 및 제2 클러스터(2nd cluster)로 분류되고, 상기 제1 클러스터는 해당 비트 평면에 따라 m개의 클래스들로 분류되는, - m은 1 이상의 정수임 -
    3차원 메쉬 부호화 방법.
  9. 제8항에 있어서,
    상기 메쉬 정보를 레벨에 따라 결정하는 단계는,
    이전 레벨의 메쉬 정보를 기준으로 추가되는 적어도 하나의 정점들의 연결 관계 정보를 포함하는 현재 레벨의 메쉬 정보를 결정하는 것을 특징으로 하는 3차원 메쉬 부호화 방법.
  10. 제8항에 있어서,
    상기 메쉬 정보를 레벨에 따라 결정하는 단계는,
    현재 레벨의 정점들과 이전 레벨의 정점들 간의 매핑 정보를 포함하는 현재 레벨의 메쉬 정보를 결정하는 것을 특징으로 하는 3차원 메쉬 부호화 방법.
  11. 제8항에 있어서,
    상기 비트스트림을 생성하는 단계는,
    이전 레벨의 정점들의 위치 정보를 이용하여 현재 레벨의 정점들의 위치 정보를 예측하는 단계
    를 더 포함하고,
    상기 예측 오차는,
    상기 현재 레벨의 정점들의 위치 정보에 대한 예측값과 실제값의 차이인,
    3차원 메쉬 부호화 방법.
  12. 제11항에 있어서,
    상기 위치 정보를 예측하는 단계는,
    이전 레벨의 정점들 중 현재 레벨에 추가되는 정점과 인접하는 정점들을 이용하거나, 또는 이전 레벨의 정점들을 모두 이용하여 현재 레벨의 정점들의 위치 정보를 예측하는 것을 특징으로 하는 3차원 메쉬 부호화 방법.
  13. 삭제
  14. 삭제
  15. 적어도 하나의 메쉬 정보(Spatial Level of Details: S-LOD) 중 해당 메쉬 정보의 레벨에 대응하는 연결 관계 정보(Connectivity Information) 및 상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보의 레벨에 기초한 정점들 각각의 적어도 하나의 위치 정보(Quality Level of Details: Q-LOD)를 포함하는 적어도 하나의 메쉬 정보를 레벨에 따라 비트스트림으로부터 추출하는 정보 추출부; 및
    상기 연결 관계 정보 및 상기 위치 정보를 이용하여 3차원 메쉬를 복원하는 3차원 메쉬 복원부
    를 포함하고,
    상기 3차원 메쉬 복원부는,
    상기 3차원 메쉬를 복수의 영역들로 분할하여 상기 3차원 메쉬가 분할된 영역들의 각각에 대하여 KL (Karhunen-Loeve) 역변환을 수행하고, 현재 레벨에 대응하는 정점들의 위치 정보를 예측하는 위치 정보 예측부
    를 포함하는 3차원 메쉬 복호화 장치.
  16. 제15항에 있어서,
    상기 연결 관계 정보는,
    현재 레벨에 추가되는 적어도 하나의 정점들의 연결 관계 정보를 포함하는 것을 특징으로 하는 3차원 메쉬 복호화 장치.
  17. 제15항에 있어서,
    상기 연결 관계 정보는,
    현재 레벨에 대응하는 정점들과 이전 레벨에 대응하는 정점들 간의 매핑 정보를 포함하는 것을 특징으로 하는 3차원 메쉬 복호화 장치.
  18. 제15항에 있어서,
    상기 3차원 메쉬 복원부는,
    상기 예측된 위치 정보와 예측 오차를 이용하여 정점들 각각의 위치 정보를 복원하는 복호화부
    를 더 포함하는 3차원 메쉬 복호화 장치.
  19. 삭제
  20. 적어도 하나의 메쉬 정보(Spatial Level of Details: S-LOD) 중 해당 메쉬 정보의 레벨에 대응하는 연결 관계 정보(Connectivity Information) 및 상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보의 레벨에 기초한 정점들 각각의 적어도 하나의 위치 정보(Quality Level of Details: Q-LOD)를 포함하는 적어도 하나의 메쉬 정보를 레벨에 따라 비트스트림으로부터 추출하는 단계; 및
    상기 연결 관계 정보 및 상기 위치 정보를 이용하여 3차원 메쉬를 복원하는 단계
    를 포함하고,
    상기 복원하는 단계는,
    상기 3차원 메쉬를 복수의 영역들로 분할하는 단계; 및
    상기 3차원 메쉬가 분할된 영역들의 각각에 대하여 KL (Karhunen-Loeve) 역변환을 수행함으로써 현재 레벨에 대응하는 정점들의 위치 정보를 예측하는 단계
    를 포함하는 3차원 메쉬 복호화 방법.
  21. 프로세서에 의해 처리될 경우 복호화된 3차원 메쉬를 생성하는 비트스트림이 기록된 컴퓨터 판독 가능한 기록 매체에 있어서,
    상기 비트스트림은,
    상기 3차원 메쉬에 관한 정보를 포함하는 헤더; 및
    상기 3차원 메쉬에서 레벨 0의 LOD(Level of Details)에 대응하는 기저 메쉬(base mesh) 및 적어도 하나의 메쉬 정보(Spatial Level of Details: S-LOD)를 포함하는 데이터
    를 포함하고,
    상기 적어도 하나의 메쉬 정보의 각각은,
    상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보와 연관된 기하 정보를 표현하는 적어도 하나의 위치 정보(Quality Level of Details: Q-LOD); 및
    상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보에 포함된 상기 적어도 하나의 위치 정보의 개수를 지시하는 정수를 포함하는 헤더
    를 포함하는 컴퓨터 판독 가능한 기록 매체.
  22. 제21항에 있어서,
    상기 적어도 하나의 메쉬 정보는,
    상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보의 레벨에 대응하는 연결 관계 정보
    를 더 포함하고,
    상기 적어도 하나의 위치 정보의 각각은,
    상기 적어도 하나의 메쉬 정보 중 해당 메쉬 정보의 레벨에 대응하는 정점들의 위치 정보에 연관된, 예측값과 실제값의 차이에 대응하는 예측 오차를 포함하는 것을 특징으로 하는 컴퓨터 판독 가능한 기록 매체.
KR1020110050131A 2011-01-21 2011-05-26 3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법 KR101815979B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US13/354,918 US8860719B2 (en) 2011-01-21 2012-01-20 Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh
US14/490,001 US9607434B2 (en) 2011-01-21 2014-09-18 Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161434905P 2011-01-21 2011-01-21
US61/434,905 2011-01-21

Publications (2)

Publication Number Publication Date
KR20120085134A KR20120085134A (ko) 2012-07-31
KR101815979B1 true KR101815979B1 (ko) 2018-01-08

Family

ID=46715811

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110050131A KR101815979B1 (ko) 2011-01-21 2011-05-26 3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101815979B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102125973B1 (ko) * 2017-09-05 2020-06-23 한국전자통신연구원 메쉬의 오류 검출 및 보정 방법 및 이를 수행하는 장치
US10812113B2 (en) 2017-09-05 2020-10-20 Electronics And Telecommunications Research Institute Method of detecting and correcting error in mesh and apparatus for same
CN112188216A (zh) * 2019-07-05 2021-01-05 腾讯美国有限责任公司 视频数据的编码方法、装置、计算机设备及存储介质
KR102313555B1 (ko) * 2019-12-10 2021-10-18 한국전자기술연구원 3d 메시 분할 기반 3d 모델 압축 및 압축해제 시스템 및 방법
KR20210109265A (ko) 2020-02-27 2021-09-06 삼성전자주식회사 3차원 객체 전송 방법 및 장치
WO2024049197A1 (ko) * 2022-08-30 2024-03-07 엘지전자 주식회사 3d 데이터 송신 장치, 3d 데이터 송신 방법, 3d 데이터 수신 장치 및 3d 데이터 수신 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040017368A1 (en) 2002-07-26 2004-01-29 Martin Isenburg Mesh compression process
WO2009128660A2 (en) * 2008-04-18 2009-10-22 Electronics And Telecommunications Research Institute Method and apparatus for real time 3d mesh compression, based on quanitzation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040017368A1 (en) 2002-07-26 2004-01-29 Martin Isenburg Mesh compression process
WO2009128660A2 (en) * 2008-04-18 2009-10-22 Electronics And Telecommunications Research Institute Method and apparatus for real time 3d mesh compression, based on quanitzation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Boon-Seng Chew, et al., ‘BITPLANE CODING TECHNIQUE FOR 3-D ANIMATED MESHES’, IEEE Int. Conference Neural Networks & Signal Processing Zhenjiang, China, pp. 692-695, June 8~10, 2008*

Also Published As

Publication number Publication date
KR20120085134A (ko) 2012-07-31

Similar Documents

Publication Publication Date Title
KR101654777B1 (ko) 3차원 메쉬 가변 부호화 장치 및 방법, 그리고 3차원 메쉬 가변 복호화 장치 및 방법
JP6676193B2 (ja) シーンを表す点群を符号化する方法、符号化器システム、及びプログラムを記憶した非一時的コンピューター可読記録媒体
US9607434B2 (en) Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh
KR101669873B1 (ko) 삼차원 메쉬 압축장치 및 방법
KR101815979B1 (ko) 3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법
JP6501240B2 (ja) 点群を圧縮する方法
JP7268598B2 (ja) 情報処理装置および方法
JP5512704B2 (ja) ３次元メッシュモデルの符号化方法及び装置、並びに符号化された３次元メッシュモデルの復号方法及び装置
JP5932051B2 (ja) 予測位置復号
JP5512827B2 (ja) ３ｄメッシュ・モデルの法線をエンコードする方法、３ｄメッシュ・モデルの法線をデコードする方法、エンコーダおよびデコーダ
JP2015504545A (ja) 予測位置符号化
KR20120085066A (ko) 데이터 처리 장치 및 방법
JP2012530990A (ja) 繰り返しパターンを用いた３ｄメッシュの圧縮方法
KR20120106510A (ko) 3차원 메쉬 부호화 방법 및 장치
JP7486883B2 (ja) Ｈａａｒベースの点群符号化のための方法および装置
WO2021062772A1 (zh) 预测方法、编码器、解码器及计算机存储介质
US11983905B2 (en) Methods for level partition of point cloud, and decoder
CN102510497A (zh) 基于分级量化的质量可伸缩的三维网格编码方法及装置
WO2022131948A1 (en) Devices and methods for sequential coding for point cloud compression
WO2021062771A1 (zh) 颜色分量预测方法、编码器、解码器及计算机存储介质
KR20210152186A (ko) 인트라 예측을 이용한 포인트 클라우드 데이터 부호화/복호화 방법 및 장치
Lee et al. 3D mesh compression based on dual-ring prediction and MMSE prediction
CN109218729A (zh) 视频编码方法、视频解码方法、视频编码器及视频解码器
KR101086772B1 (ko) 양자화 기법에 기반한 3차원 메쉬 압축 장치 및 방법
WO2022217472A1 (zh) 点云编解码方法、编码器、解码器及计算机可读存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant