Тысяча полезных мелочей    

ИСПОЛЬЗОВАНИЕ МЕТОДОВ БЕСПРИЗНАКОВОГО РАСПОЗНАВАНИЯ ОБРАЗОВ В РЕКОНСТРУКЦИИ МАГИСТРАЛЬНЫХ ГАЗОПРОВОДОВ

ИСПОЛЬЗОВАНИЕ МЕТОДОВ БЕСПРИЗНАКОВОГО РАСПОЗНАВАНИЯ ОБРАЗОВ В РЕКОНСТРУКЦИИ МАГИСТРАЛЬНЫХ ГАЗОПРОВОДОВ

Федулов С.В. Повaгин В.А. Статья в формате PDF 173 KB Исходными данными для распознавания является результат магнитометрического обследования - магнитограмма - двумерная целочисленная матрица уровней сигналов, снятых с датчиков в процессе инспекции стенок газопровода.

   (1)

Интервал времени измерения - дискретное линейно упорядоченное множество. Строка y магнитограммы U - канал cy(t) - функция, определенная на этом множестве, с областью значений [0,1023]. Тогда исходные данные - магнитограмма

  (2)

- это множество функций, определенных на T.

Канал является целочисленной функцией времени и представляет собой упорядоченную по времени последовательность значений, полученных с одного и того же датчика y, и является моделью динамики изменения магнитного потока над этим датчиком в течение времени измерения. Магнитограмма является логическим объединением множества этих процессов потому, что это процессы независимые, ненормированные и стохастические. Поскольку аппаратные функции датчиков неизвестны, классический метод решения обратной задачи сведением к интегральному уравнению Фредгольма 1 рода типа свертки неприменим [1]. Поэтому приходится рассматривать канал как набор испытаний случайной величины с постоянной вероятностью.

Шов ориентирован строго вертикально, совпадает с колонкой магнитограммы. Субъективно он воспринимается за счет кратковременного синхронного увеличения амплитуды колебаний уровней сигнала, причем не обязательно во всех каналах. В качестве наиболее информативного в контексте обнаружения швов компонента сигнала примем вариативность сигнала на отрезке, равном средней «толщине» шва - средней «продолжительности» этого увеличения.

Результат распознавания представим в виде результирующей функции v(t) с областью определения T и множеством значений [0,1], где 0 будет моделью события «шов не найден», а 1 - моделью события «шов найден».

      (3),

Разработан целый ряд методов распознавания, которые можно поделить на классы следующим образом [3]:

  1. методы непосредственного сравнения с эталоном;
  2. методы, основанные на ортогональных преобразованиях исходного изображения;
  3. синтаксические методы;
  4. методы, основанные на вычислении признаков исходного изображения с последующей классификацией методами кластерного анализа.

Существуют и другие классификации подходов к решению задач распознавания, например, показанная в [4]:

  • эвристический;
  • формальный математический;
  • структурный;

или, на другом уровне абстpaкции:

  • статистический;
  • детерминистский;
  • логический;
  • синтаксический;
  • нейросетевой;
  • корреляционный;

и множество других классификаций. Рассмотрим вкратце возможность применения этих методов для решения данной задачи.

«Шов» - это целый класс явлений, обладающих общностью лишь на достаточно высоком уровне абстpaкции. Значит понятия «эталон шва» не существует, а, следовательно, методы распознавания, основанные на сравнении с эталоном или методы, основанные на ортогональных преобразованиях исходного изображения, неприменимы. В частности, для решения задач детектирования был развит классический аппарат корреляционных методов обнаружения [2]. Однако на пpaктике попытки построения корреляционных алгоритмов, обеспечивающих инвариантность к искажениям различной природы, сталкиваются с неразрешимыми проблемами. Кроме того, эти методы не могут использоваться в тех случаях, когда объект описывается не эталонным изображением, а вектором признаков или некоторой обобщенной моделью.

Общая теория построения инвариантных алгоритмов детектирования сложных объектов на изображениях до сих пор не разработана, и для каждого нового класса объектов приходится заново конструировать специальные методы и алгоритмы обнаружения.

В [5] показано, что для решения задач распознавания наиболее приемлемым оказывается статистический подход, основанный на множестве достоверных фактов принадлежности объектов к соответствующим классам. Однако в нашем случае конкретных количественных хаpaктеристик, позволяющих однозначно классифицировать класс объектов «шов», не существует по причине разнообразия исходных сигналов. Отсюда неприменимы и методы, основанные на вычислении признаков исходного изображения с последующей кластеризацией. При синтаксическом подходе основные сложности решения задачи связаны с отсутствием формальной модели описания структуры распознаваемого сигнала. [4]. В классической постановке задачи распознавания образов существует решающее правило, классифицирующее объекты по значениям их признаков. Это правило основано на предположении, что разным классам соответствуют непересекающиеся области в признаковом прострaнcтве, что позволяет однозначно определить классовую принадлежность объекта [6]. Классическая постановка задачи здесь неприменима, так как у швов не существует количественных признаков, которые бы могли лечь в основу их классификации. Изменения в структуре сигнала в области шва носят настолько случайный и непредсказуемый хаpaктер, что их экспертное обнаружение происходит по совокупности косвенных признаков. Ощутимые пpaктические достижения в разработках систем распознавания изображений сегодня достигаются лишь с учетом специфических особенностей конкретной прикладной задачи, а не рекомендациями общей теории, то есть в рамках узкоспециализированных систем. При указанном в [7] разрыве между теорией и пpaктикой распознавания, когда каждая отдельная прикладная задача решается как бы заново, остается актуальным учет специфических особенностей каждой отдельной задачи.

Не выявлено статистических[8] и частотно-временных[9,10] свойств сигнала, на основе которых можно было бы построить достоверный признак для классификации.

Будем считать числовой мерой вероятности обнаружения шва в точке t0 сигнала cy(t) его вариативность на интервале , где d - средняя длина шва. В качестве меры вариативности примем среднее квадратическое отклонение дискретной случайной величины, чье распределение значений составлено из всех значений cy(t) из этого интервала. Тогда для канала y частная оценочная функция (ЧОФ):

   (4)

Мы получили множество вещественных функций

    (5)

которые являются независимыми ненормированными оценками вероятности обнаружения шва в каждый момент времени t. Поскольку свойства формирующих каналы датчиков различны, то различны и статистики вычисленных мер вариативности. Значит, одна и та же оценка вариативности в разных каналах имеет разный смысл: значительно превышающая другие в рамках одного канала оценка (хороший кандидат в швы) может быть «поглощена» среднестатистической (фоновой) большей по абсолютной величине оценкой в более «дребезжащем» (с большими статистиками оценок) канале при их совместном рассмотрении. Таким образом, общая надежность распознавания уменьшится. Шов «проявляется» в достаточно большом числе каналов, притом довольно слабо. При этом на магнитограмме наличествуют разного рода «шумовые» объекты - порождающие более сильные вариации, но в меньшем числе каналов и, следовательно, могущие иметь сходную суммарную оценку, что также приводит к ухудшению общей надежности распознавания.

Чтобы сократить описание сигнала, нормировать по величине оценки (и тем самым получить возможность прийти к совокупной оценке) и снять влияние высоких случайных «шумовых» оценок, воспользуемся «покaнaльной бинаризацией» U1, то есть бинаризацией со своим пороговым значением для каждого канала. Для каждого канала y определим пороговое значение by и введем нормированную оценочную функцию (НОФ)

,    (6)

где «1» будет моделью события «шов обнаружен в канале y в момент времени t», «0» соответствует «шов не обнаружен в канале y в момент времени t». Нормировать частные оценки oy(t) в процессе бинаризации мы можем, получив одинаковое во всех каналах число оценок oy(t), равных 1. Смысл этого в том, что во всех каналах мы получим равное число событий «обнаружен шов» и тем самым выровняем «оценочный вклад» всех каналов независимо от того, насколько сильно отличались в них статистики оценок . Совокупная оценочная функция (СОФ) будет общей по всем n каналам количественной оценкой вероятности обнаружения шва по сумме нормированных частных оценок:

      (7)

В самом простом случае, когда в рассматриваемом фрагменте сигнала всегда имеется один шов, его положение будет определять максимум СОФ на этом фрагменте, а результирующая функция примет вид:

    (8)

Вектор пороговых значений:

         (9)

является оптимальным в смысле надежности распознавания, когда выполняется

(10)

Надежность распознавания является наилучшей при таком b, когда максимум СОФ отличается от среднего СОФ на наибольшую величину. На пpaктике построение этой зависимости связано с ощутимыми вычислительными затратами, поэтому, если критично время вычисления, удобен другой способ грубой локализации максимума этой зависимости. Максимум зависимости достигается тогда, когда максимум оценочной функции o(t) находится в определенном интервале значений [n1,n2], привязанном к числу каналов n. В пpaктике распознавания швов это интервал [n/5,n/4]. Смысл этого интервала в том, что он обозначает эмпирическое минимально возможное число каналов, «отреагировавших» на шов увеличением вариативности сигнала.

Как правило, в рассматриваемый интервал попадает более одного шва. В этом случае позициям швов соответствуют координаты самых больших локальных максимумов o(t) (назовем их подозрительными точками). При этом, чем круче график o(t) в окрестности подозрительной точки, тем более вероятно, что она порождена швом, а не протяженным шумовым объектом. Имеет смысл анализировать величину локального максимума относительно величины абсолютного (в пределах рассматриваемого фрагмента) максимума. Их отношение редко бывает меньше 1/3. А в качестве меры «крутизны» графика o(t) удобно брать оценку вариативности значений o(t) из некоторой окрестности подозрительной точки, или сумму абсолютных значений производных o(t) в этой же окрестности. При выборе точек локальных максимумов следует учитывать априорное знание о минимальной длине трубы, обуславливающей минимально возможный интервал между координатами подозрительных точек.

Описанный метод реализован в системе экспертного анализа результатов инспекции магистральных газопроводов и успешно применяется в распознавании кольцевых сварных швов. Параметр d (средняя толщина шва) был рассчитан опытным путем, его значение равняется 7. Сигнал обpaбатывается пофрагментно, причем длина фрагмента выбирается так, чтобы она превышала максимально возможную длину трубы. Тем самым мы гарантируем наличие хотя бы одного шва в рассматриваемом фрагменте. Значения порогового вектора b вычисляются отдельно для каждого фрагмента. Они выбираются так, чтобы максимум оценочной функции o(t) достигал n/4, а конкретные значения b при этом определяются «шумностью» сигнала в рассматриваемом фрагменте. На сегодняшний день с помощью этого метода обработано 24,73 Тб информации. Было обработано 3010607 кольцевых швов. При этом было пропущено 98361 шов, что составляет 3,2%. Было обнаружено 45468 ложных швов или 1,5% от общего числа обработанных швов. Предпринимались попытки использовать в распознавании швов статистический подход и метод на основе вейвлет-фильтрации, однако они показали гораздо худшую достоверность и гибкость.

СПИСОК ЛИТЕРАТУРЫ

  1. В. С. Сизиков. Математические методы обработки результатов измерений, С-Пб, 2001
  2. Ю. В. Визильтер. Методы обнаружения и идентификации объектов сложной формы на изображениях в задачах информационного обеспечения перспективных систем управления : Дис. канд. техн. наук : 05.13.14 Гос. НИИ авиационных систем. М., 1997
  3. Муратов С. В. Разработка алгоритмов и структур синтаксического распознавания геометрически искаженных изображений : Дис. на соиск. учен. степ. канд. техн. наук : 05.13.13 Ленингр. ин-т точной механики и оптики. Л., 1990
  4. В. В. Геппенер. Математическое обеспечение многоуровневых систем распознавания сигнальной информации в условиях априорной неопределенности : Дис. ... д-ра техн. наук : 05.13.11 Санкт-Петербург. гос. электротехн. ун-т "ЛЭТИ". СПб., 2000
  5. А. Х. Нишанов. Разработка и исследование методов определения информационных наборов признаков при распознавании одного типа явлений : Дис. на соиск. учен. степ. канд. техн. наук : 05.13.01 АН УзССР. Узбек. науч.-производ. об-ние "Кибернетика". Ташкент, 1990
  6. В. В. Моттль. Марковские модели и методы распознавания образов в сигналах с изменяющимися вероятностными свойствами : Дис. на соиск. учен. степ. д-ра техн. наук : 05.13.16 Ин-т проблем управления М., 1993
  7. М. И. Шлезингер. Теория двумерных грамматик применительно к распознаванию изображений : Дис. на соиск. учен. степ. д-ра физ.-мат. наук : 05.13.16 Ин-т кибернетики им. В. М. Глушкова, Киев, 1990
  8. Гайдышев И. Анализ и обработка данных, С-Пб, 2001
  9. Воробьев В. И., Грибунин В. Г. Теория и пpaктика вейвлет-преобразования, С-Пб, 1999
  10. Sweldens W. The Construction and Application of Wavelets in Numerical ***ysis, 1995, PhD Thesis


ВЛАГАЛИЩНАЯ ЛАЗЕРОПУНКТУРА

ВЛАГАЛИЩНАЯ ЛАЗЕРОПУНКТУРА Статья в формате PDF 135 KB...

06 08 2026 4:19:17

СИСТЕМНАЯ МЕДИЦИНА В САНАТОРНО-КУРОРТНОЙ ПРАКТИКЕ

СИСТЕМНАЯ МЕДИЦИНА В САНАТОРНО-КУРОРТНОЙ ПРАКТИКЕ Статья в формате PDF 144 KB...

04 08 2026 8:46:43

О ВЛИЯНИИ ГЕОМАГНИТНОГО ПОЛЯ (ГМП) НА БИОТУ

О ВЛИЯНИИ ГЕОМАГНИТНОГО ПОЛЯ (ГМП) НА БИОТУ Статья в формате PDF 85 KB...

02 08 2026 8:29:11

ИЗУЧЕНИЕ РЕАКЦИИ ГИДРИРОВАНИЯ АЛЛИЛОВОГО СПИРТА НА 1 %Pd/Nd2O3 КАТАЛИЗАТОРЕ

ИЗУЧЕНИЕ РЕАКЦИИ ГИДРИРОВАНИЯ АЛЛИЛОВОГО СПИРТА НА 1 %Pd/Nd2O3 КАТАЛИЗАТОРЕ В работе представлены результаты по гидрированию аллилового спирта на 1 % Pd/Nd2O3 катализаторе. Найдено увеличение скорости гидрирования в 3,3 раза на 1 %Pd/Nd2O3 катализаторе по сравнению с 1 %Pd/Al2O3.. Показана возможность «мягкого» жидкофазного гидрирования двойной связи в аллиловом спирте, не осложненное конкурирующим гидрированием гидроксильной группы. Побочной реакцией является образование пропаналя. ...

01 08 2026 16:54:13

О ЗАКОНЕ АРХИМЕДА

О ЗАКОНЕ АРХИМЕДА Статья в формате PDF 161 KB...

18 07 2026 2:27:55

Особенности поведенческих реакций крыс при действии 1,5-бензодиазепинона-2 и его производных

Особенности поведенческих реакций крыс при действии 1,5-бензодиазепинона-2 и его производных В серии стресс-тестов исследованы особенности поведенческих реакций крыс при действии 1,5-бензодиазепинона-2 и его производных в дозах 5, 25, 50 и 100 мг/кг. В результате сравненияэтих показателейс таковыми эталонного препарата диазепама (5 мг/кг), выявлено, что под влиянием 1,5-бензодиазепинона-2 и его трех производных (4-метил-1,5-бензодиазепинон-2, 3-метил-1,5-бензодиазепинон-2, 5-формил-3-метил-1,5-бензодиазепинон-2) поведение крыс в зависимости от уровня аверсивности теста существенно изменяется. В целом установлено, что тестируемые вещества в зависимости от дозы способны проявлять психотропные (антистрессорные, анксиолитические, седативные, антидепрессантные) свойства. ...

16 07 2026 3:41:12

ЭФФЕКТЫ ГЕПАТОПРОТЕКТОРА ПРИ ПОРАЖЕНИИ ПЕЧЕНИ У БОЛЬНЫХ ТУБЕРКУЛЕЗОМ ОРГАНОВ ДЫХАНИЯ

ЭФФЕКТЫ ГЕПАТОПРОТЕКТОРА ПРИ ПОРАЖЕНИИ ПЕЧЕНИ У БОЛЬНЫХ ТУБЕРКУЛЕЗОМ ОРГАНОВ ДЫХАНИЯ В статье представлена оценка гепатопротекторной активности сукцинатсодержащего раствора – ремаксола у больных туберкулезом органов дыхания на фоне проводимой специфической антибактериальной полихиотерапии. Эффективность терапии оценивалась по клиническим проявлениям лекарственной гепатотоксичности, активности цитолитических ферментов и маркеров синдрома холестаза с учетом типов адаптационных реакций. Показано позитивное влияние ремаксола на проявления лекарственной гепатотоксичности и адаптационные реакции организма, указывая на активное использование пластических субстратов, свидетельствуя об усилении репаративных процессов в гепатоцитах, способствуя восстановлению cтруктуры печеночной ткани и снижению патологических типов реактивности у больных с туберкулезом органов дыхания. ...

15 07 2026 13:15:27

НОВЫЕ ПРОДУКТЫ ДЛЯ ФУНКЦИОНАЛЬНОГО ПИТАНИЯ

НОВЫЕ ПРОДУКТЫ ДЛЯ ФУНКЦИОНАЛЬНОГО ПИТАНИЯ Статья в формате PDF 207 KB...

09 07 2026 2:24:53

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::