RU2682274C1 - Способ автоматического разделения видео на монтажные кадры - Google Patents
Способ автоматического разделения видео на монтажные кадры Download PDFInfo
- Publication number
- RU2682274C1 RU2682274C1 RU2018120498A RU2018120498A RU2682274C1 RU 2682274 C1 RU2682274 C1 RU 2682274C1 RU 2018120498 A RU2018120498 A RU 2018120498A RU 2018120498 A RU2018120498 A RU 2018120498A RU 2682274 C1 RU2682274 C1 RU 2682274C1
- Authority
- RU
- Russia
- Prior art keywords
- bitrate
- video file
- points
- ctmin
- frames
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000000926 separation method Methods 0.000 title 1
- 239000012634 fragment Substances 0.000 claims abstract description 40
- 238000009434 installation Methods 0.000 claims abstract description 20
- 238000009499 grossing Methods 0.000 claims abstract description 16
- 238000001514 detection method Methods 0.000 claims abstract description 4
- 230000008859 change Effects 0.000 claims description 12
- 230000002045 lasting effect Effects 0.000 claims description 2
- 238000010191 image analysis Methods 0.000 abstract description 4
- 230000000694 effects Effects 0.000 abstract description 2
- 239000000126 substance Substances 0.000 abstract 1
- 230000006854 communication Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013467 fragmentation Methods 0.000 description 2
- 238000006062 fragmentation reaction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 102100037812 Medium-wave-sensitive opsin 1 Human genes 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N23/00—Cameras or camera modules comprising electronic image sensors; Control thereof
- H04N23/80—Camera processing pipelines; Components thereof
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
Изобретение относится к области видеомонтажа. Технический результат − автоматическое разбиение видеофайла на монтажные кадры с корректно расположенными границами без ресурсоёмких методов анализа видеоизображения. Компьютерно-реализуемый способ автоматического разделения видео на монтажные кадры включает: загрузку видеофайла; считывание размеров кадров; считывание длины GOP групп кадров видеофайла и определение GOPmax; применение алгоритма сглаживания с интервалом int = GOPmax; получение нового набора значений битрейта и определение BRmin и BRmax; установку порогового значения изменения битрейта dBRmax; обнаружение фрагментов с максимальной длительностью, на всем протяжении которых dBR не превышает dBRmax; установку точек монтажа на границах фрагментов; обнаружение точки видеофайла с локальными минимумами битрейта, в каждой из которых значение битрейта ниже, чем во всех остальных точках видеофайла, окружающих точку минимума в радиусе времени CTmin/2, и разброс значений битрейта выше dBRmax; установку точки монтажа в обнаруженные точки минимума; создание списка точек монтажа с указанием временных точек. 10 з.п. ф-лы, 7 ил.
Description
ОБЛАСТЬ ИЗОБРЕТЕНИЯ
Настоящее изобретение описывает метод автоматического разделения видео на монтажные кадры.
УРОВЕНЬ ТЕХНИКИ
Наиболее часто распространенный способ редактирования видео известный в уровне техники – это полуавтоматический и ручной, при котором все самые важные моменты, такие как отбор кадров, выбор сцен, редактирование и наложение эффектов осуществляется пользователем. Зачастую это довольно сложные и утомительные операции, требующие от пользователя хороших знаний и навыков в области редактирования видео.
Из уровня техники известен патент RU2565601C1 «СПОСОБ АВТОМАТИЧЕСКОГО РЕДАКТИРОВАНИЯ ВИДЕОКОНТЕНТА», опубл. 20.10.2015. В данном патенте видеоконтент делят на фрагменты, система монтажа удаляет намеченные к удалению фрагменты, объединяет оставленные фрагменты в новый видеоконтент. В способе продолжительность фрагментов на каждом последующем этапе редактирования уменьшают по сравнению с продолжительностью фрагмента на предшествующем этапе, для чего коэффициент уменьшения длины фрагментов на каждом последующем этапе редактирования принимают в пределах 0,3-0,95. В способе, если длина части фрагмента, получаемая при разбиении последнего на принятое число частей, получается менее минимальной продолжительности монтажного кадра, исходное число частей, на которые делят фрагмент, уменьшают на единицу и повторяют эту процедуру до получения величины длины части фрагмента, не меньшей минимальной длины монтажного кадра, или принятия числа частей, на которые может быть разделен фрагмент, равным 1. В данном способе видеоконтент редактируют с использованием настроек, созданных на основе оценок пользователя.
Это способ обладает существенным недостатком: первоначальное разбиение видеофайла на фрагменты производится исключительно по признаку их длительности безотносительно к их содержанию. При таком подходе, часть видеофайла, представляющая из себя монтажный кадр, т.е. "отдельную сцену" или "цельный" фрагмент видео, может быть, с высокой вероятностью, разрезан на части или, наоборот, объединен в одну часть с нежелательным фрагментом, что приводит к необходимости повторения дробления на более мелкие части с последующим повторным выбором фрагментов один и более раз. Практическое использование данного метода для монтажа любительского видео показало, что абсолютное большинство пользователей предпочитают использовать выбор из первичного разбиения фрагментов, несмотря на его явную неточность, вместо применения дополнительного итерационного дробления, как более сложной и длительной операции.
Из уровня техники известно техническое решение Magisto, http://www.magisto.com, представляющее собой видеоредактор для нелинейного монтажа, с возможностью автоматического редактирования видео.
Недостатком данного технического решения является то, что для автоматического разбиения видеофайлов на монтажные кадры и последующего монтажа используются ресурсоемкие методы анализа видеоизображения, которые исполняются на серверах. Это приводит к повышению времени и стоимости использования продукта и к невозможности его использования на мобильном устройстве без высокоскоростного доступа к Интернет.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Данное техническое решение направлено на устранение недостатков, присущих существующим решениям из уровня техники.
Данное техническое решение направлено на расширение арсенала технических средств определенного назначения, а в качестве технического результата, достигаемого заявленным решением, является автоматическое разбиение видеофайла на фрагменты, являющиеся потенциальными монтажными кадрами с корректно расположенными границами, без применения при этом ресурсоёмких методов анализа видеоизображения.
Данный технический результат достигается благодаря компьютерно-реализуемому способу автоматического разделения видео на монтажные кадры, содержащий этапы, на которых:
- загружают видеофайл;
- считывают значения размеров в битах каждого кадра видеофайла;
- считывают значения длины GOP (Group-of-pictures) всех групп кадров видеофайла и определяют максимальное значение из считанных - GOPmax;
- применяют к считанным значениям битрейта алгоритм сглаживания методом простой скользящей средней, с установленным интервалом сглаживания int = GOPmax;
- получают новый набор значений битрейта, со сглаженными пиками битрейта характерными для основных i-кадров и предсказанных p-кадров, достаточно точно характеризующий динамику видеоизображения, и определяют минимальный битрейт BRmin и максимальный битрейт BRmax из всех значений битрейта;
- устанавливают пороговое значение изменения битрейта dBRmax=k*(BRmax - BRmin), где k – коэффициент допустимых изменений битрейта;
- обнаруживают фрагменты видеофайла с максимально возможной длительностью, но не менее CTmin, на всем протяжении каждого из которых, изменение значения битрейта dBR не превышает порогового значения dBRmax;
- устанавливают точки монтажа на границах каждого из этих фрагментов, при условии, что внутри фрагмента нет уже установленной точки монтажа;
- обнаруживают точки видеофайла с локальными минимумами битрейта, в каждой из которых значение битрейта ниже, чем во всех остальных точках видеофайла, окружающих точку минимума в радиусе времени CTmin/2, и разброс значений битрейта в указанном радиусе выше dBRmax;
- устанавливают точки монтажа в каждую из обнаруженных точек минимума битрейта, при условии, что в радиусе времени менее CTmin от устанавливаемой точки монтажа нет уже установленной точки монтажа;
- создают список установленных точек монтажа с указанием временных точек в которых они установлены.
В некоторых вариантах осуществления технического решения дополнительно обнаруживают фрагменты видеофайла длительностью dt, на протяжении которых наблюдается изменение значения битрейта dBR>dBRmax и выполняется условие dBR/dt>m*dBRmax/CTmin, где m – коэффициент критического изменения битрейта, и устанавливают точки монтажа в тот из концов каждого из обнаруженных фрагментов, в котором значение битрейта меньше, при условии, что в радиусе времени менее CTmin от устанавливаемой точки монтажа нет уже установленной точки монтажа, при этом, параметр m может принимать значения от 2 до +inf.
В некоторых вариантах осуществления технического решения интервал сглаживания int может принимать значения от GOPmax до GOPmax*3.
В некоторых вариантах осуществления технического решения для сглаживания считанных значений битрейта могут применять такие алгоритмы, как: экспоненциальное сглаживание, метод взвешенной скользящей средней.
В некоторых вариантах осуществления технического решения CTmin может принимать значения от 0,5 до 10 секунд.
В некоторых вариантах осуществления технического решения параметр k может принимать значения от 0,05 до 0,7.
В некоторых вариантах осуществления технического решения значение k подбирается методом простого перебора значений с шагом 0,05 в диапазоне от 0,05 до 0,7 так, чтобы в результате разбиения видеофайла на монтажные кадры, средняя длина монтажного кадра CTavg = FT/CC, где FT – длина видеофайла, CC – общее число полученных монтажных кадров, принимала значение в диапазоне от CTmin*1.5 до CTmin*3, учитывая, что CTavg = CTmin*2 является оптимальным результатом подбора значения k.
В некоторых вариантах осуществления технического решения монтажный кадр длительностью более CTmin*3 разбивают на 2 равных по длительности монтажных кадра.
В некоторых вариантах осуществления технического решения при обнаружении 2-х точек монтажа ближе чем CTmin, эти точки удаляют и устанавливают одну точку посередине.
В некоторых вариантах осуществления технического решения, при обнаружении точки монтажа ближе чем CTmin к началу или концу видеофайла, переносят эту точку в начало или конец видеофайла соответственно.
В некоторых вариантах осуществления технического решения в качестве битрейта используются значения размера в битах только b-кадров без применения алгоритма сглаживания, таким образом, значение битрейта в точке каждого b-кадра равно его размеру BRb = Sb, значение битрейта в точке каждого p-кадра BRp=(Sb1+Sb2)/2, где Sb1 и Sb2 – размеры b-кадров, расположенных непосредственно перед и после данного p-кадра, значение битрейта в точке каждого i-кадра BRi=(Sb1+Sb2)/2, где Sb1 и Sb2 – размеры b-кадров, расположенных непосредственно перед и после данного i-кадра.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Реализация изобретения будет описана в дальнейшем в соответствии с прилагаемыми чертежами, которые представлены для пояснения сути изобретения и никоим образом не ограничивают область изобретения. К заявке прилагаются следующие чертежи:
Фиг. 1 - изображает график значений BR условного видеофайла;
Фиг. 2 – изображает массив значений битрейта/сек каждого кадра реального видеофайла;
Фиг. 3 – изображает график значений BR после применения сглаживания и значения BRmin, BRmax, GOP;
Фиг. 4 – изображает dBRmax, обнаруженные фрагменты видеофайла с незначительными изменениями битрейта и точки монтажа, соответствующие им;
Фиг. 5 – изображает обнаруженные точки минимума;
Фиг. 6 – изображает все установленные точки монтажа;
Фиг. 7 – изображает общий вид системы, c помощью которой может быть реализован заявленный способ.
ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Ниже описаны термины, используемые в заявке:
Видеофайл - цифровой файл данных, хранящий видеоизображение с использованием известного формата кодирования, например, H.264 или H.265;
Точка монтажа - временная точка, в которой видеофайл разделяется на фрагменты для последующего соединения с другими фрагментами (монтажа); начало и конец видеофайла также являются точками монтажа;
Монтажный кадр - фрагмент видеофайла, ограниченный двумя точками монтажа;
Битрейт - количество битов информации, которое необходимо для сохранения одного кадра видеоизображения, далее обозначен как BR.
BR(t) - функция значения BR на протяжении всего видеофайла, созданная в результате считывания фактических значений BR для каждого кадра видео;
Group of Pictures (GOP, группа изображений) – группа следующих друг за другом изображений в кодированном видеопотоке.
Способ автоматического разделения видео на монтажные кадры может выполняться на базе широкого спектра электронно-вычислительных устройств, например, персонального компьютера, ноутбука, смартфона, носимого устройства и т.п, также этапы способа могут быть реализованы с помощью процессора.
На Фиг. 7 представлен общий вид системы (100), c помощью которой может быть реализован заявленный способ.
Система, реализующая заявленный способ автоматического разделения видео на монтажные кадры (100) может выполняться на базе широкого спектра электронно-вычислительных устройств, например, персонального компьютера, ноутбука, смартфона, носимого устройства и т.п.
В общем случае система (100) содержит один или более процессоров (101), выполняющих основную вычислительную работу при реализации этапов способа.
Оперативную память (ОЗУ) (102), предназначенную для оперативного хранения команд, исполняемых одним или более процессорами (101).
Средство хранения данных (103) может представлять собой жесткий диск (HDD), твердотельный накопитель (SSD), флэш-память (NAND-flash, EEPROM, Secure Digital и т.п.), оптический диск (CD, DVD, Blue Ray), мини диск или их совокупности.
Интерфейсы ввода/вывода (В/В) (104) представляют собой стандартные порты и средства сопряжения устройств и передачи данных, выбираемые исходя из необходимой конфигурации исполнения системы (100), в частности: USB (2.0, 3.0, USB-C, micro, mini), Ethernet, PCI, AGP, COM, LPT, PS/2, SATA, FireWire, Lightning и т.п.
Средства В/В (105) также выбираются из известного спектра различных устройств, например, клавиатура, тачпад, сенсорный дисплей, монитор, проектор, манипулятор мышь, джойстик, трекбол, световое перо, стилус, устройства вывода звука (колонки, наушники, встроенные динамики, зуммер) и т.п.
Средства передачи данных (106) выбираются из устройств, предназначенных для реализации процесса коммуникации между различными устройствами посредством проводной и/или беспроводной связи, в частности, таким устройствами могут быть: GSM модем, Wi-Fi приемопередатчик, Bluetooth или BLE модуль, GPS модуль, Глонасс модуль, NFC, Ethernet модуль и т.п.
Компоненты системы (100) сопряжены посредством общей шины передачи данных (110).
Сущность данного решения состоит в том, что в качестве точек монтажа могут быть использованы моменты видео, в которых происходит характерное для границ монтажного кадра изменение динамики видеоизображения.
Для определения динамики видео используется анализ параметра видеофайла - битрейта. Такой способ определения динамики актуален потому, что все современные непрофессиональные устройства цифровой съемки и записи видео используют для сжатия снятого видеоконтента кодеки с переменным битрейтом (VBR video codec), характерной особенностью которых является снижение битрейта при сжатии кадров с незначительными изменениями изображения во времени и повышение битрейта на кадрах с высокой динамикой изображения. Применение данного метода не требует существенных затрат вычислительных ресурсов, т.к. использует результаты анализа изображения, проведенного ранее при кодировании видеофайла. Т.е. битрейт - – это функция динамики. Исследуя битрейт, восстанавливают параметры динамики, которые были проанализированы при кодировании и, таким образом, получают необходимые данные о динамике изображения, но не напрямую, а косвенно.
Согласно данному изобретению, способ автоматического разделения видео на монтажные кадры включает шаги, описанные ниже.
Загружают видеофайл, который необходимо разделить на монтажные кадры. При этом, загруженный видеофайл изначально обработан с помощью кодека с переменным битрейтом для создания сжатого файла, готового к передаче и хранению. Кроме того, формат и размер исходных видеофайлов может быть любым: от «объемных» фильмов в MOV, MKV и MTS до мини-видеофайлов в мобильных форматах 3GP и MP4.
Считывают значения размеров в битах каждого кадра загруженного видеофайла и считывают значения длины GOP (Group-of-pictures) всех групп кадров видеофайла и определяют максимальное значение из считанных – GOPmax.
Group of Pictures (GOP, группа изображений) – группа следующих друг за другом изображений в кодированном видеопотоке. Каждый видеопоток кодируется с использованием межкадровой компрессии и представляет из себя следующие друг за другом GOP. Из изображений, заключенных в GOP, декодером составляются видимые кадры. GOP состоит из I-кадра и следующих за ним p- и b-кадров:
i-кадр (keyframe, опорный) – первый кадр в GOP. Кодируется отдельно от других кадров. Все GOP начинаются с этого кадра. i -кадры необходимы в качестве начальных точек для новых просмотров или точек повторной синхронизации в случае нарушения переданного потока битов.
p-кадр – следующие кадры в GOP. Содержат в себе только разницу между изображением на предыдущем кадре (i- или p-кадре) и изображением на текущем кадре. Из-за этого только в сочетании с предыдущими кадрами в GOP может составлять видимый кадр.
b-кадр – промежуточные кадры, содержание которых определяется окружающими их i-, p-, b-кадрами.
Применяют к считанным значениям битрейта алгоритм сглаживания методом простой скользящей средней, с установленным интервалом сглаживания int = GOPmax.
Получают новый набор значений битрейта, со сглаженными пиками битрейта характерными для основных i-кадров и предсказанных p-кадров, достаточно точно характеризующий динамику видеоизображения, и определяют минимальный битрейт BRmin и максимальный битрейт BRmax из всех значений битрейта.
Устанавливают пороговое значение изменения битрейта dBRmax = k * (BRmax - BRmin), где k – коэффициент допустимых изменений битрейта.
Обнаруживают фрагменты видеофайла с максимально возможной длительностью, но не менее CTmin, на всем протяжении каждого из которых, изменение значения битрейта dBR не превышает порогового значения dBRmax.
Устанавливают точки монтажа на границах каждого из этих фрагментов, при условии, что внутри фрагмента нет уже установленной точки монтажа, точки А и В (расположенные на фиг. 1).
Обнаруживают точки видеофайла с локальными минимумами битрейта, в каждой из которых значение битрейта ниже, чем во всех остальных точках видеофайла, окружающих точку минимума в радиусе времени CTmin/2, и разброс значений битрейта в указанном радиусе выше dBRmax.
Устанавливают точки монтажа в каждую из обнаруженных точек минимума битрейта, это точка С (расположенная на фиг. 1), при условии, что в радиусе времени менее CTmin от устанавливаемой точки монтажа нет уже установленной точки монтажа.
Создают список установленных точек монтажа с указанием временных точек в которых они установлены.
В некоторых вариантах осуществления технического решения дополнительно обнаруживают фрагменты видеофайла длительностью dt, на протяжении которых наблюдается изменение значения битрейта dBR>dBRmax и выполняется условие dBR/dt>m*dBRmax/CTmin, где m – коэффициент критического изменения битрейта и устанавливают точки монтажа в тот из концов каждого из обнаруженных фрагментов, в котором значение битрейта меньше, это точка D (расположенная на фиг. 1), при условии, что в радиусе времени менее CTmin от устанавливаемой точки монтажа нет уже установленной точки монтажа, при этом, параметр m может принимать значения от 2 до +inf.
Пример реализации заявленного решения на основе реальных данных:
Загружен видеофайл формата mp4, сжатый с использованием кодека H.264, длительностью 28 секунд с частотой кадров 29,97 fps.
Считаны значения битрейта каждого кадра видеофайла в кбит/сек (показаны на Фиг. 2) и значения длины GOP всех групп изображений видеофайла равные 12 кадрам, таким образом GOPmax = 12.
К считанным значениям битрейта применен метод простой скользящей средней с интервалом сглаживания 12, в результате чего получен график значений BR, изображенный на Фиг. 3, и определены значения BRmax = 903, BRmin = 405, dBRmax = 0,15*498 =74,7.
Обнаружены фрагменты видеофайла, длительностью равной CTmin = 2 сек, и более, на всем протяжении каждого из которых, изменение значения битрейта dBR не превышает порогового значения dBRmax. Установлены точки монтажа на границах каждого из этих фрагментов, при условии, что внутри фрагмента нет уже установленной точки монтажа, которые изображены на Фиг. 4 как Bn и En для каждого фрагмента.
Обнаружены точки видеофайла с локальными минимумами битрейта, в каждой из которых значение битрейта ниже, чем во всех остальных точках видеофайла, окружающих точку минимума в радиусе времени 1 сек, и разброс значений битрейта в указанном радиусе выше dBRmax, которые изображены на Фиг. 5 как Mn.
Установлены точки монтажа в каждую из обнаруженных точек минимума битрейта, при условии, что в радиусе времени менее 1 сек от устанавливаемой точки монтажа нет уже установленной точки монтажа. Эти точки обозначены как М1 и М2, т.к. в радиусе 1 сек от остальных точек минимума существуют точки монтажа E и B, установленные ранее.
Создан список всех установленных точек монтажа с указанием номеров кадров, в которых они установлены, показаны на Фиг. 6.
Модификации и улучшения вышеописанных вариантов осуществления настоящей технологии будут ясны специалистам в данной области техники. Предшествующее описание представлено только в качестве примера и не несет никаких ограничений. Таким образом, объем настоящей технологии ограничен только объемом прилагаемой формулы изобретения.
Claims (22)
1. Компьютерно-реализуемый способ автоматического разделения видео на монтажные кадры, содержащий этапы, выполняемые с помощью процессора, на которых:
загружают видеофайл;
считывают значения размеров в битах каждого кадра видеофайла;
считывают значения длины GOP (Group-of-pictures) всех групп кадров видеофайла и определяют максимальное значение из считанных - GOPmax;
применяют к считанным значениям битрейта алгоритм сглаживания методом простой скользящей средней с установленным интервалом сглаживания int = GOPmax;
получают новый набор значений битрейта со сглаженными пиками битрейта характерными для основных i-кадров и предсказанных p-кадров, достаточно точно характеризующий динамику видеоизображения, и определяют минимальный битрейт BRmin и максимальный битрейт BRmax из всех значений битрейта;
устанавливают пороговое значение изменения битрейта dBRmax = k * (BRmax - BRmin), где k – коэффициент допустимых изменений битрейта;
обнаруживают фрагменты видеофайла с максимально возможной длительностью, но не менее CTmin, на всем протяжении каждого из которых изменение значения битрейта dBR не превышает порогового значения dBRmax;
устанавливают точки монтажа на границах каждого из этих фрагментов, при условии, что внутри фрагмента нет уже установленной точки монтажа;
обнаруживают точки видеофайла с локальными минимумами битрейта, в каждой из которых значение битрейта ниже, чем во всех остальных точках видеофайла, окружающих точку минимума в радиусе времени CTmin/2, и разброс значений битрейта в указанном радиусе выше dBRmax;
устанавливают точки монтажа в каждую из обнаруженных точек минимума битрейта при условии, что в радиусе времени менее CTmin от устанавливаемой точки монтажа нет уже установленной точки монтажа;
создают список установленных точек монтажа с указанием временных точек, в которых они установлены.
2. Компьютерно-реализуемый способ по п. 1, отличающийся тем, что обнаруживают фрагменты видеофайла длительностью dt, на протяжении которых наблюдается изменение значения битрейта dBR>dBRmax и выполняется условие dBR/dt>m*dBRmax/CTmin, где m – коэффициент критического изменения битрейта, и устанавливают точки монтажа в тот из концов каждого из обнаруженных фрагментов, в котором значение битрейта меньше, при условии, что в радиусе времени менее CTmin от устанавливаемой точки монтажа нет уже установленной точки монтажа, при этом параметр m может принимать значения от 2 до +inf.
3. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что интервал сглаживания int может принимать значения от GOPmax до GOPmax*3.
4. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что для сглаживания считанных значений битрейта могут применять такие алгоритмы, как: экспоненциальное сглаживание, метод взвешенной скользящей средней.
5. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что CTmin может принимать значения от 0,5 до 10 с.
6. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что параметр k может принимать значения от 0,05 до 0,7.
7. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что значение k подбирается методом простого перебора значений с шагом 0,05 в диапазоне от 0,05 до 0,7 так, чтобы в результате разбиения видеофайла на монтажные кадры средняя длина монтажного кадра CTavg = FT/CC, где FT – длина видеофайла, CC – общее число полученных монтажных кадров, принимала значение в диапазоне от CTmin*1.5 до CTmin*3, учитывая, что CTavg = CTmin*2 является оптимальным результатом подбора значения k.
8. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что монтажный кадр длительностью более 3*CTmin разбивают на 2 равных по длительности монтажных кадра.
9. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что при обнаружении 2-х точек монтажа ближе чем CTmin, эти точки удаляют и устанавливают одну точку посередине.
10. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, что при обнаружении точки монтажа ближе чем CTmin к началу или концу видеофайла переносят эту точку в начало или конец видеофайла соответственно.
11. Компьютерно-реализуемый способ по п. 1, характеризующийся тем, в качестве битрейта используются значения размера в битах только b кадров без применения алгоритма сглаживания, таким образом, значение битрейта в точке каждого b-кадра равно его размеру BRb = Sb, значение битрейта в точке каждого p-кадра BRp=(Sb1+Sb2)/2, где Sb1 и Sb2 – размеры b-кадров, расположенных непосредственно перед и после данного p-кадра, значение битрейта в точке каждого i-кадра BRi=(Sb1+Sb2)/2, где Sb1 и Sb2 – размеры b-кадров, расположенных непосредственно перед и после данного i-кадра.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2018120498A RU2682274C1 (ru) | 2018-06-04 | 2018-06-04 | Способ автоматического разделения видео на монтажные кадры |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2018120498A RU2682274C1 (ru) | 2018-06-04 | 2018-06-04 | Способ автоматического разделения видео на монтажные кадры |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2682274C1 true RU2682274C1 (ru) | 2019-03-19 |
Family
ID=65805799
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2018120498A RU2682274C1 (ru) | 2018-06-04 | 2018-06-04 | Способ автоматического разделения видео на монтажные кадры |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2682274C1 (ru) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020175917A1 (en) * | 2001-04-10 | 2002-11-28 | Dipto Chakravarty | Method and system for streaming media manager |
| RU56010U1 (ru) * | 2005-10-13 | 2006-08-27 | Татьяна Николаевна Глужнева | Автоматическая фото- видеосистема |
| US20110119588A1 (en) * | 2009-11-17 | 2011-05-19 | Siracusano Jr Louis H | Video storage and retrieval system and method |
| US20120042251A1 (en) * | 2010-08-10 | 2012-02-16 | Enrique Rodriguez | Tool for presenting and editing a storyboard representation of a composite presentation |
| RU2565774C1 (ru) * | 2014-08-15 | 2015-10-20 | Александр Иванович Бурчак | Способ автоматического редактирования видеоконтента |
| RU2565601C1 (ru) * | 2014-08-15 | 2015-10-20 | Александр Иванович Бурчак | Способ автоматического редактирования видеоконтента |
| US9880693B2 (en) * | 2006-11-17 | 2018-01-30 | Microsoft Technology Licensing, Llc | Example based video editing |
-
2018
- 2018-06-04 RU RU2018120498A patent/RU2682274C1/ru not_active IP Right Cessation
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020175917A1 (en) * | 2001-04-10 | 2002-11-28 | Dipto Chakravarty | Method and system for streaming media manager |
| RU56010U1 (ru) * | 2005-10-13 | 2006-08-27 | Татьяна Николаевна Глужнева | Автоматическая фото- видеосистема |
| US9880693B2 (en) * | 2006-11-17 | 2018-01-30 | Microsoft Technology Licensing, Llc | Example based video editing |
| US20110119588A1 (en) * | 2009-11-17 | 2011-05-19 | Siracusano Jr Louis H | Video storage and retrieval system and method |
| US20120042251A1 (en) * | 2010-08-10 | 2012-02-16 | Enrique Rodriguez | Tool for presenting and editing a storyboard representation of a composite presentation |
| RU2565774C1 (ru) * | 2014-08-15 | 2015-10-20 | Александр Иванович Бурчак | Способ автоматического редактирования видеоконтента |
| RU2565601C1 (ru) * | 2014-08-15 | 2015-10-20 | Александр Иванович Бурчак | Способ автоматического редактирования видеоконтента |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11582497B2 (en) | Methods, systems, processors and computer code for providing video clips | |
| US9514783B2 (en) | Video editing with connected high-resolution video camera and video cloud server | |
| CA3037307C (en) | Methods and systems for instantaneous asynchronous media sharing | |
| WO2018010662A1 (zh) | 视频文件的转码方法，装置及存储介质 | |
| US7706663B2 (en) | Apparatus and method for embedding content information in a video bit stream | |
| US11438510B2 (en) | System and method for editing video contents automatically technical field | |
| US9674497B1 (en) | Editing media content without transcoding | |
| JP2006081146A (ja) | シーンチェンジ情報をビデオビットストリーム中に埋め込むシステムおよびその方法 | |
| JP2020521351A (ja) | 複雑な適応シングルパストランスコーディング対トゥーパストランスコーディング | |
| US20160189749A1 (en) | Automatic selective upload of user footage for video editing in the cloud | |
| KR20150046655A (ko) | 적응적 실시간 트랜스코딩 방법 및 이를 위한 스트리밍 서버 | |
| US9479700B1 (en) | Generating and/or modifying motion compensation parameters for video stabilization | |
| EP3389275A1 (en) | Method and device for transcoding | |
| US20230253016A1 (en) | Systems and methods for modifying a segment of an uploaded media file | |
| CN108307248B (zh) | 视频播放方法、装置、计算设备及存储介质 | |
| JP5096259B2 (ja) | 要約コンテンツ生成装置および要約コンテンツ生成プログラム | |
| US10674111B2 (en) | Systems and methods for profile based media segment rendering | |
| RU2682274C1 (ru) | Способ автоматического разделения видео на монтажные кадры | |
| KR101863598B1 (ko) | 스트리밍 서비스를 위한 클라이언트의 동작 방법 | |
| Calibo et al. | Metadata Extraction Analysis: A Review of Video Data in Effect to Social Media Compression | |
| US11212573B2 (en) | Systems, methods, and devices for managing segmented media content | |
| JP2006236475A (ja) | 符号化データ再生装置 | |
| US12028564B2 (en) | Methods, systems, processors and computer code for providing video clips | |
| KR102129870B1 (ko) | 동영상 압축 장치 및 방법 | |
| CN109302574A (zh) | 一种处理视频流的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20200605 |