Оценка качества дорожного покрытия - одна из самых популярных задач во всем мире. Для ее решения существует большое количество систем, работающие с помощью определенных алгоритмов, среди которых методы морфологической обработки изображения. Одним из ключевых критериев эффективности алгоритма является его временная сложность. В статье рассмотрены следующие подходы морфологической обработки: Расширение, Эрозия, Морфологический градиент, Морфологическое сглаживание. В качестве материала исследования использованы фотографии дорожного покрытия разного состояния. На основе предложенной методологии проведения эксперимента выяснилось, что каждый из выбранных алгоритмов имеет линейную временную сложность, однако алгоритмы «Расширение» и «Эрозия обладают меньшими абсолютными временными показателями.