Зображення обкладинки

Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage

Для (max,+)-задач разметки сформулированы достаточные условия оптимальности метки в каждом пикселе изображения. Описан алгоритм, позволяющий определить оптимальные метки в некоторых пикселах и тем самым существенно снизить сложность исходной задачи. Sufficient conditions for the optimal label detect...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в:	Управляющие системы и машины
Дата:	2011
ISSN:	0130-5395
Автор:	Kovtun, I.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
Теми:	Оптимизационные задачи структурного распознавания образов
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/82922
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage / I. Kovtun // Управляющие системы и машины. — 2011. — № 2. — С. 35-42. — Бібліогр.: 13 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Optimal Labelling Problems, their Relaxation and Equivalent Transformations
за авторством: Schlesinger, M.I., та інші
Опубліковано: (2011)

On Partial Optimality by Auxiliary Submodular Problems
за авторством: Shekhovtsov, A., та інші
Опубліковано: (2011)

Regularizers for Vector-Valued Data and Labeling Problems in Image Processing
за авторством: Lellmann, J., та інші
Опубліковано: (2011)

Learning Maximal Margin Markov Networks via Tractable Convex Optimization
за авторством: Franc, V., та інші
Опубліковано: (2011)

Solution Counting for CSP and SAT with Large Tree-Width
за авторством: Favier, A., та інші
Опубліковано: (2011)

Modelling Distributed Priors by Gibbs Random Fields of Second Order
за авторством: Flach, B., та інші
Опубліковано: (2011)

3D Reconstruction of Human Face Based on Single or Several Images
за авторством: Tyshchenko, M.
Опубліковано: (2011)

How to Compute a Primal Solution From Dual One in LP Relaxation of MAP Inference in MPF?
за авторством: Werner, T.
Опубліковано: (2011)

Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage
за авторством: I. Kovtun
Опубліковано: (2011)

Определение показателей эффетивности работы газоперекачивающего агрегата в условиях неполноты входной информации
за авторством: Прищепо, А.А., та інші
Опубліковано: (2010)

Исследование погрешности сведения баланса газа в системе магистральных газопроводов
за авторством: Ильченко, Б.С., та інші
Опубліковано: (2010)

Криптографічний протокол з часовим розкриттям у мережі рівноправних вузлів
за авторством: Гончар, С.А.
Опубліковано: (2015)

Речевые информационные технологии и системы
за авторством: Сажок, Н.Н.
Опубліковано: (2017)

Распознавание образов как реализация определенного подкласса процессов мышления
за авторством: Шлезингер, М.И.
Опубліковано: (2017)

Experimental Verification of the Self-Driven Algorithms for Solving Max-Sum Labeling Problems
за авторством: V. M. Krygin, та інші
Опубліковано: (2023)

Self-driven algorithm for solving supermodular (max, +) labeling problems based on subgradient descent
за авторством: V. M. Kryhin, та інші
Опубліковано: (2022)

Обобщенные задачи разметки с мажоритарным полиморфизмом для некоторого класса полуколец
за авторством: Водолазский, Е.В.
Опубліковано: (2015)

Optimal Labelling Problems, their Relaxation and Equivalent Transformations
за авторством: M. Schlesinger, та інші
Опубліковано: (2011)

Necessary and Sufficient Condition for Solvability of a Partial Integral Equation
за авторством: Eshkabilov, Yu.Kh.
Опубліковано: (2009)

МУЛЬТИФИЗИЧЕСКОЕ МОДЕЛИРОВАНИЕ ЭЛЕКТРОТЕХНИЧЕСКИХ УСТРОЙСТВ
за авторством: Подольцев, А.Д., та інші
Опубліковано: (2015)

МУЛЬТИФИЗИЧЕСКОЕ МОДЕЛИРОВАНИЕ ЭЛЕКТРОТЕХНИЧЕСКИХ УСТРОЙСТВ
за авторством: Подольцев, А.Д., та інші
Опубліковано: (2015)

Метод дельта-квантования параметров речевого сигнала с быстрым поиском ближайшего вектора в кодовой книге
за авторством: Ткаченко, А.Н., та інші
Опубліковано: (2013)

Sufficient conditions and radius problems for the Silverman class
за авторством: S. S. Kumar, та інші
Опубліковано: (2024)

Sufficient conditions of approach in nonstationary dynamic game problems
за авторством: Al. A. Chikrij
Опубліковано: (2015)

The number of partially ordered sets (min, max)-equivalent to the 1-oversupercritical partially ordered set (1, 3, 5)
за авторством: M. V. Stopochkina, та інші
Опубліковано: (2016)

On Partial Optimality by Auxiliary Submodular Problems
за авторством: A. Shekhovtsov, та інші
Опубліковано: (2011)

Multicriterial optimal path finding problem in Time-dependent networks using label settings algorithm
за авторством: A. I. Pavlenko
Опубліковано: (2017)

The number of partially ordered sets which are (min, max)-equivalent to the set (1, 2, 7)
за авторством: M. V. Stopochkina, та інші
Опубліковано: (2015)

Bimagic vertex labelings
за авторством: M. F. Semeniuta, та інші
Опубліковано: (2018)

Sufficient approaching conditions for controlled objects in the game dynamic problems. I
за авторством: I. S. Rappoport
Опубліковано: (2019)

Sufficient conditions of approach of the controlled objects in dynamic game problems. II
за авторством: I. S. Rappoport
Опубліковано: (2019)

On sufficient conditions for generalized solutions of some mixed parabolic problems to be classical
за авторством: V. M. Los
Опубліковано: (2016)

On sufficient conditions for generalized solutions of some mixed parabolic problems to be classical
за авторством: Los, V. M., та інші
Опубліковано: (2016)

Preparation of the fluorescein reagent for solid-phase oligonucleotide 5'-labelling and its use for the synthesis of fluorescently labelled PCR primers for HIV-1 detection
за авторством: Dubey, I.Ya., та інші
Опубліковано: (1995)

Sufficient conditions for bounded turning of analytic functions
за авторством: N. Tuneski, та інші
Опубліковано: (2018)

Sufficient Conditions of Stability of Motion of Polynomial Systems
за авторством: A. A. Martynjuk, та інші
Опубліковано: (2020)

Sufficient conditions for the approach of controlled objects with various inertia in game dynamics problems
за авторством: I. S. Rappoport
Опубліковано: (2020)

Domination on the vertices of labeled graphs
за авторством: I. Grunsky, та інші
Опубліковано: (2012)

On group labeling of some graphs
за авторством: M. F. Semenjuta, та інші
Опубліковано: (2020)

On distance antimagic labeling of graphs
за авторством: M. F. Semeniuta
Опубліковано: (2016)