Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage
Для (max,+)-задач разметки сформулированы достаточные условия оптимальности метки в каждом пикселе изображения. Описан алгоритм, позволяющий определить оптимальные метки в некоторых пикселах и тем самым существенно снизить сложность исходной задачи. Sufficient conditions for the optimal label detect...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2011 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | English |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/82922 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Sufficient Condition for Partial Optimality for (max, +)-Labeling Problems and its Usage / I. Kovtun // Управляющие системы и машины. — 2011. — № 2. — С. 35-42. — Бібліогр.: 13 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Для (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, +)-задач розмітки сформульовано достатні умови оптимальності мітки у кожному пікселі зображення. Описано алгоритм, що дозволяє визначити оптимальні мітки у деяких пікселах, завдяки чому суттєво зменшується складність вихідної задачі.
|
|---|---|
| ISSN: | 0130-5395 |