Алгоритмы работы с видео

← →
Washington © (2009-12-18 21:38) [0]

Встала задача работы с видео, впервые. А никогда особо не связывался, мне даже фильм сконвертировать сложно =)). А тут нужны теперь знания принципов видеокодирования, сжатия (инфа по разным наиболее популярным кодекам, в т.ч. MJPEG), анализа видеоряда и пр. Достаточно широкая тема, но че то я в интернетах ничего путного найти не смог. Хотя бы даже одной книжицы - вообще ничего. Может быть плохо искал. Если кто чего по теме может подсказать, буду благодарен.

← →
tesseract © (2009-12-18 21:41) [1]

> Может быть плохо искал.

Искал наверное на русском и для идиотов. MJPEG разжеван для каждого конечного идиота уже. Как про него можно что-то не найти -загадка.

← →
Washington © (2009-12-18 21:58) [2]

ну MJPEG это одно из. там как раз таки достаточно ясно все.
но я, если честно, основ не знаю. как все эти кодеки работают, форматы файлов - контейнеров с видео - не знаю этого. вот как MJPEG поток сохранить в файл, чтобы его потом можно было проигрывателем смотреть? как я понял, надо конвертировать в какой-то общедоступный формат типа MPEG, а как это делать - непонятно. а найти не смог. искал да, преимущественно на русском, на английском сложновато читать, хотя и можно. это раз. два - это алгоритмы анализа видео. по сути сравнение двух соседних кадров, как я понял. например найти на них движущиеся объекты и выделить.

← →
Pavia © (2009-12-18 22:06) [3]

Алгоритмов полно. Если для чайников то книжка самое то. А если реально нужно то надо искать в интернете, нужные алгоритмы.

← →
DVM © (2009-12-18 22:14) [4]

> Washington © (18.12.09 21:58) [2]

систему видеонаблюдения пишешь? Для сетевых камер небось (судя по упомянутому MJPEG)

> два - это алгоритмы анализа видео. по сути сравнение двух
> соседних кадров, как я понял. например найти на них движущиеся
> объекты и выделить.

Вот чего чего, а о детекторах активности написано немало. Только подход ты выбрал хоть и отчасти рабочий, но неверный (сравнение двух соседних кадров).

← →
Игорь Шевченко © (2009-12-18 22:14) [5]

> Встала задача работы с видео, впервые

Смотреть ? Полезная задача, а главное, решается несложно

← →
Pavia © (2009-12-18 22:22) [6]

> Вот чего чего, а о детекторах активности написано немало.

Я ими не занимался, но мне схема вот этого человека понравилась.
http://www.secuteck.ru/articles2/byauthor/ruckovmv

Легкая и сильная.

← →
DVM © (2009-12-18 22:26) [7]

> Pavia © (18.12.09 22:22) [6]

> Я ими не занимался, но мне схема вот этого человека понравилась.

я с ним знаком :) Действительно, его подход самый верный, так как по сути это попытка воспроизвести зрительную модель человека.

> Легкая и сильная.

Она сильная, но не легкая в плане вычислений.

Самый легкий подход - это как раз сравнение соседних кадров только он плохо работает при больших fps и низких скоростях движения.

← →
Pavia © (2009-12-18 22:39) [8]

Да ладно. Там через 2 прохода IIR 3 порядка реализуется.
3*2*2=12 умножение на пиксель. И число уравнений детализации он пишет 2 в среднем 4 максимум. При оптимизации в целых числах будет летать. Правда если камер много то да тут получается нагрузка сильная.

← →
Кто б сомневался © (2009-12-18 23:15) [9]

> JPEG разжеван для каждого конечного идиота уже.

Может и разжеван, но ни в одной программе для спутникового тв (mpeg2) нет нормального неглючного таймшифта. То звук отрубается через время, то десинхронизация, то еще что-то.. Капец короче. Сейчас юзаю progdvb - более менее стабильная..

← →
DVM © (2009-12-18 23:30) [10]

> Pavia © (18.12.09 22:39) [8]

> 3*2*2=12 умножение на пиксель.

Не знаю откуда ты взял эти цифры и что они означают.
Там вычисляется лапласиан от гауссиана насколько я помню и производится свертка с ядром 13 на 13 писелов для каждого пиксела изображения. Контуры он таким образом выделяет. Но это же еще не весь алгоритм. Это только контуры.

← →
Washington © (2009-12-18 23:36) [11]

ух, сколько написали, пока я интернет чинил ;)

> DVM © (18.12.09 22:14) [4]

угу, ее и пишу. вернее не пишу, а пока матчасть пытаюсь выучить )))
а насчет сравнения двух соседних кадров - это чисто мои додумки. возникли после прочтения того, что MJPEG - это просто набор JPEG"ов, да и где то прочел, что там хорошие получаются стоп кадры в силу особенностей формата. отсюда и додумки.

> Игорь Шевченко © (18.12.09 22:14) [5]

:)) если бы...

> Pavia © (18.12.09 22:22) [6]

спасибо за первую ссылку, читаю =)

← →
DVM © (2009-12-18 23:40) [12]

> Pavia © (18.12.09 22:39) [8]

Свертка с ядром размером 13х13 пиксел требует выполнения по 169 операций умножения и сложения для каждой точки. Типичное разрешение кадра 720*576 точек, частота кадров 25, количество камер 16-32. Можно посчитать во что такое выливается. А ведь свертка это не вся работа даже по детекции движения, а компьютер еще должен принимать отправлять кодировать декодировать видео, писать его наконец.

← →
DVM © (2009-12-18 23:43) [13]

> Washington © (18.12.09 23:36) [11]

> спасибо за первую ссылку, читаю =)

вот почитай еще это, тут подход попроще http://cgm.computergraphics.ru/content/view/67

← →
Pavia © (2009-12-19 00:10) [14]

> Там вычисляется лапласиан от гауссиана насколько я помню
> и производится свертка с ядром 13 на 13 писелов для каждого
> пиксела изображения. Контуры он таким

13x13=169 это FIR фильтер. Так как функция симметричная то можно сделать по строкам и столбцам. И того имеем 2*13. А замена FIR на IIR можно еще с экономить и получить вместо 13 умножений всего 6=2*3. (тут могу ошибаться может не 3 а больше 4 или максимум 5)
169 превратилось в 12.

← →
Washington © (2009-12-19 00:35) [15]

> Я ими не занимался, но мне схема вот этого человека понравилась.
> http://www.secuteck.ru/articles2/byauthor/ruckovmv

А какая именно схема ? Это ссылка на кучу статей. Какую читать-то ?

Видеодетекторы: пять лет спустя. Часть 1 и следующие. А да читать между строк.

наверное это:
http://www.secuteck.ru/articles2/videonabl/videodetektory-5-let-spusta-p1
ну и другие части, там их шесть вроде. оно, как я понял, наиболее к теме близко.

http://compression.ru/

> GanibalLector © (19.12.09 00:55) [16]
>

> А какая именно схема ? Это ссылка на кучу статей. Какую
> читать-то ?

Читать надо не 5 лет спустя а начиная с самого начала на сайте mpixel.ru весь цикл видеодетекторы http://www.mpixel.ru/Tema/Videodetection.htm. Только сразу хочу сказать - это просто рассуждения о видеодетекторах почти без конкретики.

Алгоритмы работы с видео Найти похожие ветки