Triangulation-based vectorization: false branch removal and junction processing
In this we present two modifications to the triangulation-based vectorization algorithm. The first one allows to eliminate tree-like false branches, the second one provides better processing of line junctions. The two algorithms are presented along with the examples of their application.
Download file
Counter downloads: 327
Keywords
Authors
| Name | Organization | |
| Kostyuk Y.L. | kost@inf.tsu.ru | |
| Chertov A.A. | caa@academ.tsc.ru |
References
Weisstein E. Least Squares Fitting - Perpendicular Offsets [Электронный ресурс]: MathWorld, a Wolfram Web Resource. - режим доступа: <http://mathworld.wolfram.com/>LeastSquaresFittingPerpendicularOffsets.html, свободный.
Костюк Ю.Л., Новиков Ю.Л. Графовые модели цветных растровых изображений высокого разрешения // Вестник ТГУ. 2002. № 275. С. 153 - 160.
Костюк Ю.Л., Кон А.Б., Новиков Ю.Л. Алгоритмы векторизации цветных растровых изображений на основе триангуляции и их реализация // Вестник ТГУ. 2003. № 280. С. 275 - 280.
Ogniewicz R.L., Kubler O. Hierarchiс Voronoi skeletons [Электронный ресурс]: поисковая база данных CiteSeer. - режим доступа: http://citeseer.ist.psu.edu/article/ogniewicz95hierarchic.html, свободный.
Bai X., Latecki L.J., and Liu W.-Y. Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution [Электронный ресурс]: List of Publications of Longin Jan Latecki. - режим доступа: <http://www.cis.temple.edu/~latecki/Papers/publications.html>, свободный.
Костюк Ю.Л., Абдуллин Ю.Э., Чертов А.А. Первичная векторизация многоцветных растров с использованием триангуляции и процедуры постобработки // Вестник ТГУ. 2006. № 293. С. 147 - 150.
