[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

RU2614544C2 - Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования - Google Patents

Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования Download PDF

Info

Publication number
RU2614544C2
RU2614544C2 RU2014133412A RU2014133412A RU2614544C2 RU 2614544 C2 RU2614544 C2 RU 2614544C2 RU 2014133412 A RU2014133412 A RU 2014133412A RU 2014133412 A RU2014133412 A RU 2014133412A RU 2614544 C2 RU2614544 C2 RU 2614544C2
Authority
RU
Russia
Prior art keywords
unit
last significant
coding
coefficient
location
Prior art date
Application number
RU2014133412A
Other languages
English (en)
Other versions
RU2014133412A (ru
Inventor
Бае-Кеун ЛИ
Ю-Ми СОН
Original Assignee
Самсунг Электроникс Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Publication of RU2014133412A publication Critical patent/RU2014133412A/ru
Application granted granted Critical
Publication of RU2614544C2 publication Critical patent/RU2614544C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

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

Description

Область техники, к которой относится изобретение
Настоящее изобретение относится к энтропийному кодированию и декодированию коэффициентов преобразования, а более конкретно, к способу и устройству для эффективного энтропийного кодирования и декодирования информации относительно местоположения последнего значимого коэффициента преобразования в блоке преобразования.
Предшествующий уровень техники
Согласно международным стандартам кодирования видео, таким как H.264 и MPEG-4, видеосигнал иерархически разбивается на последовательности, кадры, серии последовательных макроблоков, макроблоки и блоки, и блок является минимальной единицей обработки. В процессе кодирования остаточные данные блока получаются посредством выполнения внутрикадрового или межкадрового прогнозирования. Кроме того, остаточные данные сжимаются посредством выполнения преобразования, квантования, сканирования, кодирования по длинам серий и энтропийного кодирования. Процесс декодирования является обратным процессом процесса кодирования. Первоначально, коэффициенты блока преобразования, которые формируются в процессе энтропийного кодирования, извлекаются из потока битов. Затем, остаточные данные блока переконфигурируются посредством выполнения обратного квантования и обратного преобразования, и информация прогнозирования используется для того, чтобы переконфигурировать видеоданные блока.
Сущность изобретения
Техническая задача
Настоящее изобретение предоставляет способ и устройство для эффективного энтропийного кодирования и декодирования информации относительно местоположения последнего значимого коэффициента преобразования в блоке преобразования, имеющем большой размер.
Техническое решение
Согласно варианту осуществления настоящего изобретения, информация относительно местоположения последнего значимого коэффициента преобразования в блоке преобразования кодируется посредством использования его местоположения в направлении по горизонтальной оси и его местоположения в направлении по вертикальной оси в блоке преобразования.
Преимущества изобретения
Согласно настоящему изобретению, может быть эффективно представлено местоположение последнего значимого коэффициента преобразования, включенного в блок преобразования, имеющий большой размер, и информация относительно местоположения последнего значимого коэффициента преобразования может быть декодирована независимо от процесса декодирования коэффициентов преобразования.
Краткое описание чертежей
Фиг. 1 является блок-схемой устройства кодирования изображений согласно варианту осуществления настоящего изобретения.
Фиг. 2 является блок-схемой устройства декодирования изображений согласно варианту осуществления настоящего изобретения.
Фиг. 3 является схемой, показывающей иерархические единицы кодирования согласно варианту осуществления настоящего изобретения.
Фиг. 4 является блок-схемой кодера изображений на основе единиц кодирования согласно варианту осуществления настоящего изобретения.
Фиг. 5 является блок-схемой декодера изображений на основе единиц кодирования согласно варианту осуществления настоящего изобретения.
Фиг. 6 является схемой, показывающей максимальные единицы кодирования, субъединицы кодирования и единицы прогнозирования согласно варианту осуществления настоящего изобретения.
Фиг. 7 является схемой, показывающей единицу кодирования и единицу преобразования согласно варианту осуществления настоящего изобретения.
Фиг. 8A и 8B являются схемами, показывающими формы разбиения единиц кодирования, единиц прогнозирования и единиц преобразования согласно варианту осуществления настоящего изобретения.
Фиг. 9 является блок-схемой последовательности операций способа энтропийного кодирования коэффициентов преобразования согласно варианту осуществления настоящего изобретения.
Фиг. 10 является справочной схемой для описания процесса энтропийного кодирования коэффициентов преобразования согласно вариантам осуществления настоящего изобретения.
Фиг. 11 является блок-схемой устройства энтропийного кодирования согласно варианту осуществления настоящего изобретения.
Фиг. 12 является блок-схемой устройства контекстно-адаптивного двоичного арифметического кодирования (CABAC) согласно варианту осуществления настоящего изобретения.
Фиг. 13 является справочной схемой для описания процесса выбора контекста для кодирования информации относительно местоположения последнего значимого коэффициента преобразования согласно варианту осуществления настоящего изобретения.
Фиг. 14 показывает карту значимости, соответствующую фиг. 10.
Фиг. 15 является справочной схемой для описания процесса кодирования значений уровня значимых коэффициентов преобразования, включенных в блок преобразования, проиллюстрированного на фиг. 10.
Фиг. 16 является схемой, показывающей пример множества таблиц кодирования переменной длины (VLC), используемых согласно варианту осуществления настоящего изобретения.
Фиг. 17 является справочной схемой для описания способа энтропийного кодирования коэффициентов преобразования согласно другому варианту осуществления настоящего изобретения.
Фиг. 18A и 18B являются справочными схемами для описания способа энтропийного кодирования коэффициентов преобразования согласно другому варианту осуществления настоящего изобретения.
Фиг. 19 является блок-схемой последовательности операций способа энтропийного декодирования коэффициентов преобразования согласно варианту осуществления настоящего изобретения.
Фиг. 20 является блок-схемой устройства энтропийного декодирования согласно варианту осуществления настоящего изобретения.
Оптимальный режим осуществления изобретения
Согласно аспекту настоящего изобретения, предусмотрен способ энтропийного кодирования коэффициентов преобразования, причем способ включает в себя определение местоположения последнего значимого коэффициента преобразования, имеющего ненулевое значение, из коэффициентов преобразования, включенных в блок преобразования, имеющий определенный размер, согласно определенному порядку сканирования; и кодирование информации о местоположении последнего значимого коэффициента преобразования посредством использования его местоположения в направлении по горизонтальной оси и его местоположения в направлении по вертикальной оси в блоке преобразования.
Согласно другому аспекту настоящего изобретения, предусмотрен способ энтропийного декодирования коэффициентов преобразования, причем способ включает в себя извлечение информации о местоположении в направлении по горизонтальной оси и местоположении в направлении по вертикальной оси последнего значимого коэффициента преобразования, имеющего ненулевое значение и включенного в блок преобразования, из принимаемого потока битов согласно определенному порядку сканирования; и определение местоположения последнего значимого коэффициента преобразования посредством декодирования информации о местоположении в направлении по горизонтальной оси и местоположении в направлении по вертикальной оси.
Согласно аспекту настоящего изобретения, предусмотрено устройство для энтропийного кодирования коэффициентов преобразования, причем устройство включает в себя энтропийный кодер для определения местоположения последнего значимого коэффициента преобразования, имеющего ненулевое значение, из коэффициентов преобразования, включенных в блок преобразования, имеющий определенный размер, согласно определенному порядку сканирования и для кодирования информации о местоположении последнего значимого коэффициента преобразования посредством использования его местоположения в направлении по горизонтальной оси и его местоположения в направлении по вертикальной оси в блоке преобразования.
Согласно другому аспекту настоящего изобретения, предусмотрено устройство для энтропийного декодирования коэффициентов преобразования, причем устройство включает в себя энтропийный декодер для извлечения информации о местоположении в направлении по горизонтальной оси и местоположении в направлении по вертикальной оси последнего значимого коэффициента преобразования, имеющего ненулевое значение и включенного в блок преобразования, из принимаемого потока битов согласно определенному порядку сканирования и для определения местоположения последнего значимого коэффициента преобразования посредством декодирования информации о местоположении в направлении по горизонтальной оси и местоположении в направлении по вертикальной оси.
Описание вариантов осуществления изобретения
В дальнейшем в этом документе настоящее изобретение подробно описывается посредством пояснения вариантов осуществления изобретения со ссылкой на прилагаемые чертежи.
Фиг. 1 является блок-схемой устройства 100 кодирования изображений согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 1, устройство 100 кодирования изображений включает в себя модуль 110 разбиения на максимальные единицы кодирования, модуль 120 определения кодированной глубины, кодер 130 данных изображений и кодер 140 информации кодирования.
Модуль 110 разбиения на максимальные единицы кодирования может разбивать текущий кадр или текущую серию последовательных макроблоков на основе максимальной единицы кодирования, которая является единицей кодирования максимального размера. Текущий кадр или текущая серия последовательных макроблоков могут разбиваться, по меньшей мере, на одну максимальную единицу кодирования.
Согласно варианту осуществления настоящего изобретения, единицы кодирования могут быть представлены посредством использования максимальной единицы кодирования и глубины. Как описано выше, максимальная единица кодирования представляет единицу кодирования, имеющую наибольший размер из единиц кодирования текущего кадра, и глубина представляет то, как единицы кодирования иерархически уменьшаются по размеру. По мере того, как увеличивается глубина, единицы кодирования могут быть уменьшены по размеру от максимальной единицы кодирования до минимальной единицы кодирования, и глубина максимальной единицы кодирования может задаваться как минимальная глубина, в то время как глубина минимальной единицы кодирования может задаваться как максимальная глубина. Поскольку единицы кодирования уменьшаются по размеру по мере того, как увеличивается глубина, от максимальной единицы кодирования, субъединица кодирования, имеющая глубину k, может включать в себя множество субъединиц кодирования, имеющих глубины, превышающие k.
Когда кадр, который должен быть кодирован, имеет большой размер, если изображение кодируется в большой единице, изображение может быть кодировано с высоким коэффициентом сжатия изображений. Тем не менее, если размер единицы кодирования увеличивается и является фиксированным, изображение не может быть эффективно кодировано посредством отражения его непрерывно изменяющихся характеристик.
Например, когда кодируется плоское изображение, такое как изображение моря или неба, коэффициент сжатия может быть повышен, если единица кодирования увеличивается по размеру. Тем не менее, когда кодируется сложное изображение, такое как изображение людей или зданий, коэффициент сжатия повышается, если единица кодирования уменьшается по размеру.
Для этого, согласно варианту осуществления настоящего изобретения, максимальные единицы кодирования различного размера и различные максимальные глубины задаются для различных кадров или серий последовательных макроблоков. Поскольку максимальная глубина обозначает максимальное число раз, когда единица кодирования может уменьшаться по размеру, размер минимальных единиц кодирования, включенных в максимальную единицу кодирования, может быть переменно задан согласно максимальной глубине.
Модуль 120 определения кодированной глубины определяет максимальную глубину. Максимальная глубина может быть определена на основе функции затрат на искажение в зависимости от скорости передачи (R-D). Максимальная глубина может быть определена по-разному для каждого кадра или серии последовательных макроблоков либо для каждой максимальной единицы кодирования. Информация относительно определенной максимальной глубины выводится в кодер 140 информации кодирования, и данные изображений каждой максимальной единицы кодирования выводятся в кодер 130 данных изображений.
Максимальная глубина означает единицу кодирования, имеющую наименьший размер в максимальной единице кодирования, т.е. минимальную единицу кодирования. Другими словами, максимальная единица кодирования может разбиваться на субъединицы кодирования различного размера согласно различным глубинам. Их подробные описания предоставляются ниже со ссылкой на фиг. 8A и 8B. Кроме того, субъединицы кодирования различного размера, включенные в максимальную единицу кодирования, могут быть прогнозированы или ортогонально преобразованы на основе единиц обработки различного размера. Другими словами, устройство 100 кодирования изображений может выполнять множество процессов для кодирования изображений на основе единиц обработки различного размера и различной формы. Когда три процесса, такие как прогнозирование, ортогональное преобразование и энтропийное кодирование, выполняются для того, чтобы кодировать данные изображений, единица обработки идентичного размера может быть использована во всех процессах, либо единицы обработки различного размера могут быть использованы в различных процессах.
Например, устройство 100 кодирования изображений может выбирать единицу обработки, отличающуюся от определенной единицы кодирования, чтобы прогнозировать единицу кодирования.
Если единица кодирования имеет размер 2N×2N (N является положительным целым числом), единица обработки для прогнозирования может иметь размер 2N×2N, 2N×N, N×2N, N×N и т.д. Другими словами, прогнозирование движения может быть выполнено на основе единицы обработки, имеющей размер, полученный посредством разделения, по меньшей мере, одной из высоты и ширины единицы кодирования напополам. В дальнейшем в этом документе единица обработки для прогнозирования упоминается как "единица прогнозирования".
Режим прогнозирования может быть, по меньшей мере, одним из внутреннего режима, взаимного режима и режима пропуска, и определенный режим прогнозирования может быть выполнен только для единицы прогнозирования определенного размера или определенной формы. Например, внутренний режим может быть выполнен только для единицы прогнозирования, имеющей размер 2N×2N или N×N, имеющий квадратную форму. Кроме того, режим пропуска может быть выполнен только для единицы прогнозирования, имеющей размер 2N×2N. Если единица кодирования включает в себя множество единиц прогнозирования, прогнозирование может быть выполнено для каждой единицы прогнозирования, и может быть выбрана единица прогнозирования, имеющая наименьшую ошибку кодирования.
Кроме того, устройство 100 кодирования изображений может ортогонально преобразовывать данные изображений на основе единицы обработки, имеющей размер, отличающийся от размера единицы кодирования. Единица кодирования может быть ортогонально преобразована на основе единицы данных, имеющей размер, меньший или равный размеру единицы кодирования. В дальнейшем в этом документе единица обработки для ортогонального преобразования упоминается как "единица преобразования".
Модуль 120 определения кодированной глубины может определять субъединицы кодирования, включенные в максимальную единицу кодирования, посредством использования оптимизации искажения в зависимости от скорости передачи на основе множителя Лагранжа. Другими словами, может быть определена форма разбиения максимальной единицы кодирования во множество субъединиц кодирования. Здесь, множество субъединиц кодирования имеет различные размеры согласно глубинам. После этого кодер 130 данных изображений выводит поток битов посредством кодирования максимальной единицы кодирования на основе формы разбиения, определенной посредством модуля 120 определения кодированной глубины.
Кодер 140 информации кодирования кодирует информацию относительно режима кодирования максимальной единицы кодирования, которая определяется посредством модуля 120 определения кодированной глубины. Поток битов выводится посредством кодирования информации относительно формы разбиения максимальной единицы кодирования, информации относительно максимальной глубины и информации относительно режимов кодирования субъединиц кодирования согласно глубинам. Информация относительно режимов кодирования субъединиц кодирования может включать в себя, например, информацию относительно единиц прогнозирования субъединиц кодирования, информацию относительно режимов прогнозирования единиц прогнозирования и информацию относительно единиц преобразования субъединиц кодирования.
Информация относительно формы разбиения максимальной единицы кодирования может быть информацией, представляющей то, разбивается или нет каждая единица кодирования. Например, когда разбивается и кодируется максимальная единица кодирования, кодируется информация, представляющая то, разбивается или нет максимальная единица кодирования. Кроме того, когда разбиваются и кодируются субъединицы кодирования, сформированные посредством разбиения максимальной единицы кодирования, кодируется информация, представляющая то, разбивается или нет каждая субъединица кодирования. Информация, представляющая то, разбивается или нет единица кодирования, может быть информацией флага, представляющей то, разбивается или нет единица кодирования.
Поскольку максимальная единица кодирования включает в себя субъединицы кодирования различного размера и должна быть определена информация относительно режима кодирования каждой субъединицы кодирования, информация относительно, по меньшей мере, одного режима кодирования может быть определена относительно одной максимальной единицы кодирования.
Устройство 100 кодирования изображений может формировать субъединицы кодирования посредством разделения высоты и ширины максимальной единицы кодирования по мере того, как увеличивается глубина. Иными словами, если единица кодирования, имеющая глубину k, имеет размер 2N×2N, единица кодирования, имеющая глубину k+1, имеет размер N×N.
Соответственно, устройство 100 кодирования изображений может определять оптимальную форму разбиения каждой максимальной единицы кодирования на основе размера максимальной единицы кодирования и максимальной глубины с учетом характеристик изображений. Посредством переменного регулирования размера максимальной единицы кодирования и кодирования изображения посредством разбиения максимальной единицы кодирования на субъединицы кодирования, имеющие различные глубины, с учетом характеристик изображений могут быть эффективно кодированы изображения, имеющие различные разрешения.
Фиг. 2 является блок-схемой устройства 200 декодирования изображений согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 2, устройство 200 декодирования изображений включает в себя модуль 210 получения данных изображений, модуль 220 извлечения информации кодирования и декодер 230 данных изображений.
Модуль 210 получения данных изображений анализирует поток битов, принимаемый посредством устройства 200 декодирования изображений, и получает и выводит данные изображений каждой максимальной единицы кодирования в декодер 230 данных изображений. Модуль 210 получения данных изображений может извлекать информацию относительно максимальной единицы кодирования текущего кадра или серии последовательных макроблоков из заголовка текущего кадра или серии последовательных макроблоков. Другими словами, поток битов разбивается на максимальные единицы кодирования, чтобы давать возможность декодеру 230 данных изображений декодировать данные изображений каждой максимальной единицы кодирования.
Модуль 220 извлечения информации кодирования анализирует поток битов, принимаемый посредством устройства 200 декодирования изображений, и извлекает из заголовка текущего кадра информацию относительно максимальной единицы кодирования, максимальной глубины, формы разбиения максимальной единицы кодирования и режимов кодирования субъединиц кодирования. Информация относительно формы разбиения и режимов кодирования выводится в декодер 230 данных изображений.
Информация относительно формы разбиения максимальной единицы кодирования может включать в себя информацию относительно субъединиц кодирования, включенных в максимальную единицу кодирования и имеющих различные размеры согласно глубинам. Как описано выше относительно фиг. 1, информация относительно формы разбиения может быть информацией, кодированной и представляющей то, разбивается или нет каждая единица кодирования (например, информацией флага). Информация относительно режимов кодирования может включать в себя, например, информацию относительно единиц прогнозирования, информацию относительно режимов прогнозирования, информацию относительно единиц преобразования субъединиц кодирования.
Декодер 230 данных изображений восстанавливает текущий кадр посредством декодирования данных изображений каждой максимальной единицы кодирования на основе информации, извлеченной посредством модуля 220 извлечения информации кодирования.
Декодер 230 данных изображений может декодировать субъединицы кодирования, включенные в максимальную единицу кодирования, на основе информации относительно формы разбиения максимальной единицы кодирования. Процесс декодирования может включать в себя процесс взаимного прогнозирования, включающий в себя внутреннее прогнозирование и компенсацию движения, и процесс обратного ортогонального преобразования.
Декодер 230 данных изображений может выполнять внутреннее (intra) прогнозирование или взаимное (inter) прогнозирование на основе информации относительно единиц прогнозирования и информации относительно режимов прогнозирования субъединиц кодирования, чтобы прогнозировать субъединицы кодирования. Кроме того, декодер 230 данных изображений может выполнять обратное ортогональное преобразование для каждой субъединицы кодирования на основе информации относительно единиц преобразования субъединиц кодирования.
Фиг. 3 является схемой, показывающей иерархические единицы кодирования согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 3, иерархические единицы кодирования могут включать в себя единицы кодирования, имеющие "высота x ширина" в 64×64, 32×32, 16×16, 8×8 и 4×4. В дополнение к единицам кодирования квадратной формы, также могут существовать единицы кодирования, имеющие "высота x ширина" в 64×32, 32×64, 32×16, 16×32, 16×8, 8×16, 8×4 и 4×8.
На фиг. 3 для данных 310 изображений, имеющих разрешение 1920×1080, размер максимальной единицы кодирования задается как 64×64, а максимальная глубина задается как 2.
Для других данных 320 изображений, имеющих разрешение 1920×1080, размер максимальной единицы кодирования задается как 64×64, а максимальная глубина задается как 4. Для данных 330 изображений, имеющих разрешение 352×288, размер максимальной единицы кодирования задается как 16×16, а максимальная глубина задается как 2.
Если разрешение является высоким или объем данных является большим, чтобы повышать коэффициент сжатия и точно отражать характеристики изображений, максимальный размер кодирования может быть относительно большим. Соответственно, для данных 310 и 320 изображений, имеющих разрешение, превышающее разрешение данных 330 изображений, размер максимальной единицы кодирования может быть выбран как 64×64.
Максимальная глубина представляет общее число уровней иерархических единиц кодирования. Поскольку максимальная глубина данных 310 изображений равняется 2, единицы 315 кодирования данных 310 изображений могут включать в себя максимальную единицу кодирования, имеющую размер по продольной оси 64, и субъединицы кодирования, имеющие размеры по продольной оси 32 и 16, по мере того, как увеличивается глубина.
Между тем, поскольку максимальная глубина данных 330 изображений равняется 2, единицы 335 кодирования данных 330 изображений могут включать в себя максимальные единицы кодирования, имеющие размер по продольной оси 16, и субъединицы кодирования, имеющие размеры по продольной оси 8 и 4, по мере того, как увеличивается глубина.
Поскольку максимальная глубина данных 320 изображений равняется 4, единицы 325 кодирования данных 320 изображений могут включать в себя максимальную единицу кодирования, имеющую размер по продольной оси 64, и субъединицы кодирования, имеющие размеры по продольной оси 32, 16, 8 и 4, по мере того как увеличивается глубина. В связи с этим, поскольку изображение кодируется на основе небольшой субъединицы кодирования по мере того, как увеличивается глубина, изображение, включающее в себя подробную сцену, может быть надлежащим образом кодировано.
Фиг. 4 является блок-схемой кодера 400 изображений на основе единиц кодирования согласно варианту осуществления настоящего изобретения.
Модуль 410 внутреннего прогнозирования выполняет внутреннее прогнозирование для единиц прогнозирования внутреннего режима в текущем кадре 405, модуль 420 оценки движения и модуль 425 компенсации движения, соответственно, выполняют взаимное прогнозирование и компенсацию движения для единиц прогнозирования взаимного режима посредством использования текущего кадра 405 и опорного кадра 495.
Остаточные значения формируются на основе вывода единиц прогнозирования из модуля 410 внутреннего прогнозирования, модуля 420 оценки движения и модуля 425 компенсации движения, и сформированные остаточные значения проходят через ортогональный преобразователь 430 и квантователь 440 так, что они выводятся в качестве квантованных коэффициентов преобразования.
Квантованные коэффициенты преобразования проходят через обратный квантователь 460 и обратный преобразователь 470 частоты так, что они восстанавливаются в качестве остаточных значений, и восстановленные остаточные значения постобрабатываются через модуль 480 удаления блочности и контурный фильтр 490 так, что они выводятся в качестве опорного кадра 495. Квантованные коэффициенты преобразования также могут проходить через энтропийный кодер 450 так, что они выводятся в качестве потока 455 битов.
Чтобы кодировать изображение на основе способа кодирования изображений согласно варианту осуществления настоящего изобретения, все компоненты кодера 400 изображений, т.е. модуль 410 внутреннего прогнозирования, модуль 420 оценки движения, модуль 425 компенсации движения, ортогональный преобразователь 430, квантователь 440, энтропийный кодер 450, обратный квантователь 460, обратный преобразователь 470 частоты, модуль 480 удаления блочности и контурный фильтр 490, выполняют процессы кодирования изображений на основе максимальной единицы кодирования, субъединиц кодирования согласно глубинам, единиц прогнозирования и единиц преобразования.
Фиг. 5 является блок-схемой декодера 500 изображений на основе единицы кодирования согласно варианту осуществления настоящего изобретения.
Поток 505 битов проходит через анализатор 510 так, что осуществляется разбор данного потока на кодированные данные изображений, которые должны быть декодированы, и информацию кодирования, требуемую для того, чтобы декодировать кодированные данные изображений. Кодированные данные изображений проходят через энтропийный декодер 520 и обратный квантователь 530 так, что они выводятся в качестве обратно квантованных данных, и проходят через обратный преобразователь 540 частоты так, что они восстанавливаются в качестве остаточных значений. Остаточные значения прибавляются к результату внутреннего прогнозирования, выполняемого посредством модуля 550 внутреннего прогнозирования, и результату компенсации движения, выполняемой посредством модуля 560 компенсации движения, так что они восстанавливаются в единицы кодирования. Восстановленные единицы кодирования проходят через модуль 570 удаления блочности и контурный фильтр 580 так, что они используются для того, чтобы декодировать следующие единицы кодирования или прогнозировать следующий кадр.
Чтобы декодировать изображение на основе способа декодирования изображений согласно варианту осуществления настоящего изобретения, все компоненты декодера 500 изображений, т.е. анализатор 510, энтропийный декодер 520, обратный квантователь 530, обратный преобразователь 540 частоты, модуль 550 внутреннего прогнозирования, модуль 560 компенсации движения, модуль 570 удаления блочности и контурный фильтр 580, выполняют процессы декодирования изображений на основе максимальной единицы кодирования, субъединиц кодирования согласно глубинам, единиц прогнозирования и единиц преобразования.
В частности, модуль 550 внутреннего прогнозирования и модуль 560 компенсации движения определяют единицы прогнозирования в субъединицах кодирования и режимы прогнозирования с учетом максимальной единицы кодирования и глубин, и обратный преобразователь 540 частоты выполняет обратное ортогональное преобразование с учетом размеров единиц преобразования.
Фиг. 6 является схемой, показывающей максимальные единицы кодирования, субъединицы кодирования и единицы прогнозирования согласно варианту осуществления настоящего изобретения.
Устройство 100 кодирования изображений, проиллюстрированное на фиг. 1, и устройство 200 декодирования изображений, проиллюстрированное на фиг. 2, используют иерархические единицы кодирования для того, чтобы выполнять кодирование и декодирование с учетом характеристик изображений. Максимальная единица кодирования и максимальная глубина могут быть адаптивно заданы согласно характеристикам изображений или могут по-разному задаваться согласно запросам пользователя.
Фиг. 6 иллюстрирует иерархическую структуру 600 единиц кодирования, в которой высота и ширина максимальной единицы 610 кодирования равняется 64 и 64, а максимальная глубина равняется 4. Глубина увеличивается согласно вертикальной оси иерархической структуры 600 единиц кодирования, а ширины и высоты субъединиц 620, 630, 640 и 650 кодирования уменьшаются по мере того, как увеличивается глубина. Кроме того, вдоль горизонтальной оси иерархической структуры 600 единиц кодирования проиллюстрированы единицы прогнозирования максимальной единицы 610 кодирования и субъединиц 620, 630, 640 и 650 кодирования.
Максимальная единица 610 кодирования имеет глубину 0 и имеет размер, т.е. "высота × ширина", в 64×64. Глубина увеличивается вдоль вертикальной оси, и существуют субъединица 620 кодирования, имеющая размер 32×32 и глубину 1, субъединица 630 кодирования, имеющая размер 16×16 и глубину 2, субъединица 640 кодирования, имеющая размер 8×8 и глубину 3, и субъединица 650 кодирования, имеющая размер 4×4 и глубину 4. Субъединица 650 кодирования, имеющая размер 4×4 и глубину 4, является минимальной единицей кодирования.
Ссылаясь на фиг. 6, примеры единиц прогнозирования согласно глубинам проиллюстрированы вдоль горизонтальной оси. Иными словами, максимальная единица 610 кодирования, имеющая глубину 0, может включать в себя единицу 610 прогнозирования, имеющую размер 64×64, единицу 612 прогнозирования, имеющую размер 64×32, единицу 614 прогнозирования, имеющую размер 32×64, единицу 616 прогнозирования, имеющую размер 32×32, размеры которых равны или меньше размера единицы 610 кодирования, т.е. 64×64.
Единица 620 кодирования, имеющая глубину 1 и размер 32×32, может включать в себя единицу 620 прогнозирования, имеющую размер 32×32, единицу 622 прогнозирования, имеющую размер 32×16, единицу 624 прогнозирования, имеющую размер 16×32, единицу 626 прогнозирования, имеющую размер 16×16, размеры которых равны или меньше размера единицы 620 кодирования, т.е. 32×32.
Единица 630 кодирования, имеющая глубину 2 и размер 16×16, может включать в себя единицу 630 прогнозирования, имеющую размер 16×16, единицу 632 прогнозирования, имеющую размер 16×8, единицу 634 прогнозирования, имеющую размер 8×16, единицу 636 прогнозирования, имеющую размер 8×8, размеры которых равны или меньше размера единицы 630 кодирования, т.е. 16×16.
Единица 640 кодирования, имеющая глубину 3 и размер 8×8, может включать в себя единицу 640 прогнозирования, имеющую размер 8×8, единицу 642 прогнозирования, имеющую размер 8×4, единицу 644 прогнозирования, имеющую размер 4×8, единицу 646 прогнозирования, имеющую размер 4×4, размеры которых равны или меньше размера единицы 640 кодирования, т.е. 8×8.
В завершение, единица 650 кодирования, имеющая глубину 4 и размер 4×4, имеет максимальную глубину и включает в себя единицу 650 прогнозирования, имеющую размер 4×4. Тем не менее, единица 650 кодирования, имеющая максимальную глубину, не должна неизменно включать в себя единицу прогнозирования, имеющую размер, равный размеру единицы кодирования, и может, аналогично другим единицам 610, 620, 630 и 640 кодирования, разбиваться для прогнозирования на единицы прогнозирования, имеющие размер, меньший размера единицы кодирования.
Фиг. 7 является схемой, показывающей единицу кодирования и единицу преобразования согласно варианту осуществления настоящего изобретения.
Устройство 100 кодирования изображений, проиллюстрированное на фиг. 1, и устройство 200 декодирования изображений, проиллюстрированное на фиг. 2, кодируют максимальную единицу кодирования или субъединицы кодирования, разбитые и имеющие размеры, меньшие размера максимальной единицы кодирования. Размер единицы преобразования для выполнения ортогонального преобразования в процессе кодирования может быть выбран таким образом, чтобы достигать наибольшего коэффициента сжатия независимо от единицы кодирования и единицы прогнозирования. Например, если текущая единица 710 кодирования имеет размер 64×64, ортогональное преобразование может быть выполнено посредством использования единицы 720 преобразования, имеющей размер 32×32. Кроме того, может задаваться единица преобразования, имеющая размер, превышающий размер единицы кодирования.
Фиг. 8A и 8B являются схемами, показывающими формы разбиения единиц кодирования, единиц прогнозирования и единиц преобразования согласно варианту осуществления настоящего изобретения.
Фиг. 8A показывает единицы кодирования и единицы прогнозирования согласно варианту осуществления настоящего изобретения.
Левая сторона фиг. 8A показывает форму разбиения, выбранную посредством устройства 100 кодирования изображений, проиллюстрированного на фиг. 1, чтобы кодировать максимальную единицу 810 кодирования. Устройство 100 кодирования изображений разбивает и кодирует максимальную единицу 810 кодирования в различные формы, сравнивает кодированные формы разбиения на основе функции R-D-затрат и выбирает оптимальную форму разбиения. Если оптимальная форма разбиения соответствует максимальной единице 810 кодирования, максимальная единица 810 кодирования может быть непосредственно кодирована без разбиения, как проиллюстрировано на фиг. 8A.
Ссылаясь на левую сторону фиг. 8A, максимальная единица 810 кодирования, имеющая глубину 0, разбивается и кодируется в субъединицы кодирования, имеющие глубины, равные или превышающие 1. Максимальная единица 810 кодирования разбивается на четыре субъединицы кодирования, имеющие глубину 1, и затем все или некоторые субъединицы кодирования, имеющие глубину 1, разбиваются на субъединицы кодирования, имеющие глубину 2.
Из субъединиц кодирования, имеющих глубину 1, верхняя правая субъединица кодирования и нижняя левая субъединица кодирования разбиваются на субъединицы кодирования, имеющие глубины, равные или превышающие 2. Некоторые субъединицы кодирования, имеющие глубины, равные или превышающие 2, могут разбиваться на субъединицы кодирования, имеющие глубины, равные или превышающие 3.
Правая сторона фиг. 8A показывает форму разбиения единицы 860 прогнозирования касательно максимальной единицы 810 кодирования.
Ссылаясь на правую сторону фиг. 8A, единица 860 прогнозирования касательно максимальной единицы 810 кодирования может разбиваться отлично от максимальной единицы 810 кодирования. Другими словами, единица прогнозирования касательно каждой субъединицы кодирования может быть меньше субъединицы кодирования.
Например, из субъединиц кодирования, имеющих глубину 1, единица прогнозирования касательно нижней правой субъединицы 854 кодирования может быть меньше субъединицы 854 кодирования. Из субъединиц 814, 816, 818, 828, 850 и 852 кодирования, имеющих глубину 2, единицы прогнозирования касательно некоторых субъединиц 815, 816, 850 и 852 кодирования могут быть меньше субъединиц 815, 816, 850 и 852 кодирования. Кроме того, единицы прогнозирования касательно субъединицы 822, 832 и 848 кодирования, имеющей глубину 3, могут быть меньше субъединицы 822, 832 и 848 кодирования. Единица прогнозирования может иметь форму, полученную посредством разделения каждой субъединицы кодирования на два в направлении высоты или ширины, или форму, полученную посредством разделения каждой субъединицы кодирования на четыре в направлении высоты и ширины.
Фиг. 8B показывает единицы прогнозирования и единицы преобразования согласно варианту осуществления настоящего изобретения.
Левая сторона фиг. 8B показывает форму разбиения единицы 860 прогнозирования касательно максимальной единицы 810 преобразования, проиллюстрированной в левой стороне фиг. 8A, а правая сторона фиг. 8B показывает форму разбиения единицы 870 преобразования касательно максимальной единицы 810 преобразования.
Ссылаясь на правую сторону фиг. 8B, единица 870 преобразования может разбиваться отлично от единицы 860 прогнозирования.
Например, хотя единица прогнозирования касательно единицы 854 кодирования, имеющей глубину 1, выбирается в качестве формы, полученной посредством разделения высоты единицы 854 кодирования напополам, единица преобразования касательно единицы 854 кодирования может быть выбрана с размером, равным размеру единицы 854 кодирования. Аналогично, хотя единицы прогнозирования касательно единиц 814 и 850 кодирования, имеющих глубину 2, выбираются в качестве форм, полученных посредством разделения высот единиц 814 и 850 кодирования напополам, единицы преобразования касательно единиц 814 и 850 кодирования могут быть выбраны в качестве размеров, равных размерам единиц 814 и 850 кодирования.
Единица преобразования может быть выбрана с размером, меньшим размера единицы прогнозирования. Например, если единица прогнозирования касательно единицы 852 кодирования, имеющей глубину 2, выбирается в качестве формы, полученной посредством разделения ширины единицы 852 кодирования напополам, единица преобразования может быть выбрана в качестве формы, имеющей размер, меньший размера единицы прогнозирования, и получена посредством разделения высоты и ширины единицы 852 кодирования напополам. Также может задаваться наименьшая единица преобразования, имеющая размер 2×2. Единица преобразования также может задаваться независимо от размера единицы кодирования, например, размера, превышающего размер единицы кодирования.
Далее подробно описываются процессы энтропийного кодирования и декодирования, выполняемые посредством энтропийного кодера 450 устройства 400 кодирования изображений, проиллюстрированного на фиг. 4, и энтропийного декодера 520 устройства 500 декодирования изображений, проиллюстрированного на фиг. 5.
Как описано выше относительно фиг. 4 и 5, устройство 400 кодирования изображений и устройство 500 декодирования изображений кодируют максимальную единицу кодирования или субъединицы кодирования, разбитые и имеющие размеры, меньшие размера максимальной единицы кодирования. Размер единицы преобразования для выполнения ортогонального преобразования в процессе кодирования может быть выбран таким образом, чтобы достигать наибольшего коэффициента сжатия независимо от единицы кодирования и единицы прогнозирования. Например, если текущая единица кодирования имеет размер 64×64, ортогональное преобразование может быть выполнено посредством использования единицы преобразования, имеющей размер 32×32. Кроме того, может задаваться единица преобразования, имеющая размер, превышающий размер единицы кодирования. В традиционном процессе кодирования, например, H.264, энтропийно кодируются остаточные данные, преобразованные и квантованные на основе единицы преобразования, имеющей относительно небольшой размер, например, 4×4. Тем не менее, согласно варианту осуществления настоящего изобретения, поскольку единица преобразования, которая должна быть энтропийно кодирована (в дальнейшем называемая "блоком преобразования"), может иметь относительно большой размер 16×16, 32×32, 64×64 или 128×128, а также 4×4 или 8×8, и тем самым может быть увеличена длина серии, которая представляет число непрерывных коэффициентов, имеющих значение 0, между значимыми коэффициентами преобразования, имеющими ненулевые значения, большое значение серии должно быть надлежащим образом кодировано. Кроме того, согласно традиционной технологии, чтобы кодировать информацию коэффициентов, включенных в блок преобразования, last_significant_coeff_flag, т.е. элемент синтаксиса, представляющий то, является или нет каждый значимый коэффициент преобразования последним значимым коэффициентом преобразования, энтропийно кодируется вместе с картой значимости, представляющей местоположения значимых коэффициентов преобразования, имеющих ненулевые значения. Тем не менее, если блок преобразования энтропийно кодируется вместе с картой значимости и last_significant_coeff_flag, следует определять то, является или нет каждый значимый коэффициент преобразования последним значимым коэффициентом преобразования в процессе энтропийного декодирования. Таким образом, согласно традиционной технологии, данные, представляющие все значимые коэффициенты преобразования, не могут быть легко и непосредственно идентифицированы из принимаемого потока битов. Следовательно, согласно вариантам осуществления настоящего изобретения, предоставляется способ эффективного энтропийного кодирования и декодирования информации относительно местоположения последнего значимого коэффициента преобразования в блоке преобразования, имеющем большой размер.
Фиг. 9 является блок-схемой последовательности операций способа энтропийного кодирования коэффициентов преобразования согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 9, на этапе 910 энтропийный кодер 450 определяет местоположение последнего значимого коэффициента преобразования из значимых коэффициентов преобразования, имеющих ненулевые значения и включенных в блок преобразования, имеющий определенный размер, согласно определенному порядку сканирования. Подробнее, если вводится блок преобразования, включающий в себя коэффициенты преобразования, полученные посредством выполнения процессов преобразования и квантования, энтропийный кодер 450 определяет значимые коэффициенты преобразования, включенные в блок преобразования, согласно определенному порядку сканирования, например зигзагообразному порядку сканирования, и определяет местоположение последнего значимого коэффициента преобразования, который сканируется в завершение.
На этапе 920 энтропийный кодер 450 кодирует информацию относительно местоположения последнего значимого коэффициента преобразования посредством использования его местоположения в направлении по горизонтальной оси и его местоположения в направлении по вертикальной оси в блоке преобразования. Если последний значимый коэффициент преобразования находится в x-м местоположении (x является целым числом, равным или превышающим 0) в направлении по горизонтальной оси и в y-м местоположении (y является целым числом, равным или превышающим 0) в направлении по вертикальной оси от верхнего левого местоположения блока преобразования, энтропийный кодер 450 кодирует значения x и y, представляющие местоположение последнего значимого коэффициента преобразования. Согласно традиционной технологии, кодируется last_significant_coeff_flag, представляющий то, является или нет каждый значимый коэффициент преобразования последним значимым коэффициентом преобразования. Тем не менее, согласно варианту осуществления настоящего изобретения, кодируется только информация координат, представляющая местоположение последнего значимого коэффициента преобразования в блоке преобразования. Информация относительно местоположения последнего значимого коэффициента преобразования может быть кодирована посредством использования способа контекстно-адаптивного двоичного арифметического кодирования (CABAC) или способа кодирования переменной длины (VLC). Ниже описывается способ кодирования информации относительно местоположения последнего значимого коэффициента преобразования посредством использования CABAC или VLC.
После того как кодирована информация относительно местоположения последнего значимого коэффициента преобразования, энтропийный кодер 450 кодирует информацию уровня каждого значимого коэффициента преобразования, расположенного в блоке преобразования. В качестве информации уровня энтропийный кодер 450 кодирует значение знака и абсолютное значение каждого значимого коэффициента преобразования.
Фиг. 10 является справочной схемой для описания процесса энтропийного кодирования коэффициентов преобразования согласно вариантам осуществления настоящего изобретения.
Ссылаясь на фиг. 10, энтропийный кодер 450 сканирует коэффициенты преобразования в блоке 1000 преобразования согласно зигзагообразному порядку сканирования. Предполагается, что все пустые пространства на фиг. 10 представляют коэффициенты преобразования, имеющие значение '0'. На фиг. 10 последний значимый коэффициент преобразования является коэффициентом 1010 преобразования, имеющим значение '-1'. Как проиллюстрировано на фиг. 10, последний значимый коэффициент 1010 преобразования, имеющий значение '-1', находится в пятом местоположении в направлении по горизонтальной оси и в пятом местоположении в направлении по вертикальной оси от верхнего левого коэффициента преобразования. Соответственно, энтропийный кодер 450 кодирует значения x=5 и y=5 в качестве информации относительно местоположения информации 1010 последнего значимого коэффициента преобразования.
Фиг. 11 является блок-схемой устройства 1100 энтропийного кодирования согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 11, устройство 1100 энтропийного кодирования включает в себя переключатель 1110, контекстно-адаптивный двоичный арифметический кодер (CABAC) 1120 и кодер переменной длины (VLC) 1130.
Как описано выше относительно фиг. 9, если определяется местоположение последнего значимого коэффициента преобразования, информация относительно местоположения последнего значимого коэффициента преобразования кодируется посредством использования CABAC или VLC. Переключатель 1110 управляет информацией относительно местоположения последнего значимого коэффициента преобразования, которая кодируется в единицах серий последовательных макроблоков, изображений и группы изображений, так что она выводится в CABAC 1120 или VLC 1130. То, кодировать информацию посредством использования CABAC или VLC, также может быть определено посредством сравнения функции R-D-затрат, полученной посредством использования CABAC и VLC.
Далее описывается способ кодирования информации относительно местоположения последнего значимого коэффициента преобразования посредством использования CABAC.
Фиг. 12 является блок-схемой CABAC-устройства 1200 согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 12, CABAC-устройство 1200, главным образом, включает в себя преобразователь 1210 в двоичную форму, модуль 1220 моделирования контекста и двоичный арифметический кодер 1230. Кроме того, двоичный арифметический кодер 1230 включает в себя средство 1232 регулярного кодирования и средство 1234 обходного кодирования.
Преобразователь 1210 в двоичную форму преобразует местоположение x в направлении по горизонтальной оси и местоположение y в направлении по вертикальной оси в блоке преобразования, которые представляют местоположение последнего значимого коэффициента преобразования, в двоичные значения и выводит строки элементов выборки. Элемент выборки представляет каждый бит строки элементов выборки. Способ преобразования в двоичную форму информации относительно местоположения последнего значимого коэффициента преобразования включает в себя различные способы преобразования в двоичную форму, к примеру, унарное преобразование в двоичную форму, усеченное унарное преобразование в двоичную форму, конкатенированное унарное/экспоненциальное преобразование в двоичную форму Голомба (Golomb) k-го порядка и преобразование в двоичную форму фиксированной длины. Например, на фиг. 10, если местоположение последнего значимого коэффициента преобразования представляется как X=5 и Y=5, значения X и Y могут преобразовываться в двоичную форму в X=000001 и Y=000001 посредством использования усеченного унарного преобразования в двоичную форму.
Информация относительно местоположения последнего значимого коэффициента преобразования, которая преобразуется в двоичные значения посредством преобразователя 1210 в двоичную форму, вводится в модуль 1220 моделирования контекста. Модуль 1220 моделирования контекста определяет вероятностную модель, требуемую для того, чтобы кодировать текущие входные элементы выборки, т.е. контекст, на основе значений входных элементов выборки или ранее кодированного элемента синтаксиса. В частности, согласно варианту осуществления настоящего изобретения, один из ранее определенных контекстов может быть выбран согласно местоположению последнего значимого коэффициента преобразования.
Средство 1232 регулярного кодирования формирует поток битов посредством арифметического кодирования значений входных элементов выборки на основе вероятностной модели, определенной посредством модуля 1220 моделирования контекста.
Средство 1234 обходного кодирования является средством для вывода входного значения без его сжатия и кодирует такие данные, как данные импульсно-кодовой модуляции (PCM).
Фиг. 13 является справочной схемой для описания процесса выбора контекста для кодирования информации относительно местоположения последнего значимого коэффициента преобразования согласно варианту осуществления настоящего изобретения.
Модуль 1220 моделирования контекста выбирает один из множества ранее подготовленных контекстов согласно местоположению последнего значимого коэффициента преобразования. Множество контекстов классифицирует '0' и '1' двоичного сигнала на наиболее вероятные символы (MPS) и наименее вероятные символы (LPS) согласно местоположению последнего значимого коэффициента преобразования и задает значения вероятности MPS и LPS. То, какой символ из '0' и '1' задается в качестве MPS или LPS и как задавать значения вероятности MPS и LPS, может быть рассчитано при необходимости. Фиг. 13 показывает контексты, выбранные согласно местоположению последнего значимого коэффициента преобразования за исключением верхнего левого местоположения, соответствующего DC, когда коэффициенты преобразования в блоке преобразования сканируются согласно зигзагообразному порядку сканирования. Ссылаясь на фиг. 13, модуль 1220 моделирования контекста включает в себя три контекста, имеющие индексы 0, 1 и 2, относительно блока преобразования 4×4 и выбирает один из трех контекстов, имеющих индексы 0, 1 и 2, согласно местоположению последнего значимого коэффициента преобразования из местоположений в блоке преобразования 4×4 за исключением верхнего левого местоположения. Иными словами, контекст, имеющий индекс 0, выбирается, если последний значимый коэффициент преобразования находится в (1, 0) в блоке преобразования 4×4, контекст, имеющий индекс 1, выбирается, если последний значимый коэффициент преобразования находится в (0, 1), и контекст, имеющий индекс 2, выбирается, если последний значимый коэффициент преобразования находится в (1, 1). Аналогично, модуль 1220 моделирования контекста включает в себя семь контекстов, имеющих индексы 0-6, относительно блока преобразования 8×8 и выбирает один из семи контекстов, имеющих индексы 0-6, согласно местоположению последнего значимого коэффициента преобразования из местоположений в блоке преобразования 8×8 за исключением верхнего левого местоположения. Аналогично, модуль 1220 моделирования контекста включает в себя двенадцать контекстов, имеющих индексы 0-11, относительно блока преобразования 16×16 и выбирает один из двенадцати контекстов, имеющих индексы 0-11, согласно местоположению последнего значимого коэффициента преобразования из местоположений в блоке преобразования 16×16 за исключением верхнего левого местоположения.
Средство 1232 регулярного кодирования формирует поток битов посредством арифметического кодирования значений входных элементов выборки, представляющих местоположение последнего значимого коэффициента преобразования, на основе контекста, определенного посредством модуля 1220 моделирования контекста. Например, предполагается, что местоположение в направлении по горизонтальной оси последнего значимого коэффициента преобразования, т.е. X, имеет значение 3 и что преобразователь 1210 в двоичную форму формирует строку элементов выборки '010' посредством преобразования в двоичную форму значения 3. Также предполагается, что на основе контекста, выбранного посредством модуля 1220 моделирования контекста согласно местоположению последнего значимого коэффициента преобразования, MPS равно '0' при значении вероятности 0,8, а LPS равно '1' при значении вероятности 0,2. Средство 1232 регулярного кодирования обновляет период [0, 1] в период [0, 0,8] посредством его разбиения согласно значению вероятности '0', т.е. начальному элементу выборки для формирования строки элементов выборки '010', и обновляет период [0, 0,8] на новый период [0,64, 0,8] согласно значению вероятности '1', т.е. следующему элементу выборки. Кроме того, средство 1232 регулярного кодирования обновляет период [0,64, 0,8] на новый период [0,64, 0,768] согласно значению вероятности '0', т.е. последнему элементу выборки. Средство 1232 регулярного кодирования выводит '11', полученное посредством исключения начальной цифры из '0,11', т.е. двоичное число вещественного числа 0,75, включенного в период [0,64, 0,768], в качестве кодового слова, соответствующего значению 3, представляющему местоположение в направлении по горизонтальной оси последнего значимого коэффициента преобразования. Аналогично, средство 1232 регулярного кодирования преобразует в двоичную форму значение Y координаты, представляющее местоположение в направлении по вертикальной оси последнего значимого коэффициента преобразования, и формирует поток битов посредством кодирования преобразованного в двоичную форму значения Y координаты согласно выбранному контексту.
В дополнение к вышеописанной информации относительно местоположения последнего значимого коэффициента преобразования, CABAC 1120, проиллюстрированный на фиг. 11, кодирует coded_block_flag, представляющий то, существует или нет значимый коэффициент преобразования, имеющий ненулевое значение, в блоке преобразования, и significant_coeff_flag, представляющий местоположение каждого значимого коэффициента преобразования в блоке преобразования. Процесс кодирования coded_block_flag и significant_coeff_flag может быть идентичным традиционному процессу кодирования H.264. Например, ссылаясь на фиг. 14, показывающую карту 1400 значимости, соответствующую фиг. 10, карта 1400 значимости может быть представлена посредством задания significant_coeff_flag[i] равным 1, если коэффициент преобразования, имеющий i-й порядок сканирования, является значимым коэффициентом преобразования, и задания significant_coeff_flag[i] равным 0, если коэффициент преобразования, имеющий i-й порядок сканирования, равен 0. Карта 1400 значимости может быть кодирована посредством использования пятнадцати вероятностных моделей, как указано в H.264.
После того как кодирована информация относительно местоположения последнего значимого коэффициента преобразования, энтропийный кодер 450 кодирует информацию уровня каждого значимого коэффициента преобразования, расположенного в блоке преобразования.
Фиг. 15 является справочной схемой для описания процесса кодирования значений уровня значимых коэффициентов преобразования, включенных в блок 1000 преобразования, проиллюстрированный на фиг. 10.
Ссылаясь на фиг. 10 и 15, энтропийный кодер 450 сканирует коэффициенты преобразования, проиллюстрированные на фиг. 10, от верхнего левого коэффициента преобразования к последнему значимому коэффициенту преобразования согласно зигзагообразному порядку сканирования и получает одномерно совмещенные коэффициенты преобразования, как проиллюстрировано на фиг. 15.
Энтропийный кодер 450 кодирует одномерно совмещенные коэффициенты преобразования посредством использования серии, представляющей число непрерывных коэффициентов, имеющих значение 0, между значимыми коэффициентами преобразования, и уровня, представляющего значение каждого значимого коэффициента преобразования, как указано в традиционном H.264. Подробнее, энтропийный кодер 450 определяет серию и уровень в порядке, противоположном порядку сканирования, т.е. в направлении от правой стороны к левой стороне фиг. 15, и кодирует серию и уровень посредством использования определенной VLC-таблицы.
Фиг. 16 является схемой, показывающей пример множества VLC-таблиц VLC0-VLC8, используемых согласно варианту осуществления настоящего изобретения. Энтропийный кодер 450 может выбирать одну из VLC-таблиц VLC0-VLC8 согласно местоположению последнего значимого коэффициента преобразования и может кодировать серию и уровень посредством использования выбранной VLC-таблицы. Например, как проиллюстрировано на фиг. 15, VLC выполняется для серий 1530, 1540, 1550 и 1560, представляющих числа непрерывных коэффициентов преобразования, имеющих значение 0, между значимыми коэффициентами преобразования от последнего значимого коэффициента 1510 преобразования, имеющего значение '-1', посредством использования VLC-таблицы.
Поскольку блок преобразования, согласно варианту осуществления настоящего изобретения, может иметь большой размер, равный или превышающий 16Ч16, может увеличиваться значение серии. Например, если VLC-таблица покрывает значения серии только от 0 до 63 и значение серии превышает 63, значение не может быть кодировано посредством использования VLC-таблицы. Соответственно, согласно варианту осуществления настоящего изобретения, с учетом максимального значения серии, доступного посредством VLC-таблицы, если блок преобразования имеет значение серии, превышающее максимальное значение серии, энтропийный кодер 450 кодирует значения серии, равные или меньшие максимального значения серии, и затем кодирует другие значения серии. Например, если максимальное значение серии равняется 63 и значение серии, которое должно быть кодировано, равняется 70, значение 70 серии разбивается на значения 63 и 7 серии, и значения 63 и 7 серии отдельно кодируются в качестве информации серии.
Согласно другому варианту осуществления настоящего изобретения, местоположение (x, y) последнего значимого коэффициента преобразования также может быть кодировано посредством использования VLC, отличного от вышеописанного CABAC. Иными словами, энтропийный кодер 450 может выполнять VLC для значений x и y в отношении VLC-таблицы, ранее подготовленной согласно значениям x и y.
Фиг. 17 является справочной схемой для описания способа энтропийного кодирования коэффициентов преобразования согласно другому варианту осуществления настоящего изобретения.
Согласно текущему варианту осуществления, энтропийный кодер 450 разбивает блок преобразования на субблоки, имеющие определенный размер, и кодирует информацию относительно местоположения последнего значимого коэффициента преобразования в субблоке, включающем в себя последний значимый коэффициент преобразования, вместе с индексом субблока. На фиг. 17 предполагается, что (Sa, b) представляет коэффициент преобразования в субблоке, имеющем b-й индекс сканирования. Ссылаясь на фиг. 17, если предполагается, что последний значимый коэффициент преобразования - это (S1, 12) в субблоке 1 1771, энтропийный кодер 450 кодирует (2, 2), представляющее местоположение последнего значимого коэффициента преобразования (S1, 12) в субблоке 1 1771, в качестве информации относительно местоположения последнего значимого коэффициента преобразования в субблоке, вместе с определенным индексом, представляющим субблок 1 1771.
Снова ссылаясь на фиг. 10, согласно другому варианту осуществления настоящего изобретения, коэффициенты преобразования кодируются посредством использования информации 1010 последнего значимого коэффициента преобразования в блоке 1000 преобразования (в дальнейшем называемого "первым последним значимым коэффициентом преобразования") и значимого коэффициента 1020 преобразования перед первым последним значимым коэффициентом 1010 преобразования (в дальнейшем называемого "вторым последним значимым коэффициентом"). Подробнее, энтропийный кодер 450 кодирует (3, 4), представляющее местоположение второго последнего значимого коэффициента 1020 преобразования, как описано выше. Затем, энтропийный кодер 450 кодирует значение серии между первым и вторым последними значимыми коэффициентами 1010 и 1020 преобразования. Как описано выше, если известно местоположение второго последнего значимого коэффициента 1020 преобразования, местоположение первого последнего значимого коэффициента 1010 преобразования может быть получено посредством прибавления значения серии между первым и вторым последними значимыми коэффициентами 1010 и 1020 преобразования к местоположению второго последнего значимого коэффициента 1020 преобразования.
Фиг. 18A и 18B являются справочными схемами для описания способа энтропийного кодирования коэффициентов преобразования согласно другому варианту осуществления настоящего изобретения.
Энтропийный кодер 450 может выбирать направление сканирования, соответствующее одному из зигзагообразного порядка сканирования и обратного зигзагообразного порядка сканирования, согласно тому, в каком порядке последний значимый коэффициент преобразования сканируется сначала, т.е. согласно тому, находится последний значимый коэффициент преобразования близко к верхнему левому местоположению или нижнему правому местоположению блока преобразования, и может кодировать информацию относительно местоположения последнего значимого коэффициента преобразования вместе с индексом, представляющим выбранное направление сканирования. Например, как проиллюстрировано на фиг. 18A, если ссылка с номером 1812 обозначает центральное местоположение, последний значимый коэффициент 1811 преобразования находится ближе к верхнему левому местоположению. В этом случае энтропийный кодер 450 может кодировать информацию относительно местоположения последнего значимого коэффициента 1811 преобразования вместе с индексом (индексом прямого сканирования), представляющим направление сканирования от верхнего левого местоположения. Кроме того, как проиллюстрировано на фиг. 18B, если ссылка с номером 1822 обозначает центральное местоположение и последний значимый коэффициент 1821 преобразования находятся ближе к нижнему правому местоположению, энтропийный кодер 450 может кодировать информацию относительно местоположения последнего значимого коэффициента 1821 преобразования вместе с индексом (индексом обратного сканирования), представляющим направление сканирования от нижнего правого местоположения.
Согласно другому варианту осуществления настоящего изобретения, чтобы кодировать значение серии, может задаваться определенная глобальная серия, и значение серии может быть представлено посредством использования частного и остатка, полученных, когда значение серии делится на глобальную серию (детализации серии). Например, предполагается, что значение серии равняется 78, и глобальная серия имеет значение 16. В этом случае, когда 78 делится на 16, частное равняется 4, а остаток равняется 14. Соответственно, значение 78 серии может быть представлено посредством использования 16, т.е. значения глобальной серии, 4, т.е. значения частного, и 14, т.е. значения остатка. Энтропийный кодер 450 может кодировать информацию относительно глобальной серии, частного и остатка посредством использования VLC или CABAC. Если кодер и декодер ранее задали идентичную глобальную серию, информация относительно глобальной серии не может быть дополнительно кодирована.
Кроме того, согласно другому варианту осуществления настоящего изобретения, энтропийный кодер 450 может кодировать информацию относительно местоположения последнего значимого коэффициента преобразования посредством применения различных VLC-таблиц согласно размеру блока преобразования, включающего в себя последний значимый коэффициент преобразования.
Фиг. 19 является блок-схемой последовательности операций способа энтропийного декодирования коэффициентов преобразования согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 19, на этапе 1910 энтропийный декодер 520 извлекает информацию относительно местоположения в направлении по горизонтальной оси и местоположения в направлении по вертикальной оси последнего значимого коэффициента преобразования, имеющего ненулевое значение и включенного в блок преобразования, из принимаемого потока битов согласно определенному порядку сканирования. Как описано выше относительно фиг. 9, если последний значимый коэффициент преобразования находится в x-том местоположении (x является целым числом, равным или превышающим 0) в направлении по горизонтальной оси и в y-том местоположении (y является целым числом, равным или превышающим 0) в направлении по вертикальной оси от верхнего левого местоположения блока преобразования, информация относительно местоположения последнего значимого коэффициента преобразования включает в себя значения x и y.
На этапе 1920 энтропийный декодер 520 определяет местоположение последнего значимого коэффициента преобразования посредством декодирования информации относительно местоположения в направлении по горизонтальной оси и местоположения в направлении по вертикальной оси. Энтропийный декодер 520 декодирует информацию относительно местоположения последнего значимого коэффициента преобразования посредством использования контекстно-адаптивного двоичного арифметического декодирования (CABAD) или декодирования переменной длины (VLD) в качестве обратного процесса относительно процесса кодирования, выполняемого посредством энтропийного кодера 450, и определяет местоположение последнего значимого коэффициента преобразования. Подробнее, энтропийный декодер 520 может выполнять VLD для местоположения в направлении по горизонтальной оси и местоположения в направлении по вертикальной оси последнего значимого коэффициента преобразования в отношении определенной VLC-таблицы поиска. Кроме того, энтропийный декодер 520 может выбирать один из множества контекстов согласно местоположению последнего значимого коэффициента преобразования и может выполнять CABAD для информации относительно местоположения последнего значимого коэффициента преобразования согласно выбранному контексту.
На этапе 1930 энтропийный декодер 520 декодирует информацию серии и уровня, включенную в поток битов, посредством использования местоположения последнего значимого коэффициента преобразования. Если длина серии превышает определенное пороговое значение, энтропийный декодер 520 декодирует информацию серии длины до порогового значения и затем декодирует информацию серии длины, превышающей пороговое значение. Как описано выше относительно фиг. 16, если пороговое значение задается так, чтобы кодировать значения серии до 63, значение 70 серии разбивается на значения 63 и 7 серии, и затем отдельно кодируются значения 63 и 7 серии. Таким образом, энтропийный декодер 520 может декодировать значение 70 серии посредством отдельного декодирования и затем комбинирования значений 63 и 7 серии.
Фиг. 20 является блок-схемой устройства 2000 энтропийного декодирования согласно варианту осуществления настоящего изобретения.
Ссылаясь на фиг. 20, устройство 2000 энтропийного декодирования включает в себя переключатель 2010, CABAD 2020 и VLD 2030.
Переключатель 2010 выводит информацию относительно кодированных коэффициентов преобразования в одно из CABAD 2020 и VLD 2030 посредством использования информации режима кодирования коэффициентов преобразования, которая задается в единицах серий последовательных макроблоков, изображений и группы изображений.
VLD 2030 может выполнять VLD для местоположения в направлении по горизонтальной оси и местоположения в направлении по вертикальной оси последнего значимого коэффициента преобразования в отношении определенной VLC-таблицы поиска. Кроме того, CABAD 2020 может выбирать один из множества контекстов согласно местоположению последнего значимого коэффициента преобразования и может выполнять CABAD для информации относительно местоположения последнего значимого коэффициента преобразования согласно выбранному контексту.
Настоящее изобретение также может быть реализовано как машиночитаемый код на машиночитаемом носителе записи. Машиночитаемым носителем записи является любое устройство хранения данных, которое может сохранять данные, которые впоследствии могут считываться посредством компьютерной системы. Примеры машиночитаемого носителя записи включают в себя постоянное запоминающее устройство (ROM), оперативное запоминающее устройство (RAM), CD-ROM, магнитные ленты, гибкие диски, оптические устройства хранения данных и т.д. Машиночитаемый носитель записи также может быть распределен по сетевым компьютерным системам так, что машиночитаемый код сохраняется и выполняется распределенным способом.
Хотя настоящее изобретение конкретно показано и описано со ссылкой на его примерные варианты осуществления, специалисты в данной области техники должны понимать, что различные изменения по форме и содержанию могут быть сделаны без отступления от сущности и объема изобретения, определяемого прилагаемой формулой изобретения. Следовательно, объем изобретения определяется не подробным описанием изобретения, а нижеприведенной формулой изобретения, и любые отличия в пределах объема должны истолковываться как охватываемые настоящим изобретением.

Claims (10)

  1. Устройство для декодирования видео, содержащее по меньшей мере один процессор, выполненный с возможностью:
  2. получать из потока битов индекс х, показывающий координату х последнего значимого коэффициента среди коэффициентов преобразования блока преобразования, и индекс у, показывающий координату у последнего значимого коэффициента,
  3. определять индекс сканирования последнего значимого коэффициента на основе индекса х и индекса у,
  4. получать из потока битов информацию уровня последнего значимого коэффициента,
  5. восстанавливать последний значимый коэффициент, используя информацию уровня последнего значимого коэффициента,
  6. получать из потока битов флаг значимого коэффициента и информацию уровня первого коэффициента преобразования, у которого индекс сканирования меньше индекса сканирования последнего значимого коэффициента среди коэффициентов преобразования,
  7. восстанавливать первый коэффициент преобразования посредством использования флага значимого коэффициента и информации уровня первого коэффициента преобразования,
  8. выполнять обратное преобразование в отношении блока преобразования с использованием коэффициентов преобразования, включая последний значимый коэффициент и первый коэффициент преобразования,
  9. при этом флаг значимого коэффициента показывает, является ли уровень первого коэффициента преобразования нулевым или ненулевым,
  10. при этом информация уровня первого коэффициента преобразования показывает, что уровень первого коэффициента преобразования больше 1, когда флаг значимого коэффициента показывает, что уровень первого коэффициента преобразования является ненулевым.
RU2014133412A 2010-07-09 2014-08-13 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования RU2614544C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US36284410P 2010-07-09 2010-07-09
US61/362,844 2010-07-09

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
RU2013105483/08A Division RU2530341C1 (ru) 2010-07-09 2011-07-08 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2017107434A Division RU2656811C1 (ru) 2010-07-09 2017-03-07 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования

Publications (2)

Publication Number Publication Date
RU2014133412A RU2014133412A (ru) 2016-03-10
RU2614544C2 true RU2614544C2 (ru) 2017-03-28

Family

ID=45441682

Family Applications (4)

Application Number Title Priority Date Filing Date
RU2013105483/08A RU2530341C1 (ru) 2010-07-09 2011-07-08 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
RU2014133412A RU2614544C2 (ru) 2010-07-09 2014-08-13 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
RU2017107434A RU2656811C1 (ru) 2010-07-09 2017-03-07 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
RU2018118548A RU2686626C1 (ru) 2010-07-09 2018-05-21 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RU2013105483/08A RU2530341C1 (ru) 2010-07-09 2011-07-08 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования

Family Applications After (2)

Application Number Title Priority Date Filing Date
RU2017107434A RU2656811C1 (ru) 2010-07-09 2017-03-07 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
RU2018118548A RU2686626C1 (ru) 2010-07-09 2018-05-21 Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования

Country Status (27)

Country Link
US (4) US9414063B2 (ru)
EP (6) EP3293976B1 (ru)
JP (4) JP5873084B2 (ru)
KR (8) KR101733794B1 (ru)
CN (5) CN105828077B (ru)
AU (5) AU2011274680B2 (ru)
BR (4) BR122020013774B1 (ru)
CA (2) CA2804939C (ru)
CY (5) CY1117981T1 (ru)
DK (5) DK2592832T3 (ru)
ES (5) ES2653160T3 (ru)
HR (5) HRP20161151T1 (ru)
HU (5) HUE035084T2 (ru)
LT (5) LT3101901T (ru)
MX (1) MX2013000344A (ru)
MY (5) MY193092A (ru)
NO (1) NO3104617T3 (ru)
PH (4) PH12015500942A1 (ru)
PL (5) PL2592832T3 (ru)
PT (5) PT3101901T (ru)
RS (5) RS56250B1 (ru)
RU (4) RU2530341C1 (ru)
SG (2) SG10201703211YA (ru)
SI (5) SI2592832T1 (ru)
SM (1) SMT201600310B (ru)
WO (1) WO2012005551A2 (ru)
ZA (4) ZA201300699B (ru)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011259205A (ja) 2010-06-09 2011-12-22 Sony Corp 画像復号化装置と画像符号化装置およびその方法とプログラム
PL2592832T3 (pl) * 2010-07-09 2016-12-30 Sposób i urządzenie do kodowania/dekodowania entropijnego współczynnika przekształcenia
US10091529B2 (en) * 2010-07-09 2018-10-02 Samsung Electronics Co., Ltd. Method and apparatus for entropy encoding/decoding a transform coefficient
MX2013005652A (es) 2010-11-26 2013-09-13 Nec Corp Dispositivo de codificacion de video, dispositivo de decodificacion de video, metodo de codificacion de video, metodo de decodificacion de video, y programa.
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
US20120163456A1 (en) 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US20120230418A1 (en) 2011-03-08 2012-09-13 Qualcomm Incorporated Coding of transform coefficients for video coding
US9106913B2 (en) 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9167253B2 (en) * 2011-06-28 2015-10-20 Qualcomm Incorporated Derivation of the position in scan order of the last significant transform coefficient in video coding
CN105357540B (zh) 2011-06-28 2019-09-06 三星电子株式会社 对视频进行解码的方法
US9756360B2 (en) * 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
US9154792B2 (en) * 2011-11-08 2015-10-06 Qualcomm Incorporated Progressive coding of position of last significant coefficient
AU2012200319B2 (en) 2012-01-19 2015-11-26 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
MX370956B (es) 2012-01-20 2020-01-10 Ge Video Compression Llc Codificación de coeficiente de transformada.
US9565435B2 (en) * 2012-02-04 2017-02-07 Google Technology Holdings LLC Devices and methods for context reduction in last significant coefficient position coding
KR20130116754A (ko) * 2012-04-16 2013-10-24 주식회사 팬택 엔트로피 부복호화 방법 및 이러한 방법을 사용하는 장치
SG10201709163WA (en) * 2012-07-02 2017-12-28 Samsung Electronics Co Ltd Method and apparatus for entropy coding video and method and apparatus for entropy decoding video
CN104272735B (zh) * 2013-01-16 2018-04-13 黑莓有限公司 针对视频的上下文自适应二进制熵编码的变换系数编码
CN104104958B (zh) * 2013-04-08 2017-08-25 联发科技（新加坡）私人有限公司 图像解码方法及其图像解码装置
US9215464B2 (en) * 2013-09-19 2015-12-15 Blackberry Limited Coding position data for the last non-zero transform coefficient in a coefficient group
KR102250088B1 (ko) 2013-10-24 2021-05-10 삼성전자주식회사 비디오 스트림을 복호화하는 방법 및 장치
WO2017043760A1 (ko) * 2015-09-08 2017-03-16 삼성전자 주식회사 엔트로피 부호화 및 복호화를 위한 장치 및 방법
WO2017041271A1 (en) * 2015-09-10 2017-03-16 Mediatek Singapore Pte. Ltd. Efficient context modeling for coding a block of data
EP3306930A4 (en) * 2015-09-10 2018-05-02 Samsung Electronics Co., Ltd. Encoding device, decoding device, and encoding and decoding method thereof
EP3270594A1 (en) * 2016-07-15 2018-01-17 Thomson Licensing Method and apparatus for advanced cabac context adaptation for last coefficient coding
WO2018030294A1 (ja) * 2016-08-10 2018-02-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
US10244261B2 (en) * 2017-01-26 2019-03-26 Google Llc Transform coefficient coding using level maps
US11240536B2 (en) * 2017-04-13 2022-02-01 Lg Electronics Inc. Method and device for entropy encoding, decoding video signal
CN108881909A (zh) * 2017-05-09 2018-11-23 富士通株式会社 扫描顺序生成方法和扫描顺序生成设备
WO2019078693A1 (ko) * 2017-10-20 2019-04-25 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
CN109874012B (zh) * 2017-12-04 2020-09-11 北京金山云网络技术有限公司 一种视频编码方法、编码器、电子设备及介质
WO2019117402A1 (ko) * 2017-12-13 2019-06-20 삼성전자 주식회사 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치
US11595656B2 (en) 2019-01-25 2023-02-28 Hfi Innovation Inc. Method and apparatus of transform coefficient coding with TB-level constraint
CN113597770B (zh) * 2019-03-12 2023-10-27 Lg 电子株式会社 基于变换的图像编译方法及其装置
WO2020251254A1 (ko) * 2019-06-10 2020-12-17 주식회사 엑스리스 영상 신호 부호화/복호화 방법 및 이를 위한 장치
CN116980597A (zh) * 2019-06-19 2023-10-31 Lg电子株式会社 图像解码和编码设备及发送设备
CN115842916A (zh) * 2019-08-27 2023-03-24 杭州海康威视数字技术股份有限公司 解码方法、编码方法及装置
CN114556932B (zh) * 2019-09-24 2023-05-23 北京达佳互联信息技术有限公司 用于视频编解码的无损编解码模式
CN113489980B (zh) * 2021-08-13 2022-10-25 北京大学深圳研究生院 一种点云属性变换系数的熵编码和熵解码的方法及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050123207A1 (en) * 2003-12-04 2005-06-09 Detlev Marpe Video frame or picture encoding and decoding
US20090201995A1 (en) * 2002-05-02 2009-08-13 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium
US20090226103A1 (en) * 2008-03-10 2009-09-10 Samsung Electronics Co., Ltd. Image encoding apparatus and image decoding apparatus
RU2391794C2 (ru) * 2005-07-05 2010-06-10 Нтт Докомо, Инк. Устройство видеокодирования, способ видеокодирования, программа видеокодирования, устройство видеодекодирования, способ видеодекодирования и программа видеодекодирования

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11331612A (ja) 1998-05-19 1999-11-30 Canon Inc 画像処理装置及び方法及び記憶媒体
JP2003153228A (ja) * 2001-11-15 2003-05-23 Sony Corp 画像符号化装置及び画像復号化装置
US20080130989A1 (en) 2005-07-22 2008-06-05 Mitsubishi Electric Corporation Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program
US8599925B2 (en) 2005-08-12 2013-12-03 Microsoft Corporation Efficient coding and decoding of transform blocks
KR100772870B1 (ko) * 2005-12-12 2007-11-02 삼성전자주식회사 Ｆｇｓ 계층의 블록에 포함되는 계수의 특성에 따라 비디오신호를 부호화하고 복호화하는 방법 및 장치
JP4379444B2 (ja) * 2006-07-26 2009-12-09 ソニー株式会社 復号化方法、復号化方法のプログラム、復号化方法のプログラムを記録した記録媒体、復号化装置
CN101321060B (zh) * 2007-06-07 2011-06-08 管海明 一种用于编码和译码数字消息的方法和系统
JP5261376B2 (ja) * 2007-09-21 2013-08-14 パナソニック株式会社 画像符号化装置および画像復号化装置
KR101375668B1 (ko) 2008-03-17 2014-03-18 삼성전자주식회사 변환 계수의 부호화, 복호화 방법 및 장치
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
EP2154894A1 (en) * 2008-08-15 2010-02-17 Thomson Licensing Video coding with coding of the locations of significant coefficients in a block of coefficients
US8406307B2 (en) * 2008-08-22 2013-03-26 Microsoft Corporation Entropy coding/decoding of hierarchically organized data
US7804428B2 (en) 2008-11-10 2010-09-28 Apple Inc. System and method for compressing a stream of integer-valued data
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
PL2592832T3 (pl) * 2010-07-09 2016-12-30 Sposób i urządzenie do kodowania/dekodowania entropijnego współczynnika przekształcenia
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US9042440B2 (en) 2010-12-03 2015-05-26 Qualcomm Incorporated Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding
EP2697974B1 (en) * 2011-04-15 2017-04-12 BlackBerry Limited Methods and devices for coding and decoding the position of the last significant coefficient

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090201995A1 (en) * 2002-05-02 2009-08-13 Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium
US20050123207A1 (en) * 2003-12-04 2005-06-09 Detlev Marpe Video frame or picture encoding and decoding
RU2391794C2 (ru) * 2005-07-05 2010-06-10 Нтт Докомо, Инк. Устройство видеокодирования, способ видеокодирования, программа видеокодирования, устройство видеодекодирования, способ видеодекодирования и программа видеодекодирования
US20090226103A1 (en) * 2008-03-10 2009-09-10 Samsung Electronics Co., Ltd. Image encoding apparatus and image decoding apparatus

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
T. DAVIES et al. "Suggestion for a Test Model", JCTVC-A033, опубл. 04.05.2010 *
T. DAVIES et al. "Suggestion for a Test Model", JCTVC-A033, опубл. 04.05.2010 на 30 страницах [найдено 25.03.2016], найдено в Интернет по адресу URL:http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_Dresden/JCTVC-A033_r1.doc. *
на 30 страницах [найдено 25.03.2016], найдено в Интернет по адресу URL:http://wftp3.itu.int/av-arch/jctvc-site/2010_04_A_Dresden/JCTVC-A033_r1.doc. *

Also Published As

Publication number Publication date
HRP20171771T1 (hr) 2017-12-29
AU2011274680A1 (en) 2013-02-07
HRP20161151T1 (hr) 2016-11-18
HRP20171317T1 (hr) 2017-11-17
PL3101901T3 (pl) 2017-10-31
RU2686626C1 (ru) 2019-04-29
KR20120005984A (ko) 2012-01-17
SI2592832T1 (sl) 2016-10-28
DK3101900T3 (en) 2017-09-18
PT3101901T (pt) 2017-09-08
HUE035084T2 (en) 2018-05-02
US20130114731A1 (en) 2013-05-09
KR102592909B1 (ko) 2023-10-23
ZA201300699B (en) 2015-11-25
ZA201502806B (en) 2016-10-26
LT3101900T (lt) 2017-09-25
ZA201502807B (en) 2016-10-26
DK3104617T3 (da) 2017-11-27
HUE036472T2 (hu) 2018-07-30
HUE035097T2 (en) 2018-05-02
SI3104616T1 (sl) 2017-10-30
EP2592832A2 (en) 2013-05-15
RS55152B1 (sr) 2017-01-31
US10021420B2 (en) 2018-07-10
ZA201502810B (en) 2017-01-25
PL3104617T3 (pl) 2018-01-31
RU2014133412A (ru) 2016-03-10
HUE035095T2 (en) 2018-05-02
WO2012005551A2 (ko) 2012-01-12
SMT201600310B (it) 2016-11-10
BR122020013778B1 (pt) 2023-01-24
CY1119264T1 (el) 2018-02-14
CA2921710C (en) 2019-07-30
DK3104616T3 (en) 2017-09-18
SI3101900T1 (sl) 2017-10-30
CN105791845B (zh) 2019-01-04
RS56254B1 (sr) 2017-11-30
CN105791846A (zh) 2016-07-20
BR122020013774B1 (pt) 2023-01-24
PH12015500944A1 (en) 2015-06-29
EP2592832B1 (en) 2016-09-07
AU2016213718A1 (en) 2016-08-25
EP3101901A1 (en) 2016-12-07
RU2656811C1 (ru) 2018-06-06
CN105828077B (zh) 2019-03-15
ES2653160T3 (es) 2018-02-06
CN103098469A (zh) 2013-05-08
MY184097A (en) 2021-03-17
PT3101900T (pt) 2017-09-08
RU2530341C1 (ru) 2014-10-10
KR20170063459A (ko) 2017-06-08
AU2017261624A1 (en) 2017-12-07
PH12015500945B1 (en) 2015-06-29
JP6140850B2 (ja) 2017-05-31
PT3104616T (pt) 2017-09-08
AU2018282456A1 (en) 2019-01-24
PH12015500943A1 (en) 2015-06-29
LT3104617T (lt) 2017-12-11
KR20210000297A (ko) 2021-01-04
AU2018282456B2 (en) 2019-11-07
EP3104616A1 (en) 2016-12-14
KR101984826B1 (ko) 2019-09-03
KR101733794B1 (ko) 2017-05-10
AU2011274680B2 (en) 2015-06-11
EP3104616B1 (en) 2017-08-30
KR20200064047A (ko) 2020-06-05
ES2648315T3 (es) 2017-12-29
SI3104617T1 (sl) 2017-12-29
JP6356865B2 (ja) 2018-07-11
RS56253B1 (sr) 2017-11-30
KR20220083648A (ko) 2022-06-20
CA2804939C (en) 2016-05-10
KR102517346B1 (ko) 2023-04-04
AU2016213718B2 (en) 2017-08-31
CY1119267T1 (el) 2018-02-14
PH12015500942B1 (en) 2015-06-29
EP3104617A1 (en) 2016-12-14
KR20230048271A (ko) 2023-04-11
RS56577B1 (sr) 2018-02-28
US9743112B2 (en) 2017-08-22
EP3293976A1 (en) 2018-03-14
SI3101901T1 (sl) 2017-10-30
CN105847811A (zh) 2016-08-10
CY1119266T1 (el) 2018-02-14
KR102196431B1 (ko) 2020-12-29
PH12015500945A1 (en) 2015-06-29
BR112013000558A2 (pt) 2016-07-05
CY1119732T1 (el) 2018-06-27
JP5873084B2 (ja) 2016-03-01
CA2921710A1 (en) 2012-01-12
ES2648061T3 (es) 2017-12-28
BR122021004665B1 (pt) 2023-01-24
WO2012005551A3 (ko) 2012-05-03
US20160330482A1 (en) 2016-11-10
AU2015218476B2 (en) 2016-05-19
LT3104616T (lt) 2017-09-25
SG10201703211YA (en) 2017-06-29
US9414063B2 (en) 2016-08-09
EP3293976B1 (en) 2021-09-01
ES2590705T3 (es) 2016-11-23
LT3101901T (lt) 2017-09-25
JP2017175636A (ja) 2017-09-28
NO3104617T3 (ru) 2018-04-14
PH12015500944B1 (en) 2015-06-29
US10021421B2 (en) 2018-07-10
CA2804939A1 (en) 2012-01-12
HRP20171318T1 (hr) 2017-10-20
AU2017261624B2 (en) 2018-09-27
CN105791846B (zh) 2019-01-04
PH12015500942A1 (en) 2015-06-29
JP6574025B2 (ja) 2019-09-11
BR112013000558B1 (pt) 2023-01-24
EP3101900B1 (en) 2017-08-30
PH12015500943B1 (en) 2015-06-29
SG195591A1 (en) 2013-12-30
AU2015218476A1 (en) 2015-09-17
CN103098469B (zh) 2016-06-08
PL3101900T3 (pl) 2017-11-30
JP2016105623A (ja) 2016-06-09
PL2592832T3 (pl) 2016-12-30
MY193092A (en) 2022-09-26
RS56250B1 (sr) 2017-11-30
PT2592832T (pt) 2016-09-20
JP2013537737A (ja) 2013-10-03
DK2592832T3 (da) 2016-09-26
PL3104616T3 (pl) 2017-10-31
HUE030382T2 (en) 2017-05-29
US20160330447A1 (en) 2016-11-10
EP2592832A4 (en) 2015-08-12
CN105847811B (zh) 2019-06-07
KR20190062349A (ko) 2019-06-05
EP3104617B1 (en) 2017-11-15
EP3101900A1 (en) 2016-12-07
MY184224A (en) 2021-03-27
MY175536A (en) 2020-07-01
CN105791845A (zh) 2016-07-20
JP2018174551A (ja) 2018-11-08
LT2592832T (lt) 2016-10-10
PT3104617T (pt) 2017-11-23
MX2013000344A (es) 2013-03-20
ES2653152T3 (es) 2018-02-06
MY184131A (en) 2021-03-19
HRP20171316T8 (hr) 2017-12-01
EP3101901B1 (en) 2017-08-30
HRP20171316T1 (hr) 2017-10-20
CY1117981T1 (el) 2017-05-17
CN105828077A (zh) 2016-08-03
KR102118694B1 (ko) 2020-06-03
US20160330483A1 (en) 2016-11-10
KR20210156250A (ko) 2021-12-24
DK3101901T3 (en) 2017-09-18

Similar Documents

Publication Publication Date Title
RU2656811C1 (ru) Способ и устройство для энтропийного кодирования/декодирования коэффициента преобразования
RU2551794C2 (ru) Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования
RU2589382C2 (ru) Способ обновления параметров для энтропийного кодирования и декодирования уровня коэффициентов преобразования, а также устройство энтропийного кодирования и устройство энтропийного декодирования уровня коэффициентов преобразования с его использованием
US10091529B2 (en) Method and apparatus for entropy encoding/decoding a transform coefficient
RU2575868C2 (ru) Способ и устройство для кодирования и декодирования изображения с использованием крупной единицы преобразования