Научная статья на тему 'Инварианты одноканального изображения'

Инварианты одноканального изображения Текст научной статьи по специальности «Математика»

CC BY
144
25
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИНВАРИАНТЫ / ДИФФЕРЕНЦИАЛЬНЫЕ ХАРАКТЕРИСТИКИ / ОДНОКАНАЛЬНОЕ ИЗОБРАЖЕНИЕ / INVARIANT / DIFFERENTIAL CHARACTERISTICS / SINGLE-CHANNEL IMAGE

Аннотация научной статьи по математике, автор научной работы — Самарина О. В.

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

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

The Single-Channel Image Invariants

Automatic processing of the visual information is one of the major directions in the sphere of an artificial intellect and an escalating attention is paid to it last years. In the analysis and identification of the images a great role plays the system of construction of invariants of images concerning to the various groups of transformations. In this work differential single-channel image invariants concerning to a large group of transformations, rotations and calibration of channel are defined and investigated.

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

УДК 004.932

О. В. Самарина

Югорский государственный университет ул. Чехова, 16, Ханты-Мансийск, 628011, Россия E-mail: samarina [email protected]

ИНВАРИАНТЫ ОДНОКАНАЛЬНОГО ИЗОБРАЖЕНИЯ

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

Ключевые слова: инварианты, дифференциальные характеристики, одноканальное изображение.

Введение

При автоматизированной цифровой обработке изображений (космических снимков, геофизических полей) возникает естественная задача определения характерных (особых) точек изображения [Прэтт, 1982; Гонсалес, Вудс, 2005]. Такие точки могут быть использованы в различных прикладных задачах: в проблемах распознавания, отыскания снимка по образцу, в задачах фотограмметрии [Самарина, Славский, 2007]. Так как условия съемки (освещенность, ориентация камеры, положение объекта в различные моменты съемки) отличаются, то желательно, чтобы выбор характерных точек изображения не зависел от качества, ориентации, масштаба снимка. Другими словами, был бы инвариантен относительно определенной группы преобразований снимка.

Ранее в основном изучались инварианты относительно группы движений [Montesinos et al., 1998; Qin et al., 2005; Flusser, 2000], состоящей из поворотов и параллельных сдвигов. В данной работе определяются и исследуются числовые инварианты относительно более широкой группы преобразований, включающей в себя повороты, трансляции, растяжения, а также калибровки канала. Вследствие расширения группы преобразований изображения, определенные в статье инварианты будут более «грубыми» и, следовательно, более устойчивыми к различного вида помехам и шумам.

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

Основные определения

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

f (х, y) = а + pix + Р2y

+ 2b(1,1)xy + b(0, 2)y 2 } + 0 [x2 + y 2 } ,

где коэффициенты тейлоровского разложения представляют собой частные производные первого и второго порядка функции f (х, y):

ISSN 1818-7900. Вестник НГУ. Серия: Информационные технологии. 2008. Том 6, выпуск 1 © О. В. Самарина, 2008

b,

(2, 0)

a = f (0, 0), pi = f (0, 0), P2 = |f (0, 0),

dx dy

d2 f d2 f d2 f

-4(0, 0), b(i, i) =-Xy (0, 0), b(0,2) = -f (0, 0).

d^2 - • - cocoy " ' dy2

Предположим, что изображение подверглось преобразованию, а именно повороту и растяжению

® ( Р, Ф) : f (х, У) ^ e\f ( (x cos( - у б1п(Ф)), ер (х sin^) + у соб(Ф))),

в данном случае множитель ек будем интерпретировать как фактор поглощения среды, действующий в окрестности исследуемой точки. Нетрудно видеть, что преобразования ® (, р, Ф) удовлетворяют тождеству

® (^1, р1, Ф1 )Х®(^2, р2, Ф2 ) = ®(^1 +^2, р1 + р2, Ф1 +Ф2 ) и образуют трехмерную коммутативную группу Ли G .

Рассматривая действие группы G на пространстве J2(R2, 0) 2-струй функций (тейлоровских разложений 2-го порядка), получим, что группа G действует в шестимерном пространстве параметров t = {a, p1, p, b( 2 0), b( 0 2), b( 1 1) }e J2 (R2, 01 = R6.

Определение 1. Функция I ^a, p1, p2, b(2 0), b(0 2), b(11) J, нетождественно равная константе, называется инвариантом 2-го порядка, если под действием преобразований группы G она не

меняется.

Для произвольной функции параметров F^a, p1, p2, b(2 0), b(0 2), b(11) J определены инфи-

нитезимальные дифференциальные операторы XxF, X F, X.F [Олвер, 1989]:

d

ж F W))

d

^=0,р=0,Ф=0

:X‘F, dpF<T(t»

d

^=0,р=0,Ф=0

:XPF' ^ФF (t»

=ТФ (1)

^=0,р=0,Ф=0

Инварианты непрерывного изображения

Рассмотрим одноканальное изображение как дважды непрерывно дифференцируемую числовую функцию f (х, у) со значениями в диапазоне [0,1]. Тогда действительны теоремы 1-3 и следствия 1 и 2, приведенные ниже.

Теорема 1. Дифференциальные операторы XxF , XpF, XфF равны

„ dF dF dF

X ^F = T" a + T" p1 + ^ p2

da dp1 dp2

dF dF dF

XpF=~a0+d p1 + d—p2 '

r da dp1 dp2

dF

dF

dF

db.

72, 0)

(2, 0) dF

db,

(1,1)'

db,

lb,

(1,1)

dF

db,

(0, 2)’

(2, 0) '

dF dF

XФF = 1T 0 + d_p2 + d_A

T da dp1 dp2

(2, 0) dF

db,

2b,

(0, 2) dF

(1,1)

db„

2b,

(1,1)

dF

db,

2b,

(0, 2)’

(1, 1)

db,.

2b.

(0, 2) dF

(2)

(1,1)

dbn

( b(2, 0) + b(0, 2)

72, 0) ^(0, 2) ^(1, 1)

Теорема 2. Функции I1, I2, I3, I4 являются инвариантами функции f (x, у) относительно группы преобразований G :

2 2

А + p2

(0, 2) + b(2, 0) )

•, I2 =

b(2, 0)p1 + 2b(1, 1)p1 p2 + b(0, 2)p2

)a’ (

2

(0, 2)

(2,0)

2 1 2b(1,1)2 la

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

г _ b(2, 0)Р22 - 2Ь(1, 1)P1P2 + b(0, 2)РI r _ 2 ~b‘i " + b(o 2)k

13 _ ( \ J 1 4 _ 2'

'(1,1) ^~U(0,2)U(2,0)

k(0, 2) + k(2, 0) + 2k(1, 1) I)

k(0, 2) + k(2, 0) + 2k(1, 1)

Обозначим через

1 (k(0, 2) + k(2, 0) ) (k(2, 0) p1 + 2k(1, 1) p1p2 + k(0, 2) P2 )

J

23 _ 13.

k(0, 2)2 + k(2, 0)2 + 2k(1, 1)2 j ( + p2 (k(0, 2) + k(2, 0)) (k(2, 0) p2 - 2k(1, 1) p1 p2 + k(0, 2) p1 )

1 ((0, 2) + k(2, 0) + 2k(1, 1) j (1 + (2 )

Замечание 1. Инвариант 14 выражается через инварианты 11? 12, 13, J2, J3 образом:

* _ 12 + 13 + *1

I /1

11

_ J2 + J3 1

Теорема 3. Для инвариантов J2, J3 справедлива точная оценка:

(3)

(4)

следующим

(5)

(- 1/2)2 +(3 -1/2)2 < 1/2• (6)

Следствие 1. В силу формул (5) и (6) получаем W - область значений для инвариантов J2, J3, представленную на рис. 1.

Следствие 2. Для инвариантов J2, J3 и 14 _ J2 + J3 — 1 справедливы точные оценки

1—Л 2

< J2 , J3 <

1 W2

|1 Л < 1.

2

Инварианты дискретного изображения

Рассмотрим дискретное представление инвариантов 1Х, 12, 13, 14. Обозначим через fi j

значения функции f (x, y) в узлах прямоугольной сетки с шагом сетки h и h2 по горизонтали и вертикали соответственно. Возьмем тейлоровское разложение второго порядка с центром в точке (2,2). Найдем значение данного разложения в узлах сетки согласно рис. 2 и

приравняем их данным fi j.

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

A • J2(f) _ [f],

Рис. 1. Область значений J2, J3

Рис. 2. Прямоугольная сетка с шагом hi и h

2

где J2(f) - столбец из неизвестных коэффициентов a, p1, p2, Ь{

столбец значений функции в узлах f2, 2 f1, 2 , f2, 1, f2, 3 , f3, 2 ,

матрица A равна: ' 1 0 0 0 0 0

1 - h 0 h12 / 2 0 0

1 0 - h 2 0 h 2 2 / 2 0

1 0 h 2 0 h 2 2 / 2 0

A = 1 h1 0 h12 / 2 0 0

1 - h - h 2 h12 /2 h 2 2 / 2 h1 h 2

1 - h h 2 h12 /2 h 2 2 / 2 - h1 h 2

1 h1 h 2 h12 /2 h 2 2 / 2 h1 h 2

,1 h 1 - h 2 h12 /2 h 2 2 / 2 - h 1 h 2

(2, 0)’

/1,1

ф1, 1)>

/1,3,

Решая эту систему методом наименьших квадратов, получим

J2[f] = P • [f],

P = A-1 =

ая матрица P 5 2 = A~ 2 равна 2 2 1 1 1 1 ^

9 9 9 9 9 9 9 9 9

0 1 0 0 1 1 1 1 1

6h1 6h1 6h1 6h1 6h1 6h1

0 0 1 1 0 1 1 1 1

6h2 6h2 6h2 6h2 6h2 6h2

2 1 2 2 1 1 1 1 1

3h12 3h12 3h12 3h12 3h12 3h12 3h12 3h12 3h12

2 2 1 1 2 1 1 1 1

3h22 3h22 3h22 3h22 3h22 3h22 3h22 3h22 3h22

0 0 0 0 0 1 1 1 1

4h1h2 4h1h2 4h1h2 4h1h2 j

-2(0, 2) f3, 3

, [f ] -

, f3, 1 ,

(7)

Теорема 4. Для квадратичной функции f (x, у) формулы (7) дают точные значения коэффициентов тейлоровского разложения 2-го порядка с центром в данной точке, т. е. J 2[f ] = J 2(f).

Следствие 3. Для квадратичной функции f (x, у) формулы (7) позволяют вычислить точные значения инвариантов.

Замечание 2. В общем случае J2[f ] представляет собой приближение J2(f) порядка hi + hj , которое также зависит от угла поворота сетки. Тем более это справедливо для инвариантов.

Замечание 3. В процессе реальной обработки изображения используется дискретизация (квантование), следствием которой является возникновение погрешностей при вычислении тейлоровского разложения и инвариантов.

Квантование изображения

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

рывная функция изображения f (х, y) неизбежно подвергается дискретизатиции с шагом А (рис. 3). При этом возникает прямоугольная решетка точек изображения [Грузман и др., 2000].

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

А

f

___2

А

где [х] - ближайшее целое, не превосходящее x. В практических задачах обработки изображения наиболее часто выбирается величина квантования

K =

= 28 - 1,

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

При практической реализации данного алгоритма возникают проблемы, связанные с эффектом квантования изображения. Будем предполагать, что выбрано число уровней квантования, равное K = 28 — 1. Для частичной нейтрализации эффекта квантования, при вычислении J2[f ], использован следующий метод. К значениям в узлах сетки прибавляются

сгенерированные случайным образом значения (флуктуации), равные 8 = +-^ (рис. 4). Да-

210

лее вычисляются производные и находятся медианные значения (т. е. проводится робастная фильтрация) для числителя и знаменателя инвариантов отдельно.

Оценки погрешностей для функций порядка большего двух

Рассмотрим тейлоровское разложение порядка m > 2 для произвольной функции f (х, у) с центром в данной точке:

f (х у) = а + Piх + р2 у + 2 ( 0)х 2 + 1) ху + b(0,2) у2) +

1 ( / 2N

+ 6((3,0)х3 + 3b(2, 1)х2у + b(1, 2)ху2 + b(0, 3)у3 ) + ... + ° (х2 + у2 )

V у

Теорема 5. Для функции f (х, у) порядка m > 2 формулы (7) дают следующие значения коэффициентов тейлоровского разложения:

J [ f ] = (а, р1, р2, Ь(2, 0), Ь(1, 1), b(0, 2) ) + 83 + ... + 8m ,

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

где

83 = 6(0, b(3, 0) h1 + 2b(1, 1) h2 , 2b(2, 1) h1 + b(0, 3) ^2 , 0, 0, 0) ,

Рис. 3. Дискретизация непрерывной величины c шагом А

Рис. 4. Величины А, 5

84 =---

4 12

4b '-2 '-2

73, 0)

к к

3

0, 0, b(4,0)K + 4b(0, 2)К , b(0,2)K + 4b(0,4)h2, 2((3, 1)К + b(1, 3)h2 j

Остальные слагаемые имеют порядок малости > 4 .

Следствие 5. В общем случае погрешность имеет порядок C (h12 + к21 ), где константа C зависит лишь от третьей и четвертой производной.

Инвариантность относительно поворота

Рассмотрим тейлоровские разложения 2-го и 3-го порядков для произвольной функции f (x, у) с центром в данной точке и квадратную сетку с шагом h = К = h2. Выполним поворот на угол ф относительно фиксированной системы координат:

Ax = Ax' cos ф - Ay' sin ф,

Ay = Ax' sin ф + Ay' cos ф.

Введем следующие обозначения: [f ] - значения функции f (x, у) в узлах сетки; J2[f ] -сеточные частные производные функции f (вычисленные по формуле (7)); /ф - результат поворота функции f ; J2 (/ф ) - частные производные функции /ф ; [/ф ] - значения функции f0 в узлах сетки; J2[f0 ] - сеточные частные производные функции f0 ; (J2[ f ])ф -результат действия поворота на частные производные.

Ф =

(8)

Замечание 4. Для произвольной функции f (x, у) выполняется равенство

(f-(f) )Ф = J 2( fф).

Для квадратичной функции f (x, у) выполняется следующее равенство:

(j 2[f ])ф = j 2[/ф ].

Теорема 6. Для функции f (x, у) порядка m значения сеточных частных производных представимы в виде

((/])= J2[/]+ 83 +...+ 8m ,

где

83 = 12 К2 Sin(2Ф) ( 0’ (C0S(Ф) ((, 3) - 3/(2,1) ) + Sin(ф) (f(3, 0) - 3f(1, 2) ))

((ф) (f(0, 3) - 3f(2,1) )- c0s(ф) С/э, 0) - 3/(1, 2) )) ) 0, 0),

84 = Sin(2ф) ^-36 h" (4c°( (, з) - () ) + )(2ф) ( 4) - 6/2,2) + f(4,0) )) ) )

38 (4(-f(1,3) + 3с°;(2ф) ( 3) - (1) )-),1) )+ )(2ф) С/(0,4) - f2) + f(4,0) ))

48 (4(f(1,3) + 3cOs(2ф) ( 3) - (1) )+ ./(3,1) )+ )п(2ф)(.( 4) - 6/2,2) + f(4,0) )) 24 ^/(0,4) - ./(4,0) )).

Остальные слагаемые имеют порядок малости > 4. Заметим, что здесь 8г- - слагаемые, зависящие от производных i-го порядка.

Доказательство: Возьмем тейлоровское разложение 3-го порядка с центром в начале координат:

f (*, ау ) = f (0,0++ ?Ш1.

Подставляем формулы (8) в тейлоровское разложение

f ((< АУ) =

[ / (0,0) + df (0-0) + d2 f (0-0) 1 + d 3f (0,0)

1! 2! ф 3!

В результате получаем, что сеточные значения разлагаются на две составляющие:

[fф ] = [fф I' + [fф ]2,

где [ /ф ]' - квадратичная составляющая, а [ /ф ]2 - кубическая составляющая. Решая систему (7), получим

J2 [ fф ] = Р/ф ] = Р/ф ]' + Р[ fф ]2 = J2 f)+R.

Первое слагаемое J2 (/ф ) в данном равенстве представляет собой результат действия поворота на частные производные порядка < 2 функции f в начале координат, второе слагаемое R - погрешность, вносимая производными 3-го порядка. Пересчитаем сеточные частные производные в исходной системе координат и введем для них обозначение

J 2 =(( и ]). В результате получим

J2 = J2[f]„ J42 = J-U ]4, J = J’-[f]s, J6 = Jf,

J22 = J’[ f Ь + Ah (5 (f,, 2) + (,0)) + (3)

J32 = J2[f ]3 + Ah (5(() + (0'3))-C0s()(3) Отсюда R = {0, R2, R3, 0, 0, 0}, где

3f(2,1) ) + С0^4ф) (f(12) f(3, 0) ))

■3/(2,1) ) + sin(4ф) (1, 2) - f(3, 0) )).

R2 = ^4 h (5 (f(1, 2) + f(3, 0) ) + sin(4^> (f(0,3) - 3f(2,1) ) + С0^4ф) (f(1, 2) - f(3, 0) )) , R3 = ^ h2 (5 (f(2,1) + f(0,3) ) - C0s(4ф) (f(0,3) - 3f(2,1) ) + sin(4ф) (3f(1, 2) - f(3, 0) ))•

Следствие 6. Справедливо равенство

2J0"Jf]) ^ф=jf].

ф

Теорема 7. Для кубической функции справедливы равенства

J 2[f ] = f (0, 0),

J 2[/ ]2 = f (1, 0) + 724 h 2 (5 ( 2) + f(3, 0) ) + Sin(4ф) ((,3) - 3f(2,1) ) + C0S(4ф) (3./с1,2) - f(3, 0) ))

J 2[f ]3 = f (0,1) + 724 h 2 (5 ^/(2,1) + ( 3) )- C0s(4ф) ((3) - 3/(2,1) ) + sin(4ф) (3f(1, 2) - f(3,0) )

J "[f ]4 = f(2, 0) , J 'If ]5 = f(0, 2) , J "[f ]б = f(1,1) •

Следствие 7. Справедливо равенство

Г J7/ф ]^Ф = J2[f ] + 54{0 t/;.,2) +f(3,0))' (/(2,1)

+ f(0,3) ), 0, 0, 0}.

В частности, если Af - константа, то получим равенство J

2п

J2[/ф] ^ф = J2[f].

0

Обозначим через It([f ], h, ф), i = 1, 2, 3, 4, инварианты функции f (x,y) в данной

точке, вычисленные от значений [f ] в узлах сетки с шагом h и углом ф .

Следствие 8. Справедливы равенства

^ Ii([f], h, фУф = I,(f) + O(hh), i = 1, 2, 3, 4. Экспериментальная часть

Совместное распределение инвариантов J2, J3. В силу теоремы 3 имеет смысл рассмотреть свойства совместного распределения J2, J3 Теорема 8. Если J2 = 0, J3 = 1, то

f( 2, о) f„.n(24)Л

det

fa

0, f(2 f + 2f(1,„ff + f(0,2V/22 = 0.

'(1,1)

(1,1) f(0, 2)(25)x Доказательство: В силу формул (3), (4) имеем

а/ (f |2 Af) = (Af)

J 2 + J3

_______________________________________________________________________= (Яд + Я 2)2

f(22,0) + 2 f(2,1) + f(0,2)) I Vf Г f f(2,0) + 2 f(2,1) + f(0,2) ) +Я 2

1.

Здесь Я1, Я2 - собственные числа матрицы второго дифференциала функции f. Как следствие этого равенства получаем

Я1 = 0 или Я2 = 0.

А из условия J2 = 0 получаем

f(2, 0V/12 + 2 f(1,1)f1f2 + f(0, 2)f2 Замечание 5. Аналогично, если J2 = 1, J3 = 0, то

f Л

7(1,1)

f(0

0.

det

= 0 , f(2,0)f2 - 2f(1,1)f1f2 + f(0,2)f\ = 0

(2, 0)

v f(1, 1) Л0, 2) у

Замечание 6. Если J2 = 1, J3 = 1, то

f(2,0) = f(0,2), f(1,1) = 0

Замечание 7. Геометрическое расположение точек T1 = (0, 1) (J2 = 0, J3 = 1), T2 = (1, 0) (J2 = 1, J3 = 0) и T3 = (1, 1) (J2 = 1, J3 = 1) в области W представлено на рис. 5. Точки изображения, соответствующие точкам типа T1, T2, T3, назовем каналовыми, циллиндрическими и омбилическими соответственно.

В качестве эксперимента были рассмотрены две группы изображений: test1, test2, test3 и они же, повернутые на 45°. Изображение test1 представляет собой космический снимок, test2 - искусственно сгенерированное изображение, test3 - фотографический снимок (рис. 6).

Пример первоначального изображения и его поворота на 45° представлен на рис. 7.

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

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

Для трех тематических типов изображений, представленных на рис. 6, было построено совместное распределение инвариантов J2,

J3. Для первоначальных изображений test1, test2, test3 полученные распределения представлены на рис. 9, а - 11, а, соответственно.

А для изображений, повернутых на 45° - на рисунках 9, б - 11, б, соответственно.

Рис. 5. Особые точки T1, T2, T3 в области W

test 1 test 2 test 3

Рис. 6. Экспериментальные изображения

Рис. 7. Пример первоначального изображения и его поворота на 45 ° Рис. 8. Область подсчета инвариантов

а б

Рис. 9. Совместное распределение инвариантов */2? «/з Для изображения testl

5 10 15 20 25 30 35 5 10 15 20 25 30 35

а б

Рис. 10. Совместное распределение инвариантов J2, J3 для изображения test2

5 10 15 20 25 30 35 5 10 15 20 25 30 35

а б

Рис. 11. Совместное распределение инвариантов J2, J3 для изображения test3

Отметим, что результаты обработки изображений, представленные на рис. 9 были получены при помощи программного комплекса, разработанного в системе Mathlab.

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

Заключение

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

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

Гонсалес Р., Вудс Р. Цифровая обработка изображений. M.: Техносфера, 2005. 1072 с.

Грузман И. С., Киричук В. С., Косых В. П. и др. Цифровая обработка изображений в информационных системах: Учеб. пособие. Новосибирск: Изд-во НГТУ, 2000. 168 с.

Олвер П. Приложения групп Ли к дифференциальным уравнениям. М.: Мир, 1989. 640 с.

Прэтт У. Цифровая обработка изображений. М.: Мир, 1982. 620 с.

Самарина О. В., Славский В. В. Применение инвариантов при сопоставлении и привязке изображений: Материалы международной конф. «Геометрия в Астрахани-2007».

Астрахань: «Астраханский университет», 2007. С. 54-56.

Flusser J. On the Independence of Rotation Moment Invariants // Pattern Recognition. 2000. Vol. 33. P. 1405-1410.

Montesinos P., Gouet V., Deriche R. Differential Invariants for color images // Proc. of 14th Int. Conf. on Pattern Recognition, 1998.

Qin L., Zeng W., Gao W. Local Invariant Descriptor for Image Matching // ICASSP. 2005. P.1025-1028.

Материал поступил в редколлегию 22.03.2008

O. V. Samarina

The Single-Channel Image Invariants

Automatic processing of the visual information is one of the major directions in the sphere of an artificial intellect and an escalating attention is paid to it last years. In the analysis and identification of the images a great role plays the system of construction of invariants of images concerning to the various groups of transformations. In this work differential single-channel image invariants concerning to a large group of transformations, rotations and calibration of channel are defined and investigated.

Keywords: invariant, differential characteristics, single-channel image.

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