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

Миронов Б.М., Малов А.Н.

Аннотация:
Представлены результаты сравнительного исследования эффективности алгоритмов сегментации на основе модели системы со случайной скачкообразной структурой и алгоритма кластерного анализа путем имитационного моделирования изображений с коррелированными и независимыми элементами. Установлено, что при сегментации изображений алгоритмами на основе модели системы со случайной скачкообразной структурой внутренние области изображений одного класса обрабатываются со значительно меньшим количеством ошибок по сравнению с алгоритмом последовательной кластеризации. Приведен пример обработки реального изображения.

Abstract:
The comparative analysis results of the segmentation algorithm on the basis of model of system with casual spasmodic structure and cluster algorithm by imitating modelling of images with the correlated and independent elements. It is established, that at image segmentation by algorithms on the basis of system with casual spasmodic structure model image internal areas are processed with much smaller error values in comparison one with consecutive clusterization algorithm.

Ключевые слова: алгоритм, вероятность, изображение, граница, кластеризация, распределение, сглаживание, сегментация, имитация, моделирование.

Key words: algorithm, probability, images, border, clusterization, distribution, smoothing, segmentation, imitation, modeling.

Литература:

  1. Kasapoglu, N.G. Segmentation end Classification of SAR Data with Co-Occurance Matrix for Texture Features / N.G. Kasapoglu, I. Papila, S. Kent, B. Yazgan // Proc. EUSAR 2002, Cologue, Germany. – 2002. – P. 717-720.
  2. Fang, S. Classification of SAR images Based on Simplified Segmentation / S. Fang, H. Wen, M. Shiyi // Proc. EUSAR 2002, Cologue, Germany. – 2002. – P. 705-708.
  3. Кашкин, В.Б. Дистанционное зондирование Земли из космоса. Цифровая обработка изображений / В.Б. Кашкин, А.И. Сухинин – М.: Логос, 2001. – 264 с.
  4. Лабутина, И.А. Дешифрирование аэрокосмических сним­ков / И.А. Лабутина – М.: Аспект Пресс, 2004. – 184 с.
  5. Скрыпник, О.Н. Формирование классификационной карты подстилающей поверхности по изображениям от когерентного локатора / О.Н. Скрыпник, Б.В. Лежанкин, А.Н. Малов, Б.М. Миронов, С.Ф. Галиев // Компьютерная оптика. – 2006. – № 29. – С. 151-159. –ISSN 0134 – 2452.
  6. Малов, А.Н. Выделение малоразмерных объектов алгоритмами сегментации на основе модели системы со случайной скачкообразной структурой / А. Н. Малов, Б.М. Миронов, В.А. Кузнецов // Компьютерная оптика. – 2008. – Т. 32, № 1. – С. 89-92.
    –ISSN 0134 – 2452.
  7. Мансуров, В.В. Статистические характеристики радиолокационного изображения после гомоморфного преобразования / В.В. Мансуров, Б.М. Миронов // Известия высших учебных заведений. Радиоэлектроника. – 1990. – № 1. – С. 85-86. – ISSN 0021-3470.

References:

  1. Kasapoglu, N.G. Segmentation end Classification of SAR Data with Co-Occurance Matrix for Texture Features / N.G. Kasapoglu, I. Papila, S. Kent, B. Yazgan // Proc. EUSAR 2002, Cologue, Germany. – 2002. – P. 717-720.
  2. Fang, S. Classification of SAR images Based on Simplified Segmentation / S. Fang, H. Wen, M. Shiyi // Proc. EUSAR 2002, Cologue, Germany. – 2002. – P. 705-708.
  3. Kashkin, V.B. Earth remote sensing from space. Digital image processing / V.B. Kashkin, A.I. Suhinin – Moscow: Logos, 2001. – 264 p. – (in Russian).
  4. Labutina, I.A. Interpretation of aerospace images / I.A. Labutina – Moscow: Aspect Press, 2004. – 184 p. – (in Russian).
  5. Skripnik, O.N. Formation of spreading surface classification map on coherent radar images / O.N. Skripnik, B.V. Legankin, A.N. Malov, B.M. Mironov, S.F. Galiev // Computer optics. – 2006. – Vol. 29. – P. 151-159. – ISSN 0134 – 2452. – (in Russian).
  6. Malov, A.N. Extraction of small-size objects by segmentation algorithms using the model of the system with abruptly changing random structure / A. N. Malov, B.M. Mironov, V.A. Kuznetcov // Computer optics. – 2008. – V. 32. N 1. – P. 89-92. – ISSN 0134 – 2452. – (in Russian).
  7. Mansurov, V.V. Statistic characteristics of radar images after homomorphic transformation / V.V. Mansurov, B.M. Mironov // Radioelectronics. – 1990. – N 1. – P. 85-86. – ISSN 0021-3470. – (in Russian).

© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ko@smr.ru ; тел: +7 (846 2) 332-56-22, факс: +7 (846 2) 332-56-20