Реферат: Программная система обработки и анализа изображений

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

рис. 1

Так в нем планировалось белые пикселы кодировать 0, а черные - 1 и рассматривать их ни как отдельные а группой, т.е. группа белых пикселов - это 0, далее группа черных - 1 и т.д. В результате, символ, заключенный в прямоугольную ( рис. 1 ) рамку дает следующий код:

010 01010

01010 0101010

010 01010

01010 0101010

010 01010

01010 0101

010 010

01010

0101

01

010

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

Но данный опыт не прошел даром. Были сделаны соответствующие выводы, а именно:

* Нельзя привязываться к начертанию символа, т.е. к отдельным пикселам.

* Нужно анализировать изображение не по пикселам, а по отдельным элементам, таким как линии, кружочки, крючечки.

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

Описание метода

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

Его суть заключается в следующем:

* Вначале на всем изображении выделяется область, ограничивающая отдельный символ.

* Затем эта область делится на 9 равных частей ( рис. 2 ).

рис. 2

* В каждом из 9 квадратов подсчитывается число черных пикселов и делится на площадь данного квадрата, т.е. определяется плотность заполнения в каждом квадрате.

* Все 9 определенных плотностей преобразуются в формат Х.ХХХ и далее в строку типа Х.ХХХ Х.ХХХ Х.ХХХ Х.ХХХ Х.ХХХ Х.ХХХ Х.ХХХ Х.ХХХ Х.ХХХ.

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

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

Описание программы

Все операции осуществляются посредством главного меню программы. Главное меню состоит из следующих пунктов: