772–783
772
ДЕКОНВОЛЮЦИЯ СЛОЖНЫХ ЭХОСИГНАЛОВ 773
сверхразрешения [5, 6]. Статьи [7, 8] посвящены плотности мощности сигнала по известным от
анализу “тонкой” структуры импульсов, отражен счетам автокорелляционной функции на основе
ных от вертикально ориентированной трещины в требования максимальной энтропии, соответству
толще металла по изображениям, полученным по ющей временному ряду (в форме H ( f ) = ∑ log f i ).
сле сверхразрешения эхосигналов. В указанных i
статьях для расширения спектра эхосигналов Причем было показано, что оценка спектральной
применялся метод авторегрессии – autoregressive плотности мощности сигнала, получаемая с по
model method (ARмодель) [9]. Повышение разре мощью ARмодели, и спектральная плотность
шающей способности позволяет делать обосно мощности, получаемая методом максимальной
ванные выводы о количестве эхосигналов и их энтропии, идентичны в случае описания сигнала,
фазе, например, при обнаружении и получении как гауссового случайного процесса с известной
размеров несплошностей методом времяпролет автокорелляционной функцией с равноотстоя
ной дифракции [10]. щими значениями.
Фриденом в 1972 г. [14] была показана возмож
Как известно, отношение сигнал/структурный ность использования шенноновской энтропии,
шум для дискового отражателя в ближней зоне как стабилизирующего функционала в контексте
может быть выражено формулой [11] метода регуляризации Тихонова [15]. Продемон
стрирована возможность достижения сверхразре
S/N ~ s 1 ,
шения в системе получения изображений (одно
λ δ pcτS pl
мерные изображения, система с дифракционным
где S / N – оцениваемое отношение сигнал/шум, ограничением). Исследования показали эффек
s – площадь дискового отражателя, S pl – площадь тивность практического применения ММЭ при
пластины ПЭП, δ p – коэффициент затухания, c – восстановлении изображений в томографии [16,
скорость звука, τ – длительность импульса. Для 17, 18], радиоастрономии [19, 20], ядерном маг
случая дальней зоны и для других типов отражате нитном резонансе [21], а также и в ультразвуковом
лей τ также находится в знаменателе приведенно контроле [22, 23]. Статья [24] посвящена вопросу
го выше выражения. Из данной формулы следует, деконволюции высокочастотных эхосигналов
что уменьшение длительности импульса является (10–40 МГц) методом максимальной энтропии
важной задачей при контроле крупнозернистых при измерении толщины слоистых конструкций.
материалов, например, аустенита. Уменьшение Принцип максимальной энтропии применяется
длительности импульса за счет аппаратных реше и в других областях знания. Это и вопросы линг
ний имеет свои ограничения [25], поэтому созда вистики, и повышение качества электрокардио
ние “виртуального” ПЭП с очень коротким им грамм, и философские рассуждения о сущности
пульсом за счет программной обработки зареги энтропии.
стрированных сигналов актуально. Основные свойства изображений, получаемых
В то же время для материалов со значительным с использованием ММЭ, описаны в [19, 22]:
коэффициентом затухания высокая чувствитель • алгоритм успешно восстанавливает изобра
ность контроля и качество изображения рассеи жения из сильно зашумленных и неполных дан
вателей могут быть достигнуты за счет примене ных; полученные изображения обладают высо
ния сложных сигналов, представляющих собой, ким отношением сигнал/шум;
например, фазоманипулированные последова • за счет нелинейности алгоритма при получе
тельности [12]. При этом задача сжатия получен нии изображений может быть достигнуто сверх
ных сложных сигналов может решаться с примене разрешение в результате появления в спектре
нием согласованной, инверсной или винеровской изображения компонент, не обусловленных лишь
частотной фильтрации, или при выравнивании исходной неполной информацией; в работе [24]
фазы полученных эхосигналов. Результатом филь продемонстрировано расширение спектра более
трации будет являться набор функций вида sinx/x, чем в пять раз в сравнении с возможностями ли
т.е. функции заведомо имеющей определенный нейных методов фильтрации;
уровень боковых лепестков, сопровождающих • при восстановлении изображения автомати
полезный сигнал. Если для сбора данных исполь чески накладывается ограничение на неотрица
зуется сложный сигнал, то можно сначала сжать тельность его элементов (за счет логарифма в вы
каждый эхосигнал и затем получить изображения ражении для энтропии).
методом ПСП, как это делается в случае излуче В данной статье рассматривается задача декон
ния простых сигналов. волюции (обращения свертки с функцией точеч
Для повышения качества изображений может ного источника) эхосигналов с применением ре
использоваться так называемый метод макси гуляризации методом максимальной энтропии и
мальной энтропии (ММЭ). ММЭ применяется в дальнейшим восстановлением двумерных изоб
задачах спектрального оценивания. В 1967 году ражений методом ПСП. Обратная задача свертки
Берг [13] вывел формулу для оценки спектральной решается для комплексного сигнала, полученно
S(ω) – спектр измеренного эхосигнала s(t), Следует отметить, что существует целое семей
Se(ω) – спектр эталонного сигнала se(t), F(ω) – ство функционалов, дающих схожие результаты
спектр искомой функции f(t), N(ω) – спектр шу при применении их для регуляризации [19]. В
ма n(t). указанной работе рассматривается семейство ре
0.8
0.6
0.4
Амплитуда
0.2
0
–0.2
–0.4
–0.6
–0.8
2 4 6 8 10 12 14 16 18 0 5 10 15 20
Время, мкс Время, мкс
Рис. 1. Слева показан эталонный сложный эхосигнал, справа – результат деконволюции сложного сигнала (сплошная
линия) согласованной фильтрацией.
0.8
0.6
0.4
Амплитуда
0.2
0
–0.2
–0.4
–0.6
–0.8
0 5 10 15 20 2 4 6 8 10 12 14 16 18 20
Время, мкс Время, мкс
Рис. 2. Слева показан результат деконволюции сложного сигнала методом максимальной энтропии с расчетом энтропии
модуля действительного сигнала (μ = 10–15, γ = 1), справа – при расчете модуля комплексного сигнала (μ = 10–15, γ = 1).
ритма. Модель также может учитывать много лило уверенно разрешить эхосигналы с амплиту
кратное перерассеяние импульсов и другие эф дой 1.0 и 0.5. Однако высокий уровень “боковых
фекты распространения и рассеивания ультразву лепестков”, достигающий 20% от амплитуды “ос
ка. Чем более подробно будет описана модель новного лепестка”, не позволяет уверенно обна
прямой задачи излучения, распространения и ружить импульс с амплитудой 0.1.
рассеивания ультразвука, тем более высокое ка
чество деконволюции может быть достигнуто. Сжатие сложных сигналов с помощью ММЭ
приводит к принципиально лучшему результату.
На рис. 2 слева показан исходный эхосигнал s (то
СЖАТИЕ СЛОЖНЫХ СИГНАЛОВ
С ПОМОЩЬЮ ММЭ чечная линия) и его оценка ˆf (сплошная линия).
(ЧИСЛЕННЫЙ ЭКСПЕРИМЕНТ) При обработке ММЭ параметр γ был равен 1.0,
При численном моделировании предполага было выполнено 20 итераций, параметр μ был ра
лось, что ПЭП с резонансной частотой 4.0 МГц вен 10−15, а в регуляризирующем функционале ис
излучает сложный сигнал фазоманипулирован пользовался модуль действительного сигнала.
ный по Мпоследовательности длиной 32 перио Значение параметра γ, при котором получается
да. В расчетах использовался реальный эталон сходный результат, лежит в большом диапазоне от
ный сигнал se(t), отраженный от отверстия диа 0.6 до 1.3. Уровень первого “бокового лепестка”
метром 3.0 мм в блоке из плексигласа. На рис. 1 стал равным 15%, а уровень других “боковых ле
слева представлен такой сигнал se(t), который пестков” уменьшился до 1%, что позволило уве
можно рассматривать как импульсную характе ренно обнаружить импульс c амплитудой 0.1.
ристику системы. Предполагалось, что с вре Длительность сжатого импульса уменьшилась
del
менными задержками t n равными 10.0, 10.55 и вдвое и равна 0.15 мкс. На рис. 2 справа показан
15.05 мкс из области расположения рассеивателей результат сжатия сигнала ММЭ при использова
излучаются эталонные эхосигналы se(t) с амплиту нии в регуляризирующем функционале модуля
дами an, равными 1.0, 0.5 и 0.1, так что принятый комплексного сигнала, полученного из действи
сигнал s(t) равен сумме сигналов anse(t − t n ). Вре
del тельного с помощью преобразования Гильберта.
Параметры обработки были такие же, как и преж
менная апертура эхосигнала состояла из 512 от
счетов с интервалом 0.05 мкс. На рис. 1 справа де. Результат получился практически идеальным –
сплошной линией представлен сигнал, сжатый с уровень всех “боковых лепестков” уменьшился
помощью согласованной фильтрации. На том же до 0.1%, а длительность сжатого импульса равна
рисунке точечной линией показан исходный эхо 0.1 мкс. Следует отметить, что амплитуда малого
сигнал s(t). После сжатия длительность эхосигна импульса оказалась равна 0.15, а не 0.1, как ука
лов уменьшилась с 6.0 мкс до 0.2 мкс, что позво зывалось при расчете исходного эхосигнала.
10 5
15
20 15
25
30
35
40
50 45
55
65 60
15
80
Все отверстия
∅2 мм
27
2
75
Рис. 3. Эскиз образца СО1 из плексигласа. Отверстия (глубины от 50.0 до 65.0 мм), эхосигналы от которых измеря
лись, принадлежат области, отмеченной заштрихованным прямоугольником.
55 55
60 60
65 65
Рис. 4. Слева показан результат простой визуализации (выделение огибающей эхосигналов) отверстий в СО1 при из
лучении простого сигнала. Справа показан результат восстановления изображения отверстий методом ПСП по тем же
эхосигналам.
55 55
60 60
65 65
Рис. 5. Результат восстановления изображения отверстий методом ПСП по сложным эхосигналам, сжатым согласо
ванной фильтрацией (слева) и винеровской фильтрацией (справа).
55 55
60 60
65 65
Рис. 6. Результат восстановления изображения отверстий методом ПСП по сложным эхосигналам, сжатым с помощью
ММЭ. Вычислялась энтропия модуля действительного сигнала (слева) и модуля комплексного сигнала (справа).
кивания малых амплитуд контрастность изобра Видно, что при согласованной фильтрации в по
жений данного раздела увеличена до 500%, что лосе частот от 1.8 до 6.0 МГц отношение сиг
хорошо видно на шкале соответствия амплитуды нал/шум возросло до 40 дБ, но уровень “боковых
изображения и яркости. Все числовые параметры лепестков” довольно значителен и равен −10 дБ
изображений будем оценивать на примере блика от амплитуды “основного лепестка”. Такой высо
отверстия на глубине 60.0 мм, для которого отно кий уровень “боковых лепестков” делает согласо
шение сигнал/шум равно 0 дБ. На правой панели ванную фильтрацию непригодной для практиче
показано изображение, полученное методом ской работы. При использовании винеровской
ПСП по набору простых эхосигналов. Как и сле фильтрации (полоса частот от 1.8 до 6.0 МГц, дис
дует ожидать, в режиме на отражение в борнов персия шума равна 0.1% от максимального значе
ском приближении восстанавливаются изобра ния квадрата модуля спектра эталонного сигнала)
жения фрагментов границ отверстий, контуры отношение сигнал/шум улучшилось в меньшей
которых показаны на этом же рисунке. Хорошо степени и стало равным 30 дБ, но уровень “боко
видно, что отношение сигнал/шум возросло до вых лепестков” уменьшился до −17 дБ, а лучевую
15 дБ, а лучевую и фронтальную разрешающую и фронтальную разрешающую способность по
способность по уровню 0.7 можно оценить как уровню 0.7 можно оценить как 0.5 мм и 2.5 мм.
0.6 мм и 2.5 мм. На рис. 6 представлено изображение отвер
На рис. 5 представлено изображение отверстий, стий, полученное методом ПСП по набору слож
полученное методом ПСП по набору сложных эхо ных эхосигналов, каждый из которых был предва
сигналов, каждый из которых был предварительно рительно сжат с использованием ММЭ. На левой
сжат с помощью согласованной фильтрации (ле панели изображение было получено после 20 ите
вая панель) или с помощью винеровской фильтра раций, параметр γ был равен 1.0, параметр μ был
ции (правая панель). В качестве эталонного сиг равен 10–15, а в регуляризирующем функционале
нала использовался импульс, отраженный от от использовался модуль действительного сигнала.
верстия диаметром 3.0 мм в блоке из плексигласа. Отношение сигнал/шум равно 25 дБ, уровень
55 55
60 60
65 65
Рис. 7. Слева показан результат восстановления изображения отверстий методом ПСП по сложным эхосигналам, сжа
тым с помощью инверсной фильтрации и построении ARмодели спектра эхосигнала по методу ЮлаУокера. Справа
показан результат восстановления изображения отверстий методом ПСП после обработки сложных эхосигналов ме
тодом эталонной голограммы с винеровской фильтрацией.
“боковых лепестков” можно оценить как −18 дБ разрешающую способность по уровню 0.7 можно
от амплитуды “основного лепестка”. Важно и то, оценить как 0.5 мм и 2.0 мм.
что их количество значительно уменьшилось в
сравнении с изображением на правой панели Результаты анализа полученных изображений
рис. 5. На правой панели рис. 6 показано изобра представлены в таблице, из которой следует, что
жение отверстий, но после сжатия эхосигналов изображение наиболее высокого качества полу
ММЭ при использовании в регуляризирующем чается при сжатии эхосигналов методом макси
функционале модуля комплексного сигнала мальной энтропии при использовании модуля
(мнимая часть сигнала вычислена посредством комплексного сигнала.
преобразования Гильберта). Параметры обработ
ки были такие же, как и прежде. На этом же ри Если уровень “боковых лепестков” был мень
сунке показаны контуры отверстий. Хорошо вид ше уровня шума, то в соответствующей графе ука
но, что уровень “боковых лепестков” соизмерим зывался уровень шума, взятый со знаком минус.
с шумом, который на 30 дБ меньше амплитуды Из таблицы видно, что по совокупности критери
самого глубокого отверстия. Лучевую и фрон ев качества изображения предпочтительным спо
тальную разрешающую способность по уровню собом деконволюции является метод максималь
0.7 можно оценить как 0.3 мм и 3.0 мм. ной энтропии с использованием комплексного
На рис. 7 представлено изображение отвер сигнала. Изображение имеет высокое отношение
стий, полученное методом ПСП по набору слож сигнал/шум, равное 30 дБ (выше только при ис
ных эхосигналов, каждый из которых был предва пользовании согласованной фильтрации), самый
рительно сжат с помощью инверсной фильтра низкий уровень “боковых лепестков” −25 дБ,
ции с дальнейшей экстраполяцией спектра при высокое лучевое разрешение, равное 0.3 мм (вы
построении ARмодели порядка 60 и при оценке ше только при сжатии сложного сигнала вине
коэффициентов методом ЮлаУокера [9]. Отно ровской фильтрацией и построением его AR
шение сигнал/шум составляет 20 дБ, а уровень модели методом ЮлаУокера). При этом самое
“боковых лепестков” соизмерим с шумом. Блик, высокое фронтальное разрешение, равное 2.0 мм,
соответствующий самому нижнему отверстию, получено при использовании метода эталонной
восстановился не так хорошо, как в предыдущих голограммы.
случаях – его амплитуда уменьшилась вдвое. Лу
чевую и фронтальную разрешающую способ Предельное улучшение разрешения изображе
ность по уровню 0.7 можно оценить как 0.2 мм и ния рассеивателей зависит от отношения сиг
2.8 мм. Данное изображение обладает самым вы нал/шум в исходных данных. Так, в работе [33]
соким лучевым разрешением. На правой панели получен вывод, основанный на теореме Шеннона
показано изображение, полученное при исполь о предельной скорости передачи информации по
зовании метода эталонной голограммы в режиме
каналу связи с помехой и устанавливающий зави
винеровской фильтрации (дисперсия шума равна
0.1% от максимального значения квадрата модуля симость между предельным значением улучше
спектра эталонных голограмм). Хорошо видно, ния разрешения μ, энергией сигнала Ps и энерги
что уровень “боковых лепестков” соизмерим с ей шума Pn при использовании непараметриче
шумом и равен −26 дБ. Лучевую и фронтальную ских алгоритмов. Показано, что для фильтра
случая использования квадрата вектора f при рас 5. Toyokatsu Miyashita, Horst Schwelick, Werner Kessel.
чете энтропии. Recovery of ultrasonic impulse response by spectral ex
trapolation // Acoustical Imaging. 1984. V. 14. P. 247–
Важное отличие ММЭ от построения ARмо 256.
дели спектра сигнала состоит в меньшем количе 6. Базулин Е.Г. Получение изображения рассеивате
стве настраиваемых параметров, что очень важно лей с продольным сверхразрешением по многоча
для практического использования. При построе стотным цифровым акустическим голограммам
нии ARмодели спектра сигнала надо задать, во при построении ARмодели спектров эхосигналов
первых, исходный интервал частот fmin и fmax, во // Акуст. журн. 1993. Т. 39. № 2. С. 213–222.
e 7. Базулин Е.Г. Применение методов сверхразреше
вторых, интервал частот для экстраполяции f min и
ния для анализа “тонкой” структуры вертикально
e
f max , втретьих, выбрать порядок ARмодели, и, ориентированных подповерхностных трещин //
наконец, выбрать метод оценки коэффициентов Дефектоскопия. 1995. № 10. С. 9–13.
ARмодели. Причем неточность выбора fmin и fmax 8. Faur M., Morisseau P., Poradis L. Ultrasonic data in
version for outer surface defects characterization // 7th
может довольно сильно повлиять на результат European conference on nondestructive testing,
экстраполяции и привести к нежелательным ис Copenhagen. 26–29 may 1998. P. 2429–2436.
кажениям изображения и появлению артефактов. 9. Марплмл С.Л. Цифровой спектральный анализ:
Для метода максимальной энтропии надо задать пер. с англ. М.: Мир, 1990. 584 с.
два параметра μ и γ, причем критическим являет 10. BS 7706. Guide to Calibration and Settingup of the
ся точность задания второго параметра. Ultrasonic Time of Flight Diffraction (TOFD) Tech
Недостатком ММЭ является достаточно боль nique for the Detection, Location and Sizing of Flows.
шое время счета. На персональном компьютере с 1993. P. 36.
двумя процессорами, работающими на частоте 11. Неразрушающий контроль: Справочник в 7 т. под
3.0 ГГц и скоростью обмена с оперативной памя общ. ред. В.В. Клюева. Т. 3. Ультразвуковой кон
тью 800 Мбайт/с, время деконволюции одного троль / И.Н. Ермолов, Ю.В. Ланге. М: Машино
эхосигнала длиной 512 отсчетов составляет около строение, 2004. 864 с.
7 секунд на 30 итераций работы алгоритма опти 12. Бадалян В.Г., Базулин Е.Г. Применение псевдослу
мизации [30]. Время деконволюции с помощью чайных последовательностей в цифровой акусти
винеровской фильтрации и построения ARмоде ческой голографии // Акуст. журн. 1989. Т. 35. № 5.
C.784–790.
ли спектра примерно в десять раз меньше. Однако
развитие вычислительной техники позволяет на 13. Burg J.P. Maximum Entropy Spectral Analysis. Pre
sented at the 37th Annual International Meeting of the
деяться на введение подобных алгоритмов в прак Society of Exploration Geophysicists, Oklahoma City,
тические приложения. OK. 1967. P. 34.
В целом можно сделать вывод, что применение 14. Freiden B.R. Restoring with maximum likelihood and
метода максимальной энтропии для деконволю maximum entropy // Journal of The Optical Society of
ции сложных комплексных эхосигналов позволя America. 1972. V. 62. P. 511–518.
ет повысить качество изображения рассеивателей 15. Тихонов А.Н., Арсенин В.Я. Методы решения некор
восстановленного когерентным методом проек ректных задач. (Изд. 3е, исправл.). М: Наука,
ции в спектральном пространстве. 1986. 287 с.
16. Mottershead C.T. Maximum Entropy Tomography //
Maximum Entropy and Bayesian Methods. 1996.
СПИСОК ЛИТЕРАТУРЫ P. 425–436.
17. Demoment G., MohammadDjafari A. Maximum entro
1. Бадалян В.Г., Базулин Е.Г. Цифровое восстановле py Fourier synthesis with application to diffraction to
ние изображения рассеивателей методом проек mography // Applied Optics. 1987. V. 26. P. 1745–
ции в спектральном пространстве // Акуст. журн. 1754.
1988. Т. 34. № 2. C. 222–231.
18. MohammadDjafari A., Nguyen M.K. Bayesian ap
2. Mayer K., Markelein R., Langenberg K.J., Kreutter T. proach with the maximum entropy principle in image
Threedimensional imaging system based on Fourier reconstruction from microwave scattered field data //
transformation synthetic aperture focusing technique // IEEE Transactions on Medical Imaging. 1994. V. 13.
Ultrasonics. 1990. № 28. P. 241–255. P. 254–262.
3. Takahashi F., Nagashima Y., Tanaka I., Igeta M., 19. Nityananda R., Narayan R. Maximum entropy image
Nakada S. Ultrasonic Sizing and Recognition of restoration in astronomy // Annual review Astron. As
Cracks and Porosities in Weld Metals Using Acoustical trophys. 1986. V. 24. P. 127–170.
Holographic Inspections // First International Confer 20. Wernecke S.J., D`Addario L.R. Maximum Entropy im
ence on NDE in Relation to Structural Integrity for age reconstruction // IEEE Transactions on Comput
Nuclear and Pressurized Components, 20–22 October ers. 1977. V. 26. P. 351–364.
1998, Amsterdam, Netherlands. P. 223–225. 21. Hore P.J. Maximum Entropy and nuclear magnetic res
4. Сороко Л.М. Основы голографии и когерентной onance // Maximum Entropy in Action, Oxford: Clar
оптики. М.: Наука, 1971. 428 с. endon Press. 1991. P. 41–72.
22. David J. Battle. Maximum Entropy Regularization Ap троле метода максимальной энтропии для повы
plied To Ultrasonic Image Restoration (PhD Thesis). шения разрешающей способности эхосигналов //
University of Sydney, 1999. 221 p. Дефектоскопия. 2006. № 9. C. 3–25.
23. Базулин А.Е., Базулин Е.Г. О возможности исполь 29. Bryan R.K., Skilling J. Maximum entropy image recon
зования в ультразвуковом неразрушающем кон struction: General algorithm // Monthly Notices of the
троле метода максимальной энтропии для повы Royal Astronomical Society. 1984. V. 211. P. 111–124.
шения качества изображения рассеивателей // 30. Coleman T.F. and Y. Li. An Interior, Trust Region Ap
Акуст. журн. 2005. Т. 51. № 4. C. 1–13. proach for Nonlinear Minimization Subject to
24. Smith P.F., Player M.A. Deconvolution of bipolar ultra Bounds // SIAM Journal on Optimization. 1996. V. 6.
sonic signals using a modified maximum entropy meth P. 418–445.
od // J. Phys. D Appl. Phys. 1991. V. 24. P. 1714–1721. 31. Морозов В.А. Алгоритмические основы методов ре
25. Ультразвуковые преобразователи для неразрушаю шения некорректных задач // Вычислительная ма
щего контроля. Под редакцией Ермолова И.Н. М: тематика и программирование. 2003. Т. 4. С. 130–
Машиностроение, 1986. 278 с. 141.
26. Бадалян В.Г., Базулин Е.Г. Улучшение качества 32. Van Kempen G. M. P., Van Vliet L. J. The influence of
изображения дефектов при восстановлении аку the regularization parameter and the first estimate on
стических голограмм // Дефектоскопия. 1987. the performance of Tikhonov regularized nonlinear
№ 11. C. 76–80. image restoration algorithms // Journal of Microscopy.
27. Василенко Г.И., Тараторин А.М. Восстановление 2000 V. 198. Pt 1. P. 63–75.
изображений. М: “Радио и связь”. 1986. 304 с. 33. Косарев Е.Л. О пределе сверхразрешения при вос
28. Базулин А.Е., Базулин Е.Г. О возможности исполь становлении сигналов // Радиотехника и электро
зования в ультразвуковом неразрушающем кон ника. 1990. Т. 35. № 1. С. 68–87.