Мультиагентный подход в реконструкции текстуры на изображениях

Автор: Болгов Андрей Николаевич

Журнал: Сибирский аэрокосмический журнал @vestnik-sibsau

Рубрика: Математика, механика, информатика

Статья в выпуске: 5 (57), 2014 года.

Бесплатный доступ

Рассматривается процесс разработки и применения мультиагентной системы для реконструкции текстуры фонового пространства изображения при удалении объектов. Рассматривается общая проблематика процедуры фото- и видеореконструкции, а также области ее применения. Проводится анализ существующих методов восстановления пропусков в больших массивах данных. Предлагается решение на основе одного из распространенных методов кластерного анализа - особой самоорганизующейся нейронной сети. Приводится поэтапный алгоритм обучения карт Кохонена: инициализация карты, выбор механизма отбора узлов, смещение смежных узлов в зависимости от функции соседства, определение меры обучения и переобучения сети, шаги грубой и тонкой подстройки. Разработан адаптированный алгоритм обучения и восстановления данных изображения на основе карт Кохонена. Введены механизм инициализации карты, структура обучающих векторов, методика выбора нейрона-победителя, функции соседства. Рассматривается принцип мультикартирования и применение кооперативного решения задачи на основе мультиагентного подхода. Расширен алгоритм мультиагентного решения на основе предварительной сегментации для определения смежных областей. Разработана архитектура мультиагентной системы, определено поведение отдельных агентов, спроектированы коммуникационные каналы для взаимодействия агентов. Реализована мультиагентная система восстановления текстуры на изображения. Представлены результаты экспериментов. Эксперименты были проведены на базе эталонных изображений для поиска объектов интереса (CBIR database). Приведены оценки эффективности выбранных параметров мультикартирования. Оценка оптимального количества карт при мультикартировании проведена на основе процента покрытия палитры исходного изображения. Представлены показатели точности и быстродействия агентного механизма для подсистем обучения и реконструкции, на основании которых можно сделать выводы об эффективности предлагаемой методики. Оценка точности проведена при помощи метрик SSIM, MSE, PSNR, а также при помощи методики попиксельного сравнения. Оценка быстродействия проведена для различных конфигураций мультиагентной системы с целью определения самой эффективной из них.

Еще

Реконструкция изображений, реконструкция текстур, карты кохонена, мультиагентные системы

Короткий адрес: https://sciup.org/148177372

IDR: 148177372   |   УДК: 004.932.2

Image texture reconstruction based on multiagent approach

Development and implementation of a multiagent system that designed for texture restoration of image background when deleting objects are examined in the thesis. General problems of photo and video reconstruction and its application are reviewed. The analysis of existing methods for restore gaps in big data arrays is held. Solution by using one of popular method of clustering analysis: special self-organizing neural network is offered. Algorithm of learning Koho- nen map is covered step by step: preparation initial map data, best matching unit choice, shifting adjacent nodes by neighborhood function, determination of training measures, ordering and fine tuning. Adaptation and modification of the Kohonen map algorithm for image restoring is proposed. Algorithms of initialization of map, choice of content of training vectors, best matching unit algorithm, neighborhood functions are highlighted in this paper. Kohonen multimap principle and cooperative solution by using multiagent paradigm is considered. Mutliagent algorithm is expanded by presegmentation step for defining of adjacent areas. Architecture of a multiagent system is developed, behavior of individual agents and communication ways are determined. Multiagent system that allows restoring background pixels of is implemented. Results of series of experiments are presented. Experiments were carried out on the database of images to search for objects of interest (CBIR database). Assessments of efficiency parameters of multimapping are presented. Evaluation of the optimal number of maps for by multimapping is based on a percentage of the original image palette coverage. The accuracy and performance of agent-based mechanism for the subsystems of training and reconstruction are represented. Assessments of accuracy metrics using SSIM, MSE, PSNR and method by pixel-per-pixel comparison are conducted. Performance estimation for various configurations of the multi-system is conducted in order to determine the most effective ones.

Еще

Список литературы Мультиагентный подход в реконструкции текстуры на изображениях

  • Форсайт Д. А., Понс Дж. Компьютерное зрение. Современный подход М.: Вильямс, 2004. 928 с.
  • Фаворская М. Н., Петухов Н. Ю. Распознавание природных объектов на аэрофотоснимках с применением нейронных сетей//Автометрия, 2011. Т. 47, № 3. С. 34-40.
  • Kohonen T. Self-Organizing Maps. New York: Springer Series in Information Sciences, 2001. 501 p.
  • Рассел С., Норвиг П. Искусственный интеллект: современный подход: пер. с англ. М.: Вильямс, 2006. 1408 с.
  • Andreas L., Pericles A. Agent intelligence through data mining Munchen: Technische Universitat Munchen, 2008. 215 p.
  • Болгов А. Н. Использование карт Кохонена для восстановления фоновой текстуры на изображении//Техническое зрение в системах управления -2014: материалы науч.-техн. конф. М., 2014. С. 437.
  • Литтл Р. Дж. А., Рубин Д. Б. Статистический анализ данных с пропусками М.: Финансы и статистика, 1991. 430 с.
  • Smigiel E. Self-Organizing Maps and Ancient Documents//Proceeding 6th International Workshop on Document Analysis Systems VI -DAS. 2004. Pp. 125-134.
  • Abonyi J., Feil B. Cluster Analysis for Data Mining and System Identification. Oxford: Blackwell, 2007. 320 p.
  • Serra J. Image analysis and mathematical morphology London: Academic Press Inc., 1982. 610 p.
  • Nisbet R., Elder J., Miner G. Handbook of Statistical Analysis and Data Mining Applications London: Academic Press Inc., 2009. 864 p.
  • Image Quality Statistics and Their Use in Stegana-lysis and Compression/I. Avcibas . Istanbul: Bogazigi University, 2001. P. 211-218.
  • Szeliski R. Computer Vision Algorithms and Applications. Berlin: Springer, 2011. 812 p.
  • Datta R., Joshi D., Wang J. Z. Image retrieval: Ideas, influences, and trends of the new age//ACM Computing Surveys. 2008. Vol. 40. P. 1-60.
  • Horton N. J., Lipsitz S. R. Multiple Imputation in Practice: Comparison of Software Packages for Regression Models with Missing Variables//The American Statistician, 2001. Vol. 55. P. 244-254.
  • Shamir A., Avidan S. Seam carving for content-aware image resizing//Proceeding SIGGRAPH '07 ACM SIGGRAPH 2007 papers. New York: ACM, 2007. P. 341-350.
Еще