Intelligent scissors |
Здравствуйте, гость ( Вход | Регистрация )
Intelligent scissors |
wiz29 |
20.8.2010, 16:06
Сообщение
#1
|
Старейший участник Группа: Участник Сообщений: 600 Регистрация: 7.7.2010 Из: Санкт-Петербург Пользователь №: 1866 Спасибо сказали: 94 раз(а) Репутация: 12 |
Реализовывал ли кто нибудь данный алгоритм?(нужна консультация по производительности, моя реализация считает несколько секунд на картинке 1500+ х 1500+, тогда как продвинутые реализации справляются "мгновенно" с точки зрения пользователя, не беру в расчет время на вычисление весов ребер)
|
|
|
wiz29 |
27.8.2010, 15:32
Сообщение
#2
|
Старейший участник Группа: Участник Сообщений: 600 Регистрация: 7.7.2010 Из: Санкт-Петербург Пользователь №: 1866 Спасибо сказали: 94 раз(а) Репутация: 12 |
1. в алгоритме участвует 1 заданная вершина (затравачная) и 1 (любая) вершина выбранная пользователем (для построения пути).
2. матрица весов не вычисляется каждый раз (ее вычисление производится толко при создании ImageGraph 1раз) Есть один ньюанс переход из 1->2 не обязательно будет совпадать по стоимости с переходом из 2->1 я тестил профайлером построение путей в решенной задаче занимает << времени чем решение задачи Сообщение отредактировал wiz29 - 27.8.2010, 15:31 |
|
|
Текстовая версия | Сейчас: 19.4.2024, 18:00 |