Analysis of 3D objects at multiple scales: application to shape matching. (Analyse des objets 3D a plusieurs échelles: application à l'assemblage de formes)

Over the last decades, the evolution of acquisition techniques yields the generalization of detailed 3D objects, represented as huge point sets composed of millions of vertices. The complexity of the involved data often requires to analyze them for the extraction and characterization of pertinent structures, which are potentially defined at multiple scales. Among the wide variety of methods proposed to analyze digital signals, the scale-space analysis is today a standard for the study of 2D curves and images. However, its adaptation to 3D data leads to instabilities and requires connectivity information, which is not directly available when dealing with point sets. In this thesis, we present a new multi-scale analysis framework that we call the Growing Least Squares (GLS). It consists of a robust local geometric descriptor that can be evaluated on point sets at multiple scales using an efficient second-order fitting procedure. We propose to analytically differentiate this descriptor to extract continuously the pertinent structures in scale-space. We show that this representation and the associated toolbox define an efficient way to analyze 3D objects represented as point sets at multiple scales. To this end, we demonstrate its relevance in various application scenarios. A challenging application is the analysis of acquired 3D objects coming from the Cultural Heritage field. In this thesis, we study a real-world dataset composed of the fragments of the statues that were surrounding the legendary Alexandria Lighthouse. In particular, we focus on the problem of fractured object reassembly, consisting of few fragments (up to about ten), but with missing parts due to erosion or deterioration. We propose a semi-automatic formalism to combine both the archaeologist's knowledge and the accuracy of geometric matching algorithms during the reassembly process. We use it to design two systems, and we show their efficiency in concrete cases.

[1]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[2]  Marc Levoy,et al.  Real-time 3D model acquisition , 2002, ACM Trans. Graph..

[3]  Kouki Watanabe,et al.  Detection of Salient Curvature Features on Polygonal Surfaces , 2001, Comput. Graph. Forum.

[4]  Marc Rioux,et al.  Three-dimensional registration using range and intensity information , 1994, Other Conferences.

[5]  Matthias Müller,et al.  A Multigrid Fluid Pressure Solver Handling Separating Solid Boundary Conditions , 2011, IEEE Transactions on Visualization and Computer Graphics.

[6]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[7]  Alexandre Boulch,et al.  Fast and Robust Normal Estimation for Point Clouds with Sharp Features , 2012, Comput. Graph. Forum.

[8]  Ryutarou Ohbuchi,et al.  Shape similarity comparison of 3D models using alpha shapes , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[9]  K. Polthier,et al.  On the convergence of metric and geometric properties of polyhedral surfaces , 2007 .

[10]  Michael Gleicher,et al.  Multi-Scale Surface Descriptors , 2009, IEEE Transactions on Visualization and Computer Graphics.

[11]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[12]  Marc Rioux,et al.  Registration of range and color images using gradient constraints and range intensity images , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[13]  Nikos Paragios,et al.  Discrete Minimum Distortion Correspondence Problems for Non-rigid Shape Matching , 2011, SSVM.

[14]  Eftychios Sifakis,et al.  A parallel multigrid Poisson solver for fluids simulation on large grids , 2010, SCA '10.

[15]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Guillermo Sapiro,et al.  Variational Problems and Partial Differential Equations on Implicit Surfaces: Bye Bye Triangulated Surfaces? , 2003 .

[17]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[18]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[19]  Luc Van Gool,et al.  Real-time face pose estimation from single range images , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  James F. Blinn,et al.  A generalization of algebraic surface drawing , 1982, SIGGRAPH.

[21]  Markus Gross,et al.  Point-Based Graphics , 2007 .

[22]  Eitan Grinspun,et al.  Discrete laplace operators: no free lunch , 2007, Symposium on Geometry Processing.

[23]  Haim J. Wolfson.  On curve matching , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Heinz Hügli,et al.  A multi-resolution scheme ICP algorithm for fast shape registration , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[25]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[26]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[27]  Tim Weyrich,et al.  A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings , 2008, SIGGRAPH 2008.

[28]  Daniel J. Wigdor,et al.  Direct-touch vs. mouse input for tabletop displays , 2007, CHI.

[29]  Tsz Wai Wong,et al.  Geometric understanding of point clouds using Laplace-Beltrami operator , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  Hans Hagen,et al.  A Scale Space Based Persistence Measure for Critical Points in 2D Scalar Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[31]  Martin Kampel,et al.  On 3D mosaicing of rotationally symmetric ceramic fragments , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[32]  Jules Bloomenthal,et al.  Convolution surfaces , 1991, SIGGRAPH.

[33]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[34]  Shi-Min Hu,et al.  Robust principal curvatures on multiple scales , 2006, SGP '06.

[35]  David B. Cooper,et al.  Assembling virtual pots from 3D measurements of their fragments , 2001, VAST '01.

[36]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[37]  Ming C. Lin,et al.  Efficient collision detection for animation and robotics , 1993 .

[38]  Patrizio Frosini,et al.  Size theory as a topological tool for computer vision , 1999 .

[39]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .

[40]  Markus H. Gross,et al.  Feature Preserving Point Set Surfaces based on Non‐Linear Kernel Regression , 2009, Comput. Graph. Forum.

[41]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[42]  Martin Rumpf,et al.  Feature sensitive multiscale editing on surfaces , 2004, The Visual Computer.

[43]  Timothée Jost,et al.  Fast Geometric Matching for Shape Registration , 2002 .

[44]  Patrick Reuter.  Reconstruction and Rendering of Implicit Surfaces from Large Unorganized Point Sets , 2003 .

[45]  Hanspeter Pfister,et al.  Fast and automatic object pose estimation for range images on the GPU , 2009, Machine Vision and Applications.

[46]  Sylvain Petitjean,et al.  A survey of methods for recovering quadrics in triangle meshes , 2002, CSUR.

[47]  Pascal Barla,et al.  Surface Relief Analysis for Illustrative Shading , 2012, Comput. Graph. Forum.

[48]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[49]  Pascal Desbarats,et al.  Automated Trimmed Iterative Closest Point Algorithm , 2007, ISVC.

[50]  Dong Xu,et al.  Geometric moment invariants , 2008, Pattern Recognit..

[51]  Bart M. ter Haar Romeny,et al.  Front-End Vision and Multi-Scale Image Analysis , 2003, Computational Imaging and Vision.

[52]  J. Milnor.  Topology from the differentiable viewpoint , 1965 .

[53]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[54]  Daisuke Kihara,et al.  Salient critical points for meshes , 2007, Symposium on Solid and Physical Modeling.

[55]  Afzal Godil,et al.  Salient local 3D features for 3D shape retrieval , 2011, Electronic Imaging.

[56]  Jing Hua,et al.  Intrinsic Geometric Scale Space by Shape Diffusion , 2009, IEEE Transactions on Visualization and Computer Graphics.

[57]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[58]  Mohammed Bennamoun,et al.  On the Repeatability and Quality of Keypoints for Local Feature-based 3D Object Retrieval from Cluttered Scenes , 2009, International Journal of Computer Vision.

[59]  Tamal K. Dey,et al.  Provable surface reconstruction from noisy samples , 2006, Comput. Geom..

[60]  Bernd Hamann,et al.  Topologically Clean Distance Fields , 2007, IEEE Transactions on Visualization and Computer Graphics.

[61]  Reinhard Klein,et al.  Correspondences between Salient Points on 3D Shapes , 2006 .

[62]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[63]  Andrea Giachetti,et al.  Radial Symmetry Detection and Shape Characterization with the Multiscale Area Projection Transform , 2012, Comput. Graph. Forum.

[64]  Alexander I. Bobenko,et al.  A Discrete Laplace–Beltrami Operator for Simplicial Surfaces , 2005, Discret. Comput. Geom..

[65]  Hong Yi,et al.  A survey of the marching cubes algorithm , 2006, Comput. Graph..

[66]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[67]  William V. Baxter,et al.  N‐way morphing for 2D animation , 2009, Comput. Animat. Virtual Worlds.

[68]  George Wolberg,et al.  Multiscale 3D Feature Extraction and Matching , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[69]  Ilan Shimshoni,et al.  Demarcating curves for shape illustration , 2008, SIGGRAPH 2008.

[70]  David B. Cooper,et al.  Accurately Estimating Sherd 3D Surface Geometry with Application to Pot Reconstruction , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.

[71]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[72]  Alexander M. Bronstein,et al.  Shape Recognition with Spectral Distances , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[73]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[74]  Jianfei Cai,et al.  Variational mesh decomposition , 2012, TOGS.

[75]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[76]  Patrick Reuter,et al.  ArcheoTUI - A Tangible User Interface for the Virtual Reassembly of Fractured Archeological Objects , 2007, VAST.

[77]  Tim Weyrich,et al.  Learning how to match fresco fragments , 2011, JOCCH.

[78]  Peter Schelkens,et al.  Optimized Scalable Wavelet-Based Codec Designs for Semi-Regular 3D Meshes , 2012 .

[79]  Ko Nishino,et al.  A flexible approach to reassembling thin artifacts of unknown geometry , 2013 .

[80]  Johannes Wallner,et al.  Integral invariants for robust geometry processing , 2009, Comput. Aided Geom. Des..

[81]  Guillermo Sapiro,et al.  A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching , 2010, International Journal of Computer Vision.

[82]  Helmut Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, ACM Trans. Graph..

[83]  Alexander M. Bronstein,et al.  Volumetric heat kernel signatures , 2010, 3DOR '10.

[84]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .

[85]  Pavel Krsek,et al.  The Trimmed Iterative Closest Point algorithm , 2002, Object recognition supported by user interaction for service robots.

[86]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[87]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[88]  Mauro R. Ruggeri,et al.  Approximating Geodesics on Point Set Surfaces , 2006, PBG@SIGGRAPH.

[89]  Marc Pouget,et al.  Estimating differential quantities using polynomial fitting of osculating jets , 2003, Comput. Aided Geom. Des..

[90]  Frédéric Chazal,et al.  Molecular shape analysis based upon the morse-smale complex and the connolly function , 2002, SCG '03.

[91]  HebertMartial,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999 .

[92]  Alexis Gourdon,et al.  Computing the Differential Characteristics of Isointensity Surfaces , 1995, Comput. Vis. Image Underst..

[93]  Pascal Barla,et al.  Implicit Brushes for Stylized Line‐based Rendering , 2011, Comput. Graph. Forum.

[94]  Frédéric Chazal,et al.  Stability of Curvature Measures , 2008, Comput. Graph. Forum.

[95]  Trimble,et al.  Fragments of the City: Stanfordʹs Digital Forma Urbis Romae Project , 2022 .

[96]  Tamal K. Dey,et al.  Eurographics Symposium on Point-based Graphics (2005) Normal Estimation for Point Clouds: a Comparison Study for a Voronoi Based Method , 2022 .

[97]  FurukawaYasutaka,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010 .

[98]  Vladimir G. Kim,et al.  Finding Surface Correspondences Using Symmetry Axis Curves , 2012, Comput. Graph. Forum.

[99]  Romain Vergne,et al.  Communication expressive de la forme au travers de l'éclairement et du rendu au trait. (Expressive shape depiction through shading and lines) , 2010 .

[100]  Francis Schmitt,et al.  Fast global registration of 3D sampled surfaces using a multi-z-buffer technique , 1999, Image Vis. Comput..

[101]  Michael Garland,et al.  Curvature maps for local shape comparison , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[102]  Patrick Reuter,et al.  Semi-Automatic Geometry-Driven Reassembly of Fractured Archeological Objects , 2010, VAST.

[103]  Andrea Fusiello,et al.  A Bag of Words Approach for 3D Object Categorization , 2009, MIRAGE.

[104]  Igor Guskov,et al.  Multi-scale features for approximate alignment of point-based surfaces , 2005, SGP '05.

[105]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[106]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[107]  Pascal Barla,et al.  Radiance Scaling for versatile surface enhancement , 2010, I3D '10.

[108]  Nasser Khalili,et al.  Curvature Computation on Free-Form 3-D Meshes at Multiple Scales , 2001, Comput. Vis. Image Underst..

[109]  David B. Cooper,et al.  Bayesian assembly of 3D axially symmetric shapes from fragments , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[110]  Olivier Aubreton,et al.  Salient point characterization for low resolution meshes , 2008, 2008 15th IEEE International Conference on Image Processing.

[111]  Ayellet Tal,et al.  Surface partial matching and application to archaeology , 2011, Comput. Graph..

[112]  Ron Goldman,et al.  Curvature formulas for implicit curves and surfaces , 2005, Comput. Aided Geom. Des..

[113]  Robert Bridson,et al.  Efficient geometrically exact continuous collision detection , 2012, ACM Trans. Graph..

[114]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[115]  Hanspeter Pfister,et al.  Automatic Pose Estimation for Range Images on the GPU , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[116]  Hans-Christian Hege,et al.  TADD: A Computational Framework for Data Analysis Using Discrete Morse Theory , 2010, ICMS.

[117]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[118]  Benjamin B. Kimia,et al.  On solving 2D and 3D puzzles using curve matching , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[119]  Katsushi Ikeuchi,et al.  A Spherical Representation for Recognition of Free-Form Surfaces , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[120]  N. Ayache,et al.  Landmark-based registration using features identified through differential geometry , 2000 .

[121]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[122]  Gang Wang,et al.  Registration and Integration of Multiple Object Views for 3D Model Construction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[123]  Kim L. Boyer,et al.  Saliency Sequential Surface Organization for Free-Form Object Recognition , 2002, Comput. Vis. Image Underst..

[124]  Aly A. Farag,et al.  Surfacing Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[125]  Yosi Keller,et al.  Scale-Invariant Features for 3-D Mesh Models , 2012, IEEE Transactions on Image Processing.

[126]  Bf Buxton,et al.  Three-Dimensional Surface Curvature Estimation using Quadric Surface Patches , 2002 .

[127]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[128]  Tim Weyrich,et al.  A system for high-volume acquisition and matching of fresco fragments: reassembling Theran wall paintings , 2008, ACM Trans. Graph..

[129]  Katsuhiko Sakaue,et al.  Registration and integration of multiple range images for 3-D model construction , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[130]  Robert B. Fisher,et al.  Experiments in Curvature-Based Segmentation of Range Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[131]  Jean Ponce,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[132]  Markus H. Gross,et al.  Dynamic Sampling and Rendering of Algebraic Point Set Surfaces , 2008, Comput. Graph. Forum.

[133]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[134]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[135]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[136]  Michael Garland,et al.  Similarity-based surface modelling using geodesic fans , 2004, SGP '04.

[137]  Simon Flöry,et al.  Austrian Academy of Sciences , 2018, The Grants Register 2022.

[138]  Ayellet Tal,et al.  3D Euler spirals for 3D curve completion , 2012, Comput. Geom..

[139]  Thomas A. Funkhouser,et al.  Partial matching of 3D shapes with priority-driven search , 2006, SGP '06.

[140]  Hans-Peter Seidel,et al.  Multiresolution Shape Deformations for Meshes with Dynamic Vertex Connectivity , 2000, Comput. Graph. Forum.

[141]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

[142]  Marc Alexa,et al.  On Normals and Projection Operators for Surfaces Defined by Point Sets , 2004, PBG.

[143]  Valerio Pascucci,et al.  Understanding the Structure of the Turbulent Mixing Layer in Hydrodynamic Instabilities , 2006, IEEE Transactions on Visualization and Computer Graphics.

[144]  Leonidas J. Guibas,et al.  Voronoi-Based Curvature and Feature Estimation from Point Clouds , 2011, IEEE Transactions on Visualization and Computer Graphics.

[145]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

[146]  Niloy J. Mitra,et al.  Intrinsic Regularity Detection in 3D Geometry , 2010, ECCV.

[147]  Kevin Weiler,et al.  Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments , 1985, IEEE Computer Graphics and Applications.

[148]  Dong Xu,et al.  3-D Surface Moment Invariants , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[149]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[150]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[151]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[152]  Niloy J. Mitra,et al.  Estimating surface normals in noisy point cloud data , 2003, SCG '03.

[153]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[154]  Daniel Cremers,et al.  Integral Invariants and Shape Matching , 2006, Statistics and Analysis of Shapes.

[155]  Gabriel Taubin,et al.  Curve and surface smoothing without shrinkage , 1995, Proceedings of IEEE International Conference on Computer Vision.

[156]  Leif Kobbelt,et al.  A survey of point-based techniques in computer graphics , 2004, Comput. Graph..

[157]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[158]  Aly A. Farag,et al.  Free-form surface registration using surface signatures , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[159]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[160]  Umberto Castellani,et al.  Sparse points matching by combining 3D mesh saliency with statistical descriptors , 2008, Comput. Graph. Forum.

[161]  Pascal Barla,et al.  Growing Least Squares for the Analysis of Manifolds in Scale‐Space , 2012, Comput. Graph. Forum.

[162]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[163]  Najla Megherbi Bouallagu,et al.  Object Recognition using 3D SIFT in Complex CT Volumes , 2010, BMVC.

[164]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[165]  Daniel Cohen-Or,et al.  Salient geometric features for partial shape matching and similarity , 2006, TOGS.

[166]  Xiaopeng Zhang,et al.  Robust curvature estimation and geometry analysis of 3D point cloud surfaces , 2009 .

[167]  Hao Wang,et al.  Bandwidth Selection and Reconstruction Quality in Point-Based Surfaces , 2009, IEEE Transactions on Visualization and Computer Graphics.

[168]  Cordelia Schmid,et al.  Viewpoint-independent object class detection using 3D Feature Maps , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[169]  Stanley Osher,et al.  Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method , 2000, Comput. Vis. Image Underst..

[170]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[171]  Jing Hua,et al.  Surface matching with salient keypoints in geodesic scale space , 2008 .

[172]  John B. Bell,et al.  Analyzing and Tracking Burning Structures in Lean Premixed Hydrogen Flames , 2010, IEEE Transactions on Visualization and Computer Graphics.

[173]  Bao Li,et al.  Robust normal estimation for point clouds with sharp features , 2010, Comput. Graph..

[174]  Nicolas Mellado,et al.  Analyse de l'influence des systèmes de visualisation immersif sur l'assemblage virtuel de fragments en archéologie , 2009 .

[175]  Mubarak Shah,et al.  A 3-dimensional sift descriptor and its application to action recognition , 2007, ACM Multimedia.

[176]  Luiz Velho,et al.  A Hierarchical Segmentation of Articulated Bodies , 2008, Comput. Graph. Forum.

[177]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2003, ACM Trans. Graph..

[178]  R. Forman.  Morse Theory for Cell Complexes , 1998 .

[179]  C. Bachoc,et al.  Applied and Computational Harmonic Analysis Tight P-fusion Frames , 2022 .

[180]  Guoliang Xu,et al.  CONSTRUCTION OF GEOMETRIC PARTIAL DIFFERENTIAL EQUATIONS FOR LEVEL SETS , 2009 .

[181]  Daniel Cohen-Or,et al.  A Part‐aware Surface Metric for Shape Analysis , 2009, Comput. Graph. Forum.

[182]  Alexander M. Bronstein,et al.  Diffusion-geometric maximally stable component detection in deformable shapes , 2010, Comput. Graph..

[183]  Patrick Reuter,et al.  ArcheoTUI—Driving virtual reassemblies with tangible 3D interaction , 2010, JOCCH.

[184]  Cindy Grimm,et al.  Estimating Curvature on Triangular Meshes , 2006, Int. J. Shape Model..

[185]  Tim Weyrich,et al.  Global Consistency in the Automatic Assembly of Fragmented Artefacts , 2011, VAST.

[186]  Martin D. Levine,et al.  Registering Multiview Range Data to Create 3D Computer Objects , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[187]  Cláudio T. Silva,et al.  Nonrigid Matching of Undersampled Shapes via Medial Diffusion , 2012, Comput. Graph. Forum.

[188]  B. Mustafa,et al.  3D Object Matching Using Spherical Mapping , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[189]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[190]  Xavier Granier,et al.  Semi-automatic 3D Acquisition and Reassembly of Cultural Heritage: The SeARCH Project , 2011, ERCIM News.

[191]  J BeslPaul,et al.  A Method for Registration of 3-D Shapes , 1992 .

[192]  Markus H. Gross,et al.  Algebraic point set surfaces , 2007, ACM Trans. Graph..

[193]  Dongmei Zhang,et al.  Harmonic maps and their applications in surface matching , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[194]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[195]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[196]  David W. Jacobs,et al.  Mesh saliency , 2005, ACM Trans. Graph..

[197]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[198]  Patrick Reuter,et al.  Assemblage d'objets 3D Semi­Automatique basé géométrie en Archéologie , 2009 .

[199]  Michael A. Greenspan,et al.  Discrete pose space estimation to improve ICP-based tracking , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[200]  Paul Suetens,et al.  Feature detection on 3D face surfaces for pose normalisation and recognition , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[201]  Markus H. Gross,et al.  Point-based multiscale surface representation , 2006, TOGS.