УДК: 621.391

Выбор модели пространственного преобразования изображений по критерию минимальной длины описания

Полный текст на elibrary.ru

Публикация в Journal of Optical Technology

Ссылка для цитирования:

Потапов А.С. Выбор модели пространственного преобразования изображений по критерию минимальной длины описания // Оптический журнал. 2007. Т. 74. № 5. С. 48–53.

Potapov A.S. Choosing a model of the spatial transformation of images using the criterion of minimum description length [in Russian] // Opticheskii Zhurnal. 2007. V. 74. № 5. P. 48–53.

Ссылка на англоязычную версию:

A. S. Potapov, "Choosing a model of the spatial transformation of images using the criterion of minimum description length," Journal of Optical Technology. 74 (5), 338-343 (2007). https://doi.org/10.1364/JOT.74.000338

Аннотация:

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

Коды OCIS: 150.0150

Список источников:

1. Vitanyi P.M.B., Li M. Minimum description length induction, Bayesianism, and Kolmogorov complexity // IEEE Transactions on Information Theory. 2000. Vol. 46, N 2. P. 446-464.

2. Brown L.G. A survey of Image Registration Techniques // ACM Computing surveys. 1992. Vol. 24. P. 325-376.

3. Dowman I.J. Automating image registration and absolute orientation: solutions and problems // Photogrammetric Record. 1998. Vol. 91, N 16. P. 5-18.

4. Потапов А.С., Малышев И.А., Луцив В.Р. Совмещение аэрокосмических изображений с субпиксельной точностью методом локальной корреляции // Оптический журнал. 2004. Т. 71, № 5. С. 31-36.

5. Potapov A.S., Lutsiv V.R. Information-theoretic approach to image description and interpretation // Proc. SPIE. 2003. Vol. 5400. P. 277-283.

6. Potapov A.S. Image matching with the use of the minimum description length approach // Proc. SPIE. 2004. Vol. 5426. P. 164-175.

7. Стратонович Р.Л. Теория информации. М.: Сов. радио, 1975. 424 с.

8. Hansen M., Yu B. Model Selection and the Principle of Minimum Description Length // Technical Memorandum, Bell Labs, Murray Hill. N.J., 1998. 13 p.