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

Алгоритм реконструкции изображений на основе анализа локальных бинарных окрестностей Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
270
71
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ЦИФРОВАЯ ОБРАБОТКА ИЗОБРАЖЕНИЙ / ОБНАРУЖЕНИЕ ДЕФЕКТОВ / АРХИВНЫЕ ФОТОГРАФИИ / ЛОКАЛЬНЫЕ БИНАРНЫЕ ОКРЕСТНОСТИ / DIGITAL IMAGE PROCESSING / DETECTION OF DEFECTS / ARCHIVAL PHOTOGRAPHS / LOCAL BINARY PATTERNS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Воронин Вячеслав Владимирович, Сизякин Роман Алексеевич, Гапон Николай Валерьевич, Франц Владимир Александрович, Колосов Анатолий Юрьевич

В статье рассмотрен метод детектирования искажений на архивных фотодокументах с помощью текстурного анализа на основе локальных бинарных окрестностей. Предлагаемый подход состоит из следующих этапов: предварительная обработка и обнаружение царапин. Предварительная обработка используется для уменьшения влияния шума и устранения небольших дефектов на изображении. Для распознавания класса дефектов используется метод опорных векторов. Показана эффективность нового подхода на нескольких примерах при обнаружении дефектов.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

The algorithm of Image reconstruction based on analysis of local binary patterns

The paper presents a method of detecting distortions in the archival photo documents by texture analysis based on local binary patternss. The proposed approach consists of the following stages: pre-treatment and detection of scratches. Pre-treatment is used to reduce the effects of noise and small defects in the image. To recognize the class of defects using a support vector machine. The effectiveness of the new approach on several examples in the detection of defects.

Текст научной работы на тему «Алгоритм реконструкции изображений на основе анализа локальных бинарных окрестностей»

Алгоритм пространственного позиционирования акустических сигналов

Д.Д. Таранов

Южный Федеральный Университет, Радиотехнический Факультет, г. Таганрог

В повседневной жизни каждый звук, воспринимаемый человеком, приходит с определенного направления. Человек может в реальном времени с той или иной степенью достоверности определять направление на источник звукового сигнала и расстояние до него. Поэтому развитие звуковоспроизводящей аппаратуры закономерно происходит в направлении повышения реалистичности пространственного звучания.

Традиционная звукозапись, выполняемая в специальных студиях, до определённой степени позволяет решить задачу позиционирования источника звукового сигнала в пространстве и помещения его в некоторую искусственную акустическую среду, соответствующую параметрам определенного помещения. Однако, с распространением фонограмм, формируемых из партий инструментов, записанных по отдельности и затем сводимых вместе, появилась необходимость абстрагироваться от конкретного помещения и создавать эффект присутствия другими методами [1]. В данной статье предложен способ позиционирования источника звукового сигнала. При этом учитывается влияние головы слушателя на сигнал, воспринимаемый каждым ухом, что достигается применением «искусственной головы» при звукозаписи.

На спектр звука, достигающего барабанных перепонок слушателя, влияет, в частности, дифракция звуковых волн от человеческого торса, плеч, головы, ушных раковин и др. При этом наибольшее влияние оказывает голова слушателя. Для учёта этого влияния вводится функция HRTF (Head-Related Transfer Function), представляющая собой, по сути, передаточную функцию головы. В этом случае влияние головы слушателя аналогично влиянию фильтра, а спектр сигнала, достигающего каждого уха слушателя, динамически изменяется в соответствии с положением исходного источника звукового сигнала, в зависимости от азимута, угла возвышения, диапазона частот и т.д.

Рис. 1 - Зависимость энергии HRTF от азимута и угла возвышения

Данный алгоритм позиционирования источника звукового сигнала может быть представлена в виде четырёх последовательных этапов: запись звукового сигнала от источника, запись или синтез функции HRTF, выполнение операции свёртки этих двух функций, воспроизведение результирующей функции.

Таблица функций HRTF представляет собой трёхмерный массив импульсных характеристик, полученных при помощи натурной записи с использованием «искусственной головы», или синтезированных искусственно. Для полноценного воспроизведения аудиофайла, полученного с помощью функции HRTF, достаточно головных телефонов [2].

Для получения графиков, показанных на рис. 1, производилась запись массива функций HRTFв условиях свободного поля (заглушенное помещение) на расстоянии 15 см от «искусственной головы» для получения трехмерного массива. Обработка результатов производилось с помощью пакета Matlab R2012a.

Во временной области функцию HRTF можно представить как массив следующего вида:

П(г1е,<рг€) = {П(ъ6ьф0г)} (1)

где: г- расстояние до источника звукового сигнала, 0-азимут,

Ф - угол возвышения источника звукового сигнала. В частотной области функция HRTF выглядит следующим образом [3]:

(2)

Для математического описания пропускания исходного сигнала через фильтр, характеристикой которого является HRTF, необходимо выполнение операции свертки. Свертка может быть выполнена во временной области с использованием заданных импульсных характеристик помещения, используемых как конечные импульсные характеристики (КИХ).

Для выполнения свертки вторым способом можно перейти в частотную область с помощью быстрого преобразования Фурье (БПФ), перемножить исходный сигнал с частотной характеристикой фильтра, и далее перейти во временную область с помощью одратного быстрого преобразования Фурье (ОБПФ). При этом математический аппарат преобразования БПФ и ОБПФ позволяет учитывать временные и фазовые задержки функции HRTF [4].

Особенность предлагаемого алгоритма имитации пространственного звучания заключается в том, что свёртка HRTF производится с исходным сигналом, разделённым во времени на отрезки, длительность которых соизмерима с длительностью HRTF. Это повышает быстродействие алгоритма и дает возможность производить вычисления в реальном времени, позволяя динамически позиционировать источник звукового сигнала. Таким образом, блок-схема алгоритма может быть представлена в виде, изображенном на рисунке 2.

Рис. 2 - Модификация алгоритма свертки для применения в реальном времени

Результаты выполнения операции свертки для азимута 6=0° и угла возвышения ф=0° для левого уха представлены на рисунке

3.

Рис. 3 - Результаты выполнения операции свертки для азимута 6=0° и угла возвышения ф=0° для левого уха

Результаты выполнения операции свертки для азимута 6=90° и угла возвышенияф=0°для левого уха представлены на рисунке 4.

0.5

0 -Л^х—^-

-0.5

~1 5 10 15 20 25 30 отсчеты

Рис. 4 - Результаты выполнения операции свертки для азимута 6=90° и угла возвышения ф=0° для левого уха

На рисунках 3 и 4 представлены импульсные характеристикии АЧХдля левого уха при положении источника звукового сигналасоответственно напротив левого и правого ушей слушателя на расстоянии 15см. В качестве тестовых сигналов использовались импульсные характеристики ИЯТЕ, заранее записанные с разрешением 16 бит и частотой дискретизации 8 кГц. На второй паре рисунков хорошо заметно уменьшение амплитуды импульсной характеристик и характерный спад АЧХ примерно от 700Гц («тень головы») [5].

Как правило, НЯТБснимается в заглушенном помещении. Свойства необходимого для корректного позиционирования сигнала помещения моделируются при помощи различных реверберационных характеристик данного помещения.

Для более убедительного позиционирования источника звукового сигнала в трёхмерном акустическом пространстве используется искусственная реверберация с целью достоверной передачи акустических свойств помещения, в котором дислоцируется данный источник звукового сигнала [6].

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

Любой реверберационный сигнал (реверберационный процесс) можно условно разделить на две составляющие: ранние и поздние отражения, фиксируемые относительно прямого сигнала. Условной границей между ними принято считать задержку, равную 100 мс. Поздние отражения - от 100 мс до практически полного затухания сигнала - представляют собой сумму большого числа диффузных отражений, имеющих различные траектории распространения. Как показывают экспертные оценки, именно поздние отражения в наибольшей степени характеризуют пространственные параметры помещения, в то время, как ранние влияют на общую естественность воспроизведения сигнала [6].

Эффективная имитация моделей поздних отражений возможна с помощью гребенчатого фильтра. Применение фильтров высоких порядков как правило, позволяет добиться весьма реалистичных результатов [7] Полная блок-схема искусственного ревербератора представлена на рис. 5:

х(п)

Сверточный алгоритм

Этап моделирования ранних отражений

Гребенчатые фильтры С

С4 т'

С5

Сб

Тс1 = 50-80мс

А1 2"С

О

Фазовый фильтр А

Рис. 5 - Блок-схема искусственного ревербератора, применяемого при пространственном позиционировании звукового сигнала.

Кратко рассмотрим каждую из частей алгоритма.

Часть 1: сверточный ревербератор.

Рассмотрим более подробно первый этап: имитацию ранних отражений с помощью свёртки. Данная задача является чисто вычислительной. Как правило, используемая вычислительная мощность существенно возрастает с увеличением длины исходного сигнала, что значительно усложняет использование такого алгоритма в реальном времени [9]. В связи с этим предлагается применить несколько более сложный сверточный алгоритм, основанный на разделении сигнала во временной области на более короткие отрезки реализации и перемножение этих отрезков с соответствующими функциями HRTF в частотной области с последующим переходом во временную область по аналогии с блок-схемой, предоставленной на рис. 2.

Следует отметить достаточно высокую эффективность данного алгоритма по критерию минимума вычислительных затрат [10].

Часть 2: Параллельные гребенчатые фильтры с последующими фазовыми фильтрами

Ранние отражения, полученные изпервого этапа, сначала поступают в массив параллельных гребенчатых фильтров, за которым следует массив фазовых фильтров. Использование БИХ-фильтров снижает количество вычислений при имитации реверберационного «хвоста».

Гребенчатые фильтры с обратной связью характеризуются следующим разностным уравнением:

у(п) = сх(п) - - И)

где с - коэффициент передачи сигнала;

g - коэффициент отрицательной обратной связи; М - длительность (количество отсчетов) задержки.

Как правило, с = 1. Тогда передаточная функция гребенчатого фильтра

выглядит следующим образом:

н (2} = (5)

Соответственно, его АЧХ выглядит так:

од = \и j

1 - ge

- jœM

(6)

С целью повышения достоверности процесса реверберации на данном этапе применяется набор ФНЧ с различными параметрами, осуществляющий плавный частотный спад реверберационого сигнала. Параметры алгоритма подбирались эвристическим путем по критерию достоверности звучания. В частности, при использовании набора из 4 параллельно подключенных гребенчатых фильтров с последовательно подключенным одним фазовым фильтром наблюдался неравномерный реверберационный хвост, явно прослушивался эффект порхающего эха. При увеличении количества фазовых фильтров до трех и более - выходной сигнал приобретал неприятный «металлический» оттенок, создавая ненатуральные резонансные спектральные составляющие. При увеличении количества гребенчатых фильтров в параллельном массиве до 40 с одним последовательно подключенным фазовым фильтром на выходе реверберационного алгоритма наблюдался достаточно гладкий, естественно звучащий реверберационный сигнал, без слышимого эффекта «окраски» или порхающего эха. Однако, с увеличением количество последовательно подключенных фазовых фильтров эффект порхающего эха значительно усиливался, вызывая общее ощущение неестественности звучания реверберационного сигнала.

Таким образом, совмещая использование массива функций HRTF с моделью гибридного ревербератора, можно получить конечный сигнал, с учетом как пространственного размещения источника звукового сигнала, так и свойств помещения, в котором позиционируется данный источник.

1

Список литературы:

1. Мокрецов А.В. Погрешность определения угла местоположения источника звука микрофонной системой с алгоритмом пространственно-временной обработки сигнала [электронный ресурс] // «Инженерный вестник Дона», 2012, №3. -Режим доступа: http://www.ivdon.ru/magazine/archive/n3y2012/895 - Загл. с экрана. - Яз. рус.

2. W. G. Gardner. 3D Audio and Acoustic Environment Modeling // Wave Arts, Inc. -1999. - 109 p.

3. C. I. Cheng, G. H. Wakefield. Introduction to head-related transfer functions (HRTFs): Representations of HRTFs in time, frequency, and space // J. Audio Eng. Soc. 49(4). -2001. - pp. 231-249

4. Smith. W. The Scientist and Engineer's Guide to Digital Signal Processing // California Technical Publishing. - 2007. - 643 p.

5. Campbell, D. RoomSim acoustic toolbox for MatLab // IEEE CS Tech. Com. On Computer Generated Music. - 2007. - Vol.1. - P.120-126.

6. Toma, N., Topa, M., Szopos, E. Aspects of reverberation algorithms // ISSCS International Symposium on Signals, Circuits and Systems. - 2005. - Vol. 2. - P. 577-580.

7. Smith, J. Spectral Audio Signal Processing // Center for Computer Research in Music and Acoustics (CCRMA). Stanford, California. - 2010. - 235 p.

8. McGovern, Stephen G. A Model for Room Acoustics [электронный ресурс] // -University of Victoria, 2004. - Режим доступа: http://www.sgm-audio.com - Загл. с экрана. - Яз. англ.

9. Toma, N., Topa, M.D., Popescu, V., Szopos, E. Comparative Performance Analysis of Artificial Reverberation Algorithms // IEEE Automation, Quality and Testing, Robotics. - 2006. - Vol. 1. - P. 138-142.

10. Таранов Д.Д. Гибридный Реверберационный Алгоритм [электронный ресурс] // «Инженерный вестник Дона», 2013, №3. - Режим доступа: http://ivdon.ru/magazine/archive/n4y2011/553 - Загл. с экрана. - Яз. рус.

i Надоели баннеры? Вы всегда можете отключить рекламу.