Пикториальные
This presentation is the property of its rightful owner.
Sponsored Links
1 / 4

ХУЙ PowerPoint PPT Presentation


  • 65 Views
  • Uploaded on
  • Presentation posted in: General

Download Presentation

ХУЙ

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


7038102

Пикториальные ебаная мама структуры Тело человека представляется в виде неориентированного графа (V, E) где V – множество частей, а E – множество связей. При этом целиком структура задаётся конфигурацией L = {l1 … ln} где li информация о расположении части vi. В нашем случае в li входит расположение части тела, ориентация и угол фронтального наклона. (фронтальное укорачивание хуёв) Задача сопоставления такой структуры и изображением выражается в терминах минимизации функции энергии

Здесь функция mi - характеризует расхождение между картинкой и тем что мы кладем часть vi в позицию li (тут хз как сказать)

Функция dijхарактеризует деформацию модели при нахождении частей vi, vjв положениях li ljсоотвественно

Важно то что минимизация происходит сразу по всем частям а не отдельности.


7038102

ХУЙ

Идея использования такой структуры заключается в том что при наложении некоторых ограничений на стуктуруG, и вид функций можно эффективно решать задачу минимизации несмотря на то что вообще говоря кол-во значений который может принимать искомый L = {li} огромно.

Предположения:

G – ацикличен т.е. дерево

функции dijимеют особый ебаный вид

Кинематическое ограничение


7038102

Идея того почему в таком случае алгоритм будет работать быстро

Рассматриваем любую вершину G пусть это будет Vr(root) считаем глубину остальных вершин относительно корня.

Вначале рассмотрим лист дерева ljс родителем li:

В общую энергию она даёт вклад mi(lj) + dij(li, lj), поэтому можно записать функцию Bjзависимости качества положения ljот li и тогда формула для наилучшего положения будет:

Чтобы найти наилучшее положение достаточно заменить в формуле min на argmin.

Таким образом вычислив функции для вседетей узла Сj можно записать функцию для любого узла кроме корня


7038102

Для корня в конце концов будем иметь следующее выражение (он не имеет родительского узла)

Данные рассуждения говорят нам о том что можно начинать вычисления функции Bj(лучшее качество положения)и B’j(наилучшее положение) для всех узлов начиная с самых глубоких. Когда мы доберемся до корня то сможем вычислить lr* в явном виде, а затем вычислить l для всех узлов на обратном проходе, т.к. мы теперь знаем родителя.


  • Login