Анализ связанных компонентов, как работать с разделенными компонентами? - PullRequest
2 голосов
/ 14 июня 2011

Я занимаюсь разработкой приложения для распознавания изображений.Для распознавания и классификации символов в изображении планируется использовать алгоритм k-Nearest-Neighbours для набора классифицированных символов для каждого подключенного компонента (т. Е. «Группы связанных пикселей»).

Но как это сделать?Я обрабатываю символы, которые разделены?(если бы символы были символами, пример был бы "я")

1 Ответ

0 голосов
/ 14 июня 2011

Немного эвристики:

  1. Сравните не только связанные компоненты, но и ограниченные прямоугольники с фоновыми пикселями.Эти прямоугольники могут быть расширены вверх (для случаев «i», «ä» и т. Д.).
  2. Определение метрики с учетом пикселей фона.Например, добавьте расстояние, если пиксели разные, и вычтите, если одинаковые.В этом случае, когда вы сравните извлеченную букву, которая похожа на «i» с «i» и «l», вы получите меньшее расстояние на «i».Это потому, что белый пиксель между «точкой» и «палкой» увеличивает расстояние с «l».
  3. Бывает, что «rn» распознается как «m».Чтобы избежать этого, метрика должна быть такой, что «r» ближе к «rn», чем «m».Для моего текста мне хватило метрики, как описано в пункте 2 (:
...