Обработка и использование скелета

Материал из Техническое зрение
Перейти к: навигация, поиск

Во многих задачах анализа изображений требуется осуществить предобработку скелета, с тем чтобы удалить из него лишние ребра, соответствующие несущественным деталям изображения.

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

После того как скелет построен, часть ребер в нем можно удалить. Ненужные ребра скелета - это ребра, лежащие между различными частями одного объекта (символа). Для удаления таких ребер можно использовать несколько разных методов.

Процедура очистки скелета состоит в следующем: последовательно удаляются все конечные ребра скелета. У оставшихся ребер соответствующим образом корректируется информация о соседних ребрах. После удаления конечных ребер скелета все новые получившиеся конечные вершины будут инцидентны каждая только одному черному объекту. Таким образом, можно повторить процедуру удаления конечных ребер, не потеряв при этом ребра, инцидентные двум различным объектам на изображении. Процедура повторяется до тех пор, пока в скелете не останется конечных ребер. С помощью данной процедуры из скелета будут удалены только ребра, инцидентные одному объекту. Заметим также, что в данном случае алгоритм построения скелета предполагает, что если все изображение заключено в черную рамку, то все точки за пределами области изображения считаются черными. Это сделано для того, чтобы не обрабатывать бесконечных ребер скелета. Ребра скелета, лежащие между рамкой и объектами изображения или между разными частями рамки, не несут в себе никакой полезной информации об изображении. Поэтому такие ребра скелета тоже нужно удалять. Это тривиальная процедура, так как для каждой точки скелета известен радиус инцидентной ей пустой окружности, и можно проверить, касается ли данная пустая окружность границы изображения.

Пример скелета изображения до и после удаления ненужных ребер показан на рис. 29

Далее в работе осуществляется дальнейшая обработка внешнего скелета изображения текстовой страницы с целью выделения строк текста.

На рис. 31 - 32 показан пример соответствующей фильтрации ветвей скелета. Зеленым отмечены ветви с неопределенным углом наклона, синим - <<горизонтальные>> ветви.

6-1-29.jpg 6-1-30.jpg
Рис. 29 Скелет изображения до предобработки Рис. 30 Скелет изображения после удаления ненужных ребер
6-1-31.jpg 6-1-32.jpg
Рис. 31 Скелет изображения до фильтрации вертикальных ветвей Рис. 32 Скелет изображения после удаления вертикальных ветвей

Полезные ссылки

  1. ☝ К началу
  2. ☜ Математическая морфология (по Ж. Серра)
Личные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты