AU2013372617B2 - Method and apparatus for vertex error correction - Google Patents

Method and apparatus for vertex error correction Download PDF

Info

Publication number
AU2013372617B2
AU2013372617B2 AU2013372617A AU2013372617A AU2013372617B2 AU 2013372617 B2 AU2013372617 B2 AU 2013372617B2 AU 2013372617 A AU2013372617 A AU 2013372617A AU 2013372617 A AU2013372617 A AU 2013372617A AU 2013372617 B2 AU2013372617 B2 AU 2013372617B2
Authority
AU
Australia
Prior art keywords
quantization
instance
vertex
vertex coordinate
error
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
AU2013372617A
Other languages
English (en)
Other versions
AU2013372617A1 (en
Inventor
Kangying Cai
Wenfei JIANG
Jiang Tian
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
InterDigital VC Holdings Inc
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 InterDigital VC Holdings Inc filed Critical InterDigital VC Holdings Inc
Publication of AU2013372617A1 publication Critical patent/AU2013372617A1/en
Assigned to INTERDIGITAL VC HOLDINGS, INC. reassignment INTERDIGITAL VC HOLDINGS, INC. Request for Assignment Assignors: THOMSON LICENSING
Application granted granted Critical
Publication of AU2013372617B2 publication Critical patent/AU2013372617B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation

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)
  • Image Generation (AREA)
  • Image Processing (AREA)
AU2013372617A 2013-01-10 2013-06-18 Method and apparatus for vertex error correction Active AU2013372617B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2013/070310 2013-01-10
CN2013070310 2013-01-10
PCT/CN2013/077404 WO2014107944A1 (en) 2013-01-10 2013-06-18 Method and apparatus for vertex error correction

Publications (2)

Publication Number Publication Date
AU2013372617A1 AU2013372617A1 (en) 2015-07-02
AU2013372617B2 true AU2013372617B2 (en) 2019-07-04

Family

ID=51166526

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2013372617A Active AU2013372617B2 (en) 2013-01-10 2013-06-18 Method and apparatus for vertex error correction

Country Status (7)

Country Link
US (1) US9866840B2 (enExample)
EP (1) EP2943936B1 (enExample)
JP (1) JP6246233B2 (enExample)
KR (1) KR102069815B1 (enExample)
CN (1) CN105103192B (enExample)
AU (1) AU2013372617B2 (enExample)
WO (1) WO2014107944A1 (enExample)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010003422A2 (en) 2008-07-11 2010-01-14 Nkt Photonics A/S Lifetime extending and performance improvements of optical fibers via loading
KR102365685B1 (ko) * 2015-01-05 2022-02-21 삼성전자주식회사 인코더의 작동 방법과 상기 인코더를 포함하는 장치들
CN105187841B (zh) * 2015-10-16 2017-12-15 中国工程物理研究院机械制造工艺研究所 一种带误差反馈的三维数据编解码方法
WO2018066980A1 (ko) * 2016-10-04 2018-04-12 김기백 영상 데이터 부호화/복호화 방법 및 장치
EP3554081A4 (en) * 2016-12-27 2019-12-04 Samsung Electronics Co., Ltd. METHOD AND DEVICE FOR CODING AND DECODING 360 DEGREE IMAGES
US11076152B2 (en) * 2019-03-18 2021-07-27 Sony Group Corporation Quantization step parameter for point cloud compression
EP3713237A1 (en) * 2019-03-20 2020-09-23 InterDigital VC Holdings, Inc. A method and apparatus for depth encoding and decoding
EP3792808A1 (en) * 2019-09-13 2021-03-17 Bricsys NV Regular grid recognition in a cad model
CN111353979B (zh) * 2020-02-27 2023-10-17 成都恒创新星科技有限公司 一种移动式计算机视觉光斑探测定位方法
CN114926615A (zh) * 2022-05-12 2022-08-19 苏州同元软控信息技术有限公司 建模方法、装置、设备和存储介质
CN116385667B (zh) * 2023-06-02 2023-08-11 腾讯科技（深圳）有限公司 三维模型的重建方法、纹理重构模型的训练方法以及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090196361A1 (en) * 2008-01-31 2009-08-06 The Hong Kong University Of Science And Technology Non-binary source-to-channel symbol mappings with minimized distortion
US20110285708A1 (en) * 2009-02-06 2011-11-24 Qu Qing Chen Method and apparatus for encoding 3d mesh models, and method and apparatus for decoding encoded 3d mesh models
US20130106834A1 (en) * 2011-11-02 2013-05-02 Visual Technology Services Limited Compression of texture rendered wire mesh models

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100365555B1 (ko) * 1994-10-19 2003-08-27 마츠시타 덴끼 산교 가부시키가이샤 화상부호화/복호화장치
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US5883678A (en) * 1995-09-29 1999-03-16 Kabushiki Kaisha Toshiba Video coding and video decoding apparatus for reducing an alpha-map signal at a controlled reduction ratio
KR19990002045A (ko) 1997-06-18 1999-01-15 양승택 예측 잉여신호 벡터 양자화를 이용한 3차원 그래픽 모델의 정점 위치 다단계 압축 방법
JP2909625B1 (ja) 1998-06-17 1999-06-23 株式会社超高速ネットワーク・コンピュータ技術研究所 三次元動画データ圧縮方法および三次元動画データ転送方法
US6075901A (en) 1998-12-04 2000-06-13 France Telecom Method and system for predictive encoding of arrays of data
US6204854B1 (en) 1998-12-04 2001-03-20 France Telecom Method and system for encoding rotations and normals in 3D generated scenes
AU5484100A (en) 1999-06-30 2001-01-22 Intel Corporation 3d image coding
KR100292803B1 (ko) 1999-07-06 2001-06-15 정선종 3차원 메쉬모델의 정점위치 압축방법 및 장치
JP2001231037A (ja) 2000-02-17 2001-08-24 Casio Comput Co Ltd 画像処理システム、画像処理装置、及び記憶媒体
US6891535B2 (en) 2001-03-16 2005-05-10 Mitsubishi Electric Research Labs, Inc. System and method for modeling graphics objects
US6947045B1 (en) * 2002-07-19 2005-09-20 At&T Corporation Coding of animated 3-D wireframe models for internet streaming applications: methods, systems and program products
JP2004102834A (ja) 2002-09-11 2004-04-02 Ricoh Co Ltd 三角形メッシュのデータ構造、三角形メッシュデータ圧縮方法および伸張方法、プログラム、記録媒体およびシステム
JP4315922B2 (ja) * 2005-02-23 2009-08-19 株式会社タイトー コンピュータグラフィックスにおける可変精度のデータ圧縮伸長方式および該方式を用いたゲーム機
JP2006253858A (ja) * 2005-03-09 2006-09-21 Sharp Corp リモートコントロールシステム及びリモコン装置
US7289868B2 (en) 2005-08-22 2007-10-30 Hewlett-Packard Development Company, L.P. System and method for calculating a shift value between pattern instances
KR20070037248A (ko) * 2005-09-30 2007-04-04 삼성전자주식회사 영상 부호화장치 및 방법, 영상 복호화장치 및 방법과 이를채용한 디스플레이 구동회로 및 방법
JP2006277772A (ja) 2006-07-10 2006-10-12 Sony Computer Entertainment Inc 情報処理装置、情報処理方法、情報処理プログラム、記録媒体、及び情報提供装置
US20080031325A1 (en) * 2006-08-03 2008-02-07 Yingyong Qi Mesh-based video compression with domain transformation
KR101520647B1 (ko) * 2008-01-21 2015-05-15 삼성전자 주식회사 ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템
EP2361034B1 (en) 2008-12-10 2014-07-30 Minimally Invasive Devices, Inc. Systems and methods for optimizing and maintaining visualization of a surgical field during the use of surgical scopes
CN101511017B (zh) 2009-03-20 2011-02-09 西安电子科技大学 基于网格的立体视频空间可分级编码器及其编码方法
US20100278232A1 (en) * 2009-05-04 2010-11-04 Sehoon Yea Method Coding Multi-Layered Depth Images
EP2261859A1 (en) * 2009-06-10 2010-12-15 Thomson Licensing Method for encoding/decoding a 3D mesh model that comprises one or more components
EP2446419B1 (en) * 2009-06-23 2021-04-07 InterDigital VC Holdings, Inc. Compression of 3d meshes with repeated patterns
CN101626509B (zh) * 2009-08-10 2011-02-02 北京工业大学 三维网格编码、解码方法及编码、解码装置
CN101666625B (zh) 2009-09-30 2012-08-08 长春理工大学 畸变误差无模型校正方法
CN102577442B (zh) 2009-10-15 2015-06-03 汤姆森特许公司 编码网格模型的方法和装置、编码的网格模型、以及解码网格模型的方法和装置
US20130039412A1 (en) * 2010-04-26 2013-02-14 Panasonic Corporation Predictive coding with block shapes derived from a prediction error
WO2012000132A1 (en) 2010-06-30 2012-01-05 Thomson Broadband R & D (Beijing) Co., Ltd. Method and apparatus for detecting repetitive structures in 3d mesh models
KR101730217B1 (ko) 2010-09-30 2017-04-25 톰슨 라이센싱 기하학적 패턴의 인코딩 방법 및 장치, 기하학적 패턴의 디코딩 방법 및 장치
CN102509339B (zh) 2011-10-10 2014-04-02 武汉大学 一种带纹理约束的三维模型顶点聚类简化方法
US20140340393A1 (en) 2012-02-03 2014-11-20 Thomson Licensing System and method for error controllable repetitive structure discovery based compression
JP6019215B2 (ja) * 2012-04-18 2016-11-02 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 回転された３次元（３ｄ）コンポーネントのための頂点補正方法及び装置
WO2013155859A1 (en) 2012-04-19 2013-10-24 Thomson Licensing Method and apparatus for repetitive structure discovery based 3d model compression

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090196361A1 (en) * 2008-01-31 2009-08-06 The Hong Kong University Of Science And Technology Non-binary source-to-channel symbol mappings with minimized distortion
US20110285708A1 (en) * 2009-02-06 2011-11-24 Qu Qing Chen Method and apparatus for encoding 3d mesh models, and method and apparatus for decoding encoded 3d mesh models
US20130106834A1 (en) * 2011-11-02 2013-05-02 Visual Technology Services Limited Compression of texture rendered wire mesh models

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ANONYMOUS, "WD for Pattern Based 3D Mesh Compression", 102. MPEG MEETING;15-10-2012 - 19-10-2012; SHANGHAI; (MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11),, (2012-10-22), no. N13178 *
CAI KANGYING ET AL, "PB3DMC Error Compensation", 102. MPEG MEETING; 15-10-2012 - 19-10-2012; SHANGHAI; (MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11),, (2012-10-09), no. m26702 *
Touma, et al., "Triangle Mesh Compression", Proceedings of Graphics Interface '98: Vancouver, British Columbia, Canada, Jun. 18-20, 1998, pp. 26-34. *

Also Published As

Publication number Publication date
EP2943936B1 (en) 2023-08-30
EP2943936A4 (en) 2016-07-13
CN105103192A (zh) 2015-11-25
JP2016510454A (ja) 2016-04-07
KR20150104570A (ko) 2015-09-15
AU2013372617A1 (en) 2015-07-02
US20150373329A1 (en) 2015-12-24
EP2943936A1 (en) 2015-11-18
JP6246233B2 (ja) 2017-12-13
BR112015016235A2 (pt) 2017-07-11
KR102069815B1 (ko) 2020-01-23
US9866840B2 (en) 2018-01-09
WO2014107944A1 (en) 2014-07-17
CN105103192B (zh) 2018-09-25
HK1217560A1 (en) 2017-01-13

Similar Documents

Publication Publication Date Title
US9866840B2 (en) Method and apparatus for vertex error correction
Dupont et al. Coin++: Neural compression across modalities
JP6093847B2 (ja) 反復構造の発見に基づく３ｄモデル圧縮のための方法及び装置
CN102460513B (zh) 编码/解码包括一个或多个组件的3d网格模型的方法
ZA200408780B (en) Method and system for multi-rate lattice vector quantization of a signal.
US10863188B2 (en) Method and apparatus for non-uniform mapping for quantization matrix coefficients between different sizes of quantization matrices in image/video coding
KR102002654B1 (ko) 반복 구조를 갖는 3d 모델을 위한 비트스트림을 인코딩하고 디코딩하는 시스템 및 방법
CN103379333A (zh) 编解码方法、视频序列码流的编解码方法及其对应的装置
CN107666472A (zh) 混合的数字‑模拟编解码
JP2019529979A (ja) インデックスコーディング及びビットスケジューリングを備えた量子化器
AU2012283580A1 (en) System and method for encoding and decoding a bitstream for a 3D model having repetitive structure
CN113228665A (zh) 用于处理配置数据的方法、设备、计算机程序和计算机可读介质
KR101958844B1 (ko) 3d 모델을 표현하는 비트스트림을 생성 또는 디코딩하기 위한 방법 및 장치
HK1217560B (en) Method and apparatus for vertex error correction
EP4618020A1 (en) Efficient edgebreaker spiral reversi implementation with simplified decoder processing
US12579697B2 (en) Method and system for compressing and reconstructing 3D medical images
EP4716216A1 (en) Gaussian pyramid based decomposition for hybrid inr network
BR112015016235B1 (pt) Método e aparelho para gerar um fluxo de bits que representa um modelo 3d, método e aparelho para decodificar um fluxo de bits que representa um modelo 3d, e mídia de armazenamento legível por computador
JP2014527736A (ja) 接続されるコンポーネントの方位ベクトルを符号化する方法及び装置、対応する復号化方法及び装置、並びにそのように符号化されたデータを担持する記憶媒体
WO2025146429A1 (en) Efficient edgebreaker spiral reversi implementation
HK1197780A (en) System and method for encoding and decoding a bitstream for a 3d model having repetitive structure

Legal Events

Date Code Title Description
PC1 Assignment before grant (sect. 113)

Owner name: INTERDIGITAL VC HOLDINGS, INC.

Free format text: FORMER APPLICANT(S): THOMSON LICENSING

FGA Letters patent sealed or granted (standard patent)