WO2013010476A1 - Method and device for encoding an orientation vector of a connected component, corresponding decoding method and device and storage medium carrying such encoded data - Google Patents

Method and device for encoding an orientation vector of a connected component, corresponding decoding method and device and storage medium carrying such encoded data Download PDF

Info

Publication number
WO2013010476A1
WO2013010476A1 PCT/CN2012/078750 CN2012078750W WO2013010476A1 WO 2013010476 A1 WO2013010476 A1 WO 2013010476A1 CN 2012078750 W CN2012078750 W CN 2012078750W WO 2013010476 A1 WO2013010476 A1 WO 2013010476A1
Authority
WO
WIPO (PCT)
Prior art keywords
component
vector
quantized
absolute
components
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.)
Ceased
Application number
PCT/CN2012/078750
Other languages
English (en)
French (fr)
Inventor
Wenfei JIANG
Kangying Cai
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.)
Technicolor China Technology Co Ltd
Original Assignee
Technicolor China Technology Co Ltd
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 Technicolor China Technology Co Ltd filed Critical Technicolor China Technology Co Ltd
Priority to US14/233,595 priority Critical patent/US20140146043A1/en
Priority to BR112014001016A priority patent/BR112014001016A2/pt
Priority to EP12815168.5A priority patent/EP2734979A4/en
Priority to KR1020147004053A priority patent/KR20140056276A/ko
Priority to CN201280035527.7A priority patent/CN103748615A/zh
Priority to JP2014520511A priority patent/JP2014527736A/ja
Publication of WO2013010476A1 publication Critical patent/WO2013010476A1/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3082—Vector coding

Definitions

  • said method further comprising encoding of a further orientation vector of said connected component perpendicular to said vector, said further vector having said pre-determined length and comprising three further components, by determining a reconstructed third component using the data encoded according to claim 1, determining that the reconstructed third component is smaller than a second threshold, comparing absolutes of the de-quantized first and second components, wherein, in case absolute of the de-quantized first component is larger than absolute of the de-quantized second component, a bit signalling the sign of a first of the further components is encoded, and, in case absolute of the de-quantized first component is not larger than absolute of the de-quantized second component, a bit signalling the sign of a second of the further components is encoded, and quantizing and encoding a third further component .
  • bit_num_orient_res_cartesian ( ) compute the number of bits for each orientation residual value in cartesian coordinate system based on QP.
  • compute_zl() compute zl of the ith instance using xO , yO , zO , xl and yl .
  • the invented coding method comprises encoding a first and a second quantized float component values of one of the pair of vectors and either a first or a second quantized float component value of the other of the pair of vectors.
  • two signs bits or flag bits i.e. to single bits, are further encoded to represent an orientation of the 3D component.
  • the encoding scheme of said specific embodiment is designed based on the following points :
  • a zO Derivation module computes an approximation zOa of the third component of the one vector using the predetermined length of the one vector and reconstructions of the encoded data. That is, at least as long as absolute of de-quantization value xOr of first quantized vector component is unequal to 1, the sign bit as well as de-quantization values xOr, yOr of the first and second quantized vector component are used for determining zOa. In case absolute of de-quantization value xOr of first quantized vector
  • zOa can be determined as Zero.
  • a zl Derivation module computes an absolute of zl, in case zO is below said first threshold, using square root

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)
PCT/CN2012/078750 2011-07-18 2012-07-17 Method and device for encoding an orientation vector of a connected component, corresponding decoding method and device and storage medium carrying such encoded data Ceased WO2013010476A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US14/233,595 US20140146043A1 (en) 2011-07-18 2012-07-17 Method and device for encoding an orientation vector of a connected component, corresponding decoding method and device and storage medium carrying such encoded data
BR112014001016A BR112014001016A2 (pt) 2011-07-18 2012-07-17 método e dispositivo para codificar um vetor de orientação de um componente conectado, método e dispositivo de decodificação correspondente e meio de armazenagem que carrega tais dados codificados
EP12815168.5A EP2734979A4 (en) 2011-07-18 2012-07-17 METHOD AND DEVICE FOR CODING AN ORIENTATION VECTOR OF A CONNECTED COMPONENT, DECODING METHOD AND DEVICE THEREFOR, AND MEMORY MEDIA WITH SUCH CODED DATA
KR1020147004053A KR20140056276A (ko) 2011-07-18 2012-07-17 접속된 컴포넌트의 오리엔테이션 벡터를 인코딩하기 위한 방법 및 디바이스, 대응하는 디코딩 방법 및 디바이스, 및 그 인코딩된 데이터를 전달하는 저장 매체
CN201280035527.7A CN103748615A (zh) 2011-07-18 2012-07-17 用于对连接分量的取向向量进行编码的方法和设备、相应的解码方法和设备、以及携带这种已编码数据的存储介质
JP2014520511A JP2014527736A (ja) 2011-07-18 2012-07-17 接続されるコンポーネントの方位ベクトルを符号化する方法及び装置、対応する復号化方法及び装置、並びにそのように符号化されたデータを担持する記憶媒体

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2011077277 2011-07-18
CNPCT/CN2011/077277 2011-07-18

Publications (1)

Publication Number Publication Date
WO2013010476A1 true WO2013010476A1 (en) 2013-01-24

Family

ID=47557669

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/078750 Ceased WO2013010476A1 (en) 2011-07-18 2012-07-17 Method and device for encoding an orientation vector of a connected component, corresponding decoding method and device and storage medium carrying such encoded data

Country Status (6)

Country Link
US (1) US20140146043A1 (enExample)
EP (1) EP2734979A4 (enExample)
JP (1) JP2014527736A (enExample)
KR (1) KR20140056276A (enExample)
BR (1) BR112014001016A2 (enExample)
WO (1) WO2013010476A1 (enExample)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021095242A1 (ja) * 2019-11-15 2021-05-20 日本電信電話株式会社 映像符号化方法、映像符号化装置及びコンピュータープログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5010574A (en) * 1989-06-13 1991-04-23 At&T Bell Laboratories Vector quantizer search arrangement
KR19990062397A (ko) * 1997-12-11 1999-07-26 아끼구사 나오유끼 용지 감별 장치
US20080219351A1 (en) * 2005-07-18 2008-09-11 Dae-Hee Kim Apparatus of Predictive Coding/Decoding Using View-Temporal Reference Picture Buffers and Method Using the Same

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6304275B1 (en) * 1998-10-31 2001-10-16 Hewlett-Packard Company Memory efficient surface normal decompression
JP4506039B2 (ja) * 2001-06-15 2010-07-21 ソニー株式会社 符号化装置及び方法、復号装置及び方法、並びに符号化プログラム及び復号プログラム
GB0216668D0 (en) * 2002-07-17 2002-08-28 Imagination Tech Ltd Method and apparatus for compressed data storage and retrieval
JP4787100B2 (ja) * 2006-07-27 2011-10-05 パナソニック株式会社 画像符号化装置
US8625911B2 (en) * 2009-06-23 2014-01-07 Thomson Licensing Compression of 3D meshes with repeated patterns

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5010574A (en) * 1989-06-13 1991-04-23 At&T Bell Laboratories Vector quantizer search arrangement
KR19990062397A (ko) * 1997-12-11 1999-07-26 아끼구사 나오유끼 용지 감별 장치
US20080219351A1 (en) * 2005-07-18 2008-09-11 Dae-Hee Kim Apparatus of Predictive Coding/Decoding Using View-Temporal Reference Picture Buffers and Method Using the Same

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2734979A4 *

Also Published As

Publication number Publication date
EP2734979A4 (en) 2015-09-09
BR112014001016A2 (pt) 2017-02-21
JP2014527736A (ja) 2014-10-16
US20140146043A1 (en) 2014-05-29
EP2734979A1 (en) 2014-05-28
KR20140056276A (ko) 2014-05-09

Similar Documents

Publication Publication Date Title
CN114731411B (zh) 用于v3c/v-pcc的所解码的图块散列sei消息
AU2013372617B2 (en) Method and apparatus for vertex error correction
AU2012283580B2 (en) System and method for encoding and decoding a bitstream for a 3D model having repetitive structure
AU2012283580A1 (en) System and method for encoding and decoding a bitstream for a 3D model having repetitive structure
CN103975593B (zh) 基于三维模型压缩而生成重复性结构发现的比特流的方法和设备
US9928615B2 (en) Method and apparatus for repetitive structure discovery based 3D model compression
US20140146043A1 (en) Method and device for encoding an orientation vector of a connected component, corresponding decoding method and device and storage medium carrying such encoded data
CN103688548A (zh) 为具有重复结构的三维模型编码和解码位流的系统及方法
CN120035842A (zh) 基于稀疏张量的逐比特深度八叉树编码
US20020122035A1 (en) Method and system for parameterized normal predictive encoding
CN104221057B (zh) 旋转三维成分的顶点校正方法及装置
CN103748615A (zh) 用于对连接分量的取向向量进行编码的方法和设备、相应的解码方法和设备、以及携带这种已编码数据的存储介质
WO2013010315A1 (en) Method and device for encoding rotational data, corresponding decoding method and device and storage medium carrying encoded rotational data
CN104303210B (zh) 用于基于重复结构探索的三维模型压缩的方法及装置
WO2024132941A1 (en) Apparatus and method for predicting voxel coordinates for ar/vr systems
HK1197780B (en) System and method for encoding and decoding a bitstream for a 3d model having repetitive structure
HK1197780A (en) System and method for encoding and decoding a bitstream for a 3d model having repetitive structure
HK1217560B (en) Method and apparatus for vertex error correction

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12815168

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014520511

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14233595

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2012815168

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012815168

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20147004053

Country of ref document: KR

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112014001016

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112014001016

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20140115