Конференция молодых ученых по математике, математическому моделированию и информатике

4-7 декабря 2001 года, Новосибирск, Академгородок

Тезисы докладов

информационные технологии

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

Русин Е.В.

НГУ (Новосибирск)

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

При реализации алгоритма принимались следующие допущения:

1. Степень угловой невыровненности изображения невелика (под степенью угловой невыровненности изображения понимается угол, на который требуется повернуть изображение относительно его центра для достижения ситуации угловой выровненности).

2. Изображение бинаризовано (т.е. уже разделено на точки букв с интенсивностью 1 и фона с интенсивностью 0).

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

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

Построенная пара "определение требуемого угла поворота+поворот на этот угол" и реализует эффективный алгоритм углового выравнивания.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши коментарии
Обратная связь

[Головная страница]
[Конференции]