Method of progressively coding/decoding 3-D mesh information and apparatus thereof

• US 7,224,729 B1
• Filed: 09/15/1999
• Issued: 05/29/2007
• Est. Priority Date: 08/29/1998
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jung, Seok-yoon, Kim, Sung-jin, Seo, Yang-seock, Han, Mahn-jin, Jang, Euee-seon, Song, Mun-sup
• Primary Examiner(s): Vo; Tung
• Assistant Examiner(s): SENFI, BEHROOZ M
• Application Number:
  US09/396,470
• Time in Patent Office: 2,813 Days
• Field of Search: 382/154, 382/241, 382/243, 382/237, 382/238, 382/240, 382/248, 382/250, 382/232, 382/236, 375/240, 375/240.8, 375/240.9, 375/240.08, 375/240.09, 375/240.01, 345/419, 345/420, 345/473, 348/699, 348/416, 348/413, 348/384, 348/394, 348/395, 348/400, 348/401, 348/402, 348/403, 348/404, 348/407, 348/408, 348/410, 348/415, 348/420, 348/425, 348/412
• US Class Current: 375/240.08
• CPC Class Codes: G06T 9/001 Model-based coding, e.g. wire frame
• CPC Class Codes: H04N 19/61 in combination with predictive coding

Abstract

A method of progressively coding/decoding 3-D mesh information, and an apparatus therefor are provided. The progressive 3-D mesh information coding method includes the steps of reconstructing an input 3-D mesh into a plurality of mesh components, coding each of the plurality of mesh components, and multiplexing the plurality of coded mesh components into a compressed bit stream and transmitting the compressed bit stream. The method of progressively decoding the transmitted, compressed bit stream which has been coded by the coding method, includes dividing the transmitted bit stream into a plurality of coded mesh components, decoding each of the plurality of coded mesh components, and reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh components.

Claims

1. A progressive 3-D mesh information coding/decoding method comprising the steps of:

(a) extracting one or more independent mesh objects layers from a 3-D mesh;

(b) independently coding and transmitting the one or more mesh object layers;

(c) obtaining one or more independent mesh object layers by decoding one or more of the independently coded and transmitted mesh object layers; and

(d) reconstructing the original 3-D mesh by collecting the independent mesh object layers and removing redundant information.

2. A progressive 3-D mesh information coding/decoding method comprising the steps of:

(a) extracting one or more mesh object layers from a 3-D mesh and dividing each of the mesh object layers into a plurality of independent mesh components;

(b) independently coding and transmitting the plurality of mesh components for each of the one or more mesh object layers, wherein each of the plurality of coded mesh components include information necessary such that, when decoded, is capable of being reproduced as a unit mesh part of the 3-D mesh; and

(c) obtaining a plurality of independent mesh components by decoding the plurality of independently coded and transmitted mesh components; and

(d) reconstructing the original 3-D mesh by collecting the independent mesh components and removing redundant information between adjacent mesh components.

3. A progressive 3-D mesh information coding/decoding apparatus comprising:

a 3-D mesh object layer analyzer for receiving a 3-D mesh and dividing an input 3-D mesh into one or more independent mesh object layers;

one or more mesh object layer coders for independently coding and transmitting one or more mesh object layers;

one or more mesh object layer decoders for decoding one or more independent mesh object layers which are independently coded and transmitted, to obtain one or more independent mesh object layers; and

a 3-D mesh object layer synthesizer for synthesizing one or more independent mesh object layers and removing redundant information to reconstruct the original 3-D mesh.

4. A progressive 3-D mesh information coding/decoding apparatus comprising:

a 3-D mesh object layer analyzer for receiving a 3-D mesh, dividing an input 3-D mesh into one or more mesh object layers, and again dividing each mesh object layer into a plurality of independent mesh components;

a plurality of mesh component coders for independently coding and transmitting the plurality of independent mesh components;

a plurality of mesh component decoders for decoding the plurality of mesh components which are independently coded and transmitted, to obtain a plurality of independent mesh components; and

a 3-D step data synthesizer for synthesizing the plurality of independent mesh components and removing redundant information between adjacent mesh components to reconstruct the original 3-D mesh.