АЛГОРИТМ ИНТЕРАКТИВНОЙ СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЙ, ОСНОВАННЫЙ НА МЕТОДЕ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Аннотация
Предлагается интерактивный алгоритм сегментации изображений, основанный на методе динамического программирования и быстром поиске в хеш-таблице. Данный алгоритм отличается от существующих повышенной скоростью, устойчивостью работы, возможностью выделения как площадных объектов с определением их контура, так и линейных с выделением их скелетного представления. При тестировании на аэрокосмических снимках алгоритм обеспечил более удобное, быстрое и точное выделение картографических объектов по сравнению с другими ручными или автоматическими методами.
Об авторах
В. В. Буча
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
С. В. Абламейко
Объединенный институт проблем информатики НАН Беларуси
Беларусь
Беларусь
Список литературы
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.
Рецензия
Для цитирования:
Буча В.В., Абламейко С.В. АЛГОРИТМ ИНТЕРАКТИВНОЙ СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЙ, ОСНОВАННЫЙ НА МЕТОДЕ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ. Информатика. 2006;(1(9)):5-15.
Просмотров: 464
Послать статью по эл. почте 