informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-760Research ArticleОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВSIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITIONРАСПОЗНАВАНИЕ ОБЪЕКТОВ НА ИЗОБРАЖЕНИИ С ПОМОЩЬЮ СРАВНЕНИЯ ИХ ОСРЕДНЕННЫХ ПРОЕКЦИЙГоманМ. А.ЗалесскийБ. А.Объединенный институт проблем информатики НАН БеларусиBelarus20051701201902(6)7178Copyright © Гоман М.А., Залесский Б.А., 20192019Гоман М.А., Залесский Б.А.Гоман М.А., Залесский Б.А.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/760

Предлагаются методы и алгоритмы распознавания 2D-изображений на основе сравнения их осредненных проекций. Алгоритмы позволяют достаточно быстро оценивать близость изображений, в том числе и частично наблюдаемых, что дает возможность использовать их для распознавания движущихся объектов на видеопоследовательностях, а также осуществлять поиск изображений в базах данных. Для ускорения сравнения осредненных проекций используется приближение в равномерной метрике функций ломаными. Сравнение ломаных производится с помощью несложного комбинаторного метода нахождения в числовой последовательности упорядоченной подпоследовательности максимальной длины. Это позволяет существенно уменьшить число операций, требуемых для распознавания.

ReferencesНекоторые подходы к организации содержательного поиска изображений и видеоинформации / Н.С. Байгарова, Ю.А. Бухштаб, Н.Н. Евтеева, Д.А. Корягин – М.: ИПМ им. М.В. Келдыша РАН, 2002.Некоторые подходы к организации содержательного поиска изображений и видеоинформации / Н.С. Байгарова, Ю.А. Бухштаб, Н.Н. Евтеева, Д.А. Корягин – М.: ИПМ им. М.В. Келдыша РАН, 2002.Efficient color histogram indexing for quadratic form distance functions / J. Hafner et al. // IEEE Transactions on Pattern analysis and Machine Intelligence. – 1995. – V. 17. – № 7. – P. 729–736.Efficient color histogram indexing for quadratic form distance functions / J. Hafner et al. // IEEE Transactions on Pattern analysis and Machine Intelligence. – 1995. – V. 17. – № 7. – P. 729–736.Gevers T., Smeulders A. PicToSeek: combining color and shape invariant features for image retrieval // IEEE Transactions on image processing. – 2000. – V. 9. – P. 102–119.Gevers T., Smeulders A. PicToSeek: combining color and shape invariant features for image retrieval // IEEE Transactions on image processing. – 2000. – V. 9. – P. 102–119.Isard M., Blake A. Visual tracking by stochastic propagation of conditional density // Proc. 4th European conference on computer vision. – 1996. – P. 343–356.Isard M., Blake A. Visual tracking by stochastic propagation of conditional density // Proc. 4th European conference on computer vision. – 1996. – P. 343–356.Мурашко Н.И. Особенности обработки полутоновых изображений в компьютерных системах наблюдения // Информатика. – 2004. – № 2. – С. 57–68.Мурашко Н.И. Особенности обработки полутоновых изображений в компьютерных системах наблюдения // Информатика. – 2004. – № 2. – С. 57–68.Isard M., Blake A. Condensation – conditional density propagation for visual tracking // International journal of computer vision. – 1998. – № 28(1). – P. 5–28.Isard M., Blake A. Condensation – conditional density propagation for visual tracking // International journal of computer vision. – 1998. – № 28(1). – P. 5–28.Байгарова Н.С., Бухштаб Ю.А., Горный А.А. Методы индексирования и поиска визуальных данных. – М.: ИПМ им. М.В. Келдыша РАН. – № 7, 2000.Байгарова Н.С., Бухштаб Ю.А., Горный А.А. Методы индексирования и поиска визуальных данных. – М.: ИПМ им. М.В. Келдыша РАН. – № 7, 2000.Schiele B., Crowley J. Object recognition using multidimensional receptive field histo-grams // ECCV'96. – 1996. – V. 1. – P. 610–619.Schiele B., Crowley J. Object recognition using multidimensional receptive field histo-grams // ECCV'96. – 1996. – V. 1. – P. 610–619.Image indexing using color correlograms / J. Huang et al. // Proc. IEEE computer vision and pattern recognition. – 1997. – P. 762–768.Image indexing using color correlograms / J. Huang et al. // Proc. IEEE computer vision and pattern recognition. – 1997. – P. 762–768.Mlsna P., Rodriguez J. Explosion of multidimensional image histograms // ICIP'94. – 1994. – V. 3.Mlsna P., Rodriguez J. Explosion of multidimensional image histograms // ICIP'94. – 1994. – V. 3.Smith. J., Chang S. Single color extraction and image query // www.ctr.columbia.edu/ ~jrsmith/html/pubs/ICIP-95-2/single_1.htmlSmith. J., Chang S. Single color extraction and image query // www.ctr.columbia.edu/ ~jrsmith/html/pubs/ICIP-95-2/single_1.html

The authors declare that there are no conflicts of interest present.