по
Программные системы и вычислительные методы
12+
Меню журнала
> Архив номеров > Рубрики > О журнале > Авторы > Требования к статьям > Политика издания > Редакция > Порядок рецензирования статей > Редакционный совет > Ретракция статей > Этические принципы > О журнале > Политика открытого доступа > Оплата за публикации в открытом доступе > Online First Pre-Publication > Политика авторских прав и лицензий > Политика цифрового хранения публикации > Политика идентификации статей > Политика проверки на плагиат
Журналы индексируются
Реквизиты журнала
ГЛАВНАЯ > Журнал "Программные системы и вычислительные методы" > Содержание № 04, 2016
Выходные данные сетевого издания "Программные системы и вычислительные методы"
Номер подписан в печать: 17-01-2017
Учредитель: Даниленко Василий Иванович, w.danilenko@nbpublish.com
Издатель: ООО <НБ-Медиа>
Главный редактор: Морозов Михаил Николаевич, кандидат технических наук, mikhail.n.morozov@gmail.com
ISSN: 2454-0714
Контактная информация:
Выпускающий редактор - Зубкова Светлана Вадимовна
E-mail: info@nbpublish.com
тел.+7 (966) 020-34-36
Почтовый адрес редакции: 115114, г. Москва, Павелецкая набережная, дом 6А, офис 211.
Библиотека журнала по адресу: http://www.nbpublish.com/library_tariffs.php

Содержание № 04, 2016
Базы данных
Труб И.И. - Аналитическое вероятностное моделирование bitmap-индексов

DOI:
10.7256/2454-0714.2016.4.21091

Аннотация: Объектом исследования являются двоичные (bitmap)-индексы как средство повышения эффективности обработки поисковых запросов и построения отчетов в современных СУБД. Предметом исследования является математическая модель зависимости количества индексов, необходимых для построения выборки, удовлетворяющей запросу, от интенсивности добавления записей в базу данных и заданного диапазона значений запроса. Данная характеристика является наиболее значимой для оценки производительности обработки запроса, так как определяет количество операций дизъюнкции над битовыми строками, которое необходимо выполнить для получения результирующей выборки. Данная задача возникла целиком из практических потребностей ввиду критического влияния быстродействия построения отчетов на потребительскую ценность коммерческих продуктов - приложений СУБД. Методологией исследования является вероятностное аналитическое моделирование на основе представления исходных данных в виде пуассоновских процессов, а также использование аппарата математического анализа (интегральное исчисление и суммирование рядов) для получения конечных результатов. Новизна исследования заключается в разработке математической модели, предложенной для данного объекта исследования, которая позволяет ставить широкий спектр задач анализа и оптимизации. Поставленная задача решена - получены формулы для распределения количества индексов и среднего количества индексов в одном запросе. Для каждого результата проведена оценка его достоверности на основе альтернативного подхода или правдоподобных рассуждений. Поставлены задачи построения вероятностной модели для распределений произвольного вида и оптимизации обработки запросов с помощью иерархических bitmap-индексов. Следует отметить, что сформулированная в работе задача и полученные результаты имеют и самостоятельное теоретическое значение в рамках теории массового обслуживания безотносительно к прикладной области.
Труб И.И. - Аналитическое вероятностное моделирование bitmap-индексов c. 315-323

DOI:
10.7256/2454-0714.2016.4.68448

Аннотация: Объектом исследования являются двоичные (bitmap)-индексы как средство повышения эффективности обработки поисковых запросов и построения отчетов в современных СУБД. Предметом исследования является математическая модель зависимости количества индексов, необходимых для построения выборки, удовлетворяющей запросу, от интенсивности добавления записей в базу данных и заданного диапазона значений запроса. Данная характеристика является наиболее значимой для оценки производительности обработки запроса, так как определяет количество операций дизъюнкции над битовыми строками, которое необходимо выполнить для получения результирующей выборки. Данная задача возникла целиком из практических потребностей ввиду критического влияния быстродействия построения отчетов на потребительскую ценность коммерческих продуктов - приложений СУБД. Методологией исследования является вероятностное аналитическое моделирование на основе представления исходных данных в виде пуассоновских процессов, а также использование аппарата математического анализа (интегральное исчисление и суммирование рядов) для получения конечных результатов. Новизна исследования заключается в разработке математической модели, предложенной для данного объекта исследования, которая позволяет ставить широкий спектр задач анализа и оптимизации. Поставленная задача решена - получены формулы для распределения количества индексов и среднего количества индексов в одном запросе. Для каждого результата проведена оценка его достоверности на основе альтернативного подхода или правдоподобных рассуждений. Поставлены задачи построения вероятностной модели для распределений произвольного вида и оптимизации обработки запросов с помощью иерархических bitmap-индексов. Следует отметить, что сформулированная в работе задача и полученные результаты имеют и самостоятельное теоретическое значение в рамках теории массового обслуживания безотносительно к прикладной области.
Коровина Л.В., Усманова И.В. - Влияние состояния делопроизводства на эффективность деятельности организации

DOI:
10.7256/2454-0714.2016.4.21577

Аннотация: В данной статье рассматриваются вопросы повышения эффективности деятельности организации за счет совершенствования делопроизводства. Исследуется влияние состояния делопроизводства на эффективность управления процессами деятельности и организацией в целом. Авторами доказано, что для повышения качества управления необходимо поддерживать сферу делопроизводства в актуальном состоянии посредством целенаправленного анализа делопроизводства и процессов деятельности, как источников информации для документов. Для решения указанной задачи предложено использовать автоматизированную информационную систему, использующую методы инженерии знаний. Основным методом исследования в рамках данной работы является теоретический анализ процессов деятельности, реализуемых в рамках функционирования организации, а также состава, содержания, маршрутов движения документов, сопровождающих реализацию процессов Научная новизна работы состоит в: 1) исследовании влияния состояния делопроизводства на эффективность деятельности организации; 2) обосновании целесообразности применения инженерии знаний в процессе анализа состояния делопроизводства организации. Данные положения могут быть использованы в процессе разработки новой и совершенствовании существующей системы анализа состояния делопроизводства.
Коровина Л.В., Усманова И.В. - Влияние состояния делопроизводства на эффективность деятельности организации c. 324-332

DOI:
10.7256/2454-0714.2016.4.68449

Аннотация: В данной статье рассматриваются вопросы повышения эффективности деятельности организации за счет совершенствования делопроизводства. Исследуется влияние состояния делопроизводства на эффективность управления процессами деятельности и организацией в целом. Авторами доказано, что для повышения качества управления необходимо поддерживать сферу делопроизводства в актуальном состоянии посредством целенаправленного анализа делопроизводства и процессов деятельности, как источников информации для документов. Для решения указанной задачи предложено использовать автоматизированную информационную систему, использующую методы инженерии знаний. Основным методом исследования в рамках данной работы является теоретический анализ процессов деятельности, реализуемых в рамках функционирования организации, а также состава, содержания, маршрутов движения документов, сопровождающих реализацию процессов Научная новизна работы состоит в: 1) исследовании влияния состояния делопроизводства на эффективность деятельности организации; 2) обосновании целесообразности применения инженерии знаний в процессе анализа состояния делопроизводства организации. Данные положения могут быть использованы в процессе разработки новой и совершенствовании существующей системы анализа состояния делопроизводства.
Модели и методы управления информационной безопасностью
Иванов С.Е., Хлопотов М.В., Иванова Л.Н. - Построение системы обеспечения безопасности офиса на основе сети Z-Wave

DOI:
10.7256/2454-0714.2016.4.21460

Аннотация: Предметом исследования является комплексная система обеспечения безопасности офиса на основе сетей Z-Wave. Проектируется комплексная система для контроля офиса на основе сети Z-Wave с возможностью мобильного управления. Безопасность офиса основывается на комплексной системе контроля и управления оборудованием, устройствами, датчиками состояния, пожарной сигнализацией. Проектируемая комплексная система безопасности объединяет управление и контроль над важнейшими офисными объектами: статус датчиков пожарной сигнализации, состояние основных электрических устройств и статус механизмов замков дверей и окон. Представлены разработанные на JavaScript функции, посредством которых выполняется контроль и управление системой безопасности офиса. Предложен метод управления комплексной системой безопасности посредством мобильного устройства с операционной системой Android. Приводятся основные команды для управления устройствами в сети Z-Wave. Разработанный комплекс обеспечения безопасности для офисов существенно увеличивает уровень безопасности и позволяет непрерывно контролировать необходимые устройства через мобильное приложение. Приведены технология, метод и необходимое оборудование для построения комплексной системой безопасности офиса. Невысокая стоимость построения комплекса безопасности позволяет широко применять его во всех сферах бизнеса.
Иванов С.Е., Хлопотов М.В., Иванова Л.Н. - Построение системы обеспечения безопасности офиса на основе сети Z-Wave c. 333-339

DOI:
10.7256/2454-0714.2016.4.68450

Аннотация: Предметом исследования является комплексная система обеспечения безопасности офиса на основе сетей Z-Wave. Проектируется комплексная система для контроля офиса на основе сети Z-Wave с возможностью мобильного управления. Безопасность офиса основывается на комплексной системе контроля и управления оборудованием, устройствами, датчиками состояния, пожарной сигнализацией. Проектируемая комплексная система безопасности объединяет управление и контроль над важнейшими офисными объектами: статус датчиков пожарной сигнализации, состояние основных электрических устройств и статус механизмов замков дверей и окон. Представлены разработанные на JavaScript функции, посредством которых выполняется контроль и управление системой безопасности офиса. Предложен метод управления комплексной системой безопасности посредством мобильного устройства с операционной системой Android. Приводятся основные команды для управления устройствами в сети Z-Wave. Разработанный комплекс обеспечения безопасности для офисов существенно увеличивает уровень безопасности и позволяет непрерывно контролировать необходимые устройства через мобильное приложение. Приведены технология, метод и необходимое оборудование для построения комплексной системой безопасности офиса. Невысокая стоимость построения комплекса безопасности позволяет широко применять его во всех сферах бизнеса.
Базы знаний, интеллектуальные системы, экспертные системы, системы поддержки принятия решений
Галочкин В.И. - Перечисление решающих деревьев на И-ИЛИ дереве по монотонным ограничениям

DOI:
10.7256/2454-0714.2016.4.20851

Аннотация: Рассматриваются широко применяемые в системах искусственного интеллекта И-ИЛИ деревья с заданными значениями показателей в терминальных дугах либо вершинах. Показатели рекурсивно определены на решающих деревьях с помощью непрерывных и монотонных по каждому аргументу функций свертки. Ставится задача перечисления решающих деревьев, удовлетворяющих системе ограничений на показатели. Для случая единственного аддитивного показателя ранее предложен линейный по сложности и памяти алгоритм, но уже для двух показателей не существует полиномиальных алгоритмов решения задачи. Предлагаются два алгоритма типа ветвей и границ. Первый алгоритм реализует последовательное выделение поддеревьев допустимых решений по ограничениям на отдельные показатели. Второй алгоритм позволяет эффективно отсекать недопустимые поддеревья. В основе обоих алгоритмов лежит введенное понятие минимальной оболочки И-ИЛИ дерева по монотонному ограничению. Первый алгоритм более применим при наличии большого числа решений системы неравенств, поскольку позволяет выбирать допустимые варианты не по отдельности, а блоками в виде поддеревьев И-ИЛИ дерева. Второй алгоритм ориентирован на случай, когда система неравенств имеет небольшое число решений.
Галочкин В.И. - Перечисление решающих деревьев на И-ИЛИ дереве по монотонным ограничениям c. 340-347

DOI:
10.7256/2454-0714.2016.4.68451

Аннотация: Рассматриваются широко применяемые в системах искусственного интеллекта И-ИЛИ деревья с заданными значениями показателей в терминальных дугах либо вершинах. Показатели рекурсивно определены на решающих деревьях с помощью непрерывных и монотонных по каждому аргументу функций свертки. Ставится задача перечисления решающих деревьев, удовлетворяющих системе ограничений на показатели. Для случая единственного аддитивного показателя ранее предложен линейный по сложности и памяти алгоритм, но уже для двух показателей не существует полиномиальных алгоритмов решения задачи. Предлагаются два алгоритма типа ветвей и границ. Первый алгоритм реализует последовательное выделение поддеревьев допустимых решений по ограничениям на отдельные показатели. Второй алгоритм позволяет эффективно отсекать недопустимые поддеревья. В основе обоих алгоритмов лежит введенное понятие минимальной оболочки И-ИЛИ дерева по монотонному ограничению. Первый алгоритм более применим при наличии большого числа решений системы неравенств, поскольку позволяет выбирать допустимые варианты не по отдельности, а блоками в виде поддеревьев И-ИЛИ дерева. Второй алгоритм ориентирован на случай, когда система неравенств имеет небольшое число решений.
Талипов Н.Г., Катасёв А.С. - Программный комплекс распределения заданий в автоматизированных системах электронного документооборота на основе нечетких методов принятия решений

DOI:
10.7256/2454-0714.2016.4.21193

Аннотация: Предметом исследования является оценка эффективности распределения заданий по исполнителям в автоматизированных системах электронного документооборота на основе нечетких методов рационального выбора альтернатив. Объектом исследования является задача рационального выбора исполнителей с учетом их квалификации, работоспособности, загруженности, а также сложности поступающих на распределение заданий. В работе рассматриваются три стратегии распределения заданий: на основе метода максиминной свертки, аддитивной свертки и нечетко-продукционной модели. Особое внимание уделяется программному комплексу, разработанному на базе предложенных методов. Приводится пример его функционирования, а также результаты проведенных исследований по оценке эффективности распределения заданий по исполнителям. В качестве методов исследования используются нечеткие методы рационального выбора альтернатив: максиминной свертки, аддитивной свертки и нечетко-продукционный метод. Данные методы используются для распределения заданий по исполнителям в автоматизированных системах электронного документооборота. Основными выводами проведенного исследования являются: - метод на основе нечеткого логического вывода показал лучшие результаты, наиболее точно согласующиеся с интуитивным представлением эксперта по рациональному выбору исполнителей заданий; - метод максиминной свертки является пессимистичным подходом, не учитывающим хорошие стороны альтернатив; - метод аддитивной свертки реализует оптимистичный подход, в котором низкие оценки по критериям имеют одинаковый вес по сравнению с высокими оценками, что повлияло на его низкую точность. Особым вкладом авторов в исследование темы является разработка эффективной нечетко-продукционной модели распределения заданий, а также реализация программного комплекса, позволившего выполнить необходимые исследования по оценке ее эффективности. Это определяет научную новизну и практическую ценность проведенного исследования.
Талипов Н.Г., Катасёв А.С. - Программный комплекс распределения заданий в автоматизированных системах электронного документооборота на основе нечетких методов принятия решений c. 348-361

DOI:
10.7256/2454-0714.2016.4.68452

Аннотация: Предметом исследования является оценка эффективности распределения заданий по исполнителям в автоматизированных системах электронного документооборота на основе нечетких методов рационального выбора альтернатив. Объектом исследования является задача рационального выбора исполнителей с учетом их квалификации, работоспособности, загруженности, а также сложности поступающих на распределение заданий. В работе рассматриваются три стратегии распределения заданий: на основе метода максиминной свертки, аддитивной свертки и нечетко-продукционной модели. Особое внимание уделяется программному комплексу, разработанному на базе предложенных методов. Приводится пример его функционирования, а также результаты проведенных исследований по оценке эффективности распределения заданий по исполнителям. В качестве методов исследования используются нечеткие методы рационального выбора альтернатив: максиминной свертки, аддитивной свертки и нечетко-продукционный метод. Данные методы используются для распределения заданий по исполнителям в автоматизированных системах электронного документооборота. Основными выводами проведенного исследования являются: - метод на основе нечеткого логического вывода показал лучшие результаты, наиболее точно согласующиеся с интуитивным представлением эксперта по рациональному выбору исполнителей заданий; - метод максиминной свертки является пессимистичным подходом, не учитывающим хорошие стороны альтернатив; - метод аддитивной свертки реализует оптимистичный подход, в котором низкие оценки по критериям имеют одинаковый вес по сравнению с высокими оценками, что повлияло на его низкую точность. Особым вкладом авторов в исследование темы является разработка эффективной нечетко-продукционной модели распределения заданий, а также реализация программного комплекса, позволившего выполнить необходимые исследования по оценке ее эффективности. Это определяет научную новизну и практическую ценность проведенного исследования.
Мартышенко С.Н., Мартышенко Н.С. - Информационная технология построения когнитивных моделей

DOI:
10.7256/2454-0714.2016.4.21456

Аннотация: Предметом исследования является компьютерные технология автоматизации работы исследователя при построении графической когнитивной модели. Когнитивное моделирование способствует лучшему пониманию проблемной ситуации, на основе качественного анализу системы. Когнитивное моделирование нашло применение при разработке управленческих решений в экономических, социологических и экологических и других слабоструктурированных системах. Сущность когнитивного подхода заключается в разработке эффективной стратегии управления, основываясь не столько на своей интуиции, сколько на упорядоченном и верифицированном знании о сложной системе. Источником таких знаний могут послужить социологические опросы населения или опросы групп экспертов. Разработанный метод построения когнитивной модели предполагает построение модели в два этапа. На первом этапе строится грубая модель, основанная на выявлении наиболее распространенных мнений больших групп населения. На втором этапе производится уточнение модели с привлечением небольших групп квалифицированных экспертов и определяются количественные оценки связей когнитивной модели. Разработаны инструментальные средства, позволяющие автоматизировать работу исследователей по разработки когнитивных моделей. Преимуществом разработанной компьютерной технологии является то, что она позволяет пользователю сосредотачивать свое внимание на исследуемой проблеме, не тратя времени на рутинные расчетах. В работе доказывается, что разработанное программное средство обладает следующими свойствами: эффективность, надежность, универсальность, технологичность, доступность.
Мартышенко С.Н., Мартышенко Н.С. - Информационная технология построения когнитивных моделей c. 362-374

DOI:
10.7256/2454-0714.2016.4.68453

Аннотация: Предметом исследования является компьютерные технология автоматизации работы исследователя при построении графической когнитивной модели. Когнитивное моделирование способствует лучшему пониманию проблемной ситуации, на основе качественного анализу системы. Когнитивное моделирование нашло применение при разработке управленческих решений в экономических, социологических и экологических и других слабоструктурированных системах. Сущность когнитивного подхода заключается в разработке эффективной стратегии управления, основываясь не столько на своей интуиции, сколько на упорядоченном и верифицированном знании о сложной системе. Источником таких знаний могут послужить социологические опросы населения или опросы групп экспертов. Разработанный метод построения когнитивной модели предполагает построение модели в два этапа. На первом этапе строится грубая модель, основанная на выявлении наиболее распространенных мнений больших групп населения. На втором этапе производится уточнение модели с привлечением небольших групп квалифицированных экспертов и определяются количественные оценки связей когнитивной модели. Разработаны инструментальные средства, позволяющие автоматизировать работу исследователей по разработки когнитивных моделей. Преимуществом разработанной компьютерной технологии является то, что она позволяет пользователю сосредотачивать свое внимание на исследуемой проблеме, не тратя времени на рутинные расчетах. В работе доказывается, что разработанное программное средство обладает следующими свойствами: эффективность, надежность, универсальность, технологичность, доступность.
Кодирование и защита информации
Юрьева Р.А., Комаров И.И., Масленников О.С. - Разработка метода обнаружения и идентификации скрытого деструктивного воздействия на мультиагентные робототехнические системы

DOI:
10.7256/2454-0714.2016.4.21128

Аннотация: Увеличение рисков информационной безопасности (ИБ) мультиагентной робототехнической системы (МРТС), к числу которых относятся потеря или недоступность данных, распространения ложных данных о цели группировки и использование искаженной информации, нехватка энергетических ресурсов, обуславливает потребность в оценке известных и новых алгоритмов с точки зрения безопасности. Стоит отметить, что единые подходы к обеспечению ИБ МРТС до настоящего момента не сформированы. Исследование направлено на разработку модели ИБ МРТС, учитывающую специфику технологии. Имеющийся научно-методический аппарат и технические решения обеспечения ИБ мультиагентных систем не применимы для задач обеспечения ИБ МРТС ввиду специфических технологий и особого вида модели угроз и модели нарушителя, связанных с ними. Существующие методы обеспечения ИБ мультиагентных систем не обеспечивают комплексного решения проблем ИБ в МРТС, так как они не учитывают специфику их состава и структуры. Научная новизна заключается в разработке модели обеспечения ИБ МРТС. Преимущество предлагаемого метода заключается в возможности обнаружения атак нового типа без модификации или обновления параметров модели, так как вторжение нарушителя в систему может быть описано как некоторое отклонение от штатного поведения.
Юрьева Р.А., Комаров И.И., Масленников О.С. - Разработка метода обнаружения и идентификации скрытого деструктивного воздействия на мультиагентные робототехнические системы c. 375-382

DOI:
10.7256/2454-0714.2016.4.68454

Аннотация: Увеличение рисков информационной безопасности (ИБ) мультиагентной робототехнической системы (МРТС), к числу которых относятся потеря или недоступность данных, распространения ложных данных о цели группировки и использование искаженной информации, нехватка энергетических ресурсов, обуславливает потребность в оценке известных и новых алгоритмов с точки зрения безопасности. Стоит отметить, что единые подходы к обеспечению ИБ МРТС до настоящего момента не сформированы. Исследование направлено на разработку модели ИБ МРТС, учитывающую специфику технологии. Имеющийся научно-методический аппарат и технические решения обеспечения ИБ мультиагентных систем не применимы для задач обеспечения ИБ МРТС ввиду специфических технологий и особого вида модели угроз и модели нарушителя, связанных с ними. Существующие методы обеспечения ИБ мультиагентных систем не обеспечивают комплексного решения проблем ИБ в МРТС, так как они не учитывают специфику их состава и структуры. Научная новизна заключается в разработке модели обеспечения ИБ МРТС. Преимущество предлагаемого метода заключается в возможности обнаружения атак нового типа без модификации или обновления параметров модели, так как вторжение нарушителя в систему может быть описано как некоторое отклонение от штатного поведения.
Системный анализ, поиск, анализ и фильтрация информации
Менщиков А.А., Комарова А.В., Гатчин Ю.А., Полев А.В. - Разработка системы автоматического категорирования тематики страниц веб-ресурса

DOI:
10.7256/2454-0714.2016.4.21438

Аннотация: В данной статье рассматриваются вопросы автоматической обработки содержимого веб-ресурсов. Поскольку скорость устаревания передаваемой во всемирной сети информации очень велика, актуальной темой становится своевременное извлечение необходимых данных из сети интернет. Объектом исследования являются веб-ресурсы, содержащие в себе неадаптированный к автоматизированной обработке текст. Предметом исследования является набор программных средств и методов. Особое внимание уделяется определению категорий объявлений, расположенных на специализированных сайтах. Также рассматриваются прикладные аспекты разработки универсальной архитектуры систем сбора информации. В ходе данного исследования использовались следующие методы: аналитический обзор основных принципов разработки систем автоматизированного сбора информации и анализа естественных языков. Для получения практико-ориентированного результата использовались методы синтеза и анализа. Особым вкладом авторов в исследование темы является разоработка автоматизированной системы сбора, обработки и классификации информации, содержащейся на веб-ресурсе. Новизна исследования заключается в использовании нового подхода к решению данной проблемы на основе учета семантики и структуры характерной для конкретных сайтов. Основными выводами проведенного исследования являются применимость и эффективность используемого метода классификации для решения данной задачи.
Менщиков А.А., Комарова А.В., Гатчин Ю.А., Полев А.В. - Разработка системы автоматического категорирования тематики страниц веб-ресурса c. 383-391

DOI:
10.7256/2454-0714.2016.4.68455

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

DOI:
10.7256/2454-0714.2016.4.21165

Аннотация: Групповые точечные объекты (ГТО) представляют собой класс изображений, отличающийся несвязностью и вырожденностью своих элементов. Для обнаружения, пространственного разрешения (сегментации, локализации), распознавания и оценки параметров таких объектов в наблюдаемых сценах выполняется связывание элементов ГТО ассоциированным сплошным образом (АСО). Базовой процедурой формирования ассоциированного образа служит расфокусировка точечной сцены. Для достижения высокой эффективности решения указанных задач по данным зашумленных изображений необходимо обеспечить согласование параметров моделей АСО со свойствами ГТО и параметрами алгоритмов принятия решений. Решение данной задачи достигается методами функционального анализа для поиска экстремумов, теории обработки непрерывных и цифровых изображений для синтеза алгоритмов, дискретной и вычислительной математики для конкретизации численного метода формирования АСО. Для колоколообразной и прямоугольной импульсных характеристик дефокусирующего фильтра получены правила выбора уровня ограничивающего АСО контура с максимальной устойчивостью к ошибкам квантования яркости изображения. Конкретизирована методика согласования параметров модели АСО с плотностью элементов ГТО. Для наглядности и упрощения интерфейса оператора работа с моделями АСО выделен параметр – «радиус» импульсной характеристики фильтра. Получены аналитические связи «радиуса» с порогом локализации пространственно-компактных ГТО. Синтезирован численный метод базовой процедуры формирования АСО, отличающийся на один – два порядка большей производительностью по сравнению с подходом на основе быстрого преобразования Фурье для пространственно-компактных ГТО. Метод базируется на фильтрующих свойствах дельтовидного распределения яркости элементов ГТО и ограничения размеров окна низкочастотного фильтра с учетом числа уровней квантования его импульсной характеристики. Регулярность данной операции для ненулевых отметок наблюдаемой точечной сцены теоретически удобна для распараллеливания вычислений.
Кревецкий А.В. - Особенности формирования ассоциированного сплошного образа в задачах распознавания групповых точечных объектов c. 392-402

DOI:
10.7256/2454-0714.2016.4.68456

Аннотация: Групповые точечные объекты (ГТО) представляют собой класс изображений, отличающийся несвязностью и вырожденностью своих элементов. Для обнаружения, пространственного разрешения (сегментации, локализации), распознавания и оценки параметров таких объектов в наблюдаемых сценах выполняется связывание элементов ГТО ассоциированным сплошным образом (АСО). Базовой процедурой формирования ассоциированного образа служит расфокусировка точечной сцены. Для достижения высокой эффективности решения указанных задач по данным зашумленных изображений необходимо обеспечить согласование параметров моделей АСО со свойствами ГТО и параметрами алгоритмов принятия решений. Решение данной задачи достигается методами функционального анализа для поиска экстремумов, теории обработки непрерывных и цифровых изображений для синтеза алгоритмов, дискретной и вычислительной математики для конкретизации численного метода формирования АСО. Для колоколообразной и прямоугольной импульсных характеристик дефокусирующего фильтра получены правила выбора уровня ограничивающего АСО контура с максимальной устойчивостью к ошибкам квантования яркости изображения. Конкретизирована методика согласования параметров модели АСО с плотностью элементов ГТО. Для наглядности и упрощения интерфейса оператора работа с моделями АСО выделен параметр – «радиус» импульсной характеристики фильтра. Получены аналитические связи «радиуса» с порогом локализации пространственно-компактных ГТО. Синтезирован численный метод базовой процедуры формирования АСО, отличающийся на один – два порядка большей производительностью по сравнению с подходом на основе быстрого преобразования Фурье для пространственно-компактных ГТО. Метод базируется на фильтрующих свойствах дельтовидного распределения яркости элементов ГТО и ограничения размеров окна низкочастотного фильтра с учетом числа уровней квантования его импульсной характеристики. Регулярность данной операции для ненулевых отметок наблюдаемой точечной сцены теоретически удобна для распараллеливания вычислений.
Каримов А.И., Островский В.Ю., Бутусов Д.Н. - Теоретические и практические аспекты машинной живописи

DOI:
10.7256/2454-0714.2016.4.21188

Аннотация: В статье описаны технические, алгоритмические и программные компоненты системы машинной живописи, предназначенной для автоматизации процессов создания, воспроизведения и реставрации художественных изображений, имитируя способ смешения красок на палитре и их нанесения кистью. Система состоит из робота-манипулятора, обеспечивающего наложение краски на основу, и автоматической палитры – специального устройства для смешения красок и подачи смеси нужного цвета на рабочий инструмент робота, работающих под управлением специального программного обеспечения. Используемые в системе алгоритмы обработки изображений принадлежат к области искусственного интеллекта. Элементы математического и программного обеспечения системы машинной живописи испытывались на наборе тестовых изображений. С целью отработки основных элементов механической части системы был построен экспериментальный стенд. В ходе работы были созданы новые алгоритмы обработки изображений, специализированное программное и аппаратное обеспечение. Впервые был разработан программно-аппаратный комплекс для смешения красок в объеме одного мазка (автоматическая палитра), позволяющий реализовать полноцветную живопись в полностью автоматическом режиме. Система машинной живописи может найти широкое применение в различных отраслях изобразительного искусства, дизайна, реставрации, при создании картин, росписей, при декоративном оформлении технических объектов, предметов быта, для долговечной светостойкой полиграфии и проч. В перспективе предполагается создание системы для крупноформатных изображений и введение обратной связи по изображению.
Каримов А.И., Островский В.Ю., Бутусов Д.Н. - Теоретические и практические аспекты машинной живописи c. 403-414

DOI:
10.7256/2454-0714.2016.4.68457

Аннотация: В статье описаны технические, алгоритмические и программные компоненты системы машинной живописи, предназначенной для автоматизации процессов создания, воспроизведения и реставрации художественных изображений, имитируя способ смешения красок на палитре и их нанесения кистью. Система состоит из робота-манипулятора, обеспечивающего наложение краски на основу, и автоматической палитры – специального устройства для смешения красок и подачи смеси нужного цвета на рабочий инструмент робота, работающих под управлением специального программного обеспечения. Используемые в системе алгоритмы обработки изображений принадлежат к области искусственного интеллекта. Элементы математического и программного обеспечения системы машинной живописи испытывались на наборе тестовых изображений. С целью отработки основных элементов механической части системы был построен экспериментальный стенд. В ходе работы были созданы новые алгоритмы обработки изображений, специализированное программное и аппаратное обеспечение. Впервые был разработан программно-аппаратный комплекс для смешения красок в объеме одного мазка (автоматическая палитра), позволяющий реализовать полноцветную живопись в полностью автоматическом режиме. Система машинной живописи может найти широкое применение в различных отраслях изобразительного искусства, дизайна, реставрации, при создании картин, росписей, при декоративном оформлении технических объектов, предметов быта, для долговечной светостойкой полиграфии и проч. В перспективе предполагается создание системы для крупноформатных изображений и введение обратной связи по изображению.
Другие сайты издательства:
Официальный сайт издательства NotaBene / Aurora Group s.r.o.