Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage
Для (max,+)-задач разметки сформулированы достаточные условия оптимальности метки в каждом пикселе изображения. Описан алгоритм, позволяющий определить оптимальные метки в некоторых пикселах и тем самым существенно снизить сложность исходной задачи. Sufficient conditions for the optimal label detect...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2011 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
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| _version_ | 1862739259167866880 |
|---|---|
| author | Kovtun, I. |
| author_facet | Kovtun, I. |
| citation_txt | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage / I. Kovtun // Управляющие системы и машины. — 2011. — № 2. — С. 35-42. — Бібліогр.: 13 назв. — англ. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Для (max,+)-задач разметки сформулированы достаточные условия оптимальности метки в каждом пикселе изображения. Описан алгоритм, позволяющий определить оптимальные метки в некоторых пикселах и тем самым существенно снизить сложность исходной задачи.
Sufficient conditions for the optimal label detection in every pixel are formulate. An algorithm is described which makes it possible to define the optimal labels in some pixels and to decrease essentially the complexity of the original problem.
Для (max, +)-задач розмітки сформульовано достатні умови оптимальності мітки у кожному пікселі зображення. Описано алгоритм, що дозволяє визначити оптимальні мітки у деяких пікселах, завдяки чому суттєво зменшується складність вихідної задачі.
|
| first_indexed | 2025-12-07T20:07:56Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-82922 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | English |
| last_indexed | 2025-12-07T20:07:56Z |
| publishDate | 2011 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Kovtun, I. 2015-06-11T20:05:10Z 2015-06-11T20:05:10Z 2011 Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage / I. Kovtun // Управляющие системы и машины. — 2011. — № 2. — С. 35-42. — Бібліогр.: 13 назв. — англ. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82922 004.93’1:519.157 Для (max,+)-задач разметки сформулированы достаточные условия оптимальности метки в каждом пикселе изображения. Описан алгоритм, позволяющий определить оптимальные метки в некоторых пикселах и тем самым существенно снизить сложность исходной задачи. Sufficient conditions for the optimal label detection in every pixel are formulate. An algorithm is described which makes it possible to define the optimal labels in some pixels and to decrease essentially the complexity of the original problem. Для (max, +)-задач розмітки сформульовано достатні умови оптимальності мітки у кожному пікселі зображення. Описано алгоритм, що дозволяє визначити оптимальні мітки у деяких пікселах, завдяки чому суттєво зменшується складність вихідної задачі. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Оптимизационные задачи структурного распознавания образов Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage Достаточное условие частичной оптимальности (max, +)-задач разметки и его использование Достатня умова часткової оптимальності задач (max, +)-розмітки та її застосування Article published earlier |
| spellingShingle | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage Kovtun, I. Оптимизационные задачи структурного распознавания образов |
| title | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage |
| title_alt | Достаточное условие частичной оптимальности (max, +)-задач разметки и его использование Достатня умова часткової оптимальності задач (max, +)-розмітки та її застосування |
| title_full | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage |
| title_fullStr | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage |
| title_full_unstemmed | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage |
| title_short | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage |
| title_sort | sufficient condition for partial optimality for (max, +)-labeling problems and its usage |
| topic | Оптимизационные задачи структурного распознавания образов |
| topic_facet | Оптимизационные задачи структурного распознавания образов |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82922 |
| work_keys_str_mv | AT kovtuni sufficientconditionforpartialoptimalityformaxlabelingproblemsanditsusage AT kovtuni dostatočnoeusloviečastičnoioptimalʹnostimaxzadačrazmetkiiegoispolʹzovanie AT kovtuni dostatnâumovačastkovoíoptimalʹnostízadačmaxrozmítkitaíízastosuvannâ |