JP4295866B2 - ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置 - Google Patents

３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置 Download PDF

Info

Publication number
JP4295866B2
JP4295866B2 JP24269299A JP24269299A JP4295866B2 JP 4295866 B2 JP4295866 B2 JP 4295866B2 JP 24269299 A JP24269299 A JP 24269299A JP 24269299 A JP24269299 A JP 24269299A JP 4295866 B2 JP4295866 B2 JP 4295866B2
Authority
JP
Japan
Prior art keywords
mesh
partial
information
encoded
meshes
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
JP24269299A
Other languages
English (en)
Japanese (ja)
Other versions
JP2000092487A (ja
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2000092487A publication Critical patent/JP2000092487A/ja
Application granted granted Critical
Publication of JP4295866B2 publication Critical patent/JP4295866B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
JP24269299A 1998-08-29 1999-08-30 ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置 Expired - Fee Related JP4295866B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR19980035419 1998-08-29
KR99P9528 1999-03-20
KR1019990009528A KR100294926B1 (ko) 1998-08-29 1999-03-20 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치
KR98P35419 1999-03-20

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006000284A Division JP4474365B2 (ja) 1998-08-29 2006-01-04 ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置

Publications (2)

Publication Number Publication Date
JP2000092487A JP2000092487A (ja) 2000-03-31
JP4295866B2 true JP4295866B2 (ja) 2009-07-15

Family

ID=36729051

Family Applications (2)

Application Number Title Priority Date Filing Date
JP24269299A Expired - Fee Related JP4295866B2 (ja) 1998-08-29 1999-08-30 ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置
JP2006000284A Expired - Fee Related JP4474365B2 (ja) 1998-08-29 2006-01-04 ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2006000284A Expired - Fee Related JP4474365B2 (ja) 1998-08-29 2006-01-04 ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置

Country Status (3)

Country Link
US (2) US7224729B1 (enExample)
JP (2) JP4295866B2 (enExample)
KR (1) KR100294926B1 (enExample)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100294926B1 (ko) * 1998-08-29 2001-07-12 윤종용 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치
WO2005008594A1 (en) * 2003-07-16 2005-01-27 Hanyang Hak Won Co., Ltd. Method and apparatus for encoding and decoding three-dimensional mesh information
EP1869773A4 (en) * 2005-04-11 2009-03-11 Samsung Electronics Co Ltd METHOD AND DEVICES FOR PRODUCING AND RESTORING 3D COMPRESSION DATA
KR100785012B1 (ko) * 2005-04-11 2007-12-12 삼성전자주식회사 3ｄ 압축 데이터 생성, 복원 방법 및 그 장치
WO2006110002A1 (en) * 2005-04-13 2006-10-19 Electronics And Telecommunications Research Intitute Method and apparatus for encoding/decoding 3d mesh information
KR100747489B1 (ko) 2005-04-13 2007-08-08 한국전자통신연구원 3차원 메쉬 정보의 부호화/복호화 방법 및 장치
US7714838B2 (en) * 2006-04-27 2010-05-11 Research In Motion Limited Handheld electronic device having hidden sound openings offset from an audio source
US8155207B2 (en) 2008-01-09 2012-04-10 Cisco Technology, Inc. Processing and managing pictures at the concatenation of two video streams
US8875199B2 (en) 2006-11-13 2014-10-28 Cisco Technology, Inc. Indicating picture usefulness for playback optimization
US8416859B2 (en) 2006-11-13 2013-04-09 Cisco Technology, Inc. Signalling and extraction in compressed video of pictures belonging to interdependency tiers
JP5232799B2 (ja) * 2007-01-11 2013-07-10 韓國電子通信研究院 スティチング情報を含む３ｄメッシュ情報を符号化／復号する方法及び装置
US8958486B2 (en) 2007-07-31 2015-02-17 Cisco Technology, Inc. Simultaneous processing of media and redundancy streams for mitigating impairments
US8804845B2 (en) 2007-07-31 2014-08-12 Cisco Technology, Inc. Non-enhancing media redundancy coding for mitigating transmission impairments
US8718388B2 (en) 2007-12-11 2014-05-06 Cisco Technology, Inc. Video processing with tiered interdependencies of pictures
KR101520649B1 (ko) 2008-01-21 2015-05-15 삼성전자 주식회사 3차원 메쉬 모델에서의 임의 접근 가능한 메쉬 데이터의압축 및 복원 방법 및 시스템
US8416858B2 (en) 2008-02-29 2013-04-09 Cisco Technology, Inc. Signalling picture encoding schemes and associated picture properties
JP5033261B2 (ja) * 2008-04-18 2012-09-26 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート 共有頂点情報を用いた低複雑度３次元メッシュ圧縮装置及び方法
WO2009152450A1 (en) 2008-06-12 2009-12-17 Cisco Technology, Inc. Picture interdependencies signals in context of mmco to assist stream manipulation
US8971402B2 (en) 2008-06-17 2015-03-03 Cisco Technology, Inc. Processing of impaired and incomplete multi-latticed video streams
US8705631B2 (en) 2008-06-17 2014-04-22 Cisco Technology, Inc. Time-shifted transport of multi-latticed video for resiliency from burst-error effects
US8699578B2 (en) 2008-06-17 2014-04-15 Cisco Technology, Inc. Methods and systems for processing multi-latticed video streams
ES2546091T3 (es) * 2008-11-12 2015-09-18 Cisco Technology, Inc. Procesamiento de un programa de vídeo que tiene representaciones procesadas plurales de una señal de vídeo única para reconstrucción y emisión
US8462161B1 (en) * 2009-01-20 2013-06-11 Kount Inc. System and method for fast component enumeration in graphs with implicit edges
WO2010096767A1 (en) 2009-02-20 2010-08-26 Cisco Technology, Inc. Signalling of decodable sub-sequences
US8782261B1 (en) 2009-04-03 2014-07-15 Cisco Technology, Inc. System and method for authorization of segment boundary notifications
US8949883B2 (en) 2009-05-12 2015-02-03 Cisco Technology, Inc. Signalling buffer characteristics for splicing operations of video streams
US8279926B2 (en) 2009-06-18 2012-10-02 Cisco Technology, Inc. Dynamic streaming with latticed representations of video
US8098247B2 (en) * 2009-09-24 2012-01-17 Crucs Holdings, Llc Systems and methods for geometric data compression and encryption
US8949092B2 (en) 2009-10-15 2015-02-03 Thomson Licensing Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model
KR101669873B1 (ko) * 2009-10-16 2016-10-27 삼성전자주식회사 삼차원 메쉬 압축장치 및 방법
US20110222837A1 (en) * 2010-03-11 2011-09-15 Cisco Technology, Inc. Management of picture referencing in video streams for plural playback modes
KR101654777B1 (ko) 2010-07-19 2016-09-06 삼성전자주식회사 3차원 메쉬 가변 부호화 장치 및 방법, 그리고 3차원 메쉬 가변 복호화 장치 및 방법
US8860719B2 (en) 2011-01-21 2014-10-14 Samsung Electronics Co., Ltd. Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh
JP5798357B2 (ja) * 2011-04-11 2015-10-21 キヤノン株式会社 画像処理装置、画像処理方法
US9569771B2 (en) 2011-04-29 2017-02-14 Stephen Lesavich Method and system for storage and retrieval of blockchain blocks using galois fields
US9361479B2 (en) 2011-04-29 2016-06-07 Stephen Lesavich Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks
CN103688548A (zh) * 2011-07-08 2014-03-26 汤姆逊许可公司 为具有重复结构的三维模型编码和解码位流的系统及方法
US9111333B2 (en) * 2011-11-07 2015-08-18 Thomson Licensing Predictive position encoding
CN103777529A (zh) * 2012-10-24 2014-05-07 北京强度环境研究所 一种速变信号采编器
FR3028990B1 (fr) * 2014-11-21 2018-01-19 Institut National Des Sciences Appliquees De Lyon Procedes de compression et de decompression de donnees representatives d’un objet tridimensionnel numerique et support d'enregistrement d'informations contenant ces donnees
CN111033575A (zh) * 2017-08-09 2020-04-17 夏普株式会社 图像处理装置、显示装置、图像发送装置、图像处理方法、控制程序以及记录介质
US11657539B2 (en) 2017-10-16 2023-05-23 Sony Corporation Information processing apparatus and information processing method
BR112020020109A2 (pt) * 2018-04-19 2021-01-26 Panasonic Intellectual Property Corporation Of America método de codificação de dados tridimensionais, método de decodificação de dados tridimensionais, dispositivo de codificação de dados tridimensionais e dispositivo de decodificação de dados tridimensionais
JP7282532B2 (ja) * 2019-01-24 2023-05-29 キヤノン株式会社 情報処理装置、情報処理方法、データ構造、及びプログラム
JP7442993B2 (ja) * 2019-07-26 2024-03-05 キヤノン株式会社 情報処理装置、情報処理方法、データ構造、及びプログラム
US20250111545A1 (en) * 2021-12-29 2025-04-03 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Dynamic mesh coding with simplified topology
JP7712890B2 (ja) * 2022-04-15 2025-07-24 Kddi株式会社 メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラム
KR102852647B1 (ko) * 2022-11-28 2025-08-29 한국전자기술연구원 3차원 메쉬모델 압축시스템 및 방법
WO2024219213A1 (ja) * 2023-04-19 2024-10-24 ソニーグループ株式会社 情報処理装置および方法
CN119316603A (zh) * 2023-07-14 2025-01-14 西安光锥视象科技有限公司 三维网格编解码方法及其装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5654771A (en) * 1995-05-23 1997-08-05 The University Of Rochester Video compression system using a dense motion vector field and a triangular patch mesh overlay model
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US6144773A (en) * 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US5818463A (en) * 1997-02-13 1998-10-06 Rockwell Science Center, Inc. Data compression for animated three dimensional objects
US6064771A (en) * 1997-06-23 2000-05-16 Real-Time Geometry Corp. System and method for asynchronous, adaptive moving picture compression, and decompression
US6262737B1 (en) * 1998-01-30 2001-07-17 University Of Southern California 3D mesh compression and coding
US6072496A (en) * 1998-06-08 2000-06-06 Microsoft Corporation Method and system for capturing and representing 3D geometry, color and shading of facial expressions and other animated objects
US6438266B1 (en) * 1998-08-27 2002-08-20 Lucent Technologies Inc. Encoding images of 3-D objects with improved rendering time and transmission processes
KR100294926B1 (ko) * 1998-08-29 2001-07-12 윤종용 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치

Also Published As

Publication number Publication date
KR20000016837A (ko) 2000-03-25
US7224729B1 (en) 2007-05-29
JP4474365B2 (ja) 2010-06-02
JP2000092487A (ja) 2000-03-31
KR100294926B1 (ko) 2001-07-12
US20070194975A1 (en) 2007-08-23
JP2006136021A (ja) 2006-05-25
US8446948B2 (en) 2013-05-21

Similar Documents

Publication Publication Date Title
JP4295866B2 (ja) ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置
JP4452242B2 (ja) 漸進的な三次元メッシュ情報の符号化／復号化方法及びその装置
CN1250289B (zh) 渐进的3d网格编码方法和设备
US6577310B1 (en) 3D mesh coding/decoding method and apparatus for error resilience and incremental rendering
KR101334173B1 (ko) 그래픽 데이터 부호화 및 복호화 방법과 장치
JP5033261B2 (ja) 共有頂点情報を用いた低複雑度３次元メッシュ圧縮装置及び方法
JP5097287B2 (ja) ノード処理方法及び三次元シーンノード処理装置
CN117546207A (zh) 信息处理装置和方法
KR20080066216A (ko) 스티칭 정보를 포함하는 3차원 메쉬 정보부호화/복호화 방법 및 장치
US20020063707A1 (en) Forming method for structuring polygonal mesh data and apparatus, and storage medium
US20230326138A1 (en) Compression of Mesh Geometry Based on 3D Patch Contours
US20240406440A1 (en) Patch creation and signaling for v3c dynamic mesh compression
Park et al. Error resilient 3-D mesh compression
KR100294923B1 (ko) 손실 탄력성을 갖는 점진적 삼차원 메쉬 정보의 부호화/복호화방법
CN118764649A (zh) 一种跨域应急指挥调度方法和系统
KR20200144401A (ko) 3차원 데이터를 압축하는 방법 및 장치 및 3차원 데이터를 재구성하는 방법 및 장치
KR20230137234A (ko) 옥트리 기반 삼각형 코딩을 이용하는 메시 압축 방법 및 장치
Bajaj et al. Compression and coding of large cad models
US20250259335A1 (en) Wavelet coding and decoding of dynamic meshes based on video components and metadata
Li et al. Embedded coding of 3D graphic models
Chang et al. 3D model compression in MPEG
WO2025150425A1 (ja) 復号方法、符号化方法、復号装置及び符号化装置
JP2025520788A (ja) メッシュトポロジの暗示的符号化
WO2025216144A1 (ja) 符号化方法、復号方法、符号化装置及び復号装置
WO2024003683A1 (en) Method apparatus and computer program product for signaling boundary vertices

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040506

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20040528

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20040806

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20040811

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041108

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20041109

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050906

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060104

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20060131

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20060303

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090309

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090413

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120417

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130417

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140417

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees