Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Архив форумов ЦИТФорума
Море(!) вопросов - Море(!) ответов
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 
Как правильно задавать вопросы

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

 
Перейти:  
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика
Предыдущая тема :: Следующая тема  
Автор Сообщение
dipsy



Зарегистрирован: 26.01.2005
Сообщения: 424
Откуда: Н. Новгород

СообщениеДобавлено: Чт Май 31 2007 00:18    Заголовок сообщения: распознавание текста Ответить с цитатой

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

буду благодарен за любую инфу.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
dipsy



Зарегистрирован: 26.01.2005
Сообщения: 424
Откуда: Н. Новгород

СообщениеДобавлено: Сб Июн 09 2007 17:30    Заголовок сообщения: Ответить с цитатой

ocr.apmath.spbu.ru - определение угла поворота страницы
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Mr. Iden



Зарегистрирован: 15.11.2007
Сообщения: 7
Откуда: Укаина

СообщениеДобавлено: Пт Ноя 16 2007 00:02    Заголовок сообщения: Ответить с цитатой

Обычно для етого используют нейронные сети. На ету тему есть хорошая книжка "Ф. Уоссермен. Нейрокомпьютерная техника: Теория и практика".
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Brewers



Зарегистрирован: 19.07.2012
Сообщения: 1

СообщениеДобавлено: Чт Июл 19 2012 15:07    Заголовок сообщения: Ответить с цитатой

Шаг 1. Создание канвы для рисования и формирование ее образа в памяти.

В качестве канвы используем класс TBitmap (для простоты работы с битмапом используем режим 1 байт на пиксель, т.е. TBitmap.PixelFormat := pf8bit), визуализируем его на TPaintBox, отображаем в памяти при помощи структуры:
type
MasX = PByteArray;
var
MasY : array of MasX // массив пикселей,
{
где MasY[y-коорд][x-коорд] = номер цвета в палитре цветов (при 8 бит/пиксель).
Отображение осуществляем с использованием TBitmap.ScanLine (быстро и просто):
SetLength(MasY, TBitmap.Height);
for j := 0 to TBitmap.Height - 1 do
MasY[j] := TBitmap.ScanLine[j];
}
Теперь с картинкой в виде матрицы XxY можно делать все что угодно…

Шаг 2. Формирование массива эталонных образцов символов.

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

Процедура function Create_16x16(Img : TBitmap) : TMas16x16 получает в качестве параметра ссылку на картинку, на которой нарисован эталон символа (в нашем случае - программно), возвращает приведенную матрицу размером 16х16.

Кратко поясним работу процедуры (более полно см. комментарии в программе).
Получаем ссылку на битмап и осуществляем его отображение в памяти (см. выше).

Вычисляем координаты границ (описанного прямоугольника) образа (эталонного или распознаваемого) путем сканирования строк/столбцов. При этом здесь и при дальнейшем анализе изображения предполагается, что символ нарисован черным цветом (№0 в палитре цветов) и соответственно все значащие пиксели имеют значение 0.
for j := 0 to Img.Height - 1 do // Top
begin
for i := 0 to Img.Width - 1 do
if MasY[j][i] = 0 then
begin yTop := j; break; end;
if yTop = j then break;
end;

for j := Img.Height - 1 downto 0 do // Bottom
begin
for i := 0 to Img.Width - 1 do
if MasY[j][i] = 0 then
begin yBottom := j + 1; break; end;
if yBottom = j + 1 then break;
end;

for i := 0 to Img.Width - 1 do // Left
begin
for j := 0 to Img.Height - 1 do
if MasY[j][i] = 0 then begin xLeft := i; break; end;
if xLeft = i then break;
end;

for i := Img.Width - 1 downto 0 do // Right
begin
for j := 0 to Img.Height - 1 do
if MasY[j][i] = 0 then begin xRight := i + 1; break; end;
if xRight = i + 1 then break;
end;
Для дальнейшего анализа потребуется некий критерий, по которому будет производиться свертка исходного изображения символа в матрицу 16х16. Таким критерием был выбран общий процент заполнения - отношение количества значимых пикселей (из которых состоит символ) к общему количеству пикселей в описанном вокруг исходного изображения прямоугольнике. Данный параметр может влиять на качество распознавания, причем если он больше 1 для распознаваемого символа будет соответствовать меньшее количество возможных альтернатив, при значении меньшем 1 - наоборот. В нашем случае коэффициент поправки принят равным 0,99.
nSymbol := 0;
for j := yTop to yBottom do
for i := xLeft to xRight do
if MasY[j][i] = 0 then inc(nSymbol);
Percent := nSymbol / ((yBottom - yTop)*(xRight - xLeft));
Percent := 0.99*Percent;
Далее разбиваем прямоугольник с изображением символа на 16х16 ячеек путем деления сторон новой ячейки на 2. Запоминаем относительные координаты кождой ячейки и приступаем к заполнению матрицы 16х16. Принимаем в качестве критерия общий процент заполнения. Если в анализируемой ячейке процент заполнения больше, чем общий процент - соответствующий элемент матрицы 16х16 устанавливается в 1, в противном случае - в 0.

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

Шаг 3. Распознавание рисованных (от руки) символов.

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

Параметр (1 - Result[i]/256)*100%, где Result[i] - кол-во несовпадений для i - го символа, показывает "вероятность" соответствия образа конкретному символу.

Демонстрационная программа.


Пример работы демонстрационной программы
Сгенерируйте массив шаблонов для букв или цифр, используя конкретный шрифт
Нарисуйте от руки произвольную букву (русскую, прописную) или цифру
Нажмите на кнопку анализ
Исследуйте результат
Очистите окно и повторите пп. 2-4.

Что дальше?

Данный алгоритм как простейший обладает рядом существенных ограничений.

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

Буду рад, если этот материал кому-то пригодится.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Этот форум закрыт, вы не можете писать новые сообщения и редактировать старые.   Эта тема закрыта, вы не можете писать ответы и редактировать сообщения.    Список форумов Архив форумов ЦИТФорума -> Математика Часовой пояс: GMT + 4
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2002 phpBB Group
Русская поддержка phpBB

 

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 6608306, ICQ 232284597
Пресс-релизы — pr@citforum.ru
Послать комментарий
Информация для авторов
This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2006 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...