, где a = (a00, a01, a02, …,a0n, a11, a12, …, a1n, a22, a23, …, ann)
Значение полинома на i-ом элементе обучающей выборки (i=1,m):
Таким образом, мы получаем функцию для оценки значений обучающей выборки.
Окончательная формулировка задачи: необходимо определить множество информационных признаков объекта и значения полинома, найти параметры a функции u*, при которой минимизируется значение погрешности для каждого элемента заданной обучающей выборки V.
2.2 Использование системы для определения границ изображения
2.2.1. Постановка задачи
На основе полинома второго порядка, определенного ранее, необходимо построить характеристическую функцию g1(xi, a), определяющую принятие решение об отнесении пикселя изображения к фону или грибу. Таблица 2 содержит список обозначений.
Таблица 2. Обозначения
|
Обозначение |
Название |
Диапазон значений переменной |
|
|
Характеристическая функция |
[0;1] |
||
|
Полином |
|||
|
i признак |
|||
|
i |
Номер признака |
1, n |
|
|
Параметр |
|||
|
Порог принятия решений |
0-1 |
||
|
Функция |
[0;1] |
На основе полученного полинома
формируем принятие решения об отнесении объекта к классу.
Для этого строим характеристическую функцию g0(xi,a), определяющую принятие решения об отнесении объектаoi(oi = -1(xi)) к классу C0:
Аналогично строится характеристическая функция g1(xi,a), определяющая принятие решения об отнесении объектаoi(oi = -1(xi)) к классу C1:
hможет быть равен 0,5, но на практике его значения подбираются для того, чтобы количество ошибочных решений было минимальным.
Ошибки первого и второго рода:
1. ;
2. .
Окончательная формулировка задачи: необходимо подобрать такой h, при котором минимизируются ошибки I и II рода.
2.3 Формирование сигналов для автомата сортировки грибов
2.3.1. Постановка задачи
На изображениях c вычисленной границей необходимо определить вид гриба - белый или маслята. Таблица 3 включает в себя обозначения данной задачи.
Таблица 3. Обозначения
|
Обозначение |
Название |
Диапазон значений переменной |
|
|
Дисперсия яркости изображения |
|||
|
i яркость |
|||
|
Средняя яркость в области |
|||
|
Количество пикселей в области |
|||
|
Порог принятия решений |
0-1 |
||
|
Функция |
[0;1] |
Для определения вида гриба сначала вычисляется дисперсия яркости изображения:
Где n - количество пикселей в области, Ij - яркость текущего пикселя, Iср - средняя яркость пикселей в области.На основе значения дисперсии строится функция q, которая определяет на основании порогового значения tвида гриба:
Порог t подбирается таким образом, чтобы ошибки распознавания были минимальны.
Ошибки первого и второго рода:
1.
2.
Окончательная формулировка задачи: необходимо подобрать такой t, при котором минимизируются ошибки I и II рода.
2.4 Формирование накладных и актов
2.4.1. Постановка задачи
Автомат сортировки ведет подсчет видов грибов: белые и маслята. На основе среднего веса каждого гриба вычисляется общий вес гриба. Зная максимальный вес, который может выдержать контейнер, система упаковывает грибы в контейнеры для консервирования. Для грибов формируются накладные, а для заготовителей грибов - акты на оплату. Таблица 4 содержит обозначения данной задачи.
Таблица 4. Обозначения
|
Обозначение |
Название |
Диапазон значений переменной |
|
|
Объем |
|||
|
Число Пи, отношение длины окружности к диаметру |
|||
|
D |
Диаметр |
||
|
Масса |
|||
|
Плотность |
|||
|
V |
Объем |
||
|
Максимальный переносимый вес |
|||
|
m |
Масса одного гриба |
||
|
p |
Цена за один контейнер |
||
|
с |
Цена одного гриба |
Для вычисления массы требуется найти V.Гриб имеет полусферическую функцию, для определения объема будет использоваться следующая формула:
,
где D - диаметр шарового сегмента, который находиться на основе двух наиболее удаленных точек из набора известных параметров изображения, а h - высота шарового сегмента, т.е. длина перпендикуляра, восстановленного из центра основания до пересечения с поверхностью шара.
Масса гриба вычисляется по формуле m = V * с, где с - среднее значение плотности объекта. Средняя плотность грибас ? 640.
Примеры накладной и акта изображены на рисунках 2.1 и 2.2 соответственно.
Рис. 2.1. Пример накладной.
Накладная должная содержать: наименование гриба, вид гриба, количество грибов в контейнере, цену за контейнер и итоговую сумму. При заполнении контейнера учитывается максимальный вес, который может выдержать контейнер и не сломаться. Максимальный переносимый вес равен 15 кг.
Для вычисления количества грибов в контейнере используется формула:
Цена за контейнер вычисляется по следующей формуле:
,
где k -количество грибов, с - стоимость одного гриба.
Акт должен содержать: даты поступления и списания товара, номер накладной, причину списания.
Рис. 2.2. Пример акта.
Окончательная формулировка задачи: необходимо на изображении вычислить диаметр гриба, используя его, вычислить объем и массу гриба. На основе данных о сортировке составить накладные и акты.
3. ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ИИС
Задача проектирования информационного обеспечения ИС формулируется следующим образом: определить потоки, содержание, носители, форму и структуру представления информации, необходимой и достаточной для управления объектом в рассматриваемой предметной области.
3.1 Концептуальное проектирование базы данных
При концептуальном проектировании базы данных используется методика, ориентированная на модель представление данных «Сущность-связь». Базовыми элементами в этой модели являются сущности и связи.
1. Устанавливаются сущности. Под сущностью понимают основное содержание, совокупность важнейших свойств объектов рассматриваемой предметной области. Сущность состоит из множества экземпляров, каждый из которых содержит характеристики или свойства конкретного объекта предметной области.
Для каждой сущности указывается наименование, дается краткое описание. Оценивается количество экземпляров сущности. Описание сущностей приведены в таблице 5.
Таблица 5. Описание сущностей
|
Наименование сущности |
Описание сущности |
Количество экземпляров |
|
|
Признаки изображения |
Признаки изображений грибов |
9 |
|
|
Выборка входных данных |
Выборка входных данных |
100 |
|
|
Накладная для передачи контейнеров |
Накладная для передачи контейнеров с грибами |
1 |
|
|
Акт для передачи корзин |
Акт передачи корзин для оплаты работ заготовителя |
1 |
2. Для каждой сущности определяется совокупность атрибутов. Атрибуты ? поименованные свойства объектов, являющиеся содержанием сущности. Для каждого атрибута устанавливается имя и дается определение, которое вносится в глоссарий. Сущность не может содержать двух атрибутов с одним и тем же именем. Каждый экземпляр сущности должен быть уникален и отличаться от других экземпляров.
Атрибут может использоваться в качестве первичного ключа, вторичного ключа или определять не ключевое свойство сущности. Описание атрибутов сущностей приведены в таблице 6.
Таблица 6. Описание атрибутов сущностей
|
Наименование сущности (количество экземпляров) |
Наименование атрибута |
Наименование домена |
|
|
Признаки изображения (9) |
*Идентификатор изображения |
Идентификатор |
|
|
*Координаты точки х |
Координаты |
||
|
*Координаты точки у |
Координаты |
||
|
*Идентификатор признака |
Идентификатор |
||
|
Значение признака |
Значение признака |
||
|
Выборка входных данных (100) |
*Идентификатор изображения |
Идентификатор |
|
|
*Координаты точки х |
Координаты |
||
|
*Координаты точки у |
Координаты |
||
|
Принадлежность границе |
Принадлежность |
||
|
Принадлежность обучающей выборке |
Принадлежность |
||
|
Правила принятия решений (1) |
*Идентификатор признака 1 |
Идентификатор |
|
|
*Идентификатор признака 2 |
Идентификатор |
||
|
Значение коэффициента |
Значение коэффициента |
||
|
Значение измененного полинома |
Значение полинома |
||
|
Накладная для передачи контейнеров (1) |
*Идентификатор накладной |
Идентификатор |
|
|
*Идентификатор контейнера |
Идентификатор |
||
|
*Идентификатор товара |
Идентификатор |
||
|
Наименование товара |
Наименование |
||
|
Количество товаров в накладной |
Количество |
||
|
Единица измерения |
Единица измерения |
||
|
Количество грибов в контейнере |
Количество |
||
|
Вес нетто контейнера |
Вес |
||
|
Акт для передачи корзин (1) |
*Идентификатор акта |
Идентификатор |
|
|
*Идентификатор корзины |
Идентификатор |
||
|
*Идентификатор товара |
Идентификатор |
||
|
Наименование товара |
Наименование |
||
|
Единица измерения |
Единица измерения |
||
|
Количество грибов в корзине |
Количество |
||
|
Количество грибов в акте |
Количество |
||
|
Вес нетто |
Вес |
||
|
Цена |
Цена |
3. Для доменов определяются типы значений. Домен можно определить как совокупность значений, из которых берутся значения атрибутов. Каждый атрибут может быть определен только на одном домене, но на каждом домене может быть определено множество атрибутов. В понятие домена входит не только тип данных, но и область значений данных. Описание доменов приведены в таблице 7.
Таблица 7. Описание доменов
|
№ |
Наименование домена |
Название и описание типа данных (максимальное количество знаков) |
Примеры значений |
|
|
1 |
Идентификатор |
Идентификатор, числовой (4) |
0025 |
|
|
2 |
Координаты |
Координата точек на изображении, числовой (4) |
10 |
|
|
3 |
Значение признака |
Значение признака изображения (4) |
256 |
|
|
4 |
Принадлежность |
Бинарный (1) |
1 |
|
|
5 |
Наименование |
Наименование товара в накладной, текстовый (100) |
Грибы |
|
|
6 |
Единица измерения |
Единица измерения корзин/контейнеров, текстовый (2) |
кг |
|
|
7 |
Количество |
Количество корзин/контейнеров, числовой (3) |
25 |
|
|
8 |
Цена |
Цена товара, числовой (5) |
10000 |
3.2 Логическое проектирование базы знаний
Примем за начальную логическую модель базы данных исходную концептуальную модель, приведенную в разделе 3.1.
Построим систему полных функциональных зависимостей. Результат оформим в виде таблицы 8.
Таблица 8. Функциональные зависимости
|
Наименование сущности |
Наименование атрибута |
Функциональные зависимости F1 |
||||
|
Признаки изображения |
*Идентификатор изображения |
* |
||||
|
*Координаты точки х |
* |
|||||
|
*Координаты точки у |
* |
|||||
|
*Идентификатор признака |
* |
|||||
|
Значение признака |
< |
|||||
|
Выборкавходныхданных |
*Идентификатор изображения |
* |
||||
|
*Координаты точки х |
* |
|||||
|
*Координаты точки у |
* |
|||||
|
Принадлежность границе |
< |
|||||
|
Принадлежность обучающей выборке |
< |
|||||
|
Правилапринятиярешений |
*Идентификатор признака 1 |
* |
||||
|
*Идентификатор признака 2 |
* |
|||||
|
Значение коэффициента |
< |
|||||
|
Значение измененного полинома |
< |
|||||
|
Накладнаядляпередачиконтейнеров |
*Идентификатор накладной |
* |
* |
|||
|
*Идентификатор контейнера |
< |
* |
* |
|||
|
*Идентификатор товара |
< |
* |
< |
|||
|
Наименование товара |
< |
|||||
|
Количество товара в накладной |
< |
|||||
|
Единица измерения |
< |
|||||
|
Количество товаров в контейнере |
< |
|||||
|
Вес нетто корзины |
< |
|||||
|
Цена |
< |
|||||
|
Акт для передачи корзин |
*Идентификатор акта |
* |
* |
|||
|
*Идентификатор корзины |
< |
* |
* |
|||
|
*Идентификатор товара |
< |
* |
< |
|||
|
Наименование товара |
< |
|||||
|
Количество товара в акте |
< |
|||||
|
Единица измерения |
< |
|||||
|
Количество товаров в корзине |
< |
|||||
|
Вес нетто корзин |
< |
|||||
|
Цена |
< |