CN102934436A - 使用基于根据树结构确定的编码单元的预测单元的视频编码方法和视频编码设备以及使用基于根据树结构确定的编码单元的预测单元的视频解码方法和视频解码设备 - Google Patents

使用基于根据树结构确定的编码单元的预测单元的视频编码方法和视频编码设备以及使用基于根据树结构确定的编码单元的预测单元的视频解码方法和视频解码设备 Download PDF

Info

Publication number
CN102934436A
CN102934436A CN2011800281476A CN201180028147A CN102934436A CN 102934436 A CN102934436 A CN 102934436A CN 2011800281476 A CN2011800281476 A CN 2011800281476A CN 201180028147 A CN201180028147 A CN 201180028147A CN 102934436 A CN102934436 A CN 102934436A
Authority
CN
China
Prior art keywords
unit
coding unit
coding
depth
present encoding
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN2011800281476A
Other languages
English (en)
Other versions
CN102934436B (zh
Inventor
闵正惠
韩宇镇
金壹求
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to CN201610305455.3A priority Critical patent/CN105898298B/zh
Priority to CN201610304627.5A priority patent/CN105847799B/zh
Priority to CN201610304709.XA priority patent/CN105721867B/zh
Priority to CN201610304585.5A priority patent/CN105812801B/zh
Publication of CN102934436A publication Critical patent/CN102934436A/zh
Application granted granted Critical
Publication of CN102934436B publication Critical patent/CN102934436B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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/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/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
    • 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/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/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/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
    • 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

一种对视频编码的方法，所述方法包括：将视频的画面分割为一个或多个最大编码单元，所述最大编码单元是具有最大尺寸的编码单元；基于根据深度的编码单元并基于按照根据深度的编码单元的深度确定的分块类型来对画面编码，并针对每个根据深度的编码单元确定根据编码深度的编码单元，从而确定具有树结构的编码单元，其中，通过根据所述一个或多个最大编码单元中的每个最大编码单元中的深度分层分割所述一个或多个最大编码单元中的每个最大编码单元来获得根据深度的编码单元；输出基于分块类型和具有树结构的编码单元编码的数据、关于编码深度和编码模式的信息、以及指示编码单元的尺寸和可变深度的编码单元结构信息，其中，分块类型包括具有与当前编码单元相同尺寸的数据单元，并且通过分割当前编码单元的高度和宽度之一来获得部分数据单元。

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。这里，如果最小编码单元是最大编码单元被分割四次的编码单元，则存在深度0、1、2、3和4的5个深度级，因此，最大深度可被设置为4。
可根据最大编码单元执行预测编码和变换。还可根据最大编码单元，基于根据等于最大深度的深度或小于最大深度的深度的更深的编码单元，执行预测编码和变换。可根据频率变换、正交变换或整数变换的方法来执行变换。
因为每当最大编码单元根据深度被分割时更深的编码单元的数量都增加，所以对随着深度加深而产生的所有的更深的编码单元执行包括预测编码和变换的编码。为了方便描述，现在将基于最大编码单元中的当前深度的编码单元描述预测编码和变换。
视频编码设备100可不同地选择用于对图像数据编码的数据单元的尺寸或形状。为了对图像数据编码，执行诸如预测编码、变换和熵编码的操作，并且同时，相同的数据单元可被用于所有的操作，或者不同的数据单元可被用于各个操作。
例如，视频编码设备100可不仅选择用于对图像数据编码的编码单元，还可选择与编码单元不同的数据单元以对编码单元中的图像数据执行预测编码。
为了以最大编码单元执行预测编码，可基于与编码深度相应的编码单元，即，基于不再被分割为与更低的深度相应的编码单元的编码单元，执行预测编码。以下，不再被分割并且变为用于预测编码的基本单元的编码单元现将被称为“预测单元”。通过分割预测单元获得的分块可包括通过分割预测单元的高度和宽度中的至少一个获得的预测单元或数据单元。
例如，当2N×2N（其中，N是正整数）的编码单元不再被分割并且变为2N×2N的预测单元时，分块的尺寸可以是2N×2N、2N×N或N×2N。分块类型的示例包括通过对称地分割预测单元的高度或宽度获得的对称分块、通过非对称地分割预测单元的高度或宽度（诸如1：n或n：1）获得的分块、通过几何地分割预测单元获得的分块、以及具有任意形状的分块。
可根据是否对具有当前深度或更低深度的当前编码单元执行分割来确定编码单元的分块类型或预测单元的尺寸。
当当前编码单元的分块类型是对称分块类型时，当前编码单元的对称分块类型可包括具有与当前编码单元相同尺寸的分块以及通过将当前编码单元的高度或宽度除以二获得的分块。也就是说，具有2N×2N尺寸的编码单元的对称分块类型可包括2N×2N、2N×N或N×2N的分块。
当当前编码单元不再被分给为更低深度的编码单元时，当前编码单元的对称分块类型可包括具有与更低深度的编码单元相同尺寸的分块。也就是说，当当前编码单元是不能被分割为更低深度的编码单元并且是当前最大编码单元中的最小编码单元时，当前编码单元的对称分块类型不仅可包括2N×2N、2N×N或N×2N的分块，而且可包括具有N×N尺寸的分块。
相似地，当当前编码单元是当前最大编码单元中的最低深度的编码单元时，当前编码单元的对称分块类型不仅可包括2N×2N、2N×N或N×2N的分块，而且可包括具有N×N尺寸的分块。
例如，当具有当前深度以及2N×2N尺寸的编码单元被分割一次，从而被划分为具有更低深度以及N×N尺寸的编码单元时，可通过使用具有N×N尺寸的分块对具有N×N尺寸的编码单元执行帧内预测和帧间预测。因此，为了避免不必要的处理的重复，在根据本实施例的分层编码单元的结构中，不会将具有N×N尺寸的分块类型设置到具有2N×2N尺寸的编码单元。
然而，当具有2N×2N尺寸的当前编码单元是最小编码单元时，当前编码单元不再被分割为具有N×N尺寸的编码单元，从而可通过使用具有N×N尺寸的分块对当前编码单元执行帧间预测或帧内预测。因此，具有2N×2N尺寸的最小编码单元的分块类型可包括2N×2N、2N×N、N×2N和N×N的分块。
预测单元的预测模式可以是帧内模式、帧间模式和跳过模式中的至少一个。例如，可对2N×2N、2N×N或N×2N的分块执行帧内模式和帧间模式的预测编码。
也就是说，在以下至少一种情况下，可跳过通过使用N×N的分块执行的帧间预测和帧内预测，所述情况包括：当前编码单元不是最小编码单元，当前编码单元被分割为更低深度的编码单元，以及当前编码单元不是当前最大编码单元中的最低深度的编码单元。
然而，当当前编码单元是最小编码单元时，因为，不能对更低深度的编码单元执行帧内预测和帧间预测，所以可通过使用2N×2N、2N×N、N×2N和N×N的分块对最小编码单元执行帧间预测和帧内预测。
此外，可仅对2N×2N的分块执行跳过模式。对编码单元中的一个预测单元独立地执行编码，从而选择引起最小编码误差的预测模式。
视频编码设备100还可不仅基于用于对图像数据编码的编码单元，而且基于与该编码单元不同的数据单元，对编码单元中的图像数据执行变换。
为了以编码单元执行变换，可基于具有小于或等于所述编码单元的尺寸的变换单元来执行变换。例如，用于变换的变换单元可包括针对帧内模式的变换单元和针对帧间模式的变换单元。
与具有树结构的编码单元相似，编码单元中的变换单元可被递归地分割为更小尺寸的区域。因此，编码单元中的残差数据可根据变换深度按照具有树结构的变换被分割。
指示通过分割编码单元的高度和宽度达到变换单元的分割次数的变换深度也可被设置在变换单元中。例如，在2N×2N的当前编码单元中，当变换单元的尺寸也为2N×2N时，变换深度可以为0；当变换单元的尺寸为N×N时，变换深度可以为1；当变换单元的尺寸为N/2×N/2时，变换深度可以为2。也就是说，可根据变换深度的分层特性按照分层树结构来设置变换单元。
根据与编码深度相应的编码单元的编码信息不仅需要关于编码深度的信息，还需要关于与预测编码和变换相关的信息。因此，编码单元确定器120不仅确定具有最小编码误差的编码深度，还确定预测单元中的分块类型、根据预测单元的预测模式以及用于变换的变换单元的尺寸。
稍后将参照图3至图13详细地描述根据本发明实施例的最大编码单元中的根据树结构的编码单元以及确定分块的方法。
编码单元确定器120可通过使用基于拉格朗日乘法（Lagrangianmultiplier）的率失真最优化，测量根据深度的更深的编码单元的编码误差。
输出单元130在比特流中输出最大编码单元的图像数据和关于根据编码深度的编码模式的信息，其中，基于由编码单元确定器120确定的至少一个编码深度对最大编码单元的图像数据编码。
可通过对图像的残差数据编码来获得编码的图像数据。
关于根据编码深度的编码模式的信息可包括关于编码深度的信息、关于预测单元中的分块类型、预测模式和变换单元的尺寸的信息。
可通过使用根据深度的分割信息定义关于编码深度的信息，所述根据深度的分割信息指示是否对更低深度而非当前深度的编码单元执行编码。如果当前编码单元的当前深度是编码深度，则当前编码单元中的图像数据被编码和输出，并且因此分割信息可被定义为不将当前编码单元分割至更低深度。可选择地，如果当前编码单元的当前深度不是编码深度，则对更低深度的编码单元执行编码，并且因此分割信息可被定义为对当前编码单元进行分割以获得更低深度的编码单元。
如果当前深度不是编码深度，则对被分割为更低深度的编码单元的编码单元执行编码。因为在当前深度的一个编码单元中存在更低深度的至少一个编码单元，所以对更低深度的每个编码单元重复执行编码，从而可针对具有相同深度的编码单元递归地执行编码。
因为针对一个最大编码单元确定具有树结构的编码单元，并且针对编码深度的编码单元确定关于至少一个编码模式的信息，所以可针对一个最大编码单元确定关于至少一个编码模式的信息。另外，因为根据深度分层地分割图像数据，所以最大编码单元的图像数据的编码深度可根据位置而不同，从而可为图像数据设置关于编码深度和编码模式的信息。
因此，输出单元130可将关于相应的编码深度和编码模式的编码信息分配给包括在最大编码单元中的编码单元、预测单元和最小单元中的至少一个。输出单元130可将关于相应的编码深度和相应的编码模式的信息插入到比特流的头中，以发送编码的视频数据、序列参数集（SPS）或画面参数集（PPS），并且可输出编码的视频数据、序列参数集（SPS）或画面参数集（PPS）。
根据本发明实施例的最小单元是通过将组成最低深度的最小编码单位分割为4份而获得的矩形数据单元。根据本发明实施例的最小单元可以是最大矩形数据单元，所述最大矩形数据单元可被包括在最大编码单元中所包括的所有编码单元、预测单元、分块单元和变换单元中。
例如，通过输出单元130输出的编码信息可被分类为根据编码单元的编码信息和根据预测单元的编码信息。根据编码单元的编码信息可包括关于预测模式的信息以及关于分块的尺寸的信息。根据预测单元的编码信息可包括关于帧间模式的估计方向的信息、关于帧间模式的参考图像索引的信息、关于运动矢量的信息、关于帧内模式的色度分量的信息以及关于帧内模式的插值方法的信息。
另外，关于根据序列、画面、像条或GOP定义的编码单元的尺寸以及可变深度的编码单元结构信息可被插入到SPS、PPS或比特流的头中。
可变深度不仅可指示具有树结构的当前编码单元的允许的最大深度，而且可指示具有最小尺寸的编码单元的最低深度、深度级的数量或者深度变化。
深度级的数量可指示根据深度的更深的编码单元的深度级的数量，所述更深的编码单元可存在于具有树结构的当前编码单元中。深度变化可指示根据深度的更深的编码单元的变化的数量，所述更深的编码单元可存在于具有树结构的当前编码单元中。
可根据序列、画面、像条或GOP来设置关于可变深度的信息。也就是说，可针对序列、画面、像条或GOP的每个数据单元设置关于可变深度的信息以及关于在具有树结构的当前编码单元中的编码单元的最大尺寸的信息或关于最小尺寸的信息。
因此，输出单元130可包括作为编码单元结构信息的编码信息（所述编码信息包括关于可变深度的信息、关于编码单元的最大尺寸的信息和关于编码单元的最小尺寸的信息中的至少两个），可将所述编码信息插入到比特流的头（即，SPS或PPS）中，然后可输出比特流。根据序列、画面、像条或GOP来分别确定可变深度以及编码单元的最大尺寸和最小尺寸。此外，从输出单元130输出的编码信息可包括变换索引。变换索引信息可指示关于用于变换当前编码单元的变换单元的结构的信息。变换索引信息可指示当前变换单元是否被分割为更低级的变换单元。
在视频编码设备100中，更深的编码单元可以是通过将上面一级的更高深度的编码单元的高度或宽度除以二获得的编码单元。换句话说，当当前深度的编码单元的尺寸为2N×2N时，更低深度的编码单元的尺寸为N×N。此外，具有2N×2N尺寸的当前深度的编码单元可包括最多四个更低深度的编码单元。
因此，视频编码设备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可在对每个最大编码单元递归地执行编码时，获得关于产生最小编码误差的至少一个编码单元的信息，并且视频解码设备200可使用所述信息来对当前画面解码。换句话说，可以对在每个最大编码单元中被确定为最佳编码单元的具有树结构的编码单元解码。此外，考虑图像数据的分辨率和数据量来确定编码单元的最大尺寸。
因此，即使图像数据具有高分辨率和大数据量，也可通过使用编码单元的尺寸和编码模式对所述图像数据进行有效地解码和恢复，其中，通过使用从编码器接收的关于最佳编码模式的信息，根据图像数据的特性来自适应地确定编码单元的尺寸和编码模式。
现在将参照图3至图13描述根据本发明实施例的确定具有树结构的编码单元、预测单元和变换单元的方法。
图3是用于描述根据本发明实施例的编码单元的概念的示图。
可以以宽度×高度来表示编码单元的尺寸，并且编码单元的尺寸可以是64×64、32×32、16×16和8×8。
在视频数据310中，分辨率是1920×1080，编码单元的最大尺寸是64，最大深度是2。在视频数据320中，分辨率是1920×1080，编码单元的最大尺寸是64，最大深度是3。在视频数据330中，分辨率是352×288，编码单元的最大尺寸是16，最大深度是1。图3中示出的最大深度表示从最大编码单元到最小编码单元的分割的总数。
如果分辨率高或者数据量大，则编码单元的最大尺寸可能大，以便不仅提高编码效率，还精确地反映图像的特性。因此，具有比视频数据330高的分辨率的视频数据310和320的编码单元的最大尺寸可以为64。
因为视频数据310的最大深度是2，所以视频数据310的编码单元315可包括具有64的长轴（long axis）大小的最大编码单元，以及由于通过分割最大编码单元两次将深度加深至两级而具有32和16的长轴大小的编码单元。同时，因为视频数据330的最大深度是1，所以视频数据330的编码单元335可包括具有16的长轴大小的最大编码单元，以及由于通过分割最大编码单元一次将深度加深至一级而具有8的长轴大小的编码单元。
因为视频数据320的最大深度是3，所以视频数据320的编码单元325可包括具有64的长轴大小的最大编码单元，以及由于通过分割最大编码单元三次将深度加深至3级而具有32、16和8的长轴大小的编码单元。随着深度加深，详细信息可被精确地表示。
具有64×64、64×32、32×64尺寸的分块类型可被设置到具有64×64尺寸的编码单元。因为具有64×64尺寸的编码单元不是关于多条视频数据310、320和330的最小解码单元，所以不会设置具有32×32尺寸的分块类型。
具有32×32、32×16、16×32尺寸的分块类型可被设置到具有32×32尺寸的编码单元。因为具有32×32尺寸的编码单元不是关于多条视频数据310、320和330的最小解码单元，所以不会设置具有16×16尺寸的分块类型。
具有16×16、16×8、8×16尺寸的分块类型可被设置到具有16×16尺寸的编码单元。因为具有16×16尺寸的编码单元是关于视频数据310的最小解码单元，所以可设置具有8×8尺寸的分块类型。然而，具有16×16尺寸的编码单元不是关于多条视频数据320和330的最小解码单元，所以不会设置具有8×8尺寸的分块类型。
在这点上，因为具有8×8尺寸的编码单元是关于多条视频数据310、320和330的最小解码单元，所以不仅可设置具有8×8、8×4、4×8尺寸的分块类型，而且可设置具有4×4尺寸的分块类型。
图4是根据本发明实施例的基于编码单元的图像编码器400的框图。
图像编码器400执行视频编码设备100的编码单元确定器120的操作，以对图像数据编码。换句话说，在当前帧405中，帧内预测器410在帧内模式下对编码单元执行帧内预测，运动估计器420和运动补偿器425通过使用当前帧405和参考帧495，在当前帧405中，在帧间模式下对编码单元执行帧间估计和运动补偿。
从帧内预测器410、运动估计器420和运动补偿器425输出的数据通过变换器430和量化器440被输出为量化的变换系数。量化的变换系数通过反量化器460和逆变换器470被恢复为在空间域中的数据，并且空间域中的恢复的数据在通过去块单元480和环路滤波单元490进行后处理之后，被输出为参考帧495。量化的变换系数可通过熵编码器450被输出为比特流455。
为了在视频编码设备100中应用图像编码器400，图像编码器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的空间域中的图像数据可在通过去块单元570和环路滤波单元580进行后处理之后，被输出为恢复的帧595。另外，通过去块单元570和环路滤波单元580进行后处理的图像数据可被输出为参考帧585。
为了在图像解码设备200的图像数据解码器230中对图像数据解码，图像解码器500可执行在解析器510之后执行的操作。
为了在视频解码设备200中应用图像解码器500，图像解码器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。深度沿纵轴加深，并且存在尺寸为32×32且深度为1的编码单元620、尺寸为16×16且深度为2的编码单元630、尺寸为8×8且深度为3的编码单元640。尺寸为8×8且深度为3的编码单元640是最小编码单元。
编码单元的预测单元和分块根据每个深度沿横轴排列。换句话说，如果尺寸为64×64且深度为0的编码单元610是预测单元，则预测单元可被分割为包括在编码单元610中的分块，即，尺寸为64×64的分块610、尺寸为64×32的分块612、尺寸为32×64的分块614。因为尺寸为64×64的编码单元610不是最小编码单元，所以不设置尺寸为32×32的分块。
类似地，尺寸为32×32且深度为1的编码单元620的预测单元可被分割为包括在编码单元620中的分块，即，尺寸为32×32的分块620、尺寸为32×16的分块622、尺寸为16×32的分块624。因为尺寸为32×32的编码单元620不是最小编码单元，所以不设置尺寸为16×16的分块。
类似地，尺寸为16×16且深度为2的编码单元630的预测单元可被分割为包括在编码单元630中的分块，即，包括在编码单元630中的尺寸为16×16的分块、尺寸为16×8的分块632、尺寸为8×16的分块634。因为尺寸为16×16的编码单元630不是最小编码单元，所以不设置尺寸为8×8的分块。
最终，尺寸8×8且深度为3的编码单元640的预测单元是最小编码单元并且具有最低的深度，因此可被分割为包括在编码单元640中的分块，即，括在编码单元640中的尺寸为8×8的分块、尺寸为8×4的分块642、尺寸为4×8的分块644以及尺寸为4×4的分块646。
为了确定构成最大编码单元610的编码单元的至少一个编码深度，视频编码设备100的编码单元确定器120针对与包括在最大编码单元610中的每个深度相应的编码单元执行编码。
根据深度的更深的编码单元的数量随着深度加深而增加，其中，所述根据深度的更深的编码单元包括相同范围和相同大小的数据。例如，与深度2相应的四个编码单元需要覆盖包括在与深度1对应的一个编码单元中的数据。因此，为了比较根据深度的相同数据的编码结果，与深度1相应的编码单元和与深度2相应的四个编码单元均被编码。
为了针对多个深度中的当前深度执行编码，可通过沿分层结构600的横轴对与当前深度相应的编码单元中的每个预测单元执行编码，来针对当前深度选择最小编码误差。可选择地，随着深度沿分层结构600的纵轴加深，可通过针对每个深度执行编码比较根据深度的最小编码误差，来搜索最小编码误差。编码单元610中具有最小编码误差的深度和分块可被选择为编码单元610的编码深度和分块类型。
图7是用于描述根据本发明实施例的编码单元710和变换单元720之间的关系的示图。
视频编码设备100或视频解码设备200针对每个最大编码单元，根据尺寸小于或等于最大编码单元的编码单元对图像编码或解码。可基于不大于相应的编码单元的数据单元来选择在编码期间用于变换的变换单元的尺寸。
例如，在视频编码设备100或视频解码设备200中，如果编码单元710的尺寸是64×64，则可通过使用尺寸为32×32的变换单元720来执行变换。
此外，可通过对尺寸为小于64×64的32×32、16×16、8×8以及4×4的每个变换单元执行变换来对尺寸为64×64的编码单元710的数据编码，随后可选择具有最小编码误差的变换单元。
图8是用于描述根据本发明实施例的与编码深度相应的编码单元的编码信息的示图。
视频编码设备100的输出单元130可对关于分块类型的信息800、关于预测模式的信息810和关于与编码深度相应的每个编码单元的变换单元的尺寸的信息820进行编码和发送，作为关于编码模式的信息。
信息800指示关于通过分割当前编码单元的预测单元获得的分块的形状的信息，其中，所述分块是用于对当前编码单元进行预测编码的数据单元。例如，尺寸为2N×2N的当前编码单元CU_0可被分割为尺寸为2N×2N的分块802、尺寸为2N×N的分块804、尺寸为N×2N的分块806中的任意一个。这里，关于分块类型的信息800被设置为指示尺寸为2N×N的分块804以及尺寸为N×2N的分块806中的一个。然而，当尺寸为2N×2N的当前编码单元CU_0是最小编码单元时，关于分块类型的信息800可包括尺寸为N×N的分块808。
信息810指示每个分块的预测模式。例如，信息810可指示对由信息800指示的分块执行的预测编码的模式，即，帧内模式812、帧间模式814或跳过模式816。
信息820指示当对当前编码单元执行变换时所基于的变换单元。例如，变换单元可以是第一帧内变换单元822、第二帧内变换单元824、第一帧间变换单元826或第二帧间变换单元828。
视频解码设备200的图像数据和编码信息提取器220可根据每个更深的编码单元提取并使用信息800、810和820以进行解码。
图9是根据本发明实施例的根据深度的更深的编码单元的示图。
分割信息可被用于指示深度的改变。分割信息指示当前深度的编码单元是否被分割成更低深度的编码单元。
用于对深度为0且尺寸为2N_0×2N_0的编码单元900进行预测编码的预测单元910可包括尺寸为2N_0×2N_0的分块类型912的分块、尺寸为2N_0×N_0的分块类型914的分块、尺寸为N_0×2N_0的分块类型916的分块。图9仅示出了通过对称地分割预测单元910获得的分块类型912至916，但是分块类型不限于此，并且预测单元910的分块可包括非对称的分块、具有任意形状的分块和具有几何形状的分块。
根据每个分块类型，对尺寸为2N_0×2N_0的一个分块、尺寸为2N_0×N_0的两个分块、尺寸为N_0×2N_0的两个分块重复执行预测编码。可对尺寸为2N_0×2N_0、N_0×2N_0、2N_0×N_0的分块执行帧内模式和帧间模式下的预测编码。可仅对尺寸为2N_0×2N_0的分块执行跳过模式下的预测编码。
如果在尺寸为2N_0×2N_0、N_0×2N_0、2N_0×N_0的分块类型912到分块类型916的一个分块类型中编码误差最小，则预测单元910可以不被分割至更低的深度。然而，如果在尺寸为N_0×N_0的编码单元930中编码误差最小，则深度从0改变到1，以执行分割（操作920），并对深度为1且尺寸为N_0×N_0的编码单元920重复执行编码，以搜索最小编码误差。
用于对深度为1且尺寸为2N_1×2N_1（=N_0×N_0）的编码单元930进行预测编码的预测单元940可包括尺寸为2N_1×2N_1的分块类型942的分块、尺寸为2N_1×N_1的分块类型944的分块、尺寸为N_1×2N_1的分块类型946的分块。
如果与尺寸为2N_1×2N_1、2N_1×N_1、N_1×2N_1的分块类型942至946中的编码误差相比，尺寸为N_2×N_2的编码单元960中编码误差最小，则深度从1改变到2以执行分割（操作950），并对深度为2且尺寸为N_2×N_2的编码单元960重复执行编码，以搜索最小编码误差。
当最大深度是d-1时，根据每个深度的编码单元可被分割，直到深度变为d-1，并且分割信息可被编码，直到深度为0至d-2之一。换句话说，在操作970中将与深度为d-2相应的编码单元分割之后，当执行编码直到深度为d-1时，用于对深度为d-1且尺寸为2N_(d-1)×2N_(d-1)的编码单元980进行预测编码的预测单元990可包括尺寸为2N_(d-1)×2N_(d-1)的分块类型992的分块、尺寸为2N_(d-1)×N_(d-1)的分块类型994的分块、尺寸为N_(d-1)×2N_(d-1)的分块类型996的分块以及尺寸为N_(d-1)×N_(d-1)的分块类型998的分块。可在分块类型992至分块类型998之中，对尺寸为2N_(d-1)×2N_(d-1)的一个分块、尺寸为2N_(d-1)×N_(d-1)的两个分块、尺寸为N_(d-1)×2N_(d-1)的两个分块、尺寸为N_(d-1)×N_(d-1)的四个分块重复执行预测编码，以搜索具有最小编码误差的分块类型。
即使当分块类型998具有最小编码误差时，因为最大深度为d-1，所以深度为d-1的编码单元CU_(d-1)也不再被分割至更低深度，构成当前最大编码单元900的编码单元的编码深度被确定为d-1，并且当前最大编码单元900的分块类型可被确定为N_(d-1)×N_(d-1)。此外，因为最大深度为d-1，并且具有最低深度d-1的最小编码单元980不再被分割至更低深度，所以不设置用于最小编码单元980的分割信息。
因为深度为0且尺寸为2N_0×2N_0的编码单元900和深度为1且尺寸为2N_1×2N_1的编码单元930不是最小编码单元，所以尺寸为2N_0×2N_0的编码单元900的预测单元910不会包括尺寸为N_0×N_0的分块类型，尺寸为2N_1×2N_1的编码单元930的预测单元940不会包括尺寸为N_1×N_1的分块类型。
然而，用于对作为最小编码单元的深度为d-1的编码单元980进行预测编码的预测单元990可包括尺寸为N_(d-1)×N_(d-1)的分块类型998。
数据单元999可以是用于当前最大编码单元的“最小单元”。根据本发明实施例的最小单元可以是通过将最小编码单元980分割为4份而获得的矩形数据单元。通过重复地执行编码，视频编码设备100可通过比较根据编码单元900的深度的编码误差来选择具有最小编码误差的深度以确定编码深度，并且可将相应的分块类型和预测模式设置为编码深度的编码模式。
这样，在所有深度1至d中比较根据深度的最小编码误差，并且具有最小编码误差的深度可被确定为编码深度。编码深度、预测单元的分块类型和预测模式可被编码和发送，作为关于编码模式的信息。此外，因为从深度0至编码深度来分割编码单元，所以只有编码深度的分割信息被设置为0，并且除了编码深度之外的深度的分割信息被设置为1。
视频解码设备200的图像数据和编码信息提取器220可提取并使用关于编码单元900的编码深度以及预测单元的信息，以对分块912解码。视频解码设备200可通过使用根据深度的分割信息将分割信息为0的深度确定为编码深度，并且可使用关于编码深度的编码模式的信息来对与编码深度相应的编码单元进行解码。
图10至图12是用于描述根据本发明实施例的编码单元1010、预测单元1060和变换单元1070之间的关系的示图。
编码单元1010是最大编码单元中的、与由视频编码设备100确定的编码深度相应的、具有树结构的编码单元。预测单元1060是每个编码单元1010的预测单元的分块，变换单元1070是每个编码单元1010的变换单元。
当在编码单元1010中最大编码单元的深度为0时，编码单元1012和1054的深度为1，编码单元1014、1016、1018、1028、1050和1052的深度为2，编码单元1020、1022、1024、1026、1030、1032和1048的深度为3，编码单元1040、1042、1044和1046的深度为4。
在预测单元1060中，通过分割编码单元1010中的编码单元获得一些编码单元1014、1016、1022、1032、1048、1050、1052和1054。换句话说，编码单元1014、1022、1050和1054中的分块类型具有2N×N的尺寸，编码单元1016、1048和1052中的分块类型具有N×2N的尺寸，编码单元1032的分块类型具有N×N的尺寸。仅当编码单元1032是最小编码单元时，才会设置尺寸为N×N的分块类型。编码单元1010的预测单元和分块小于或等于每个编码单元。
以小于编码单元1052的数据单元，对变换单元1070中的编码单元1052的图像数据执行变换或逆变换。另外，变换单元1070中的编码单元1014、1016、1022、1032、1048、1050和1052与预测单元1060中的编码单元在尺寸和形状上不同。换句话说，视频编码设备100和视频解码设备200可分别对相同编码单元中的数据单元执行帧内预测、运动估计、运动补偿、变换和逆变换。
因此，对每个编码单元递归地执行编码以确定最佳编码单元，从而可获得具有递归树结构的编码单元，其中，每个编码单元在最大编码单元的每个区域中具有分层结构。编码信息可包括关于编码单元的分割信息、关于分块类型的信息、关于预测模式的信息以及关于变换单元的尺寸的信息。表1示出了可由视频编码设备100和视频解码设备200设置的编码信息。
[表1]
Figure GDA00002543054900221
视频编码设备100的输出单元130可输出关于具有树结构的编码单元的编码信息，视频解码设备200的图像数据和编码信息提取器220可从接收的比特流提取关于具有树结构的编码单元的编码信息。
分割信息指示当前编码单元是否被分割为更低深度的编码单元。如果当前深度d的分割信息为0，则当前编码单元不再被分割至更低深度的深度是编码深度，因此可对编码深度定义关于分块类型、预测模式和变换单元的尺寸的信息。如果根据分割信息将当前编码单元进一步分割，则对更低深度的四个分割的编码单元独立地执行编码。
预测模式可以是帧内模式、帧间模式和跳过模式中的一种。可在所有分块类型中定义帧内模式和帧间模式，仅在尺寸为2N×2N的分块类型中定义跳过模式。
关于分块类型的信息可指示通过对称地分割预测单元的高度或宽度获得的尺寸为2N×2N、2N×N、N×2N和N×N的对称的分块类型以及通过非对称地分割预测单元的高度或宽度获得的尺寸为2N×nU、2N×nD、nL×2N和nR×2N的非对称的分块类型。可通过按1:3和3:1分割预测单元的高度来分别获得尺寸为2N×nU和2N×nD的非对称的分块类型，可通过按1:3和3:1分割预测单元的宽度来分别获得尺寸为nL×2N和nR×2N的非对称的分块类型。仅当2N×2N的当前编码单元是最小编码单元时，才会设置N×N的对称的分块类型。
变换单元的尺寸可被设置为帧内模式下的两种类型以及帧间模式下的两种类型。换句话说，如果变换单元的分割信息为0，则变换单元的尺寸可以是2N×2N（2N×2N是当前编码单元的尺寸）。如果变换单元的分割信息为1，则可通过分割当前编码单元来获得变换单元。另外，如果尺寸为2N×2N的当前编码单元的分块类型是对称的分块类型，则变换单元的尺寸可以是N×N，如果当前编码单元的分块类型是非对称的分块类型，则变换单元的尺寸可以是N/2×N/2。
关于具有树结构的编码单元的编码信息可包括与编码深度相应的编码单元、预测单元和最小单元中的至少一个。与编码深度相应的编码单元可包括包含相同的编码信息的预测单元和最小单元中的至少一个。
因此，通过比较相邻数据单元的编码信息来确定相邻数据单元是否包括在与编码深度相应的相同的编码单元中。另外，通过使用数据单元的编码信息来确定与编码深度相应的相应编码单元，从而可确定在最大编码单元中编码深度的分布。
因此，如果基于相邻数据单元的编码信息来预测当前编码单元，则可直接参照和使用与当前编码单元相邻的更深的编码单元中的数据单元的编码信息。
可选择地，如果基于相邻数据单元的编码信息来预测当前编码单元，则使用所述数据单元的编码信息来搜索与当前编码单元相邻的数据单元，并且可参照搜索到的相邻的编码单元来预测当前编码单元。
图13是用于描述根据表1的编码模式信息的编码单元、预测单元或分块和变换单元之间的关系的示图。
最大编码单元1300包括多个编码深度的编码单元1302、1304、1306、1312、1314、1316和1318。这里，因为编码单元1318是编码深度的编码单元，所以分割信息可被设置为0。关于尺寸为2N×2N的编码单元1318的分块类型的信息可被设置为尺寸为2N×2N的分块类型1322、尺寸为2N×N的分块类型1324、尺寸为N×2N的分块类型1326、尺寸为2N×nU的分块类型1332、尺寸为2N×nD的分块类型1334、尺寸为nL×2N的分块类型1336以及尺寸为nR×2N的分块类型1338中的一个。当尺寸为2N×2N的编码单元1318是最小编码单元时，关于分块类型的信息可被设置为尺寸为N×N的分块类型1328。
变换单元的分割信息（TU尺寸标志）是变换索引的类型，与变换索引相应的变换单元的尺寸可根据编码单元的预测单元类型或分块类型而改变。
例如，当分块类型被设置为对称（即，分块类型1322、1324、1326或1328）时，如果变换单元的分割信息为0，则尺寸为2N×2N的变换单元1342被设置，如果TU尺寸标志为1，则尺寸为N×N的变换单元1344被设置。
当分块类型被设置为非对称（即，分块类型1332、1334、1336或1338）时，如果TU尺寸标志为0，则尺寸为2N×2N的变换单元1352被设置，如果TU尺寸标志为1，则尺寸为N/2×N/2的变换单元1354被设置。
参照图13，TU尺寸标志是具有值0或1的标志，但是TU尺寸标志不限于1比特，并且在TU尺寸标志从0增加时，变换单元可具有树结构地分层分割。变换单元的分割信息可用作变换索引的示例。
在这种情况下，如果变换单元的分割信息与变换单元的最大尺寸和变换单元的最小尺寸一起被使用，则可表示实际使用的变换单元的尺寸。视频编码设备100可对变换单元的最大尺寸信息、变换单元的最小尺寸信息以及变换单元的最大分割信息进行编码。编码的变换单元的最大尺寸信息、编码的变换单元的最小尺寸信息以及编码的变换单元的最大分割信息可被插入到SPS中。视频解码设备200可通过使用变换单元的最大尺寸信息、变换单元的最小尺寸信息以及变换单元的最大分割信息来对视频解码。
在一个示例中，（a）如果当前编码单元的尺寸为64×64，并且变换单元的最大尺寸为32×32，则（a-1）当变换单元的分割信息是0时，变换单元的尺寸可被设置为32×32；（a-2）当变换单元的分割信息是1时，变换单元的尺寸可被设置为16×16；（a-3）当变换单元的分割信息是2时，变换单元的尺寸可被设置为8×8。
在另一示例中，（b）如果当前编码单元的尺寸为32×32，并且变换单元的最小尺寸为32×32，则（b-1）当变换单元的分割信息是0时，变换单元的尺寸可被设置为32×32，并且因为变换单元的尺寸不能小于32×32的尺寸，所以变换单元的分割信息不可被进一步设置。
在另一示例中，（c）如果当前编码单元的尺寸为64×64，并且变换单元的最大分割信息为1，则变换单元的分割信息可以为0或1，而变换单元的另一分割信息不可被设置。
因此，如果定义最大TU尺寸标志为“MaxTransformSizeIndex”，最小变换单元尺寸为“MinTransformSize”，并且当TU尺寸标志位为0时变换单元尺寸为“RootTuSize”，则可在当前编码单元中确定的当前最小变换单元尺寸“CurrMinTuSize”可通过等式（1）来定义：
CurrMinTuSize=
max(MinTransformSize,RootTuSize/(2^MaxTransformSizeIndex))
…（1）
与可在当前编码单元中确定的当前最小变换单元尺寸“CurrMinTuSize”相比，当TU尺寸标志为0时的变换单元尺寸“RootTuSize”可表示在系统中可选择的最大变换单元尺寸。在等式（1）中，“RootTuSize/(2^MaxTransformSizeIndex)”表示当TU尺寸标志为0时的变换单元尺寸“RootTuSize”被分割与最大TU尺寸标志相应的次数时的变换单元尺寸，“MinTransformSize”表示最小变换尺寸。因此，“MinTransformSize”与“RootTuSize/(2^MaxTransformSizeIndex)”中较小的值可作为可在当前编码单元中确定的当前最小变换单元尺寸“CurrMinTuSize”。
根据本发明实施例，最大变换单元尺寸RootTuSize可根据预测模式的类型而变化。
例如，如果当前预测模式是帧间模式，则可通过使用下面的等式（2）来确定“RootTuSize”。在等式（2）中，“MaxTransformSize”表示最大变换单元尺寸，“PUSize”表示当前预测单元尺寸。
RootTuSize=min(MaxTransformSize,PUSize)    …（2）
也就是说，如果当前预测模式是帧间模式，则当TU尺寸标志为0时的变换单元尺寸“RootTuSize”可以是最大变换单元尺寸和当前预测单元尺寸中较小的值。
如果当前分块单元的预测模式是帧内模式，则可通过使用下面的等式（3）来确定“RootTuSize”。在等式（3）中，“PartitionSize”表示当前分块单元的尺寸。
RootTuSize=min(MaxTransformSize,PartitionSize)    …（3）
也就是说，如果当前预测模式是帧内模式，则当TU尺寸标志为0时的变换单元尺寸“RootTuSize”可以是最大变换单元尺寸和当前分块单元的尺寸中较小的值。
然而，根据分块单元中的预测模式的类型变化的当前最大变换单元尺寸“RootTuSize”只是一个示例，本发明不限于此。
图14是示出根据本发明实施例的通过使用基于具有树结构的编码单元的预测单元对视频编码的方法的流程图。
在操作1210，将当前画面划分为至少一个最大编码单元。可预先确定指示可能的分割次数的总数的最大深度。
在操作1220，通过对根据深度分割每个最大编码单元的区域获得的至少一个分割区域进行编码来确定根据至少一个分割区域输出最终编码结果的编码深度，并确定根据树结构的编码单元。
每当深度加深时，最大编码单元在空间上被分割，从而被分割为更低深度的编码单元。可通过与相邻编码单元独立地在空间上分割每个编码单元来将每个编码单元分割为另一更低深度的编码单元。根据深度对每个编码单元重复地执行编码。
此外，针对每个更深的编码单元确定根据具有最小编码误差的分块类型的变换单元。为了确定在每个最大编码单元中具有最小编码误差的编码深度，可在所有根据深度的更深的编码单元中测量并比较编码误差。
当确定变换单元时，可确定用于编码单元的变换的变换单元。根据本实施例的变换单元可被确定为使由用于编码单元的变换的变换单元引起的误差最小化的数据单元。
在每个最大编码单元中，基于分块类型（基于根据深度的编码单元被确定）和根据深度的编码单元的深度对画面编码，并且针对根据深度的每个编码单元独立地确定编码深度的编码单元，从而可确定具有树结构的编码单元。
在以下情况中的至少一种情况下，当前编码单元的分块类型还可包括具有与更低深度的编码单元相同尺寸的分块，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最大编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。分块类型可包括通过对称地分割当前编码单元的高度或宽度获得的对称的分块、通过非对称地分割当前编码单元的高度或宽度获得的分块、通过几何地分割当前编码单元获得的分块或者具有任意形状的分块。可基于关于当前编码单元的预测单元的分块类型和预测模式来执行预测编码。
因此，在以下情况中的至少一种情况下，不仅可通过使用通过对称地分割当前编码单元的高度或宽度获得的对称的分块、通过非对称地分割当前编码单元的高度或宽度获得的分块、通过几何地分割当前编码单元获得的分块和具有任意形状的分块，而且可通过使用具有与更低深度的编码单元相同尺寸的分块来执行预测编码，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最小编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。
此外，在以下情况中的至少一种情况下，可跳过通过使用具有与更低深度的编码单元相同尺寸的分块执行的帧内预测和帧间预测，所述情况包括：当前编码单元可被分割为更低深度的编码单元；当前编码单元不是当前最大编码单元中最低深度的编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。
在操作1230，针对每个最大编码单元，输出构成根据编码深度的最终编码结果的编码的图像数据以及关于编码深度和编码模式的编码信息。关于编码模式的信息可包括关于编码深度的信息或分割信息、关于预测单元的分块类型的信息、关于预测模式的信息、关于变换单元的尺寸的信息、变换索引信息等。
关于根据诸如序列、画面、像条或GOP的数据单元定义的编码单元的尺寸和可变深度的编码单元结构信息可被插入到比特流的头、SPS或PPS中，然后可被输出。关于编码模式的编码信息以及关于编码单元的尺寸和可变深度的编码单元结构信息可被插入到比特流的头、SPS或PPS中，然后可连同编码的图像数据一起被发送到解码器。
图15是示出根据本发明实施例的通过使用基于具有树结构的编码单元的预测单元对视频解码的方法的流程图。
在操作1310，接收并解析编码的视频的比特流。
在操作1320，从解析的比特流提取分配给最大编码单元的当前画面的编码的图像数据、关于根据最大编码单元的编码深度和编码模式的信息、以及关于编码单元的尺寸和可变深度的编码单元结构信息。可从比特流的头、SPS或PPS提取关于编码深度和编码模式的信息、关于编码单元的尺寸和可变深度的编码单元结构信息、以及分割信息。
每个最大编码单元的编码深度是每个最大编码单元中具有最小编码误差的深度。在对每个最大编码单元编码时，基于通过分层分割根据深度的每个最大编码单元获得的至少一个数据单元来对图像数据编码。
根据关于编码深度和编码模式的信息，最大编码单元可被分割为具有树结构的编码单元。每个具有树结构的编码单元被确定为与编码深度相应的编码单元，并被最优地编码以输出最小编码误差。因此，通过在根据编码单元确定至少一个编码深度之后对编码单元中的每条编码的图像数据解码，可提高图像的编码和解码效率。
可基于编码信息（所述编码信息包括关于具有树结构的当前编码单元的可变深度的信息、关于编码单元的最大尺寸的信息和关于编码单元的最小尺寸的信息中的至少两个）来确定具有树结构的当前编码单元中的编码单元的最大尺寸和最小尺寸。
此外，可基于编码信息的变换索引来确定编码单元中的根据树结构的变换单元。
可基于当前编码单元的深度来确定分块类型，并基于编码单元和分块类型来执行预测解码，从而可对画面解码。根据本实施例的分块类型可包括具有与当前编码单元相同尺寸的分块、通过将当前编码单元的高度或宽度除以二获得的分块、通过对称地分割当前编码单元的高度或宽度获得的对称的分块、通过非对称地分割当前编码单元的高度或宽度获得的分块、通过几何地分割当前编码单元获得的分块以及具有任意形状的分块中的至少一种。
在以下情况中的至少一种情况下，当前编码单元的分块类型还可包括具有与更低深度的编码单元相同尺寸的分块，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最小编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。
在操作1330，基于关于根据最大编码单元的编码深度和编码模式的信息来对每个最大编码单元的图像数据解码。
可基于编码单元结构信息和分割信息来读取编码单元的最大尺寸和最小尺寸，从而可确定具有树结构的编码单元。可从关于编码模式的信息中读取关于编码单元的预测单元的分块类型和预测模式的信息，并可基于关于分块类型和预测模式的信息，针对编码单元执行预测解码，从而可对当前编码单元解码。
例如，在以下情况中的至少一种情况下，可跳过通过使用具有与更低深度的编码单元相同尺寸的分块执行的帧内预测或帧间预测/补偿，所述情况包括：当前编码单元可被分割为更低深度的编码单元；当前编码单元不是当前最大编码单元中最低深度的编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。
在以下情况中的至少一种情况下，不仅可通过使用具有与当前编码单元相同尺寸的分块、通过将当前编码单元的高度或宽度除以二获得的分块、通过非对称地分割当前编码单元的高度或宽度获得的分块，而且可通过使用具有与深度低于当前编码单元的深度的编码单元相同尺寸的分块，来执行帧内预测或帧间预测/补偿，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最小编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。
解码的图像数据可通过再现设备被再现，可被存储在存储介质中，或者可通过网络被发送。
本发明实施例可以被编写为计算机程序，并且可在使用计算机可读记录介质执行程序的通用数字计算机中被实现。计算机可读记录介质的示例包括磁存储介质（例如，ROM、软盘、硬盘等）和光记录介质（例如，CD-ROM或DVD）。
虽然已经参照本发明的优选实施例具体显示和描述了本发明，但是本领域普通技术人员将理解，在不脱离权利要求限定的本发明的精神和范围的情况下，可以在形式和细节上进行各种改变。优选实施例应该仅被考虑为描述性的，而非限制性的目的。因此，本发明的范围不是由本发明的详细描述限定，而是由权利要求限定，并且所述范围内的所有不同将被解释为包括在本发明中。

Claims (15)

1.一种对视频解码的方法，所述方法包括以下步骤：
接收关于编码的视频的比特流并解析所述比特流；
从所述比特流提取指示作为用于对视频的画面解码的数据单元的编码单元的尺寸和可变深度的编码单元结构信息、以及关于画面的具有树结构的编码单元的编码深度和编码模式的信息；
基于编码单元结构信息和关于编码深度和编码模式的信息确定具有树结构的编码单元，基于当前编码单元的深度确定分块类型，并基于编码单元和分块类型对所述画面解码，
其中，分块类型包括具有与当前编码单元相同尺寸的数据单元，并且通过分割当前编码单元的高度和宽度之一来获得部分数据单元。
2.如权利要求1所述的方法，其中，在以下情况中的至少一种情况下，当前编码单元的分块类型还包括具有与更低深度的编码单元相同尺寸的分块，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最小编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。
3.如权利要求1所述的方法，其中，在以下情况中的至少一种情况下，当前编码单元的分块类型还包括具有与更低深度的编码单元相同尺寸的分块，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最小编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元，
解码的步骤包括：通过使用分块类型执行帧内预测或帧间补偿。
4.如权利要求3所述的方法，其中，在以下情况中的至少一种情况下，解码的步骤还包括：跳过通过使用具有与当前编码单元的更低深度的编码单元相同尺寸的分块执行的帧内预测或帧间补偿，所述情况包括：当前编码单元被分割为更低深度的编码单元；当前编码单元不是当前最大编码单元中的最小编码单元；当前编码单元不是当前最大编码单元中最低深度的编码单元。
5.如权利要求1所述的方法，其中，提取的步骤包括：从关于编码模式的信息中提取关于作为用于执行编码单元的预测解码的数据单元的预测单元的分块类型和预测模式的信息，
解码的步骤包括：基于提取的关于分块类型和预测模式的信息来执行编码单元的预测解码，
分块类型包括通过对称地分割当前编码单元的高度或宽度获得的对称的分块、通过非对称地分割当前编码单元的高度或宽度获得的分块、通过几何地分割当前编码单元的高度或宽度获得的分块以及具有任意形状的分块中的至少一种，
预测模式包括帧内模式、帧间模式和跳过模式中的至少一种。
6.如权利要求1所述的方法，其中，通过将最大编码单元分割根据每个深度的空间分割的总数来获得根据深度的编码单元，
根据编码深度从根据深度的编码单元获得编码单元，
最大编码单元的深度是最高深度，通过将高度和宽度划分为根据更高深度的深度的编码单元的一半来获得每个根据深度的编码单元的尺寸，
将画面分层分割为最大编码单元和根据深度的编码单元，根据编码深度独立地分别分割编码单元，
关于最大编码单元确定至少一个编码深度，最大编码单元包括根据至少一个编码深度的至少一个编码单元。
7.一种对视频编码的方法，所述方法包括以下步骤：
将视频的画面分割为一个或多个最大编码单元，所述最大编码单元是具有最大尺寸的编码单元；
基于根据深度的编码单元并基于按照根据深度的编码单元的深度确定的分块类型来对画面编码，并针对每个根据深度的编码单元确定根据编码深度的编码单元，从而确定具有树结构的编码单元，其中，通过根据所述一个或多个最大编码单元中的每个最大编码单元中的深度分层分割所述一个或多个最大编码单元中的每个最大编码单元来获得根据深度的编码单元；
输出基于分块类型和具有树结构的编码单元编码的数据、关于编码深度和编码模式的信息、以及指示编码单元的尺寸和可变深度的编码单元结构信息，
其中，分块类型包括具有与当前编码单元相同尺寸的数据单元，并且通过分割当前编码单元的高度和宽度之一来获得部分数据单元。
8.如权利要求7所述的方法，其中，在以下情况中的至少一种情况下，当前编码单元的分块类型还包括具有与更低深度的编码单元相同尺寸的分块，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最小编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元。
9.如权利要求7所述的方法，其中，在以下情况中的至少一种情况下，当前编码单元的分块类型还包括具有与更低深度的编码单元相同尺寸的分块，所述情况包括：当前编码单元不再被分割为更低深度的编码单元；当前编码单元是当前最大编码单元中的最小编码单元；当前编码单元是当前最大编码单元中最低深度的编码单元，
确定编码单元的步骤包括：通过使用分块类型执行帧内预测或帧间补偿。
10.根据权利要求9所述的方法，其中，在以下情况中的至少一种情况下，确定编码单元的步骤还包括：跳过通过使用具有与当前编码单元的更低深度的编码单元相同尺寸的分块执行的帧内预测或帧间补偿，所述情况包括：当前编码单元被分割为更低深度的编码单元；当前编码单元不是当前最大编码单元中的最小编码单元；当前编码单元不是当前最大编码单元中最低深度的编码单元。
11.如权利要求7所述的方法，其中，编码的步骤包括：基于关于预测单元的分块类型和预测模式的信息来执行预测编码，其中，所述预测单元是用于执行当前编码单元的预测编码的数据单元，
输出的步骤包括：将关于当前编码单元的分块类型和预测模式的信息作为关于编码模式的信息插入到比特流中并输出比特流，
分块类型包括通过对称地分割当前编码单元的高度或宽度获得的对称的分块、通过非对称地分割当前编码单元的高度或宽度获得的分块、通过几何地分割当前编码单元的高度或宽度获得的分块以及具有任意形状的分块中的至少一种，
预测模式包括帧内模式、帧间模式和跳过模式中的至少一种。
12.一种包括视频解码处理器的视频解码设备，所述视频解码设备包括：
接收器，接收关于编码的视频的比特流并解析所述比特流；
提取器，从所述比特流提取指示作为用于对视频的画面解码的数据单元的编码单元的尺寸和可变深度的编码单元结构信息、以及关于画面的具有树结构的编码单元的编码深度和编码模式的信息；
解码器，与视频解码处理器结合，基于编码单元结构信息和关于编码深度和编码模式的信息确定具有树结构的编码单元，基于当前编码单元的深度确定分块类型，并基于编码单元和分块类型对所述画面解码，
其中，分块类型包括具有与当前编码单元相同尺寸的数据单元，并且通过分割当前编码单元的高度和宽度之一来获得部分数据单元。
13.一种包括视频编码处理器的视频编码设备，所述视频编码设备包括：
最大编码单元分割器，将视频的画面分割为一个或多个最大编码单元，所述最大编码单元是具有最大尺寸的编码单元；
编码单元确定器，与视频编码处理器结合，基于根据深度的编码单元并基于按照根据深度的编码单元的深度确定的分块类型来对画面编码，并针对每个根据深度的编码单元确定根据编码深度的编码单元，从而确定具有树结构的编码单元，其中，通过根据所述一个或多个最大编码单元中的每个最大编码单元中的深度分层分割所述一个或多个最大编码单元中的每个最大编码单元来获得根据深度的编码单元；
输出单元，输出基于分块类型和具有树结构的编码单元编码的数据、关于编码深度和编码模式的信息、以及指示编码单元的尺寸和可变深度的编码单元结构信息，
其中，分块类型包括具有与当前编码单元相同尺寸的数据单元，并且通过分割当前编码单元的高度和宽度之一来获得部分数据单元。
14.一种记录有通过使用计算机执行权利要求1的对视频解码的方法的程序的计算机可读记录介质。
15.一种记录有通过使用计算机执行权利要求7的对视频编码的方法的程序的计算机可读记录介质。
CN201180028147.6A 2010-04-13 2011-04-13 使用基于根据树结构确定的编码单元的预测单元的视频编码方法和视频编码设备以及使用基于根据树结构确定的编码单元的预测单元的视频解码方法和视频解码设备 Active CN102934436B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610305455.3A CN105898298B (zh) 2010-04-13 2011-04-13 对视频解码的方法
CN201610304627.5A CN105847799B (zh) 2010-04-13 2011-04-13 视频解码设备
CN201610304709.XA CN105721867B (zh) 2010-04-13 2011-04-13 对视频解码的方法
CN201610304585.5A CN105812801B (zh) 2010-04-13 2011-04-13 视频解码设备

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/002649 WO2011129621A2 (ko) 2010-04-13 2011-04-13 트리 구조의 부호화 단위에 기초한 예측 단위를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법 및 그 장치

Related Child Applications (4)

Application Number Title Priority Date Filing Date
CN201610304709.XA Division CN105721867B (zh) 2010-04-13 2011-04-13 对视频解码的方法
CN201610304627.5A Division CN105847799B (zh) 2010-04-13 2011-04-13 视频解码设备
CN201610305455.3A Division CN105898298B (zh) 2010-04-13 2011-04-13 对视频解码的方法
CN201610304585.5A Division CN105812801B (zh) 2010-04-13 2011-04-13 视频解码设备

Publications (2)

Publication Number Publication Date
CN102934436A true CN102934436A (zh) 2013-02-13
CN102934436B CN102934436B (zh) 2016-06-08

Family

ID=44799182

Family Applications (13)

Application Number Title Priority Date Filing Date
CN201610835651.1A Active CN106162178B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的设备
CN201710111120.2A Active CN106686379B (zh) 2010-04-13 2011-04-13 对视频进行解码的方法
CN201610833768.6A Active CN106131549B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的设备
CN201610304627.5A Active CN105847799B (zh) 2010-04-13 2011-04-13 视频解码设备
CN201610305455.3A Active CN105898298B (zh) 2010-04-13 2011-04-13 对视频解码的方法
CN201180028147.6A Active CN102934436B (zh) 2010-04-13 2011-04-13 使用基于根据树结构确定的编码单元的预测单元的视频编码方法和视频编码设备以及使用基于根据树结构确定的编码单元的预测单元的视频解码方法和视频解码设备
CN201610833779.4A Active CN106231342B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的方法
CN201710111454.XA Active CN106803957B (zh) 2010-04-13 2011-04-13 对视频进行解码的设备
CN201610835685.0A Active CN106162179B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的方法
CN201610304709.XA Active CN105721867B (zh) 2010-04-13 2011-04-13 对视频解码的方法
CN201180029233.9A Active CN102948146B (zh) 2010-04-13 2011-04-13 基于树结构的编码单元执行去块滤波的视频编码方法和视频编码设备以及视频解码方法和视频解码设备
CN201180029083.1A Expired - Fee Related CN102948145B (zh) 2010-04-13 2011-04-13 基于根据树结构确定的编码单元的视频编码方法和视频编码设备以及基于根据树结构确定的编码单元的视频解码方法和视频解码设备
CN201610304585.5A Active CN105812801B (zh) 2010-04-13 2011-04-13 视频解码设备

Family Applications Before (5)

Application Number Title Priority Date Filing Date
CN201610835651.1A Active CN106162178B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的设备
CN201710111120.2A Active CN106686379B (zh) 2010-04-13 2011-04-13 对视频进行解码的方法
CN201610833768.6A Active CN106131549B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的设备
CN201610304627.5A Active CN105847799B (zh) 2010-04-13 2011-04-13 视频解码设备
CN201610305455.3A Active CN105898298B (zh) 2010-04-13 2011-04-13 对视频解码的方法

Family Applications After (7)

Application Number Title Priority Date Filing Date
CN201610833779.4A Active CN106231342B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的方法
CN201710111454.XA Active CN106803957B (zh) 2010-04-13 2011-04-13 对视频进行解码的设备
CN201610835685.0A Active CN106162179B (zh) 2010-04-13 2011-04-13 执行去块滤波的对视频进行解码的方法
CN201610304709.XA Active CN105721867B (zh) 2010-04-13 2011-04-13 对视频解码的方法
CN201180029233.9A Active CN102948146B (zh) 2010-04-13 2011-04-13 基于树结构的编码单元执行去块滤波的视频编码方法和视频编码设备以及视频解码方法和视频解码设备
CN201180029083.1A Expired - Fee Related CN102948145B (zh) 2010-04-13 2011-04-13 基于根据树结构确定的编码单元的视频编码方法和视频编码设备以及基于根据树结构确定的编码单元的视频解码方法和视频解码设备
CN201610304585.5A Active CN105812801B (zh) 2010-04-13 2011-04-13 视频解码设备

Country Status (13)

Country Link
US (12) US9712822B2 (zh)
EP (4) EP2560387A4 (zh)
JP (6) JP2013524715A (zh)
KR (15) KR101604031B1 (zh)
CN (13) CN106162178B (zh)
AU (3) AU2011241282B2 (zh)
BR (5) BR112012026191B1 (zh)
CA (9) CA3007544C (zh)
MX (4) MX2012011772A (zh)
MY (5) MY191783A (zh)
RU (12) RU2012148138A (zh)
WO (3) WO2011129620A2 (zh)
ZA (3) ZA201208459B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103181168A (zh) * 2010-08-17 2013-06-26 三星电子株式会社 使用可变树结构变换单元的视频编码方法和设备以及视频解码方法和设备
CN103237216A (zh) * 2013-04-12 2013-08-07 华为技术有限公司 深度图像的编解码方法和编解码装置
CN105681788A (zh) * 2016-04-07 2016-06-15 北京中星微电子有限公司 视频编码方法和视频编码装置
CN105812795A (zh) * 2014-12-31 2016-07-27 浙江大华技术股份有限公司 一种最大编码单元的编码模式的确定方法和装置
CN108464001A (zh) * 2016-01-15 2018-08-28 高通股份有限公司 用于视频译码的多类型树框架
CN109891895A (zh) * 2016-08-21 2019-06-14 Lg电子株式会社 图像编码/解码方法及其装置
CN112602323A (zh) * 2018-08-27 2021-04-02 高通股份有限公司 用于视频编码和处理的解块滤波器
CN113454994A (zh) * 2019-03-21 2021-09-28 三星电子株式会社 用于对具有针对每个块形状设置的块尺寸的视频进行编码的方法和装置以及用于对视频进行解码的方法和装置
WO2022227082A1 (zh) * 2021-04-30 2022-11-03 Oppo广东移动通信有限公司 块划分方法、编码器、解码器以及计算机存储介质

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5597968B2 (ja) * 2009-07-01 2014-10-01 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
KR20110017719A (ko) 2009-08-14 2011-02-22 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101457418B1 (ko) * 2009-10-23 2014-11-04 삼성전자주식회사 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR20120086232A (ko) * 2011-01-25 2012-08-02 (주)휴맥스 율-왜곡 최적화를 위한 영상 부호화/복호화 방법 및 이를 수행하는 장치
CN106162178B (zh) * 2010-04-13 2019-08-13 三星电子株式会社 执行去块滤波的对视频进行解码的设备
JP5707412B2 (ja) * 2010-09-29 2015-04-30 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置、プログラムおよび集積回路
EP3404918A1 (en) 2010-09-30 2018-11-21 Samsung Electronics Co., Ltd. Video decoding method for decoding hierarchical-structure symbols
BR112013004112A2 (pt) 2010-09-30 2016-06-28 Panasonic Corp método de decodificação de imagem, método de codificação de imagem, aparelho de decodificação de imagem, aparelho de codificação de imagem, programa, e circuito integrado
PL3389277T3 (pl) * 2010-12-06 2021-04-06 Sun Patent Trust Sposób dekodowania obrazu, urządzenie do dekodowania obrazu
CN103716632B (zh) * 2010-12-07 2017-04-19 索尼公司 图像处理设备和图像处理方法
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 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
KR102218002B1 (ko) * 2011-11-04 2021-02-19 엘지전자 주식회사 영상 정보 인코딩/디코딩 방법 및 장치
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
US9973765B2 (en) 2013-01-10 2018-05-15 Samsung Electronics Co., Ltd. Method and apparatus for coding multilayer video, method and apparatus for decoding multilayer video
CN103220529B (zh) * 2013-04-15 2016-02-24 北京大学 一种视频编解码环路滤波的实现方法
US20160088305A1 (en) * 2013-04-17 2016-03-24 Wilus Institute Of Standards And Technology Inc. Method and apparatus for processing video signal
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
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
WO2016182298A1 (ko) 2015-05-12 2016-11-17 삼성전자 주식회사 적응적인 순서로 결정되는 블록을 이용하여 영상을 부호화 또는 복호화하는 방법 및 장치
KR20180006411A (ko) * 2015-06-07 2018-01-17 엘지전자 주식회사 디블록킹 필터링을 수행하는 방법 및 장치
KR101640572B1 (ko) * 2015-11-26 2016-07-18 이노뎁 주식회사 효율적인 코딩 유닛 설정을 수행하는 영상 처리 장치 및 영상 처리 방법
CN107027040B9 (zh) * 2016-01-29 2020-08-28 华为技术有限公司 一种去除块效应的滤波方法及装置
WO2017142327A1 (ko) 2016-02-16 2017-08-24 삼성전자 주식회사 인트라 예측오차의 감소를 위한 인트라 예측 방법 및 그 장치
KR20180107097A (ko) 2016-02-16 2018-10-01 삼성전자주식회사 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치
US11223852B2 (en) * 2016-03-21 2022-01-11 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
CN109155851A (zh) 2016-05-02 2019-01-04 汉阳大学校产学协力团 利用画面内预测的影像编码、解码方法及装置
KR102571062B1 (ko) 2016-05-10 2023-08-25 삼성전자주식회사 영상을 부호화/복호화 하는 방법 및 그 장치
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
KR102321394B1 (ko) * 2016-08-01 2021-11-03 한국전자통신연구원 영상 부호화/복호화 방법
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
CN116614647A (zh) * 2016-11-08 2023-08-18 株式会社Kt 对视频进行解码和编码的方法、发送压缩数据的方法
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
TWI832814B (zh) * 2017-04-06 2024-02-21 美商松下電器（美國）知識產權公司 解碼裝置及編碼裝置
TW202423115A (zh) 2017-04-06 2024-06-01 美商松下電器（美國）知識產權公司 編碼裝置、解碼裝置、電腦可讀取之非暫時性的媒體
CN116489353A (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
CN117956195A (zh) 2018-01-08 2024-04-30 三星电子株式会社 编码方法及其设备以及解码方法及其设备
CN117834922A (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 주식회사 엘지에너지솔루션 배터리 팩 커넥터
JPWO2019225459A1 (ja) * 2018-05-23 2021-04-22 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化装置、復号装置、符号化方法及び復号方法
ES2949998T3 (es) * 2018-06-03 2023-10-04 Lg Electronics Inc Método y dispositivo para procesar una señal de vídeo usando una transformada reducida
KR20230125338A (ko) 2018-06-18 2023-08-29 엘지전자 주식회사 어파인 모션 예측을 사용하여 비디오 신호를 처리하기위한 방법 및 장치
CN110662048A (zh) * 2018-06-28 2020-01-07 华为技术有限公司 一种图像编码方法以及设备
WO2020003268A2 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Definition of zero unit
WO2020003183A1 (en) * 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Partitioning of zero unit
CN118694938A (zh) 2018-07-30 2024-09-24 三星电子株式会社 图像编码方法和设备、图像解码方法和设备以及装置
US11800099B2 (en) * 2018-09-20 2023-10-24 Electronics And Telecommunications Research Institute Method and device for encoding/decoding image, and recording medium for storing bitstream
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 キヤノン株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法
JP7314281B2 (ja) * 2019-01-10 2023-07-25 ホアウェイ・テクノロジーズ・カンパニー・リミテッド イントラ・サブパーティション・コーディング・ツールによって引き起こされるサブパーティション境界のためのデブロッキングフィルタ
KR102657248B1 (ko) * 2019-01-12 2024-04-25 (주)휴맥스 다중 변환 커널을 사용하는 비디오 신호 처리 방법 및 장치
KR20210114386A (ko) 2019-02-08 2021-09-23 주식회사 윌러스표준기술연구소 이차 변환을 이용하는 비디오 신호 처리 방법 및 장치
JP7444159B2 (ja) * 2019-02-27 2024-03-06 ソニーグループ株式会社 画像処理装置及び画像処理方法
CN118694973A (zh) * 2019-02-28 2024-09-24 数码士有限公司 基于帧内预测的视频信号处理方法和装置
CN113545036B (zh) 2019-03-02 2023-11-28 北京字节跳动网络技术有限公司 对环路内滤波的限制
CN111698504B (zh) * 2019-03-11 2022-05-20 杭州海康威视数字技术股份有限公司 编码方法、解码方法及装置
US20220182681A1 (en) * 2019-03-24 2022-06-09 Lg Electronics Inc. Image or video coding based on sub-picture handling structure
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 万维数码有限公司 用于帧内编码深度图多层表示的系统和方法
US11589043B2 (en) * 2019-06-24 2023-02-21 Tencent America LLC Flexible slice, tile and brick partitioning
AU2020394260B2 (en) * 2019-11-27 2024-04-04 Lg Electronics Inc. Method and apparatus for signaling image information
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
KR20230034789A (ko) 2021-09-03 2023-03-10 삼성전자주식회사 디코딩 장치 및 그의 동작 방법
CN114501035B (zh) * 2022-01-26 2024-02-13 百果园技术(新加坡)有限公司 视频编解码滤波处理方法、系统、设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010081142A (ko) * 2000-01-04 2001-08-29 구자홍 화상통신기기의 화상압축 부호화 방법 및 장치
CN1531824A (zh) * 2001-01-26 2004-09-22 法国电信公司 图象编码与解码方法以及对应的装置和应用
CN1857001A (zh) * 2003-05-20 2006-11-01 Amt先进多媒体科技公司 混合视频压缩方法
CN101009833A (zh) * 2006-01-23 2007-08-01 三星电子株式会社 为可变块尺寸的运动估计确定编码模式的方法和设备
WO2009093879A2 (ko) * 2008-01-24 2009-07-30 Sk Telecom Co., Ltd. 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
WO2011019250A2 (en) * 2009-08-14 2011-02-17 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video

Family Cites Families (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0729688A1 (en) 1993-11-15 1996-09-04 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 구자홍 압축 부호화된 영상에 나타나는 블럭현상 및 링현상 제거방법및 영상 복호화기
US6792047B1 (en) 2000-01-04 2004-09-14 Emc Corporation Real time processing and streaming of spliced encoded MPEG video and associated audio
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 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化方法、動画像復号方法、動画像符号化装置、及び動画像復号装置
BRPI0411765A (pt) 2003-06-25 2006-08-08 Thomson Licensing codificação de decisão modal rápida para inter-quadros
KR100855466B1 (ko) * 2004-01-27 2008-09-01 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치
US20050201471A1 (en) 2004-02-13 2005-09-15 Nokia Corporation Picture decoding method
KR100679026B1 (ko) * 2004-07-15 2007-02-05 삼성전자주식회사 비디오 코딩 및 디코딩을 위한 시간적 분해 및 역 시간적분해 방법과, 비디오 인코더 및 디코더
KR100718133B1 (ko) * 2004-07-15 2007-05-15 삼성전자주식회사 움직임정보 부호화장치 및 방법, 움직임정보 복호화장치 및방법, 이를 채용한 스케일러블 영상 부호화장치 및 방법과스케일러블 영상 복호화장치 및 방법
EP1790167B1 (en) 2004-09-16 2010-01-06 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 삼성전자주식회사 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
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 富士通セミコンダクター株式会社 フレーム間予測処理装置、画像符号化装置、及び画像復号化装置
US8363936B2 (en) * 2006-08-25 2013-01-29 Thomson Licensing Method and apparatus for reduced resolution partitioning
KR101370287B1 (ko) * 2006-11-22 2014-03-07 세종대학교산학협력단 디블록킹 필터링 방법 및 장치
KR100922275B1 (ko) * 2006-12-15 2009-10-15 경희대학교 산학협력단 경계 필터링 강도의 결정 방법 및 이를 이용한 디블록킹필터링 방법과 장치
EP2127395B1 (en) 2007-01-10 2016-08-17 Thomson Licensing Video encoding method and video decoding method for enabling bit depth scalability
KR101365443B1 (ko) * 2007-01-11 2014-03-03 삼성전자주식회사 디블록킹 필터링 방법 및 장치
WO2008084996A1 (en) 2007-01-11 2008-07-17 Samsung Electronics Co, . Ltd. Method and apparatus for deblocking-filtering video data
US20080170793A1 (en) 2007-01-12 2008-07-17 Mitsubishi Electric Corporation Image encoding device and image encoding method
JP2008193627A (ja) 2007-01-12 2008-08-21 Mitsubishi Electric Corp 画像符号化装置、画像復号装置、および画像符号化方法、画像復号方法
KR100842558B1 (ko) 2007-01-26 2008-07-01 삼성전자주식회사 동영상 부호화를 위한 블록 모드 결정 방법 및 그 장치
KR20080076817A (ko) * 2007-02-14 2008-08-20 삼성전자주식회사 디지털 동영상 처리 시스템의 디블록 필터링 장치 및 방법
JP4847890B2 (ja) * 2007-02-16 2011-12-28 パナソニック株式会社 符号化方式変換装置
US9288504B2 (en) * 2007-04-12 2016-03-15 Thomson Licensing Method and apparatus for fast geometric mode desicion in a video encoder
US8265144B2 (en) 2007-06-30 2012-09-11 Microsoft Corporation Innovations in video decoder implementations
WO2009031519A1 (ja) * 2007-09-07 2009-03-12 Kanazawa University エントロピ符号化／復号化方法及びエントロピ符号化／復号化装置
WO2009051719A2 (en) * 2007-10-16 2009-04-23 Thomson Licensing Methods and apparatus for video encoding and decoding geometically partitioned super blocks
CN101472176A (zh) * 2007-12-29 2009-07-01 智多微电子（上海）有限公司 基于边界强度因子进行去块效应滤波的解码方法和装置
CN101978697B (zh) * 2008-01-25 2013-02-13 惠普开发有限公司 针对基于块的编码的编码模式选择
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차원 반도체 장치
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
US8619856B2 (en) 2008-10-03 2013-12-31 Qualcomm Incorporated Video coding with large macroblocks
JP2012504925A (ja) * 2008-10-06 2012-02-23 エルジー エレクトロニクス インコーポレイティド ビデオ信号の処理方法及び装置
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 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101701342B1 (ko) * 2009-08-14 2017-02-01 삼성전자주식회사 적응적인 루프 필터링을 이용한 비디오의 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101510108B1 (ko) * 2009-08-17 2015-04-10 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN105049865B (zh) 2009-10-01 2018-01-05 Sk电信有限公司 视频解码装置
KR101698499B1 (ko) 2009-10-01 2017-01-23 에스케이텔레콤 주식회사 분할 레이어를 이용한 영상 부호화/복호화 방법 및 장치
US9549190B2 (en) 2009-10-01 2017-01-17 Sk Telecom Co., Ltd. Method and apparatus for encoding/decoding image using variable-size macroblocks
KR101504887B1 (ko) * 2009-10-23 2015-03-24 삼성전자 주식회사 데이터 단위 레벨의 독립적 파싱 또는 복호화에 따른 비디오 복호화 방법 및 그 장치, 그리고 데이터 단위 레벨의 독립적 파싱 또는 복호화를 위한 비디오 부호화 방법 및 그 장치
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
CN104811717B (zh) * 2009-12-01 2018-09-14 数码士有限公司 用于编码/解码高分辨率图像的方法和设备
KR101484280B1 (ko) * 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR101457396B1 (ko) 2010-01-14 2014-11-03 삼성전자주식회사 디블로킹 필터링을 이용한 비디오 부호화 방법과 그 장치, 및 디블로킹 필터링을 이용한 비디오 복호화 방법 및 그 장치
KR101487687B1 (ko) * 2010-01-14 2015-01-29 삼성전자주식회사 큰 크기의 변환 단위를 이용한 영상 부호화, 복호화 방법 및 장치
KR101675118B1 (ko) * 2010-01-14 2016-11-10 삼성전자 주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101495724B1 (ko) * 2010-02-02 2015-02-25 삼성전자주식회사 계층적 데이터 단위의 스캔 순서에 기반한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
JP2011223302A (ja) * 2010-04-09 2011-11-04 Sony Corp 画像処理装置と画像処理方法
CN106162178B (zh) * 2010-04-13 2019-08-13 三星电子株式会社 执行去块滤波的对视频进行解码的设备
US9172968B2 (en) * 2010-07-09 2015-10-27 Qualcomm Incorporated Video coding using directional transforms
US8767828B2 (en) * 2010-07-16 2014-07-01 Sharp Laboratories Of America, Inc. System for low resolution power reduction with compressed image
US10021384B2 (en) * 2010-12-23 2018-07-10 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
CN103404145B (zh) * 2011-03-09 2017-03-22 西门子公司 一种用于对数字化图像的序列进行编码的方法
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 (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010081142A (ko) * 2000-01-04 2001-08-29 구자홍 화상통신기기의 화상압축 부호화 방법 및 장치
CN1531824A (zh) * 2001-01-26 2004-09-22 法国电信公司 图象编码与解码方法以及对应的装置和应用
CN1857001A (zh) * 2003-05-20 2006-11-01 Amt先进多媒体科技公司 混合视频压缩方法
CN101009833A (zh) * 2006-01-23 2007-08-01 三星电子株式会社 为可变块尺寸的运动估计确定编码模式的方法和设备
WO2009093879A2 (ko) * 2008-01-24 2009-07-30 Sk Telecom Co., Ltd. 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
WO2011019250A2 (en) * 2009-08-14 2011-02-17 Samsung Electronics Co., Ltd. Method and apparatus for encoding video, and method and apparatus for decoding video

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9648349B2 (en) 2010-08-17 2017-05-09 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
US9654799B2 (en) 2010-08-17 2017-05-16 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
US9654800B2 (en) 2010-08-17 2017-05-16 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
US9661347B2 (en) 2010-08-17 2017-05-23 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
US9674553B2 (en) 2010-08-17 2017-06-06 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
CN103181168A (zh) * 2010-08-17 2013-06-26 三星电子株式会社 使用可变树结构变换单元的视频编码方法和设备以及视频解码方法和设备
US10154287B2 (en) 2010-08-17 2018-12-11 Samsung Electronics Co., Ltd. Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus
CN103237216A (zh) * 2013-04-12 2013-08-07 华为技术有限公司 深度图像的编解码方法和编解码装置
WO2014166434A1 (zh) * 2013-04-12 2014-10-16 华为技术有限公司 深度图像的编解码方法和编解码装置
US10666977B2 (en) 2013-04-12 2020-05-26 Huawei Technologies Co., Ltd. Methods and apparatuses for coding and decoding depth map
CN105812795B (zh) * 2014-12-31 2019-02-12 浙江大华技术股份有限公司 一种最大编码单元的编码模式的确定方法和装置
CN105812795A (zh) * 2014-12-31 2016-07-27 浙江大华技术股份有限公司 一种最大编码单元的编码模式的确定方法和装置
CN108464001A (zh) * 2016-01-15 2018-08-28 高通股份有限公司 用于视频译码的多类型树框架
CN108464001B (zh) * 2016-01-15 2022-06-14 高通股份有限公司 用于视频译码的多类型树框架
CN105681788A (zh) * 2016-04-07 2016-06-15 北京中星微电子有限公司 视频编码方法和视频编码装置
CN109891895A (zh) * 2016-08-21 2019-06-14 Lg电子株式会社 图像编码/解码方法及其装置
US11956428B2 (en) 2016-08-21 2024-04-09 Lg Electronics Inc. Image coding/decoding method and apparatus therefor
CN112602323A (zh) * 2018-08-27 2021-04-02 高通股份有限公司 用于视频编码和处理的解块滤波器
CN113454994A (zh) * 2019-03-21 2021-09-28 三星电子株式会社 用于对具有针对每个块形状设置的块尺寸的视频进行编码的方法和装置以及用于对视频进行解码的方法和装置
CN113454994B (zh) * 2019-03-21 2022-03-01 三星电子株式会社 用于对具有针对每个块形状设置的块尺寸的视频进行编码/解码的方法和装置
US11979569B2 (en) 2019-03-21 2024-05-07 Samsung Electronics Co., Ltd. Method and device for encoding video having block size set for each block shape, and method and device for decoding video
WO2022227082A1 (zh) * 2021-04-30 2022-11-03 Oppo广东移动通信有限公司 块划分方法、编码器、解码器以及计算机存储介质

Also Published As

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

Similar Documents

Publication Publication Date Title
CN102934436A (zh) 使用基于根据树结构确定的编码单元的预测单元的视频编码方法和视频编码设备以及使用基于根据树结构确定的编码单元的预测单元的视频解码方法和视频解码设备
CN102474612B (zh) 用于对视频进行编码的方法和设备以及用于对视频进行解码的方法和设备
CN102771124B (zh) 通过使用任意分区进行运动预测来对视频进行编码的方法和设备,以及通过使用任意分区进行运动预测来对视频进行解码的方法和设备
RU2595610C2 (ru) Способ и устройство для кодирования видео путем использования индекса преобразования, а также способ и устройство для декодирования видео путем использования индекса преобразования
CN102939752A (zh) 通过基于树结构的数据单元执行环路滤波来对视频进行编码的方法和设备，以及通过基于树结构的数据单元执行环路滤波来对视频进行解码的方法和设备
CN102804778A (zh) 通过使用分层数据单元中的模式信息对视频进行编码和解码的方法和设备
CN102804777A (zh) 通过考虑跳过和划分顺序来对视频进行编码的方法和设备，对视频进行解码的方法和设备
CN103765887A (zh) 用于使用分层数据单元进行熵编码的方法和设备、以及用于解码的方法和设备
CN103430541A (zh) 使用分层结构的数据单元的视频的编码方法和装置及其解码方法和装置
CN103181168A (zh) 使用可变树结构变换单元的视频编码方法和设备以及视频解码方法和设备
CN104205848A (zh) 使用用于并行处理的统一语法的视频编码方法和设备以及视频解码方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant