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

Меденников П.А. Алгоритм построения выпуклой оболочки и оценки характеристик выпуклости объектов на цифровых изображениях // Оптический журнал. 2010. Т. 77. № 3. С. 56–59.

Medennikov P.A. Algorithm for constructing a convex envelope and evaluating the convexity characteristics of objects on digital images [in Russian] // Opticheskii Zhurnal. 2010. V. 77. № 3. P. 56–59.

P. A. Medennikov, "Algorithm for constructing a convex envelope and evaluating the convexity characteristics of objects on digital images," Journal of Optical Technology. 77(3), 198-200 (2010). https://doi.org/10.1364/JOT.77.000198

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