KR20040018450A - 메쉬된 객체의 웨이브렛 부호화 방법 - Google Patents

Abstract

본 발명은 적어도 2 개의 차원을 갖는 객체의 부호화를 위한 방법에 관한 것이다. 본 발명의 방법은 한 세트의 기본 패싯으로 구성된 기본 메쉬와 연관되고, 또한, 상기 메쉬에 있어서의 국부적인 변형에 해당하는 웨이브렛의 베이스의 계수에 연관되어 있고, 상기 방법은 상기 객체를 재구성하는데 사용되는 전체 데이터 스트림을 전송한다.

본 발명에 따르면, 상기 웨이브렛 계수는 각각 독립적으로 부호화되는 적어도 2 개의 분리된 서브세트로 분할되고, 상기 방법은 위치 지정 데이터를 삽입하여, 상기 전체 데이터 스트림에 상기 객체의 한 영역에 관련된 웨이브렛 계수를 인식하게 하여, 상기 적어도 하나의 서브세트의 계수에 의해서 상기 영역의 선택적인 재구성을 가능하게 한다.

Description

메쉬된 객체의 웨이브렛 부호화 방법{METHOD OF WAVELET CODING A MESH OBJECT}

웨이브렛 부호화 방법은 기본 메쉬에 추가된 세부의 계승로서 메쉬를 나타내기 위해서 사용된다. 본 기술의 일반적인 이론은 특히, M. Lounsbery, T. DeRose 및 J. "Warren의 임의 토포로지 타입의 표면의 복합 해상도 분석 : Multiresolution Analysis for Surfaces of Arbitrary Topological Type", ACM Transaction on Graphics, Vol. 16, No. 1, pp. 34-73, Januany 1997 에 기술되어 있다.

본 기술의 일반적인 원리는 2 세대 웨이브렛으로 불리는 특정 동작에 기초하여, 부호화될 객체 (예를 들어, 3D 메쉬)와 단순 메쉬(보다 일반적으로는, 기본 메쉬)사이의 유사성(homeomorphism)을 개발하는 것이다.

이러한 기술에 있어서는, 메쉬는, 웨이브렛을 기초로 하여, 단순한 폴리헤드럼에 의한 메쉬의 파라메트리제이션의 좌표에 해당하는 일련의 계수에 의해서 표현된다.

따라서, 상기 기술에 의해서 부호화된 객체는 다음 2개의 요소가 결합된 형태를 취하게 된다.

- 일반적으로 소수의 패싯(facets)을 갖고, 부호화될 객체의 조악한(coarse) 버전을 나타내는 기본 메쉬(basic mesh)

- 기본 메쉬의 정확한 영역 및 그 메쉬의 주어진 레벨의 재분할 레벨에 동시에 할당된 3 개의 실수로 이루어진 웨이브렛 계수. 웨이브렛 계수는 최초 객체의 형상을 갖도록 하기 위해서 연관된 영역에 만들어진 정제(refinement)을 나타낸다.

표시 단말(display terminal)에서 부호화된 객체의 표현을 재구성하기 위해서는, 첫째, 기본 메쉬를, 두번째는 연관된 웨이브렛 계수를 표시 단말에 보내야한다. 그러한 목적을 위해서는, 예를들어 통신 네트워크의 수단에 의해서, 웨이브렛 계수를 압축하고 원격의 표시단말에 그들을 전송하기 위해서, 웨이브렛 계수의 부호화를 위한 방법이 정의되어야 한다.

현재까지, 전송될 웨이브렛 계수의 압축에 있어서 가장 좋은 결과를 제공하는 "제로 트리" 부호화("zero tree" encoding) 기술이 알려져 있다. 그 기술은 웨이브렛 계수의 부호화의 순서(order)를 설명하는 것이다. 그 순서는 미리 설정되고, 송신 및 수신 단말(예를들어, 서버 및 고객의 표시 단말)에 미리 알려진다. 따라서, 그러한 기술을 사용하므로써, 웨이브렛 계수의 전송 기간에, 고려되는 객체의 부호화에 중요하지 않은 계수의 범위에 관한 정보를 전송하지 않게된다.

그러한 "제로 트리" 부호화 동작은, 계수의 전달 기간에 각 계수의 최대 유효 비트(most significant bit)를 먼저 전송하는 것을 가능하게 하는 "비트 프레인 (bit plane)" 부호화 동작과 연결되어 있다.

제로 트리 기술의 더욱 자세한 설명은 Jerome M. Shapiro의 "Embedded Image Coding Using Zerotrees of Wavelet Coefficients" (IEEE Trans. Sig. Proc. 41(12), Dec 1993) 및 A. Said, W. A. Pearlman의 "A New, Fast, and Efficient Image Codes Based on Set Partitioning in Hierarchical Trees" (IEEE Trans. Circ. System. For Video Tech. 6(3), June 1996)에 기술되어 있다.

2 차원 영상을 부호화하기 위해서 개발된 이러한 초기의 기술들은, A Khodakovsky, P. Schroder 및 W. Sweldens의 "Progressive Geometry Compression" (SIGGRAPH 2000 proceedings) 및 F. Foran 및 N. Garcia의 "Hierarchical Codingof 3D Models with Subdivision Surfaces"(IEEE ICIP 2000 Proceedings)에 기술된 2 세대 웨이브렛 계수에 적용된다.

상기 인용된 마지막 2개의 참조문헌에 있어서, 부호화 기술은 전송될 웨이브렛의 계수 사이의 계층의 임의적인 채택에 의해서, 원격의 표시 단말 또는 저장 단말에 전송하는 순서를 결정하게 된다. 이 순서는 수신 단말에 알려져 있고,이것에 의해 전송된 전체 객체를 재구성하는 것이 가능하게 된다.

이러한 종래 기술의 단점은 웨이브렛 계수를 표시 단말에 전송하는 서버가 전송하려고 하는 계수를 선택할 수 없고, 따라서 고객 단말에 모든 계수를 시스템적으로 전송하는 것이다.

그러나, 고객이 기본 메쉬와 연관되어 정제된 것만을 수신할 필요가 있는 상황이 자주 발행한다. 예를들어, 고객이 가상 박물관을 방문하는 경우에, 고객은 처음에는 조각품의 전체 형상을 보고 싶어하고, 그 후에는 조각품의 얼굴의 상세한 형상 만을 보고 싶어하는 경우에, 고객이 필요한 것은 얼굴 영역에 대한 기본 메쉬의 정제(refinement)에 대한 웨이브렛 계수이다.

그러나, 종래 기술에 의하면, 서버에서 불필요한 계수를 찾아내서, 고객이 보고자 하는 영역에 관련된 부호화 영역만을 선택하여 전송하는 것은 불가능하다.

종래기술의 단점은 보고 싶지 않거나 필요하지 않은 객체의 영역의 부호화에 해당하는 것을 포함한 모든 웨이브렛 계수를 고객이 수신한다는 것이다.

따라서, 웨이브렛 계수의 전송에 사용되는 통신망은 불필요한 부하를 갖게 되고, 그 에 따라서 유료 부하 계수의 전송 비트 속도도 떨어지게 된다.

더 나가서, 표시 단말이 낮은 처리 능력을 갖는다면, 모든 웨이브렛 계수를 사용하여 객체의 형상을 재구성하는 것은 장시간 처리과정을 갖게 되어, 결과적으로 고객에게 불리하게 된다.

이러한 종래기술의 또 다른 단점은 고객에게 가치있는 객체의 영역 만을 표시하기 위해서 고객이 적응 디코딩(adaptive decoding)을 수행하기 원하는 경우에는 고객은 전송된 웨이브렛 계수를 정렬하여야 한다. 따라서, 고객은 서버에 의해서 전송되거나 데이터 캐리어부터 전송된 전체 데이터 스트림을 디코드하여, 그것들이 연관된 메쉬 영역의 함수로 디코드된 웨이브렛 계수의 관련성을 판단한다.

결과적으로, 선행 기술의 하나의 단점은, 적응 디코딩(adaptive decoding)을 수행하기 위해서, 고객은 전체 스트림의 디코딩과, 관련된 계수의 선택과, 선택된 계수로 부터 객체의 표현을 재구성하는 동작을 수행할 수 있는 충분한 처리 능력을 갖는 표시 단말을 반드시 가져야 한다는 것이다.

달리 말하면, 종래기술의 하나의 단점은 고객이 적응 디코딩을 수행하는 한정된 처리 능력을 갖는 표시 단말을 갖는 것이 가능하지 않다는 것이다.

본 발명의 적어도 2개의 차원을 갖는 메쉬된 대상의 부호화 방법에 관한 것이다. 더욱 구체적으로는 본 발명은 웨이브렛(wavelet) 방법으로 알려진, 객체의 화면을 구현하는 방법과 연관된 표현, 및 메쉬 또는 메쉬화-부호화된 텍스쳐의 부호화에 관한 것이다.

본 발명은, Win Sweldens 의 " The Lifting Scheme : A Construction of Second Generation Wavelet", SIAM Journal on Mathematical Analysis, Volume 29, number 2, pp 511-546, 1998 에 기재되어 있는 바와 같은, 2세대 웨이브렛에 특별히 적용되지만, 그것에 한정되는 것은 아니다.

본 발명은 영상의 저장 및/또는 전송을 최적화하는데 적합한 모든 분야에 적용된다. 또한, 본 발명은 3D 모델의 저장 및 전송, 그리드의 리프팅, 2 차원 메쉬에 의해서 부호화된 대상 및 텍스처에 적용되지만, 그것에 한정되는 것은 아니다.

도 1 은 본 발명에 따른 적어도 2 차원의 메쉬된 객체의 부호화시 구현되는상이한 단계의 블록 다이어 그램을 도시한다.

도 2 는 도 1 에 도시된 부호화시 생성된 데이터 스트림의 예시적인 구조를 설명하고, 본 발명의 제 1 변형예에 따른 위치 지정 데이터를 포함한다.

도 3 은 위치 지정 데이터가 스트림 내부에서 간격을 표시하는 경우에, 도 2의 데이터 스트림의 구조의 상세도이다.

도 4 는 본 발명의 2 번째 변형예에 따른 스트림 내부에 분배된 위치 지정 데이터를 포함하는, 적어도 2 차원의 메쉬된 객체의 부호화시 생성된 데이터 스트림의 예시적인 구조를 개시하고 있음

도 5 는 고객의 단말로부터 요청을 수신하여, 전송 서버에 의해서 구현되는 도 2 및 도 4의 데이터 스트림의 상이한 단계의 블록 다이어 그램임

이러한 종래기술의 문제점을 극복하는 것이 본 발명의 목적이다.

더욱 구체적으로는, 웨이브렛에 의해서 객체를 부호화하고, 표시 단말이 객체의 디코딩을 수행하는 것이 가능하도록 하는 기술을 구현하는 것이다.

본 발명의 또 다른 목적은, 객체의 웨이브렛 부호화, 서버가 특정 웨이브렛계수를 선택하도록 하고, 연관된 기본 메쉬의 영역의 함수로 선택된 계수를 전송하는 기술을 제공하는 것이다. 특히, 서버가, 고객의 요청에 의해서 특정 웨이브렛 계수 만을 전송할 수 있도록 하는 것이 본 발명의 목적이다.

또한, 본 발명의 다른 목적은 3D의 객체 또는 장면을 나타내는 메쉬의 부호화를 위한 기술을 구현하여, 표시 단말기에 메쉬의 적응형 재구성을 가능하게 하는 것이다.

본 발명의 다른 목적은, 낮은 처리 능력을 갖는 표시 단말에 적용되는, 객체의 웨이브렛 부호화 기술을 제공하는 것이다.

본 발명의 다른 목적은, 통신 네트망을 통하여, 본 발명의 부호화 방법에 의해서 부호화된 객체의 재구성 및 전송을 위한 기술을 제공하는 것이다. 특히, 전송시, 불필요한 통신망의 부하를 감소시키는 것이다.

본 발명의 다른 목적은, 낮은 비트 속도를 갖는 통신망을 통한 전송에 적합한 객체의 웨이브렛 부호화를 위한 기술을 구현하는 것이다.

상기의 목적 및 이하에서 설명될 목적은, 한 세트의 기본 패싯(a set of basic facets)으로 구성된 기본 메쉬와 연관되고, 또한, 상기 기본 메쉬에 국부적인 변형에 해당하는 기본 웨이브렛의 베이스의 계수와 연관된, 적어도 2 차원 객체의 부호화를 위한 방법에 의해서 달성된다.,

본 발명에 따르면, 상기 웨이브렛 계수는 각각 독립적으로 부호화를 하는 적어도 2 개의 분리된 서브세트에 할당되고, 상기 방법은 전체 데이터 스트림에 위치 지정(positioning) 데이터를 삽입하여, 전체 데이터 스트림에 있어서 상기 객체의영역에 관련된 웨이브렛 계수를 인식하도록 하여, 적어도 하나의 서브세트 계수에 의해서 상기 영역을 선택적으로 재구성하는 것을 가능하게 하는 것이다.

따라서, 본 발명은 객체를 웨이브렛 부호화하고, 전체 데이터 스트림 내부에서 부호화된 데이터에 의해서 객체의 형상을 재구성하는 신규하고 진보성 있는 기술에 기초로 하고 있다.

실질적으로, 본 발명은 웨이브렛 계수가 객체에 연관된 메쉬된 객체의 한 영역의 함수로 용이하게 인식되는 웨이브렛 계수 내부에 전체 데이터 스트림이 생성될 수 있는 것에 관한 것이다. 이러한 기술은, 본 발명에 있어서, 데이터 스트림 내부에 위치 지정 데이터를 삽입하는 것에 의해서 고객 단말에 부호화 객체의 적응적 표시를 가능하게 한다.

바람직하게는, 각각의 상기 분할된 서브세트는 기본 패싯(facet)이다.

전체 데이터 스트림에서, 위치 지정 데이터가 있는지를 판단하여 각각의 기본 패싯에 연관된 웨이브렛 계수를 인식하는 것은 용이하다. 따라서, 고려된 영역의 패싯에 연관된 웨이브렛 계수로 부터, 메쉬된 객체의 영역을 선택적으로 재구성하는 것은 가능하다.

본 발명에 있어서, 부호화는 다음의 단계를 수행한다.

- 적어도 하나의 비-유효 영역의 검출

- 상기 비- 유효 영역 각각의 특정의 처리

비-유효 영역을 고려한 웨이브렛 계수(즉, 이러한 계수의 이진 순열로의 변환)의 서브세트의 부호화에 의해서 전송에 유리한 높은 압축 속도를 갖게 된다.

바람직하게는, 본 발명의 부호화는 "제로-트리" 타입의 기술을 구현한다.

실제적으로, 현재의 "제로-트리" 타입 기술은, 최상의 압축 결과를 제공하는 기술이다. 물론 전체 데이터 스트림에서, 본 발명을 구현하기 위해서 적합한 웨이브렛 계수의 부호화를 위한 다른 기술을 사용하는 것도 가능하다.

본 발명의 첫번째 변형예에 의하면, 전체 데이터 스트림은, 적어도 하나의 위치 지정 데이터(positioning data)를 포함하는 헤더와, 각각의 분할된 서브세트에 대해, 위치 지정 데이터에 의해서 인식된 서브-존을 포함하는 웨이브렛 계수 영역(zone) 데이터를 포함한다.

따라서, 웨이브렛 계수의 리스트가 각각 메쉬된 객체의 영역과 연관된 N 개의 서브 세트에 할당되면, 전체 데이터 스트림의 웨이브렛 계수의 영역은 위치 지정 데이터의 수단에 의해서 스트림 내부에서 인식 가능한 N 개의 서브-영역을 포함한다.

스트림의 서브 영역의 인식을 가능하게 하는 위치 지정 데이터는 헤더 및/또는 데이터 스트림의 다른 영역에 포함될 수 있다.

바람직하게는, 상기 헤더에 포함된 위치 지정 데이터는 상기 인식된 요소의 위치와 상기 스트림 내부의 서브 영역의 시작점 사이의 간격을 정의하고, 서브 영역을 인식한다.

이러한 인식된 요소는, 헤더의 시작점 또는 종료점, 또는 스트림의 위치를 용이하게 알 수 있는 요소일 수 있다. 그 간격은, 예를 들어, 비트의 개수로 표현될 수 있다.

바람직하게는, 상기 헤더는 다음의 그룹에 속하는, 특정 정보의 일부를 추가로 포함한다.

- 기본 패싯의 수

- 웨이브렛의 타입

- 객체에 관한 정보

- 위치 지정 데이터의 부호화 정보

상기 정보는, 스트림으로부터 얻어져 메쉬된 객체의 한 영역 또는 전체의 표현을 재구성하기 위해 표시 단말에 의해서 이용될 수 있다.

본 발명의 두 번째 변형예에 따르면, 전체 데이터 스트림은, 상기 각각의 분리된 서브세트 각각에 대한 위치 지정 데이터에 의해서 인식된 서브 영역을 포함하는 적어도 하나의 웨이브렛 계수 영역을 포함하고, 상기 위치결정 데이터는 상기 각각의 서브 영역의 시작점 및/또는 종료점에 적어도 하나의 마커(marker)를 포함한다.

따라서, 위치 지정 데이터는 전체 데이터 스트림을 통하여 분배되고, 앞에서 설명한 변형예와 동일하게, 헤더에서 그룹핑되는 것이 아니다.

바람직하게는, 상기 서브 영역은 상기 패싯들의 상승 순서에 의해서 상기 스트림에 구성된다.

따라서, 상기 각각의 기본 패싯은 독립적으로 부호화(예를들어, 제로-트리 타입)되어, 서브 영역은 연관된 통상의 개수의 기본 패싯의 함수로, 예를들어, 상승 순서로 스트림 내부에 배열된다.

본 발명은 첫째, 적어도 하나의 서버 및/또는 적어도 하나의 캐리어와, 둘째로, 적어도 하나의 표시 단말 사이의 데이터 스트림의 전송방법에 관한 것이다. 상기 데이터 스트림은 첫째로, 한 세트의 기본 패싯에 의해서 구성된 기본 메쉬와 연관되고, 둘째로 상기 기본 메쉬에 있어서 국부적으로 변형된 것에 해당하는 웨이브렛 베이스의 계수 연관된 객체의 재구성을 가능하게 한다.

본 발명에 따르면, 본 발명의 전송 방법은 다음을 포함하다.

- 도시될 객체의 영역을 정의하는 요청의 수신단계

- 상기 요청의 함수로, 상기 스트림에 있는 위치 지정 데이터의 분석에 의해서 상기 데이터 스트림에서 상기 영역에 관련된 웨이브렛 계수의 인식 단계

- 감소된 데이터 스트림을 형성하기 위한 상기 인식된 웨이브렛 계수의 추출 단계

- 상기 감소된 데이터 스트림의 전송 단계

서버는, 객체의 한 영역에 대한 고객으로부터 요청을 수신하여, 전체 데이터 스트림 내부에서, 고려되는 객체의 영역과 연관된 계수의 서브세트를 선택한다. 선택된 서브세트의 계수로부터의 감소된 스트림을 구성하고, 그것을 고객의 표시 단말로 전송한다.

본 발명은, 적어도 하나의 웨이브렛 계수의 영역 및 적어도 하나의 위치 지정 영역을 포함하고, 위치 지정 영역은 상기 객체 및 신호의 영역에 관련된 웨이브렛 계수의 인식을 가능하게 하는 위치 지정 데이터를 포함하는, 한 세트의 기본 패싯으로 구성된 기본 메쉬에 연관되고, 또한 상기 기본 메쉬에 있어서 국부적인 변형에 연관된 웨이브렛의 베이스의 계수와 연관된 객체를 나타내는 신호에 관한 것이다.

본 발명의 첫번째 실시예에 따르면, 상기 웨이블렛 계수는 서브 세트 각각이 독립적인 부호화 동작을 수행하는 적어도 2 개의 분리된 서브세트로 분배되고, 이러한 신호는 적어도 하나의 위치 지정 데이터를 포함하는 헤더와, 웨이브렛 계수의 영역을 포함하고, 웨이브렛 계수의 영역은 각각의 서브세트에 대하여 상기 위치 지정 데이터에 의해서 인식된 서브 영역을 포함한다.

본 발명의 제 2 실시예에 의하면, 상기 웨이브렛 계수는 각각이 독립적인 부호화를 수행하는 적어도 2 개의 분리된 서브세트로 분할되고, 이러한 신호는 적어도 하나의 웨이브렛 계수 영역을 포함하고, 웨이브렛 계수 영역은 상기 각각의 세브세트에 대하여 위치 지정 데이터에 의해서 인식된 서브 영역을 포함하고, 상기 위치 지정 데이터는 각각의 서브 영역의 시작점 및/또는 종료점에 적어도 하나의 마커를 포함한다.

본 발명은 상기에서 기재된 방법에 의해서 부호화된, 적어도 하나의 객체의 저장을 위한 데이터 캐리어에 관한 것이다.

본 발명은 또한, 첫째로, 적어도 하나의 서버 및/또는 적어도 하나의 데이터 캐리어와, 둘째로, 적어도 하나의 관찰 단말 사이의 데이터 스트림을 전송하기 위한 시스템에 관한 것으로, 상기 데이터 스트림은, 첫째로, 한 세트의 기본 패싯에 의해서 구성된 데이터 스트림과 연관되고, 두 번째로 상기 기본 메쉬에서 국부 변형에 연관된 웨이브렛의 베이스의 계수와 연관된 객체의 재구성을 가능하게한다.

본 발명에 따른 시스템은 다음을 포함한다.

- 표시될 객체의 영역을 정의하는 요청을 수신하는 수단;

- 상기 스트림에 있는 위치 지정 데이터를, 상기 요청의 함수로 분석하여, 상기 데이터 스트림에서 상기 영역에 연관된 웨이브렛 계수를 인식하는 수단;

- 상기 인식된 웨이브렛 계수를 추출하여 감소된 데이터 스트림을 형성하는 수단;

- 상기 감소된 데이터 스트림을 전송하는 수단.

본 발명은 한 세트의 기본 패싯에 의해서 구성된 기본 메쉬와 연관되고, 상기 기본 메쉬에 있어서 국부적인 변형에 해당하는 기본 웨이브렛에 있어서 계수에 연관된 객체의 표시를 위한 단말에 관련된다. 또한, 본 발명은 상기 객체의 재구성을 가능하게 하는 전체 데이터 스트림의 수신을 위한 수단을 포함하고, 서버에 의해서 관찰될 객체의 한 영역을 정의하는 요청의 형성을 위한 수단 및/또는 감소된 데이터 스트림으로부터 상기 영역의 재구성을 위한 데이터 캐리어를 추가로 포함하고, 상기 감소된 데이터 스트림은 상기 서버 및/또는 상기 데이터 캐리어로부터 수신되는 상기 영역에 관련된 웨이브렛 계수를 포함한다.

따라서, 본 발명의 단말은 종래기술의 표시 단말과 매우 상이하다. 실제적으로, 본 발명의 단말은 서버에 요청을 전송하고, 고객이 관찰하고자 하는 메쉬된 객체의 하나의 영역 또는 복수의 영역들을 인식하여, 상기 영역 또는 영역들과 연관되고, 미리 디코드된 웨이브렛 만을 사용하여 그 객체의 하나의 영역 또는 복수의 영역을 재구성한다. 본 발명의 단말은 전체 데이터 스트림을 디코드 하지 않고, 객체의 영역에 연관된 웨이브렛 계수를 선택하여, 그 선택된 영역을 표현을 구성할 수 있다는 점에 있어서, 종래기술의 단말과 상이하다.

또한 본 발명은, 상기에서 기재된 바와 같은 부호화 방법에 따른 적어도 하나의 부호화된 객체의 저장과, 상기에서 기술된 전송 방법을 구현하는 전송수단을 포함하는 서버에 관한 것이다.

본 발명은, 마지막으로, 한 세트의 기본 패싯으로 구성된 기본 메쉬에 연관되고, 상기 기본 메쉬에 있어서의 국부적 변형에 해당하는 웨이브렛 베이스에 있어서 계수에 연관된 객체의 부호화하기 위한 장치에 관한 것이다. 상기 장치는 상기 객체의 재구성을 가능하게 하는 전체 데이터 스트림을 발생하고, 상기 웨이브렛 계수를 적어도 2 개의 분리된 서브세트로 분배하고, 독립적인 부호화를 상기 각각의 서브세트에 인가한다. 상기 장치는 상기 전체 데이터 스트림에 있어서 상기 객체의 한 영역에 연관된 웨이브렛 계수를 인식하게 하는 위치 지정 데이터를 전체 데이터 스트림에 삽입하는 수단을 포함하여, 적어도 하나의 서브세트의 계수의 수단에 의해서 상기 영역을 선택적으로 재구성하는 것을 가능한다.

본 발명의 다른 특징 및 장점은 이하에 기재되는 도면 및 상세한 설명에 의해서 설명되는 본 발명의 실시예의 설명에 의해서 더욱 명확하게 될 것이다.

본 발명의 일반적인 원리는 적어도 2 차원의 메쉬된 객체의 웨이브렛 부호화시 생성된 데이터 스트림 내에 위치 지정 데이터를 삽입하여, 연관된 객체의 영역의 함수로서 계수의 선택 및 선택적인 전송을 가능하게 하는 것이다.

도 1 을 참고하여, 본 발명의 부호화 방법의 하나의 특정 실시예가 설명된다.

웨이브렛 방법으로 알려진 방법에 따라서, 부호화된 적어도 2 차원의 객체의 경우에 대하여 고려한다. 본 발명에 있어서, 객체는, 객체와 연관되어, 하나의 기본 메쉬와, 객체의 표시를 재구성할 기본 메쉬에 만들어진 정제(refinement)에해당하는 복수의 웨이브렛 계수를 갖는다. 기본 메쉬의 각각의 노드는 웨이브렛 계수와 연관된다.

기본 메쉬를 구성하고, 연관된 웨이브렛 계수를 결정하는 단계는 부호화될 객체에 연관된 웨이브렛 계수의 리스트를 갖는 부호화 디바이스에 의해서 이미 구현된다고 가정한다. 웨이브렛 계수는 3 개의 실수 (x, y, z)이고, 공간 및 주파수 위치 지정 I 에 대한 정보를 갖고 있으며, 그 정보에 의해서 어떤 웨이브렛 계수가 연관되어 있는지 알수 있다. 이러한 정보 I는, 예를들어, 4 개로 구성되어 (FO, a, b, c)이고, 여기서, FO는 기본 메쉬의 패싯을 나타내고, (a, b, c)는 그 면에 있어서 중심 좌표를 나타낸다.

단계 20 에서, 부호화 장치는 서브세트 M₁, M₂,..M_N로 부호화된 메쉬된 객체와 연관된 모든 웨이브렛 계수를 분할한다. 이러한 서브세트는 바람직하게 분할된다. 그것들은, 예를들어, 시각 표준(visual criteria)의 함수로 구성된다. 그것들의 각각은 부호화될 메쉬된 객체의 한 영역의 표시를 재구성하게 하는 웨이브렛 계수를 갖는다.

예를들어, 부호화될 메쉬된 객체가 3 차원의 인간 또는 유사한 대상인 경우에, 웨이브렛 계수의 리스트를 각각 대상의 얼굴, 사지, 및 가슴에 해당하는 5 개의 서브세트로 분할하여 표현하는 것이 가능하다.

단계 21 의 기간 동안에, 각각의 서브세트 M_i에 대해서, 부호화 장치는 서브세트의 상이한 꼭지점 사이의 친자관계의 링크를 결정하는 임의의 계층을 정의한다. 당연히, 형제 꼭지점인 동일한 서브세트의 2 개의 꼭지점 사이의 친자관계는 없는 것이다.

부호화된 장치는 단계(22) 에서 1 부터 N까지 변화하는 i 에 대해 서브세트 M_i각각의 웨이브렛 계수의 독립 부호화를 수행한다. 그 부호화는, 예를 들어, "제로 트리" 타입 부호화이고, 웨이브렛 계수의 표현의 압축을 가능하게 하고, 따라서, 서브세트 M_i각각의, 연관된 메시 노드의 표현의 압축을 가능하게 한다.

단계 23 동안에, 부호화 장치는 첫번째, 각각의 서브세트 M_i의 부호화의 결과 (예를들어, 제로 트리 타입)와, 두번째로, 스트림에서 각각의 서브세트 M_i의 위치를 결정하는 위치결정 데이터를 포함하는 전체 데이터 스트림을 생성한다.

그러한 스트림의 구조는 하나 또는 그 이상의 서브세트 M_i를 고객으로부터의 요청의 함수로 표시 단말에 전송하는 것에 있어서 더 큰 탄력성을 제공하게 된다.

도 2 을 참조하여, 도 1 의 방법에 의해서 생성된 데이터 스트림 (1)의 실시예를 도시한다.

설명의 단순화를 위해서, 본 발명의 상세한 설명에 있어서는, 각각의 서브세트 M_i가 객체의 기본 패싯과 연관된 웨이브렛 계수를 포함하는 경우에 한정하여 설명한다. 서브세트 M_i가 복수의 기본 패싯 또는 기본 메쉬의 복수의 노드와 연관된 웨이브렛 계수를 포함하는 경우로 하기의 설명을 일반화하는 것이 본 발명이 속하는 기술 분야의 당업자에게 용이할 것이다.

본 발명의 이하의 상세한 설명에는, 기본 메쉬의 패싯은 상승 순서로 배열된다고 가정한다. 예를 들어, 초기의 패싯은 임의로 선택되고, 모든 기본 패싯 (예를들어, 삼각형 또는 반-삼각형 방향으로)을 통한 순서(order)는 최초의 패싯이 첫번째 패싯으로 고려하고, 스캔되는 순서에 있어서 기본 메쉬의 마지막 패싯이 M번째의 기본 패싯으로 고려된다.

본 발명에 따르면, 데이터 스트림(1)은 예를 들어, 3D 객체 등의 객체의 웨이브렛 부호화 기간 동안에 부호화 디바이스에 의해서 생성된다. 본 발명의 하나의 실시예에 의하면, 데이터 스트림(1)은 헤더(10) 및 웨이브렛 계수(11)의 영역을 갖는다.

웨이브렛 계수(11)는 도 1에 도시되어 있지 않지만, 바람직하게는, 각각이 객체의 기본 메쉬의 패싯과 연관된 웨이브렛 계수로 그룹핑되는 복수의 서브세트로 분할된다. 위에서 기재된 바와 같이, 웨이브렛 계수는 공간 및 주파수 위치에 관한 정보 I을 추가로 갖고, 그것에 의해서 계수가 연관되는 웨이브렛을 알수 있는 3 개의 실수 (x, y, z)이다. 정보 I 는 예를 들어, 4 개의 수 (F0, a, b, c)로 구성되고, 여기서 F0은 기본 메쉬의 패싯을 나타내고 (a, b, c)는 그 면의 중심점 좌표를 나타낸다.

본 발명의 하나의 실시예에 있어서, 각각의 서브-영역은 기본 패싯과 연관된 웨이브렛 계수의 "제로 트리" 부호화를 포함한다. 따라서, 웨이브렛 계수를 분할하는 것은 그것이 연관된 패싯 F0 을 따라서 만들어지고, 많은 "제로-트리" 부호화 동작이 그것들이 할당되는 대로 수행된다.(도 1 을 참조하여 설명된 바와 같은 본 발명의 다른 실시예에 있어서는, 계수는 복수의 서브세트 Mi 로 분할되고 (여기서, 하나 또한 동일한 서브세트는 몇 개의 기본 패싯 F0와 함께 그룹되어 진다), 독립 "제로-트리" 부호화는 각각의 서브세트 Mi에서 수행된다. 각각의 서브세트는 서브세트 Mi와 연관된 웨이브렛 계수의 제로 트리부호화를 포함하게 된다.) 또한, 웨이브렛 계수의 만족스러운 압축 및 전송을 위해서 제공되는 다른 부호화 기술을 사용하는 것을 당연히 고려할 수 있다. 사용된 부호화 기술은 바람직하게는 고려된 객체의 비-유효 영역의 특정 부호화를 가능하게 하는 기술이다.

헤더(10)는 웨이브렛 계수(11)의 영역 내에서 각각의 서브 영역을 인식하기 위해서 사용되는 위치 지정 데이터를 포함한다. 또한, 헤더는 사용되는 웨이브렛 기능의 타입에 관한 정보, 웨이브렛 계수의 개수, 기본 메쉬의 특성(기본 패싯의 수, 등), 또는 기본 메쉬의 서브 분할의 최대 레벨 등과 같은, 구현되는 부호화의 타입에 대한 정보를 포함한다.

도 3 을 참조한 예시적인 실시예에 있어서는, 웨이브렛 계수(11)의 영역은 복수 개의 서브-영역(111-113)으로 분할된다. 따라서, 서브 영역(111)은 기본 메쉬의 제 1 패싯과 연관된 서브-영역 1이고, 서브 영역(112)는 제 2 기본 패싯과 연관되고, 또한 서브 영역(113)은 M 번째 기본 패싯과 연관된다. 도면의 단순화를 위해서, 모든 서브 영역이 도시되지 않았다.

헤더(10)는 프리앰블(101)과, 복수의 위치 지정 데이터(102-104)를 갖는다. 프리앰블(101)은, 예를들어, 위에서 기재한 바와 같이, 메쉬의 종류에 대한 데이터및 사용된 웨이브렛의 타입에 대한 데이터를 포함한다. "쉬프트 1"이라고 불리는 영역(102)은 이진 스트림(1)에 있어서 제 1 기본 패싯과 연관된 웨이브렛 계수의 위치에 관한 정보를 제공한다. 예를 들어, 그것은 프리앰블(101)의 종점과 "서브 영역 1"의 시작점 사이의 간격에 관한 정보를 제공한다.

본 발명의 특정 실시예에 있어서는, 그 간격은 비트의 개수로 표현된다. 본 발명의 다른 실시예에 있어서는, 위치 지정 데이터 영역(102)은 "서브-영역 1"의 시작점(111)과 데이터 스트림(1)의 다른 레퍼런스 요소 사이의 간격에 관한 정보를 제공하여, 비트 스트림(1)에 있어서 "서브-영역 1"(111)의 웨이브렛 계수의 위치 지정을 가능하게 한다.

도 3 에 있어서, "쉬프트 2" 영역(103)(또한, "쉬프트 M" 영역(104))은 "서브 영역 2" (112)의 시작점(또한, "서브-영역 M"(113))과 프리앰블(101)의 종점 사이의 비트의 개수에 관한 정보를 제공한다.

따라서, 고객 단말로부터의 요청에 응답하여, 서버가 그 단말에 M 번째의 기본 패싯과 연관된 웨이브렛 계수를 송신하고자 하는 경우에, 서버는 헤더(10)의 "쉬프트 M" 위치 지정 데이터(104)을 고려한다. 위치 지정 데이터(104)은 서버에 프리앰블(101)의 종점과 "서브 영역 M" (113)의 시작점 사이의 비트의 개수를 통보하고, 서버는 "서브 영역 M" (113)의 시작점에 직접적으로 위치하게 되어, 데이터를 추출하여 고객 단말에 그 게수만을 송신하게 한다.

도 4의 데이터 스트림은 헤더(10) 및 웨이브렛 계수(11)의 영역을 포함한다. 웨이브렛 계수(11)는 먼저 웨이블렛 계수의 서버 영역(111-113)와 위치지정 데이터의 영역(120-123)을 포함한다. 이와 같은 실시예에 있어서, 위치 지정 데이터(120-123)은 데이터 스트림(1)에 분배되고, 헤더(10)에 모여있지 않다.

위치 지정 데이터(120-123)는, 예를 들어, 웨이블렛 계수 서브 영역의 시작점 및/또는 종점을 나타내는 마커이다. 따라서, 영역 "마크 1" (120)은 "서브 영역 1" (111)의 시작점을 나타내고, 기본 메쉬의 제 1 패싯과 연관된 웨이브렛 계수를 포함한다. 영역 "마크 2" (121)은 "서브 영역 2" (112)의 시작점을 나타내고, 영역 "마크 M" (123)은 "서브 영역 M" (113)의 시작점을 나타낸다.

본 발명의 특별한 실시예에 있어서, 영역 "마크 1"(120), "마크 2" (121)에서 계속하여 "마크 M" (123)까지에 포함된 정보는 동일하다. 즉, 복수개의 동일한 마커가 데이터 스트림(1)의 웨이브렛 계수(11)의 영역에 삽입되어, 기본 메쉬와 각각 연관된 상이한 서브 영역을 분리시킨다.

따라서, 서버가 "서브 영역 M" (113)과 연관된 웨이브렛 계수를 표시 단말에 전송하는 경우에는 서버는 전체 스트림(1)을 스캔하고, 서버가 만나는 마커를 카운트하여 M 번째 마커(123)가 어떤 것인지 결정하고, M 번째 기본 패싯과 연관된 웨이브렛 계수의 제로 트리부호화를 포함하는 서브 영역 M(113)의 시작점을 결정한다. 따라서, 고객 단말은 서브 영역 M(113)의 웨이브렛 계수만을 수신하고, 단말이 필요로 하는 웨이브렛 계수에 엑세스하기 위해서 전체 스트림(1)을 디코드 할 필요가 없게 된다.

본 발명의 다른 실시예에 있어서, 마커(120-123)은 웨이브렛 계수(11)의 영역의 주어진 서브 영역에 특정된다. 영역 "마크 1" (120)은 "서브 영역 1" (111)의시작점을 나타내고, 영역 "마크 2" (121)은 "서브 영역 2"(112)의 시작점을 나타낸다. (물론, 마커(120-123)가 연관된 서브-영역(111-113)의 종점을 나타내는 상황도 가능하다)

따라서, 고객으로부터의 요청에 대한 응답으로 "서브 영역 M"(113)의 계수를 전송하고자 하는 서버는, 서버가 마커 "마크 M"(123)을 인식하고, 그것으로부터 "서브 영역 M"(113)의 시작점의 위치를 추론할 수 있을 때까지 데이터 스트림(1)을 계속한다.

도 3 및 도 4 에는 도시되어 있지 않지만, 서버가 기본 패싯, 또는 보다 일반적으로는 복수의 노드 또는 기본 패싯과 같이 그룹핑하는 서브세트 Mi 와 연관된 웨이블렛 계수의 서브 영역의 위치를 결정하여, 고객으로부터의 요청에 응답하여 정보를 추출하여 선택적으로 전송하는 위치 지정 데이터가 삽입되어 있는 데이터 스트림(1)의 구성을 가능하게 되는 발명의 실시예가 고안하는 것도 가능하다.

예를들어, 서브 영역(111 113)이 3개 또는 4 개의 서브 영역의 세트로 같이 그룹될 수 있는, 도 3 및 도 4 를 참조하여 도시된 본 발명의 또 다른 실시예를 결합하는 실시예를 고안하는 것도 가능하다. 헤더(10)에 삽입된 위치 지정 데이터는 기준이 되는 요소(예를 들어 프리앰블(101)의 종단)와 한 세트의 서브 영역의 시작점 사이의 간격에 대한 정보를 제공한다. 마커가 삽입되어, 전체 유닛의 각각의 서브 영역의 시작점 및/또는 종점을 지시하게 한다.

따라서, 헤더(10)에 위치한 위치 지정 데이터를 통하여, 서버는 한 세트의 서브 영역의 시작점에서 직접적으로 위치되고, 그 한 세트의 서브 영역을스캔하고, 마커를 통하여, 고객으로부터의 요청에 응답하여 전송하여야 하는 그 세트의 하나의 서브 영역 또는 복수의 서브 영역의 위치를 결정한다.

도 5 를 참조하여, 서버에 의해서 구현되거나, 또는 데이터 캐리어에 연결되고, 고객으로부터의 요청에 응답하여 연관된 웨이브렛 계수를 기본 메쉬의 영역에 전송하는 단말에 의해서 구현되는 상이한 단계들을 제시하고 있다. 설명의 단순화를 위해서, 아래의 설명은 표시 단말로 부터의 요청에 응답하여 서버에 의해서 구현되는 처리 동작에 한정된다. 본 기술 분야의 숙련된 기술자는 객체 데이터가 표시 단말에 직접적으로 또는 간접적으로 연결된 데이터 캐리어로부터 생기는 경우에 수행되는 처리동작을 용이하게 추론할 수 있다.

고객이 그의 단말기에 나타나는 장면의 세부를 보고 싶어한다고 가정한다. 단말은 고객이 보고자 하는 장면의 영역을 특정하는 요청을 서버에 송신하여, 그 영역을 만족스럽게 재구성할 수 있도록 기본 메쉬에 정제(refinement)를 판단하는 웨이브렛 계수를 얻도록 한다.

단계(40)에서, 서버는 고객 단말로부터 요청을 수신하여, 요청에 의해서 고려된 기본 메쉬의 패싯을 결정한다. 단계(41)에서, 서버는 장면을 부호화하기 위한 장치의 출력에서 생성되는 데이터 스트림을 스캔하고, 그 스트림에 있는 위치 지정 데이터를 분석한다. 예를 들어, 서버는 스트림의 헤드에 포함된 위치 지정 데이터를 분석한다.

단계(42)에서, 고려되는 영역과 연관된 웨이브렛 계수의 서브 영역의 위치를, 서버가 이미 분석한 위치 지정 데이터의 함수로 결정한다. 보고자 하는 객체의영역과 관련된 웨이브렛 계수를 인식(42)한 후에, 서버는 전체 데이터 스트림으로부터 이러한 계수를 추출(43)하여 고객 단말에 표시하고자 하는 감소된 스트림을 형성한다.

단계(44)에서, 서버는 그 감소된 스트림을 고객의 표시 단말에 전송하고, 단말은 전체 데이터 스트림을 디코드하지 않고 고객이 보고자 하는 장면의 영역을 재구성한다.

본 발명의 적어도 2개의 차원을 갖는 메쉬된 대상의 부호화 방법에 관한 것으로서, 더욱 구체적으로는 본 발명은 웨이브렛(wavelet) 방법으로 알려진, 객체의 화면을 구현하는 방법과 연관된 표현, 및 메쉬 또는 메쉬화-부호화된 텍스쳐의 부호화를 가능하게 한다.

Claims (19)

1. 한 세트의 기본 패싯(facet)으로 구성되는 기본 메쉬와 상기 기본 메쉬에 있어서 국부적인 변형에 해당하는 웨이브렛의 베이스의 계수와 연관된, 적어도 2 차원을 갖는 객체의 부호화 방법 에 있어서,

   상기 방법은 상기 객체를 재구성하기 위해서 사용될 수 있는 전체 데이터 스트림을 전송하고,

   상기 웨이브렛 계수는, 각각 독립적으로 부호화되는 적어도 2 개의 분리된 서브세트로 분할되고,

   상기 전체 데이터 스트림에 위치 지정 데이터를 삽입하여, 상기 전체 데이터 스트림의 상기 객체의 영역에 관련된 웨이브렛 계수를 인식하도록 하여, 적어도 하나의 상기 서브세트의 계수에 의해서 상기 영역의 선택적인 재구성을 가능하게 하는 것을 특징으로 하는 적어도 2 차원 객체의 부호화 방법.
2. 제 1 항에 있어서, 상기 분리된 서브세트는 기본 패싯인 것을 특징으로 하는 방법
3. 상기 제 1 항 및 제 2 항중 어느 한 항에 있어서, 상기 부호화는

   적어도 하나의 비-유효 영역의 검출;

   상기 각각의 비-유효 영역의 특정 처리를 구현하는 것을 특징으로 하는 방법.
4. 상기 제 1 내지 제 3 항 중 어느 한 항에 있어서, 상기 부호화는 "제로-트리" 타입 기술을 구현하는 것을 특징으로 하는 방법.
5. 상기 제 1 내지 제 5 항 중 어느 한 항에 있어서, 상기 전체 데이터 스트림은, 적어도 하나의 특정 위치 지정 데이터를 갖는 헤더와, 상기 분리된 서브세트 각각에 대해서 상기 위치 지정 데이터에 의해서 인식된 서브 영역을 갖는 웨이브렛 계수 영역을 포함하는 것을 특징으로 하는 방법.
6. 제 5 항에 있어서, 상기 헤더에 포함된 상기 위치 지정 데이터는, 인식된 요소의 위치 및 상기 스트림에 있어서 서브 영역의 시작점 사이의 간격을 정의하는데 있어서, 서브 영역을 인식하는 것을 특징으로 하는 방법.
7. 제 5 항 및 제 6 항 중 어느 한 항에 있어서, 상기 헤더는,

   - 기본 패싯의 수

   - 웨이브렛의 타입

   - 상기 객체에 관한 정보

   -상기 위치 지정 데이터의 부호화에 관한 정보

   를 포함하는 그룹에 속하는 정보를 추가로 포함하는 것을 특징으로 하는 방법.
8. 청구항 제 1 항 내지 제 4 항 중 어느 한 항에 있어서, 상기 전체 데이터 스트림은 적어도 하나의 웨이브렛 계수의 영역을 포함하고, 상기 웨이브렛 계수의 영역은 상기 분리된 서브세트의 각각에 대하여 상기 위치 지정 데이터에 의해서 인식된 서브 영역을 포함하고, 상기 위치 지정 데이터는 각각의 서브 영역의 시작점 및/또는 종점에 적어도 하나의 마커를 포함하는 것을 특징으로하는 방법.
9. 상기 제 5 항 내지 제 8 항 중 어느 한 항에 있어서, 상기 서브 영역은 상기 기본 패싯의 상승 순서로 상기 스트림에 구성되는 것을 특징으로한 방법.
10. 첫째로, 적어도 하나의 서버 및/또는 적어도 하나의 데이터 캐리어와, 둘째로, 적어도 하나의 표시 단말 사이의 데이터 스트림 - 여기서, 상기 데이터 스트림은, 첫째로, 한 세트의 기본 패싯으로 구성된 기본 메쉬와 연관되고, 둘째로, 상기 기본 메쉬에 있어서 국부적인 변형에 해당하는 웨이브렛 베이스의 계수와 연관된 객체의 재구성을 가능하게 함- 의 전송 방법에 있어서,

    보여질 상기 객체의 영역을 정의하는 요청을 수신하는 단계;

    상기 스트림에 있는 위치 지정 데이터를 상기 요청의 함수로 분석하여, 상기 데이터 스트림의 상기 영역과 관련된 웨이브렛 계수를 인식하는 단계;

    상기 인식된 웨이브렛 계수를 추출하여 감소된 데이터 스트림을 형성하는 단계; 및

    상기 감소된 데이터 스트림을 전송하는 단계

    를 포함하는 것을 특징으로 하는 방법
11. 한 세트의 기본 패싯으로 구성된 기본 메쉬와, 상기 기본 메쉬의 국부 변형에 해당하는 웨이브렛의 베이스의 계수에 연관된 객체를 나타내는 신호에 있어서,

    상기 신호는 적어도 하나의 웨이브렛 계수의 영역 및 적어도 하나의 위치 지정 영역을 포함하고, 상기 위치 지정 영역은 상기 신호의 상기 객체의 영역에 관련된 웨이브렛 계수의 인식을 가능하게 하는 위치 지정 데이터를 포함하는 것을 특징으로 하는 신호.
12. 청구항 제 11 항에 있어서, 상기 웨이브렛 계수는 적어도 2 개의 분리된 서브세트로 분할되고, 각각의 서브세트는 독립적으로 부호화되고, 상기 신호는 적어도 하나의 상기 위치 지정 데이터 및 웨이브렛 계수의 영역을 포함하는 헤더를 포함하고, 상기 웨이브렛 계수의 영역은 각각의 서브세트에 대하여 위치 지정 데이터에 의해서 인식된 서브 영역을 포함하는 것을 특징으로 하는 신호.
13. 제 11 항에 있어서, 상기 웨이브렛 계수는 각각이 독립적으로 부호화되는 적어도 2 개의 분리된 서브세트로 분할되고, 상기 신호는 적어도 하나의 웨이브렛 계수 영역을 포함하고, 상기의 웨이브렛 계수 영역은 상기 각각의 서브세트에 대하여 상기 위치 지정 데이터에 의해서 인식된 서브 영역을 포함하고, 상기 위치 지정 데이터는 상기 서브 영역의 시작점 및/또는 종점에서 적어도 하나의 마커를 포함하는 것을 특징으로 하는 신호.
14. 컴퓨터에 사용 가능한 캐리어에 저장되고, 적어도 2 차원을 갖는 부호화된 객체의 재구성을 가능하게 하는 전체 데이터 스트림 - 여기서, 상기 객체는 한 세트의 기본 패싯에 의해서 구성된 기본 메쉬와, 상기 기본 메쉬에 있어서의 국부적인 변형에 해당하는 웨이브렛의 베이스의 계수에 연관됨- 에 있어서,

    상기 웨이브렛 계수는 각각이 독립적으로 부호화되는 적어도 2 개의 분리된 서브세트로 분할되고,

    상기 전체 데이터 스트림에는 상기 객체의 영역에 관련되는 웨이브렛 계수의 인식을 가능하게 하는 위치 지정 데이터가 삽입되어,

    상기 적어도 하나의 서브세트의 계수에 의해서 상기 객체 영역의 선택적인 재구성을 가능하게 하는 것을 특징으로 하는 전체 데이터 스트림.
15. 제 14 항에 있어서, 청구항 제 1 내지 제 9항의 어느 한 항의 방법에 의해서 부호화된 적어도 2 개의 차원을 갖는 객체의 재구성을 가능하게 하는 것을 특징으로 하는 전체 데이터 스트림.
16. 첫째로, 적어도 하나의 서버 및/또는 적어도 하나의 데이터 캐리어와, 둘째로, 적어도 하나의 표시 단말 사이의 데이터 스트림 - 여기서. 상기 데이터 스트림은, 첫째로, 한 세트의 기본 패싯으로 구성된 기본 메쉬와 연관되고, 둘째로, 상기 기본 메쉬에 있어서 국부적인 변형에 해당하는 웨이브렛 베이스의 계수와 연관된 객체의 재구성을 가능하게 함- 의 전송 시스템에 있어서, 상기 전송 시스템은,

    보여질 상기 객체의 영역을 정의하는 요청을 수신하는 수단;

    상기 스트림에 제시된 위치 지정 데이터를 상기 요청의 함수로 분석하여, 상기 데이터 스트림의 상기 영역과 관련된 웨이브렛 계수를 인식하는 수단;

    상기 인식된 웨이브렛 계수를 추출하여 감소된 데이터 스트림을 형성하는 수단; 및

    상기 감소된 데이터 스트림을 전송하는 수단

    을 포함하는 것을 특징으로 하는 전송 시스템.
17. 한 세트의 기본 패싯에 의해서 구성되는 기본 메쉬와 연관되고, 상기 기본 메쉬의 국부 변형에 해당하는 웨이브렛의 베이스의 계수에 연관된 객체의 표시를 위한 단말에 있어서,

    상기 단말은 상기 객체의 재구성을 가능하게 하는 전체 데이터 스트림을 수신하는 수단을 포함하고,

    상기 단말은 서버에서 보여질 상기 객체의 영역을 정의하는 요청 및/또는 상기 감소된 데이터 스트림으로부터 상기 영역의 재구성을 위한 데이터 캐리어를형성하는 수단을 추가로 포함하고,

    상기 감소된 데이터 스트림은 상기 서버로부터 수신된 상기 영역에 관련된 웨이브렛 계수 및/또는 데이터 캐리어를 포함하는 것을 특징으로 하는 단말.
18. 청구항 제 1 내지 제 9 항의 어느 한 항의 방법에 따라서 부호화된 적어도 하나의 객체의 저장을 위한 수단과, 청구항 제 10 항의 방법을 구현하는 전송 수단을 포함하는 서버.
19. 한 세트의 기본 패싯에 의해서 구성된 기본 메쉬와 연관되고, 상기 기본 메쉬의 국부 변형에 해당하는 웨이브렛 베이스의 계수와 연관된 적어도 2 차원을 갖는 객체를 부호화하기 위한 장치에 있어서,

    상기 장치는 상기 객체의 재구성을 가능하게 하는 전체 데이터 스트림을 생성하고,

    상기 장치는 상기 웨이브렛 계수를 적어도 2 개의 분리된 서브세트로 분할하고,

    상기 장치는 상기 각각의 서브세트를 독립적으로 부호화하고,

    상기 장치는 상기 전체 데이터 스트림에 상기 객체의 영역에 관련된 웨이브렛 계수의 인식을 가능하게 하는 위치 지정 데이터을 삽입하여, 상기 적어도 하나의 서브세트의 계수에 의해서 상기 영역의 선택적인 재구성을 가능하게 하는 수단을 포함하는 것을 특징으로 하는 장치.