КОМБИНАТОРНЫЙ АЛГОРИТМ ВЫДЕЛЕНИЯ КОНТУРОВ ОБЪЕКТОВ НА ЦИФРОВЫХ ИЗОБРАЖЕНИЯХ
Аннотация
Рассматривается алгоритм выделения контуров на изображениях, который основывается на использовании комбинаторных методов, применяемых для кластеризации ориентированного гради-ента. Алгоритм позволяет оценить с достаточно высокой точностью положение и углы наклона контуров, а также получить удобное для анализа формы объектов векторное представление конту-ров ломаными или гладкими кривыми.
Список литературы
1. Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М. : Техносфера, 2005. – 1070 с.
2. Acharya, T. Image processing. Principles and Applications / T. Acharya, K. Ray Ajoy. – John Wiley & Sons, 2005. – 449 p.
3. Chan, T.F. Image Processing and Analysis / T.F. Chan, J.H.G Shen. – Philadelphia : Society for Industrial and Applied Mathematics, 2005. – 423 p.
4. Park, J.M. Encyclopedia of Computer Science and Engineering / J.M. Park, M. Lu. – Wileyinterscience, 2008. – 2365 p.
5. 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.
6. Zalesky, B.A. Gibbs Classifiers / B.A. Zalesky // Probability Theory and Mathematical Statistics. – 2004. – Vol. 70. – P. 36–46.
7. Залесский, Б.А. Фильтрация и кластеризация мультиспектральных изображений с помощью алгоритма максимального потока в сети на основе вычисления градиента / Б.А. Залесский, Д.В. Прадун // Информатика. – 2010. – № 27. – C. 73–80.
8. McDonnell, M. Box-filtering techniques / M. McDonnell // Computer Graphics and Image Processing. – 1981. – Vol. 17, no. 1. – P. 65–70.
9. 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.
10. Пападимитриу, X. Комбинаторная оптимизация / Х. Пападимитриу, К. Стайглиц. – М. : Мир, 1985. – 510 с.
Рецензия
Для цитирования:
Залесский Б.А. КОМБИНАТОРНЫЙ АЛГОРИТМ ВЫДЕЛЕНИЯ КОНТУРОВ ОБЪЕКТОВ НА ЦИФРОВЫХ ИЗОБРАЖЕНИЯХ. Информатика. 2013;(3):13-20.
For citation:
Zalesky B.A. COMBINATORIAL ALGORITHM FOR OBJECT CONTOURS DETECTION OF DIGITAL IMAGES. Informatics. 2013;(3):13-20. (In Russ.)
Просмотров: 712
Послать статью по эл. почте 