Научно-технический
«ОПТИЧЕСКИЙ ЖУРНАЛ»
издается с 1931 года
Апрель 2014 № 4(81)
УДК 681.3.06

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


Представлен алгоритм построения выпуклой оболочки объекта, основанный на анализе производной цепного кода его границы. Процесс построения заключается в переборе граничных точек с положительным значением производной, удовлетворяю- щих предлагаемому условию выпуклости. Такие точки определяют вершины замкну- того полигона, который и является выпуклой оболочкой объекта. Предлагается способ оценки числа дыр и коэффициента выпуклости, основанного на отношении периметров объекта и его выпуклой оболочки.
Ключевые слова: характеристики формы, выпуклая оболочка, цепной код
Информация 2002-2017 ©
Научно-технический «ОПТИЧЕСКИЙ ЖУРНАЛ»
Все права защищены.