Поиск патентов
ПАТЕНТНЫЙ ПОИСК В РФ

способ выделения протяженных линейных объектов на аэрокосмических изображениях

Классы МПК:G06T7/60 анализ геометрических признаков, например площади, центра тяжести, периметра, из изображения
Автор(ы):,
Патентообладатель(и):Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Юго-Западный государственный университет" (ЮЗГУ) (RU)
Приоритеты:
подача заявки:
2012-10-15
публикация патента:

Изобретение относится к средствам выделения линейных объектов на изображении. Техническим результатом является повышение точности выделения протяженных линейных объектов на изображении. Способ содержит обработку изображения с использованием КИХ-фильтра, позволяющего определить точки, принадлежащие протяженным линейным объектам изображения по положительному отклику КИХ-фильтра, основанному на анализе значений среднего квадратического отклонения яркости точек окна фильтра при повороте окна фильтра относительно каждой исследуемой точки изображения. 4 ил. способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

Рисунки к патенту РФ 2523944

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

Изобретение относится к вычислительной технике и может быть использовано для определения протяженных объектов на космических снимках при создании электронных карт для геоинформационных систем.

Известен способ распознавания объектов на основе фрактально-вейвлетного анализа (пат. № 2440608 РФ, МПК G06K 9/00 (2006.01), 02.12.2010), заключающийся в применении вейвлет-преобразования к изображению, в результате получения аппроксимирующего изображения-массива (А) более крупного масштаба и четырех детализирующих изображений-массивов для горизонтальных, вертикальных и диагональных деталей (Н, V, D), применения этого преобразования итеративно к матрице А для каждого уровня изображения, получения, таким образом, многоуровневое разложение изображения по масштабам, кратности 2, позволяющее на основе фрактальной размерности проводить анализ и распознавание объекта вне зависимости от ракурса наблюдения и воздействия помех.

Недостатками данного способа являются вычислительная сложность, обусловленная применением вейвлет-преобразования и разложением изображения по масштабам, вследствие этого, низкое быстродействие при использовании крупномасштабных изображений, недостаточная точность при распознавании протяженных линейных объектов.

Наиболее близким к предлагаемому способу является способ кодирования информации о географических системах по изображениям (пат. № 2374689 РФ, МПК G06T 17/50 (2006.01), 27.11.2009), суть которого заключается в следующем: в дополнительном навигационном окне интерфейса программы автоматизации кодирования выдают документ, определяющий совокупность правил кодирования элементов географической системы, который обладает функциональностями, соответствующими типам элементов географической системы и позволяющими автоматизировать все или часть операций по кодированию информации об элементах этих типов, и средствами броузерообразной навигации, позволяющими переходить от описания правил кодирования данного типа элементов географической системы к описаниям правил кодирования другого типа элементов географической системы, структурно связанных с элементами данного типа в силу общих стандартов систем данного типа. После этого выбирают место в указанном документе, описывающее правила кодирования объектов того типа, который имеет очередной элемент географической системы, выполняют соответствующие действия по кодированию информации об этом элементе, затем кодируют информацию обо всех или части связанных с ним элементах системы, используя для этого автоматический переход в указанном документе к правилам кодирования соседних элементов с помощью указанных средств броузерообразной навигации.

Недостатками данного способа являются сложность реализации, связанная с необходимостью хранения множества классификаторов и атрибутов объектов, вероятность возникновения ошибки, обусловленная необходимостью анализа оператором большого количества входных данных.

Технической задачей изобретения является повышение точности выделения протяженных линейных объектов на аэрокосмических снимках.

Задача решается тем, что в известный способ выделения протяженных линейных объектов, включающий получение изображения в цифровой форме, предварительную обработку изображения и выделение протяженных линейных объектов, добавлена обработка изображения с использованием КИХ-фильтра, позволяющего определить точки, принадлежащие протяженным линейным объектам изображения по положительному отклику КИХ-фильтра, основанному на анализе значений среднего квадратического отклонения (СКО) яркости точек окна фильтра при повороте окна фильтра относительно каждой исследуемой точки изображения.

Изобретение может быть использовано для выделения объектов дорожной сети при создании электронных карт на основе аэрокосмических снимков для геоинформационных систем и соответствует критерию «промышленная применимость».

Сущность изобретения поясняется чертежами, где на фиг.1 изображена схема поворота окна фильтра относительно некоторой точки, на фиг.2 изображен рисунок, поясняющий способ определения значения яркости точки в дискретном пространстве, на фиг.3 и фиг.4 изображена блок-схема алгоритма выделения протяженных линейных объектов на аэрокосмических изображениях.

Способ заключается в определении точек изображения с положительным откликом КИХ-фильтра, построении на их основе карты СКО и карты углов поворота окна КИХ-фильтра, выделении протяженных линейных объектов согласно полученным картам.

Для каждой точки изображения определяется значение функции отклика КИХ-фильтра. Для этого в точке исследуются функция отклика фильтра при каждом положении окна фильтра, поворачиваемого относительно точки с шагом угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 .

На фиг.1 представлена схема поворота окна фильтра относительно исследуемой точки. Окно фильтра представляет собой прямолинейный отрезок, центром которого является исследуемая точка изображения. Таким образом, ширина окна фильтра равна одной точке, длина L окна фильтра задается.

Угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 поворота окна фильтра находится в диапазоне от нуля до ста восьмидесяти градусов, включая значение нуля градусов: [0°; 180°). Количество возможных положений окна фильтра равно количеству углов поворота Nспособ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 , на которое разбивается диапазон [0°; 180°). Шаг угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 вычисляется как:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

Исследуется отрезок, равный половине длины окна фильтра, что обусловлено симметричностью координат точек окна фильтра относительно исследуемой точки изображения (центра координат), а также необходимостью дополнительной проверки для исключения точек, не принадлежащих искомым объектам. Поэтому для одного положения окна фильтра определяется два значения СКО для каждой половины окна фильтра. К первой половине окна фильтра относятся точки с положительным смещением координат относительно оси Y, для них вычисляется первое значение СКО. Ко второй половине окна фильтра относятся точки с отрицательным смещением координат относительно оси Y, для них вычисляется второе значение СКО. Расчеты проводятся для каждого положения окна фильтра определяемого углом поворота относительно исследуемой точки. Все первые значения СКО для всех исследуемых положений окна фильтра формируют первую группу значений СКО, все вторые значения СКО для всех исследуемых положений окна фильтра формируют вторую группу значений СКО.

Математическое ожидание М(1), дисперсия D(l) и СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 (1) дискретной случайной величины f(x,y) половины окна КИХ-фильтра некоторого положения 1 вычисляются согласно известным формулам теории вероятности [Кочетков П.А. Краткий курс теории вероятностей и математической статистики / П.А.Кочетков. Учебное пособие - Москва, МГИУ, 1999]:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где i - некая точка половины окна фильтра; L - длина окна фильтра; f(xi,yi)

- значение функции яркости в некой точке i половины окна фильтра.

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где i - некая точка половины окна фильтра; М(l) - математическое ожидание дискретной случайной величины f(x,y) половины окна фильтра некоторого положения l; L - длина окна фильтра; f(xi,yi) - значение функции яркости в некой i-й точки половины окна фильтра.

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где D(l) - дисперсия случайной величины f(x,y) половины окна фильтра некоторого положения l окна фильтра.

Среди найденных значений СКО всех положений окна фильтра определяется минимальное способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 для первой группы значений СКО и минимальное способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 для второй группы значений СКО.

Найденные значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 и способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 должны удовлетворять условию:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где j1, j2 - углы поворота окна фильтра соответствующие положению окна фильтра для минимального значения СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 и минимального значения СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 соответственно; T1 - пороговое значение, которое устанавливается с учетом степени перекрытия выделяемых линейных объектов другими объектами изображения.

Согласно условию (5) значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 и способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 должны иметь низкие незначительно различающиеся значения, не превышать заданного порога T1, соответствующие им углы поворота должны различаться незначительно.

Вводится дополнительная пороговая проверка разности значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 и среднего значения СКО для первой группы значений СКО и разности значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 и среднего значения СКО для второй группы значений СКО:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 - среднее значение СКО для положительного направления смещения координат точек при всех положениях окна фильтра; способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 - среднее значение СКО для отрицательного направления смещения координат точек при всех положениях окна фильтра; Т 2 - пороговое значение, которое устанавливается для исключения точек объектов больших по площади, удовлетворяющих условию (5).

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

Для определения координат точек текущего положения окна фильтра используется формула, полученная объединением уравнения прямой (для текущего положения окна фильтра) и окружности, которую окно фильтра описывает при вращении относительно исследуемой точки изображения:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где h - порядковый номер точки окна фильтра начиная от исследуемой точки изображения с порядковым номером ноль; k - угловой коэффициент прямой.

В результате вычислений, координаты точек текущего положения окна фильтра могут принимать вещественные значения. Для определения яркости в точках окна фильтра необходимо осуществить переход к целочисленным координатам. Путем округления в большую и меньшую сторону до целых значений определяются четыре точки окружения для каждой точки (xh, yh) окна фильтра.

Для каждой найденной j-й точки окружения с координатами (x j, yj) находится расстояние:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

далее, исходя из степени близости точкам окружения к точке с вещественными координатами, вычисляется значение весового коэффициента:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

Яркость точки (xh,y h) определяются следующим образом:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

В случае, когда угол поворота окна фильтра равен девяносто градусам, невозможно определить угловой коэффициент прямой k, так как тангенс угла девяносто градусов не определен. Но поскольку расположение окна фильтра в этом случае является вертикальным, координаты точек и значения яркости в них определяются без дополнительных вычислений.

Итоговая яркость точки определяется согласно яркости точек окружения, с учетом их весовых коэффициентов.

Функция отклика КИХ-фильтра в исследуемой точке дает положительный отклик, если для этой точки выполняются одновременно условие (5) и условие (6). Для точек с положительным откликом функции отклика КИХ-фильтра строятся карта найденных минимальных значений СКО и карта соответствующих этим значениям углов поворота. На основе полученных данных, после дополнительной обработки, основанной на объединении найденных точек с положительным откликом КИХ-фильтра и подавлении шумов, строятся искомые протяженные линейные объекты.

Карта найденных минимальных значений СКО описывается формулой:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где Q - значения среднеквадратических отклонений, в точках с ненулевым откликом функции КИХ-фильтра; FQ(.) - функция отклика КИХ-фильтра; f(x, y) - значение яркости точки с координатами (х, y).

Таким образом, карта СКО представляет собой карту исходного изображения, на которой отмечаются вычисленные минимальные СКО для точек изображения, определенных как принадлежащие протяженным линейным объектам, в соответствии с координатами этих точек.

Карта углов поворота окна фильтра описывается формулой:

способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944

где способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 - карта значений углов поворота; Fспособ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 (.) - функция угла поворота окна фильтра.

Таким образом, карта углов поворота представляет собой карту исходного изображения, на которой отмечаются значения углов поворота окна фильтра, соответствующие положениям окна фильтра с минимальными СКО, для точек изображения, определенных как принадлежащие протяженным линейным объектам, в соответствии с координатами этих точек.

Алгоритм выделения протяженных линейных объектов на аэрокосмических изображениях представлен в виде блок-схемы на фиг.3 и фиг.4.

В блоке 301 (фиг.3) происходит ввод изображения и его предварительная обработка.

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

Предварительная обработка изображения выполняется автоматически. В качестве предварительной обработки изображения используется наложение медианного фильтра, что позволяет выполнить подавление шума с сохранением перепадов яркости (контуров), не искажая ступенчатые и пилообразные функции изображения. Далее осуществляется переход к блоку 302 (фиг.3).

В блоке 302 (фиг.3) происходит ввод начальных параметров обработки изображения. Исходя из параметров изображения и его яркостных характеристик, пользователем устанавливаются следующие начальные параметры: значение длины окна фильтра L, количество углов поворота Nспособ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 , пороговое значение Т1, пороговое значение Т2.

Длина окна фильтра L устанавливается согласно масштабу изображения аэрокосмического снимка. Чем больше масштаб изображения, тем больше должно быть значение L.

Значение количества углов поворота Nспособ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 влияет на объемы временных затрат, необходимые для работы алгоритма, и зашумленность карты углов поворота окна фильтра. Чем больше значение Nспособ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 , тем больше времени требуется для работы алгоритма и выше зашумленность карты углов поворота окна фильтра, однако слишком низкое значение Nспособ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 может привести к потере полезной информации.

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

Пороговое значение Т2 разности минимального СКО и среднего значения СКО для всех возможных положений окна фильтра какого-либо направления смещения устанавливается для исключения точек площадных объектов (поля, озера, дома и др.), не относящихся к искомым протяженным линейным объектам, но удовлетворяющих указанным условиям проверки (5).

На значение параметров T1 и Т2 также влияет значение общего уровня яркости и контрастности изображения. Далее осуществляется переход к блоку 303 (фиг.3).

В блоке 303 (фиг.3) происходит проверка завершения обработки изображения. Если обработка не завершена, выбирается следующая исследуемая точка изображения в блоке 304 (фиг.3). Если обработка завершена, на основе полученных данных происходит построение карты СКО и карты углов поворота окна фильтра в блоке 306 (фиг.3).

В блоке 304 (фиг.3) определяются координаты следующей исследуемой точки изображения. Далее осуществляется переход к блоку 305 (фиг.3).

В блоке 305 (фиг.3) начальное значение угла поворота окна фильтра устанавливается равным нулю градусов. Далее осуществляется переход к блоку 401 (фиг.4).

В блоке 401 (фиг.4) проверяется значение угла способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 поворота окна фильтра, которое должно находиться в диапазоне [0°; 180°). Если значение угла способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 не превышает допустимые указанным диапазоном значения, происходит дальнейшая проверка значения угла способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 в блоке 402 (фиг.4). Если значение угла способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 превышает допустимые указанным диапазоном значения, происходит переход к блоку 408 (фиг.4) определения минимального СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 среди значений СКО первой группы.

В блоке 402 (фиг.4) проверяется, равен ли угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 поворота окна фильтра девяносто градусов. Если угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 не равен девяносто градусов, происходит переход к блоку 403 (фиг.4), где по формуле (10) в дискретном пространстве определяются значения яркости точек с положительным смещением координат относительно оси Y. Если угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 равен девяносто градусов, использование формулы (10) для вычисления яркости точек становится невозможным, так как нельзя вычислить значение углового коэффициента k, поскольку тангенс угла девяносто градусов не определен. Однако расположение окна фильтра в этом случае является вертикальным, координаты точек и значения яркости в них определяются согласно изображению. В этом случае осуществляется переход к блоку 405 (фиг.4) вычисления значения СКО при текущем положении окна фильтра для первой группы СКО.

В блоке 403 (фиг.4) для всех точек с положительным смещением координат относительно оси Y при текущем положении окна фильтра вычисляются значения яркости в дискретном пространстве согласно формуле (10). Все найденные значения яркости точек сохраняются. Далее осуществляется переход к блоку 404 (фиг.4).

В блоке 404 (фиг.4) для всех точек с отрицательным смещением координат относительно оси Y при текущем положении окна фильтра вычисляются значения яркости в дискретном пространстве согласно формуле (10). Все найденные значения яркости точек сохраняются. Далее осуществляется переход к блоку 405 (фиг.4).

В блоке 405 (фиг.4) происходит вычисление значения СКО при текущем положении окна фильтра для первой группы СКО. СКО вычисляется по формуле (4). Причем, если для текущего положения окна фильтра угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 равен девяносто градусов, для вычисления СКО используются значения яркости точек изображения, с положительным смещением координат относительно оси Y, соответствующие положению окна фильтра. Если угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 не равен девяносто градусов, для вычисления СКО используются значения яркости точек, вычисленных в блоке 403 (фиг.4). Найденное значение СКО сохраняется в первой группе СКО. Для найденного значения СКО сохраняется соответствующее значение угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 текущего положения окна фильтра. Далее осуществляется переход к блоку 406 (фиг.4).

В блоке 406 (фиг.4) происходит вычисление значения СКО при текущем положении окна фильтра для второй группы СКО. СКО вычисляется по формуле (4). Причем, если для текущего положения окна фильтра угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 равен девяносто градусов, для вычисления СКО используются значения яркости точек изображения, с отрицательным смещением координат относительно оси Y, соответствующие положению окна фильтра. Если угол способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 не равен девяносто градусов, для вычисления СКО используются значения яркости точек, вычисленных в блоке 404 (фиг.4). Найденное значение СКО сохраняется во второй группе СКО. Для найденного значения СКО сохраняется соответствующее значение угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 текущего положения окна фильтра. Далее осуществляется переход к блоку 407 (фиг.4).

В блоке 407 (фиг.4) происходит увеличение значения угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 окна фильтра на шаг угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 . Шаг угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 вычисляется по формуле (1). Далее происходит переход к блоку 401 (фиг.4), где проверяется новое значение угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 окна фильтра.

В блоке 408 (фиг.4) определяется минимальное СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 среди значений СКО первой группы. Найденное значение способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 сохраняется. Далее осуществляется переход к блоку 409 (фиг.4).

В блоке 409 (фиг.4) происходит определение угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 окна фильтра соответствующего найденному в блоке 408 (фиг.4) минимальному значению СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 среди значений СКО первой группы. Значение способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 сохраняется. Далее осуществляется переход к блоку 410 (фиг.4).

В блоке 410 (фиг.4) определяется минимальное СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 среди значений СКО второй группы. Найденное значение способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 сохраняется. Далее осуществляется переход к блоку 411 (фиг.4).

В блоке 411 (фиг.4) происходит определение угла поворота способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 окна фильтра соответствующего найденному в блоке 410 (фиг.4) минимальному значению СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 среди значений СКО второй группы. Значение способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 сохраняется. Далее осуществляется переход к блоку 412 (фиг.4).

В блоке 412 (фиг.4) осуществляется проверка выполнения условия (5) для найденных в блоке 408 (фиг.4) значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1, в блоке 410 (фиг.4) значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2 и соответствующих им значений угла способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 определенного в блоке 409 (фиг.4) и угла способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2, определенного в блоке 411 (фиг.4). Если условие (5) выполняется, происходит переход к блоку 413 (фиг.4), в котором вычисляется среднее значение СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1_cp для первой группы СКО. Если условие (5) не выполняется, считается, что исследуемая точка не принадлежит протяженным линейным объектам, происходит переход к блоку 303 (фиг.3), в котором осуществляется проверка завершения обработки изображения.

В блоке 413 (фиг.4) вычисляется среднее значение СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1_ср для первой группы СКО. Далее осуществляется переход к блоку 414 (фиг.4).

В блоке 414 (фиг.4) вычисляется среднее значение СКО способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2_ср для второй группы СКО. Далее осуществляется переход к блоку 415 (фиг.4).

В блоке 415 (фиг.4) осуществляется проверка выполнения условия (6) для вычисленного в блоке 413 (фиг.4) значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1_ср, вычисленного в блоке в блоке 414 (фиг.4) значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2_ср, вычисленного в блоке 408 (фиг.4) значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1, вычисленного в блоке 410 (фиг.4) значения способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2. Если условие (6) выполняется, происходит переход к блоку 416 (фиг.4), в котором определяется меньшее из значений способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 и способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2. Если условие (6) не выполняется, считается, что исследуемая точка не принадлежит протяженным линейным объектам, происходит переход к блоку 303 (фиг.3), в котором осуществляется проверка завершения обработки изображения.

В блоке 416 (фиг.4) определяется меньшее из значений способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 и способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2. Далее осуществляется переход к блоку 417 (фиг.4).

В блоке 417 (фиг.4) определяется угол поворота окна фильтра соответствующий меньшему из значений способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 1 и способ выделения протяженных линейных объектов на аэрокосмических   изображениях, патент № 2523944 2. Далее осуществляется переход к блоку 418 (фиг.4).

В блоке 418 (фиг.4) для исследуемой точки, в соответствии с координатами этой точки на изображении, происходит сохранение найденного в блоке 416 (фиг.4) значения СКО и найденного в блоке 417 (фиг.4) значения угла поворота для карты СКО и карты углов поворота соответственно. Исследуемая точка считается принадлежащей протяженному линейному объекту, ее координаты сохраняются. Далее происходит переход к блоку 303 (фиг.3), в котором осуществляется проверка завершения обработки изображения.

В блоке 306 (фиг.3) осуществляется построение карты СКО и карты углов поворота окна фильтра. После обработки всего изображения, на основе всех сохраненных в блоке 418 (фиг.4) данных, строится карта СКО, формула (11) и карта углов поворота окна фильтра, формула (12). Таким образом, на этих картах сохраняется информация о минимальном значении СКО и положении окна фильтра, при котором это СКО было найдено для точек, которые, согласно алгоритму, считаются принадлежащими протяженным линейным объектам. Далее осуществляется переход к блоку 307 (фиг.3).

В блоке 307 (фиг.3) происходит дополнительная обработка карты СКО и карты углов поворота окна фильтра, а также выделение протяженных линейных объектов на изображении. Дополнительная обработка карты СКО и карты углов поворота окна фильтра осуществляется путем объединения найденных точек протяженных линейных объектов с учетом значения минимального СКО карты СКО и соответствующего ему положению окна фильтра карты углов поворота окна фильтра каждой точки. На основе результатов дополнительной обработки карты СКО и карты углов поворота строится схема выделенных протяженных линейных объектов изображения. Согласно этой схеме происходит выделение протяженных линейных объектов на исходном изображении.

Данное изобретение позволяет повысить точность выделения протяженных линейных объектов на аэрокосмических изображениях за счет разработанного способа основанного на применении КИХ-фильтра, позволяющего определить точки, принадлежащие протяженным линейным объектам изображения по положительному результату работы функции отклика КИХ-фильтра, основанной на анализе СКО яркости точек окна фильтра при повороте окна фильтра относительно каждой точки изображения.

ФОРМУЛА ИЗОБРЕТЕНИЯ

Способ выделения протяженных линейных объектов на аэрокосмических изображениях, включающий получение изображения в цифровой форме, предварительную обработку изображения и выделение протяженных линейных объектов, отличается тем, что содержит обработку изображения с использованием КИХ-фильтра, позволяющего определить точки, принадлежащие протяженным линейным объектам изображения по положительному отклику КИХ-фильтра, основанному на анализе значений среднего квадратического отклонения яркости точек окна фильтра при повороте окна фильтра относительно каждой исследуемой точки изображения.


Скачать патент РФ Официальная публикация
патента РФ № 2523944

patent-2523944.pdf
Патентный поиск по классам МПК-8:

Класс G06T7/60 анализ геометрических признаков, например площади, центра тяжести, периметра, из изображения

Патенты РФ в классе G06T7/60:
система и способ интерактивной live-mesh-сегментации -  патент 2523915 (27.07.2014)
устройство выделения контуров объектов на текстурированном фоне при обработке цифровых изображений -  патент 2522044 (10.07.2014)
способ и система улучшения текста при цифровом копировании печатных документов -  патент 2520407 (27.06.2014)
способ определения коэффициента неоднородности смеси трудноразделимых сыпучих материалов -  патент 2515009 (10.05.2014)
определение перспективных карт оптимального представления с учетом формы поперечного сечения сосуда в сердечно-сосудистых рентгенографических системах -  патент 2508907 (10.03.2014)
способ обнаружения сердцевины чурака и устройство для его осуществления -  патент 2473969 (27.01.2013)
пространственная мышь - устройство связи -  патент 2472206 (10.01.2013)
способы терапии области раны и системы для осуществления этих способов -  патент 2436507 (20.12.2011)
способы терапии области раны и системы для осуществления этих способов -  патент 2435520 (10.12.2011)
система и способ слежения за процессом заживания ткани -  патент 2430680 (10.10.2011)

Наверх