Кодирование позиции последнего значимого коэффициента в видеоблоке на основе порядка сканирования для блока при кодировании видео

Иллюстрации

Показать все

Изобретение относится к вычислительной технике. Технический результат заключается в повышении эффективности кодирования позиции последнего значимого коэффициента. Способ кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео, в котором определяют статистику, которая указывает вероятность того, что каждая из координат X и Y содержит данное значение, когда порядок сканирования, ассоциированный с блоком, содержит первый порядок сканирования, при этом координаты X и Y указывают горизонтальную позицию и вертикальную позицию, соответственно, последнего ненулевого коэффициента в блоке согласно порядку сканирования, причем порядок сканирования содержит один из первого порядка сканирования и второго порядка сканирования, который отличается от первого порядка сканирования; и кодируют координаты X и Y на основе статистики, когда порядок сканирования содержит первый порядок сканирования, и переставляют координаты X и Y и кодируют переставленные координаты X и Y на основе статистики, когда порядок сканирования содержит второй порядок сканирования. 8 н. и 54 з.п. ф-лы, 17 ил.

Реферат

[0001] Данная заявка испрашивает приоритет предварительной патентной заявки США № 61/419740, поданной 3 декабря 2010 года, предварительной патентной заявки США № 61/426426, поданной 22 декабря 2010 года, предварительной патентной заявки США № 61/426360, поданной 22 декабря 2010 года, и предварительной патентной заявки США № 61/426372, поданной 22 декабря 2010 года, содержимое каждой из которых полностью содержится в данном документе по ссылке.

Область техники, к которой относится изобретение

[0002] Данное раскрытие относится к кодированию видео, а более конкретно, к кодированию синтаксической информации, связанной с коэффициентами видеоблока.

Уровень техники

[0003] Поддержка цифрового видео может быть включена в широкий диапазон устройств, включающих в себя цифровые телевизионные приемники, системы цифровой прямой широковещательной передачи, беспроводные широковещательные системы, персональные цифровые устройства (PDA), переносные или настольные компьютеры, планшетные компьютеры, устройства для чтения электронных книг, цифровые камеры, цифровые записывающие устройства, цифровые мультимедийные проигрыватели, устройства видеоигр, консоли для видеоигр, сотовые или спутниковые радиотелефоны, так называемые "смартфоны", устройства видеоконференц-связи, устройства потоковой передачи видео и т.п. Цифровые видеоустройства реализуют такие технологии сжатия видео, как технологии сжатия видео, описанные в стандартах, заданных посредством разрабатываемых в настоящее время стандартов MPEG-2, MPEG-4, ITU-T H.263, ITU-T H.264/MPEG-4, часть 10, усовершенствованное кодирование видео (AVC), стандарта высокоэффективного кодирования видео (HEVC), и расширений таких стандартов. Видеоустройства могут передавать, принимать, кодировать, декодировать и/или сохранять цифровую видеоинформацию более эффективно посредством реализации таких технологий сжатия видео.

[0004] Технологии сжатия видео выполняют пространственное (внутрикадровое) прогнозирование и/или временное (межкадровое) прогнозирование для того, чтобы уменьшать или удалять избыточность, внутренне присущую видеопоследовательностям. Для блочного кодирования видео серия последовательных видеомакроблоков (т.е. видеокадр или часть видеокадра) может быть сегментирована на видеоблоки, которые также могут упоминаться как древовидные блоки, единицы кодирования (CU) и/или узлы кодирования. Видеоблоки в серии внутренне кодированных последовательных (I-) макроблоков изображения кодируются с использованием пространственного прогнозирования относительно опорных выборок в соседних блоках в идентичном изображении. Видеоблоки в серии взаимно кодированных последовательных (P- или B-) макроблоков изображения могут использовать пространственное прогнозирование относительно опорных выборок в соседних блоках в идентичном изображении или временное прогнозирование относительно опорных выборок в других опорных изображениях. Изображения могут упоминаться как кадры, и опорные изображения могут упоминаться как опорные кадры.

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

Сущность изобретения

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

[0007] В одном примере, эффективность кодирования может быть повышена, а сложность системы кодирования может быть уменьшена за счет кодирования координат X и Y, которые указывают позицию последнего значимого коэффициента в конкретном блоке видеоданных согласно порядку сканирования, ассоциированному с блоком, когда порядок сканирования содержит первый порядок сканирования, и переставленных (или "со сменой мест") координат X и Y кодирования, которые указывают позицию последнего значимого коэффициента в блоке согласно порядку сканирования, когда порядок сканирования содержит второй порядок сканирования.

[0008] В этом примере, первый и второй порядки сканирования могут быть симметричными относительно друг друга (или, по меньшей мере, частично симметричными). Вследствие симметрии между первым и вторым порядками сканирования вероятность того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования, может быть идентичной или аналогичной вероятности того, что координата Y содержит идентичное значение, когда порядок сканирования содержит второй порядок сканирования, и наоборот. Аналогично, вероятность того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования, может быть идентичной или аналогичной вероятности того, что координата X содержит идентичное значение, когда порядок сканирования содержит второй порядок сканирования, и наоборот. Другими словами, координаты X и Y, когда порядок сканирования содержит первый порядок сканирования, могут иметь идентичную или аналогичную вероятность содержания данного значения, как и переставленные координаты X и Y, соответственно, когда порядок сканирования содержит второй порядок сканирования. В связи с этим, координаты X и Y и переставленные координаты X и Y могут быть кодированы с использованием общей статистики для целей контекстно-адаптивного энтропийного кодирования, что может приводить к использованию систем кодирования, которые имеют меньшую сложность относительно других систем. Кроме того, общая статистика может быть обновлена на основе координат X и Y и переставленных координат X и Y, что может приводить к большей точности статистики, чем аналогичная статистика, обновленная с использованием других технологий, и в силу этого к более эффективному кодированию соответствующих координат.

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

[0010] Технологии этого раскрытия могут быть использованы в любой технологии контекстно-адаптивного энтропийного кодирования, включающей в себя CABAC, энтропийное кодирование с сегментированием на интервалы вероятности (PIPE) или другую технологию контекстно-адаптивного энтропийного кодирования. CABAC описывается в настоящем раскрытии в целях иллюстрации, но без ограничения в отношении технологий, широко описанных в настоящем раскрытии. Кроме того, технологии могут, в общем, применяться к кодированию других типов данных, например, в дополнение к видеоданным.

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

[0012] В одном примере, способ кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео включает в себя кодирование координат X и Y, которые указывают позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, когда порядок сканирования содержит первый порядок сканирования, и кодирование переставленных координат X и Y, которые указывают позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, когда порядок сканирования содержит второй порядок сканирования, при этом второй порядок сканирования отличается от первого порядка сканирования.

[0013] В другом примере, устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео включает в себя видеокодер, выполненный с возможностью кодировать координаты X и Y, которые указывают позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, когда порядок сканирования содержит первый порядок сканирования, и кодировать переставленные координаты X и Y, которые указывают позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, когда порядок сканирования содержит второй порядок сканирования, при этом второй порядок сканирования отличается от первого порядка сканирования.

[0014] В другом примере, устройство для кодирования коэффициентов, ассоциированных с блоком видеоданных, во время процесса кодирования видео включает в себя средство для кодирования координат X и Y, которые указывают позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком, когда порядок сканирования содержит первый порядок сканирования, и средство для кодирования переставленных координат X и Y, которые указывают позицию последнего ненулевого коэффициента в блоке согласно порядку сканирования, когда порядок сканирования содержит второй порядок сканирования, при этом второй порядок сканирования отличается от первого порядка сканирования.

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

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

[0017] Подробности одного или более примеров изложены на прилагаемых чертежах и в нижеприведенном описании. Другие признаки, цели и преимущества должны становиться очевидными из описания и чертежей и из формулы изобретения.

Краткое описание чертежей

[0018] Фиг. 1 является блок-схемой, которая иллюстрирует пример системы кодирования и декодирования видео, которая может реализовывать технологии для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

[0019] Фиг. 2 является блок-схемой, которая иллюстрирует пример видеокодера, который может реализовывать технологии для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

[0020] Фиг. 3 является блок-схемой, которая иллюстрирует пример видеодекодера, который может реализовывать технологии для эффективного декодирования кодированной информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

[0021] Фиг. 4A-4C являются концептуальными схемами, которые иллюстрируют пример блока видеоданных и соответствующей информации позиции значимых коэффициентов и информации позиции последнего значимого коэффициента.

[0022] Фиг. 5A-5C являются концептуальными схемами, которые иллюстрируют примеры блоков видеоданных, сканированных с использованием зигзагообразного порядка сканирования, горизонтального порядка сканирования и вертикального порядка сканирования.

[0023] Фиг. 6A-6C являются концептуальными схемами, которые иллюстрируют примеры блоков видеоданных, для которых информация позиции последнего значимого коэффициента кодируется на основе информации порядка сканирования, согласно технологиям этого раскрытия.

[0024] Фиг. 7 является блок-схемой последовательности операций способа, которая иллюстрирует пример способа для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

[0025] Фиг. 8 является блок-схемой последовательности операций способа, которая иллюстрирует пример способа для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

[0026] Фиг. 9 является блок-схемой последовательности операций способа, которая иллюстрирует пример способа для эффективного декодирования кодированной информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

[0027] Фиг. 10 является блок-схемой последовательности операций способа, которая иллюстрирует другой пример способа для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

[0028] Фиг. 11 является блок-схемой последовательности операций способа, которая иллюстрирует другой пример способа для эффективного декодирования кодированной информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия.

Подробное описание изобретения

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

[0030] В настоящем раскрытии, термин "кодирование" (coding) означает кодирование (encoding), которое осуществляется в кодере, или декодирование, которое осуществляется в декодере. Аналогично, термин "кодер" (coder) означает кодер (encoder), декодер или комбинированный кодер/декодер ("кодек"). Термины кодер (coder), кодер (encoder), декодер и кодек означают конкретные машины, спроектированные с возможностью кодирования (coding) (кодирования (encoding) и/или декодирования) видеоданных в соответствии с этим раскрытием.

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

[0032] Дополнительно, в соответствии с технологиями этого раскрытия, информация позиции последнего значимого коэффициента для блока видеоданных может быть кодирована с использованием координат X и Y, которые указывают позицию последнего значимого коэффициента в блоке согласно порядку сканирования, ассоциированному с блоком. В этих случаях, вышеописанная статистика может указывать вероятность того, что координата, например, координата X или Y, соответствующая позиции последнего значимого коэффициента в блоке согласно порядку сканирования, содержит данное значение (например, "0", "1", "2" и т.д.). Поскольку некоторые порядки сканирования, например, первый порядок сканирования и второй порядок сканирования, могут быть симметричными относительно друг друга (или, по меньшей мере, частично симметричными), вероятность того, что координата X содержит данное значение, когда порядок сканирования содержит первый порядок сканирования, может быть идентичной или аналогичной вероятности того, что координата Y содержит идентичное значение, когда порядок сканирования содержит второй порядок сканирования, и наоборот. Аналогично, вероятность того, что координата Y содержит данное значение, когда порядок сканирования содержит первый порядок сканирования, может быть идентичной или аналогичной вероятности того, что координата X содержит идентичное значение, когда порядок сканирования содержит второй порядок сканирования, и наоборот. Иными словами, координаты X и Y, когда порядок сканирования содержит первый порядок сканирования, могут иметь идентичную или аналогичную вероятность содержания данного значения, как переставленные (или "со сменой мест") координаты X и Y, соответственно, когда порядок сканирования содержит второй порядок сканирования. В связи с этим, координаты X и Y и переставленные координаты X и Y могут быть кодированы с использованием общей статистики.

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

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

[0035] В этом примере, координаты X и Y и переставленные координаты X и Y могут быть кодированы с использованием общей статистики для целей контекстно-адаптивного энтропийного кодирования, что может приводить к использованию систем кодирования, которые имеют меньшую сложность относительно других систем, например, систем, которые включают в себя отдельную статистику для каждого порядка сканирования, который может быть использован в системах для того, чтобы кодировать блоки видеоданных. Кроме того, общая статистика может быть обновлена на основе координат X и Y и переставленных координат X и Y, что может приводить к большей точности статистики, чем аналогичная статистика, обновленная с использованием других технологий, например, статистика, обновленная для конкретного порядка сканирования, который может быть использован в системе для того, чтобы кодировать блоки видеоданных. Как результат, координаты X и Y и переставленные координаты X и Y, т.е. информация позиции последнего значимого коэффициента для блока, могут быть кодированы более эффективно, чем аналогичная информация, кодированная с использованием других способов.

[0036] В качестве другого примера, технологии этого раскрытия могут повышать эффективность кодирования посредством кодирования информации позиции последнего значимого коэффициента для блока видеоданных инкрементным способом до необходимой степени. Как результат, информация позиции последнего значимого коэффициента может быть кодирована с использованием меньшего объема информации, чем при использовании других технологий, например, при кодировании информации позиции последнего значимого коэффициента для блока всегда полностью. Кроме того, в случаях, если необходимо полностью кодировать информацию позиции последнего значимого коэффициента, эффективность кодирования может быть повышена посредством кодирования информации с использованием контекстно-адаптивного энтропийного кодирования, так что статистика, используемая для того, чтобы кодировать информацию, выбирается, по меньшей мере, частично на основе информации порядка сканирования для блока. Такое кодирование информации позиции последнего значимого коэффициента может приводить к использованию более точной статистики, чем при использовании других способов, например, к выбору статистики без учета информации порядка сканирования для блока, и, кроме того, к более эффективному кодированию информации позиции последнего значимого коэффициента.

[0037] В примерах, описанных выше, для того, чтобы кодировать информацию позиции последнего значимого коэффициента для блока видеоданных с использованием статистики, информация может быть кодирована посредством выполнения процесса контекстно-адаптивного двоичного арифметического кодирования (CABAC), который включает в себя применение контекстной модели, которая включает в себя статистику на основе одного или более контекстов. В других примерах, другие процессы контекстно-адаптивного энтропийного кодирования, такие как контекстно-адаптивное кодирование переменной длины (CAVLC), энтропийное кодирование с сегментированием на интервалы вероятности (PIPE) и другие процессы контекстно-адаптивного энтропийного кодирования, также могут использовать технологии этого раскрытия. CABAC описывается в настоящем раскрытии в целях иллюстрации, но без ограничения в отношении технологий, широко описанных в настоящем раскрытии. Кроме того, технологии могут, в общем, применяться к кодированию других типов данных, например, в дополнение к видеоданным.

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

[0039] Фиг. 1 является блок-схемой, которая иллюстрирует пример системы 10 кодирования и декодирования видео, которая может реализовывать технологии для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, согласно технологиям этого раскрытия. Как показано на фиг. 1, система 10 включает в себя исходное устройство 12, которое передает кодированное видео в целевое устройство 14 через канал 16 связи. Исходное устройство 12 и целевое устройство 14 могут содержать любые из широкого диапазона устройств. В некоторых случаях, исходное устройство 12 и целевое устройство 14 могут содержать устройства беспроводной связи, такие как беспроводные переносные телефоны, так называемые сотовые или спутниковые радиотелефоны или любые беспроводные устройства, которые могут передавать видеоинформацию по каналу 16 связи, когда канал 16 связи является беспроводным.

[0040] Тем не менее, технологии этого раскрытия, которые относятся к эффективному кодированию информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных, не обязательно ограничены приложениями или настройками беспроводной связи. Эти технологии могут, в общем, применяться к любому сценарию, в котором выполняется кодирование или декодирование, включающему в себя телевизионные широковещательные передачи по радиоинтерфейсу, кабельные телевизионные передачи, спутниковые телевизионные передачи, потоковые передачи видео по Интернету, кодированное цифровое видео, которое кодируется на носитель хранения данных или извлекается и декодируется из носителя хранения данных, либо другие сценарии. Соответственно, канал 16 связи не требуется, и технологии этого раскрытия могут применяться к настройкам, при которых применяется кодирование, или при которых декодирование применяется, например, вообще без передачи данных между устройствами кодирования и декодирования.

[0041] В примере по фиг. 1, исходное устройство 12 включает в себя видеоисточник 18, видеокодер 20, модулятор/демодулятор (модем) 22 и передающее устройство 24. Целевое устройство 14 включает в себя приемное устройство 26, модем 28, видеодекодер 30 и устройство 32 отображения. В соответствии с этим раскрытием, видеокодер 20 исходного устройства 12 и/или видеодекодер 30 целевого устройства 14 могут быть выполнены с возможностью применять технологии для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных. В других примерах, исходное устройство и целевое устройство могут включать в себя другие компоненты или компоновки. Например, исходное устройство 12 может принимать видеоданные из внешнего видеоисточника 18, такого как внешняя камера. Аналогично, целевое устройство 14 может взаимодействовать с внешним устройством отображения вместо включения в себя интегрированного устройства отображения.

[0042] Проиллюстрированная система 10 по фиг. 1 является просто одним примером. Технологии для эффективного кодирования информации позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных могут быть выполнены посредством любого устройства кодирования и/или декодирования цифрового видео. Хотя, в общем, технологии этого раскрытия выполняются посредством устройства кодирования видео, технологии также могут выполняться посредством видеокодера/декодера, типично называемого "кодеком". Кроме того, технологии этого раскрытия также могут быть выполнены посредством видеопрепроцессора. Исходное устройство 12 и целевое устройство 14 являются просто примерами таких устройств кодирования, в которых исходное устройство 12 формирует кодированные видеоданные для передачи в целевое устройство 14. В некоторых примерах устройства 12, 14 могут работать практически симметрично так, что каждое из устройств 12, 14 включает в себя компоненты кодирования и декодирования видео. Следовательно, система 10 может поддерживать одностороннюю и двухстороннюю передачу видео между видеоустройствами 12, 14, к примеру, для потоковой передачи видео, воспроизведения видео, широковещательной передачи видео или видеотелефонии.

[0043] Видеоисточник 18 исходного устройства 12 может включать в себя устройство видеозахвата, такое как видеокамера, видеоархив, содержащий ранее захваченное видео, и/или видеопередачу от поставщика видеосодержимого. В качестве дополнительной альтернативы, видеоисточник 18 может формировать основанные на компьютерной графике данные в качестве исходного видео или комбинацию передаваемого вживую видео, архивного видео и машиногенерируемого видео. В некоторых случаях, если видеоисточником 18 является видеокамера, исходное устройство 12 и целевое устройство 14 могут формировать так называемые камерофоны или видеофоны. Тем не менее, как упомянуто выше, технологии, описанные в настоящем раскрытии, могут быть применимыми к кодированию видео в целом и могут применяться к беспроводным и/или проводным вариантам применения. В каждом случае, захваченное, предварительно захваченное или машиногенерируемое видео может быть кодировано посредством видеокодера 20. Кодированная видеоинформация затем может быть модулирована посредством модема 22 согласно стандарту связи и передана в целевое устройство 14 через передающее устройство 24. Модем 22 может включать в себя различные микшеры, фильтры, усилители или другие компоненты, спроектированные с возможностью модуляции сигналов. Передающее устройство 24 может включать в себя схемы, разработанные для передачи данных, в том числе усилители, фильтры и одну или более антенн.

[0044] Приемное устройство 26 целевого устройства 14 принимает информацию по каналу 16, и модем 28 демодулирует информацию. С другой стороны, процесс кодирования видео, описанный выше, может реализовывать одну или более технологий, описанных в данном документе, для того, чтобы эффективно кодировать информацию позиции последнего значимого коэффициента на основе информации порядка сканирования для блока видеоданных. Информация, передаваемая по каналу 16, может включать в себя синтаксическую информацию, заданную посредством видеокодера 20, которая также используется посредством видеодекодера 30, которая включает в себя элементы синтаксиса, которые описывают характеристики и/или обработку блоков видеоданных (например, макроблоков или единиц кодирования), например, информацию позиции последнего значимого коэффициента и/или информацию порядка сканирования, а также другую информацию. Устройство 32 отображения отображает декодированные видеоданные пользователю и может содержать любое из множества устройств отображения, таких как дисплей на электронно-лучевой трубке (CRT), жидкокристаллический дисплей (LCD), плазменный дисплей, дисплей на органических светодиодах (OLED) или другой тип устройства отображения.

[0045] В примере по фиг. 1, канал 16 связи может содержать любую беспроводную и проводную среду связи, такую как радиочастотный (RF) спектр или одна или более физических линий передачи, либо любую комбинацию беспроводных и проводных сред. Канал 16 связи может формировать часть сети с коммутацией пакетов, такой как локальная вычислительная сеть, глобальная вычислительная сеть либо глобальная сеть, такая как Интернет. Канал 16 связи, в общем, представляет любую надлежащую среду связи или набор различных сред связи, для передачи видеоданных из исходного устройства 12 в целевое устройство 14, включающих в себя любую надлежащую комбинацию проводных или беспроводных сред. Канал 16 связи может включать в себя маршрутизаторы, переключатели, базовые станции или любое другое оборудование, которое может быть полезным для того, чтобы упрощать связь из исходного устройства 12 в целевое устройство 14. В других примерах, устройства кодирования или декодирования могут реализовывать технологии этого раскрытия вообще без связи между т