Интернет магазин китайских планшетных компьютеров

Компьютеры - Фонтанное преобразование

Данный подход был разработан российской кампанией БИТ для решения задачи распознавания печатного текста и с успехом реализован в программе FineReader.

Принцип

Алгоритм основан на сочетании шаблонного и структурного методов распознавания образов. При анализе образца выделяются ключевые точки объекта — так называемые «пятна».

В качестве пятен, например, могут выступать:

• концы линий;
• узлы, где сходятся несколько линий;
• места изломов линий;
• места пересечения линий;
• крайние точки.

После выделения «пятен» определяются связи между ними — отрезок, дуга. Таким образом, итоговое описание представляет собой граф, который и служит объектом поиска в библиотеке «структурно-пятенных эталонов».

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