алгоритмы обработки изображений
-
Хабрахабр
Линейная аппроксимация комбинации линий по набору зашумленных точек
Постановка задачи Рассмотрим задачу аппроксимации комбинации прямых линий по набору зашумленных координат точек, находящихся на данной комбинации линий (см. Рис. 1 и Рис. 2). Обычная формула линейной аппроксимации здесь не подойдет, так как точки перемешаны и результат будет некая усредненная линия между ними (см. Рис. 3). Рис. 1 Комбинация линий и зашумленный набор координат Рис. 2 Комбинация линий и зашумленный…
Читать далее » -
Хабрахабр
Линейная аппроксимация комбинации линий по набору зашумленных точек
Постановка задачи Рассмотрим задачу аппроксимации комбинации прямых линий по набору зашумленных координат точек, находящихся на данной комбинации линий (см. Рис. 1 и Рис. 2). Обычная формула линейной аппроксимации здесь не подойдет, так как точки перемешаны и результат будет некая усредненная линия между ними (см. Рис. 3). Рис. 1 Комбинация линий и зашумленный набор координат Рис. 2 Комбинация линий и зашумленный…
Читать далее » -
Хабрахабр
[Перевод] Алгоритмы обнаружения контуров изображения
В статье представлены четыре самых распространённых алгоритма обнаружения контуров. К сожалению, у обоих алгоритмов есть несколько слабых мест, что приводит к невозможности обнаружения контура большого класса паттернов из-за их особого вида смежности. Первые два, а именно алгоритм трассировки квадратов и трассировка окрестностей Мура, просты в реализации, а потому часто применяются для определения контура заданного паттерна. Например, если у нас есть…
Читать далее »