A Fast and Robust Protocol for Reconstruction and Re-Enactment of Historical Sites

Authors: S. I. Abu Alasal, M. M. Esbeih, E. R. Fayyad, R. S. Gharaibeh, M. Z. Ali, A. A. Freewan, M. M. Jamhawi

Abstract:

This research proposes a novel reconstruction protocol for restoring missing surfaces and low-quality edges and shapes in photos of artifacts at historical sites. The protocol starts with the extraction of a cloud of points. This extraction process is based on four subordinate algorithms, which differ in the robustness and amount of resultant. Moreover, they use different -but complementary- accuracy to some related features and to the way they build a quality mesh. The performance of our proposed protocol is compared with other state-of-the-art algorithms and toolkits. The statistical analysis shows that our algorithm significantly outperforms its rivals in the resultant quality of its object files used to reconstruct the desired model.

Keywords: Meshes, Point Clouds, Surface Reconstruction Protocols, 3D Reconstruction.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096477

References:

[1] J.C. Torres, G. Arroyo , C. Romo , J. De Haro, "3D Digitization using Structure from Motion" . CEIG - Spanish Computer Graphics Conference, 2012.
[2] R. Hartly, P. Sturm "Triangulation, Computer Vision and Image Understanding" Volume 68, Issue 2, November 1997, pp. 146–157.
[3] Jiang, X. Li, and G. Zhang, "SIFT Hardware Implementation for Real-Time Image Feature Extraction," Circuits and Systems for Video Technology, 2014.
[4] Mathias Rothermel, Konrad Wenzel, Dieter Fritsch, Norbert Haala, "SURE Photogrammetric surface reconstruction from imagery,” unpublished.
[5] F. Memoli, G. Sapiro, "Comparing point clouds", SGP '04 Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing.
[6] Cignoni, M. Callieri, M. Dellepiane, F. Ganovelli, G. Ranzuglia "MeshLab: an open-source mesh processing tool" Eurographics Italian Chapter Conference (2008).
[7] F. Bernardin, J. Mittleman, H. Rushmeier "The Ball-Pivoting Algorithm for Surface Reconstruction," IEEE Transaction on Visualization and Computer Graphics, Vol. 5, No.4, October-December1999.
[8] O. Chum, T. Werner, and J. Matas, "Epipolar geometry estimation via RANSAC benefits from the oriented epipolar constraint," in Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference, 2004, pp.112-115 Vol. 1.
[9] S. Holmes, G. Sibley, G. Klein, and D. W. Murray, "A relative frame representation for fixed-time bundle adjustment in SFM," in Robotics and Automation, 2009, pp. 2264-2269.
[10] T. Tung, S. Nobuhara, and T. Matsuyama, "Complete multi-view reconstruction of dynamic scenes from probabilistic fusion of narrow and wide baseline stereo," in Computer Vision, 2009 IEEE 12th International Conference (2009), pp. 1709-1716.
[11] S. Park, S. lee, J. Kim "A surface reconstruction algorithm using weighted alpha shapes" FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I, pp. 1141-1150.
[12] M. Tang, M. Lee, Y. Kim, "Interactive Hausdorff Distance Computation for General Polygonal Models" ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH 2009 Volume 28 Issue 3, August 2009 Article No. 74.