KR100927601B1 - 3차원 메쉬 정보의 부호화/복호화 방법 및 장치 - Google Patents

3차원 메쉬 정보의 부호화/복호화 방법 및 장치 Download PDF

Info

Publication number
KR100927601B1
KR100927601B1 KR1020070119316A KR20070119316A KR100927601B1 KR 100927601 B1 KR100927601 B1 KR 100927601B1 KR 1020070119316 A KR1020070119316 A KR 1020070119316A KR 20070119316 A KR20070119316 A KR 20070119316A KR 100927601 B1 KR100927601 B1 KR 100927601B1
Authority
KR
South Korea
Prior art keywords
value
encoding
information
attribute information
flag
Prior art date
Application number
KR1020070119316A
Other languages
English (en)
Other versions
KR20080094542A (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 한국전자통신연구원
Publication of KR20080094542A publication Critical patent/KR20080094542A/ko
Application granted granted Critical
Publication of KR100927601B1 publication Critical patent/KR100927601B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

발명은 3차원 메쉬 정보의 속성 정보 부호화/복호화에 관한 것으로, 구체적으로는, (a) 속성 정보의 바인딩 방식이 모서리당 바인딩 방식인지를 판단하는 단계; (b) 상기 판단 결과 모서리당 바인딩 방식이면 예측 부호화를 수행하고 예측 부호화 에러를 계산하는 단계; (c) 상기 예측 부호화 에러가 0이면 예측 부호화 에러 발생 및 부호화 여부 플래그 값을 제1값으로 설정하고 상기 플래그 값을 부호화하는 단계; (d) 상기 예측 부호화 에러가 0이 아니면 상기 예측 부호화 에러 발생 및 부호화 여부 플래그 값을 제2값으로 설정하고 상기 플래그 값 및 상기 예측 부호화 에러를 부호화하는 단계; 및 (e) 다음 모서리가 두번째 모서리인지를 판단하여 두번째 모서리이면 상기 (b) 내지 (d) 단계를 반복하고, 두번째 모서리가 아닌 경우 예측 부호화를 수행하여 예측 부호화 에러를 계산하고, 예측 부호화 에러를 부호화하는 단계;를 포함하는 부호화 방법이 제시된다.
3차원 메쉬 정보, 부호화, 복호화, 속성 정보, 플래그, 바인딩, 예측 부호화

Description

3차원 메쉬 정보의 부호화/복호화 방법 및 장치{Method and apparatus for encoding/decoding 3D mesh information}
본 발명은 3차원 메쉬 정보의 속성 정보(attribute information) 부호화/복호화에 관한 것이다. 특별히 예측 부호화 에러가 발생했을 경우만 부호화하도록 함으로써 부호화 비트율을 낮추도록 하는 기술에 관련된다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT차세대핵심기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호 : 2005-S-403-02, 과제명 : 무안경 개인형 3D 방송기술개발].
3차원 그래픽스 분야는 최근 들어 많이 사용되고 있으나, 정보량의 방대함 때문에 그 사용 범위가 제한되어 있다. 3차원 모델을 표현하는 3차원 메쉬(mesh) 정보는, 기하 정보, 정점들 간의 연결(connectivity) 정보, 그리고, 법선, 색상 및 텍스쳐 좌표와 같은 속성 정보로 이루어진다.
기하 정보는 부동 소수점으로 표현되는 3개의 좌표 정보로 구성되며, 연결 정보는 3개 이상의 정점 정보가 하나의 다각형을 이루는 인덱스 리스트로 표현된다. 예를 들어, 32비트 부동소수점으로 기하 정보가 표현된다고 가정하면, 하나의 기하 정보를 표현하기 위해 96비트(12B)를 필요로 한다. 즉, 3차원 모델이 기하 정보만을 갖는 1만 개의 정점에 의해 표현되었다면 120KB를 필요로 하고, 10만개의 정점에 의해 표현되었다면 1.2MB의 메모리가 필요하게 된다. 또한 연결 정보는 2번 이상의 중복을 허용하기 때문에 다각형 메쉬에 의한 3차원 모델을 저장하기 위해서는 매우 큰 메모리를 필요로 한다.
따라서, 이러한 정보들의 방대함으로 인해 부호화의 필요성이 대두되었다. 이를 위하여, MPEG-4(Moving Picture Expert Group)-3DGC(3D Graphics Compression) 분야에서 ISO/IEC(International Organization for Standardization/International Electrotechnical Commission)의 표준안으로 채택된 3차원 메쉬 코딩(3DMC:3D Mesh Coding) 방식은 VRML(Virtual Reality Modeling Language: VRML) 파일 내에 IndexedFaceSet(IFS)으로 표현되는 3차원 메쉬 정보를 부호화/복호화함으로써 전송 효율을 향상시킨다.
도 1a 및 도 1b 각각은 종래의 3DMC에 따른 부호화 장치 및 복호화 장치의 구성을 개념적으로 도시한 블럭도이다.
3DMC 부호화 장치(110)는 3차원 메쉬 모델(원본 모델)을 2차원 메쉬 구조로 분해하는 위상 절개 모듈(111)과, 기하정보 부호화모듈(112), 연결정보 부호화모듈(113) 및 속성정보 부호화 모듈(114)과, 상기 부호화 모듈(112 내지 114)의 부호화된 결과를 통합적으로 압축하여 3DMC 비트스트림을 생성하는 엔트로피 부호화(entropy encoder) 모듈(115)을 포함한다.
이에 대응하여, 3DMC 복호화 장치(120)는, 엔트로피 복호화 모듈(121), 기하 정보 복호화 모듈(122), 연결정보 복호화 모듈(123) 및 속성정보 복호화 모듈(124) 및 위상 합성(topological synthesis) 모듈(125)을 포함하고 있으며, 복호화된 3DMC 비트스트림으로부터 3차원 모델 데이터를 복원한다.
IFS으로 표현되는 3차원 메쉬 정보는 속성 정보를 모델의 정점, 면, 모서리 등에 바인딩함으로써 3차원 그래픽 모델의 질감이나 색상을 표현하게 되는데, 바인딩 되는 방식에 따라 정점 당 바인딩(Binding per Vertex) 방식, 면 당 바인딩(Binding per Face) 방식, 모서리(코너) 당 바인딩(Binding per Corner) 방식으로 나뉘게 된다.
정점 당 바인딩 방식은 기하 정보와 같이 각 정점에 대해 속성 정보를 바인딩하는 방식이며, 면 당 바인딩 방식은 각 면에 대해 속성 정보를 바인딩하는 방식이다. 모서리 당 바인딩 방식은 메쉬를 구성하는 삼각형(다각형)의 각 모서리에 속성 정보를 바인딩하는 방식으로, 주어진 모델의 특성에 맞게 적합한 바인딩 방식을 사용하여 모델을 표현하게 된다.
3DMC에 의한 3차원 메쉬 부호화는 최초로 부호화되는 Root Triangle을 시작으로 하여 삼각형 단위로 부호화를 수행하는데, 바인딩 방식에 따라 그 부호화 방식을 달리하게 된다.
도 2는 종래의 3DMC 방식에서 색상, 법선, 텍스쳐 좌표 각각에 허용되는 바인딩 방식과 그에 따른 예측 부호화 방법을 도시한다. 도 2에 따르면 속성 정보(법선, 색상, 텍스쳐 좌표)에 모서리 당 바인딩 방식을 사용하는 경우에는 예측 부호화를 하지 않거나(No Prediction) 트리 예측 부호화 방법(Tree Prediction)을 통하 여 부호화를 수행하게 된다.
도 3은 속성 정보의 예측 부호화 방법을 설명하기 위한 예시도이다.
Va1, Va2, Va3, Vc는 삼각형을 이루는 정점을, Fa, Fc는 삼각형의 면을, Ca1, Ca2, Ca3, Cc1, Cc2, Cc3는 삼각형의 모서리를 나타낸다. 이 때, Va1, Va2, Va3로 이루어진 삼각형은 부호화가 완료된 삼각형이라 가정한다.
속성 정보가 모서리 당 바인딩 되어 있다고 가정하고 삼각형 Fc의 속성 정보를 부호화하고자 한다면, Cc1, Cc2, Cc3에 바인딩된 속성 정보의 부호화를 수행해야 한다.
모서리 당 바인딩 된 경우에는 트리 예측 부호화 방법을 사용하여 예측 부호화가 수행되는데, Cc1의 속성 정보는 이전에 부호화된 Ca1을, Cc2는 Ca2를, Cc3는 Cc1을 통해 예측 부호화를 수행하게 된다. 트리 예측 부호화 방법에서 Cc1과 Cc2의 예측 부호화를 수행할 때 인접해 있는 Cc1과 Cc2의 속성 정보 값을 사용하는 이유는 서로 인접해 있는 삼각형 간에 모서리 값이 동일한 경우가 많기 때문이다. 이는, IFS 구조에서는 하나의 모델에 사용되는 속성 정보 바인딩 방식이 특정 한 가지 방식으로 고정되어야 하므로, 모델의 어느 한 부분이라도 모서리 당 바인딩 방식이 사용되어야 한다면 모델의 대부분이 정점 당 바인딩 또는 면 당 바인딩으로 표현되는 것이 유용하다 할지라도 그 모델 전체를 모서리 당 바인딩 방식을 사용해서 표현해야 하기 때문에 나타나는 현상이다. 이러한 이유로 모서리 당 바인딩 방식을 사용하는 모델에서 서로 인접하고 있는 모서리간의 속성 정보 값이 동일한 경우가 존재하게 되므로, 서로 인접한 모서리의 속성 정보를 통해 예측 부호화를 수 행하는 트리 예측 부호화 방법이 사용되고 이의 유용성으로 인해 예측 부호화 에러 값을 최소화할 수 있게 된다.
종래의 3DMC에 따른 부호화는 예측 부호화를 통해 계산된 예측 부호화 에러를 부호화할 때 산술 부호화 방식을 사용한다. 산술 부호화 방식은 통상적으로 예측 부호화 에러를 효율적으로 부호화할 수 있는 방법이지만, 예측 부호화 에러가 발생하지 않아 예측 부호화 에러가 0인 경우에는 가장 효율적으로 부호화할 수 있는 1 비트를 초과하여 부호화하게 되는 경우가 발생할 수 있다.
이와 같이, 종래의 3DMC 방식에 따르면 모서리 당 바인딩 방식이 적용된 모델의 속성정보 부호화시 빈번하게 발생하는 예측 부호화 에러가 0인 경우를 효율적으로 부호화하지 못하여 부호화 효율을 저하시키는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 모서리 당 바인딩 방식이 적용된 모델의 부호화 효율을 높이고자 예측 부호화 에러가 발생했을 경우에만 이의 부호화를 수행하도록 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그를 추가하고 이 플래그 값에 따라 예측 부호화 에러를 선별적으로 부호화함으로써 부호화 비트율을 낮출 수 있는 속성 정보의 부호화/복호화 방법 및 장치를 제공함에 있다.
본 발명은 모서리 당 바인딩 방식이 적용된 모델의 부호화 효율을 향상시키기 위해 예측 부호화 에러가 발생했을 경우에만 이의 부호화를 수행하도록 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그를 추가하고 이 플래그 값에 따라 예측 부호화 에러를 선별적으로 부호화함으로써 부호화 비트율을 낮출 수 있는 속성 정보의 부호화/복호화 방법 및 장치에 관한 것이다.
좀더 구체적으로, 속성 정보 및 잔여 정보를 구분하여 부호화하여 패킷을 전송하는 3차원 메쉬 정보 부호화 방법 및 장치가 제시된다.
또한, 플래그 값을 설정하여 예측 부호화 에러가 선별적으로 부호화될 수 있도록 하는 3차원 메쉬 정보의 속성 정보 부호화 방법 및 장치가 제시된다.
또한, 본 발명에 따른 3차원 메쉬 정보 부호화 방법 및 장치는 바인딩 방식을 고려하여 상기 바인딩 방식이 모서리당 바인딩 방식이면 예측 부호화를 수행하고 예측 부호화 에러를 계산한 후 상기 예측 부호화 에러값에 따라 선별적으로 플래그를 설정하여 부호화하게 된다.
또한 본 발명은 상기의 부호화 방법 및 장치에 대응되는 복호화 방법 및 장치가 제시된다.
전술한 바와 같이, 본 발명에 따른 모서리 당 바인딩 방식이 적용된 모델의 효율적 압축을 위한 3차원 메쉬 정보의 속성 정보 부호화/복호화 방법은 예측 부호화 에러가 발생했을 경우에만 이의 부호화를 수행하도록 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그를 추가하고 이 플래그 값에 따라 예측 부호화 에러를 선별적으로 부호화함으로써 부호화 효율을 향상시킬 수 있도록 한다.
상기의 기술적 과제를 달성하기 위하여, (a) 3차원 메쉬 정보의 속성 정보를 부호화하는 제1부호화 단계; (b) 상기 3차원 메쉬 정보의 잔여 정보를 부호화하는 제2부호화 단계; 및 (c) 상기 제1 및 제2부호화 단계의 결과 상기 부호화된 3차원 메쉬 정보들 및 플래그 정보를 포함하는 3차원 메쉬 부호화(3DMC) 패킷을 생성하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보 부호화 방법이 제공된다.
또한, 상기의 기술적 과제를 달성하기 위하여, 3차원 메쉬 정보의 속성 정보를 부호화하는 방법이 제공되는데, 이 부호화 방법은 (a) 부호화하고자 하는 대상 속성 정보에 대해 예측 부호화를 수행하여 예측 부호화 에러를 계산하는 단계; (b) 상기 예측 부호화 에러에 따라 플래그 값을 설정하는 단계; (c) 상기 플래그 값을 부호화하는 단계; 및 (d) 상기 플래그 값에 따라 선택적으로 상기 예측 부호화 에러를 부호화하는 단계;를 포함하는 것을 특징으로 한다.
바람직하게, 상기 (a) 단계에서 상기 대상 속성 정보에 대해 참조 속성 정보를 이용하여 상기 예측 부호화를 수행하는 것을 특징으로 한다.
바람직하게, 상기 (b) 단계에서 상기 예측 부호화 에러 값이 0이면 상기 예측 부호화 에러를 부호화하지 않도록 상기 플래그 값을 제1값('TRUE')으로 설정하고, 상기 예측 부호화 에러 값이 0이 아니면 상기 예측 부호화 에러를 부호화하도록 상기 플래그 값을 제2값('FALSE')으로 설정하는 것을 특징으로 한다.
바람직하게, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 한다.
또한 상기의 기술적 과제를 달성하기 위하여, (a) 속성 정보의 바인딩 방식이 모서리당 바인딩 방식인지를 판단하는 단계; (b) 상기 판단 결과 모서리당 바인딩 방식이면 예측 부호화를 수행하고 예측 부호화 에러를 계산하는 단계; (c) 상기 예측 부호화 에러가 0이면 예측 부호화 에러 발생 및 부호화 여부 플래그 값을 제1값으로 설정하고 상기 플래그 값을 부호화하는 단계; (d) 상기 예측 부호화 에러가 0이 아니면 상기 예측 부호화 에러 발생 및 부호화 여부 플래그 값을 제2값으로 설정하고 상기 플래그 값 및 상기 예측 부호화 에러를 부호화하는 단계; 및 (e) 다음 모서리가 두번째 모서리인지를 판단하여 두번째 모서리이면 상기 (b) 내지 (d) 단계를 반복하고, 두번째 모서리가 아닌 경우 예측 부호화를 수행하여 예측 부호화 에러를 계산하고, 예측 부호화 에러를 부호화하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법이 제공된다.
바람직하게, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 한다.
바람직하게, (f) 다음 모서리가 세번째 모서리인지를 판단하여 세번째 모서리이면 상기 (b) 내지 (d) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 한다.
더불어, 상기의 기술적 과제를 달성하기 위하여 (a) 3차원 메쉬 부호화(3DMC) 패킷 내의 속성 정보를 복호화하는 제1복호화 단계; (b) 상기 3DMC 패킷 내의 잔여 정보를 복호화하는 제2복호화 단계; 및 (c) 상기 제1 및 제2복호화 단계의 결과 복호화된 3차원 메쉬 정보에 기초하여 3차원 모델을 복원하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법이 제공된다.
또한, 상기의 기술적 과제를 달성하기 위하여, (a) 3차원 메쉬 부호화(3DMC) 패킷으로부터 플래그 정보를 추출하여 복호화하는 단계; (b) 상기 복호화된 플래그 정보가 제1값이면 복호화하고자 하는 대상 속성 정보 값을 참조 속성 정보로 설정하는 단계; (c) 상기 복호화된 플래그 정보가 제2값이면 예측 부호화 에러를 복호화하고 참조 속성 정보에 복호화된 상기 예측 부호화 에러를 더하거나 차감한 결과를 대상 속성 정보로 설정하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법이 제공된다.
바람직하게, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 한다.
또한, 상기의 기술적 과제를 달성하기 위하여 (a) 속성 정보의 바인딩 방식이 모서리당 바인딩 방식인지 판단하는 단계; (b) 상기 판단 결과 모서리당 바인딩 방식이면 플래그 정보를 복호화하는 단계; (c) 상기 복호화된 플래그 정보가 제1값이면 복호화하고자 하는 대상 속성 정보 값을 참조 속성 정보로 설정하는 단계; (d) 상기 복호화된 플래그 정보가 제2값이면 예측 부호화 에러를 복호화하고 참조 속성 정보에 복호화된 예측 부호화 에러를 더하거나 차감한 값을 대상 속성 정보로 설정하는 단계; 및 (e) 다음 모서리가 두번째 모서리인지를 판단하여 두번째 모서리인 경우 상기 (b) 내지 (e) 단계를 반복하고, 두번째 모서리가 아닌 경우 예측 부호화 에러를 복호화하고 참조 속성 정보에 상기 복호화된 예측 부호화 에러를 더하거나 차감한 결과 값을 대상 속성 정보로 설정하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법이 제공된다.
바람직하게, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 한다.
바람직하게, (f) 다음 모서리가 세번째 모서리인지를 판단하여 세번째 모서리이면 상기 (b) 내지 (d) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 한다.
이하, 첨부한 도면을 참조하면서 본 발명에 따른 3차원 메쉬 정보의 부호화 및 복호화 방법과 장치에 대해 좀더 자세히 기술하기로 한다. 본 발명을 설명함에 있어서 관련된 공지기술 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필 요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략될 것이다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 클라이언트나 운용자, 사용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 4는 본 발명의 실시예에 따라 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식일 때의 속성 정보 부호화 과정을 나타낸 흐름도이다.
단계(410)에서, 현재 부호화하고자 하는 대상 속성 정보(current_sample)에 대해 참조 속성 정보(ancestor_sample)를 이용하여 예측 부호화를 수행하고 예측 부호화 에러(error)를 계산한다.
단계(420)에서, 계산된 예측 부호화 에러가 0인지를 판단한다. 단계(420)에서 계산된 예측 부호화 에러가 0인 것으로 판단되면, 단계(430)에서 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그 값(Flag)을 참(TRUE)으로 설정하고 단계(440)에서 플래그 값을 부호화한다.
반면에, 단계(420)에서 계산된 예측 부호화 에러가 0이 아닌 것으로 판단되면, 단계(450)에서 플래그 값(Flag)을 거짓(FALSE)으로 설정한다. 또한, 단계(460)에서 플래그 값을 부호화하고, 단계(470)에서 예측 부호화 에러를 부호화한다.
이러한 방식은 예측 부호화 에러를 판단하고 그에 대한 플래그 값을 채용함으로써 예측 부호화 에러 부호화 과정을 거치지 않을 수 있도록 함으로써 부호화 효율을 높일 수 있을 것이다.
도 5는 본 발명에 따라 하나의 모서리에 대한 부호화 과정을 슈도 코 드(pseudo code)로 나타낸 것이다.
만일 예측 부호화 에러가 0이면(error == 0), 플래그 값에 제1값(TRUE) 값을 저장하고 이 플래그 만을 부호화한다(encode(flag = true)).
만일 그렇지 않고 예측 부호화 에러가 0이 아니면 플래그 값에 제2값(FALSE) 값을 저장하고 플래그 및 예측 부호화 에러도 같이 부호화한다 (encode(flag = false)), encode(error)).
도 6은 본 발명의 바람직한 실시예에 따라 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식일 때의 속성 정보 부호화 방법을 MPEG 3DMC 부호화 방법에 적용했을 때 속성 정보 부호화의 일실시예를 도시한 흐름도이다.
3DMC 부호화 방식은 전술한 바와 같이 최초로 부호화되는 Root Triangle을 시작으로 하여 삼각형 단위로 모든 삼각형이 부호화될 때까지 부호화를 수행하며, 하나의 삼각형을 부호화할 때 도 3에 도시된 바와 같이 Cc1, Cc2, Cc3의 세 개의 모서리가 부호화된다.
도시한 바에 따르면, 바인딩 방식이 모서리 당 바인딩 방식이면 본 발명의 일실시예에 따라 부호화가 수행되고, 정점 당 바인딩 및 면 당 바인딩 등의 그 외 바인딩 방식에 대해서는 종래의 방식에 따라 부호화가 수행된다.
단계(601)에서 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식인지 판단한다.
단계(601)에서 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식이라고 판단되면, 단계(602)에서 예측 부호화를 수행하여 예측 부호화 에러를 계산한다. 본 발명은 예측 부호화 방법에 그 특징이 있는 것이 아니므로, 예측 부호화 방법은 MPEG 3DMC 표준을 따른다. 일실시예에서는, 부호화하고자 하는 대상 속성 정보(current_sample)에서 참조 속성 정보(ancestor_sample)를 차감함으로써 예측 부호화를 수행한다. 즉, 하기 식 1에 따라 예측 부호화 에러를 구한다(단계 602 및 610).
error = current_sample - ancestor_sample
상기 식은 일 예에 불과하며, 참조 속성 정보(ancestor_sample)에서 부호화하고자 하는 대상 속성 정보(current_sample)를 감하는 등 이 외에 다양한 방법이 존재할 수 있다.
단계(603)에서 계산된 예측 부호화 에러가 0인지를 판단한다.
단계(603)에서 계산된 예측 부호화 에러가 0인 것으로 판단되면, 단계(604)에서 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그 값(Flag)을 제1값인 참(TRUE)으로 설정하고 단계(605)에서 플래그 값을 부호화한다.
반면에, 단계(603)에서 계산된 예측 부호화 에러가 0이 아닌 것으로 판단되면, 단계(606)에서 플래그 값을 제2값인 거짓(FALSE)으로 설정한다. 또한, 단계(607)에서 플래그 값을 부호화하고, 단계(608)에서 예측 부호화 에러를 부호화한다.
단계(609)에서 다음 모서리가 두 번째 모서리(Cc2)인지를 판단한다. 단 계(609)에서 부호화해야할 속성 정보가 두 번째 모서리에 해당되는 값이라고 판단되면, 전술한 단계(602 내지 608)를 반복 수행하여 두 번째 모서리에 대한 속성 정보의 부호화를 달성한다.
한편, 단계(609)에서 부호화해야할 속성 정보가 두 번째 모서리에 해당되는 값이 아니라고 판단되면, 즉, 세 번째 모서리에 해당되는 값이라면, 단계(610)에서 예측 부호화를 수행하여 예측 부호화 에러를 계산하고, 단계(611)에서 계산된 예측 부호화 에러를 부호화한다.
참고로, 본 발명은 단계(605) 및 단계(607)에서의 플래그 부호화 방법과 단계(608)및 단계(611)의 예측 부호화 에러 부호화 방법에 그 특징이 있는 것이 아니므로, 이들에 대한 부호화 방법은 MPEG 3DMC 표준을 따른다.
반면에, 단계(601)에서 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식이 아니라고 판단되면, 단계(612)에서 종래의 방법을 통하여 부호화를 수행한다. 종래의 방법을 통한 부호화 방식은 예측 부호화를 수행하여 예측 부호화 에러를 계산한 후 예측 부호화 에러를 부호화한다.
본 발명에 따른 일실시예에서, 삼각형의 세 번째 모서리(Cc3)에 대한 부호화는 플래그의 설정 및 부호화와 플래그 값에 따라 부호화 여부를 달리하는 방법을 적용하지 않고 종래의 부호화 방법을 통하여 부호화한다. 이는 도 3의 예시도와 전술한 내용을 통해 알 수 있듯이 도 3에서 참조 삼각형 Fa와 맞닿아 있는 첫 번째 모서리 Cc1과 두 번째 모서리 Cc2 각각은 인접 모서리 Ca1과 Ca2로부터 예측 부호화되므로 예측 부호화 에러가 0이 될 확률이 높은 반면, 세 번째 모서리 Cc3는 모 서리 Cc1을 통해 예측 부호화되므로 그 상관성이 높지 않아 예측 부호화 에러가 0일 확률이 낮게 되므로, 본 발명에 따른 모서리 당 바인딩 방식으로 표현된 속성 정보의 부호화 방법이 효율적이지 않을 수 있어 종래의 부호화 방법을 이용하였다. 그러나, 본 발명이 이에 국한되는 것은 아니며, 다른 실시예에서는 세 번째 모서리 또한 본 발명에 따른 모서리 당 바인딩 방식으로 표현된 속성 정보의 부호화 방법을 이용하여 전술한 단계(602 내지 608)를 반복 수행하여 부호화를 달성할 수 있다.
도 7은 본 발명의 실시예에 따른 속성 정보의 부호화가 적용된 3DMC 부호화 과정을 나타낸 흐름도이다. 단계(710)에서 전술한 본 발명의 바람직한 실시예에 따라 속성 정보의 부호화를 수행한다. 본 발명에 따라 속성 정보를 부호화하는 과정은 도 5 및 도 6에 기술하였다.
단계(720)에서, 기하 정보 및 연결성 정보 등을 포함하는 나머지 3차원 메쉬 정보를 부호화하고, 단계(730)에서, 플래그 값 정보를 포함하는 3차원 메쉬 부호화(이하, 3DMC) 패킷을 생성 및 전송한다.
도 ８은 본 발명의 바람직한 실시예에 따른 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식일 때의 속성 정보 복호화 과정을 나타낸 순서도이다. 단계(810)에서, 플래그 정보를 복호화한다. 이 때, 플래그의 복호화 방법은 MPEG 3DMC 표준을 따른다.
단계(820)에서 복호화된 플래그 값이 참인지를 판단한다. 단계(820)에서 플래그 값이 참으로 판단되면, 복호화하고자 하는 대상 모서리의 속성 정 보(current_sample) 값이 참조 모서리의 속성 정보(ancestor_sample) 값과 동일하여 예측 부호화 에러가 발생하지 않은 경우이므로, 단계(830)에서 대상 모서리의 속성 정보(current_sample)를 참조 모서리의 속성 정보(ancestor_sample)로 설정한다.
반면에, 단계(820)에서 복호화된 플래그 값이 참이 아닌 것으로 판단되면, 복호화하고자 하는 대상 모서리의 속성 정보(current_sample) 값이 참조 모서리의 속성 정보(ancestor_sample) 값과 동일하지 않아 0이 아닌 예측 부호화 에러가 발생한 경우이므로, 단계(840)에서 예측 부호화 에러를 복호화하고, 단계(850)에서 참조 모서리의 속성 정보(ancestor_sample)에 단계(840)에서 복호화된 예측 부호화 에러를 가감한 결과 값을 대상 모서리의 속성 정보(current_sample) 로 설정한다. 이 때, 예측 부호화 에러의 복호화 방법 역시 MPEG 3DMC 표준을 따른다.
도 9는 하나의 모서리에 대한 복호화 과정을 슈도 코드(pseudo code)로 나타낸 것이다.
먼저 플래그 값을 복호화(decode(flag))하고 복호화된 플래그가 참(true)이면 대상 모서리의 속성 정보(current_sample)를 참조 모서리의 속성 정보(ancestor_sample)로 설정하고, 복호화된 플래그가 참이 아니면 예측 부호화 에러를 복호화(decode(error))하고 복호화된 예측 부호화 에러와 참조 모서리의 속성 정보(ancestor_sample)에 대해 역예측 부호화 과정을 적용하고 역예측 부호화 과정의 결과 값을 대상 모서리의 속성 정보(current_sample)로 설정한다.
도 10은 본 발명의 바람직한 실시예에 따른 속성 정보의 바인딩 방식이 모서 리 당 바인딩 방식일 때의 속성 정보 복호화 방법을 MPEG 3DMC 복호화 방법에 적용했을 때 속성 정보 복호화의 일실시예를 도시한 흐름도이다.
3DMC 복호화 방식은 부호화 방식과 마찬가지로 최초로 복호화되는 Root Triangle을 시작으로 하여 삼각형 단위로 모든 삼각형이 복호화될 때까지 복호화를 수행하며, 하나의 삼각형을 복호화할 때 도 3에 도시된 바와 같이 Cc1, Cc2, Cc3의 세 개의 모서리가 복호화된다.
도시한 바에 따르면, 바인딩 방식이 모서리 당 바인딩 방식이면 본 발명의 일실시예에 따라 복호화가 수행되고, 정점 당 바인딩 및 면 당 바인딩 등의 다른 바인딩 방식에 대해서는 종래의 방식에 따라 복호화가 수행된다.
단계(1010)에서 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식인지 판단한다. 단계(1010)에서 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식이라고 판단되면, 단계(1020)에서 플래그 정보를 복호화한다. 이 때, 플래그 정보의 복호화 방법은 MPEG 3DMC 표준을 따른다.
단계(1030)에서 복호화된 플래그 값이 참인지를 판단한다. 단계(1030)에서 복호화된 플래그 값이 참으로 판단되면, 복호화하고자 하는 대상 속성 정보 값이 참조 속성 정보 값과 동일하여 예측 부호화 에러가 발생하지 않은 경우이므로, 단계(1040)에서 대상 속성 정보를 참조 속성 정보로 설정한다.
반면에, 단계(1030)에서 복호화된 플래그 값이 참이 아닌 것으로 판단되면, 복호화하고자 하는 대상 속성 정보 값이 참조 속성 정보 값과 동일하지 않아 0이 아닌 예측 부호화 에러가 발생한 경우이므로, 단계(1050)에서 예측 부호화 에러를 복호화하고, 단계(1060)에서 참조 속성 정보에 단계(1050)에서 복호화된 예측 부호화 에러를 가감한 역예측 부호화 결과 값을 대상 속성 정보로 설정한다. 이 때, 예측 부호화 에러의 복호화 방법 역시 MPEG 3DMC 표준을 따른다.
일실시예에서는, 대상 속성 정보(current_sample)에서 참조 속성 정보(ancestor_sample)를 차감함으로써 예측 부호화를 수행하였으므로, 역예측 부호화에서는 참조 속성 정보(ancestor_sample)에 예측 부호화 에러를 가산한 결과를 대상 속성 정보(current_sample)로 정한다. 즉, 하기 식 2에 따라 대상 속성 정보 값을 구한다.(단계 1060 및 단계 1090).
current_sample = ancestor_sample + error
상기 식은 일 예에 불과하며, 예측 부호화 과정에서 참조 속성 정보(ancestor_sample)에서 대상 속성 정보(current_sample)를 차감한 경우에는, 참조 속성 정보에서 예측 부호화 에러를 차감함으로써 역예측 부호화를 수행하는 등 이 외에 다양한 방법이 존재할 수 있다.
단계(1070)에서 다음 모서리가 두 번째 모서리(Cc2)인지를 판단한다. 단계(1070)에서 복호화해야할 속성 정보가 두 번째 모서리에 해당되는 값이라고 판단되면, 전술한 단계(1020 내지 1060)를 반복 수행하여 두 번째 모서리에 대한 속성 정보의 복호화를 달성한다.
한편, 단계(1070)에서 복호화해야할 속성 정보가 두 번째 모서리에 해당되는 값이 아니라고 판단되면, 즉, 세 번째 모서리에 해당되는 값이라면, 단계(1080)에 서 예측 부호화 에러를 복호화하고, 단계(1090)에서 복호화된 예측 부호화 에러를 가감한 역예측 부호화 결과 값을 대상 속성 정보로 설정한다.
반면에, 단계(1010)에서 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식이 아니라고 판단되면, 단계(1100)에서 종래의 방법을 통하여 복호화를 수행한다. 종래의 방법을 통한 복호화 방식은 예측 부호화 에러를 복호화하고 이와 참조 속성 정보를 이용하여 대상 속성 정보 값을 복호화한다.
일실시예에서, 삼각형의 세 번째 모서리(Cc3)에 대한 복호화는 플래그의 복호화 및 플래그 값에 따라 복호화 여부를 달리하는 방법을 적용하지 않고 종래의 복호화 방법을 통하여 복호화한다. 이는 부호화 과정에서 세 번째 모서리(Cc3)를 종래의 부호화 방법을 통하여 부호화하였으므로, 복호화 역시 마찬가지 방법으로 복호화를 수행하게 된다. 그러나, 본 발명이 이에 국한되는 것은 아니며, 다른 실시예에서는 세 번째 모서리 또한 본 발명에 따른 모서리 당 바인딩 방식으로 표현된 속성 정보의 복호화 방법을 이용하여 전술한 단계(1020 내지 1060)를 반복 수행하여 복호화를 달성할 수 있다.
도 11은 본 발명의 바람직한 실시예에 따른 속성 정보의 복호화가 적용된 3DMC 복호화 과정을 나타낸 순서도이다. 단계(1110)에서 전술한 본 발명의 바람직한 실시예에 따라 속성 정보의 복호화를 수행한다. 본 발명에 따라 속성 정보를 복호화하는 과정은 도 8 및 도 10에 기술하였다.
단계(1120)에서, 3DMC 패킷 내의 잔여 정보를 복호화하고, 단계(1130)에서 단계(1110) 및 단계(1120)의 결과로서 발생한 복호화된 3차원 메쉬 정보에 기반하 여 3차원 모델을 복원한다.
도 12는 본 발명에 따라 3DMC 패킷 내에 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그(Flag)가 삽입된 구조를 나타낸다.
도시된 바와 같이, 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그 값이 존재하고 플래그 값이 참(TRUE)인 경우 예측 부호화 에러(Error Value) 값이 존재하지 않고, 플래그 값이 거짓(FALSE)인 경우 예측 부호화 에러(Error Value) 값이 패킷 내에 존재하게 된다. 예측 부호와 에러의 발생 여부에 관계없이 각 속성 정보에 대해 예측 부호화 에러 값이 존재했던 종래의 MPEG 3DMC와는 달리, 본 발명에 따른 속성 정보의 부호화 방법에서는 예측 부호화 에러 발생 여부에 따라 예측 부호화 에러의 부호화를 달리하게 된다. 즉, 예측 부호화 에러가 발생한 경우에만 예측 부호화 에러가 패킷 내에 존재하게 된다.
도 13은 본 발명에 따른 3차원 메쉬 정보 부호화 장치(1300)의 블럭도이다.
본 발명에 따른 3차원 메쉬 정보 부호화 장치(1300)는 속성 정보 부호화부(1320), 잔여 정보 부호화부(1330), 3DMC 패킷 생성부(1340) 및 3DMC 패킷 전송부(1350)로 구성된다.
속성 정보 부호화부(1320)와 잔여 정보 부호화부(1330)는 3차원 메쉬 정보(1310)을 입력받아 각각 속성정보와 속성정보를 제외한 잔여정보를 부호화한다. 속성 정보 부호화부(1320)는 좀더 복잡한 기능을 수행하기 위해 도 14와 같이 여러 부분으로 나누어진다.
도 14에서 본 발명에 따른 3차원 메쉬 정보 부호화 장치의 일부로서 속성 정보 부호화부(1320)를 좀 더 상세히 나타낸 블럭도를 살펴보도록 한다.
속성정보 부호화부(1320)는 먼저 선택적으로 바인딩 방식 판단부(1321)에서 속성 정보의 바인딩 방식이 모서리당 바인딩 방식인지를 판단한다. 만일 속성 정보의 바인딩 방식이 모서리당 바인딩 방식이 아니면 종래의 부호화 방식을 따르게 된다. 만일 속성 정보의 바인딩 방식이 모서리당 방식이면 본 발명에 따른 부호화 방식을 수행한다.
예측 부호화 에러 계산부(1323)는 부호화하고자 하는 대상 속성 정보에 대해 예측 부호화를 수행하여 예측 부호화 에러를 계산한다.
플래그 설정부(1325)에서는 상기 예측 부호화 에러의 유무에 따라 플래그 값을 설정하게 된다. 플래그 부호화부(1327)에서는 상기 설정된 플래그 값을 부호화한다.
마지막으로 예측 부호화 에러 부호화부(1329)는 플래그 설정부(1325)에서 설정된 플래그 값에 따라 예측 부호화 에러를 부호화할 것인지를 결정하게 된다. 예측 부호화 에러 부호화부(1329)는 플래그 설정부(1325)에서 설정된 플래그 값이 만일 예측 부호화 에러가 있다라고 알려주는 판단값이면 예측 부호화 에러에 대한 부호화를 진행한다.
다시 도 13으로 돌아가자. 도 14에서 상세히 설명된 속성 정보 부호화부(1320)의 결과물인 플래그 값과 그 플래그 값에 따라 있을 수도 있고 없을 수도 있는 예측 부호화 에러 부호화 값은 3DMC 패킷의 일부를 이룬다. 3DMC 패킷 생성부(1340)는 잔여 정보 부호화부(1330)에서 부호화된 정보도 함께 패킷에 저장하여 전송할 준비를 마치게 된다. 3DMC 전송부(1350)는 3DMC 패킷을 복호화 장치로 전송한다.
도 15는 본 발명에 따른 3차원 메쉬 정보 복호화 장치(1500)이다.
3차원 메쉬 정보 복호화 장치(1500)는 3DMC 패킷을 수신하는 3DMC 패킷 수신부(1510), 속성 정보 복호화부(1530), 잔여 정보 복호화부(1550) 및 3차원 모델 복원부(1570)로 구성된다.
3DMC 수신부(1510)에 수신된 3DMC 패킷은 각각 정보의 종류에 따라 속성 정보 복호화부(1530)와 잔여 정보 복호화부(1550)에서 복호화된다. 상기 속성 정보 복호화부(1530)는 좀더 복잡한 내부 구조를 가지게 되며 이는 도 16의 블럭도를 통해 아래에서 설명한다.
속성 정보 복호화부(1530)는 일단 선택적으로 바인딩 방식 판단부(1531)에서 속성 정보 중 바인딩 방식이 모서리 당 바인딩 방식인지 아닌지를 판단한다. 만일 모서리 당 바인딩 방식이면 플래그 복호화부(1533)로 계속 진행하면서 본 발명에 따른 복호화를 진행하고 그렇지 않으면 종래의 복호화 방식을 따르도록 한다.
플래그 복호화부(1533)에서는 3DMC 패킷으로부터 플래그 정보를 추출하여 복호화한다. 복호화한 결과 플래그 정보가 제1값 (참값 또는 'TRUE')이면 속성 정보 설정부(1535)는 복호화고자 하는 대상 속성 정보 값을 참조 속성 정보로 설정한다. 만일 플래그 정보가 제2값 (거짓 또는 'FALSE')이면 속성 정보 설정부(1535)는 예측 부호화 에러를 복호화하고 참조 속성 정보에 복호화된 상기 예측 부호화 에러를 더하거나 차감한 결과를 대상 속성 정보로 설정하게 된다.
다시 도 15로 돌아간다. 속성 정보 복호화부(1530) 및 잔여 정보 복호화부(1550)의 결과를 받은 3차원 모델 복원부(1570)는 이제 결과로 받은 정보를 토대로 3차원 모델을 복원하게 된다.
도 17은 모서리 당 바인딩 방식을 갖는 3차원 모델을 종래의 MPEG 3DMC 방식과 본 발명에서 제안한 방식을 각각 적용하여 압축한 실험 결과표이다. 테스트 모델은 MPEG-3DGC에서 제공하는 4 개의 모델을 선정하였다.
도시된 바와 같이, 테스트 모델 모두가 모서리 당 바인딩 방식으로 표현되어 있지만, 인접한 모서리간의 속성 정보가 동일한 경우가 많아 예측 부호화 에러가 0이 되고 이로 인해 플래그 값이 참이 되는 경우가 60% 이상을 차지하게 됨을 확인할 수 있다.
따라서, 본 발명에서 제안하는 방식에서는 60% 이상의 경우에 예측 부호화 에러를 부호화하지 않으므로, 도시된 바와 같이, 모든 테스트 모델에서 종래의 방식보다는 본 발명에서 제안하는 방식에서 높은 압축률을 보이고 있음을 확인할 수 있다.
전술한 본 발명은 하나 이상의 제조물상에 구현된 하나 이상의 컴퓨터 판독가능 매체로서 제공될 수 있다. 제조물은, 플로피 디스크, 하드 디스크, CD ROM, 플래시 메모리 카드,PROM, RAM, ROM, 또는 자기 테이프를 들 수 있다. 일반적으로, 컴퓨터 판독가능 프로그램은 임의의 프로그래밍 언어로 구현될 수 있다.
이상에서, 특정 실시예와 관련하여 본 발명을 설명하였으나, 본 발명은 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어 나지 않는 범위 내에서, 여러 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
도 1a는 종래의 3DMC에 따른 부호화 장치의 구성을 개념적으로 도시한 블럭도이다.
도 1b는 종래의 3DMC에 따른 복호화 장치의 구성을 개념적으로 도시한 블럭도이다.
도 2는 종래의 3DMC 방식에서 색상, 법선, 텍스쳐 좌표 각각에 허용되는 바인딩 방식과 그에 따른 예측 부호화 방법을 도시한다.
도 3은 속성 정보의 예측 부호화 방법을 설명하기 위한 예시도이다.
도 4는 본 발명에 따라 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식일 때의 속성 정보 부호화 과정을 나타낸 흐름도이다.
도 5는 본 발명에 따른 하나의 모서리에 대한 부호화 과정을 나타내는 슈도 코드(pseudo code)이다.
도 6은 본 발명에 따른 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식일 때의 속성 정보 부호화 방법을 MPEG 3DMC 부호화 방법에 적용했을 때 속성 정보 부호화의 일실시예를 도시한 흐름도이다.
도 7은 본 발명에 따른 속성 정보의 부호화가 적용된 3DMC 부호화 과정을 나타낸 흐름도이다.
도 8은 본 발명에 따른 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식일 때의 속성 정보 복호화 과정을 나타낸 순서도이다.
도 9는 본 발명에 따른 하나의 모서리에 대한 복호화 과정을 나타내는 슈도 코드(pseudo code)이다.
도 10은 본 발명의 바람직한 실시예에 따른 속성 정보의 바인딩 방식이 모서리 당 바인딩 방식일 때의 속성 정보 복호화 방법을 MPEG 3DMC 복호화 방법에 적용했을 때 속성 정보 복호화의 일실시예를 도시한 흐름도이다.
도 11은 본 발명의 바람직한 실시예에 따른 속성 정보의 복호화가 적용된 3DMC 복호화 과정을 나타낸 순서도이다.
도 12는 본 발명에 따라 3DMC 패킷 내에 예측 부호화 에러 발생 및 이에 대한 부호화 여부를 나타내는 플래그(Flag)가 삽입된 구조를 나타낸다.
도 13은 본 발명에 따른 3차원 메쉬 정보 부호화 장치의 블럭도이다.
도 14는 본 발명에 따른 3차원 메쉬 정보 부호화 장치의 일부로서 속성 정보 부호화부를 좀더 상세히 나타낸 블럭도이다.
도 15는 본 발명에 따른 3차원 메쉬 정보 복호화 장치이다.
도 16은 본 발명에 따른 3차원 메쉬 정보 복호화 장치의 일부로서 속성 정보 복호화부를 좀더 상세히 나타낸 블럭도이다.
도 17은 모서리 당 바인딩 방식을 갖는 3차원 모델을 종래의 MPEG 3DMC 방식과 본 발명에서 제안한 방식을 각각 적용하여 압축한 실험 결과이다.

Claims (14)

  1. (a) 3차원 메쉬 정보의 속성 정보를 부호화하는 제1부호화 단계;
    (b) 상기 3차원 메쉬 정보 중 상기 속성 정보를 제외한 정보인 잔여 정보를 부호화하는 제2부호화 단계; 및
    (c) 상기 제1 및 제2부호화 단계의 결과 상기 부호화된 3차원 메쉬 정보들 및 플래그 정보를 포함하는 3차원 메쉬 부호화(3DMC) 패킷을 생성하는 단계;를 포함하고, 상기 속성 정보에 대해 예측 부호화를 수행하여 예측 부호화 에러를 계산하고, 계산된 값을 기초로 선택적으로 상기 예측부호화 에러를 부호화하는 것을 특징으로 하는 3차원 메쉬 정보 부호화 방법.
  2. 3차원 메쉬 정보의 속성 정보를 부호화하는 방법에 있어서,
    (a) 부호화하고자 하는 대상 속성 정보에 대해 예측 부호화를 수행하여 예측 부호화 에러를 계산하는 단계;
    (b) 상기 예측 부호화 에러에 따라 플래그 값을 설정하는 단계;
    (c) 상기 플래그 값을 부호화하는 단계; 및
    (d) 상기 플래그 값에 따라 선택적으로 상기 예측 부호화 에러를 부호화하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법.
  3. 제2항에 있어서, 상기 (a) 단계에서 상기 대상 속성 정보에 대해 참조 속성 정보를 이용하여 상기 예측 부호화를 수행하는 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법.
  4. 제2항에 있어서, 상기 (b) 단계에서 상기 예측 부호화 에러 값이 0이면 상기 상기 플래그 값을 제1값('TRUE')으로 설정하고, 상기 예측 부호화 에러 값이 0이 아니면 상기 플래그 값을 제2값('FALSE')으로 설정하고, 상기 (d) 단계에서 상기 플래그 값이 제2값인 경우만 상기 예측 부호화 에러 값을 부호화하는 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법.
  5. 제4항에 있어서, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법.
  6. (a) 속성 정보의 바인딩 방식이 모서리당 바인딩 방식인지를 판단하는 단계;
    (b) 상기 판단 결과 모서리당 바인딩 방식이면 예측 부호화를 수행하고 예측 부호화 에러를 계산하는 단계;
    (c) 상기 예측 부호화 에러가 0이면 예측 부호화 에러 발생 및 부호화 여부 플래그 값을 제1값으로 설정하고 상기 플래그 값을 부호화하는 단계;
    (d) 상기 예측 부호화 에러가 0이 아니면 상기 예측 부호화 에러 발생 및 부호화 여부 플래그 값을 제2값으로 설정하고 상기 플래그 값 및 상기 예측 부호화 에러를 부호화하는 단계; 및
    (e) 다음 모서리가 두번째 모서리인지를 판단하여 두번째 모서리이면 상기 (b) 내지 (d) 단계를 반복하고, 두번째 모서리가 아닌 경우 예측 부호화를 수행하여 예측 부호화 에러를 계산하고, 예측 부호화 에러를 부호화하는 단계;를 포함하 는 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법.
  7. 제6항에 있어서, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법.
  8. 제6항에 있어서,
    (f) 다음 모서리가 세번째 모서리인지를 판단하여 세번째 모서리이면 상기 (b) 내지 (d) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 3차원 메쉬 정보의 속성 정보 부호화 방법.
  9. (a) 3차원 메쉬 부호화(3DMC) 패킷 내의 속성 정보를 복호화하는 제1복호화 단계;
    (b) 상기 3DMC 패킷 내에서 상기 속성 정보를 제외한 나머지 정보인 잔여 정보를 복호화하는 제2복호화 단계; 및
    (c) 상기 제1 및 제2복호화 단계의 결과 복호화된 3차원 메쉬 정보에 기초하여 3차원 모델을 복원하는 단계;를 포함하고, 상기 3DMC 패킷에서 추출한 플래그 정보 값에 따라 상기 속성 정보 값을 설정하는 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법.
  10. (a) 3차원 메쉬 부호화(3DMC) 패킷으로부터 플래그 정보를 추출하여 복호화하는 단계;
    (b) 상기 복호화된 플래그 정보가 제1값이면 복호화하고자 하는 대상 속성 정보 값을 참조 속성 정보로 설정하는 단계; 및
    (c) 상기 복호화된 플래그 정보가 제2값이면 예측 부호화 에러를 복호화하고 참조 속성 정보에 복호화된 상기 예측 부호화 에러를 더하거나 차감한 결과를 대상 속성 정보로 설정하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법.
  11. 제10항에 있어서, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법.
  12. (a) 속성 정보의 바인딩 방식이 모서리당 바인딩 방식인지 판단하는 단계;
    (b) 상기 판단 결과 모서리당 바인딩 방식이면 플래그 정보를 복호화하는 단계;
    (c) 상기 복호화된 플래그 정보가 제1값이면 복호화하고자 하는 대상 속성 정보 값을 참조 속성 정보로 설정하는 단계;
    (d) 상기 복호화된 플래그 정보가 제2값이면 예측 부호화 에러를 복호화하고 참조 속성 정보에 복호화된 예측 부호화 에러를 더하거나 차감한 값을 대상 속성 정보로 설정하는 단계; 및
    (e) 다음 모서리가 두번째 모서리인지를 판단하여 두번째 모서리인 경우 상기 (b) 내지 (d) 단계를 반복하고, 두번째 모서리가 아닌 경우 예측 부호화 에러를 복호화하고 참조 속성 정보에 상기 복호화된 예측 부호화 에러를 더하거나 차감한 결과 값을 대상 속성 정보로 설정하는 단계;를 포함하는 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법.
  13. 제12항에 있어서, 상기 제1값과 상기 제2값은 서로 다른 이진값인 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법.
  14. 제12항에 있어서,
    (f) 다음 모서리가 세번째 모서리인지를 판단하여 세번째 모서리이면 상기 (b) 내지 (d) 단계를 반복하는 단계를 더 포함하는 것을 특징으로 하는 3차원 메쉬 정보 복호화 방법.
KR1020070119316A 2007-04-19 2007-11-21 3차원 메쉬 정보의 부호화/복호화 방법 및 장치 KR100927601B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20070038391 2007-04-19
KR1020070038391 2007-04-19

Publications (2)

Publication Number Publication Date
KR20080094542A KR20080094542A (ko) 2008-10-23
KR100927601B1 true KR100927601B1 (ko) 2009-11-23

Family

ID=40154702

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070119316A KR100927601B1 (ko) 2007-04-19 2007-11-21 3차원 메쉬 정보의 부호화/복호화 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100927601B1 (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9787321B1 (en) 2016-11-17 2017-10-10 Google Inc. Point cloud data compression using a space-filling curve
US10313673B2 (en) 2016-10-19 2019-06-04 Google Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US10430975B2 (en) 2016-11-17 2019-10-01 Google Llc Advanced k-D tree encoding for point clouds by most significant axis selection
US10496336B2 (en) 2016-11-17 2019-12-03 Google Llc K-D tree encoding for point clouds using deviations
US10553035B2 (en) 2017-06-02 2020-02-04 Google Llc Valence based implicit traversal for improved compression of triangular meshes
US10733766B2 (en) 2016-10-19 2020-08-04 Google, Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US10762667B2 (en) 2018-11-30 2020-09-01 Point Cloud Compression, B.V. Method and apparatus for compression of point cloud data
US10891758B2 (en) 2018-07-23 2021-01-12 Google Llc Geometry encoder
US10950042B2 (en) 2017-06-02 2021-03-16 Google Llc Guided traversal in compression of triangular meshes

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109951712B (zh) * 2013-04-08 2022-11-11 杜比国际公司 对lut进行编码的方法和进行解码的方法以及对应的设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010008944A (ko) * 1999-07-06 2001-02-05 정선종 3차원 메쉬모델의 정점위치 압축방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010008944A (ko) * 1999-07-06 2001-02-05 정선종 3차원 메쉬모델의 정점위치 압축방법 및 장치

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10313673B2 (en) 2016-10-19 2019-06-04 Google Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US10733766B2 (en) 2016-10-19 2020-08-04 Google, Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US9787321B1 (en) 2016-11-17 2017-10-10 Google Inc. Point cloud data compression using a space-filling curve
US10430975B2 (en) 2016-11-17 2019-10-01 Google Llc Advanced k-D tree encoding for point clouds by most significant axis selection
US10496336B2 (en) 2016-11-17 2019-12-03 Google Llc K-D tree encoding for point clouds using deviations
US10553035B2 (en) 2017-06-02 2020-02-04 Google Llc Valence based implicit traversal for improved compression of triangular meshes
US10950042B2 (en) 2017-06-02 2021-03-16 Google Llc Guided traversal in compression of triangular meshes
US10891758B2 (en) 2018-07-23 2021-01-12 Google Llc Geometry encoder
US10762667B2 (en) 2018-11-30 2020-09-01 Point Cloud Compression, B.V. Method and apparatus for compression of point cloud data

Also Published As

Publication number Publication date
KR20080094542A (ko) 2008-10-23

Similar Documents

Publication Publication Date Title
KR100927601B1 (ko) 3차원 메쉬 정보의 부호화/복호화 방법 및 장치
Alliez et al. Progressive compression for lossless transmission of triangle meshes
KR101334173B1 (ko) 그래픽 데이터 부호화 및 복호화 방법과 장치
JP5033261B2 (ja) 共有頂点情報を用いた低複雑度３次元メッシュ圧縮装置及び方法
KR101048368B1 (ko) 연결정보 분석을 통한 3차원 메쉬 모델의 부호화 장치 및 방법
JP2015504545A (ja) 予測位置符号化
JP4672735B2 (ja) 効果的なテクスチャマッピングのための３次元メッシュ情報のテクスチャ座標符号化及び復号化方法
CN104243958A (zh) 三维网格数据的编码、解码方法以及编码、解码装置
KR100910031B1 (ko) 3차원 메쉬 모델의 부호화 장치, 그 방법 및 이를 기록한기록매체
US8131094B2 (en) Method and apparatus for encoding/decoding 3D mesh information
KR20140089426A (ko) 예측성 위치 디코딩
JP2000224582A (ja) 漸進的な三次元メッシュ情報の符号化／復号化方法及びその装置
JP6178798B2 (ja) 終了可能な空間ツリー型位置符号化および復号
US20090278844A1 (en) Method and apparatus for encoding/decoding 3d mesh information including stitching information
KR20140096298A (ko) 복제 포인트를 갖는 공간 트리에 기초한 위치 코딩
JP2021518681A (ja) 三次元物体を表すポイントクラウドを符号化／復号する方法及び装置
US8687686B2 (en) 3D contents data encoding/decoding apparatus and method
CN116997935A (zh) 用于网格压缩的块压缩
WO2006075895A1 (en) Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping
WO2006110002A1 (en) Method and apparatus for encoding/decoding 3d mesh information
KR101086774B1 (ko) 저복잡도 3차원 메쉬 압축 장치 및 방법
KR100294923B1 (ko) 손실 탄력성을 갖는 점진적 삼차원 메쉬 정보의 부호화/복호화방법
EP4156108A1 (en) Point cloud data frames compression
KR101211436B1 (ko) 3차원 컨텐츠 데이터를 인코딩 및 디코딩하기 위한 방법
KR101086772B1 (ko) 양자화 기법에 기반한 3차원 메쉬 압축 장치 및 방법

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
FPAY Annual fee payment

Payment date: 20121031

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee