Алгоритм поиска событий в видеопоследовательностях

Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей


Авторы

Лукин В. Н.*, Никитин И. К.**

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

*e-mail: lukinvn@list.ru
**e-mail: w-495@yandex.ru

Аннотация

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

Ключевые слова

поиск разладок, сегментация видео, дубликаты видео, скользящая средняя оценка, потоковая обработка видео

Библиографический список

  1. Boreczky J.S., Wilcox L.D. A hidden Markov model framework for video segmentation using audio and image features // Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (Seattle, WA), 12 May 1998, vol. 6, pp. 3741–3744.

  2. Cernekova Z., Pitas I., Nikou C. Information theory-based shot cut/fade detection and video summarization // IEEE Transactions on Circuits and Systems for Video Technology, 2006. Vol. 16, no. 1, pp. 82–91.

  3. Cooper Matthew, Liu Ting, Rieffel Eleanor G. Video Segmentation via Temporal Pattern Classification // IEEE Transactions on Multimedia. 2007. Vol. 9, no. 3, pp. 610–618.

  4. Jinhui Yuan, Huiyi Wang, Lan Xiao et al. A Formal Study of Shot Boundary Detection // IEEE Transactions on Circuits and Systems for Video Technology, 2007. Vol. 17, no. 2, pp. 168–186.

  5. Xue Ling, Li Chao, Xiong Zhang, Li Huan. A General Method for Shot Boundary Detection // Multimedia and Ubiquitous Engineering, International Conference on, 2008, pp. 394-397, doi:10.1109/MUE.2008.102, URL: http://dblp.uni-trier.de/db/conf/mue/mue2008.html.

  6. Hanjalic Alan. Shot-boundary detection: unraveled and resolved? // IEEE Transactions on Circuits and Systems for Video Technology. 2002. Vol. 12, no. 2, pp. 90–105.

  7. Hoi Steven C.H., Wong Lawson, Lyu Albert. Chinese University of Hong Kong at TRECVID 2006: Shot Boundary Detection and Video Search // Int. TREC Video Retrieval workshop (TRECVID’06). 2006. URL: http://people.csail.mit.edu/lsw/papers/trecvid06-shotbdry.pdf

  8. Liu Chunxi, Liu Huiying, Jiang Shuqiang et al // JDL at Trecvid 2006 Shot Boundary Detection. 2006. URL: https://scholar.google.com.sg/citations?user=ivHE9dkAAAAJ&hl=en

  9. Wan-Lei Zhao, Chong-Wah Ngo, Hung-Khoon Tan, Xiao Wu. Near-Duplicate Keyframe Identification With Interest Point Matching and Pattern Learning // IEEE Transactions on Multimedia. 2007. Vol. 9, no. 5, pp. 1037–1048.

  10. Ngo Chong-Wah. A Robust Dissolve Detector by Support Vector Machine // Proceedings of the Eleventh ACM International Conference on Multimedia. MULTIMEDIA ’03. New York, USA, 2003, pp. 283–286.

  11. Quénot Georges, Moraru Daniel, Besacier Laurent. CLIPS at TRECvid: Shot Boundary Detection and Feature Detection // TRECVID 2003 Workshop Notebook Papers. Gaithersburg, MD, USA, 2003, pp. 18–21

  12. Kazunori Matsumoto, Masaki Naito, Keiichiro Hoashi, Fumiaki Sugaya. SVM-Based Shot Boundary Detection with a Novel Feature // IEEE International Conference on Multimedia and Expo. 2006, Toronto, ON, Canada, pp. 1837 –1840.

  13. Xiaomeng Wu, Masao Takimoto, Shin’ichi Satoh, Jun Adachi. Scene Duplicate Detection Based on the Pattern of Discontinuities in Feature Point Trajectories // Proceedings of the 16th ACM International Conference on Multimedia (MM), New York, NY, USA, ACM, 2008, pp. 51–60.

  14. G Camara-Chavez, F Precioso, M Cord, S Phillip-Foliguet, A de A Araujo. Shot boundary detection by a hierarchical supervised approach // Systems, Signals and Image Processing, 2007 and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services. 14th International Workshop on, June 2007, pp. 197–200.

  15. Prem Kumar Kalra, Shmuel Peleg. Computer Vision, Graphics and Image Processing. // 5th Indian Conference, ICVGIP 2006, Madurai, India, December 13-16, 2006, Proceedings. Lecture Notes in Computer Science 4338, Springer 2006, URL: http://dblp.uni-trier.de/db/conf/icvgip/icvgip2006.html.3

  16. van Rossum Guido, Drake Fred L. The Python Language Reference Manual. Bristol, United Kingdom, Network Theory Ltd., 2003. 144 p.

  17. Гусев В.Ю. Крапивенко A.В. Методика фильтрации периодических помех цифровых изображений // Труды МАИ. 2012. № 50. URL: http://trudymai.ru/published.php?ID=28805

  18. Марчук В.И. Токарева С.В. Способ обнаружения аномальных значений при анализе нестационарных случайных сигналов. – Шахты, Ростовская обл.: ЮРГУЭС, 2009. – 209 с.

  19. Прутов И.С. Синча Д.П. Исследование методов и разработка алгоритмов обработки видеоинформации в задачах локализации положения беспилотного летательного аппарата на основе распознавания изображений при помехах и искажениях // Труды МАИ. 2012. № 52. URL: http://trudymai.ru/published.php?ID=29441


Скачать статью

mai.ru — информационный портал Московского авиационного института

© МАИ, 2000—2024

Вход