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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2011
Автор: Kovtun, I.
Формат: Стаття
Мова:English
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
Назва видання:Управляющие системы и машины
Теми:
Оптимизационные задачи структурного распознавания образов
Онлайн доступ:http://dspace.nbuv.gov.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
id irk-123456789-82922
record_format dspace
spelling irk-123456789-829222015-06-12T03:02:14Z Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage Kovtun, I. Оптимизационные задачи структурного распознавания образов Для (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, +)-задач розмітки сформульовано достатні умови оптимальності мітки у кожному пікселі зображення. Описано алгоритм, що дозволяє визначити оптимальні мітки у деяких пікселах, завдяки чому суттєво зменшується складність вихідної задачі. 2011 Article Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage / I. Kovtun // Управляющие системы и машины. — 2011. — № 2. — С. 35-42. — Бібліогр.: 13 назв. — англ. 0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/82922 004.93’1:519.157 en Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
topic Оптимизационные задачи структурного распознавания образов
Оптимизационные задачи структурного распознавания образов
spellingShingle Оптимизационные задачи структурного распознавания образов
Оптимизационные задачи структурного распознавания образов
Kovtun, I.
Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage
Управляющие системы и машины
description Для (max,+)-задач разметки сформулированы достаточные условия оптимальности метки в каждом пикселе изображения. Описан алгоритм, позволяющий определить оптимальные метки в некоторых пикселах и тем самым существенно снизить сложность исходной задачи.
format Article
author Kovtun, I.
author_facet Kovtun, I.
author_sort Kovtun, I.
title 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_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_sort sufficient condition for partial optimality for (max, +)-labeling problems and its usage
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate 2011
topic_facet Оптимизационные задачи структурного распознавания образов
url http://dspace.nbuv.gov.ua/handle/123456789/82922
citation_txt Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage / I. Kovtun // Управляющие системы и машины. — 2011. — № 2. — С. 35-42. — Бібліогр.: 13 назв. — англ.
series Управляющие системы и машины
work_keys_str_mv AT kovtuni sufficientconditionforpartialoptimalityformaxlabelingproblemsanditsusage
first_indexed 2023-10-18T19:25:41Z
last_indexed 2023-10-18T19:25:41Z
_version_ 1796146924092391424

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