Выделение границ изображенияДля решения задачи выделения границ полутонового изображения был разработан специальный класс. Алгоритм работы основан на простейших матричных операциях над изображением. В частности, элемент границы выделяется следующим образом: где k1 и k2 - коэффициенты метода; A - матрица значения яркости элементов изображения; n - размер матрицы для выполнения процесса выделения границ. Далее в зависимости от коэффициента отсечения остаются только те элементы границы, абсолютное значение которых больше определенного значения. Эти элементы и будут с достаточно большой вероятностью являться точками на границах объектов. Этот алгоритм, на наш взгляд, является наиболее точным из тех, что были оттестированы: - по первой производной; - по первой и второй производной; - по пересечению нуля второй производной; - алгоритм Susan; Неисследованным на текущий момент является процесс выделения границ изображения с помощью процедуры In/Out, который может оказаться достойной заменой данного. |