Идентификация ключевого кадра видеопоследовательности на основе ограниченного контекста

Идентификация ключевого кадра видеопоследовательности на основе ограниченного контекста

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ

Настоящее изобретение относится к просмотру видеопоследовательностей и, в частности, к идентификации ключевого кадра в видеопоследовательности для обеспечения просмотра видеопоследовательностей на основе соответствующих ключевых кадров.

УРОВЕНЬ ТЕХНИКИ

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

Хотя в настоящее время разработан ряд способов формирования краткого представления видеопоследовательности, имеется необходимость усовершенствования этих способов.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

В свете приведенного описания уровня техники в примерах осуществления настоящего изобретения представлено усовершенствованное устройство, способ и машиночитаемый носитель информации для идентификации одного или более ключевых кадров видеопоследовательности, содержащей множество кадров. Один из аспектов примеров осуществления настоящего изобретения связан с устройством, содержащим по меньшей мере один процессор и по меньшей мере один модуль памяти, в которой хранится компьютерный программный код. Модуль/модули памяти и компьютерный программный код сконфигурированы таким образом, чтобы при взаимодействии с процессором (процессорами) устройство по меньшей мере выполняло ряд операций.

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

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

Дополнительно или альтернативно, устройство может инициировать прием вводимых пользователем данных для выбора в качестве ключевого кадра принятого кадра видеопоследовательности, при этом вводимые пользователем данные принимаются перед приемом всех кадров видеопоследовательности. В ответ на прием вводимых пользователем данных, устройство может инициировать вывод одного из принятых кадров в качестве ключевого кадра. Например, устройство может инициировать вывод одного из принятых кадров, который характеризуется наивысшей оценкой среди множества принятых кадров.

В различных случаях видеопоследовательность может содержать длинный сегмент и/или множество сегментов, каждый из которых содержит множество кадров. В таких случаях устройство может инициировать выполнение различных операций, включая инициирование вывода кадра в качестве ключевого кадра в множестве случаев для длинного сегмента или для каждого из по меньшей мере некоторых сегментов видеопоследовательности. Кроме того, в тех случаях, когда принимаются по меньшей мере некоторые кадры до приема всех кадров видеопоследовательности, устройство может также инициировать обнаружение по меньшей мере некоторых сегментов.

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

В более конкретном примере осуществления изобретения при идентификации пары кадров в качестве границы между сегментами устройство может инициировать идентификацию пары кадров в качестве потенциальной границы между сегментами в том случае, если межкадровое различие превышает второе пороговое значение. Устройство может затем инициировать выполнение вычисления информации о движении для идентифицированной пары кадров и/или одной или более последовательных пар кадров после идентифицированной пары кадров. Кроме того, устройство может инициировать идентификацию пары кадров в качестве фактической границы между сегментами в том случае, если пара кадров удовлетворяет одному или более условиям, по меньшей мере одно из которых представляет собой функцию информации о движении.

Устройство может также инициировать группирование по меньшей мере одного множества кадров, выводимых в качестве ключевых кадров, на основе идентификации того, что по меньшей мере два кадра в каждом множестве являются похожими. В таких случаях соответствующие кадры могут идентифицироваться как похожие на основе значений одного или более третьих свойств изображений соответствующих кадров. К третьим свойствам могут относиться, например, одно или более из следующего: блочная гистограмма, цветовая гистограмма или порядковая последовательность.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

После общего описания настоящего изобретения будут сделаны ссылки на прилагаемые чертежи, которые не обязательно выполнены в масштабе.

На фиг.1 показана структурная схема системы в соответствии с примерами осуществления настоящего изобретения.

На фиг.2 показана структурная схема устройства системы, изображенной на фиг.1, в соответствии с примерами осуществления настоящего изобретения.

На фиг.3 показана функциональная схема устройства, изображенного на фиг.2, в соответствии с примерами осуществления настоящего изобретения.

На фиг.4 показаны блок-схемы выполнения различных операций способа обнаружения сегмента видеопоследовательности согласно примерам осуществления настоящего изобретения.

На фиг.5 показан способ ромбовидного поиска в соответствии с примерами осуществления настоящего изобретения.

На фиг.6 в соответствии с примерами осуществления настоящего изобретения показаны блок-схемы выполнения различных операций способа идентификации одного или более ключевых кадров на основе сегмента видеопоследовательности.

На фиг.7 в соответствии с примерами осуществления настоящего изобретения показана блок-схема выполнения различных операций способа обновления ключевого кадра сегмента видеопоследовательности.

На фиг.8 в соответствии с примерами осуществления настоящего изобретения показаны блок-схемы выполнения различных операций способа группирования ключевых кадров видеопоследовательности.

На фиг.9 показан пример вычисления порядковой последовательности и наиболее длинной общей подпоследовательности (LCS, longest common subsequence) из ряда последовательностей в соответствии с примерами осуществления настоящего изобретения.

На фиг.10 показан пример группирования ключевых кадров в соответствии с примерами осуществления настоящего изобретения.

На фиг.11 в соответствии с примерами осуществления настоящего изобретения показаны блок-схемы выполнения различных операций способа приема и вывода выбранного кадра в качестве ключевого кадра сегмента видеопоследовательности.

На фиг.12-15 показаны примеры отображений, которые могут быть представлены устройством в соответствии с примерами осуществления настоящего изобретения.

ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

Используемый в описании термин "схема" относится к следующему: (а) только к аппаратными реализациям (таким как реализации только на аналоговых и/или цифровых схемах) и (б) к комбинациям схем и программного обеспечения (и/или встроенного программного обеспечения) (таким как, применительно к конкретному контексту, (i) комбинация процессора (процессоров) или (ii) части процессора (процессоров) / программного обеспечения (включая процессор (процессоры) цифровой обработки сигналов, программное обеспечение и модуль (модули) памяти, которые работают совместно, чтобы заставить устройство, такое как мобильный телефон или сервер, выполнять различные функции) (в) к схемам, таким как микропроцессор (микропроцессоры) или часть микропроцессора (микропроцессоров), для работы которых необходимо программное обеспечение или встроенное программное обеспечение, даже если это программное обеспечение или встроенное программное обеспечение физически не присутствует.

Это определение термина "схема" используется везде в данном описании, включая формулу изобретения. В качестве другого примера использования в данном описании этого термина, термин "схема" также охватывает реализацию просто процессора (или множества процессоров) и сопровождающего его (или их) программного или встроенного программного обеспечения. Термин "схема" охватывает также в применении к конкретному признаку формулы изобретения, например, интегральную схему основной полосы частот или интегральную схему процессора приложений в мобильном телефоне или аналогичную интегральную схему в сервере, устройстве сотовой сети связи или других сетевых устройствах.

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

На фиг.1 показана одна из систем, в которой могут использоваться преимущества настоящего изобретения. Система, способ и компьютерный программный продукт в соответствии с примерами осуществления настоящего изобретения вначале описываются без учета среды, в которой функционируют система, способ и компьютерный программный продукт. Однако следует понимать, что система, способ и компьютерный программный продукт могут работать в различных средах, включая среды для мобильных и/или стационарных устройств, проводную и/или беспроводную среды, автономную и/или сетевую среды и т.п. Например, система, способ и компьютерный программный продукт в соответствии с примерами осуществления настоящего изобретения могут работать в средах мобильной связи, в которых мобильные терминалы, функционирующие в одной или более сетях мобильной связи, содержат один или более источников видеопоследовательностей или иным образом взаимодействуют с ними.

Система 100 содержит источник 102 видеосигнала и устройство 104 обработки. Хотя эти устройства показаны в виде отдельных компонентов, следует понимать, что в некоторых вариантах осуществления настоящего изобретения одно устройство может представлять собой как источник видеосигнала, так и устройство обработки, логически разделенные, но расположенные в соответствующем объекте. Например, мобильный терминал может содержать логически разделенные, но расположенные совместно, источник видеосигнала и устройство обработки. Однако независимо от способа реализации системы, источник видеосигнала может содержать любое количество различных компонентов, способных предоставлять одну или более видеопоследовательностей. Так же как источник видеосигнала, в соответствии с примерами осуществления настоящего изобретения устройство обработки может содержать любое количество различных компонентов, сконфигурированных для обработки видеопоследовательностей, поступающих из источника видеосигнала. Каждая видеопоследовательность, предоставляемая источником видеосигнала, может включать множество кадров, каждый из которых может содержать изображение, кадр, слайс и т.п. (обычно называемых "изображение") съемки или сцены (обычно называемых "сценой"), которые могут отображать или не отображать один или более объектов. В последовательность могут входить кадры различных типов, такие как кадры с внутренним кодированием (I-кадры), в промежутках между которыми могут содержаться кадры с межкадровым кодированием, такие как кадры с предсказанием изображения (P-кадры) и/или кадры с двойным предсказанием изображения (B-кадры).

Источник 102 видеосигнала может содержать, например, устройство захвата изображений (например, видеокамеру), кассетный видеомагнитофон (VCR, video cassette recorder), проигрыватель универсальных цифровых дисков (DVD, digital versatile disc), видеофайл, хранимый в памяти или загружаемый из сети, и т.п. В этом отношении источник видеосигнала может быть сконфигурирован для предоставления одной или более видеопоследовательностей с использованием различных форматов, включая, например, платформу третьего поколения (3GP, Third Generation Platform), AVI (Audio Video Interleave, формат с чередованием аудио и видеоданных), Windows Media®, MPEG (Moving Pictures Expert Group, экспертная группа по вопросам движущегося изображения), QuickTime®, RealVideo®, Shockwave® (Flash®) и т.п.

На фиг.2 показано устройство 200, которое может быть сконфигурировано для работы в качестве устройства 104 обработки для выполнения способов в соответствии с примерами осуществления настоящего изобретения. В некоторых примерах осуществления настоящего изобретения устройство может быть реализовано в виде устройства связи с возможностями проводной или беспроводной связи либо может включаться в это устройство в качестве компонента. Пример устройства может содержать один или более процессоров 202, запоминающих устройств 204, интерфейсов 206 ввода/вывода (I/O, Input/Output), интерфейсов 208 связи и/или пользовательских интерфейсов 210 (один из которых показан на чертеже) или иначе взаимодействовать с указанными компонентами.

Процессор 202 может быть реализован в виде различных средств, предназначенных для выполнения различных функций в соответствии с примерами осуществления настоящего изобретения, включая, например, одно или более из следующего: микропроцессор, сопроцессор, контроллер, специализированная интегральная схема, такая как ASIC (application-specific integrated circuit), FPGA (field programmable gate array, программируемая пользователем вентильная матрица), DSP (digital signal processor, цифровой сигнальный процессор) или аппаратный ускоритель, схема обработки или другое аналогичное аппаратное обеспечение. В соответствии с одним из примеров осуществления настоящего изобретения процессор может представлять множество процессоров, один или более многоядерных процессоров, работающих по отдельности или совместно. Многоядерный процессор позволяет выполнять многопроцессорную обработку в одном физическом корпусе. К примерам многоядерных процессоров относятся процессоры с двумя, четырьмя, восемью и более ядрами обработки. Кроме того, процессор может содержать множество транзисторов, логических схем, тактовый генератор (например, осциллятор), другие схемы и т.п., для обеспечения описанной здесь функциональности. Процессор может, но не обязательно, включать один или более сопровождающих цифровых сигнальных процессоров (DSP). Процессор DSP может, например, быть сконфигурирован для обработки фактических сигналов в реальном времени независимо от процессора. Аналогично, сопровождающая схема ASIC может, например, конфигурироваться для выполнения специализированных функций, которые сложно выполнить с помощью процессора общего назначения. В некоторых примерах осуществления настоящего изобретения процессор сконфигурирован для выполнения инструкций, хранимых в запоминающем устройстве или доступных процессору другим способом. Процессор может быть сконфигурирован для работы таким образом, чтобы инициировать устройство для выполнения различных описываемых в этом документе функций.

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

Запоминающее устройство 204 может представлять собой один или более машиночитаемых носителей данных, которые могут включать энергозависимую и/или энергонезависимую память. В некоторых примерах осуществления настоящего изобретения запоминающее устройство включает память с произвольным доступом (Random Access Memory, RAM), включающую динамическую и/или статическую память RAM, кэш-память, расположенную внутри или вне интегральной схемы и т.п. Также запоминающее устройство может включать энергонезависимую память, которая может быть встроенной и/или съемной и может включать, например, постоянную память, флэш-память, магнитные устройства хранения (например, жесткие диски, приводы гибких дисков, магнитную пленку и т.п.), приводы оптических дисков и/или оптические носители, энергонезависимую память с произвольным доступом (non-volatile random access memory, NVRAM) и т.п. Запоминающее устройство может включать кэш-область для временного хранения данных. В связи с этим, запоминающее устройство или его часть может входить в состав процессора 202.

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

Интерфейс 206 ввода/вывода может представлять собой любое устройство, схемы или средства, выполненные в виде аппаратного обеспечения, программного обеспечения или в виде комбинации аппаратного и программного обеспечения, сконфигурированных для обеспечения интерфейса между процессором 202 и другими схемами или устройствами, например, интерфейсом 208 связи или пользовательским интерфейсом 210. В некоторых примерах осуществления настоящего изобретения процессор может взаимодействовать с памятью через интерфейс ввода/вывода. Интерфейс ввода/вывода может быть сконфигурирован для преобразования сигналов и данных в форму, которая может интерпретироваться процессором. Интерфейс ввода/вывода может также выполнять буферизацию входных и выходных данных для поддержки функционирования процессора. В соответствии с некоторыми примерами осуществления настоящего изобретения процессор и интерфейс ввода/вывода могут быть объединены на одном кристалле или в одной микросхеме, сконфигурированной для выполнения или для обеспечения выполнения устройством 200 различной функциональности в соответствии с настоящим изобретением.

Интерфейс 208 связи может представлять собой любое устройство, схему или средства, выполненные в виде аппаратного обеспечения, программного обеспечения или комбинации аппаратного и программного обеспечения, сконфигурированного для приема данных из одной или более сетей 212 и/или передачи данных в одну или более сетей 212 и/или любое другое устройство или модуль, осуществляющий связь с вариантом устройства 200. Процессор 202 также может быть сконфигурирован для обеспечения связи через интерфейс связи путем, например, управления аппаратным обеспечением, включенным в интерфейс связи. В этом отношении интерфейс связи может содержать, например, одну или более антенн, передатчик, приемник, приемопередатчик и/или аппаратное обеспечение поддержки, включающее, например, процессор для обеспечения связи. Посредством интерфейса связи пример устройства может осуществлять связь с различными другими сетевыми объектами по типу "устройство-устройство" и/или посредством непрямых соединений.

Интерфейс 208 связи может быть сконфигурирован для обеспечения связи в соответствии с любыми стандартами или технологиями проводной или беспроводной связи. Интерфейс связи может быть сконфигурирован для поддержки связи в среде с множеством антенн, например, с множеством входов и множеством выходов (Multiple Input Multiple Output, MIMO). Также интерфейс связи может быть сконфигурирован для поддержки сигнализации мультиплексирования с ортогональным частотным разделением каналов (Orthogonal Frequency Division Multiplexing, OFDM). В некоторых примерах осуществления настоящего изобретения интерфейс связи может быть сконфигурирован для связи в соответствии с различными технологиями, включая, как объяснялось выше, любые технологии мобильной связи второго поколения (2G), третьего поколения (3G), четвертого поколения (4G) или более новых поколений, технологии радиочастотной (RF, radio frequency) связи, технологии передачи данных в инфракрасном диапазоне (IrDA, infrared data association) или другие беспроводные сетевые технологии. Интерфейс связи может быть также сконфигурирован для поддержки связи на сетевом уровне, возможно, с использованием Интернет-протокола (IP, Internet Protocol).

Пользовательский интерфейс 210 может осуществлять связь с процессором 202 для приема данных, вводимых пользователем через этот интерфейс, и/или для представления пользователю вывода в виде, например, звуковой, визуальной, механической или иной выходной индикации. Пользовательский интерфейс может содержать, например, клавиатуру, мышь, джойстик, дисплей (например, сенсорный экран), микрофон, спикер или другие устройства ввода/вывода информации. Кроме того, процессор может включать схемы пользовательского интерфейса, сконфигурированные для управления по меньшей мере некоторыми функциями одного или более элементов пользовательского интерфейса или осуществлять с ними связь. Процессор и/или схема пользовательского интерфейса могут быть сконфигурированы для управления одной или более функциями одного или более элементов пользовательского интерфейса с помощью компьютерных программных инструкций (например, программного и/или встроенного программного обеспечения), хранимых в памяти, доступной процессору (например, в запоминающем устройстве 204). В некоторых из примеров осуществления настоящего изобретения схемы пользовательского интерфейса сконфигурированы для обеспечения пользовательского управления по меньшей мере некоторыми функциями устройства 200 с использованием дисплея, а также сконфигурированы для реагирования на пользовательский ввод. Процессор может также включать схемы дисплея, сконфигурированные для отображения по меньшей мере части пользовательского интерфейса, или осуществлять с ними связь, при этом упомянутые дисплей и схемы дисплея сконфигурированы для обеспечения пользовательского управления по меньшей мере некоторыми функциями устройства 200.

В некоторых случаях устройство 200, описываемое в примерах осуществления настоящего изобретения, может быть реализовано в виде микросхемы или набора микросхем (чипсета). В примере осуществления настоящего изобретения микросхема или чипсет могут быть запрограммированы для выполнения одной или более операций одного или более способов, приведенных в этом описании, и могут включать, например, один или более процессоров 202, одно или более запоминающих устройств 204, один или более интерфейсов 206 ввода/вывода и/или других схемных компонентов, встроенных в один или более физических корпусов (например, микросхем). Например, физический корпус содержит монтажную схему, состоящую из одного или более материалов, компонентов и/или проводников, расположенных в структурном узле (например, на объединительной плате), для обеспечения одной или более характеристик, таких как физическая прочность, малые размеры и/или ограничение уровня электрических помех. Предполагается, что в определенных вариантах осуществления настоящего изобретения микросхема или чипсет могут быть реализованы в рамках одной микросхемы. Предполагается также, что в определенных вариантах осуществления настоящего изобретения микросхема или чипсет могут быть реализованы как одна "система на кристалле". Также предполагается, что в определенных вариантах осуществления настоящего изобретения, например, может не использоваться отдельная схема ASIC, и все соответствующие операции, раскрытые в этом описании, могут выполняться процессором или процессорами. Микросхема или чипсет, или их части могут формировать средства для выполнения одной или более операций одного или более способов, приведенных в этом описании.

В одном из примеров осуществления настоящего изобретения микросхема или чипсет содержат механизм связи, такой как шина, для обмена информацией между компонентами микросхемы или чипсета. В соответствии с одним из примеров осуществления настоящего изобретения процессор 202 имеет возможность соединения с шиной для выполнения инструкций и обработки информации, хранимой, например, в запоминающем устройстве 204. В том случае, если устройство 200 содержит множество процессоров, эти процессоры могут быть сконфигурированы для совместной работы с использованием шины, что обеспечивает возможность независимого исполнения инструкций, конвейерной и многопоточной обработки. В одном из примеров осуществления изобретения микросхема или чипсет содержат только один или более процессоров и программное и/или встроенное программное обеспечение, поддерживающее работу одного или более процессоров и/или относящееся к этим процессорам.

Как объяснялось выше, в разделе описания уровня техники, формирование краткого представления видеопоследовательности относится к семейству технологий для создания краткого представления видеопоследовательности, содержащей одну или более сцен, каждая из которых содержит один или более кадров. Согласно примерам осуществления настоящего изобретения предлагается технология для идентификации одного или более ключевых кадров в множестве кадров видеопоследовательности в процессе приема этой видеопоследовательности. В соответствии с примерами осуществления настоящего изобретения пользователь также может вручную выбрать в качестве ключевых кадров один или более кадров видеопоследовательности. Ключевой кадр или кадры могут затем использоваться различным образом для предоставления пользователю возможности гибкого управления видеопоследовательностью, например, для ее быстрого просмотра, маркировки (tagging), создания краткого представления видеопоследовательности и т.п.

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

Устройство 300 может содержать ряд модулей, включая модуль 302 обнаружения сегментов, модуль 304 извлечения ключевого кадра, модуль 306 обновления ключевого кадра, модуль 308 определения длинного сегмента, модуль 310 группирования ключевых кадров и/или модуль 312 ручной маркировки, каждый из которых может быть реализован различными средствами. К этим средствам могут относиться, например, процессор 202, запоминающее устройство 204, интерфейс 206 I/O, интерфейс 208 связи (например, передатчик, антенна и т.д.) и/или пользовательский интерфейс 210, которые функционируют автономно или под управлением одной или более инструкций компьютерного программного кода, программных инструкций или исполняемых машиночитаемых инструкций программного кода, извлекаемых из машиночитаемого носителя информации (например, из запоминающего устройства).

Как более подробно описывается ниже, модуль 302 обнаружения сегментов сконфигурирован для обнаружения или идентификации одного или более сегментов видеопоследовательности. Каждый сегмент содержит отдельное подмножество из одного или более кадров видеопоследовательности и может представлять сцену или часть сцены видеопоследовательности. В соответствии с примерами осуществления настоящего изобретения модуль обнаружения сегментов может реализовать основанную на ограниченном контексте технологию, с помощью которой модуль обнаружения сегментов может анализировать и идентифицировать сегмент видеопоследовательности, по мере того как устройство 104 обработки принимает видеопоследовательность из источника 102 или иным образом без необходимости использования всей видеопоследовательности. То есть, в то время как устройство обработки принимает кадр видеопоследовательности, модуль обнаружения сегментов может быть сконфигурирован для анализа кадра в реальном времени с использованием одного или более предшествующих кадров (или информации, содержащейся в одном или более предшествующих кадрах) и без необходимости применения последующих кадров видеопоследовательности. На основе этого анализа, модуль обнаружения сегментов может быть сконфигурирован для идентификации границы между двумя сегментами или идентификации начала сегмента иным образом.

Модуль 304 извлечения ключевого кадра может быть сконфигурирован для анализа кадров каждого сегмента, обнаруженного модулем 302 обнаружения сегментов, и для идентификации одного или более ключевых кадров каждого сегмента на основе этого анализа. Так же как и модуль обнаружения сегментов, модуль извлечения ключевого кадра может быть реализован в соответствии с основанной на ограниченном контексте технологией. То есть модуль извлечения ключевого кадра может быть сконфигурирован для анализа кадров и идентификации ключевого кадра (кадров) сегмента видеопоследовательности, по мере того как устройство 104 обработки принимает видеопоследовательность из источника 102 или иным образом без необходимости использования всей видеопоследовательности. Модуль извлечения ключевого кадра может быть также сконфигурирован для идентификации ключевого кадра в пределах заданного периода времени (например, двух секунд) и непосредственного отображения идентифицированного ключевого кадра каждого сегмента в среде пользовательского интерфейса.

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