Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Алгоритмы поиска контура и их реализация в с#
- 56 страниц
- 2014 год
- 209 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Оглавление
Введение 2
1. Алгоритмы волнового поиска контуров 3
1.1. Алгоритм волнового поиска контуров. Вариант 1. 3
1.2. Алгоритм волнового поиска контуров. Вариант 2. 4
2. Алгоритмы волнового поиска образов 6
2.1. Алгоритм волнового поиска образа. Вариант 1. 6
2.2. Алгоритм волнового поиска образа. Вариант 2. 7
2.3. Алгоритм волнового поиска образа. Вариант 3 8
2.4. Алгоритм волнового поиска образа. Вариант 4 10
2.5. Проект WindowsFormsApplication1_0_8 11
3. Последовательный поиск контура 30
3.1. Алгоритм последовательного волнового поиска контуров 30
3.2. Проект WindowsFormsApplication2_0_4 33
Список использованной литературы 56
1.1. Алгоритм волнового поиска контуров. Вариант 1.
1. Принимаем координаты пикселя с координатами (0,0) изображения за начальную точку Тн.
2. Начало цикла Ц1
a. Производим поиск пикселей вокруг Тн с шагом в один пиксель.
b. Если при поиске обнаруживается наличие пикселей черного цвета, то поиск прекращается.
c. Если при поиске не обнаружено наличие пикселей черного цвета, то поиск продолжаем. Увеличиваем шаг поиска на 1 пиксель до тех пор, пока радиус поиска не достигнет заданной величины Лимит = ширина изображения. После чего поиск прекращается.
3. Конец цикла Ц1.
4. Первый найденный пиксель черного цвета назначаем базовой точкой Тб.
5. Начало цикла Ц2
a. Производим поиск вокруг Тб радиусом в 1 пиксель.
b. Если вокруг Тб при поиске обнаруживаются пиксели белого цвета, то Тб принадлежит контуру. Вносим координаты Тб в массив пикселей контура Мк.
c.
...
1.2. Алгоритм волнового поиска контуров. Вариант 2.
1. Принимаем координаты пикселя с координатами (0,0) изображения за начальную точку Тн.
2. Начало цикла Ц1
a. Цикл поиска пикселей в изображении.
b. Если при поиске обнаруживается наличие пикселя черного цвета, то поиск прекращается.
3. Конец цикла Ц1.
4. Найденный в Ц1 пиксель черного цвета назначаем базовой точкой Тб.
5. Начало цикла Ц2
a. Производим поиск вокруг Тб радиусом в 1 пиксель.
b. Если вокруг Тб при поиске обнаруживаются пиксели белого цвета, то Тб принадлежит контуру. Вносим координаты Тб в массив пикселей контура Мк.
c. Если вокруг Тб при поиске обнаруживаются пиксели черного цвета, не принадлежащие массиву Мк, в количестве более 1, то Тб вносится в массив точек пересечения контуров Мп.
d. Если вокруг Тб при поиске обнаруживаются пиксели черного цвета, не принадлежащие массиву Мк, то первый найденный пиксель черного цвета назначается Тб.
e.
...
2.1. Алгоритм волнового поиска образа. Вариант 1.
1. Принимаем координаты пикселя с координатами (0,0) изображения за начальную точку Тн.
2. Начало цикла Ц1
a. Цикл поиска пикселей в изображении.
b. Если при поиске обнаруживается наличие пикселя черного цвета, то поиск прекращается.
3. Конец цикла Ц1.
4. Найденный в Ц1 пиксель черного цвета назначаем базовой точкой Тб.
5. Вносим Тб в массив пикселей фигуры Мф.
6. Начало цикла Ц2
a. Производим поиск вокруг Тб радиусом в 1 пиксель.
b. Если вокруг Тб при поиске обнаруживаются только пиксели белого цвета, то поиск закончен. Выход из цикла Ц2.
c. Если вокруг Тб при поиске обнаруживаются пиксели черного цвета, не являющиеся элементами массива Мф, то данные пиксели вносятся в массив Мф. Последний элемент массива Мф назначается точкой Тб.
d. Если Тб не является первым элементом массива Мф.
...
2.2. Алгоритм волнового поиска образа. Вариант 2.
1. Принимаем координаты пикселя с координатами (0,0) изображения за начальную точку Тн.
2. Начало цикла Ц1
a. Цикл поиска пикселей в изображении.
b. Если при поиске обнаруживается наличие пикселя черного цвета, то поиск прекращается.
3. Конец цикла Ц1.
4. Найденный в Ц1 пиксель черного цвета назначаем базовой точкой Тб.
5. Вносим Тб в массив пикселей фигуры Мф.
6. Начало цикла Ц2
a. Производим поиск вокруг Тб радиусом в 1 пиксель.
b. Если вокруг Тб при поиске обнаруживаются только пиксели белого цвета, то поиск закончен. Выход из цикла Ц2.
c. Если вокруг Тб при поиске обнаруживаются пиксели черного цвета, не являющиеся элементами массива Мф, то первый найденный пиксель черного цвета, не являющийся элементом массива Мф назначается точкой Тб. Другие найденные пиксели, черного цвета, не являющиеся элементами массива Мф заносятся в массив точек расширения Тр.
...
2.3. Алгоритм волнового поиска образа. Вариант 3
1. Принимаем координаты пикселя с координатами (0,0) изображения за начальную точку Тн.
2. Начало цикла Ц1
a. Цикл поиска пикселей в изображении.
b. Если при поиске обнаруживается наличие пикселя черного цвета, то поиск прекращается.
3. Конец цикла Ц1.
4. Найденный в Ц1 пиксель черного цвета назначаем базовой точкой Тб.
5. Вносим Тб в массив пикселей фигуры Мф.
6. Начало цикла Ц2
a. Производим поиск вокруг Тб радиусом в 1 пиксель.
b. Если вокруг Тб при поиске обнаруживаются только пиксели белого цвета, то поиск закончен. Выход из цикла Ц2.
c. Если вокруг Тб при поиске обнаруживаются пиксели черного цвета, не являющиеся элементами массива Мф, в количестве одного, то первый найденный пиксель черного цвета, не являющийся элементом массива Мф назначается точкой Тб.
d.
...
2.4. Алгоритм волнового поиска образа. Вариант 4
1. Принимаем координаты пикселя с координатами (0,0) изображения за начальную точку Тн.
2. Начало цикла Ц1
a. Цикл поиска пикселей в изображении.
b. Если при поиске обнаруживается наличие пикселя черного цвета, то поиск прекращается.
3. Конец цикла Ц1.
4. Найденный в Ц1 пиксель черного цвета назначаем базовой точкой Тб.
5. Вносим Тб в массив пикселей фигуры Мф.
6. Начало цикла Ц2
a. Производим поиск вокруг Тб радиусом в 1 пиксель.
b. Если вокруг Тб при поиске обнаруживаются только пиксели белого цвета, то поиск закончен. Выход из цикла Ц2.
c. Если вокруг Тб при поиске обнаруживаются пиксели черного цвета, не являющиеся элементами массива Мф, в количестве одного, то первый найденный пиксель черного цвета, не являющийся элементом массива Мф назначается точкой Тб. Данный пиксель вносится в массив Мф.
d.
...
2.5. Проект WindowsFormsApplication1_0_8
Form1.cs
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace WindowsFormsApplication1_0_8
{
public partial class Form1 : Form
{
Element element;
CreaterImage createrImage;
Bitmap bitmap;
int[,] sauceArray;
int[,] mF;
int[,] mP;
int[] tbArray;
Bitmap bitmapMf;
Color color;
public Form1()
{
InitializeComponent();
createrImage = new CreaterImage();
element = new Element();
sauceArray = new int[0, 0];
mF = new int[2, 10000];
mP = new int[2, 10000];
tbArray = new int[0];
color = Color.
...
3.1. Алгоритм последовательного волнового поиска контуров
Алгоритм последовательного волнового поиска контуров применяется для поиска контуров замкнутой залитой одним цветом фигуры без пересекающих контур элементов. Также метод можно применять для поиска контуров замкнутой контурной фигуры без пересекающих контур элементов.
Алгоритм поиска контура пикселей фигуры. Вариант 1.
M1 - Метод сплошного поиска в изображении (bitmap).
1. Начало цикла С1. Поиск пикселя черного цвета в изображении.
a. Производим поиск пикселя черного цвета в изображении методом сплошного поиска.
b. Найденный пиксель является пикселем контура и обозначается базовой точкой tB. Конец поиска. Выход из цикла С1.
2. Конец цикла С1.
M2 – Метод поиска вокруг базовой точки tB (tB).
1. Начало цикла C1 поиск пикселей вокруг базовой точки tB.
a.
...
3.2. Проект WindowsFormsApplication2_0_4
Form1.cs
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace WindowsFormsApplication2_0_4
{
public partial class Form1 : Form
{
Element element;
CreaterImage createrImage;
SeachKontur seachKontur;
Bitmap bitmap;
int[,] mt;
int[,] mk;
int[,] mp;
int[] tbArray;
Bitmap bitmapMf;
Color color;
//bool seachEnd;
public Form1()
{
InitializeComponent();
createrImage = new CreaterImage();
element = new Element();
seachKontur = new SeachKontur();
mt = new int[0, 0];
mk = new int[2, 10000];
mp = new int[2, 10000];
tbArray = new int[0];
color = Color.
...
1. Визильтер Ю. В., Желтов С. Ю., Бондаренко А. В., Ососков M.B. Mopжин А. В. Обработка и анализ изображений в задачах машинного зрения. — М.: Физматкнига, 2010. — 689 с.
2. Гонсалес Рафаэл С. Цифровая обработка изображений / Гонсалес Рафаэл С., Вудс Ричард Е.; Чочиа П.А. (науч. ред. пер.); Рубанова Л.И., Чочиа П.А. (пер. с англ.). — 3-е изд., испр. и доп. — М.: Техносфера, 2012. — 1103 с.: ил., табл. — (Мир цифровой обработки).
3. Гридин В.Н., Титов В.С., Труфанов М.И. Адаптивные системы технического зрения, — СПб.: Наука, 2009. — 442 с.
4. Дворкович Виктор Павлович. Цифровые видеоинформационные системы (теория и практика) / Дворкович В.П., Дворкович Александр Викторович. — М.: Техносфера, 2012. — 1007 с.: ил., табл. — (Мир цифровой обработки).
5. Захаров Алексей Александрович. Методы и алгоритмы представления и генерации изображений в графических системах / Захаров А.А.; Муром. ин-т (фил.) Гос. образоват. учреждения высш. проф. образования, Владим. гос. ун-т. - Муром, 2010. - 75 с. : ил.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
