Математическое моделирование псевдоградиентного измерения межкадровых геометрических деформаций изображений при конечном числе итераций
Диссертация
Предложена модифицированная матрица переходных вероятностей марковской цепи оценок параметров МГДИ, размеры которой не зависят от числа измеряемых параметров. По сравнению с использованием традиционной матрицы это позволяет при увеличении размера вектора измеряемых параметров сократить объем вычислений на нескольких порядков, что позволяет найти компромисс между точностью расчета ПРВ погрешностей… Читать ещё >
Список литературы
- Аггравал Дж. К., Дейвис Л. С., Мартин У. Н. Методы установления соответствия при анализе динамических сцен // ТИИЭР, 1981, Т. 69, N 5. -С. 77−90.
- Аггравал Дж. К., Нандакумар Н. Определение параметров движения по последовательности изображений. Обзор // ТИИЭР, 1988, Т. 76, N 8. С. 69−90.
- Адаптивные методы обработки изображений // Сборник науч. трудов под ред. В. И. Сифорова и Л. П. Ярославского. М.: Наука, 1988. — 224 с.
- Акимов П. С., Бакут П. А., Богданович В. А. и др. Теория обнаружения сигналов. Под ред. П. А. Бакута. М.: Радио и связь, 1984. — 440 с.
- Андросов В. А., Бойко Ю. И., Бочкарев А. М., Однорог А. П. Совмещение изображений в условиях неопределенности // Зарубежная радиоэлектроника, 1985, N 4. С. 32−41.
- Аоки М. Оптимизация стохастических систем. Пер. с англ. под ред. Я. 3. Цыпкина. М.: Наука, 1971.-424 с.
- Асанин А. В., Ташлинский А. Г., Тихонов В. О. Анализ псевдоградиентных алгоритмов измерения квантилей радиопомех при малых выборках // Электронная техника: Межвузовский сборник научных трудов, Ульяновск: УлГТУ, 2002. С. 44−48.
- Богданович В. А. Многоальтернативные несмещенные правила обнаружения сигналов // Радиотехника и электроника, 1978, Т. 18, N 11. -С. 2294−2301.
- Богданович В.А. Применения принципа несмещенности в задачах обнаружения с априорной неопределенностью // Изв. вузов СССР. Радиоэлектроника, 1972, Т. 15, N 4. С. 454−462.
- Борисов В. И., Зинчук В. М. Помехозащищенность систем радиосвязи. Вероятностно-временной подход. М.: Радио и связь, 1998. -252 с.
- Богуславский И. А., Владимиров И. Г. Адаптивное оценивание вектора сдвига // Техническая кибернетика, 1990, N4. С.47−64.
- БоксДж., ДженкинсГ. Анализ временных рядов. Прогноз и управление. Пер. с англ. под ред. В. Ф. Писаренко. М: Мир, 1974, Т.1. — 406 е.- Т.2. — 200 с.
- Вазан М. Стохастическая аппроксимация // Пер. с англ. Под ред. Д. Б. Юдина. М.: Мир. — 1972.- 295 с.
- Ван Трис Г. Теория обнаружения, оценок и модуляции. Пер. с англ. под ред. В. Т. Горяинова.- М.: Сов. радио, 1972, Т. 2. 344с.- 1977, Т.З. — 664с.
- Васильев К. К. Байесовское различение и оценивание случайных последовательностей // Радиотехника и электроника, 1985, Т. 30, N 3. С. 476 485.
- Васильев К. К. Рекуррентное оптимальное оценивание случайных полей на многомерных сетках // Методы обработки сигналов и полей. Саратов: СПИ, 1986.-С. 18−33.
- Васильев К. К., Крашенинников В. Р. Методы фильтрации многомерных случайных полей. Саратов: СГУ, 1990. — 128 с.
- Васильев К. К., Ташлинский А. Г. Оценивание марковских смещений изображений // Спутниковые системы связи и навигации: Труды междунар. научн.-техн. конф. в 4 томах. Красноярск: Изд-во КГТУ, 1997, Т.З. — С. 134 137.
- Васильев К. К., Ташлинский А. Г., Красненков С. М. Сравнительный анализ алгоритмов оценивания совмещения изображений // Статистика случайных полей. Сб. научн. тр. — Красноярск: Красноярский ун-т, 1988. — С. 35.
- Ватолин Д. К., Путилин С. М. Оценка качества методов масштабирования изображений и результаты сравнений разных методов // Труды конференции «СгарЫсоп-2003». Москва, 2003. — С. 202−207.
- Вежневец В.К. Использование контурных моделей для выделения черт лица на фронтальном изображении // Математические методы распознавания образов: труды 10-й Всероссийская конференция. Москва, 2001. — С. 412−419.
- Воробьев В. И. Грибунин В. Г. Теория и практика вейвлет-преобразований // С.-Петербург: ВУС, 1999. 208 с.
- Гарбук С. В., Гершензон В. Е. Космические системы дистанционного зондирования Земли. М.: Издательство, А и Б, 1997. — 296 с.
- Грузман И. С. Квазиоптимальный алгоритм совмещения изображений // Тез. докл. регион, конф. ОИДИ-87. Новосибирск: ВЦ СО АН СССР, 1987. -С. 78.
- Грузман И. С. Квазиоптимальная оценка пространственного сдвига изображений // Методы обработки случайных полей: Тез. докл науч.-техн. сем. -Ульяновск: УлПИ, 1987. С. 9.
- Грузман И. С., Киричук В. С., Косых В. П., Перетягин Г. И., Спектор А. А. Цифровая обработка изображений в информационных системах: Учебное пособие Новосибирск: Изд-во НГТУ, 2002. -352 с.
- Губанов А. В., Ефимов В. М., Киричук В. С., Пустовских А. И., Резник А. Л. Методы оценивания взаимного смещения фрагментов изображений //Автометрия, 1988, N 3. С. 70−73.
- Дейхин Л. Е. Использование непараметрических статистик для совмещения изображений // Тез. докл. междунар. конф. ОИДИ-90. -Новосибирск: ВЦ СО АН СССР, 1990. С. 70.
- Дынкин Е. Б. Основания теории марковских процессов. М.: Физматгиз, 1959.- 227 с.
- Дынкин Е. Б., Юшкевич А. А. Теоремы и задачи о процессах Маркова -М.: Наука, 1967.-231 с.
- Ермолаев А. Г., Киреев С. В., Пытьев Ю. П. Физические принципы совмещения изображений, получаемых при дистанционном зондировании // Вестник МГУ, серия 3 «Физика, астрономия», 1986, Т. 27, N 6. С. 95−97.
- Закс Ш. Теория статистических выводов. Пер. с англ. под ред. 10. К. Беляева.- М.: Мир, 1975. 776 с.
- Кендалл М., Стыоарт А. Статистические выводы и связи. Пер с англ. под ред. А. Н. Колмогорова. М.: Наука, 1973. — 900 с.
- Кловский Д. Д., Сойфер В. А. Обработка пространственно-временных сигналов в каналах передачи информации. М.: Связь, 1976. — 208 с.
- Корн Г., Корн Т. Справочник по математике (для научных работников и инженеров). М.: Наука, 1974. — 832 с.
- Крашенинников В. Р., Ташлинский А. Г. Адаптивные алгоритмы совмещения изображений // Обработка изображений и дистанционные исследования: Тез. докл. междунар. конф. Новосибирск: ВЦ СО АН СССР, 1990.-С. 138−139.
- Куликов Е. И., Трифонов А. П. Оценка параметров сигналов на фоне помех. М.: Советское радио, 1978, Т. 2. — 296 с.
- Лазарев A.M. Исследование сходимости алгоритмов адаптации при задержке в оценке градиента // Радиотехника, 1987, N 10. С. 40−41.
- Левин Б. Р. Теоретические основы статистической радиотехники. М.: Радио и связь, 1989. — 656 с.
- Марков Л. Н., Хлякин В. Б. Оптимальная оценка сдвига случайных полей. Радиотехника и электроника, 1983, Т. 28, № 10. — С. 1921−1925.
- Математический энциклопедический словарь // Гл. ред. Ю. В. Прохоров. М.: Сов. Энциклопедия, 1988. — 847 с.
- Неве Ж. Математические основы теории вероятностей // Пер. с англ. -М.: Наука, 1969.-309 с.
- Невельсон М. Б., Хасьминский Р. 3. Стохастическая аппроксимация и рекуррентное оценивание.- М.: Наука, 1972. 304 с.
- Панкова Т. Л., Резник Л. Л. Эффективность алгоритмов прецизионного совмещения цифровых изображений // Автометрия, 1991, N 5. -С. 39−43.
- Перепелицын Е. Г. Адаптивные методы обработки стохастической информации в системах разного назначения. М.: ЦНИИЭиСУ, 1999. — 122 с.
- Поляк Б. Т. Сходимость и скорость сходимости итеративных стохастических алгоритмов: общий случай // Автоматика и телемеханика.- 1976, N 2. С.83−94.
- Поляк Б. Т., Цыпкин Я. 3. Псевдоградиентные алгоритмы адаптации и обучения // Автоматика и телемеханика, 1973, N 3. С. 45−68.
- Поляк Б. Т., Цыпкин Я. 3. Оптимальные псевдоградиентные алгоритмы адаптации // Автоматика и телемеханика, 1980, N8.-0. 74−84.
- Поляк Б. Т., Цыпкин Я. 3. Критериальные алгоритмы стохастической оптимизации // Автоматика и телемеханика, 1984, N6.-0. 95−104.
- Попов П. Г. Совмещение изображений телевизионного и тепловизионного каналов // Автометрия, 1993, N1.-0. 35−39.
- Пытьев 10. П. Морфологический анализ изображений // Докл. АН СССР, 1983, Т. 269. С. 1061−1064.
- Пытьев Ю.П., Чуличков А. И. ЭВМ анализирует форму изображения. -М.: Знание, 1988.-48 с.
- Растригин Л. А. Статистические методы поиска. М.: Наука, 1968. -376 с.
- Репин В. Г., Тарковский Г. П. Статистический анализ при априорной неопределенности и адаптация информационных систем. М.: Советское радио, 1977.-432 с.
- Семушин И. В. Адаптивные схемы идентификации и контроля при обработке случайных сигналов.- Саратов: СГУ, 1985 180 с.
- Сейдж Э. П., Меле Дж. Теория оценивания и ее применение в связи и управлении: пер. с англ. / Под ред. Б. Р. Левина. М.: Связь, 1976. — 495 с.
- Справочник по специальным функциям. Пер. с англ. под ред. В. А. Диткина и Л. Н. Кармазиной.-М.: Наука, 1979. 830 с.
- Степанов О. А. Предельно достижимая точность совмещения гауссовских изображений //Автометрия, 1990, N5.-0. 16−23.
- Ташлинский А. Г. Псевдоградиентное оценивание пространственныхдеформаций последовательности изображений. Наукоемкие технологии № 3, Т. 3, 2002. С. 32−43.
- Ташлинский А. Г. Анализ качества псевдоградиентных алгоритмов при конечном числе реализаций // Проблемы сертификации и управления качеством: Тезисы докл. Всероссийской конф. в 3 частях. Ульяновск: УлГТУ, 1998,4.3.-C.61−63.
- Ташлинский А. Г. Оценивание параметров пространственных деформаций последовательностей изображений. Ульяновск: УлГТУ, 2000. -131 с.
- Ташлинский А. Г. Погрешность оценивания параметров геометрических деформаций изображений при использовании псевдоградиентных процедур // Труды Ульяновского научного центра «Ноосферные знания и технологии». Ульяновск: УлГТУ, 1999, Т.2, Вып. 1. -С.35−44.
- Ташлинский А. Г., Тихонов В. О. Анализ погрешностей оценок сформированных псевдоградиентными процедурами за конечное число итераций// Научно-технический калейдоскоп. Серия «Приборостроение, радиотехника и информационные технологии». 2000, № 1. С.85−89.
- Ташлинский А. Г., Тихонов В. О. Анализ погрешностей псевдоградиентного измерения параметров изображений // Цифровая обработка сигналов и ее применение: Труды 4-й междунар. конференции, Москва, 2002. -С. 305−308.
- Ташлинский А. Г., Тихонов В. О. Методика анализа погрешностей псевдоградиентного измерения параметров многомерных процессов // Известия вузов, серия «Радиоэлектроника», Киев, 2001, Т. 44, № 9. С. 75−80.
- Ташлинский А. Г., Тихонов В. О. Анализ эффективности псевдоградиентных процедур оценивания параметров при конечном числе итераций // Цифровая обработка сигналов и ее применение: Труды 4-й междунар. конференции, Москва, 2002. С.308−310.
- Тихонов А. Н., Арсенин В. Я. Методы решения некорректных задач. -М.: Наука, 1974.-223 с.
- Тихонов В. И. Статистическая радиотехника. М.: Советское Радио, 1982.-624 с.
- Тихонов В. И., Миронов М. А. Марковские процессы. М.: Советское Радио, 1977.- 488 с.
- Тихонов В. О. Квантильный подход к оценке уровня помехи в каналах связи // Развитие средств и комплексов связи. Подготовка специалистов связи: тезисы межвузовской научно-технич. конференция, Новочеркасск, 2001, Ч. 1. С. 44−45.
- Тихонов В. О. Применение методов оценки пространственно-временных деформаций в системах реального времени // 5-я военная научно-техническая конференция, посвященная 105-летию изобретения радио А. С. Поповым: Тезисы докладов, Ульяновск, 2000. С. 25−26.
- Хабиби А. Двумерная байессовская оценка изображений // ТИИЭР, Т. 60,№ 7, 1972.-С. 153−159.
- Харатишвили Н. Г., Чхеидзе И. М., Гогилашвили 3. Дж. Применение морфологических преобразований для пирамидального кодирования изображений // Цифровая обработка сигналов и ее применение: Труды 4-й междунар. конференции, Москва, 2002. С. 92−97.
- Цыпкин Я. 3. Адаптация и обучение в автоматических системах. М.: Наука, 1968.-399 с.
- Цыпкин Я. 3. Достижимая точность алгоритмов адаптации // Доклады АН СССР, 1974, Серия Е 218, N 3. С. 532−535.
- Цыпкин Я. 3. Информационная теория идентификации М.: Наука. Физматлит, 1995. — 336 с.
- Цыпкин Я. 3., Поляк Б. Т. Основы теории обучающих систем М.: Наука, 1970.- 251 с.
- Шильман С. В., Ястребов Л. И. Стохастические алгоритмы оптимизации при марковских шумах в измерении градиента // Автоматика и темемеханика. 1970. — N 6. — С. 96−100.
- Adelson Е. Н., Bergen J. R. Spatiotemporal energy models for the perception of motion // J. Opt. Soc. Amer. A, 1985, Vol. 2. Pp. 284−299.
- Aizawa K. and Huang T. S. Model-based image coding: Advanced video coding techniques for very low bit-rate application // in Proc. IEEE, 1995, Vol. S3. -Pp. 259−271.
- Aggarwal J. K., Nandhakumar N. On the computation of motion from sequences of images A review // Proc. IEEE, 1988, Vol. 6. — Pp. 917−935.
- Albert A, Gardner I. Stochastic approximation and nonlinear regression.-Cambridge, Massachusetts: MIT-Press, 1967.
- Altunbasak Y., Tekalp A. M. Closed-Form Connectivity-Preserving Solutions for Motion Compensation Using 2-D Meshes // IEEE Trans, on Image processing, 1997, Vol. 6, No 9. Pp. 1255−1266.
- Bimbo A., Nesi P. Sanz L. C. Optical Flow Computation Using Extended Constraints // IEEE Trans, on Image processing, 1996, Vol. 5, No 5. Pp. 720−738.
- Campani M. and Verri A. Computing optical flow from an overcon-strained system of linear algebraic equations // in Proc. 3rd IEEE Int. Conf. Compul. Vision ICCV '90.- Japan: Osaka, 1990. Pp. 22−26.
- Chung K. L. On stochastic approximation method // The Annals of Mathematical Statistics, 1954, Vol. 25, No 3. Pp. 468−483.
- DelBimbo A., Nesi P., and Sanz J. L. Analysis of optical flow constraints // IEEE Trans. Image Processing, 1995, Vol. 4. Pp. 460−469.
- Driessen J.N., Biemond J. Motion field estimation by 2-D Kalman filtering // Proc. SPIE Conf. Visual Commun. and Image Proc., Boston, 1991. Pp. 511−521.
- Heeger D. Model for the extraction of image flow // J. Opt. Soc. Amer. A, 1987, Vol. 4.-Pp. 1455−1471.
- Horn В. K. P. and Schunck B. G. Determining optical flow // Artificial Intell, 1981, Vol. 17.-Pp. 185−204.
- Huang C. L., Hsu C. Y. A new motion compensation method for image sequence coding using hierarchical grid interpolation // IEEE Trans. Circuits Syst. Video Technol, 1994, Vol. 4. Pp. 72−85.
- Limb J. O., Murphy J. A. Measuring speed of moving objects from television signals // IEEE Trans., 1975, Vol. COM-23, N 4. Pp. 474−478.
- Morita Т., Kanade T. A Seguential Factorization Method for Recovering Shape and Motion From Image Streams // IEEE Trans, on Image processing, 1997, Vol. 19, No 8.-Pp. 858−867.
- Netravali A. N., Robbins J. D. Motion compensated television coding: Part 1. Bell Syst. Tech., 1979, Vol. 58, No 4. — Pp. 631−670.
- Poelman C. J. and Kanade T. A Paraperspective Factorization Method for Shape and Motion Recovery // Computer Vision, 1994, Vol. 1. Pp. 97−110.
- Rakshit S., Anderson C. H. Computation of Optical Flow Using Basis Functions // IEEE Trans, on Image processing, 1997, Vol. 6, No 9. Pp. 1246−1253.
- Sacks J. Asymptotic distribution of stochastic approximation // The Annals of Mathematical Statistics, 1958, Vol. 29, No 2. Pp. 373−405.
- Tashlinskii Alexandr. Computational Expenditure Reduction in PseudoGradient Image Parameter Estimation / Computational Scince ICCS 2003. Proceeding, Part II. — Berlin, New York, London, Paris, Tokyo: Springer, 2003, Vol. 2658.-Pp. 456−462.
- Tashlinskii A. G. Gorin A. A. Muratkhanov D. S. Tikhonov V. O. Priority Approach to the Estimation of the Parameters of the Spatial Image Distortions // Pattern Recognition and image Analysis, 2001, Vol. 11, No.l. Pp. 251−253.
- Tomasi C and Kanade T. Shape and Motion from Image Streams Under Orthography: A Factorization Method // Int’l J. Computer Vision, 1992, Vol. 9, No. 2. -Pp. 137−154.