KR100978107B1 - 멀티미디어 데이터를 분할하기 위한 방법 및 디바이스 - Google Patents

멀티미디어 데이터를 분할하기 위한 방법 및 디바이스 Download PDF

Info

Publication number
KR100978107B1
KR100978107B1 KR1020030033306A KR20030033306A KR100978107B1 KR 100978107 B1 KR100978107 B1 KR 100978107B1 KR 1020030033306 A KR1020030033306 A KR 1020030033306A KR 20030033306 A KR20030033306 A KR 20030033306A KR 100978107 B1 KR100978107 B1 KR 100978107B1
Authority
KR
South Korea
Prior art keywords
data
node
nodes
cell
pair
Prior art date
Application number
KR1020030033306A
Other languages
English (en)
Other versions
KR20030093973A (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 KR20030093973A publication Critical patent/KR20030093973A/ko
Application granted granted Critical
Publication of KR100978107B1 publication Critical patent/KR100978107B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23412—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs for generating or manipulating the scene composition of objects, e.g. MPEG-4 objects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/44012—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving rendering scenes according to scene graphs, e.g. MPEG-4 scene graphs

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 네비게이션 노드(N'5, N'6, N'7, ..., N'11)와 연관되는 멀티미디어 데이터(D'5, D'6, D'7, ... D'11)를 분할하는 방법에 관한 것이며, 노드(N'i)는 연관되는 데이터 아이템(D'i) 및 다음 노드(N'i+1)로의 액세스를 제어한다.
본 발명에 따라서, 본 발명은,
- 노드(N'6, N'7, N'8 및 N'9) 및 이 노드와 연관되는 데이터(D' 6, D'7, D'8, 및 D'9)는 시작 노드(N'5) 및 이 노드와 연관되는 데이터(D'5)를 포함하는, 임시 셀(C't)로 연속적인 방식으로 그룹핑되며, 임시 셀로 그룹핑되는 각 노드는 임시 셀의 크기가 임계 값에 도달할 때까지 이 임시 셀안에 이미 포함되는 노드에 후속하며, 이후,
- 한 쌍의 두 노드(N'7, N'8)와 연관되는 데이터(D'7, D'8)에 공통인 데이터의 수에 의존하는 파라미터(Ti)를 최소화하는, 임시 셀의 서로에 후속하는 한 쌍의 노드(N'7, N'8)가 식별되며, 최종적인 셀(C'5, C'6, C'7 )은 한 쌍의 제 1 노드(N'7)와 연관되는 데이터(D'7) 이전 임시 셀로 그룹핑되는 데이터(D'5, D'6, D' 7)로 형성되는 것을 특징으로 한다.

Description

멀티미디어 데이터를 분할하기 위한 방법 및 디바이스{METHOD AND DEVICE FOR FRAGMENTING MULTIMEDIA DATA}
도 1은 알려진 방식으로 멀티미디어 데이터와 연관되는 노드를 포함하는 셀을 나타내는 도면.
도 2는 본 발명에 따라 분할되는 멀티미디어 데이터와 연관되는 노드를 포함하는 셀을 나타내는 도면.
< 도면 주요 부분에 대한 부호의 설명 >
N'5, N'6, N'7, ..., N'11 : 네비게이션 노드
D'5, D'6, D'7, ... D'11 : 멀티미디어 데이터
C't : 임시 셀
본 발명은 멀티미디어 데이터, 특히 네비게이션 노드와 연관된 데이터를 분할하기 위한 방법 및 디바이스에 관한 것이다.
인터넷 네트워크와 같은 원격통신 네트워크를 통해서 전송되는 데이터의 처 리량 및 이러한 데이터의 다양성은 끊임없이 증가하고 있으며, 증가하는 수의 단말기 및 서버는 예컨대 오디오 및/또는 비디오 문서, 프로그램, 텍스트, 2- 또는 3- 차원 이미지를 코딩하는 그래픽 데이터 그렇지 않으면, 새로운 데이터로의 액세스를 허용하는 하이퍼링크를 가진 텍스트에 관한 다양한 특성을 가진 데이터를 송신하거나 수신하기 위해 이러한 네트워크를 이용한다.
문서가 다양한 특성을 가진 데이터를 포함한다면, 이 문서 및 이 데이터는 아래에서 멀티미디어로서 언급된다.
데이터의 코딩/디코딩, 송신, 수신 및/또는 디스플레이와 같은 데이터(D0, D1, D2, D3 및 D4)(도 1)로 수행되는 동작은, 이러한 데이터가 셀(C0, C1, C2/3 및 C4)로 그룹핑되며 분할될 때, 더 간단하게 더 빠르게 수행된다.
이러한 분할은 예컨대 데이터의 송신동안 이러한 데이터의 멀티플렉싱을 수행하거나 데이터의 수신과 연계하여 데이터의 처리를 수행하는 것을 가능하게 한다.
달리 말하자면, 셀로의 데이터 분할은, 메모리 용량 및 계산 능력의 관점에서 다양한 단말기 및 이러한 데이터를 처리하는 서버의 제한된 이용뿐만 아니라 예컨대 대역폭의 관점에서 네트워크의 제한된 송신 자원의 이용을 최적화한다.
더욱이, 데이터로의 액세스 순서를 결정하기 위해서, 네비게이션 노드(N0, N1, N2, N3 및 N4)를 데이터(D0, D1 , D2, D3 및 D4)와 연관시키는 것이 알려져 있다. 이 목적을 위해서, 각 노드(Ni)는 노드와 연관되는 데이터(Di)를 식별하기 위한 수단뿐만 아니라 적어도 하나의 다음 노드(N(i+1))를 식별하기 위한 수단을 포함한다. 달리 말하자면, 노드(N(i+1)) 및 노드와 연관된 데이터(D(i+1))로의 액세스가 이전 노드(N i)로부터 시작하여 수행된다.
도 1에 도시된 바와 같이, 각 셀(Ci)은 이 셀(Ci)에 포함되는 데이터(Di)와 연관되는 노드(들)(Ni)를 포함할 수 있다.
네비게이션 그래프는 노드(Ni)가 단일 이전 노드(Ni-1) 및 단일 다음 노드(Ni+1)에 연결되어 있도록 연속적인 노드로 구성될 수 있다. 이러한 경우에, 이러한 그래프는 선형 또는 1 차원 그래프로 언급된다.
반대로, 그래프는 수 개의 노드에 연결되어 있는 노드(N1 또는 N4)와 같은 노드를 포함할 수 있다. 이 때 네비게이션 그래프는 비선형 또는 다차원 그래프로 언급된다. 이러한 경우에, 두 노드(N2 및 N4)는 동일한 노드(N1)의 다음 노드일 수 있다{두 노드(N1 및 N3) 각각은 동일한 노드(N4)의 이전 노드일 수 있다}. 더욱이, 노드(N1)는 노드(N0)에 접해있기 때문에, 노드(N2, N4 및 N0 )는 아래에서 N1 의 이웃하는 노드로서 언급된다.
별개의 셀(Ci 및 Ck)이 동일한 즉 중복 데이터(Di 및 Dk)를 포함한다면, 이러 한 셀(Ci 및 Ck)은 중복 셀이라고 언급된다. 이와 같은 중복 데이터는 동일한 데이터가 다양한 응용을 위해 이용되는 멀티미디어 문서에서 자주 이용된다. 예컨대, 전자 책에서, 동일한 이미지는 다양한 다른 페이지의 디스플레이를 위해 이용될 수 있으며, 상기 경우에, 이미지와 관련되는 데이터는 이 페이지와 관련되는 각 셀에 존재한다.
그래픽 데이터에 관련되는 다른 예에서, 객체를 코딩하는 데이터는 이 객체를 포함하는 장면의 별개의 관점(viewpoint)에 특정한 셀에 존재할 수 있다.
그러나, 중복 셀의 처리는 동일한 데이터의 반복 처리를 유발하므로, 데이터의 더 빠르고 더 간단한 처리를 허용하기 위해서, 데이터의 분할 동안 중복 셀의 생성을 제한하는 것이 타당하다. 예컨대, 중복 셀의 송신은 중복 데이터의 반복 송신을 요한다.
달리 말하자면, 멀티미디어 데이터의 분할을 최적화하기 위해서, 동일하거나 중복되는 데이터를 동일한 셀로 그룹핑하는 것이 타당하다.
데이터 세트를 셀로 분할하기 위해서, 분할 파라미터로서 셀에 포함되는 데이터의 양을 고려하여 데이터 셀을 형성하는 것이 알려져 있다. 달리 말하자면, 데이터 셀은 이 셀이 주어진 크기에 도달할 때까지 이웃하는 데이터를 셀로 그룹핑하여 생성된다. 이러한 방법은 중복 셀의 형성을 피하고자 하는 방식으로 데이터의 분할을 최적화하지 않는다는 단점을 가진다.
이러한 데이터와 연관되는 네비게이션 노드를 이용하는 것 및 이러한 데이터 의 특성 및/또는 응용을 고려하는 것이 또한 알려져 있다. 이 목적을 위해서, 각 노드(Ni)는 동일한 특성 또는 동일한 응용에 관련되는 데이터를 그룹핑하여 데이터의 분할을 허용하는 방식으로 노드와 연관되는 데이터의 특성 및/또는 응용을 결정하는 수단을 포함한다. 그러므로, 문서가 수 페이지의 텍스트를 포함한다면, 이 페이지와 관련되는 텍스트 데이터(Di)는 셀(Ck)의 데이터(Di)가 문서의 페이지(k)를 지정하는 방식으로 분할될 수 있다.
그러므로, 셀(Ck)의 송신은 문서의 페이지(k)와 관련되는 데이터(Dk)를 포함할 것이다. 이러한 경우에, 예컨대, 연속하는 페이지가 송신되는 동안 제 1 데이터 셀(C1, C2, ... 및 Ck)의 수신은 유저로 하여금 페이지(1, 2, ... k)를 처리하게 한다.
다른 예에 따르면, 3 차원 이미지를 코딩하는 데이터는 장면 및/또는 객체와 관련되는 관점의 함수로서 일반적으로 분할된다. 예컨대, 셀(Ck)은 제 1 관점에 따라서 장면의 표현으로 구성될 수 있는 반면, 다음 셀(Ck+1), 즉 셀(Ck)로부터 액세스가능한 셀은 제 1 셀(Ck)로부터 제 2 셀(Ck+1)로의 전환이 관점의 변위에 해당하도록 제 1 관점에 근접한 제 2 관점과 관련되는 데이터를 포함할 수 있다.
다른 예에 따르면, 데이터가 수 개의 방을 포함하는 상주영역(residence)을 코딩하면, 셀(Ck)의 데이터(Di)는 이 상주영역의 방에 관련될 수 있는 반면, 다음 셀(Ck+1)의 데이터(Dn)는 이웃하는 방에 관련될 수 있다. 이러한 경우에, 셀(Ck )로부터 다음 셀(Ck+1)로의 전환은 하나의 방으로부터 다음 방으로의 전환을 나타낼 것이다.
그러나, 이 분할 방법은 분할된 데이터의 특성 및/또는 응용을 고려하며 그러므로 이 방법은, 그래픽 및 오디오와 같은 다양한 응용에 대해서 동시에 요구되는, 다양한 특성의 멀티미디어 데이터를 분할하기 위해 이용될 수 없다.
3 차원의 이미지와 관련되는 데이터의 분할을 수행하기 위해서, 알려진 분할 알고리즘은 각 노드가 노드와 연관되는 데이터에 의해 코딩되는 장면 및/또는 객체의 관점과 관련되는 지시를 포함하도록 하는 표현 기준을 이용한다. 예컨대, 저널 SIGG-GRAPH에, 91년에 발표된, 텔러(TELLER) 및 세퀸(SEQUIN)에 의한 "상호 작용 워크스루에 대한 가시도 전처리(Visibility preprocessing for interactive walkthroughs)" 제목의 논문에 설명된, 알려진 객체 검색 알고리즘은 이미지로 코딩되는 객체를 식별하며 이러한 객체와 관련되는 데이터에 특정 셀을 할당하기 위해 구현될 수 있다.
그러나, 이 문서에 설명되어 있는 방법은 건축물의 구조적인 환경과 같은, 구조 환경에 특정되며, 셀(Ck)은 벽과 같은 수직 분할에 의해 제한되는 이미지와 관련되는 유사한 특성의 그래픽 이미지를 포함하기 위해 미리한정된다. 그러므로, 구조보다는 섹터와 관련하여 그래픽 이미지를 분할하는 것을 가능하게 하지 않는다. 그러므로 전술한 방법과 유사한 방식으로, 멀티미디어 데이터를 분할하는 것을 가 능하게 하지 않는다.
"그래픽 요소를 포함하는 대용량 파일의 디스플레이 및 검색 방법(Verfahren zum Darstellen von und navigieren in umfangreichen, Grafilelemente enthaltenden Dateien)" 라는 제목의 1998 년 11월 12일 발표된 미디어 디자인 GES 멀티미디어 & 온라인 PUB 로부터의 독일 특허(DE19723102)는 2차원 그래픽 위치 맵과 관련되는 지도제작 데이터(cartographic data)를 각 셀(Ck)에 할당하는 데이터를 분할하는 방법을 개시한다. 이 분할 방법은, 전술한 방법과 유사한 방식으로, 분할된 데이터 즉 2차원 지도제작 데이터의 특성에 의존하는 단점을 가진다. 더욱이, 이 방법은 전술한 바와 같이 동일한 셀로 그룹핑하는 것이 타당한 중복 데이터의 경우를 다루지 않는다.
마찬가지로, "대 계층적 구조를 시각화하며 조사하기 위한 방법 및 장치(Method and apparatus for visualising and exploring large hierarchical structures)" 라는 제목의 마이크로소프트(MICROSOFT)의 국제 특허 출원(WO 0016307)는 분할 목적으로 네비게이션 그래프를 데이터에 할당하는 것을 가능하게 하는 방법을 개시한다. 그러나, 이러한 분할은 사이에 이전 구조가 설정되는 데이터에만 적용될 수 있다. 더욱이, 중복의 함수로서 데이터의 분할을 최적화하는 것을 가능하게 하지 않는다.
마지막 예로서, "시각 요소를 이용하는 다차원 데이터의 상호 검색 및 포착 (Interactive retrieval and catching of multidimensional data using view elements)" 라는 제목의 2000년 1 월 11일에 발표된 아이비엠(IBM)의 미국 특허(US 6014671)는 화상, 특히 위성으로부터 수신되는 화상을 분할하며 공간 또는 시간 기준에 따라서 네비게이션 그래프를 생성하는 것을 가능하게 하는 방법을 개시한다. 전술한 특허와 유사한 방식으로, 본 특허는 중복 멀티미디어 데이터의 경우를 고려하지 않은 유사한 특성의 데이터와 관련되는 분할 방법을 설명한다.
본 발명은 네비게이션 그래프에 의해 데이터의 기능 및/또는 특성과는 무관하게, 멀티미디어 데이터, 즉 다양한 특성의 중복 데이터를 분할하는 것을 가능하게 하여 이러한 단점을 제거한다.
더 구체적으로, 본 발명은 네비게이션 노드와 연관되는 멀티미디어 데이터를 분할하는 방법에 관한 것이며, 노드는 연관되는 데이터 아이템 및 적어도 하나의 다음 노드로의 액세스를 제어하며,
- 노드 및 이 노드와 연관되는 데이터는 연속적인 방식으로 시작 노드 및 이 노드와 연관되는 데이터를 포함하는 임시 셀로 그룹핑되며, 임시 셀로 그룹핑되는 각 노드는 임시 셀의 크기가 임계 값에 도달할 때까지 이 임시 셀안에 이미 포함되는 노드를 따르며, 이후
- 한 쌍의 두 노드와 연관되는 데이터에 공통인 데이터의 수에 의존하는 파라미터를 최소화하는, 임시 셀의 서로를 따르는 한 쌍의 노드가 식별되며, 최종적인 셀은 한 쌍의 제 1 노드와 연관되는 데이터 이전 임시 셀로 그룹핑되는 데이터로 형성되는 것을 특징으로 한다.
이러한 방법에 의해서, 멀티미디어 데이터는 특성 및 응용과는 무관하게 분할될 수 있으며, 이러한 분할은 데이터와 연관되는 네비게이션 노드의 이용에 기초한다.
더욱이, 임시 셀의 크기를 제한하는 기준의 함수로서, 그 크기가 데이터의 멀티플렉싱된 송신과 같은 이용에 적합해지는 셀을 형성하고자하는 방식으로 임계값을 결정하는 것이 가능할 수 있다.
더욱이, 한 쌍의 두 노드와 연관되는 데이터에 공통인 데이터의 수에 비례하는 분할 파라미터의 이용은 실질적으로 독립적인 셀, 즉 예컨대 단말기에 의한 수신과 연계하여 개별적으로 처리될 수 있는 셀을 형성하고자 한다.
마지막으로, 본 발명에 따르는 방법은 중복 데이터가 일반적으로 동일한 셀에 포함될 것이므로 중복 데이터와 관련하여 최적화되는 셀을 생성하여 전술한 데이터의 처리를 용이하게 한다. 달리 말하자면, 본 발명에 따르는 방법에 의해 생성되는 중복 셀의 수는 일반적으로 알려진 분할 방법에 의해 생성되는 중복 셀의 수보다 적다.
일 실시예에서, 식별된 쌍의 두 노드와 연관되는 데이터에 공통인 데이터의 수에 비례하여 한 쌍의 노드에 의해 최적화되는 파라미터가 결정된다.
일 실시예에서, 임시 셀의 임계 크기는 이 셀로 그룹핑되는 데이터의 양의 함수 또는 이 셀로 그룹핑되는 노드의 수의 함수로서 결정된다.
일 실시예에서, 제 1 분할동안 수행되는 동작을 반복하여 제 2 노드를 따르는 데이터의 분할을 수행하기 위해서 식별되는 상기 쌍의 제 2 노드를 시작 노드로 서 이용하거나, 아직 그룹핑되지 않은 다른 노드로서 이용한다.
일 실시예에서, 파라미터는 식별된 쌍의 노드 중 하나와 연관되는 데이터의 양에 반비례하는 방식으로 결정된다.
일 실시예에서, 파라미터는 노드의 식별되는 쌍의 제 1 노드 이전에 임시 셀로 그룹핑되는 노드의 수와 임시 셀의 노드의 수 사이의 비에 비례하여 결정된다.
일 실시예에서, 멀티미디어 데이터는, 오디오 문서, 비디오 문서, 프로그램, 텍스트 문서 중 적어도 하나에 관련되는 데이터를 포함한다.
이러한 경우에서, 일 실시예에 따라서, 비디오 데이터는, 이미지, 이미지의 시퀀스 중 적어도 하나에 해당하며, 이 또는 이들 이미지는 2 차원 또는 3 차원이고, 파노라마 그래픽 데이터이다.
일 실시예에 따라서, 이미지는 장면 또는 객체의 관점과 관련되며, 이웃하는 노드는 이러한 장면 또는 이러한 객체에 인접한 관점에 해당한다.
본 발명은 또한 네비게이션 그래프와 연관되지 않는 멀티미디어 데이터를 분할하는 방법에 관한 것이다. 이러한 방법은 네비게이션 노드가 데이터의 특성, 및/또는 데이터의 기능의 함수로서 이러한 데이터와 연관되며, 이러한 데이터의 압축은 중복 데이터를 제거하여 수행되고, 보유된 데이터는 삭제되는 데이터와 관련되는 노드와 연관되며, 이러한 데이터는 전술한 분할 방법의 실시예 중 하나를 따르는 분할 방법에 따라서 분할되는 것을 특징으로 한다.
일 실시예에서, 고려된 데이터는 실제 이미지와 합성 이미지와 관련되는 비디오 데이터를 포함하며, 네비게이션 노드는 실제 이미지와 관련되는 데이터로의 액세스를 강요하여 멀티미디어 데이터와 연관된다.
본 발명은 또한 컴퓨터 프로그램 제품에 관한 것으로, 상기 프로그램은 컴퓨터 상에서 실행될 때 전술한 분할 방법의 실시예 중 하나에 따라서 멀티미디어 데이터 분할 방법의 단계를 실행하기 위한 프로그램 코드 명령을 포함한다.
본 발명은 또한
- 데이터 아이템과 관련되는 노드에 의해서 데이터 아이템을 액세스하기 위한 수단,
- 제 1 노드, 소위 이전 노드로부터 제 2 노드, 소위 다음 노드로의 액세스를 결정하기 위한 수단을
포함하는, 네비게이션 노드와 연관되는 멀티미디어 데이터를 분할하기 위한 디바이스에 관한 것이며,
상기 디바이스는,
- 미리결정된 시작 노드로 시작하여, 이 셀이 임계 크기에 도달할 때까지 서로 후속하는 연관된 노드의 데이터를 임시 셀로 그룹핑하기 위한 수단,
- 쌍의 두 노드와 연관되는 데이터에 공통인 데이터의 수에 비례하여 파라미터를 최소화하는 다음 노드의 쌍을 식별하기 위한 수단,
- 쌍의 제 1 노드 및 제 1 노드 이전 노드와 연관되는 데이터로 셀을 형성하기 위한 수단을 포함하며,
상기 디바이스는 바람직하게 본 발명에 따르는 방법을 구현하기 위해 적응되는 것을 특징으로 한다.
일 실시예에서, 디바이스는 식별되는 쌍의 두 노드와 연관되는 데이터에 공통인 데이터의 수에 비례하여 파라미터를 결정하기 위한 수단을 포함한다.
일 실시예에 따라서, 디바이스는 이 셀로 그룹핑되는 데이터의 양의 함수 또는 이 셀로 그룹핑되는 노드의 수의 함수로서 임시 셀의 임계 크기를 결정하기 위한 수단을 포함한다.
일 실시예에 따라서, 디바이스는 제 1 분할 동안 수행되는 동작을 반복하여 제 2 노드를 후속하는 데이터의 분할을 수행하기 위한 시작 노드로서 식별되는 쌍의 제 2 노드를 이용하기 위한 수단을 포함한다.
일 실시예에서, 디바이스는 식별되는 쌍의 노드 중 하나에 연관되는 데이터의 양에 반비례하는 방식으로 파라미터를 결정하기 위한 수단을 포함한다.
일 실시예에 따라서, 디바이스는 노드의 식별된 쌍의 제 1 노드 이전에 임시 셀로 그룹핑되는 노드의 수와 임시 셀의 노드의 수 사이의 비에 비례하여 파라미터를 결정하기 위한 수단을 포함한다.
일 실시예에서, 디바이스는, 오디오 문서, 비디오 문서, 프로그램 중 적어도 하나와 관련되는 멀티미디어 데이터를 처리하기 위한 수단을 포함한다.
이러한 경우에, 일 실시예에 따라서, 디바이스는 이미지, 이미지의 시퀀스 중 적어도 하나에 해당하는 비디오 데이터를 처리하기 위한 수단을 포함하며, 이 또는 이들 이미지는 2 차원이거나 3 차원이다.
일 실시예에 따라서, 이미지는 장면 또는 객체의 관점에 관련되며, 이웃하는 노드가 이들 장면 또는 이들 객체에 인접한 관점에 해당하도록 디바이스는 노드를 처리하기 위한 수단을 포함한다.
일 실시예에서, 데이터의 특성 및/또는 데이터의 기능의 함수로서 이들 데이터와 네비게이션 노드를 연관키며, 중복 데이터를 제거하여 이 데이터의 압축을 수행하고, 여기서 보유된 데이터는 제거된 데이터와 관련되는 노드와 연관되며, 전술한 일 실시예에 따르는 분할 방법에 따라 이들 데이터를 분할하기 위한 수단을 포함한다.
이러한 경우에, 일 실시예에 따라서, 고려된 데이터는 실제 이미지 및 합성 이미지에 관련되는 비디오 데이터를 포함하며, 디바이스는 실제 이미지와 관련되는 데이터로의 액세스를 강요하기 위해서 멀티미디어 데이터를 네비게이션 노드와 연관시키기 위한 수단을 포함한다.
본 발명의 다른 특징 및 이점은 첨부된 도면을 참조하여 실시예의 모드 중 몇몇 모드에 대해 아래에 제한없이 주어진, 설명으로 명료해질 것이다.
본 발명은 노드(N'5, N'6, N'7, N'8, N'9, N'10 및 N'11)를 포함하는 네비게이션 그래프와 연관되는 멀티미디어 데이터(D'5, D'6, D'7, D'8, D'9, D'10 및 D'11)(도 2)를 분할하는 것을 가능하게 하며, 각 노드(N'i)는 전술한 바와 같이 노드와 연관되는 데이터(D'i)로의 액세스를 결정한다는 것이 상기된다.
그러나, 분할될 멀티미디어 데이터(D'i)는 초기에 네비게이션 그래프와 연관 되지 않는 것이 가능하다. 이러한 경우에, 멀티미디어 데이터를 분할하기 이전에 이 그래프를 생성하기는 것이 필요하다.
이러한 생성은, 예컨대, 데이터(D'i)를 포함하는 문서의 함수로서 수행될 수 있다. 그러므로, 멀티미디어 문서가 하이퍼택스트 링크 및 이미지를 포함하는 페이지로 형성되어 있다고 간주하면, 네비게이션 그래프는 각 셀의 노드가 각 페이지의 다양한 데이터에 해당하는 동안 셀을 이 문서의 각 페이지에 할당하여 생성될 수 있다.
멀티미디어 데이터가 장면 또는 객체의 이미지에 관련되면, 네비게이션 그래프는 표현되는 동일한 객체 및 동일한 장면의 다양한 가능한 관점과 관련되는 노드로 구성될 수 있다.
이러한 경우에, 비디오 게임과 같은 수많은 응용이 장면을 표현하기 위해서 실제 이미지와 관련되는 멀티미디어 데이터를 이용한다는 것이 주목되어야 한다. 그러므로, 처리가 합성 이미지와 관련되는 데이터의 처리보다 더 간단하며 더 빠른 실제 데이터로의 액세스를 제한하기 위한 방식으로 네비게이션 그래프를 생성하는 것이 유리할 수 있다.
다른 예에서, 데이터가 컴퓨터 이용 설계(computer-aided design) 도구와 관련되고 이 설계를 위해 이용되는 다양한 요소 또는 아이템의 함수로서 데이터의 계층조직을 포함한다면, 네비게이션 그래프는 이 계층을 나타내는 노드로 구성될 수 있다.
일반적인 방식으로, 데이터가 그리드 또는 파일 구조와 같은, 기존 구조에 따라서 구성된다면, 네비게이션 그래프는 이의 원래 구조로부터 획득될 수 있다.
멀티미디어 데이터가 네비게이션 그래프와 연관될 때, 이러한 데이터의 압축은 이 네비게이션 그래프에 의해 수행된다. 이를 하기 위해서, 중복 데이터(D'i 및 D'n)는 식별되어, 데이터, 예컨대, D'n 를 제거하며 아래에서 D'i/D'n 로서 언급되는 나머지 데이터(D'i)를 노드(N'i 및 N'n)와 연관시켜 처리된다. 도 2에서, 노드(N'9 및 N'8)는 그러므로 데이터(D'8/D'9)와 연관된다. 마찬가지로, 노드(N' 5 및 N'6){각각 노드(N'6 및 N'7)}는 데이터(D'5/D'6){각각 데이터(D'6 /D'7)}와 연관된다.
다른 형태의 압축이 가능하다. 그러므로, 네비게이션 그래프와 연관되는 시각적 표현과 관련되는 데이터의 경우에, "이미지 시퀀스를 분석하여 3D 장면 모델을 구성하는 방법(Method of constructing a 3D scene model by analysing image sequences)" 이라는 제목의 프랑스 특허(제 9911671 호)(톰슨 멀티미디어, 1999년 9월 17일 출원)는 네비게이션 그래프와 연관되며 3차원 이미지와 관련되는 데이터의 압축을 수행하기 위한 방법을 개시한다.
3차원 이미지에 기초한 설명을 포함하며 네비게이션 그래프가 연관되는 비디오 데이터베이스에 대해서, 이미 인용된 프랑스 특허(FR 9911671)는 어떤 정보가 관점의 재구성을 위해 필요하며 이 노드와 연관될 필요가 있는지를 결정하기 위해서 네비게이션 노드에 가시도(visibility)와 관련되는 정보를 추가하기 위한 절차 를 설명한다.
이러한 압축 단계 이후, 멀티미디어 데이터(D'5, D'6, D'7, D'8, D'9, D'10 및 D'11)는 다양한 데이터 셀(C'i)로 분할된다. 본 발명에 따라서, 이 분할은 다음의 동작을 수행하여 수행된다.
먼저, 시작 노드(N'5)는, 이 노드(N'5)로부터, 분할될 전체 데이터 세트(D'5, D'6, D'7, D'8, D'9, D'10 및 D'11)가, 이 시작 노드를 통해서, 액세스되며, 시작 노드에 후속하는 노드(N'6, N'7, N'8, N'9, N'10 및 N'11)가 액세스되도록 결정된다.
강조되어야할 것은, 도 2에 표시된 바와 같이, 본 발명에 따르는 분할 방법은 비선형 네비게이션 그래프와 연관되는 데이터에 적용되며, 노드(N'5)는 두 개의 노드(N'6 및 N'7)와 연관되어 있다는 점이다.
이후, 연속적으로 선택되는 데이터(D'5, D'6, D'7, D'8, D' 9)는 시작 노드(N'5)로 시작하여, 시작 노드(N'5)와 이웃하는 노드 또는 임시 셀로 그룹핑된 연관된 데이터의 노드와 연관되는 데이터를 고려하여 임시 셀(Ci)로 그룹핑된다. 예컨대, 노드(N'5)와 이웃하는 노드(N'6)를 가지는 데이터(D'6)는 임시 셀(C t) 안으로 그룹핑된다. 이후, 또한 노드(N'5)와 이웃하는 노드(N'7)를 가지는 데이터(D'7 )가 그룹핑된다.
마찬가지로, 데이터(D'8 및 D'9)는 이 데이터와 연관되는 노드(N'8 및 N' 9)를 임시 셀(Ct)에 포함되는 노드에 이웃하는 노드로 간주하여 임시 셀(Ct)로 연속적으로 그룹핑된다. 이 예에서, 데이터와 연관되는 노드는 또한 임시 셀안으로 그룹핑된다.
이러한 그룹핑은 임시 셀에 포함되는 데이터(D'5, D'6, D'7, D'8, D'9)의 수가 임계 값에 도달할 때까지 수행된다. 변형에서, 임시 셀의 한계 크기는 이 임시 셀에 포함되는 노드의 수의 함수로서 결정된다.
임시 셀이 임계 크기에 도달하면, 제 1 노드(N'7)가 제 2, 다음 노드(N'8)보다 앞서는 연속적인 노드(N'7, N'8)의 쌍이 식별되며, 이는 식별된 쌍의 두 노드(N'7, N'8)와 연관되는 데이터(D'7, D'8)와 공통인 데이터(D' c)의 수에 비례하는 파라미터(Ti)를 최소화한다. 이 예에서, 이 파라미터(Ti)는,
Ti=((T-(i-5)))/T)*ri
의 형태를 취한다.
T는 임시 셀(C't)에 포함되는 노드의 총수이며, i-5 는 관련되는 노드 쌍의 제 1 노드(N'7) 이전의 임시 셀로 그룹핑되는 노드(들)의 수이며, ri 는 D'7 및 D'8 에 공통인 데이터의 수(D'c)와 상기 쌍의 노드(N'7 및 N'8) 중 하나와 연관되는 데이터의 수의 비와 동일하다.
마지막으로, 최종적인 셀(C'5/6/7)은 쌍의 제 1 노드(N'7)와 연관되는 데이터까지 임시 셀로 연속적으로 그룹핑되는 데이터(D'5, D'6, D'7)를 포함하여 형성된다.
후속적으로, 새로운 최종적인 셀은 식별된 쌍의 제 2 노드(N'8)가 시작 노드로서 이용되는 상기 동작을 반복하여 형성된다.
본 발명의 변형에서, 식별된 쌍의 이 노드(N'8) 이외의 노드가 시작 노드로서 이용된다.
분명한 것은, 최종적인 셀의 한계는 두 개의 이웃하는 노드에 공통인 데이터의 수에 비례하는 파라미터(Ti)를 최소화하는 노드(N'7, N'8)의 쌍, 즉 셀 사이에 임의의 어떠한 데이터의 중복이 없거나 거의 없는 쌍의 도움으로 획득되므로, 본 발명에 따르는 방법은 중복 셀의 형성을 제한하고자 한다는 것이다.
달리 말하자면, 본 발명에 따르는 방법은 최종적인 셀(C'5/6/7)로 중복 데이터를 그룹핑하고자 하며, 이로 인해 전술한 데이터의 처리를 용이하게 한다.
후속적으로, 식별되는 쌍(N'7, N'8)의 제 2 노드(N'8) 및 제 2 노드에 후속하는 노드(N'9, N'10, ... N'z)와 연관되는 데이터의 분할은 새로운 임시 셀을 형성하기 위해서 시작 노드로서 식별된 쌍의 제 2 노드(N'8)를 취하는 동안 전술한 동작을 반복하여 수행된다.
전술한 바와 같이, 본 발명의 변형에서, 식별되는 쌍의 제 2 노드 이외의 노드가 새로운 분할을 위한 시작 노드로서 이용된다.
상술한 바와 같이, 본 발명은 멀티미디어 데이터, 특히 네비게이션 노드와 연관된 데이터를 분할하기 위한 방법 및 디바이스에 효과적이다.

Claims (13)

  1. 네비게이션 노드(N'5, N'6, N'7, ..., N'11)와 연관되는 멀티미디어 데이터(D'5, D'6, D'7, ... D'11)를 분할하는 방법으로서, 하나의 노드(N'i)는 연관된 데이터 아이템(D'i) 및 적어도 하나의 다음 노드(N'i+1)로의 액세스를 제어하는, 멀티미디어 데이터 분할 방법에 있어서,
    - 노드(N'6, N'7, N'8 및 N'9) 와 상기 노드와 연관되는 데이터(D'6, D'7, D'8 및 D'9)는 연속적인 방식으로 임시 셀로 그룹핑 되며, 상기 임시 셀은 시작 노드(N'5)와 상기 시작 노드와 연관되는 상기 데이터(D'5)를 포함하며, 상기 임시 셀로 그룹핑되는 상기 각 노드(N'i+1)는 상기 임시 셀에 이미 포함된 노드(N'i)를 따라 상기 임시 셀의 크기가 임계 크기에 도달할 때까지 그룹핑하는 그룹핑 단계,
    - 상기 임시 셀에서 한 쌍의 두 노드(N'7, N'8)와 연관되는 상기 데이터(D'7, D'8)에 공통인 데이터(D'c)의 수에 의존하는 파라미터(Ti) 가 최소가 되는 서로 따르는 한 쌍의 노드(N'7, N'8)를 식별하는 식별 단계, 및
    - 상기 식별된 한 쌍의 제 1 노드(N'7)와 연관되는 상기 데이터(D'7) 이전에 상기 임시 셀로 그룹핑되는 상기 데이터(D'5, D'6, D'7)를 포함하는 최종적인 셀(C'5, C'6, C'7)을 형성하는 형성 단계를 포함하는, 멀티미디어 데이터 분할 방법.
  2. 제 1 항에 있어서, 상기 파라미터(Ti)는 상기 식별된 쌍의 두 노드(N'7, N'8)와 연관되는 상기 데이터(D'7, D'8)에 공통인 데이터(D'c)의 수에 비례하여 결정되는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  3. 제 1 항 또는 제 2 항에 있어서, 상기 임시 셀의 상기 임계 크기는 상기 셀로 그룹핑되는 데이터의 양의 함수 또는 상기 임시 셀로 그룹핑되는 노드의 수의 함수로서 결정되는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  4. 제 1 항 또는 제 2 항에 있어서, 상기 그룹핑 단계와 상기 식별 단계와 상기 형성 단계를 반복하여 상기 제 2 노드(N'i+1)를 따르는 데이터(D'i)의 분할을 수행하기 위해, 상기 식별된 쌍의 제 2 노드(N'i+1)를 시작 노드로서 또는 상기 쌍의 다른 노드를 아직 그룹핑되지 않은 노드로서 이용하는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  5. 제 1 항 또는 제 2 항에 있어서, 상기 파라미터(Ti)는 상기 식별된 쌍의 상기 노드(N'7, N'8) 중 하나와 연관되는 데이터(D'7, D'8)의 양에 반비례하는 방식으로 결정되는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  6. 제 1 항 또는 제 2 항에 있어서, 상기 파라미터(Ti)는 상기 노드(N'7, N'8)의 식별된 쌍의 제 1 노드(N'7) 이전 상기 임시 셀로 그룹핑되는 노드의 수(i-5)와 상기 임시 셀의 노드의 수(T) 사이의 비에 비례하여 결정되는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  7. 제 1 항 또는 제 2 항에 있어서, 상기 멀티미디어 데이터는 오디오 문서, 비디오 문서, 프로그램, 텍스트 문서 중 적어도 하나와 관련되는 데이터를 포함하는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  8. 제 6 항에 있어서, 상기 멀티미디어 데이터는 이미지, 이미지의 시퀀스 중 적어도 하나에 해당하며, 이 또는 이들 이미지는 2 차원 또는 3 차원이고, 파노라마 그래픽 데이터인 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  9. 제 8 항에 있어서, 상기 이미지는 장면 또는 객체의 관점(viewpoint)에 관련되며, 이웃하는 노드는 상기 장면 또는 상기 객체에 인접한 관점에 해당하는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  10. 멀티미디어 데이터 분할 방법으로서,
    네비게이션 노드는 데이터 특성 또는 데이터 기능에 따라 상기 데이터와 연관되며, 상기 데이터의 압축은 중복 데이터를 제거하여 수행되며, 보유된 데이터는 제거된 데이터와 관련되는 상기 노드와 연관되며, 상기 데이터는 제 1 항 또는 제 2 항에 따른 분할 방법에 따라서 분할되는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  11. 제 9 항에 있어서, 상기 멀티미디어 데이터는 실제 이미지 및 합성 이미지와 관련되는 비디오 데이터를 포함하며, 상기 네비게이션 노드는 상기 실제 이미지와 관련되는 상기 데이터로의 액세스를 강요하여 상기 멀티미디어 데이터와 연관되는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  12. 멀티미디어 데이터 분할 방법으로서,
    네비게이션 노드는 데이터 특성과 데이터 기능에 따라 상기 데이터와 연관되며, 상기 데이터의 압축은 중복 데이터를 제거하여 수행되며, 보유된 데이터는 제거된 데이터와 관련되는 상기 노드와 연관되며, 상기 데이터는 제 1 항 또는 제 2 항에 따른 분할 방법에 따라서 분할되는 것을 특징으로 하는, 멀티미디어 데이터 분할 방법.
  13. 네비게이션 노드와 연관되는 멀티미디어 데이터를 분할하기 위한 디바이스로서,
    - 데이터 아이템과 연관되는 노드에 의해서 상기 데이터 아이템을 액세스하기 위한 수단,
    - 제 1 노드, 소위 이전 노드로부터 제 2 노드, 소위 다음 노드로의 액세스를 결정하기 위한 수단을 포함하는 멀티미디어 데이터 분할 디바이스에 있어서,
    - 미리결정된 시작 노드로부터 시작하여, 임시 셀이 임계 크기에 도달할 때까지 서로 후속하는 연관된 노드의 데이터를, 상기 임시 셀로 그룹핑하기 위한 수단,
    - 상기 임시 셀에서 한 쌍의 두 노드와 연관되는 상기 데이터에 공통인 데이터의 수에 비례하는 파라미터가 최소가 되는 서로 이웃하는 다음의 두 노드의 한 쌍을 식별하기 위한 수단,
    - 상기 식별된 한 쌍의 제 1 노드와 상기 제 1 노드 이전의 노드와 연관되는 상기 데이터로 셀을 형성하기 위한 수단을 포함하는 것을 특징으로 하는, 멀티미디어 데이터 분할 디바이스.
KR1020030033306A 2002-05-30 2003-05-26 멀티미디어 데이터를 분할하기 위한 방법 및 디바이스 KR100978107B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0206878A FR2840424B1 (fr) 2002-05-30 2002-05-30 Procede et dispositif de fragmentation de donnees multimedia
FR0206878 2002-05-30

Publications (2)

Publication Number Publication Date
KR20030093973A KR20030093973A (ko) 2003-12-11
KR100978107B1 true KR100978107B1 (ko) 2010-08-26

Family

ID=29415184

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030033306A KR100978107B1 (ko) 2002-05-30 2003-05-26 멀티미디어 데이터를 분할하기 위한 방법 및 디바이스

Country Status (7)

Country Link
US (1) US20030225791A1 (ko)
EP (1) EP1367831B1 (ko)
JP (1) JP2004254272A (ko)
KR (1) KR100978107B1 (ko)
CN (1) CN100378726C (ko)
FR (1) FR2840424B1 (ko)
MX (1) MXPA03004630A (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2317055T3 (es) * 2003-08-07 2009-04-16 Thomson Licensing Procedimiento para reproduccion de documentos de audio con la ayuda de un interfaz que presenta grupos de documentos y aparato para reproduccion asociado.
KR101487335B1 (ko) * 2007-08-09 2015-01-28 삼성전자주식회사 객체 미디어 교체가 가능한 멀티미디어 데이터 생성 방법및 장치 그리고 재구성 방법 및 장치
CN104092998B (zh) * 2014-07-18 2018-04-06 深圳英飞拓科技股份有限公司 一种全景视频处理方法及其装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000011118A (ko) * 1997-03-17 2000-02-25 마츠시타 덴끼 산교 가부시키가이샤 동화상 데이터의 처리 및 송수신 방법 및 장치
KR20000012133A (ko) * 1998-07-31 2000-02-25 밀스 메신저 플린트 비디오 처리 장치 및 비디오 처리 방법
US6326965B1 (en) 1998-04-14 2001-12-04 International Business Machines Corp. Interactive representation and retrieval of multi-dimensional data using view elements
KR20010110147A (ko) * 2000-06-02 2001-12-12 이데이 노부유끼 이미지 코딩 장치와 방법, 이미지 디코딩 장치와 방법, 및기록 매체

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555404A (en) * 1992-03-17 1996-09-10 Telenor As Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas
US5423037A (en) * 1992-03-17 1995-06-06 Teleserve Transaction Technology As Continuously available database server having multiple groups of nodes, each group maintaining a database copy with fragments stored on multiple nodes
US5561759A (en) * 1993-12-27 1996-10-01 Sybase, Inc. Fault tolerant computer parallel data processing ring architecture and work rebalancing method under node failure conditions
US6122628A (en) * 1997-10-31 2000-09-19 International Business Machines Corporation Multidimensional data clustering and dimension reduction for indexing and searching
US6014671A (en) * 1998-04-14 2000-01-11 International Business Machines Corporation Interactive retrieval and caching of multi-dimensional data using view elements
US6496208B1 (en) * 1998-09-10 2002-12-17 Microsoft Corporation Method and apparatus for visualizing and exploring large hierarchical structures
US6223183B1 (en) * 1999-01-29 2001-04-24 International Business Machines Corporation System and method for describing views in space, time, frequency, and resolution
FR2798761B1 (fr) * 1999-09-17 2002-03-29 Thomson Multimedia Sa Procede de construction d'un modele de scene 3d par analyse de sequence d'images
WO2001041156A1 (en) * 1999-12-01 2001-06-07 Ivast, Inc. Optimized bifs encoder
JP2001282813A (ja) * 2000-03-29 2001-10-12 Toshiba Corp マルチメディアデータ検索方法、インデックス情報提供方法、マルチメディアデータ検索装置、インデックスサーバ及びマルチメディアデータ検索サーバ
US7076728B2 (en) * 2000-12-22 2006-07-11 International Business Machines Corporation Method and apparatus for end-to-end content publishing system using XML with an object dependency graph
US7089320B1 (en) * 2001-06-01 2006-08-08 Cisco Technology, Inc. Apparatus and methods for combining data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000011118A (ko) * 1997-03-17 2000-02-25 마츠시타 덴끼 산교 가부시키가이샤 동화상 데이터의 처리 및 송수신 방법 및 장치
US6326965B1 (en) 1998-04-14 2001-12-04 International Business Machines Corp. Interactive representation and retrieval of multi-dimensional data using view elements
KR20000012133A (ko) * 1998-07-31 2000-02-25 밀스 메신저 플린트 비디오 처리 장치 및 비디오 처리 방법
KR20010110147A (ko) * 2000-06-02 2001-12-12 이데이 노부유끼 이미지 코딩 장치와 방법, 이미지 디코딩 장치와 방법, 및기록 매체

Also Published As

Publication number Publication date
JP2004254272A (ja) 2004-09-09
CN100378726C (zh) 2008-04-02
EP1367831A2 (en) 2003-12-03
MXPA03004630A (es) 2004-09-06
FR2840424B1 (fr) 2004-09-03
EP1367831A3 (en) 2004-07-07
US20030225791A1 (en) 2003-12-04
FR2840424A1 (fr) 2003-12-05
CN1462139A (zh) 2003-12-17
EP1367831B1 (en) 2012-12-12
KR20030093973A (ko) 2003-12-11

Similar Documents

Publication Publication Date Title
Guéziec et al. A framework for streaming geometry in VRML
US20070118797A1 (en) Constrained document layout
EP0559373A2 (en) Method and apparatus for processing image data
JPH05266212A (ja) データプロセッサによってオブジェクトの作成を実行する方法及びグラフィックスディスプレイ装置
EP1866870B1 (en) Rendering 3d computer graphics using 2d computer graphics capabilities
JP7345652B2 (ja) 点群コーディングのための幾何学的占有情報へのハッシュベースのアクセス
JP4870079B2 (ja) 可視性データ圧縮方法、圧縮解除方法、圧縮システムおよびデコーダ
CN113487523B (zh) 图形轮廓优化方法、装置、计算机设备和存储介质
CN112989482A (zh) Bim模型数据的生成方法及装置和构建方法及装置
US6621492B2 (en) Method and apparatus using primitive bounding volumes to improve the accuracy of BSP-trees
KR100978107B1 (ko) 멀티미디어 데이터를 분할하기 위한 방법 및 디바이스
KR102608160B1 (ko) 포인트 클라우드 지오메트리 업샘플링
CN115017877B (zh) 一种版式文件的储存方法及样本数据库本地重建方法
KR100353843B1 (ko) 인터넷에서의 3차원 데이터 저장 및 검색 방법
EP1085693B1 (en) Network visualization tool
Rossignac Interactive exploration of distributed 3D databases over the internet
Hudson-Smith et al. Public domain GIS, mapping & imaging using web-based services
CN116630552B (zh) 面向大规模的三维流程工厂模型的优化渲染方法
Knipe et al. On the reconstruction of quadtree data
Li et al. PGAN: Prediction generative adversarial nets for meshes
Boada An octree-based multiresolution hybrid framework
Sheridan et al. Visualization and communication in risk management of landslides
Bowman et al. Tutorial ii: Variability and its impact on design
Erbaşu Improving the content of Vario-Scale Maps-An analysis into the generalization of border structures
CN118153129A (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
FPAY Annual fee payment

Payment date: 20130801

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140722

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150716

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160719

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170719

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180718

Year of fee payment: 9