Научная статья на тему 'Определение параметров вращения пространственного группового точечного объекта при неизвестной нумерации точечных отметок'

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

CC BY
232
64
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Компьютерная оптика
Scopus
ВАК
RSCI
ESCI
Область наук
Ключевые слова
ПРОСТРАНСТВЕННЫЙ ГРУППОВОЙ ТОЧЕЧНЫЙ ОБЪЕКТ / ГИПЕРКОМПЛЕКСНОЕ ЧИСЛО / КВАТЕРНИОНЫ / КВАТЕРНИОННЫЕ СИГНАЛЫ / ВРАЩАЮЩИЙ КВАТЕРНИОН / ПАРАМЕТРЫ ВРАЩЕНИЯ / МАТРИЦА ВРАЩЕНИЙ / SPATIAL GROUP POINT OBJECT / HYPERCOMPLEX NUMBER / QUATERNION / QUATERNION SIGNALS / ROTATION QUATERNION / ROTATIONAL VARIABLES / ROTATIONAL MATRIX

Аннотация научной статьи по математике, автор научной работы — Хафизов Динар Гафиятуллович

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

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

DEFINITION OF ROTATION PARAMETERS OF SPATIAL GROUP POINT OBJECT AT UNKNOWN NUMBERING OF DOT MARKS

Questions of rotation parameters of spatial group point objects images on the basis of the main things method are considered. The application of the given method allows to receive an estimation of rotation parameters of spatial group point object at the absence of the information on numbering of points in object that essentially simplifies the decision of problems of processing of spatial group points objects.

Текст научной работы на тему «Определение параметров вращения пространственного группового точечного объекта при неизвестной нумерации точечных отметок»

ОПРЕДЕЛЕНИЕ ПАРАМЕТРОВ ВРАЩЕНИЯ ПРОСТРАНСТВЕННОГО ГРУППОВОГО ТОЧЕЧНОГО ОБЪЕКТА ПРИ НЕИЗВЕСТНОЙ НУМЕРАЦИИ ТОЧЕЧНЫХ ОТМЕТОК

Хафизов Д.Г.

Марийский государственный технический университет Аннотация

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

Ключевые слова: пространственный групповой точечный объект, гиперкомплексное число, кватернионы, кватернионные сигналы, вращающий кватернион, параметры вращения, матрица вращений.

Введение

Задачи обработки 2Б и 3Б изображений в виде скоплений точечных объектов характерны для целого ряда радиотехнических систем. При этом надежность результатов обработки таких изображений зависит от выбранной модели представления точечного объекта. Как было показано в работах [1-4], наиболее адекватной моделью представления с позиции применяемого математического аппарата и наибольшей информативности меры схожести является представление в виде кватернионных сигналов (КТС).

Применение теории кватернионных сигналов для задач обработки пространственных групповых точечных объектов (ПГТО) подробно рассмотрено в работах [2,4]. В этих работах было показано, что величина скалярного произведения кватернионных сигналов, как мера схожести и базовая операция, применяемая при их обработке, является неинвариантной к параметрам вращения (пространственному положению) сигнального КТС по отношению к эталонному сигналу. В качестве подходов к решению данной проблемы применялись различные методы совмещения изображений пространственных групповых точечных объектов, что, по сути, сводится к оценке параметров вращений ПГТО. Решение задачи оценки параметров вращения необходимо для возможности дальнейшей обработки пространственных групповых точечных объектов.

Задачам оценки параметров вращения или совмещения ПГТО посвящён ряд работ, и здесь можно выделить следующие методы: метод совмещения с последующим усреднением [1]; метод оценки параметров вращения на основе амплитудно-фазовых моделей (АФМ) [5]; метод оценки параметров вращения на основе сферических гармоник [2,6]; метод оценки параметров вращения по результатам фильтрации [8] и двухэтапный метод оценки параметров вращения [7].

Предлагаемое в данной работе решение задачи оценки параметров вращения основано на известном методе, используемом в многомерном статистическом анализе данных - методе главных компонент [9,10].

1. Постановка задачи

Пусть имеется пространственный групповой точечный объект, заданный в виде множества точек, расположенных в трёхмерном пространстве:

5 = (Х(» )}а,-1, (1)

где Х(п) = (Х1(п), Х2 (п), Х3 (п)) - пространственные координаты п-й точки; а также ПГТО О = {ю(т)}0 , где ю(т) = (ю1 (т), ю2 (т), ю3 (да)), который отличается от исходного тем, что повёрнут относительно некоторой неизвестной оси (вектора) с на неизвестный угол 2ф. Также следует отметить, что порядок нумерации точек ПГТО О не совпадает с порядком нумерации в ПГТО х .

Требуется оценить параметры вращения ПГТО О относительно х.

2. Кватернионы и кватернионные сигналы

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

Кватернион (четверное число) так же, как и комплексное число, представляет собой сумму вещественного и мнимого чисел. В отличие от комплексных чисел в кватернионах применяют не один, а три вида мнимых чисел: ¡, } и к. На рис. 1 приведена диаграмма, задающая правила перемножения мнимых единиц [11]. Если сомножители берутся по направлению часовой стрелки, то третье по счёту число равно произведению первых двух. Когда же сомножители берутся в обратном порядке, то произведение равно третьему по счёту числу, но взятому с обратным знаком.

Полный кватернион записывается следующим образом:

Ч = % + Ч' + 42 ] + Чзк, (2)

где ч0, ч1, ч2, ч3 - коэффициенты, являющиеся произвольными вещественными числами. Коэффициент

д0 = Яе q называется вещественной частью полного кватерниона Ч, а ^ / + д2 у + q3 к — векторным кватернионом, или гиперкомплексной частью полного кватерниона 4: ^ / + q2 у + q3 к = курс q . Таким образом,

q = Я^ + курс q. (3)

Рис. 1. Диаграмма для определения результатов перемножения двух мнимых единиц

Сложение (вычитание) двух кватернионов выполняется по такому же правилу, как сложение (вычитание) комплексных чисел. При нахождении произведения кватернионов Ч и р необходимо учитывать правила перемножения мнимых единиц. Как следует из диаграммы на рис. 1, знак произведения мнимых единиц / , у и к зависит от порядка следования сомножителей, т.е. умножение кватернионов является, в отличие от умножения вещественных и комплексных чисел, некоммутативной операцией.

Кватернионы тесно связаны с векторами, заданными в трёхмерном пространстве. Каждый полный кватернион q есть сумма некоторого действительного числа q0 и Эй вектора q1/ + q2у + q3k . Произведение qp двух векторных кватернионов даёт две важные характеристики векторов с координатами q2, qз ) и р р2, Рз):

Яеqp =-(q1 Р1 + q2Р2 + qзРз), (4)

курщр = (q2Рз -qзР2)/ +(qзРl -qlРз)у + + (ДР2 - q2Р1)к.

Первое из этих выражений есть скалярное произведение (взятое с обратным знаком) векторов q2, q3) и (р1, р2, рз) в евклидовом пространстве, а второе выражение — запись векторного произведения этих же векторов. Таким образом:

(5)

qp = -(q> p)£ + [q, p]

(6)

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

Скалярное произведение кватернионов определяется из соотношения:

где p есть комплексно сопряжённый кватернион.

Как видно из (7), скалярное произведение векторных кватернионов q и p находится как простое

произведение кватернионов q и p *. Но тогда, как

следует из свойств произведения qp * (4) и (5), для скалярного произведения векторных кватернионов получим

Ля =(q,p)ff =(q»p)* +[q»p]. (8)

Таким образом, скалярное произведение векторных кватернионов, задающих в евклидовом пространстве векторы q = (q1,q2 q3) и p = (p1, p2, p3), представляет полный кватернион:

Ля = Re Л я + ИУРС Ля . (9)

Реальная часть кватерниона ля равна скалярному произведению векторов q и p в евклидовом пространстве:

Re л я = (q,p) e = qi Pi + q2 P2 + q3 Рз =

= |q| |p| cos j '

где j - угол между векторами q и p . Гиперкомплексная часть кватерниона Л я есть векторное произведение трёхмерных векторов p и q :

(10)

hype h h =[q,p] =

Pi

j к

q2 q3

P 2 Рз

= r q p sin j .

(11)

(q>p ) = (p, qf = qp*

(7)

Вектор r = ij i + r2 j + r3 k , заданный в виде кватерниона, имеет единичный модуль и представляет собой нормаль к собственной плоскости векторов q и p , а величина |q||p|sin j есть площадь параллелограмма, построенного на этих векторах.

Процедура вращения вектора трёхмерного пространства, заданного кватернионом q , реализуется также с помощью кватернионов. В этом случае результат поворота вектора q на угол 2j вокруг оси с направляющим вектором с находится как

Р = bqb* , (12)

где

b = cosj+ с sin j, |b =1, - (13)

вращающий кватернион, а с =p1i + р 2i + р 3i - векторный кватернион единичной длины, задающий ось вращения.

К кватернионным сигналам приводит необходимость решения задач обработки изображений, расположенных в трёхмерном пространстве множества S точек, задающих пространственный групповой точечный объект. Желательно, чтобы точечное множество было упорядочено. Для формирования КТС выберем в трёхмерном пространстве некоторую точку — полюс — и примем его в качестве начала системы отсчёта. Соединив полюс с каждой из точек множества,

получим пучок из векторов Q = {ч(п)}П=0 . Любой из этих векторов будем рассматривать как векторный кватернион ч(п) = ч1 (п)1 + ч2 (п)] + ч3 (п)к ,

п = 0,1,..., 5 -1. Заданное в виде последовательности таких кватернионов исходное множество точек называется кватернионным сигналом [2].

Скалярное произведение КТС О и Р является полным кватернионом и получается в виде суммы скалярных произведений составляющих их кватернионов:

5-1

п = Ю,Р) = Хч (п) р* (п).

п=0

(14)

При повороте КТС на угол 2ф вокруг единичной оси с направляющим вектором с на данный угол поворачивается каждый радиус - вектор сигнала вокруг одной и той же оси:

Р = bQb*. (15)

3. Метод главных компонент

Анализ главных компонент - это метод преобразования одной последовательности наблюдаемых переменных в другую последовательность переменных и заключается в получении новых показателей - главных компонент, являю щихся линейными комбинациями исходных. Главные компоненты упорядочиваются в порядке убывания той дисперсии, которую они «объясняют». Первая главная компонента объясняет большую часть дисперсии, чем вторая, вторая - большую, чем третья и т.д. [9, 10].

Метод главных компонент (МГК) осуществляет переход к новой системе координат у1,...,ур в исходном пространстве признаков хх,...,хр, которая

является системой ортонормированных линейных комбинаций:

У] (х)=1 (х1- т1)+...+( хр - тР);

Р , _,

х*, = 1, (] = 1, р );

1=1

Р . _ .

Х = 0 (1, к =1 p, 1 ф к),

(16)

где тг - математическое ожидание признака хг.

Линейные комбинации выбираются таким образом, что среди всех возможных линейных нормированных комбинаций исходных признаков первая главная компонента у (х) обладает наибольшей дисперсией. Геометрически это выглядит как ориентация новой координатной оси У1 вдоль направления наибольшей вытянутости эллипсоида рассеивания объектов исследуемой выборки в пространстве признаков х1,. . ., хр. Вторая главная компонента

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

Вычисление коэффициентов главных компонент wi]■ основано на том факте, что векторы

№1 =( ^ц^.^ ^р1 )T,^, W р = (^ р,..., ^ рр )Т являются

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

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

4. Применение МГК для анализа КТС

Пусть имеется векторный КТС Q размерности 5. Пусть далее каждая компонента кватернионов, входящих в состав сигнала, есть проекция на соответствующую ось в декартовой системе координат. Применение МГК подразумевает переход к другой ориентации осей координат, в которых координаты исходного объекта при пересчёте координат не будут изменяться в зависимости от их исходного положения.

Представим КТС в виде матрицы с тремя столбцами и 5 строками

0

0

Q = 1

Ч1

Ч1

(0) (1)

1

Ч 2 (0) Ч2 (1)

Ч3 Ч3

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

(0) (1)

5 - 1 |_Ч1 -1) Ч 2(5 -1) Ч3(5 - 1)

(17)

Здесь столбцы в терминах МГК - это переменные, т.е. р = 3 . Тогда ковариационная матрица

8 = {5] }:

1 5-1 / \

^ = - Х (ч (к)-Чг )Ч] (к)-Ч]); 1,1 = 0,1,2, (18)

5 к=0

где и Ч] - математические ожидания 1 и ]

столбца матрицы (17).

Для определения главных компонент необходимо определить собственные вектора

№ 0 = (^00 , ^ ^20 ) , = (^01, Щи ^21 )

№ 2 = (^02, ^12, ^22) ковариационной матрицы (18).

г=1

и

где

(19)

Теперь, выполнив пересчёт координат исходного кватернионного сигнала Ф q = {фд (n)}0 s_1

Фд = Фд,1 +фд,2j + Фд,3к :

фд,1(n) = w00 (qi(n) _ q1 ) + w10 q(n) _ q2) +

+ w20 fe (n)_ q3);

фд,2(n) = w01 (qi(n) _ q1 ) + w11 (?2 (n)_ q2 ) +

+ w2i(?3 (n)_ q3); Фд,3 (n) = w02 (qi (n) _ q1 ) + w12 (?2 (n) _ q2 ) + + w22 q (n)_ q3);

получим изображение КТС в новых координатных осях, причём данное изображение по определению не будет зависеть от исходного положения КТС (параметров его вращения), т.е.

Ф Q =Ф mQM _1. (20)

Рассмотрим основные свойства, связанные с использованием собственных значений и собственных векторов.

1. Собственные значения линейного оператора выражают его свойства, и их значения не зависят от используемой системы координат [13]. Это означает, что и для исходного Q, и повернутого bQb~l КТС собственные значения ковариационной матрицы будут одинаковы.

2. Использование собственных векторов означает использование в качестве координатных базисных векторов, направление которых зависит только от конфигурации группового точечного объекта.

3. Совокупность собственных векторов образует невырожденную модальную матрицу T, определитель которой равен 1, и с помощью которой задаётся преобразование координат, т.е. является оператором вращения [2]

p = Tq , (21)

здесь q = q1i + q2j + q3k и p = pxi + p2 j + p3k , соответственно исходный и повернутый кватернион, причём q = T_1p .

5. Решение задачи оценки параметров вращения

Как было показано, метод главных компонент позволяет получить представление ПГТО инвариантное к

параметрам вращения, т.е. Фх = {фх (n)} _ =

T fx,1 (n) 1 f X, (n) 1

fx,2 (n) = • TX X2 (n) , где TX - опера-

V fH,3 (n)J 0,s_1 V X3 (n)J 0,s _1

тор вращения, представляющий собой невырожденную модальную матрицу, сконструированную из совокупности собственных векторов ковариационной матрицы 8 . Для ПГТО О = {со(т)}0 ж_1 аналогично получим

Фс

f Фо ,1 ( m ) 1 Фо,2 (m )

Фо,3 (m )

м

Wj (m) w2 (m) VW (m ),

причём

фх = фО, здесь тожественное равенство означает, что Фа равен ФО с точностью до порядка нумерации точек в ПГТО.

Тогда для оценки параметров вращения ПГТО Щ= {ш(т)}0 относительно ПГТО О = {Х(п)}0 , при неизвестном порядке нумерации точечных отсчётов в объекте можно записать:

X: (n) 1

X 3

(

= {T^1Tr

^J 0, s_1 1

rnj(m) ^ w2 (m

W3 (m

(22)

0,s_1

здесь Т =Т_хТО - матрица вращений, являющаяся, по сути, оценкой параметров вращений ПГТО О = (ю(да)}0х_1 относительно X = {£(п)}0,ж _1.

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

Х = {Х(п)}„_1 = {Х (п)г + Х2 (п)} + Хз (П)к\Í_1,

и

П = {ш(т )}0^_1 ={Ш1 (т) / +ш2 (т) ] + Ш3 (т) к}м_ при условии, что

х={Х( п )}„ _1 ° ьаь _ ={йш( т) ь _l,

где Ь = Ь0 + Ь1г + Ь2] + Ь3к - вращающий кватернион, то получим

[(b02 + bf _М2 _b32)ffl, (m) + 2(b1b2 + b0) w (m) + 2(ММ _ b0b2) w, (m)] i +

+ [ 2 (Ь1Ь2 _ b0 b3) W (m) + (b02 + b22 _ b12 _ b32) w2 (m) + 2 (b3b2 + b0 b1) w3 (m) ] j +

+ [2(ЬХЬЪ + bb) w (m) + 2 (Ьъ\ _ММ) W2 (m) + (b2 + b^ _ b2 _ b2) W3 (m)] k} ,

J0. s— 1

(23)

или

{X( n )L _1 =

( X1 (n) 1

X2 (n)

X3 (n)

°{T 'w( m )}0,s_1 =

T •

^ W (m) 1 w2 ( m )

w3 ( m )

(24)

где

о

0, s_ 1

1

n

n

0,s _1

0, s_1

T =

bo + bi2 - Й22 - b2 2(blb2 - b0b3 )

2(b3bi + bob2)

2(bib2 + ьоьЗ ) 2(b3bi - bob2)

2(ьЗь2 + bobi)

bo2 + b2 -b2 -b2

2(b3b2 - b0b1 )

bo2 + b32 - b22 - bi2

(25)

или согласно [2]

T =

cos2j+ p2(l- cos2j) p2p1 (l-cos2j)+ p3 sin2j

P 2p1 (l - cos2j)-p3 sin2j cos2j + p2 (l - cos 2j)

p3p1 (l-cos2j)+p2 sin2j p3p2(l-cos2j)-p1 sin2j

p3p1 (l - cos2j)-p2 sin2j p3p2 (l - cos2j)+ pl sin2j cos2j + p2 (l - cos2j)

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

(26)

Следовательно, учитывая выражения (22), (25) и (26), т.е.

о2 + bl2 - b2 - b32 2(blb2 + bob3) 2(b3bl - bo,b2)

2(blb2 - bob3) bo2 + b22 - bl2 - b32 2^ + bobl)

2(b3bl + bob 2) 2(b3b2 - bo bl) b0 + b3 - b2 - b2

=T "XTW = T =

0,0 10,l 10,2

l,0 'l,l 'l,2

2,0 12,l 12,2

cos 2

2j + p2 (l - cos 2j) p 2pl (l - cos 2j) - p3 sin 2j

p2pl(l-cos2j)+ p3 sin2j p3pl(l-cos2j)-p2 sin2j

p3p2 (l - cos2j)+pl sin2j

2r l V ^ ^K3

cos2j+ p2 (l - cos2j)

p3pl (l - cos2j) + p2 sin2j p3p2 (l - cos2j)-pl sin2j

32

cos2j + p2 (l - cos2j)

(27)

можно найти параметры вращения ПГТО О относительно х, заданных в виде КТС, т.е. вычислить ось вращения - с = + р2/ + р3/ и угол поворота 2ф:

2

2j = arccos

U

0,0 + JH + 2,2 2

2

2

pl =

tl,2 t2,l 2sin(2j)

p2 =

t2,0 ^0,2

2sin(2j)' Заключение

p3 =

t0,l tl,0 2sin(2j)

(28)

. (29)

Использование метода главных компонент, основанного на свойствах характеристических векторов ковариационной матрицы S, рассчитанной по координатам точек пространственного группового точечного объекта, позволяет получить оценку параметров вращений пространственного группового точечного объекта. При этом достоинством метода является то, что для оценки параметров вращений нет необходимости в упорядочении точечных отметок ПГТО, т.е. порядок следования точек в исходном и повёрнутом ПГТО может не совпадать. Данное обстоятельство позволяет упростить решение таких задач обработки пространственных групповых точечных объектов, как обнаружение и распознавание ПГТО, так как не требуется разрабатывать трудоёмкую процедуру нумерации точек в объекте, устойчивую к воздействию шумов и к процедуре вращения ПГТО.

Благодарности

Работа выполнена при финансовой поддержке РФФИ (проект №» 11-07-00585-а).

Литература

1. Введение в контурный анализ и его приложения к обработке изображений и сигналов / Я.А. Фурман, А.В. Кревецкий, А.К. Передреев [и др.]; под ред. Я.А. Фурмана. - 2-е изд., испр. - М.: ФИЗМАТ ЛИТ, 2003. - 592 с.

3

4

5

6

Комплекснозначные и гиперкомплексные системы в задачах обработки многомерных сигналов /Я.А. Фурман, А.В. Кревецкий, А.А. Роженцов [и др.]; под ред. Я.А. Фурмана. - М.: ФИЗМАТ ЛИТ, 2004. - 456 с. Фурман, Я. А. Распознавание групповых точечных объектов в трёхмерном пространстве / Я.А. Фурман, Д.Г. Хафизов // Автометрия. - 2003. - Т. 39, №l. - С. 3-l8. Furman, Ya.A. Processing of Quaternion Signals Specifying Spatially Located Group Point Objects / Ya.A. Fur-man // Pattern Recognition and Image Analysis. - 2002. -Vol.l2, № 2. - P. l75-l93.

Хафизов, Д.Г. Упорядочение точек пространственного изображений группового точечного объекта на базе амплитудно-фазового представления / Д. Г. Хафизов // Автометрия. - 2007. - Т. 43, №l. - С. l0-23. Леухин, А.Н. Оценка параметров вращений трёхмерного группового точечного объекта без предварительной нумерации формирующих точек / А.Н. Леухин, Д.Г. Хафизов // Математические методы распознавания образов: Доклады ll-й Всероссийской конференции. - М., 2003. - С. l30-l33.

Фурман, Я.А. Обратная задача вращения трёхмерных векторных сигналов / Я.А. Фурман, И.Л. Егошина // Автометрия. - 20l0. - Т. 46, №l. - С. 46-56. Фурман, Я.А. Нахождение параметров вращения пространственного группового точечного объекта по результатам его фильтрации / Я.А. Фурман, К.Б. Ряби-нин // Радиотехника и электроника. - 2008. - Т. 53, №l. - С. 86-97.

Дронов, С. В. Многомерный статистический анализ: учеб. пособие /С.В. Дронов. - Барнаул: Изд-во Алт. гос. ун-та, 2003. - 2l3 с.

10. Калинина, В.Н. Введение в многомерный статистический анализ: учеб. пособие / В.Н. Калинина, В.И. Соловьёв. - ГУУ. - М., 2003. - 66 с.

11. Кантор, И.Л. Гиперкомплексные числа / И.Л. Кантор, А.С. Солодовников. - М.: Наука, l973.

12. Хафизов, Д.Г. Получение аналитического представления формы пространственного группового точечного объекта / Д.Г. Хафизов // Вестник МарГТУ Радиотехнические и инфокоммуникационные системы. -2008. - №2. - С. 35-4l.

7

8

9

13. Корн. Г. Справочник по математике для научных работников и инженеров / Г.Корн, Т. Корн. - М.: Наука, 1968. - 720 с.

References

1. Contour Analysis introduction and its image and signal processing application / Ya.A. Furman, A.V. Krevetsky, A.K. Peredreyev [and etc.]; under edition of Ya.A. Furman. - Secondary Edition - Moscow: Fizmatlit, 2003. - 592 p. - (in Russian).

2. Complex and hypercomplex systems at tasks of multidimensional signal processing / Ya.A. Furman, A.V. Krevetsky, A.A. Rozhentsov [and etc.]; under edition of Ya.A Furman. -Moscow: Fizmatlit, 2004. - 456 p. - (in Russian).

3. Furman, Ya.A. Recognition of group point objects in three-dimensional space / Ya.A. Furman, D.G. Khafizov// Av-tometriya - 2003. - V. 39, №1. - P. 3-18. - (in Russian).

4. Furman, Ya.A. Processing of quaternion signals specifying spatially located group point objects / Ya.A. Furman // Pattern Recognition and Image Analysis. - 2002. -Vol.12, № 2. - p. 175-193.

5. Khafizov, D.G. Sequencing points of the spatial image of a group point object based on amplitude-phase representation / D.G. Khafizov // Avtometriya. - 2007. - V. 43, №1. - P. 10-23. - (in Russian).

6. Leukhin, A.N. Estimation of rotation parameters of three-dimensional group point object without preliminary num-

bering points / A.N. Leukhin, D.G. Khafizov // «Mathematical methods of image recognition»: Reports of 11th All-Russia conference. - Moscow, 2003. - P. 130-133.

7. Furman, Ya.A. Inverse problem of rotation of three-dimensional vector signals / Ya.A. Furman, I.L. Egoshina // Avtometriya. - 2010. - V. 46, №1. - P. 46-56. - (in Russian).

8. Furman, Ya.A. Determining the rotational variables of a spatial group point object / Ya.A. Furman, K.B. Ryabinin // Radioengineering and electronics. - 2008. - V. 53, №1. - P. 86-97. - (in Russian).

9. Dronov, S.V. The multidimensional statistical analysis / S.V. Dronov. - Barnaul: Publishing house of the Altay state university, 2003. - 213 p. - (in Russian).

10. Kalinina, V.N. Introduction in the multidimensional statistical analysis / V.N. Kalinina, V.I. Solov'ev. - SUM. -Moscow, 2003. - 66 p. - (in Russian).

11. Kantor, I.L. Hypercomplex numbers / I.L. Kantor, A.S. Solodovnikov. - Moscow: Nauka, 1973. - (in Russian).

12. Khafizov, D.G. Getting an analytical representation of the spatial group point objects form/ D.G. Khafizov// The bulletin of MarSTU Radioengineering and infocommunica-tion systems. - 2008. - №2. - P. 35-41. (in Russian).

13. Korn, G. The directory on the mathematician for scientist and engineers / G. Korn, T. Korn. - Moscow: Nauka, 1968. - 720 p. - (in Russian).

DEFINITION OF ROTATION PARAMETERS OF SPATIAL GROUP POINT OBJECT AT UNKNOWN NUMBERING OF DOT MARKS

D. G. Khafizov Mari State Technical University Abstract

Questions of rotation parameters of spatial group point objects images on the basis of the main things method are considered. The application of the given method allows to receive an estimation of rotation parameters of spatial group point object at the absence of the information on numbering of points in object that essentially simplifies the decision of problems of processing of spatial group points objects.

Key words: spatial group point object, hypercomplex number, quaternion, quaternion signals, rotation quaternion, rotational variables, rotational matrix.

Сведения об авторе

Хафизов Динар Гафиятуллович, 1978 года рождения, в 2001 окончил Марийский государственный технический университет по специальности «Вычислительный машины, комплексы, системы и сети». Кандидат технических наук (2004), доцент кафедры радиотехнических и медико-биологических систем Марийского государственного технического университета (г. Йошкар-Ола). Область научных интересов: обработка изображений, распознавание образов. Публикации: 50 научных трудов. E-mail: HafizovDG@marstu.net

Dinar Gafiyatullovich Khafizov, (b. 1978), graduated (2001) from Mari State Technical University (MarSTU), majoring in Computer System, Complexes, Systems and Networks. He received his Candidate of Science in engineering (2004). He is the associate professor of radio engineering and medical and biologic systems department at Mari State Technical University (Yoshkar-Ola). Research interests: image processing, pattern recognition. Author of 50 scientific papers.

Поступила в редакцию 6 сентября 2010 г

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