Алгоритм сегментации рукописного текста на основе построения структурных моделей
| Parent link: | Фундаментальные исследования.— , 2003- № 4, ч. 1.— 2017.— [С. 88-93] |
|---|---|
| Main Author: | |
| Corporate Author: | |
| Summary: | Заглавие с экрана Задача сегментации рукописного текста является одной из наиболее востребованных задач компьютерного зрения на сегодняшний день. Особенную трудность при решении такого рода задачи обеспечивают уникальные визуальные особенности каждого почерка, а также конкретных начертаний. Большинство методов сегментации рукописного текста, так или иначе, опираются на задачу классификации отдельных участков рукописного текста, являющихся отдельными символами. В данной работе предложен метод сегментации рукописного текста на основе построения структурных моделей рукописных слов. Для оценки качества разбиения отдельные участки структурной модели предложено проверять на схожесть с начертаниями рукописных символов из базы эталонных изображений. В основе предложенного алгоритма сегментации лежит идея динамического программирования. В качестве состояний используется множество ранее нерассмотренных линий-кандидатов, которые предполагаются в качестве разделителей отдельных символов. В статье приводится исследование качества сегментации предложенным алгоритмом, а также оценка его быстродействия и количества состояний динамического программирования. Today a problem of handwritten text segmentation is one of the most important problems of computer vision. The most noticeable difficulty is a large variety of representations caused by different handwriting styles. The most part of segmentation algorithms are based on the separate characters recognition approaches. In this paper the method of handwritten text segmentation based on structural models constructing is proposed. To estimate the segmentation quality some parts of structural model should be compared with reference images of separate characters in order to assess the similarity degree. The proposed algorithm is based on dynamic programming technique. The states are decoded as subsets of separator lines candidates which are supposed to split structural model into segments corresponding to a single character. The paper includes the estimation of segmentation quality as well as performance and dynamic programming states quantity assessment. Режим доступа: по договору с организацией-держателем ресурса |
| Published: |
2017
|
| Series: | Технические науки |
| Subjects: | |
| Online Access: | http://elibrary.ru/item.asp?id=29006485 https://www.fundamental-research.ru/ru/article/view?id=41440 |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=654641 |