Title:
METHOD FOR THE HIERARCHICAL COMPRESSION/DECOMPRESSION OF A THREE-DIMENSIONAL MESH
Document Type and Number:
WIPO Patent Application WO/2012/001070
Kind Code:
A3
Abstract:
The invention relates to a method for encoding/decoding a three-dimensional mesh of dots or vertices connected in the form of facets delimited by edges, the mesh M being defined by connectivity data T and geometry data G, wherein the method comprises: a step of losslessly encoding the connectivity data T into encoded connectivity information Tc; the step of iteratively generating a progressive mesh hierarchy PM(M*), i.e. a set of meshes having progressively higher levels of detail. The method further comprises a step of generating a smooth approximation by pieces M* of the original mesh M from the connectivity T of the mesh, said smooth approximation M* being described by: a) the encoded connectivity information Tc; b) a small number N of monitoring dots; and c) a set of indices S of previously identified edges, referred to as protruding edges, of said mesh M; wherein the progressive mesh hierarchy PM(M*) is used for calculating a prediction of approximation errors of M* relative to the original mesh M.
More Like This:
Inventors:
MAMMOU KHALED (FR)
DEHAIS CHRISTOPHE (FR)
DEHAIS CHRISTOPHE (FR)
Application Number:
PCT/EP2011/060945
Publication Date:
March 08, 2012
Filing Date:
June 29, 2011
Export Citation:
Assignee:
FITTINGBOX (FR)
MAMMOU KHALED (FR)
DEHAIS CHRISTOPHE (FR)
MAMMOU KHALED (FR)
DEHAIS CHRISTOPHE (FR)
International Classes:
G06T9/00
Other References:
MAMOU K ET AL: "Shape approximation for efficient progressive mesh compression", IMAGE PROCESSING (ICIP), 2010 17TH IEEE INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 26 September 2010 (2010-09-26), pages 3425 - 3428, XP031814533, ISBN: 978-1-4244-7992-4
KHALED MAMOU ET AL: "PTFAN: a multi-resolution extension for the TFAN codec", 91. MPEG MEETING; 18-1-2010 - 22-1-2010; KYOTO; (MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11),, 16 January 2010 (2010-01-16), XP030045768
MAO ZHIHONG ET AL: "A Modified Laplacian Smoothing Approach with Mesh Saliency", 1 January 2006, SMART GRAPHICS LECTURE NOTES IN COMPUTER SCIENCE;;LNCS, SPRINGER, BERLIN, DE, PAGE(S) 105 - 113, ISBN: 978-3-540-36293-7, XP019041505
ZHI-QUAN CHENG, SHI-YAO JIN, HUA-FENG LIU: "Anchors-based lossless compression of progressive triangle meshes", PROCEEDINGS OF PACIFIC GRAPHICS 2006, 2006, TAIBEI, TAIWAN, pages 45 - 50, XP002624295
LEE, C. H. VARSHNEY, A. JACOBS, D. W.: "Mesh saliency", ACM TRANSACTIONS ON GRAPHICS, vol. 24, 2005, pages 659 - 666, XP002624296
ZHAO H ET AL: "Triangular surface mesh fairing via Gaussian curvature flow", JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, AMSTERDAM, NL, vol. 195, no. 1-2, 15 October 2006 (2006-10-15), pages 300 - 311, XP024932969, ISSN: 0377-0427, [retrieved on 20061015], DOI: 10.1016/J.CAM.2005.03.094
ZHONG LI ET AL: "A new feature-preserving mesh-smoothing algorithm", THE VISUAL COMPUTER ; INTERNATIONAL JOURNAL OF COMPUTER GRAPHICS, SPRINGER, BERLIN, DE, vol. 25, no. 2, 15 February 2008 (2008-02-15), pages 139 - 148, XP019711674, ISSN: 1432-2315
NEALEN ET AL: "Laplacian mesh optimization", PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES IN AUSTRALASIA AND SOUTHEAST ASIA, 29 November 2006 (2006-11-29), pages 381 - 389, XP002624297
KHALED MAMOU ET AL: "PTFAN: a multi-resolution extension for the TFAN codec", 91. MPEG MEETING; 18-1-2010 - 22-1-2010; KYOTO; (MOTION PICTURE EXPERT GROUP OR ISO/IEC JTC1/SC29/WG11),, 16 January 2010 (2010-01-16), XP030045768
MAO ZHIHONG ET AL: "A Modified Laplacian Smoothing Approach with Mesh Saliency", 1 January 2006, SMART GRAPHICS LECTURE NOTES IN COMPUTER SCIENCE;;LNCS, SPRINGER, BERLIN, DE, PAGE(S) 105 - 113, ISBN: 978-3-540-36293-7, XP019041505
ZHI-QUAN CHENG, SHI-YAO JIN, HUA-FENG LIU: "Anchors-based lossless compression of progressive triangle meshes", PROCEEDINGS OF PACIFIC GRAPHICS 2006, 2006, TAIBEI, TAIWAN, pages 45 - 50, XP002624295
LEE, C. H. VARSHNEY, A. JACOBS, D. W.: "Mesh saliency", ACM TRANSACTIONS ON GRAPHICS, vol. 24, 2005, pages 659 - 666, XP002624296
ZHAO H ET AL: "Triangular surface mesh fairing via Gaussian curvature flow", JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, AMSTERDAM, NL, vol. 195, no. 1-2, 15 October 2006 (2006-10-15), pages 300 - 311, XP024932969, ISSN: 0377-0427, [retrieved on 20061015], DOI: 10.1016/J.CAM.2005.03.094
ZHONG LI ET AL: "A new feature-preserving mesh-smoothing algorithm", THE VISUAL COMPUTER ; INTERNATIONAL JOURNAL OF COMPUTER GRAPHICS, SPRINGER, BERLIN, DE, vol. 25, no. 2, 15 February 2008 (2008-02-15), pages 139 - 148, XP019711674, ISSN: 1432-2315
NEALEN ET AL: "Laplacian mesh optimization", PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES IN AUSTRALASIA AND SOUTHEAST ASIA, 29 November 2006 (2006-11-29), pages 381 - 389, XP002624297
Attorney, Agent or Firm:
FOURCADE, Emmanuelle (Parc de Basso Cambo, rue Paul Mesple Toulouse, FR)
Download PDF:
Previous Patent: LATCHING MECHANISM
Next Patent: METHOD FOR PRODUCING CREPE PAPER THAT IS SMOOTH ON ONE SIDE
Next Patent: METHOD FOR PRODUCING CREPE PAPER THAT IS SMOOTH ON ONE SIDE