KR102313555B1 - System and method for 3D Model compression and decompression based on 3D Mesh - Google Patents
System and method for 3D Model compression and decompression based on 3D Mesh Download PDFInfo
- Publication number
- KR102313555B1 KR102313555B1 KR1020190163301A KR20190163301A KR102313555B1 KR 102313555 B1 KR102313555 B1 KR 102313555B1 KR 1020190163301 A KR1020190163301 A KR 1020190163301A KR 20190163301 A KR20190163301 A KR 20190163301A KR 102313555 B1 KR102313555 B1 KR 102313555B1
- Authority
- KR
- South Korea
- Prior art keywords
- mesh
- segmentation
- compression
- decompression
- bitstream
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Processing Or Creating Images (AREA)
Abstract
3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템 및 방법이 제공된다. 본 발명의 실시예에 따른 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법은, 3D 메시 데이터를 입력하는 단계; 입력된 3D 메시 데이터를 분할하는 단계; 및 분할된 적어도 둘 이상의 메시 조각을 각각의 인코더 인스턴스를 이용하여 병렬적으로 압축하는 단계;를 포함한다. 이에 의해, 본 발명의 실시예들에 따르면, 3D 메시를 분할하고, 분할된 메시 조각들에 대해 동시에 병렬적으로 압축을 수행함으로써 기존 기술보다 더 빠르게 3D 모델 데이터의 압축을 수행할 수 있다. 또한, 3D 메시를 분할함에 있어서 압축 속도와 효율을 고려한 최적의 분할 알고리즘을 사용함으로써 효율적으로 압축을 수행할 수 있다.A 3D mesh segmentation based 3D model compression and decompression system and method are provided. A 3D mesh segmentation-based 3D model compression and decompression method according to an embodiment of the present invention includes: inputting 3D mesh data; segmenting the input 3D mesh data; and parallelly compressing the segmented at least two or more mesh pieces using respective encoder instances. Accordingly, according to embodiments of the present invention, it is possible to perform compression of 3D model data faster than conventional techniques by dividing a 3D mesh and simultaneously performing compression on the divided mesh pieces in parallel. In addition, in segmenting the 3D mesh, compression can be efficiently performed by using an optimal segmentation algorithm in consideration of compression speed and efficiency.
Description
본 발명은 3D 모델의 압축 및 압축해제 시스템 및 방법에 관한 것으로, 더욱 상세하게는 3D 메시를 분할 알고리즘을 이용하여 최적의 수로 분할하고 분할된 메시 조각들을 각각의 인코더 인스턴스를 이용하여 동시에 병렬적으로 압축을 수행하며 압축된 결과를 하나의 비트스트림으로 병합하여 제공하며, 하나의 비트스트림으로 압축된 데이터를 압축해제하는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템 및 방법에 관한 것이다.The present invention relates to a system and method for compression and decompression of a 3D model, and more particularly, to segment a 3D mesh into an optimal number using a segmentation algorithm and divide the segmented mesh pieces in parallel using each encoder instance simultaneously A system and method for 3D mesh segmentation-based 3D model compression and decompression that perform compression, merge compressed results into one bitstream, and decompress data compressed into one bitstream.
3D 모델을 표현하는 3D 메시 데이터는 컴퓨터 그래픽, 애니메이션 및 게임과 같은 다양한 멀티미디어 분야에서 널리 사용되고 있다. 높은 몰입감과 사실감을 제공하는 3D 메시 데이터는 많은 양의 정보를 가지며, 이러한 데이터를 저장 또는 전송하기 위한 압축 기술에 대한 관심이 높아지고 있다.3D mesh data representing a 3D model is widely used in various multimedia fields such as computer graphics, animation, and games. 3D mesh data providing high immersion and realism has a large amount of information, and interest in compression techniques for storing or transmitting such data is increasing.
3D 영상(모델)이 실시간으로 전송되어야 하는 경우에는 3D 메시 데이터가 현재 프레임과 다음 프레임 사이의 시간 안에 압축이 완료되어야 한다. 예를 들어 초당 30 프레임을 압축하여 전송해야 하는 경우에 프레임 당 압축시간을 33ms 이하로 감소시켜야 한다. 그러나 기존의 3D 메시 데이터 압축 방법은 방대한 양의 데이터를 압축해야하기 때문에 시간이 오래 걸린다는 단점이 있다.When a 3D image (model) needs to be transmitted in real time, the 3D mesh data must be compressed within the time between the current frame and the next frame. For example, if 30 frames per second need to be compressed and transmitted, the compression time per frame should be reduced to 33ms or less. However, the existing 3D mesh data compression method has a disadvantage in that it takes a long time because a large amount of data needs to be compressed.
이를 해결하기 위하여 기존 3D 메시 데이터 압축 기술보다 더 빠르게 압축을 수행할 수 있는 기술이 필요하며, 압축해제 후 복원된 3D 모델의 해상도가 나빠지지 않아야 하며 복원된 영상에 시각적 인공물(visual artifacts)이 발생하지 않도록 하는 기술에 대한 연구가 필요하다.In order to solve this problem, a technology capable of performing compression faster than the existing 3D mesh data compression technology is required. After decompression, the resolution of the reconstructed 3D model should not deteriorate, and visual artifacts may occur in the reconstructed image. Research on techniques to prevent this from happening is needed.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 많은 양의 데이터를 포함하는 3D 메시를 통으로 압축하지 않고 메시를 분할하여 각각 동시에 병렬적으로 압축을 수행함으로써 고속 압축을 수행할 수 있는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템 및 방법을 제공함에 있다.The present invention has been devised to solve the above problems, and an object of the present invention is not to compress a 3D mesh including a large amount of data, but to split the mesh and perform high-speed compression by simultaneously performing compression in parallel. To provide a 3D mesh segmentation based 3D model compression and decompression system and method that can perform
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법은, 3D 메시 데이터를 입력하는 단계; 입력된 3D 메시 데이터를 분할하는 단계; 및 분할된 적어도 둘 이상의 메시 조각을 각각의 인코더 인스턴스를 이용하여 병렬적으로 압축하는 단계;를 포함한다.According to an embodiment of the present invention for achieving the above object, a 3D mesh segmentation-based 3D model compression and decompression method includes: inputting 3D mesh data; segmenting the
그리고 본 발명의 일 실시예에 따른, 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법은, 병렬적으로 압축된 데이터들을 병합하는 단계;를 더 포함할 수 있다. And according to an embodiment of the present invention, the 3D mesh segmentation-based 3D model compression and decompression method may further include merging the compressed data in parallel.
또한, 분할 단계는, 의미론적 분할 알고리즘이나 또는 삼각형 정보의 재구성을 통한 고속 분할 방법을 사용하여, 입력된 3D 메시 데이터를 분할할 수 있다. Also, in the segmentation step, the
그리고 고속 분할 방법은, 삼각형의 인덱스 순서대로 최대한 균등하게 여러 개의 분할 집합을 생성하고, 분할 집합 내에 모든 삼각형 정보에 대응하는 정점을 포함하여 분할 메시를 생성하는 방법일 수 있다. In addition, the high-speed segmentation method may be a method of generating a plurality of segmentation sets as evenly as possible in the order of triangle indices, and generating a segmentation mesh including vertices corresponding to all triangle information in the segmentation set.
또한, 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법은, 비트스트림을 받아 분할하고, 분할된 비트스트림을 병렬적으로 압축해제하는 단계;를 더 포함할 수 있다. In addition, the 3D mesh segmentation-based 3D model compression and decompression method may further include receiving and segmenting a bitstream, and decompressing the segmented bitstream in parallel.
그리고 압축해제 단계는, 비트스트림을 입력으로 하여 인코더와 역방향으로 수행하여 3D 메시를 생성할 수 있다.In addition, the decompression step may be performed in the reverse direction with the encoder using the bitstream as an input to generate a 3D mesh.
또한, 비트스트림은, 생성 과정에서 헤더(header)에 분할 영역의 개수와 각 분할 영역의 시작점에 대한 정보가 포함되도록 할 수 있다. In addition, in the process of generating the bitstream, information on the number of divided regions and the starting point of each divided region may be included in a header.
한편, 본 발명의 다른 실시예에 따른, 3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템은, 3D 메시 데이터가 입력되는 입력부; 및 입력된 3D 메시 데이터를 분할하고, 분할된 적어도 둘 이상의 메시 조각을 각각의 인코더 인스턴스를 이용하여 병렬적으로 압축하는 프로세서;를 포함한다.Meanwhile, according to another embodiment of the present invention, a 3D mesh segmentation based 3D model compression and decompression system includes: an input unit to which 3D mesh data is input; and a processor for segmenting the
이상 설명한 바와 같이, 본 발명의 실시예들에 따르면, 3D 메시를 분할하고, 분할된 메시 조각들에 대해 동시에 병렬적으로 압축을 수행함으로써 기존 기술보다 더 빠르게 3D 모델 데이터의 압축을 수행할 수 있다.As described above, according to embodiments of the present invention, compression of 3D model data can be performed faster than conventional techniques by dividing a 3D mesh and simultaneously performing compression on the divided mesh pieces in parallel. .
또한, 본 발명의 실시예들에 따르면, 3D 메시를 분할함에 있어서 압축 속도와 효율을 고려한 최적의 분할 알고리즘을 사용함으로써 효율적으로 압축을 수행할 수 있다.In addition, according to embodiments of the present invention, compression can be efficiently performed by using an optimal partitioning algorithm in consideration of compression speed and efficiency in partitioning a 3D mesh.
도 1은 본 발명의 일 실시예에 따른 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법의 설명에 제공된 흐름도,
도 2는 3D 메시 분할 기반 압축 흐름도,
도 3은 3D 메시 분할 기반 압축해제 흐름도,
도 4는 3D 메시 분할 과정이 예시된 도면,
도 5는 종래의 단일 메시 압축 방법에 따른 압축해제 결과가 예시된 도면,
도 6은 본 발명의 일 실시예에 따른 분할 메시 압축 방법에 따른 압축해제 결과가 예시된 도면, 그리고
도 7은 본 발명의 일 실시예에 따른 3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템의 설명에 제공된 도면이다. 1 is a flowchart provided in the description of a 3D mesh segmentation based 3D model compression and decompression method according to an embodiment of the present invention;
2 is a 3D mesh segmentation based compression flow diagram;
3 is a 3D mesh segmentation based decompression flow diagram;
4 is a diagram illustrating a 3D mesh segmentation process;
5 is a diagram illustrating a decompression result according to a conventional single mesh compression method;
6 is a diagram illustrating a decompression result according to a split mesh compression method according to an embodiment of the present invention, and
7 is a diagram provided for explanation of a 3D mesh segmentation based 3D model compression and decompression system according to an embodiment of the present invention.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.Hereinafter, the present invention will be described in more detail with reference to the drawings.
도 1은 본 발명의 일 실시예에 따른 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법의 설명에 제공된 흐름도이고, 도 2는 3D 메시 분할 기반 압축 흐름도이며, 도 3은 3D 메시 분할 기반 압축해제 흐름도이고, 도 4는 3D 메시 분할 과정이 예시된 도면이며, 도 5는 종래의 단일 메시 압축 방법에 따른 압축해제 결과가 예시된 도면이고, 도 6은 본 발명의 일 실시예에 따른 분할 메시 압축 방법에 따른 압축해제 결과가 예시된 도면이다. 1 is a flowchart provided for the description of a 3D mesh segmentation based 3D model compression and decompression method according to an embodiment of the present invention, FIG. 2 is a 3D mesh segmentation based compression flowchart, and FIG. 3 is a 3D mesh segmentation based
본 실시예에 따른 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법은, 많은 양의 데이터를 포함하는 3D 메시를 통으로 압축하지 않고 메시를 분할하여 각각 동시에 병렬적으로 압축을 수행함으로써 고속 압축을 수행할 수 있다.The 3D mesh segmentation-based 3D model compression and decompression method according to this embodiment does not compress a 3D mesh containing a large amount of data, but divides the mesh and performs high-speed compression by simultaneously performing compression in parallel. can
이를 위해, 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법은, 3D 메시 데이터를 입력하는 입력 단계(S110), 입력된 3D 메시 데이터를 분할하는 분할 단계(S120), 분할된 적어도 둘 이상의 메시 조각을 각각의 인코더 인스턴스를 이용하여 병렬적으로 압축하는 압축 단계(S130), 병렬적으로 압축된 데이터들을 병합하는 병합 단계(S140) 및 비트스트림을 받아 분할하고, 분할된 비트스트림을 병렬적으로 압축해제하는 압축해제 단계(S150)으로 구성될 수 있다. To this end, the 3D mesh segmentation-based 3D model compression and decompression method includes an input step of inputting 3D mesh data (S110), a splitting step of dividing the
즉, 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법은, 분할 단계에서, 입력된 3D 메시를 분할 알고리즘을 이용하여 분할하고, 압축 단계에서, 분할된 부분들을 둘 이상의 인코더 인스턴스를 이용하여 병렬적으로 압축할 수 있다. That is, the 3D mesh segmentation-based 3D model compression and decompression method divides the
예를 들면, 분할 단계에서는, 의미론적 분할 알고리즘이나 또는 삼각형 정보의 재구성을 통한 고속 분할 방법을 사용하여, 입력된 3D 메시 데이터를 분할할 수 있다. For example, in the segmentation step, the
이때, 고속 분할 방법은, 삼각형의 인덱스 순서대로 최대한 균등하게 여러 개의 분할 집합을 생성하고, 분할 집합 내에 모든 삼각형 정보에 대응하는 정점을 포함하여 분할 메시를 생성하는 방법이다. In this case, the high-speed segmentation method is a method of generating a plurality of segmentation sets as evenly as possible in the order of triangle indices, and generating a segmentation mesh including vertices corresponding to all triangle information in the segmentation set.
모든 인코더의 압축이 완료되면 비트스트림 병합모듈은 압축된 데이터를 모아 하나의 비트스트림으로 병합할 수 있다. 도 2는 3D 메시 분할에 따른 여러 인코더의 병렬 압축 및 비트스트림 병합 과정을 보여준다. When compression of all encoders is completed, the bitstream merging module may collect compressed data and merge them into one bitstream. 2 shows the parallel compression and bitstream merging process of several encoders according to 3D mesh segmentation.
압축해제 단계는 도 3과 같이 입력 비트스트림을 입력으로 하여 인코더와 역방향으로 수행하여 3D 메시를 생성할 수 있다. The decompression step may be performed in the reverse direction with the encoder by taking the input bitstream as an input as shown in FIG. 3 to generate a 3D mesh.
이때, 인코딩 과정과의 차이점은 bitstream merger 대신에 bitstream splitter가 필요하고, segmentation 대신 model merger가 필요하다는 것이다. At this time, the difference from the encoding process is that a bitstream splitter is required instead of a bitstream merger, and a model merger is required instead of segmentation.
디코더 입장에서는 비트스트림 내에서 분할 내용을 정확하게 알 수 없으므로, 비트스트림 생성 과정에서 비트스트림 헤더 (header)에 분할 영역의 개수와 각 분할 영역의 시작점(byte 단위의 크기로 표시)에 대한 정보를 반드시 포함해야 한다. Since the decoder cannot accurately determine the division contents within the bitstream, information on the number of divisions and the starting point of each division (expressed in byte size) must be provided in the bitstream header during the bitstream generation process. should include
bitstream splitter는 분할 영역의 개수와 분할 영역의 시작점을 고려해서 여러 개의 분할 bitstream을 생성하게 된다. The bitstream splitter creates several split bitstreams in consideration of the number of split regions and the start point of the split regions.
도 4는 3D 메시를 분할하는 예시이며, 왼쪽의 단일 메시는 8개의 정점(vertex)과 6개의 삼각형을 포함한다. 왼쪽의 메시를 빨간 점선에 따라 분할하여 오른쪽 그림과 같이 두 개의 메시로 나뉠 수 있다. 분할된 두 메시는 각각 5개의 정점과 3개의 삼각형을 포함하게 되며, 두 메시의 정점의 합은 기존 8개에서 10개로 늘어나게 된다. 4 is an example of splitting a 3D mesh, and the single mesh on the left contains 8 vertices and 6 triangles. By dividing the mesh on the left along the red dotted line, it can be divided into two meshes as shown in the figure on the right. The two divided meshes will each contain 5 vertices and 3 triangles, and the sum of the vertices of the two meshes will increase from 8 to 10.
이는 메시를 분할할 경우 분할된 경계 부분의 정점이 중복되므로 압축해야 하는 정점의 수가 늘어남을 의미한다. 메시를 많이 분할할수록 처리해야 할 데이터가 늘어나게 되므로 메시를 분할할 때에는 압축 속도와 코딩 효율간의 균형을 고려하여 가장 효율적인 개수로 분할하는 것이 중요하다. This means that when the mesh is split, the number of vertices that need to be compressed increases because the vertices of the divided boundary are duplicated. The more the mesh is divided, the more data to be processed. Therefore, when dividing the mesh, it is important to divide the mesh into the most efficient number in consideration of the balance between compression speed and coding efficiency.
따라서 본 발명에서는 3D 메시를 분할하는 방법은 의미론적 분할을 중심으로 하는 기존 분할 방법 을 사용하거나 속도를 최우선으로 하는 다음과 같은 방법을 사용한다.Therefore, in the present invention, the 3D mesh segmentation method uses the existing segmentation method centered on semantic segmentation or the following method which prioritizes speed.
분할 속도를 최우선하는 메시 분할 방법은 다음과 같다. The mesh segmentation method that prioritizes segmentation speed is as follows.
- 입력 메시의 삼각형 (faces) 개수를 총 인코더 인스턴스 개수로 나눠, 분할 영역 당 가능한 균등한 삼각형 개수를 같도록 분할한다.- Divide the number of faces in the input mesh by the total number of encoder instances, so that the number of possible equal triangles per segmentation is equal.
- 입력 메시의 모든 삼각형들을 균등하게 분할한 이후에는, 분할 영역 내에 모든 삼각형에 대응되는 정점 정보를 포함하도록 구성한다.- After evenly dividing all the triangles of the input mesh, configure to include vertex information corresponding to all triangles in the divided area.
본 발명에 따라 3D 메시를 분할하여 병렬적으로 압축한 결과 단일 메시를 압축하였을 때 보다 약 3배(3.28배) 정도 압축 속도가 빨라짐을 확인하였으며, 비트레이트는 비교적 높아졌으나 그 비율은 1% 이하(0.85%)이다. As a result of dividing the 3D mesh according to the present invention and compressing it in parallel, it was confirmed that the compression speed was about 3 times (3.28 times) faster than when a single mesh was compressed, and the bit rate was relatively high, but the ratio was 1% or less (0.85%).
이에 따라 본 발명에 따른 메시 분할 기반 압축 및 압축해제 방법은 기존 방법 보다 비트레이트가 다소 증가하였으나 이는 매우 미미한 수이며 기존보다 3배 이상 빠른 속도를 보여줌을 알 수 있다. Accordingly, it can be seen that the mesh division-based compression and decompression method according to the present invention slightly increases the bit rate compared to the existing method, but this is a very insignificant number and shows a speed three times faster than the conventional method.
도 5 내지 도 6은 단일 메시 압축 방법과 본 발명에 따른 분할 메시 압축 방법에 따른 압축해제 결과를 나타내고 있다. 5 to 6 show decompression results according to the single mesh compression method and the split mesh compression method according to the present invention.
도 5를 보면 메시를 분할함에 따라 발생하는 경계선과 같은 시각적 인공물(visual artifacts)이 잘 감지되지 않음을 알 수 있다. Referring to FIG. 5 , it can be seen that visual artifacts such as boundaries generated by dividing the mesh are not well detected.
따라서 본 발명인 분할 메시 압축 방법은 성능은 유지하면서 압축 시간을 단축함으로써 많은 양의 데이터를 포함하는 3D 메시를 더 빠르고 효율적으로 압축할 수 있다.Therefore, the split mesh compression method of the present invention can compress a 3D mesh including a large amount of data faster and more efficiently by shortening the compression time while maintaining performance.
도 7은 본 발명의 일 실시예에 따른 3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템의 설명에 제공된 도면이다. 7 is a diagram provided for explanation of a 3D mesh segmentation based 3D model compression and decompression system according to an embodiment of the present invention.
도 7을 참조하면, 본 실시예에 따른 3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템은, 입력부(110), 저장부(120) 및 프로세서(130)를 포함할 수 있다. Referring to FIG. 7 , the 3D mesh segmentation based 3D model compression and decompression system according to the present embodiment may include an
입력부(110)는, 3D 메시 데이터가 입력되도록 할 수 있다. The
저장부(120)는, 프로세서가 동작함에 있어 필요한 프로그램 및 데이터를 저장하는 저장 매체이다. The
프로세서(130)는 입력된 3D 메시 데이터를 분할하고, 분할된 적어도 둘 이상의 메시 조각을 각각의 인코더 인스턴스를 이용하여 병렬적으로 압축할 수 있다.The
또한, 프로세서(130)는 병렬적으로 압축된 데이터들을 병합하고, 비트스트림을 받아 분할하고, 분할된 비트스트림을 병렬적으로 압축해제할 수 있다. In addition, the
이를 통해, 3D 메시를 분할하고, 분할된 메시 조각들에 대해 동시에 병렬적으로 압축을 수행함으로써 기존 기술보다 더 빠르게 3D 모델 데이터의 압축을 수행할 수 있다.Through this, it is possible to perform compression of 3D model data faster than existing techniques by dividing the 3D mesh and simultaneously performing compression on the divided mesh pieces in parallel.
또한, 3D 메시를 분할함에 있어서 압축 속도와 효율을 고려한 최적의 분할 알고리즘을 사용함으로써 효율적으로 압축을 수행할 수 있다.In addition, compression can be efficiently performed by using an optimal partitioning algorithm in consideration of compression speed and efficiency in partitioning the 3D mesh.
한편, 본 실시예에 따른 장치와 방법의 기능을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다.On the other hand, it goes without saying that the technical idea of the present invention can also be applied to a computer-readable recording medium containing a computer program for performing the functions of the apparatus and method according to the present embodiment. In addition, the technical ideas according to various embodiments of the present invention may be implemented in the form of computer-readable codes recorded on a computer-readable recording medium. The computer-readable recording medium may be any data storage device readable by the computer and capable of storing data. For example, the computer-readable recording medium may be a ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical disk, hard disk drive, or the like. In addition, the computer-readable code or program stored in the computer-readable recording medium may be transmitted through a network connected between computers.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.In addition, although preferred embodiments of the present invention have been illustrated and described above, the present invention is not limited to the specific embodiments described above, and the technical field to which the present invention belongs without departing from the gist of the present invention as claimed in the claims Various modifications are possible by those of ordinary skill in the art, and these modifications should not be individually understood from the technical spirit or prospect of the present invention.
110 : 입력부
120 : 저장부
130 : 프로세서110: input unit
120: storage
130: processor
Claims (8)
입력된 3D 메시 데이터를 분할하는 단계; 및
분할된 적어도 둘 이상의 메시 조각을 각각의 인코더 인스턴스를 이용하여 병렬적으로 압축하는 단계;
압축된 데이터들을 비트스트림으로 병합하는 단계;를 포함하고,
비트스트림은,
헤더(header)에 분할 영역의 개수와 각 분할 영역의 시작점에 대한 정보가 포함되어 있어 있는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법.
inputting 3D mesh data;
segmenting the input 3D mesh data; and
compressing the segmented at least two or more mesh pieces in parallel using respective encoder instances;
Including; merging the compressed data into a bitstream;
The bitstream is
A 3D mesh segmentation based 3D model compression and decompression method in which the header contains information about the number of segments and the starting point of each segment.
분할 단계는,
의미론적 분할 알고리즘이나 또는 삼각형 정보의 재구성을 통한 고속 분할 방법을 사용하여, 입력된 3D 메시 데이터를 분할하는 것을 특징으로 하는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법.
The method according to claim 1,
The division step is
3D mesh segmentation-based 3D model compression and decompression method, characterized in that input 3D mesh data is segmented using a semantic segmentation algorithm or a high-speed segmentation method through reconstruction of triangle information.
고속 분할 방법은,
삼각형의 인덱스 순서대로 최대한 균등하게 여러 개의 분할 집합을 생성하고, 분할 집합 내에 모든 삼각형 정보에 대응하는 정점을 포함하여 분할 메시를 생성하는 방법인 것을 특징으로 하는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법.
4. The method according to claim 3,
The high-speed division method is
3D mesh division-based 3D model compression and decompression, characterized in that it is a method of generating multiple division sets as evenly as possible in the order of triangle index, and generating a division mesh including vertices corresponding to all triangle information in the division set. Way.
비트스트림을 받아 분할하고, 분할된 비트스트림을 병렬적으로 압축해제하는 단계;를 더 포함하는 것을 특징으로 하는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법.
The method according to claim 1,
3D mesh segmentation-based 3D model compression and decompression method, further comprising; receiving and segmenting a bitstream, and decompressing the segmented bitstream in parallel.
압축해제 단계는,
비트스트림을 입력으로 하여 인코더와 역방향으로 수행하여 3D 메시를 생성하는 것을 특징으로 하는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 방법.
6. The method of claim 5,
The decompression step is
3D mesh segmentation-based 3D model compression and decompression method, characterized in that it takes a bitstream as an input and performs it in the reverse direction with an encoder to generate a 3D mesh.
입력된 3D 메시 데이터를 분할하고, 분할된 적어도 둘 이상의 메시 조각을 각각의 인코더 인스턴스를 이용하여 병렬적으로 압축하며, 압축된 데이터들을 비트스트림으로 병합하는 프로세서;를 포함하고,
비트스트림은,
헤더(header)에 분할 영역의 개수와 각 분할 영역의 시작점에 대한 정보가 포함되어 있는 3D 메시 분할 기반 3D 모델 압축 및 압축해제 시스템.
an input unit for inputting 3D mesh data; and
A processor for segmenting the input 3D mesh data, compressing the segmented at least two or more mesh pieces using each encoder instance in parallel, and merging the compressed data into a bitstream;
The bitstream is
A 3D mesh segmentation based 3D model compression and decompression system in which the header contains information about the number of segments and the starting point of each segment.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190163301A KR102313555B1 (en) | 2019-12-10 | 2019-12-10 | System and method for 3D Model compression and decompression based on 3D Mesh |
PCT/KR2020/017840 WO2021118200A1 (en) | 2019-12-10 | 2020-12-08 | 3d model compression and decompression system and method based on 3d mesh segmentation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190163301A KR102313555B1 (en) | 2019-12-10 | 2019-12-10 | System and method for 3D Model compression and decompression based on 3D Mesh |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20210072950A KR20210072950A (en) | 2021-06-18 |
KR102313555B1 true KR102313555B1 (en) | 2021-10-18 |
Family
ID=76328943
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190163301A KR102313555B1 (en) | 2019-12-10 | 2019-12-10 | System and method for 3D Model compression and decompression based on 3D Mesh |
Country Status (2)
Country | Link |
---|---|
KR (1) | KR102313555B1 (en) |
WO (1) | WO2021118200A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024151110A1 (en) * | 2023-01-12 | 2024-07-18 | Samsung Electronics Co., Ltd. | Submesh coding for dynamic mesh coding |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116993752B (en) * | 2023-09-27 | 2024-01-09 | 中国人民解放军国防科技大学 | Semantic segmentation method, medium and system for live-action three-dimensional Mesh model |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100294927B1 (en) * | 1998-08-29 | 2001-07-12 | 윤종용 | 3-D mesh coding method and apparatus for incremental rendering |
KR101086774B1 (en) * | 2008-04-18 | 2011-11-25 | 한양대학교 산학협력단 | Method and apparatus for low complexity 3d mesh compression |
KR101669873B1 (en) * | 2009-10-16 | 2016-10-27 | 삼성전자주식회사 | APPARATUS AND METHOD FOR coding three dimentional mesh |
KR101815979B1 (en) * | 2011-01-21 | 2018-01-08 | 삼성전자주식회사 | Apparatus and method for encoding 3d mesh, and apparatus and method for decoding 3d mesh |
CA2999193A1 (en) * | 2015-09-23 | 2017-03-30 | Koninklijke Philips N.V. | Generation of triangle mesh for a three dimensional image |
-
2019
- 2019-12-10 KR KR1020190163301A patent/KR102313555B1/en active IP Right Grant
-
2020
- 2020-12-08 WO PCT/KR2020/017840 patent/WO2021118200A1/en active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024151110A1 (en) * | 2023-01-12 | 2024-07-18 | Samsung Electronics Co., Ltd. | Submesh coding for dynamic mesh coding |
Also Published As
Publication number | Publication date |
---|---|
KR20210072950A (en) | 2021-06-18 |
WO2021118200A1 (en) | 2021-06-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107886560B (en) | Animation resource processing method and device | |
EP2697985B1 (en) | Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model | |
US11151748B2 (en) | 3D point cloud data encoding/decoding method and apparatus | |
JP5033261B2 (en) | Low-complexity three-dimensional mesh compression apparatus and method using shared vertex information | |
KR20220029595A (en) | Point cloud encoding and decoding methods, encoders, decoders and computer storage media | |
US20220292730A1 (en) | Method and apparatus for haar-based point cloud coding | |
CN110708529B (en) | Dynamic point cloud projection compression method, system, device and medium | |
CN116997935A (en) | Block compression for grid compression | |
KR102313555B1 (en) | System and method for 3D Model compression and decompression based on 3D Mesh | |
US20220180567A1 (en) | Method and apparatus for point cloud coding | |
Fan et al. | Deep geometry post-processing for decompressed point clouds | |
KR20200022798A (en) | System and method for 3d model compression and decompression | |
CN111464812B (en) | Method, system, device, storage medium and processor for encoding and decoding | |
KR100708180B1 (en) | Apparatus and method for compressing color or gray scale documents | |
KR101086774B1 (en) | Method and apparatus for low complexity 3d mesh compression | |
EP4156108A1 (en) | Point cloud data frames compression | |
JP2017192080A (en) | Image compression device, image decoding device, image compression method, and image compression program | |
CN104904199A (en) | Method and apparatus for efficient coding of depth lookup table | |
CN104168482A (en) | Method and device for video coding and decoding | |
US11606556B2 (en) | Fast patch generation for video based point cloud coding | |
US20230156222A1 (en) | Grid-based patch generation for video-based point cloud coding | |
US11218698B2 (en) | Fractional/arbitrary tile grouping | |
KR20190118399A (en) | Palette-based color information compression method and apparatus | |
KR20230031797A (en) | Method, apparatus and recording medium for compressing feature map | |
KR20240131432A (en) | Improved coding of boundary UV2XYZ indices for mesh compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |