Моделі і методи апроксимації границь об’єктів нерегулярного вигляду в системах технічного зору
Трудомісткість та уніфікований склад моделей і методів полігональної і еліптичної апроксимації границь об’єктів у не однозв’язній області. Особливості прикладних задач апроксимації, що виникають у системі технічного зору і при моніторингу земної поверхні.
| Рубрика | Экономико-математическое моделирование |
| Вид | автореферат |
| Язык | украинский |
| Дата добавления | 14.09.2015 |
| Размер файла | 120,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
На примере модельной задачи идентификации геометрических параметров радужки разработаны модель и метод нормализации эллиптически-кольцевых объектов, содержащих радиально-ориентированные элементы, которые обеспечивают их отображение на кольцеобразный эталон с заданной геометрической структурой внутренней области на основе аналитически заданного оператора радиальной нормализации. При этом однородность геометрических моделей радужки и схемы проекционных зон, определяемых неодносвязными областями с рассматриваемыми типами границ, обеспечивает применение известных методов вычислительной геометрии для установления искомых соответствий между их элементами.
В целях повышения адекватности и автоматизации решения задач идентификации объектов в СТЗ по их геометрическим, топологическим и фотометрическим свойствам на примере этой модельной задачи предложен онтологический подход к анализу соответствий между элементами изображения и эталоном.
Ключевые слова: математические модели, численные методы, оптимизация, аппроксимация, граница области, неодносвязная область, ломаная, эллипс, нормализация.
Abstract
Smelyakova A.S. Models and methods of irregular object boundary approximation for vision systems. - Manuscript.
Thesis for a candidate of technical science degree on speciality 01.05.02 - mathematical modelling and computational methods. - Kharkiv National University of Radioelectronics, Kharkiv, 2008.
The thesis is devoted to development of models and methods for polygonal and elliptic approximation and normalization of irregular object boundaries where the constraints and precision criteria (quadratic or Tchebyshev) reflect typical peculiarities of application problems of contour approximation that arise in vision systems.
To allow for these requirements a generalized contour approximation problem for various precision criteria and two basic classes of lines (polygons and ellipses) is stated as the problem of conditional optimization. For the broken lines, the models and methods of polygonal approximation in a non-simply connected domain are developed which minimize the number of vertices of approximant provided that the auxiliary vertices either can, or cannot be used. For the second class of lines the models and methods of elliptic approximation are developed which allow us to improve the adequacy of approximation and normalization on a basis of joint consideration of both the bound, and the radially-oriented elements of the analyzed object.
The theoretical estimates of time complexity and the results of computer simulation confirm a computational efficacy of the proposed methods.
Key words: mathematical model, numerical method, optimization, approximation, bound of domain, non-simply connected domain, polygon, ellipse, normalization.
Размещено на Allbest.ru
...Подобные документы
Вивчення прийомів кореляційного аналізу, які дозволяють кількісно виразити взаємозв’язок між економічними показниками. Особливості розрахунку коефіцієнту кореляції та побудови лінії тренду, де показане рівняння та показник достовірності апроксимації.
лабораторная работа [57,7 K], добавлен 12.05.2010Методи економічного прогнозування, їх відмінні особливості, оцінка переваг та недоліків. Моделі прогнозування соціально-економічних об’єктів. Принципи вибору моделей та комбінування прогнозів. Прогнозування показників розвитку банківської системи.
курсовая работа [813,1 K], добавлен 18.02.2011Аналіз прогнозу заробітної плати при прогнозному значенні середнього добового прожиткового мінімуму. Побудова лінійного рівняння парної регресії. Розрахунок лінійного коефіцієнта парної кореляції, коефіцієнта детермінації й середньої помилки апроксимації.
лабораторная работа [409,7 K], добавлен 24.09.2014Основні принципи технічного аналізу Доу, типи трендів та закони руху цін. Види та методи обчислення простих, експонентних і лінійно зважених ковзних середніх, їх оцінка як інструменту технічного аналізу. Правила побудови графіків "смуг Болінджера".
эссе [1,4 M], добавлен 07.07.2011Предмет, об'єкт, метод та основні завдання економетрики. Розробка і дослідження эконометричних методів (методів прикладної статистики) з урахуванням специфіки економічних даних. Поняття економетричної моделі і її вибір. Типи економетричних моделей.
контрольная работа [32,8 K], добавлен 18.06.2010Економетричні моделі - системи взаємопов'язаних рівнянь і використовуються для кількісних оцінок параметрів економічних процесів та явищ. Прикладні економетричні моделі Франції та США. Макроеконометричні моделі України та прогнозування економіки.
реферат [20,6 K], добавлен 01.02.2009Теоретичні основи, сутність управлінських рішень та моделі їх прийняття. Три основні типи управлінських завдань: концептуальні, пов'язані з техніко-технологічним аспектом функціонування виробництва, завдання, які виникають унаслідок дії людського фактора.
курсовая работа [423,7 K], добавлен 26.07.2015Особливість проведення розрахунків параметрів чотирьохфакторної моделі, обчислення розрахунків значень Yр за умови варіювання. Аналіз методів перевірки істотності моделі за допомогою коефіцієнтів кореляції і детермінації, наявності мультиколінеарності.
контрольная работа [36,2 K], добавлен 24.01.2010Вихідні поняття прогнозування, його сутність, принципи, предмет і об'єкт. Суть адаптивних методів. Прогнозування економічної динаміки на основі трендових моделей. Побудова адаптивної моделі прогнозування прибутку на прикладі стоматологічної поліклініки.
дипломная работа [1,2 M], добавлен 18.06.2015Поняття та процес економічного прогнозування, процес формування прогнозу про розвиток об'єкта на основі вивчення тенденцій його розвитку. Сутність та побудова економетричних моделей. Зарубіжний досвід побудови та використання економетричної моделі.
реферат [43,5 K], добавлен 15.04.2013Мета кластерного аналізу: поняття, алгоритм, завдання. Головні особливості процедури Мак-Кіна. Графік середніх значень за трьома кластерами. Метод К-методів, переваги та недоліки використання. Поняття про сіткові алгоритми кластеризації (grid-based).
реферат [238,3 K], добавлен 27.05.2013Загальна характеристика предметної області. Аналіз методів управління проектами. Розробка детермінованої моделі сітьового графіка. Розробка програмного забезпечення для моделювання детермінованої моделі. Моделювання сітьового графіка.
курсовая работа [1,0 M], добавлен 18.06.2007Застосування електоронних таблиць та пакетів прикладних програм у статистичних та економетричних розрахунках. Побудова парної та непарної лінійної регресійної моделі економічних процесів. Моделювання економічних процесів для прогнозу та прийняття рішень.
методичка [232,8 K], добавлен 17.10.2009Процедури та моделювання систем зв’язку, формальний опис та оцінювання ефективності. Специфіка цифрового зображення сигналів. Особливості та методи побудови математичних моделей систем та мереж зв'язку. Математичні моделі на рівні функціональних ланок.
реферат [120,1 K], добавлен 19.02.2011Поняття лагової змінної; загальна характеристика моделі розподіленого лага, його структура. Інтерпретація коефіцієнтів моделей з розподіленим лагом. Побудова моделі, процедура застосування методу Алмон. Оцінка моделей с лагами в незалежних змінних.
курсовая работа [264,3 K], добавлен 18.12.2014Основні етапи формування інвестиційної політики підприємства та особливості управління фінансовими інвестиціями. Адаптивні методи прогнозування. Дослідження динаміки фондового ринку на основі моделей авторегресії – проінтегрованого ковзного середнього.
дипломная работа [1,6 M], добавлен 18.11.2013Типи економетричних моделей. Етапи економетричного аналізу економічних процесів та явищ. Моделі часових рядів та регресійні моделі з одним рівнянням. Системи одночасних рівнянь. Дослідження моделі парної лінійної регресії. Однофакторні виробничі регресії.
задача [152,8 K], добавлен 19.03.2009Поняття ринку нерухомості та його основні риси. Визначення попиту та пропозиції на ринку нерухомості та чинників, що на нього впливають. Аналіз основних моделей дослідження попиту. Авторегресійні моделі та й моделі експоненціального згладжування.
дипломная работа [1,6 M], добавлен 20.11.2013Завдання та етапи кластерного аналізу, вимоги до інформації. Приклад класифікації економічних об'єктів за допомогою алгоритму кластерного аналізу, методи перевірки стійкості кластеризації, інтерпретація результатів аналізу та побудування дендрограми.
реферат [311,2 K], добавлен 15.07.2011Витрати: сутність та способи обліку, класифікація, методи і моделі дослідження. Аналіз фінансового стану ВАТ "Сніжнянський машинобудівний завод" в 2009-2010 рр. Моделі прогнозування витрат. Управління охороною праці на підприємстві, електробезпека.
дипломная работа [855,1 K], добавлен 18.11.2013
