An Expert System for Recovering Broken Relics Using 3-D Information

  • Ho Seok Moon
  • Myoungho Oh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4304)


An expert system is newly proposed to recover the broken fragments of relics into an original form. The system automatically assembles the fragments of tombstones by placing them in the right position. The system consists of three processes: aligning the front and letters of an object, identifying the matching directions, and determining the detailed matching positions. Least squares fitting, geometric and RGB error, and vector similarity methods are applied to the matching process. The system’s algorithm has been simplified in contrast to the previous methods relying on relatively complex methods. 2-D translations via fragments-alignment save the computational load significantly. The benefit of proposed method is proven in the project of Ministry of Culture and Tourism and Ministry of Information and Communication of the Republic of Korea.


Expert System Vector Data Cultural Property Geometric Error Break Relic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wolfson, H.: On curve matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 2, 483–489 (1990)CrossRefGoogle Scholar
  2. 2.
    Goldberg, D., Malon, C., Bern, M.: A global approach to automatic solution of jigsaw puzzles. In: Proceedings of the 18th Annual Symposium on Computational Geometry, pp. 82–87 (2002)Google Scholar
  3. 3.
    Radack, G.M., Badler, N.I.: Jigsaw puzzles matching using a boundary-centered polar encoding. Computer Graphics Image Processing 19, 1–17 (1982)CrossRefGoogle Scholar
  4. 4.
    Wolfson, H., Schonberg, E., Kalvin, A., Lambdan, Y.: Solving jigsaw puzzle using computer vision. Annals of Operations Research 12, 51–64 (1988)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Cultural Properties Administration.: Cultural properties yearbook, Daejeon, Korea (1991)Google Scholar
  6. 6.
    Dyer, S.A., He, X.: Least squares fitting of data by polynomials. IEEE Instrumentation and Measurement Magazine 4, 46–51 (2001)Google Scholar
  7. 7.
    Lee, W.P., Tsai, T.C.: An interactive agent-based system for concept-based web search. Expert Systems with Applications 24, 365–373 (2003)CrossRefGoogle Scholar
  8. 8.
    Inagaki, K., Okuda, M., Ikehara, M., Takajashi, S.: Measuring error on 3-D meshes using pixel division. In: IEEE Fourth Workshop on Mutimedia Signal Processing, pp. 281–286 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ho Seok Moon
    • 1
  • Myoungho Oh
    • 1
  1. 1.Department of Electronics and Information ScienceKorea Military AcacdemySeoulSouth Korea

Personalised recommendations