CN104303210B - 用于基于重复结构探索的三维模型压缩的方法及装置 - Google Patents

用于基于重复结构探索的三维模型压缩的方法及装置 Download PDF

Info

Publication number
CN104303210B
CN104303210B CN201280073273.8A CN201280073273A CN104303210B CN 104303210 B CN104303210 B CN 104303210B CN 201280073273 A CN201280073273 A CN 201280073273A CN 104303210 B CN104303210 B CN 104303210B
Authority
CN
China
Prior art keywords
pattern
scale
instance
quantization parameter
quantization
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
CN201280073273.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN104303210A (zh
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.)
InterDigital VC Holdings Inc
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to CN201280073273.8A priority Critical patent/CN104303210B/zh
Publication of CN104303210A publication Critical patent/CN104303210A/zh
Application granted granted Critical
Publication of CN104303210B publication Critical patent/CN104303210B/zh
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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • 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/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/18—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 a set of transform coefficients
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)
CN201280073273.8A 2012-04-19 2012-12-29 用于基于重复结构探索的三维模型压缩的方法及装置 Active CN104303210B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201280073273.8A CN104303210B (zh) 2012-04-19 2012-12-29 用于基于重复结构探索的三维模型压缩的方法及装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN2012074388 2012-04-19
CNPCT/CN2012/074388 2012-04-19
PCT/CN2012/087937 WO2013155859A1 (en) 2012-04-19 2012-12-29 Method and apparatus for repetitive structure discovery based 3d model compression
CN201280073273.8A CN104303210B (zh) 2012-04-19 2012-12-29 用于基于重复结构探索的三维模型压缩的方法及装置

Publications (2)

Publication Number Publication Date
CN104303210A CN104303210A (zh) 2015-01-21
CN104303210B true CN104303210B (zh) 2018-04-24

Family

ID=49382874

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280073273.8A Active CN104303210B (zh) 2012-04-19 2012-12-29 用于基于重复结构探索的三维模型压缩的方法及装置

Country Status (7)

Country Link
US (1) US9928615B2 (enExample)
EP (1) EP2839434A4 (enExample)
JP (1) JP6093847B2 (enExample)
KR (1) KR101986282B1 (enExample)
CN (1) CN104303210B (enExample)
BR (1) BR112014026044A2 (enExample)
WO (1) WO2013155859A1 (enExample)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102069815B1 (ko) * 2013-01-10 2020-01-23 톰슨 라이센싱 꼭짓점 에러 정정을 위한 방법 및 장치
EP3039654A4 (en) * 2013-08-26 2017-04-05 Thomson Licensing Bit allocation scheme for repetitive structure discovery based 3d model compression
WO2018066980A1 (ko) * 2016-10-04 2018-04-12 김기백 영상 데이터 부호화/복호화 방법 및 장치
WO2018066982A1 (ko) * 2016-10-04 2018-04-12 김기백 영상 데이터 부호화/복호화 방법 및 장치
CN118945343A (zh) * 2016-10-04 2024-11-12 有限公司B1影像技术研究所 图像编码/解码方法、介质和传输比特流的方法
FI3975559T3 (fi) * 2016-10-04 2024-09-13 B1 Institute Image Technology Inc Menetelmä ja laitteisto kuvadatan koodaamiseksi/dekoodaamiseksi
US11151748B2 (en) 2018-07-13 2021-10-19 Electronics And Telecommunications Research Institute 3D point cloud data encoding/decoding method and apparatus
US10762668B2 (en) 2018-12-28 2020-09-01 Intel Corporation Context-aware compression with quantization of hierarchical transform matrices
US12284349B2 (en) * 2022-07-08 2025-04-22 Tencent America LLC Adaptive quantization for instance-based mesh coding

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020004710A1 (en) * 2000-04-20 2002-01-10 Ibm Shape analysis system, difference detection system for three-dimensional model, similar shape search system, shape analysis method, difference detection method for three-dimensional model, siomilar shape search method, and storage medium and program transmission apparatus therefor
US6438266B1 (en) * 1998-08-27 2002-08-20 Lucent Technologies Inc. Encoding images of 3-D objects with improved rendering time and transmission processes
US20090080516A1 (en) * 2005-01-14 2009-03-26 Eun Young Chang Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping
CN101795407A (zh) * 2009-01-30 2010-08-04 汤姆森许可贸易公司 用于对比特序列进行编码的方法和设备
WO2010149492A1 (en) * 2009-06-23 2010-12-29 Thomson Licensing Compression of 3d meshes with repeated patterns

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990002045A (ko) 1997-06-18 1999-01-15 양승택 예측 잉여신호 벡터 양자화를 이용한 3차원 그래픽 모델의 정점 위치 다단계 압축 방법
JP3431534B2 (ja) 1999-05-26 2003-07-28 株式会社ナムコ ゲームシステム及び情報記憶媒体
US7184071B2 (en) 2002-08-23 2007-02-27 University Of Maryland Method of three-dimensional object reconstruction from a video sequence using a generic model
KR100511719B1 (ko) 2003-07-08 2005-09-02 재단법인서울대학교산학협력재단 비율-왜곡 최적화를 이용한 3차원 노말 메쉬 데이터 압축장치
EP1839265A4 (en) 2005-01-14 2012-10-17 Iucf Hyu PROCESS FOR CODING AND DECODING TEXTURE COORDINATES IN THREE-DIMENSIONAL GRID INFORMATION FOR EFFECTIVE TEXTURE MAPPING
WO2009128660A2 (en) 2008-04-18 2009-10-22 Electronics And Telecommunications Research Institute Method and apparatus for real time 3d mesh compression, based on quanitzation
EP2261859A1 (en) * 2009-06-10 2010-12-15 Thomson Licensing Method for encoding/decoding a 3D mesh model that comprises one or more components

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6438266B1 (en) * 1998-08-27 2002-08-20 Lucent Technologies Inc. Encoding images of 3-D objects with improved rendering time and transmission processes
US20020004710A1 (en) * 2000-04-20 2002-01-10 Ibm Shape analysis system, difference detection system for three-dimensional model, similar shape search system, shape analysis method, difference detection method for three-dimensional model, siomilar shape search method, and storage medium and program transmission apparatus therefor
US20090080516A1 (en) * 2005-01-14 2009-03-26 Eun Young Chang Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping
CN101795407A (zh) * 2009-01-30 2010-08-04 汤姆森许可贸易公司 用于对比特序列进行编码的方法和设备
WO2010149492A1 (en) * 2009-06-23 2010-12-29 Thomson Licensing Compression of 3d meshes with repeated patterns

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Exploiting repeated patterns for efficient compression of massive models;Kangying Cai, et al.;《Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry》;20091115;摘要，第146页第3.2节-第147页第1栏第1段 *

Also Published As

Publication number Publication date
WO2013155859A1 (en) 2013-10-24
JP2015520886A (ja) 2015-07-23
KR20150008070A (ko) 2015-01-21
EP2839434A4 (en) 2015-12-16
US20150084954A1 (en) 2015-03-26
CN104303210A (zh) 2015-01-21
KR101986282B1 (ko) 2019-06-05
BR112014026044A2 (pt) 2017-06-27
US9928615B2 (en) 2018-03-27
JP6093847B2 (ja) 2017-03-08
EP2839434A1 (en) 2015-02-25

Similar Documents

Publication Publication Date Title
JP6093847B2 (ja) 反復構造の発見に基づく３ｄモデル圧縮のための方法及び装置
CN102460513B (zh) 编码/解码包括一个或多个组件的3d网格模型的方法
Isenburg et al. Compressing polygon mesh geometry with parallelogram prediction
Lee et al. Angle‐analyzer: A triangle‐quad mesh codec
JP6246233B2 (ja) 頂点誤差訂正のための方法および装置
CN116744013A (zh) 一种点云分层方法及解码器、编码器、存储介质
KR102002654B1 (ko) 반복 구조를 갖는 3d 모델을 위한 비트스트림을 인코딩하고 디코딩하는 시스템 및 방법
CN103975593B (zh) 基于三维模型压缩而生成重复性结构发现的比特流的方法和设备
Smith et al. Encoding normal vectors using optimized spherical coordinates
CN120852545B (zh) 一种用于bim轻量化数据处理的动态顶点压缩方法
CN104221057A (zh) 旋转三维成分的顶点校正方法及装置
US9794565B2 (en) Bit allocation scheme for repetitive structure discovery based 3D model compression
JP2014527736A (ja) 接続されるコンポーネントの方位ベクトルを符号化する方法及び装置、対応する復号化方法及び装置、並びにそのように符号化されたデータを担持する記憶媒体
WO2025000429A1 (zh) 编解码方法、码流、编码器、解码器以及存储介质
WO2025076656A1 (zh) 编解码方法、编解码器以及存储介质
HK1217560B (en) Method and apparatus for vertex error correction
HK1197780A (en) System and method for encoding and decoding a bitstream for a 3d model having repetitive structure
HK1197780B (en) System and method for encoding and decoding a bitstream for a 3d model having repetitive structure

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20190919

Address after: Delaware, USA

Patentee after: Interactive Digital VC Holding Company

Address before: Icelemulino, France

Patentee before: Thomson Licensing Company

TR01 Transfer of patent right