Федеральное государственное образовательное бюджетное
Учреждение высшего образования
«Финансовый университет
При Правительстве Российской Федерации»
(Финансовый университет)
Студент группы ИБ3-1
Анточи А.С
Этапы работы алгоритма (задачи)
Методы поиска номера: метод анализа границ
Выделяются контуры, после чего ищутся все вертикальные прямые. Для любых двух прямых, расположенных недалеко друг от друга, с небольшим сдвигом по оси y, с правильным отношением расстояния между ними к их длине, рассматривается гипотеза того, что номер располагается между ними
Методы поиска номера: метод гистограмм
Подход основывается на предположении, что частотная характеристика региона с номером отлична от частотной характеристики окрестности. На изображении выделяются границы (выделение высокочастотных пространственных компонент изображения). Строится проекция изображения на ось OY (иногда и на ось OX). Максимум полученной проекции может совпасть с расположением номера
Нормализация номера
Нормализация номера (распознавание содержимого)
Формат номера - a000aa|a{2,}
Для поиска границ символов будет использоваться метод поиска пороговой дистанции, включающий процесс бинаризации исходного изображения и последующего сопоставления его частей с известными бинаризированными аналогами:
Distance = 1.0 — |Sample XOR Image|/|Sample|
Где:
Distance – нормализированная дистанция Хэмминга
Sample – часть известного бинарного изображения
Image – часть входного изображения
(бинаризированное изображение)
Распознавание текста
В основе алгоритма лежит теорема косинусов, являющаяся обобщенной теоремой Пифагора. Зная координаты трех точек плоскости и их порядок «появления» на ней, мы можем с легкостью определить угол, описанный этими точками:
Среди набора точек, которые подаются на вход алгоритма, необходимо «подставить» точки во всевозможные каркасы фигур и выбрать наилучшее решение среди найденных
Распознавание текста
Нужно взять первую и последнюю точки каркасов фигур.
Уже две есть, осталось отыскать третью ( для нахождения величины угла )
Поиск третьей осуществляется перебором все последующих точек после первой. Решение включать точку в предполагаемый каркас фигуры принимается на основе двух проверок:
Попытка подставить точку в угол( в качестве третьей, заключительной ) и проверить его на соответствие величине того же угла в каркасе реальной фигуры.
Проверить отношение сторон получившегося угла с тем же отношением сторон угла в каркасе реальной фигуры.