JP7894449B2 - 一般的トポロジーのチャートを用いたアトラスサンプリングに基づくメッシュ圧縮 - Google Patents

一般的トポロジーのチャートを用いたアトラスサンプリングに基づくメッシュ圧縮

Info

Publication number
JP7894449B2
JP7894449B2 JP2024522106A JP2024522106A JP7894449B2 JP 7894449 B2 JP7894449 B2 JP 7894449B2 JP 2024522106 A JP2024522106 A JP 2024522106A JP 2024522106 A JP2024522106 A JP 2024522106A JP 7894449 B2 JP7894449 B2 JP 7894449B2
Authority
JP
Japan
Prior art keywords
mesh
chart
boundary
map
vertex
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.)
Active
Application number
JP2024522106A
Other languages
English (en)
Japanese (ja)
Other versions
JP2024539001A5 (cg-RX-API-DMAC7.html
JP2024539001A (ja
Inventor
チャオ・フアン
シャオジョン・シュ
シアン・ジャン
ジュン・ティアン
シャン・リュウ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent America LLC
Original Assignee
Tencent America LLC
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 Tencent America LLC filed Critical Tencent America LLC
Publication of JP2024539001A publication Critical patent/JP2024539001A/ja
Publication of JP2024539001A5 publication Critical patent/JP2024539001A5/ja
Application granted granted Critical
Publication of JP7894449B2 publication Critical patent/JP7894449B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Investigating Strength Of Materials By Application Of Mechanical Stress (AREA)
  • Measurement Of Radiation (AREA)
  • Analysing Materials By The Use Of Radiation (AREA)
JP2024522106A 2022-03-31 2023-03-15 一般的トポロジーのチャートを用いたアトラスサンプリングに基づくメッシュ圧縮 Active JP7894449B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US202263326182P 2022-03-31 2022-03-31
US63/326,182 2022-03-31
US18/121,334 2023-03-14
US18/121,334 US12406402B2 (en) 2022-03-31 2023-03-14 Atlas sampling based mesh compression with charts of general topology
PCT/US2023/015304 WO2023192027A1 (en) 2022-03-31 2023-03-15 Atlas sampling based mesh compression with charts of general topology

Publications (3)

Publication Number Publication Date
JP2024539001A JP2024539001A (ja) 2024-10-28
JP2024539001A5 JP2024539001A5 (cg-RX-API-DMAC7.html) 2026-04-07
JP7894449B2 true JP7894449B2 (ja) 2026-07-23

Family

ID=88193222

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2024522106A Active JP7894449B2 (ja) 2022-03-31 2023-03-15 一般的トポロジーのチャートを用いたアトラスサンプリングに基づくメッシュ圧縮

Country Status (6)

Country Link
US (1) US12406402B2 (cg-RX-API-DMAC7.html)
EP (1) EP4500473A4 (cg-RX-API-DMAC7.html)
JP (1) JP7894449B2 (cg-RX-API-DMAC7.html)
KR (1) KR102892836B1 (cg-RX-API-DMAC7.html)
CN (1) CN117178294A (cg-RX-API-DMAC7.html)
WO (1) WO2023192027A1 (cg-RX-API-DMAC7.html)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2025150399A1 (ja) * 2024-01-10 2025-07-17 ソニーグループ株式会社 情報処理装置および方法、並びに、ビットストリーム
US20260087740A1 (en) * 2024-09-24 2026-03-26 Roblox Corporation Merging coplanar convex polygons in constructive solid geometry (csg)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6452596B1 (en) 1998-10-06 2002-09-17 International Business Machines Corporation Methods and apparatus for the efficient compression of non-manifold polygonal meshes
US20090109219A1 (en) 2007-10-30 2009-04-30 Advanced Micro Devices, Inc. Real-time mesh simplification using the graphics processing unit
US20180330480A1 (en) 2017-05-10 2018-11-15 Babylon VR Inc. System and methods for generating an optimized 3d model
US10242484B1 (en) 2017-10-17 2019-03-26 8i Limited UV mapping and compression
US20190378332A1 (en) 2018-06-06 2019-12-12 Ke.Com (Beijing)Technology Co., Ltd Systems and methods for filling holes in a virtual reality model
JP7529923B2 (ja) 2021-11-05 2024-08-06 テンセント・アメリカ・エルエルシー 非マニホールドメッシュにおける境界ループの検出のための方法、装置、およびコンピュータプログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6577310B1 (en) 1998-12-01 2003-06-10 Samsung Electronics Co., Ltd. 3D mesh coding/decoding method and apparatus for error resilience and incremental rendering
US7283140B2 (en) * 2005-06-21 2007-10-16 Microsoft Corporation Texture montage
US8610721B2 (en) * 2007-05-18 2013-12-17 Sony Corporation Wave zones rendering technique
EP3417381A4 (en) 2016-02-16 2019-12-04 Board of Regents, University of Texas System MECHANISMS FOR PRODUCING SPLINE SURFACES FOR PROVIDING CONTINUITY BETWEEN SURFACES
US10460503B2 (en) * 2017-03-01 2019-10-29 Sony Corporation Texturing of a three-dimensional (3D) model by UV map in-painting
US10431000B2 (en) * 2017-07-18 2019-10-01 Sony Corporation Robust mesh tracking and fusion by using part-based key frames and priori model
US10984581B2 (en) * 2019-07-17 2021-04-20 Pixar UV transfer
KR102406845B1 (ko) 2020-04-13 2022-06-10 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6452596B1 (en) 1998-10-06 2002-09-17 International Business Machines Corporation Methods and apparatus for the efficient compression of non-manifold polygonal meshes
US20090109219A1 (en) 2007-10-30 2009-04-30 Advanced Micro Devices, Inc. Real-time mesh simplification using the graphics processing unit
US20180330480A1 (en) 2017-05-10 2018-11-15 Babylon VR Inc. System and methods for generating an optimized 3d model
US10242484B1 (en) 2017-10-17 2019-03-26 8i Limited UV mapping and compression
US20190378332A1 (en) 2018-06-06 2019-12-12 Ke.Com (Beijing)Technology Co., Ltd Systems and methods for filling holes in a virtual reality model
JP7529923B2 (ja) 2021-11-05 2024-08-06 テンセント・アメリカ・エルエルシー 非マニホールドメッシュにおける境界ループの検出のための方法、装置、およびコンピュータプログラム

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ADRIEN MAGLO, et al.,"3D Mesh Compression: Survey, Comparisons, and Emerging Trends",ACM Computing Surveys,2015年02月17日,Vol.47, No.3, Article Number: 44,Pages 1-41,<DOI: http://dx.doi.org/10.1145/2693443>.
Jingliang Peng, et al.,"Technologies for 3D mesh compression: A survey", [online],Journal of Visual Communication and Image Representation,2005年12月,Vol.16, No.6,Pages 688-733,[retrieved on 2025.10.09], Retrieved from <https://mcl.usc.edu/wp-content/uploads/2014/01/200503-Technologies-for-3D-triangular-mesh-compression-a-survey1.pdf>,ISSN: 1047-3203, <DOI: 10.1016/j.jvcir.2005.03.001>.
MARCO ATTENE, et al.,"Polygon Mesh Repairing: An Application Perspective",ACM Computing Surveys,2013年03月12日,Vol.45, No.2, Article Number: 15,Pages 1-33,<DOI: 10.1145/2431211.2431214>.
Max Limper,"Mesh Topology Analysis using the Euler Characteristic", [online],2018年03月18日,total 5 pages,[retrieved on 2025.10.09], Retrieved from <https://max-limper.de/a_euler.html>.

Also Published As

Publication number Publication date
US20230316585A1 (en) 2023-10-05
EP4500473A1 (en) 2025-02-05
EP4500473A4 (en) 2025-07-30
KR20240066268A (ko) 2024-05-14
WO2023192027A1 (en) 2023-10-05
JP2024539001A (ja) 2024-10-28
CN117178294A (zh) 2023-12-05
KR102892836B1 (ko) 2025-12-02
US12406402B2 (en) 2025-09-02
WO2023192027A9 (en) 2024-02-22

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240411

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240411

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20250421

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20250520

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20250819

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20251028

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20260120

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20260327

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: 20260623

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20260710

R150 Certificate of patent or registration of utility model

Ref document number: 7894449

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150