Компьютерная обработка



Скачать 205.8 Kb.
Pdf просмотр
Дата14.02.2017
Размер205.8 Kb.
Просмотров145
Скачиваний0


ëéêéëéÇëäàâ éÅêÄáéÇÄíÖãúçõâ ÜìêçÄã, ‹2, 1996

118

КОМПЬЮТЕРНАЯ ОБРАБОТКА
ИЗОБРАЖЕНИЙ
Часть 1. Математические модели
Ç. Ä. ëéâîÖê

ë‡Ï‡ ÒÍËÈ „ÓÒÛ‰‡ ÒÚ‚ÂÌÌ˚È ‡˝ ÓÍÓÒÏ˘ÂÒÍËÈ ÛÌË‚Â ÒËÚÂÚ

ÇÇÖÑÖçàÖ
Недаром говорят Лучше один раз увидеть, чем сто раз услышать. Исследования подтверждают,
что информационная пропускная способность органов зрения значительно выше, чему других каналов передачи информации, доступных человеку. В
теории информации доказано, что, подбрасывая монету и наблюдая результат, мы всякий раз получаем одну двоичную единицу (бит) информации.
Каждая буква в тексте несет примерно четыре бита информации. Изображение участка поверхности
Земли, полученное из космоса, содержит примерно миллионов бит информации Переработать такое количество информации под силу только самому современному компьютеру. Чтобы научить машину обрабатывать изображения, требуется иметь мощный комплекс технических средств, математический аппарат, алгоритмы и большое количество про- грамм.
Часть первая публикации посвящена построению математических моделей оптических изображений и их дискретным представлениям. Во второй части публикации рассматриваются методы и алгоритмы, а также несколько примеров решения прикладных задач.

1. åÄíÖåÄíàóÖëäàÖ åéÑÖãà éèíàóÖëäàï
àáéÅêÄÜÖçàâ
1.1. îÛÌ͈Ëfl fl ÍÓÒÚË
Необходимость построения математической модели возникает сразу же при использовании компьютера для обработки изображений. Оценивая на глаз расстояние между двумя предметами, мы не задумываемся о том, как это делается. Поручив это компьютеру, мы обязаны научить его выполнять подобные действия, то есть заложить в него соответствующие данные и алгоритмы. Хорошо известно, что компьютер имеет дело с массивами чисел в качестве данных. Таким образом, первой задачей компьютерной обработки изображений является перевод изображений в числовую форму. Это требует конкретизации самого понятия “изображение”.
Рассмотрим объект, освещенный источником света (рис. 1). На некотором расстоянии от объекта распределение энергии источника светового излу-

COMPUTER IMAGE
PROCESSING
V. A. SOIFER

This paper deals with the
fundamentals of computer
image processing. Computer
models of images and imag-
ing optical systems are
described. The procedures
of discretization and dis-
crete image representations
through 2D sequences are
considered. The basic tech-
niques of computer image
processing are featured. Ele-
ment-by-element image trans-
formations, which include lin-
ear contrasting, thresholding
and preparation are dis-
cussed. The methods and
algorhythms for extracting
contours from images are
reported.
Ç Òڇڸ ‡ÒÒÏÓÚ ÂÌ˚ ÓÒÌÓ-
‚˚ ÍÓÏÔ¸˛Ú ÌÓÈ Ó· ‡·ÓÚ-
ÍË ËÁÓ· ‡ÊÂÌËÈ. èÓÒÚ ÓÂ-
Ì˚ χÚÂχÚ˘ÂÒÍË ÏÓ‰ÂÎË
ËÁÓ· ‡ÊÂÌËÈ Ë ËÁÓ· ‡Ê‡˛-
˘Ëı ÓÔÚ˘ÂÒÍËı ÒËÒÚÂÏ.
ê‡ÒÒÏÓÚ ÂÌ˚ Ô ÓˆÂ‰Û ˚
‰ËÒÍ ÂÚËÁ‡ˆËË Ë ‰ËÒÍ ÂÚ-
Ì˚Â Ô Â‰ÒÚ‡‚ÎÂÌËfl ËÁÓ· ‡-
ÊÂÌËÈ Ò ÔÓÏÓ˘¸˛ ‰‚ÛÏ -
Ì˚ı ÔÓÒΉӂ‡ÚÂθÌÓÒÚÂÈ.
àÁÎÓÊÂÌ˚ ÓÒÌÓ‚Ì˚ ÏÂÚÓ-
‰˚ ÍÓÏÔ¸˛Ú ÌÓÈ Ó· ‡·ÓÚ-
ÍË ËÁÓ· ‡ÊÂÌËÈ. ê‡ÒÒÏÓÚ-
ÂÌ˚ ÔÓ˝ÎÂÏÂÌÚÌ˚Â Ô ÂÓ·-
‡ÁÓ‚‡ÌËfl ËÁÓ· ‡ÊÂÌËÈ,
ÍÓÚÓ ˚ ‚Íβ˜‡˛Ú ÎËÌÂÈ-
ÌÓ ÍÓÌÚ ‡ÒÚË Ó‚‡ÌËÂ, ÔÓ-
Ó„Ó‚Û˛ Ó· ‡·ÓÚÍÛ Ë Ô ÂÔ‡-
Ë Ó‚‡ÌËÂ. чÌ˚ ÏÂÚÓ‰˚ Ë
‡Î„Ó ËÚÏ˚ ‚˚‰ÂÎÂÌËfl ÍÓÌ-
ÚÛ Ó‚ ̇ ËÁÓ· ‡ÊÂÌËflı.
© ëÓÈÙÂ Ç.Ä., 1996

ëéâîÖê Ç.Ä.

äéåèúûíÖêçÄü éÅêÄÅéíäÄ àáéÅêÄÜÖçàâ ó‡ÒÚ¸ 1. å‡ÚÂχÚ˘ÂÒÍË ÏÓ‰ÂÎË

119
чения, отраженного объектом, по пространственным координатами по длинам волн
λ описывается функцией

с
(

x, y
,
λ
)

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

с
(

x, y
,
λ
)
Յ

A
,
(1)
где

A
– максимальная яркость изображения.
Геометрические размеры изображения ограничены характеристиками формирующей системы и параметрами фоторегистрирующей среды. Будем полагать, что все изображения отличны от нуля в прямоугольной области:


L

x
Յ

x
Յ

L

x
,


L

y
Յ

y
Յ

L

y
(2)
Человеческое зрение и видеодатчики обладают спектральной чувствительностью, описываемой функцией
υ
(
λ
). Например, как известно, человеческий глаз обладает чувствительностью к свету в диапазоне волн от
λ
min
= 0,35 мкм до
λ
max
= 0,78 мкм.
При этом функция спектральной чувствительности достигает своего максимума приблизительно все- редине этого диапазона и спадает к его краям.
Каждый видеодатчик обладает индивидуальной характеристикой спектральной чувствительности,
обусловленной физикой прибора. Имеются видео- датчики ультрафиолетового и инфракрасного диапазонов, которые широко используются, например, при проведении спектрозональных съемок
Земли из космоса.
Как в случае наблюдения объекта человеком,
так ив случае использования видеодатчика наблюдаемое изображение является результатом усреднения функции

с
(

x, y
,
λ
) по диапазону длин волн с весовой функцией
υ
(
λ
) и описывается выражением
(3)
f x y
,
(
)
=
c x y
λ
, ,
(
)υ λ
( ) λ
,
d
λ
min
λ
max

Функцию

f
(

x, y
) в дальнейшем будем называть изображением. Таким образом, изображение – это ограниченная функция двух пространственных переменных, заданная на ограниченной прямоугольной области.

1.2. Ñ‚ÛÏÂ Ì˚Â ÎËÌÂÈÌ˚Â ÒËÒÚÂÏ˚
Из курса физики хорошо известно понятие оптической системы, осуществляющей преобразование изображений по определенным правилам, определяемым совокупностью используемых в ней оптических элементов и их взаимосвязью.
С математической точки зрения подсистемой будем понимать правило

L
, ставящее в соответствие входной функции

f
выходную функцию

g
. Различают одномерные 1

D
и двумерные 2

D
системы.
Одномерные системы преобразуют функции одной переменной:

g
(

x
) =

L
[

f
(

x
)].
(4)
Соответственно двумерные системы преобразуют функции двух переменных:

g
(

x, y
) =

L
[

f
(

x, y
)].
(5)
Оптические системы по сути своей являются двумерными, нов некоторых случаях могут рассматриваться как одномерные.
Особое место среди всевозможных систем занимают линейные системы. Система называется линейной, если для нее справедлив принцип суперпозиции (наложения, который заключается в том,
что отклик системы на взвешенную сумму двух входных воздействий равен взвешенной сумме откликов на каждое из воздействий, то есть

L
[

a
1

f
1
(

x
,

y
) +

a
2

f
2
(

x
,

y
)] =

a
1

L
[

f
(

x
,

y
)] +

a
2

L
[

f
2
(

x
,

y
)].(6)
Принцип суперпозиций можно выразить в более общем виде, рассматривая произвольное число

M
входных воздействий:
(7)
В изучении оптических систем фундаментальную роль играет понятие точечного источника света. Точечный источник света описывается дельта- функцией Дирака
Таким образом, точечный источник обладает бесконечно большой плотностью яркости в бесконечно малой пространственной области – в точке.
Безусловно, это математическая абстракция, однако исключительно полезная в физике и допускающая ясную физическую трактовку дельта-функция
L
a
i
f
i
x y
,
(
)
i
1
=
M

=
a
i
L f
i
x y
,
(
)
[
]
i
1
=
M

δ
(

x
,

y
) =
∞,

x
= 0,

y
= 0,
(8)
0 в остальных случаях.

Объект
Источник
света
Распределение
яркости
с
(

x
,

y
,
λ
)

y
x
z

Рис. 1.
Формирование изображения объекта, освещенного источником света.


ëéêéëéÇëäàâ éÅêÄáéÇÄíÖãúçõâ ÜìêçÄã, ‹2, 1996

120
может быть определена как предел обычной функции, например
(9)
Согласно выражению (9) дельта-функция может рассматриваться как бесконечно узкая колоколооб- разная функция (рис. 2).
δ
x y
,
(
)
=
a
2
exp
a
2
π
x
2
y
2
+
(
)

[
]
{
}
a


lim
Можно также ввести дельта-функцию, расположенную не вначале координата в произвольной точке с координатами (u,
υ
), по формуле
Дельта-функция обладает следующими важными свойствами) Свойство нормировки Физически это означает, что, хотя плотность яркости точечного источника бесконечна, энергия его ограничена и равна единице) Фильтрующее свойство (12)где f(x, y) – произвольная функция двух переменных. Интегралы в (11) и (12) берутся по бесконечно большой пространственной области D. Доказательства свойств 1) и 2) выполняются с помощью подстановки в (11) и (12) выражения (9) и раскрытия предела.
Рассмотрим 2D-линейную систему, на вход которой подан сигнал в виде дельта-функции. Реакция системы на дельта-функцию будет различной для различных систем, называется импульсным откликом и служит характеристикой 2D-системы. Систему называют пространственно-инвариантной,
δ
(x

u, y

υ
) =
∞, u = 0,
υ
= 0,
(10)
0 в остальных случаях.
δ
x y
,
(
)
x y
d
d

D

= 1.
f
ξ η
,
(

x
ξ
y
η

,

(
) ξ η
d
d

D

= f x y
,
(
)
,
если ее импульсный отклик зависит от разности координат входной (x, y) и выходной (
ξ
,
η
) плоскостей. Для оптической системы, показанной на рис. это означает, что при перемещении точечного источника во входной (предметной) области изображение этого предмета в плоскости наблюдения будет также изменять положение, но сохранять форму.
Для пространственно-инвариантных систем импульсный отклик описывается функцией
h(x

u, y

υ
)

h(
ξ
, где
ξ
= x

u,
η
= y


υ
,
h(
ξ
,
η
)

L[
δ
(x, y)].
(14)
Используя функцию импульсного отклика,
можно записать уравнение, связывающее изображения на входе и выходе 2D-линейной оптической системы. Для этого представим входной сигнал f(x, y) в виде (12) и подадим его на вход 2D-системы с характеристикой. Выходной сигнал запишем в виде
(15)
Поскольку операция L линейна и операция интегрирования в фигурных скобках (15) также линейна,
их можно поменять местами и записать
Учитывая, что по определению
L{
δ
(x

ξ
, y

η
)}

h(x

ξ
, y окончательно получим выражение, устанавливающее связь между изображениями во входной ивы- ходной плоскостях линейной системы:
(16)
g x y
,
(
)
= L f x y
,
(
)
[
]
=
= L
f
ξ η
,
(

x
ξ

y
η

,
(
) ξ η
d
d

D







g x y
,
(
)
=
f
ξ η
,
(
)
L
δ
x
ξ

y
η

,
(
)
{
} ξ η
d
d

D

g x y
,
(
)
=
f
ξ η
,
(
)
h x
ξ

y
η

,
(
) ξ η
d
d

D

α
3
> α
2
> α
1
δ
0
r
x
2
y
2
+
=
Рис. 2. Физическая трактовка дельта-функции
Дирака.
Линза
Входная плоскость
Выходная плоскость
v
0
u
0
y
x
(x,
y)
(x',
y')
(u',
v')
(u,
v)
Рис. 3. Оптическая пространственно-инвариант- ная система.

ëéâîÖê Ç.Ä. äéåèúûíÖêçÄü éÅêÄÅéíäÄ àáéÅêÄÜÖçàâ ó‡ÒÚ¸ 1. å‡ÚÂχÚ˘ÂÒÍË ÏÓ‰ÂÎË
121
Уравнение (16) называется интегралом свертки.
Из этого уравнения следует, что, зная импульсный отклик оптической системы h(
ξ
,
η
), можно рассчитать выходное изображение по входному.
Процесс свертки иллюстрирует рис. 4. На риса и б изображены функция f(x, y) на входе и импульсный отклик. На риса показан импульсный отклик при обращении координата на рис. г – со сдвигом на величину х, у. На рис. д заштрихована область, в которой произведение f(
ξ
,
η
) h(x

ξ
, y входящее в подынтегральное выражение (16), неравно нулю. Интегрирование по этой области дает величину g(х, у) для заданных значений координат
х, у. Таким образом, функциях, у) на выходе может быть найдена сканированием входной функции скользящим окном – обращенным импульсным откликом, и интегрированием по области, в которой эти функции перекрываются.
1.3. ë ‰ÒÚ‚‡ ‚‚Ó‰‡ ËÁÓ· ‡ÊÂÌËÈ
Техническая задача, которую необходимо решить в компьютерной обработке изображений, это ввод оптических изображений в память компьютера и вывод (визуализация) изображений.
К счастью, в современных компьютерах задача визуализации решена. Для этих целей используются высокоразрешающие цветные дисплеи и другая техника отображения информации.
Ввод изображений в память компьютера осуществляется с помощью видеодатчиков. Видеодатчик переводит оптическое распределение яркости изображения в электрические сигналы и далее в цифровые коды. Поскольку изображение является функцией двух пространственных переменных, а электрический сигнал является функцией одной переменной – времени, то для преобразования используется развертка. Например, при использовании телевизионной камеры изображение считывается по строкам строка за строкой. При этом в пределах каждой строки зависимость яркости от пространственной координаты x преобразуется в пропорциональную зависимость амплитуды электрического сигнала от времени t. Переход от конца предыдущей строки к началу следующей осуществляется практически мгновенно. Широкое применение в качестве видеодатчиков находят также матрицы фотодиодов и матрицы приборов с зарядовой связью. При использовании матричных видеодатчи- ков изображение как бы наблюдается сквозь экран с множеством прозрачных ячеек. Число таких ячеек для современных видеодатчиков весьма велико и составляет величину 1024
×
1024 и более (см. рис. Исходное изображение, как уже отмечалось,
представляет собой функцию двух непрерывных
η
ξ
f
(
ξ
,
η
)
(а)
η
ξ
h
(
ξ
,
η
)
(б)
η
ξ
h
(–
ξ
,

η
)
(в)
η
ξ
h
(
x

ξ
,
y

η
)
(г)
x
y
η
ξ
f
(
ξ
,
η
)
h
(
x

ξ
, y

η
)
(д)
Рис. 4. Пример двумерной свертки.

ëéêéëéÇëäàâ éÅêÄáéÇÄíÖãúçõâ ÜìêçÄã, ‹2, 1996
122
аргументов. В тоже время цифровая память компьютера способна хранить только массивы данных.
Поэтому ввод изображения в компьютер неизбежно связан с дискретизацией изображений по пространственным координатами по яркости.
2. ÑàëäêÖíçõÖ èêÖÑëíÄÇãÖçàü
àáéÅêÄÜÖçàâ
2.1. ÑËÒÍ ÂÚËÁ‡ˆËfl ËÁÓ· ‡ÊÂÌËÈ
Рассмотрим непрерывное изображение f (x, y) функцию двух пространственных переменных x и y
на ограниченной прямоугольной области (рис. Введем понятие шага дискретизации T
1
по пространственной переменной х и Т
2
попеременной у.
Например, можно представить, что в точках, удаленных друг от друга на расстояние Т
1
по оси х, расположены точечные видеодатчики. Если такие ви- деодатчики установить по всей прямоугольной области, то изображение окажется заданным на двумерной решетке:
(17)
Для сокращения записи обозначим
f (n
1
T
1
, n
2
T
2
)

f (n
1
, n
2
).
(18)
f n
1
T
1
n
2
T
2
,
(
)
= f x y
,
(
)
x
n
1
T
1
=
y
,
n
2
T
2
=
Функция f(n
1
, n
2
) является функцией двух дискретных переменных и называется двумерной последовательностью. То есть дискретизация изображения по пространственным переменным переводит его в таблицу выборочных значений. Размерность таблицы (число строки столбцов) определяется геометрическими размерами исходной прямоугольной области и выбором шага дискретизации по формуле
(19)
где [

] обозначает целую часть числа.
Если область определения непрерывного изображения квадрат L
x
= L
y
= L и шаг дискретизации выбран одинаковым по осям х и у (Т
1
= Т
2
= Т ), то
M
x
= M
y
= M
(20)
и размерность таблицы составляет М
2
Элемент таблицы, полученной путем дискретизации изображения, называют пиксел. Рассмотрим пиксел f (n
1
, n
2
). Это число принимает непрерывные значения.
Память компьютера способна хранить только дискретные числа. Поэтому для записи в памяти непрерывная величина f должна быть подвергнута аналогово-цифровому преобразованию с шагом см. рис. 7).
M
x
=
2L
x
T
1
-------- , M
y
=
2L
y
T
2
-------- Операцию дискретизации непрерывной величины по уровням часто называют квантованием. Число уровней квантования равно
(21)
В практических задачах обработки изображений величина K варьируется в широких пределах от К = бинарные (черно-белые) изображения) дои более (практически непрерывные значения яркости. Наиболее часто выбираются К = 2 8
, при этом пиксел изображения кодируется одним байтом информации. Из всего вышеуказанного делаем вывод,
что пикселы, хранящиеся в памяти компьютера,
представляют собой результат дискретизации исходного непрерывного изображения по аргументами по уровням. Ясно, что шаги дискретизации Т
1
,Т
2
и

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

--- .
y
x
0
Рис. 5. Фрагмент матричного видеодатчика.
Ly
y
Ly
Lx
Lx
0
x
n
2
T
1
n
1
T
1
Рис. 6. Переход от непрерывного изображения к дискретному.
0
f

Рис. 7. Квантование непрерывной величины.

ëéâîÖê Ç.Ä. äéåèúûíÖêçÄü éÅêÄÅéíäÄ àáéÅêÄÜÖçàâ ó‡ÒÚ¸ 1. å‡ÚÂχÚ˘ÂÒÍË ÏÓ‰ÂÎË
123
данных об изображении должен быть записан в память компьютера. Рассмотрим в качестве иллюстрации этого утверждения изображение на слайде размером 50
×
50 мм, которое вводится в память с помощью цифрового измерителя оптической плотности (микроденситометра). Если при вводе линейное разрешение микроденситометра (шаг дискретизации по пространственным переменным) составляет мкм, тов память записывается двумерный массив пикселов размерности М
2
= 500
×
500 = 25
×
10 Если же шаг уменьшить до 25 мкм, то размеры массива возрастут враз и составят М
2
= 2000
×
2000 =
= 4
×
10 6
. Используя квантование по 256 уровням, то есть кодируя найденный пиксел байтом, получаем,
что в первом случае для записи необходим объем мегабайт памяти, а во втором случае – 4 мегабайта.
С физической точки зрения выбор шага дискретизации диктуется шириной пространственного спектра изображения. Чем больше ширина спектра, тем меньше шаг дискретизации Т. Практически при дискретизации стремятся удовлетворить соотношению. 2D-ÔÓÒΉӂ‡ÚÂθÌÓÒÚË

Рассмотрим несколько практически важных
2D-последовательностей, имеющих аналитическое выражение) Цифровой единичный импульс
Нетрудно заметить, что эта последовательность подобна дельта-функции (8). Произвольная последовательность) может быть представлена в виде
(8)
(сравним с формулой (12)).
2) Цифровой единичный скачок функция, которая принимает единичные значения в правом верхнем квадранте координатной плоскости и нулевое значение в других квадрантах) Экспоненциальная последовательность) Комплексная экспонента exp(n
1
, n
2
) = exp[i(
ω
1
n
1
+
ω
2
n
2
)],
(27)
T
Ӷ
2
π

------.
U
0
(n
1
, n
2
) =
1, n
1
= n
2
= 0,
(23)
0 при других n
1
и n
2
f n
1
n
2
,
(
)
=
f k
1
k
2
,
(
)
u
0
n
1
k
1

n
2
k
2

,
(
)
n
2


=


n
1


=


u

1
(n
1
, n
2
) =
1, n
1
, n
2
Ն
0,
(25)
0, n
1
или n
2
< 0,
e n
1
n
2
,
(
)
= a
1
n
1
a
2
n
2
где
ω
1
,
ω
2
имеют смысл пространственных частот.
2.3. 2D-ÒËÒÚÂÏ˚
С математической точки зрения, 2D-система это правило, которое ставит в соответствие 2D-вход- ной последовательности f(n
1
, n
2
) 2D-выходную последовательность n

2
).
Напомним, что мы рассматриваем линейные пространственно-инвариантные системы. Подавая на вход системы функцию u
0
(n
1
, n
2
), на выходе получаем функцию h(n
1
, n
2
), которая называется импульсной реакцией системы.
Импульсная реакция позволяет записать связь между входной и выходной двумерными последовательностями системы в виде
(28)
(сравним с (Формула 2D-свертки имеет большую вычислительную сложность. Для иллюстрации рассмотрим
Пример. Дана система с импульсной реакцией
Входная последовательность имеет вид
Необходимо рассчитать последовательность g(n
1
, n
2
)
на выходе этой системы.
Используя формулу (28), получим
Выполняя суммирование, получим
Сложность вычисления 2D-сверток даже в простых случаях дает представление о вычислительных трудностях, с которыми приходится сталкиваться при работе с 2D-системами.
Из рассмотренного выше примера видно, что,
если входной сигналили импульсная реакция)
имеет ограниченную протяженность, бесконечная сумма (28) в выражении двумерной свертки переходит в конечную:
(29)
g n
1
n
2
,
(
)
=
h m
1
m
2
,
(
)
f n
1
m
1

n
2
m
2

,
(
)
m
2


=


m
1


=


h n
1
n
2
,
(
)
= a
n
1
n
2
,


n
1

, n
2


f(n
1
, n
2
) =
1,
0
Յ
n
1
, n
2
Յ
2,
0 при других n
1
, n
2
g n
1
n
2
,
(
)
=
a
n
1
m
1

(
)
n
2
m
2

(
)
m
2 0
=
2

m
1 0
=
2

g n
1
n
2
,
(
)
= a
n
1
n
2
a
n
1
n
2 1

(
)
a
n
1
n
2 2

(
)
a
n
1 1

(
)
n
2
+
+
+
+
(
)
a
n
1 1

(
)
n
2 1

(
)
a
n
1 1

(
)
n
2 2

(
)
a
n
1 2

(
)
n
2
a
n
1 2

(
)
n
1 1

(
)
+
+
+
+
+
a
n
1 2

(
)
n
2 2

(
)
+
g n
1
n
2
,
(
)
=
h m
1
m
2
,
(
)
f n
1
m
1

n
2
m
2

,
(
)
m
2 0
=
M
1


m
1 0
=
M
1



ëéêéëéÇëäàâ éÅêÄáéÇÄíÖãúçõâ ÜìêçÄã, ‹2, 1996
124
Из формулы (29) видно, что для вычисления одного пиксела на выходе 2D-системы следует выполнить арифметических операций.
В вычислительной математике разработаны так называемые алгоритмы быстрых сверток, которые позволяют сократить это число до

M log
2
M
операций.
ãàíÖêÄíìêÄ
1. Прэтт У. Цифровая обработка изображений. В двух книгах. М Мир, 1982.
* * *
Виктор Александрович Сойфер, профессор,
ректор Самарского государственного аэрокосмического университета, специалист в области обработки изображений и компьютерной оптики. Им опубликовано 310 научных работ, в том числе 3 монографии работ опубликовано в зарубежных изданиях.
В.А. Сойфер является лауреатом Государственной премии России в области науки и техники года за разработку лазерных технологий и их внедрение при создании новой авиационно-космичес- кой техники, в 1993 году награжден первой премией Германского общества содействия прикладной информатике за лучшую научную работу в области обработки изображений и распознавания образов.
Член международного оптического общества SPIE.


Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©nethash.ru 2017
обратиться к администрации

войти | регистрация
    Главная страница


загрузить материал