Временная сложность детектора краев Canny

Question

В настоящее время я пишу исследовательскую работу о новом алгоритме стеганографии. Я использовал детектор краев Canny в какой-то момент в моем алгоритме. В статье мне нужно написать временную сложность нового подхода, которая, в свою очередь, зависит от временной сложности детектора Canny Edge.

Проблема в том, что нигде в Интернете я не смог найти какой-либо ссылки на временную сложность canny. Я даже прочитал оригинальную бумажку. Я не могу вывести это правильно и мне нужна помощь здесь.

Answer 1

Обнаружение Canny Edge состоит из

1. Свертка изображения с размытым ядром,
2. Четыре свертки изображения с ядрами детектора края,
3. Вычисление направления градиента,
4. Не максимальное подавление и
5. Порог с гистерезисом,

Шаги (1), (2), (3) и (4) все реализованы в терминах сверток изображения с ядрами фиксированного размера. Используя БПФ, можно реализовать свертки за время O(n log n), где n - количество элементов. Если изображение имеет размеры m × n, временная сложность будет O(mn log mn) для этих шагов.

Последний шаг - постобработка изображения для удаления всех высоких и низких значений, а затем отбрасывание всех остальных пикселей, которые не находятся рядом с другими пикселями. Это можно сделать за время O(mn).

Следовательно, общая временная сложность составляет O(mn log mn).

Надеюсь это поможет!