Bidirectional Bypass Algorithm of Contour Preparation
Keywords:
contour, contour preparation, chain codes, gradient imageAbstract
This article proposes an improved algorithm of contour preparation bypass, which extracts contours with single-pixel width and guarantees unambiguous image description with topological model of linear images based on differential chain codes. The comparison of basic algorithm results and improved algorithm results is given. Characteristics of the obtained contour lines are described.References
Введение в контурный анализ: приложения к обработке изображений и сигналов / Я. А. Фурман, А. В. Кревецкий, А. К. Передреев [и др.] ; под ред. Я. А. Фурмана. - 2-е изд., испр. - М. : Физматлит, 2003. - 592 с.
Мурынов А. И., Архипов И. О., Еланцев М. О. Топологическая модель линейчатых изображений на основе дифференциальных цепных кодов // Приволжский научный вестник. - 2015. - № 11(51). - С. 42-46.
Гонсалес Р., Вудс Р. Цифровая обработка изображений : пер. с англ. / под ред. П. А. Чочиа. - 3-е изд. - М. : Техносфера, 2012. - 1104 с.
Там же.
Там же.
Мурынов А. И., Архипов И. О., Еланцев М. О. Указ. соч.
Архипов И. О., Мурынов А. И., Юферев Д. А. Построение контуров структурных элементов графического изображения на основе метода наименьших квадратов // Вестник ИжГТУ имени М. Т. Калашникова. - 2015. - № 4(68). - С. 60-64.
Freeman H. On the encoding of arbitrary geometric configurations // IEEE Trans. Electron. Comput. - 1961. - Vol. 10, No. 2. - Pp. 260-268.
Левицкая Л. Н. Точечные операторы формирования растровых представлений пространственной структуры изображений и эффекты дискретизации // Вестник ИжГТУ. - 2006. - № 1 - С. 10-17.
