Использование растеризации методом Брезенхэма для метода пересечений при оптическом распознавании печатных символов
| Parent link: | Вестник науки Сибири: электронный научный журнал/ Томский политехнический университет (ТПУ).— , 2011-.— 2226-0064 № 4 (14).— 2014.— [С. 101-104] |
|---|---|
| Hoofdauteur: | |
| Coauteur: | |
| Andere auteurs: | |
| Samenvatting: | Заглавие с титульного листа Поиск решения задачи оптического распознавания символов актуален при разработке алгоритмов индексации и анализа оцифрованных документов. Предложен алгоритм для оптического распознавания печатных и рукописных символов на основе метода пересечения. Для представления отрезков, пересекающих изображение символа, было предложено использовать алгоритм растеризации Брезенхэма, который отличается своей простотой в реализации и отсутствием необходимости использовать вычисления с плавающей точкой. Метод был апробирован на наборе изображений печатных символов латинского алфавита с пиксельным шумом, извлеченных из реальных отсканированных документов. В результате работы алгоритма было верно распознано 91 % символов. |
| Gepubliceerd in: |
2014
|
| Reeks: | Информационные технологии и системы управления |
| Onderwerpen: | |
| Online toegang: | http://earchive.tpu.ru/handle/11683/16314 |
| Formaat: | Elektronisch Hoofdstuk |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=539896 |
| Fysieke beschrijving: | 1 файл (534 Кб) |
|---|---|
| Samenvatting: | Заглавие с титульного листа Поиск решения задачи оптического распознавания символов актуален при разработке алгоритмов индексации и анализа оцифрованных документов. Предложен алгоритм для оптического распознавания печатных и рукописных символов на основе метода пересечения. Для представления отрезков, пересекающих изображение символа, было предложено использовать алгоритм растеризации Брезенхэма, который отличается своей простотой в реализации и отсутствием необходимости использовать вычисления с плавающей точкой. Метод был апробирован на наборе изображений печатных символов латинского алфавита с пиксельным шумом, извлеченных из реальных отсканированных документов. В результате работы алгоритма было верно распознано 91 % символов. |