ETRI Journal

  • 제42권3호
  • /
  • Pages.420-432
  • /
  • 2020
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지
DOI QR코드

DOI QR Code

Reconstruction algorithm for archaeological fragments using slope features

  • Rasheed, Nada A. (Ministry of Higher Education and Scientific Research, Al-Karkh University of Science) ;
  • Nordin, Md Jan (Ministry of Higher Education, Universiti Kebangsaan Malaysia)
  • 투고 : 2018.08.18
  • 심사 : 2019.12.12
  • 발행 : 2020.06.08
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The reconstruction of archaeological fragments in 3D geometry is an important problem in pattern recognition and computer vision. Therefore, we implement an algorithm with the help of a 3D model to perform reconstruction from the real datasets using the slope features. This approach avoids the problem of gaps created through the loss of parts of the artifacts. Therefore, the aim of this study is to assemble the object without previous knowledge about the form of the original object. We utilize the edges of the fragments as an important feature in reconstructing the objects and apply multiple procedures to extract the 3D edge points. In order to assign the positions of the unknown parts that are supposed to match, the contour must be divided into four parts. Furthermore, to classify the fragments under reconstruction, we apply a backpropagation neural network. We test the algorithm on several models of ceramic fragments. It achieves highly accurate results in reconstructing the objects into their original forms, in spite of absent pieces.

키워드

참고문헌

  1. D. Tsiafaki et al., Virtual reassembly and completion of a fragmentary drinking vessel, Virtual Archaeology Rev. 7 (2016), no. 15, 67-76. https://doi.org/10.4995/var.2016.5910
  2. K. Son, E. B. Almeida, and D. B. Cooper, Axially symmetric 3d pots configuration system using axis of symmetry and break curve, in Proc. IEEE Conf. Comput. Vision Pattern Recogn. (Portland, OR, USA), June 2013, pp. 257-264.
  3. J. Liu et al., Broken pottery relic reassembling based on mixed feature vector, Boletin Tecnico 55 (2017), no. 5, 1-9.
  4. L. D. Angelo and P. D. Stefano, Automatic dimensional characterisation of pottery, J. Cultural Heritage 26 (2017), 118-128. https://doi.org/10.1016/j.culher.2017.02.003
  5. C. Piccoli et al., Towards the automatic classification of pottery sherds: two complementary approaches, in Proc. Comput. Applicat. Quantitative Methods Archaeology Conf. (Perth, Australia), Mar. 2013, pp. 1-16.
  6. G. Ucoluk and I. H. Toroslu, Automatic reconstruction of broken 3-d surfaces objects, Comput. Graphics 23 (1999), 573-582. https://doi.org/10.1016/S0097-8493(99)00075-8
  7. G. Papaioannou, E. A. Karabassi, and T. Theoharis, Reconstruction of three-dimensional objects through matching of their parts, IEEE Trans. Pattern Anal. 24 (2002), 114-124. https://doi.org/10.1109/34.982888
  8. M. Kampel and R. Sablatnig, Profile-Based pottery reconstruction, in Proc. Conf. Comput. Vision Pattern Recogn. Workshop (Wisconsin, USA), June 2003, pp. 1-6.
  9. Y. Lu et al., Interactive reconstruction of archaeological fragments in a collaborative environment, in Proc. IEEE Biennial Conf. Australian Pattern Recogn. Soc. Digital Image Comput. Techniques Applicat. (Glenelg, Australia), Dec. 2007, pp. 23-29.
  10. C. S. Belenguer and E. V. Vidal, Archaeological fragment characterization and 3D reconstruction based on projective GPU depth maps, in Porc. IEEE Int. Conf. Virtual Syst. Mutimedia (Milan, Italy), Sept. 2012, pp. 275-282.
  11. A. R. Willis and D. B. Cooper, Bayesian assembly of 3d axially symmetric shapes from fragments, in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recogn. (Washington, DC, USA), 2004, pp. 82-89.
  12. M. Pietikainen et al., Local binary patterns for still images, chapter 2 of computer vision using local binary patterns, Computational imaging and vision 40, Springer, Verlag London, 2011, pp. 13-47.
  13. R. M. Haralick, K. Shanmugan, and I. Dinstein, Texture features for image classification, IEEE Trans. Systems, Man Cybern 3 (1973), 610-621. https://doi.org/10.1109/TSMC.1973.4309314
  14. S. Ding et al., A survey on feature extraction for pattern recognition, Artif. Intell. Rev. 37 (2012), 169-180. https://doi.org/10.1007/s10462-011-9225-y
  15. C. Bahnisch, P. Stelldinger, and U. Kothe, Fast and accurate 3D edge detection for surface reconstruction, in Proc. DAGM Symp. Pattern Recogn. (Jena, Germany), 2009, pp. 111-120.
  16. B. D. Nhan and S. P. Oh, High redshift 21cm line simulation data visualization with canny edge detection, PhD. Dissertation, University of California, Santa Barbara, CA, USA, 2010.
  17. N. A. Rasheed and M. J. Nordin, A polynomial function in the automatic reconstruction of fragmented objects, J. Comput. Sci. 10 (2014), 2339-2348. https://doi.org/10.3844/jcssp.2014.2339.2348
  18. D. R. Maidment and D. Tarboton, Computation of Slope, GIS in Water Resources Class, University of Texas, Austin, USA, 2011, pp. 1-9.
  19. G. Oxholm and K. Nishino, A flexible approach to reassembling thin artifacts of unknown geometry, J. Cultural Heritage 14 (2013), 51-61. https://doi.org/10.1016/j.culher.2012.02.017
  20. R. O. Duda, P. E. Hart, and D. G. Stork, Multilayer neural networks, In pattern classification, 2nd ed.; Chapter 6, 2000, pp. 10-74.
  21. I. Jung and G. N. Wang, Pattern classification of back-propagation algorithm using exclusive connecting network, World Academy Sci., Eng. Technol., Int. J. Electrical, Comput., Energetic, Electron. Commun. Eng. 1 (2007), no. 12, 1777-1781.
  22. A. Sharma and A. Chaturvedi, Gradient descent feed forward neural networks for forecasting the trajectories, Int. J. Adv. Sci. Technol. 34 (2011), 83-88.
  23. H. M. Kjer and J. Wilm, Evaluation of surface registration algorithms for pet motion correction, Technical University of Denmark, DTD, Dk-2800 KGS, Lyngby, Denmark, 2010, pp. 28-35.
  24. P. Biber and W. StraBer, The Normal distributions transform: a new approach to laser scan matching, in Proc. 2003 IEEE/RJS Int. Conf. Intell. Robots Syst. (Las Vegas, NV, USA), 2003, pp. 1-24.
  25. D. Lanman and G. Taubin, Build your own 3d scanner: 3d photography for beginners, ACM, New York, USA, 2009, p. 14.
  26. A. S. Skembris, C. Papaodysseus, and E. Koukoutsis, 2D fragmented object reconstruction with the use of the chromatic and thematic content, Pattern Anal. 15 (2012), 133-146. https://doi.org/10.1007/s10044-011-0251-9

피인용 문헌

  1. Algorithm of 3D Virtual Reconstruction of Ancient Buildings in Qing Dynasty Based on Image Sequence vol.2021, 2020, https://doi.org/10.1155/2021/8388480
  2. Combining quantitative analysis with an elliptic Fourier descriptor: A study of pottery from the Gansu-Zhanqi site based on 3D scanning and computer technology vol.36, 2020, https://doi.org/10.1016/j.jasrep.2021.102897