informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-669Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONАЛГОРИТМ ИНТЕРАКТИВНОЙ СЕГМЕНТАЦИИ ИЗОБРАЖЕНИЙ, ОСНОВАННЫЙ НА МЕТОДЕ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯБучаВ. В.АбламейкоС. В.Объединенный институт проблем информатики НАН БеларусиBelarus20060612201801(9)515Copyright © Буча В.В., Абламейко С.В., 20182018Буча В.В., Абламейко С.В.Буча В.В., Абламейко С.В.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/669

Предлагается интерактивный алгоритм сегментации изображений, основанный на методе динамического программирования и быстром поиске в хеш-таблице. Данный алгоритм отличается от существующих повышенной скоростью, устойчивостью работы, возможностью выделения как площадных объектов с определением их контура, так и линейных с выделением их скелетного представления. При тестировании на аэрокосмических снимках алгоритм обеспечил более удобное, быстрое и точное выделение картографических объектов по сравнению с другими ручными или автоматическими методами.

ReferencesColor image segmentation: advances and prospects / H. Cheng, X. Jiang, Y. Sun et al. // Pattern Recognition. – 2001. – № 34. – P. 2259–2281.Color image segmentation: advances and prospects / H. Cheng, X. Jiang, Y. Sun et al. // Pattern Recognition. – 2001. – № 34. – P. 2259–2281.Mortensen E.N., Barrett W.A. Interactive segmentation with intelligent scissors // Graphical Models and Image Processing. – 1998. – № 60. – P. 349–384.Mortensen E.N., Barrett W.A. Interactive segmentation with intelligent scissors // Graphical Models and Image Processing. – 1998. – № 60. – P. 349–384.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.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.Kang H.W., Sung Y.S. Enhanced lane: interactive image segmentation by incremental path map construction // Graphical Models. – 2003. – № 64. – P. 282–303.Kang H.W., Sung Y.S. Enhanced lane: interactive image segmentation by incremental path map construction // Graphical Models. – 2003. – № 64. – P. 282–303.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.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.Dayton L., Davis J. The Photoshop 6 Wow! Book. – Peachpit press, 2001. – 640 p.Dayton L., Davis J. The Photoshop 6 Wow! Book. – Peachpit press, 2001. – 640 p.Kass M., Witkin A., Terzopoulos D. Snakes: active contour models // Int. J. Computer Vis. – 1988. – Vol. 1. – № 4. – P. 321–331.Kass M., Witkin A., Terzopoulos D. Snakes: active contour models // Int. J. Computer Vis. – 1988. – Vol. 1. – № 4. – P. 321–331.Dijkstra E.W. A note on two problems in connexion with graphs // Numer. Math. – 1959. – № 1. – P. 269–271.Dijkstra E.W. A note on two problems in connexion with graphs // Numer. Math. – 1959. – № 1. – P. 269–271.Кнут Д.Э. Искусство программирования: сортировка и поиск. – СПб.: Вильямс, 2000. – 832 c.Кнут Д.Э. Искусство программирования: сортировка и поиск. – СПб.: Вильямс, 2000. – 832 c.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.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.Danielson P.E. Euclidian distance mapping // Computer Graphics and Image Processing. –1980. – № 14. – P. 227–248.Danielson P.E. Euclidian distance mapping // Computer Graphics and Image Processing. –1980. – № 14. – P. 227–248.Nilson N.J. Principles of artificial intelligence. – Palo Alto: Tioga, 1980. – 425 p.Nilson N.J. Principles of artificial intelligence. – Palo Alto: Tioga, 1980. – 425 p.

The authors declare that there are no conflicts of interest present.