KR100294926B1 - 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치 - Google Patents

점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치 Download PDF

Info

Publication number
KR100294926B1
KR100294926B1 KR1019990009528A KR19990009528A KR100294926B1 KR 100294926 B1 KR100294926 B1 KR 100294926B1 KR 1019990009528 A KR1019990009528 A KR 1019990009528A KR 19990009528 A KR19990009528 A KR 19990009528A KR 100294926 B1 KR100294926 B1 KR 100294926B1
Authority
KR
South Korea
Prior art keywords
partial
meshes
mesh
information
encoding
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
KR1019990009528A
Other languages
English (en)
Korean (ko)
Other versions
KR20000016837A (ko
Inventor
한만진
김성진
송문섭
장의선
정석윤
서양석
Original Assignee
윤종용
삼성전자 주식회사
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 윤종용, 삼성전자 주식회사 filed Critical 윤종용
Priority to KR1019990009528A priority Critical patent/KR100294926B1/ko
Priority to JP24269299A priority patent/JP4295866B2/ja
Priority to US09/396,470 priority patent/US7224729B1/en
Publication of KR20000016837A publication Critical patent/KR20000016837A/ko
Application granted granted Critical
Publication of KR100294926B1 publication Critical patent/KR100294926B1/ko
Priority to JP2006000284A priority patent/JP4474365B2/ja
Priority to US11/785,565 priority patent/US8446948B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • G06T9/001—Model-based coding, e.g. wire frame
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • 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)
KR1019990009528A 1998-08-29 1999-03-20 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치 Expired - Fee Related KR100294926B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019990009528A KR100294926B1 (ko) 1998-08-29 1999-03-20 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치
JP24269299A JP4295866B2 (ja) 1998-08-29 1999-08-30 ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置
US09/396,470 US7224729B1 (en) 1998-08-29 1999-09-15 Method of progressively coding/decoding 3-D mesh information and apparatus thereof
JP2006000284A JP4474365B2 (ja) 1998-08-29 2006-01-04 ３次元メッシュ情報のプログレッシブ符号化／復号化方法及びその装置
US11/785,565 US8446948B2 (en) 1998-08-29 2007-04-18 Method of progressively coding/decoding 3-D mesh information and apparatus thereof

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
KR20000016837A KR20000016837A (ko) 2000-03-25
KR100294926B1 true KR100294926B1 (ko) 2001-07-12

Family

ID=36729051

Family Applications (1)

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

Country Status (3)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103777529A (zh) * 2012-10-24 2014-05-07 北京强度环境研究所 一种速变信号采编器
US9607434B2 (en) 2011-01-21 2017-03-28 Samsung Electronics Co., Ltd. Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh

Families Citing this family (48)

* 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차원 메쉬 가변 복호화 장치 및 방법
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
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 윤종용 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9607434B2 (en) 2011-01-21 2017-03-28 Samsung Electronics Co., Ltd. Apparatus and method for encoding three-dimensional (3D) mesh, and apparatus and method for decoding 3D mesh
CN103777529A (zh) * 2012-10-24 2014-05-07 北京强度环境研究所 一种速变信号采编器

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
JP4295866B2 (ja) 2009-07-15
US20070194975A1 (en) 2007-08-23
JP2006136021A (ja) 2006-05-25
US8446948B2 (en) 2013-05-21

Similar Documents

Publication Publication Date Title
KR100294926B1 (ko) 점진적인 삼차원 메쉬 정보의 부호화/복호화 방법 및 장치
JP4452242B2 (ja) 漸進的な三次元メッシュ情報の符号化／復号化方法及びその装置
US6577310B1 (en) 3D mesh coding/decoding method and apparatus for error resilience and incremental rendering
US6452596B1 (en) Methods and apparatus for the efficient compression of non-manifold polygonal meshes
US8022951B2 (en) Node structure for representing 3-dimensional objects using depth image
CN114762334B (zh) 点云数据发送装置、点云数据发送方法、点云数据接收装置和点云数据接收方法
CN111937402A (zh) 图像处理装置和方法
CN117546207A (zh) 信息处理装置和方法
US20240289997A1 (en) Method for decoding 3d content, encoder, and decoder
KR20080066216A (ko) 스티칭 정보를 포함하는 3차원 메쉬 정보부호화/복호화 방법 및 장치
CN115867941A (zh) 点云解码装置、点云解码方法及程序
US6791543B2 (en) Forming method for structuring polygonal mesh data and apparatus, and storage medium
KR100294923B1 (ko) 손실 탄력성을 갖는 점진적 삼차원 메쉬 정보의 부호화/복호화방법
KR20040096209A (ko) 3차원 메쉬 모델의 압축 방법
Schiopu et al. Lossy depth image compression using greedy rate-distortion slope optimization
Morán et al. Comparison of wavelet-based three-dimensional model coding techniques
CN118764649A (zh) 一种跨域应急指挥调度方法和系统
WO2023001623A1 (en) V3c patch connectivity signaling for mesh compression
Bajaj et al. Compression and coding of large cad models
JP7773960B2 (ja) 点群復号装置、点群復号方法及びプログラム
JP7773959B2 (ja) 点群復号装置、点群復号方法及びプログラム
de Sequeira et al. Partitions: a taxonomy of types and representations and an overview of coding techniques
KR100463001B1 (ko) 발생위치가무작위인점들의위치정보부호화방법
Chang et al. 3D model compression in MPEG
EP4548588A1 (en) Method apparatus and computer program product for signaling boundary vertices

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

R18-X000 Changes to party contact information recorded

St.27 status event code: A-3-3-R10-R18-oth-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 10

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 11

FPAY Annual fee payment

Payment date: 20120329

Year of fee payment: 12

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 12

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

FPAY Annual fee payment

Payment date: 20130328

Year of fee payment: 13

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 13

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 14

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 15

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20160424

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20160424