Сегментация изображений — огромный шаг в современной обработке изображений, основным смыслом которой является разграничивание изображения на элементы и объекты. Выбор алгоритма сегментации изображения зависит от степени решаемой задачи, составляющая которой - выделение границ. Таким образом, результативность решений множества задач обработки изображения и компьютерного зрения определяется в зависимости от свойств выделенных контуров[1].
Процесс обнаружения точных разрывов яркости на изображении называется процессом выделения границ. Разрывы - это четкие изменения в группе пикселей, определяемые границами объектов. Метод выявления контуров использует свертку изображения при поддержке оператора, который базируется в восприимчивости к огромным перепадам яркости на изображении, а при прохождении однородных участков выявляет нуль.
Актуальность
В настоящее время все больше распространения получает задача расчета распространения радиоволн в условиях города. Для решения таких задач необходимо знать точный геометрический профиль, размеры здания и других объектов. Поэтому актуально является реализация программы, которая достаточно быстро определяет размеры необходимых объектов. На сегодняшний день, существуют несколько методов, решающие задачи выделения границ. Для выявления нужного метода необходимо принимать во внимание такие характеристики, как ориентация и конструкция границ; присутствие и тип шума на изображении. Существуют такие способы выделения контуров, которые позволяют избавиться от шума, однако такие в значимой мере повреждают грани изображения.
Определение размеров самого здания широко распространяются в строительстве, моделировании, усилении сигнала WiFi и т.п. Для усиления
сигнала WiFi такая задача используется в расширении зоны покрытия сети. Например, внешняя точка доступа секторной антенной, которая устанавливается на улице. Она создает сектор WiFi покрытия площадью до 5000 кв.м. Здесь расчет размеров здания поможет в определении правильного выбора места установки для полного покрытия большого здания (до 1000 кв.м.) и участок рядом с ним. Также и для внешней точки доступа с круговой антенной, которая при установке на крыше небольшого строения (2 этажа, до 200 кв.м.) способна обеспечить покрытие как вокруг здания, так и внутри него. Поэтому разработка программы для расчета размеров здания является актуальной.
Целью выпускной квалификационной работы является определение размеров здания по фотографии, используя метод выделения контуров изображения.
Для достижения поставленной цели потребуется решить следующие задачи:
1) Изучить литературу, в которой отражена проблема исследования.
2) Проанализировать работу наиболее востребованных методов выделения границ.
3) Разработать алгоритм для выделения контуров здания по фотографии в программе Matlab.
4) Разработать программу, которая на основе контурного изображения представляет метод наложения геометрической фигуры на здание и определяет его размеры.
В ходе работы предпринята попытка сделать анализ наиболее популярных методов выделения границ, а также реализация их в программной среде Matlab. Рассмотрение всех теоретических сведений указаны в следующих главах.
Способы цифровой обработки дают возможность преобразовывать изображения с целью усовершенствования их зрительного восприятия. Кроме того, в этой области принимают во внимание решение задач конфигурации представления изображений для обеспечений их хранения, передачи, визуализации и последующий анализ заложенной в них информации[1].
Обработка изображения - быстро развивающаяся область в дисциплине компьютерного зрения. Ее подъем базируется на больших достижениях и в цифровой обработке изображений, развитию компьютерных микропроцессоров и приборов сбережения информации.
В ходе выполнения выпускной квалификационной работы была рассмотрена и проанализирована работа наиболее востребованных методов выделения контуров. Разработан алгоритм для выделения контуров здания по фотографии. Просмотрев результаты работы пяти методов выделения границ на практике, можно заключить, что наилучшим методом оказался метод поиска границ Канни. Этот метод позволил ярко выделить границы, понизить интенсивность фона изображения и качественно обозначить его элементы. Метод с использованием логарифмического фильтра также показал схожие значения. Методы Робертса, Собеля и Превитта показали разные результаты, при использовании которых можно заметить безвозвратную потерю данных с исходного изображения. Метод Робертса в этом случае оказался слабейшим и не качественным.
Учитывая все вышесказанное, в работе с выделение контуров изображения, самым эффективным решением будет использование метода Канни, однако на выбор способа выделения границ влияют некоторые условия, в зависимости от требуемой задачи.
Также дополнительно был реализован алгоритм выделения контуров методом наложения параллелепипеда на здание. Такой метод позволяет выделить определенно интересующее здание и рассчитать его размеры, относительно размеров окна. Для выполнения работы были сняты размеры окна с тринадцатого этажа Института физики, размер которых составляет ~ 2,23x1,16 метра. Полученные размеры здания с высотой ~ 71,1 метра, соответствуют проектным размерам Института физики с точностью в ~ 2 метра. Данная программа поможет для решения задач расчетов распространения радиосигналов.