Алгебраические методы анализа изображений, использующие группы симметрий и оптимизацию на графах
Диссертация
Д. Ма’рр указывал в 1982 году, что в задачах распознавания и выделения объектов на изображении особое место занимает информация о форме объекта. Так как для представления большинства видов информации о форме объектов необходимо использовать какую-либо систему координат, позволяющую описывать пространственные отношения, то поиск способов задания этой системы является одной из актуальных задач… Читать ещё >
Список литературы
- Айзерман М.А., Браверман Э. М., Розоноэр Л. И. Метод потенциальных функций в теории обучения машин. -М.: Наука, 1970. -320 с.
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. -М.: Мир, 1979. -536 с.
- Беляков В.В., Кисляк В. М., Потанин Н. И. Задача диагностики и прогнозирования детской заболеваемости // Информ. бюлл. АМП. Екатеринбург: УрО РАН, 1995, № 5. — С. 114.
- Берж К. Теория графов и ее применения. -М.: ИЛ, 1962. -319 с.
- Бурбаки Я. Теория множеств. -М.: Мир, 1965. -455 с.
- Вапник В.Н., Червоненкис А. Я. Теория распознавания образов. -М.: Наука, 1974. -418 с.
- Глушков В.М. Основы безбумажной информатики. -М.: Наука, 1982.-552 с.
- Гренандер У. Лекции по теории образов. Том 1. -М.: Мир, 1979. -384 с. Том 2. -М.: Мир, 1981. -448 с. Том 3. -М.: Мир, 1983. -432 с.
- Гуревич И. Б. Проблема распознавания изображений // Распознавание, классификация, прогноз. -М.: Наука, 1988. Вып. 1. -С. 280 329.
- Дубровин Б.А., Новиков С. П., Фоменко А. Т. Современная геометрия: методы и приложения. -М.: Наука, 1986. -760 с.
- Емеличев В.А., Супруненко Д. А., Танаев В. С. О работах белорусских математиков в области дискретной оптимизации // Изв. АН СССР. Сер. техническая кибернетика. -1981. № б. С. 25 — 45.
- Емеличев В.А., Комлик В. И. Метод построения последовательности планов для решения задач дискретной оптимизации. -М.:1. Наука, 1981.-207 с. *Ъ
- Емеличев В.А. Лекции по теории графов. -М.: Наука, 1990. -384 с.
- Еремин И. И. Обучение распознаванию образов в условиях линейной разделимости//Метод комитетов в распознавании образов. -Свердловск: УНЦ АН СССР, 1974. -С. 41 57.
- Еремин И.И., Астафьев Н. Н. Введение в теорию линейного и выпуклого программирования. -М.: Наука, 1976. -191 с.
- Еремин И.И., Мазуров Вл.Д. Вопросы оптимизации и распознавания образов. -Свердловск: УНЦ АН СССР, 1979. -64 с.
- Еремин И.И., Мазуров Вл.Д. Нестационарные процессы математического программирования. -М.: Наука, 1979. -288 с.
- Еремин И. И. Противоречивые модели оптимального планирования. -М.: Наука, 1988. -160 с.
- Еремин И. И. Двойственность для Парето-последовательных задач линейного программирования // Тр. ИММ УрО РАН. -Екатеринбург: УрО РАН, 1996. -Т. 3. -С. 245 260.
- Журавлев Ю.И. Об алгебраическом подходе к решению задач распознавания или классификации // Проблемы кибернетики. Вып. 33.-1978.-С. 5−68.
- Журавлев Ю.И. Корректные алгебры над множествами некорректных алгоритмов // Кибернетика. -Ч. I, -1977. № 4. -С. 14 21. ~Ч. И, -1977. № 6. -С. 21 — 27. -Ч. III, -1978. № 2. -С. 35 -43.
- Журавлев Ю.И., Рудаков K.B. Об алгебраической коррекции процедур обработки (преобразования) информации // Проблемы прикладной математики и информатики. М.: Наука, 1987. -С. 187 198.
- Журавлев Ю.И., Гуревич И. Б. Распознавание образов и анализ изображений // Искусственный интеллект. В 3-х кн. Кн. 2. Модели и методы: Справочник / Йод ред. Д. А. Поспелова. -М.: Радио и связь, 1990. С. 149- 191.
- Зесляченко В.Н., Корниенко Н. М., Тышкевич Р. И. Проблема изоморфизма графов // Зап. научн. семин. ЛОМИ. Л.: Наука, 1982. Т. 118. -С. 83 — 158.
- Зыков A.A. Основы теории графов. -М.: Наука, 1987. -381 с.
- Казанцев B.C. Задачи классификации и их программное обеспечение (Пакет КВАЗАР). -М.: Наука, 1990. -135 с.
- Калужнин Л.А., Сущанский В. И., Устименко В. А. Применение ЭВМ в теории групп подстановок и её приложениях // Кибернетика, 1982. 6. С. 83 — 101.
- Калужнин Л.А., Сущанский В. И. Преобразования и перестановки.-М.: Наука, 1985.-160 с.
- Каргаполов М.И., Мерзляков Ю. И. Основы теории групп. -М.: Наука, 1982.-288 с.
- Ковалев М.М. Метод частичных порядков // Доклады АН БССР, 1980.-Т. 24, № 2.-С. 113 116.
- Ковалев М.М. Матроиды в дискретной оптимизации. -Минск: ВГУ, 1987.-220 с.
- Кольцов П.П., Кочетков Д. В. Пакет ПАРК // Организация вычислительной процедуры. -М.: ВЦ РАН, 1981. -18 с.
- Корн Г., Корн Т. Справочник по математике для научных работников и инженеров / Под общ. ред. И. Г. Арамановича. М.: Наука, 1975.-831 с.
- Кочетков Д. В. Распознающие алгоритмы, инвариантные относительно пространства признаков // Распознавание, классификация, прогноз. -М.: Наука, 1988. Вып. 1. С. 82 — 113. %1. W-f
- Кузнецов О. П. Неклассические парадигмы в искусственном интеллекте // Теория и системы управления. -М.: 1995. 5. -С. 3−23.
- Кухтенко А. И. О физике и кибернетике // Кибернетика, 1981.4. С. 133 — 138.
- Лабунец В.Г. Алгебраическая теория сигналов и систем. -Свердловск.: У ПИ, 1989. -196 с.
- Левит В.Е., Переверзев-Орлов B.C. Структура и поле данных при распознавании образов. -М.: Наука, 1984. -124 с.
- Мазуров Вл.Д. Метод комитетов в задачах оптимизации и классификации. -М.: Наука, 1990. -248 с.
- Пакет КВАЗАР прикладных программ распознавания образов (версия 2) / Мазуров Вл.Д., Казанцев B.C., Белецкий Н. Г., Мезенцев C.B., Сачков Н. О. -Свердловск: УНЦ АН СССР, 1979. -121 с.
- Мазуров Вл.Д. О комитете системы выпуклых неравенств // Труды ICM-66. -М.: МГУ, 1966. 14. -С. 41.
- Мазуров Вл.Д. О построении комитета системы выпуклых неравенств // Кибернетика, 1967. 2. С. 56 — 59.
- Мазуров Вл.Д. Об одном методе обучения узнаванию // Кибернетика, 1970. 2. -С. 92 94.
- Мазуров Вл.Д. Распознавание образов как средство автоматического выбора процедуры в вычислительных методах // Журн. вычислит. матем. и матем. физики. -1970. -Т. 10, № б. -С. 1520 -1525.
- Мазуров Вл.Д. Комитеты систем неравенств и задача распознавания // Кибернетика, 1971. 3. -С. 140 146.
- Мазуров Вл.Д., Кривоногое А. И., Казанцев B.C., Сачков И. О., Белецкий Н. Г. Комитеты в принятии решений // Кибернетика, 1984. № 1.-С. 90 — 95.
- Мазуров Вл.Д., Потанин Н. И. О некоторых подходах к анализу многомерных данных // Методы оптимизации и их приложения (Тез. докл. 10-й Байкальской школы-семинара, Иркутск, 14 -19 августа 1995 г.). -Иркутск: СЭИ СО РАН, 1995. -С. 97 98.
- Мазуров Вл.Д., Потанин Н. И. Сети нейронов, обучающиеся интерпретации данных // Проблемы создания систем обработки, анализа и распознавания изображений. Ч. 1 (Тез. докл. II Респу-бл. семинара). -Ташкент: АН УзССР, -1989. -С. 63 65.
- Мазуров Вл.Д., Потанин Н. И. Оптимизация и распознавание в экспертных системах для горно-геологических задач // Компьютерные технологии в горном деле (Тез. докл. науч. конф.). -Екатеринбург, -1996. -С. 41 45.
- Мазуров Вл.Д., Потанин Н. И. Структурное распознавание в анализе текстур // Непрерывные и смежные логики в технике, экономике и социологии (Тез. межд. науч.-тех. конф.). Пенза, -1996. -С. 57 — 59.
- Марр Д. ЗРЕНИЕ: информационный подход к изучению представления и обработки зрительных образов. -М.: Радио и связь, 1987. -400 с.
- Математическая энциклопедия. -М.: МЭ, 1977. -Т. 1. -1151 с.
- Метельский H.H. Об экстремальных значениях линейной формы на некоторых множествах подстановок // Вестник АН БССР. Сер. физ.-мат. наук. -1972. № 5. С. 5 — 10.
- Минский М., Пейперт С. Персептроны / Под ред. Ковалевского В.А.-М.: Мир, 1971.-262 с.
- Михайлов С.Г., Осипов В. В., Потанин В. И., Потанин Н. И., Соломонов В. И. Комплекс технических и программных средств идентификации минералов // Распознавание образов и анализ изображений (РОАИ-2−95) (Тез. докл.). -Ульяновск, 1995. -С. 148 150.
- Нильсон Н. Обучающиеся машины. -М.: Мир, 1967. -180 с.
- Ope О. Теория графов. -М.: Наука, 1968. -352 с.
- Ползик Е.В., Потанин Н. И. Комплексный анализ факторов, влияющих на продолжительность трудовой деятельности рабочих старшего возраста // Советское здравоохранение: Медицина. -1989. 8. -С. 26 30.
- Потанин Н.И. Один из подходов к построению нейронной сети // Проблемы теоретической и прикладной математики. -Свердловск: УрО АН СССР, 1989. С. 43 — 44.
- Потанин Н.И., Фомин А. Н. Об одной задаче .анализа изображений // Математические методы распознавания образов (Тез. докл. 4-ой Всесоюз. конф. Ч. 3). -Рига, 1989. С. 73 — 74.
- Потанин Н.И., Фомин А. Н. Применение групп к анализу изображений // Свердловск: ПММ УрО РАН, 1989. -10 с- -Деп. в ВИНИТИ 30.06.89, № 5008-В89.
- Потанин Н.И., Тагилъцев В. А. Один из алгоритмов сравнения изображений//Проблемы теоретической и прикладной математики. -Свердловск: УрО АН СССР, 1990. С. 43 — 44.
- Потанин Н.И. Об одном свойстве обыкновенных графов // Проблемы теоретической и прикладной математики (Тез. докл. молодежных конференций). Екатеринбург: УрО РАН, 1993. — С. 66.
- Потанин Н.И. Некоторые числовые свойства помеченных простых графов // Тр. ИММ УрО РАН. -Екатеринбург: УрО РАН, 1995.-Т. 3.-С. 267 273.
- Потанин Н.И. Применение теории групп к сжатию произвольного множества // Информ. бюлл. АМП. -Екатеринбург: УрО РАН, 1995, № 5.-С. 167 168.
- Потанин Н.И. Решение системы уравнений с перестановками // Проблемы теоретической и прикладной математики (Тез. докл. молодежной конференции). Екатеринбург: УрО РАН, 1996. -С. 48 — 49.
- Потанин Н.И. О некоторых свойствах помеченных простых графов // Тр. ИММ УрО РАН. -Екатеринбург: УрО РАН, 1996. -Т. 4.-С. 346- 368.
- Потанин Н.И. О проблеме изоморфизма простых графов // Екатеринбург, ИММ УрО РАН, 1996. -33 с. -Деп. в ВИНИТИ 27.11.96, № 3436-В96.
- Потанин Н.И. Об одной оптимизационной задаче на простых графах // Проблемы теоретической и прикладной математики. Тез. докл. молодежной конференции. Екатеринбург: УрО РАН, 1997. -С. 68 — 69.
- Растригин Л.А. Теория и применение случайного поиска. Рига: Зинатне, 1969. -305 с.
- Растригин Л.А. Системы экстремального управления. -М.: Наука, 1974. -630 с.
- Рудаков К. В. Алгебраическая теория универсальных и локальных ограничений для алгоритмов распознавания. Дисс. д-ра физ.-мат. наук. -М., 1991. -274 с.
- Сергиенко И.В. О некоторых направлениях в развитии методов дискретной оптимизации и их программного обеспечения // Кибернетика, 1982. 6. С. 45 — 62.
- Сергиенко И. В. Математические модели и методы решения задач дискретной оптимизации. Киев: Наукова Думка, 1985. -380 с.
- Стоян Ю.Г., Соколовский В. З. Решение некоторых многоэкстре-.мальных задач методом сужающихся окрестностей. -Киев: Наукова Думка, 1980. 205 с.
- Супруненко Д. А. О значениях линейной формы на множестве подстановок // Кибернетика, 1968. -К0- 2. С. 59 — 63.
- Супруненко Д.А. Отношение порядка на подстановках и экстремальные задачи // Кибернетика, 1981. -К* 4. С. 22 — 29.
- Tamm, У. Теория графов. -М.: Мир, 1988. -424 с.
- Файн В. С. Опознавание изображений. -М.: Наука, 1970. -296 с.
- Френкель А., Бар-Хиллел И. Основания теории множеств. -М.: Мир, 1966. -555 с.
- Фу К. Структурные методы в распознавании образов. -М.: Мир, 1−977. -320 с.
- Харари Ф. Теория графов. -М.: Мир, 1973. -300 с.
- Харди Г. Г., Литтльвуд Д. Е., Полиа Г. Неравенства. -М.: ИЛ, 1948. -456 с.
- Холл М. Теория групп. -М.: ИЛ, 1962. -468 с.
- Хомский Н, Миллер Дж. Введение в формальный анализ естественных языков // Кибернетический сборник. Новая серия. -1965. 1. -С. 229 290.
- Хомяков Ю.Н., Саушкин В. А. Методы классификации текстур // Зарубежная радиоэлектроника, 1986. 2. -С. 33 46.
- Mazurov VI.D., Obuhov A.D., Potanin N.I. Use of the Committe Method and Group Theory in Videoinformation Analysis Problems // 1th ITIAPR'90 Conf. -Lvov, 1990. -P. 347 352.
- Mazurov Vl.D. Duality in Pattern Recognition and Operation Research // Pattern Recognition and Image Analysis. -191. -V. 1, № 4.-P. 376 384.
- Mazurov Vl.D. Recognition and Choice in a Multistage Procedure of Modeling Complex Systems // Pattern Recognition and Image Analysis. -1994. -V. 4, № 2. -P. 87 92.
- Mazurov Vl.D. Generalized Existence in Nonequilibrium Models of Choice in Modeling Complex Systems // Pattern Recognition and Image Analysis. -1995. -V. 5, № 1. -P. 7−12.
- Polzik E. V., Potanin N.I., Kogan F.M., Kochneva M.Ju. Risk factors for asbestosis in workers of asbestos mills //La medicena del Lavoro. -1989. -V. 80, № 5, P. 363 — 370.
- Potanin N.I., Fomin A.H. Image Compression by Symmetry Groups // Pattern Recognition and Image Analysis. -1992. -V. 2, № 1.-P. 29−31.
- Turner J. Generalized Matrix Function and the Graph Isomorphism Problem // SIAM J. Appl. Math., 1968. -V. 16, № 3. -P. 520 526.
- Read R.C., Cornell D.G. The graph isomorphism disease //J. Graph Theory, 1977. -V. 1. -P. 339 363.