ACS Applied Computer Science

  • Increase font size
  • Default font size
  • Decrease font size

ENHANCING THE EFFICIENCY OF THE LEVENSHTEIN DISTANCE-BASED HEURISTIC METHOD OF ARRANGING 2D APICTORIAL ELEMENTS FOR INDUSTRIAL APPLICATIONS

Print

The article addresses the challenge of reconstructing 2D broken pictorial objects by automating the search for matching elements, which is particularly relevant in fields like archaeology and forensic science. The authors propose a method to match such elements and streamline the search process by detecting and filtering out low quality matches. The study delves into optimizing the search process in terms of duration and assembly quality. It examines factors like comparison window length, Levenshtein measure margin, and number of variants to check, using theoretical calculations and experiments on synthetic elements. The experimental results demonstrate enhanced method effectiveness, yielding more useful solutions and significantly reducing the complexity of element comparisons by up to 100 times in extreme cases.

  • APA 7th style
Skulimowski, S., Montusiewicz, J., & Badurowicz, M. (2023). Enhancing the efficiency of the Levenshtein distance based heuristic method of arranging 2D pictorial elements for industrial applications. Applied Computer Science, 19(4), 1–13. https://doi.org/10.35784/acs-2023-31
  • Chicago style
Skulimowski, Stanisław, Jerzy Montusiewicz, and Marcin Badurowicz.  „Enhancing the Efficiency of the Levenshtein Distance Based Heuristic Method of Arranging 2D Pictorial Elements for Industrial Applications." Applied Computer Science 19, no. 4 (2023): 1–13.
  • IEEE style
S. Skulimowski, J. Montusiewicz, and M. Badurowicz, „Enhancing the efficiency of the Levenshtein distance based heuristic method of arranging 2D pictorial elements for industrial applications,” Applied Computer Science , vol. 19, no. 4, pp. 1–13, 2023, doi: 10.35784/acs-2023-31.
  • Vancouver style
Skulimowski S, Montusiewicz J, Badurowicz M. Enhancing the efficiency of the Levenshtein distance based heuristic method of arranging 2D pictorial elements for industrial applications. Applied Computer Science. 2023;19(4):1–13.