Bidirectional Bypass Algorithm of Contour Preparation

Arkhipov I.O., Elantsev M.O.

Abstract


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.

Keywords


contour, contour preparation, chain codes, gradient image

References 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.


Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


Copyright (c) 2016 Bulletin of Kalashnikov ISTU

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


ISSN 1813-7903 (Print)
ISSN 2413-1172 (Online)