Застосування методів штучного інтелекту до сегментації графічного образу
dc.contributor.author | Ленько, В. С. | |
dc.contributor.author | Щербина, Ю. М. | |
dc.date.accessioned | 2012-04-18T11:49:45Z | |
dc.date.available | 2012-04-18T11:49:45Z | |
dc.date.issued | 2011 | |
dc.description.abstract | Розглянуто ефективний графовий алгоритм сегментації графічних образів (ЕГАСЗ). Досліджено аспекти ефективної реалізації алгоритму, зокрема використання структури даних “об’єднання множин, які не перетинаються” з евристиками “скорочення шляху” та “об’єднання за рангом”. Оцінено придатність алгоритму до використання в автоматизованих системах. Проаналізовано застосовність мір кластерної придатності для оцінювання якості сегментації, одержаної застосуванням ЕГАСЗ до графічного образу. An efficient graph-based image segmentation algorithm (EGBIS) is considered. The aspects of an efficient algorithm implementation, in particular the use of “Disjoint sets union” data structure with its heuristics “path compression” and “union be rank”, are investigated. A suitability of the algorithm for the use in automated systems is reviewed. An applicability of cluster validity measures for image segmentation quality assessment is analyzed. | uk_UA |
dc.identifier.citation | Ленько В. С. Застосування методів штучного інтелекту до сегментації графічного образу / В. С. Ленько, Ю. М. Щербина // Вісник Національного університету "Львівська політехніка". – 2011. – № 715 : Інформаційні системи та мережі. – С. 194-203. – Бібліографія: 8 назв. | uk_UA |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/12066 | |
dc.language.iso | ua | uk_UA |
dc.publisher | Видавництво Львівської політехніки | uk_UA |
dc.subject | сегментація графічного образу | uk_UA |
dc.subject | ефективний графовий алгоритм сегментації зображення | uk_UA |
dc.subject | об’єднання множин, які не перетинаються | uk_UA |
dc.subject | скорочення шляху | uk_UA |
dc.subject | об’єднання за рангом | uk_UA |
dc.subject | оцінка придатності кластеризації | uk_UA |
dc.subject | image segmentation | uk_UA |
dc.subject | efficient graph-based image segmentation | uk_UA |
dc.subject | disjoint sets union | uk_UA |
dc.subject | path compression | uk_UA |
dc.subject | union by rank | uk_UA |
dc.subject | clustering validity assessment | uk_UA |
dc.title | Застосування методів штучного інтелекту до сегментації графічного образу | uk_UA |
dc.type | Article | uk_UA |