УДК: 004.932.2

Сравнительный анализ структурных представлений изображений на основе принципа репрезентационной минимальной длины описания

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

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

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

Потапов А.С. Сравнительный анализ структурных представлений изображений на основе принципа репрезентационной минимальной длины описания // Оптический журнал. 2008. Т. 75. № 11. С. 35–41.

Potapov A.S. Comparative analysis of structural representations of images, based on the principle of representational minimum description length [in Russian] // Opticheskii Zhurnal. 2008. V. 75. № 11. P. 35–41.

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

A. S. Potapov, "Comparative analysis of structural representations of images, based on the principle of representational minimum description length," Journal of Optical Technology. 75 (11), 715-720 (2008). https://doi.org/10.1364/JOT.75.000715

Аннотация:

На основе ранее предложенного принципа репрезентационной минимальной длины описания (РМДО), предназначенного для количественной оценки степени инвариантности представлений изображений, произведен сравнительный анализ нескольких алгоритмов сегментации, строящих контурные описания изображений, а также нескольких алгоритмов построения структурных описаний изображений с использованием различных алфавитов структурных элементов. Обоснована адекватность использования принципа РМДО при сравнении инвариантности представлений изображений. Установлено, что оптимальные алгоритмы сегментации различаются для разных выборок изображений (например, аэрокосмических или полученных внутри помещений). На основе объективного критерия впервые строго обоснована целесообразность использования в качестве структурных элементов отрезков прямых линий и сегментов кривых второго порядка и низкая эффективность кривых более высоких порядков.

Коды OCIS: 3000.32960

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

1. Lutsiv V.R., Malyshev I.A., Pepelka V., Potapov A.S. Target independent algorithms for description and structural matching of aerospace photographs // Proc. SPIE. 2002. V. 4741. P. 351-362.

2. Марр Д. Зрение. Информационный подход к изучению представления и обработки зрительных образов: М.: Радио и связь, 1987. 36 с.

3. Потапов А.С. Исследование представлений изображений на основе принципа репрезентационной длины описания //Изв. вузов. Приборостроение. 2008. Т. 51. № 7. С. 3-7.

4. Vitanyi P.M.В., Li M. Minimum description length induction, Bayesianism, and Kolmogorov complexity // IEEE Transactions on Information Theory. 2000. V. 46. № 2. P. 446-464. 1.

5. Rares A., Reinders M.J.Т., Hendriks E.A. Image Interpretation Systems // Technical Report (MCCWS 2.1.1.3. C), MCCWS project, Information and Communication Theory Group. TU Delft. 1999. 32 p.

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

7. Потапов А.С. Теоретико-информационный подход к введению обратных связей в многоуровневых системах компьютерного зрения // Оптический журнал. Т. 74. № 10. 2007. С. 59-65.

8. Потапов А.С., Гуров И.П., Аверкин А.Н. Анализ модели клеток зрительной коры на основе принципа репрезентационной минимальной длины описания //Изв. вузов. Приборостроение. 2008. (в печати).

9. Potapov A.S., Gamayunova O.S. Information criterion for constructing the hierarchical structural representations of images // Proc. SPIE. 2005. V. 5807. P. 443-454.

10. Deriche R. Optimal edge detection using recursive filtering // Proc. 1st Int. Conf. Computer Vision. 1987. P. 501-505.