Enhancing the Efficiency of the Levenshtein Distance-Based Heuristic Method of Arranging 2D Apictorial Elements for Industrial Applications
Artykuł w czasopiśmie
MNiSW
70
Lista 2023
| Status: | |
| Autorzy: | Skulimowski Stanisław, Montusiewicz Jerzy, Badurowicz Marcin |
| Dyscypliny: | |
| Aby zobaczyć szczegóły należy się zalogować. | |
| Rok wydania: | 2023 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Numer czasopisma: | 4 |
| Wolumen/Tom: | 19 |
| Strony: | 1 - 13 |
| Scopus® Cytowania: | 0 |
| Bazy: | Scopus | BazTech | CEEAS | CNKI Scholar | DOAJ | EBSCO | ERIH PLUS | ndex Copernicus | J-Gate | Google Scholar | Scope Database | TEMA |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | TAK |
| Licencja: | |
| Sposób udostępnienia: | Witryna wydawcy |
| Wersja tekstu: | Ostateczna wersja opublikowana |
| Czas opublikowania: | W momencie opublikowania |
| Data opublikowania w OA: | 31 grudnia 2023 |
| Abstrakty: | angielski |
| 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. |
