CC BY
24
НАУЧНО-ТЕХНИЧЕСКИИ ВЕСТНИК ИНФОРМАЦИОННЫХ ТЕХНОЛОГИИ, МЕХАНИКИ И ОПТИКИ сентябрь-октябрь 2018 Том 18 № 5 ISSN 2226-1494 http://ntv.i1mo.ru/
SCIENTIFIC AND TECHNICAL JOURNAL OF INFORMATION TECHNOLOGIES, MECHANICS AND OPTICS September-October 2018 Vol. 18 No 5 ISSN 2226-1494 http://ntv.ifmo.ru/en
УДК 004.94
ВЫЧИСЛИТЕЛЬНО-ЭФФЕКТИВНЫЙ МЕТОД ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ ДИФРАКЦИОННО-РАЗМЫТЫХ ИЗОБРАЖЕНИЙ ОБЪЕКТОВ С КУСОЧНО-ЛИНЕЙНЫМ КОНТУРОМ ГРАНИЦЫ Ф.М. ИночкинаЬ, Н.Р. Белашенковa
a Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация
b Санкт-Петербургский политехнический университет Петра Великого, Санкт-Петербург, 195251, Российская Федерация
Адрес для переписки: [email protected] Информация о статье
Поступила в редакцию 18.06.18, принята к печати 20.07.18 doi: 10.17586/2226-1494-2018-18-5-826-833 Язык статьи - русский
Ссылка для цитирования: Иночкин Ф.М., Белашенков Н.Р. Вычислительно-эффективный метод численного моделирования дифракционно-размытых изображений объектов с кусочно-линейным контуром границы // Научно-технический вестник информационных технологий, механики и оптики. 2018. Т. 18. № 5. С. 826-833. doi: 10.17586/2226-1494-2018-18-5-826-833
Аннотация
Предмет исследования. Исследована задача численного моделирования изображений объектов с заданным контуром границы с учетом дифракционного размытия изображения оптической системой и его пространственной дискретизации фотоприемником. Предложено вычислительно-эффективное решение в условиях допущения об аппроксимации контура границы множеством прямых отрезков. Метод. Для решения задачи предложен метод, основанный на аналитическом численном расчете фурье-образа оптического изображения многоугольника, ограничивающего объект. Полоса частот для расчета определяется дифракционным пределом оптической системы и частотными характеристиками текстуры объекта и фона. Основной результат. Предлагаемое техническое решение позволило на 2-3 порядка снизить время моделирования по сравнению с субпиксельным моделированием в пространственной области при шаге субпиксельной дискретизации 10-2 пикселя. Вычислительная сложность предлагаемого решения не зависит от субпиксельной точности воспроизведения геометрии моделируемого объекта. Практическая значимость. Предложенный метод может быть использован для решения обратных задач в области оптического измерения геометрии объектов и исследования работы алгоритмов обработки изображений с ошибкой воспроизведения геометрических параметров порядка 10-1-10-4 пикселя. Ключевые слова
моделирование изображений, расчет фурье-образа, субпиксельная оценка положения границы, метод центра тяжести,
дифракционный предел, параллельные вычисления
Благодарности
Работа выполнена в Университете ИТМО в рамках реализации проекта 074-11-2018-004 при финансовой поддержке Министерства образования и науки Российской Федерации.
COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR F.M. Inochkina b, N.R. Belashenkov"
a ITMO University, Saint Petersburg, 197101, Russian Federation
b Peter the Great St. Petersburg Polytechnic University, Saint Petersburg, 195251, Russian Federation Corresponding author: [email protected] Article info
Received 18.06.18, accepted 20.07.18 doi: 10.17586/2226-1494-2018-18-5-826-833 Article in Russian
For citation: Inochkin F.M., Belashenkov N.R. Computationally effective numerical simulation method for diffraction-blurred images of objects with piecewise-linear edge contour. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 5, pp. 826-833 (in Russian). doi: 10.17586/2226-1494-2018-18-5-826-833
Abstract
Subject of Research. The paper presents research of numerical image simulation for objects with known edge contour, considering optical diffraction blur and image sensor spatial sampling. Computationally effective solution is proposed under restriction of edge contour approximation by a set of straight lines. Method. Proposed method is based on the analytical numerical computation of the Fourier transform for the object bounding polygon. Calculus bandwidth is defined by the optical system diffraction limit and spatial frequency response of the object and background textures. Main Result. Proposed technical solution results in 2-3 order less computation time compared to a subpixel image simulation in spatial domain with subpixel sampling step value of 10-2 pixel. Computational complexity of the proposed approach is invariant with respect to a subpixel accuracy of simulated object geometry representation. Practical Relevance. Proposed approach may be applied to a solution of inverse problems in the field of optical geometrical measurements and to a study of image processing algorithms with geometrical parameters representation error on the order of 10-1-10-4 pixel. Keywords
image simulation, Fourier transform calculus, subpixel edge location, center of gravity method, diffraction limit, parallel computing
Acknowledgements
The research is carried out in ITMO University (grant 074-11-2018-004) under the financial support of the Ministry of Education and Science of the Russian Federation.
Введение
Численные модели изображений являются неотъемлемым инструментом современной методологии решения широкого спектра задач, связанных с построением, анализом и оптимизации оптических и оптико-электронных систем. Области применения таких моделей включают в себя метрологические исследования измерительных систем и алгоритмов обработки изображений, генерацию обучающих и (или) тестовых выборок в приложениях машинного обучения, решения обратных задач оценки параметров и идентификации объектов по их изображениям. Одной из фундаментальных проблем построения численных моделей является снижение времени моделирования (объема вычислений) при одновременном повышении их точности. Актуальность проблемы повышения вычислительной эффективности методов моделирования изображений связана не только с ускорением вычислительных экспериментов в исследовательских задачах, но также и с развитием оптимизационных и модельно-ориентированных методов решений обратных задач обработки изображений, при которых модель изображения включается в измерительный контур.
Данная работа посвящена проблеме моделирования дифракционно-размытых изображений объектов с четкими границами, т.е. имеющих ступенчатый перепад яркостных характеристик между объектом и фоном в пространстве предметов. В отличие от изображений без размытия, отсчеты которых могут быть аппроксимированы простыми аналитическими выражениями на основе площади покрытия пикселя моделируемым объектом [1], моделирование размытых изображений является задачей нетривиальной. Сложность задачи обусловлена зависимостью яркости каждого пикселя изображения от геометрических и яркостных свойств объекта в протяженной окрестности, чей размер определяется шириной функции рассеяния точки (ФРТ) оптической системы.
Один из наиболее простых методов моделирования таких изображений основан на применении стандартных алгоритмов компьютерной графики с повышенной частотой дискретизации и последующим прореживанием результата моделирования [2]. Такой метод позволяет сравнительно легко получить изображения с субпиксельной точностью из моделей пиксельного уровня, но при этом является вычислительно неэффективным. Известны более эффективные решения, основанные на численном интегрировании выражений, описывающих аналитическую модель изображения [3]. Оба подхода основаны на вычислениях в пространственной области, что приводит к росту объема вычислений при повышении точности воспроизведения геометрических параметров объекта.
Принципиально иной подход к моделированию изображений предоставляет переход к вычислениям в фурье-области. Благодаря тому, что фурье-коэффициенты позволяют кодировать субпиксельное смещение сигналов путем изменения фазовой составляющей, представляется возможным рассчитать изображение с теоретически неограниченной точностью воспроизведения геометрии объекта. Идея моделирования изображений путем расчета их фурье-образа уже применялась, например, для задач исследования алгоритмов субпиксельной оценки положения объектов [4, 5]. Однако известные подходы в фурье-области позволяют эффективно моделировать лишь простые объекты, чей образ может быть рассчитан аналитически. Аналитический способ расчета фурье-образа объекта с произвольной границей и (или) яркостью не известен. Такое решение может быть получено, если принять допущение о кусочно-линейной аппроксимации контура границы.
Модель изображения и постановка задачи
Предположим, что объект имеет замкнутую границу, заданную последовательностью точек {P,=(x„yi), i=l..N}. Также будем считать, что двумерные пространственные распределения яркости объекта и фона заданы как функции декартовых координат, обозначим их I0B(x, y) и IBG(x, y) соответственно.
Тогда, опуская преобразование координат оптической системой, яркость условно-идеального изображения объекта может быть представлена следующим образом: I '= 1овМ + 1во (1 - М),
где М(х, у) - функция бинарной маски объекта. Под условно-идеальным изображением объекта здесь имеется в виду изображение без размытия оптической системы. Функция бинарной маски М(х, у) является индикатором принадлежности точки плоскости изображения к множеству точек ограничивающей объект фигуры (Ц):
м ) Го,(х, у) г о,
М ^ У) = 1 1( ) о
[ 1,(х,у) еО .
Из теории фурье-оптики известно, что в некогерентном освещении влияние размытия изопланати-ческой оптической системы описывается сверткой с ФРТ [6]. Таким образом, без учета влияния шумов регистрируемое дискретное изображение примет следующий вид:
I =4 ([ 1овМ + 1во (1-М))*9 *s), (1)
где <ф> - оператор дискретизации; «*» - оператор свертки; q - ФРТ оптической системы; 5 - апертурная характеристика элементов растра фотоприемника. Свертка определяет импульсный отклик системы, обозначим его к. На рис. 1 приведен пример модельного изображения и соответствующих ему {Р,}, 1ов,
1ВО.
Задачей алгоритма моделирования является расчет значений отсчетов дискретного изображения I при заданных параметрах {Р,}, 1ов, 1Во и импульсном отклике системы к.
{Р,}
г
¡1
б
Рис. 1. Пример модели изображения: контур объекта (а), яркость объекта (б), яркость фона (в), дискретное моделируемое изображение (г). Размер изображения (г) - 100*100 пикселей
Метод моделирования
Сформулируем модель изображения в фурье-области путем применения теоремы о свертке к модели в пространственной области (1):
I =4- (е-1 [(((1ов) *Е(М) + Е(1ва) *Е(1 -М))Е(к)]), (2)
где Е и Е-1 - прямое и обратное непрерывные преобразования Фурье.
Далее рассмотрим задачу моделирования отдельно для случаев равномерной и неравномерной яркости объекта и фона. С целью наглядности изложения принципов, лежащих в основе предлагаемого метода, рассмотрим сначала частный случай (равномерная яркость), а затем перейдем к общему случаю.
В случае равномерной яркости объекта и фона 1ов(х, у)=сош1,1ва(х, у)=сош1 С учетом этого модель изображения (2) упрощается:
I =4 (Е-1 [((Е(М) + ^Е(1 -М))Е(к)]).
Для расчета матрицы изображения I предлагается аппроксимировать непрерывный фурье-образ бинарной маски объекта М его дискретным представлением, что в пространственной области соответствует следующей аппроксимации:
4 (е-1 [Е(М)]) И Ф-1 [4 Е(М)], (3)
где Ф-1 - обратное дискретное преобразование Фурье. Также для дальнейших рассуждений будем считать, что частота дискретизации моделируемого изображения I удовлетворяет условию теоремы Котель-никова. Тогда на основе аппроксимации (3) запишем выражение, описывающее процесс моделирования в случае равномерной яркости:
I иФ-1 [(1овFм +1ва [8 ^М ])Л ], где FM и Fk - дискретные фурье-образы бинарной маски М и импульсного отклика системы к; 8 - дискретный фурье-образ равномерного единичного сигнала, произведение матриц - поэлементное. Задача сводится к аналитическому расчету фурье-образа бинарной маски (т.е. матрицы FМ). Для этого восполь-
а
в
г
зуемся допущением о кусочно-линейной аппроксимации контура объекта. Такие контуры могут быть разделены на множество непересекающихся треугольников (соответствующие алгоритмы описаны, например, в [7]). Коэффициенты фурье-образа каждого из треугольников вычисляются аналитически с применением лишь элементарных тригонометрических операций (методика расчета предложена в следующем разделе), следовательно, процедура вычислительно эффективна и может быть выполнена с высокой точностью. Вследствие свойства аддитивности преобразования Фурье искомый образ ¥M есть сумма комплексных фурье-образов всех треугольников разбиения.
В случае неравномерной яркости предлагается воспользоваться уже полученным решением задачи для случая равномерной яркости. Для этого перепишем выражение модели изображения (2) с учетом аппроксимации (3) в следующей форме:
I * (^Ф-1 (¥„) +1вG [и -Ф-1 (Р„)]) *Ь, (4)
где 1ов и 1БО - дискретные распределения яркости объекта и фона; И - матрица, все элементы которой равны 1; Ь - дискретное представление импульсного отклика. Таким образом, в случае неравномерной яркости расчет изображения бинарной маски осуществляется в фурье-области, а остальные вычисления выполняются в пространственной области (рис. 2).
Выражение (4) описывает алгоритм моделирования в виде математических операций над дискретными матрицами той же размерности, что и само моделируемое изображение, субпиксельной дискретизации не требуется. За исключением вопроса выбора полосы частот, алгоритм расчета матрицы FM в случае неравномерной яркости такой же, как и в случае равномерной.
а б в г д
Рис. 2. Этапы моделирования: триангуляция (а); расчет фурье-образа бинарной маски (б); обратное преобразование Фурье (в); перемножение с распределениями яркости (г); результат (д).
Изображения (б)-(д) имеют одинаковые размеры
Ключевым вопросом, связанным с применением предлагаемого метода, является определение полосы частот для расчета фурье-образа. Как следует из (2), полоса частот моделируемого изображения ограничена полосой частот импульсного отклика системы и, вследствие дифракционного предела оптической системы, является конечной величиной. Соответственно, в случае равномерной яркости расчет FM также следует проводить в пределах той же дифракционно-ограниченной полосы частот.
При неравномерной яркости объекта или фона полоса частот для расчета ^ определяется не только дифракционным ограничением оптической системы, но и частотными характеристиками распределений яркости IBG и Ioв. Поскольку в фурье-области свертка функций бинарной маски и распределений яркости осуществляется до перемножения с фурье-образом импульсного отклика, то на результирующий фурье-образ в пределах дифракционно-ограниченной полосы частот оказывают влияние и те участки частотного спектра, которые находятся вне этой полосы. Аналогичный эффект смещения пространственно-частотного спектра объекта в полосу частот пропускания оптической системы применяется, например, в методах оптического сверхразрешения на основе структурированного освещения [8]. Таким образом, при расчете фурье-образа бинарной маски в случае неравномерной яркости объекта или фона следует расширить полосу частот на величину, равную наибольшей из предельных частот функций, описывающих распределения яркости, а сами эти функции следует строить таким образом, чтобы их частотный спектр был строго ограничен.
Следует отметить, что введенное ранее требование выполнения условия теоремы Котельникова для частоты дискретизации на практике зачастую не удовлетворяется. Для учета этого эффекта в предлагаемой модели следует промоделировать изображение по формуле (4) в пределах указанной выше полосы частот, (так, как если бы условие теоремы Котельникова выполнялось), а затем провести передискретизацию смоделированного изображения с необходимым шагом.
Аналитический расчет фурье-образа треугольника
В соответствии с определением преобразования Фурье комплексный коэффициент двумерного фурье-образа для пространственной частоты (в^, юу) задается следующим интегральным выражением:
F
(юx,юy) = J J M(x,y)exp(-i[œxx + rnyy])dxdy,
(5)
M ( x, y ) =
где M(x, y) - бинарная маска объекта. Для треугольника, заданного точками (ABC), fl,(x, y) e (ABC) |0,(x,y) £ (ABC).
На декартовой плоскости (x, y) множитель ехр(-/[шхх+шуу]) задает гармоническое колебание с частотой ю = yjwx2 + юу2 и углом поворота а = arctan (юy / юx) (рис. 3).
d
b
x'
Рис. 3. К расчету фурье-образа треугольника
Поскольку функция M принимает только лишь значения 0 или 1, интеграл (5) можно переписать следующим образом:
FM ( ю x , ю y ) = jj еХР( -1 [ ю xx + ю y y ] ) dxdy.
(x, y )e( ABC)
Теперь повернем систему координат на угол а. Обозначим треугольник (ABC) в повернутой системе координат (A 'B'C). В повернутой системе координат последнее выражение эквивалентно:
FM (юx, юy) = jj ехр(-mx')dx'dy'. (6)
(x', y' )e( A'B'C')
Определим на отрезке (A С) такую точку (D), что прямая (B'D) параллельна оси абсцисс в повернутой системе координат. Теперь представим искомый фурье-коэффициент в виде суммы коэффициентов для треугольников (A 'B'D) и (C 'B'D):
FM (ю x , ю y ) F( A'B'D') (ю x , ю y ) + F( C'B'D') (ю x, ю ,). (7)
Обозначим высоту треугольника (A'B'D') - hA, а высоту треугольника (C'B'D) - hC. Тогда, исходя из геометрического смысла интеграла (6), фурье-коэффициенты каждого из этих треугольников определяются следующими выражениями:
h b -k(b-a) hA hA
b - j— ( b-с) hC hC
F( ABD ) (®x, ю y) = J J exp(-/œx ' )dx ' dk, F( CBD ) (ю x, ю y) = J J exp(-/œx' )dx ' dk,
0 d+—(a-d ) h, V '
0 d k ) d -—( d-с ) h
где (a, b, c, d) - значения абсцисс точек (A 'B 'C'D) в повернутой системе координат; к - переменная внешнего интегрирования.
Решая интегралы, получим выражения для коэффициентов фурье-образа:
hA ([a - b] exp(-/œd) + [b - d] exp(-ma) + [d - a] exp(-/œb))
F
1 ( A'B'D' )
ш2(d - a)(a - b) hA (exp(-/œd) - exp(-mb) + [d - b J m exp(-mb))
-, ю2(d - a)(a - b) * 0;
ю 2( d - b )
ю2(d-b) * 0;
hA(b - d),ю2(d - b) = 0.
2
Для Е(с'в'ог) получаем аналогичное выражение путем замены а на с и кА на кс. Искомый фурье-коэффициент шу) вычисляется как сумма (7).
Экспериментальная проверка модели
Для экспериментальной проверки соответствия предлагаемой численной модели реальным (натурным) изображениям проведем сравнение натурного и смоделированного изображений, полученных при одинаковых параметрах. В качестве модельного тест-объекта использован объект с псевдослучайным контуром из 64 отрезков, отличающихся углами поворота и протяженностью (рис. 4, а). Принимая во внимание высокую чувствительность предлагаемой модели, с целью минимизации отклонения параметров изображений параметры модельного изображения оценены по натурному изображению по методу, описанному в [9]. Частота дискретизации изображения в эксперименте в 2,5 раза выше удвоенной предельной частоты изображения. С целью минимизации шумов накоплено 100 изображений, и, кроме того, путем калибровки скомпенсирована неравномерность чувствительности и темнового сигнала элементов фотоприемника. Результаты эксперимента приведены на рис. 4, б-г. На разностном изображении (рис. 4, в) преобладает шумовой сигнал, что демонстрирует хорошее соответствие модельного и зарегистрированного изображений, а также адекватность предложенной аппроксимации (3). Величина шума на светлых и темных участках различается вследствие наличия мультипликативных составляющих шумов. Относительное сред-неквадратическое отклонение изображений на светлых и темных участках составляет 0,3% и 0,1% соответственно (в абсолютном выражении: 0,42 и 0,15 отсчета 8-разрядного аналого-цифрового преобразователя).
а б в г
Рис. 4. Соответствие натурного и численно смоделированного изображений: идеальное изображение (а); зарегистрированное натурное изображение (б); разность натурного и смоделированного изображений (в); распределение яркости объекта с контуром границы (г). Контраст на разностном изображении усилен в 100 раз, размеры изображений - 100*100 пикселей
Оценка эффективности метода
Проведем оценку эффективности метода по критериям точности воспроизведения геометрии моделируемых объектов и быстродействию алгоритма моделирования. Результаты работы предлагаемого метода сравниваются с альтернативным методом, основанном на простом моделировании изображения с субпиксельным шагом дискретизации, аналогично использованному в [2] (метод субпиксельного растра). Величина субпиксельного шага обозначена параметром
Точность воспроизведения геометрии. Для оценки точности воспроизведения геометрии проведем два вычислительных эксперимента, моделирующих типовые задачи измерений геометрических параметров объектов: измерение положения прямолинейных границ объектов (по методу субпиксельной оценки) и координат объектов (по методу центра тяжести). Субпиксельная оценка положения границы выполнена путем аппроксимации производной изображения функцией Гаусса, аналогично тому, как это описано в [10]. Метод центра тяжести применялся к изображению круга радиусом 10 пикселей, аппроксимированного 16 отрезками. Размеры моделируемых изображений и импульсного отклика -100x100 пикселей, частота дискретизации равна удвоенной предельной частоты изображения. Смещение моделируемых объектов осуществлялось в пределах ±1 пикселя. Для учета степени влияния краевых эффектов, вызванных конечным размером изображения, результаты для предлагаемого метода рассчитаны по изображениям с «полями» различной ширины (параметр Ж, [пиксель]). Результаты вычислительных экспериментов приведены в табл. 1.
Эксперимент Субпиксельный растр Фурье
&=0,1 &=0,05 &=0,025 Ж=0 Ж=20 Ж=50
Положение границы 510-2 2,5 10-2 1,25-10-2 110-4
Центр тяжести объекта 13 10-3 610-3 310-3 110-3 210-4 810-6
Таблица 1. Максимальная абсолютная ошибка измерения координат по модельному изображению
(пиксель)
Быстродействие метода. В табл. 2 приведено время моделирования различных изображений, использованных в данной работе. Время моделирования включает расчет фурье-образа, обратное преобразование Фурье и свертку с импульсным откликом. Преобразование Фурье и свертка реализованы с применением библиотеки OpenCV, а алгоритм расчета фурье-образа реализован как в простой последовательной форме (C++), так и с помощью технологии параллельных вычислений OpenCL на центральном (CPU) и графическом (GPU) процессорах. Метод субпиксельного растра реализован с применением библиотеки OpenCV и вычислением на центральном процессоре, время моделирования включает в себя расчет изображения ограничивающего объект многоугольника, свертку с импульсным откликом и передискретизацию результата. Размеры моделируемых изображений и импульсного отклика - 100x100 пикселей. Расчет фурье-образа реализован в арифметике с плавающей запятой с двойной точностью (64 разряда), остальные вычисления реализованы с одинарной точностью (32 разряда). Вычисления проводились на ноутбуке с CPU Intel Core i5@3GHz и GPU NVIDIA GeForce GT740M.
Объект N Субпиксельный растр, CPU, OpenCV Фурье, CPU, C++ Фурье, CPU, OpenCL Фурье, GPU, OpenCL
d=0,1 d=0,05 d=0,025
Квадрат 4 390 1760 8200 18 15 14
Круг (16 отрезков) 16 55 25 20
Самолет (рис. 2) 20 120 42 31
Псевдослучайный контур (рис. 4) 64 742 222 127
Таблица 2. Время расчета изображений (мс)
Эффективность предлагаемого метода тем выше, чем меньшим числом отрезков (V) может быть аппроксимирована граница объекта. Учитывая приведенные выше характеристики точности, для достижения ошибки локализации элементов границы объекта в 10-2 пикселя потребуется на 2-3 порядка меньше времени, чем при использовании метода субпиксельного растра, при этом при снижении ошибки до уровня 10-3 пикселя эффективность возрастает до 4-5 порядков.
Заключение
Предложенный метод моделирования является эффективным инструментом формирования дискретных изображений объектов с кусочно-линейным контуром границы в условиях выраженного дифракционного размытия оптической системы и субпиксельной точности воспроизведения геометрии объектов. Высокая вычислительная эффективность метода позволяет не только сократить время расчетов в исследовательских приложениях, но и строить новые решения измерительных задач путем включения предложенной модели в измерительный контур [9]. К достоинствам предложенного решения следует отнести независимость вычислительной сложности от субпиксельной точности локализации элементов границы объекта, а также возможность быстро и без потери точности промоделировать множество изображений одного и того же объекта (или объектов с одной и той же формой контура) с разными распределениями яркости или импульсным откликом системы путем простых операций над однократно рассчитанным фурье-образом ограничивающего многоугольника. Следует также отметить, что метод может быть применен и для моделирования изображений без выраженного дифракционного размытия путем передискретизации результата. Вычислительная сложность метода при этом определяется полосой частот оптического изображения и не зависит от частоты дискретизации конечного изображения.
Литература
1. Trujillo-Pino A., Krissian K., Aleman-Flores M., Santana-Cedres D. Accurate subpixel edge location based on partial area effect // Image and Vision Computing. 2013. V. 31. N 1. P. 72-90. doi: 10.1016/j.imavis.2012.10.005
2. Bouchara F., Ramdani S. Subpixel edge refinement using deformable models // Journal of the Optical Society of America A. 2009. V. 26. N 4. P. 820-832. doi: 10.1364/josaa.26.000820
3. Mizotin M.M. Subpixel edge detection in the problem of determining the surface tension from an axisymmetric drop profile // Computational Mathematics and Modeling. 2014. V. 25. N 3. P. 365-380. doi: 10.1007/s10598-014-9233-2
4. Королев А.Н., Гарцуев А.И., Полищук Г.С., Трегуб В.П. Метрологические исследования и выбор формы оптической марки в цифровых измерительных системах // Оптический журнал. 2010. T. 77. № 6. C. 25-27.
5. Королев А.Н., Лукин А.Я., Полищук Г.С. Новая концепция
References
1. Trujillo-Pino A., Krissian K., Aleman-Flores M., Santana-Cedres D. Accurate subpixel edge location based on partial area effect. Image and Vision Computing, 2013, vol. 31, no. 1, pp. 72-90. doi: 10.1016/j.imavis.2012.10.005
2. Bouchara F., Ramdani S. Subpixel edge refinement using deformable models. Journal of the Optical Society of America A, 2009, vol. 26, no. 4, pp. 820-832. doi: 10.1364/josaa.26.000820
3. Mizotin M.M. Subpixel edge detection in the problem of determining the surface tension from an axisymmetric drop profile. Computational Mathematics and Modeling, 2014, vol. 25, no. 3, pp. 365-380. doi: 10.1007/s10598-014-9233-2
4. Korolev A.N., Gartsuev A.I., Polishchuk G.S., Tregub V.P. Metrological studies and the choice of the shape of an optical mark in digital measuring systems. Journal of Optical Technology, 2010, vol. 77, no. 6, pp. 370-372.
измерения угла. Модельные и экспериментальные 5. исследования // Оптический журнал. 2012. Т. 79. № 6. С. 52-58.
6. Goodman J.W. Introduction to Fourier Optics. McGraw-Hill, 2005. 491 p. 6.
7. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Computational Geometry. Algorithms and Application. 2nd ed. 7. Springer-Verlag, 2000. 367 p.
8. Gustafsson M.G.L. Surpassing the lateral resolution limit by a factor of two using structured illumination microscopy // 8. Journal of Microscopy. 2000. V. 198. N 2. P. 82-87. doi: 10.1046/j.1365-2818.2000.00710.x
9. Иночкин Ф.М., Круглов С.К., Бронштейн И.Г. Преодоление дифракционного предела при оптических измерениях 9. границ объектов // Информационно-управляющие системы. 2018. № 1. С. 96-105. doi: 10.15217/issn1684-8853.2018.1.96
10. Fabijansk A. Gaussian-based approach to subpixel detection of blurred and unsharp edges // Proc. 2014 Federated Conference 10. on Computer Science and Information Systems. Warsaw, 2014.
P. 641-650. doi: 10.15439/2014f136
Korolev A.N., Lukin A.Ya., Polishchuk G.S. New concept of angular measurement. Model and experimental studies.
Journal of Optical Technology, 2012, vol. 79, no. 6, pp. 352-356. doi: 10.1364/JOT.79.000352 Goodman J.W. Introduction to Fourier Optics. McGraw-Hill, 2005, 491 p.
de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Computational Geometry. Algorithms and Application. 2nd ed. Springer-Verlag, 2000, 367 p.
Gustafsson M.G.L. Surpassing the lateral resolution limit by a factor of two using structured illumination microscopy. Journal of Microscopy, 2000, vol. 198, no. 2, pp. 82-87. doi: 10.1046/j.1365-2818.2000.00710.x
Inochkin F.M., Kruglov S.K., Bronshtein I.G. Breaking the diffraction limit in optical edge estimation problem.
Information and Control Systems, 2018, no. 1, pp. 96-105. (in Russian) doi: 10.15217/issn1684-8853.2018.1.96 Fabijansk A. Gaussian-based approach to subpixel detection of blurred and unsharp edges. Proc. 2014 Federated Conference on Computer Science and Information Systems. Warsaw, 2014, pp. 641-650. doi: 10.15439/2014f136
Авторы
Иночкин Федор Михайлович - инженер, Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация; ассистент, Санкт-Петербургский политехнический университет Петра Великого, Санкт-Петербург, 195251, Российская Федерация, Scopus ID: 57188665365, ORCID ID: 0000-0002-2155-0736, [email protected]
Белашенков Николай Романович - кандидат физико-математических наук, начальник департамента научных исследований и разработок, Университет ИТМО, Санкт-Петербург, 197101, Российская Федерация, Scopus ID: 6701468198, ORCID ID: 0000-0002-9889-1117, [email protected]
Authors
Fedor M. Inochkin - engineer, ITMO University, Saint Petersburg, 197101, Russian Federation; Assistant, Peter the Great St. Petersburg Polytechnic University, Saint Petersburg, 195251, Russian Federation, Scopus ID: 57188665365, ORCID ID: 00000002-2155-0736, [email protected]
Nickolay R. Belashenkov - PhD, Head of R&D Department, ITMO University, Saint Petersburg, 197101, Russian Federation, Scopus ID: 6701468198, ORCID ID: 0000-0002-9889-1117, [email protected]
