BR112012017138A2 - método para codificação de vetores normais de um modelo 3d, método para decodificação de vetores normais de um modelo de malha 3d, codificador e decodificador. - Google Patents

método para codificação de vetores normais de um modelo 3d, método para decodificação de vetores normais de um modelo de malha 3d, codificador e decodificador.

Info

Publication number
BR112012017138A2
BR112012017138A2 BR112012017138A BR112012017138A BR112012017138A2 BR 112012017138 A2 BR112012017138 A2 BR 112012017138A2 BR 112012017138 A BR112012017138 A BR 112012017138A BR 112012017138 A BR112012017138 A BR 112012017138A BR 112012017138 A2 BR112012017138 A2 BR 112012017138A2
Authority
BR
Brazil
Prior art keywords
normal vectors
model
sector
normal
encoding
Prior art date
Application number
BR112012017138A
Other languages
English (en)
Inventor
Cai Kangying
Li Weiwei
Chen Zhibo
Original Assignee
Thomson Licensing
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 filed Critical Thomson Licensing
Publication of BR112012017138A2 publication Critical patent/BR112012017138A2/pt

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Multimedia (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Generation (AREA)

Abstract

método para codificação de vetores normais de um modelo 3d, método para decodificação de vetores normais de um modelo de malha 3d, codificador e decodificador. trata-se de um método para codificação de orientações de vértice, também conhecidas como componentes normais, de um modelo de malha 3d compreende um primeiro agrupamento dos componentes normais, a determinação para cada um dos primeiros grupos de um setor de esfera ao qual a maioria de seus elementos pertence, mapeamento de componentes normais a um setor predefinido, reagrupamento dos componetes normais no setor predefinido em segundos grupos, determinaçãi de preditores para segundos grupos e codiificação de um componente normal por seu resísduo, uma referência a seu preditor e dados que indicam quais dentre as ditas operações de mapeamento de espelho foram executadas. um setor de esfera é obtido mediante a divisão de uma esfera em m segmentos esféricos iguais e a divisão de cada um dos ditos segmentos esféricos em n setores iguais. o primeiro agrupamento para o mapeamento de setor e o segundo agrupamento para a codificação preditiva resultam em uma razão de compressão aperfeiçoada.
BR112012017138A 2010-01-25 2010-01-25 método para codificação de vetores normais de um modelo 3d, método para decodificação de vetores normais de um modelo de malha 3d, codificador e decodificador. BR112012017138A2 (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/000109 WO2011088595A1 (en) 2010-01-25 2010-01-25 Method for encoding normals of a 3d mesh model, method for decoding normals of a 3d mesh model, encoder and decoder

Publications (1)

Publication Number Publication Date
BR112012017138A2 true BR112012017138A2 (pt) 2018-06-19

Family

ID=44306370

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112012017138A BR112012017138A2 (pt) 2010-01-25 2010-01-25 método para codificação de vetores normais de um modelo 3d, método para decodificação de vetores normais de um modelo de malha 3d, codificador e decodificador.

Country Status (7)

Country Link
US (1) US9214042B2 (pt)
EP (1) EP2529356A1 (pt)
JP (1) JP5512827B2 (pt)
KR (1) KR20120118482A (pt)
CN (1) CN102725775B (pt)
BR (1) BR112012017138A2 (pt)
WO (1) WO2011088595A1 (pt)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK2788958T3 (da) * 2011-12-05 2019-12-16 Commw Scient Ind Res Org Fremgangsmåde og system til at karakterisere plantefænotype
US9979948B2 (en) 2012-01-21 2018-05-22 Thomson Licensing Method and apparatus for compressing texture information of three-dimensional (3D) models
US9786030B1 (en) * 2014-06-16 2017-10-10 Google Inc. Providing focal length adjustments
US10055857B2 (en) * 2014-08-29 2018-08-21 Ati Technologies Ulc Extension of the MPEG/SC3DMC standard to polygon meshes
US10115035B2 (en) 2015-01-08 2018-10-30 Sungkyunkwan University Foundation For Corporation Collaboration Vision system and analytical method for planar surface segmentation
US10313673B2 (en) 2016-10-19 2019-06-04 Google Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US10733766B2 (en) 2016-10-19 2020-08-04 Google, Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US9787321B1 (en) 2016-11-17 2017-10-10 Google Inc. Point cloud data compression using a space-filling curve
EP3407607A1 (en) 2017-05-24 2018-11-28 Thomson Licensing Method and device for encoding and reconstructing a point cloud
GB2563019B (en) * 2017-05-29 2021-07-28 Canon Kk Improved valence-based encoding and decoding of connectivity data in a 3D model
US10553035B2 (en) 2017-06-02 2020-02-04 Google Llc Valence based implicit traversal for improved compression of triangular meshes
US10950042B2 (en) 2017-06-02 2021-03-16 Google Llc Guided traversal in compression of triangular meshes
EP3418976A1 (en) 2017-06-22 2018-12-26 Thomson Licensing Methods and devices for encoding and reconstructing a point cloud
US11818401B2 (en) 2017-09-14 2023-11-14 Apple Inc. Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables
US10861196B2 (en) 2017-09-14 2020-12-08 Apple Inc. Point cloud compression
US10897269B2 (en) 2017-09-14 2021-01-19 Apple Inc. Hierarchical point cloud compression
US11113845B2 (en) 2017-09-18 2021-09-07 Apple Inc. Point cloud compression using non-cubic projections and masks
US10909725B2 (en) 2017-09-18 2021-02-02 Apple Inc. Point cloud compression
US10699444B2 (en) 2017-11-22 2020-06-30 Apple Inc Point cloud occupancy map compression
US10607373B2 (en) 2017-11-22 2020-03-31 Apple Inc. Point cloud compression with closed-loop color conversion
US10939129B2 (en) 2018-04-10 2021-03-02 Apple Inc. Point cloud compression
US10909727B2 (en) 2018-04-10 2021-02-02 Apple Inc. Hierarchical point cloud compression with smoothing
US11010928B2 (en) 2018-04-10 2021-05-18 Apple Inc. Adaptive distance based point cloud compression
US10909726B2 (en) 2018-04-10 2021-02-02 Apple Inc. Point cloud compression
US11017566B1 (en) 2018-07-02 2021-05-25 Apple Inc. Point cloud compression with adaptive filtering
US11202098B2 (en) 2018-07-05 2021-12-14 Apple Inc. Point cloud compression with multi-resolution video encoding
US11012713B2 (en) 2018-07-12 2021-05-18 Apple Inc. Bit stream structure for compressed point cloud data
US11386524B2 (en) 2018-09-28 2022-07-12 Apple Inc. Point cloud compression image padding
US11367224B2 (en) 2018-10-02 2022-06-21 Apple Inc. Occupancy map block-to-patch information compression
US11430155B2 (en) 2018-10-05 2022-08-30 Apple Inc. Quantized depths for projection point cloud compression
EP3878114B1 (en) * 2018-11-06 2024-05-22 Nokia Solutions and Networks Oy Processing of uplink data streams
US11348284B2 (en) 2019-01-08 2022-05-31 Apple Inc. Auxiliary information signaling and reference management for projection-based point cloud compression
US11113870B2 (en) 2019-03-18 2021-09-07 Samsung Electronics Co., Ltd. Method and apparatus for accessing and transferring point cloud content in 360-degree video environment
US11057564B2 (en) 2019-03-28 2021-07-06 Apple Inc. Multiple layer flexure for supporting a moving image sensor
US11711544B2 (en) 2019-07-02 2023-07-25 Apple Inc. Point cloud compression with supplemental information messages
US11627314B2 (en) 2019-09-27 2023-04-11 Apple Inc. Video-based point cloud compression with non-normative smoothing
US11562507B2 (en) 2019-09-27 2023-01-24 Apple Inc. Point cloud compression using video encoding with time consistent patches
US11538196B2 (en) 2019-10-02 2022-12-27 Apple Inc. Predictive coding for point cloud compression
US11895307B2 (en) 2019-10-04 2024-02-06 Apple Inc. Block-based predictive coding for point cloud compression
US11798196B2 (en) 2020-01-08 2023-10-24 Apple Inc. Video-based point cloud compression with predicted patches
US11625866B2 (en) 2020-01-09 2023-04-11 Apple Inc. Geometry encoding using octrees and predictive trees
US11620768B2 (en) 2020-06-24 2023-04-04 Apple Inc. Point cloud geometry compression using octrees with multiple scan orders
US11615557B2 (en) 2020-06-24 2023-03-28 Apple Inc. Point cloud compression using octrees with slicing
US11948338B1 (en) 2021-03-29 2024-04-02 Apple Inc. 3D volumetric content encoding using 2D videos and simplified 3D meshes
US20230308669A1 (en) * 2022-03-25 2023-09-28 Tencent America LLC Predictive coding of boundary uv information for mesh compression

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5045852A (en) 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
US6463176B1 (en) 1994-02-02 2002-10-08 Canon Kabushiki Kaisha Image recognition/reproduction method and apparatus
JP3554616B2 (ja) 1994-12-13 2004-08-18 富士通株式会社 ラジオシティ法を用いる描画方法および装置
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US6445390B1 (en) 1997-12-29 2002-09-03 The United States Of America As Represented By The Adminstrator Of The National Aeronautics And Space Administration Triangle geometry processing for surface modeling and cartesian grid generation
US6167159A (en) 1998-04-30 2000-12-26 Virtue Ltd. Triangle mesh compression
US6614428B1 (en) 1998-06-08 2003-09-02 Microsoft Corporation Compression of animated geometry using a hierarchical level of detail coder
US6668091B1 (en) 1998-10-02 2003-12-23 Samsung Electronics Co., Ltd. 3D mesh coding/decoding method
KR100294927B1 (ko) * 1998-08-29 2001-07-12 윤종용 점진적인 삼차원 메쉬 정보의 부호화 방법 및 그 장치
US6192150B1 (en) 1998-11-16 2001-02-20 National University Of Singapore Invariant texture matching method for image retrieval
KR100294928B1 (ko) * 1998-11-28 2001-07-12 윤종용 2차원 또는 3차원 메쉬정보 중의 특성정보 부호화장치 및 그방법
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
JP3342678B2 (ja) 1999-07-06 2002-11-11 インターナショナル・ビジネス・マシーンズ・コーポレーション クラスタリング処理装置およびその方法
DE60028075D1 (de) 1999-11-23 2006-06-22 Canon Kk Bildverarbeitungsgerät
US6975755B1 (en) 1999-11-25 2005-12-13 Canon Kabushiki Kaisha Image processing method and apparatus
JP4758013B2 (ja) 2000-03-14 2011-08-24 三星電子株式会社 三次元シーンのノード処理方法及びその装置
US7123263B2 (en) 2001-08-14 2006-10-17 Pulse Entertainment, Inc. Automatic 3D modeling system and method
US20030086617A1 (en) 2001-10-25 2003-05-08 Jer-Chuan Huang Triangle automatic matching method
US6906714B2 (en) 2002-06-21 2005-06-14 Intel Corporation Accelerated visualization of surface light fields
US6919889B2 (en) * 2002-06-21 2005-07-19 Intel Corporation Compression of surface light fields
US8482559B2 (en) 2002-11-04 2013-07-09 Ati Technologies Ulc Method and apparatus for triangle tessellation
JP4218800B2 (ja) * 2003-09-05 2009-02-04 株式会社リコー データ圧縮装置、データ圧縮方法、データ伸張装置、データ伸張方法、ｎ次元形状モデル処理装置並びにプログラムおよび記録媒体
US7265752B2 (en) 2004-01-09 2007-09-04 Microsoft Corporation Multi-chart geometry images
US7668376B2 (en) 2004-06-30 2010-02-23 National Instruments Corporation Shape feature extraction and classification
CN101080747A (zh) 2004-12-17 2007-11-28 皇家飞利浦电子股份有限公司 来自单纯形网格的高质量的精确的曲面三角剖分
WO2007002943A2 (en) 2005-06-29 2007-01-04 Qualcomm Incorporated Offline optimization pipeline for 3d content in embedded devices
KR101334173B1 (ko) 2006-01-11 2013-11-28 삼성전자주식회사 그래픽 데이터 부호화 및 복호화 방법과 장치
US8084753B2 (en) 2006-03-20 2011-12-27 Baylor College Of Medicine Method and system for non-contact fluorescence optical tomography with patterned illumination
US8055047B2 (en) 2006-08-14 2011-11-08 The Board Of Trustees Of The Leland Stanford Junior University Polyp detection using smoothed shape operators
US8184888B2 (en) 2007-09-19 2012-05-22 Siemens Medical Solutions Usa, Inc. Method and system for polyp segmentation for 3D computed tomography colonography
US8126244B2 (en) 2007-09-21 2012-02-28 Siemens Medical Solutions Usa, Inc. User interface for polyp annotation, segmentation, and measurement in 3D computed tomography colonography
KR101520647B1 (ko) * 2008-01-21 2015-05-15 삼성전자 주식회사 ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템
SG188181A1 (en) 2008-02-29 2013-03-28 Agency Science Tech & Res A method and system for anatomy structure segmentation and modeling in an image
US9189886B2 (en) 2008-08-15 2015-11-17 Brown University Method and apparatus for estimating body shape
CN101408990B (zh) 2008-08-21 2011-06-08 杭州科澜信息技术有限公司 一种城市建筑模型的渐进压缩和传输方法

Also Published As

Publication number Publication date
EP2529356A1 (en) 2012-12-05
JP2013518315A (ja) 2013-05-20
US20120306875A1 (en) 2012-12-06
KR20120118482A (ko) 2012-10-26
WO2011088595A1 (en) 2011-07-28
US9214042B2 (en) 2015-12-15
JP5512827B2 (ja) 2014-06-04
CN102725775A (zh) 2012-10-10
CN102725775B (zh) 2015-05-13

Similar Documents

Publication Publication Date Title
BR112012017138A2 (pt) método para codificação de vetores normais de um modelo 3d, método para decodificação de vetores normais de um modelo de malha 3d, codificador e decodificador.
BR112013016702A2 (pt) codificação e decodificação de vídeo com resiliência de erro aprimoprada
MX2023010006A (es) Metodo y aparato de codificacion de datos de imagen y metodo y aparato de decodificacion de datos de imagen.
EA201492089A1 (ru) Оценка, кодирование и декодирование информации о движении в многомерных сигналах через зоны движения и вспомогательной информации через вспомогательные зоны
BRPI0515343A8 (pt) Codificador e decodificador de áudio, métodos de codificar um sinal de áudio e de decodificar um sinal de áudio codificado, sinal de áudio codificado, meio de armazenamento, dispositivo, e, código de programa legível por computador
MX2014000692A (es) Decodificacion de señal graduada y recontruccion de señal.
BR112015026244A8 (pt) Codificação e decodificação de sinal compatível com versões anteriores híbrido
HRP20171770T1 (hr) Postupak dekodiranja videa
BR112017020635A2 (pt) determinação de modo de derivação de informações de movimento em conversão de vídeo em código
BR112016008044A8 (pt) codificador de vídeo ou imagem, decodificador de vídeo ou imagem e meio legível por computador
BR112013014057A8 (pt) Método para decodificação de imagem em movimento, método para codificação de imagem em movimento, aparelho para decodificação de imagem em movimento, aparelho para codificação de imagem em movimento e aparelho para decodificação e codificação de imagem em movimento
MX2013013029A (es) Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, dispositivo de decodificacion de imagenes, dispositivo de codificacion de imagenes y dispositivo de codificacion/decodifi cacion de imagenes.
EP4231647A3 (en) Image decoding method, image encoding method, and computer-readable storage medium encoded image information
BR122020002118B8 (pt) Método e aparelho para codificar e decodificar um fluxo de bits de dados de vídeo e meio de armazenamento legível por computador
BR112013020878A2 (pt) dispositivos e métodos de codificação e decodificação de imagem
BR112012017909A2 (pt) método para codificar um vetor de movimento, método para decodificar um vetor de movimento, aparelho para codificar um vetor de movimento, aparelho para decodificar um vetor de movimento, e mídia de gravação legível por computador
BR112012017145A2 (pt) codificação de vídeo usando detecção compressiva.
BR112013020486A8 (pt) Método de codificação de imagem, método de decodificação de imagem, aparelho de codificação de imagem, aparelho de decodificação de imagem e aparelho de codificação e de decodificação de imagem
AR102602A2 (es) Decodificador de audio y método para decodificar una señal de audio utilizando una porción anticipada alineada
BR112015015600A2 (pt) provisão de informação de precisão em um dispositivo de codificação de imagem, método e programa de codificação de imagem, dispositivo de decodificação de imagem e método e programa de decodificação de imagem
MX2016013371A (es) Codificacion de cuadro utilizando sugerencias.
BR112015029132A2 (pt) codificação de cenas de áudio
BR112014032735A2 (pt) codificador e decodificador de áudio com base em predição linear, métodos para codificar e decodificar áudio com base em predição linear e programa de computador
WO2015073454A3 (en) Screen-relative rendering of audio and encoding and decoding of audio for such rendering
BR112016007515A2 (pt) codificação e decodificação de posições de picos espectrais

Legal Events

Date Code Title Description
B08F Application fees: dismissal - article 86 of industrial property law
B08K Lapse as no evidence of payment of the annual fee has been furnished to inpi (acc. art. 87)

Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2477 DE 26-06-2018 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.