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



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

23 января 2011


Оглавление:
1. Фонтанное преобразование
2. Методы улучшения результатов



История

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

Принцип

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

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

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

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

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



Просмотров: 1065


<<< MICR