Почему ошибки

Если проанализировать полученный метод, то ошибки могут возникать на 2, 3 и 5 этапах. Т.е.:

2. выделение границ (фрагментация) на двух изображениях для каждой из трех составляющей цвета в отдельности;

2. прослеживание контуров по полученным границам;

5. помещение совпавших контуров на определенный слой матрицы действительной точности размерностью xy3z (где z – это количество слоев, номер слоя определяется количеством пикселей на который было сдвинуто изображение на 4 этапе, это и есть расстояние от камер до объекта);

Для 2 этапа возможны следующие влияющие факторы: соотношение «сигнал-шум», что зависит от качества изображения.

Качество изображения зависит от освещенности объекта, расстояния до него, степени наведения резкости и т.п. Перечисленные параметры могут существенно изменяться в процессе наблюдения. Качество изображения существенно зависит также от разрешающей способности ПЗС-матрицы камер.

Также на фрагментацию влияет само содержание изображения. Например, можно не "увидеть" темный предмет на темном фоне. Тоже самое распространяется на все остальные цвета.

Для 3 этапа все ошибки "тянутся" из второго этапа.

Для 5 этапа ошибки "идут" из ранних этапов. К тому же добавляются новые. Определение расстояния от камер до объекта возможно только в области стереоклина. Точность измерения расстояния зависит от углового разрешения камер и всей оптоэлектронной системы в целом.

Также очень важными параметрами являются: стереобаза и угловое разрешение. Эти величины оказывают влияние на все этапы метода.

Блок-схема метода

Чтение 2-х изображений в трехмерную матрицу

Выделение границ на изображениях

Прослеживание контуров по границам

Конвергирование

Составление многослойной матрицы

Вывод на экран многослойной матрицы

Ручное редактирование

Метод делоне

СОДЕРЖАНИЕ

1. Постановка задачи

2. Описание базового алгоритма построения триангуляции Делоне

3. Описание модифицированного алгоритма

1. Постановка задачи

На плоскости заданы N точек. Соединить их непересекающимися отрезками таким образом, чтобы каждая область внутри выпуклой оболочки этого множества точек являлась треугольником. Граф триангуляции множества из N точек, являясь планарным, имеет, в соответствии с формулой Эйлера, не более 3N-6 рёбер и 2N-4 граней. Результатом решения задачи должен быть список треугольников, образующих триангуляцию.

Задача триангуляции возникает в методе конечных элементов и при интерполяции функции от двух переменных, когда заданы значения функции в N произвольным образом расположенных точках (Xi,Yi) и требуется аппроксимировать её в некоторой новой точке (X,Y). Процесс триангуляции заключается в выборе троек точек, которые будут образовывать грани. Для определения “качества” получаемой триангуляции было предложено немало критериев, включающих, в частности, максимизацию наименьшего угла или минимизацию полной длины рёбер. Выбор указанных условий объясняется их удобством для получения оценки ошибки интерполяции, а не тем, что они позволяют получить наилучшую триангуляцию.

Триангуляция множества точек может быть найдена за оптимальное время. Впервые задача построения подобной триангуляции была поставлена советским математиком Борисом Николаевичем Делоне в 1934 году.

Триангуляция Делоне — это множество не пересекающихся треугольников, в котором ни одна точка, не принадлежащая данному треугольнику, не попадает в окружность, описанную вокруг этого треугольника. Это означает, что образовавшиеся треугольники максимально приближаются к равносторонним.

Теорема. В рамках модели деревьев вычислений любой алгоритм, решающий задачу триангуляции, требует (NlogN) операций в худшем случае.