RU2518996C1 - Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой - Google Patents

Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой Download PDF

Info

Publication number
RU2518996C1
RU2518996C1 RU2012148127/08A RU2012148127A RU2518996C1 RU 2518996 C1 RU2518996 C1 RU 2518996C1 RU 2012148127/08 A RU2012148127/08 A RU 2012148127/08A RU 2012148127 A RU2012148127 A RU 2012148127A RU 2518996 C1 RU2518996 C1 RU 2518996C1
Authority
RU
Russia
Prior art keywords
coding
unit
depth
coding unit
coding units
Prior art date
Application number
RU2012148127/08A
Other languages
English (en)
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 Самсунг Электроникс Ко., Лтд.
Application granted granted Critical
Publication of RU2518996C1 publication Critical patent/RU2518996C1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • 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/103—Selection of coding mode or of prediction mode
    • 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/117—Filters, e.g. for pre-processing or post-processing
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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
    • 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/172—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 picture, frame or field
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H04N19/197—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters including determination of the initial value of an encoding parameter
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
    • 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

Изобретение относится к кодированию и декодированию видео, которые выполняют преобразования между пространственной областью и областью преобразования. Технический результат - повышение эффективности сжатия, кодирования и декодирования изображений. Способ кодирования видео содержит этапы, на которых: разбивают изображение видео на одну или более максимальных единиц кодирования, кодируют изображение на основе единиц кодирования согласно глубинам, которые получаются посредством иерархического разбиения каждой из одной или более максимальных единиц кодирования, и выводят данные, которые кодируются на основе единиц кодирования, имеющих древовидную структуру, информацию относительно кодированных глубин и режима кодирования и информацию структуры единиц кодирования, указывающую размер и переменную глубину единицы кодирования. 6 н. и 9 з.п. ф-лы, 15 ил., 1 табл.

Description

Область техники, к которой относится изобретение
Настоящее изобретение относится к кодированию видео и декодированию видео, которые выполняют преобразование между пространственной областью и областью преобразования.
Уровень техники
По мере того как разрабатываются и предоставляются аппаратные средства для воспроизведения и сохранения высококачественного видеоконтента высокого разрешения, растет потребность в видеокодеке для эффективного кодирования или декодирования высококачественного видеоконтента высокого разрешения. В традиционном видеокодеке видео кодируется согласно ограниченному способу кодирования на основе макроблока, имеющего предварительно определенный размер. Кроме того, традиционный видеокодек выполняет преобразование и обратное преобразование для макроблока посредством использования блока, имеющего идентичный размер, и тем самым кодирует и декодирует видеоданные.
Подробное описание изобретения
Техническая задача
Настоящее изобретение предоставляет кодирование видео и декодирование видео, которые выполняют преобразование между пространственной областью и областью преобразования посредством использования иерархической единицы кодирования.
ТЕХНИЧЕСКОЕ РЕШЕНИЕ
Согласно аспекту настоящего изобретения предусмотрен способ декодирования видео на основе единиц кодирования, имеющих древовидную структуру, причем способ включает в себя операции приема потока битов относительно кодированного видео и синтаксического анализа потока битов; извлечения информации структуры единиц кодирования, указывающей размер и переменную глубину единицы кодирования, которая является единицей данных для декодирования изображения видео, и информации относительно кодированной глубины и режима кодирования относительно единиц кодирования, имеющих древовидную структуру изображения, из потока битов; и определения единиц кодирования, имеющих древовидную структуру, на основе информации структуры единиц кодирования и информации относительно кодированной глубины и режима кодирования и декодирования изображения на основе единиц кодирования.
ПРЕИМУЩЕСТВА ИЗОБРЕТЕНИЯ
Эффективность сжатия изображений может быть повышена, поскольку единица кодирования иерархически регулируется с учетом характеристик изображения при увеличении максимального размера единицы кодирования с учетом размера изображения. Поскольку кодер передает кодированные видеоданные с информацией относительно кодированной глубины и режима кодирования, декодер может декодировать каждый фрагмент кодированных данных изображений после определения, по меньшей мере, одной кодированной глубины согласно единицам кодирования, имеющим древовидную структуру, так что может быть повышена эффективность кодирования и декодирования изображения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг. 1 является блок-схемой устройства для кодирования видео на основе единиц кодирования, имеющих древовидную структуру, согласно варианту осуществления настоящего изобретения.
Фиг. 2 является блок-схемой устройства для декодирования видео на основе единиц кодирования, имеющих древовидную структуру, согласно варианту осуществления настоящего изобретения.
Фиг. 3 является схемой для описания принципа единиц кодирования согласно варианту осуществления настоящего изобретения.
Фиг. 4 является блок-схемой кодера изображений на основе единиц кодирования согласно варианту осуществления настоящего изобретения.
Фиг. 5 является блок-схемой декодера изображений на основе единиц кодирования согласно варианту осуществления настоящего изобретения.
Фиг. 6 является схемой, иллюстрирующей более глубокие единицы кодирования согласно глубинам и сегментам, согласно варианту осуществления настоящего изобретения.
Фиг. 7 является схемой для описания взаимосвязи между единицей кодирования и единицами преобразования, согласно варианту осуществления настоящего изобретения.
Фиг. 8 является схемой для описания информации кодирования единиц кодирования, соответствующих кодированной глубине, согласно варианту осуществления настоящего изобретения.
Фиг. 9 является схемой более глубоких единиц кодирования согласно глубинам, согласно варианту осуществления настоящего изобретения.
Фиг. 10-12 являются схемами для описания взаимосвязи между единицами кодирования, единицами прогнозирования и единицами преобразования, согласно варианту осуществления настоящего изобретения.
Фиг. 13 является схемой для описания взаимосвязи между единицей кодирования, единицей прогнозирования или сегментом и единицей преобразования, согласно информации режима кодирования по таблице 1.
Фиг. 14 является блок-схемой последовательности операций, иллюстрирующей способ кодирования видео на основе единиц кодирования, имеющих древовидную структуру, согласно варианту осуществления настоящего изобретения.
Фиг. 15 является блок-схемой последовательности операций, иллюстрирующей способ декодирования видео на основе единиц кодирования, имеющих древовидную структуру, согласно варианту осуществления настоящего изобретения.
ОПТИМАЛЬНЫЙ РЕЖИМ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
Согласно аспекту настоящего изобретения, предусмотрен способ декодирования видео на основе единиц кодирования, имеющих древовидную структуру, причем способ включает в себя операции приема потока битов относительно кодированного видео и синтаксического анализа потока битов; извлечения информации структуры единиц кодирования, указывающей размер и переменную глубину единицы кодирования, которая является единицей данных для декодирования изображения видео, и информации относительно кодированной глубины и режима кодирования относительно единиц кодирования, имеющих древовидную структуру изображения, из потока битов; и определения единиц кодирования, имеющих древовидную структуру, на основе информации структуры единиц кодирования и информации относительно кодированной глубины и режима кодирования и декодирования изображения на основе единиц кодирования.
Согласно другому аспекту настоящего изобретения, предусмотрен способ кодирования видео на основе единиц кодирования, имеющих древовидную структуру, причем способ включает в себя операции разбиения изображения видео на одну или более максимальных единиц кодирования, которые являются единицами кодирования, имеющими максимальный размер; кодирования изображения на основе единиц кодирования согласно глубинам, которые получаются посредством иерархического разбиения каждой из одной или более максимальных единиц кодирования согласно глубинам в каждой из одной или более максимальных единиц кодирования, определения единиц кодирования согласно кодированным глубинам относительно каждой из единиц кодирования согласно глубинам и тем самым определения единиц кодирования, имеющих древовидную структуру; и вывода кодированных данных, которые кодируются на основе единиц кодирования, имеющих древовидную структуру, информации относительно кодированных глубин и режима кодирования и информации структуры единиц, указывающей размер и переменную глубину единицы кодирования.
Согласно другому аспекту настоящего изобретения, предусмотрено устройство декодирования видео, содержащее процессор декодирования видео и основанная на единицах кодирования, имеющих древовидную структуру, причем устройство декодирования видео включает в себя приемное устройство для приема потока битов относительно кодированного видео и затем синтаксического анализа потока битов; модуль извлечения для извлечения информации структуры единиц кодирования, указывающей размер и переменную глубину единицы кодирования, которая является единицей данных для декодирования изображения видео, и информации относительно кодированной глубины и режима кодирования относительно единиц кодирования, имеющих древовидную структуру изображения, из потока битов; и декодер для определения единиц кодирования, имеющих древовидную структуру, на основе информации структуры единиц кодирования и информации относительно кодированной глубины и режима кодирования и декодирования изображения на основе единиц кодирования, в ассоциации с процессором декодирования видео.
Согласно другому аспекту настоящего изобретения, предусмотрено устройство кодирования видео, содержащее процессор кодирования видео и основанная на единицах кодирования, имеющих древовидную структуру, причем устройство кодирования видео включает в себя модуль разбиения на максимальные единицы кодирования для разбиения изображения видео на одну или более максимальных единиц кодирования, которые являются единицами кодирования, имеющими максимальный размер; модуль определения единиц кодирования для кодирования изображения на основе единиц кодирования согласно глубинам, которые получаются посредством иерархического разбиения каждой из одной или более максимальных единиц кодирования согласно глубинам в каждой из одной или более максимальных единиц кодирования, определения единиц кодирования согласно кодированным глубинам относительно каждой из единиц кодирования согласно глубинам и тем самым определения единиц кодирования, имеющих древовидную структуру, в ассоциации с процессором кодирования видео; и модуль вывода для вывода указывающих данных, которые кодируются на основе единиц кодирования, имеющих древовидную структуру, информации относительно кодированных глубин и режима кодирования и информации структуры единиц кодирования относительно размера и переменной глубины единицы кодирования.
Информация структуры единиц кодирования может включать в себя информацию относительно максимального размера единицы кодирования из единиц кодирования, имеющих древовидную структуру, информацию относительно минимального размера единицы кодирования и информацию относительно переменной глубины.
Согласно другому аспекту настоящего изобретения, предусмотрен машиночитаемый носитель записи, имеющий записанную программу для осуществления способа декодирования видео, посредством использования компьютера. Согласно другому аспекту настоящего изобретения, предусмотрен машиночитаемый носитель записи, имеющий записанную программу для осуществления способа кодирования видео, посредством использования компьютера.
ОПТИМАЛЬНЫЙ РЕЖИМ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
Далее настоящее изобретение описывается более подробно со ссылкой на прилагаемые чертежи, на которых показаны примерные варианты осуществления изобретения. В вариантах осуществления изобретения термин "изображение" может обобщенно указывать не только неподвижное изображение, но также и движущееся изображение, к примеру видео.
В дальнейшем в этом документе подробно описываются устройства и способы кодирования и декодирования видео на основе единиц кодирования, имеющих древовидную структуру, со ссылкой на фиг. 1-15.
Фиг. 1 является блок-схемой устройства для кодирования видео на основе единиц кодирования, имеющих древовидную структуру 100, согласно варианту осуществления настоящего изобретения.
Устройство для кодирования видео на основе единиц кодирования, имеющих древовидную структуру 100, включает в себя модуль 110 разбиения на максимальные единицы кодирования, модуль 120 определения единиц кодирования и модуль 130 вывода. В дальнейшем в этом документе, для удобства описания, устройство для кодирования видео на основе единиц кодирования, имеющих древовидную структуру 100, упоминается "как устройство 100 кодирования видео".
Модуль 110 разбиения на максимальные единицы кодирования может разбивать текущее изображение на основе максимальной единицы кодирования для текущей картины изображения. Если текущее изображение превышает максимальную единицу кодирования, данные изображений текущего изображения могут разбиваться, по меньшей мере, на одну максимальную единицу кодирования. Максимальная единица кодирования согласно варианту осуществления настоящего изобретения может быть единицей данных, имеющей размер 32×32, 64×64, 128×128, 256×256 и т.д., при этом форма единицы данных является квадратом, имеющим ширину и длину в квадратах по 2. Данные изображений могут выводиться в модуль 120 определения единиц кодирования согласно, по меньшей мере, одной максимальной единице кодирования.
Единица кодирования согласно варианту осуществления настоящего изобретения может отличаться посредством максимального размера и глубины. Глубина обозначает число раз, которое единица кодирования пространственно разбивается от максимальной единицы кодирования, и по мере того, как глубина увеличивается, более глубокие единицы кодирования согласно глубинам могут разбиваться от максимальной единицы кодирования до минимальной единицы кодирования. Глубина максимальной единицы кодирования является самой верхней глубиной, а глубина минимальной единицы кодирования является самой нижней глубиной. Поскольку размер единицы кодирования, соответствующей каждой глубине, снижается по мере того, как глубина максимальной единицы кодирования увеличивается, единица кодирования, соответствующая верхней глубине, может включать в себя множество единиц кодирования, соответствующих нижним глубинам.
Как описано выше, данные изображений текущего изображения разбиваются на максимальные единицы кодирования согласно максимальному размеру единицы кодирования, и каждая из максимальных единиц кодирования может включать в себя более глубокие единицы кодирования, которые разбиваются согласно глубинам. Поскольку максимальная единица кодирования согласно варианту осуществления настоящего изобретения разбивается согласно глубинам, данные изображений пространственной области, включенные в максимальную единицу кодирования, могут быть иерархически классифицированы согласно глубинам.
Может быть предварительно определена максимальная глубина и максимальный размер единицы кодирования, которые ограничивают общее число раз, сколько высота и ширина максимальной единицы кодирования иерархически разбиваются.
Модуль 120 определения единиц кодирования кодирует, по меньшей мере, одну область разбиения, полученную посредством разбиения области максимальной единицы кодирования согласно глубинам, и определяет глубину, чтобы выводить конечные кодированные данные изображений согласно, по меньшей мере, одной области разбиения. Другими словами, модуль 120 определения единиц кодирования определяет кодированную глубину посредством кодирования данных изображений в более глубоких единицах кодирования согласно глубинам, согласно максимальной единице кодирования текущего изображения и выбора глубины, имеющей наименьшую ошибку кодирования. Таким образом, кодированные данные изображений единицы кодирования, соответствующей определенной кодированной глубине, в завершение выводятся. Кроме того, единицы кодирования, соответствующие кодированной глубине, могут рассматриваться в качестве кодированных единиц кодирования.
Определенная кодированная глубина и кодированные данные изображений согласно определенной кодированной глубине выводятся в модуль 130 вывода.
Данные изображений в максимальной единице кодирования кодируются на основе более глубоких единиц кодирования, соответствующих, по меньшей мере, одной глубине, равной или ниже максимальной глубины, и результаты кодирования данных изображений сравниваются на основе каждой из более глубоких единиц кодирования. Глубина, имеющая наименьшую ошибку кодирования, может быть выбрана после сравнения ошибок кодирования более глубоких единиц кодирования. По меньшей мере, одна кодированная глубина может быть выбрана для каждой максимальной единицы кодирования.
Размер максимальной единицы кодирования разбивается по мере того, как единица кодирования иерархически разбивается согласно глубинам, и по мере того, как число единиц кодирования увеличивается. Кроме того, даже если единицы кодирования соответствуют идентичной глубине в одной максимальной единице кодирования, определяется то, разбивать или нет каждую из единиц кодирования, соответствующих идентичной глубине, до нижней глубины посредством измерения ошибки кодирования данных изображений каждой единицы кодирования, отдельно. Соответственно, даже когда данные изображений включаются в одну максимальную единицу кодирования, данные изображений разбиваются на области согласно глубинам, ошибки кодирования могут отличаться согласно областям в одной максимальной единице кодирования, и, таким образом, кодированные глубины могут отличаться согласно областям данных изображений. Таким образом, одна или более кодированных глубин могут быть определены в одной максимальной единице кодирования, и данные изображений максимальной единицы кодирования могут разбиваться согласно единицам кодирования, по меньшей мере, одной кодированной глубины.
Соответственно, модуль 120 определения единиц кодирования может определять единицы кодирования, имеющие древовидную структуру, включенные в максимальную единицу кодирования. "Единицы кодирования, имеющие древовидную структуру" согласно варианту осуществления настоящего изобретения включают в себя единицы кодирования, соответствующие глубине, определенной как кодированная глубина, из всех более глубоких единиц кодирования, включенных в максимальную единицу кодирования. Единица кодирования кодированной глубины может быть иерархически определена согласно глубинам в идентичной области максимальной единицы кодирования и может быть независимо определена в различных областях. Аналогично, кодированная глубина в текущей области может быть независимо определена из кодированной глубины в другой области.
Максимальная глубина согласно варианту осуществления настоящего изобретения является индексом, связанным с числом разбиений от максимальной единицы кодирования до минимальной единицы кодирования. Максимальная глубина согласно варианту осуществления настоящего изобретения может обозначать общее число разбиений от максимальной единицы кодирования до минимальной единицы кодирования. Например, когда глубина максимальной единицы кодирования равна 0, глубина единицы кодирования, на которую максимальная единица кодирования разбивается один раз, может задаваться равной 1, а глубина единицы кодирования, на которую максимальная единица кодирования разбивается два раза, может задаваться равной 2. Здесь, если минимальная единица кодирования является единицей кодирования, на которую максимальная единица кодирования разбивается четыре раза, имеется 5 уровней глубины из глубин 0, 1, 2, 3 и 4, и тем самым максимальная глубина может задаваться равной 4.
Прогнозирующее кодирование и преобразование может выполняться согласно максимальной единице кодирования. Прогнозирующее кодирование и преобразование также выполняются на основе более глубоких единиц кодирования согласно глубине, равной, или глубинам, меньшим максимальной глубины, согласно максимальной единице кодирования. Преобразование может выполняться согласно способу преобразования частоты, ортогонального преобразования или целочисленного преобразования.
Поскольку число более глубоких единиц кодирования увеличивается каждый раз, когда максимальная единица кодирования разбивается согласно глубинам, кодирование, включающее в себя прогнозирующее кодирование и преобразование, выполняется для всех более глубоких единиц кодирования, сформированных по мере того, как глубина увеличивается. Для удобства описания прогнозирующее кодирование и преобразование далее описываются на основе единицы кодирования текущей глубины в максимальной единице кодирования.
Устройство 100 кодирования видео может по-разному выбирать размер или форму единицы данных для кодирования данных изображений. Чтобы кодировать данные изображений, выполняются такие операции, как прогнозирующее кодирование, преобразование и энтропийное кодирование, и в это время идентичная единица данных может использоваться для всех операций, или различные единицы данных могут использоваться для каждой операции.
Например, устройство 100 кодирования видео может выбирать не только единицу кодирования для кодирования данных изображений, но также и единицу данных, отличающуюся от единицы кодирования, с тем чтобы выполнять прогнозирующее кодирование для данных изображений в единице кодирования.
Чтобы выполнять прогнозирующее кодирование в максимальной единице кодирования, прогнозирующее кодирование может выполняться на основе единицы кодирования, соответствующей кодированной глубине, т.е. на основе единицы кодирования, которая более не разбивается на единицы кодирования, соответствующие нижней глубине. В дальнейшем в этом документе единица кодирования, которая более не разбивается и становится базисной единицей для прогнозирующего кодирования, далее упоминается как "единица прогнозирования". Сегмент, полученный посредством разбиения единицы прогнозирования, может включать в себя единицу данных, полученную посредством разбиения, по меньшей мере, одной из высоты и ширины единицы прогнозирования.
Например, когда единица кодирования в 2N×2N (где N является положительным целым числом) более не разбивается и становится единицей прогнозирования в 2N×2N, размер сегмента может составлять 2N×2N, 2N×N, N×2N или N×N. Примеры типа сегмента включают в себя симметричные сегменты, которые получаются посредством симметричного разбиения высоты или ширины единицы прогнозирования, сегменты, полученные посредством асимметричного разбиения высоты или ширины единицы прогнозирования, к примеру, 1:n или n:1, сегменты, которые получаются посредством геометрического разбиения единицы прогнозирования, и сегменты, имеющие произвольные формы.
Режим прогнозирования единицы прогнозирования может быть, по меньшей мере, одним из внутреннего режима, взаимного режима и режима пропуска. Например, внутренний режим или взаимный режим могут выполняться для сегмента в 2N×2N, 2N×N, N×2N или N×N. Кроме того, режим пропуска может выполняться только для сегмента в 2N×2N. Кодирование независимо выполняется для одной единицы прогнозирования в единице кодирования, тем самым выбирая режим прогнозирования, вызывающий наименьшую ошибку кодирования.
Устройство 100 кодирования видео также может выполнять преобразование для данных изображений в единице кодирования на основе не только для единицы кодирования для кодирования данных изображений, но также и на основе единицы данных, которая отличается от единицы кодирования.
Чтобы выполнять преобразование в единице кодирования, преобразование может выполняться на основе единицы преобразования, имеющей размер, меньший или равный единице кодирования. Например, единица преобразования для преобразования может включать в себя единицу преобразования для внутреннего режима и единицу преобразования для взаимного режима.
Аналогично единице кодирования, имеющей древовидную структуру, единица преобразования в единице кодирования может рекурсивно разбиваться на области меньших размеров. Таким образом, остаточные данные в единице кодирования могут разбиваться согласно преобразованию, имеющему древовидную структуру согласно глубинам преобразования.
Глубина преобразования, указывающая число разбиений, чтобы достигать единицы преобразования посредством разбиения высоты и ширины единицы кодирования, также может задаваться в единице преобразования. Например, в текущей единице кодирования 2N×2N глубина преобразования может быть равна 0, когда размер единицы преобразования также составляет 2N×2N, может быть равна 1, когда размер единицы преобразования тем самым составляет N×N, и может быть равна 2, когда размер единицы преобразования тем самым составляет N/2×N/2. Например, единица преобразования может задаваться согласно иерархической древовидной структуре согласно иерархическим характеристикам глубин преобразования.
Информация кодирования согласно единицам кодирования, соответствующим кодированной глубине, требует не только информацию относительно кодированной глубины, но также и информацию, связанную с прогнозирующим кодированием и преобразованием. Соответственно, модуль 120 определения единиц кодирования не только определяет кодированную глубину, имеющую наименьшую ошибку кодирования, но также и определяет тип сегмента в единице прогнозирования, режим прогнозирования согласно единицам прогнозирования и размер единицы преобразования для преобразования.
Ниже подробно описываются единицы кодирования согласно древовидной структуре в максимальной единице кодирования и способ определения сегмента согласно вариантам осуществления настоящего изобретения со ссылкой на фиг. 3-13.
Модуль 120 определения единиц кодирования может измерять ошибку кодирования более глубоких единиц кодирования согласно глубинам посредством использования оптимизации искажения в зависимости от скорости передачи на основе множителей Лагранжа.
Модуль 130 вывода выводит данные изображений максимальной единицы кодирования, которая кодируется на основе, по меньшей мере, одной кодированной глубины, определенной посредством модуля 120 определения единиц кодирования, информации относительно режима кодирования согласно кодированной глубине и информации структуры единиц кодирования относительно размера и переменной глубины единицы кодирования в потоках битов.
Кодированные данные изображений могут быть получены посредством кодирования остаточных данных изображения.
Информация относительно режима кодирования согласно кодированной глубине может включать в себя информацию относительно кодированной глубины, относительно типа сегмента в единице прогнозирования, режима прогнозирования и размера единицы преобразования.
Информация относительно кодированной глубины может быть задана посредством использования информации разбиения согласно глубинам, которая указывает, выполняется или нет кодирование для единиц кодирования нижней глубины вместо текущей глубины. Если текущая глубина текущей единицы кодирования является кодированной глубиной, данные изображений в текущей единице кодирования кодируется и выводятся, и тем самым информация разбиения может быть задана так, чтобы не разбивать текущую единицу кодирования до нижней глубины. Альтернативно, если текущая глубина текущей единицы кодирования не является кодированной глубиной, кодирование выполняется для единицы кодирования нижней глубины, и тем самым информация разбиения может быть задана так, чтобы разбивать текущую единицу кодирования, чтобы получать единицы кодирования нижней глубины.
Если текущая глубина не является кодированной глубиной, кодирование выполняется для единицы кодирования, которая разбивается на единицу кодирования нижней глубины. Поскольку, по меньшей мере, одна единица кодирования нижней глубины существует в одной единице кодирования текущей глубины, кодирование многократно выполняется для каждой единицы кодирования нижней глубины, и тем самым кодирование может быть рекурсивно выполнено для единиц кодирования, имеющих идентичную глубину.
Поскольку единицы кодирования, имеющие древовидную структуру, определяются для одной максимальной единицы кодирования, и информация, по меньшей мере, относительно одного режима кодирования определяется для единицы кодирования кодированной глубины, информация, по меньшей мере, относительно одного режима кодирования может быть определена для одной максимальной единицы кодирования. Кроме того, кодированная глубина данных изображений максимальной единицы кодирования может отличаться согласно местоположениям, поскольку данные изображений иерархически разбиваются согласно глубинам, и тем самым информация относительно кодированной глубины и режима кодирования может задаваться для данных изображений.
Соответственно, модуль 130 вывода может назначать информацию кодирования относительно соответствующей кодированной глубины и режима кодирования, по меньшей мере, одной из единицы кодирования, единицы прогнозирования и минимальной единицы, включенной в максимальную единицу кодирования. Модуль 130 вывода может вставлять информацию относительно соответствующей кодированной глубины и соответствующего режима кодирования в заголовок потока битов, набор параметров последовательности (SPS) или набор параметров изображения (PPS) и может выводить их.
Минимальная единица согласно варианту осуществления настоящего изобретения является прямоугольной единицей данных, полученной посредством разбиения минимальной единицы кодирования, составляющей самую нижнюю глубину, на 4. Минимальная единица согласно варианту осуществления настоящего изобретения может быть максимальной прямоугольной единицей данных, которая может быть включена во все из единиц кодирования, единиц прогнозирования, единиц сегментирования и единиц преобразования, включенных в максимальную единицу кодирования.
Например, информация кодирования, выводимая через модуль 130 вывода, может классифицироваться на информацию кодирования согласно единицам кодирования и информацию кодирования согласно единицам прогнозирования. Информация кодирования согласно единицам кодирования может включать в себя информацию относительно режима прогнозирования и относительно размера сегментов. Информация кодирования согласно единицам прогнозирования может включать в себя информацию относительно оцененного направления взаимного режима, относительно индекса опорного изображения взаимного режима, относительно вектора движения, относительно компонента сигнала цветности внутреннего режима и относительно способа интерполяции внутреннего режима.
Кроме того, информация структуры единиц кодирования относительно размера и переменной глубины единицы кодирования, заданной согласно последовательностям, изображениям, сериям последовательных макроблоков или GOP, может быть вставлена в SPS, PPS или заголовок потока битов.
Переменная глубина может указывать не только разрешенную максимальную глубину текущих единиц кодирования, имеющих древовидную структуру, но также и может указывать наименьшую глубину единицы кодирования, имеющей минимальный размер, число уровней глубины или варьирование глубины.
Число уровней глубины может указывать число уровней глубины более глубоких единиц кодирования согласно глубинам, которые могут существовать в текущих единицах кодирования, имеющих древовидную структуру.
Варьирование глубины может указывать число варьирований более глубоких единиц кодирования согласно глубинам, которые могут существовать в текущих единицах кодирования, имеющих древовидную структуру. Например, варьирование глубины может указывать число варьирований уровней глубины единицы кодирования, имеющей минимальный размер и единицы кодирования, имеющей максимальный размер, из текущих единиц кодирования, имеющих древовидную структуру, т.е. число варьирований уровней глубины от наименьшей глубины до наибольшей глубины. Альтернативно, варьирование глубины текущих единиц кодирования, имеющих древовидную структуру, может указывать число варьирований уровней глубины единицы кодирования, имеющей максимальный размер, и единицы кодирования, имеющей минимальный размер, из текущих единиц кодирования, имеющих древовидную структуру, т.е. число варьирований уровней глубины от наибольшей глубины до наименьшей глубины.
В дальнейшем в этом документе описывается переменная глубина в отношении случая, в котором максимальный размер и минимальный размер единицы кодирования, которые определяются в текущих единицах кодирования, имеющих древовидную структуру, равны 128×128 и 16×16, соответственно.
Как описано выше, максимальная глубина может указывать общее число разбиений единицы кодирования согласно глубинам от максимальной единицы кодирования до минимальной единицы декодирования. В этом случае, поскольку единица кодирования разбивается 3 раза от 128×128 до 64×64, от 64×64 до 32×32 и от 32×32 до 16×16, максимальная глубина может задаваться равной 3.
В этом случае глубины единиц кодирования 128×128, 64×64, 32×32 и 16×16 равны 0, 1, 2 и 3 соответственно, так что число уровней глубины может составлять 4.
В этом случае варьирование глубины может указывать число варьирований уровней глубины единиц кодирования 128×128, 64×64, 32×32 и 16×16 из текущих единиц кодирования, имеющих древовидную структуру. Иными словами, поскольку глубина единицы кодирования изменяется 3 раза от глубины в 0 до глубин в 1, 2 и 3 или от глубины в 3 до глубин в 2, 1 и 0, варьирование глубины может составлять 3.
Соответственно, когда максимальный размер и минимальный размер единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, равны 128×128 и 16×16 соответственно, варьирование глубины может указывать одно из 3, т.е. максимальной глубины, разрешенной для текущей единицы кодирования, 3, т.е. наименьшей глубины единицы кодирования, имеющей минимальный размер, 4, т.е. числа уровней глубины, и 3, т.е. варьирования глубины.
Информация относительно переменной глубины может задаваться согласно последовательностям, изображениям, сериям последовательных макроблоков или GOP. Иными словами, информация относительно переменной глубины и информация относительно максимального размера или информация относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, может задаваться для каждой из единиц данных последовательностей, изображений, серий последовательных макроблоков или GOP.
Таким образом, модуль 130 вывода может включать в себя информацию кодирования, включающую в себя, в качестве информации структуры единиц кодирования, по меньшей мере, два элемента из информации относительно переменной глубины, информации относительно максимального размера единицы кодирования и информации относительно минимального размера единицы кодирования, может вставлять информацию кодирования в заголовок потока битов, т.е. SPS или PPS, и затем может выводить поток битов. Переменная глубина, максимальный размер и минимальный размер единицы кодирования определяются согласно последовательностям, изображениям, сериям последовательных макроблоков или GOP соответственно.
Например, информация кодирования может включать в себя комбинацию информации относительно переменной глубины и информации относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру.
Например, информация кодирования может включать в себя комбинацию информации относительно переменной глубины и информации относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру. Иными словами, информация кодирования может включать в себя информацию относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и также может включать в себя информацию относительно переменной глубины, которая указывает одно из максимальной глубины, наименьшей глубины единицы кодирования, имеющей минимальный размер, числа уровней глубины и варьирования глубины.
Например, информация кодирования может включать в себя комбинацию информации относительно переменной глубины и информации относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру. Иными словами, информация кодирования может включать в себя информацию относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и также может включать в себя информацию относительно переменной глубины, которая указывает одно из максимальной глубины, наименьшей глубины единицы кодирования, имеющей максимальный размер, числа уровней глубины и варьирования глубины.
Помимо этого, информация кодирования, выводимая из модуля 130 вывода, может указывать индексы преобразования. Информация индексов преобразования может указывать информацию относительно структуры единицы преобразования, которая используется для того, чтобы преобразовывать текущую единицу кодирования. Например, информация индексов преобразования может включать в себя информацию относительно общего числа разбиений единицы кодирования от текущей единицы кодирования до единицы преобразования конечного уровня и информацию относительно размера и форме единицы преобразования.
Информация индексов преобразования может указывать то, разбивается или нет текущая единица преобразования на единицы преобразования низшего уровня. Например, бит разбиения единицы преобразования, который представляет собой однобитовые данные, указывающие то, разбивается или нет единица преобразования на единицы преобразования низшего уровня, может быть использован в качестве информации индексов преобразования.
В устройстве 100 кодирования видео более глубокая единица кодирования может быть единицей кодирования, полученной посредством деления высоты или ширины единицы кодирования верхней глубины, которая на один уровень выше, на два. Другими словами, когда размер единицы кодирования текущей глубины равен 2N×2N, размер единицы кодирования нижней глубины равен N×N. Кроме того, единица кодирования текущей глубины, имеющей размер 2N×2N, может включать в себя максимум 4 единицы кодирования нижней глубины.
Соответственно, устройство 100 кодирования видео может формировать единицы кодирования, имеющие древовидную структуру, посредством определения единиц кодирования, имеющих оптимальную форму и оптимальный размер для каждой максимальной единицы кодирования, на основе размера максимальной единицы кодирования и максимальной глубины, определенной с учетом характеристик текущего изображения. Кроме того, поскольку кодирование может выполняться для каждой максимальной единицы кодирования посредством использования любого из различных режимов прогнозирования и преобразований, оптимальный режим кодирования может быть определен с учетом характеристик единиц кодирования различных размеров изображения.
Таким образом, если изображение, имеющее высокое разрешение или большой объем данных, кодируется в традиционном макроблоке, число макроблоков в расчете на изображение чрезмерно увеличивается. Соответственно, число фрагментов сжатой информации, сформированной для каждого макроблока, увеличивается, и тем самым трудно передавать сжатую информацию, и эффективность сжатия данных снижается. Тем не менее, посредством использования устройства 100 кодирования видео, эффективность сжатия изображений может быть повышена, поскольку единица кодирования регулируется с учетом характеристик изображения при увеличении максимального размера единицы кодирования с учетом размера изображения.
Фиг. 2 является блок-схемой устройства для декодирования видео на основе единиц кодирования, имеющих древовидную структуру 200, согласно варианту осуществления настоящего изобретения.
Устройство для декодирования видео на основе единиц кодирования, имеющих древовидную структуру 200, включает в себя приемное устройство 210, модуль 220 извлечения данных изображений и информации кодирования и декодер 230 данных изображений. В дальнейшем в этом документе, для удобства описания, устройство для декодирования видео на основе единиц кодирования, имеющих древовидную структуру 200, упоминается "как устройство 200 декодирования видео".
Определения различных терминов, таких как единица кодирования, глубина, единица прогнозирования, единица преобразования и информация относительно различных режимов кодирования, для различных операций устройства 200 декодирования видео являются идентичными определениям, описанным со ссылкой на фиг. 1 и устройство 100 кодирования видео.
Приемное устройство 210 принимает и синтаксически анализирует поток битов кодированного видео. Модуль 220 извлечения данных изображений и информации кодирования извлекает кодированные данные изображений для каждой единицы кодирования из синтаксически проанализированного потока битов, при этом единицы кодирования имеют древовидную структуру согласно каждой максимальной единице кодирования, и выводит извлеченные данные изображений в декодер 230 данных изображений. Модуль 220 извлечения данных изображений и информации кодирования может извлекать информацию структуры единиц кодирования относительно размера и переменной глубины единицы кодирования текущего изображения и информацию относительно кодированной глубины и режима кодирования, по меньшей мере, из одного из заголовка, SPS и PPS относительно текущего изображения из принимаемого потока битов.
Модуль 220 извлечения данных изображений и информации кодирования может извлекать информацию относительно переменной глубины и одно из информации относительно допустимого максимального размера и информации относительно допустимого минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, для каждой из единиц данных последовательностей, изображений, серий последовательных макроблоков или GOP, из информации кодирования. Декодер 230 данных изображений может определять допустимый максимальный размер и допустимый минимальный размер единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, для каждой из единиц данных последовательностей, изображений, серий последовательных макроблоков или GOP, посредством использования, по меньшей мере, двух фрагментов информации относительно переменной глубины, информации относительно максимального размера единицы кодирования и информации относительно минимального размера единицы кодирования.
По меньшей мере, два фрагмента информации относительно переменной глубины, информации относительно максимального размера единицы кодирования и информации относительно минимального размера единицы кодирования, которые определяются для каждого из изображений, серий последовательных макроблоков или GOP, могут быть извлечены из информации кодирования.
Например, комбинация информации относительно максимального размера и информации относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, может считываться из информации кодирования, и допустимые максимальные и минимальные размеры единицы кодирования в текущей единице данных могут быть определены из информации кодирования.
Например, комбинация информации относительно переменной глубины и информации относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, может считываться из информации кодирования. Иными словами, информация относительно переменной глубины, которая указывает одно из максимальной глубины, наименьшей глубины единицы кодирования, имеющей минимальный размер, числа уровней глубины и варьирования глубины, и информация относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, могут быть считаны вместе из информации кодирования. Посредством использования считанного минимального размера и переменной глубины единицы кодирования, может быть определен допустимый максимальный размер единицы кодирования в текущей единице данных.
Например, комбинация информации относительно переменной глубины и информации относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, может считываться из информации кодирования. Иными словами, информация относительно переменной глубины, которая указывает одно из максимальной глубины, наименьшей глубины единицы кодирования, имеющей минимальный размер, числа уровней глубины и варьирования глубины, и информация относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, могут быть считаны вместе из информации кодирования. Посредством использования считанного максимального размера и переменной глубины единицы кодирования, может быть определен допустимый минимальный размер единицы кодирования в текущей единице данных.
Кроме того, модуль 220 извлечения данных изображений и информации кодирования извлекает информацию относительно кодированной глубины и режима кодирования для единиц кодирования, имеющих древовидную структуру, согласно каждой максимальной единице кодирования из синтаксически проанализированного потока битов. Извлеченная информация относительно кодированной глубины и режима кодирования выводится в декодер 230 данных изображений. Другими словами, данные изображений в потоке битов разбиваются на максимальные единицы кодирования так, что декодер 230 данных изображений декодирует данные изображений для каждой максимальной единицы кодирования.
Информация относительно кодированной глубины и режима кодирования согласно максимальной единице кодирования может задаваться для информации относительно, по меньшей мере, одной единицы кодирования, соответствующей кодированной глубине, и информация относительно режима кодирования может включать в себя информацию относительно типа сегмента соответствующей единицы кодирования, соответствующей кодированной глубине, относительно режима прогнозирования и размера единицы преобразования. Кроме того, разбиение информации согласно глубинам может быть извлечено в качестве информации относительно кодированной глубины.
Кроме того, декодер 230 данных изображений может считывать информацию относительно индексов преобразования из информации кодирования, которая извлекается из синтаксически проанализированного потока битов. Декодер 230 данных изображений может конфигурировать единицу преобразования текущей единицы кодирования на основе данных изображений и информации индексов преобразования, извлеченной посредством модуля 220 извлечения данных изображений и информации кодирования, может выполнять обратное преобразование текущей единицы кодирования на основе единицы преобразования, и тем самым может декодировать кодированные данные. В результате декодирования единиц кодирования может восстанавливаться текущее изображение.
Информация относительно кодированной глубины и режима кодирования согласно каждой максимальной единице кодирования, извлеченной посредством модуля 220 извлечения данных изображений и информации кодирования, является информацией относительно определенной кодированной глубины и режима кодирования, чтобы формировать минимальную ошибку кодирования, когда кодер, такой как устройство 100 кодирования видео, многократно выполняет кодирование для каждой более глубокой единицы кодирования согласно глубинам согласно каждой максимальной единице кодирования. Соответственно, устройство 200 декодирования видео может восстанавливать изображение посредством декодирования данных изображений согласно кодированной глубине и режиму кодирования, который формирует минимальную ошибку кодирования.
Поскольку информация кодирования относительно кодированной глубины и режима кодирования может назначаться предварительно определенной единице данных из соответствующей единицы кодирования, единицы прогнозирования и минимальной единицы, модуль 220 извлечения данных изображений и информации кодирования может извлекать информацию относительно кодированной глубины и режима кодирования согласно предварительно определенным единицам данных. Предварительно определенные единицы данных, которым назначается идентичная информация относительно кодированной глубины и режима кодирования, могут логически выводиться как единицы данных, включенные в идентичную максимальную единицу кодирования.
Декодер 230 данных изображений восстанавливает текущее изображение посредством декодирования данных изображений в каждой максимальной единице кодирования на основе информации относительно кодированной глубины и режима кодирования согласно максимальным единицам кодирования. Другими словами, декодер 230 данных изображений может декодировать кодированные данные изображений на основе извлеченной информации относительно типа сегмента, режима прогнозирования и единицы преобразования для каждой единицы кодирования из единиц кодирования, имеющих в себя древовидную структуру, включенных в каждую максимальную единицу кодирования. Процесс декодирования может включать в себя процесс прогнозирования, включающий в себя процесс внутреннего прогнозирования и компенсации движения и обратного преобразования. Обратное преобразование может выполняться согласно способу обратного ортогонального преобразования или обратного целочисленного преобразования.
Декодер 230 данных изображений может выполнять внутреннее прогнозирование или компенсацию движения согласно сегменту и режиму прогнозирования каждой единицы кодирования на основе информации относительно типа сегмента и режима прогнозирования единицы прогнозирования единицы кодирования согласно кодированным глубинам.
Кроме того, декодер 230 данных изображений может выполнять обратное преобразование согласно каждой единице преобразования в единице кодирования посредством считывания единицы преобразования согласно древовидной структуре и информации относительно размера единицы преобразования единицы кодирования согласно кодированным глубинам, с тем чтобы выполнять обратное преобразование согласно максимальным единицам кодирования.
Декодер 230 данных изображений может определять, по меньшей мере, одну кодированную глубину текущей максимальной единицы кодирования посредством использования информации разбиения согласно глубинам. Если информация разбиения указывает, что данные изображений более не разбиваются при текущей глубине, текущая глубина является кодированной глубиной. Соответственно, декодер 230 данных изображений может декодировать кодированные данные, по меньшей мере, одной единицы кодирования, соответствующей каждой кодированной глубине в текущей максимальной единице кодирования, посредством использования информации относительно типа сегмента единицы прогнозирования, режима прогнозирования и размера единицы преобразования для каждой единицы кодирования, соответствующей кодированной глубине, и выводить данные изображений текущей максимальной единицы кодирования.
Другими словами, единицы данных, содержащие информацию кодирования, включающую в себя идентичную информацию разбиения, могут собираться посредством наблюдения набора информации кодирования, назначаемого для предварительно определенной единицы данных из единицы кодирования, единицы прогнозирования и минимальной единицы, и собранные единицы данных могут рассматриваться как одна единица данных, которая должна быть декодирована посредством декодера 230 данных изображений в одном режиме кодирования.
Устройство 200 декодирования видео может получать информацию относительно, по меньшей мере, одной единицы кодирования, которая формирует минимальную ошибку кодирования, когда кодирование рекурсивно выполняется для каждой максимальной единицы кодирования, и может использовать эту информацию для того, чтобы декодировать текущее изображение. Другими словами, могут быть декодированы единицы кодирования, имеющие древовидную структуру, определенные как оптимальные единицы кодирования в каждой максимальной единице кодирования. Кроме того, максимальный размер единицы кодирования определяется с учетом разрешения и объема данных изображений.
Соответственно, даже если данные изображений имеют высокое разрешение и большой объем данных, данные изображений могут быть эффективно декодированы и восстановлены посредством использования размера единицы кодирования и режима кодирования, которые адаптивно определяются согласно характеристикам данных изображений, посредством использования информации относительно оптимального режима кодирования, принимаемой из кодера.
Далее описывается способ определения единиц кодирования, имеющих древовидную структуру, единицы прогнозирования и единицы преобразования, согласно варианту осуществления настоящего изобретения со ссылкой на фиг. 3-13.
Фиг. 3 является схемой для описания принципа единиц кодирования согласно варианту осуществления настоящего изобретения.
Размер единицы кодирования может выражаться как "ширина×высота" и может составлять 64×64, 32×32, 16×16 и 8×8. Единица кодирования в 64×64 может разбиваться на сегменты в 64×64, 64×32, 32×64 или 32×32, и единица кодирования в 32×32 может разбиваться на сегменты в 32×32, 32×16, 16×32 или 16×16, единица кодирования в 16×16 может разбиваться на сегменты в 16×16, 16×8, 8×16 или 8×8, и единица кодирования в 8×8 может разбиваться на сегменты в 8×8, 8×4, 4×8 или 4×4.
В видеоданных 310 разрешение составляет 1920×1080, максимальный размер единицы кодирования равен 64 и максимальная глубина равна 2. В видеоданных 320 разрешение составляет 1920×1080, максимальный размер единицы кодирования равен 64 и максимальная глубина равна 3. В видеоданных 330 разрешение составляет 352×288, максимальный размер единицы кодирования равен 16 и максимальная глубина равна 1. Максимальная глубина, показанная на фиг. 3, обозначает общее число разбиений от максимальной единицы кодирования до минимальной единицы декодирования.
Если разрешение является высоким, или объем данных является большим, максимальный размер единицы кодирования может быть большим, с тем чтобы не только повышать эффективность кодирования, но также и точно отражать характеристики изображения. Соответственно, максимальный размер единицы кодирования видеоданных 310 и 320, имеющих более высокое разрешение, чем видеоданные 330, может составлять 64.
Поскольку максимальная глубина видеоданных 310 равна 2, единицы 315 кодирования видеоданных 310 могут включать в себя максимальную единицу кодирования, имеющую размер продольной оси в 64, и единицы кодирования, имеющие размеры продольной оси в 32 и 16, поскольку глубины увеличиваются на два уровня посредством разбиения максимальной единицы кодирования два раза. Между тем, поскольку максимальная глубина видеоданных 330 равна 1, единицы кодирования 335 видеоданных 330 могут включать в себя максимальную единицу кодирования, имеющую размер продольной оси в 16, и единицы кодирования, имеющие размер продольной оси в 8, поскольку глубины увеличиваются на один уровень посредством разбиения максимальной единицы кодирования один раз.
Поскольку максимальная глубина видеоданных 320 равна 3, единицы 325 кодирования видеоданных 320 могут включать в себя максимальную единицу кодирования, имеющую размер продольной оси в 64, и единицы кодирования, имеющие размеры продольной оси в 32, 16 и 8, поскольку глубины увеличиваются на 3 уровня посредством разбиения максимальной единицы кодирования три раза. По мере того как глубина увеличивается, подробная информация может точно выражаться.
Фиг. 4 является блок-схемой кодера 400 изображений на основе единиц кодирования согласно варианту осуществления настоящего изобретения.
Кодер 400 изображений выполняет операции модуля 120 определения единиц кодирования устройства 100 кодирования видео, чтобы кодировать данные изображений. Другими словами, модуль 410 внутреннего прогнозирования выполняет внутреннее прогнозирование для единиц кодирования во внутреннем режиме из текущего кадра 405 и модуль 420 оценки движения и модуль 425 компенсации движения выполняют взаимную оценку и компенсацию движения для единиц кодирования во взаимном режиме из текущего кадра 405 посредством использования текущего кадра 405 и опорного кадра 495.
Данные, выводимые из модуля 410 внутреннего прогнозирования, модуля 420 оценки движения и модуля 425 компенсации движения, выводятся в качестве квантованного коэффициента преобразования через преобразователь 430 и квантователь 440. Квантованный коэффициент преобразования восстанавливается в качестве данных в пространственной области через обратный квантователь 460 и обратный преобразователь 470, и восстановленные данные в пространственной области выводятся в качестве опорного кадра 495 после постобработки через модуль 480 удаления блочности и модуль 490 контурной фильтрации. Квантованный коэффициент преобразования может выводиться в качестве потока 455 битов через энтропийный кодер 450.
Для применения кодера 400 изображений в устройстве 100 кодирования видео все элементы кодера 400 изображений, т.е. модуль 410 внутреннего прогнозирования, модуль 420 оценки движения, модуль 425 компенсации движения, преобразователь 430, квантователь 440, энтропийный кодер 450, обратный квантователь 460, обратный преобразователь 470, модуль 480 удаления блочности и модуль 490 контурной фильтрации, выполняют операции на основе каждой единицы кодирования из единиц кодирования, имеющих древовидную структуру, с учетом максимальной глубины каждой максимальной единицы кодирования.
В частности, модуль 410 внутреннего прогнозирования, модуль 420 оценки движения и модуль 425 компенсации движения определяют сегменты и режим прогнозирования каждой единицы кодирования из единиц кодирования, имеющих древовидную структуру, с учетом максимального размера и максимальной глубины текущей максимальной единицы кодирования, и преобразователь 430 определяет размер единицы преобразования в каждой единице кодирования из единиц кодирования, имеющих древовидную структуру.
Фиг. 5 является блок-схемой декодера 500 изображений на основе единицы кодирования, согласно варианту осуществления настоящего изобретения.
Синтаксический анализатор 510 синтаксически анализирует кодированные данные изображений, которые должны быть декодированы, и информацию относительно кодирования, требуемого для декодирования, из потока 505 битов. Кодированные данные изображений выводятся в качестве обратно квантованных данных через энтропийный декодер 520 и обратный квантователь 530, и обратно квантованные данные восстанавливаются в данные изображений в пространственной области через обратный преобразователь 540.
Модуль 550 внутреннего прогнозирования выполняет внутреннее прогнозирование для единиц кодирования во внутреннем режиме относительно данных изображений в пространственной области, и модуль 560 компенсации движения выполняет компенсацию движения для единиц кодирования во взаимном режиме посредством использования опорного кадра 585.
Данные изображений в пространственной области, которые пропущены через модуль 550 внутреннего прогнозирования и модуль 560 компенсации движения, могут выводиться в качестве восстановленного кадра 595 после постобработки через модуль 570 удаления блочности и модуль 580 контурной фильтрации. Кроме того, данные изображений, которые постобрабатываются через модуль 570 удаления блочности и модуль 580 контурной фильтрации, могут выводиться в качестве опорного кадра 585.
Чтобы декодировать данные изображений в декодере 230 данных изображений устройства 200 декодирования видео, декодер 500 изображений может выполнять операции, которые выполняются после синтаксического анализатора 510.
Для применения декодера 500 изображений в устройстве 200 декодирования видео все элементы декодера 500 изображений, т.е. синтаксический анализатор 510, энтропийный декодер 520, обратный квантователь 530, обратный преобразователь 540, модуль 550 внутреннего прогнозирования, модуль 560 компенсации движения, модуль 570 удаления блочности и модуль 580 контурной фильтрации, выполняют операции на основе единиц кодирования, имеющих древовидную структуру, для каждой максимальной единицы кодирования.
В частности, модуль 550 внутреннего прогнозирования и модуль 560 компенсации движения выполняют операции на основе сегментов и режима прогнозирования для каждой из единиц кодирования, имеющих древовидную структуру, а обратный преобразователь 540 выполняет операции на основе размера единицы преобразования для каждой единицы кодирования.
Фиг. 6 является схемой, иллюстрирующей более глубокие единицы кодирования согласно глубинам и сегментам, согласно варианту осуществления настоящего изобретения.
Устройство 100 кодирования видео и устройство 200 декодирования видео используют иерархические единицы кодирования с тем, чтобы учитывать характеристики изображения. Максимальная высота, максимальная ширина и максимальная глубина единиц кодирования могут быть адаптивно определены согласно характеристикам изображения или могут быть по-другому заданы пользователем. Размеры более глубоких единиц кодирования согласно глубинам могут быть определены согласно предварительно определенному максимальному размеру единицы кодирования.
В иерархической структуре 600 единиц кодирования согласно варианту осуществления настоящего изобретения максимальная высота и максимальная ширина единиц кодирования равны 64, а максимальная глубина равна 3. Здесь максимальная глубина указывает общее число разбиений единицы кодирования согласно глубинам от максимальной единицы кодирования до минимальной единицы декодирования. Поскольку глубина увеличивается вдоль вертикальной оси иерархической структуры 600, разбиваются высота и ширина более глубокой единицы кодирования. Кроме того, единица прогнозирования и сегменты, которые являются базисами для прогнозирующего кодирования каждой более глубокой единицы кодирования, показаны вдоль горизонтальной оси иерархической структуры 600.
Другими словами, единица 610 кодирования является максимальной единицей кодирования в иерархической структуре 600, в которой глубина равна 0, а размер, т.е. высота на ширину, равен 64×64. Глубина увеличивается вдоль вертикальной оси, и существуют единица 620 кодирования, имеющая размер 32×32 и глубину 1, единица 630 кодирования, имеющая размер 16×16 и глубину 2, и единица 640 кодирования, имеющая размер 8×8 и глубину 3. Единица 640 кодирования, имеющая размер 8×8 и глубину 3, является минимальной единицей кодирования.
Единица прогнозирования и сегменты единицы кодирования размещаются вдоль горизонтальной оси согласно каждой глубине. Другими словами, если единица 610 кодирования, имеющая размер 64×64 и глубину 0, является единицей прогнозирования, единица прогнозирования может разбиваться на сегменты, включенные в единицу 610 кодирования, т.е. на сегмент 610, имеющий размер 64×64, сегменты 612, имеющие размер 64×32, сегменты 614, имеющие размер 32×64, или сегменты 616, имеющие размер 32×32.
Аналогично, единица прогнозирования единицы 620 кодирования, имеющей размер 32×32 и глубину в 1, может разбиваться на сегменты, включенные в единицу 620 кодирования, т.е. на сегмент 620, имеющий размер 32×32, сегменты 622, имеющие размер 32×16, сегменты 624, имеющие размер 16×32, и сегменты 626, имеющие размер 16×16.
Аналогично, единица прогнозирования единицы 630 кодирования, имеющей размер 16×16 и глубину в 2, может разбиваться на сегменты, включенные в единицу 630 кодирования, т.е. на сегмент, имеющий размер 16×16, включенный в единицу 630 кодирования, сегменты 632, имеющие размер 16×8, сегменты 634, имеющие размер 8×16, и сегменты 636, имеющие размер 8×8.
Наконец, единица прогнозирования единицы 640 кодирования, имеющей размер 8×8 и глубину 3, может разбиваться на сегменты, включенные в единицу 640 кодирования, т.е. на сегмент, имеющий размер 8×8, включенный в единицу 640 кодирования, сегменты 642, имеющие размер 8×4, сегменты 644, имеющие размер 4×8, и сегменты 646, имеющие размер 4×4.
Чтобы определять, по меньшей мере, одну кодированную глубину единиц кодирования, составляющих максимальную единицу 610 кодирования, модуль 120 определения единиц кодирования устройства 100 кодирования видео выполняет кодирование для единиц кодирования, соответствующих каждой глубине, включенной в максимальную единицу 610 кодирования.
Число более глубоких единиц кодирования согласно глубинам, включающим в себя данные в идентичном диапазоне и идентичного размера, увеличивается по мере того, как глубина увеличивается. Например, четыре единицы кодирования, соответствующие глубине 2, требуются, чтобы охватывать данные, которые включаются в одну единицу кодирования, соответствующую глубине 1. Соответственно, чтобы сравнивать результаты кодирования идентичных данных согласно глубинам, кодируются единица кодирования, соответствующая глубине 1, и четыре единицы кодирования, соответствующие глубине 2.
Чтобы выполнять кодирование для текущей глубины из глубин, наименьшая ошибка кодирования может быть выбрана для текущей глубины посредством выполнения кодирования для каждой единицы прогнозирования в единицах кодирования, соответствующих текущей глубине, вдоль горизонтальной оси иерархической структуры 600. Альтернативно, минимальная ошибка кодирования может находиться посредством сравнения наименьших ошибок кодирования согласно глубинам, посредством выполнения кодирования для каждой глубины по мере того, как глубина увеличивается вдоль вертикальной оси иерархической структуры 600. Глубина и сегмент, имеющие минимальную ошибку кодирования в единице 610 кодирования, могут быть выбраны в качестве кодированной глубины и типа сегмента единицы 610 кодирования.
Относительно иерархической структуры 600 единиц кодирования, поскольку общее число разбиений единиц кодирования согласно глубинам от максимального размера 64×64 до минимального размера 4×4 равно 4, максимальная глубина может задаваться равной 4.
Кроме того, поскольку глубины единиц кодирования в 64×64, 32×32, 16×16, 8×8 и 4×4 равны 0, 1, 2, 3 и 4, соответственно, так что число уровней глубины может составлять 5.
Кроме того, поскольку глубина единицы кодирования может быть изменена 4 раза от глубины в 0 до глубин в 1, 2, 3 и 4 или от глубины в 4 до глубин в 3, 2, 1 и 0, варьирование глубины может составлять 4.
Таким образом, информация относительно переменной глубины относительно текущих единиц кодирования, имеющих древовидную структуру, иерархической структуры 600 единиц кодирования может указывать одно из 4, т.е. максимальной глубины, 4, т.е. наименьшей глубины минимального размера единицы кодирования, 5, т.е. числа уровней глубины, и 4, т.е. варьирования глубины.
Соответственно, устройство 100 кодирования видео согласно настоящему варианту осуществления может включать в себя информацию кодирования, включающую в себя, по меньшей мере, два фрагмента информации из информации, указывающей переменную глубину 4 или 5 относительно текущих единиц кодирования, имеющих древовидную структуру, информации, указывающей 64×64, т.е. максимальный размер единицы кодирования, и информации, указывающей 4×4, т.е. минимальный размер единицы кодирования, может вставлять информацию кодирования в заголовок потока битов, т.е. SPS, PPS и т.п. и затем может выводить поток битов.
Устройство 200 декодирования видео может извлекать информацию кодирования из заголовка потока битов, SPS, PPS и т.п., может считывать, по меньшей мере, два фрагмента информации из информации, указывающей переменную глубину 4 или 5 относительно текущих единиц кодирования, имеющих древовидную структуру, информации, указывающей 64×64, т.е. максимальный размер единицы кодирования, и информации, указывающей 4×4, т.е. минимальный размер единицы кодирования из информации кодирования, и тем самым может определять то, что максимальный размер и минимальный размер текущих единиц кодирования, имеющих древовидную структуру, составляет 64×64 и 4×4, соответственно.
Фиг. 7 является схемой для описания взаимосвязи между единицей 710 кодирования и единицами 720 преобразования согласно варианту осуществления настоящего изобретения.
Устройство 100 или 200 кодирования видео кодирует или декодирует изображение согласно единицам кодирования, имеющим размеры, меньшие или равные максимальной единице кодирования для каждой максимальной единицы кодирования. Размеры единиц преобразования для преобразования во время кодирования могут быть выбраны на основе единиц данных, которые не больше соответствующей единицы кодирования.
Например, в устройство 100 или 200 кодирования видео, если размер единицы 710 кодирования составляет 64×64, преобразование может выполняться посредством использования единиц 720 преобразования, имеющих размер 32×32.
Кроме того, данные единицы 710 кодирования, имеющей размер 64×64, могут быть кодированы посредством выполнения преобразования для каждой из единиц преобразования, имеющих размер 32×32, 16×16, 8×8 и 4×4, которые меньше 64×64, а затем может быть выбрана единица преобразования, имеющая наименьшую ошибку кодирования.
Фиг. 8 является схемой для описания информации кодирования единиц кодирования, соответствующих кодированной глубине, согласно варианту осуществления настоящего изобретения.
Модуль 130 вывода устройства 100 кодирования видео может кодировать и передавать информацию 800 относительно типа сегмента, информацию 810 относительно режима прогнозирования и информацию 820 относительно размера единицы преобразования для каждой единицы кодирования, соответствующей кодированной глубине, в качестве информации относительно режима кодирования.
Информация 800 указывает информацию относительно формы сегмента, полученного посредством разбиения единицы прогнозирования текущей единицы кодирования, при этом сегмент является единицей данных для прогнозирующего кодирования текущей единицы кодирования. Например, текущая единица кодирования CU_0, имеющая размер 2N×2N, может разбиваться на любой из сегмента 802, имеющего размер 2N×2N, сегмента 804, имеющего размер 2N×N, сегмента 806, имеющего размер N×2N, и сегмента 808, имеющего размер N×N. Здесь информация 800 относительно типа сегмента задается так, что она указывает одно из сегмента 804, имеющего размер 2N×N, сегмента 806, имеющего размер N×2N, и сегмента 808, имеющего размер N×N.
Информация 810 указывает режим прогнозирования каждого сегмента. Например, информация 810 может указывать режим прогнозирующего кодирования, выполненного для сегмента, указываемого посредством информации 800, т.е. внутренний режим 812, взаимный режим 814 или режим 816 пропуска.
Информация 820 указывает единицу преобразования, на которой следует базироваться, когда преобразование выполняется для текущей единицы кодирования. Например, единица преобразования может быть первой единицей 822 внутреннего преобразования, второй единицей 824 внутреннего преобразования, первой единицей 826 взаимного преобразования или второй единицей 828 внутреннего преобразования.
Модуль 220 извлечения данных изображений и информации кодирования устройства 200 декодирования видео может извлекать и использовать информацию 800, 810 и 820 для декодирования, согласно каждой более глубокой единице кодирования.
Фиг. 9 является схемой более глубоких единиц кодирования согласно глубинам, согласно варианту осуществления настоящего изобретения.
Информация разбиения может быть использована для того, чтобы указывать изменение глубины. Информация разбиения указывает, разбивается или нет единица кодирования текущей глубины на единицы кодирования нижней глубины.
Единица 910 прогнозирования для прогнозирующего кодирования единицы 900 кодирования, имеющей глубину 0 и размер 2N_0×2N_0, может включать в себя сегменты типа 912 сегмента, имеющего размер 2N_0×2N_0, типа 914 сегмента, имеющего размер 2N_0×N_0, типа 916 сегмента, имеющего размер N_0×2N_0, и типа 918 сегмента, имеющего размер N_0×N_0. Фиг. 9 иллюстрирует только типы 912-918 сегментов, которые получаются посредством симметричного разбиения единицы 910 прогнозирования, но тип сегмента не ограничен этим, и сегменты единицы 910 прогнозирования могут включать в себя асимметричные сегменты, сегменты, имеющие произвольную форму, и сегменты, имеющие геометрическую форму.
Прогнозирующее кодирование многократно выполняется для одного сегмента, имеющего размер 2N_0×2N_0, двух сегментов, имеющих размер 2N_0×N_0, двух сегментов, имеющих размер N_0×2N_0, и четырех сегментов, имеющих размер N_0×N_0, согласно каждому типу сегмента. Прогнозирующее кодирование во внутреннем режиме и взаимном режиме может выполняться для сегментов, имеющих размеры 2N_0×2N_0, N_0×2N_0, 2N_0×N_0 и N_0×N_0. Прогнозирующее кодирование в режиме пропуска выполняется только для сегмента, имеющего размер 2N_0×2N_0.
Ошибки кодирования, включающего в себя прогнозирующее кодирование, в типах 912-918 сегментов сравниваются, и определяется наименьшая ошибка кодирования для типов сегментов. Если ошибка кодирования является наименьшей в одном из типов 912-916 сегментов, единица 910 прогнозирования может не разбиваться на нижнюю глубину.
Если ошибка кодирования является наименьшей в типе 918 сегмента, глубина изменяется с 0 на 1, чтобы разбивать тип 918 сегмента, на этапе 920, и кодирование многократно выполняется для единиц 930 кодирования, имеющих глубину в 2 и размер N_0×N_0, чтобы выполнять поиск минимальной ошибки кодирования.
Единица 940 прогнозирования для прогнозирующего кодирования единицы 930 кодирования, имеющей глубину в 1 и размер 2N_1×2N_1 (=N_0×N_0), может включать в себя сегменты типа 942 сегмента, имеющего размер 2N_1×2N_1, типа 944 сегмента, имеющего размер 2N_1×N_1, типа 946 сегмента, имеющего размер N_1×2N_1, и типа 948 сегмента, имеющего размер N_1×N_1.
Если ошибка кодирования является наименьшей в типе 948 сегмента, глубина изменяется от 1 до 2, чтобы разбивать тип 948 сегмента, на этапе 950, и кодирование многократно выполняется для единиц 960 кодирования, которые имеют глубину в 2 и размер N_2×N_2, чтобы выполнять поиск минимальной ошибки кодирования.
Когда максимальная глубина составляет d-1, единица кодирования согласно каждой глубине может разбиваться вплоть до того, когда глубина становится равной d-1, и информация разбиения может быть кодирована вплоть до того, когда глубина составляет одно из 0-d-2. Другими словами, когда кодирование выполняется вплоть до того, когда глубина составляет d-1, после того, как единица кодирования, соответствующая глубине d-2, разбивается на этапе 970, единица 990 прогнозирования для прогнозирующего кодирования единицы 980 кодирования, имеющей глубину d-1 и размер 2N_(d-1)×2N_(d-1), может включать в себя сегменты типа 992 сегмента, имеющего размер 2N_(d-1)×2N_(d-1), типа 994 сегмента, имеющего размер 2N_(d-1)×N_(d-1), типа 996 сегмента, имеющего размер N_(d-1)×2N_(d-1), и типа 998 сегмента, имеющего размер N_(d-1)×N_(d-1).
Прогнозирующее кодирование может многократно выполняться для одного сегмента, имеющего размер 2N_(d-1)×2N_(d-1), двух сегментов, имеющих размер 2N_(d-1)×N_(d-1), двух сегментов, имеющих размер N_(d-1)×2N_(d-1), четырех сегментов, имеющих размер N_(d-1)×N_(d-1), из типов 992-998 сегментов, чтобы выполнять поиск типа сегмента, имеющего минимальную ошибку кодирования.
Даже когда тип 998 сегмента имеет минимальную ошибку кодирования, поскольку максимальная глубина составляет d-1, единица кодирования CU_(d-1), имеющая глубину d-1, более не разбивается до нижней глубины, и кодированная глубина для единиц кодирования, составляющих текущую максимальную единицу 900 кодирования, определяется как d-1, и тип сегмента текущей максимальной единицы 900 кодирования может быть определен как N_(d-1)×N_(d-1). Кроме того, поскольку максимальная глубина составляет d-1, и минимальная единица 980 кодирования, имеющая самую нижнюю глубину d-1, более не разбивается до нижней глубины, информация разбиения для минимальной единицы 980 кодирования не задается.
Единица 999 данных может быть "минимальной единицей" для текущей максимальной единицы кодирования. Минимальная единица согласно варианту осуществления настоящего изобретения может быть прямоугольной единицей данных, полученной посредством разбиения минимальной единицы 980 кодирования на 4. Посредством многократного выполнения кодирования устройство 100 кодирования видео может выбирать глубину, имеющую наименьшую ошибку кодирования, посредством сравнения ошибок кодирования согласно глубинам единицы 900 кодирования, чтобы определять кодированную глубину и задавать соответствующий тип сегмента и режим прогнозирования в качестве режима кодирования кодированной глубины.
Также минимальные ошибки кодирования согласно глубинам сравниваются во всех глубинах 1-d, и глубина, имеющая наименьшую ошибку кодирования, может быть определена в качестве кодированной глубины. Кодированная глубина, тип сегмента единицы прогнозирования и режим прогнозирования могут быть кодированы и переданы в качестве информации относительно режима кодирования. Кроме того, поскольку единица кодирования разбивается от глубины в 0 до кодированной глубины, только информация разбиения кодированной глубины задается равной 0, а информация разбиения глубин, за исключением кодированной глубины, задается равной 1.
Модуль 220 извлечения данных изображений и информации кодирования устройства 200 декодирования видео может извлекать и использовать информацию относительно кодированной глубины и единицы прогнозирования единицы 900 кодирования, чтобы декодировать сегмент 912. Устройство 200 декодирования видео может определять глубину, при которой информация разбиения равна 0, в качестве кодированной глубины посредством использования информации разбиения согласно глубинам и использовать информацию относительно режима кодирования кодированной глубины для декодирования единицы кодирования, соответствующей кодированной глубине.
Фиг. 10-12 являются схемами для описания взаимосвязи между единицами 1010 кодирования, единицами 1060 прогнозирования и единицами 1070 преобразования согласно варианту осуществления настоящего изобретения.
Единицы 1010 кодирования являются единицами кодирования, имеющими древовидную структуру согласно кодированным глубинам, определенным посредством устройства 100 кодирования видео, в максимальной единице кодирования. Единицы 1060 прогнозирования являются сегментами единиц прогнозирования каждой из единиц 1010 кодирования, и единицы 1070 преобразования являются единицами преобразования каждой из единиц 1010 кодирования.
Когда глубина максимальной единицы кодирования равна 0 в единицах 1010 кодирования, глубины единиц 1012 и 1054 кодирования равны 1, глубины единиц 1014, 1016, 1018, 1028, 1050 и 1052 кодирования равны 2, глубины единиц 1020, 1022, 1024, 1026, 1030, 1032 и 1048 кодирования равны 3, а глубины единиц 1040, 1042, 1044 и 1046 кодирования равны 4.
В единицах прогнозирования 1060, некоторые единицы 1014, 1016, 1022, 1032, 1048, 1050, 1052 и 1054 кодирования получаются посредством разбиения единиц кодирования в единицах 1010 кодирования. Другими словами, типы сегментов в единицах 1014, 1022, 1050 и 1054 кодирования имеют размер 2N×N, типы сегментов в единицах 1016, 1048 и 1052 кодирования имеют размер N×2N, и тип сегмента единицы 1032 кодирования имеет размер N×N. Единицы прогнозирования и сегменты единиц 1010 кодирования меньше или равны каждой единицы кодирования.
Преобразование или обратное преобразование выполняется для данных изображений единицы 1052 кодирования в единицах 1070 преобразования в единице данных, которая меньше единицы 1052 кодирования. Кроме того, единицы 1014, 1016, 1022, 1032, 1048, 1050 и 1052 кодирования в единицах 1070 преобразования отличаются единиц кодирования в единицах 1060 прогнозирования с точки зрения размеров и форм. Другими словами, устройства 100 и 200 кодирования и декодирования видео могут выполнять внутреннее прогнозирование, оценку движения, компенсацию движения, преобразование и обратное преобразование по отдельности для единицы данных в идентичной единице кодирования.
Соответственно, кодирование рекурсивно выполняется для каждой из единиц кодирования, имеющих иерархическую структуру в каждой области максимальной единицы кодирования, чтобы определять оптимальную единицу кодирования, и тем самым могут быть получены единицы кодирования, имеющие рекурсивную древовидную структуру. Информация кодирования может включать в себя информацию разбиения относительно единицы кодирования, информацию относительно типа сегмента, информацию относительно режима прогнозирования и информацию относительно размера единицы преобразования. Таблица 1 показывает информацию кодирования, которая может задаваться посредством устройств 100 и 200 кодирования и декодирования видео.
Таблица 1
Информация 0 разбиения
(кодирование для единицы кодирования, имеющей размер 2N×2N и текущую глубину d)		 Информация 1 разбиения
Режим прогнози-рования Тип сегмента Размер единицы преобразования Многократное кодивание единиц кодирования, имеющих нижнюю глубину d+1
Внутренний
Взаимный
Пропуск (только 2N×2N)		 Тип симмет-ричного сегмента Тип асиммет-ричного сегмента Информация 0 разбиения единицы преобразования Информация 1 разбиения единицы преобразования
2N×2N
2N×N
N×2N
N×N		 2N×nU
2N×nD
nL×2N
nR×2N		 2N×2N N×N
(симметричный тип)
N/2×N/2
(асимметричный тип)
Модуль 130 вывода устройства 100 кодирования видео может выводить информацию кодирования относительно единиц кодирования, имеющих древовидную структуру, и модуль 220 извлечения данных изображений и информации кодирования устройства 200 декодирования видео может извлекать информацию кодирования относительно единиц кодирования, имеющих древовидную структуру, из принимаемого потока битов.
Информация разбиения указывает, разбивается или нет текущая единица кодирования на единицы кодирования нижней глубины. Если информация разбиения текущей глубины d равна 0, глубина, при которой текущая единица кодирования более не разбивается в нижнюю глубину, является кодированной глубиной, и тем самым информация относительно типа сегмента, режима прогнозирования и размера единицы преобразования может быть задана для кодированной глубины. Если текущая единица кодирования дополнительно разбивается согласно информации разбиения, кодирование независимо выполняется для четырех единиц кодирования разбиения нижней глубины.
Режим прогнозирования может быть одним из внутреннего режима, взаимного режима и режима пропуска. Внутренний режим и взаимный режим могут быть заданы во всех типах сегментов, а режим пропуска задается только в типе сегмента, имеющем размер 2N×2N.
Информация относительно типа сегмента может указывать типы симметричных сегментов, имеющие размеры 2N×2N, 2N×N, N×2N и N×N, которые получаются посредством симметричного разбиения высоты или ширины единицы прогнозирования, и типы асимметричных сегментов, имеющих размеры 2N×nU, 2N×nD, nL×2N и nR×2N, которые получаются посредством асимметричного разбиения высоты или ширины единицы прогнозирования. Типы асимметричных сегментов, имеющие размеры 2N×nU и 2N×nD, могут быть, соответственно, получены посредством разбиения высоты единицы прогнозирования в 1:3 и 3:1, а типы асимметричных сегментов, имеющие размеры nL×2N, и nR×2N могут быть, соответственно, получены посредством разбиения ширины единицы прогнозирования в 1:3 и 3:1.
Размер единицы преобразования может задаваться как два типа во внутреннем режиме и два типа во взаимном режиме. Другими словами, если информация разбиения единицы преобразования равна 0, размер единицы преобразования может составлять 2N×2N, что является размером текущей единицы кодирования. Если информация разбиения единицы преобразования равна 1, единицы преобразования могут быть получены посредством разбиения текущей единицы кодирования. Кроме того, если типом сегмента текущей единицы кодирования, имеющей размер 2N×2N, является тип симметричного сегмента, размер единицы преобразования может составлять N×N, а если типом сегмента текущей единицы кодирования является тип асимметричного сегмента, размер единицы преобразования может составлять N/2×N/2.
Информация кодирования относительно единиц кодирования, имеющих древовидную структуру, может включать в себя, по меньшей мере, одну из единицы кодирования, соответствующей кодированной глубине, единицы прогнозирования и минимальной единицы. Единица кодирования, соответствующая кодированной глубине, может включать в себя, по меньшей мере, одну из единицы прогнозирования и минимальной единицы, содержащей идентичную информацию кодирования.
Соответственно, определяется то, включаются или нет смежные единицы данных в идентичную единицу кодирования, соответствующую кодированной глубине, посредством сравнения информации кодирования смежных единиц данных. Кроме того, соответствующая единица кодирования, соответствующая кодированной глубине, определяется посредством использования информации кодирования единицы данных, и тем самым может быть определено распределение кодированных глубин в максимальной единице кодирования.
Соответственно, если текущая единица кодирования прогнозируется на основе информации кодирования смежных единиц данных, можно обращаться непосредственно к информации кодирования единиц данных в более глубоких единицах кодирования, смежных с текущей единицей кодирования, и она может использоваться.
Альтернативно, если текущая единица кодирования прогнозируется на основе информации кодирования смежных единиц данных, единицы данных, смежные с текущей единицей кодирования, ищутся с использованием кодированной информации единиц данных, и к искомым смежным единицам кодирования можно обращаться для прогнозирования текущей единицы кодирования.
Фиг. 13 является схемой для описания взаимосвязи между единицей кодирования, единицей прогнозирования или сегментом и единицей преобразования согласно информации режима кодирования по таблице 1.
Максимальная единица 1300 кодирования включает в себя единицы 1302, 1304, 1306, 1312, 1314, 1316 и 1318 кодирования кодированных глубин. Здесь, поскольку единица 1318 кодирования является единицей кодирования кодированной глубины, информация разбиения может задаваться равной 0. Информация относительно типа сегмента единицы 1318 кодирования, имеющей размер 2N×2N, может задаваться как одно из типа 1322 сегмента, имеющего размер 2N×2N, типа 1324 сегмента, имеющего размер 2N×N, типа 1326 сегмента, имеющего размер N×2N, типа 1328 сегмента, имеющего размер N×N, типа 1332 сегмента, имеющего размер 2N×nU, типа 1334 сегмента, имеющего размер 2N×nD, типа 1336 сегмента, имеющего размер nL×2N, и типа 1338 сегмента, имеющего размер nR×2N.
Информация разбиения (флаг TU-размера) единицы преобразования является типом индекса преобразования, и размер единицы преобразования, которая соответствует индексу преобразования, может быть изменен согласно типу единицы прогнозирования или типу сегмента единицы кодирования.
Например, когда тип сегмента задается как симметричный, т.е. тип 1322, 1324, 1326 или 1328 сегмента, единица 1342 преобразования, имеющая размер 2N×2N, задается, если информация разбиения единицы преобразования равна 0, и единица 1344 преобразования, имеющая размер N×N, задается, если флаг TU-размера равен 1.
Когда тип сегмента задается как асимметричный, т.е. тип 1332, 1334, 1336 или 1338 сегмента, единица 1352 преобразования, имеющая размер 2N×2N, задается, если флаг TU-размера равен 0, и единица 1354 преобразования, имеющая размер N/2×N/2 задается, если флаг TU-размера равен 1.
Ссылаясь на фиг. 13, флаг TU-размера является флагом, имеющим значение 0 или 1, но флаг TU-размера не ограничивается 1 битом, и единица преобразования может иерархически разбиваться при наличии древовидной структуры, в то время как флаг TU-размера увеличивается от 0. Информация разбиения единицы преобразования может быть использована в качестве примера индекса преобразования.
В этом случае, если информация разбиения единицы преобразования используется вместе с максимальным размером единицы преобразования и минимальным размером единицы преобразования, может выражаться размер единицы преобразования, которая фактически используется. Устройство 100 кодирования видео может кодировать информацию максимального размера единицы преобразования, информацию минимального размера единицы преобразования и информацию максимального разбиения единицы преобразования. Кодированная информация максимального размера единицы преобразования, кодированная информация минимального размера единицы преобразования и кодированная информация максимального разбиения единицы преобразования могут быть вставлены в SPS. Устройство 200 декодирования видео может декодировать видео посредством использования информации максимального размера единицы преобразования, информации минимального размера единицы преобразования и информации максимального разбиения единицы преобразования.
В примере, (a) если размер текущей единицы кодирования равен 64×64, и максимальный размер единицы преобразования равен 32×32, (a-1) размер единицы преобразования может задаваться равным 32×32, когда информация разбиения единицы преобразования равна 0, (a-2) размер единицы преобразования может задаваться равным 16×16, когда информация разбиения единицы преобразования равна 1, и (a-3) размер единицы преобразования может задаваться равным 8×8, когда информация разбиения единицы преобразования равна 2.
В другом примере, (b) если размер текущей единицы кодирования равен 32×32, и минимальный размер единицы преобразования равен 32×32, (b-1) размер единицы преобразования может задаваться равным 32×32, когда информация разбиения единицы преобразования равна 0, и поскольку размер единицы преобразования не может быть меньше размера 32×32, информация разбиения единицы преобразования не может быть дополнительно задана.
В другом примере, (c) если размер текущей единицы кодирования равен 64×64, а информация максимального разбиения единицы преобразования равна 1, информация разбиения единицы преобразования быть равна 0 или 1, а другая информация разбиения единицы преобразования не может задаваться.
Таким образом, если задается то, что флагом максимального TU-размера является MaxTransformSizelndex, размером минимальной единицы преобразования является MinTransformSize, а размером единицы преобразования является RootTuSize, когда флаг TU-размера равен 0, то текущий размер минимальной единицы преобразования CurrMinTuSize, который может быть определен в текущей единице кодирования, может быть задан посредством уравнения (1):
CurrMinTuSize=max(MinTransformSize, RootTuSize/(2^MaxTransformSizeIndex)) (1)
По сравнению с размером текущей минимальной единицы преобразования CurrMinTuSize, который может быть определен в текущей единице кодирования, размер единицы преобразования RootTuSize, когда флаг TU-размера равен 0, может обозначать размер максимальной единицы преобразования, который может быть выбран в системе. В уравнении (1), RootTuSize/(2^MaxTransformSizeIndex) обозначает размер единицы преобразования, когда размер единицы преобразования RootTuSize, когда флаг TU-размера равен 0, разбивается число раз, соответствующее флагу максимального TU-размера, а MinTransformSize обозначает минимальный размер преобразования. Таким образом, меньшее значение из RootTuSize/(2^MaxTransformSizeIndex) и MinTransformSize может быть размером текущей минимальной единицы преобразования CurrMinTuSize, который может быть определен в текущей единице кодирования.
Согласно варианту осуществления настоящего изобретения размер максимальной единицы преобразования RootTuSize может варьироваться согласно типу режима прогнозирования.
Например, если текущим режимом прогнозирования является взаимный режим, то RootTuSize может быть определен посредством использования нижеприведенного уравнения (2). В уравнении (2) MaxTransformSize обозначает размер максимальной единицы преобразования, и PUSize обозначает размер текущей единицы прогнозирования.
RootTuSize=min(MaxTransformSize, PUSize) (2)
Иными словами, если текущим режимом прогнозирования является взаимный режим, размер единицы преобразования RootTuSize, когда флаг TU-размера равен 0, может быть меньшим значением из размера максимальной единицы преобразования и размера текущей единицы прогнозирования.
Если режимом прогнозирования текущей единицы сегментирования является внутренний режим, RootTuSize может быть определен посредством использования нижеприведенного уравнения (3). В уравнении (3) PartitionSize обозначает размер текущей единицы сегментирования.
RootTuSize=min(MaxTransformSize, PartitionSize) (3)
Иными словами, если текущим режимом прогнозирования является внутренний режим, размер единицы преобразования RootTuSize, когда флаг TU-размера равен 0, может быть меньшим значением из размера максимальной единицы преобразования и размера текущей единицы сегментирования.
Тем не менее, размер текущей максимальной единицы преобразования RootTuSize, который варьируется согласно типу режима прогнозирования в единице сегментирования, является просто примером, и настоящее изобретение не ограничено этим.
Фиг. 14 является блок-схемой последовательности операций, иллюстрирующей способ кодирования видео на основе единиц кодирования, имеющих древовидную структуру, согласно варианту осуществления настоящего изобретения.
На этапе 1210 текущее изображение разбивается, по меньшей мере, на одну максимальную единицу кодирования. Максимальная глубина, указывающая общее число возможных разбиений, может быть предварительно определена.
На этапе 1220 посредством кодирования определяется кодированная глубина, чтобы выводить конечный результат кодирования, согласно, по меньшей мере, одной области разбиения, которая получается посредством разбиения области каждой максимальной единицы кодирования согласно глубинам, по меньшей мере, одной области разбиения, и определяются единицы кодирования согласно древовидной структуре.
Максимальная единица кодирования пространственно разбивается каждый раз, когда глубина увеличивается, и тем самым разбивается на единицы кодирования нижней глубины. Каждая единица кодирования может разбиваться на единицы кодирования другой нижней глубины посредством пространственного разбиения независимо от смежных единиц кодирования. Кодирование многократно выполняется для каждой единицы кодирования согласно глубинам.
Кроме того, единица преобразования согласно типам сегментов, имеющим наименьшую ошибку кодирования, определяется для каждой более глубокой единицы кодирования. Чтобы определять кодированную глубину, имеющую минимальную ошибку кодирования в каждой максимальной единице кодирования, ошибки кодирования могут измеряться и сравниваться во всех более глубоких единицах кодирования согласно глубинам.
Когда определяется единица преобразования, может быть определена единица преобразования для преобразования единицы кодирования. Единица преобразования согласно настоящему варианту осуществления может быть определена в качестве единицы данных, чтобы минимизировать ошибку, обусловленную посредством единицы преобразования для преобразования единицы кодирования.
На этапе 1230 кодированные данные изображений, составляющие конечный результат кодирования согласно кодированной глубине, выводятся для каждой максимальной единицы кодирования с информацией кодирования относительно кодированной глубины и режима кодирования. Информация относительно режима кодирования может включать в себя информацию относительно кодированной глубины или информацию разбиения, информацию относительно типа сегмента единицы прогнозирования, информацию относительно режима прогнозирования, информацию относительно размера единицы преобразования, информацию индексов преобразования и т.п.
Информация структуры единиц кодирования относительно размера и переменной глубины единицы кодирования, заданной согласно единице данных, такой как последовательности, изображения, серии последовательных макроблоков или GOP, может быть вставлена в заголовок потока битов, SPS или PPS. Информация структуры единиц кодирования относительно размера и переменной глубины единицы кодирования может включать в себя информацию относительно переменной глубины, информацию относительно максимального размера единицы кодирования и информацию относительно минимального размера единицы кодирования. Переменная глубина может включать в себя не только разрешенную максимальную глубину текущей единицы кодирования, но также и может включать в себя, по меньшей мере, одно из наименьшей глубины единицы кодирования, имеющей минимальный размер, числа уровней глубины и варьирования глубины.
Кодированная информация относительно режима кодирования, информация структуры единиц кодирования относительно размера и переменной глубины единицы кодирования и информация разбиения может вставляться в заголовок потока битов, SPS или PPS и затем может передаваться в декодер с кодированными данными изображений.
Фиг. 15 является блок-схемой последовательности операций, иллюстрирующей способ декодирования видео на основе единиц кодирования, имеющих древовидную структуру, согласно варианту осуществления настоящего изобретения.
На этапе 1310 поток битов кодированного видео принимается и синтаксически анализируется.
На этапе 1320 кодированные данные изображений текущего изображения, назначаемого максимальной единице кодирования, а также информация относительно кодированной глубины и режима кодирования согласно максимальным единицам кодирования и информация структуры единиц кодирования относительно размера и переменной глубины единицы кодирования извлекаются из синтаксически проанализированного потока битов. Информация относительно кодированной глубины и режима кодирования, информация структуры единиц кодирования относительно размера и переменной глубины единицы кодирования и информация разбиения может быть извлечена из заголовка потока битов, SPS или PPS.
Кодированная глубина каждой максимальной единицы кодирования является глубиной, имеющей наименьшую ошибку кодирования в каждой максимальной единице кодирования. При кодировании каждой максимальной единицы кодирования данные изображений кодируются на основе, по меньшей мере, одной единицы данных, полученной посредством иерархического разбиения каждой максимальной единицы кодирования согласно глубинам.
Согласно информации относительно кодированной глубины и режима кодирования максимальная единица кодирования может разбиваться на единицы кодирования, имеющие древовидную структуру. Каждая из единиц кодирования, имеющих древовидную структуру, определяется в качестве единицы кодирования, соответствующей кодированной глубине, и оптимально кодируется так, что она выводит наименьшую ошибку кодирования. Соответственно, эффективность кодирования и декодирования изображения может быть повышена посредством декодирования каждого фрагмента кодированных данных изображений в единицах кодирования после определения, по меньшей мере, одной кодированной глубины согласно единицам кодирования.
По меньшей мере, два фрагмента информации относительно переменной глубины, информации относительно максимального размера единицы кодирования и информации структуры единиц кодирования относительно минимального размера единицы кодирования, которые определяются для каждого из изображений, серий последовательных макроблоков или GOP, могут быть извлечены из информации относительно размера и переменной глубины единицы кодирования. Переменная глубина согласно настоящему варианту осуществления может указывать не только разрешенную максимальную глубину текущей единицы кодирования, но также и может указывать, по меньшей мере, одно из наименьшей глубины единицы кодирования, имеющей минимальный размер, числа уровней глубины и варьирования глубины.
Максимальный размер и минимальный размер единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, могут быть определены на основе информации кодирования, включающей в себя, по меньшей мере, два элемента из информации относительно переменной глубины текущих единиц кодирования, имеющих древовидную структуру, информации относительно максимального размера единицы кодирования и информации относительно минимального размера единицы кодирования.
Кроме того, единицы преобразования согласно древовидной структуре в единицах кодирования могут быть определены на основе индекса преобразования информации кодирования.
На этапе 1330 данные изображений каждой максимальной единицы кодирования декодируются на основе информации относительно кодированной глубины и режима кодирования согласно максимальным единицам кодирования. Декодированные данные изображений могут быть воспроизведены посредством устройства воспроизведения, сохранены на носителе хранения данных или переданы через сеть.
Варианты осуществления настоящего изобретения могут быть записаны в качестве компьютерной программы и могут быть реализованы в цифровых компьютерах общего назначения, которые выполняют программы с использованием машиночитаемого носителя записи. Примеры машиночитаемого носителя записи включают в себя магнитные носители хранения данных (например, ROM, гибкие диски, жесткие диски и т.д.) и оптические носители записи (например, CD-ROM или DVD).
Хотя это изобретение конкретно показано и описано со ссылкой на его предпочтительные варианты осуществления, специалисты в данной области техники должны понимать, что различные изменения по форме и содержанию могут быть сделаны без отступления от сущности и объема изобретения, заданных посредством прилагаемой формулы изобретения. Предпочтительные варианты осуществления должны рассматриваться только в описательном смысле, а не в целях ограничения. Следовательно, объем изобретения задается не посредством подробного описания изобретения, а посредством прилагаемой формулы изобретения, и любые отличия в пределах объема должны истолковываться как включенные в настоящее изобретение.

Claims (15)

1. Способ декодирования видео, при этом способ содержит этапы, на которых:
- принимают поток битов относительно кодированного видео и синтаксически анализируют поток битов;
- извлекают информацию структуры единиц кодирования, указывающую размер и переменную глубину единицы кодирования, которая является единицей данных для декодирования изображения видео, и информацию относительно кодированной глубины и режима кодирования относительно единиц кодирования, имеющих древовидную структуру изображения, из потока битов; и
- определяют единицы кодирования, имеющие древовидную структуру, на основе информации структуры единиц кодирования и информации относительно кодированной глубины и режима кодирования и декодируют изображение на основе единиц кодирования,
- при этом информация структуры единиц кодирования содержит информацию относительно максимального размера единицы кодирования из единиц кодирования, имеющих древовидную структуру, информацию относительно минимального размера единицы кодирования и информацию относительно переменной глубины.
2. Способ по п. 1, в котором извлечение содержит этап, на котором извлекают информацию относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и информацию относительно минимального размера единицы кодирования из информации структуры единиц кодирования, и
- декодирование содержит этап, на котором определяют текущие единицы кодирования, имеющие древовидную структуру, на основе максимального размера единицы кодирования и минимального размера единицы кодирования.
3. Способ по п. 1, в котором извлечение содержит этап, на котором извлекают информацию относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и информацию относительно переменной глубины из информации структуры единиц кодирования,
- декодирование содержит этап, на котором определяют максимальный размер единицы кодирования на основе минимального размера и переменной глубины единицы кодирования и определяют текущие единицы кодирования, имеющие древовидную структуру, и
- переменная глубина содержит разрешенную максимальную глубину текущих единиц кодирования, имеющих древовидную структуру, наименьшую глубину единицы кодирования, имеющей максимальный размер, число уровней глубины или варьирование глубины.
4. Способ по п. 1, в котором извлечение содержит этап, на котором извлекают информацию относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и информацию относительно переменной глубины из информации структуры единиц кодирования,
- декодирование содержит этап, на котором определяют минимальный размер единицы кодирования на основе максимального размера и переменной глубины единицы кодирования и определяют текущие единицы кодирования, имеющие древовидную структуру, и
- переменная глубина содержит разрешенную максимальную глубину текущих единиц кодирования, имеющих древовидную структуру, наименьшую глубину единицы кодирования, имеющей минимальный размер, число уровней глубины или варьирование глубины.
5. Способ по п. 1, в котором извлечение содержит этап, на котором извлекают информацию структуры единиц кодирования из заголовка потока битов, набора параметров последовательности (SPS) или набора параметров изображения (PPS).
6. Способ по п. 1, в котором единицы кодирования согласно глубинам получаются посредством разбиения максимальной единицы кодирования посредством общего числа пространственных разбиений согласно каждой из глубин,
- единица кодирования получается посредством разбиения максимальной единицы кодирования из единиц кодирования согласно глубинам согласно кодированной глубине,
- глубина максимальной единицы кодирования является наибольшей глубиной, размер каждой из единиц кодирования согласно глубинам получается посредством деления пополам высоты и ширины единицы кодирования согласно глубинам верхней глубины,
- изображение иерархически разбивается на максимальную единицу кодирования и единицы кодирования согласно глубинам, и единицы кодирования независимо разбиваются согласно кодированным глубинам, соответственно, и
- по меньшей мере, одна кодированная глубина определяется относительно максимальной единицы кодирования, и максимальная единица кодирования содержит, по меньшей мере, одну единицу кодирования согласно, по меньшей мере, одной кодированной глубине.
7. Способ кодирования видео, при этом способ содержит этапы, на которых:
- разбивают изображение видео на одну или более максимальных единиц кодирования, которые являются единицами кодирования, имеющими максимальный размер;
- кодируют изображение на основе единиц кодирования согласно глубинам, которые получаются посредством иерархического разбиения каждой из одной или более максимальных единиц кодирования согласно глубинам в каждой из одной или более максимальных единиц кодирования, определения единиц кодирования согласно кодированным глубинам относительно каждой из единиц кодирования согласно глубинам и тем самым определения единиц кодирования, имеющих древовидную структуру; и
- выводят данные, которые кодируются на основе единиц кодирования, имеющих древовидную структуру, информацию относительно кодированных глубин и режима кодирования и информацию структуры единиц кодирования, указывающую размер и переменную глубину единицы кодирования,
- при этом информация структуры единиц кодирования содержит информацию относительно максимального размера единицы кодирования из единиц кодирования, имеющих древовидную структуру, информацию относительно минимального размера единицы кодирования или информацию относительно переменной глубины.
8. Способ по п. 7, в котором информация структуры единиц кодирования содержит информацию относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и информацию относительно минимального размера единицы кодирования.
9. Способ по п. 7, в котором информация структуры единиц кодирования содержит информацию относительно минимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и информацию относительно переменной глубины, и
- переменная глубина содержит разрешенную максимальную глубину текущих единиц кодирования, имеющих древовидную структуру, наименьшую глубину единицы кодирования, имеющей максимальный размер, число уровней глубины или варьирование глубины.
10. Способ по п. 7, в котором информация структуры единиц кодирования содержит информацию относительно максимального размера единицы кодирования из текущих единиц кодирования, имеющих древовидную структуру, и информацию относительно переменной глубины, и
- переменная глубина содержит разрешенную максимальную глубину текущих единиц кодирования, имеющих древовидную структуру, наименьшую глубину единицы кодирования, имеющей максимальный размер, число уровней глубины или варьирование глубины.
11. Способ по п. 7, в котором вывод содержит этап, на котором вставляют информацию структуры единиц кодирования в заголовок потока битов, набор параметров последовательности (SPS) или набор параметров изображения (PPS) и затем передают поток битов.
12. Устройство для декодирования видео, содержащее процессор декодирования видео, причем устройство для декодирования видео содержит:
- приемное устройство для приема потока битов относительно кодированного видео и затем синтаксического анализа потока битов;
- модуль извлечения для извлечения информации структуры единиц кодирования, указывающей размер и переменную глубину единицы кодирования, которая является единицей данных для декодирования изображения видео, и информации относительно кодированной глубины и режима кодирования относительно единиц кодирования, имеющих древовидную структуру изображения, из потока битов; и
- декодер для определения единиц кодирования, имеющих древовидную структуру, на основе информации структуры единиц кодирования и информации относительно кодированной глубины и режима кодирования и декодирования изображения на основе единиц кодирования, в ассоциации с процессором декодирования видео,
- при этом информация структуры единиц кодирования содержит информацию относительно максимального размера единицы кодирования из единиц кодирования, имеющих древовидную структуру, информацию относительно минимального размера единицы кодирования и информацию относительно переменной глубины.
13. Устройство для кодирования видео, содержащее процессор кодирования видео, причем устройство для кодирования видео содержит:
- модуль разбиения на максимальные единицы кодирования для разбиения изображения видео на одну или более максимальных единиц кодирования, которые являются единицами кодирования, имеющими максимальный размер;
- модуль определения единиц кодирования для кодирования изображения на основе единиц кодирования согласно глубинам, которые получаются посредством иерархического разбиения каждой из одной или более максимальных единиц кодирования согласно глубинам в каждой из одной или более максимальных единиц кодирования, определения единиц кодирования согласно кодированным глубинам относительно каждой из единиц кодирования согласно глубинам и тем самым определения единиц кодирования, имеющих древовидную структуру, в ассоциации с процессором кодирования видео; и
- модуль вывода для вывода данных, которые кодируются на основе единиц кодирования, имеющих древовидную структуру, информации относительно кодированных глубин и режима кодирования и информации структуры единиц кодирования, указывающей размер и переменную глубину единицы кодирования,
- при этом информация структуры единиц кодирования содержит информацию относительно максимального размера единицы кодирования из единиц кодирования, имеющих древовидную структуру, информацию относительно минимального размера единицы кодирования или информацию относительно переменной глубины.
14. Машиночитаемый носитель записи, имеющий записанную программу для осуществления способа декодирования видео по п. 1, посредством использования компьютера.
15. Машиночитаемый носитель записи, имеющий записанную программу для осуществления способа кодирования видео по п. 7, посредством использования компьютера.
RU2012148127/08A 2010-04-13 2011-04-13 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой RU2518996C1 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US32344910P 2010-04-13 2010-04-13
US61/323,449 2010-04-13
PCT/KR2011/002648 WO2011129620A2 (ko) 2010-04-13 2011-04-13 트리 구조에 따른 부호화 단위에 기초한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법 및 그 장치

Related Child Applications (2)

Application Number Title Priority Date Filing Date
RU2014105979/08A Division RU2598586C2 (ru) 2010-04-13 2014-02-18 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2014105981/08A Division RU2597471C2 (ru) 2010-04-13 2014-02-18 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой

Publications (1)

Publication Number Publication Date
RU2518996C1 true RU2518996C1 (ru) 2014-06-10

Family

ID=44799182

Family Applications (12)

Application Number Title Priority Date Filing Date
RU2012148135/08A RU2528132C2 (ru) 2010-04-13 2011-04-13 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой
RU2012148127/08A RU2518996C1 (ru) 2010-04-13 2011-04-13 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2012148138/08A RU2012148138A (ru) 2010-04-13 2011-04-13 Способ кодирования видео и устройство кодирования видео, и способ декодирования видео и устройство декодирования видео, которые выполняют деблокирующую фильтрацию на основании единиц кодирования древовидной структуры
RU2014105981/08A RU2597471C2 (ru) 2010-04-13 2014-02-18 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2014105979/08A RU2598586C2 (ru) 2010-04-13 2014-02-18 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2014127502A RU2612576C2 (ru) 2010-04-13 2014-07-04 Способ кодирования видео и устройство кодирования видео и способ декодирования видео и устройство декодирования видео, которые выполняют деблокирующую фильтрацию на основании единиц кодирования древовидной структуры
RU2014128147A RU2608672C2 (ru) 2010-04-13 2014-07-09 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой
RU2016133375A RU2641243C1 (ru) 2010-04-13 2016-08-15 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2017100271A RU2647690C1 (ru) 2010-04-13 2017-01-10 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой
RU2017102891A RU2669514C2 (ru) 2010-04-13 2017-01-30 Способ кодирования видео и устройство кодирования видео и способ декодирования видео и устройство декодирования видео, которые выполняют деблокирующую фильтрацию на основании единиц кодирования древовидной структуры
RU2017144479A RU2673712C1 (ru) 2010-04-13 2017-12-19 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2018107319A RU2676456C1 (ru) 2010-04-13 2018-02-28 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RU2012148135/08A RU2528132C2 (ru) 2010-04-13 2011-04-13 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой

Family Applications After (10)

Application Number Title Priority Date Filing Date
RU2012148138/08A RU2012148138A (ru) 2010-04-13 2011-04-13 Способ кодирования видео и устройство кодирования видео, и способ декодирования видео и устройство декодирования видео, которые выполняют деблокирующую фильтрацию на основании единиц кодирования древовидной структуры
RU2014105981/08A RU2597471C2 (ru) 2010-04-13 2014-02-18 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2014105979/08A RU2598586C2 (ru) 2010-04-13 2014-02-18 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2014127502A RU2612576C2 (ru) 2010-04-13 2014-07-04 Способ кодирования видео и устройство кодирования видео и способ декодирования видео и устройство декодирования видео, которые выполняют деблокирующую фильтрацию на основании единиц кодирования древовидной структуры
RU2014128147A RU2608672C2 (ru) 2010-04-13 2014-07-09 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой
RU2016133375A RU2641243C1 (ru) 2010-04-13 2016-08-15 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2017100271A RU2647690C1 (ru) 2010-04-13 2017-01-10 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой
RU2017102891A RU2669514C2 (ru) 2010-04-13 2017-01-30 Способ кодирования видео и устройство кодирования видео и способ декодирования видео и устройство декодирования видео, которые выполняют деблокирующую фильтрацию на основании единиц кодирования древовидной структуры
RU2017144479A RU2673712C1 (ru) 2010-04-13 2017-12-19 Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2018107319A RU2676456C1 (ru) 2010-04-13 2018-02-28 Способ кодирования видео и устройство кодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство декодирования видео с использованием блоков предсказания на основании блоков кодирования, определенных в соответствии с древовидной структурой

Country Status (13)

Country Link
US (12) US9712822B2 (ru)
EP (4) EP2560387A4 (ru)
JP (6) JP2013524717A (ru)
KR (15) KR101604031B1 (ru)
CN (13) CN102948146B (ru)
AU (3) AU2011241284B2 (ru)
BR (5) BR112012025407B1 (ru)
CA (9) CA2796368C (ru)
MX (4) MX341305B (ru)
MY (5) MY176988A (ru)
RU (12) RU2528132C2 (ru)
WO (3) WO2011129620A2 (ru)
ZA (2) ZA201208461B (ru)

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5597968B2 (ja) * 2009-07-01 2014-10-01 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
KR101487686B1 (ko) 2009-08-14 2015-01-30 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101457418B1 (ko) * 2009-10-23 2014-11-04 삼성전자주식회사 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR20120086232A (ko) * 2011-01-25 2012-08-02 (주)휴맥스 율-왜곡 최적화를 위한 영상 부호화/복호화 방법 및 이를 수행하는 장치
BR112012025407B1 (pt) * 2010-04-13 2022-03-22 Samsung Electronics Co, Ltd Método de decodificação de vídeo baseado em unidades de codificação determinadas de acordo com uma estrutura de árvore
SG10201706599XA (en) * 2010-08-17 2017-09-28 Samsung Electronics Co Ltd Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
JP5707412B2 (ja) * 2010-09-29 2015-04-30 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置、プログラムおよび集積回路
JP5624218B2 (ja) * 2010-09-30 2014-11-12 サムスン エレクトロニクスカンパニー リミテッド 階層的構造のシンボルを符号化するビデオ符号化方法及びその装置、階層的構造のシンボルを復号化するビデオ復号化方法及びその装置
EP3944624A1 (en) 2010-09-30 2022-01-26 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, program, and integrated circuit
US9838723B2 (en) 2010-12-06 2017-12-05 Sun Patent Trust Image coding method and image coding device for partitioning an image into processing units and coding the partitioned image to generate a code sequence
CA2815817C (en) 2010-12-07 2019-01-15 Sony Corporation Image processing device and image processing method
US9161041B2 (en) * 2011-01-09 2015-10-13 Mediatek Inc. Apparatus and method of efficient sample adaptive offset
JP5850214B2 (ja) * 2011-01-11 2016-02-03 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
KR20120140181A (ko) 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
JP6169091B2 (ja) 2011-11-04 2017-07-26 エルジー エレクトロニクス インコーポレイティド 映像情報符号化／復号方法及び装置
WO2013077714A1 (ko) * 2011-11-27 2013-05-30 엘지전자 주식회사 영상 정보 인코딩/디코딩 방법 및 장치
CN103220506B (zh) 2012-01-19 2015-11-25 华为技术有限公司 一种编解码方法和设备
US9756327B2 (en) * 2012-04-03 2017-09-05 Qualcomm Incorporated Quantization matrix and deblocking filter adjustments for video coding
TWI632808B (zh) * 2012-04-06 2018-08-11 新力股份有限公司 Image processing device and method
US9912944B2 (en) * 2012-04-16 2018-03-06 Qualcomm Incorporated Simplified non-square quadtree transforms for video coding
KR20140091494A (ko) * 2013-01-10 2014-07-21 삼성전자주식회사 멀티 레이어 비디오의 복호화 방법 및 장치, 멀티 레이어 비디오의 부호화 방법 및 장치
CN103237216B (zh) * 2013-04-12 2017-09-12 华为技术有限公司 深度图像的编解码方法和编解码装置
CN103220529B (zh) * 2013-04-15 2016-02-24 北京大学 一种视频编解码环路滤波的实现方法
KR20160009543A (ko) * 2013-04-17 2016-01-26 주식회사 윌러스표준기술연구소 비디오 신호 처리 방법 및 장치
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
CN105812795B (zh) * 2014-12-31 2019-02-12 浙江大华技术股份有限公司 一种最大编码单元的编码模式的确定方法和装置
US10506244B2 (en) * 2015-03-06 2019-12-10 Qualcomm Incorporated Method and apparatus for video coding using adaptive tile sizes
US9998739B2 (en) * 2015-03-06 2018-06-12 Qualcomm Incorporated Optimization for encoding video data using non-square partitions
EP3661202A1 (en) * 2015-05-12 2020-06-03 Samsung Electronics Co., Ltd. Method and device for encoding or decoding image by using blocks determined by means of adaptive order
WO2016200115A1 (ko) * 2015-06-07 2016-12-15 엘지전자(주) 디블록킹 필터링을 수행하는 방법 및 장치
KR101640572B1 (ko) * 2015-11-26 2016-07-18 이노뎁 주식회사 효율적인 코딩 유닛 설정을 수행하는 영상 처리 장치 및 영상 처리 방법
US10212444B2 (en) 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
CN107027040B9 (zh) * 2016-01-29 2020-08-28 华为技术有限公司 一种去除块效应的滤波方法及装置
US11277615B2 (en) 2016-02-16 2022-03-15 Samsung Electronics Co., Ltd. Intra-prediction method for reducing intra-prediction errors and device for same
US10992933B2 (en) 2016-02-16 2021-04-27 Samsung Electronics Co., Ltd. Video decoding method and device for same and video encoding method and device for same
US11223852B2 (en) 2016-03-21 2022-01-11 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
CN105681788B (zh) * 2016-04-07 2019-05-03 中星技术股份有限公司 视频编码方法和视频编码装置
JP2019515570A (ja) 2016-05-02 2019-06-06 漢陽大学校産学協力団Ｉｎｄｕｓｔｒｙ−Ｕｎｉｖｅｒｓｉｔｙ Ｃｏｏｐｅｒａｔｉｏｎ Ｆｏｕｎｄａｔｉｏｎ Ｈａｎｙａｎｇ Ｕｎｉｖｅｒｓｉｔｙ 画面内予測を利用した映像符号化／復号化方法および装置
BR112018069135B1 (pt) 2016-05-10 2023-12-26 Samsung Electronics Co., Ltd Método de decodificação de imagem para decodificar uma imagem, aparelho de decodificação de imagens para decodificar uma imagem, método de codificação de imagem para codificar uma imagem, e aparelho de codificação de imagens para codificar uma imagem
EP3244617A1 (en) 2016-05-13 2017-11-15 Thomson Licensing A method and device for deblocking filtering a boundary within an intra predicted block
WO2018020299A1 (en) * 2016-07-29 2018-02-01 Chan Kam Fu Lossless compression and decompression methods
CN109644276B (zh) * 2016-08-01 2022-12-30 韩国电子通信研究院 图像编码/解码方法
KR102508723B1 (ko) * 2016-08-21 2023-03-14 엘지전자 주식회사 영상 부호화/복호화 방법 및 이를 위한 장치
US10609423B2 (en) 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
FR3055992A1 (fr) * 2016-09-09 2018-03-16 Proton World International N.V. Gestion d'index dans une memoire flash
KR102664475B1 (ko) 2016-11-08 2024-05-09 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10694202B2 (en) * 2016-12-01 2020-06-23 Qualcomm Incorporated Indication of bilateral filter usage in video coding
US10848788B2 (en) 2017-01-06 2020-11-24 Qualcomm Incorporated Multi-type-tree framework for video coding
TWI833248B (zh) 2017-04-06 2024-02-21 美商松下電器（美國）知識產權公司 解碼方法及編碼方法
TWI832814B (zh) * 2017-04-06 2024-02-21 美商松下電器（美國）知識產權公司 解碼裝置及編碼裝置
CN116489354A (zh) 2017-09-28 2023-07-25 Lg 电子株式会社 图像编译系统中根据块分离结构的图像解码方法和设备
EP3467778A1 (en) * 2017-10-06 2019-04-10 Thomson Licensing A method and apparatus for encoding/decoding the geometry of a point cloud representing a 3d object
CN117956194A (zh) * 2018-01-08 2024-04-30 三星电子株式会社 编码方法及其设备以及解码方法及其设备
CN117834920A (zh) * 2018-01-17 2024-04-05 英迪股份有限公司 对视频进行解码或编码的方法和用于发送比特流的方法
US11153607B2 (en) * 2018-01-29 2021-10-19 Mediatek Inc. Length-adaptive deblocking filtering in video coding
KR102362882B1 (ko) 2018-02-14 2022-02-11 주식회사 엘지에너지솔루션 배터리 팩 커넥터
CN117640952A (zh) * 2018-05-23 2024-03-01 松下电器（美国）知识产权公司 解码装置和编码装置
CN111937400B (zh) * 2018-06-03 2022-09-13 Lg电子株式会社 通过使用约化变换来处理视频信号的方法和装置
WO2019245228A1 (ko) * 2018-06-18 2019-12-26 엘지전자 주식회사 어파인 모션 예측을 사용하여 비디오 신호를 처리하기 위한 방법 및 장치
CN110662048A (zh) * 2018-06-28 2020-01-07 华为技术有限公司 一种图像编码方法以及设备
WO2020003183A1 (en) * 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Partitioning of zero unit
SG11202100154PA (en) 2018-07-30 2021-02-25 Samsung Electronics Co Ltd Method and apparatus for image encoding, and method and apparatus for image decoding
US20200068223A1 (en) * 2018-08-27 2020-02-27 Qualcomm Incorporated Deblocking filter for video coding and processing
WO2020060261A1 (ko) * 2018-09-20 2020-03-26 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2020096510A1 (en) 2018-11-08 2020-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Asymmetric deblocking in a video encoder and/or video decoder
NZ777166A (en) 2018-12-07 2022-11-25 Huawei Tech Co Ltd An encoder, a decoder and corresponding methods of boundary strength derivation of deblocking filter
JP7418152B2 (ja) * 2018-12-17 2024-01-19 キヤノン株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法
KR102625986B1 (ko) * 2019-01-10 2024-01-16 후아웨이 테크놀러지 컴퍼니 리미티드 인트라 서브파티션 코딩 툴로 인한 서브파티션 경계를 위한 디블로킹 필터
WO2020145805A1 (ko) * 2019-01-12 2020-07-16 주식회사 윌러스표준기술연구소 다중 변환 커널을 사용하는 비디오 신호 처리 방법 및 장치
WO2020162737A1 (ko) 2019-02-08 2020-08-13 주식회사 윌러스표준기술연구소 이차 변환을 이용하는 비디오 신호 처리 방법 및 장치
EP3934256A4 (en) * 2019-02-27 2022-03-09 Sony Group Corporation IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD
KR20210122797A (ko) 2019-02-28 2021-10-12 주식회사 윌러스표준기술연구소 인트라 예측 기반 비디오 신호 처리 방법 및 장치
WO2020177663A1 (en) * 2019-03-02 2020-09-10 Beijing Bytedance Network Technology Co., Ltd. Restrictions on partition structures
CN110267036B (zh) * 2019-03-11 2020-07-10 杭州海康威视数字技术股份有限公司 一种滤波方法及设备
WO2020190113A1 (ko) * 2019-03-21 2020-09-24 삼성전자주식회사 블록 형태별로 블록 크기가 설정되는 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2020197236A1 (ko) * 2019-03-24 2020-10-01 엘지전자 주식회사 서브 픽처 핸들링 구조 기반 영상 또는 비디오 코딩
US11206417B2 (en) * 2019-05-30 2021-12-21 Tencent America LLC Method and apparatus for video coding
CN112040245B (zh) * 2019-06-04 2023-07-21 万维数码有限公司 用于帧内编码深度图多层表示的系统和方法
KR20220082082A (ko) * 2019-11-27 2022-06-16 엘지전자 주식회사 영상 정보를 시그널링하는 방법 및 장치
WO2021112479A1 (ko) * 2019-12-04 2021-06-10 엘지전자 주식회사 비디오 또는 영상 코딩 시스템에서의 서브 픽처와 관련된 정보 및 직사각형 슬라이스와 관련된 정보에 기반한 영상 코딩 방법
US20220180567A1 (en) * 2020-12-04 2022-06-09 Tencent America LLC Method and apparatus for point cloud coding
CN117063467A (zh) * 2021-04-30 2023-11-14 Oppo广东移动通信有限公司 块划分方法、编码器、解码器以及计算机存储介质
CN114501035B (zh) * 2022-01-26 2024-02-13 百果园技术(新加坡)有限公司 视频编解码滤波处理方法、系统、设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2006128854A (ru) * 2004-02-13 2008-03-20 Нокиа Корпорейшн (Fi) Изменение размера буфера в кодере и декодере

Family Cites Families (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995014350A1 (en) 1993-11-15 1995-05-26 National Semiconductor Corporation Quadtree-structured walsh transform coding
JP3788823B2 (ja) 1995-10-27 2006-06-21 株式会社東芝 動画像符号化装置および動画像復号化装置
US7239755B1 (en) 1997-07-30 2007-07-03 Lg Electronics Inc. Method of reducing a blocking artifact when coding moving picture
KR100244290B1 (ko) 1997-09-09 2000-02-01 구자홍 저속 전송에서의 동영상을 위한 디블록킹 필터링 방법
KR19990024963U (ko) 1997-12-16 1999-07-05 정몽규 한방향 체결 볼트 구조
KR100308016B1 (ko) 1998-08-31 2001-10-19 구자홍 압축 부호화된 영상에 나타나는 블럭현상 및 링현상 제거방법및 영상 복호화기
KR20010081142A (ko) 2000-01-04 2001-08-29 구자홍 화상통신기기의 화상압축 부호화 방법 및 장치
US6792047B1 (en) * 2000-01-04 2004-09-14 Emc Corporation Real time processing and streaming of spliced encoded MPEG video and associated audio
FR2820255A1 (fr) * 2001-01-26 2002-08-02 France Telecom Procedes de codage et de decodage d'images, dispositifs, systemes, signaux et applications correspondants
US6931063B2 (en) 2001-03-26 2005-08-16 Sharp Laboratories Of America, Inc. Method and apparatus for controlling loop filtering or post filtering in block based motion compensationed video coding
KR100525785B1 (ko) 2001-06-15 2005-11-03 엘지전자 주식회사 이미지 화소 필터링 방법
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
JP4025570B2 (ja) 2002-04-03 2007-12-19 日本電信電話株式会社 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、動画像符号化プログラム、動画像復号プログラム、動画像符号化プログラムを記録した記録媒体、動画像復号プログラムを記録した記録媒体
US7302006B2 (en) * 2002-04-30 2007-11-27 Hewlett-Packard Development Company, L.P. Compression of images and image sequences through adaptive partitioning
US20040001546A1 (en) * 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US20040081238A1 (en) 2002-10-25 2004-04-29 Manindra Parhy Asymmetric block shape modes for motion estimation
US7227901B2 (en) 2002-11-21 2007-06-05 Ub Video Inc. Low-complexity deblocking filter
JP3504256B1 (ja) * 2002-12-10 2004-03-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
HUP0301368A3 (en) 2003-05-20 2005-09-28 Amt Advanced Multimedia Techno Method and equipment for compressing motion picture data
CN100594730C (zh) 2003-06-25 2010-03-17 汤姆森许可贸易公司 帧间的快速模式确定编码方法及其装置
KR100855466B1 (ko) 2004-01-27 2008-09-01 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치
WO2006006835A1 (en) * 2004-07-15 2006-01-19 Samsung Electronics Co., Ltd. Scalable motion information encoding/decoding apparatus and method and scalable video encoding/decoding apparatus and method using them
KR100679026B1 (ko) * 2004-07-15 2007-02-05 삼성전자주식회사 비디오 코딩 및 디코딩을 위한 시간적 분해 및 역 시간적분해 방법과, 비디오 인코더 및 디코더
WO2006033916A1 (en) 2004-09-16 2006-03-30 Thomson Licensing Method and apparatus for fast mode decision for interframes
KR100679035B1 (ko) * 2005-01-04 2007-02-06 삼성전자주식회사 인트라 ｂｌ 모드를 고려한 디블록 필터링 방법, 및 상기방법을 이용하는 다 계층 비디오 인코더/디코더
JP2006303734A (ja) * 2005-04-18 2006-11-02 Victor Co Of Japan Ltd 動画像符号化装置及びそのプログラム
US8045615B2 (en) * 2005-05-25 2011-10-25 Qualcomm Incorporated Deblock filtering techniques for video coding according to multiple video standards
KR100678958B1 (ko) * 2005-07-29 2007-02-06 삼성전자주식회사 인트라 ｂｌ 모드를 고려한 디블록 필터링 방법, 및 상기방법을 이용하는 다 계층 비디오 인코더/디코더
KR100710338B1 (ko) 2005-08-29 2007-04-23 엘지전자 주식회사 멀티 포맷 비디오 디코더 및 디블로킹 필터링 방법
TW200806040A (en) 2006-01-05 2008-01-16 Nippon Telegraph & Telephone Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media for storing the programs
KR100772391B1 (ko) * 2006-01-23 2007-11-01 삼성전자주식회사 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
KR100728031B1 (ko) * 2006-01-23 2007-06-14 삼성전자주식회사 가변 블록 크기 움직임 예측을 위한 부호화 모드 결정 방법및 장치
JP2007266861A (ja) * 2006-03-28 2007-10-11 Victor Co Of Japan Ltd 画像符号化装置
CN101083769B (zh) * 2006-06-02 2011-05-25 三星电子株式会社 处理n比特视频数据的编/解码器和编/解码方法
JP4660433B2 (ja) 2006-06-29 2011-03-30 株式会社東芝 符号化回路、復号回路、エンコーダ回路、デコーダ回路、ｃａｂａｃ処理方法
JP4763549B2 (ja) * 2006-08-18 2011-08-31 富士通セミコンダクター株式会社 フレーム間予測処理装置、画像符号化装置、及び画像復号化装置
CN101507280B (zh) 2006-08-25 2012-12-26 汤姆逊许可公司 用于降低分辨率划分的方法和装置
KR101370287B1 (ko) 2006-11-22 2014-03-07 세종대학교산학협력단 디블록킹 필터링 방법 및 장치
KR100922275B1 (ko) * 2006-12-15 2009-10-15 경희대학교 산학협력단 경계 필터링 강도의 결정 방법 및 이를 이용한 디블록킹필터링 방법과 장치
US20100091840A1 (en) 2007-01-10 2010-04-15 Thomson Licensing Corporation Video encoding method and video decoding method for enabling bit depth scalability
WO2008084996A1 (en) 2007-01-11 2008-07-17 Samsung Electronics Co, . Ltd. Method and apparatus for deblocking-filtering video data
KR101365443B1 (ko) * 2007-01-11 2014-03-03 삼성전자주식회사 디블록킹 필터링 방법 및 장치
JP2008193627A (ja) 2007-01-12 2008-08-21 Mitsubishi Electric Corp 画像符号化装置、画像復号装置、および画像符号化方法、画像復号方法
US20080170793A1 (en) 2007-01-12 2008-07-17 Mitsubishi Electric Corporation Image encoding device and image encoding method
KR100842558B1 (ko) 2007-01-26 2008-07-01 삼성전자주식회사 동영상 부호화를 위한 블록 모드 결정 방법 및 그 장치
US20080193024A1 (en) * 2007-02-14 2008-08-14 Samsung Electronics Co., Ltd. Apparatus and method for deblock filtering in a digital moving picture processing system
JP4847890B2 (ja) * 2007-02-16 2011-12-28 パナソニック株式会社 符号化方式変換装置
CN103501440B (zh) * 2007-04-12 2017-03-01 汤姆森特许公司 用于视频编码器中的快速几何模式判定的方法和设备
US8265144B2 (en) 2007-06-30 2012-09-11 Microsoft Corporation Innovations in video decoder implementations
JP4771263B2 (ja) * 2007-09-07 2011-09-14 国立大学法人金沢大学 エントロピ符号化／復号化方法及びエントロピ符号化／復号化装置
CN101822064A (zh) 2007-10-16 2010-09-01 汤姆逊许可公司 用于几何分割超级块的视频编码和解码的方法和设备
CN101472176A (zh) * 2007-12-29 2009-07-01 智多微电子（上海）有限公司 基于边界强度因子进行去块效应滤波的解码方法和装置
KR100952340B1 (ko) * 2008-01-24 2010-04-09 에스케이 텔레콤주식회사 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
WO2009094036A1 (en) * 2008-01-25 2009-07-30 Hewlett-Packard Development Company, L.P. Coding mode selection for block-based encoding
JP2009194617A (ja) 2008-02-14 2009-08-27 Sony Corp 画像処理装置、画像処理方法、画像処理方法のプログラム及び画像処理方法のプログラムを記録した記録媒体
KR20100105680A (ko) 2008-03-07 2010-09-29 가부시끼가이샤 도시바 동화상 부호화/복호화 방법 및 장치
KR101517768B1 (ko) 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101498676B1 (ko) 2008-09-30 2015-03-09 삼성전자주식회사 3차원 반도체 장치
US8619856B2 (en) 2008-10-03 2013-12-31 Qualcomm Incorporated Video coding with large macroblocks
US8503527B2 (en) 2008-10-03 2013-08-06 Qualcomm Incorporated Video coding with large macroblocks
US20100086031A1 (en) * 2008-10-03 2010-04-08 Qualcomm Incorporated Video coding with large macroblocks
US20100086051A1 (en) * 2008-10-06 2010-04-08 Lg Electronics Inc. Method and an apparatus for processing a video signal
KR20110117075A (ko) * 2009-01-29 2011-10-26 엘지전자 주식회사 경계 인트라 코딩을 이용한 비디오 신호 처리 방법 및 장치
KR20100095992A (ko) 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
CN101534443A (zh) * 2009-04-17 2009-09-16 上海广电（集团）有限公司中央研究院 一种帧间预测模式下的内存访问方法
KR101483750B1 (ko) * 2009-07-24 2015-01-19 삼성전자주식회사 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101474756B1 (ko) * 2009-08-13 2014-12-19 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101487686B1 (ko) 2009-08-14 2015-01-30 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101701342B1 (ko) * 2009-08-14 2017-02-01 삼성전자주식회사 적응적인 루프 필터링을 이용한 비디오의 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101510108B1 (ko) * 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
DK2991356T3 (da) 2009-10-01 2019-12-02 Sk Telecom Co Ltd Fremgangsmåde og indretning til kodning/afkodning af et billede under anvendelse af makroblokke med variabel størrelse
KR101479129B1 (ko) 2009-10-01 2015-01-06 에스케이텔레콤 주식회사 가변 크기의 매크로블록을 이용한 영상 부호화/복호화 방법 및 장치
CN104602013B (zh) 2009-10-01 2017-10-31 Sk电信有限公司 视频编码装置和方法
KR101504887B1 (ko) * 2009-10-23 2015-03-24 삼성전자 주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
EP2942960A1 (en) * 2009-12-01 2015-11-11 HUMAX Holdings Co., Ltd. Apparatus for decoding high-resolution images
KR101484280B1 (ko) * 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR101675118B1 (ko) * 2010-01-14 2016-11-10 삼성전자 주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101457396B1 (ko) * 2010-01-14 2014-11-03 삼성전자주식회사 디블로킹 필터링을 이용한 비디오 부호화 방법과 그 장치, 및 디블로킹 필터링을 이용한 비디오 복호화 방법 및 그 장치
KR101487687B1 (ko) * 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101495724B1 (ko) * 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
JP2011223302A (ja) * 2010-04-09 2011-11-04 Sony Corp 画像処理装置と画像処理方法
BR112012025407B1 (pt) * 2010-04-13 2022-03-22 Samsung Electronics Co, Ltd Método de decodificação de vídeo baseado em unidades de codificação determinadas de acordo com uma estrutura de árvore
US9215470B2 (en) * 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
US8767828B2 (en) * 2010-07-16 2014-07-01 Sharp Laboratories Of America, Inc. System for low resolution power reduction with compressed image
CA2822800C (en) * 2010-12-23 2017-08-29 Samsung Electronics Co., Ltd. Method and device for encoding intra prediction mode for image prediction unit, and method and device for decoding intra prediction mode for image prediction unit
EP2630800B1 (en) * 2011-03-09 2019-09-11 Siemens Aktiengesellschaft A method for coding a sequence of digitized images
KR101943049B1 (ko) * 2011-06-30 2019-01-29 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
US9426466B2 (en) * 2012-06-22 2016-08-23 Qualcomm Incorporated Transform skip mode
US10244253B2 (en) * 2013-09-13 2019-03-26 Qualcomm Incorporated Video coding techniques using asymmetric motion partitioning
WO2015062002A1 (en) * 2013-10-31 2015-05-07 Mediatek Singapore Pte. Ltd. Methods for sub-pu level prediction
US9832467B2 (en) * 2014-10-07 2017-11-28 Qualcomm Incorporated Deblock filtering for intra block copying
US10257528B2 (en) * 2015-10-08 2019-04-09 Electronics And Telecommunications Research Institute Method and apparatus for adaptive encoding and decoding based on image quality

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2006128854A (ru) * 2004-02-13 2008-03-20 Нокиа Корпорейшн (Fi) Изменение размера буфера в кодере и декодере

Also Published As

Publication number Publication date
KR20180040126A (ko) 2018-04-19
KR20150009502A (ko) 2015-01-26
KR101957945B1 (ko) 2019-03-13
RU2014127502A (ru) 2016-02-10
CA2796203C (en) 2016-05-31
CA3007527A1 (en) 2011-10-20
US9936216B2 (en) 2018-04-03
KR101786048B1 (ko) 2017-11-15
ZA201208461B (en) 2019-05-29
WO2011129621A3 (ko) 2012-03-08
CA2796364C (en) 2017-06-20
BR112012026191B1 (pt) 2022-03-29
KR20180018596A (ko) 2018-02-21
AU2011241283B2 (en) 2015-02-05
KR101604032B1 (ko) 2016-03-17
CN105847799A (zh) 2016-08-10
US20130034155A1 (en) 2013-02-07
KR101602873B1 (ko) 2016-03-11
EP2547107A2 (en) 2013-01-16
JP2013524715A (ja) 2013-06-17
US20170118469A1 (en) 2017-04-27
MY165527A (en) 2018-04-02
CN106162179A (zh) 2016-11-23
KR20170117985A (ko) 2017-10-24
EP2547108A4 (en) 2014-07-02
JP2016129363A (ja) 2016-07-14
CA2962290A1 (en) 2011-10-20
US10306262B2 (en) 2019-05-28
US20170280148A1 (en) 2017-09-28
WO2011129619A3 (ko) 2012-02-09
JP2016048929A (ja) 2016-04-07
US10412411B2 (en) 2019-09-10
CN106231342A (zh) 2016-12-14
AU2011241282A1 (en) 2012-11-08
US9485511B2 (en) 2016-11-01
KR101888651B1 (ko) 2018-08-14
WO2011129620A3 (ko) 2012-03-08
CA2796368C (en) 2016-05-31
KR101665031B1 (ko) 2016-10-24
WO2011129621A2 (ko) 2011-10-20
CA3007544A1 (en) 2011-10-20
KR20160119441A (ko) 2016-10-13
AU2011241282B2 (en) 2014-11-27
RU2014128147A (ru) 2016-02-10
RU2673712C1 (ru) 2018-11-29
EP2560387A4 (en) 2014-07-02
RU2641243C1 (ru) 2018-01-16
CN105721867B (zh) 2019-07-19
KR20110114495A (ko) 2011-10-19
RU2017102891A3 (ru) 2018-08-02
US20170230686A1 (en) 2017-08-10
MY163978A (en) 2017-11-15
WO2011129620A2 (ko) 2011-10-20
KR101847077B1 (ko) 2018-05-28
KR101823034B1 (ko) 2018-01-31
WO2011129619A2 (ko) 2011-10-20
RU2676456C1 (ru) 2018-12-28
RU2017102891A (ru) 2018-08-02
CA2922693C (en) 2018-03-27
KR20150000855A (ko) 2015-01-05
US20180184105A1 (en) 2018-06-28
US9942564B2 (en) 2018-04-10
KR20190015440A (ko) 2019-02-13
CN105847799B (zh) 2019-04-05
US9247247B2 (en) 2016-01-26
CN105898298B (zh) 2019-06-18
US20130077682A1 (en) 2013-03-28
CN105721867A (zh) 2016-06-29
KR101604036B1 (ko) 2016-03-16
KR101906507B1 (ko) 2018-10-10
RU2612576C2 (ru) 2017-03-09
US9712822B2 (en) 2017-07-18
US20180310015A1 (en) 2018-10-25
MX341305B (es) 2016-08-15
EP2560387A2 (en) 2013-02-20
BR112012025407A2 (pt) 2017-11-28
US20130028331A1 (en) 2013-01-31
RU2598586C2 (ru) 2016-09-27
CN106162178A (zh) 2016-11-23
CA2796368A1 (en) 2011-10-20
CN102934436B (zh) 2016-06-08
BR122020012397B1 (pt) 2022-03-15
RU2012148138A (ru) 2014-07-10
CA2992235C (en) 2020-03-10
KR101946578B1 (ko) 2019-02-11
CN106131549B (zh) 2019-04-05
MY191783A (en) 2022-07-15
CA2922693A1 (en) 2011-10-20
MY176988A (en) 2020-08-31
CA3007527C (en) 2020-06-23
US20170310965A1 (en) 2017-10-26
BR112012026191A2 (pt) 2017-07-18
ZA201208459B (en) 2022-03-30
CA2962290C (en) 2018-07-24
KR20110114498A (ko) 2011-10-19
MY165170A (en) 2018-02-28
CA2922690A1 (en) 2011-10-20
EP2547107A4 (en) 2014-07-02
US20160337658A1 (en) 2016-11-17
US9565438B2 (en) 2017-02-07
CN105812801B (zh) 2019-06-07
CN106131549A (zh) 2016-11-16
JP2013524716A (ja) 2013-06-17
BR122021022349B1 (pt) 2023-01-10
CA2796364A1 (en) 2011-10-20
JP2017079486A (ja) 2017-04-27
RU2014105979A (ru) 2015-08-27
CA2796203A1 (en) 2011-10-20
MX2012012017A (es) 2013-01-22
MX2012011846A (es) 2012-11-30
US9654790B2 (en) 2017-05-16
CN106803957B (zh) 2020-05-12
KR20170063495A (ko) 2017-06-08
CA2992235A1 (en) 2011-10-20
KR101676790B1 (ko) 2016-11-16
CN106686379B (zh) 2019-10-18
AU2011241284B2 (en) 2015-05-07
JP2013524717A (ja) 2013-06-17
RU2669514C2 (ru) 2018-10-11
US9712823B2 (en) 2017-07-18
KR20110114496A (ko) 2011-10-19
BR112012025407B1 (pt) 2022-03-22
CN106686379A (zh) 2017-05-17
RU2608672C2 (ru) 2017-01-23
CN106162178B (zh) 2019-08-13
AU2011241283A1 (en) 2012-11-08
CN102948145A (zh) 2013-02-27
CN106162179B (zh) 2019-08-13
CA3007544C (en) 2020-06-30
RU2528132C2 (ru) 2014-09-10
EP3200454A1 (en) 2017-08-02
MX2012011772A (es) 2012-12-17
KR101604031B1 (ko) 2016-03-16
US20180115786A1 (en) 2018-04-26
US10027972B2 (en) 2018-07-17
CN106231342B (zh) 2019-05-31
CN102934436A (zh) 2013-02-13
RU2647690C1 (ru) 2018-03-16
US20160094845A1 (en) 2016-03-31
RU2014105981A (ru) 2015-08-27
CN102948146B (zh) 2016-10-19
JP5832519B2 (ja) 2015-12-16
KR101743247B1 (ko) 2017-06-02
RU2012148135A (ru) 2014-07-10
CN102948146A (zh) 2013-02-27
BR112012025920B1 (pt) 2022-03-08
BR112012025920A2 (pt) 2017-11-21
CN105812801A (zh) 2016-07-27
RU2597471C2 (ru) 2016-09-10
US10432965B2 (en) 2019-10-01
CA2922690C (en) 2018-07-24
KR20160134613A (ko) 2016-11-23
CN105898298A (zh) 2016-08-24
CN106803957A (zh) 2017-06-06
CN102948145B (zh) 2017-04-05
KR102072733B1 (ko) 2020-02-03
KR20160030153A (ko) 2016-03-16
KR20180092311A (ko) 2018-08-17
KR20150009501A (ko) 2015-01-26
EP2547108A2 (en) 2013-01-16
AU2011241284A1 (en) 2012-11-08

Similar Documents

Publication Publication Date Title
RU2673712C1 (ru) Способ кодирования видео и устройство для кодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой, и способ декодирования видео и устройство для декодирования видео на основе единиц кодирования, определенных в соответствии с древовидной структурой
RU2674888C1 (ru) Способ и устройство для кодирования видео путем использования индекса преобразования, а также способ и устройство для декодирования видео путем использования индекса преобразования
RU2701844C1 (ru) Способ и устройство для кодирования видео, а также способ и устройство для декодирования видео, сопровождаемого внутренним прогнозированием
RU2699582C2 (ru) Способ и устройство для кодирования видео и способ и устройство для декодирования видео с учетом порядка пропуска и разбиения
RU2673392C1 (ru) Способ и устройство для энтропийного кодирования видео и способ и устройство для энтропийного декодирования видео
RU2579441C2 (ru) Способ и устройство для кодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру, и способ и устройство для декодирования видео с учетом порядка сканирования блоков кодирования, имеющих иерархическую структуру
RU2573194C1 (ru) Способ и устройство для кодирования видео и способ и устройство для декодирования видео
RU2515226C1 (ru) Способ и устройство для кодирования видеоинформации посредством предсказания движения с использованием произвольной области, а также устройство и способ декодирования видеоинформации посредством предсказания движения с использованием произвольной области
RU2589382C2 (ru) Способ обновления параметров для энтропийного кодирования и декодирования уровня коэффициентов преобразования, а также устройство энтропийного кодирования и устройство энтропийного декодирования уровня коэффициентов преобразования с его использованием

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20200414