CN103999490B - 可终止的基于空间树的位置编码和解码的方法和装置 - Google Patents

可终止的基于空间树的位置编码和解码的方法和装置 Download PDF

Info

Publication number
CN103999490B
CN103999490B CN201280058395.XA CN201280058395A CN103999490B CN 103999490 B CN103999490 B CN 103999490B CN 201280058395 A CN201280058395 A CN 201280058395A CN 103999490 B CN103999490 B CN 103999490B
Authority
CN
China
Prior art keywords
subunit
spatial
input
points
point
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.)
Expired - Fee Related
Application number
CN201280058395.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN103999490A (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.)
Thomson Licensing SAS
InterDigital Madison Patent Holdings SAS
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 CN201280058395.XA priority Critical patent/CN103999490B/zh
Publication of CN103999490A publication Critical patent/CN103999490A/zh
Application granted granted Critical
Publication of CN103999490B publication Critical patent/CN103999490B/zh
Expired - Fee Related 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics
    • G06T17/005—Tree description, e.g. octree, quadtree
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/005—Statistical coding, e.g. Huffman, run length coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
    • H04N13/10—Processing, recording or transmission of stereoscopic or multi-view image signals
    • H04N13/106—Processing image signals
    • H04N13/161—Encoding, multiplexing or demultiplexing different image signal components

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CN201280058395.XA 2011-11-28 2012-11-22 可终止的基于空间树的位置编码和解码的方法和装置 Expired - Fee Related CN103999490B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201280058395.XA CN103999490B (zh) 2011-11-28 2012-11-22 可终止的基于空间树的位置编码和解码的方法和装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN2011083035 2011-11-28
CNPCT/CN2011/083035 2011-11-28
CN201280058395.XA CN103999490B (zh) 2011-11-28 2012-11-22 可终止的基于空间树的位置编码和解码的方法和装置
PCT/CN2012/085081 WO2013078958A1 (en) 2011-11-28 2012-11-22 Terminable spatial tree-based position coding and decoding

Publications (2)

Publication Number Publication Date
CN103999490A CN103999490A (zh) 2014-08-20
CN103999490B true CN103999490B (zh) 2018-05-08

Family

ID=48534671

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280058395.XA Expired - Fee Related CN103999490B (zh) 2011-11-28 2012-11-22 可终止的基于空间树的位置编码和解码的方法和装置

Country Status (10)

Country Link
US (1) US10003794B2 (enExample)
EP (1) EP2786601A4 (enExample)
JP (1) JP6178798B2 (enExample)
KR (1) KR102014309B1 (enExample)
CN (1) CN103999490B (enExample)
AU (1) AU2012344426B2 (enExample)
BR (1) BR112014011585A2 (enExample)
HK (1) HK1201115A1 (enExample)
TW (1) TWI534760B (enExample)
WO (1) WO2013078958A1 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3234922A4 (en) * 2015-04-21 2018-12-05 Hewlett-Packard Development Company, L.P. Octree serialization
JP6826368B2 (ja) * 2016-01-14 2021-02-03 キヤノン株式会社 符号化装置及びその制御方法
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
JP7234925B2 (ja) 2017-07-10 2023-03-08 ソニーグループ株式会社 情報処理装置および方法
US11200703B2 (en) 2017-10-05 2021-12-14 Sony Corporation Information processing device and method
EP3474233A1 (en) * 2017-10-19 2019-04-24 Thomson Licensing A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object
WO2019111010A1 (en) * 2017-12-06 2019-06-13 V-Nova International Ltd Methods and apparatuses for encoding and decoding a bytestream
WO2019182102A1 (ja) * 2018-03-23 2019-09-26 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置
EP3859679A4 (en) * 2018-09-28 2022-11-02 Sony Group Corporation IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD
CN111277828B (zh) * 2018-12-04 2022-07-12 华为技术有限公司 视频编解码方法、视频编码器和视频解码器
JP2022523564A (ja) 2019-03-04 2022-04-25 アイオーカレンツ， インコーポレイテッド 機械学習を使用するデータ圧縮および通信
CN117040539B (zh) * 2023-08-15 2024-04-16 青岛智腾微电子有限公司 一种基于m叉树和lzw算法的石油测井数据压缩方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7659894B2 (en) * 2000-06-19 2010-02-09 Mental Images Gmbh Terminating spatial partition hierarchies by a priori bounding memory
US6868420B2 (en) * 2002-07-31 2005-03-15 Mitsubishi Electric Research Laboratories, Inc. Method for traversing quadtrees, octrees, and N-dimensional bi-trees
US8497860B2 (en) * 2003-02-20 2013-07-30 Binary Simplex, Inc. Spatial decomposition methods using bit manipulation
US7301538B2 (en) * 2003-08-18 2007-11-27 Fovia, Inc. Method and system for adaptive direct volume rendering
JP2008098970A (ja) 2006-10-12 2008-04-24 Matsushita Electric Ind Co Ltd デジタル放送受信システム
CN1946180B (zh) 2006-10-27 2010-05-12 北京航空航天大学 一种基于Octree的三维模型压缩编码方法
US7940279B2 (en) 2007-03-27 2011-05-10 Utah State University System and method for rendering of texel imagery
KR100969764B1 (ko) 2008-02-13 2010-07-13 삼성전자주식회사 메쉬 모델로 구현된 3차원 데이터의 부호화 및 복호화 방법
EP2446419B1 (en) 2009-06-23 2021-04-07 InterDigital VC Holdings, Inc. Compression of 3d meshes with repeated patterns
CN101661631B (zh) 2009-09-27 2012-05-23 大连民族学院 基于局部最小生成树的点模型快速无损压缩处理方法
CN102577442B (zh) * 2009-10-15 2015-06-03 汤姆森特许公司 编码网格模型的方法和装置、编码的网格模型、以及解码网格模型的方法和装置

Also Published As

Publication number Publication date
TWI534760B (zh) 2016-05-21
KR102014309B1 (ko) 2019-08-26
US10003794B2 (en) 2018-06-19
AU2012344426B2 (en) 2017-04-06
CN103999490A (zh) 2014-08-20
BR112014011585A2 (pt) 2017-05-30
JP2015502100A (ja) 2015-01-19
TW201322187A (zh) 2013-06-01
EP2786601A1 (en) 2014-10-08
KR20140097210A (ko) 2014-08-06
US20140307770A1 (en) 2014-10-16
AU2012344426A1 (en) 2014-04-24
WO2013078958A1 (en) 2013-06-06
JP6178798B2 (ja) 2017-08-09
EP2786601A4 (en) 2016-06-22
HK1201115A1 (en) 2015-08-21
AU2012344426A8 (en) 2014-06-19

Similar Documents

Publication Publication Date Title
CN103999490A (zh) 可终止的基于空间树的位置编码和解码
CN103858433B (zh) 分层熵编码及解码
CN110622510B (zh) 熵编码和解码视频信号的方法和设备
JP5932051B2 (ja) 予測位置復号
CN113632142B (zh) 点云编解码的方法和装置
CN113892128A (zh) 点云编解码方法和装置
EP4465636A1 (en) Point cloud data transmission method, point cloud data transmission device, point cloud data reception method, and point cloud data reception device
CN111971967A (zh) 一种用于编码/解码表示3d对象的点云的方法和装置
JP2015504545A (ja) 予測位置符号化
KR20140096298A (ko) 복제 포인트를 갖는 공간 트리에 기초한 위치 코딩
WO2021196029A1 (zh) 一种用于点云编码、解码的方法和设备
CN115885317A (zh) 点云解码装置、点云解码方法及程序
CN115917604A (zh) 点云解码装置、点云解码方法及程序
CN115668919A (zh) 点云数据发送装置、点云数据发送方法、点云数据接收装置和点云数据接收方法
HK40073695B (en) Decoding method and encoding method for point cloud data, apparatus, device, and storage medium
WO2024207235A1 (zh) 编解码方法、码流、编码器、解码器以及存储介质
HK40055940A (en) Point cloud encoding and decoding method, apparatus and electronic device

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
TR01 Transfer of patent right

Effective date of registration: 20190116

Address after: Paris France

Patentee after: Interactive Digital Madison Patent Holdings

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

Effective date of registration: 20190116

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180508

Termination date: 20211122