Модификация детектора прямой

Поиск отрезков прямой на изображениях

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

а) б) Рис. 1. Исходное изображение с шумом а) и результат преобразования по Радону б).

Точка максимума на Рис. 1. соответствует координатам и? прямой исходного изображения. Однако поиск точных координат прямой в условиях зашумленного образца и ширины линии, отличной от одного пикселя, сталкивается с ограниченным разрешением матрицы аккумулятора модели Радона. Поскольку в реальных условиях приходится использовать дискретную версию преобразования, то чем меньше шаг по углам, тем большее время занимает процедура обработки кадра. Значения аккумулятора процедуры Радона в области максимума приведено на рис.2а, а сглаживание с использованием кубического полинома на рис.2б. Приведенная на рис. 1 область получена при шаге по равном 1?, полный размер изображения 1000×1000 пикселей. Даже для сглаженной модели значение истинных координат прямой отличается от тех, которые удается измерить.

а) б) Рис. 2. Максимум аккумулятора алгоритма Радона а) и его сглаживание б).