Scientific journal
Fundamental research
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,685

IDENTIFICATION LICENSE PLATES OF CARS ON THE BACKGROUND OF STRONG NOISE USING WAVELET TRANSFORM

Bezuglov D.A. 1 Yukhnov V.I. 2
1 Rostov branch of the Russian Customs Academy
2 SKF Moscow technical University of Communications and Informatics
One of the main and most difficult problems in the theory of pattern recognition is the selection of contours of objects in the image. Today this problem is topical, including, for example, when the vehicle identification by registration plate number. The complexity of this problem is associated with the presence of digital noise in the input images obtained in the process of their registration, digitization, and as a result of the impact of various factors. Actually, the currently existing program identify license plates of cars impose very stringent requirements on the quality of the images. When you configure a video source must be provided image quality suitable for further analysis: the number plate must have a high sharpness and contrast, the image must have a wide dynamic range of brightness and must not contain strong noise. These requirements in real conditions is not always possible. Therefore, in difficult observation conditions, the existing systems are inefficient. The proposed method of image processing allows to effectively identify license plates, distorted by noise.
computer vision
license plate identification
wavelet differentiation
1. Bezuglov D.A. Avtomatika i vychislitelnaja tehnika, 1996, no 4, pp. 15–23.
2. Bezuglov D.A. Optika atmosfery i okeana. 1996. no 1. рр. 78.
3. Bezuglov D.A., Rytikov S.Ju. Fizicheskie osnovy priborostroenija, 2012, T. 1, no. 3 (4), pp. 26–32.
4. Bezuglov D.A., Rytikov S.Ju., Shvidchenko S.A., Gavrin M.S., Gavrin D.S. Nelinejnyj mir, 2012, no. 11, pp. 846–852.
5. Bezuglov D.A., Rytikov S.Ju., Shvidchenko S.A. Uspehi sovremennoj radiojelektroniki, 2012, no 6, pp. 52–57.
6. Bezuglov D.A., Skljarov A.V., Zabrodin R.A., Reshetnikova I.V. Izvestija vysshih uchebnyh zavedenij. Severo-Kavkazskij region. Serija: Estestvennye nauki. 2005, no. 4, pp. 99–106.
7. Bezuglov D.A., Skljarov A.V., Zabrodin R.A., Reshetnikova I.V. Izmeritelnaja tehnika, 2006, no. 10, pp. 14–17.
8. Bezuglov D.A., Cugurjan N.O. Sovremennye informacionnye tehnologii, 2005, no. 1 (1), pp. 73–78.
9. Bezuglov D.A., Shvidchenko S.A. Vestnik kompjuternyh i informacionnyh tehnologij, 2011, no 6 (84), pp. 42–45.
10. Shvidchenko S.A., Bezuglov D.A., Rytikov S.Ju., Reshetnikova I.V. Trudy Severo-Kavkazskogo filiala Moskovskogo tehnicheskogo universiteta svjazi i informatiki, 2012, no 1, pp. 37–40.
11. Shvidchenko S.A., Bezuglov D.A., Rytikov S.Ju., Reshetnikova I.V. Trudy Severo-Kavkazskogo filiala Moskovskogo tehnicheskogo universiteta svjazi i informatiki, 2012, no. 1, pp. 33–36.
12. Shvidchenko S.V., Bezuglov D.A. Uspehi sovremennoj radiojelektroniki, 2013, no. 5, pp. 031–038.

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

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

Как правило, анализ изображений делится на следующие этапы:

– фильтрация изображений;

– сегментация изображений;

– улучшение изображений.

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

В большинстве случаев процесс автоматической классификации проводится в три этапа:

1. Предварительная обработка, состоящая в максимальном приближении исследуемого изображения к эталонному или нормализованному. Чаще всего для изображений это пространственно-инвариантные операции, сдвиг, изменение яркости, изменение контраста, квантование и геометрические преобразования (изменение масштаба, поворот оси).

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

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

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

Задачу идентификации автомобильного номера можно условно разделить на следующие подзадачи:

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

– локализация номерной пластины – получение координат номерной пластины на исходном изображении;

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

Реально существующие в настоящее время программы идентификации номерных знаков автомобилей предъявляют очень жесткие требования к качеству получаемых изображений, номер автомобиля должен размещаться в кадре целиком, угол вертикального наклона видеокамеры – не более 35–40°, угол наклона вглубь – не более 30°. Изображения должны быть четкими и не размытыми, размер символов для надежного распознавания должен быть не менее 14 пикселей в высоту. При настройке источника видеосигнала должно быть обеспечено качество изображения, пригодное для последующего анализа: номерной знак должен иметь высокую четкость и контрастность, изображение должно иметь широкий динамический диапазон яркости и не должно содержать сильных шумов. Выполнение этих требований в реальных условиях не всегда возможно. Поэтому в сложных условиях наблюдения существующие системы оказываются неработоспособны,

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

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

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

По своему характеру все операторы подчеркивания контуров являются различными модификациями дифференцирования двумерного поля по различным направлениям области определения [1, 2]. Как известно, при дифференцировании в самом деле в окрестности перепада функции яркости образуется пик, способствующий регистрации этой области. Однако также хорошо известно, что при дифференцировании сигналов с помехами происходит существенное усиление последних, что снижает отношение сигнал/шум и негативно отражается на получаемых результатах. Известные методы выделения контуров изображений, основанные на эвристических подходах и методах последовательного численного дифференцирования локальных областей изображения с помощью различных масок, как правило, не работоспособны в условиях сильных шумов.

Для решения проблемы влияния шумов на результат выделения контуров в данной работе рассматривается метод прямого и обратного вейвлет-дифференцирования. Предлагаемый подход заключается в аналитическом дифференцировании элементов изображения предложенным способом [4, 5, 6, 8]. В работе показано преимущество представленного метода по сравнению с известными на примере анализа серии различных изображений.

Модуль градиента интенсивности исследуемого изображения S(i, j) в терминах вейвлет-преобразования запишется в следующем виде:

Bezuglov01.wmf (1)

Изображения в процессе формирования их изображающими системами обычно подвергаются воздействию различных случайных помех или шумов [7, 8, 9]. В качестве критериев качества в работе использованы следующие.

1. Среднеквадратическое отклонение eСКО:

Bezuglov02.wmf (2)

где M, N – размерность матрицы изображения.

В качестве тестового изображения MT использовалось изображение контуров, полученное из незашумленного исследуемого изображения S детектором границ Canny. В дальнейшем на исходное изображение S накладывался аддитивный гауссовский шум и проводилось определение контуров предложенным методом вейвлет-дифференцирования и известным методом Собеля. При этом были получены изображения Bezuglov03.wmf.

2. Отношение пиковый сигнал/шум SNR1:

Bezuglov04.wmf Bezuglov05.wmf (3)

где μ – среднее значение Bezuglov06.wmf.

3. Отношение пиковый сигнал/шум SNR2 (с использованием в расчетах СКО фона):

Bezuglov07.wmf (4)

где σфон – СКО фона;

Bezuglov08.wmf – среднее значение фона; n1, m1 – координаты выбранной площадки фона размером Nфон×Nфон на исследуемом изображении Bezuglov09.wmf,

Bezuglov10.wmf (5)

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

Рассмотрим подробнее алгоритмы вейвлет-дифференцирования с использованием вейвлетов MHAT, DOG и WAVE, полученные на основе разработанного ранее метода вейвлет-дифференцирования [3, 4, 5, 6]. В данном случае свойства вейвлет-преобразования позволяют отказаться от применения различных масок, то есть, по сути, отказаться от малоэффективных методов численного дифференцирования. Суть предлагаемого вейвлет-дифференцирования состоит в том, что исходное изображение сначала представляют в виде строк и столбцов. Затем вычисляют прямое вейвлет-преобразование строк и столбцов цифрового изображения, а затем формируют две матрицы и компонент градиента яркости в каждой точке изображения путем обратного вейвлет-преобразования, в котором в качестве ядра преобразования используют аналитические функции, описывающие производные используемых вейвлетов обратного преобразования по соответствующим координатам. В общем виде производные строки и столбца изображений могут быть записаны следующим образом:

Bezuglov11.wmf (6)

Bezuglov12.wmf i = 0...N, j = 0...N, (7)

где CTWSS(m, n, i) и CTWSC(m, n, j) соответственно коэффициенты прямого дискретного вейвлет-преобразования по строкам и столбцам матрицы изображения S(i, j); Cψ – постоянная зависящая от вида базисной вейвлет-функции [3, 4]; φ(x), φ(y) – функции вейвлет-преобразования.

В дискретном виде коэффициенты прямого дискретного вейвлет-преобразования по строкам и столбцам матрицы изображения S(i, j) запишутся в следующем виде:

Bezuglov13.wmf (8)

Bezuglov14.wmf (9)

Тогда выражение для квадрата градиента матрицы S(i, j) будет иметь следующий вид:

Bezuglov15.wmf i = 0...N, j = 0...N. (10)

Модуль градиента интенсивности исследуемого изображения S(i, j) в терминах вейвлет-преобразования запишется в виде (1).

В качестве одного из наборов тестовых изображений использовалась фотография номера автомобиля размером 512×512. Порядок проведения вычислительного эксперимента был следующим [7, 8, 9, 11, 12]. Исходное восьмибитное изображение размером 512×512, подвергалось воздействию аддитивного гауссовского шума с СКО σ = 5, 20, 30, 40, 50. Затем изображение было обработано детектором границ Собеля и с использованием вейвлет-преобразований [7, 8, 9, 10]. Результаты экспериментов приведены в сводной таблице.

Результаты вычислительных экспериментов

 

СКО формирующего шума

5,00

20,00

30,00

40,00

50,00

СКО исходного изображения, еско

10,33

31,37

39,98

46,22

50,77

Алгоритмы

Выигрыш по СКО еско в децибелах

Вейвлет DOG

3,14

3,49

3,70

4,22

3,96

Вейвлет WAVE

2,81

3,16

3,39

3,96

3,70

Вейвлет MHAT

2,99

3,21

3,37

4,00

3,57

Отношение пиковый сигнал/шум, SNR1 исходного изображения

1,92

2,63

3,05

3,37

3,63

Алгоритмы

Выигрыш по отношению пиковый

сигнал/шум, SNR1

Вейвлет DOG

5,16

4,83

4,89

5,01

5,11

Вейвлет WAVE

5,20

4,80

4,80

4,89

4,97

Вейвлет MHAT

5,34

4,91

4,93

5,00

5,06

Отношение пиковый сигнал/шум, по СКО фона исходного изображения, SNR2

8,11

5,94

5,40

5,07

4,89

Алгоритмы

Выигрыш по отношению пиковый сигнал/шум, по СКО фона, SNR2

Вейвлет DOG

9,64

7,51

7,10

6,91

6,81

Вейвлет WAVE

8,86

7,63

7,32

7,20

7,14

Вейвлет MHAT

9,59

7,16

6,66

6,43

6,30

Выводы

Анализ результатов математического моделирования позволяет сделать следующие выводы. Предложенный метод обработки изображений позволяет эффективно идентифицировать номерные знаки автомобилей, искаженные шумом. Разработанные новый метод и алгоритмы вейвлет-дифференцирования изображений на фоне шума с использованием дискретного вейвлет-преобразования позволяют повысить отношение пиковый сигнал – шум на 4,8–9,6 дБ и в 3–4 раза уменьшить среднеквадратическое отклонение ошибки.