Л.Ш. Биктимиров - ассистент, кафедра «Радиотехника», Ульяновский государственный технический университет E-mail: linarbiktimirov@rambler.ru А.Г. Ташлинский - д.т.н., профессор, зав. кафедрой «Радиотехника», Ульяновский государственный технический университет E-mail: tag@ulstu.ru

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

 

1. Цыпкин Я.З. Информационная теория идентификации. М.: Наука. Физматлит. 1995. 336 с.
2. Zitova B., Flusser J. Image registration methods: a survey // Image and vision computing. 2003. V. 21. № 11. P. 977−1000.
3. Ташлинский А.Г. Оценивание параметров пространственных деформаций последовательностей. Ульяновск: УлГТУ. 2000. 131 с.
4. Tashlinskii A. Computational Expenditure Reduction in Pseudo-Gradient Image Parameter Estimation // Proceeding of Computational Scince - ICCS. Part II. Berlin: Springer. 2003. V. 2658. P. 456−462.
5.  Szeliski R. Image alignment and stitching: A tutorial // Technical Report MSR-TR-2004-92. Microsoft Research. 2004. 93 p.
6.  Панкова Т.Л., Резник А.Л. Эффективность алгоритмов прецизионного совмещения цифровых изображений // Автометрия. 1991. № 5. С. 39−43.
7. Tashlinskii A.G. and Muratkhanov D.S. Structural Optimization of Pseudogradient Algorithms for Measuring Interframe Image Deformations // Pattern Recognition and Image Analysis. 2003. V. 13. № 1. P. 177−178.
8. Ташлинский А.Г., Муратханов Д.С. Структурная оптимизация алгоритмов оценивания параметров геометрических деформаций изображений // Приложение к журналу «Физика волновых процессов и радиотехнических систем». 2001. С. 102−110.
9. Королюк В.С. и др. Справочник по теории вероятностей и математической статистике. М.: Наука. 1985. 640 с.
10. Муратханов Д.С. Структурная оптимизация алгоритмов при оценивании геометрических деформаций изображений // Труды III Всерос. научно- практич. конф. «Современные проблемы создания и эксплуатации радиотехнических систем».  Ульяновск: УлГТУ. 2001. С. 129−131.