informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-94Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONКОМБИНАТОРНЫЙ АЛГОРИТМ ВЫДЕЛЕНИЯ КОНТУРОВ ОБЪЕКТОВ НА ЦИФРОВЫХ ИЗОБРАЖЕНИЯХCOMBINATORIAL ALGORITHM FOR OBJECT CONTOURS DETECTION OF DIGITAL IMAGESЗалесскийБ. А.ZaleskyB. A.zalesky@newman.bas-net.byОбъединенный институт проблем информатики НАН БеларусиRussian Federation201301102016031320Copyright © Залесский Б.А., 20162016Залесский Б.А.Zalesky B.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/94

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

An algorithm for the extraction of image contours is presented. The algorithm is based on combinatorial methods of clustering the oriented gradient of an image. It allows to estimate the position and the slope angles of the contours with a sufficient accuracy, and to obtain their vector representation by the broken lines or pieces of smooth curves, which is convenient for analyzing the shape of objects.

ReferencesГонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1070 с.Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1070 с.Acharya, T. Image processing. Principles and Applications / T. Acharya, K. Ray Ajoy. – John Wiley & Sons, 2005. – 449 p.Acharya, T. Image processing. Principles and Applications / T. Acharya, K. Ray Ajoy. – John Wiley & Sons, 2005. – 449 p.Chan, T.F. Image Processing and Analysis / T.F. Chan, J.H.G Shen. – Philadelphia : Society for Industrial and Applied Mathematics, 2005. – 423 p.Chan, T.F. Image Processing and Analysis / T.F. Chan, J.H.G Shen. – Philadelphia : Society for Industrial and Applied Mathematics, 2005. – 423 p.Park, J.M. Encyclopedia of Computer Science and Engineering / J.M. Park, M. Lu. – Wileyinterscience, 2008. – 2365 p.Park, J.M. Encyclopedia of Computer Science and Engineering / J.M. Park, M. Lu. – Wileyinterscience, 2008. – 2365 p.Zalesky, B.A. Integer Programming Methods in Image Processing and Bayes Estimation /B.A. Zalesky // Soft Computing in Image Processing – Recent Advances Series: Studies in Fuzziness and Soft Computing. – 2007. – Vol. 210. – P. 417–446.Zalesky, B.A. Integer Programming Methods in Image Processing and Bayes Estimation /B.A. Zalesky // Soft Computing in Image Processing – Recent Advances Series: Studies in Fuzziness and Soft Computing. – 2007. – Vol. 210. – P. 417–446.Zalesky, B.A. Gibbs Classifiers / B.A. Zalesky // Probability Theory and Mathematical Statistics. – 2004. – Vol. 70. – P. 36–46.Zalesky, B.A. Gibbs Classifiers / B.A. Zalesky // Probability Theory and Mathematical Statistics. – 2004. – Vol. 70. – P. 36–46.Залесский, Б.А. Фильтрация и кластеризация мультиспектральных изображений с помощью алгоритма максимального потока в сети на основе вычисления градиента / Б.А. Залесский, Д.В. Прадун // Информатика. – 2010. – № 27. – C. 73–80.Залесский, Б.А. Фильтрация и кластеризация мультиспектральных изображений с помощью алгоритма максимального потока в сети на основе вычисления градиента / Б.А. Залесский, Д.В. Прадун // Информатика. – 2010. – № 27. – C. 73–80.McDonnell, M. Box-filtering techniques / M. McDonnell // Computer Graphics and Image Processing. – 1981. – Vol. 17, no. 1. – P. 65–70.McDonnell, M. Box-filtering techniques / M. McDonnell // Computer Graphics and Image Processing. – 1981. – Vol. 17, no. 1. – P. 65–70.Viola, P. Rapid Object Detection using a Boosted Cascade of Simple Features / P. Viola, M.J. Jones // Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR 2001). – 2001. – Vol. 1. – P. 511–518.Viola, P. Rapid Object Detection using a Boosted Cascade of Simple Features / P. Viola, M.J. Jones // Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR 2001). – 2001. – Vol. 1. – P. 511–518.Пападимитриу, X. Комбинаторная оптимизация / Х. Пападимитриу, К. Стайглиц. – М. : Мир, 1985. – 510 с.Пападимитриу, X. Комбинаторная оптимизация / Х. Пападимитриу, К. Стайглиц. – М. : Мир, 1985. – 510 с.

The authors declare that there are no conflicts of interest present.