Проблемы в компьютерном зрении, которые используют метод оптимизации в теории графов? - PullRequest
0 голосов
/ 07 апреля 2020

Я должен дать представление об алгоритмах оптимизации на графиках. С другой стороны, я также очень интересуюсь компьютерным зрением. И я надеюсь объединить эти два в своей презентации. Можете ли вы предложить некоторые темы в компьютерном зрении, которые решаются методами оптимизации в теории графов (например, кратчайший путь, максимальный поток, сопоставление и т. Д. c.)? Чем новее, тем лучше.

1 Ответ

1 голос
/ 07 апреля 2020

В конце 90-х и начале 00-х годов была проделана огромная работа с использованием методов вырезания графиков в Computer Vision. Это хорошая отправная точка: https://en.wikipedia.org/wiki/Graph_cuts_in_computer_vision

...