Главная » Просмотр файлов » Диссертация

Диссертация (1143951), страница 16

Файл №1143951 Диссертация (Измерение границ объектов по оптическим изображениям в условиях дифракционного размытия) 16 страницаДиссертация (1143951) страница 162019-06-23СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 16)

субпиксельной дискретизации не требуется.Несмотря на внешнюю схожесть предлагаемой здесь дискретной моделиизображения (2.21) и описанной в разделе 2.2 непрерывной модели (2.7), онисущественно отличаются друг от друга. Главное отличие заключается в том, что внепрерывной модели бинарная маска (функция M(x, y)) принимает лишь двазначения (0 или 1), а в предлагаемой здесь дискретной модели элементы матрицыM являются непрерывными функциями от параметров границы объекта. Такимобразом, основной задачей предлагаемого алгоритма синтеза в фурье-области90является расчет фурье-образа дискретной маски объекта (FМ). Как будет показанодалее, этот расчет может быть выполнен аналитически, следовательно, с высокойточностью и вычислительно эффективно.Следует отметить, что предлагаемая модель дискретного изображения (2.21)адекватна лишь в случае выполнения условия теоремы Котельникова о частотедискретизации сигнала.

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

Обозначим множествоузловых точек границы {Pi=(xi, yi), i=1..k}, где (xi, yi) – декартовы координаты точек.Ограниченнуютакимобразомобластьможноразбитьнамножествонепересекающихся треугольников. Теперь, если найти аналитический способрасчета двумерного комплексного фурье-образа для произвольного треугольника,то в силу линейности преобразования, фурье-образ всей области является суммойфурье-образов отдельных треугольников (рисунок 2.6).911. ТриангуляцияГраницаобъекта2. Расчет фурье-образаМножествотреугольников5.

Свертка с имп. откликом3. Обратноепреобразование ФурьеОграниченныйЧастотно-ограниченноефурье-образ маскиизображение маски4. Перемножение сраспределениями яркостиРаспределения яркости объекта и фонаСинтезированноеизображениеРисунок 2.6 Основные этапы вычислительно-эффективного синтеза изображенияв фурье-областиАналитический расчет двумерного фурье-образа бинарной маскитреугольника.ВсоответствиисопределениемпреобразованияФурье,комплексный коэффициент двумерного фурье-образа для пространственнойчастоты (ωx, ωy) задается следующим образом:FM (x ,  y ) =+ +  M ( x, y ) exp(−i[ x + xyy ])dxdy ,(2.22)− −где M(x, y) – бинарная маска объекта. Для треугольника, заданного точками (ABC):1,( x, y )  ( ABC )M ( x, y ) = .0,( x, y )  ( ABC )Надекартовойплоскости(x, y)множительexp(-i[ωxx+ωyy])задаетгармоническое колебание с частотой ω и углом поворота α относительно началакоординат (рисунок 2.7):  = x 2 +  y 2 ,  = arctan  y  . x (2.23)92y΄yAA΄BℎCkB΄D΄xℎC΄cadbx΄Рисунок 2.7 К расчету фурье-образа бинарной маски треугольникаПоскольку функция M принимает только лишь значения 0 или 1, интеграл(2.22) можно переписать следующим образом:FM (x ,  y ) =( x , y )( ABC )exp( −i x x +  y y )dxdy.Теперь повернем систему координат на угол α.

Обозначим треугольник (ABC)в повернутой системе координат (A΄B΄C΄). В повернутой системе координатпоследнее выражение эквивалентно:FM (x ,  y ) =exp( −i x)dxdy .( x, y  )( ABC  )Определим на отрезке (A΄C΄) такую точку (D΄), что прямая (B΄D΄) параллельнаоси абсцисс в повернутой системе координат. Теперь представим искомые фурьекоэффициенты в виде суммы фурье-коэффициентов треугольников (A΄B΄D΄) и(C΄B΄D΄):FM (x ,  y ) = F( ABD) (x ,  y ) + F( C BD) (x ,  y ).Обозначим высоту треугольника (A΄B΄D΄) – hA, а высоту треугольника(C΄B΄D΄) – hC. Тогда, исходя из геометрического смысла интеграла, фурьекоэффициенты каждого из этих треугольников определяются выражениями:93F( ABD) (x ,  y ) =hAb−k( b −a )hA exp( −i x)dxdk ,0 d + k ( a −d )hAF( C BD) (x ,  y ) =hCb−k( b−c )hC exp( −i x)dxdk ,0 d − k ( d −c )hCгде (a, b, c, d) – значения проекции точек (A΄B΄C΄D΄) на ось абсцисс в повернутойсистеме координат.Решая эти интегралы, получим аналитическое решение в элементарныхфункциях:F( ABD) hA ( a − b exp( −id ) + b − d  exp( −ia ) +  d − a  exp( −ib) ) 2,  ( d − a )( a − b)  0 2 ( d − a )( a − b) hA ( exp( −id ) − exp( −ib) +  d − b i exp( −ib) ) 2=,  ( d − b)  0,2(d−b) hA ( b − d ) 2,  ( d − b) = 02F( C BD) hС ( с − b exp( −id ) + b − d  exp( −iс ) +  d − с  exp( −ib) ) 2,  ( d − c )( c − b)  0 2 ( d − с)( с − b) hC ( exp( −id ) − exp( −ib) +  d − b  i exp( −ib) ) 2=,  ( d − b)  0. 2 ( d − b) hC (b − d ) 2,  ( d − b) = 02(2.24)Сформулируем алгоритм расчета фурье-образа треугольной области.Входные данные алгоритма – вершины треугольника Pi=(xi, yi), i=(1, 2, 3).1.

Перевести точки Pi в полярные координаты (φi, ri).2. Для каждой пары частот (ωx, ωy):2.1.Вычислить угол поворота α и частоту колебания ω по (2.23).2.2.Вычислить координаты точек Pi΄=(xi΄, yi΄) в повернутой системекоординат: xi = ri cos( i +  ), i = (1,2,3) yi = ri sin( i +  )2.3.Упорядочить точки Pi΄ по возрастанию yi΄.942.4.Вычислить абсциссу точки пересечения прямой, образованной точкамиP1΄ и P3΄, и прямой (y΄=y2΄):x  = x3 + (x1 − x3 )y 3 − y 2y 3 − y12.5.Если x΄> x2΄, обменять значения x2΄ и x΄.2.6.Вычислитьпарукоэффициентовфурье-образапо(2.24)приa=x1΄, b=x2΄, c=x3΄, d=x΄, hA= y2΄- y1΄, hC= y3΄- y2΄.2.7.Просуммировать вычисленные коэффициенты, записать результат всоответствующую ячейку матрицы фурье-образа.Определение полосы частот для расчета фурье-образа маски. Полосапространственныхчастотдлярасчетафурье-образамаскиопределяетсядифракционным ограничением моделируемой оптической системы и частотнымихарактеристиками распределений яркости объекта и фона.

Полоса частотмоделируемого изображения ограничена полосой частот импульсного откликасистемы h и, вследствие дифракционного предела оптической системы, являетсяконечной величиной. Соответственно, в случае равномерной яркости расчет такжеследует проводить в пределах той же дифракционно-ограниченной полосы частот(рисунок 2.4).При неравномерной яркости объекта или фона полоса частот определяется нетолько дифракционным ограничением оптической системы, но и частотнымихарактеристиками распределений яркости объекта и фона (IBG и IOB).

Применивтеорему о свертке к модели (2.7), можно заметить, что в фурье-области сначалаосуществляется свертка функций бинарной маски и распределений яркости, а затемперемножение результата с ограниченным с фурье-образом импульсного отклика.Следовательно, на результирующий фурье-образ в пределах дифракционноограниченной полосы частот оказывают влияние и те участки частотного спектра,которыенаходятсявнеэтойполосы.Аналогичныйэффектсмещенияпространственно-частотного спектра объекта в полосу частот пропусканияоптическойсистемыприменяется,например,вметодахоптическогосверхразрешения на основе структурированного освещения [79]. Таким образом,95при расчете фурье-образа бинарной маски в случае неравномерной яркости объектаили фона следует расширить полосу частот на величину, равную наибольшей изпредельных частот функций, описывающих распределения яркости, а сами этифункции следует строить таким образом, чтобы их частотный спектр был строгоограничен.

На практике частотный спектр распределений яркости может бытьнеограничен, в таком случае следует ограничиться лишь той частью диапазоначастот, которая является существенной с точки зрения решаемой задачи.Длярассматриваемогоалгоритмасинтезаформаобъектазадаетсяограничивающим многоугольником. Чтобы выполнить синтез, необходимовыполнитьдекомпозициюэтогомногоугольникананепересекающиесятреугольники (задача триангуляции). Для выпуклых многоугольников задачарешается тривиально, интерес представляют невыпуклые случаи. Известнонесколько методов решения этой задачи, отличающихся вычислительнойсложностью [94].

Метод полного перебора имеет сложность O(n4), где n – числовершин. Более эффективным является т.н. «ушной» метод [95], заключающийся витерационном отделении вершин многоугольника, составляющих треугольниквместе с двумя соседними. Сложность этого метода O(n2). Наконец, известен методмонотонных многоугольников со сложностью O(nlog2n). Суть метода заключаетсяв разбиении многоугольника на т.н. y- или x-монотонные многоугольники –многоугольники, имеющие не более двух пересечений с любой прямой,перпендикулярнойосиабсциссилиординатсоответственно;такиемногоугольники далее легко триангулируются.Оценка объема вычислений. В отличие от субпиксельных методов, объемвычислений для данного метода определяется прежде всего числом точек границы(n) и не зависит от дискретности локализации элементов границы.

Также дляоценки необходимо определить размерность изображения (Ky×Kx) и количествокоэффициентов фурье-образа (KF).Вне зависимости от метода триангуляции, без создания дополнительныхвершин точное число результирующих треугольников составляет (n-2), но с цельюупрощения расчета, далее это количество предполагается равным n. Тогда для96синтеза потребуется выполнить nKF итераций алгоритма расчета коэффициентовфурье-образа треугольника, каждая из которых состоит из:Шаг 2.2 – 3 пары cos/sin, 6 умножений, 3 операции сложенияШаг 2.3 – 2 операции сравненияШаг 2.4 – 1 умножение, 1 деление, 4 сложенияШаг 2.5 – 1 сравнениеШаг 2.6 – 4 пары cos/sin, 18 умножений, 2 деления, 6 сложенийШаг 2.7 – 4 сложенияШаги 1 и 2.1 алгоритма исключены из расчета объема вычислений, т.к.

Характеристики

Список файлов диссертации

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6417
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее