Параметрическая аппроксимация.

Метод параметрической аппроксимации основан на минимизации среднеквадратичного отклонения исходного и сегментированного изображения. Он представляет собой процедуру аппроксимации исходного изображения двухуровневым: .

Ошибка аппроксимации определяется так:

. (3.22)

Оптимальные уровни яркости определяются из условия

, (3.23)

откуда

, (3.24)

Очевидно, что для любого фиксированного t .

Доказывается, что оптимальный порог , определяемый выражением

, (3.25)

совпадает со среднеарифметическим значением яркости объекта и фона

. (3.26)

Моментный подход.

Моментный подход основан на моментах изображения до порядка включительно:

, , (3.27)

где – число интервалов значений яркости в сегментированном изображении. Оптимальным считается порог, обеспечивающий равенство моментов сегментированного и исходного изображений. При двухуровневой обработке моменты отсегментированного изображения имеют вид

, , (3.28)

где , – уровни яркости сегментированных областей. Алгоритм сводится к решению системы уравнений относительно вспомогательных переменных , :

,, (3.29)

а также к решению квадратного уравнения , дающего значения представительных уровней яркости , , и подстановке их в уравнения:

, .

Значение позволяет определить оптимальный порог , минимальный из всех тех, которые удовлетворяют неравенству

. (3.30)

4. Варианты индивидуальных заданий

В работе изучаются следующие методы сегментации изображения:

1. Выбор по дискретному критерию.

2. Выбор по среднему контрасту.

3. Выбор по среднему градиенту.

4. Выбор на основе простых статистик.

5. Параметрическая аппроксимация.

6. Моментный подход.

Варианты заданий

№ варианта	Номера методов
1	1 | 2 | 3
2	1 | 4 | 5
3	2 | 5 | 6
4	2 | 3 | 4
5	3 | 5 | 6
6	3 | 4 | 1
7	4 | 5 | 6
8	4 | 3 | 1
9	5 | 2 | 1
10	5 | 3 | 4

5. Отчет по практической работе

Отчет по практической работе должен соответствовать порядку выполнения работы, содержать конспект изученного материала и схемы алгоритмов согласно индивидуальному варианту.

6. Лабораторная работа №1. Этапы разработки CUDA- приложения

   1. Цель работы

Целью работы является закрепление теоретических знаний и приобретение начальных практических навыков в использовании технологии CUDA.

2. Порядок выполнения работы

1. На основании данных о графической карте, полученных на практическом занятии, выбрать оптимальный размер блока потоков.

2. Разработать схему алгоритма для решения задачи согласно индивидуальному варианту.

3. Написать программу на графическом процессоре при выбранном оптимальном размере блока потоков.

4. Программу на графическом процессоре реализовать для разного размера блока потоков (минимальный, оптимальный и максимальный размеры).