Restoration of Archaeological Artifacts by a Genetic Algorithm with Image Features

Koji Kashihara

Abstract

Archaeological artifacts have been discovered all over the world. The restoration work of archaeological artifacts broken into pieces contains positioning problems. Therefore, an intelligent computer-assisted system was proposed to rebuild archaeological discoveries from fragments. A real coded genetic algorithm (GA) and a hill-climbing algorithm was evaluated to reconstruct a 3D object. The fitness function value for the GA was computed from image features of the object. The ORB (Oriented FAST and Rotated BRIEF) technique was used for solving the positional problem by the GA. The proposed method based on the GA with the image features was able to efficiently regulate the 3D surfaces. In further researches, the proposed method for 3D rebuilding could be applied to various practical applications.

References

  1. Bay, H., Ess, A., Tuytelaars, T., Gool, L. V., 2008. Speeded-Up Robust Features (SURF). Computer Vision and Image Understanding, vol. 110, pp. 346- 359.
  2. Eshelman, L. J., Schaffer, J. D., 1993. Real-coded genetic algorithms and interval-schemata. Foundations of genetic algorithms, vol. 2, pp. 187-202.
  3. Halir, R., 1999. An automatic estimation of the axis of rotation of fragments of archaeological pottery: A multi-step model-based approach. Proc. of the 7th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG'99).
  4. Kashihara, K., Nakahara, Y., 2011. Evaluation of task performance during mentally imagining threedimensional shapes from plane figures. Perceptual and Motor Skills, vol. 113, pp. 188-200.
  5. Kashihara, K., 2011. Optimal view angles in threedimensional objects constructed from plane figures as mental images. International Journal of HumanComputer Interactions, vol. 27, pp. 606-619.
  6. Lowe, D. G., 1999. Object recognition from local scaleinvariant features. Proc. of the International Conference on Computer Vision 2, pp. 1150-1157.
  7. Ray, P. K., Mahajan, A., 2002. A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3Dposition estimation system. Robotics and Autonomous Systems, vol. 41, pp. 165- 177.
  8. Rublee, E., Rabaud, V., Konolige, K., Bradski, G. R., 2011. Orb: An efficient alternative to sift or surf. In ICCV.
  9. Sagiroglu, M. S., Erçil, A. A., 2006. Texture based matching approach for automated assembly of puzzles. Proc. of the 18th International Conference on Pattern Recognition (ICPR 2006), vol. 3, pp. 1036-1041.
  10. Scopigno, R., 2011. 3D Models for Cultural Heritage: Beyond Plain Visualization. Computer, vol. 44, pp. 48-55.
Download


Paper Citation


in Harvard Style

Kashihara K. (2014). Restoration of Archaeological Artifacts by a Genetic Algorithm with Image Features . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 691-695. DOI: 10.5220/0004920106910695


in Bibtex Style

@conference{icaart14,
author={Koji Kashihara},
title={Restoration of Archaeological Artifacts by a Genetic Algorithm with Image Features},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={691-695},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004920106910695},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Restoration of Archaeological Artifacts by a Genetic Algorithm with Image Features
SN - 978-989-758-015-4
AU - Kashihara K.
PY - 2014
SP - 691
EP - 695
DO - 10.5220/0004920106910695