RU2018114688A - Формирование треугольной сетки для трехмерного изображения - Google Patents
Формирование треугольной сетки для трехмерного изображения Download PDFInfo
- Publication number
- RU2018114688A RU2018114688A RU2018114688A RU2018114688A RU2018114688A RU 2018114688 A RU2018114688 A RU 2018114688A RU 2018114688 A RU2018114688 A RU 2018114688A RU 2018114688 A RU2018114688 A RU 2018114688A RU 2018114688 A RU2018114688 A RU 2018114688A
- Authority
- RU
- Russia
- Prior art keywords
- tree
- dimensional
- areas
- triangular grid
- generator
- Prior art date
Links
Classifications
-
- 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/005—Tree description, e.g. octree, quadtree
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Claims (24)
1. Устройство для формирования треугольной сетки для трехмерного изображения, причём устройство содержит
источник (101) карты глубины для обеспечения карты глубины;
генератор (105) дерева для формирования k-мерного дерева для карты глубины, причём k-мерное дерево представляет собой иерархическое расположение областей карты глубины, удовлетворяющее требованию, чтобы показатель изменения глубины для неразбитых областей был ниже порогового значения;
генератор (107) треугольной сетки, выполненный с возможностью размещения внутренней вершины в пределах каждой неразбитой области k-мерного дерева; и формирования треугольной сетки путем формирования сторон треугольников треугольной сетки в виде линий между внутренними вершинами соседних неразбитых областей.
2. Устройство по п. 1, в котором внутренняя вершина для области расположена в центре области.
3. Устройство по п. 1, в котором генератор (107) треугольной сетки выполнен с возможностью формирования треугольника для каждой точки стыка между тремя областями, причём треугольник имеет стороны, которые соединяют внутренние вершины упомянутых трех областей.
4. Устройство по п. 1, в котором генератор (107) треугольной сетки выполнен с возможностью формирования двух треугольников для каждой точки стыка между четырьмя областями, причём два треугольника имеют общую сторону, соединяющую вершины двух диагонально противоположных областей упомянутых четырех областей, и при этом один треугольник образован сторонами, соединяющими вершины двух диагонально противоположных областей с внутренней вершиной третьей области из упомянутых четырех областей, и один треугольник образован сторонами, соединяющими внутренние вершины двух диагонально противоположных областей с внутренней вершиной четвертой области из упомянутых четырех областей.
5. Устройство по п. 1, в котором k-мерное дерево является деревом квадрантов.
6. Устройство по п. 1, в котором генератор (105) дерева дополнительно выполнен с возможностью разбиения областей в ответ свойство яркости или цветности трехмерного изображения.
7. Устройство по п. 1, в котором генератор (105) дерева выполнен с возможностью формирования k-мерного дерева, имеющего прямоугольные области, которые не ограничены квадратными областями.
8. Устройство по п. 1, в котором генератор (105) дерева выполнен с возможностью разбиения области в соответствии с ограничением, что каждая точка стыка, образованная тремя областями после разбиения, включает в себя упомянутую точку стыка.
9. Устройство по п. 1, в котором генератор (105) дерева является частью передатчика (1201), а генератор (107) треугольной сетки является частью приемника (1203), и передатчик (1201) выполнен с возможностью формирования потока данных изображений, представляющего собой трехмерное изображение, и кодирования k-мерного дерева в потоке данных изображений, а приемник (1203) выполнен с возможностью извлечения k-мерного дерева из потока данных изображений и передачи k-мерного дерева генератору (107) треугольной сетки.
10. Устройство по п. 9, в котором передатчик (1201) выполнен с возможностью применения кодирования изображений к k-мерному дереву для формирования данных кодированного k-мерного дерева; и включения данных кодированного k-мерного дерева в поток данных изображений.
11. Устройство по п. 1, дополнительно содержащее кодер изображений для кодирования трехмерного изображения, при этом кодер изображений выполнен с возможностью кодирования изображения с использованием k-мерного дерева.
12. Способ формирования треугольной сетки для трехмерного изображения, причём способ содержит этапы, на которых
обеспечивают карту глубины;
формируют k-мерное дерево для карты глубины, причём k-мерное дерево представляет собой иерархическое расположение областей карты глубины, удовлетворяющее требованию, чтобы показатель изменения глубины для неразбитых областей был ниже порогового значения;
располагают внутреннюю вершину в пределах каждой неразбитой области k-мерного дерева; и
формируют треугольную сетку путем формирования сторон треугольников треугольной сетки в виде линий между внутренними вершинами соседних неразбитых областей.
13. Компьютерный программный продукт, содержащий код компьютерной программы, выполненный с возможностью выполнения всех этапов по п. 12, когда упомянутая программа выполняется компьютером.
14. Устройство для формирования треугольной сетки, причём устройство содержит
приемник для приема видеосигнала, содержащего данные изображений, обеспечивающие представление трехмерного изображения, и k-мерное дерево для карты глубины трехмерного изображения, причём k-мерное дерево представляет собой иерархическое расположение областей карты глубины, удовлетворяющее требованию, чтобы показатель изменения глубины для неразбитых областей был ниже порогового значения; и
генератор (107) треугольной сетки, выполненный с возможностью расположения внутренней вершины в пределах каждой области k-мерного дерева; и формирования треугольной сетки путем формирования сторон треугольников треугольной сетки в виде линий между внутренними вершинами соседних областей.
15. Устройство по п. 14, дополнительно содержащее декодер для декодирования трехмерного изображения из данных изображений; причём декодирование выполняется в ответ на k-мерное дерево.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP15186439 | 2015-09-23 | ||
| EP15186439.4 | 2015-09-23 | ||
| PCT/EP2016/072485 WO2017050858A1 (en) | 2015-09-23 | 2016-09-22 | Generation of triangle mesh for a three dimensional image |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2018114688A true RU2018114688A (ru) | 2019-10-23 |
| RU2018114688A3 RU2018114688A3 (ru) | 2020-03-16 |
Family
ID=54251304
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2018114688A RU2018114688A (ru) | 2015-09-23 | 2016-09-22 | Формирование треугольной сетки для трехмерного изображения |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US10546421B2 (ru) |
| EP (1) | EP3353748B1 (ru) |
| JP (1) | JP6927980B2 (ru) |
| KR (1) | KR102659114B1 (ru) |
| CN (1) | CN108027983B (ru) |
| CA (1) | CA2999193A1 (ru) |
| RU (1) | RU2018114688A (ru) |
| TW (1) | TWI723048B (ru) |
| WO (1) | WO2017050858A1 (ru) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE112016007098T5 (de) * | 2016-07-26 | 2019-04-18 | Hewlett-Packard Development Company, L.P. | Indexierung von voxeln für das 3d-drucken |
| BR112019011254A8 (pt) | 2016-12-06 | 2023-04-04 | Koninklijke Philips Nv | Método para gerar uma imagem de intensidade de luz, aparelho para gerar uma imagem de intensidade de luz, e produto de programa de computador |
| KR20180082330A (ko) | 2017-01-09 | 2018-07-18 | 에스케이텔레콤 주식회사 | 영상 부호화 또는 복호화하기 위한 장치 및 방법 |
| WO2019068259A1 (en) * | 2017-10-02 | 2019-04-11 | Huawei Technologies Co., Ltd. | POINT CLOUD CODING |
| US11019366B2 (en) * | 2018-05-17 | 2021-05-25 | Google Llc | Image compression and decompression using triangulation |
| CN109598790B (zh) * | 2019-02-02 | 2022-12-09 | 珠海金山数字网络科技有限公司 | 一种三维模型绘制方法及装置、一种计算设备及存储介质 |
| EP3703013A1 (en) * | 2019-03-01 | 2020-09-02 | Koninklijke Philips N.V. | Apparatus and method of generating an image signal |
| US11488359B2 (en) * | 2019-08-28 | 2022-11-01 | Snap Inc. | Providing 3D data for messages in a messaging system |
| US11457196B2 (en) | 2019-08-28 | 2022-09-27 | Snap Inc. | Effects for 3D data in a messaging system |
| US11410401B2 (en) | 2019-08-28 | 2022-08-09 | Snap Inc. | Beautification techniques for 3D data in a messaging system |
| US11189104B2 (en) | 2019-08-28 | 2021-11-30 | Snap Inc. | Generating 3D data in a messaging system |
| KR102313555B1 (ko) * | 2019-12-10 | 2021-10-18 | 한국전자기술연구원 | 3d 메시 분할 기반 3d 모델 압축 및 압축해제 시스템 및 방법 |
| US20220164994A1 (en) * | 2020-11-24 | 2022-05-26 | Samsung Electronics Co., Ltd. | Overlapped patches for mesh coding for video based point cloud compression |
| CN113034385B (zh) * | 2021-03-01 | 2023-03-28 | 嘉兴丰鸟科技有限公司 | 一种基于分块的网格生成及渲染方法 |
| TWI807449B (zh) | 2021-10-15 | 2023-07-01 | 國立臺灣科技大學 | 多視角立體影像產生方法及系統 |
| US20230306647A1 (en) * | 2022-03-25 | 2023-09-28 | Tencent America LLC | Geometry filtering for mesh compression |
| CN114567775B (zh) * | 2022-04-29 | 2022-09-09 | 中国科学技术大学 | 图像划分方法和装置 |
| TWI812548B (zh) * | 2022-11-22 | 2023-08-11 | 宏碁股份有限公司 | 生成並排三維影像的方法及電腦裝置 |
| TWI817875B (zh) * | 2022-12-23 | 2023-10-01 | 宏碁股份有限公司 | 基於多執行緒產生三維影像的電子裝置和方法 |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5345490A (en) | 1991-06-28 | 1994-09-06 | General Electric Company | Method and apparatus for converting computed tomography (CT) data into finite element models |
| US5448686A (en) | 1992-01-02 | 1995-09-05 | International Business Machines Corporation | Multi-resolution graphic representation employing at least one simplified model for interactive visualization applications |
| FR2794881B1 (fr) * | 1999-06-10 | 2001-08-17 | France Telecom | Procede de codage d'un maillage par conquete sur les aretes, privilegiant un sommet complet en que pivot, et procede de decodage correspondant |
| CA2373707A1 (en) * | 2001-02-28 | 2002-08-28 | Paul Besl | Method and system for processing, compressing, streaming and interactive rendering of 3d color image data |
| US6943789B2 (en) * | 2001-03-16 | 2005-09-13 | Mitsubishi Electric Research Labs, Inc | Conversion of adaptively sampled distance fields to triangles |
| KR100446635B1 (ko) * | 2001-11-27 | 2004-09-04 | 삼성전자주식회사 | 깊이 이미지 기반 3차원 객체 표현 장치 및 방법 |
| CA2413056C (en) * | 2001-11-27 | 2009-02-10 | Samsung Electronics Co., Ltd. | Apparatus and method for depth image-based representation of 3-dimensional object |
| WO2005069227A1 (en) * | 2004-01-13 | 2005-07-28 | Koninklijke Philips Electronics N.V. | Mesh models with internal discrete elements |
| US7586489B2 (en) | 2005-08-01 | 2009-09-08 | Nvidia Corporation | Method of generating surface defined by boundary of three-dimensional point cloud |
| US9135748B2 (en) * | 2005-08-22 | 2015-09-15 | Koninklijke Philips N.V. | Triangulation method of a surface of a physical object |
| ATE474291T1 (de) * | 2006-02-28 | 2010-07-15 | Humanitas Mirasole Spa | Verfahren und vorrichtung zum analysieren von clustern von objekten |
| JP5544361B2 (ja) * | 2008-08-26 | 2014-07-09 | コーニンクレッカ フィリップス エヌ ヴェ | 三次元ビデオ信号を符号化するための方法及びシステム、三次元ビデオ信号を符号化するための符号器、三次元ビデオ信号を復号するための方法及びシステム、三次元ビデオ信号を復号するための復号器、およびコンピュータ・プログラム |
| US8577085B2 (en) * | 2009-01-30 | 2013-11-05 | Microsoft Corporation | Visual target tracking |
| CN101650836B (zh) * | 2009-09-10 | 2011-03-30 | 北京农业信息技术研究中心 | 三维植物器官几何曲面自适应网格化方法及系统 |
| WO2011044713A1 (en) * | 2009-10-15 | 2011-04-21 | Thomson Licensing | Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model |
| CN101877022B (zh) * | 2010-05-21 | 2012-06-20 | 西安电子科技大学 | 基于三角矢量基函数矩量法的载体天线结构网格划分方法 |
| US8976168B2 (en) * | 2011-11-02 | 2015-03-10 | Microsoft Technology Licensing, Llc | Mesh generation from depth images |
| EP2813076B1 (en) * | 2012-02-09 | 2020-04-22 | InterDigital VC Holdings, Inc. | Efficient compression of 3d models based on octree decomposition |
| CN102867331A (zh) * | 2012-08-31 | 2013-01-09 | 电子科技大学 | 面向gpu的大规模地形快速绘制方法 |
| CN105325002A (zh) * | 2013-04-23 | 2016-02-10 | 三星电子株式会社 | 使用视点合成预测的多视点视频编码方法及其设备以及多视点视频解码方法及其设备 |
| CN103489222B (zh) * | 2013-09-06 | 2016-06-22 | 电子科技大学 | 三维图像中的目标体表面重构法 |
| EP3092806A4 (en) * | 2014-01-07 | 2017-08-23 | Nokia Technologies Oy | Method and apparatus for video coding and decoding |
| US20150264404A1 (en) * | 2014-03-17 | 2015-09-17 | Nokia Technologies Oy | Method and apparatus for video coding and decoding |
| CN104036532B (zh) * | 2014-05-29 | 2017-03-15 | 浙江工业大学 | 基于三维到二维服装图案无缝映射的服装制作方法 |
| CN104077804B (zh) * | 2014-06-09 | 2017-03-01 | 广州嘉崎智能科技有限公司 | 一种基于多帧视频图像构建三维人脸模型的方法 |
| CN104915986B (zh) * | 2015-06-26 | 2018-04-17 | 北京航空航天大学 | 一种实体三维模型自动建模方法 |
-
2016
- 2016-09-22 JP JP2018534020A patent/JP6927980B2/ja active Active
- 2016-09-22 EP EP16777574.1A patent/EP3353748B1/en active Active
- 2016-09-22 KR KR1020187011249A patent/KR102659114B1/ko active IP Right Grant
- 2016-09-22 CN CN201680055517.8A patent/CN108027983B/zh active Active
- 2016-09-22 US US15/761,456 patent/US10546421B2/en active Active
- 2016-09-22 RU RU2018114688A patent/RU2018114688A/ru not_active Application Discontinuation
- 2016-09-22 CA CA2999193A patent/CA2999193A1/en not_active Abandoned
- 2016-09-22 WO PCT/EP2016/072485 patent/WO2017050858A1/en active Application Filing
- 2016-09-23 TW TW105130897A patent/TWI723048B/zh active
Also Published As
| Publication number | Publication date |
|---|---|
| TW201721587A (zh) | 2017-06-16 |
| RU2018114688A3 (ru) | 2020-03-16 |
| US10546421B2 (en) | 2020-01-28 |
| US20190057545A1 (en) | 2019-02-21 |
| EP3353748B1 (en) | 2022-08-03 |
| CA2999193A1 (en) | 2017-03-30 |
| TWI723048B (zh) | 2021-04-01 |
| CN108027983A (zh) | 2018-05-11 |
| WO2017050858A1 (en) | 2017-03-30 |
| EP3353748A1 (en) | 2018-08-01 |
| JP6927980B2 (ja) | 2021-09-01 |
| JP2018534705A (ja) | 2018-11-22 |
| CN108027983B (zh) | 2022-04-19 |
| KR20180058762A (ko) | 2018-06-01 |
| KR102659114B1 (ko) | 2024-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2018114688A (ru) | Формирование треугольной сетки для трехмерного изображения | |
| CA2897056A1 (en) | Surface codec using reprojection onto depth maps | |
| KR20180084705A (ko) | 트리 구조에 따른 부호화 단위에 기반한 인루프 필터링을 수반하는 비디오 부호화 방법과 그 장치 및 복호화 방법과 그 장치 | |
| Markus Gerke | Use of the stair vision library within the ISPRS 2D semantic labeling benchmark (Vaihingen) | |
| GB2565474A (en) | Method and apparatus for mapping omnidirectional image to a layout output format | |
| RU2020122782A (ru) | Устройство и способ обработки изображения | |
| WO2016036772A4 (en) | Dynamic vector map tiles | |
| MX2019014040A (es) | Metodos y dispositivos para codificar y reconstruir una nube de puntos. | |
| MX2021003502A (es) | Metodo de codificacion de datos tridimensionales, metodo de decodificacion de datos tridimensionales, dispositivo de codificacion de datos tridimensionales y dispositivo de decodificacion de datos tridimensionales. | |
| ATE540732T1 (de) | Stereo-video für spiele | |
| JP2018033123A5 (ru) | ||
| WO2013020075A3 (en) | Prominence-based generation and rendering of map features | |
| WO2016087915A3 (en) | Markers in 3d data capture | |
| WO2015103496A3 (en) | Two-demensional palette coding for screen content coding | |
| JP2015108621A5 (ja) | ３次元点群から平面を抽出する、方法、画像処理装置およびプログラムを記憶した非一次的なコンピュータ可読媒体 | |
| JPWO2020072865A5 (ru) | ||
| WO2020071414A8 (ja) | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 | |
| JPWO2020241723A5 (ru) | ||
| BR112015014769A2 (pt) | aprimoramentos no processamento de imagem ou relacionados ao mesmo | |
| EP3493158A1 (en) | A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object | |
| WO2019055096A3 (en) | Three-dimensional graphics image processing | |
| BR112016005929A2 (pt) | aparelhos de codificação, de transmissão e de recepção, e, método de codificação | |
| WO2019142665A8 (ja) | 情報処理装置および方法 | |
| EP4270954A3 (en) | Image encoding method, image decoding method, image encoding device, and image receiving device | |
| EP2779105A3 (en) | Level-based data sharing for digital content production |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA92 | Acknowledgement of application withdrawn (lack of supplementary materials submitted) |
Effective date: 20200803 |