Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Applied Computer Science

1 2023

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Levenshtein measure

Sortuj według:

Ogranicz wyniki do:

Enhancing the efficiency of the Levenshtein distance-based heuristic method of arranging 2D apictorial elements for industrial applications

Skulimowski Stanisław, Montusiewicz Jerzy, Badurowicz Marcin

Applied Computer Science

2023

Vol. 19, no 4

1--13

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.