Программная реализация прямой цепочки рассуждения для детектора Моравеца
Обработка изображений: технология, методы и применение. Представление знаний с помощью правил продукции как самой распространенной формы реализации базы знаний. Применение программы для прямой цепочки рассуждений на языке программирования Python.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | статья |
| Язык | русский |
| Дата добавления | 17.02.2019 |
| Размер файла | 291,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ПРЯМОЙ ЦЕПОЧКИ РАССУЖДЕНИЯ ДЛЯ ДЕТЕКТОРА МОРАВЕЦА
Карпенко Т.А., Зайцева Т.В., Пусная О.П.
Белгородский государственный национальный исследовательский университет Белгород, Россия
В данной работе представлено использование правил продукции для представления знаний, а именно прямой цепочки рассуждения. Процесс достижения целей называется прямой цепочкой рассуждений, т. е. цепочкой от данных к логическому заключению. Он позволяет логически переходить от одного шага к другому.
Детектор Моравеца заключается в выделение ключевых точек на изображении путем нахождения углов. Одним из наиболее распространенных типов особых точек являются углы на изображении, т.к. в отличие от ребер углы на паре изображений можно однозначно сопоставить. Расположение углов можно определить, используя локальные детекторы. Входом локальных детекторов является черно-белое изображение. На выходе формируется матрица с элементами, значения которых определяют степень правдоподобности нахождения угла в соответствующих пикселях изображения. Далее выполняется отсечение пикселей со степенью правдоподобности, меньшей некоторого порога. Для оставшихся точек принимается, что они являются особыми.
изображение технология программа рассуждение
Рисунок 1. Использование правила продукции для детектора Моравеца
Данный алгоритм иллюстрирует работу детектора Моравеца:
1. Если есть изображение (A) - программа преобразует его в чернобелое изображение, так как входом локальных детекторов является чернобелое изображение (D).
2. Если программа преобразовала изображение в черно-белое и выполнила привязку к локальным особенностям изображения (C) - она вычисляет изменение интенсивностей для каждого пикселя изображения(F).
3. Если программа вычислила изменение интенсивностей для каждого пикселя и каждая точка является отчетливой (B)- программа строит карту вероятности нахождения углов в каждом пикселе, то есть определяется направление, которому соответствует наименьшее изменение интенсивности, т.к. угол должен иметь смежные ребра(Z).
4. Если программа построила карту вероятности нахождения углов в каждом пикселе - Программе необходимо отсечь пиксели, в которых значения оценочной функции ниже порогового значения(H) и удалить повторяющиеся углы с помощью применения процедуры поиска локальных максимумов функции отклика(G)
5. Если программа удалила все повторяющиеся углы - все полученные ненулевые элементы карты соответствуют углам на изображении(X).
Далее реализована программа для прямой цепочки рассуждений на языке программирования Python.
На рисунке 2 представлена работа программы без каких-либо ошибок.
Рисунок 2 - Реализация прямой цепочки рассуждений
На рисунке 3 представлена работа программы в случае неправильной работы прямой цепочки.
Рисунок 3 - Пример ошибки №1
Ниже приведен еще один пример ошибки прямой цепочки, результат представлен на рисунке 4.
Рисунок 4 - Пример ошибки № 2
Представление знаний с помощью правил продукции - самая распространенная форма реализации базы знаний. С помощью продукции можно описать практически любую систему знаний.
Список использованной литературы
1. Визильтер Ю. В., Желтов С. Ю., Князь В. А., Ходарев А. Н., Моржин А. В. Обработка и анализ цифровых изображений с примерами на LabVIEW IMAQ Vision. - М.: ДМК Пресс, 2007. - 464 с
2. Абламейко С.В. Обработка изображений: технология, методы, применение. Учебное пособие. - М.: Амалфея, 2000. - 18-44 с.
3. Прохоренок, Николай Python 3 и PyQt. Разработка приложений / Николай Прохоренок. - М.: БХВ-Петербург, 2016. - 704 c.
Размещено на Allbest.ru
...Подобные документы
Анализ основ ООП, изучение языка программирования Python, применение полученных знаний на практике для реализации предметной области. Понятие и механизм инкапсуляции. Фиксирование информационной работы отеля. Диаграмма классов. Реализация на языке Python.
курсовая работа [227,6 K], добавлен 14.05.2017Проблема представления знаний. Представление декларативных знаний как данных, наделенных семантикой. Представление процедурных знаний как отношений между элементами модели, в том числе в виде процедур и функций. Представление правил обработки фактов.
курсовая работа [33,1 K], добавлен 21.07.2012Структура экспертных систем, их классификация и характеристики. Выбор среды разработки программирования. Этапы создания экспертных систем. Алгоритм формирования базы знаний с прямой цепочкой рассуждений. Особенности интерфейса модулей "Expert" и "Klient".
курсовая работа [1,1 M], добавлен 18.08.2009Разработка структуры базы данных для хранения дипломных проектов в среде объектно-ориентированного программирования Python. Создание внешнего вида окон ввода-вывода информации, технологии переходов. Листинг программы с пояснениями; направления улучшения.
курсовая работа [3,1 M], добавлен 27.02.2015Разработка экспертной системы по выбору языка программирования, отвечающего критериям разработчика: представление базы знаний; выбор и обоснование механизма вывода решения. Программа формирования основного меню, реализация механизма выработки решения.
курсовая работа [2,5 M], добавлен 15.08.2012Построение графа связей фактов и определение структуры базы знаний. Описание функций инициализации и констатации фактов, входных и выходных данных. Операции, направленные на занесение фактов и действий в базу знаний. Итоговое представление базы знаний.
курсовая работа [176,9 K], добавлен 13.11.2012Представление полиномов в виде кольцевых списков и выполнение базовых арифметических действий над ними. Реализация алгоритмов сложения, умножения и вычитания полиномов класса List на языке программирования Python 2.7. в интегрированной среде Python IDLE.
курсовая работа [228,1 K], добавлен 11.01.2012Пошаговая методика разработки тестовой информационной системы (ИС) для проверки знаний по предмету ООП. Создание приложения для просмотра изображений, uml-диаграммы "Прецедентов" и uml-диаграммы "Классов", кода программы на языке программирования C#.
курсовая работа [645,2 K], добавлен 21.12.2013Разработка учебного транслятора на языке программирования C# в среде объектно-ориентированного программирования Visual Studio 2012. Выделение лексем и построение цепочки символов на этапе синтаксического анализа. Функциональное тестирование программы.
курсовая работа [406,8 K], добавлен 07.08.2013Основные модели представления знаний. Системы поддержки принятия решений. Диаграмма UseCase. Разработка базы данных на основе трех моделей: продукционные правила, семантическая сеть, фреймовая модель. Программная реализация системы принятия решений.
курсовая работа [715,1 K], добавлен 14.05.2014Отличительные особенности языка программирования Python: низкий порог вхождения, минималистичный язык, краткий код, поддержка математических вычислений, большое количество развитых web-фреймворков. Традиционная модель выполнения программ на языке Python.
реферат [51,9 K], добавлен 18.01.2015Обзор задач, решаемых методом динамического программирования. Составление маршрута оптимальной длины. Перемножение цепочки матриц. Задача "Лестницы". Анализ необходимости использования специальных методов вероятностного динамического программирования.
курсовая работа [503,3 K], добавлен 28.06.2015Организация проверки результатов обучения и оценки знаний, использование систем тестирования, основные требования к ним. Создание современной модели WEB-сервиса тестирования знаний; программная реализация; защита от копирования информации и списывания.
курсовая работа [24,1 K], добавлен 11.05.2012Представление знаний в когнитологии, информатике и искусственном интеллекте. Связи и структуры, язык и нотация. Формальные и неформальные модели представления знаний: в виде правил, с использованием фреймов, семантических сетей и нечетких высказываний.
контрольная работа [29,9 K], добавлен 18.05.2009Понятие базы знаний для управления метаданными. Особенности баз знаний интеллектуальной системы. Языки, используемые для разработки интеллектуальных информационных систем. Классические задачи, решаемые с помощью машинного обучения и сферы их применения.
реферат [16,9 K], добавлен 07.03.2010База знаний - структурированная информация из области знаний для использования кибернетическим устройством (человеком). Классификация, структура, формат представления знаний, интеллектуальные системы поиска информации. Базы знаний на примере языка Пролог.
презентация [51,3 K], добавлен 17.10.2013Реализация программы, позволяющей принять решение о выборе поставщика товаров, по аналогии с продукционной моделью представления знаний (сопоставления образцов и консиквентов). Математическая постановка задачи, программный алгоритм и этапы его разработки.
курсовая работа [812,8 K], добавлен 13.11.2012Программное обеспечение Python и ее основные характеристики, как программной среды. Общие сведения о языке программирования Python. Особенности применения ППП Python (x,y) с использованием его различных вычислительных модулей в учебном процессе.
дипломная работа [2,9 M], добавлен 07.04.2019Понятие и характеристики облачных технологий, модели их развертывания, технологические процессы, аспекты экономики и критика. Язык программирования Python, оценка функциональности, сравнение с аналогами. Управление облаком в Python на примере libcloud.
курсовая работа [43,0 K], добавлен 08.06.2014Разработка программы типа клиент-сервер на языке программирования Python, являющейся автоматическим сервисом поиска контактной информации о пользователях. Применение дейтаграммных и потоковых сокетов. Блок-схема работы программы, руководство пользователя.
курсовая работа [222,0 K], добавлен 24.04.2015
