This Article 
 Bibliographic References 
 Add to: 
An Interactive Local Flattening Operator to Support Digital Investigations on Artwork Surfaces
Dec. 2011 (vol. 17 no. 12)
pp. 1989-1996
Nico Pietroni, ISTI-CNR
Paolo Cignoni, ISTI-CNR
Roberto Scopigno, ISTI-CNR
Analyzing either high-frequency shape detail or any other 2D fields (scalar or vector) embedded over a 3D geometry is a complex task, since detaching the detail from the overall shape can be tricky. An alternative approach is to move to the 2D space, resolving shape reasoning to easier image processing techniques. In this paper we propose a novel framework for the analysis of 2D information distributed over 3D geometry, based on a locally smooth parametrization technique that allows us to treat local 3D data in terms of image content. The proposed approach has been implemented as a sketch-based system that allows to design with a few gestures a set of (possibly overlapping) parameterizations of rectangular portions of the surface. We demonstrate that, due to the locality of the parametrization, the distortion is under an acceptable threshold, while discontinuities can be avoided since the parametrized geometry is always homeomorphic to a disk. We show the effectiveness of the proposed technique to solve specific Cultural Heritage (CH) tasks: the analysis of chisel marks over the surface of a unfinished sculpture and the local comparison of multiple photographs mapped over the surface of an artwork. For this very difficult task, we believe that our framework and the corresponding tool are the first steps toward a computer-based shape reasoning system, able to support CH scholars with a medium they are more used to.

[1] K. Hormann, K. Polthier, and A. Sheffer, “Mesh parameterization: Theory and practice,” in SIGGRAPH Asia 2008 Course Notes, no. 11. Singapore: ACM Press, Dec. 2008.
[2] A. W. F. Lee, W. Sweldens, P. Schrder, L. Cowsar, and D. Dobkin, “MAPS: Multiresolution adaptive parameterization of surfaces,” in Proceedings of SIGGRAPH 98, Jul. 1998, pp. 95–104.
[3] A. Khodakovsky, N. Litke, and P. Schröder, “Globally smooth param-eterizations with low distortion,” ACM Trans. on Graphics (Proc. SIGGRAPH), pp. 350–357, 2003.
[4] N. Pietroni, M. Tarini, and P. Cignoni, “Almost isometric mesh parameterization through abstract domains,” IEEE Trans. on Visualization and Computer Graphics, vol. 16, pp. 621–635, 2010.
[5] D. Panozzo, E. Puppo, M. Tarini, N. Pietroni, and P. Cignoni, “Automatic construction of adaptive quad-based subdivision surfaces using fitmaps,” IEEE Trans. on Visualization and Computer Graphics, vol. 17, 2011.
[6] M. Jin, Y. Wang, S.-T. Yau, and X. Gu, “Optimal global conformal surface parameterization,” in Proc. Visualization '04. IEEE Computer Society, 2004, pp. 267–274.
[7] S. Dong, P.-T. Bremer, M. Garland, V. Pascucci, and J. C. Hart, “Spectral surface quadrangulation,” ACM Trans. Graph., vol. 25, pp. 1057–1066, 2006.
[8] Y. Tong, P. Alliez, D. Cohen-Steiner, and M. Desbrun, “Designing quad-rangulations with discrete harmonic forms,” in EG Symp. on Geometry Processing. Eurographics Association, 2006, pp. 201–210.
[9] N. Ray, W. C. Li, B. Levy, A. Sheffer, and P. Alliez, “Periodic global parameterization,” ACM Trans. Graph., vol. 25, pp. 1460–1485, 2006.
[10] F. Kalberer, M. Nieser, and K. Polthier, “Quadcover - surface parameterization using branched coverings,” Computer Graphics Forum, vol. 26, no. 3, pp. 375–384, 2007.
[11] D. Bommes, H. Zimmer, and L. Kobbelt, “Mixed-integer quadrangula-tion,” ACM Trans. Graph, vol. 28, no. 3, 2009.
[12] A. Myles, N. Pietroni, D. Kovacs, and D. Zorin, “Feature-aligned tmeshes,” ACM Trans. Graph., vol. 29, pp. 117:1–117:11, 2010.
[13] Z. Zhang and H. Zha, “Principal manifolds and nonlinear dimensionality reduction via tangent space alignment,” Journal of Shanghai University (English Edition), vol. 8, pp. 406–424, 2004.
[14] Z. Chen, L. Liu, Z. Zhang, and G. Wang, “Surface parameterization via aligning optimal local flattening,” in Proceedings of the 2007 ACM symposium on Solid and Physical Modeling. ACM, 2007, pp. 291–296.
[15] S. T. Roweis and L. K. Saul, “Nonlinear dimensionality reduction by locally linear embedding,” Science, vol. 290, pp. 2323–2326, 2000.
[16] P. Giovannini, “Il San Matteo di Michelangelo: analisi delle tracce di la-vorazione, studio degli strumenti e osservazioni sulla tecnica di scultura,” OPD Restauro, vol. 10, pp. 205–228, 1998.
[17] M. Dellepiane, M. Callieri, F. Ponchio, and R. Scopigno, “Mapping highly detailed color information on extremely dense 3D models: the case of David restoration,” Computer Graphics Forum, vol. 27, no. 8, pp. 2178–2187, 2008.
[18] M. Eck, T. De Rose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, “Multiresolution analysis of arbitrary meshes,” Proceedings of SIG-GRAPH'95, pp. 173–182, 1995.
[19] G. Guennebaud and B. Jacob, “Eigen: a c++ template library for linear algebra.” [Online]. Available: http:/
[20] M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, “The Digital Michelangelo Project: 3D scanning of large statues,” in SIG-GRAPH 2000, Computer Graphics Proceedings, ser. Annual Conference Series. Addison Wesley, July 24-28 2000, pp. 131–144.
[21] G. Godin, J.-A. Beraldin, J. Taylor, L. Cournoyer, M. Rioux, S. El-Hakim, R. Baribeau, F. Blais, P. Boulanger, J. Domey, and M. Picard, “Active optical 3d imaging for heritage applications.” IEEE Computer Graphics and Applications, vol. 22, no. 5, pp. 24–36, 2002.
[22] S. Rusinkiewicz, M. Burns, and D. DeCarlo, “Exaggerated shading for depicting shape and detail,” ACM Transactions on Graphics (Proc. SIG-GRAPH), vol. 25, no. 3, Jul. 2006.
[23] L. Szirmay-Kalos and T. Umenhoffer, “Displacement mapping on the gpu state of the art,” in Computer Graphics Forum, vol. 27, no. 6, 2008, pp. 1567–1592.
[24] T. Lindeberg, “Edge detection and ridge detection with automatic scale selection,” Int. J. Comput Vision, vol. 30, pp. 117–156, November 1998.
[25] O. Fialka and M. Cadik, “Fft and convolution performance in image filtering on gpu,” in Conf. on Information Visualization. Washington, DC, USA: IEEE Computer Society, 2006, pp. 609–614.
[26] C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman, “Patch-Match: A randomized correspondence algorithm for structural image editing,” ACM Trans. on Graphics (Proc. SIGGRAPH), vol. 28, no. 3, Aug. 2009.
[27] Y.-L. Yang, Y.-K. Lai, S.-M. Hu, and H. Pottmann, “Robust principal curvatures on multiple scales,” in EG Symp. on Geometry Processing, A. Sheffer, and K. Polthier Eds. Cagliari, Italy: Eurographics Association, 2006, pp. 223–226.

Index Terms:
Surface characterization, interactive inspection, Cultural Heritage, mesh parameterization, image processing.
Nico Pietroni, Corsini Massimiliano, Paolo Cignoni, Roberto Scopigno, "An Interactive Local Flattening Operator to Support Digital Investigations on Artwork Surfaces," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 12, pp. 1989-1996, Dec. 2011, doi:10.1109/TVCG.2011.165
Usage of this product signifies your acceptance of the Terms of Use.