KR20210109265A - 3차원 객체 전송 방법 및 장치 - Google Patents
3차원 객체 전송 방법 및 장치 Download PDFInfo
- Publication number
- KR20210109265A KR20210109265A KR1020200024323A KR20200024323A KR20210109265A KR 20210109265 A KR20210109265 A KR 20210109265A KR 1020200024323 A KR1020200024323 A KR 1020200024323A KR 20200024323 A KR20200024323 A KR 20200024323A KR 20210109265 A KR20210109265 A KR 20210109265A
- Authority
- KR
- South Korea
- Prior art keywords
- mesh level
- mesh
- level
- boundary
- regions
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 89
- 230000005540 biological transmission Effects 0.000 claims abstract description 149
- 238000004590 computer program Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 12
- 238000012545 processing Methods 0.000 description 11
- 238000003709 image segmentation Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/10—Processing, recording or transmission of stereoscopic or multi-view image signals
- H04N13/194—Transmission of image signals
-
- 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/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
- H04N21/234318—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements by decomposing into objects, e.g. MPEG-4 objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/20—Perspective computation
-
- 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
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
- H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/65—Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
- H04L65/75—Media network packet handling
- H04L65/764—Media network packet handling at the destination
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/80—Responding to QoS
-
- 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/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
- H04N21/234345—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements the reformatting operation being performed only on part of the stream, e.g. a region of the image or a time segment
-
- 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/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
- H04N21/2662—Controlling the complexity of the video stream, e.g. by scaling the resolution or bitrate of the video stream based on the client capabilities
-
- 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/81—Monomedia components thereof
- H04N21/8146—Monomedia components thereof involving graphical data, e.g. 3D object, 2D graphics
-
- 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/81—Monomedia components thereof
- H04N21/816—Monomedia components thereof involving special video data, e.g 3D video
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
- H04L65/401—Support for services or applications wherein the services involve a main real-time session and one or more additional parallel real-time or time sensitive sessions, e.g. white board sharing or spawning of a subconference
- H04L65/4015—Support for services or applications wherein the services involve a main real-time session and one or more additional parallel real-time or time sensitive sessions, e.g. white board sharing or spawning of a subconference where at least one of the additional parallel sessions is real time or time sensitive, e.g. white board sharing, collaboration or spawning of a subconference
-
- 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/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
- H04N21/23439—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements for generating different versions
-
- 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/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
- H04N21/25808—Management of client data
- H04N21/25825—Management of client data involving client display capabilities, e.g. screen resolution of a mobile phone
-
- 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
- H04N21/8456—Structuring of content, e.g. decomposing content into time segments by decomposing the content in the time domain, e.g. in time segments
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
3차원 객체 전송 방법 및 장치가 개시된다. 일 실시예에 따른 3차원 객체 전송 방법은 복수의 영역들로 나누어진 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬(mesh) 레벨을 결정하는 단계, 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는 단계, 비경계 영역들 각각에 있어서, 해당 영역의 전송 메쉬 레벨에 따라 정점을 전송하는 단계 및 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 제1 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송하는 단계를 포함한다.
Description
아래 실시예들은 3차원 객체 전송 방법 및 장치에 관한 것으로, 3차원 객체를 해상도별, 분할 영역별로 전송하는 방법에 관한 것이다.
몰입감 있는 영상 서비스(Immersive Media)에 대한 관심이 높아짐에 따라 3차원 영상과 같은 가상 현실(VR; Virtual Reality) 또는 증강 현실(AR; Augmented Reality) 영상 컨텐츠가 발전하고 있다. 최근, 통신 기술이 발달함에 따라 대용량 전송이 필요한 3차원 영상 컨텐츠가 온라인 플랫폼에서도 제공될 수 있게 되어, 많은 OTT 서비스 제공자들이 3차원 영상 서비스를 제공하고 있다.
3차원 영상 서비스는 VOD 영상 제공뿐 아니라, 실시간 중계 서비스와 같은 스트리밍(Streaming)에까지 적용이 확대되고 있다. 3차원 영상 서비스는 마치 현장에 있는 듯한 화면과 소리를 전달할 수 있어 시청자에게 더 몰입감 있는 영상 서비스를 제공할 수 있다. 이에 따라, 스포츠나 이벤트 중계 등을 전방위에서 실시간으로 방송할 수 있는 3차원 영상 서비스에 대한 사용자 니즈가 증가하고 있다.
그러나 3차원 객체를 포함하는 3차원 영상을 전송하는 경우에는, 2차원 영상과는 달리 계산량이 많아짐에 따라 많은 시간이 소요될 수 있다. 특히 3차원 영상 스트리밍의 경우 2차원 영상의 HAS(HTTP Adaptive Streaming) 기법과 같은 네트워크 환경에 따른 최적의 화질을 제공하는 방법이 정의되지 않았다.
일 실시예에 따른 3차원 객체 전송 방법은 복수의 영역들로 나누어진 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬(mesh) 레벨을 결정하는 단계; 상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는 단계; 상기 비경계 영역들 각각에 있어서, 해당 영역의 전송 메쉬 레벨에 따라 정점을 전송하는 단계; 및 상기 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 제1 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송하는 단계를 포함한다.
상기 미리 정해진 순서는 상기 경계에 가까운 순서에 기초하여 결정될 수 있다.
상기 경계 영역들은 상기 제1 전송 메쉬 레벨과 다른 제2 전송 메쉬 레벨을 갖는 영역들 중에서, 상기 제2 전송 메쉬 레벨이 상기 제1 전송 메쉬 레벨 보다 더 낮은 영역들을 포함할 수 있다.
상기 미리 정해진 순서로 미리 정해진 수의 정점을 전송하는 단계는 현재 전송 메쉬 레벨을 결정하는 단계; 상기 현재 전송 메쉬 레벨에 따라 상기 미리 정해진 순서로 상기 미리 정해진 수의 정점을 전송하는 단계를 포함할 수 있다.
상기 현재 전송 메쉬 레벨을 결정하는 단계는 상기 현재 전송 메쉬 레벨에서 상기 미리 정해진 수의 정점을 전송했는지 판단하는 단계; 상기 미리 정해진 수의 정점을 전송한 경우, 상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨과 동일한지 판단하는 단계; 및 상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨보다 작을 경우, 상기 현재 전송 메쉬 레벨을 상기 현재 전송 메쉬 레벨에서 한 단계 증가된 메쉬 레벨로 갱신하는 단계를 포함할 수 있다.
상기 현재 전송 메쉬 레벨에 따라 전송하는 정점의 상기 미리 정해진 수는 상기 현재 전송 메쉬 레벨의 한 단계 아래의 메쉬 레벨에서 전송한 정점의 개수보다 미리 정해진 수 이상 적을 수 있다.
상기 미리 정해진 순서는 상기 현재 전송 메쉬 레벨의 한 단계 아래의 전송 메쉬 레벨에서 정점을 전송한 순서에 기초하여 결정될 수 있다.
상기 영역 별 전송 메쉬 레벨을 결정하는 단계는 어플리케이션에 따라 미리 정해진 함수에 기초하여, 상기 3차원 객체에 대응하는 메쉬의 상기 영역 별 전송 메쉬 레벨을 결정하는 단계를 포함할 수 있다.
일 실시예에 따른 3차원 객체 전송 방법은 시점을 획득하는 단계; 및 상기 시점에 기초하여, 상기 3차원 객체의 구분선을 결정하는 단계를 더 포함할 수 있다.
상기 구분하는 단계는 상기 구분선에 기초하여, 상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는 단계를 포함할 수 있다.
일 실시예에 따른 3차원 객체 단순화 방법은 3차원 객체에 대응하는 메쉬를 복수의 영역들로 분할하는 단계; 상기 복수의 영역들 각각의 경계를 추출하는 단계; 상기 경계에 기초하여, 메쉬 레벨 별 정점 제거 순서를 결정하는 단계; 및 상기 정점 제거 순서에 기초하여, 상기 복수의 영역들 각각에 포함된 정점을 제거하는 단계를 포함한다.
상기 정점 제거 순서는 상기 경계에 가까운 순서에 기초하여 결정될 수 있다.
상기 메쉬 레벨 별 정점 제거 순서를 결정하는 단계는 현재 메쉬 레벨을 결정하는 단계; 및 상기 현재 메쉬 레벨에 대응하는 정점 제거 순서를 결정하는 단계를 포함할 수 있다.
상기 현재 메쉬 레벨을 결정하는 단계는 상기 현재 메쉬 레벨에서 제거 가능한 정점이 있는지 판단하는 단계; 상기 제거 가능한 정점이 없는 경우, 상기 현재 메쉬 레벨이 최저 메쉬 레벨과 동일한지 판단하는 단계; 및 상기 현재 메쉬 레벨이 상기 최저 메쉬 레벨보다 큰 경우, 상기 현재 메쉬 레벨을 상기 현재 메쉬 레벨에서 한 단계 감소된 메쉬 레벨로 갱신하는 단계를 포함할 수 있다.
상기 정점 제거 순서는 상기 현재 메쉬 레벨의 한 단계 위의 메쉬 레벨에서 정점을 제거한 순서에 기초하여 결정될 수 있다.
일 실시예에 따른 3차원 객체 전송 방법은 3차원 객체에 대응하는 메쉬를 복수의 영역들로 분할하는 단계; 상기 복수의 영역들 각각의 경계를 추출하는 단계; 상기 경계에 기초하여, 메쉬 레벨 별 정점 제거 순서를 결정하는 단계; 상기 3차원 객체의 영역 별 전송 메쉬 레벨을 결정하는 단계; 상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는 단계; 및 상기 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 메쉬 레벨에 따라 상기 메쉬 레벨 별 정점 제거 순서로 미리 정해진 수의 정점을 전송하는 단계를 포함한다.
일 실시예에 따른 3차원 객체 전송 장치는 복수의 영역들로 나누어진 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬(mesh) 레벨을 결정하고, 상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하고, 상기 비경계 영역들 각각에 있어서, 해당 영역의 전송 메쉬 레벨에 따라 정점을 전송하고, 상기 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 제1 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송하는 프로세서를 포함한다.
상기 미리 정해진 순서는 상기 경계에 가까운 순서에 기초하여 결정될 수 있다.
상기 경계 영역들은 상기 제1 전송 메쉬 레벨과 다른 제2 전송 메쉬 레벨을 갖는 영역들 중에서, 상기 제2 전송 메쉬 레벨이 상기 제1 전송 메쉬 레벨 보다 더 낮은 영역들을 포함할 수 있다.
상기 프로세서는 현재 전송 메쉬 레벨을 결정하고, 상기 현재 전송 메쉬 레벨에 따라 상기 미리 정해진 순서로 상기 미리 정해진 수의 정점을 전송할 수 있다.
상기 프로세서는 상기 현재 전송 메쉬 레벨에서 상기 미리 정해진 수의 정점을 전송했는지 판단하고, 상기 미리 정해진 수의 정점을 전송한 경우, 상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨과 동일한지 판단하고, 상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨보다 작을 경우, 상기 현재 전송 메쉬 레벨을 상기 현재 전송 메쉬 레벨에서 한 단계 증가된 메쉬 레벨로 갱신할 수 있다.
상기 현재 전송 메쉬 레벨에 따라 전송하는 정점의 상기 미리 정해진 수는 상기 현재 전송 메쉬 레벨의 한 단계 아래의 메쉬 레벨에서 전송한 정점의 개수보다 미리 정해진 수 이상 적을 수 있다.
상기 미리 정해진 순서는 상기 현재 전송 메쉬 레벨의 한 단계 아래의 전송 메쉬 레벨에서 정점을 전송한 순서에 기초하여 결정될 수 있다.
상기 프로세서는 어플리케이션에 따라 미리 정해진 함수에 기초하여, 상기 3차원 객체에 대응하는 메쉬의 상기 영역 별 전송 메쉬 레벨을 결정할 수 있다.
상기 프로세서는 시점을 획득하고, 상기 시점에 기초하여, 상기 3차원 객체의 구분선을 결정할 수 있다.
상기 프로세서는 상기 구분선에 기초하여, 상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분할 수 있다.
도 1은 일 실시예에 따른 3차원 영상 전송 시스템을 설명하기 위한 도면이다.
도 2a는 일 실시예에 따른 3차원 영상의 점진적 전송 방법을 설명하기 위한 도면이다.
도 2b는 일 실시예에 따른 영상 분할 방식 및 경계 불일치를 설명하기 위한 도면이다.
도 3은 일 실시예에 따른 3차원 객체에 단순화를 수행하여 3차원 객체를 메쉬 레벨 별로 분할하는 방법을 설명하기 위한 도면이다.
도 4는 일 실시예에 따른 경계에 가까운 정점을 미리 정해진 수만큼만 전송하여 경계 불일치 문제를 해결하는 방법을 설명하기 위한 도면이다.
도 5는 일 실시예에 따른 3차원 객체 단순화 방법을 설명하기 위한 순서도이다.
도 6은 일 실시예에 따른 메쉬 레벨 별로 3차원 객체를 단순화하는 방법을 설명하기 위한 순서도이다.
도 7은 일 실시예에 따른 3차원 객체 전송 방법을 설명하기 위한 순서도이다.
도 8은 일 실시예에 따른 메쉬 레벨 별로 3차원 객체를 전송하는 방법을 설명하기 위한 순서도이다.
도 9은 일 실시예에 따른 3차원 객체 전송 장치를 설명하기 위한 블록도이다.
도 2a는 일 실시예에 따른 3차원 영상의 점진적 전송 방법을 설명하기 위한 도면이다.
도 2b는 일 실시예에 따른 영상 분할 방식 및 경계 불일치를 설명하기 위한 도면이다.
도 3은 일 실시예에 따른 3차원 객체에 단순화를 수행하여 3차원 객체를 메쉬 레벨 별로 분할하는 방법을 설명하기 위한 도면이다.
도 4는 일 실시예에 따른 경계에 가까운 정점을 미리 정해진 수만큼만 전송하여 경계 불일치 문제를 해결하는 방법을 설명하기 위한 도면이다.
도 5는 일 실시예에 따른 3차원 객체 단순화 방법을 설명하기 위한 순서도이다.
도 6은 일 실시예에 따른 메쉬 레벨 별로 3차원 객체를 단순화하는 방법을 설명하기 위한 순서도이다.
도 7은 일 실시예에 따른 3차원 객체 전송 방법을 설명하기 위한 순서도이다.
도 8은 일 실시예에 따른 메쉬 레벨 별로 3차원 객체를 전송하는 방법을 설명하기 위한 순서도이다.
도 9은 일 실시예에 따른 3차원 객체 전송 장치를 설명하기 위한 블록도이다.
본 명세서에서 개시되어 있는 특정한 구조적 또는 기능적 설명들은 단지 기술적 개념에 따른 실시예들을 설명하기 위한 목적으로 예시된 것으로서, 실시예들은 다양한 다른 형태로 실시될 수 있으며 본 명세서에 설명된 실시예들에 한정되지 않는다.
제1 또는 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 이런 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 이해되어야 한다. 예를 들어 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 표현들, 예를 들어 "~간의에"와 "바로~간의에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함으로 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 해당 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
실시예들은 퍼스널 컴퓨터, 랩톱 컴퓨터, 태블릿 컴퓨터, 스마트 폰, 텔레비전, 스마트 가전 기기, 지능형 자동차, 키오스크, 웨어러블 장치 등 다양한 형태의 제품으로 구현될 수 있다. 이하, 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
도 1은 일 실시예에 따른 3차원 영상 전송 시스템을 설명하기 위한 도면이다.
도 1을 참조하면, 일 실시예에 따른 3차원 영상 전송 시스템은 서버(110) 및 단말(120)를 주체로 포함할 수 있다.
서버(110)는 단말(120)에게 3차원 영상을 스트리밍으로 전송할 수 있다. 3차원 영상은 3차원 객체를 포함하는 영상으로, 예를 들어, 증강 현실 영상, 가상 현실 영상을 포함할 수 있다.
일 실시예에 따른 3차원 객체는 복수의 삼각형들의 집합으로 모델링될 수 있고, 해당 방법으로 모델링된 3차원 객체를 메쉬(mesh)(130)라고 할 수 있다. 메쉬(130)를 구성하는 삼각형에서, 삼각형의 두 변이 만나는 지점을 정점(vertex)(131)이라 할 수 있고, 정점(131)은 공간상에서의 위치 정보를 포함할 수 있다. 삼각형에서, 정점과 정점을 연결하는 선분을 엣지(edge)(133)라고 할 수 있다.
2차원 영상을 스트리밍으로 전송하는 경우, 영상을 적응적으로 전송하기 위해서 HAS(HTTP Adaptive Streaming)라는 방식을 활용할 수 있다. 이를 위해서, 서버는 영상을 해상도별로 분할한 후, 영상 전송 시 필요한 해상도 및 분할(Segment) 구간을 단말로 전송할 수 있다.
일 실시예에 따른 서버(110)는 단말(120)을 대상으로 3차원 영상을 제공하는 서비스 플랫폼 역할을 할 수 있다. 서버(110)는 단말(120)과 네트워크(미도시)를 통해 연결될 수 있다. 여기서, 네트워크는 인터넷, 하나 이상의 로컬 영역 네트워크(local area networks), 광역 네트워크(wire area networks), 셀룰러 네트워크, 모바일 네트워크, 그 밖에 다른 종류의 네트워크들, 또는 이러한 네트워크들의 조합을 포함할 수 있다.
단말(120)은 컴퓨터, UMPC(Ultra Mobile PC), 워크스테이션, 넷북(net-book), PDA(Personal Digital Assistants), 포터블(portable) 컴퓨터, 웹 타블렛(web tablet), 무선 전화기(wireless phone), 모바일 폰(mobile phone), 스마트폰(smart phone), e-북(e-book), PMP(portable multimedia player), 휴대용 게임기, 네비게이션(navigation) 장치, 블랙 박스(black box) 또는 디지털 카메라(digital camera) 같은 전자 장치 중 하나로 서버(110)와 관련된 3차원 영상 수신 및 실행이 가능한 모든 사용자 장치를 의미할 수 있다. 사용자는 단말(120)을 통해 서비스 화면의 구성, 데이터 입력, 데이터 송수신, 데이터 저장 등 서비스 전반의 동작을 수행할 수 있다.
아래에서 상세히 설명하겠지만, 서버(110)는 3차원 객체에 대응하는 메쉬(130)의 정점을 순차적으로 제거하는 단순화를 수행하여 메쉬(130)를 메쉬 레벨 별로 분할하는 작업을 수행할 수 있다. 나아가, 서버(110)는 단순화 순서에 기초하여, 3차원 객체 전송 시 요청 받은 전송 메쉬 레벨에 대응하는 3차원 객체를 포함하는 3차원 영상을 클라이언트(120)로 전송할 수 있다. 이를 통해, 서버(110)는 2차원 영상의 HAS 방식과 유사한 3차원 영상의 점진적 전송(Progressive Transmission)을 제공할 수 있다.
다만, 3차원 영상을 점진적으로 전송하는 경우에는 정점간 의존성을 표현하는 추가 정보를 전송해야 하기 때문에 추가 정보 전송이 필요하여, 이로 인해 지연 (Latency)이 발생할 수도 있다. 이를 해결하기 위해, 일 실시예에 따른 서버(110)는 3차원 객체에 대응하는 메쉬(130)를 복수의 영역들로 분할하여, 각 분할 영역별로 독립적인 단순화 및 3차원 영상 전송을 수행할 수 있다.
다만, 3차원 객체에 대응하는 메쉬(130)를 복수의 영역들로 분할하여, 각 분할 영역별로 3차원 영상을 전송하는 경우에는 분할된 영역 사이의 메쉬 레벨 불일치로 인한 경계 불일치 문제가 생길 수 있다. 이를 해결하기 위해, 일 실시예에 따른 서버(110)는 인접 영역 보다 전송 메쉬 레벨이 낮은 영역에 대하여, 해당 영역의 경계 주변을 인접 영역의 전송 메쉬 레벨과 동일하도록 해당 영역의 경계를 형성하는 정점을 전송할 수 있다. 이 때, 서버(110)는 무작위로 해당 영역의 모든 정점을 전송하는 것이 아닌, 경계에 가까운 정점을 미리 정해진 수만큼만 전송하여 경계 불일치 문제를 경제적으로 해결할 수 있다.
아래에서, 도 2a를 참조하여 3차원 영상의 점진적 전송 방법이, 도 2b를 참조하여 경계 불일치가, 도 3을 참조하여 3차원 객체에 단순화를 수행하여 3차원 객체를 메쉬 레벨 별로 분할하는 방법이, 도 4를 참조하여 경계에 가까운 정점을 미리 정해진 수 만큼만 전송하여 경계 불일치 문제를 해결하는 방법이, 도 5 내지 도 6을 참조하여 3차원 객체 단순화 방법이, 도 7 내지 도 8을 참조하여 3차원 객체 전송 방법이, 도 9를 참조하여 3차원 객체 전송 장치가 상세히 설명된다.
도 2a는 일 실시예에 따른 3차원 영상의 점진적 전송 방법을 설명하기 위한 도면이다.
도 2a를 참조하면, 제2 메쉬(220)는 제1 메쉬(210)의 정점을 제거하는 단순화를 통해 획득될 수 있고, 반대로 제1 메쉬(210)는 제2 메쉬(220)에 정점을 추가하여 획득될 수 있다. 제2 메쉬(220)의 메쉬 레벨은 제1 메쉬(210)의 메쉬 레벨보다 한 단계 높을 수 있다. 메쉬 레벨은 2차원 영상의 해상도에 대응될 수 있고, 메쉬에 포함된 정점의 수에 기초하여 정의될 수 있다. 예를 들어, 메쉬 레벨은 메쉬에 포함된 정점의 수에 비례할 수 있다.
3차원 객체를 복수의 메쉬 레벨로 표현할 경우, 2차원 영상과 달리 이전 낮은 메쉬 레벨의 정보를 필요로 할 수 있다. 즉, 낮은 메쉬 레벨에 대응하는 3차원 객체를 구성하는 정점에 추가 정점을 추가함으로써 한 단계 높은 메쉬 레벨에 대응하는 3차원 객체로 복원할 수 있다. 따라서 이전 메쉬 레벨과 이보다 한 단계 높은 메쉬 레벨 사이에는 의존성이 존재할 수 밖에 없고, 임의의 순서대로 정점을 복원할 수 없다.
이러한 이유로 계층적 정점 구조 방식은 의존성에 따라 정점간 계층 구조(Vertex Hierarchy)를 생성하고, 이를 기반으로 먼저 전송해야 하는 정점의 순서를 결정해야 할 수 있다. 예를 들어, 제2 메쉬(220)에 정점을 추가하여 제1 메쉬(210)를 획득할 경우, 임의의 순서대로 정점을 복원할 수 없고, 정점간 계층 구조(230)에 기초하여 결정된 순서에 기초하여 정점을 전송해야 할 수 있다. 이 경우 정점간 의존성을 표현하는 추가 정보를 전송해야 하기 때 문에 추가 정보 전송이 필요하여, 이로 인해 지연이 발생할 수도 있다.
도 2b는 일 실시예에 따른 영상 분할 방식 및 경계 불일치를 설명하기 위한 도면이다.
계층적 정점 구조 방식에서, 추가 정보 전송으로 인해 지연이 발생하는 문제를 해결하기 위해 영상 분할 방식이 사용될 수 있다. 영상 분할 방식은 3차원 객체에 대응하는 메쉬를 복수의 영역들로 분할하고, 각 분할 영역별로 독립적인 단순화 및 영상 전송을 수행할 수 있다.
도 2b를 참조하면, 일 실시예에 따른 3차원 객체에 대응하는 메쉬는 제1 영역(241)과 제2 영역(243)으로 분할될 수 있고, 제1 영역(241)과 제2 영역(243)은 독립적으로 단순화 및 정점 전송을 수행할 수 있다. 영상 분할 방식의 경우, 계층적 정점 구조 방식에 비해 적은 양의 정보를 필요로 하고, 각 영역 별로 병렬 처리가 가능하기 때문에 단순화 및 정점 전송을 빠르게 수행할 수 있다. 다만, 영상 분할 방식의 경우 분할된 영역 사이의 메쉬 레벨 불일치로 인한 경계 불일치 문제가 생길 수 있다.
예를 들어, 제1 영역(241)은 메쉬 레벨 n에 따라 정점 전송이 수행될 수 있고, 제2 영역(243)은 메쉬 레벨 (n-1)에 따라 정점 전송이 수행될 수 있다. 도면(245)을 참조하면, 제1 영역(241)과 제2 영역(243)의 메쉬 레벨이 상이하기 때문에, 각 영역이 형성하는 경계가 상이할 수 있다. 즉, 영상 분할 방식의 경우 각 분할 영역별로 독립적인 단순화 및 정점 전송을 수행하는데, 인접한 영역의 메쉬 레벨이 다른 경우 도면(245)과 같은 경계선 불일치가 발생할 수 있다.
경계선 불일치는 인접한 영역의 메쉬 레벨이 다르기 때문에 경계선 불일치가 발생할 수 있다. 일 실시예에 따른 3차원 객체 전송 방법 시스템은 인접 영역 보다 메쉬 레벨이 낮은 영역에 대하여, 해당 영역의 경계 주변을 인접 영역의 메쉬 레벨과 동일하도록 해당 영역의 경계를 형성하는 정점을 전송하여 경계선 불일치 문제를 해결할 수 있다. 이 때, 3차원 객체 전송 시스템은 무작위로 해당 영역의 모든 정점을 전송하지 않고, 경계에 가까운 정점을 미리 정해진 수만큼만 전송하여 경계 불일치 문제를 경제적으로 해결할 수 있다.
도 3은 일 실시예에 따른 3차원 객체에 단순화를 수행하여 3차원 객체를 메쉬 레벨 별로 분할하는 방법을 설명하기 위한 도면이다.
도 3을 참조하면, 일 실시예에 따른 3차원 영상 전송 시스템은 3차원 객체에 대응하는 메쉬의 정점을 순차적으로 제거하며 3차원 객체를 메쉬 레벨 별로 분할하고, 정점의 제거 순서에 기초하여 정점을 전송할 수 있다.
일 실시예에 따른 3차원 영상 전송 시스템은 경계에 기초하여 정점 제거 순서를 결정할 수 있고, 결정된 순서에 기초하여 정점을 제거할 수 있다. 예를 들어, 3차원 영상 전송 시스템은 메쉬 레벨이 n인 메쉬(310)를 정점을 제거하여 메쉬 레벨 (n-1)인 메쉬(330)로 단순화할 수 있다.
이 때, 3차원 영상 전송 시스템은 경계에 가까운 정점을 먼저 제거할 수 있다. 예를 들어, 도면(320)을 참조하면, 3차원 영상 전송 시스템은 메쉬 레벨이 n인 메쉬(310)에서 경계에 가까운 정점을 먼저 제거할 수 있다.
정점을 제거하는 단순화 방법으로, 인접한 정점의 수에 기초한 정점 균형(Vertex Valance)기반 단순화 방법 및 게이트 기반 메쉬 표면 콘퀘스트(Mesh Surface Conquest) 방법을 포함한 다양한 유형의 단순화 방법이 채택될 수 있다.
도 4는 일 실시예에 따른 경계에 가까운 정점을 미리 정해진 수만큼만 전송하여 경계 불일치 문제를 해결하는 방법을 설명하기 위한 도면이다.
도 4를 참조하면, 3차원 영상 전송 시스템은 3차원 객체를 전송할 때, 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬 레벨을 결정할 수 있다. 예를 들어, 3차원 영상 전송 시스템은 제1 영역(411)의 전송 메쉬 레벨을 n으로, 제2 영역(413)의 전송 메쉬 레벨을 (n-1)로 결정할 수 있다.
제1 영역(411)의 전송 메쉬 레벨과 제2 영역(413)의 전송 메쉬 레벨이 다르기 때문에, 제1 영역(411)과 제2 영역(413) 사이에서 경계선 불일치 문제가 생길 수 있다. 이를 해결하기 위해, 3차원 영상 전송 시스템은 전송 메쉬 레벨이 더 낮은 제2 영역(413)의 경계 부분의 메쉬 레벨이 제1 영역(411)의 전송 메쉬 레벨과 동일하도록 경계 부분의 정점을 전송할 수 있다. 즉, 3차원 영상 전송 시스템은 제2 영역(413)의 경계 부분의 메쉬 레벨을 n으로, 제2 영역(413)의 나머지 부분의 메쉬 레벨은 (n-1)이 되도록 정점을 전송하여 경계 불일치 문제를 해결할 수 있다.
도 5는 일 실시예에 따른 3차원 객체 단순화 방법을 설명하기 위한 순서도이다.
도 5를 참조하면, 일 실시예에 따른 단계들(510 내지 540)은 도 1 내지 도 4를 참조하여 전술한 3차원 영상 전송 시스템에 의해 수행될 수 있다.
단계들(510)에서, 3차원 영상 전송 시스템은 3차원 메쉬를 복수의 영역들로 분할한다.
단계들(520)에서, 3차원 영상 전송 시스템은 복수의 영역들 각각의 경계를 추출한다.
단계들(530)에서, 3차원 영상 전송 시스템은 경계에 기초하여, 메쉬 레벨 별 정점 제거 순서를 결정한다. 정점 제거 순서는 경계에 가까운 순서에 기초하여 결정될 수 있다. 3차원 영상 전송 시스템은 현재 메쉬 레벨을 결정하고, 현재 메쉬 레벨에 대응하는 정점 제거 순서를 결정할 수 있다. 3차원 영상 전송 시스템은 현재 메쉬 레벨에서 제거 가능한 정점이 있는지 판단하고, 제거 가능한 정점이 없는 경우, 현재 메쉬 레벨이 최저 메쉬 레벨과 동일한지 판단하고, 현재 메쉬 레벨이 최저 메쉬 레벨보다 큰 경우, 현재 메쉬 레벨을 현재 메쉬 레벨에서 한 단계 감소된 메쉬 레벨로 갱신할 수 있다. 정점 제거 순서는 현재 메쉬 레벨의 한 단계 위의 메쉬 레벨에서 정점을 제거한 순서에 기초하여 결정될 수 있다.
단계들(540)에서, 3차원 영상 전송 시스템은 정점 제거 순서에 기초하여, 복수의 영역들 각각에 포함된 정점을 제거한다.
도 6은 일 실시예에 따른 메쉬 레벨 별로 3차원 객체를 단순화하는 방법을 설명하기 위한 순서도이다.
도 6을 참조하면, 일 실시예에 따른 단계들(610 내지 680)은 도 1 내지 도 5를 참조하여 전술한 3차원 영상 전송 시스템에 의해 수행될 수 있다.
단계(610)에서, 3차원 영상 전송 시스템은 3차원 메쉬를 복수의 영역들로 분할할 수 있고, 단계(620)에서 복수의 영역들 각각의 경계를 추출할 수 있다.
단계(630)에서, 3차원 영상 전송 시스템은 현재 메쉬 레벨 n으로 결정할 수 있다.
단계(640 내지 680)에서, 3차원 영상 전송 시스템은 메쉬 레벨 별로 3차원 객체를 단순화할 수 있다. 단계(640)에서, 3차원 영상 전송 시스템은 정점 별 제거 순서를 결정할 수 있다.
단계(650)에서 3차원 영상 전송 시스템은 제거 가능 정점이 존재하는지 판단할 수 있고, 제거 가능한 정점이 존재하는 경우 단계(660)에서 제거 순서에 기초하여 정점을 제거할 수 있다. 제거 가능한 정점이 없는 경우, 단계(680)에서 3차원 영상 전송 시스템은 현재 메쉬 레벨이 0인지 판단할 수 있고, 현재 메쉬 레벨이 0이 아닌 경우 단계(670)에서 현재 메쉬 레벨을 현재 메쉬 레벨에서 한 단계 감소된 메쉬 레벨로 갱신할 수 있다. 현재 메쉬 레벨이 0인경우 3차원 영상 전송 시스템은 단순화를 종료할 수 있다.
도 7은 일 실시예에 따른 3차원 객체 전송 방법을 설명하기 위한 순서도이다.
도 7을 참조하면, 일 실시예에 따른 단계들(710 내지 740)은 도 1 내지 도 6를 참조하여 전술한 3차원 영상 전송 시스템에 의해 수행될 수 있다.
단계(710)에서, 3차원 영상 전송 시스템은 복수의 영역들로 나누어진 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬 레벨을 결정한다. 전송 메쉬 레벨은 전송될 메쉬의 최종 메쉬 레벨일 수 있다. 3차원 영상 전송 시스템은 어플리케이션에 따라 미리 정해진 함수에 기초하여, 3차원 객체에 대응하는 메쉬의 영역 별 메쉬 레벨을 결정할 수 있다.
단계(720)에서, 3차원 영상 전송 시스템은 복수의 영역들을 경계 영역들과 비경계 영역들로 구분한다. 경계 영역들은 인접 영역들의 전송 메쉬 레벨과 다른 전송 메쉬 레벨을 갖는 영역들 중에서, 전송 메쉬 레벨이 인접 영역들의 전송 메쉬 레벨 보다 더 낮은 영역들을 포함할 수 있다. 비경계 영역들은 복수의 영역들 중에서 경계 영역들을 제외한 나머지 영역들을 포함할 수 있다. 예를 들어, 비경계 영역들은 모든 인접 영역들의 전송 메쉬 레벨과 같은 전송 메쉬 레벨을 같은 영역들 및 인접 영역들 보다 높은 전송 메쉬 레벨을 같은 영역들을 포함할 수 있다.
단계(730)에서, 3차원 영상 전송 시스템은 비경계 영역들 각각에 있어서, 해당 영역의 전송 메쉬 레벨에 따라 정점을 전송한다.
단계(740)에서, 3차원 영상 전송 시스템은 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 제1 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송한다. 미리 정해진 순서는 경계에 가까운 순서에 기초하여 결정될 수 있다. 3차원 영상 전송 시스템은 현재 전송 메쉬 레벨을 결정할 수 있고, 현재 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송할 수 있다.
3차원 영상 전송 시스템은 현재 전송 메쉬 레벨에서 미리 정해진 수의 정점을 전송했는지 판단하고, 미리 정해진 수의 정점을 전송한 경우, 현재 전송 메쉬 레벨이 제1 메쉬 레벨과 동일한지 판단하고, 현재 전송 메쉬 레벨이 제1 메쉬 레벨보다 작을 경우, 현재 전송 메쉬 레벨을 현재 전송 메쉬 레벨에서 한 단계 증가된 메쉬 레벨로 갱신할 수 있다. 나아가, 현재 전송 메쉬 레벨에 따라 전송하는 정점의 미리 정해진 수는 현재 전송 메쉬 레벨의 한 단계 아래의 메쉬 레벨에서 전송한 정점의 개수보다 미리 정해진 수 이상 적을 수 있다.
예를 들어, 제1 영역의 전송 메쉬 레벨이 1이고, 제1 영역과 인접한 제2 영역의 전송 메쉬 레벨이 3인 경우 제1 영역과 제2 영역의 경계에서 경계선 불일치가 발생할 수 있다. 3차원 영상 전송 시스템은 이를 해결하기 위하여, 제1 영역은 메쉬 레벨 1에 대응하는 정점은 모두 전송하고, 메쉬 레벨 2에 대응하는 미리 정해진 수의 정점을 경계에 가까운 순으로 전송하고, 메쉬 레벨 3에 대응하는 미리 정해진 수의 정점을 경계에 가까운 순으로 전송할 수 있다. 3차원 영상 전송 시스템은 메쉬 레벨 3에 대응하는 정점을 메쉬 레벨 2에서 정점을 전송한 순서에 기초하여 전송할 수 있다.
도시하지는 않았지만, 3차원 영상 전송 시스템은 3차원 객체에 대한 사용자의 시점을 획득할 수 있고, 시점에 기초하여, 3차원 객체의 구분선을 결정할 수 있다. 사용자의 시점에 따라 3차원 객체는 사용자에게 보이는 부분과 사용자에게 보이지 않는 부분으로 구분될 수 있고, 두 부분을 구분하는 경계를 구분선이라 할 수 있다. 3차원 영상 전송 시스템은 구분선에 기초하여, 복수의 영역들을 경계 영역들과 비경계 영역들로 구분할 수 있다. 예를 들어, 3차원 영상 전송 시스템은 구분선을 포함하는 영역들은 경계 영역들로, 구분선을 포함하지 않는 영역들은 비경계 영역들로 구분할 수 있다. 구분선을 포함하는 영역들은 인접한 영역들과 상이한 전송 메쉬 레벨을 갖기 때문에, 경계 영역들로 구분될 수 있다.
도 8은 일 실시예에 따른 메쉬 레벨 별로 3차원 객체를 전송하는 방법을 설명하기 위한 순서도이다.
도 8을 참조하면, 일 실시예에 따른 단계들(810 내지 890)은 도 1 내지 도 7을 참조하여 전술한 3차원 영상 전송 시스템에 의해 수행될 수 있다.
단계(810)에서, 3차원 영상 전송 시스템은 3차원 메쉬의 영역 별 메쉬 레벨을 결정할 수 있고, 단계(820)에서 복수의 영역들을 경계 영역들과 비경계 영역들로 구분할 수 있다.
비경계 영역들일 경우, 단계(830)에서 3차원 영상 전송 시스템은 해당 영역의 메쉬 레벨에 따라 정점을 전송할 수 있다.
경계 영역들일 경우, 단계(840)에서, 3차원 영상 전송 시스템은 인접 영역의 전송 메쉬 레벨을 수신할 수 있고, 단계(850)에서 현재 전송 메쉬 레벨이 0인지 판단할 수 있다. 단계(860)에서, 현재 전송 메쉬 레벨이 0인 경우 메쉬 레벨 0에 대응하는 정점을 전송할 수 있다.
단계(870)에서, 현재 전송 메쉬 레벨이 0에 대응하는 정점을 모두 전송한 경우, 3차원 영상 전송 시스템은 현재 전송 메쉬 레벨을 한 단계 높일 수 있다.
단계(880)에서, 3차원 영상 전송 시스템은 미리 정해진 순서로 미리 정해진 수의 정점을 전송할 수 있다.
단계(890)에서, 3차원 영상 전송 시스템은 현재 전송 메쉬 레벨이 인접 영역의 전송 메쉬 레벨인지 판단할 수 있고, 현재 전송 메쉬 레벨이 인접 영역의 전송 메쉬 레벨이 될 때까지 정점을 전송할 수 있다.
도 9은 일 실시예에 따른 3차원 객체 전송 장치를 설명하기 위한 블록도이다.
도 9을 참조하면, 일 실시예에 따른 3차원 객체 전송 장치(900)는 프로세서(910)를 포함한다. 3차원 객체 전송 장치(900)는 메모리(930), 통신 인터페이스(950), 및 센서들(970)을 더 포함할 수 있다. 프로세서(910), 메모리(930), 통신 인터페이스(950), 및 센서들(970)은 통신 버스(905)를 통해 서로 통신할 수 있다.
프로세서(910)는 복수의 영역들로 나누어진 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬(mesh) 레벨을 결정하고, 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하고, 비경계 영역들 각각에 있어서, 해당 영역의 전송 메쉬 레벨에 따라 정점을 전송하고, 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 제1 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송한다.
메모리(930)는 메쉬를 저장할 수 있다. 메모리(930)는 휘발성 메모리 또는 비 휘발성 메모리일 수 있다.
센서들(970)은 예를 들어, 영상 정보를 수집하는 카메라 센서 등을 포함할 수 있다. 센서들은 다양한 영상 정보를 수집할 수 있다.
실시예에 따라서, 프로세서(910)는 현재 전송 메쉬 레벨을 결정하고, 현재 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송할 수 있다.
프로세서(910)는 현재 전송 메쉬 레벨에서 미리 정해진 수의 정점을 전송했는지 판단하고, 미리 정해진 수의 정점을 전송한 경우, 현재 전송 메쉬 레벨이 제1 메쉬 레벨과 동일한지 판단하고, 현재 전송 메쉬 레벨이 제1 메쉬 레벨보다 작을 경우, 현재 전송 메쉬 레벨을 현재 전송 메쉬 레벨에서 한 단계 증가된 메쉬 레벨로 갱신할 수 있다.
이 밖에도, 프로세서(910)는 도 1 내지 도 8을 통해 전술한 적어도 하나의 방법 또는 적어도 하나의 방법에 대응되는 알고리즘을 수행할 수 있다. 프로세서(910)는 프로그램을 실행하고, 3차원 객체 전송 장치(900)를 제어할 수 있다. 프로세서(910)에 의하여 실행되는 프로그램 코드는 메모리(930)에 저장될 수 있다. 3차원 객체 전송 장치(900)는 입출력 장치(미도시)를 통하여 외부 장치(예를 들어, 퍼스널 컴퓨터 또는 네트워크)에 연결되고, 데이터를 교환할 수 있다. 3차원 객체 전송 장치(900)는 스마트 폰, 테블릿 컴퓨터, 랩톱 컴퓨터, 데스크톱 컴퓨터, 텔레비전, 웨어러블 장치, 보안 시스템, 스마트 홈 시스템 등 다양한 컴퓨팅 장치 및/또는 시스템에 탑재될 수 있다.
이상에서 설명된 실시예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
Claims (27)
- 복수의 영역들로 나누어진 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬(mesh) 레벨을 결정하는 단계;
상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는 단계;
상기 비경계 영역들 각각에 있어서, 해당 영역의 전송 메쉬 레벨에 따라 정점을 전송하는 단계; 및
상기 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 제1 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송하는 단계
를 포함하는 3차원 객체 전송 방법.
- 제1항에 있어서,
상기 미리 정해진 순서는
상기 경계에 가까운 순서에 기초하여 결정되는, 3차원 객체 전송 방법.
- 제1항에 있어서,
상기 경계 영역들은
상기 제1 전송 메쉬 레벨과 다른 제2 전송 메쉬 레벨을 갖는 영역들 중에서, 상기 제2 전송 메쉬 레벨이 상기 제1 전송 메쉬 레벨 보다 더 낮은 영역들을 포함하는, 3차원 객체 전송 방법.
- 제1항에 있어서,
상기 미리 정해진 순서로 미리 정해진 수의 정점을 전송하는 단계는
현재 전송 메쉬 레벨을 결정하는 단계;
상기 현재 전송 메쉬 레벨에 따라 상기 미리 정해진 순서로 상기 미리 정해진 수의 정점을 전송하는 단계
를 포함하는, 3차원 객체 전송 방법.
- 제4항에 있어서,
상기 현재 전송 메쉬 레벨을 결정하는 단계는
상기 현재 전송 메쉬 레벨에서 상기 미리 정해진 수의 정점을 전송했는지 판단하는 단계;
상기 미리 정해진 수의 정점을 전송한 경우, 상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨과 동일한지 판단하는 단계; 및
상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨보다 작을 경우, 상기 현재 전송 메쉬 레벨을 상기 현재 전송 메쉬 레벨에서 한 단계 증가된 메쉬 레벨로 갱신하는 단계
를 포함하는, 3차원 객체 전송 방법.
- 제3항에 있어서,
상기 현재 전송 메쉬 레벨에 따라 전송하는 정점의 상기 미리 정해진 수는
상기 현재 전송 메쉬 레벨의 한 단계 아래의 메쉬 레벨에서 전송한 정점의 개수보다 미리 정해진 수 이상 적은, 3차원 객체 전송 방법.
- 제3항에 있어서,
상기 미리 정해진 순서는
상기 현재 전송 메쉬 레벨의 한 단계 아래의 전송 메쉬 레벨에서 정점을 전송한 순서에 기초하여 결정되는, 3차원 객체 전송 방법.
- 제1항에 있어서,
상기 영역 별 전송 메쉬 레벨을 결정하는 단계는
어플리케이션에 따라 미리 정해진 함수에 기초하여, 상기 3차원 객체에 대응하는 메쉬의 상기 영역 별 전송 메쉬 레벨을 결정하는 단계
를 포함하는, 3차원 객체 전송 방법.
- 제1항에 있어서,
시점을 획득하는 단계; 및
상기 시점에 기초하여, 상기 3차원 객체의 구분선을 결정하는 단계
를 더 포함하는, 3차원 객체 전송 방법.
- 제9항에 있어서,
상기 구분하는 단계는
상기 구분선에 기초하여, 상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는 단계
를 포함하는, 3차원 객체 전송 방법.
- 3차원 객체에 대응하는 메쉬를 복수의 영역들로 분할하는 단계;
상기 복수의 영역들 각각의 경계를 추출하는 단계;
상기 경계에 기초하여, 메쉬 레벨 별 정점 제거 순서를 결정하는 단계; 및
상기 정점 제거 순서에 기초하여, 상기 복수의 영역들 각각에 포함된 정점을 제거하는 단계
를 포함하는 3차원 객체 단순화 방법.
- 제11항에 있어서,
상기 정점 제거 순서는
상기 경계에 가까운 순서에 기초하여 결정되는, 3차원 객체 단순화 방법.
- 제11항에 있어서,
상기 메쉬 레벨 별 정점 제거 순서를 결정하는 단계는
현재 메쉬 레벨을 결정하는 단계; 및
상기 현재 메쉬 레벨에 대응하는 정점 제거 순서를 결정하는 단계
를 포함하는, 3차원 객체 단순화 방법.
- 제13항에 있어서,
상기 현재 메쉬 레벨을 결정하는 단계는
상기 현재 메쉬 레벨에서 제거 가능한 정점이 있는지 판단하는 단계;
상기 제거 가능한 정점이 없는 경우, 상기 현재 메쉬 레벨이 최저 메쉬 레벨과 동일한지 판단하는 단계; 및
상기 현재 메쉬 레벨이 상기 최저 메쉬 레벨보다 큰 경우, 상기 현재 메쉬 레벨을 상기 현재 메쉬 레벨에서 한 단계 감소된 메쉬 레벨로 갱신하는 단계
를 포함하는, 3차원 객체 단순화 방법.
- 제13항에 있어서,
상기 정점 제거 순서는
상기 현재 메쉬 레벨의 한 단계 위의 메쉬 레벨에서 정점을 제거한 순서에 기초하여 결정되는, 3차원 객체 단순화 방법.
- 3차원 객체에 대응하는 메쉬를 복수의 영역들로 분할하는 단계;
상기 복수의 영역들 각각의 경계를 추출하는 단계;
상기 경계에 기초하여, 메쉬 레벨 별 정점 제거 순서를 결정하는 단계;
상기 3차원 객체의 영역 별 전송 메쉬 레벨을 결정하는 단계;
상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는 단계; 및
상기 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 메쉬 레벨에 따라 상기 메쉬 레벨 별 정점 제거 순서로 미리 정해진 수의 정점을 전송하는 단계
를 포함하는 3차원 객체 전송 방법.
- 하드웨어와 결합되어 제1항 내지 제16항 중 어느 하나의 항의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램.
- 복수의 영역들로 나누어진 3차원 객체에 대응하는 메쉬의 영역 별 전송 메쉬(mesh) 레벨을 결정하고,
상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하고,
상기 비경계 영역들 각각에 있어서, 해당 영역의 전송 메쉬 레벨에 따라 정점을 전송하고,
상기 경계 영역들 각각에 있어서, 해당 영역과 경계를 형성하는 적어도 하나의 인접 영역들의 제1 전송 메쉬 레벨에 따라 미리 정해진 순서로 미리 정해진 수의 정점을 전송하는 프로세서
를 포함하는 3차원 객체 전송 장치.
- 제18항에 있어서,
상기 미리 정해진 순서는
상기 경계에 가까운 순서에 기초하여 결정되는, 3차원 객체 전송 장치.
- 제18항에 있어서,
상기 경계 영역들은
상기 제1 전송 메쉬 레벨과 다른 제2 전송 메쉬 레벨을 갖는 영역들 중에서, 상기 제2 전송 메쉬 레벨이 상기 제1 전송 메쉬 레벨 보다 더 낮은 영역들을 포함하는, 3차원 객체 전송 장치.
- 제18항에 있어서,
상기 프로세서는
현재 전송 메쉬 레벨을 결정하고,
상기 현재 전송 메쉬 레벨에 따라 상기 미리 정해진 순서로 상기 미리 정해진 수의 정점을 전송하는, 3차원 객체 전송 장치.
- 제21항에 있어서,
상기 프로세서는
상기 현재 전송 메쉬 레벨에서 상기 미리 정해진 수의 정점을 전송했는지 판단하고,
상기 미리 정해진 수의 정점을 전송한 경우, 상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨과 동일한지 판단하고,
상기 현재 전송 메쉬 레벨이 상기 제1 메쉬 레벨보다 작을 경우, 상기 현재 전송 메쉬 레벨을 상기 현재 전송 메쉬 레벨에서 한 단계 증가된 메쉬 레벨로 갱신하는, 3차원 객체 전송 장치.
- 제20항에 있어서,
상기 현재 전송 메쉬 레벨에 따라 전송하는 정점의 상기 미리 정해진 수는
상기 현재 전송 메쉬 레벨의 한 단계 아래의 메쉬 레벨에서 전송한 정점의 개수보다 미리 정해진 수 이상 적은, 3차원 객체 전송 장치.
- 제20항에 있어서,
상기 미리 정해진 순서는
상기 현재 전송 메쉬 레벨의 한 단계 아래의 전송 메쉬 레벨에서 정점을 전송한 순서에 기초하여 결정되는, 3차원 객체 전송 장치.
- 제18항에 있어서,
상기 프로세서는
어플리케이션에 따라 미리 정해진 함수에 기초하여, 상기 3차원 객체에 대응하는 메쉬의 상기 영역 별 전송 메쉬 레벨을 결정하는, 3차원 객체 전송 장치.
- 제20항에 있어서,
상기 프로세서는
시점을 획득하고,
상기 시점에 기초하여, 상기 3차원 객체의 구분선을 결정하는, 3차원 객체 전송 장치.
- 제26항에 있어서,
상기 프로세서는
상기 구분선에 기초하여, 상기 복수의 영역들을 경계 영역들과 비경계 영역들로 구분하는, 3차원 객체 전송 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200024323A KR20210109265A (ko) | 2020-02-27 | 2020-02-27 | 3차원 객체 전송 방법 및 장치 |
US16/931,934 US11386619B2 (en) | 2020-02-27 | 2020-07-17 | Method and apparatus for transmitting three-dimensional objects |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020200024323A KR20210109265A (ko) | 2020-02-27 | 2020-02-27 | 3차원 객체 전송 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20210109265A true KR20210109265A (ko) | 2021-09-06 |
Family
ID=77463885
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020200024323A KR20210109265A (ko) | 2020-02-27 | 2020-02-27 | 3차원 객체 전송 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11386619B2 (ko) |
KR (1) | KR20210109265A (ko) |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060265198A1 (en) * | 2005-03-01 | 2006-11-23 | Satoshi Kanai | Apparatus and a method of feature edge extraction from a triangular mesh model |
KR100848304B1 (ko) | 2007-02-14 | 2008-07-24 | 중앙대학교 산학협력단 | 다해상도 곡면 트리밍을 이용한 곡면 조각 변형 효과 표현장치 및 그 방법 |
US20090046098A1 (en) | 2007-08-14 | 2009-02-19 | Stmicroelectronics S.R.L. | Primitive binning method for tile-based rendering |
US8059119B2 (en) | 2007-12-05 | 2011-11-15 | Stmicroelectronics S.R.L. | Method for detecting border tiles or border pixels of a primitive for tile-based rendering |
US8339395B2 (en) * | 2008-07-08 | 2012-12-25 | Lockheed Martin Corporation | Method and apparatus for model compression |
JP5515432B2 (ja) | 2009-06-03 | 2014-06-11 | セイコーエプソン株式会社 | 三次元形状計測装置 |
KR101669873B1 (ko) | 2009-10-16 | 2016-10-27 | 삼성전자주식회사 | 삼차원 메쉬 압축장치 및 방법 |
KR101815979B1 (ko) | 2011-01-21 | 2018-01-08 | 삼성전자주식회사 | 3차원 메쉬 부호화 장치 및 방법, 그리고 3차원 메쉬 복호화 장치 및 방법 |
US8884955B1 (en) * | 2012-05-04 | 2014-11-11 | Google Inc. | Surface simplification based on offset tiles |
US9842425B2 (en) | 2012-09-21 | 2017-12-12 | Euclideon Pty Ltd. | System and method for rendering three-dimensional scenes by a computer graphics processor using orthogonal projection |
WO2014068400A2 (en) | 2012-11-02 | 2014-05-08 | Imagination Technologies, Ltd. | On demand geometry and acceleration structure creation |
EP2899695B1 (en) | 2014-01-27 | 2018-05-30 | Université de Nice | Method, system and computer program product for 3D objects graphical representation |
KR20160046399A (ko) | 2014-10-20 | 2016-04-29 | 삼성에스디에스 주식회사 | 텍스쳐 맵 생성 방법 및 장치와 데이터 베이스 생성 방법 |
JP6297169B2 (ja) | 2014-12-09 | 2018-03-20 | 三菱電機株式会社 | 描画装置、および描画方法 |
US10872473B2 (en) | 2017-05-09 | 2020-12-22 | Microsoft Technology Licensing, Llc | Edge welding of geometries having differing resolutions |
-
2020
- 2020-02-27 KR KR1020200024323A patent/KR20210109265A/ko active IP Right Grant
- 2020-07-17 US US16/931,934 patent/US11386619B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US11386619B2 (en) | 2022-07-12 |
US20210272360A1 (en) | 2021-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110058936B (zh) | 用于确定专用处理资源的资源量的方法、设备和计算机程序产品 | |
CN113826367B (zh) | 用于实现处理功能的资源估计方法、装置和电子设备 | |
US20220198768A1 (en) | Methods and apparatus to control appearance of views in free viewpoint media | |
CN110211017B (zh) | 图像处理方法、装置及电子设备 | |
JP7437517B2 (ja) | 予測情報を生成する方法、装置、電子機器及びコンピュータ可読媒体 | |
CN112598673A (zh) | 全景分割方法、装置、电子设备和计算机可读介质 | |
CN114073058A (zh) | 用于基于网络的媒体处理(nbmp)中的媒体处理功能的配置参数的图形表示和描述 | |
US9710107B1 (en) | Input control assignment | |
KR20220030084A (ko) | 영상 처리 방법 및 장치 | |
CN115129945A (zh) | 图结构的对比学习方法、设备及计算机存储介质 | |
KR20210109265A (ko) | 3차원 객체 전송 방법 및 장치 | |
CN114419322B (zh) | 一种图像实例分割方法、装置、电子设备及存储介质 | |
CN116868107A (zh) | 使用边缘-云架构和对等网络流式传输的光场/沉浸式媒体的拆分渲染 | |
KR20200064221A (ko) | 가중치 특징점을 이용한 이미지 정합 방법 및 그 시스템 | |
KR102516831B1 (ko) | 싱글 스트림을 이용하여 관심 영역 고화질 영상을 제공하는 방법, 컴퓨터 장치, 및 컴퓨터 프로그램 | |
US12067779B1 (en) | Contrastive learning of scene representation guided by video similarities | |
CN112215774B (zh) | 模型训练和图像去雾方法、装置、设备和计算机可读介质 | |
KR20230018968A (ko) | 영상을 처리하는 방법 및 장치 | |
CN111738899B (zh) | 用于生成水印的方法、装置、设备和计算机可读介质 | |
US12132966B2 (en) | Immersive media analyzer for reuse of scene assets | |
JP7376830B2 (ja) | リソース推定装置、リソース推定方法、および、リソース推定プログラム | |
CN112561778B (zh) | 图像风格化处理方法、装置、设备及存储介质 | |
CN111815656B (zh) | 视频处理方法、装置、电子设备和计算机可读介质 | |
KR102051410B1 (ko) | 대규모 멀티뷰 영상을 위한 확장성 높은 글로벌뷰 및 깊이 생성 방법 및 장치 | |
US20230146230A1 (en) | Immersive media analyzer for reuse of scene assets |
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 |