Алгоритъм решава „пъзели“ в археологията

Археологическите артефакти са изключително предизвикателство за алгоритмите, които ги анализират или сглобяват (източник: CC0 Public Domain)   11 Януари, 13:06     0  

Инструментите за компютърно зрение могат значително да опростят трудния и времеемък процес на подреждане на раздробените обекти

Археологическите артефакти са изключително предизвикателство за алгоритмите, които ги анализират или сглобяват (източник: CC0 Public Domain)

Изследователи от Technion и Университета в Хайфа са разработили нов подход за компютърно зрение, способен да решава „археологически пъзели“ – да подрежда късовете от раздробени археологически обекти. В статия, публикувана предварително на arXiv, учените представят общ алгоритъм, който може да събира фрагменти от археологически артефакти.

„Решаването на пъзели е интригуващ проблем от много години“, пишат изследователите в доклада си. „Има многобройни области на приложение, като например скъсани документи, възстановяване на изображения, биология и археология“.

Изследователите се опитват да разработят инструменти, които могат автоматично да решават пъзели, от десетилетия. Първият изчислителен метод за решаване, въведен през 1964 г., се справя с пъзели от девет части. Днес повечето от най-съвременните техники за решаване на пъзели са предназначени да работят с естествени изображения, използвайки съвпадението на цветовете, на формите или комбинация от двете.

Сега изследователите от Technion и Университета в Хайфа са решили да се съсредоточат върху решаването на пъзели в областта на археологията. По време на тяхното „откритие“ повечето археологически обекти са в лошо или фрагментарно състояние. Затова археолозите ръчно сглобяват тези фрагменти, за да могат да ги изследват по-нататък. Инструментите за компютърно зрение обаче могат значително да опростят този труден и времеемък процес чрез автоматизиране на археологическото „решаване на пъзели“.

„Ние се концентрираме върху археологията не само защото културното наследство се счита в глобален мащаб за много важна цел, но и защото археологията разкрива границите на съществуващите техники за компютърно зрение“, обясняват изследователите в статията си. Археологическите артефакти не са „чисти“ и „с добро поведение“. Те, обичайно, са по-скоро изпочупени, ерозирани, с липсващи части. Това ги прави изключително предизвикателство за алгоритмите, които ги анализират или сглобяват.

Изследователите са разработили подход, който е способен да се справя с неправилните по форма изображения на археологическите артефакти, както и с въздействията на износването, избледняването на цветовете и липсващите късове. При археологическите артефакти често са налице празнини между парчетата, което затруднява съчетаването на съседните фрагменти.

В допълнение към това избледняването на цветовете може да трудности при различаването на реалните ръбове и градиентите (преливащи се цветове). Най-сетне влияние има и това, че нерядко археологическите артефакти имат неправилни форми.

„Ние предлагаме нов алгоритъм, който да се справи с тези трудности“, пишат изследователите. „Той се основава на четири ключови идеи. За да се справим с абразията на фрагментите, предлагаме да се екстраполира всеки фрагмент преди повторното сглобяване. Това намалява проблема с непрекъснатостта (предсказване как „продължава“ фрагментът), пред който сме изправени“.

Според изследователите, в основата на всяко решаване на пъзел стои въпросът „кое е добро съвпадение“? За да отговорят на това, те са използвали нова мярка, която отчита уникалните характеристики на археологическите пъзели, включително пропуските между парчетата, избледняването на цветовете, фалшивите ръбове, различните дължини на съвпадение на границите и неточните трансформации.

В допълнение, алгоритъмът подрежда парчетата и въз основа на тяхната увереност в съвпадението, което се влияе от уникалността на съвпадението и размера на фрагмента.

Изследователите са тествали алгоритъма си върху десетки истински археологически обекти от Британския музей и фрески от различни църкви по света. Открили са, че той се представя забележително добре, като успешно напасва и „сглобява“ огромното мнозинство от тези счупени артефакти и фрески.

Източник: technews.bg

Технологии  

Еърбегове пазят при вторичен удар

  21 Януари 2019 г.        0

Silverado в реален размер от LEGO

  21 Януари 2019 г.        0

Камерите на КАТ вече са в Google Maps

  21 Януари 2019 г.        0
подобни  

Вижте находките от византийския град Хрисосотира

Пета поредна година екип на Националния исторически музей /НИМ/, под р


  05 Ноември, 23:42      0  

Баба има колона от римската епоха в двора си

Полицейски служители извършили претърсване в частен имот, обитаван от

Експерт: Заловеното златно съкровище е автентично без съмнение

Няма основание за съмнения в автентичността на заловеното златно съкро

Дансаджия изнасял антики, хванали го в сделка за 2 милиона евро

Вчера на заседание на МС премиерът Бойко Борисов обяви информацията, ч

от седмицата

видео

Климатична аномалия в Израел


последни

Бабинден в очакване

  21 Януари, 19:10        0

Жестоко убийство в Козлодуй

  21 Януари, 19:10        0

Дело за опит за убийство – на финал

  21 Януари, 18:57        0

Талибаните щурмуваха военна база

  21 Януари, 18:41        0

Левски остана без треньор

  21 Януари, 18:29        0

вицове
Чувствата ми към някои хора не могат да бъдат изразени с думи, а само с арматурно желязо, лопата или брадва.още вицове

©2015-2019 Vratsa Guide.