reducepoly
Уменьшайте плотность точек в ROI с помощью Ramer–Douglas–Peucker алгоритм
Описание
Примеры
Сравните многоугольник с полными и уменьшаемыми вершинами
Считайте изображение в рабочую область.
I = imread('coins.png');
imshow(I)
Преобразуйте изображение от шкалы полутонов до двоичного файла.
bw = imbinarize(I);
Получите контуры всех монет в двухуровневом изображении.
[B,L] = bwboundaries(bw,'noholes');Выберите контур первой обнаруженной монеты.
coinNumber = 1;
boundary = B{coinNumber};Постройте контур для первой обнаруженной монеты по оригинальному изображению.
hold on visboundaries({boundary}) xlim([min(boundary(:,2))-10 max(boundary(:,2))+10]) ylim([min(boundary(:,1))-10 max(boundary(:,1))+10]) hold off
Используйте reducepoly уменьшать число точек, задающее контур монеты. Возвратите меньшее число точек путем увеличения допуска со значения по умолчанию 0.001.
tolerance = 0.02; p_reduced = reducepoly(boundary,tolerance);
Чтобы видеть, как хорошо уменьшаемый многоугольник совпадает с исходным многоугольником, постройте уменьшаемые вершины многоугольника по изображению.
line(p_reduced(:,2),p_reduced(:,1), ... 'color','b','linestyle','-','linewidth',1.5,... 'marker','o','markersize',5); title('Original Polygon (Red) and Reduced Polygon (Blue)');
Входные параметры
Выходные аргументы
Алгоритмы
Ramer-Douglas-Peucker алгоритм упрощения линии рекурсивно подразделяет форму, смотрящую на замену запуск точек с прямой линией. Алгоритм проверяет, что никакой смысл в запуске не отклоняется от прямой линии больше, чем значение, заданное tolerance.
Смотрите также
bwboundaries | drawassisted | drawfreehand | drawpolygon | drawpolyline