KR102238091B1 - System and method for 3d model compression and decompression - Google Patents

System and method for 3d model compression and decompression Download PDF

Info

Publication number
KR102238091B1
KR102238091B1 KR1020180098870A KR20180098870A KR102238091B1 KR 102238091 B1 KR102238091 B1 KR 102238091B1 KR 1020180098870 A KR1020180098870 A KR 1020180098870A KR 20180098870 A KR20180098870 A KR 20180098870A KR 102238091 B1 KR102238091 B1 KR 102238091B1
Authority
KR
South Korea
Prior art keywords
information
model
thread
model information
compression
Prior art date
Application number
KR1020180098870A
Other languages
Korean (ko)
Other versions
KR20200022798A (en
Inventor
황영배
김성제
김명균
김유라
Original Assignee
한국전자기술연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자기술연구원 filed Critical 한국전자기술연구원
Priority to KR1020180098870A priority Critical patent/KR102238091B1/en
Publication of KR20200022798A publication Critical patent/KR20200022798A/en
Application granted granted Critical
Publication of KR102238091B1 publication Critical patent/KR102238091B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/001Model-based coding, e.g. wire frame
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/10Processing, recording or transmission of stereoscopic or multi-view image signals
    • H04N13/106Processing image signals
    • H04N13/161Encoding, multiplexing or demultiplexing different image signal components

Abstract

본 발명의 실시예들은 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력부, 부호화된 3차원모델정보를 해석하여 3차원모델정보를 추출하는 포맷복호화부, 3차원모델정보를 압축하는 압축부 및 비디오프레임정보가 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력부를 포함하거나, 압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력부, 3차원모델정보의 압축을 해제하는 압축해제부, 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화부 및 비디오프레임정보가 부호화된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력부를 포함하는 것을 특징으로 하는 3D 모델 압축 및 압축해제 시스템을 제공한다.
이에, 본 발명의 실시예들은 3차원모델정보포맷에 관계없이 3차원모델정보를 압축하고 압축을 해제함으로써, 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 저장용량을 저감할 수 있다.
Embodiments of the present invention include a first input unit that receives video frame information including 3D model information encoded in a 3D model information format, and a format decoder that extracts 3D model information by analyzing the encoded 3D model information. , A compression unit for compressing 3D model information and a first output unit for converting and outputting video frame information to include compressed 3D model information, or receiving video frame information including compressed 3D model information Includes a second input unit, a decompression unit that decompresses the 3D model information, a format encoder that encodes the decompressed 3D model information into a 3D model information format, and 3D model information in which video frame information is encoded. It provides a 3D model compression and decompression system, characterized in that it includes a second output unit that converts and outputs the same.
Accordingly, embodiments of the present invention compress and decompress 3D model information irrespective of the 3D model information format, so that video frame information can be quickly transmitted, real-time playback is possible, and storage capacity can be reduced.

Description

3D 모델 압축 및 압축해제 시스템 및 방법{SYSTEM AND METHOD FOR 3D MODEL COMPRESSION AND DECOMPRESSION}3D model compression and decompression system and method {SYSTEM AND METHOD FOR 3D MODEL COMPRESSION AND DECOMPRESSION}

본 발명의 실시예들은 3차원 모델 압축 및 압축해제 시스템에 관한 것으로서, 더욱 상세하게는, 다양한 포맷의 3차원모델정보를 포함하는 비디오프레임정보를 해석하여 3차원모델정보를 빠르게 압축하고, 압축된 3차원모델정보를 포함하는 비디오프레임정보의 압축을 빠르게 해제하여 3차원모델정보포맷으로 변환하기 위한 3차원 모델 압축 및 압축해제 시스템 및 방법에 관한 것이다.Embodiments of the present invention relate to a 3D model compression and decompression system, and more particularly, by analyzing video frame information including 3D model information of various formats, 3D model information is rapidly compressed and compressed. A 3D model compression and decompression system and method for rapidly decompressing video frame information including 3D model information and converting it into a 3D model information format.

3차원비디오는 일반적으로 두 대의 카메라로 획득한 영상을 스테레오 입체영상 장치로 재현하는 것을 의미한다. 그런데 이러한 방법으로 3차원비디오를 재현하면 사용자가 시청 시점을 자유롭게 변경할 수 없다.3D video generally means reproducing an image acquired by two cameras with a stereo stereoscopic image device. However, if the 3D video is reproduced in this way, the user cannot freely change the viewing point of view.

이와 같은 문제를 해결하기 위해 다시점의 영상을 지원하는 3차원비디오 시스템이 개발되고 있지만 시점 수가 증가함에 따라 채널에 부담이 가중되는 문제가 있다.In order to solve such a problem, a 3D video system supporting multi-view images has been developed, but as the number of views increases, there is a problem that a burden on the channel is increased.

따라서, 시청 시점에 따른 제약을 없애는 방법으로서 다시점의 영상을 이용하는 것이 아니라 3차원비디오의 프레임마다 3차원모델정보를 포함시켜서 사용자의 시청 시점에 제한이 없는 방식이 대두되고 있다.Therefore, as a method of removing the restriction according to the viewing point of view, a method that does not use a multi-view image, but includes 3D model information for each frame of a 3D video, has emerged as a method where there is no restriction on the viewing point of the user.

한편, 이러한 방식의 3차원비디오는 AR(Augmented Reality) 또는 VR(Virtual Reality)에도 사용될 수 있다.Meanwhile, this type of 3D video can also be used for Augmented Reality (AR) or Virtual Reality (VR).

여기에서, 3차원모델정보란 일반적으로 다면체인 3차원모델의 표면 형상을 구성하는 메시(mesh)를 포함하고, 메시는 다면체 객체의 모양을 정의하는 정점 및 면의 집합을 의미할 수 있다.Here, the 3D model information generally includes a mesh constituting the shape of the surface of the 3D model, which is a polyhedron, and the mesh may mean a set of vertices and faces that define the shape of the polyhedral object.

또한 여기에서, 면은 메시요소(mesh element)라고도 하며 보통 삼각형이 사용되고 면을 이루는 삼각형의 세 점은 메시의 정점에 속한다.In addition, here, the face is also called a mesh element, and a triangle is usually used, and the three points of the triangle forming the face belong to the vertices of the mesh.

그런데, 3차원비디오의 프레임마다 3차원모델정보가 포함될 경우에, 3차원비디오를 재생하기 위해 프레임 단위로 3차원모델정보를 미리 저장하고 있거나 네트워크를 통해 전송받아야 하므로 저장용량 많이 요구되고 네트워크를 통해 전송되어야 하는 데이터량이 많다는 문제가 발생한다.However, when 3D model information is included for each frame of 3D video, the 3D model information must be stored in advance in units of frames or transmitted through a network in order to play the 3D video, so a large amount of storage is required. A problem arises in that the amount of data to be transmitted is large.

보다 구체적으로, 3차원모델정보인 메시는 정점들의 위치정보(이하, 기하정보) 및 메시요소들을 구성하는 정점들의 연결정보(이하, 연결정보)로 구성되는데 3차원모델이 복잡해질수록 기하정보가 증가하고, 정점들이 중복되어 표현되어야 하는 연결정보는 더 크게 증가하게 된다. 게다가, 3차원비디오는 프레임마다 3차원모델정보를 포함하게 되므로 총 증가량이 더 커지게 된다.More specifically, the mesh, which is the 3D model information, is composed of the location information of the vertices (hereinafter, geometric information) and the connection information of the vertices constituting the mesh elements (hereinafter, the connection information). It increases, and the connection information that must be expressed by overlapping vertices increases more greatly. In addition, since the 3D video includes 3D model information for each frame, the total amount of increase becomes larger.

따라서, 프레임마다 3차원모델정보를 포함하는 3차원비디오를 상용화하기 위해서는 다음의 세가지 조건이 만족되어야 한다.Therefore, in order to commercialize a 3D video including 3D model information for each frame, the following three conditions must be satisfied.

첫번째로, 3차원모델정보를 압축하여 3차원비디오의 저장용량 또는 네트워크 전송량을 감소시켜야 한다.First, it is necessary to compress the 3D model information to reduce the storage capacity or network transmission amount of the 3D video.

두번째로, 압축된 3차원비디오를 재생하기 위해 3차원비디오의 매 프레임마다 3차원모델정보의 압축을 해제해야 하므로 압축해제하기 위해 소요되는 시간을 3차원비디오프레임 사이의 시간간격 이하로 감소시켜야 한다. 예를 들어, 초당 30 프레임을 재생해야 하는 경우에 프레임당 압축해제시간을 33ms 이하로 감소시켜야 한다.Second, in order to play the compressed 3D video, the 3D model information must be decompressed for every frame of the 3D video, so the time required for decompression must be reduced to less than the time interval between 3D video frames. . For example, if you need to play 30 frames per second, you need to reduce the decompression time per frame to 33ms or less.

세번째로, 실시간 비디오로서 실시간으로 생성되거나 갱신된 3차원모델정보를 압축하여 네트워크를 통해 빠르게 전송하기 위해서는 3차원모델정보를 압축하기 위해 소요되는 시간을 3차원비디오프레임 사이의 시간간격 이하로 감소시켜야 한다. 예를 들어, 초당 30 프레임을 압축하여 전송해야 하는 경우에 프레임당 압축시간을 33ms 이하로 감소시켜야 한다.Third, in order to compress the 3D model information generated or updated in real time as real-time video and transmit it quickly through the network, the time required to compress the 3D model information must be reduced to less than the time interval between 3D video frames. do. For example, if 30 frames per second must be compressed and transmitted, the compression time per frame must be reduced to 33 ms or less.

이와 관련된 종래기술을 살펴본다.Let's look at the related art.

한국등록특허 제10-1086774호는 저복잡도 3차원 메시 압축 장치 및 방법에 관한 것으로서, 입력된 3차원 메시 모델의 데이터를 분석하여 정점정보, 3차원 메시모델의 특성을 나타내는 속성정보 및 3차원 메시 모델을 구성하는 정점들 간의 연결정보를 분리하는 데이터 분석부와, 정점정보, 속성정보 및 연결정보를 이용하여 양자화된 정점정보, 속성정보 및 연결정보를 생성하는 메시 모델 양자화부와, 양자화된 연결 정보에 따라 3차원 메시 모델의 연속된 연결정보의 양자화 값을 이용하여 차분 펄스 부호 변조 예측을 수행하는 데이터 변조부와, 양자화된 정점정보, 속성정보 및 차분 펄스 부호 변조된 연결정보를 부호화한 데이터를 출력하는 부호화부를 포함함으로써, 3차원 메시 모델에 대한 데이터 압축의 복잡도를 개선하고 압축률을 향상시키며 압축의 복잡도 개선에 따라서 압축된 3차원 모델을 신속하고 정확하게 복원시킬 수 있으므로 압축 데이터의 복원 효율 또한 향상시키는 저복잡도 3차원 메시 압축 장치 및 방법을 개시한다.Korean Patent Registration No. 10-1086774 relates to a low-complexity 3D mesh compression apparatus and method, which analyzes the data of the input 3D mesh model to provide vertex information, attribute information representing the characteristics of the 3D mesh model, and 3D mesh. A data analysis unit that separates connection information between vertices constituting a model, a mesh model quantization unit that generates quantized vertex information, attribute information, and connection information using vertex information, attribute information, and connection information, and quantized connection A data modulator that performs differential pulse code modulation prediction using quantization values of consecutive connection information of a three-dimensional mesh model according to the information, and data obtained by encoding quantized vertex information, attribute information, and differential pulse code-modulated connection information By including an encoding unit that outputs the 3D mesh model, the complexity of data compression for the 3D mesh model is improved, the compression rate is improved, and the compressed 3D model can be quickly and accurately restored according to the improvement of the compression complexity. Disclosed is an apparatus and method for improving a low-complexity three-dimensional mesh compression.

그러나, 종래기술은 3차원비디오에 있어서 3차원모델정보를 빠르게 압축하거나 압축해제하는 구체적인 방법을 제시하지 못한다.However, the prior art cannot provide a specific method of rapidly compressing or decompressing 3D model information in 3D video.

전술한 문제점을 해결하기 위하여, 본 발명의 실시예들은 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력부, 부호화된 3차원모델정보를 해석하여 3차원모델정보를 추출하는 포맷복호화부, 3차원모델정보를 압축하는 압축부 및 비디오프레임정보가 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력부를 포함하는 것을 특징으로 하는 3D 모델 압축 시스템을 제공하는데 그 목적이 있다.In order to solve the above-described problem, embodiments of the present invention provide a first input unit that receives video frame information including 3D model information encoded in a 3D model information format, and analyzes the encoded 3D model information. A 3D model compression system comprising a format decoding unit for extracting model information, a compression unit for compressing 3D model information, and a first output unit for converting and outputting the video frame information to include compressed 3D model information. Its purpose is to provide.

또한, 본 발명의 실시예들은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축 시스템을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention are 3D model compression system, characterized in that format decoding of one frame and compression of 3D model information of another frame are performed in parallel with respect to 3D model information included in a plurality of video frame information. Its purpose is to provide.

또한, 본 발명의 실시예들은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축 시스템을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention are 3D model information in which at least two of geometric information, connection information, attribute information, and texture information are compressed in parallel with respect to 3D model information included in one video frame information. Its purpose is to provide a model compression system.

또한, 본 발명의 실시예들은 연결정보에 포함된 메시요소가 배열된 순서를 기초로 기하정보에 포함된 정점을 정렬하거나 기하정보에 포함된 정점이 배열된 순서를 기초로 연결정보에 포함된 메시요소를 정렬하여 압축하는 것을 특징으로 하는 3D 모델 압축 시스템을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention arrange the vertices included in the geometric information based on the order in which the mesh elements included in the connection information are arranged, or the mesh included in the connection information based on the order in which the vertices included in the geometric information are arranged. An object thereof is to provide a 3D model compression system, characterized in that elements are aligned and compressed.

또한, 본 발명의 실시예들은 압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력부, 3차원모델정보의 압축을 해제하는 압축해제부, 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화부 및 비디오프레임정보가 부호화된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력부를 포함하는 것을 특징으로 하는 3D 모델 압축해제 시스템을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention include a second input unit receiving video frame information including compressed 3D model information, a decompression unit for decompressing 3D model information, and 3D model information decompressed. An object of the present invention is to provide a 3D model decompression system comprising a format encoding unit encoding the dimensional model information format and a second output unit converting and outputting the video frame information to include the encoded 3D model information. .

또한, 본 발명의 실시예들은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축해제 시스템을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention are 3D model compression, characterized in that decompression of 3D model information of one frame and format encoding of another frame are performed in parallel with respect to 3D model information included in a plurality of video frame information. Its purpose is to provide a release system.

또한, 본 발명의 실시예들은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축해제 시스템을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention are characterized in that decompression of at least two information among geometric information, connection information, attribute information, and texture information is performed in parallel with respect to 3D model information included in one video frame information. Its purpose is to provide a 3D model decompression system.

또한, 본 발명의 실시예들은 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력단계, 부호화된 3차원모델정보를 해석하여 3차원모델정보를 추출하는 포맷복호화단계, 3차원모델정보를 압축하는 압축단계 및 비디오프레임정보가 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력단계를 포함하거나, 압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력단계, 3차원모델정보의 압축을 해제하는 압축해제단계, 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화단계 및 비디오프레임정보가 부호화된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력단계를 포함하는 것을 특징으로 하는 3D 모델 압축 및 압축해제 방법을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention include a first input step of receiving video frame information including 3D model information encoded in a 3D model information format, and extracting 3D model information by analyzing the encoded 3D model information. A video frame including a format decoding step, a compression step of compressing 3D model information, and a first output step of converting and outputting the video frame information to include compressed 3D model information, or including compressed 3D model information The second input step of receiving information, the decompression step of decompressing the 3D model information, the format encoding step of encoding the decompressed 3D model information into the 3D model information format, and the 3rd encoding video frame information An object thereof is to provide a method for compressing and decompressing a 3D model, comprising a second output step of converting and outputting to include dimensional model information.

또한, 본 발명의 실시예들은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 병렬적으로 수행되거나 한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축 및 압축해제 방법을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention may perform format decoding of one frame and compression of 3D model information of another frame in parallel for 3D model information included in a plurality of video frame information, or compress 3D model information of one frame. An object of the present invention is to provide a 3D model compression and decompression method, characterized in that decompression and format encoding of other frames are performed in parallel.

또한, 본 발명의 실시예들은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행되거나 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축 및 압축해제 방법을 제공하는데 그 목적이 있다.In addition, embodiments of the present invention include compression of at least two of geometric information, connection information, attribute information, and texture information in parallel for 3D model information included in one video frame information, or geometric information and connection information. An object of the present invention is to provide a 3D model compression and decompression method, characterized in that at least two pieces of information are decompressed in parallel among attribute information and texture information.

전술한 목적을 달성하기 위한 본 발명의 일 실시예는 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력부; 상기 부호화된 3차원모델정보를 해석하여 상기 3차원모델정보를 추출하는 포맷복호화부; 상기 3차원모델정보를 압축하는 압축부; 및 상기 비디오프레임정보가 상기 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력부를 포함하는 것을 특징으로 하는 3D 모델 압축 시스템을 제공한다.An embodiment of the present invention for achieving the above object includes: a first input unit for receiving video frame information including 3D model information encoded in a 3D model information format; A format decoder for extracting the 3D model information by analyzing the encoded 3D model information; A compression unit for compressing the 3D model information; And a first output unit converting and outputting the video frame information to include the compressed 3D model information.

일 실시예에서, 상기 3D 모델 압축 시스템은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 병렬적으로 수행될 수 있다.In one embodiment, the 3D model compression system may perform format decoding of one frame and compression of 3D model information of another frame in parallel with respect to 3D model information included in a plurality of video frame information.

일 실시예에서, 상기 3차원모델정보에는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되고, 상기 3D 모델 압축 시스템은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행될 수 있다.In one embodiment, the 3D model information includes at least one of geometric information, connection information, attribute information, and texture information, and the 3D model compression system is configured to perform 3D model information included in one video frame information. Compression of at least two pieces of information among geometric information, connection information, attribute information, and texture information may be performed in parallel.

일 실시예에서, 상기 3D 모델 압축 시스템은 상기 연결정보에 포함된 메시요소가 배열된 순서를 기초로 상기 기하정보에 포함된 정점을 정렬하거나 상기 기하정보에 포함된 정점이 배열된 순서를 기초로 상기 연결정보에 포함된 메시요소를 정렬하여 압축할 수 있다.In one embodiment, the 3D model compression system arranges the vertices included in the geometric information based on the order in which the mesh elements included in the connection information are arranged or the vertices included in the geometric information are arranged based on the order in which the mesh elements included in the geometric information are arranged. The mesh elements included in the connection information may be aligned and compressed.

또한, 전술한 목적을 달성하기 위한 본 발명의 다른 실시예는 압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력부; 상기 3차원모델정보의 압축을 해제하는 압축해제부; 상기 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화부; 및 상기 비디오프레임정보가 상기 부호화된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력부를 포함하는 것을 특징으로 하는 3D 모델 압축해제 시스템을 제공한다.In addition, another embodiment of the present invention for achieving the above object is a second input unit for receiving video frame information including compressed 3D model information; A decompression unit for decompressing the 3D model information; A format encoder for encoding the decompressed 3D model information into a 3D model information format; And a second output unit converting and outputting the video frame information to include the encoded 3D model information.

일 실시예에서, 상기 3D 모델 압축해제 시스템은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 병렬적으로 수행될 수 있다.In an embodiment, the 3D model decompression system may perform decompression of 3D model information of one frame and format encoding of another frame in parallel with respect to 3D model information included in a plurality of video frame information.

일 실시예에서, 상기 3차원모델정보에는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되고, 상기 3D 모델 압축해제 시스템은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행될 수 있다.In one embodiment, the 3D model information includes at least one of geometric information, connection information, attribute information, and texture information, and the 3D model decompression system includes 3D model information included in one video frame information. On the other hand, at least two of geometric information, connection information, attribute information, and texture information may be decompressed in parallel.

또한, 전술한 목적을 달성하기 위한 본 발명의 다른 실시예는 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력단계; 상기 부호화된 3차원모델정보를 해석하여 3차원모델정보를 추출하는 포맷복호화단계; 상기 3차원모델정보를 압축하는 압축단계; 및 상기 비디오프레임정보가 상기 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력단계를 포함하거나, 압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력단계; 상기 3차원모델정보의 압축을 해제하는 압축해제단계; 상기 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화단계; 및 상기 비디오프레임정보가 상기 부호화된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력단계를 포함하는 것을 특징으로 하는 3D 모델 압축 및 압축해제 방법을 제공한다.In addition, another embodiment of the present invention for achieving the above object is a first input step of receiving video frame information including 3D model information encoded in a 3D model information format; A format decoding step of extracting 3D model information by analyzing the encoded 3D model information; A compression step of compressing the 3D model information; And a first output step of converting and outputting the video frame information to include the compressed 3D model information, or a second input step of receiving video frame information including compressed 3D model information. A decompression step of decompressing the 3D model information; A format encoding step of encoding the decompressed 3D model information into a 3D model information format; And a second output step of converting and outputting the video frame information to include the encoded 3D model information.

일 실시예에서, 상기 3D 모델 압축 및 압축해제 방법은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 병렬적으로 수행되거나 한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 병렬적으로 수행될 수 있다.In one embodiment, the 3D model compression and decompression method is performed in parallel with the format decoding of one frame and the compression of the 3D model information of another frame with respect to the 3D model information included in a plurality of video frame information. Decompression of the 3D model information and encoding of other frames may be performed in parallel.

일 실시예에서, 상기 3차원모델정보에는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되고, 상기 3D 모델 압축 및 압축해제 방법은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행되거나 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행될 수 있다.In one embodiment, the 3D model information includes at least one of geometric information, connection information, attribute information, and texture information, and the 3D model compression and decompression method includes a 3D model included in one video frame information. For information, compression of at least two of the geometric information, connection information, attribute information and texture information is performed in parallel, or at least two of the geometric information, connection information, attribute information and texture information are decompressed in parallel. I can.

이상과 같이, 본 발명의 실시예들은 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력부, 부호화된 3차원모델정보를 해석하여 3차원모델정보를 추출하는 포맷복호화부, 3차원모델정보를 압축하는 압축부 및 비디오프레임정보가 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력부를 포함하는 것을 특징으로 하는 3D 모델 압축 시스템을 제공함으로써, 3차원모델정보포맷에 관계없이 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 저장용량을 저감할 수 있다.As described above, embodiments of the present invention extract 3D model information by analyzing the first input unit receiving video frame information including 3D model information encoded in the 3D model information format, and analyzing the encoded 3D model information. By providing a 3D model compression system, characterized in that it comprises a format decoding unit, a compression unit for compressing 3D model information, and a first output unit for converting and outputting the video frame information to include the compressed 3D model information, Regardless of the 3D model information format, video frame information can be quickly transmitted, real-time playback is possible, and storage capacity can be reduced.

또한, 본 발명의 실시예들은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 병렬적으로 수행되도록 함으로써, 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 시간당 데이터 처리량을 증가시킬 수 있다.In addition, embodiments of the present invention allow for fast transmission of video frame information by performing format decoding of one frame and compression of 3D model information of another frame in parallel with respect to 3D model information included in a plurality of video frame information. It can be played back in real time, and data throughput per hour can be increased.

또한, 본 발명의 실시예들은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행되도록 함으로써, 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 시간당 데이터 처리량을 증가시킬 수 있다.In addition, embodiments of the present invention allow compression of at least two of geometric information, connection information, attribute information, and texture information to be performed in parallel with respect to 3D model information included in one video frame information. Can be transmitted quickly, real-time playback is possible, and data throughput per hour can be increased.

또한, 본 발명의 실시예들은 연결정보에 포함된 메시요소가 배열된 순서를 기초로 기하정보에 포함된 정점을 정렬하거나 기하정보에 포함된 정점이 배열된 순서를 기초로 연결정보에 포함된 메시요소를 정렬하여 압축함으로써, 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 시간당 데이터 처리량을 증가시킬 수 있다.In addition, embodiments of the present invention arrange the vertices included in the geometric information based on the order in which the mesh elements included in the connection information are arranged, or the mesh included in the connection information based on the order in which the vertices included in the geometric information are arranged. By aligning and compressing elements, video frame information can be transmitted quickly, real-time playback is possible, and data throughput per hour can be increased.

또한, 본 발명의 실시예들은 압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력부, 3차원모델정보의 압축을 해제하는 압축해제부, 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화부 및 비디오프레임정보가 부호화된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력부를 포함하는 것을 특징으로 하는 3D 모델 압축해제 시스템을 제공함으로써, 3차원모델정보포맷에 관계없이 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 저장용량을 저감할 수 있다.In addition, embodiments of the present invention include a second input unit receiving video frame information including compressed 3D model information, a decompression unit for decompressing 3D model information, and 3D model information decompressed. By providing a 3D model decompression system, characterized in that it includes a format encoding unit encoding the dimensional model information format and a second output unit converting and outputting the video frame information to include the encoded 3D model information. Regardless of the information format, video frame information can be quickly transmitted, real-time playback is possible, and storage capacity can be reduced.

또한, 본 발명의 실시예들은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 병렬적으로 수행되도록 함으로써, 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 시간당 데이터 처리량을 증가시킬 수 있다.In addition, embodiments of the present invention allow the decompression of the 3D model information of one frame and the format encoding of the other frame to be performed in parallel with respect to the 3D model information included in a plurality of video frame information. It can be transmitted, can be played back in real time, and can increase data throughput per hour.

또한, 본 발명의 실시예들은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행되도록 함으로써, 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 시간당 데이터 처리량을 증가시킬 수 있다.In addition, embodiments of the present invention allow the decompression of at least two information among geometric information, connection information, attribute information, and texture information to be performed in parallel with respect to 3D model information included in one video frame information. Information can be transferred quickly, real-time playback is possible, and data throughput per hour can be increased.

또한, 본 발명의 실시예들은 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력단계, 부호화된 3차원모델정보를 해석하여 3차원모델정보를 추출하는 포맷복호화단계, 3차원모델정보를 압축하는 압축단계 및 비디오프레임정보가 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력단계를 포함하거나, 압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력단계, 3차원모델정보의 압축을 해제하는 압축해제단계, 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화단계 및 비디오프레임정보가 부호화된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력단계를 포함하는 것을 특징으로 하는 3D 모델 압축 및 압축해제 방법을 제공함으로써, 3차원모델정보포맷에 관계없이 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 저장용량을 저감할 수 있다.In addition, embodiments of the present invention include a first input step of receiving video frame information including 3D model information encoded in a 3D model information format, and extracting 3D model information by analyzing the encoded 3D model information. A video frame including a format decoding step, a compression step of compressing 3D model information, and a first output step of converting and outputting the video frame information to include compressed 3D model information, or including compressed 3D model information The second input step of receiving information, the decompression step of decompressing the 3D model information, the format encoding step of encoding the decompressed 3D model information into the 3D model information format, and the 3rd encoding video frame information By providing a 3D model compression and decompression method comprising a second output step of converting and outputting to include dimensional model information, video frame information can be quickly transmitted and reproduced in real time regardless of the 3D model information format. This is possible and the storage capacity can be reduced.

이상의 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있다.It is not limited to the above-mentioned effects, and other effects that are not mentioned can be clearly understood by those of ordinary skill in the art from the following description.

도 1은 일 실시예에 따른 3D 모델 압축 시스템의 일례를 예시적으로 나타낸 블럭 구성도이다.
도 2는 일 실시예에 따른 3D 모델 압축 시스템에서 데이터흐름을 예시적으로 나타낸 도면이다.
도 3, 도 4 및 도 5는 일 실시예에 따른 3D 모델 압축 시스템에서 포맷복호화와 3차원모델정보압축이 수행되는 일례를 예시적으로 나타낸 도면이다.
도 6은 일 실시예에 따른 3D 모델 압축해제 시스템의 일례를 예시적으로 나타낸 블럭 구성도이다.
도 7은 일 실시예에 따른 3D 모델 압축해제 시스템에서 데이터흐름을 예시적으로 나타낸 도면이다.
도 8은 일 실시예에 따른 3D 모델 압축해제 시스템에서 3차원모델정보압축해제와 포맷부호화가 수행되는 일례를 예시적으로 나타낸 도면이다.
도 9는 일 실시예에 따른 3D 모델 압축해제 시스템에서 3차원모델정보압축해제와 포맷부호화가 수행되는 일례를 예시적으로 나타낸 도면이다.
도 10은 본 발명의 일 실시예에 따른 3D 모델 압축 방법을 나타낸 순서도이다.
도 11은 본 발명의 일 실시예에 따른 3D 모델 압축해제 방법을 나타낸 순서도이다.
1 is a block diagram illustrating an example of a 3D model compression system according to an embodiment.
2 is a diagram illustrating an exemplary data flow in a 3D model compression system according to an exemplary embodiment.
3, 4, and 5 are diagrams illustrating an example in which format decoding and 3D model information compression are performed in a 3D model compression system according to an embodiment.
6 is a block diagram illustrating an example of a system for decompressing a 3D model according to an exemplary embodiment.
7 is a diagram illustrating an exemplary data flow in a system for decompressing a 3D model according to an exemplary embodiment.
8 is a diagram illustrating an example in which 3D model information decompression and format encoding are performed in a 3D model decompression system according to an exemplary embodiment.
9 is a diagram illustrating an example in which 3D model information decompression and format encoding are performed in a 3D model decompression system according to an exemplary embodiment.
10 is a flow chart showing a 3D model compression method according to an embodiment of the present invention.
11 is a flowchart illustrating a method of decompressing a 3D model according to an embodiment of the present invention.

본 발명에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예들에 불과하므로, 본 발명의 권리범위는 본문에 설명된 실시예들에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 본 실시예들은 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 본 발명의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다. 또한, 본 발명에서 제시된 목적 또는 효과는 특정 실시예가 이를 전부 포함하여야 한다거나 그러한 효과만을 포함하여야 한다는 의미는 아니므로, 본 발명의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.Since the description of the present invention is only examples for structural or functional description, the scope of the present invention should not be construed as being limited by the embodiments described in the text. That is, since the present embodiments may have various modifications and various forms, it should be understood that the scope of the present invention includes equivalents capable of realizing the technical idea. In addition, since the object or effect presented in the present invention does not mean that a specific embodiment should include all or only such effects, the scope of the present invention should not be understood as being limited thereto.

또한, 이하에 첨부되는 도면들은 본 발명의 이해를 돕기 위한 것으로, 상세한 설명과 함께 실시예들을 제공한다. 다만, 본 발명의 기술적 특징이 특정 도면에 한정되는 것은 아니며, 각 도면에서 개시하는 특징들은 서로 조합되어 새로운 실시예로 구성될 수 있다.In addition, the accompanying drawings are provided to aid the understanding of the present invention, and provide embodiments together with a detailed description. However, the technical features of the present invention are not limited to a specific drawing, and features disclosed in each drawing may be combined with each other to constitute a new embodiment.

이하의 실시예들에서 개시되는 3D 모델 압축 및 압축해제 시스템에 대해 각 도면을 참조하여 보다 구체적으로 살펴보기로 한다.A 3D model compression and decompression system disclosed in the following embodiments will be described in more detail with reference to each drawing.

도 1은 일 실시예에 따른 3D 모델 압축 시스템의 일례를 예시적으로 나타낸 블럭 구성도이다.1 is a block diagram illustrating an example of a 3D model compression system according to an embodiment.

도 2는 일 실시예에 따른 3D 모델 압축 시스템에서 데이터흐름을 예시적으로 나타낸 도면이다.2 is a diagram illustrating an exemplary data flow in a 3D model compression system according to an exemplary embodiment.

도 1을 참조하면, 일 실시예에 따른 3D 모델 압축 시스템(100)은 제1입력부(110), 포맷복호화부(120), 압축부(130), 제1병렬처리부(140), 제1출력부(150), 제1송수신부(160), 제1데이터베이스(170) 및 제1제어부(180)를 포함하여 구성될 수 있다.Referring to FIG. 1, a 3D model compression system 100 according to an embodiment includes a first input unit 110, a format decoding unit 120, a compression unit 130, a first parallel processing unit 140, and a first output. It may be configured to include the unit 150, the first transmitting and receiving unit 160, the first database 170, and the first control unit 180.

도 2를 참조하면, 일 실시예에 따른 3D 모델 압축 시스템(100)은 3차원비디오프레임을 처리하는 데에 사용될 수 있다.Referring to FIG. 2, the 3D model compression system 100 according to an embodiment may be used to process 3D video frames.

여기에서, 3차원비디오프레임이란 양안 카메라 또는 복수의 카메라로 획득한 3차원 재현 가능한 복수의 동영상을 구성하는 정지화상을 의미하는 것이 아니고 프레임마다 3차원모델정보 또는 포인트 클라우드를 포함하는 일련의 프레임으로 구성된 3차원비디오의 각 프레임을 의미할 수 있다.Here, the three-dimensional video frame does not mean a still image constituting a plurality of three-dimensional reproducible moving pictures acquired by a binocular camera or a plurality of cameras, but a series of frames including three-dimensional model information or point clouds for each frame. It may mean each frame of the configured 3D video.

제1입력부(110)는 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 다른 프로세스로부터 입력받거나 제1송수신부(160)를 통해 입력받거나 제1데이터베이스(170)로부터 입력받을 수 있다.The first input unit 110 receives video frame information including 3D model information encoded in the 3D model information format from another process, receives input through the first transmission/reception unit 160, or input from the first database 170 I can receive it.

여기에서, 부호화(encoding)란 3차원모델정보 압축(data compression)을 의미하는 것이 아니고 3차원모델정보를 표준적인 3차원모델정보포맷으로 변환하는 것을 의미할 수 있다.Here, encoding does not mean 3D model information compression, but may mean converting 3D model information into a standard 3D model information format.

한편, 비디오프레임정보는 비디오의 시간 동기화를 위한 타임스탬프(time stamp) 또는 퀄리티 부호화 매개변수(quality coding parameters)를 포함할 수 있다.Meanwhile, the video frame information may include a time stamp or quality coding parameters for time synchronization of a video.

여기에서, 퀄리티 부호화 매개변수(quality coding parameters)란 적응적 스트리밍(Adaptive bitrate streaming)에 사용되는 것으로서 사용자의 실시간 대역폭과 CPU 용량에 따라 스트림의 품질을 조정하기 위해 사용될 수 있다.Here, quality coding parameters are used for adaptive bitrate streaming and may be used to adjust the quality of a stream according to a user's real-time bandwidth and CPU capacity.

또한, 제1입력부(110)는 도 2와 같이 입력받은 비디오프레임정보를 제1입력부(110)에 구비된 입력데이터큐(입력데이터버퍼)에 저장할 수 있다.In addition, the first input unit 110 may store the video frame information received as shown in FIG. 2 in an input data queue (input data buffer) provided in the first input unit 110.

포맷복호화부(120)는 제1입력부(110)가 입력받은 비디오프레임정보에 3차원모델정보포맷으로 부호화되어 포함된 3차원모델정보를 해석(포맷복호화)하여 3차원모델정보를 추출할 수 있다.The format decoder 120 may extract 3D model information by analyzing (format decoding) 3D model information included by encoding in the video frame information received by the first input unit 110 in a 3D model information format. .

여기에서, 3차원모델정보포맷이란 3차원모델정보를 표현하는 OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D 등 다양한 포맷을 의미할 수 있다.Here, the 3D model information format may mean various formats such as OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D, etc. that express 3D model information.

또한 여기에서, 3차원모델정보란 다면체인 3차원모델의 표면 형상을 구성하는 메시(mesh) 및 메시의 속성정보 또는 텍스처정보를 포함할 수 있고 메시는 정점의 집합에 해당하는 기하정보 및 면(메시요소)의 집합에 해당하는 연결정보를 포함하여 구성될 수 있다.In addition, here, the 3D model information may include a mesh constituting the surface shape of a polyhedral 3D model, and property information or texture information of the mesh, and the mesh is geometric information and faces (mesh) corresponding to a set of vertices. It can be configured by including connection information corresponding to a set of mesh elements).

포맷복호화부(120)는 포맷부호화된 3차원모델정보가 압축까지 된 경우에는 압축을 해제할 수 있다. 예를 들면, 포맷복호화부(120)는, 3차원모델정보가 X3D Compressed Binary Encoding(CBD)에 따라, X3D 포맷으로 부호화되고 gzip으로 압축까지 된 경우에는 gzip 압축을 해제하고 X3D 포맷의 3차원모델정보를 해석(포맷복호화)하여 3차원모델정보를 추출할 수 있다.The format decoder 120 may decompress when the format-coded 3D model information is compressed. For example, when the 3D model information is encoded in X3D format and compressed with gzip according to X3D Compressed Binary Encoding (CBD), the format decoder 120 decompresses gzip and decompresses the 3D model in X3D format. The 3D model information can be extracted by analyzing the information (format decoding).

이와 같이, 포맷복호화부(120)는 다양한 포맷의 3차원모델정보를 포맷복호화시킴으로써 3차원모델정보의 포맷에 제한되지 않고 3차원모델정보를 압축할 수 있다. 압축에 관해 이하 살펴본다.In this way, the format decoding unit 120 may compress the 3D model information without being limited to the format of the 3D model information by format decoding the 3D model information in various formats. The compression will be described below.

압축부(130)는 포맷복호화부(120)에 의해 포맷복호화된 3차원모델정보를 압축할 수 있다. 보다 구체적으로, 압축부(130)는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되는 3차원모델정보를 압축할 수 있다. 도 2는 3차원모델정보가 기하정보, 연결정보, 속성정보 및 텍스처정보를 모두 포함하는 경우의 일례를 나타낸다.The compression unit 130 may compress the 3D model information format-decoded by the format decoding unit 120. More specifically, the compression unit 130 may compress 3D model information including at least one of geometric information, connection information, attribute information, and texture information. 2 shows an example in which 3D model information includes all of geometric information, connection information, attribute information, and texture information.

여기에서, 기하정보 및 연결정보는 앞서 설명한 바와 같고 속성정보란 메시의 정점 또는 메시요소에 대한 색상(RGB), 법선 등을 의미할 수 있으며 텍스처정보란 텍스처맵으로서 색상맵을 의미할 수 있다.Here, the geometric information and the connection information are as described above, and the attribute information may refer to a color (RGB), a normal, and the like for a vertex of a mesh or a mesh element, and the texture information may refer to a color map as a texture map.

압축부(130)는 다양한 방법으로 3차원모델정보를 압축할 수 있으며 이하 살펴본다.The compression unit 130 can compress 3D model information in various ways, which will be described below.

압축부(130)는 3차원모델정보를 구성하는 기하정보, 연결정보, 속성정보, 텍스처정보가 갖는 특성을 고려하지 않고 3차원모델정보를 일체로 압축할 수 있다. 이 때에는 허프만 부호화, 반복 길이 부호화 등의 압축방법이 사용될 수 있다.The compression unit 130 may integrally compress the 3D model information without considering the characteristics of geometric information, connection information, attribute information, and texture information constituting the 3D model information. In this case, compression methods such as Huffman encoding and repetition length encoding may be used.

그러나, 이러한 방법은 기하정보, 연결정보 등의 특성을 고려하지 않고 압축을 하므로 압축률이 낮을 수 있다. 따라서, 기하정보, 연결정보 등의 특성을 고려하여 3차원 메시 압축방법을 사용하는 것이 효과적이며 이하 구체적으로 살펴본다.However, since this method compresses without considering characteristics such as geometric information and connection information, the compression rate may be low. Therefore, it is effective to use the 3D mesh compression method in consideration of characteristics such as geometric information and connection information, and will be described in detail below.

기하정보는 차분 펄스 부호 변조(DPCM) 등의 방법으로 순차적으로 압축할 수도 있고 Octree-based 부호화 등의 방법으로 공간을 분할하여 압축할 수도 있다.The geometric information may be sequentially compressed by a method such as differential pulse code modulation (DPCM), or may be compressed by dividing a space by a method such as Octree-based encoding.

연결정보는 차분 펄스 부호 변조(DPCM) 등의 방법으로 순차적으로 압축할 수도 있고 위상절개(Topological Surgery), Edgebreaker, TFAN 등의 방법으로 연결정보의 순서를 재배열하면서 압축할 수도 있다. 연결정보의 순서가 재배열될 때에 정점정보도 함께 재배열되어 압축되어야 할 수도 있다.The connection information may be sequentially compressed by a method such as differential pulse code modulation (DPCM), or may be compressed while rearranging the order of the connection information by a method such as Topological Surgery, Edgebreaker, and TFAN. When the order of the connection information is rearranged, the vertex information may also be rearranged and compressed.

속성정보는 차분 펄스 부호 변조(DPCM) 등의 방법으로 순차적으로 압축될 수 있다. 다만, 기하정보 또는 연결정보를 압축하는 과정에서 정점 또는 메시요소의 순서가 바뀐 경우에는 속성정보도 순서에 맞도록 재배열되어 압축되어야 할 수도 있다.The attribute information may be sequentially compressed by a method such as differential pulse code modulation (DPCM). However, when the order of vertices or mesh elements is changed in the process of compressing geometric information or connection information, attribute information may also need to be rearranged and compressed to match the order.

텍스처정보는 JPEG, PNG, AVC 또는 HEVC 등으로 압축될 수 있다.Texture information can be compressed into JPEG, PNG, AVC, or HEVC.

또한, 압축부(130)는 퀄리티 부호화 매개변수(quality coding parameters)에 따라 압축될 3차원모델정보의 해상도를 결정할 수 있다. 즉, 압축부(130)는 네트워크 대역폭이나 CPU 용량이 작다면 3차원모델정보의 해상도를 낮추어 기하정보의 일부 및 이와 관련된 연결정보 등을 압축할 수 있다.In addition, the compression unit 130 may determine the resolution of the 3D model information to be compressed according to quality coding parameters. That is, if the network bandwidth or CPU capacity is small, the compression unit 130 may compress a part of the geometric information and connection information related thereto by lowering the resolution of the 3D model information.

이와 같이, 압축부(130)는 기하정보, 연결정보 등의 특성에 맞는 효율적인 압축방법을 사용하거나 퀄리티 부호화 매개변수에 따라 3차원모델정보를 압축하므로 비디오프레임정보를 빠르게 전송할 수 있고 실시간 재생이 가능하며 저장용량을 저감할 수 있다.As described above, since the compression unit 130 uses an efficient compression method suitable for characteristics such as geometric information and connection information, or compresses 3D model information according to quality encoding parameters, video frame information can be quickly transmitted and real-time playback is possible. And it can reduce the storage capacity.

한편, 압축부(130)가 기하정보, 연결정보 등의 특성에 맞는 효율적인 압축방법을 사용하여 3차원모델정보를 압축하려면 압축 시간이 오래 걸릴 수 있다.Meanwhile, it may take a long time for the compression unit 130 to compress 3D model information by using an efficient compression method suitable for characteristics such as geometric information and connection information.

따라서, 빠르게 압축하는 방법이 요구되는데 이와 관련하여 이하 제1병렬처리부(140)에서 살펴본다.Therefore, a method of rapidly compressing is required, which will be described in the first parallel processing unit 140 below.

제1병렬처리부(140)는 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 병렬적으로 수행되도록 할 수 있다. 이와 관련하여 도 3 및 도 4를 살펴본다.The first parallel processing unit 140 may perform format decoding of one frame and compression of 3D model information of another frame in parallel with respect to 3D model information included in a plurality of video frame information. In this regard, FIGS. 3 and 4 will be described.

도 3 및 도 4는 일 실시예에 따른 3D 모델 압축 시스템에서 포맷복호화와 3차원모델정보압축이 수행되는 일례를 예시적으로 나타낸 도면이다.3 and 4 are diagrams illustrating an example in which format decoding and 3D model information compression are performed in a 3D model compression system according to an exemplary embodiment.

도 3을 참조하면, 3D 모델 압축 시스템(100)은 비디오프레임정보를 입력주기 A(33ms)마다 입력받을 수 있다.Referring to FIG. 3, the 3D model compression system 100 may receive video frame information every input period A (33 ms).

그런데, 포맷복호화에 소요되는 시간 B와 3차원모델정보압축에 소요되는 시간 C를 합한 값이 비디오프레임정보의 입력주기 A보다 크다면 3차원모델정보를 압축한 비디오프레임정보의 출력이 다음 비디오프레임정보의 입력시간보다 늦어질 수 있다.However, if the sum of the time B required for format decoding and the time C required for 3D model information compression is greater than the input period A of the video frame information, the output of the video frame information compressed 3D model information is the next video frame. It may be later than the input time of the information.

이 때에, 3D 모델 압축 시스템(100)이 새로 입력받은 비디오프레임정보를 입력데이터큐(입력데이터버퍼)에 저장하여 처리하는 경우에, B와 C의 합이 A보다 큰 경우가 연속적으로 누적되면 3D 모델 압축 시스템(100)은 새로 입력받은 비디오프레임정보를 제때에 처리하지 못하여 비디오프레임정보가 입력데이터큐(입력데이터버퍼)에 계속 쌓이게 되고 입력데이터큐(입력데이터버퍼)의 저장용량이 초과되면 새로운 비디오프레임정보를 저장할 수 없어서 새로운 비디오프레임정보가 손실될 수 있다.At this time, when the 3D model compression system 100 stores and processes newly input video frame information in an input data queue (input data buffer), if the sum of B and C is greater than A is continuously accumulated, 3D The model compression system 100 cannot process the newly input video frame information in time, so that the video frame information is continuously accumulated in the input data queue (input data buffer), and when the storage capacity of the input data queue (input data buffer) is exceeded, a new Since video frame information cannot be stored, new video frame information may be lost.

또한, 3D 모델 압축 시스템(100)이 제때에 비디오프레임정보를 처리하지 못할 경우 3차원비디오의 실시간 전송 또는 재생이 불가능할 수 있다.In addition, if the 3D model compression system 100 cannot process video frame information in a timely manner, real-time transmission or reproduction of 3D video may be impossible.

이와 같은 문제는 프로세스의 실행이 동시에 수행되는 병렬 컴퓨팅으로 해결될 수 있다. 병렬 컴퓨팅에 대해서 살펴본다.This problem can be solved by parallel computing in which the execution of processes is performed at the same time. Let's look at parallel computing.

병렬 컴퓨팅은 여러 컴퓨터 시스템을 통신 네트워크를 통해 병렬로 연결하거나 하나의 컴퓨터 시스템에서 여러 개의 프로세서를 병렬로 연결함으로써 여러 컴퓨터 시스템 또는 하나의 컴퓨터 시스템의 여러 프로세서에게 작업을 분할 할당하여 여러 프로세서들이 서로 협력하여 작업을 처리하는 방법으로 구현될 수 있다.Parallel computing is by connecting multiple computer systems in parallel through a communication network, or by connecting multiple processors in parallel in a single computer system, thereby dividing and assigning tasks to multiple computer systems or multiple processors in one computer system, allowing multiple processors to cooperate with each other. It can be implemented in a way that handles the task.

여기에서, 통신 네트워크는 유선 또는 무선 통신망을 포함하는 넓은 개념의 네트워크를 의미할 수 있다.Here, the communication network may mean a network of a wide concept including a wired or wireless communication network.

또한 여기에서, 하나의 컴퓨터 시스템에서 병렬 컴퓨팅을 구현하는 방법에는 멀티 프로세싱 및 멀티 스레딩이 있다. 멀티 프로세싱과 멀티 스레딩에 대해 살펴보면 다음과 같다.Also here, methods of implementing parallel computing in one computer system include multi-processing and multi-threading. Multi-processing and multi-threading are as follows.

멀티 프로세싱은 프로세스를 둘 이상 만들어 내는 것으로, 프로세스 간에 공유하는 메모리 영역이 없어서 프로세스 간 통신을 하려면 IPC(Inter Process Communication)를 통해야 한다.Multiprocessing creates two or more processes, and since there is no shared memory area between processes, communication between processes requires IPC (Inter Process Communication).

반면에, 멀티 스레딩은 하나의 프로그램에 대한 프로세스 내에서 둘 이상의 실행 흐름을 만들어 내는 것으로, 각각의 스레드는 스레드 내에 서로 공유하는 메모리 영역을 둔 상태에서 하나의 프로그램을 협력하여 실행함으로써 프로그램의 처리 속도를 높이는 기술이다.On the other hand, multi-threading creates two or more execution flows within a process for a single program. Each thread has a shared memory area in the thread and executes a program in cooperation to speed up the program's processing. It is a skill that increases

이와 같이, 병렬 컴퓨팅에는 여러 컴퓨터 시스템을 네트워크로 연결하는 방법, 하나의 컴퓨터 시스템에서 멀티 프로세싱 또는 멀티 스레딩을 하는 방법이 있는데, 여러 컴퓨터 시스템을 사용하면 네트워크를 통한 데이터 전송으로 인하여 시간 지연이 발생할 수 있고 하나의 컴퓨터 시스템에서 멀티 프로세싱을 사용하면 IPC를 통한 데이터 전송으로 인하여 시간 지연이 발생할 수 있다.As described above, parallel computing includes a method of connecting multiple computer systems to a network, and a method of performing multiprocessing or multithreading in one computer system. If multiple computer systems are used, time delay may occur due to data transmission through the network. In addition, if multiprocessing is used in one computer system, there may be a time delay due to data transmission through IPC.

따라서, 3차원비디오를 빠르게 압축해야 하는 본 발명에는 시간 지연이 적은 멀티 스레딩 방법을 사용하는 것이 바람직할 수 있으므로 멀티 스레딩 방법을 중심으로 살펴본다.Therefore, it may be desirable to use a multi-threading method with a low time delay in the present invention in which a 3D video needs to be compressed quickly, and thus the multi-threading method will be focused.

다만, 본 발명은 멀티 스레딩 방법에만 한정되는 것은 아니고 나머지 병렬 컴퓨팅 방법도 적용될 수 있다.However, the present invention is not limited only to the multi-threading method, and the remaining parallel computing methods may also be applied.

도 4를 참조하면, 제1병렬처리부(140)는 스레드 0에서는 포맷복호화가 수행되고 스레드 1에서는 3차원모델정보압축이 수행되도록 하여 33ms, 66ms 및 99ms부터 일정한 시간동안 한 프레임의 포맷복호화와 이전 프레임의 3차원모델정보 압축이 병렬적으로 동시에 수행되도록 할 수 있다.Referring to FIG. 4, the first parallel processing unit 140 performs format decoding in thread 0 and compresses 3D model information in thread 1, so that format decoding and transfer of one frame for a predetermined time from 33 ms, 66 ms, and 99 ms. The 3D model information compression of the frame can be performed in parallel and at the same time.

따라서, 제1병렬처리부(140)는 포맷복호화에 소요되는 시간 B와 3차원모델정보압축에 소요되는 시간 C의 합이 입력주기 A(33ms)보다 큰 경우에도 도 3과 달리 입력받은 비디오프레임정보를 제때에 처리할 수 있고 시간당 데이터 처리량을 증가시킬 수 있다.Accordingly, the first parallel processing unit 140 receives video frame information differently from FIG. 3 even when the sum of the time B required for format decoding and the time C required for compressing the 3D model information is greater than the input period A (33 ms). Can be processed in time and data throughput per hour can be increased.

제1병렬처리부(140)는 도 4와 같은 멀티 스레딩이 가능하도록 하기 위해 다음과 같은 작업을 할 수 있다.The first parallel processing unit 140 may perform the following operations to enable multi-threading as shown in FIG. 4.

제1병렬처리부(140)는 포맷복호화를 수행하는 포맷복호화부(120)의 작업을 스레드 0에 할당하여 스레드 0을 생성하고 3차원모델정보압축을 수행하는 압축부(130)의 작업을 스레드 1에 할당하여 스레드 1을 생성할 수 있고 스레드 0 및 스레드 1이 서로 다른 프로세서에서 수행되도록 설정할 수 있다.The first parallel processing unit 140 creates thread 0 by allocating the work of the format decoding unit 120 performing format decoding to thread 0, and performs the work of the compression unit 130 performing 3D model information compression. You can create thread 1 by assigning it to, and you can set thread 0 and thread 1 to run on different processors.

또한, 제1병렬처리부(140)는 스레드 0 및 스레드 1의 상태를 사용가능으로 초기화한 후에 상태를 관리하면서 입력받은 비디오프레임정보를 처리할 수 있다.In addition, the first parallel processing unit 140 may process input video frame information while managing the state after initializing the states of threads 0 and 1 to be usable.

구체적으로, 제1병렬처리부(140)는 제1입력부(110)에서 비디오프레임정보를 새로 입력받은 경우에 스레드 0이 사용가능 상태이면 스레드 0의 상태를 사용중으로 갱신하고 입력받은 비디오프레임정보에 포맷부호화되어 포함된 3차원모델정보를 스레드 0이 포맷복호화 하도록 할 수 있다.Specifically, when the video frame information is newly input from the first input unit 110, the first parallel processing unit 140 updates the state of thread 0 to be in use when thread 0 is available, and formats the received video frame information. Thread 0 can format-decode the 3D model information included in the code.

또한, 제1병렬처리부(140)는 스레드 0에 의해 3차원모델정보의 포맷복호화가 완료된 경우에 (i)스레드 0의 상태를 사용가능으로 갱신하고 (ii)스레드 1이 사용가능 상태이면 스레드 1의 상태를 사용중으로 갱신하고 포맷복호화된 3차원모델정보를 스레드 1이 3차원모델정보압축 하도록 할 수 있다.In addition, when the format decoding of the 3D model information is completed by thread 0, the first parallel processing unit 140 (i) updates the state of thread 0 to be usable, and (ii) thread 1 when thread 1 is in the usable state. It is possible to update the state of in use and have thread 1 compress the 3D model information with the format-decoded 3D model information.

또한, 제1병렬처리부(140)는 3차원모델정보압축이 완료되면 스레드 1의 상태를 사용가능으로 갱신할 수 있다.In addition, the first parallel processing unit 140 may update the state of thread 1 to be usable when 3D model information compression is completed.

한편, 제1병렬처리부(140)가 멀티 프로세싱 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 프로세스로 치환하고 프로세스 0에 의해 복호화된 3차원모델정보가 IPC를 통해 프로세스 1으로 전송되도록 함으로써 구현될 수 있다.On the other hand, when the first parallel processing unit 140 uses the multi-processing method, in the above-described multi-threading method, the thread is replaced with a process, and the 3D model information decoded by the process 0 is transmitted to the process 1 through IPC. Can be implemented.

또한, 제1병렬처리부(140)가 여러 컴퓨터 시스템이 통신 네트워크를 통해 연결된 병렬 컴퓨팅 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 컴퓨터로 치환하고 컴퓨터 0에 의해 복호화된 3차원모델정보가 통신 네트워크를 통해 컴퓨터 1로 전송되도록 함으로써 구현될 수 있다.In addition, when the first parallel processing unit 140 uses a parallel computing method in which several computer systems are connected through a communication network, the 3D model information decoded by the computer 0 is replaced by a computer in the aforementioned multi-threading method. It can be implemented by having it transmitted to computer 1 through a communication network.

제1병렬처리부(140)는 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행될 수 있도록 할 수 있다. 이와 관련하여 도 5를 살펴본다.The first parallel processing unit 140 may perform compression of at least two information among geometric information, connection information, attribute information, and texture information for 3D model information included in one video frame information in parallel. . In this regard, FIG. 5 will be described.

도 5는 일 실시예에 따른 3D 모델 압축 시스템에서 포맷복호화와 3차원모델정보압축이 수행되는 일례를 예시적으로 나타낸 도면이다.5 is a diagram illustrating an example in which format decoding and 3D model information compression are performed in a 3D model compression system according to an exemplary embodiment.

도 5를 참조하면, 제1병렬처리부(140)는 스레드 0에서는 포맷복호화가 수행되고 스레드 1에서는 기하정보압축 및 기타정보압축이 수행되며 스레드 2에서는 연결정보압축이 수행되도록 하여 프레임의 포맷복호화와 이전 프레임의 3차원모델정보 압축뿐만 아니라 하나의 프레임에 대해서 기하정보압축 및 기타정보압축과 연결정보압축이 병렬적으로 동시에 수행되도록 할 수 있다.5, the first parallel processing unit 140 performs format decoding in thread 0, geometric information compression and other information compression in thread 1, and connection information compression in thread 2 In addition to the compression of the 3D model information of the previous frame, the compression of geometric information, other information, and connection information of one frame can be simultaneously performed in parallel.

여기에서, 기타정보란 속성정보 및 텍스처정보 중 적어도 어느 하나에 해당할 수 있고 스레드 1 및 스레드 2에서 수행되는 압축의 종류는 변경될 수도 있다.Here, the other information may correspond to at least one of attribute information and texture information, and the types of compression performed in threads 1 and 2 may be changed.

예를 들면, 기하정보압축에 시간이 가장 많이 소요된다면 제1병렬처리부(140)는 스레드 1에서 기하정보압축이 수행되고 스레드 2에서 연결정보압축 및 기타정보압축이 수행되도록 할 수 있다.For example, if the geometric information compression takes the most time, the first parallel processing unit 140 may perform geometric information compression in thread 1 and connection information compression and other information compression in thread 2.

또한, 제1병렬처리부(140)는 스레드는 3을 추가하여 스레드 1에서는 기하정보압축이 수행되고 스레드 2에서는 연결정보압축이 수행되며 스레드 3에서는 기타정보압축이 수행되도록 할 수 있다.In addition, the first parallel processing unit 140 may perform geometric information compression in thread 1, connection information compression in thread 2, and other information compression in thread 3 by adding 3 to the thread.

이와 같이, 제1병렬처리부(140)는 3차원모델정보압축에 소요되는 시간 C를 멀티 스레딩 방법을 이용하여 감소시킬 수 있으므로 포맷복호화에 소요되는 시간 B와 3차원모델정보압축에 소요되는 시간 C의 합이 입력주기 A(33ms)보다 작게 유지되도록 하여 입력받은 비디오프레임정보를 제때에 처리할 수 있고 시간당 데이터 처리량을 증가시킬 수 있다.As described above, since the first parallel processing unit 140 can reduce the time C required for 3D model information compression using the multi-threading method, the time B required for format decoding and the time C required for 3D model information compression By keeping the sum of values smaller than the input period A (33ms), the received video frame information can be processed in a timely manner and the data throughput per hour can be increased.

또한, 도 5와 달리 0ms에 입력받은 프레임에 대한 3차원모델정보압축에 소요되는 시간(C)이 증가하여 33ms 이후에도 압축이 계속 진행되더라도 33ms에 입력받은 프레임에 대한 포맷복호화 완료 전까지 0ms에 입력받은 프렘임에 대한 3차원모델정보압축이 완료되도록 하면 입력받은 비디오프레임정보를 제때에 처리할 수 있다.In addition, unlike FIG. 5, the time (C) required to compress the 3D model information for the frame input at 0 ms increases, so even if compression continues after 33 ms, the received frame at 33 ms is input at 0 ms before format decoding is completed. When the 3D model information compression for the frame is completed, the input video frame information can be processed in a timely manner.

제1병렬처리부(140)는 도 5와 같은 멀티 스레딩이 가능하도록 하기 위해 다음과 같은 작업을 할 수 있다.The first parallel processing unit 140 may perform the following operations to enable multi-threading as shown in FIG. 5.

제1병렬처리부(140)는 포맷복호화를 수행하는 포맷복호화부(120)의 작업을 스레드 0에 할당하여 스레드 0을 생성하고 기하정보압축 및 기타정보압축을 수행하는 압축부(130)의 일부 작업을 스레드 1에 할당하여 스레드 1을 생성할 수 있고 연결정보압축을 수행하는 압축부(130)의 일부 작업을 스레드 2에 할당하여 스레드 2를 생성할 수 있으며 스레드 0, 스레드 1 및 스레드2가 서로 다른 프로세서에서 수행되도록 설정할 수 있다.The first parallel processing unit 140 allocates the work of the format decoding unit 120 performing format decoding to thread 0 to generate thread 0, and a part of the work of the compression unit 130 performing geometric information compression and other information compression. Thread 1 can be created by allocating to thread 1, and thread 2 can be created by assigning some work of the compression unit 130 for compressing connection information to thread 2, and thread 0, thread 1, and thread 2 It can be set to run on a different processor.

또한, 제1병렬처리부(140)는 스레드 0, 스레드 1 및 스레드 2의 상태를 사용가능으로 초기화한 후에 상태를 관리하면서 입력받은 비디오프레임정보를 처리할 수 있다.In addition, the first parallel processing unit 140 may process input video frame information while managing the state after initializing the states of thread 0, thread 1, and thread 2 to be usable.

구체적으로, 제1병렬처리부(140)는 제1입력부(110)에서 비디오프레임정보를 새로 입력받은 경우에 스레드 0이 사용가능 상태이면 스레드 0의 상태를 사용중으로 갱신하고 입력받은 비디오프레임정보에 포맷부호화되어 포함된 3차원모델정보를 스레드 0이 포맷복호화 하도록 할 수 있다.Specifically, when the video frame information is newly input from the first input unit 110, the first parallel processing unit 140 updates the state of thread 0 to be in use when thread 0 is available, and formats the received video frame information. Thread 0 can format-decode the 3D model information included in the code.

또한, 제1병렬처리부(140)는 스레드 0에 의해 3차원모델정보의 포맷복호화가 완료된 경우에 (i)스레드 0의 상태를 사용가능으로 갱신하고 (ii)스레드 1이 사용가능 상태이면 스레드 1의 상태를 사용중으로 갱신하고 포맷복호화된 3차원모델정보를 스레드 1이 기하정보압축 및 기타정보압축을 하도록 할 수 있다.In addition, when the format decoding of the 3D model information is completed by thread 0, the first parallel processing unit 140 (i) updates the state of thread 0 to be usable and (ii) thread 1 when thread 1 is in the usable state. It is possible to update the state of in use and allow thread 1 to compress geometric information and other information on the format-decoded 3D model information.

또한, 제1병렬처리부(140)는 기하정보압축 및 기타정보압축이 완료되면 스레드 1의 상태를 사용가능으로 갱신할 수 있다.In addition, the first parallel processing unit 140 may update the state of thread 1 to be usable when geometric information compression and other information compression are completed.

또한, 제1병렬처리부(140)는 스레드 0에 의해 3차원모델정보의 포맷복호화가 완료된 경우에 (i)스레드 0의 상태를 사용가능으로 갱신하고 (ii)스레드 2가 사용가능 상태이면 스레드 2의 상태를 사용중으로 갱신하고 포맷복호화된 3차원모델정보를 스레드 2가 연결정보압축을 하도록 할 수 있다.In addition, when the format decoding of the 3D model information is completed by thread 0, the first parallel processing unit 140 (i) updates the state of thread 0 to be usable and (ii) thread 2 when thread 2 is in the usable state. It is possible to update the state of in use and allow thread 2 to compress the connection information of the format-decoded 3D model information.

또한, 제1병렬처리부(140)는 연결정보압축이 완료되면 스레드 2의 상태를 사용가능으로 갱신할 수 있다.In addition, the first parallel processing unit 140 may update the state of the thread 2 to be usable when the compression of the connection information is completed.

또한, 제1병렬처리부(140)는 스레드 1 및 스레드 2는 공유하는 메모리 영역을 통해 데이터를 주고받을 수 있도록 할 수 있다.In addition, the first parallel processing unit 140 may allow threads 1 and 2 to exchange data through a shared memory area.

예를 들면, 3차원모델정보를 압축하는 방법 중에는 연결정보에 포함된 연결요소의 순서를 변경시켜야 하고 동시에 기하정보에 포함된 정점의 순서를 변경시켜야 하는 것이 있다. 이와 같은 경우에 스레드 2는 연결정보에 포함된 연결요소의 순서를 변경시키면서 공유메모리 영역에 있는 기하정보에 포함된 정점의 순서도 변경시킬 수 있고 스레드 1은 공유메모리 영역에 있는 순서가 변경된 기하정보를 압축할 수 있다.For example, among the methods of compressing 3D model information, there is a need to change the order of the connection elements included in the connection information and at the same time change the order of the vertices included in the geometric information. In such a case, thread 2 can change the order of the vertices included in the geometric information in the shared memory area while changing the order of the connection elements included in the connection information, and thread 1 can change the order of the changed geometric information in the shared memory area. Can be compressed.

한편, 제1병렬처리부(140)가 멀티 프로세싱 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 프로세스로 치환하고 프로세스 0에 의해 복호화된 3차원모델정보가 IPC를 통해 프로세스 1 또는 프로세스 2로 전송되도록 하고 프로세스 1 및 프로세스 2 간에 데이터가 IPC를 통해 전송되도록 함으로써 구현될 수 있다.On the other hand, when the first parallel processing unit 140 uses the multi-processing method, in the above-described multi-threading method, threads are replaced with processes, and the 3D model information decoded by process 0 is transferred to process 1 or process 2 through IPC. It can be implemented by having it transmitted and having the data transmitted between Process 1 and Process 2 via IPC.

또한, 제1병렬처리부(140)가 여러 컴퓨터 시스템이 통신 네트워크를 통해 연결된 병렬 컴퓨팅 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 컴퓨터로 치환하고 컴퓨터 0에 의해 복호화된 3차원모델정보가 통신 네트워크를 통해 컴퓨터 1 또는 컴퓨터 2로 전송되도록 하고 컴퓨터 1 및 컴퓨터 2 간에 데이터가 통신 네트워크를 통해 전송되도록 함으로써 구현될 수 있다.In addition, when the first parallel processing unit 140 uses a parallel computing method in which several computer systems are connected through a communication network, the 3D model information decoded by the computer 0 is replaced by a computer in the aforementioned multi-threading method. It can be implemented by having it transmitted to Computer 1 or Computer 2 through a communication network, and data between Computer 1 and Computer 2 is transmitted through a communication network.

제1병렬처리부(140)는 연결정보에 포함된 메시요소가 배열된 순서를 기초로 기하정보에 포함된 정점을 정렬하거나 기하정보에 포함된 정점이 배열된 순서를 기초로 연결정보에 포함된 메시요소를 정렬할 수 있다. 이와 관련하여 제2병렬처리부(240)에서 살펴본다.The first parallel processing unit 140 arranges the vertices included in the geometric information based on the order in which the mesh elements included in the connection information are arranged, or the mesh included in the connection information based on the order in which the vertices included in the geometric information are arranged. Elements can be sorted. In this regard, the second parallel processing unit 240 will look at.

제1출력부(150)는 비디오프레임정보가 압축된 3차원모델정보를 포함하도록 변환하여 제1송수신부(160)를 통해 출력시키거나 제1데이터베이스(170)에 출력시켜서 저장할 수 있다.The first output unit 150 may convert the video frame information to include compressed 3D model information and output it through the first transmission/reception unit 160 or output to the first database 170 and store it.

또한, 제1출력부(150)는 도 2와 같이 출력시키려는 비디오프레임정보를 제1출력부(150)에 구비된 출력데이터큐(출력데이터버퍼)에 저장할 수 있다.In addition, the first output unit 150 may store video frame information to be output as shown in FIG. 2 in an output data queue (output data buffer) provided in the first output unit 150.

제1송수신부(160)는 제1입력부(110) 및 제1출력부(150)와 연결되어 있고 제1입력부(110)가 통신 네트워크로 연결된 다른 단말로부터 비디오프레임정보를 수신하거나 제1출력부(150)가 다른 단말에 비디오프레임정보를 송신할 수 있도록 한다.The first transmission/reception unit 160 is connected to the first input unit 110 and the first output unit 150, and the first input unit 110 receives video frame information from another terminal connected through a communication network, or a first output unit Allow 150 to transmit video frame information to other terminals.

여기에서, 단말은 서버, 노트북, 휴대폰, 스마트 폰(2G/3G/4G/LET, smart phone), PMP(Portable Media Player), PDA(Personal Digital Assistant) 및 타블렛 PC(Tablet PC) 중 어느 하나일 수 있다.Here, the terminal is any one of a server, a laptop computer, a mobile phone, a smart phone (2G/3G/4G/LET, smart phone), a portable media player (PMP), a personal digital assistant (PDA), and a tablet PC. I can.

제1데이터베이스(170)는 입력받을 비디오프레임정보가 저장되어 있거나 출력할 비디오프레임정보가 저장될 수 있다.The first database 170 may store video frame information to be input or may store video frame information to be output.

이러한 데이터베이스(180)는 컴퓨터 판독 가능한 기록 매체를 포함하는 개념으로서, 협의의 데이터베이스뿐만 아니라, 파일 시스템에 기반한 데이터 기록 등을 포함하는 넓은 의미의 데이터베이스도 포함하여 지칭하며, 단순한 로그의 집합이라도 이를 검색하여 데이터를 추출할 수 있다면 본 발명에서 말하는 데이터베이스의 범주안에 포함된다.This database 180 is a concept including a computer-readable recording medium, and refers to not only a database of consultation, but also a database in a broad sense including data recording based on a file system, and searches for a simple set of logs. Thus, if data can be extracted, it is included within the scope of the database referred to in the present invention.

제1제어부(180)는 3D 모델 압축 시스템(100)의 전체적인 동작을 제어하고, 제1입력부(110), 포맷복호화부(120), 압축부(130), 제1병렬처리부(140), 제1출력부(150), 제1송수신부(160) 및 제1데이터베이스(170) 간의 제어 흐름 또는 데이터 흐름을 제어할 수 있다.The first control unit 180 controls the overall operation of the 3D model compression system 100, and the first input unit 110, the format decoding unit 120, the compression unit 130, the first parallel processing unit 140, the first The control flow or data flow between the first output unit 150, the first transmission/reception unit 160, and the first database 170 may be controlled.

도 6은 일 실시예에 따른 3D 모델 압축해제 시스템의 일례를 예시적으로 나타낸 블럭 구성도이다.6 is a block diagram illustrating an example of a system for decompressing a 3D model according to an exemplary embodiment.

도 7은 일 실시예에 따른 3D 모델 압축해제 시스템에서 데이터흐름을 예시적으로 나타낸 도면이다.7 is a diagram illustrating an exemplary data flow in a system for decompressing a 3D model according to an exemplary embodiment.

도 6 및 도 7을 참조하면, 일 실시예에 따른 3D 모델 압축해제 시스템(200)은 제2입력부(210), 압축해제부(220), 포맷부호화부(230), 제2병렬처리부(240), 제2출력부(250), 제2송수신부(260), 제2데이터베이스(270) 및 제2제어부(280)를 포함하여 구성될 수 있다.6 and 7, the 3D model decompression system 200 according to an embodiment includes a second input unit 210, a decompression unit 220, a format encoding unit 230, and a second parallel processing unit 240. ), a second output unit 250, a second transmission/reception unit 260, a second database 270, and a second control unit 280.

도 7을 참조하면, 일 실시예에 따른 3D 모델 압축해제 시스템(200)은 3차원비디오프레임을 처리하는 데에 사용될 수 있다.Referring to FIG. 7, the 3D model decompression system 200 according to an embodiment may be used to process 3D video frames.

여기에서, 3차원비디오프레임이란 양안 카메라 또는 복수의 카메라로 획득한 3차원 재현 가능한 복수의 동영상을 구성하는 정지화상을 의미하는 것이 아니고 프레임마다 3차원모델정보 또는 포인트 클라우드를 포함하는 일련의 프레임으로 구성된 3차원비디오의 각 프레임을 의미할 수 있다.Here, the three-dimensional video frame does not mean a still image constituting a plurality of three-dimensional reproducible moving pictures acquired by a binocular camera or a plurality of cameras, but a series of frames including three-dimensional model information or point clouds for each frame. It may mean each frame of the configured 3D video.

제2입력부(210)는 압축된 3차원모델정보를 포함하는 비디오프레임정보를 제2송수신부(260)를 통해 입력받거나 제2데이터베이스(270)로부터 입력받을 수 있다.The second input unit 210 may receive video frame information including compressed 3D model information through the second transmission/reception unit 260 or from the second database 270.

또한, 제2입력부(210)는 도 7과 같이 입력받은 비디오프레임정보를 제2입력부(210)에 구비된 입력데이터큐(입력데이터버퍼)에 저장할 수 있다.In addition, the second input unit 210 may store the received video frame information as shown in FIG. 7 in an input data queue (input data buffer) provided in the second input unit 210.

압축해제부(220)는 제2입력부(210)가 입력받은 비디오프레임정보에 3차원모델정보압축되어 포함된 3차원모델정보의 압축을 해제할 수 있다.The decompression unit 220 may compress the 3D model information in the video frame information received by the second input unit 210 and decompress the included 3D model information.

보다 구체적으로, 압축해제부(220)는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되는 3차원모델정보를 압축해제할 수 있다. 도 7은 3차원모델정보가 기하정보, 연결정보, 속성정보 및 텍스처정보를 모두 포함하는 경우의 일례를 나타낸다.More specifically, the decompression unit 220 may decompress 3D model information including at least one of geometric information, connection information, attribute information, and texture information. 7 shows an example in which 3D model information includes all of geometric information, connection information, attribute information, and texture information.

압축해제부(220)는 다양한 방법으로 압축된 3차원모델정보의 압축을 해제할 수 있는데 압축해제부(220)가 기하정보, 연결정보 등의 특성에 맞는 효율적인 압축방법을 사용하여 압축된 3차원모델정보의 압축을 해제하려면 시간이 오래 걸릴 수 있다.The decompression unit 220 can decompress the 3D model information compressed in various ways. The decompression unit 220 uses an efficient compression method suitable for characteristics such as geometric information and connection information. It may take a long time to decompress the model information.

따라서, 빠르게 압축을 해제하는 방법이 요구되는데 이와 관련하여 후술할 제2병렬처리부(240)에서 살펴본다.Accordingly, a method of rapidly decompressing is required, which will be described later in the second parallel processing unit 240.

포맷부호화부(230)는 압축해제부(220)에 의해 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화할 수 있다.The format encoder 230 may encode the 3D model information decompressed by the decompression unit 220 into a 3D model information format.

여기에서, 3차원모델정보포맷이란 3차원모델정보를 표현하는 OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D 등 다양한 포맷을 의미할 수 있다.Here, the 3D model information format may mean various formats such as OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D, etc. that express 3D model information.

이와 같이, 포맷부호화부(230)는 3차원모델정보를 다양한 포맷으로 포맷부호화시킬 수 있다.In this way, the format encoder 230 may format-encode the 3D model information in various formats.

제2병렬처리부(240)는 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 병렬적으로 수행되도록 할 수 있다. 이와 관련하여 도 8 및 도 9를 살펴본다.The second parallel processing unit 240 may perform decompression of the 3D model information of one frame and the format encoding of the other frame in parallel with respect to the 3D model information included in the plurality of video frame information. In this regard, FIGS. 8 and 9 will be described.

도 8은 일 실시예에 따른 3D 모델 압축해제 시스템에서 3차원모델정보압축해제와 포맷부호화가 수행되는 일례를 예시적으로 나타낸 도면이다.8 is a diagram illustrating an example in which 3D model information decompression and format encoding are performed in a 3D model decompression system according to an exemplary embodiment.

도 8을 참조하면, 제2병렬처리부(240)는 스레드 0에서는 3차원모델정보압축해제가 수행되고 스레드 1에서는 포맷부호화가 수행되도록 하여 33ms, 66ms 및 99ms부터 일정한 시간동안 한 프레임의 3차원모델정보압축해제와 이전 프레임의 포맷부호화가 병렬적으로 동시에 수행되도록 할 수 있다.Referring to FIG. 8, the second parallel processing unit 240 performs 3D model information decompression in thread 0 and format encoding in thread 1, so that a 3D model of one frame for a predetermined time from 33 ms, 66 ms, and 99 ms. The information decompression and the format encoding of the previous frame can be performed in parallel and at the same time.

따라서, 제2병렬처리부(240)는 3차원모델정보압축해제에 소요되는 시간 B와 포맷부호화에 소요되는 시간 C의 합이 입력주기 A(33ms)보다 큰 경우에도 입력받은 비디오프레임정보를 제때에 처리할 수 있고 시간당 데이터 처리량을 증가시킬 수 있다.Accordingly, the second parallel processing unit 240 stores the received video frame information in a timely manner even when the sum of the time B required to decompress the 3D model information and the time C required to encode the format is greater than the input period A (33 ms). Can be processed and can increase the data throughput per hour.

제2병렬처리부(240)는 도 8과 같은 멀티 스레딩이 가능하도록 하기 위해 다음과 같은 작업을 할 수 있다.The second parallel processing unit 240 may perform the following operations to enable multi-threading as shown in FIG. 8.

제2병렬처리부(240)는 3차원모델정보압축해제를 수행하는 압축해제부(220)의 작업을 스레드 0에 할당하여 스레드 0을 생성하고 포맷부호화를 수행하는 포맷부호화부(230)의 작업을 스레드 1에 할당하여 스레드 1을 생성할 수 있고 스레드 0 및 스레드 1이 서로 다른 프로세서에서 수행되도록 설정할 수 있다.The second parallel processing unit 240 allocates the work of the decompression unit 220 for decompressing the 3D model information to thread 0 to generate the thread 0 and perform the work of the format encoding unit 230 for performing the format encoding. Thread 1 can be created by assigning it to thread 1, and thread 0 and thread 1 can be set to run on different processors.

또한, 제2병렬처리부(240)는 스레드 0 및 스레드 1의 상태를 사용가능으로 초기화한 후에 상태를 관리하면서 입력받은 비디오프레임정보를 처리할 수 있다.In addition, the second parallel processing unit 240 may process input video frame information while managing the state after initializing the states of thread 0 and thread 1 to be usable.

구체적으로, 제2병렬처리부(240)는 제2입력부(210)에서 비디오프레임정보를 새로 입력받은 경우에 스레드 0이 사용가능 상태이면 스레드 0의 상태를 사용중으로 갱신하고 입력받은 비디오프레임정보에 압축된 3차원모델정보를 스레드 0이 3차원모델정보압축해제를 하도록 할 수 있다.Specifically, when the video frame information is newly inputted from the second input unit 210, the second parallel processing unit 240 updates the state of thread 0 to be in use when thread 0 is available, and compresses the received video frame information. Thread 0 can decompress the 3D model information.

또한, 제2병렬처리부(240)는 스레드 0에 의해 3차원모델정보압축해제가 완료된 경우에 (i)스레드 0의 상태를 사용가능으로 갱신하고 (ii)스레드 1이 사용가능 상태이면 스레드 1의 상태를 사용중으로 갱신하고 압축이 해제된 3차원모델정보를 스레드 1이 포맷부호화 하도록 할 수 있다.In addition, the second parallel processing unit 240, when the 3D model information decompression is completed by thread 0, (i) updates the state of thread 0 to be usable, and (ii) when thread 1 is in the usable state, It is possible to update the state as in use and allow thread 1 to format-encode the uncompressed 3D model information.

또한, 제2병렬처리부(240)는 포맷부호화가 완료되면 스레드 1의 상태를 사용가능으로 갱신할 수 있다.In addition, the second parallel processing unit 240 may update the state of thread 1 to be usable when format encoding is completed.

한편, 제2병렬처리부(240)가 멀티 프로세싱 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 프로세스로 치환하고 프로세스 0에 의해 압축해제된 3차원모델정보가 IPC를 통해 프로세스 1으로 전송되도록 함으로써 구현될 수 있다.Meanwhile, when the second parallel processing unit 240 uses the multi-processing method, in the multi-threading method described above, the thread is replaced with a process, and the 3D model information decompressed by the process 0 is transmitted to the process 1 through IPC. It can be implemented by doing.

또한, 제2병렬처리부(240)가 여러 컴퓨터 시스템이 통신 네트워크를 통해 연결된 병렬 컴퓨팅 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 컴퓨터로 치환하고 컴퓨터 0에 의해 압축해제된 3차원모델정보가 통신 네트워크를 통해 컴퓨터 1로 전송되도록 함으로써 구현될 수 있다.In addition, when the second parallel processing unit 240 uses a parallel computing method in which several computer systems are connected through a communication network, 3D model information decompressed by computer 0 by replacing threads with a computer in the above-described multi-threading method. It can be implemented by having the computer 1 transmitted through the communication network.

제2병렬처리부(240)는 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행될 수 있도록 한다. 이와 관련하여 도 9를 살펴본다.The second parallel processing unit 240 enables decompression of at least two pieces of information from geometric information, connection information, attribute information, and texture information to 3D model information included in one video frame information in parallel. In this regard, Fig. 9 will be described.

도 9는 일 실시예에 따른 3D 모델 압축해제 시스템에서 3차원모델정보압축해제와 포맷부호화가 수행되는 일례를 예시적으로 나타낸 도면이다.9 is a diagram illustrating an example in which 3D model information decompression and format encoding are performed in a 3D model decompression system according to an exemplary embodiment.

도 9를 참조하면, 제2병렬처리부(240)는 스레드 0에서는 기하정보압축해제 및 기타정보압축해제가 수행되고 스레드 1에서는 연결정보압축해제가 수행되며 스레드 2에서는 포맷부호화가 수행되도록 하여 프레임의 3차원모델정보압축해제와 이전 프레임의 포맷부호화 뿐만 아니라 하나의 프레임에 대해서 기하정보압축해제 및 기타정보압축해제와 연결정보압축해제가 병렬적으로 동시에 수행되도록 할 수 있다.9, the second parallel processing unit 240 performs geometric information decompression and other information decompression in thread 0, connection information decompression in thread 1, and format encoding in thread 2 In addition to the 3D model information decompression and the format encoding of the previous frame, the geometric information decompression and other information decompression and the connection information decompression can be simultaneously performed in parallel for one frame.

여기에서, 기타정보란 속성정보 및 텍스처정보 중 적어도 어느 하나에 해당할 수 있고 스레드 0 및 스레드 1에서 수행되는 압축해제의 종류는 변경될 수도 있다.Here, the other information may correspond to at least one of attribute information and texture information, and the types of decompression performed in thread 0 and thread 1 may be changed.

예를 들면, 기하정보압축해제에 시간이 가장 많이 소요된다면 제2병렬처리부(240)는 스레드 0에서 기하정보압축해제가 수행되고 스레드 1에서 연결정보압축해제 및 기타정보압축해제가 수행되도록 할 수 있다.For example, if it takes the most time to decompress the geometric information, the second parallel processing unit 240 can perform the decompression of the geometric information in the thread 0 and the decompression of the connection information and the other information in the thread 1. have.

또한, 제2병렬처리부(240)는 스레드 3을 추가하여 스레드 0에서는 기하정보압축해제가 수행되고 스레드 1에서는 연결정보압축해제가 수행되며 스레드 3에서는 기타정보압축해제가 수행되도록 할 수 있다.In addition, the second parallel processing unit 240 may add thread 3 so that geometric information is decompressed in thread 0, connection information is decompressed in thread 1, and other information is decompressed in thread 3.

이와 같이, 제2병렬처리부(240)는 3차원모델정보압축해제에 소요되는 시간 B를 멀티 스레딩 방법을 이용하여 감소시킬 수 있으므로 3차원모델정보압축해제에 소요되는 시간 B와 포맷부호화에 소요되는 시간 C의 합이 입력주기 A(33ms)보다 작게 유지되도록 하여 입력받은 비디오프레임정보를 제때에 처리할 수 있고 시간당 데이터 처리량을 증가시킬 수 있다.As such, the second parallel processing unit 240 can reduce the time B required to decompress the 3D model information by using the multi-threading method, and thus the time B required to decompress the 3D model information and the time B required for the format encoding. By keeping the sum of the time C smaller than the input period A (33ms), the received video frame information can be processed in a timely manner and the data throughput per hour can be increased.

그런데, 스레드 1에서 특정한 메시요소에 대한 연결정보압축해제가 수행되기 위해서는 스레드 0에서 특정한 메시요소에 대응되는 특정한 정점에 대한 기하정보압축해제가 먼저 수행되어야 할 필요가 있을 수 있다.However, in order to decompress the connection information for a specific mesh element in thread 1, it may be necessary to first decompress the geometric information for a specific vertex corresponding to a specific mesh element in thread 0.

예를 들어, 연결정보에 포함된 메시요소 e의 압축을 해제하기 위해서는 메시요소 e를 구성하는 정점 v의 좌표를 알고 있어야 하는 경우에, 스레드 1에서 e의 압축을 해제하기 전에 먼저 스레드 0에서 v의 압축해제가 먼저 수행되어야 v의 좌표를 이용하여 e의 압축을 해제할 수 있는 경우가 있다.For example, if you need to know the coordinates of the vertex v constituting the mesh element e in order to decompress the mesh element e included in the connection information, the v There are cases in which decompression of e must be performed first to decompress e using the coordinates of v.

이와 같은 경우에, 스레드 0에서 특정한 정점에 대한 압축해제가 수행될 때까지 스레드 1을 멈출 경우에는 압축해제 시간이 길어지게 된다.In this case, if thread 1 is stopped until decompression for a specific vertex is performed in thread 0, the decompression time becomes longer.

따라서, 스레드 1을 멈추지 않고 압축해제를 신속하게 할 수 있도록 하기 위해 3D 모델 압축 시스템(100)의 제1병렬처리부(140)는 연결정보에 포함된 메시요소가 배열된 순서를 기초로 기하정보에 포함된 정점을 정렬하거나 기하정보에 포함된 정점이 배열된 순서를 기초로 연결정보에 포함된 메시요소를 정렬하여 압축되도록 할 수 있다.Therefore, in order to quickly decompress without stopping the thread 1, the first parallel processing unit 140 of the 3D model compression system 100 is used to determine the geometric information based on the order in which the mesh elements included in the connection information are arranged. The included vertices may be sorted or the mesh elements included in the connection information may be sorted and compressed based on the order in which the vertices included in the geometric information are arranged.

제2병렬처리부(240)는 도 9와 같은 멀티 스레딩이 가능하도록 하기 위해 다음과 같은 작업을 할 수 있다.The second parallel processing unit 240 may perform the following operations to enable multi-threading as shown in FIG. 9.

제2병렬처리부(240)는 기하정보압축해제 및 기타정보압축해제를 수행하는 압축해제부(220)의 일부 작업을 스레드 0에 할당하여 스레드 0을 생성할 수 있고 연결정보압축해제를 수행하는 압축해제부(220)의 일부 작업을 스레드 1에 할당하여 스레드 1을 생성할 수 있으며 포맷부호화를 수행하는 포맷부호화부(230)의 작업을 스레드 2에 할당하여 스레드 2를 생성할 수 있으며 스레드 0, 스레드 1 및 스레드2가 서로 다른 프로세서에서 수행되도록 설정할 수 있다.The second parallel processing unit 240 can generate thread 0 by allocating some tasks of the decompression unit 220 for decompressing geometric information and decompressing other information to thread 0, and compresses the connection information decompression. Thread 1 may be created by allocating some operations of the release unit 220 to thread 1, and thread 2 may be created by allocating the work of the format encoding unit 230 that performs format encoding to thread 2, and Threads 1 and 2 can be set to run on different processors.

또한, 제2병렬처리부(240)는 스레드 0, 스레드 1 및 스레드 2의 상태를 사용가능으로 초기화한 후에 상태를 관리하면서 입력받은 비디오프레임정보를 처리할 수 있다.In addition, the second parallel processing unit 240 may process the received video frame information while managing the state after initializing the states of thread 0, thread 1, and thread 2 to be usable.

구체적으로, 제2병렬처리부(240)는 제2입력부(210)에서 비디오프레임정보를 새로 입력받은 경우에 스레드 0이 사용가능 상태이면 스레드 0의 상태를 사용중으로 갱신하고 입력받은 비디오프레임정보에 압축되어 포함된 3차원모델정보를 스레드 0이 기하정보압축해제 및 기타정보압축해제를 하도록 할 수 있다.Specifically, when the video frame information is newly inputted from the second input unit 210, the second parallel processing unit 240 updates the state of thread 0 to be in use when thread 0 is available, and compresses the received video frame information. Thread 0 can decompress geometric information and decompress other information on the included 3D model information.

또한, 제2병렬처리부(240)는 기하정보압축해제 및 기타정보압축해제가 완료되면 스레드 0의 상태를 사용가능으로 갱신할 수 있다.In addition, the second parallel processing unit 240 may update the state of thread 0 to be usable when the geometric information decompression and other information decompression are completed.

또한, 제2병렬처리부(240)는 제2입력부(210)에서 비디오프레임정보를 새로 입력받은 경우에 스레드 1이 사용가능 상태이면 스레드 1의 상태를 사용중으로 갱신하고 입력받은 비디오프레임정보에 압축되어 포함된 3차원모델정보를 스레드 1이 연결정보압축해제를 하도록 할 수 있다.In addition, when the video frame information is newly input from the second input unit 210, the second parallel processing unit 240 updates the state of the thread 1 to be in use when the thread 1 is in an available state, and is compressed into the received video frame information. Thread 1 may decompress the included 3D model information.

또한, 제2병렬처리부(240)는 연결정보압축해제가 완료되면 스레드 1의 상태를 사용가능으로 갱신할 수 있다.In addition, the second parallel processing unit 240 may update the state of thread 1 to be usable when decompression of the connection information is completed.

또한, 제2병렬처리부(240)는 스레드 0 및 스레드 1에 의해 3차원모델정보의 압축해제가 완료된 경우에 스레드 2가 사용가능 상태이면 스레드 2의 상태를 사용중으로 갱신하고 압축해제된 3차원모델정보를 스레드 2가 포맷부호화 하도록 할 수 있다.In addition, when the decompression of the 3D model information is completed by the thread 0 and the thread 1, the second parallel processing unit 240 updates the state of the thread 2 to be in use and the decompressed 3D model if the thread 2 is in an available state. You can have thread 2 format the information.

또한, 제2병렬처리부(240)는 포맷부호화가 완료되면 스레드 2의 상태를 사용가능으로 갱신할 수 있다.In addition, the second parallel processing unit 240 may update the state of thread 2 to be usable when format encoding is completed.

또한, 제2병렬처리부(240)는 스레드 0 및 스레드 1은 공유하는 메모리 영역을 통해 데이터를 주고받을 수 있도록 할 수 있다.In addition, the second parallel processing unit 240 may enable thread 0 and thread 1 to exchange data through a shared memory area.

한편, 제2병렬처리부(240)가 멀티 프로세싱 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 프로세스로 치환하고 프로세스 0 및 프로세스 1에 의해 압축해제된 3차원모델정보가 IPC를 통해 프로세스 2로 전송되도록 하고 프로세스 0 및 프로세스 1 간에 데이터가 IPC를 통해 전송되도록 함으로써 구현될 수 있다.On the other hand, when the second parallel processing unit 240 uses the multi-processing method, the 3D model information decompressed by the processes 0 and 1 by replacing the thread with the process in the above-described multi-threading method is processed through IPC. It can be implemented by having the data transmitted between process 0 and process 1 via IPC.

또한, 제2병렬처리부(240)가 여러 컴퓨터 시스템이 통신 네트워크를 통해 연결된 병렬 컴퓨팅 방법을 사용하는 경우에는 전술한 멀티 스레딩 방법에서 스레드를 컴퓨터로 치환하고 컴퓨터 0 및 컴퓨터 1에 의해 압축해제된 3차원모델정보가 통신 네트워크를 통해 컴퓨터 2로 전송되도록 하고 컴퓨터 0 및 컴퓨터 1 간에 데이터가 통신 네트워크를 통해 전송되도록 함으로써 구현될 수 있다.In addition, when the second parallel processing unit 240 uses a parallel computing method in which several computer systems are connected through a communication network, the thread is replaced by a computer in the above-described multi-threading method and decompressed 3 by computer 0 and computer 1 It can be implemented by allowing the dimensional model information to be transmitted to computer 2 through a communication network and data between computer 0 and computer 1 through a communication network.

제2출력부(250)는 비디오프레임정보가 부호화된 3차원모델정보를 포함하도록 변환하여 다른 프로세스로 출력시키거나 제2송수신부(260)를 통해 다른 다른 단말로 출력시키거나 제2데이터베이스(270)에 출력시켜서 저장할 수 있다.The second output unit 250 converts the video frame information to include the encoded 3D model information and outputs it to another process or outputs it to another terminal through the second transmission/reception unit 260, or the second database 270 ) To print and save.

또한, 제2출력부(250)는 도 7과 같이 출력시키려는 비디오프레임정보를 제2출력부(250)에 구비된 출력데이터큐(출력데이터버퍼)에 저장할 수 있다.In addition, the second output unit 250 may store video frame information to be output as shown in FIG. 7 in an output data queue (output data buffer) provided in the second output unit 250.

제2송수신부(260)는 제2입력부(210) 및 제2출력부(250)와 연결되어 있고 제2입력부(210)가 통신 네트워크로 연결된 다른 단말로부터 비디오프레임정보를 수신하거나 제2출력부(250)가 다른 단말에 비디오프레임정보를 송신할 수 있도록 한다.The second transmission/reception unit 260 is connected to the second input unit 210 and the second output unit 250, and the second input unit 210 receives video frame information from another terminal connected through a communication network or a second output unit. Allows 250 to transmit video frame information to another terminal.

제2데이터베이스(270)는 입력받을 비디오프레임정보가 저장되어 있거나 출력할 비디오프레임정보가 저장될 수 있다.The second database 270 may store video frame information to be input or may store video frame information to be output.

제2제어부(280)는 3D 모델 압축해제 시스템(200)의 전체적인 동작을 제어하고, 제2입력부(210), 압축해제부(220), 포맷부호화부(230), 제2병렬처리부(240), 제2출력부(250), 제2송수신부(260) 및 제2데이터베이스(270) 간의 제어 흐름 또는 데이터 흐름을 제어할 수 있다.The second control unit 280 controls the overall operation of the 3D model decompression system 200, and the second input unit 210, the decompression unit 220, the format encoding unit 230, and the second parallel processing unit 240 , Control flow or data flow between the second output unit 250, the second transmission/reception unit 260, and the second database 270 may be controlled.

도 10은 본 발명의 일 실시예에 따른 3D 모델 압축 방법을 나타낸 순서도이다.10 is a flow chart showing a 3D model compression method according to an embodiment of the present invention.

도 10을 참조하면, 일 실시예에 따른 3D 모델 압축 방법(300)은 제1입력단계(S310), 포맷복호화단계(S320), 압축단계(S330) 및 제1출력단계(S340)를 포함할 수 있다.Referring to FIG. 10, a 3D model compression method 300 according to an embodiment includes a first input step (S310), a format decoding step (S320), a compression step (S330), and a first output step (S340). I can.

제1입력단계(S310)에서, 3D 모델 압축 시스템(100)은 3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 다른 프로세스로부터 입력받거나 제1송수신부(160)를 통해 입력받거나 제1데이터베이스(170)로부터 입력받을 수 있다.In the first input step (S310), the 3D model compression system 100 receives video frame information including 3D model information encoded in the 3D model information format from another process or through the first transmission/reception unit 160 It may be input or may be input from the first database 170.

포맷복호화단계(S320)에서, 3D 모델 압축 시스템(100)은 입력받은 비디오프레임정보에 3차원모델정보포맷으로 부호화되어 포함된 3차원모델정보를 해석(포맷복호화)하여 3차원모델정보를 추출할 수 있다.In the format decoding step (S320), the 3D model compression system 100 analyzes (format decodes) the 3D model information included by encoding in the 3D model information format in the input video frame information to extract the 3D model information. I can.

여기에서, 3차원모델정보포맷이란 3차원모델정보를 표현하는 OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D 등 다양한 포맷을 의미할 수 있다.Here, the 3D model information format may mean various formats such as OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D, etc. that express 3D model information.

또한, 3D 모델 압축 시스템(100)은 포맷부호화된 3차원모델정보가 압축까지 된 경우에는 압축을 해제할 수 있다.In addition, the 3D model compression system 100 may decompress when the format-coded 3D model information is compressed.

압축단계(S330)에서, 3D 모델 압축 시스템(100)은 포맷복호화된 3차원모델정보를 압축할 수 있다. 보다 구체적으로, 3D 모델 압축 시스템(100)은 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되는 3차원모델정보를 압축할 수 있다.In the compression step (S330), the 3D model compression system 100 may compress the format-decoded 3D model information. More specifically, the 3D model compression system 100 may compress 3D model information including at least one of geometric information, connection information, attribute information, and texture information.

한편, 3D 모델 압축 시스템(100)은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 병렬적으로 수행되도록 할 수 있다.Meanwhile, the 3D model compression system 100 may perform format decoding of one frame and compression of 3D model information of another frame in parallel with respect to 3D model information included in a plurality of video frame information.

즉, 한 프레임의 포맷복호화단계(S320)와 다른 프레임의 압축단계(S330)가 동시에 병렬적으로 진행될 수 있다.That is, the format decoding step (S320) of one frame and the compression step (S330) of another frame may be simultaneously performed in parallel.

이와 같은 병렬 컴퓨팅이 가능하도록 하기 위한 일례로서, 3D 모델 압축 시스템(100)은 스레드 0 및 스레드 1이 서로 다른 프로세서에서 수행되도록 설정하고 포맷복호화 작업을 스레드 0에 할당하고 3차원모델정보압축 작업을 스레드 1에 할당한 후에 스레드 0 및 스레드 1의 상태를 관리하면서 병렬적으로 작업을 수행하도록 할 수 있다.As an example for enabling such parallel computing, the 3D model compression system 100 sets thread 0 and thread 1 to be performed on different processors, allocates a format decoding operation to thread 0, and performs a 3D model information compression operation. After allocating to thread 1, you can manage the state of thread 0 and thread 1 and perform tasks in parallel.

또한, 3D 모델 압축 시스템(100)은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행될 수 있도록 할 수 있다.In addition, the 3D model compression system 100 enables compression of at least two information among geometric information, connection information, attribute information, and texture information for 3D model information included in one video frame information in parallel. I can.

즉, 한 프레임의 압축단계(S330)에서 기하정보압축, 연결정보압축 등이 동시에 병렬적으로 진행될 수 있다.That is, in the compression step (S330) of one frame, geometric information compression, connection information compression, and the like may be simultaneously performed in parallel.

이와 같은 병렬 컴퓨팅이 가능하도록 하기 위한 일례로서, 3D 모델 압축 시스템(100)은 스레드 0, 스레드 1 및 스레드 2가 서로 다른 프로세서에서 수행되도록 설정하고 포맷복호화 작업을 스레드 0에 할당하고 기하정보압축 및 기타정보압축 작업을 스레드 1에 할당하고 연결정보압축 작업을 스레드 2에 할당한 후에 스레드 0, 스레드 1 및 스레드 2의 상태를 관리하면서 병렬적으로 작업을 수행하도록 할 수 있다.As an example for enabling such parallel computing, the 3D model compression system 100 sets thread 0, thread 1, and thread 2 to be performed on different processors, allocates a format decoding operation to thread 0, and compresses geometric information and After allocating the other information compression operation to thread 1 and the connection information compression operation to thread 2, it is possible to perform the operation in parallel while managing the states of thread 0, thread 1, and thread 2.

여기에서, 기타정보란 속성정보 및 텍스처정보 중 적어도 어느 하나에 해당할 수 있다.Here, the other information may correspond to at least one of attribute information and texture information.

또한, 압축단계(S330)에서, 3D 모델 압축 시스템(100)은 연결정보에 포함된 메시요소가 배열된 순서를 기초로 기하정보에 포함된 정점을 정렬하거나 기하정보에 포함된 정점이 배열된 순서를 기초로 연결정보에 포함된 메시요소를 정렬할 수 있다.In addition, in the compression step (S330), the 3D model compression system 100 arranges the vertices included in the geometric information based on the order in which the mesh elements included in the connection information are arranged, or the order in which the vertices included in the geometric information are arranged. The mesh elements included in the connection information can be sorted based on.

제1출력단계(S340)에서, 3D 모델 압축 시스템(100)은 비디오프레임정보가 압축된 3차원모델정보를 포함하도록 변환하여 제1송수신부(160)를 통해 출력시키거나 제1데이터베이스(170)에 출력시켜서 저장할 수 있다.In the first output step (S340), the 3D model compression system 100 converts the video frame information to include the compressed 3D model information and outputs it through the first transmission/reception unit 160 or the first database 170 You can print it to and save it.

도 11은 본 발명의 일 실시예에 따른 3D 모델 압축해제 방법을 나타낸 순서도이다.11 is a flowchart illustrating a method of decompressing a 3D model according to an embodiment of the present invention.

도 11을 참조하면, 일 실시예에 따른 3D 모델 압축해제 방법(400)은 제2입력단계(S410), 압축해제단계(S420), 포맷부호화단계(S430) 및 제2출력단계(S440)를 포함할 수 있다.Referring to FIG. 11, a method 400 for decompressing a 3D model according to an embodiment includes a second input step (S410), a decompression step (S420), a format encoding step (S430), and a second output step (S440). Can include.

제2입력단계(S410)에서, 3D 모델 압축해제 시스템(200)은 압축된 3차원모델정보를 포함하는 비디오프레임정보를 제2송수신부(260)를 통해 입력받거나 제2데이터베이스(270)로부터 입력받을 수 있다.In the second input step (S410), the 3D model decompression system 200 receives video frame information including compressed 3D model information through the second transmission/reception unit 260 or input from the second database 270 I can receive it.

압축해제단계(S430)에서, 3D 모델 압축해제 시스템(200)은 입력받은 비디오프레임정보에 3차원모델정보압축되어 포함된 3차원모델정보의 압축을 해제할 수 있다. 보다 구체적으로, 3D 모델 압축해제 시스템(200)은 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되는 3차원모델정보를 압축해제할 수 있다.In the decompression step (S430), the 3D model decompression system 200 may decompress the 3D model information included by compressing the 3D model information in the received video frame information. More specifically, the 3D model decompression system 200 may decompress 3D model information including at least one of geometric information, connection information, attribute information, and texture information.

포맷부호화단계(S430)에서, 3D 모델 압축해제 시스템(200)은 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화할 수 있다.In the format encoding step S430, the 3D model decompression system 200 may encode the decompressed 3D model information into a 3D model information format.

여기에서, 3차원모델정보포맷이란 3차원모델정보를 표현하는 OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D 등 다양한 포맷을 의미할 수 있다.Here, the 3D model information format may mean various formats such as OBJ, MTL, STL, PLY, 3DS, COLLADA, XML, VRML, X3D, FBX, U3D, O3D, etc. that express 3D model information.

한편, 3D 모델 압축해제 시스템(200)은 복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해 한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 병렬적으로 수행되도록 할 수 있다.Meanwhile, the 3D model decompression system 200 may perform parallel decompression of 3D model information of one frame and format encoding of another frame with respect to 3D model information included in a plurality of video frame information.

즉, 한 프레임의 압축해제단계(S420)와 다른 프레임의 포맷부호화단계(S430)가 동시에 병렬적으로 진행될 수 있다.That is, the decompression step (S420) of one frame and the format encoding step (S430) of another frame may be simultaneously performed in parallel.

이와 같은 병렬 컴퓨팅이 가능하도록 하기 위한 일례로서, 3D 모델 압축해제 시스템(200)은 스레드 0 및 스레드 1이 서로 다른 프로세서에서 수행되도록 설정하고 3차원모델정보압축해제 작업을 스레드 0에 할당하고 포맷부호화 작업을 스레드 1에 할당한 후에 스레드 0 및 스레드 1의 상태를 관리하면서 병렬적으로 작업을 수행하도록 할 수 있다.As an example for enabling such parallel computing, the 3D model decompression system 200 sets thread 0 and thread 1 to be executed in different processors, and allocates the 3D model information decompression operation to thread 0 and format-encodes it. After allocating a task to thread 1, you can manage the state of thread 0 and thread 1 while allowing them to perform tasks in parallel.

또한, 3D 모델 압축해제 시스템(200)은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해 기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행될 수 있도록 할 수 있다.In addition, the 3D model decompression system 200 may perform parallel decompression of at least two pieces of geometric information, connection information, attribute information, and texture information for 3D model information included in one video frame information. I can do it.

즉, 한 프레임의 압축해제단계(S420)에서 기하정보압축해제, 연결정보압축해제 등이 동시에 병렬적으로 진행될 수 있다.That is, in the decompression step (S420) of one frame, geometric information decompression, connection information decompression, and the like may be simultaneously performed in parallel.

이와 같은 병렬 컴퓨팅이 가능하도록 하기 위한 일례로서, 3D 모델 압축해제 시스템(200)은 스레드 0, 스레드 1 및 스레드 2가 서로 다른 프로세서에서 수행되도록 설정하고 기하정보압축해제 및 기타정보압축해제 작업을 스레드 0에 할당하고 연결정보압축해제 작업을 스레드 1에 할당하고 포맷부호화 작업을 스레드 2에 할당한 후에 스레드 0, 스레드 1 및 스레드 2의 상태를 관리하면서 병렬적으로 작업을 수행할 수 있다.As an example for enabling such parallel computing, the 3D model decompression system 200 sets thread 0, thread 1, and thread 2 to be performed on different processors, and executes the geometric information decompression and other information decompression operations. After allocating to 0, decompressing the connection information to thread 1, and assigning the format encoding operation to thread 2, the state of thread 0, thread 1, and thread 2 can be managed in parallel, and the operation can be performed in parallel.

여기에서, 기타정보란 속성정보 및 텍스처정보 중 적어도 어느 하나에 해당할 수 있다.Here, the other information may correspond to at least one of attribute information and texture information.

제2출력단계(S440)에서, 3D 모델 압축해제 시스템(200)은 비디오프레임정보가 부호화된 3차원모델정보를 포함하도록 변환하여 다른 프로세스로 출력시키거나 제2송수신부(260)를 통해 출력시키거나 제2데이터베이스(270)에 출력시켜서 저장할 수 있다.In the second output step (S440), the 3D model decompression system 200 converts the video frame information to include the encoded 3D model information and outputs it to another process or outputs it through the second transmission/reception unit 260. Or output to the second database 270 and store.

이상에서와 같이, 본 출원의 바람직한 실시예 들을 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 출원을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.As described above, although it has been described with reference to the preferred embodiments of the present application, those skilled in the art will variously modify the present application within the scope not departing from the spirit and scope of the present invention described in the following claims. And it will be appreciated that it can be changed.

100 : 3D 모델 압축 시스템
110 : 제1입력부 120 : 포맷복호화부
130 : 압축부 140 : 제1병렬처리부
150 : 제1출력부
200 : 3D 모델 압축해제 시스템
210 : 제2입력부 220 : 압축해제부
230 : 포맷부호화부 240 : 제2병렬처리부
250 : 제2출력부
100: 3D model compression system
110: first input unit 120: format decoding unit
130: compression unit 140: first parallel processing unit
150: first output unit
200: 3D model decompression system
210: second input unit 220: decompression unit
230: format encoding unit 240: second parallel processing unit
250: second output unit

Claims (10)

3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력주기마다 입력받아 입력데이터큐에 저장하는 제1입력부;
상기 부호화된 3차원모델정보를 해석하여 상기 3차원모델정보를 추출하는 포맷복호화부;
상기 3차원모델정보를 압축하는 압축부;
복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해
한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 스레드를 이용하여 병렬적으로 수행되도록 하며, 상기 포맷복호화와 3차원모델정보 압축 수행여부에 따라 각 스레드의 상태를 갱신하는 제1병렬처리부; 및
상기 비디오프레임정보가 상기 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력부를 포함하며,
상기 제1병렬처리부는 스레드 0이 사용가능 상태이면 스레드 0을 사용중으로 갱신하고 스레드 0을 이용하여 포맷복호화를 하고, 스레드 1을 이용하여 3차원모델정보 압축을 수행하며, 스레드 0에서 하나의 프레임에 대한 포맷복호화를 종료하면 사용가능으로 갱신하고, 스레드 1을 사용중으로 갱신하며 스레드 1에서 상기 프레임에 대한 3차원모델정보 압축이 수행되도록 하는 3D 모델 압축 시스템.
A first input unit for receiving video frame information including 3D model information encoded in a 3D model information format at each input period and storing it in an input data queue;
A format decoder for extracting the 3D model information by analyzing the encoded 3D model information;
A compression unit for compressing the 3D model information;
About 3D model information included in a plurality of video frame information
A first parallel processing unit that enables format decoding of one frame and compression of 3D model information of another frame to be performed in parallel using threads, and updates the state of each thread according to whether the format decoding and 3D model information compression are performed. ; And
A first output unit converting and outputting the video frame information to include the compressed 3D model information,
If thread 0 is in an available state, the first parallel processing unit updates thread 0 to be in use, performs format decoding using thread 0, compresses 3D model information using thread 1, and performs one frame in thread 0. 3D model compression system for updating to available when the format decoding for is finished, updating thread 1 as being in use, and compressing 3D model information for the frame in thread 1.
삭제delete 제 1항에 있어서,
상기 3차원모델정보에는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되고,
상기 3D 모델 압축 시스템은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해
기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축 시스템.
The method of claim 1,
The 3D model information includes at least one of geometric information, connection information, attribute information, and texture information,
The 3D model compression system provides 3D model information included in one video frame information.
3D model compression system, characterized in that compression of at least two pieces of information among geometric information, connection information, attribute information, and texture information is performed in parallel.
제 3항에 있어서,
상기 3D 모델 압축 시스템은 상기 연결정보에 포함된 메시요소가 배열된 순서를 기초로 상기 기하정보에 포함된 정점을 정렬하거나 상기 기하정보에 포함된 정점이 배열된 순서를 기초로 상기 연결정보에 포함된 메시요소를 정렬하여 압축하는 것을 특징으로 하는 3D 모델 압축 시스템.
The method of claim 3,
The 3D model compression system arranges the vertices included in the geometric information based on the order in which the mesh elements included in the connection information are arranged, or includes it in the connection information based on the order in which the vertices included in the geometric information are arranged. A 3D model compression system, characterized in that the mesh elements are aligned and compressed.
압축된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제2입력부;
상기 3차원모델정보의 압축을 해제하는 압축해제부;
상기 압축이 해제된 3차원모델정보를 3차원모델정보포맷으로 부호화하는 포맷부호화부; 및
복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해
한 프레임의 3차원모델정보 압축해제와 다른 프레임의 포맷부호화가 스레드를 이용하여 병렬적으로 수행되도록 하며, 상기 3차원모델정보 압축해제와 포맷부호화 수행여부에 따라 각 스레드의 상태를 갱신하는 제2병렬처리부; 및
상기 비디오프레임정보가 상기 부호와된 3차원모델정보를 포함하도록 변환하여 출력하는 제2출력부를 포함하며,
상기 제2병렬처리부는 스레드 0이 사용가능 상태이면 스레드 0을 사용중으로 갱신하고 스레드 0을 이용하여 3차원모델정보 압축해제를 하고, 스레드 1을 이용하여 포맷부호화를 수행하며, 스레드 0에서 하나의 프레임에 대한 3차원모델정보 압축해제를 종료하면 사용가능으로 갱신하고, 스레드 1을 사용중으로 갱신하며 스레드 1에서 상기 프레임에 대한 포맷부호화가 수행되도록 하는 3D 모델 압축해제 시스템.
A second input unit receiving video frame information including compressed 3D model information;
A decompression unit for decompressing the 3D model information;
A format encoder for encoding the decompressed 3D model information into a 3D model information format; And
About 3D model information included in a plurality of video frame information
The second that decompresses the 3D model information of one frame and performs the format encoding of the other frame in parallel using a thread, and updates the state of each thread according to whether the 3D model information is decompressed and the format encoding is performed. Parallel processing unit; And
And a second output unit converting and outputting the video frame information to include the coded 3D model information,
If thread 0 is in an available state, the second parallel processing unit updates thread 0 to be in use, decompresses 3D model information by using thread 0, performs format encoding by using thread 1, and performs one When the decompression of 3D model information for a frame is finished, it is updated to be usable, thread 1 is updated as being in use, and the 3D model decompression system enables the format encoding of the frame to be performed in thread 1.
삭제delete 제 5항에 있어서,
상기 3차원모델정보에는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되고,
상기 3D 모델 압축해제 시스템은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해
기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축해제가 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축해제 시스템.
The method of claim 5,
The 3D model information includes at least one of geometric information, connection information, attribute information, and texture information,
The 3D model decompression system provides 3D model information included in one video frame information.
3D model decompression system, characterized in that decompression of at least two pieces of information among geometric information, connection information, attribute information, and texture information is performed in parallel.
3차원모델정보포맷으로 부호화된 3차원모델정보를 포함하는 비디오프레임정보를 입력받는 제1입력단계;
상기 부호화된 3차원모델정보를 해석하여 3차원모델정보를 추출하는 포맷복호화단계;
상기 3차원모델정보를 압축하는 압축단계;
복수 개의 비디오프레임정보에 포함된 3차원모델정보에 대해
제1병렬처리부에서 한 프레임의 포맷복호화와 다른 프레임의 3차원모델정보 압축이 스레드를 이용하여 병렬적으로 수행되도록 하며, 상기 포맷복호화와 3차원모델정보 압축 수행여부에 따라 각 스레드의 상태를 갱신하는 병렬압축단계; 및
상기 비디오프레임정보가 상기 압축된 3차원모델정보를 포함하도록 변환하여 출력하는 제1출력단계를 포함하며,
상기 제1병렬처리부는 스레드 0이 사용가능 상태이면 스레드 0을 사용중으로 갱신하고 스레드 0을 이용하여 포맷복호화를 하고, 스레드 1을 이용하여 3차원모델정보 압축을 수행하며, 스레드 0에서 하나의 프레임에 대한 포맷복호화를 종료하면 사용가능으로 갱신하고, 스레드 1을 사용중으로 갱신하며 스레드 1에서 상기 프레임에 대한 3차원모델정보 압축이 수행되도록 하는 3D 모델 압축 방법.
A first input step of receiving video frame information including 3D model information encoded in a 3D model information format;
A format decoding step of extracting 3D model information by analyzing the encoded 3D model information;
A compression step of compressing the 3D model information;
About 3D model information included in a plurality of video frame information
In the first parallel processing unit, format decoding of one frame and 3D model information compression of another frame are performed in parallel using threads, and the state of each thread is updated according to whether the format decoding and 3D model information compression are performed. Parallel compression step; And
A first output step of converting and outputting the video frame information to include the compressed 3D model information,
If thread 0 is in an available state, the first parallel processing unit updates thread 0 to be in use, performs format decoding using thread 0, compresses 3D model information using thread 1, and performs one frame in thread 0. A 3D model compression method in which, when the format decoding for is completed, it is updated to be usable, thread 1 is updated while being used, and 3D model information is compressed for the frame in thread 1.
삭제delete 제 8항에 있어서,
상기 3차원모델정보에는 기하정보, 연결정보, 속성정보 및 텍스처정보 중 적어도 어느 하나가 포함되고,
상기 3D 모델 압축 및 압축해제 방법은 하나의 비디오프레임정보에 포함된 3차원모델정보에 대해
기하정보, 연결정보, 속성정보 및 텍스처정보 중에서 적어도 두 정보의 압축이 병렬적으로 수행되는 것을 특징으로 하는 3D 모델 압축 방법.
The method of claim 8,
The 3D model information includes at least one of geometric information, connection information, attribute information, and texture information,
The 3D model compression and decompression method relates to 3D model information included in one video frame information.
3D model compression method, characterized in that compression of at least two pieces of information among geometric information, connection information, attribute information, and texture information is performed in parallel.
KR1020180098870A 2018-08-23 2018-08-23 System and method for 3d model compression and decompression KR102238091B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180098870A KR102238091B1 (en) 2018-08-23 2018-08-23 System and method for 3d model compression and decompression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180098870A KR102238091B1 (en) 2018-08-23 2018-08-23 System and method for 3d model compression and decompression

Publications (2)

Publication Number Publication Date
KR20200022798A KR20200022798A (en) 2020-03-04
KR102238091B1 true KR102238091B1 (en) 2021-04-08

Family

ID=69783416

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180098870A KR102238091B1 (en) 2018-08-23 2018-08-23 System and method for 3d model compression and decompression

Country Status (1)

Country Link
KR (1) KR102238091B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230063095A (en) 2021-11-01 2023-05-09 주식회사 지오스토리 Method and apparatus for compressing and transmitting 3d data
KR20230063096A (en) 2021-11-01 2023-05-09 주식회사 지오스토리 Method and apparatus for compressing and transmitting 3d data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012068881A (en) * 2010-09-22 2012-04-05 Univ Of Tokyo Basic unit used for compression of three-dimensional video, generation method for basic unit, and compression method for three-dimensional video using basic unit
KR101768163B1 (en) 2016-07-18 2017-08-16 리얼리티리플렉션 주식회사 Apparatus of making 3D video and method therefor

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101773396B1 (en) * 2011-02-09 2017-08-31 삼성전자주식회사 Graphic Processing Apparatus and Method for Decompressing to Data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012068881A (en) * 2010-09-22 2012-04-05 Univ Of Tokyo Basic unit used for compression of three-dimensional video, generation method for basic unit, and compression method for three-dimensional video using basic unit
KR101768163B1 (en) 2016-07-18 2017-08-16 리얼리티리플렉션 주식회사 Apparatus of making 3D video and method therefor

Also Published As

Publication number Publication date
KR20200022798A (en) 2020-03-04

Similar Documents

Publication Publication Date Title
JP7422883B2 (en) Point cloud data transmitting device, point cloud data transmitting method, point cloud data receiving device, and point cloud data receiving method
KR20210134049A (en) Point cloud data transmitting apparatus, point cloud data transmitting method, point cloud data receiving apparatus and point cloud data receiving method
KR20210040273A (en) Point cloud data transmission apparatus, point cloud data transmission method, point cloud data reception apparatus and point cloud data reception method
TWI590662B (en) Decoder and method
KR20200140824A (en) Method and apparatus for encoding/decoding a point cloud representing a 3D object
CN110198492B (en) Video watermark adding method, device, equipment and storage medium
WO2022121648A1 (en) Point cloud data encoding method, point cloud data decoding method, device, medium, and program product
JP2008537830A (en) Method and apparatus for generating and restoring 3D compressed data
JP7448660B2 (en) Point cloud data transmitting device, point cloud data transmitting method, point cloud data receiving device, and point cloud data receiving method
KR102238091B1 (en) System and method for 3d model compression and decompression
CN116527909A (en) Method, apparatus, device, storage medium and program product for transmitting coding parameters
CN112995134B (en) Three-dimensional video streaming media transmission method and visualization method
KR100612829B1 (en) A coding and decoding apparatus of the key data for graphic animation and method thereof
WO2021065535A1 (en) Information processing device and method
JP7147075B2 (en) Compression across multiple images
CN116456166A (en) Data processing method of media data and related equipment
KR101581131B1 (en) Transmitting method for video data, video encoder and video decoder
KR20200107745A (en) Sub-block based entropy coding for embedded image codec
JP2022063882A (en) Information processing device and method, and reproduction device and method
JP2020530229A (en) Motion compensation reference frame compression
US20240020885A1 (en) Point cloud data transmission method, point cloud data transmission device, point cloud data reception method, and point cloud data reception device
RU2792020C1 (en) Method and device for encoding point cloud
WO2024078066A1 (en) Video decoding method and apparatus, video encoding method and apparatus, storage medium, and device
KR102659806B1 (en) Scaling parameters for V-PCC
US20230412837A1 (en) Point cloud data transmission method, point cloud data transmission device, point cloud data reception method, and point cloud data reception device

Legal Events

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