АЛГОРИТМ ИНТЕРАКТИВНОЙ СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЙ, ОСНОВАННЫЙ НА МЕТОДЕ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Abstract
Предлагается интерактивный алгоритм сегментации изображений, основанный на методе динамического программирования и быстром поиске в хеш-таблице. Данный алгоритм отличается от существующих повышенной скоростью, устойчивостью работы, возможностью выделения как площадных объектов с определением их контура, так и линейных с выделением их скелетного представления. При тестировании на аэрокосмических снимках алгоритм обеспечил более удобное, быстрое и точное выделение картографических объектов по сравнению с другими ручными или автоматическими методами.
About the Authors
В. Буча
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
С. Абламейко
Объединенный институт проблем информатики НАН Беларуси
Belarus
Belarus
References
1. Color image segmentation: advances and prospects / H. Cheng, X. Jiang, Y. Sun et al. // Pattern Recognition. – 2001. – № 34. – P. 2259–2281.
2. Mortensen E.N., Barrett W.A. Interactive segmentation with intelligent scissors // Graphical Models and Image Processing. – 1998. – № 60. – P. 349–384.
3. User-Steered image segmentation paradigms: live wire and live lane / X.A. Falco, J.K. Udapa et al. // Graphical Models and Image Processing. – 1998. – № 60. – P. 233–260.
4. Kang H.W., Sung Y.S. Enhanced lane: interactive image segmentation by incremental path map construction // Graphical Models. – 2003. – № 64. – P. 282–303.
5. Falcao A.X., Udupa J.K., Miyazawa F.K. An ultra fast user-steered linage segmentation paradigm: live wire on the fly // IEEE Trans. Med. Imaging. – 2000. – Vol. 19. – № 1. – P. 55–62.
6. Dayton L., Davis J. The Photoshop 6 Wow! Book. – Peachpit press, 2001. – 640 p.
7. Kass M., Witkin A., Terzopoulos D. Snakes: active contour models // Int. J. Computer Vis. – 1988. – Vol. 1. – № 4. – P. 321–331.
8. Dijkstra E.W. A note on two problems in connexion with graphs // Numer. Math. – 1959. – № 1. – P. 269–271.
9. Кнут Д.Э. Искусство программирования: сортировка и поиск. – СПб.: Вильямс, 2000. – 832 c.
10. Bucha V.V., Ablameyko S.V. Image pixel interaction and application to image processing // Pattern Recognition and Image Analysis. – 2005. – Vol. 15. – № 1. – P. 136–138.
11. Danielson P.E. Euclidian distance mapping // Computer Graphics and Image Processing. –1980. – № 14. – P. 227–248.
12. Nilson N.J. Principles of artificial intelligence. – Palo Alto: Tioga, 1980. – 425 p.
Review
For citations:
, . Informatics. 2006;(1(9)):5-15. (In Russ.)
Views: 503
Email this article 