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