Fundamentals of Digital Preservation of Cultural Heritage
Chapter
Abstract
Digital Preservation of Cultural Heritage is a new technology to preserve cultural artifacts and relics effectively through modern information technology. This is related to the variants of information technology including computer graphics, image processing, and other related subfields. Digital Preservation mainly includes the following four areas: modeling of cultural relics and ancient ruins, rendering techniques, simulation techniques, and retrieval techniques.
Keywords
Point Cloud Cultural Heritage Implicit Surface Triangle Mesh Scene Graph
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- [1]Reeves WT (1983) Particle Systems: a Technique for Modeling a Class of Fuzzy Objects. ACM Transactions on Graphics, 2(2): 91–108CrossRefGoogle Scholar
- [2]Barr A (1984) Global and Deformations of Solid Primitives. In: Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, July 1984, 18(3):21–30, ACM Press, New YorkGoogle Scholar
- [3]Sederberg TW, Parry SR. (1986) Free-form Deformation of Solid Geometric Models. ACM SIGGRAPH Computer Graphics, 20(4): 151–160CrossRefGoogle Scholar
- [4]Loop CT (1987) Smooth Subdivision Surfaces Based on Triangles. Master’ s thesis. Department of Mathematics, University of Utah, Utah, USAGoogle Scholar
- [5]Catmull E, Clark J (1978) Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes. Computer Aided Design, 10(6): 350–355CrossRefGoogle Scholar
- [6]Doo D, Sabin M (1998) Behaviour of Recursive Division Surfaces Near Extraordinary Points. ACM Press, New YorkGoogle Scholar
- [7]Zorin D, Schroder P (2000) Subdivision for Modeling and Animation. Course Notes for SIGGRAPH, ACM Press, New YorkGoogle Scholar
- [8]Hsu WM, Hughes JF, Kaufman H (1992) Direct Manipulation of Free-form Deformations. ACM Press, New York.Google Scholar
- [9]Borrel P, Rappoport A (1994) Simple Constrained Deformations for Geometric Modeling and Interactive Design. ACM Transactions on Graphics, 13(2): 137–155MATHCrossRefGoogle Scholar
- [10]Gu X, Yau S (2003) Global Conformal Surface Parameterization. In: Proceedings of ACM Symposium on Geometry, pp 127–137 Aire-la-Ville, SwitzerlandGoogle Scholar
- [11]L’evy B, Petitjeans S, Ray N, et al (2002) Least Squares Conformal Maps for Automatic Texture Atlas Generation. In: Proceedings of the SIGGRAPH 2002, ACM Press, New YorkGoogle Scholar
- [12]Alexa M, Behr J, Cohen-Or D, et al (2001) Point Set Surfaces. In: Proceedings of the IEEE Conference on Visualization, pp 21–28, San Diego, California, 21–26 October 2001Google Scholar
- [13]Carr JC, et al (2001) Reconstruction and Representation of 3D Objects with Radial Basis Functions. In: Proceedings of the SIGGRAPH 2001, ACM Press, New YorkGoogle Scholar
- [14]Ohtake Y, Belyaev A, Alexa M, et al (2003) Multi-level Partition of Unity Implicits. In: Proceedings of the SIGGRAPH 2003, ACM Press, New YorkGoogle Scholar
- [15]Kazhdan M, Bolitho M, Hoppe H (2006) Poisson Surface Reconstruction. In: Proceedings of the SGP 2006, Aire-la-Ville, Switzerland, pp 61–70Google Scholar
- [16]Levin D (1998) The Approximation Power of Moving Least-squares. Mathematics of Computation, 67(224): 1517–1532MathSciNetMATHCrossRefGoogle Scholar
- [17]Levin D (2003) Mesh-independent Surface Interpolation. Geometric Modeling for Scientific Visualization, pp 37–49, Springer, HeidelbergGoogle Scholar
- [18]Dey TK, Li G, Sun J (2005) Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method. In: Proceedings of the Eurographics/IEEE VGTC Symposium on Point-Based Graphics, pp 39–46Google Scholar
- [19]Besl PJ, McKay HD (1992) A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2): 239–256CrossRefGoogle Scholar
- [20]Yang C, Medioni G (1992) Object Modeling by Registration of Multiple Range Images. Image and Vision Computing, 10(3): 145–155CrossRefGoogle Scholar
- [21]Bergevin R, Soucy M, Gagnon H, et al (1996) Towards a General Multi-View Registration Technique. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(5): 540–547CrossRefGoogle Scholar
- [22]Rusinkiewicz S, Levoy M. (2001) Efficient Variants of the ICP Algorithm. In: Proceedings of the of the International Conference on 3-D Digital Imaging and Modeling, pp 145–152Google Scholar
- [23]Park SY, Subbarao M (2003) An Accurate and Fast Point-to-plane Registration Technique. Pattern Recognition Letters, 24(16): 2967–2976CrossRefGoogle Scholar
- [24]Johnson AE, Kang SB (1999) Registration and Integration of Textured 3D Data. Image and Vision Computing, 17(2): 135–147CrossRefGoogle Scholar
- [25]Gelfand N, Ikemoto L, Rusinkiewicz S, et al (2003) Geometrically Stable Sampling for the ICP Algorithm. In: Proceedings of the Fourth International Conference on 3-D Digital Imaging and Modeling, pp 260–267Google Scholar
- [26]Moenning C, Dodgson A (2003) A New Point Cloud Simplification Algorithm. In: Proceedings of the 3rd International Conference on Visualization, Imaging and Image Processing, pp 8–10Google Scholar
- [27]Pauly M, Gross M, Kobbelt LP (2002) Efficient Simplification of Point-sampled Surfaces. In: Proceedings of IEEE Visualization, pp 163–170Google Scholar
- [28]Wu J, Kobbelt L (2004) Optimized Sub-Sampling of Point Sets for Surface Splatting. Computer Graphics Forum, 23(3): 643–652CrossRefGoogle Scholar
- [29]Pauly M, Keiser R, Gross M (2003) Multi-scale Feature Extraction on Point-sampled Surfaces. In: Proceedings of Eurographics 2003, 22: 281–289, Black-well, LondonGoogle Scholar
- [30]Floater MS, Reimers M (2001) Meshless Parameterization and Surface Reconstruction. Computer Aided Geometric Design, 18(2): 77–92MathSciNetMATHCrossRefGoogle Scholar
- [31]Zwicker M, Pauly M, Knoll O, et al (2002) Pointshop 3D: An Interactive System for Point-based Surface Editing. ACM Transactions on Graphics, 21(3): 322–329CrossRefGoogle Scholar
- [32]Hoppe H, Derose T, Duchamp T (1992). Surface Reconstruction from Unorganized Points. Computer Graphics 26(2): 71–78.CrossRefGoogle Scholar
- [33]Amenta N, Bern M, Kamvysselis M (2002) A New Voronoi-based Surface Reconstruction Algorithm. ACM Transactions on Graphics, 21(3): 322–329Google Scholar
- [34]Zaroubi S, Goelman G (2002) Complex Denoising of MR Data via Wavelet Analysis: Application for Functional MRI. Magnetic Resonance Imaging, 18(1): 59–68CrossRefGoogle Scholar
- [35]Bao P, Zhang L (2003) Noise Reduction for Magnetic Resonance Images via Adaptive Multiscale Products Thresholding. IEEE Transactions on Medical Imaging, 22(9): 1089–1099CrossRefGoogle Scholar
- [36]Buades A, Coll B, Morel JM (2005) A Review of Image Denoising Algorithms, with a New One. Simul, 4: 490–530MathSciNetMATHGoogle Scholar
- [37]Coupe P, Yger P, Barillot C (2006) Fast Nonlocal Means Denoising for 3D MR Images. In: Proceedings of the International Conference on MICCAI, pp 33–40, Copenhagen, Denmark, 1–6 October 2006Google Scholar
- [38]Manjon, NA, Manjon JV, Bromiley PA (2010) A Statistical Interpretation of Non-Local Means, 4(3), 162–172MathSciNetGoogle Scholar
- [39]Newman T, Yi H (2006) A Survey of the Marching Cubes Algorithm. Computers & Graphics, 30(5): 854–879CrossRefGoogle Scholar
- [40]Levoy M (1988) Display of Surfaces from Volume Data. IEEE Computer Graphics and Applications, 8(3): 29–37CrossRefGoogle Scholar
- [41]Wilhelms J, Gelder AV (1991) A Coherent Projection Approach for Direct Volume Rendering. Computer Graphics, 25(4): 275–284CrossRefGoogle Scholar
- [42]Schroeder WJ, Zarge JA, Lorensen WE (1992) Decimation of Triangle Meshes. Computer Graphics, 26(2): 65–70CrossRefGoogle Scholar
- [43]Algorri ME, Schmitt F (1996) Mesh Simplification. Computer Graphics Forum, 15(3): 77–86CrossRefGoogle Scholar
- [44]Garland M, Heckbert PS (1997) Surface Simplification Using Quadric Error Metrics. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pp 209–216Google Scholar
- [45]Low K, Tan T (1997) Model Simplification Using Vertex-clustering. In: Proceedings of the Symposium on Interactive 3D Graphics, pp 75–82Google Scholar
- [46]Cignoni P, Montani C, Scopigno R (1998) A Comparison of Mesh Simplification Algorithms. Computers & Graphics, 22(1): 37–54CrossRefGoogle Scholar
- [47]Gumbau J, Ripolles O, Chover M (2007) LOD Manager: A Framework for Rendering Multi-resolution Models in Real-time Applications. In: Proceedings of the 15th International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, 29 January–1 February 2007, Plzen, Czech RepublicGoogle Scholar
- [48]Ripolles O, Chover M, Gumbau J, et al (2009) Rendering Continuous Level-of-detail Meshes by Masking Strips. Graphical Models, 71(5): 184–195CrossRefGoogle Scholar
- [49]Slater M, Chrysanthou Y (1997) View Volume Culling Using a Probabilistic Caching Scheme. Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM Press, New YorkGoogle Scholar
- [50]Greene N, Kass M, Miller G (1993) Hierarchical Z-buffer Visibility. In: Proceedings of the SIGGRAPH 1993, ACM Press, New YorkGoogle Scholar
- [51]Zhang H, Manocha D, Hudson D, et al (1997) Visibility Culling Using Hierarchical Occlusion Maps. Computer Graphics, 31: 77–88Google Scholar
- [52]Airey JM, Rohlf JH, Brooks Jr FP (1990) Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments. Computer Graphics, 24(2): 41–50CrossRefGoogle Scholar
- [53]Cohen-or D, Chrysanthou YL, Silva C, et al (2003) A Survey of Visibility for Walkthrough Applications. IEEE Transactions on Visualization and Computer Graphics, 9(3): 412–431CrossRefGoogle Scholar
- [54]Weil J (1986) The Synthesis of Cloth Objects. In: Proceedings of the SIGGRAPH 1986, 20(4): 49–54, ACM Press, New York.MathSciNetCrossRefGoogle Scholar
- [55]Miller GSP (1988) The Motion Dynamics of Snakes and Worms. Computer Graphics, 22(4): 169–173CrossRefGoogle Scholar
- [56]Tu X, Terzopoulos D (1994) Artificial Fishes: Physics, Locomotion, Perception, Behavior. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp 43–50Google Scholar
- [57]Terzopoulos D, Platt J, Barr A, et al (1987) Elastically Deformable Models. In: Proceedings of the SIGGRAPH 1987, Computer Graphics, 21(4): 205–214CrossRefGoogle Scholar
- [58]Platt JC, Barr AH (1988) Constraints Methods for Flexible Models. Computer Graphics, 22(4): 279–288CrossRefGoogle Scholar
- [59]Shinya M, Fournier A (1992) Stochastic Motion-Motion Under the Influence of Wind. Computer Graphics Forum, 11(3): 119–128MATHCrossRefGoogle Scholar
- [60]Norton A, Turk G, Bacon B, et al (1991) Animation of Fracture by Physical Modeling. Visual Computer, 7(4): 210–219CrossRefGoogle Scholar
- [61]Kass M, Miller G (1990) Rapid, Stable Fluid Dynamics for Computer Graphics. Computer Graphics, 24(4): 49–57CrossRefGoogle Scholar
- [62]Sera H, Morishima S, Terzopoulos D (1996) Physics-based Muscle Model for Mouth Shape Control. In: Proceedings of the IEEE International Workshop on Robot and Human Communication, pp 207–212, Tsukuba, Japan, 11–14 November 1996Google Scholar
- [63]Albrecht I, Haber J, Seidel H (2002) Speech Synchronization for Physics-based Facial Animation. In: Proceedings of the WSCG 2002, pp 9–16Google Scholar
- [64]Nadia BL, Thalmann NM, Thalmann D (1991) Cloth Animation with Self-collision Detection. In: Proceedings of the Conference on Modeling in Computer Graphics, pp 179–187, Springer, HeidelbergGoogle Scholar
- [65]Bridson R, Fedkiw R, Anderson J (2002) Robust Treatment of Collisions, Contact and Friction for Cloth Animation. ACM Transactions on Graphics, 21: 594–603CrossRefGoogle Scholar
- [66]Boulic R, Ulicny B, Thalmann D (2004) Versatile Walk Engine. Journal of Game Development, 1(1): 29–52Google Scholar
- [67]Reynolds CW (1987) Flocks, Herds and Schools: A Distributed Behavioral Model. Computer Graphics, 21(4): 25–34CrossRefGoogle Scholar
- [68]Bouvier E, Cohen E, Najman LC (1997) From Crowd Simulations to Airbag Deployment: Particle System, a New Paradigm of Simulation. Journal of eletronic Imaging, 6(1): 94–107CrossRefGoogle Scholar
- [69]Helbing D, Farkas I, Vicsek T (2000) Simulating Dynamical Features of Escape Panic. Nature, 407(6803): 487–490CrossRefGoogle Scholar
- [70]Musse SR, Thalmann D (1997) A Model of Human Crowd Behavior: Group Inter-relationship and Collision Detection Analysis. In: Proceedings of the Workshop of Computer Animation and Simulation of Eurographics, pp 39–51Google Scholar
- [71]Lee J, Funkhouser TA (2008) Sketch-Based Search and Composition of 3D Models. In: Proceedings of the Fifth Eurographics Workshop on Sketch-based Interfaces and Modeling, Annecy, France, 11–13 June 2008Google Scholar
- [72]Shen Y, Chen D, Tian X, et al (2003) 3D Model Search Engine Based on Lightfield Descriptors. EUROGRAPHICS Interactive Demos, Granada, Spain, 1–6 September 2003Google Scholar
- [73]Suzuki M (2001) A Web Based Retireval System for 3D Polygonal Models. In: Proceedings of the 20th NAFIPS International Conference, Vancouver, Canada, 25–28 July 2001Google Scholar
- [74]Vranic DV (2005) DESIRE: A Composite 3D-shape Descriptor. In: Proceedings of the IEEE International Conference on Multimedia and Exp, pp 962–965, Amsterdam, Netherlands, 6–8 July 2005CrossRefGoogle Scholar
- [75]http://amp.ece.cmu.edu/projects/3DModelRetrieval/. Accessed 20 May 2011
- [76]Paquet E, Murching A, Naveen T, et al (2000) Description of Shape Information for 2D and 3D Objects. Signal Processing: Image Communication, 16(1): 103–122CrossRefGoogle Scholar
- [77]http://3d-search.iti.gr/3DSearch. Accessed 20 May 2011Google Scholar
- [78]Paquet E, Rioux M (1998) A Content-based Search Engine for VRML Databases. In: Proceedings of 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE Computer Society, pp 541–546, Santa Barbara, USA, 23–25 June 1998Google Scholar
- [79]Osada R, Funkhouser T, Chazelle B, et al (2002) Shape Distributions. ACM Transactions on Graphics, 21(4): 807–832CrossRefGoogle Scholar
- [80]Zhang C, Chen T (2001) Efficient Feature Extraction For 2D/3D Objects in Mesh Representation. In: Proceedings of the 2001 International Conference on Image Processing, pp 935–938, Thessaloniki, Greece, 7–10 October 2001Google Scholar
- [81]Zaharia T, Preteux F (2001) 3D Shape-based Retrieval within the MPEG-7 Framework. In: Proceedings of SPIE Conference on Nonlinear Image Processing and Pattern Analysis XII, 4304: 133–145, San Jose, USA, January 2001Google Scholar
- [82]Ankerst M, Kastenmller G, Kriegel HP, et al (1999) 3D Shape Histograms for Similarity Search and Classification in Spatial Databases. In: Proceedings of the 6th International Symposium on Advances in Spatial Databases, pp 207–226, Springer, LondonGoogle Scholar
- [83]Reeb GC (1960) Sur les Points Singuliers d’une Forme de Pfaff compl Tement int Grable ou d’une fonction Numrique. Comptes Rendus Acad Sciences, 222: 847–849MathSciNetGoogle Scholar
- [84]Biasotti S, Giorgi D, Spagnuolo M, Falcidieno B (2008) Reeb Graphs for Shape Analysis and Applications. Theoretical Computer Science, 392(1–3): 5–22MathSciNetMATHCrossRefGoogle Scholar
- [85]Biasotti S, Marini S, Mortara M, et al (2003) An Overview on Properties and Efficacy of Topological Skeletons in Shape Modelling. In: Proceedings of the International Conference on Shape Modeling International, pp 245–254, IEEE Computer Society, New YorkGoogle Scholar
- [86]Biasotti S, Marini S, Mortara M, et al (2003) 3D Shape Matching through Topological Structures. Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, 2886: 194–203CrossRefGoogle Scholar
- [87]Sundar H, Silver D, Gagvani N, et al (2003) Skeleton Based Shape Matching and Retrieval. Proceedings of the Shape Modeling International. In: Proceedings of the International Conference on Shape Modeling and Applications, IEEE Computer Society, pp 130–290, Seoul, Korea,12–16 May 2003Google Scholar
- [88]Iyer N, Janyanti S, Lou K, et al (2004) A Multi-Scale Hierarchical 3D Shape Representation for Similar Shape Retrieval. In: Proceedings of the TMCE 2004, pp1–10, Lausanne, Switzerland, 12–16 April 2004Google Scholar
- [89]Iyer N, Jayanti S, Lou K, et al (2005) Three-dimensional Shape Searching: State-of-the-art Review and Future Trends. Computer Aided Design, 37(5): 509–530CrossRefGoogle Scholar
- [90]EI-Mehalawi M, Miller RA (2003) A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part I: representation. Computer Aided Design, 35(1): 83–94Google Scholar
- [91]Cicirello V, Regli WC (2001) Machining Feature-Based Comparisons of Mechanical Parts. In: Proceedings of the International Conference on Shape Modelling and Applications, IEEE Computer Society, pp 176–185, Genoa Italy, 7–11 May 2001Google Scholar
- [92]Zarpalas D, Daras P, Axenopoulos A, et al (2007) 3D Model Search and Retrieval Using the Spherical Trace Transform. EURASIP Journal on Applied Signal Processing, pp 207–207Google Scholar
- [93]Loffler J (2000) Content-based Retrieval of 3D Models in Distributed Web Databases by Visual Shape Information. In: Proceedings of the International Conference on Information Visualisation, IEEE Computer Society, pp 82–87, London, UK, 19–21 July 2002Google Scholar
- [94]Kanai S (2008) Content-based 3D Mesh Model Retrieval From Hand-written Sketch. International Journal of Interact Design Manufacture, 2(2): 87–98CrossRefGoogle Scholar
- [95]Wang Y, Liu R, Baba T, et al (2008) An Images-based 3D Model Retrieval Approach. Lecture Notes in Computer Science, pp 90–100, Springer, HeidelbergGoogle Scholar
- [96]Funkhouser T, Min P, Kazhdan M (2003) A Search Engine for 3D Models. ACM Transactions on Graphics, 22(1): 83–105CrossRefGoogle Scholar
- [97]Vranic DV, Saupe D, Richter J (2001) Tools for 3D-object Retrieval: Karhunen-Loeve Transform and Spherical Harmonics. In: Proceedings of the IEEE 2001 Workshop Multimedia Signal Processing, pp 293–298, Cannes, France, 3–5 October 2001Google Scholar
- [98]Ohbuchi R, Nakazawa M, Takei T (2003) Retrieving 3D Shapes Based on their Appearance. In: Proceedings of the 5th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp 39–45, ACM Press, New YorkGoogle Scholar
- [99]Chen D, Tian XP, Shen YT (2003) On Visual Similarity Based 3D Model Retrieval. Computer Graphics Forum, 22(3): 223–232CrossRefGoogle Scholar
- [100]Vranic DV (2001) 3D Model Retrieval. In: Proceedings of the Spring Conference on Computer Graphics and its Applications, pp 89–93, Budmerice, Slovakia, 3–6 May 2000Google Scholar
- [101]Yu M, Atmosukarto I, Leow WK, et al (2003) 3D Model Retrieval with Morphing-based Geometric and Topological Feature Maps. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 656–661Google Scholar
- [102]Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation Invariant Spherical Harmonic Representation of 3D shape Descriptors. In: Proceedings of the Symposium on Geometry Processing, pp 156–164, Aire-la-Ville, SwitzerlandGoogle Scholar
- [103]Novotni M, Klein R (2003) 3D Zernike Descriptors for Content Based Shape Retrieval. In: Proceedings of the 8th ACM Symposium on Solid Modeling and Applications, pp 216–225, ACM Press, New YorkCrossRefGoogle Scholar
- [104]Ricard J, Coeurjolly D, Baskurt A (2005) Generalizations of Angular Radial Trans form for 2D and 3D Shape Retrieval. Pattern Recognition Letters, 26(14): 2174–2186CrossRefGoogle Scholar
- [105]Mitra NJ, Guibas LJ, Pauly M (2006) Partial and Approximate Symmetry Detection for 3D Geometry. ACM Transactions on Graphics, 25(3): 560–568CrossRefGoogle Scholar
- [106]Li M, Langbein FC, Martin RR (2008) Detecting Approximate Symmetries of Discrete Point Subsets. Computer Aided Design, 2008, 40(1): 76–93CrossRefGoogle Scholar
- [107]Kazhdan M, Chazelle B, Dobkin D, et al (2004) A Reflective Symmetry Descriptor for 3D Models. Algorithmica, 38(1): 201–225MathSciNetMATHCrossRefGoogle Scholar
Copyright information
© Higher Education Press, Beijing and Springer-Verlag Berlin Heidelberg 2012