Statistical and computational complexity of the feature matching map detection problem / Հատկանիշներ համապատասխանեցնող արտապատկերումների հայտնաբերման խնդրի վիճակագրական և հաշվողական բարդությունը / Статистическая и вычислительная сложность проблемы определения отображений для сопоставления признаков

Abstract

The problem of finding the optimal matching between two points clouds has been extensively investigated both theoretically and experimentally, due to its relevance in various applications, such as computer vision and natural language processing / Բազմաչափ կետերի երկու բազմությունների համապատասխանեցնող արտապատկերման հայտնաբերման խնդիրը լայնորեն ուսումնասիրված է՝ թե՛ տեսականորեն, թե՛ գործնականում / Проблема поиска наилучшего соответствия между двумя облаками точек тщательно изучалась как теоретически, так и экспериментально