Федеральное государственное образовательное бюджетное

Учреждение высшего образования

«Финансовый университет

При Правительстве Российской Федерации»

(Финансовый университет)

Распознавание автомобильных номеров

Студент группы ИБ3-1

Анточи А.С

Этапы работы алгоритма (задачи)

  1. Предварительный поиск номера
    1. метод анализа части границ
    2. гистограммный анализ регионов
  2. Нормализация компонентов номера
  3. Распознавание текста

Методы поиска номера: метод анализа границ

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

Методы поиска номера: метод гистограмм

Подход основывается на предположении, что частотная характеристика региона с номером отлична от частотной характеристики окрестности. На изображении выделяются границы (выделение высокочастотных пространственных компонент изображения). Строится проекция изображения на ось OY (иногда и на ось OX). Максимум полученной проекции может совпасть с расположением номера

Нормализация номера

  1. Бинаризация изображения номера
  2. Выделение возможных прямоугольников с символами методом контурного анализа
  3. Масштабирование контуров к единому размеру
  4. Проверка содержимого найденного прямоугольника на схожесть с одним из известных сэмплов
  5. В случае успеха - считать, что найден элемент номера

Нормализация номера (распознавание содержимого)

Формат номера - a000aa|a{2,} 

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

Distance = 1.0 — |Sample XOR Image|/|Sample|

Где:

 

Distanceнормализированная дистанция Хэмминга

Sample – часть известного бинарного изображения

Imageчасть входного изображения

(бинаризированное изображение)

Распознавание текста

В основе алгоритма лежит теорема косинусов, являющаяся обобщенной теоремой Пифагора. Зная координаты трех точек плоскости и их порядок «появления» на ней, мы можем с легкостью определить угол, описанный этими точками:

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

Распознавание текста

Нужно взять первую и последнюю точки каркасов фигур.

Уже две есть, осталось отыскать третью ( для нахождения величины угла )

  1. Поиск третьей осуществляется перебором все последующих точек после первой. Решение включать точку в предполагаемый каркас фигуры принимается на основе двух проверок:

    • Попытка подставить точку в угол( в качестве третьей, заключительной ) и проверить его на соответствие величине того же угла в каркасе реальной фигуры.

    • Проверить отношение сторон получившегося угла с тем же отношением сторон угла в каркасе реальной фигуры.

Title Text

Made with Slides.com