Algorithms for vectorization of a multicolor raster image based on triangulation and their realization
For solving the problem of vectorization of a multicolor rasterimage the method of the formation of the complex vector model is used. This method is based on finding the border lines betweendifferent-colored areas, the formation of triangulation with restrictions using border lines, the recognition of vector objects based onthe triangulation. This article proposes improved algorithms of finding border lines, their approximation by rectilinear segments or byBeziers splines and object recognition. The realization of the algorithms as a plugin software module for the illustrative graphic programAdobe Illustrator™ is described as well.
Download file
Counter downloads: 348
Keywords
Authors
| Name | Organization | |
| Kostyuk Yu.L. | Tomsk State University | Kostuk@inf.tsu.ru |
| Kon A.B. | Tomsk State University | sylph@front.ru |
| Novikov Yu.L. | Tomsk State University | Novikov@Inf.tsu.ru |
References
Розенфельд А. Распознавание и обработка изображений с помощью вычислительных машин: Пер. с англ. М.:Мир, 1972. 230 с.
Обработка и отображение информации в растровых графических системах. Минск: ИТК АН БССР, 1989. 180 с.
Костюк Ю.Л., Новиков Ю.Л. Графовые модели цветных растровых изображений высокого разрешения // Вестник ТГУ. 2002. № 275, апрель. С.153-160.
Роджерс Д., Адамс Дж. Математические основы машинной графики. М.: Машиностроение, 1980. 240 с.
Костюк Ю.Л. Применение сплайнов для изображения линий в машинной графике // Автоматизация эксперимента и машинная графика. Томск: Изд-во Том. ун-та, 1977. С. 116-130.
Золотенков В.В., Костюк Ю.Л. Цифровая интерполяция полиномов, не требующая умножения // Управляющие системы и машины. 1984. № 3. С. 31-34.
