Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей

Исследовано применение сэмплирования по Гиббсу и его модификаций для распознавания скрытых марковских полей, а также конструктивный метод реализации его блочной модификации распознавания изображений для случая, когда блоками служат строки изображения. Предложено использование нового метода оценки ма...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2018
Автори:	Водолазский, Е.В., Латюк, С.А.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2018
Назва видання:	Управляющие системы и машины
Теми:	Интеллектуальные информационные технологии и системы
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/144131
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей / Е.В. Водолазский, С.А. Латюк // Управляющие системы и машины. — 2018. — № 2. — С. 31-41. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-144131
record_format	dspace
spelling	irk-123456789-1441312018-11-30T01:22:49Z Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей Водолазский, Е.В. Латюк, С.А. Интеллектуальные информационные технологии и системы Исследовано применение сэмплирования по Гиббсу и его модификаций для распознавания скрытых марковских полей, а также конструктивный метод реализации его блочной модификации распознавания изображений для случая, когда блоками служат строки изображения. Предложено использование нового метода оценки математического ожидания для задач распознавания на структурах, разметки которых обладают марковским свойством. Мета статті — демонстрація існування конструктивної реалізації блочної модифікації семплування за Гібсом для розпізнавання зображень. Порівняння її роботи зі стандартною реалізацією та пошук текстур, на яких блочна модифікація працює краще. Перевірка придатності запропонованого методу оцінки математичного сподівання для використання при розпізнаванні прихованих марківських полів. Методи. Блочну модифікацію семплування за Гібсом для розпізнавання зображень побудовано на принципах динамічного програмування. Додаток, що дозволяє генерувати зображення заданої текстури, обирати потрібну модифікацію семплування за Гібсом розв’язку задачі розпізнавання та отримати графіки залежності швидкості розпізнавання кожного алгоритму від часу реалізовано на мові Python з використанням бібліотеки Cython для написання розширень на мові С. Результат. Виявлено, що блочна модифікація семплування за Гібсом на так званих «монотонних» текстурах при високому рівні шуму працює краще, ніж стандартний алгоритм. На «діагональних» текстурах, які дуже часто зустрічаються, блочна модифікація працює не гірше, ніж загальновідомий метод. Також виявлено, що на «монотонних» текстурах запропонований метод для оцінки математичного сподівання демонструє кращі результати, ніж загальноприйнятий. Purpose of this paper is to demonstrate that blocking Gibbs sampling can be constructively implemented for solving image recognition problems. Secondly, we want to compare blocking modification with standard algorithm and find types of the textures, on which blocking modification will give better results. And, finally, we want to test validity of the proposed method for estimation of expectation. Methods. Blocking modification of Gibbs sampling for image recognition is built on the principles of dynamic programming. Software that allows to generate images of the given texture, choose proper modification of Gibbs sampling for solving the problem and show graphs using Python and Cython. Results. 2018 Article Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей / Е.В. Водолазский, С.А. Латюк // Управляющие системы и машины. — 2018. — № 2. — С. 31-41. — Бібліогр.: 5 назв. — рос. 0130-5395 DOI: https://doi.org/10.15407/usim.2018.02.031 http://dspace.nbuv.gov.ua/handle/123456789/144131 004.318 ru Управляющие системы и машины Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Интеллектуальные информационные технологии и системы Интеллектуальные информационные технологии и системы
spellingShingle	Интеллектуальные информационные технологии и системы Интеллектуальные информационные технологии и системы Водолазский, Е.В. Латюк, С.А. Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей Управляющие системы и машины
description	Исследовано применение сэмплирования по Гиббсу и его модификаций для распознавания скрытых марковских полей, а также конструктивный метод реализации его блочной модификации распознавания изображений для случая, когда блоками служат строки изображения. Предложено использование нового метода оценки математического ожидания для задач распознавания на структурах, разметки которых обладают марковским свойством.
format	Article
author	Водолазский, Е.В. Латюк, С.А.
author_facet	Водолазский, Е.В. Латюк, С.А.
author_sort	Водолазский, Е.В.
title	Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей
title_short	Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей
title_full	Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей
title_fullStr	Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей
title_full_unstemmed	Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей
title_sort	блочная модификация сэмплирования по гиббсу для распознавания скрытых марковских полей
publisher	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
publishDate	2018
topic_facet	Интеллектуальные информационные технологии и системы
url	http://dspace.nbuv.gov.ua/handle/123456789/144131
citation_txt	Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей / Е.В. Водолазский, С.А. Латюк // Управляющие системы и машины. — 2018. — № 2. — С. 31-41. — Бібліогр.: 5 назв. — рос.
series	Управляющие системы и машины
work_keys_str_mv	AT vodolazskijev bločnaâmodifikaciâsémplirovaniâpogibbsudlâraspoznavaniâskrytyhmarkovskihpolej AT latûksa bločnaâmodifikaciâsémplirovaniâpogibbsudlâraspoznavaniâskrytyhmarkovskihpolej
first_indexed	2023-05-20T17:18:46Z
last_indexed	2023-05-20T17:18:46Z
_version_	1796153010123964416

Блочная модификация сэмплирования по Гиббсу для распознавания скрытых марковских полей

Репозитарії

Схожі ресурси