KR20150090803A - System for deciding size of coding unit for hevc intra coding - Google Patents

System for deciding size of coding unit for hevc intra coding Download PDF

Info

Publication number
KR20150090803A
KR20150090803A KR1020140063735A KR20140063735A KR20150090803A KR 20150090803 A KR20150090803 A KR 20150090803A KR 1020140063735 A KR1020140063735 A KR 1020140063735A KR 20140063735 A KR20140063735 A KR 20140063735A KR 20150090803 A KR20150090803 A KR 20150090803A
Authority
KR
South Korea
Prior art keywords
unit
coding
coding unit
rate
depth level
Prior art date
Application number
KR1020140063735A
Other languages
Korean (ko)
Other versions
KR101580966B1 (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 건국대학교 산학협력단
Publication of KR20150090803A publication Critical patent/KR20150090803A/en
Application granted granted Critical
Publication of KR101580966B1 publication Critical patent/KR101580966B1/en

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/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/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
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The present invention relates to a system for determining the coding unit size for the intra coding of the high efficiency video coding (HEVC) scheme. The system includes: a level definition unit which defines the depth level of the current coding unit and the depth levels of adjacent coding units respectively and defines the average depth level of the adjacent coding units; a first ratio-distortion value calculation unit which calculates the low-complexity rate-distortion costs in order to select candidate modes among multiple intra modes; a probability determination unit which compares the average depth level of the adjacent coding units and the level of the current coding unit to determine the probability of the coding unit division; a division condition inspection unit which compares the low-complexity ratio-distortion value and the threshold value for determining rapid division to perform a quick division condition inspection; a second ratio-distortion value calculation unit which calculates the full rate-distortion costs to select the optimal estimation mode among the candidate modes; and a division stop inspection unit which compares the threshold value and the full rate-distortion costs for determining whether to stop the division to perform a division stop inspection when the average depth level of the adjacent coding units is not larger than the depth level of the current coding unit based on the determination result of the probability determination unit or when the minimum value of the low-complexity rate-distortion costs is less than the threshold value according to the determination result of the division condition inspection unit.

Description

HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템{SYSTEM FOR DECIDING SIZE OF CODING UNIT FOR HEVC INTRA CODING}TECHNICAL FIELD [0001] The present invention relates to a coding unit size determination system for HEVC intra coding,

본 발명은 코딩 단위 크기 결정 시스템에 관한 것으로서, 더욱 상세하게는 낮은 복잡도 율-왜곡 값(low-complexity rate-distortion costs)과, 완전 율-왜곡 값(full rate-distortion costs)을 이용하여, 확률적 결정 규칙 기반으로 코딩 단위의 부호화 과정에서 빠른 분할과 분할 중단을 결정하는 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템에 관한 것이다. The present invention relates to a coding unit size determination system and, more particularly, to a coding unit size determination system using low-complexity rate-distortion costs and full rate-distortion costs. And more particularly to a coding unit size determination system for HEVC intra coding in which fast division and division division are determined in the coding process of a coding unit based on an enemy decision rule.

가장 최근의 영상 표준인 High Efficiency Video Coding(이하, 'HEVC')는 Joint Collaborative Team on Video Coding(JCT-VC)에 의해 2013년에 발표되었다. High Efficiency Video Coding (HEVC), the most recent video standard, was announced in 2013 by Joint Collaborative Team on Video Coding (JCT-VC).

HEVC는 기존의 영상 표준에서 사용되었던 고정된 크기를 가지는 매크로 블록(macroblock)을 대신하여 계층적 재귀 구조를 가지는 쿼드트리(quadtree) 분할 방식의 코딩 단위(coding unit: CU)를 도입하였다[1]. HEVC introduced a quadtree partitioning coding unit (CU) with a hierarchical recursive structure instead of a fixed size macroblock, which was used in existing video standards [1] .

HEVC는 기존의 영상 표준과 비교하여 쿼드트리 구조를 채택함으로써 압축 효율(compression efficiency)을 현저히 향상시켰으나, 계산 복잡도가 매우 증가되었다[2].HEVC significantly improved compression efficiency by adopting quad tree structure compared to existing image standard, but computational complexity was greatly increased [2].

하나의 프레임은 최대 64*64 크기를 가지는 최대 크기 코딩 단위(largest coding unit: LCU)들로 나누어지며, 가장 큰 코딩 단위는 최소 8*8 크기를 가지는 가장 작은 코딩 단위(smallest coding unit: SCU)에 이를 때까지 반복적으로 분할될 수 있다[1, 3]. One frame is divided into the largest coding units (LCUs) having a maximum size of 64 * 64, and the largest coding unit is a smallest coding unit (SCU) having a minimum size of 8 * 8. And can be repeatedly segmented until it reaches [1, 3].

코딩 단위들의 최적의 조합을 찾기 위하여, HEVC 테스트 모델(HEVC test model: HM)[4]은 율-왜곡 최적화(rate-distortion optimization: RDO)를 수행한다. To find the optimal combination of coding units, the HEVC test model (HM) [4] performs rate-distortion optimization (RDO).

그런데, 율-왜곡 최적화(RDO) 연산은 코딩 단위들의 모든 가능한 조합에 대한 전역 검색으로 인하여 계산 복잡도를 과도하게 증가시킨다.However, the rate-distortion optimization (RDO) operation excessively increases the computational complexity due to the global search for all possible combinations of coding units.

기존 연구에서 계산 복잡도를 줄이기 위하여, 'Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding' 논문이 IEEE Trans. Circuits and Systems for Video Tech. 학술지에 2013년 발표되었다[3]. In order to reduce the computational complexity in the existing studies, the 'Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding' Circuits and Systems for Video Tech. It was published in the journal in 2013 [3].

위 연구에서는 코딩 단위의 부호화 과정에서 빠른 분할과 분할 중단을 결정하기 위한 방법이 제시되었다. 빠른 분할은 현재 코딩 단위의 완전 율-왜곡 값을 계산하지 않고, 현재 코딩 단위가 쿼드트리 구조로 분할됨을 나타낸다. 분할 중단은 코딩 단위가 더 이상 분할되지 않는 것을 의미한다. In the above study, a method for determining fast segmentation and segmentation in coding process of coding unit has been suggested. Fast partitioning does not calculate the full rate-distortion value of the current coding unit and indicates that the current coding unit is divided into a quad tree structure. A break break means that the coding unit is no longer partitioned.

그러나, 위 연구에서 제안된 방법은 더 복잡한 영상일수록, 코딩 단위가 잘못 분류될 확률이 커짐으로써 비트율이 보다 더 크게 증가한다는 단점을 가진다. 그리고, 코딩 단위가 잘못 분류될 확률이 각 영상들의 특성들에 대한 지식 없이 모든 영상에 대하여 고정되어져야 한다는 문제점이 있었다. However, the proposed method has a disadvantage that the more complex the image, the higher the probability that the coding unit is miscategorized, and the bit rate increases even more. Also, there is a problem that the probability that the coding unit is misclassified must be fixed for all images without knowledge of the characteristics of each image.

[1] Kim, I.-K., Min, J., Lee, T., Han, W.-J., and Park, J.H.: 'Block partitioning structure in the HEVC standard', IEEE Trans. Circuits Syst. Video Tech., 2012, 22, (12), pp. 1697-1706. [1] Kim, I.-K., Min, J., Lee, T., Han, W.-J., and Park, JH: 'Block partitioning structure in the HEVC standard', IEEE Trans. Circuits Syst. Video Tech., 2012, 22, (12), pp. 1697-1706. [2] Choi, K. and Jang, E.S.: 'Early TU decision method for fast video encoding in high efficiency video coding', IET Electronics Letters, 2012, 48, (12), pp. 689-691.[2] Choi, K. and Jang, E.S .: 'Early TU decision method for fast video encoding in high efficiency video coding', IET Electronics Letters, 2012, 48, (12), pp. 689-691. [3] Cho, S. and Kim, M.: 'Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding', IEEE Trans. Circuits Syst. Video Tech., 2013, 23, (9), pp. 1555-1564.[3] Cho, S. and Kim, M .: 'Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding', IEEE Trans. Circuits Syst. Video Tech., 2013, 23, (9), pp. 1555-1564. [4] HM reference software 12.1 [Online]. Available: https://hevc.hhi. fraunhofer.de/trac/hevc/browser/tags.[4] HM reference software 12.1 [Online]. Available: https: //hevc.hhi. fraunhofer.de/trac/hevc/browser/tags.

본 발명은 상기와 같은 문제점을 감안하여 안출된 것으로, 낮은 복잡도 율-왜곡 값(low-complexity rate-distortion costs)과, 완전 율-왜곡 값(full rate-distortion costs)을 이용하여, 확률적 결정 규칙 기반으로 코딩 단위의 부호화 과정에서 빠른 분할과 분할 중단을 결정하는 시스템을 제공함에 목적이 있다. SUMMARY OF THE INVENTION The present invention has been made in view of the above-mentioned problems, and it is an object of the present invention to provide a method and apparatus for estimating a probability of occurrence, using low-complexity rate-distortion costs and full rate- The present invention provides a system for determining a quick division and a division division in coding of a coding unit based on a rule.

이러한 기술적 과제를 달성하기 위한 본 발명은 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템에 관한 것으로서, 현재 코딩 단위의 깊이 레벨 및 이웃 코딩 단위들의 깊이 레벨을 각각 정의하고, 상기 이웃 코딩 단위들의 평균 깊이 레벨을 정의하는 레벨 정의부; 다수개의 인트라 모드들 중 후보 모드들을 선택하기 위하여, 낮은 복잡도 율-왜곡 값(low-complexity rate-distortion costs)을 계산하는 제 1 율-왜곡 값 계산부; 상기 이웃 코딩 단위들의 평균 깊이 레벨과, 현재 코딩 단위의 레벨을 비교하여, 코딩 단위가 분할될 확률이 있는지 여부를 판단하는 확률 판단부; 상기 낮은 복잡도 율-왜곡 값과, 빠른 분할을 결정하기 위한 임계값을 비교하여 빠른 분할 조건 검사를 수행하는 분할 조건 검사부; 후보 모드들 중 최적의 예측 모드를 선택하기 위하여, 완전 율-왜곡 값(full rate-distortion costs)을 계산하는 제 2 율-왜곡 값 계산부; 및 상기 확률 판단부의 판단결과, 이웃 코딩 단위들의 평균 깊이 레벨이 현재 코딩 단위의 깊이 레벨보다 크지 않거나, 상기 분할 조건 검사부의 판단결과, 낮은 복잡도 율-왜곡 값의 최소 값이 임계값 이상이 아닌 경우, 완전 율-왜곡 값과, 분할 중단을 결정하기 위한 임계값을 비교하여 분할 중단 검사를 수행하는 분할 중단 검사부; 를 포함한다.According to an aspect of the present invention, there is provided a system for determining a coding unit size for HEVC intra coding, the method comprising: defining a depth level of a current coding unit and a depth level of neighboring coding units, A level definition unit that defines a level; A first rate-distortion value calculation unit for calculating low-complexity rate-distortion costs to select candidate modes out of a plurality of intra modes; A probability determining unit for determining whether there is a probability that a coding unit is divided by comparing an average depth level of the neighboring coding units with a level of a current coding unit; A partition condition checker for performing a fast partition condition check by comparing the low complexity rate-distortion value with a threshold value for determining fast partitioning; A second rate-distortion value calculation unit for calculating full rate-distortion costs to select an optimal prediction mode among the candidate modes; And if the average depth level of the neighboring coding units is not greater than the depth level of the current coding unit as a result of the determination by the probability determination unit or if the minimum value of the low complexity rate-distortion value is not equal to or greater than the threshold value A divide-by-halt checker for performing a divide-by-halt check by comparing a full rate-distortion value with a threshold value for determining a divide-and-conquer; .

또한 상기 확률 판단부는, 상기 이웃 코딩 단위들의 평균 깊이 레벨이 현재 코딩 단위의 깊이 레벨보다 클 경우, 코딩 단위 부호화 과정에서 완전 율-왜곡 값 계산 없이 빠른 분할(splitting)을 위한 조건이 성립된다고 판단하는 것을 특징으로 한다.Also, the probability determining unit determines that a condition for fast splitting is established without calculating the full rate-distortion value in the coding unit encoding process when the average depth level of the neighboring coding units is larger than the depth level of the current coding unit .

또한 상기 확률 판단부는, 상기 이웃 코딩 단위들의 평균 깊이 레벨이 현재 코딩 단위의 깊이 레벨보다 크지 않을 경우, 코딩 단위의 부호화 과정에서 분할 중단(pruning) 결정을 위한 조건이 성립된다고 판단하는 것을 특징으로 한다.In addition, the probability determining unit determines that a condition for a pruning decision is established in the coding process of the coding unit when the average depth level of the neighboring coding units is not greater than the depth level of the current coding unit .

또한 상기 분할 조건 검사부는, 빠른 분할을 결정하기 위한 임계값을 계산하고, 낮은 복잡도 율-왜곡 값이 상기 임계값 이상인지 여부를 판단하며, 상기 낮은 복잡도 율-왜곡 값이 상기 임계값 이상일 경우, 코딩 단위의 빠른 분할을 결정하는 것을 특징으로 한다.The division condition checking unit may further include a threshold value calculation unit for calculating a threshold value for determining a fast division and determining whether a low complexity rate-distortion value is equal to or greater than the threshold value, And determines fast division of the coding unit.

그리고 상기 분할 중단 검사부는, 분할 중단을 결정하기 위한 임계값을 계산하고, 완전 율-왜곡 값이 임계값 이상인지 여부를 판단하며, 상기 완전 율-왜곡 값이 상기 임계값 이상일 경우, 분할 중단을 결정하는 것을 특징으로 한다.The division suspension checking unit calculates a threshold value for determining suspension of division and determines whether or not the full rate-distortion value is equal to or greater than the threshold value. When the full rate-distortion value is equal to or greater than the threshold value, .

상기와 같은 본 발명에 따르면, HEVC 인트라 코딩에서 코딩 효율 감소를 최소화하면서 최적의 코딩 단위를 결정할 수 있는 효과가 있다. According to the present invention as described above, it is possible to determine an optimal coding unit while minimizing a reduction in coding efficiency in HEVC intra coding.

도 1 은 본 발명에 따른 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템을 개념적으로 도시한 전체 구성도.
도 2 는 본 발명에 따른 인트라 코딩을 위한 예측 모드를 보이는 일예시도.BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is an overall block diagram conceptually showing a coding unit size determination system for HEVC intra coding according to the present invention; FIG.
FIG. 2 illustrates an example of a prediction mode for intra coding according to the present invention. FIG.

본 발명의 구체적 특징 및 이점들은 첨부도면에 의거한 다음의 상세한 설명으로 더욱 명백해질 것이다. 이에 앞서 본 발명에 관련된 공지 기능 및 그 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 구체적인 설명을 생략하였음에 유의해야 할 것이다.Specific features and advantages of the present invention will become more apparent from the following detailed description based on the accompanying drawings. It is to be noted that the detailed description of known functions and constructions related to the present invention is omitted when it is determined that the gist of the present invention may be unnecessarily blurred.

이하, 첨부된 도면을 참조하여 본 발명을 상세하게 설명한다. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will now be described in detail with reference to the accompanying drawings.

본 발명에 따른 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템에 관하여 도 1 내지 도 2 를 참조하여 설명하면 다음과 같다. A coding unit size determination system for HEVC intra coding according to the present invention will be described with reference to FIGS. 1 and 2. FIG.

도 1 은 본 발명에 따른 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템을 개념적으로 도시한 전체 구성도이며, 도 2 는 본 발명에 따른 인트라 코딩을 위한 예측 모드를 보이는 일예시도이다.
FIG. 1 is an overall schematic diagram illustrating a coding unit size determination system for HEVC intra coding according to the present invention. FIG. 2 is an exemplary view showing a prediction mode for intra coding according to the present invention.

본 발명에 따른 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템(S)은 도 1 에 도시된 바와 같이, 레벨 정의부(100), 제 1 율-왜곡 값 계산부(200), 확률 판단부(300), 분할 조건 검사부(400), 제 2 율-왜곡 값 계산부(500) 및 분할 중단 검사부(600)를 포함하여 이루어진다.
1, a coding unit size determination system S for HEVC intra coding according to the present invention includes a level definition unit 100, a first rate-distortion value calculation unit 200, a probability determination unit 300 A second rate-distortion value calculation unit 500, and a division suspension inspection unit 600. The second rate-distortion value calculation unit 500,

레벨 정의부(100)는 현재 코딩 단위의 깊이 레벨 및 이웃 코딩 단위들의 깊이 레벨을 각각 정의하고, 상기 이웃 코딩 단위들의 평균 깊이 레벨을 정의한다. The level defining unit 100 defines a depth level of a current coding unit and a depth level of neighboring coding units, respectively, and defines an average depth level of the neighboring coding units.

구체적으로, 레벨 정의부(100)는 현재 코딩 단위(CU)의 깊이 레벨을 d라 할 때, 이웃 코딩 단위(neighbor CU)들인 왼쪽 코딩 단위(left CU)와, 위 코딩 단위(above CU)의 깊이 레벨을 각각 d1 와 d2라 하고, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00001
)은 다음의 [수식 1] 과 같이 정의한다. Specifically, the level definition unit 100 determines whether the depth level of the current coding unit CU is d, the left coding unit (left CU) and the neighboring coding unit (left CU) The depth levels are denoted by d 1 and d 2 , respectively, and the average depth level of neighboring coding units (
Figure pat00001
) Is defined as the following [Equation 1].

[수식 1][Equation 1]

Figure pat00002
Figure pat00002

여기서, ci 는 i번째 이웃 코딩 단위의 가중치 상수이며, ci 값들의 합은 1이다.
Where c i is the weight constant of the i th neighbor coding unit, and the sum of the c i values is 1.

HEVC 인트라 코딩에서의 예측 모드는 도 2 에 도시된 바와 같이, 하나의 코딩 단위에 대해서 1가지의 planar mode, 1가지의 DC mode, 33가지의 directional (angular) mode, 총 35가지의 mode 중에서 선택된다.As shown in FIG. 2, the prediction mode in the HEVC intra coding is selected from among a planar mode, a DC mode, 33 directional (angular) mode, and a total of 35 modes for one coding unit do.

HEVC 인트라 코딩에서의 코딩 단위 크기는 8*8, 16*16, 32*32, 64*64의 크기 중에서 선택된다. 코딩 단위를 인트라 코딩할 때, 코딩 단위의 크기가 쿼드 트리 구조로 나누어지며, 나누어진 각 코딩 단위에 대해서 예측 모드를 결정해야 한다. The coding unit size in HEVC intra coding is selected from 8 * 8, 16 * 16, 32 * 32, 64 * 64 sizes. When intra coding a coding unit, the size of the coding unit is divided into a quad tree structure, and a prediction mode is determined for each divided coding unit.

최적의 쿼드 트리 구조와 예측 모드를 결정하기 위해서는, 인코더에서 낮은 복잡도 율-왜곡 값(low-complexity rate-distortion cost)과, 완전 율-왜곡 값(full rate-distortion cost) 관계를 고려해야 하며, 많은 양의 계산을 요구한다.
In order to determine the optimal quad-tree structure and prediction mode, it is necessary to consider the low-complexity rate-distortion cost and the full rate-distortion cost relationship in the encoder, Requires calculation of quantity.

제 1 율-왜곡 값 계산부(200)는 대략적인 모드 결정(Rough Mode Decision: RMD)을 수행하는 것으로, 35개의 인트라 모드들 중 후보 모드들을 선택하기 위하여, 낮은 복잡도 율-왜곡 값(low-complexity rate-distortion costs)(

Figure pat00003
)을 계산한다.
The first rate-distortion value calculator 200 performs a rough mode decision (RMD) operation. In order to select candidate modes out of the 35 intra modes, a low-complexity rate- complexity rate-distortion costs (
Figure pat00003
).

한편, 빠른 분할 시도 조건은 [수식 2] 와 같다.On the other hand, the condition for quick partitioning is expressed by [Equation 2].

[수식 2][Equation 2]

Figure pat00004

Figure pat00004

확률 판단부(300)는 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00005
)과, 현재 코딩 단위의 레벨을 비교하여, 코딩 단위가 분할될 확률이 있는지 여부를 판단한다. The probability determining unit 300 determines the average depth level of neighboring coding units (
Figure pat00005
) And the level of the current coding unit, and determines whether or not there is a probability that the coding unit is divided.

즉, 제안하는 방법에서는 [수식 2] 가 성립하면, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00006
)은 현재 코딩 단위의 깊이 레벨보다 상대적으로 크므로, 코딩 단위는 분할될 확률이 크다고 판단한다. 즉, 코딩 단위(CU)의 부호화 과정에서 완전 율-왜곡 값 계산 없이 빠른 분할(splitting)을 위한 조건이 성립된다고 판단한다. That is, in the proposed method, if [Equation 2] holds, the average depth level of neighboring coding units (
Figure pat00006
) Is relatively larger than the depth level of the current coding unit, it is determined that the coding unit has a high probability of being divided. That is, it is determined that a condition for fast splitting is established without calculating the full rate-distortion value in the coding process of the coding unit (CU).

반대로, [수식 2] 를 만족하지 않으면, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00007
)은 현재 코딩 단위의 깊이 레벨보다 상대적으로 크지 않으므로, 코딩 단위는 더 이상 분할되지 않을 확률이 크다고 판단한다. 즉, 코딩 단위(CU)의 부호화 과정에서 분할 중단(pruning) 결정을 위한 조건이 성립된다고 판단한다.
Conversely, if [Equation 2] is not satisfied, the average depth level of neighboring coding units (
Figure pat00007
) Is not relatively larger than the depth level of the current coding unit, it is determined that the coding unit is more likely not to be further divided. That is, it is determined that a condition for a pruning decision is established in the coding process of the coding unit (CU).

분할 조건 검사부(400)는 계산된 낮은 복잡도 율-왜곡 값(

Figure pat00008
)과, 빠른 분할을 결정하기 위한 임계값(
Figure pat00009
)을 비교하여 빠른 분할 조건 검사를 수행한다. The segmentation condition checker 400 checks the calculated low complexity rate-distortion value (
Figure pat00008
), A threshold value for determining fast division (
Figure pat00009
) To perform fast partition condition check.

구체적으로, 분할 조건 검사부(400)는 빠른 분할을 결정하기 위한 임계값(

Figure pat00010
)을 [수식 3] 과 같이 계산하고, 낮은 복잡도 율-왜곡 값(
Figure pat00011
)이 임계값(
Figure pat00012
) 이상인지 여부를 판단한다.Specifically, the partitioning condition checker 400 determines a threshold value ("
Figure pat00010
) Is calculated as shown in [Equation 3], and a low complexity rate-distortion value (
Figure pat00011
) ≪ / RTI >
Figure pat00012
) Or more.

[수식 3][Equation 3]

Figure pat00013
Figure pat00013

여기서,

Figure pat00014
는 최대 깊이 레벨이고,
Figure pat00015
는 코딩 단위가 잘못 분류될 확률 범위와 관련된 상수이며,
Figure pat00016
는 평균 파라미터이고,
Figure pat00017
표준편차 파라미터이다.here,
Figure pat00014
Is the maximum depth level,
Figure pat00015
Is a constant related to the range of probability that a coding unit is misclassified,
Figure pat00016
Is an average parameter,
Figure pat00017
Standard deviation parameter.

판단결과, 낮은 복잡도 율-왜곡 값(

Figure pat00018
)이 임계값(
Figure pat00019
) 이상일 경우, 분할 조건 검사부(400)는 코딩 단위의 빠른 분할을 결정한다.
As a result of judgment, a low complexity rate-distortion value (
Figure pat00018
) ≪ / RTI >
Figure pat00019
), The segmentation condition checking unit 400 determines fast segmentation of the coding unit.

즉, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00020
)이 커지면, 현재 코딩 단위는 이웃 코딩 단위들과 유사한 특성을 가지기 때문에, 코딩 단위의 빠른 분할이 결정될 확률은 증가한다. 이 경우에,
Figure pat00021
는 더 작아지며, 현재 코딩 단위는 빠른 분할로 더 많이 결정되도록 제어된다. That is, the average depth level of neighboring coding units (
Figure pat00020
) Increases, the probability that a fast segmentation of the coding unit is determined increases because the current coding unit has characteristics similar to neighboring coding units. In this case,
Figure pat00021
Becomes smaller, and the current coding unit is controlled to be more determined by the fast division.

이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00022
)이 최대 깊이 레벨(
Figure pat00023
)에 접근하면, 임계값(
Figure pat00024
) 은
Figure pat00025
과 같은 값으로 최소화된다. 이는, 코딩 단위가 잘못 분류될 확률이 0.5로 최대화 된다는 것을 의미한다. Average depth level of neighboring coding units (
Figure pat00022
) Is the maximum depth level (
Figure pat00023
), The threshold value (
Figure pat00024
)
Figure pat00025
To the same value. This means that the probability that a coding unit is misclassified is maximized to 0.5.

반면에, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00026
)이 작아지면, 현재 코딩 단위가 분할될 확률은 감소한다. 이 경우에,
Figure pat00027
는 더 커지며, 현재 코딩 단위는 빠른 분할이 결정되도록 제어된다. 이웃 코딩 단위들의 평균 깊이 레벨(
Figure pat00028
)이 0에 접근하면, 임계값(
Figure pat00029
)은 최대 값에 접근한다. 이는, 코딩 단위가 잘못 분류될 확률이 0.1로 최소화 된다는 것을 의미한다.
On the other hand, the average depth level of neighboring coding units (
Figure pat00026
) Becomes smaller, the probability that the current coding unit is divided decreases. In this case,
Figure pat00027
Is larger, and the current coding unit is controlled so that fast division is determined. Average depth level of neighboring coding units (
Figure pat00028
) Approaches zero, the threshold value (
Figure pat00029
) Approaches the maximum value. This means that the probability that a coding unit is misclassified is minimized to 0.1.

제 2 율-왜곡 값 계산부(500)는 모드 결정(Mode Decision: MD)을 수행하는 것으로, 후보 모드들 중 최적의 예측 모드를 선택하기 위하여, 완전 율-왜곡 값(full rate-distortion costs)(

Figure pat00030
)을 계산한다.
The second rate-distortion value calculator 500 performs Mode Decision (MD), and selects a full rate-distortion costs to select an optimal prediction mode among the candidate modes. (
Figure pat00030
).

분할 중단 검사부(600)는 확률 판단부(300)의 판단결과, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00031
)이 현재 코딩 단위의 깊이 레벨보다 크지 않거나, 분할 조건 검사부(400)의 판단결과, 낮은 복잡도 율-왜곡 값(
Figure pat00032
)의 최소 값이 임계값(
Figure pat00033
) 이상이 아닌 경우, 계산된 완전 율-왜곡 값(
Figure pat00034
)과, 분할 중단을 결정하기 위한 임계값(
Figure pat00035
)을 비교하여 분할 중단 검사를 수행한다. The divisional suspend inspection unit 600 determines that the average depth level of neighboring coding units (i.e.,
Figure pat00031
) Is not greater than the depth level of the current coding unit, or as a result of determination by the partitioning condition checker 400, a low complexity rate-distortion value (
Figure pat00032
) Is smaller than the threshold value (
Figure pat00033
), The calculated full rate-distortion value (
Figure pat00034
), A threshold value for determining the interruption of the division (
Figure pat00035
), And performs a halt check.

구체적으로, 분할 중단 검사부(600)는 분할 중단을 결정하기 위한 임계값(

Figure pat00036
)을 [수식 4] 과 같이 계산하고, 완전 율-왜곡 값(
Figure pat00037
)이 임계값(
Figure pat00038
) 이상인지 여부를 판단한다.Specifically, the partitioning suspend checker 600 sets a threshold value ("
Figure pat00036
) Is calculated as shown in [Equation 4], and the full rate-distortion value
Figure pat00037
) ≪ / RTI >
Figure pat00038
) Or more.

[수식 4][Equation 4]

Figure pat00039
Figure pat00039

여기서,

Figure pat00040
는 이웃 코딩 단위들의 평균 깊이 레벨이고,
Figure pat00041
는 코딩 단위가 잘못 분류될 확률 범위와 관련된 상수이며,
Figure pat00042
는 평균 파라미터이고,
Figure pat00043
는 표준편차 파라미터이다.here,
Figure pat00040
Is the average depth level of neighboring coding units,
Figure pat00041
Is a constant related to the range of probability that a coding unit is misclassified,
Figure pat00042
Is an average parameter,
Figure pat00043
Is a standard deviation parameter.

판단결과, 완전 율-왜곡 값(

Figure pat00044
)이 임계값(
Figure pat00045
) 이상일 경우, 분할 중단 검사부(600)는 분할 중단을 결정한다. As a result of judgment, the full rate-distortion value (
Figure pat00044
) ≪ / RTI >
Figure pat00045
), The division suspension inspecting section 600 determines to suspend the division.

즉, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00046
)이 작아지면, 복잡도 감소를 위해 현재 코딩 단위는 더 적극적으로 분할 중단이 결정되도록 제어된다. 이웃 코딩 단위들의 평균 깊이 레벨(
Figure pat00047
)이 0에 접근하면, 임계값(
Figure pat00048
)은
Figure pat00049
와 같은 값으로 최대화된다. 이는. 코딩 단위가 잘못 분류될 확률이 0.5로 최대화 된다는 것을 의미한다. That is, the average depth level of neighboring coding units (
Figure pat00046
), The current coding unit is controlled so as to more positively determine the break interruption in order to reduce the complexity. Average depth level of neighboring coding units (
Figure pat00047
) Approaches zero, the threshold value (
Figure pat00048
)silver
Figure pat00049
≪ / RTI > this is. The probability that a coding unit is misclassified is maximized to 0.5.

반면에, 이웃 코딩 단위들의 평균 깊이 레벨(

Figure pat00050
)이 커지면, 현재 코딩 단위는 분할 중단으로 잘 결정되지 않도록 제어된다. 이웃 코딩 단위들의 평균 깊이 레벨(
Figure pat00051
)이 최대 깊이 레벨(
Figure pat00052
)에 접근하면, 임계값(
Figure pat00053
)은 최소 값에 접근한다. 이는, 코딩 단위가 잘못 분류될 확률이 0.1로 최소화 된다는 것을 의미한다.On the other hand, the average depth level of neighboring coding units (
Figure pat00050
) Is large, the current coding unit is controlled so as not to be well determined by the interruption of the division. Average depth level of neighboring coding units (
Figure pat00051
) Is the maximum depth level (
Figure pat00052
), The threshold value (
Figure pat00053
) Approaches the minimum value. This means that the probability that a coding unit is misclassified is minimized to 0.1.

결론적으로, 임계값

Figure pat00054
과
Figure pat00055
는 이웃 코딩 단위들의 깊이 레벨을 기반으로 각 코딩 단위에 대해 적응적으로 결정된다. In conclusion,
Figure pat00054
and
Figure pat00055
Is adaptively determined for each coding unit based on the depth level of neighboring coding units.

코딩 단위가 잘못 분류될 확률은 [0.1, 0.5] 의 범위를 가지며,

Figure pat00056
값은 누적 표준 정규 분포 표를 사용하여, 코딩 단위가 잘못 분류될 확률로부터 간접적으로 계산될 수 있다. 코딩 단위가 잘못 분류될 확률이 커지면, 코딩 단위의 빠른 분할과 분할 중단을 위한 확률들은 증가한다. The probability that a coding unit is misclassified has a range of [0.1, 0.5]
Figure pat00056
The value can be calculated indirectly from the probability that the coding unit is misclassified, using the cumulative standard normal distribution table. If the probability that a coding unit is misclassified increases, the probabilities for a fast partitioning and a breaking of a coding unit increase.

결론적으로, 계산 복잡도는 감소되고 비트율은 증가된다. Consequently, the computational complexity is reduced and the bit rate is increased.

반면에, 코딩 단위가 잘못 분류될 확률이 작아지면, 코딩 단위의 빠른 분할과 분할 중단을 위한 확률들은 감소된다. 이 경우에, 계산 복잡도는 덜 감소하게 되며, 비트율은 덜 증가하게 된다.
On the other hand, if the probability that a coding unit is misclassified becomes small, the probabilities for fast segmentation and division break of a coding unit are reduced. In this case, the computational complexity is less and the bit rate is less.

이하에서는, 상술한 시스템을 영상에 대하여 시뮬레이션 하도록 한다.  Hereinafter, the system described above is simulated with respect to an image.

상술한 시스템은 HM 12.1 기반으로 구현되었으며, 5개의 시퀀스들에 대하여, 양자화 지수(QP) 22, 27, 32, 37의 값을 가지고 인트라 모드에서 시뮬레이션 되었다.The above system was implemented based on HM 12.1 and was simulated in intra mode with values of quantization index (QP) 22, 27, 32, 37 for 5 sequences.

PSPS KiKi TeTe BDBD CaCa Avg.Avg. BD-Rate (%)BD-Rate (%) 2.632.63 1.861.86 2.712.71 2.392.39 2.262.26 2.372.37 BD-PSNR (dB)BD-PSNR (dB) -0.15-0.15 -0.07-0.07 -0.08-0.08 -0.07-0.07 -0.08-0.08 -0.09-0.09 ATS (%)ATS (%) 31.4931.49 35.1835.18 43.2843.28 35.7435.74 28.4428.44 34.8334.83

[표 1] 은 5개의 영상에 대한 시뮬레이션 결과들을 보여준다. Table 1 shows the simulation results for five images.

성능 평가를 위해 BD-rate(%), BD-PSNR(dB), 그리고 averge time saving(ATS) 척도를 사용하였다. BD-rate와 BD-PSNR 값들은 엑셀을 사용하여, HM 12.1과 관련하여 획득된다. BD-rate (%), BD-PSNR (dB), and averge time saving (ATS) measures were used for performance evaluation. The BD-rate and BD-PSNR values are obtained with respect to HM 12.1 using Excel.

[표 1] 에서 BD-rate(%)는 HM 12.1의 비트율과 관련하여 비트율의 증가율을 나타낸다. 그리고, ATS는 성능 측정을 위한 척도로서 사용되며, HM 12.1의 계산 시간과 관련하여 계산 시간의 감소율을 나타낸다. ATS는 BD-rate 증가와 trade-off 되는 경향을 가진다.In Table 1, the BD-rate (%) represents the rate of bit rate increase with respect to the bit rate of HM 12.1. The ATS is used as a measure for performance measurement and shows the reduction rate of calculation time with respect to the calculation time of HM 12.1. ATS tends to trade-off with increasing BD-rate.

본 발명에 따른 시스템은 높은 계산 시간의 감소율(34.83%)을 나타냈다. The system according to the invention exhibited a high calculation time reduction ratio (34.83%).

반면에, 비트율의 증가율(2.37%)은 허용될 수 있을 만큼 아주 작게 증가하였고, PSNR의 변화는 거의 없다. 그러므로, 본 발명에 따른 시스템을 이용할 경우, BD-rate와 BD-PSNR 측면에서, 코딩 효율의 아주 작은 감소를 가지면서 상당한 복잡도 감소를 이룰 수 있는 특징적인 장점을 가진다.
On the other hand, the rate of increase of the bit rate (2.37%) has increased very small enough to be acceptable and there is little change in PSNR. Therefore, when the system according to the present invention is used, the BD-rate and the BD-PSNR have a characteristic advantage that the coding efficiency can be reduced and the complexity can be reduced considerably.

이상으로 본 발명의 기술적 사상을 예시하기 위한 바람직한 실시예와 관련하여 설명하고 도시하였지만, 본 발명은 이와 같이 도시되고 설명된 그대로의 구성 및 작용에만 국한되는 것이 아니며, 기술적 사상의 범주를 일탈함이 없이 본 발명에 대해 다수의 변경 및 수정이 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다. While the present invention has been particularly shown and described with reference to preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. It will be appreciated by those skilled in the art that numerous changes and modifications may be made without departing from the invention. Accordingly, all such appropriate modifications and changes, and equivalents thereof, should be regarded as within the scope of the present invention.

100: 레벨 정의부 200: 제 1 율-왜곡 값 계산부
300: 확률 판단부 400: 분할 조건 검사부
500: 제 2 율-왜곡 값 계산부 600: 분할 중단 검사부100: level definition unit 200: first rate-distortion value calculation unit
300: probability determining unit 400:
500: second rate-distortion value calculation unit 600:

Claims (5)

현재 코딩 단위의 깊이 레벨 및 이웃 코딩 단위들의 깊이 레벨을 각각 정의하고, 상기 이웃 코딩 단위들의 평균 깊이 레벨을 정의하는 레벨 정의부;
다수개의 인트라 모드들 중 후보 모드들을 선택하기 위하여, 낮은 복잡도 율-왜곡 값(low-complexity rate-distortion costs)을 계산하는 제 1 율-왜곡 값 계산부;
상기 이웃 코딩 단위들의 평균 깊이 레벨과, 현재 코딩 단위의 레벨을 비교하여, 코딩 단위가 분할될 확률이 있는지 여부를 판단하는 확률 판단부;
상기 낮은 복잡도 율-왜곡 값과, 빠른 분할을 결정하기 위한 임계값을 비교하여 빠른 분할 조건 검사를 수행하는 분할 조건 검사부;
후보 모드들 중 최적의 예측 모드를 선택하기 위하여, 완전 율-왜곡 값(full rate-distortion costs)을 계산하는 제 2 율-왜곡 값 계산부; 및
상기 확률 판단부의 판단결과, 이웃 코딩 단위들의 평균 깊이 레벨이 현재 코딩 단위의 깊이 레벨보다 크지 않거나, 상기 분할 조건 검사부의 판단결과, 낮은 복잡도 율-왜곡 값의 최소 값이 임계값 이상이 아닌 경우, 완전 율-왜곡 값과, 분할 중단을 결정하기 위한 임계값을 비교하여 분할 중단 검사를 수행하는 분할 중단 검사부; 를 포함하는 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템.
A level defining unit that defines a depth level of a current coding unit and a depth level of neighboring coding units, respectively, and defines an average depth level of the neighboring coding units;
A first rate-distortion value calculation unit for calculating low-complexity rate-distortion costs to select candidate modes out of a plurality of intra modes;
A probability determining unit for determining whether there is a probability that a coding unit is divided by comparing an average depth level of the neighboring coding units with a level of a current coding unit;
A partition condition checker for performing a fast partition condition check by comparing the low complexity rate-distortion value with a threshold value for determining fast partitioning;
A second rate-distortion value calculation unit for calculating full rate-distortion costs to select an optimal prediction mode among the candidate modes; And
If the average depth level of the neighboring coding units is not greater than the depth level of the current coding unit as a result of the determination by the probability determination unit or if the minimum value of the low complexity rate-distortion value is not equal to or greater than the threshold value, A divide-by-motion checker for performing a divide-by-motion check by comparing a full rate-distortion value with a threshold for determining a divide-and-conquer; And a coding unit size determination system for HEVC intra coding.
제 1 항에 있어서,
상기 확률 판단부는,
상기 이웃 코딩 단위들의 평균 깊이 레벨이 현재 코딩 단위의 깊이 레벨보다 클 경우, 코딩 단위 부호화 과정에서 완전 율-왜곡 값 계산 없이 빠른 분할(splitting)을 위한 조건이 성립된다고 판단하는 것을 특징으로 하는 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템.
The method according to claim 1,
Wherein,
Wherein when the average depth level of the neighboring coding units is greater than the depth level of the current coding unit, it is determined that a condition for fast splitting is established without calculating a full rate-distortion value in a coding unit encoding step. Coding unit size determination system for coding.
제 1 항에 있어서,
상기 확률 판단부는,
상기 이웃 코딩 단위들의 평균 깊이 레벨이 현재 코딩 단위의 깊이 레벨보다 크지 않을 경우, 코딩 단위의 부호화 과정에서 분할 중단(pruning) 결정을 위한 조건이 성립된다고 판단하는 것을 특징으로 하는 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템.
The method according to claim 1,
Wherein,
And determining that a condition for a pruning decision is satisfied in a coding unit coding step when the average depth level of the neighboring coding units is not greater than the depth level of the current coding unit. Unit size determination system.
제 1 항에 있어서,
상기 분할 조건 검사부는,
빠른 분할을 결정하기 위한 임계값을 계산하고, 낮은 복잡도 율-왜곡 값이 상기 임계값 이상인지 여부를 판단하며, 상기 낮은 복잡도 율-왜곡 값이 상기 임계값 이상일 경우, 코딩 단위의 빠른 분할을 결정하는 것을 특징으로 하는 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템.
The method according to claim 1,
The segmentation condition checking unit,
Determine a fast determination of fast division, determine whether a low complexity rate-distortion value is above the threshold value, and if the low complexity rate-distortion value is above the threshold value, A coding unit size determination system for HEVC intra coding.
제 1 항에 있어서,
상기 분할 중단 검사부는,
분할 중단을 결정하기 위한 임계값을 계산하고, 완전 율-왜곡 값이 임계값 이상인지 여부를 판단하며, 상기 완전 율-왜곡 값이 상기 임계값 이상일 경우, 분할 중단을 결정하는 것을 특징으로 하는 HEVC 인트라 코딩을 위한 코딩 단위 크기 결정 시스템. The method according to claim 1,
Wherein the division suspension checking unit,
Determining whether the full rate-distortion value is greater than or equal to the threshold value, and determining to stop the division if the full rate-distortion value is greater than or equal to the threshold value, Coding unit size determination system for intra coding.
KR1020140063735A 2014-01-27 2014-05-27 System for deciding size of coding unit for hevc intra coding KR101580966B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20140009523 2014-01-27
KR1020140009523 2014-01-27

Publications (2)

Publication Number Publication Date
KR20150090803A true KR20150090803A (en) 2015-08-06
KR101580966B1 KR101580966B1 (en) 2015-12-31

Family

ID=53885441

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140063735A KR101580966B1 (en) 2014-01-27 2014-05-27 System for deciding size of coding unit for hevc intra coding

Country Status (1)

Country Link
KR (1) KR101580966B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017065592A1 (en) * 2015-10-15 2017-04-20 엘지전자(주) Method and apparatus for encoding and decoding video signal
KR20170103401A (en) * 2016-03-04 2017-09-13 한국전자통신연구원 Encoding method of image encoding device
CN108702505A (en) * 2017-12-14 2018-10-23 北京金山云网络技术有限公司 A kind of coding unit divides decision-making technique, device, encoder and storage medium
WO2019052255A1 (en) * 2017-09-15 2019-03-21 华为技术有限公司 Image coding method and device
CN116033172A (en) * 2022-12-18 2023-04-28 重庆邮电大学 VVC intra-frame rapid coding method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101305093B1 (en) * 2012-05-29 2013-09-12 한양대학교 산학협력단 Method and encoder for determining transform unit size
KR20140072231A (en) * 2012-11-26 2014-06-13 한국전자통신연구원 Fast Prediction Mode Determination Method in Video Encoder Based on Probability Distribution of Rate-Distortion

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101305093B1 (en) * 2012-05-29 2013-09-12 한양대학교 산학협력단 Method and encoder for determining transform unit size
KR20140072231A (en) * 2012-11-26 2014-06-13 한국전자통신연구원 Fast Prediction Mode Determination Method in Video Encoder Based on Probability Distribution of Rate-Distortion

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
[1] Kim, I.-K., Min, J., Lee, T., Han, W.-J., and Park, J.H.: 'Block partitioning structure in the HEVC standard', IEEE Trans. Circuits Syst. Video Tech., 2012, 22, (12), pp. 1697-1706.
[2] Choi, K. and Jang, E.S.: 'Early TU decision method for fast video encoding in high efficiency video coding', IET Electronics Letters, 2012, 48, (12), pp. 689-691.
[3] Cho, S. and Kim, M.: 'Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding', IEEE Trans. Circuits Syst. Video Tech., 2013, 23, (9), pp. 1555-1564.
[4] HM reference software 12.1 [Online]. Available: https://hevc.hhi. fraunhofer.de/trac/hevc/browser/tags.

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017065592A1 (en) * 2015-10-15 2017-04-20 엘지전자(주) Method and apparatus for encoding and decoding video signal
US10638132B2 (en) 2015-10-15 2020-04-28 Lg Electronics Inc. Method for encoding and decoding video signal, and apparatus therefor
KR20170103401A (en) * 2016-03-04 2017-09-13 한국전자통신연구원 Encoding method of image encoding device
US10057583B2 (en) 2016-03-04 2018-08-21 Electronics And Telecommunications Research Institute Encoding method of image encoding device
WO2019052255A1 (en) * 2017-09-15 2019-03-21 华为技术有限公司 Image coding method and device
CN109510997A (en) * 2017-09-15 2019-03-22 华为技术有限公司 Image encoding method and equipment
CN109510997B (en) * 2017-09-15 2022-09-23 华为技术有限公司 Image encoding method and apparatus
CN108702505A (en) * 2017-12-14 2018-10-23 北京金山云网络技术有限公司 A kind of coding unit divides decision-making technique, device, encoder and storage medium
US11375192B2 (en) 2017-12-14 2022-06-28 Beijing Kingsoft Cloud Network Technology Co., Ltd. Coding unit division decision method and device, encoder, and storage medium
CN116033172A (en) * 2022-12-18 2023-04-28 重庆邮电大学 VVC intra-frame rapid coding method
CN116033172B (en) * 2022-12-18 2024-01-05 北京盛大博通文化发展有限公司 VVC intra-frame rapid coding method

Also Published As

Publication number Publication date
KR101580966B1 (en) 2015-12-31

Similar Documents

Publication Publication Date Title
KR101580966B1 (en) System for deciding size of coding unit for hevc intra coding
Lee et al. A fast CU size decision algorithm for HEVC
CN110582001B (en) Hash-based encoder decisions for video encoding
CN105430407B (en) Applied to the fast inter mode decision method for H.264 arriving HEVC transcodings
Kibeya et al. TZSearch pattern search improvement for HEVC motion estimation modules
CN104394409B (en) HEVC predictive mode fast selecting methods based on spatial correlation
WO2014094829A1 (en) A method for coding a sequence of digital images
Hsu et al. Fast coding unit decision algorithm for HEVC
KR20230015363A (en) A method for reference picture processing in video coding
CN106534849B (en) A kind of quick HEVC inter-frame encoding methods
Ting et al. Gradient-based PU size selection for HEVC intra prediction
KR101724212B1 (en) Apparatus and method for Intra Mode Decision
Chen et al. Rough mode cost–based fast intra coding for high-efficiency video coding
Zhang et al. Fast CU partition decision method based on Bayes and improved de-blocking filter for H. 266/VVC
Kim Fast coding unit (CU) determination algorithm for high-efficiency video coding (HEVC) in smart surveillance application
Ramezanpour et al. Fast HEVC I-frame coding based on strength of dominant direction of CUs
Chen et al. A fast inter coding algorithm for HEVC based on texture and motion quad-tree models
Kim et al. Fast SKIP mode decision with rate-distortion optimization for high efficiency video coding
Da Silva et al. HEVC intra mode decision acceleration based on tree depth levels relationship
Mallikarachchi et al. Effective coding unit size decision based on motion homogeneity classification for HEVC inter prediction
Huang et al. Fast algorithm of coding unit depth decision for HEVC intra coding
Park et al. Fast coding unit (CU) depth decision algorithm for high efficiency video coding (HEVC)
Lee et al. Coding mode determination using fuzzy reasoning in H. 264 motion estimation
WO2019120255A1 (en) Motion vector selection method and apparatus, electronic device, and medium
Zhou et al. Perceptual CU size decision and fast prediction mode decision algorithm for HEVC intra coding

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20181102

Year of fee payment: 4