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

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

Иллюстрации

Показать все

Реферат

[0001] Данная заявка притязает на приоритет предварительной заявки на патент (США) № 61/419740, поданной 3 декабря 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] Технологии этого раскрытия сущности могут давать возможность системам кодирования иметь меньшую сложность относительно других систем и могут обеспечивать более эффективные способы кодирования относительно других способов при кодировании информации позиции последнего значимого коэффициента для блока и информации позиции значимых коэффициентов для блока. Кодирование информации позиции последнего значимого коэффициента до кодирования информации позиции значимых коэффициентов имеет эффект разделения этих этапов кодирования, что может обеспечивать параллельное кодирование информации и может обеспечивать использование систем кодирования, которые имеют меньшую сложность относительно других систем, например, систем, которые кодируют информацию перемеженным способом.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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