How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?

How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?

Інші назви: Как находить решение прямой задачи LP-релаксации MRF по решению двойственной задачи ?
Як обчислювати розв’язок прямої задачі LP-релаксації MRF за розв’язком двоїстої задачі ?

Тема: Оптимизационные задачи структурного распознавания образов

УДК: 519.157

URI: http://dspace.nbuv.gov.ua/handle/123456789/82927

Посилання: How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF? / T. Werner // Управляющие системы и машины. — 2011. — № 2. — С. 86-93. — Бібліогр.: 20 назв. — англ.

Підтримка: This research has been supported by the European Community project FP7-ICT-247022 (MASH) and by the Czech government grant MSM6840770038. The author thanks Sebastian Nowozin for useful discussions.

Дата: 2011

Завантажень: 374

How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?

Анотація:

Описан метод получения оптимальной размытой разметки по оптимальному решению двойственной задачи LP-релаксации на марковских случайных полях. Метод основан на LP-релаксации специального вида и алгоритме (max,+)-диффузии.

The method for computation of the optimal relaxed labeling from the optimal solution of a dual problem in the LP-relaxation of Markov Random Fields is described. The method is based on the particular form of the LP-relaxation and the (max,+)-diffusion algorithm.

Описано метод отримання оптимальної розмитої розмітки за оптимальним розв’язком двоїстої задачі LP-релаксації на марківських випадкових полях. Метод базується на LP-релаксації спеціального типу і алгоритмі (max,+)-дифузії.

Показати повний запис статті