PDE-Based Graph Signal Processing for 3-D Color Point Clouds : Opportunities for cultural heritage

With the advance of three-dimensional (3-D) scanning technology, the cultural heritage community is increasingly interested in 3-D scans of cultural objects such as antiques, artifacts, and heritage sites. Digitization of these objects is commonly aimed at heritage preservation. Since 3-D color scanning has the potential to tackle a variety of traditional documentation challenges, the use of signal processing techniques on such data can be expected to yield new applications that are feasible for the first time with the aid of captured 3-D color point clouds. Our contributions are twofold. First, we propose a simple method to solve partial differential equations (PDEs) on point clouds using the framework of partial difference equations (PdEs) on graphs. Second, we survey several applications of 3-D color point cloud processing on real examples for which signal processing researchers can develop tools that can be valuable for museum specialists. The results of these methods have been reviewed by experts in the arts and found promising.

[1]  Jean-Michel Morel,et al.  Image Denoising Methods. A New Nonlocal Principle , 2010, SIAM Rev..

[2]  Stuart Robson,et al.  3D colour imaging for cultural heritage artefacts , 2010 .

[3]  Abderrahim Elmoataz,et al.  Eikonal Equation Adaptation on Weighted Graphs: Fast Geometric Diffusion Process for Local and Non-local Image and Data Processing , 2012, Journal of Mathematical Imaging and Vision.

[4]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[5]  Eric O. Postma,et al.  Texton-based analysis of paintings , 2010, Optical Engineering + Applications.

[6]  Abderrahim Elmoataz,et al.  Non-Local Morphological PDEs and $p$-Laplacian Equation on Graphs With Applications in Image Processing and Machine Learning , 2012, IEEE Journal of Selected Topics in Signal Processing.

[7]  Guillermo Sapiro,et al.  A Variational Framework for Exemplar-Based Image Inpainting , 2011, International Journal of Computer Vision.

[8]  Sunil Arya,et al.  An optimal algorithm for approximate nearest neighbor searching fixed dimensions , 1998, JACM.

[9]  F. Stanco,et al.  Digital Imaging for Cultural Heritage Preservation: Analysis, Restoration, and Reconstruction of Ancient Artworks , 2011 .

[10]  Abderrahim Elmoataz,et al.  Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing , 2008, IEEE Transactions on Image Processing.

[11]  Aleksandra Pizurica,et al.  Crack detection and inpainting for virtual restoration of paintings: The case of the Ghent Altarpiece , 2013, Signal Process..

[12]  Abderrahim Elmoataz,et al.  Nonlocal PDEs-Based Morphology on Weighted Graphs for Image and Data Processing , 2011, IEEE Transactions on Image Processing.

[13]  Abderrahim Elmoataz,et al.  Partial differences as tools for filtering data on graphs , 2010, Pattern Recognit. Lett..

[14]  Abderrahim Elmoataz,et al.  Partial Difference Operators on Weighted Graphs for Image Processing on Surfaces and Point Clouds , 2014, IEEE Transactions on Image Processing.

[15]  Patrice Abry,et al.  When Van Gogh meets Mandelbrot: Multifractal classification of painting's texture , 2013, Signal Process..

[16]  Abderrahim Elmoataz,et al.  Discrete infinity harmonic functions: Towards a unified interpolation framework on graphs , 2011, 2011 18th IEEE International Conference on Image Processing.