JP2018534705A - 3次元画像のための三角形メッシュの生成 - Google Patents
3次元画像のための三角形メッシュの生成 Download PDFInfo
- Publication number
- JP2018534705A JP2018534705A JP2018534020A JP2018534020A JP2018534705A JP 2018534705 A JP2018534705 A JP 2018534705A JP 2018534020 A JP2018534020 A JP 2018534020A JP 2018534020 A JP2018534020 A JP 2018534020A JP 2018534705 A JP2018534705 A JP 2018534705A
- Authority
- JP
- Japan
- Prior art keywords
- tree
- region
- regions
- image
- triangle
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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)
Abstract
Description
− ポリゴンは、各u、vテクスチャ座標が3Dポリゴンメッシュ上の固有の位置にマップされるメッシュを形成する必要がある。
− メッシュは穴なしで連続している必要がある。
− ポリゴンは深度マップを正確にモデル化しなければならない。
− GPUの負荷を制限するには、ポリゴンの数を少なくしなければならない;
− 深度マップからポリゴンを抽出するアルゴリズムは、低複雑性でなければならない;
− 好ましくは、変換は、クライアント側またはサーバ側で実行することができる。
前記評価は、以下の評価のうちの少なくとも1つを含む:第1の領域と第2の領域の共通辺と、第2の領域の頂点から第2の領域から遠い第1の領域のコーナーまでの線との間の交点が、接合部よりそのコーナーに近いかどうかの評価と;第2の領域の頂点と、2つのサブ領域の頂点との間の線が、第1の領域と第2の領域との間の共通辺と交わるかどうかの評価と;接合部が第1の領域および第2の領域の共通辺の外側にあるかどうかの評価。
深度マップを提供することと、前記深度マップのk−Dツリーを生成することであって、前記k−Dツリーが、非分割領域の深度変動尺度が閾値より小さいとの要件を満たす前記深度マップの階層的領域構成を表す、ことと、内部頂点を前記k−Dツリーの各非分割領域内に配置することと、前記三角形メッシュの三角形の辺を隣接する非分割領域の内部頂点間を結ぶ線として形成することにより前記三角形メッシュを生成することとを含む。
そのような実施形態では、閾値ブロックサイズを適応的にすることが有益であり得る、すなわち、最大のブロックについて低い分割閾値を使用し、ブロックサイズが小さければ閾値を増加させて、小さなブロックが過剰になることを防止してもよい。
https://sonnati.wordpress.com/2014/06/20/h265−part−i−technical−overview
を参照)又はデフォルト/フォールバック(fall−back)アプローチ(例えば、k−Dツリーをローカルで生成するか)を用いるか決定できる。
Claims (15)
- 3次元画像の三角形メッシュを生成する装置であって、
深度マップを提供する深度マップ源と、
前記深度マップのk−Dツリーを生成するツリー生成器であって、前記k−Dツリーが、非分割領域の深度変動尺度が閾値より小さいとの要件を満たす前記深度マップの階層的領域構成を表す、ツリー生成器と、
内部頂点を前記k−Dツリーの各非分割領域内に配置し、前記三角形メッシュの三角形の辺を、隣接する非分割領域の内部頂点間の線として構成することにより、前記三角形メッシュを生成するように構成された三角形メッシュ生成器とを有する、
装置。 - 領域の内部頂点は前記領域の中心に配置される、
請求項1に記載の装置。 - 前記三角形メッシュ生成器は、3つの領域間の各接合部に対し、前記三角形が前記3つの領域の内部頂点を接続する辺を有する三角形を形成するように構成される、
請求項1に記載の装置。 - 前記三角形メッシュ生成器は、4つの領域間の各接続部に対して2つの三角形を形成するように構成され、前記2つの三角形は前記4つの領域の対角線対向する2つの領域の頂点を結ぶ共通辺を有し、1つの三角形は、前記対角線対向する2つの領域の内部頂点を前記4つの領域のうちの第3の領域の内部頂点と結ぶ辺を有するように形成され、1つの三角形は、前記対角線対向する2つの領域の内部頂点を前記4つの領域のうちの第4の領域の内部頂点と結ぶ辺を有するように形成される、
請求項1に記載の装置。 - 前記k−Dツリーは四分木である、
請求項1に記載の装置。 - 前記ツリー生成器はさらに前記3次元画像の輝度またはクロマ特性に応じて領域を分割するように構成される、
請求項1に記載の装置。 - 前記ツリー生成器は、正方形領域であることに制約されない矩形領域を有するk−Dツリーを生成するように構成される、
請求項1に記載の装置。 - 前記ツリー生成器は、分割に続き3つの領域により形成される各接合部が前記接合部を含むとの制約の下に領域を分割するように構成される、
請求項1に記載の装置。 - 前記ツリー生成器は送信器の一部であり、前記三角形メッシュ生成器は受信器の一部であり、前記送信器は前記3次元画像を表す画像データストリームを生成し、前記k−Dツリーを前記画像データストリームに符号化するように構成され、前記受信器は前記画像データストリームから前記k−Dツリーを取り出し、前記三角形メッシュ生成器に提供するように構成される、
請求項1に記載の装置。 - 前記送信器は、前記k−Dツリーに画像符号化を適用して符号化k−Dツリーを生成し、前記符号化k−Dツリーを前記画像データストリームに含めるように構成される、
請求項9に記載の装置。 - 前記3次元画像を符号化する画像エンコーダをさらに有し、前記画像エンコーダは前記k−Dツリーを用いて前記3次元画像を符号化するように構成される、
請求項1に記載の装置。 - 3次元画像の三角形メッシュを生成する方法であって、
深度マップを提供することと、
前記深度マップのk−Dツリーを生成することであって、前記k−Dツリーが、非分割領域の深度変動尺度が閾値より小さいとの要件を満たす前記深度マップの階層的領域構成を表す、ことと、
内部頂点を前記k−Dツリーの各非分割領域内に配置することと、
前記三角形メッシュの三角形の辺を隣接する非分割領域の内部頂点間を結ぶ線として形成することにより前記三角形メッシュを生成することとを含む、
方法。 - コンピュータに、請求項12に記載の方法のステップを実行させるコンピュータプログラム。
- 三角形メッシュを生成する装置であって、
3次元画像の表現を提供する画像データと、前記3次元画像の深度マップのk−Dツリーとを含むビデオ信号を受信する受信器であって、前記k−Dツリーは、非分割領域の深度変動尺度が閾値より小さいとの要件を満たす前記深度マップの階層的領域構成を表す、受信器と、
内部頂点を前記k−Dツリーの各領域内に配置し、前記三角形メッシュの三角形の辺を、隣接する領域の内部頂点間の線として構成することにより、前記三角形メッシュを生成するように構成された三角形メッシュ生成器とを有する、
装置。 - 前記画像データから3次元画像を復号する復号器をさらに有し、復号は前記k−Dツリーに応じて行われる、
請求項14に記載の装置。
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 |
---|---|
JP2018534705A true JP2018534705A (ja) | 2018-11-22 |
JP6927980B2 JP6927980B2 (ja) | 2021-09-01 |
Family
ID=54251304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018534020A Active JP6927980B2 (ja) | 2015-09-23 | 2016-09-22 | 3次元画像のための三角形メッシュの生成 |
Country Status (9)
Country | Link |
---|---|
US (1) | US10546421B2 (ja) |
EP (1) | EP3353748B1 (ja) |
JP (1) | JP6927980B2 (ja) |
KR (1) | KR102659114B1 (ja) |
CN (1) | CN108027983B (ja) |
CA (1) | CA2999193A1 (ja) |
RU (1) | RU2018114688A (ja) |
TW (1) | TWI723048B (ja) |
WO (1) | WO2017050858A1 (ja) |
Families Citing this family (18)
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 |
US10699466B2 (en) | 2016-12-06 | 2020-06-30 | Koninklijke Philips N.V. | Apparatus and method for generating a light intensity image |
KR20180082330A (ko) | 2017-01-09 | 2018-07-18 | 에스케이텔레콤 주식회사 | 영상 부호화 또는 복호화하기 위한 장치 및 방법 |
WO2019068259A1 (en) * | 2017-10-02 | 2019-04-11 | Huawei Technologies Co., Ltd. | POINT CLOUD CODING |
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 |
US11189104B2 (en) | 2019-08-28 | 2021-11-30 | Snap Inc. | Generating 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 |
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 | 宏碁股份有限公司 | 基於多執行緒產生三維影像的電子裝置和方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009151754A (ja) * | 2001-03-16 | 2009-07-09 | Mitsubishi Electric Research Laboratories Inc | グラフィクスモデル変換装置及びグラフィクスモデル変換装置としてコンピュータを機能させるグラフィクスモデル処理プログラム |
JP2010218588A (ja) * | 2001-11-27 | 2010-09-30 | Samsung Electronics Co Ltd | 深さイメージに基づく3次元客体の表現装置、3次元客体の表現方法およびその記録媒体 |
JP2013507701A (ja) * | 2009-10-15 | 2013-03-04 | トムソン ライセンシング | メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 |
US20130106852A1 (en) * | 2011-11-02 | 2013-05-02 | Ben Woodhouse | Mesh generation from depth images |
US20150264404A1 (en) * | 2014-03-17 | 2015-09-17 | Nokia Technologies Oy | Method and apparatus for video coding and decoding |
Family Cites Families (21)
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 |
CN1261912C (zh) * | 2001-11-27 | 2006-06-28 | 三星电子株式会社 | 基于深度图像表示三维物体的装置和方法 |
CN1910625A (zh) * | 2004-01-13 | 2007-02-07 | 皇家飞利浦电子股份有限公司 | 具有内部离散元件的网络模型 |
US7586489B2 (en) | 2005-08-01 | 2009-09-08 | Nvidia Corporation | Method of generating surface defined by boundary of three-dimensional point cloud |
WO2007023427A2 (en) * | 2005-08-22 | 2007-03-01 | Koninklijke Philips Electronics N.V. | Triangulation method of a surface of a physical object |
CN101390129A (zh) * | 2006-02-28 | 2009-03-18 | 仁爱米拉索莱有限公司 | 用于分析对象聚群的方法和设备 |
EP2319248A1 (en) * | 2008-08-26 | 2011-05-11 | Koninklijke Philips Electronics N.V. | Method and system for encoding a 3d video signal, encoder for encoding a 3-d video signal, encoded 3d video signal, method and system for decoding a 3d video signal, decoder for decoding a 3d video signal |
US8577085B2 (en) * | 2009-01-30 | 2013-11-05 | Microsoft Corporation | Visual target tracking |
CN101650836B (zh) * | 2009-09-10 | 2011-03-30 | 北京农业信息技术研究中心 | 三维植物器官几何曲面自适应网格化方法及系统 |
CN101877022B (zh) * | 2010-05-21 | 2012-06-20 | 西安电子科技大学 | 基于三角矢量基函数矩量法的载体天线结构网格划分方法 |
WO2013117001A1 (en) * | 2012-02-09 | 2013-08-15 | Thomson Licensing | Efficient compression of 3d models based on octree decomposition |
CN102867331A (zh) * | 2012-08-31 | 2013-01-09 | 电子科技大学 | 面向gpu的大规模地形快速绘制方法 |
EP2983369A4 (en) * | 2013-04-23 | 2016-10-26 | Samsung Electronics Co Ltd | A MULTI-POINT VIEW VIDEO ENCODING METHOD USING A POINT OF SIGHT SYNTHESIS PREDICTION AND APPARATUS THEREFOR AND MULTI-POINT VIEW POINT VIDEO DECODING METHOD AND APPARATUS THEREOF |
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 |
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 US US15/761,456 patent/US10546421B2/en active Active
- 2016-09-22 WO PCT/EP2016/072485 patent/WO2017050858A1/en active Application Filing
- 2016-09-22 KR KR1020187011249A patent/KR102659114B1/ko active IP Right Grant
- 2016-09-22 EP EP16777574.1A patent/EP3353748B1/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 CN CN201680055517.8A patent/CN108027983B/zh active Active
- 2016-09-23 TW TW105130897A patent/TWI723048B/zh active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009151754A (ja) * | 2001-03-16 | 2009-07-09 | Mitsubishi Electric Research Laboratories Inc | グラフィクスモデル変換装置及びグラフィクスモデル変換装置としてコンピュータを機能させるグラフィクスモデル処理プログラム |
JP2010218588A (ja) * | 2001-11-27 | 2010-09-30 | Samsung Electronics Co Ltd | 深さイメージに基づく3次元客体の表現装置、3次元客体の表現方法およびその記録媒体 |
JP2013507701A (ja) * | 2009-10-15 | 2013-03-04 | トムソン ライセンシング | メッシュ・モデルを符号化する方法及び装置、符号化されたメッシュ・モデル、並びに、メッシュ・モデルを復号化する方法及び装置 |
US20130106852A1 (en) * | 2011-11-02 | 2013-05-02 | Ben Woodhouse | Mesh generation from depth images |
US20150264404A1 (en) * | 2014-03-17 | 2015-09-17 | Nokia Technologies Oy | Method and apparatus for video coding and decoding |
Also Published As
Publication number | Publication date |
---|---|
CA2999193A1 (en) | 2017-03-30 |
WO2017050858A1 (en) | 2017-03-30 |
US10546421B2 (en) | 2020-01-28 |
EP3353748B1 (en) | 2022-08-03 |
US20190057545A1 (en) | 2019-02-21 |
CN108027983A (zh) | 2018-05-11 |
EP3353748A1 (en) | 2018-08-01 |
RU2018114688A (ru) | 2019-10-23 |
JP6927980B2 (ja) | 2021-09-01 |
CN108027983B (zh) | 2022-04-19 |
KR102659114B1 (ko) | 2024-04-23 |
TW201721587A (zh) | 2017-06-16 |
RU2018114688A3 (ja) | 2020-03-16 |
KR20180058762A (ko) | 2018-06-01 |
TWI723048B (zh) | 2021-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6927980B2 (ja) | 3次元画像のための三角形メッシュの生成 | |
JP7250952B2 (ja) | 点群コーディングのための方法、装置、およびコンピュータプログラム | |
JP5654138B2 (ja) | 3dヒューマンマシンインターフェースのためのハイブリッドリアリティ | |
KR101468267B1 (ko) | 중간 뷰 합성 및 멀티-뷰 데이터 신호 추출 | |
US20140198182A1 (en) | Representation and Coding of Multi-View Images Using Tapestry Encoding | |
US20060078180A1 (en) | Video filtering for stereo images | |
US20120026289A1 (en) | Video processing device, video processing method, and memory product | |
US11836953B2 (en) | Video based mesh compression | |
KR102538939B1 (ko) | 텍스처 맵들 및 메시들에 기초한 3d 이미지 정보의 처리 | |
WO2009091563A1 (en) | Depth-image-based rendering | |
JP2011523743A (ja) | 深さ情報を有するビデオ信号 | |
WO2019166107A1 (en) | Apparatus and method for picture coding with selective loop-filtering | |
JP7448660B2 (ja) | ポイントクラウドデータ送信装置、ポイントクラウドデータ送信方法、ポイントクラウドデータ受信装置及びポイントクラウドデータ受信方法 | |
US9196080B2 (en) | Medial axis decomposition of 2D objects to synthesize binocular depth | |
KR20220011180A (ko) | 체적 비디오 인코딩 및 디코딩을 위한 방법, 장치 및 컴퓨터 프로그램 | |
US20210241496A1 (en) | Method and apparatus for encoding and decoding volumetric video data | |
US11240512B2 (en) | Intra-prediction for video coding using perspective information | |
US20220084282A1 (en) | Image processing device, image generation method, and image processing method | |
Mieloch et al. | Graph-based multiview depth estimation using segmentation | |
US20210217229A1 (en) | Method and apparatus for plenoptic point clouds generation | |
WO2022201787A1 (ja) | 画像処理装置および方法 | |
US20240137530A1 (en) | Method for decoding immersive video and method for encoding immersive video | |
US11823323B2 (en) | Apparatus and method of generating an image signal | |
KR20220067517A (ko) | 다시점 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 | |
KR20220071126A (ko) | 다시점 영상 기반 플렌옵틱 포인트 클라우드 생성 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190919 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201105 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210217 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210713 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210805 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6927980 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |