Jelena Nikolić, Christopher Riedinger, Michel Jordan, Hedi Tabia, Bata Vasić

DOI Number
First page
Last page


This paper describes a novel method of data protection of the three-dimensional (3D) models that are obtained from automatic process of geometric restitution, using old two-dimensional (2D) architectural and artistic drawings. The first contribution of our research is the algorithm that includes several image processing steps, which are required in order to define walls, staircases and openings from the digitalized hand drawn architectural plans. The result of this step is detailed 3D model of the digitally processed historical building plans. The experimental confirmation of the algorithm accuracy is 3D model of the Chateau de Versailles, which is descripted by old hand drawings, dating between the end of the XVII and the XIX century. Next part of our research is theoretical and mathematical analysis of geometrical features of such 3D model that is a result of the image processing algorithm. The key-achievement of this part is new method of protecting the geometrical data using optimized adaptive Sparse Quantization Index Modulation (QIM) for embedding data bits into essential structure of the generated model. As a final result we present a secure authentication of the automatically restituted 3D model of the historically important artifact.

Full Text:



J. Cosmas, T. Itegaki, D. Green, E. Grabczewski, F. Weimer, L. Van Gool, A. Zalesny, D. Vanrintel, F. Leberl, M. Grabner, K. Schindler, K. Karner, M. Gervautz, S. Hynst, M. Waelkens, M. Pollefeys, R. DeGeest, R. Sablatnig, and M. Kampel, “3D MURALE: A Multimedia System for Archaeology,” in Proceedings of the 2001 Conference on Virtual Reality, Archeology, and Cultural Heritage VAST ’01, New York, NY, USA, pp. 297–306, 2001. [Online]. Available:

F. Remondino, “Heritage Recording and 3D Modeling with Photogrammetry and 3D Scanning,” Remote Sensing, vol. 3, no. 6, pp. 1104–1138, 2011. [Online]. Available:

D. Tingdahl, M. Vergauwen, and L. Van Gool, “ARC3D: A public web service that turns photos into 3d models,” in Digital Imaging for Cultural Heritage Preservation: Analysis, Restoration, and Reconstruction of Ancient Artworks, edited by F. Stanco and S. Battiato, pp. 101–125, CRC Press, 2011, ISBN: 9781439821732.

N. Yastikli, O. Emem, and V. Alki, “3D model generation and visualization of cultural heritage,” in CIPA 2003 XIX th International Symposium Proceedings, Antalya, Turkey. 2003

Cluny numérique. [Online]. Available:

J. Landrieu, C. Pére, J. Rollier-Hanselmann, and G. Schottem “Reconstitution virtuelle de l’église abbatiale Cluny III: des fouilles archéologiques aux algorithms de l’imagerie,” in Actes du Colloque Virtual Retrospect 2009, Editions Ausonius, Pessac, France, pp. 151–159, 2010.

R. Ohbuchi, H. Masuda, and M. Aono, “Watermarking three-dimensional polygonal models through geometric and topological modifications,“ IEEE Journal on Selected Areas in Communications, vol. 16, no. 4, pp. 551–560, 1998. [Online]. Available:

B. Yeo and M. M. Yeung, “Watermarking 3D objects for verification,“ IEEE Computer Graphics and Applications, vol. 19, no. 1, pp. 36–45, 1999. [Online]. Available:

M. M. Yeung and F. C. Mintzer, “An invisible watermarking technique for image verification,“ in Proceedings of the International Conference on Image Processing ICIP ‘97, vol. 2, Santa Barbara, CA, USA, pp. 680 - 683, 1997. [Online]. Available:

H. S. Lin, H. M. Liao, C. Lu, and J. Lin J, “Fragile watermarking for authenticating 3-D polygonal meshes,“ IEEE Transactions on Multimedia, vol. 7, no. 6, pp. 997–1006, 2005. [Online]. Available:


C. M. Chou and D. C. Tseng, “A public fragile watermarking scheme for 3D model authentication,“ Computer-Aided Design, vol. 38, no. 11, pp. 1154–1165, 2006. [Online]. Available:


O. Benedens, “Two high capacity methods for embedding public watermarks into 3D polygonal models,“ in Proceedings of the Multimedia and Security Workshop at ACM MULTIMEDIA ’99, Orlando, Florida, USA, pp. 95–99, 1999

S. Zafeiriou, A. Tefas, and I. Pitas, “Blind robust watermarking schemes for copyright protection of 3D mesh objects,“ IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 5, pp. 596–607, 2005. [Online]. Available:

Y. Xuetao, P. Wonka, and A. Razdan, “Generating 3D Building Models from Architectural Drawings: A Survey,” IEEE Computer Graphics and Applications, vol. 29, no. 1, pp. 20–30, 2009. [Online]. Available:

P. Dosch, K. Tombre, C. Ah-Soon, and G. Masini, “A complete system for the analysis of architectural drawings,” International Journal on Document Analysis and Recognition, vol. 3, no. 2, pp. 102–116, 2000. [Online]. Available:

S. Macé, H. Locteau, E. Valveny, and S. Tabbone, “A System to Detect Rooms in Architectural Floor Plan Images,” in IAPR International Workshop on Document Analysis Systems – DAS 2010, Boston, MA, USA, pp. 167–174, 2010. [Online]. Available:

L. Tong, T. Chiew-Lan, S. Feng, and C. Shijie, “A new recognition model for electronic architectural drawings,” Computer-Aided Design, vol. 37, no. 10, pp. 1053–1069, 2005. [Online]. Available:


D. Van De Ville and M. Kocher, “SURE-based non-local means,” IEEE Signal Processing Letters, vol. 16, no. 11, pp. 973–976, 2009. [Online]. Available:

R. Fabbri, L. Da F. Costa, C. J. Torelli, and M. O. Bruno, “2D Euclidean distance transform algorithms: A comparative survey,” ACM Computing Surveys, vol. 40, no. 1, pp. 2:1–2:44, 2008. [Online]. Available:

C. T. Huang and O. R. Mitchell, “A Euclidean distance transform using grayscale morphology decomposition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 4, pp. 443–448, 1994. [Online]. Available:

P. Soille, Morphological Image Analysis: Principles and Applications. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2nd edition, 2003.

A. E. Beaton and J. W. Tukey, “The fitting of power series, meaning polynomials, illustrated on bandspectroscopic data,” Technometrics, vol. 16, no. 2, pp. 147–185, 1974. [Online]. Available: http://dx.doi.


B. Vasic, “Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA),” Advances in Electrical and Computer Engineering, vol. 12, no 4, pp. 25–32, 2012. [Online]. Available:


B. Vasic and B. Vasic, “Simplification resilient LDPC-coded sparse-QIM watermarking for 3D-meshes,“ IEEE Transactions on Multimedia, vol. 15, no. 7, pp. 1532–1542, 2013. [Online]. Available:


M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, “Discrete differential-geometry operators for triangulated 2-manifolds mesh,” in Proc. VisMath’02, Berlin, Germany, 2002, [Online]. Available:

P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, and M. Desbrun, “Anisotropic polygonal remeshing,” ACM Transactions on Graphics, vol. 22, no 3, pp. 485–493, 2003. [Online]. Available:


J. Nikolic and B. Vasic, “Influence of local curvature estimation on the 3D mesh topological and geometric stability,“ Facta Universitatis, Series: Automatic Control and Robotics, vol. 13, no. 1, pp. 1–9, 2014


  • There are currently no refbacks.

Print ISSN: 1820-6417
Online ISSN: 1820-6425