Застосування методів штучного інтелекту до сегментації графічного образу

dc.contributor.authorЛенько, В. С.
dc.contributor.authorЩербина, Ю. М.
dc.date.accessioned2012-04-18T11:49:45Z
dc.date.available2012-04-18T11:49:45Z
dc.date.issued2011
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.urihttps://ena.lpnu.ua/handle/ntb/12066
dc.language.isouauk_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.subjectimage segmentationuk_UA
dc.subjectefficient graph-based image segmentationuk_UA
dc.subjectdisjoint sets unionuk_UA
dc.subjectpath compressionuk_UA
dc.subjectunion by rankuk_UA
dc.subjectclustering validity assessmentuk_UA
dc.titleЗастосування методів штучного інтелекту до сегментації графічного образуuk_UA
dc.typeArticleuk_UA

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
18_ЗАСТОСУВАННЯ МЕТОДІВ ШТУЧНОГО ІНТЕЛЕКТУ.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.06 KB
Format:
Item-specific license agreed upon to submission
Description: