УДК 004.93:12 СЕГМЕНТАЦИЯ РУКОПИСНЫХ И МАШИНОПИСНЫХ ТЕКСТОВ МЕТОДОМ ДИАГРАММ ВОРОНОГО С. А. <...> Запрягаев, А. И. Сорокин Воронежский государственный университет Поступила в редакцию 1.03.2010 г. Аннотация. <...> В работе рассмотрена задача сегментации рукописных и машинописных текстов. <...> Приводится описание широко распространённого метода сегментации на основе анализа «профилей» и обосновывается необходимость в разработке современных подходов к выделению строк, слов и символов текста. <...> Предложен алгоритм сегментации текста, основанный на анализе диаграммы Вороного, построенной по центрам масс множества точек символов. <...> Ключевые слова: сегментация рукописного текста, диаграммы Вороного,алгоритм сегментации текста Abstract. <...> In the paper, the problem of hand and machine printed text segmentation is considered. <...> The paper describes widely spread “profile”-based text segmentation approach and grounds essentiality of modern approaches to text line, word and character detection. <...> A novel text segmentation algorithm based on analysis of Voronoi diagram generated for mass centers of character point sets is proposed. <...> Key words: handprinted text segmentation, Voronoi diagrams, text segmentation algorithm ВВЕДЕНИЕ В системах распознавания рукописных и машинописных текстов важным этапом в последовательности операций по распознаванию объектов является сегментация изображения. <...> Роль сегментации сводится к отысканию на плоскости изображения элементов, подвергаемых распознаванию, таких как строки символов, отдельные слова или символы, рисунки, таблицы и другие объекты, содержащиеся в тексте. <...> 1 приведено изображение текста и так называемый «горизонтальный профиль» строк, заданный суммарным количеством «чёрных» точек, расположенных на горизонтальной прямой. <...> Разбиение осуществляется на основе анализа локальных экстремумов «горизонтального профиля». <...> Однако для рукописного текста ситуация осложняется отсутствием линейного упорядо© Запрягаев С. А., Сорокин А. И., 2010 160 чения. <...> Метод профилей также не может быть использован в большинстве случаев ввиду отсутствия выраженных экстремумов профиля. <...> Учитывая ограниченную применимость метода <...>