Предметный указатель

 314

автокорреляционная функция 341 агломеративнай иерархическая группировка 251 агломеративные процедуры 251 алгоритм «ближайший сосед» (nearest-neighbor) 253

—    градиентного спуска 162, 165

—    «дальний сосед» (furthest-neighbor)

254

—    единичной связи

—    максимума 254

—    минимума 254

—    полных связей 254

—    Хо — Кашьяпа 179 анализ главных компонент 267

—    областей 304 анализирующий режим 456 аналитические описания формы 387 аналоговая функция интенсивности

255

ангармоническое (сложное, двойное) отношение (anharmonic (cross) ratio) 435

апостериорная вероятность 22 аппроксимация для бинарного случая 122

—    посредством моментов 390

—    путем разложения в ряд 119 априорная вероятность 20 асимптотическое приближение к оптимальному дискриминанту 172

база координатной системы 439 базисное допустимое решение 187 базовый вектор (baseline vector) 486 байесовская теория решений 42 байесовский классификатор 60, 225

—    риск 25

байесовское обучение 56, 65, 69   без учителя 226

—    решающее правило 23, 25 бинарное изображение 294

вектор базовый 426

—    признаков 13, 24

—    решения 155

—    среднего значения 33

—    цен 186 величина порога 146

вероятность апостериорная 22

—    априорная 20

—    ошибки средняя 84

     усредненная по задачам 84

весовой вектор 146 весовое пространство 155 взаимная спектральная плотность 341 взятие градиента 289

—    отсчетов (sampling) 284 винеровский фильтр 343 воспроизводящая плотность 64 выборки, классифицируемые с ошибкой

157

выборочная ковариационная матрица 60

выборочное среднее 58, 64 выборочный риск 145 выделение контуров 289 выделитель признаков 12 выпуклая оболочка 208, 377 выпуклость 373

высокочастотная пространственная фильтрация 330

гипергиперболоид 150 гиперквадрика 41, 150 гиперплоскость 146 гиперсфера 150 гиперэллипсоид 150 гипотеза об опоре 421 гистерезисное сглаживание 379 главные компоненты 235 главный луч 406

глобальная (мировая) система координат 414 глобальный эталон 300 гомеоморфизм 367 градиентное изображение 289 градиентный метод подъема 217 грамматика 455

—    сетей 493

грамматический разбор 457 границы областей решений 28

—    ошибки 115 граф дуальный 490

—    направленный 465

—    1-сливаемый 492

—    ft-сливаемый 492

граф подобия 259 графы .отношений 463

двумерное описание сцены 465 делимые процедуры 251 дендрограмма 250 дерево 253

—    грамматического разбора 458

—    зависимости 129

—    покрывающее 253    минимальное 253

—    результирующее 253

дефицит выпуклости (convex deficiency) 378

диаметр группы 255 диаметральный путь 260 дискретная функция интенсивности (digital picture function) 285 дисперсия 33 дихотомия 81

—    линейная 81 догматизм 61 допуск (margin) 155 допустимое решение 186 достаточные статистики 70, 71 дуги дерева 463

дыра в сети (hole) 368

единичная точка 439 емкость гиперплоскости 82

—    разделяющей плоскости 81* естественное уравнение кривой 363

задача второго ракурса 434

—    отделения объекта от фона 350 зазор гистерезиса 380

идентифицируемая плотность 69, 212 иерархическая группировка (hierarchical clustering) 250 изображение бинарное 294 импульсная, реакция 330 инвариантность 395 инвариантные критерии 244

—    описания 366

интегральные геометрические описания 393

интерполяция 101 искусственная переменная 186 испытания по тренировочным данным 87

итеративный подбор концевых точек

362

калибровка камеры 420 квадратичная разделяющая функция 150

квази-проективные признаки 442 квантование 284 классификатор 13

—    байесовский 60, 225

—    по минимуму расстояния 37 кластер 34

кластерный анализ (группировка) (clustering) 211, 233 ковариационная матрица 33

      выборочная 60

кодирование цепное 364 компоненты главные 235

—    связанные 259

—    связные 367

конструктивные выборки 55, 86 контекст 45

контрольные выборки 86 коррекция по одной выборке 159 коэффициент Бхаттачария 51 критерий минимума дисперсии 241

—    рассеяния 242

—    суммы квадратов ошибок 239 кусочно линейная машина 208

линейная машина 37, 148

—    разделяющая функция 37, 146 линейно разделяемые выборки 153 линейное свойство объекта 370 линейный дискриминант Фишера 131

129

—    пространственный фильтр 329 линия горизонта 423 логическое сглаживание 295

—    усреднение 295

локальные экстремумы границы объекта 379 локальный эталон 300

максимальный полный подграф 259 матрица корреляций 267

—    подобия 258

—    разброса 131

      внутри класса 131

     между классами 131

—    рассеяния 242

     внутри группы 242

     і-й группы 242

     между группами 242

махаланобисово расстояние 34 машина кусочно линейная 208

—    линейная 37

метод градиентного спуска 156

метод Кесслера 195

—    подъема градиентный 217

—    потенциальных функций 192

—    степного пожара 382

методы стохастической аппроксимации 175 Н-метод 91 U-метод 91 метрика 257, 374

—    абсолютного значения 374

—    максимального значения 374 меры подобия 235

минимальная квадратичная ошибка 168

минимизация персептронной функции критерия 187 многомерное масштабирование 264 многоугольные сети 368 множественный дискриминантный анализ 133 моменты центральные 392 монокулярные определение трехмерной структуры

недорелаксация 165 неравенство ультраметрическое 258 несовместимое ребро 260 нетерминальные символы 456 низкочастотная пространственная фильтрация 330 нормальная плотность 32  одномерная 33

—    — многомерная 33

—    система параметров прямой линии 359

нормированная функция взаимной корреляции 299 нормированные цветовые координаты 309

нулевая гипотеза 262

области решений 30, 155 обобщение метода наименьших квадратов 198

обобщенные разделяющие функции 149 обратное преобразование перспективное 410

     Фурье 319

обучение байесовское 56, 65, 69

—    без учителя (unsupervised learning) 56

—    — — байесовское 226

—    вектору параметров 226

—    среднему значению 63

—    с учителем (supervised learning) 56

общая матрица рассеяния 243 общее расположение точек 81 общий средний вектор 242 объединение областей в объекты 480 объект 294

ограничение по диаметру 370

      порядку 370

однородные координаты 408 описание более информативное 366

—    формы 365 опорный треугольник 439 определение положения объекта 420 определитель в качестве критерия 244 оптическая ось 406

отказ от принятия решения 51 отношение ангармоническое 435

—    аспекта 376

—    правдоподобия 26

—    толщины 376

отображение топологическое 367 оценка апостериорных вероятностей 110

—    байесовская 55

—    ковариационной матрицы 79

—    методом kn-ближайших соседей 108

—    параметров 55

—    плотности распределения 99

—    по максимуму правдоподобия 55, 57, 214

—    уровня ошибки 86

парадокс Бертрана 393 параметры смеси 212 парзеновские окна 101 передаточная функция линейного пространственного фильтра 329 перекрестный оператор Робертса 288 переменное приращение 162 перерелаксация 165 персептронная функция критерия 157 перспективное преобразование 405

—    соответствие 436

плотность взаимная спектральная 341

—    воспроизводящая 64

—    идентифицируемая 69, 212

—    компонент 212

—    распределения условная 21     по классу 61

—    смеси 212

поверхность сети (face) 368

—    решений 146 повышение резкости 289

подбор линии по минимуму суммы квадратов ошибки (МСКО) 351

     по собственному вектору 355

     посредством кластерного анализа 359

полиномиальные разделяющие функции 120, 150

полиномы Радемахера —Уолша 123 полная матрица разброса 133 полностью линейно разделяемые выборки 208

полный вектор средних значений 133

—    подграф 254

     максимальный 259

попарно линейно разделяемые выборки 208

порождающий режим 456 последовательная составная задача принятия решений 45 потенциальная функция 192 пошаговая оптимальная иерархическая группировка 256 поштучное исключение 88, 91 правдоподобие 23, 26, 57 правила подстановок (порождающие) 456

правило Байеса 22

—    ближайшего соседа 111

—    ft-ближайших соседей 117

—    Видроу — Хоффа 174

—    минимизации уровня ошибки 27

—    постоянного приращения 159

—    релаксаций 165

—    решающее 21 предложение 456

преобразование к средним осям 382

—    точек в кривые 359

—    Фурье 329

приближение по собственному вектору 355

принцип максимума энтропии 89 принятие направленных решений 232 проблема невидимых линий 471 проективное соответствие 436 проективные инварианты 433, 438

—    координаты 439 проекция 406

.проклятие размерности 108, 152 прослеживание контуров 311 пространственное дифференцирование 289

пространственные частоты 320 пространственный период 321 пространство параметров 359 процедура Видроу — Хоффа 173, 190

—    восхождения на вершину 217

—    градиентного спуска модифицированная 178

—    группировки (кластерная процедура) 234

—    линейного программирования 191

—    псевдообращения 191

процедура релаксаций 190

—    с переменным приращением 190      постоянным приращением 190

—    Хо — Кашьяпа 191 процедуры агломеративные 251

—    коррекции ошибок 167

—    линейного программирования 185

—    минимизации квадратичной ошибки 168

—    релаксаций 164

—    спуска 178, 190

—    стохастической аппроксимации 177, 190

прямое перспективное преобразование 408

псевдообращение матриц 170, 353 пучок 435

разброс внутри класса 131 разделение с минимальной дисперсией 239

разделяющая функция (discriminant function) 28

      квадратичная 150

      линейная 37

          обобщенная 150

     полиномиальная 120, 150

разделяющий вектор 155 разложение Бахадура — Лазарсфель- да 125, 127 ■— естественной функции 388

—    Радемахера — Уолша 122

—    Чоу 127, 128 рандомизированное правило 52 распознаватели первичных элементов

461

распределение бета 77

—    Бернулли 77

—    биномиальное 77

—    гамма 77

—    Максвелла 76

—    нормальное 76

—    полиномиальное 76

—    Пуассона 77 —■ Рэлея 76

—    экспоненциальное 76 расстояние 236, 257 регуляризация функции 293 рекурсивный байесовский подход 69 решающее правило 25

      байесовское 23, 25

решение допустимое базисное 187 риск 25

—    байесовский 25

■— выборочный 145

—    условный 25 ряд точек 435

свертка 104, 327

связная область элементарная 305 связные компоненты 259, 367 сегментация линии 361 семантика линии 361 сечение пучка 436 симметричная функция потерь 27 симплекс-метод 186

синтаксически неоднозначная структура 457

синтаксический (лингвистический) структурный подход 456 система координат изображения 414 скелет 382

скелетная пара объекта 384 след в качестве критерия 243 сложное отношение 437 сопряженные точки схода (conjugate vanishing points) 425 составная задача принятия решений 45 состояние природы 20 спектр Фурье 319

спектральная плотность мощности функций 341 сравнение с эталоном 37, 296 среднее значение 33

     скользящее 293

     текущее 293

средний вектор і-й группы 242 среднеквадратичная оценка 340

—    сходимость 103 степень различия 257 стереоскопия 425 сходимость дисперсии 104

—    среднего значения 103

теорема о свертке 328    сдвиге 327

—    сходимости персептрона 159

—    факторизации 71 терминальные (первичные) символы

456

топологические свойства множества 367 топологическое отображение 367 точка вертикального схода (vertical vanishing point) 422

—    горизонтального схода (horizon vanishing point) 424

—    изображения (картинки) 406

—    объекта 406 точки гашения 382

—    максимальной кривизны 363

—    схода сопряженные 425 трехгранные тела 472 трехмерное описание сцены 465 триангуляционное уравнение (уравнение стереоскопии) 427

угловая естественная функция 390 удержание (holdout) 91 ультраметрическое неравенство 258 уравнение в естественных координатах

363

—    триангуляционное (стереоскопии) 427

уровень ошибки 27, 83

      байесовский 83

     для правила ближайшего соседа

114

     усредненный по задачам 82

—    полутонов 284

условная плотность распределения 21 условный риск 25

факторный анализ 267 фильтрация высокочастотная пространственная 330

—    низкочастотная пространственная 330

фон 294

формула Эйлера 368 функции-предикаты 369 функция автокорреляционная 341

—    взаимной корреляции 299, 341

      нормированная 299

      цепная 364

—    гашения скелета 383

—    интенсивности (picture function) 283

—    интенсивности аналоговая 283       дискретная 285

—    критерия 131

—    линейного пространственного фильтра 329

—    объекта характеристическая 387

—    ограниченная .по полосе частот 323

—    окна 101

—■ подобия 237

—    потенциальная 192

—    персептрона 157

—    порождающая моменты 391

—    потерь симметричная 27

—    рассеяния точки 330

—    регрессионная 177

—    решающая 25

—    целевая 186

—    четности 208

цветовые составляющие 308 целевая функция 186 целенаправленность 462 центр проекции 406

—    пучка 435

центральное проектирование 406

центральные моменты 392 цепное кодирование 364

ширина окна 102

—    полосы частот 324

экспоненциальное распределение 75, 76 элементарная связная область 305 энергия изображения 299 эталон глобальный 300

—    локальный 300

Эйлера формула 368 — число 368

ядро плотности 73 язык 456 яркость 284