Например, Бобцов

Алгоритм построения выпуклой оболочки и оценки характеристик выпуклости объектов на цифровых изображениях

Аннотация:

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

Ключевые слова:

Статьи в номере