WO1999064944A3 - Compression of time-dependent geometry - Google Patents

Compression of time-dependent geometry Download PDF

Info

Publication number
WO1999064944A3
WO1999064944A3 PCT/US1999/012732 US9912732W WO9964944A3 WO 1999064944 A3 WO1999064944 A3 WO 1999064944A3 US 9912732 W US9912732 W US 9912732W WO 9964944 A3 WO9964944 A3 WO 9964944A3
Authority
WO
WIPO (PCT)
Prior art keywords
time
coder
detail
dependent geometry
columns
Prior art date
Application number
PCT/US1999/012732
Other languages
French (fr)
Other versions
WO1999064944A2 (en
Inventor
Jerome E Lengyel
Brian Guenter
Henrique Sarmento Malvar
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Priority to EP99927310A priority Critical patent/EP1086412A4/en
Priority to JP2000553881A priority patent/JP4384813B2/en
Priority to AU44248/99A priority patent/AU4424899A/en
Publication of WO1999064944A2 publication Critical patent/WO1999064944A2/en
Publication of WO1999064944A3 publication Critical patent/WO1999064944A3/en

Links

Classifications

    • 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
    • G06T13/00—Animation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/20—3D [Three Dimensional] animation
    • 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
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Abstract

Methods for coding a time-dependent geometry stream (164, 165) include geometric transform coder, a basis decomposition coder, a column/row prediction coder, and space-time level of detail coder. The basis decomposition coder uses principal component analysis to decompose a time dependent geometry matrix into basis vectors and weights. The weights and basis vectors are coded separately. Optionally, the residual between a mesh constructed from the weight and basis vectors and the original mesh can be encoded as well. The column/row predictor exploits coherence in a matrix of time dependent geometry by encoding differences among neighboring rows and columns (166). Row and column sorting (163) optimizes this form of coding by re-arranging rows and columns to improve similarity among neighboring rows/columns. The space-time level of detail coder converts a time-dependent geometry stream into a hierarchical structure, including levels of detail in the space and time dimensions, and expansion records. The expansion records specify how to reconstruct (172) a mesh from deltas representing differences between levels of detail.
PCT/US1999/012732 1998-06-08 1999-06-07 Compression of time-dependent geometry WO1999064944A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP99927310A EP1086412A4 (en) 1998-06-08 1999-06-07 Compression of time-dependent geometry
JP2000553881A JP4384813B2 (en) 1998-06-08 1999-06-07 Time-dependent geometry compression
AU44248/99A AU4424899A (en) 1998-06-08 1999-06-07 Compression of time-dependent geometry

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US8849598P 1998-06-08 1998-06-08
US13143799P 1999-04-26 1999-04-26
US60/088,495 1999-04-26
US60/131,437 1999-04-26

Publications (2)

Publication Number Publication Date
WO1999064944A2 WO1999064944A2 (en) 1999-12-16
WO1999064944A3 true WO1999064944A3 (en) 2000-03-23

Family

ID=26778735

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/012732 WO1999064944A2 (en) 1998-06-08 1999-06-07 Compression of time-dependent geometry

Country Status (5)

Country Link
US (3) US6573890B1 (en)
EP (1) EP1086412A4 (en)
JP (1) JP4384813B2 (en)
AU (1) AU4424899A (en)
WO (1) WO1999064944A2 (en)

Families Citing this family (147)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2784211B1 (en) * 1998-10-02 2000-12-15 France Telecom METHOD FOR CODING STILL OR MOVED IMAGES WITH REDUCTION AND ADJUSTMENT OF THROUGHPUT
US6909431B1 (en) * 1999-03-01 2005-06-21 Lucas Digital Ltd. Position and shape control for cloth and soft body animation
US7502027B1 (en) * 1999-09-13 2009-03-10 Solidworks Corporation Electronic drawing viewer
US7663648B1 (en) * 1999-11-12 2010-02-16 My Virtual Model Inc. System and method for displaying selected garments on a computer-simulated mannequin
JP2001266159A (en) * 2000-03-17 2001-09-28 Toshiba Corp Method and device for generating object domain information, and method and device for generating approximate polygon
US20020012472A1 (en) * 2000-03-31 2002-01-31 Waterfall Andrew E. Method for visualization of time sequences of 3D optical fluorescence microscopy images
FR2811791B1 (en) * 2000-07-13 2002-11-22 France Telecom MOTION ESTIMATOR FOR CODING AND DECODING IMAGE SEQUENCES
FR2813485B1 (en) * 2000-08-24 2003-12-26 France Telecom METHOD FOR CONSTRUCTING AT LEAST ONE IMAGE INTERPOLED BETWEEN TWO IMAGES OF AN ANIMATED SEQUENCE, CORRESPONDING CODING AND DECODING METHODS, SIGNAL AND DATA MEDIUM
JP3636681B2 (en) * 2000-08-24 2005-04-06 株式会社ソニー・コンピュータエンタテインメント Image processing method, image processing apparatus, semiconductor device, computer program, and recording medium
US7006097B2 (en) 2000-11-23 2006-02-28 Samsung Electronic Co., Ltd. Method and apparatus for compression and reconstruction of animation path using linear approximation
US6959114B2 (en) * 2001-02-28 2005-10-25 Samsung Electronics Co., Ltd. Encoding method and apparatus of deformation information of 3D object
US6888549B2 (en) * 2001-03-21 2005-05-03 Stanford University Method, apparatus and computer program for capturing motion of a cartoon and retargetting the motion to another object
US9400921B2 (en) * 2001-05-09 2016-07-26 Intel Corporation Method and system using a data-driven model for monocular face tracking
US7225114B2 (en) * 2001-05-14 2007-05-29 Netdimension Corporation Information delivering system and information delivering method
WO2002101497A2 (en) * 2001-06-08 2002-12-19 Nvidia Corporation System, method and computer program product for programmable fragment processing in a graphics pipeline
US6697064B1 (en) 2001-06-08 2004-02-24 Nvidia Corporation System, method and computer program product for matrix tracking during vertex processing in a graphics pipeline
US6909807B2 (en) * 2001-06-28 2005-06-21 Intel Corporation Compression and synthesis of two dimensional images
WO2003005201A1 (en) * 2001-07-04 2003-01-16 Okyz Method and system for transmission of data for two- or three-dimensional geometrical entities
US7081893B2 (en) * 2001-10-10 2006-07-25 Sony Computer Entertainment America Inc. System and method for point pushing to render polygons in environments with changing levels of detail
US6900809B2 (en) * 2001-10-18 2005-05-31 Qualcomm Incorporated Method and apparatus for animation of an object on a display
US7181071B2 (en) * 2001-11-27 2007-02-20 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of orientation interpolator node
CA2469565A1 (en) * 2001-12-06 2003-07-03 New York University Logic arrangement, data structure, system and method for multilinear representation of multimodal data ensembles for synthesis, recognition and compression
JP3922919B2 (en) * 2001-12-11 2007-05-30 株式会社リコー Still image expansion apparatus and still image expansion method
US7548241B2 (en) * 2002-01-04 2009-06-16 Intel Corporation Determining a node path through a node graph
DE10209146A1 (en) * 2002-03-01 2003-09-18 Bayer Ag Method and system for the automatic planning of experiments
US6850233B2 (en) * 2002-05-01 2005-02-01 Microsoft Corporation Systems and methods for optimizing geometric stretch of a parametrization scheme
US7061491B2 (en) * 2002-06-03 2006-06-13 Omnigon Technologies Ltd. Method for solving frequency, frequency distribution and sequence-matching problems using multidimensional attractor tokens
WO2004017287A2 (en) * 2002-08-19 2004-02-26 Koninklijke Philips Electronics N.V. Video circuit
US8421804B2 (en) 2005-02-16 2013-04-16 At&T Intellectual Property Ii, L.P. System and method of streaming 3-D wireframe animations
US20050131660A1 (en) * 2002-09-06 2005-06-16 Joseph Yadegar Method for content driven image compression
US7809204B2 (en) * 2002-10-18 2010-10-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of coordinate interpolator
US7138998B2 (en) * 2002-11-14 2006-11-21 Intel Corporation Multi-resolution spatial partitioning
US7129942B2 (en) * 2002-12-10 2006-10-31 International Business Machines Corporation System and method for performing domain decomposition for multiresolution surface analysis
FR2849329A1 (en) * 2002-12-20 2004-06-25 France Telecom Video sequence successive image coding having an image mesh divided and wavelet coded with two wavelet types applied distinct image zones
WO2004061702A1 (en) 2002-12-26 2004-07-22 The Trustees Of Columbia University In The City Of New York Ordered data compression system and methods
US20040227761A1 (en) * 2003-05-14 2004-11-18 Pixar Statistical dynamic modeling method and apparatus
US7469069B2 (en) * 2003-05-16 2008-12-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding/decoding image using image residue prediction
FR2856228A1 (en) * 2003-06-12 2004-12-17 France Telecom Video image sequence encoding method, involves associating topology of mesh of video images with each video sub-sequence and forming data signal having associated topology and information representing coefficients of image
US7218755B2 (en) * 2003-09-04 2007-05-15 Mitsubishi Electric Research Laboratories, Inc. Detecting temporally related components of multi-modal signals
DE10345081A1 (en) * 2003-09-26 2005-05-19 Peguform Gmbh & Co. Kg Method for processing a three-dimensional surface
US8133115B2 (en) 2003-10-22 2012-03-13 Sony Computer Entertainment America Llc System and method for recording and displaying a graphical path in a video game
US7432925B2 (en) * 2003-11-21 2008-10-07 International Business Machines Corporation Techniques for representing 3D scenes using fixed point data
US7236170B2 (en) * 2004-01-29 2007-06-26 Dreamworks Llc Wrap deformation using subdivision surfaces
FR2867928B1 (en) * 2004-03-16 2006-06-09 Medialive HIGHLY SECURE METHOD AND SYSTEM FOR DISTRIBUTING AUDIOVISUAL FLOWS
US7292250B2 (en) * 2004-03-31 2007-11-06 Dreamworks Animation, Llc Character deformation pipeline for computer-generated animation
US7342580B1 (en) * 2004-04-02 2008-03-11 Pacific Data Images Llc Surface compression based on reference geometry in animation models
US7302451B2 (en) * 2004-05-07 2007-11-27 Mitsubishi Electric Research Laboratories, Inc. Feature identification of events in multimedia
US7529418B2 (en) * 2004-05-20 2009-05-05 Hewlett-Packard Development Company, L.P. Geometry and view assisted transmission of graphics image streams
US20060071933A1 (en) 2004-10-06 2006-04-06 Sony Computer Entertainment Inc. Application binary interface for multi-pass shaders
WO2006080663A1 (en) * 2004-10-21 2006-08-03 Samsung Electronics Co., Ltd. Method and apparatus for effectively encoding multi-layered motion vectors
KR100703740B1 (en) * 2004-10-21 2007-04-05 삼성전자주식회사 Method and apparatus for effectively encoding multi-layered motion vectors
FR2878396A1 (en) * 2004-11-19 2006-05-26 France Telecom METHOD OF ENCODING FLOW CONTROL WAVE-ENCODED CODED IMAGES, CORRESPONDING ENCODING DEVICE AND COMPUTER PROGRAM
KR100668714B1 (en) * 2005-01-14 2007-01-16 한국전자통신연구원 Method for encoding and decoding texture coordinates in 3D mesh information for effective texture mapping
EP1839265A4 (en) * 2005-01-14 2012-10-17 Iucf Hyu Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping
GB2466389B8 (en) 2005-03-16 2012-05-09 Lucasfilm Entertainment Co Ltd Three-dimensional motion capture
KR100896279B1 (en) * 2005-04-15 2009-05-07 엘지전자 주식회사 Method for scalably encoding and decoding video signal
NZ564059A (en) * 2005-06-03 2010-10-29 Commw Of Australia Messaging method
US7636126B2 (en) 2005-06-22 2009-12-22 Sony Computer Entertainment Inc. Delay matching in audio/video systems
US7499947B2 (en) * 2005-07-22 2009-03-03 International Business Machines Corporation Mechanism for converting after image data to a delta level change
US8737488B2 (en) 2005-10-13 2014-05-27 Lg Electronics Inc. Method and apparatus for encoding/decoding
WO2007043829A1 (en) * 2005-10-13 2007-04-19 Lg Electronics Inc. Method and apparatus for encoding/decoding
KR20070047463A (en) * 2005-11-02 2007-05-07 삼성전자주식회사 Apparatus for forming scene-based vector animation
US20070104359A1 (en) * 2005-11-10 2007-05-10 Mauricio Telias Digital inspection of the physical quality of plain surfaces
US7782324B2 (en) * 2005-11-23 2010-08-24 Dreamworks Animation Llc Non-hierarchical unchained kinematic rigging technique and system for animation
NZ567884A (en) * 2005-11-23 2011-07-29 Pixar Performing rendering operations to form intermediate data of images, processing the inermediate data, and then performing additional rendering
WO2007072363A2 (en) * 2005-12-19 2007-06-28 Koninklijke Philips Electronics, N.V. Method for facilitating post-processing of images using deformable meshes
CN100498727C (en) * 2005-12-19 2009-06-10 国际商业机器公司 Decompressing method and device for matrices
US7839407B2 (en) * 2006-01-25 2010-11-23 Pixar Methods and apparatus for accelerated animation using point multiplication
GB2447388B (en) * 2006-01-25 2011-06-15 Pixar Methods and apparatus for determining animation variable response values in computer animation
US8244051B2 (en) * 2006-03-15 2012-08-14 Microsoft Corporation Efficient encoding of alternative graphic sets
US7965859B2 (en) 2006-05-04 2011-06-21 Sony Computer Entertainment Inc. Lighting control of a user environment via a display device
US7880746B2 (en) 2006-05-04 2011-02-01 Sony Computer Entertainment Inc. Bandwidth management through lighting control of a user environment via a display device
US7953260B2 (en) 2006-06-09 2011-05-31 Craniosim Solutions, Inc. Predicting movement of soft tissue of the face in response to movement of underlying bone
US9070178B2 (en) 2006-08-11 2015-06-30 Siemens Product Lifecycle Management Software Inc. Method and system for organizing topology elements for better compression
WO2008022055A1 (en) * 2006-08-11 2008-02-21 Siemens Product Lifecycle Management Software Inc. Visual file representation
US8243066B2 (en) * 2006-12-11 2012-08-14 Richard Garfinkle System and method for model creation and computer animation
US8379026B2 (en) * 2006-12-29 2013-02-19 Intel Corporation Multiresolution ray intersection
US8542236B2 (en) * 2007-01-16 2013-09-24 Lucasfilm Entertainment Company Ltd. Generating animation libraries
US8130225B2 (en) * 2007-01-16 2012-03-06 Lucasfilm Entertainment Company Ltd. Using animation libraries for object identification
US8199152B2 (en) * 2007-01-16 2012-06-12 Lucasfilm Entertainment Company Ltd. Combining multiple session content for animation libraries
US8296662B2 (en) 2007-02-05 2012-10-23 Brother Kogyo Kabushiki Kaisha Image display device
US8035643B2 (en) * 2007-03-19 2011-10-11 Lucasfilm Entertainment Company Ltd. Animation retargeting
US7831104B2 (en) * 2007-04-27 2010-11-09 General Electric Company Using geometric wavelets based on active contours for signal processing
US9342912B1 (en) 2007-06-06 2016-05-17 Lucasfilm Entertainment Company Ltd. Animation control retargeting
US8144153B1 (en) 2007-11-20 2012-03-27 Lucasfilm Entertainment Company Ltd. Model production for animation libraries
US9076203B2 (en) * 2007-11-26 2015-07-07 The Invention Science Fund I, Llc Image guided surgery with dynamic image reconstruction
US8493381B1 (en) * 2008-04-14 2013-07-23 Google Inc. Methods and systems for geometry compression
EP2364190B1 (en) * 2008-05-12 2018-11-21 GameFly Israel Ltd. Centralized streaming game server
US8264493B2 (en) 2008-05-12 2012-09-11 Playcast Media Systems, Ltd. Method and system for optimized streaming game server
US8154553B2 (en) 2008-05-22 2012-04-10 Playcast Media System, Ltd. Centralized streaming game server
US8339395B2 (en) * 2008-07-08 2012-12-25 Lockheed Martin Corporation Method and apparatus for model compression
US8321903B2 (en) 2008-07-28 2012-11-27 Playcast Media Systems, Ltd. External services allocation in closed on-demand systems
US8108361B2 (en) * 2008-07-31 2012-01-31 Microsoft Corporation Efficient column based data encoding for large-scale data storage
US9142024B2 (en) 2008-12-31 2015-09-22 Lucasfilm Entertainment Company Ltd. Visual and physical motion sensing for three-dimensional motion capture
JP5573316B2 (en) * 2009-05-13 2014-08-20 セイコーエプソン株式会社 Image processing method and image processing apparatus
EP2261859A1 (en) * 2009-06-10 2010-12-15 Thomson Licensing Method for encoding/decoding a 3D mesh model that comprises one or more components
EP2278550B1 (en) * 2009-06-17 2013-08-14 Canon Kabushiki Kaisha Method of encoding and decoding a graphics path sequence into a layered scheme
US8633932B1 (en) 2009-07-16 2014-01-21 Lucasfilm Entertainment Company Ltd. Animation with adjustable detail level
US8139076B2 (en) * 2009-09-04 2012-03-20 Panasonic Corporation System, method, and program for determining luminance values of multiple polygons which represent a surface of a subject
US8860731B1 (en) * 2009-12-21 2014-10-14 Lucasfilm Entertainment Company Ltd. Refining animation
US8786610B1 (en) * 2009-12-21 2014-07-22 Lucasfilm Entertainment Company Ltd. Animation compression
US9317970B2 (en) 2010-01-18 2016-04-19 Disney Enterprises, Inc. Coupled reconstruction of hair and skin
US8633926B2 (en) * 2010-01-18 2014-01-21 Disney Enterprises, Inc. Mesoscopic geometry modulation
WO2011088595A1 (en) 2010-01-25 2011-07-28 Thomson Licensing Method for encoding normals of a 3d mesh model, method for decoding normals of a 3d mesh model, encoder and decoder
GB201003962D0 (en) * 2010-03-10 2010-04-21 Tangentix Ltd Multimedia content delivery system
US10786736B2 (en) 2010-05-11 2020-09-29 Sony Interactive Entertainment LLC Placement of user information in a game space
WO2012040883A1 (en) 2010-09-30 2012-04-05 Technicolor (China) Technology Co., Ltd. Method and apparatus for encoding geometry patterns, and method and apparatus for decoding geometry patterns
KR20120070131A (en) * 2010-12-21 2012-06-29 한국전자통신연구원 Apparatus and method for generating animation using capture of non rigid object
US20120281145A1 (en) * 2011-05-06 2012-11-08 Casas Raul Alejandro Least squares matrix compression and decompression in a digital television receiver
US9082229B1 (en) 2011-05-10 2015-07-14 Lucasfilm Entertainment Company Ltd. Transforming animations
US8749559B2 (en) * 2011-06-03 2014-06-10 Microsoft Corporation Mesh sequence file format
US9342817B2 (en) 2011-07-07 2016-05-17 Sony Interactive Entertainment LLC Auto-creating groups for sharing photos
US8736603B2 (en) * 2011-11-02 2014-05-27 Visual Technology Services Limited Compression of texture rendered wire mesh models
KR20140086998A (en) * 2011-11-07 2014-07-08 톰슨 라이센싱 Predictive position encoding
WO2013074926A1 (en) 2011-11-18 2013-05-23 Lucasfilm Entertainment Company Ltd. Path and speed based character control
US9536338B2 (en) * 2012-07-31 2017-01-03 Microsoft Technology Licensing, Llc Animating objects using the human body
DE102014103768A1 (en) 2014-03-19 2015-09-24 Sidact Gmbh Method for compression of observations of a plurality of test procedures
US9477998B2 (en) * 2014-06-01 2016-10-25 Apple Inc. Performance control for concurrent animations
EP2996086A1 (en) * 2014-09-12 2016-03-16 Kubity System, method and computer program product for automatic optimization of 3d textured models for network transfer and real-time rendering
US10531121B2 (en) * 2015-01-30 2020-01-07 Hewlett-Packard Development Company, L.P. Spectral reflectance compression
US9716875B2 (en) * 2015-09-18 2017-07-25 Intel Corporation Facilitating quantization and compression of three-dimensional graphics data using screen space metrics at computing devices
CN107924683B (en) * 2015-10-15 2021-03-30 华为技术有限公司 Sinusoidal coding and decoding method and device
US10191912B2 (en) * 2016-02-12 2019-01-29 Oracle International Corporation Shared decompression engine
US10186082B2 (en) * 2016-04-13 2019-01-22 Magic Leap, Inc. Robust merge of 3D textured meshes
US10812790B2 (en) 2016-04-19 2020-10-20 Sony Corporation Data processing apparatus and data processing method
KR102471221B1 (en) * 2016-11-14 2022-11-28 삼성에스디에스 주식회사 System and method for converting application
US10529119B2 (en) 2016-12-25 2020-01-07 Biosense Webster (Israel) Ltd. Fast rendering of quadrics and marking of silhouettes thereof
US10306254B2 (en) 2017-01-17 2019-05-28 Seiko Epson Corporation Encoding free view point data in movie data container
WO2019023384A1 (en) * 2017-07-28 2019-01-31 Baobab Studios, Inc. Systems and methods for real-time complex character animations and interactivity
KR20200109315A (en) 2018-01-16 2020-09-22 퍼시픽 라이트 앤드 홀로그램 인크. 3D displays using electromagnetic field computing
US10417806B2 (en) * 2018-02-15 2019-09-17 JJK Holdings, LLC Dynamic local temporal-consistent textured mesh compression
US10643352B2 (en) 2018-04-12 2020-05-05 Google Llc Vertex split connectivity prediction for improved progressive mesh compression
US10692248B2 (en) 2018-04-12 2020-06-23 Google Llc Increased density of batches for improved progressive mesh compression
CN111788607A (en) * 2018-04-12 2020-10-16 谷歌有限责任公司 Batch density increase for improved progressive mesh compression
US10659789B2 (en) 2018-04-12 2020-05-19 Google Llc Encoding cost aware edge selection for improved progressive mesh compression
EP3671660A1 (en) * 2018-12-20 2020-06-24 Dassault Systèmes Designing a 3d modeled object via user-interaction
JP7282532B2 (en) * 2019-01-24 2023-05-29 キヤノン株式会社 Information processing device, information processing method, data structure, and program
US11348314B2 (en) * 2020-05-08 2022-05-31 Dreamworks Animation Llc Fast and deep facial deformations
CN111556319B (en) * 2020-05-14 2021-12-17 电子科技大学 Video coding method based on matrix decomposition
US11501470B2 (en) 2020-05-27 2022-11-15 Microsoft Technology Licensing, Llc Geometric encoding of data
US11360429B2 (en) 2020-09-17 2022-06-14 Pacific Light & Hologram, Inc. Reconstructing objects with display zero order light suppression
US11695932B2 (en) * 2020-09-23 2023-07-04 Nokia Technologies Oy Temporal alignment of MPEG and GLTF media
US20230014820A1 (en) * 2021-07-19 2023-01-19 Tencent America LLC Methods and apparatuses for dynamic mesh compression
US20230388543A1 (en) * 2022-05-25 2023-11-30 Tencent America LLC Temporal prediction based vertex position compression
US20240022708A1 (en) * 2022-07-12 2024-01-18 Tencent America LLC Grouping of mesh vertices in position compression
WO2024030279A1 (en) * 2022-08-01 2024-02-08 Innopeak Technology, Inc. Encoding method, decoding method, encoder and decoder
US11900842B1 (en) 2023-05-12 2024-02-13 Pacific Light & Hologram, Inc. Irregular devices

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5729671A (en) * 1993-07-27 1998-03-17 Object Technology Licensing Corp. Object-oriented method and apparatus for rendering a 3D surface image on a two-dimensional display
US5736991A (en) * 1993-03-17 1998-04-07 Fujitsu Limited Animation editing apparatus
US5751931A (en) * 1995-04-18 1998-05-12 Lucent Technologies Inc. Three dimensional graphical display of information
US5914721A (en) * 1991-06-28 1999-06-22 Lim; Hong Lip Visibility calculations for 3D computer graphics
US5945996A (en) * 1996-10-16 1999-08-31 Real-Time Geometry Corporation System and method for rapidly generating an optimal mesh model of a 3D object or surface

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04207516A (en) * 1990-11-30 1992-07-29 Norio Akamatsu Interpolation method
US5608850A (en) 1994-04-14 1997-03-04 Xerox Corporation Transporting a display object coupled to a viewpoint within or between navigable workspaces
US5519818A (en) * 1994-09-19 1996-05-21 Taligent, Inc. Object-oriented graphic picking system
JP3649469B2 (en) 1995-05-12 2005-05-18 株式会社ソニー・コンピュータエンタテインメント Animation data creation method and creation apparatus
US5793371A (en) * 1995-08-04 1998-08-11 Sun Microsystems, Inc. Method and apparatus for geometric compression of three-dimensional graphics data
US5842004A (en) * 1995-08-04 1998-11-24 Sun Microsystems, Inc. Method and apparatus for decompression of compressed geometric three-dimensional graphics data
US5999189A (en) * 1995-08-04 1999-12-07 Microsoft Corporation Image compression to reduce pixel and texture memory requirements in a real-time image generator
US5963209A (en) 1996-01-11 1999-10-05 Microsoft Corporation Encoding and progressive transmission of progressive meshes
US5966134A (en) * 1996-06-28 1999-10-12 Softimage Simulating cel animation and shading
US5818463A (en) * 1997-02-13 1998-10-06 Rockwell Science Center, Inc. Data compression for animated three dimensional objects
US6108006A (en) 1997-04-03 2000-08-22 Microsoft Corporation Method and system for view-dependent refinement of progressive meshes
US6137492A (en) 1997-04-03 2000-10-24 Microsoft Corporation Method and system for adaptive refinement of progressive meshes
US5966140A (en) 1997-06-20 1999-10-12 Microsoft Corporation Method for creating progressive simplicial complexes
US6262737B1 (en) 1998-01-30 2001-07-17 University Of Southern California 3D mesh compression and coding
US6075540A (en) 1998-03-05 2000-06-13 Microsoft Corporation Storage of appearance attributes in association with wedges in a mesh data model for computer graphics
US6239807B1 (en) * 1998-03-13 2001-05-29 Mgi Software Corporation Method and system for multi-resolution texture mapping
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
US6222551B1 (en) 1999-01-13 2001-04-24 International Business Machines Corporation Methods and apparatus for providing 3D viewpoint selection in a server/client arrangement

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5914721A (en) * 1991-06-28 1999-06-22 Lim; Hong Lip Visibility calculations for 3D computer graphics
US5736991A (en) * 1993-03-17 1998-04-07 Fujitsu Limited Animation editing apparatus
US5729671A (en) * 1993-07-27 1998-03-17 Object Technology Licensing Corp. Object-oriented method and apparatus for rendering a 3D surface image on a two-dimensional display
US5751931A (en) * 1995-04-18 1998-05-12 Lucent Technologies Inc. Three dimensional graphical display of information
US5945996A (en) * 1996-10-16 1999-08-31 Real-Time Geometry Corporation System and method for rapidly generating an optimal mesh model of a 3D object or surface

Also Published As

Publication number Publication date
JP4384813B2 (en) 2009-12-16
WO1999064944A2 (en) 1999-12-16
AU4424899A (en) 1999-12-30
US6606095B1 (en) 2003-08-12
EP1086412A2 (en) 2001-03-28
US6614428B1 (en) 2003-09-02
US6573890B1 (en) 2003-06-03
JP2002517851A (en) 2002-06-18
EP1086412A4 (en) 2008-05-07

Similar Documents

Publication Publication Date Title
WO1999064944A3 (en) Compression of time-dependent geometry
Arikan Compression of motion capture databases
KR980007762A (en) System and method for performing estimation to move in DCT domain with improved efficiency
KR20070024470A (en) Data compression using matching pursuits
CN101841700B (en) H.264 compression bit stream oriented video watermark method
US5764808A (en) Method and device for compact representation of a discrete region contour
CN110290386B (en) Low-bit-rate human motion video coding system and method based on generation countermeasure network
RU2226297C2 (en) Method and device for coding information about change in shape of three-dimensional object
Chen et al. A new compression scheme for color-quantized images
CN111343458B (en) Sparse gray image coding and decoding method and system based on reconstructed residual
AL-Hadithy Adaptive 1-d polynomial coding of c621 base for image compression
Zhan et al. Remote sensing image compression based on double-sparsity dictionary learning and universal trellis coded quantization
Coban et al. Adaptive subband video coding using bivariate generalized Gaussian distribution model
Somasundaram et al. Modified Vector Quantization Method for Image Compression
EP1209626A3 (en) Method and apparatus for data compression
Neff et al. Dictionary approximation for matching pursuit video coding
Ahlberg et al. Representing and compressing facial animation parameters using facial action basis functions
CN107770537B (en) Light field image compression method based on linear reconstruction
Ran et al. Combined VQ-DCT coding of images using interblock noiseless coding
Reiter et al. Wavelet transform-based compression of NMO-corrected CDP gathers
Kumar et al. An optimized block estimation based image compression and decompression algorithm
Cho et al. 3-d dynamic mesh compression using wavelet-based multiresolution analysis
Kossentini et al. Image coding using high-order conditional entropy-constrained residual VQ
KR100711508B1 (en) Apparatus and method for compressing 3D mesh sequence data based on principle components analysis
Cho et al. A 3-D mesh sequence coding using the combination of spatial and temporal wavelet analysis

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
ENP Entry into the national phase

Ref country code: JP

Ref document number: 2000 553881

Kind code of ref document: A

Format of ref document f/p: F

WWE Wipo information: entry into national phase

Ref document number: 1999927310

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1999927310

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642