RU2325044C1

RU2325044C1 - Градиентный способ выделения контуров объектов на матрице полутонового растрового изображения

Info

Publication number: RU2325044C1
Application number: RU2007106412/09A
Authority: RU
Inventors: Николай Иванович Гданский (RU); Николай Иванович Гданский; Юли Андреевна Марченко (RU); Юлия Андреевна Марченко
Original assignee: Московский государственный университет инженерной экологии
Priority date: 2007-02-21
Filing date: 2007-02-21
Publication date: 2008-05-20

Abstract

Изобретение относится к системам технического зрения для выделения границ объектов на полутоновых растровых изображениях. Техническим результатом является повышение качества выделения контуров объектов на растровых изображениях. Предложен градиентный способ выделения контуров объектов на матрице полутонового растрового изображения, заключающийся в том, что для всех пикселей растрового изображения согласно выбранному способу вычисляют норму или квадрат нормы градиента изменения их яркости, затем на новой черно-белой монохромной матрице черным цветом на белом фоне выделяют все элементы, у которых значение нормы или квадрата нормы градиента больше порогового значения, а в качестве контуров объектов на монохромной матрице принимают связные конфигурации элементов черного цвета, для выбранного способа вычисления градиента определяют коэффициент, затем рассчитывают пороговое значение квадрата нормы градиента как произведение данного коэффициента на сумму квадратов средних величин модулей изменения яркости соседних пикселей по строкам и столбцам, у которых значения превышают общие средние уровни ненулевых изменений, соответственно, по строкам и столбцам, а среди связных конфигураций элементов черного цвета на монохромной матрице сразу отбрасывают конфигурации, у которых число входящих элементов менее 5-7 элементов, для оставшихся конфигураций вычисляют среднюю степень соседства - частное от деления суммы по всем элементам конфигурации соседних с ним элементов на сумму элементов в конфигурации, причем те конфигурации, у которых средняя степень соседства менее 3, отбрасывают, а оставшиеся принимают в качестве искомых контуров объектов. 3 ил.

Description

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

Реальные растровые изображения, получаемые с ПЗС-матриц видеокамер, могут содержать затененные и засвеченные участки. На одном и том же изображении могут встречаться светлые объекты на темном фоне и, наоборот, темные объекты на светлом фоне.

Выделение контуров объектов на полутоновых растровых изображениях можно осуществлять совместно с выделением самих объектов. Для этого обычно используют пороговые методы сегментации на основе среднего значения яркости пикселей, например, [Павлидис Т. Алгоритмы машинной графики и обработка изображений: Пер. с англ. - М.: Радио и связь, 1986, стр.86.]. В данном методе вначале в некоторой области определяют среднее значение яркости пикселей изображения, задают пороговое значение, а затем в ней выделяют объекты, если яркость пикселей в ней по модулю превышает данное пороговое значение, либо в противном случае принимается решение о том, что область однородна.

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

Наиболее близким по совокупности признаков является градиентный способ выделения контуров объектов на матрице полутонового растрового изображения [Андреев А.Л. Автоматизированные телевизионные системы наблюдения. Часть II. Арифметико-логические основы и алгоритмы. Уч. пособие. СПб, СПбГУИТМО, 2005, с.35-38. http://window.edu.ru/window/library], заключающийся в том, что для всех пикселей растрового изображения по заранее выбранному способу вычисляется норма или квадрат нормы градиента изменения их яркости, затем на новой черно-белой монохромной матрице черным цветом на белом фоне выделяют все элементы, у которых значение нормы или квадрата нормы градиента больше некоторого порогового значения, а в качестве контуров объектов на монохромной матрице принимают связные конфигурации элементов черного цвета.

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

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

Рассмотрим прямоугольное полутоновое растровое изображение размерами n×m (n - число строк, m - число столбцов). Изменения яркости f(i,j) пикселей растрового изображения вызваны двумя основными причинами: 1) контурами объектов, содержащихся на изображении, 2) изменением освещенности поверхностей самих объектов. Обычно в первом случае изменение яркости резкое, но оно происходит на небольших участках изображения. Во втором случае изменения невелики, но они захватывают основную часть матрицы изображения. Средние уровни изменения ненулевых значений яркости пикселей изображения соответственно, по строкам и столбцам равны

;

N_г N_в - общие числа ненулевых изменений яркости, соответственно, в строках и столбцах матрицы.

Для обычных изображений в величинах mf_г, mf_в основной вклад вносят изменения типа 2) - освещенности поверхностей самих объектов.

Поэтому модули строковых разностей /f(i+1,j)-f(i,j)/, превышающие mf_г, и модули разностей в столбцах /f(i,j+1)-f(i,j)/, превышающие mf_в, относятся в основном к типу 1) и отражают изменение яркости пикселей на границах между объектами, содержащимися на изображении. Средние значения данных величин Mf_г, Mf_в характеризуют изменение яркости на границах объектов изображения.

Пороговое значение при распознавании контуров объектов принимается равным P=k(Mf_г ²+Mf_в ²), где k - постоянный коэффициент, зависящий от способа вычисления градиента G(i,j).

На новой черно-белой монохромной матрице М черным цветом на белом фоне выделяют все элементы, у которых значение нормы или квадрата нормы градиента G(i,j) больше Р. В качестве контуров объектов на монохромной матрице принимают связные конфигурации элементов черного цвета.

Затем среди выделенных связных конфигураций удаляют все, у которых менее 5-7 элементов, поскольку они в силу своей малости не могут являться реальными контурами объектов.

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

В качестве примера рассмотрим выделение контуров объектов на матрице модельного полутонового растрового изображения размером 64×64, приведенной на фиг.1.

Для него получены средние уровни изменения ненулевых значений яркости пикселей изображения по строкам и столбцам mf_г=4,30, mf_в=4,39.

Средние значения модулей строковых разностей /f(i+1,j)-f(i,j)/, превышающих mf_г, и модулей разностей в столбцах /f(i,j+1)-f(i,j)/, превышающих mf_в, Mf_г=17,19; Mf_в=26,79.

Квадрат нормы градиента G(i,j) вычислялся по формуле

/G(i,j)/²=/f(i-1,j)-f(i,j)/²+/f(i+1,j)-f(i,j)/²+f(i,j+1)-f(i,j)/²+/f(i,j-1)-f(i,j)/².

Для данной формулы в выражение для порогового значения при распознавании контуров объектов P=k(Mf_г ²+Mf_в ²) принят коэффициент k=0,16.

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

После отбрасывания связных конфигураций с весами, меньшими 7 и имеющими среднюю степень соседства менее 3, на монохромной матрице остались контуры объектов, показанные на фиг.3. В данной матрице отбракованы все погрешности распознавания.

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

Claims

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