KR101718969B1 - Early Block Size Decision Scheme Fast HEVC Intra Prediction - Google Patents

Early Block Size Decision Scheme Fast HEVC Intra Prediction Download PDF

Info

Publication number
KR101718969B1
KR101718969B1 KR1020150139355A KR20150139355A KR101718969B1 KR 101718969 B1 KR101718969 B1 KR 101718969B1 KR 1020150139355 A KR1020150139355 A KR 1020150139355A KR 20150139355 A KR20150139355 A KR 20150139355A KR 101718969 B1 KR101718969 B1 KR 101718969B1
Authority
KR
South Korea
Prior art keywords
partition
block size
decision
rough
intra prediction
Prior art date
Application number
KR1020150139355A
Other languages
Korean (ko)
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 인하대학교 산학협력단
Priority to KR1020150139355A priority Critical patent/KR101718969B1/en
Application granted granted Critical
Publication of KR101718969B1 publication Critical patent/KR101718969B1/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/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/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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

Abstract

The present invention relates to an early determination method of block size candidates for improving the speed of HEVC intra prediction, comprising: a rough partition decision (RPD) step of selecting a part among partition candidates that are combinations of various block sizes; and a rate-distortion optimization (RDO) step of determining an optimal mode by using the selected partition candidates. According to the present invention, by priorly performing an RPD process for predicting an optimal block size in advance when predicting HEVC intra, it is possible to improve the RDO processing speed.

Description

HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법 {Early Block Size Decision Scheme Fast HEVC Intra Prediction}{Early Block Size Decision Scheme Fast HEVC Intra Prediction}

본 발명은 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법에 관한 것으로서, 좀더 상세하게는 HEVC 인트라 예측시 RDO(R-D Optimization)를 수행 전에 속도 향상을 위해 미리 최적의 블록 사이즈를 조기에 결정하는 방법에 관한 것이다.The present invention relates to a block size candidate early determination method for improving the speed of an HEVC intra prediction, and more particularly, to a method of determining an optimal block size in advance for speed improvement before performing an RDO (RD Optimization) .

일반적으로 영상 압축 기술은 영상회의, 스트리밍, 영상 저장 및 화상통신 등의 영상 애플리케이션들 뿐만 아니라 HD(High-definition) 영상 콘텐츠에 대한 폭발적인 수요 증가로 인해 다양한 산업 분야에서 주목받고 있다. 이때, H.264/AVC는 표준화되고 가장 널리 사용되고 있는 최신의 영상 부호화기술이다. In general, image compression technology has attracted attention in various industrial fields due to explosive demand for high-definition (HD) image contents as well as video applications such as video conferencing, streaming, image storage and video communication. At this time, H.264 / AVC is the latest and most widely used image coding technology.

한편, 최근에는 참고문헌 1에서 제안된 바와 같이 차세대 영상 부호화기술 표준으로 알려진 HEVC(High Efficiency Video Coding)가 ISO/IEC MPEG와 ITU-T VCEG에 의해 발전되어져 왔다.Recently, HEVC (High Efficiency Video Coding), which is known as the next generation image coding technology standard, has been developed by ISO / IEC MPEG and ITU-T VCEG, as proposed in Reference 1.

상기 HEVC(High Efficiency Vedio Coding)는 이전 세대 동영상 표준 코덱인 AVC/H.264와 비교하여 동일 화질 대비 최대 약 2배까지의 압축률을 보여줌으로써 고해상도 뿐 아니라 초고해상도 영상의 효율적인 관리를 가능하게 만들었다. The HEVC (High Efficiency Vedio Coding) shows a compression ratio up to about twice the same picture quality as AVC / H.264, which is a previous generation video standard codec, thereby enabling efficient management of high resolution images as well as high resolution.

한편, HEVC에서 인트라 예측 모드(Intra Prediction Mode)의 개수는 35개로, 기존의 코덱인 AVC/H.264에서 제공하는 9개의 인트라 예측 모드에 비해 약 4배 더 많은 예측모드를 사용하였기 때문에 압축률은 높아졌지만, 계산 복잡도가 증가되는 문제점이 있다. Meanwhile, since the number of Intra Prediction Modes in the HEVC is 35 and the prediction mode is about 4 times as many as that of the nine intra prediction modes provided by the existing codec AVC / H.264, the compression rate is There is a problem that the calculation complexity increases.

물론, 이러한 문제를 해결하기 위해 HEVC에서는 RMD(Rough Mode Decision)를 통해 3개 또는 8개의 모드를 미리 선정한 뒤, RDO(R-D Optimization)를 통해 최적의 모드를 결정하게 된다. Of course, in order to solve this problem, HEVC pre-selects three or eight modes through RMD (Rough Mode Decision), and determines optimal mode through RDO (R-D Optimization).

그런데, 상기 방식의 경우 계산 복잡도가 많이 줄어들었지만, 실시간으로 처리하기에는 여전히 처리속도가 느린 단점이 있다.However, although the computational complexity is greatly reduced in the above method, there is a disadvantage that the processing speed is still slow to process in real time.

참고문헌 1 : 심동규, 조현호, 고효율 영상 부호화 기술 HEVC 표준기술의 이해, 홍릉과학출판사, 2014. References 1: Sim, Dong - Kyu, Cho, Hyun - Ho, High - Efficiency Image Coding Technology Understanding HEVC Standard Technology, Hongryung Science Publishing Co.,

따라서, 본 발명은 이러한 문제점들을 해결하기 위한 것으로서, 본 발명은 HEVC 인트라 예측의 속도 향상을 위해 RDO(R-D Optimization)를 수행하기 전에 미리 최적의 블록 사이즈를 예측하는 RPD(Rough Partition Decision) 기법을 사용하여 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보를 조기에 결정하는 방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION Accordingly, the present invention has been made to solve the above problems, and it is an object of the present invention to provide a method and a system for efficiently performing RDO (Rough Partition Decision) And a method for early determining a block size candidate for speedup of HEVC intra prediction.

특히, 본 발명은 HEVC 인트라 예측 모드를 미리 선정하는 RMD(Rough Mode Decision)기법을 확장하여 다양한 블록 사이즈들의 조합인 파티션(Partition) 후보를 미리 선정하는 RPD 기법인 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보를 조기에 결정하는 방법을 제공하는데 그 목적이 있다.In particular, the present invention extends the Rough Mode Decision (RMD) technique for predicting the HEVC intra prediction mode, and provides a block for speed improvement of the HEVC intra prediction, which is an RPD technique for predicting a partition candidate, It is an object of the present invention to provide a method of early determination of size candidates.

이와 같은 기술적 과제를 해결하기 위해 본 발명은; In order to solve such a technical problem,

HEVC 인트라 예측의 블록 사이즈 후보 결정 방법에 있어서, 다양한 블록 사이즈들의 조합인 파티션(Partition) 후보들 중 일부를 선택하는 RPD(Rough Partition Decision) 단계; 및 상기 선택된 파티션(Partition) 후보들을 이용해 최적의 모드를 결정하는 RDO(Rate-Distortion Optimization) 단계;로 구성되는 것을 특징으로 하는 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법을 제공한다.A method for determining a block size candidate for an HEVC intra prediction, the method comprising: an RPD (Rough Partition Decision) step of selecting a part of partition candidates which are combinations of various block sizes; And an RDO (Rate-Distortion Optimization) step of determining an optimal mode using the selected partition candidates. The present invention provides a block size candidate early decision method for speeding up the HEVC intra prediction.

이때, 상기 RPD(Rough Partition Decision) 단계는, 35개의 인트라 예측 모드(Intra Prediction Mode) 중에서 블록 사이즈에 따라 파티션(Partition) 후보들을 조합한 후, 각 블록(block)의 예측 모드의 비용(cost) 중 가장 작은 값을 사용하여 파티션(Partition)들의 비용(cost)을 계산하여 오름차순 정렬하고 가장 작은 비용(cost)을 가지는 일부 파티션(Partition)들을 선택하는 단계인 것을 특징으로 한다.In this case, the Rough Partition Decision (RPD) step combines the partition candidates according to the block size among the 35 intra prediction modes, and then calculates the cost of the prediction mode of each block. And selecting partitions having the smallest cost by sorting them in ascending order by calculating the cost of the partitions using the smallest value among the plurality of partitions.

또한, 상기 RPD(Rough Partition Decision) 단계는, SATD(Sum of absolute transformed differences)를 이용하여 파티션(Partition) 후보들 중 일부를 선택하는 단계인 것을 특징으로 한다.Also, the Rough Partition Decision (RPD) step is a step of selecting some of the partition candidates using a sum of absolute transformed differences (SATD).

그리고, 상기 RPD(Rough Partition Decision) 단계는, RMD(Rough Mode Decision)를 통해 블록 사이즈에 따라 최소 비용(Cost)을 가지는 모드(Mode) 개수를 선택하고, RPD(Rough Partition Decision)를 통해 최소 비용(Cost)을 가지는 파티션(Partition)을 결정하는 단계인 것을 특징으로 한다.In the Rough Partition Decision (RPD) step, a number of modes having a minimum cost according to a block size is selected through Rough Mode Decision (RMD), and a minimum cost is determined through Rough Partition Decision (Partition) having a cost (Cost).

본 발명에 따르면, HEVC 인트라 예측시 미리 최적의 블록 사이즈를 예측하는 RPD(Rough Partition Decision) 과정을 우선 수행함으로써 RDO(R-D Optimization) 처리 속도를 향상시키는 효과가 있다.According to the present invention, a Rough Partition Decision (RPD) process for predicting an optimal block size in advance in the HEVC intra prediction is performed first, thereby improving the RDO (R-D Optimization) processing speed.

아울러, 본 발명은 RMD(Rough Mode Decision)기법과 RPD 기법을 함께 사용함으로써 RDO(R-D Optimization)의 연산을 더욱 간소화하여 RDO(R-D Optimization) 처리 속도를 더욱 향상시키는 효과가 있다.In addition, the present invention has the effect of further improving RDO (R-D Optimization) processing speed by further simplifying RDO (R-D Optimization) operation by using RMD (Rough Mode Decision) technique and RPD technique together.

도 1은 통상의 HEVC 부호화기와 복호화기의 구성을 도시한 개념도이다.
도 2는 본 발명에 따른 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정에 사용되는 파티션의 일 예를 도시한 도면이다.
도 3은 본 발명에 따른 HEVC에서의 인트라 예측 과정을 설명하기 위해 도시한 도면이다.
도 4는 본 발명에 따른 방법을 적용했을 때의 압축 효율 저하 정도를 비교도시한 표이다.1 is a conceptual diagram showing a configuration of a conventional HEVC encoder and a decoder.
2 is a diagram illustrating an example of a partition used for early determination of a block size candidate for speed improvement of HEVC intra prediction according to the present invention.
FIG. 3 is a diagram for explaining an intra-prediction process in the HEVC according to the present invention.
FIG. 4 is a table showing the degree of degradation in compression efficiency when the method according to the present invention is applied.

이하, 본 발명에 따른 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법을 첨부한 도면을 참고로 하여 상세히 기술되는 실시 예에 의하여 그 특징들을 이해할 수 있을 것이다. Hereinafter, a block size candidate early decision method for speedup of HEVC intra prediction according to the present invention will be described in detail with reference to the attached drawings.

이에 앞서, 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.Prior to this, terms and words used in the present specification and claims should not be construed as limited to ordinary or dictionary terms, and the inventor should appropriately interpret the concepts of the terms appropriately It should be interpreted in accordance with the meaning and concept consistent with the technical idea of the present invention based on the principle that it can be defined.

따라서, 본 명세서에 기재된 실시 예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시 예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들은 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다. Therefore, the embodiments described in the present specification and the configurations shown in the drawings are only the most preferred embodiments of the present invention, and not all of the technical ideas of the present invention are described. Therefore, It should be understood that various equivalents and modifications may be present.

본 발명에 따른 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법은 HEVC 인트라 예측 모드를 미리 선정하는 RMD(Rough Mode Decision) 기법을 확장하여 다양한 블록 사이즈들의 조합인 파티션(Partition) 후보를 미리 선정하는 RPD(Rough Partition Decision) 기법을 사용한다. The method for predicting the block size candidate for speed improvement of the HEVC intra prediction according to the present invention includes expanding the Rough Mode Decision (RMD) technique for predicting the HEVC intra prediction mode to select a partition candidate, which is a combination of various block sizes, RPD (Rough Partition Decision) technique is used.

우선 도 1은 HEVC 부호화기와 복호화기의 구성을 도시한 개념도이다. 이에 의하면 하드웨어 기반의 HEVC(High Efficiency Video Coding)에서 영상의 압축에 사용되는 부호화기(100)는 입력 영상에 대해 인트라(intra) 모드 또는 인터(inter) 모드로 부호화를 수행하고 비트스트림을 출력할 수 있다. 1 is a conceptual diagram showing the configuration of an HEVC encoder and a decoder. According to this, the encoder 100, which is used for compressing an image in hardware-based High Efficiency Video Coding (HEVC), can perform encoding in an intra mode or an inter mode on an input image and output a bit stream have.

그리고, 복호화기(200)는 상기 부호화기(100)에서 출력된 비트스트림을 입력 받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력할 수 있다. The decoder 200 receives the bitstream output from the encoder 100, decodes the bitstream into an intra mode or an inter mode, and outputs a reconstructed image, that is, a reconstructed image.

이때, 인트라 모드인 경우에는 스위치가 인트라로 전환되고, 인터 모드인 경우 스위치가 인터로 전환될 수 있다. At this time, in the intra mode, the switch is switched to the intra mode, and in the inter mode, the switch can be switched to the inter mode.

본 발명에 따른 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보를 조기에 결정하기 위해 부호화기(Encoder)(100)에서는 다음과 같은 방법을 사용한다. In order to quickly determine a block size candidate for speed improvement of the HEVC intra prediction according to the present invention, the encoder 100 uses the following method.

즉, 인트라 예측(Intra Prediction)의 최적의 모드를 선택하기 위해 35개의 인트라 예측 모드(intra prediction mode) 모두 RDO(Rate-Distortion Optimization)를 수행하게 되면 계산 복잡도가 높은 RDO의 특성상 부호화기(Encoder)(100)에서는 상당한 계산 시간을 소모하게 되므로 이를 개선하기 위해 인트라 예측(Intra Prediction)에서는 35개의 인트라 예측 모드(Intra Prediction Mode) 중에서 블록 사이즈에 따라 8개 또는 3개의 후보 모드(Candidate Mode)를 선택하는 RMD(Rough Mode Decision) 과정을 확장하여 다양한 파티션(Partition) 후보를 미리 선정하는 RPD(Rough Partition Decision) 과정을 수행하며, 이후 선택된 인트라 예측 모드(Intra Prediction Mode) 내에서 최적의 모드를 결정하는 RDO(Rate-Distortion Optimization) 과정을 수행하여 인트라 예측 속도를 상당히 향상시킬 수 있다. In other words, if all the intra prediction modes are performed in order to select the optimal mode of intra prediction, rate-distortion optimization (RDO) is performed. If the RDO has high computational complexity, 100), a considerable computation time is consumed. To improve this, in Intra Prediction, eight or three candidate modes (Candidate Mode) are selected according to the block size among the 35 intra-prediction modes The Rough Partition Decision (RPD) process is performed to extend the Rough Mode Decision (RMD) process and select various partition candidates in advance. Then, the RDO process determines an optimal mode within the selected intra prediction mode (Rate-Distortion Optimization) process can be performed to significantly improve the intra prediction rate.

이때, 고해상도의 영상에 대한 높은 압축 성능을 달성하기 위해 HEVC는 베이직 유닛(basic unit)으로 8 x 8에서 64 x 64에 이르기까지 다양한 사이즈의 CU(Coding unit)를 정의하며, LCU(largest coding unit)로 표시된 가장 큰 CU는 4개의 32 x 32 CU로 분리되며, 각각의 32 x 32 CU는 4개의 16 x 16 CU로 더 분리될 수 있다. Here, in order to achieve a high compression performance for a high resolution image, the HEVC defines a CU (coding unit) having various sizes ranging from 8 x 8 to 64 x 64 as a basic unit, and the largest coding unit ) Is split into four 32 x 32 CUs, each of which can be further divided into four 16 x 16 CUs.

도 2를 참고하면, 예를 들어 32×32 크기의 CTU(Coding Tree Unit)를 가정하면 파티션(Partition)(P)은 총 17개가 나오게 된다. Referring to FIG. 2, assuming a 32 × 32 CTU (Coding Tree Unit), a total of 17 partitions (P) are displayed.

이때, 예측 모드의 비용(cost)을 얻기 위하여 가벼운 계산량을 요구하는 SATD(Sum of absolute transformed differences)를 이용한다. 각 블록(block)의 예측 모드의 비용(cost) 중 가장 작은 값을 사용하여 17개의 파티션(Partition)(P)들의 비용(cost)을 계산한다. At this time, the sum of absolute transformed differences (SATD), which requires a light calculation amount, is used to obtain the cost of the prediction mode. The cost of the 17 partitions P is calculated using the smallest value among the cost of the prediction mode of each block.

이후 파티션(Partition)(P)들의 계산된 비용(cost) 값을 오름차순 정렬하고 가장 작은 비용(cost)을 가지는 파티션(Partition)(P)들 중 일부를 최적의 모드를 결정하는 RDO(R-D Optimization) 과정에 넘겨주게 된다. Thereafter, RDO (RD Optimization), which determines an optimal mode of partitions (P) having the smallest cost by sorting the calculated cost values of the partitions (P) in ascending order, You will be handed over to the course.

한편, 인트라 예측을 위해서는 주변 블록의 복원된 데이터(Reconstructed Data)를 사용하여야 한다. 이로 인해 한 블록의 예측을 위해서는 주변 블록의 예측 및 RDO(R-D Optimization), 복원(Reconstruction) 과정이 모두 끝나야 하는 의존성 문제가 발생한다. On the other hand, for intra prediction, reconstructed data of a neighboring block should be used. Therefore, there is a dependency problem that the prediction of the neighboring blocks, RDO (R-D Optimization), and reconstruction process must be completed for the prediction of one block.

이에 본 발명은 RPD(Rough Partition Decision) 단계에서는 다양한 파티션(Partition) 조합을 미리 탐색하기 위하여 오리지널 데이터(Original Data)를 사용하여 예측함으로써 의존성을 제거한다.Therefore, in the Rough Partition Decision (RPD) step, the present invention removes dependency by predicting various combinations of partitions using original data.

한편, RPD(Rough Partition Decision)를 이용하여 파티션(Partition)을 미리 결정하였지만 이 역시 많은 계산량을 포함하므로 최종적으로 RDO(R-D Optimization)의 계산 복잡도를 줄이기 위해 RMD(Rough Mode Decision)와 RPD(Rough Partition Decision)를 함께 사용하는 기법을 사용할 수 있다. Partition is determined in advance using RPD (Rough Partition Decision), but since it also includes a large amount of computation, Rough Mode Decision (RMD) and Rough Partition (RPD) are used to reduce computational complexity of RDO Decision) can be used together.

즉, 도 3에 도시된 바와 같이 인트라 RMD & RPD 프로세스(110)를 통해 일반적인 RMD(Rough Mode Decision)를 통해 블록 사이즈에 따라 최소 비용(Cost)을 가지는 모드(Mode) 개수를 선택하고, 또한 RPD(Rough Partition Decision)를 통해 최소 비용(Cost)을 가지는 파티션(Partition)을 결정하여, 인트라 RDO(R-D Optimization) 프로세스(120)에 전달하면 RDO(R-D Optimization)의 계산 복잡도를 크게 줄일 수 있다. That is, as shown in FIG. 3, the number of modes having the minimum cost according to the block size is selected through the general RMD (Rough Mode Decision) through the intra RMD & RPD process 110, The RDO (RD Optimization) process 120 can reduce the computational complexity of RDO (RD Optimization) by determining a partition having a minimum cost through the Rough Partition Decision.

이때, 인트라 RMD & RPD 프로세스(110)는 RPD(Rough Partition Decision)를 통한 파티션(Partition) 결정에 따른 왜곡을 줄이기 위해 각각의 영상과 QP에 대하여 SATD(Sum of absolute transformed differences) 계산에서 가중치를 부여한다. Class C 와 D 영상의 경우 QP 22 ~ 30 에서는 가중치를 부여하지 않았으며 30~35의 경우 32, 16, 8 크기의 CU(Coding Unit)에 대해 각각 1:2.2:1.4, QP 35~ 이후에는 1:1.6:2.0의 가중치를 부여한다. Class A 의 경우에는 QP 27 이후의 경우 1:1.6:2.0을 부여하고, Class E 의 경우 QP 22 ~ 30의 경우 1:1.6:2.0을 QP 30~의 경우 1:1.8:2.0을 부여한다. 이때, 가중치 값은 실험적으로 구한 값을 사용한다.At this time, the intra RMD & RPD process 110 assigns weights in the calculation of the sum of absolute transformed differences (SATD) for each image and QP to reduce distortion caused by partition determination through RPD (Rough Partition Decision) do. For Class C and D images, weights were not assigned for QPs 22 to 30. For 30 to 35 cases, 1: 2.2: 1.4 for CUs (32, 16, and 8) : Give a weight of 1.6: 2.0. For Class A, 1: 1.6: 2.0 is given for QP 27 or later. For Class E, 1: 1.6: 2.0 is assigned for QP 22 ~ 30 and 1: 1.8: 2.0 for QP 30 ~. At this time, the weight value is obtained from the experimentally obtained value.

이하, 도 4를 참고로 본 발명에 따른 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법의 실험 예를 설명한다. Hereinafter, with reference to FIG. 4, an experimental example of a block size candidate early decision method for speeding up the HEVC intra prediction according to the present invention will be described.

도 4는 본 발명에서 제안한 방식을 적용했을 때의 압축 효율 저하 정도를 도시한 비교표로서, 본 발명에서 제안한 방식을 적용했을 때의 R-D 성능을 HM 10.0과 비교하여 표로 나타낸 것이다.FIG. 4 is a table showing the degree of degradation of the compression efficiency when the method proposed by the present invention is applied. The R-D performance when the method proposed in the present invention is applied is shown in a table in comparison with HM 10.0.

도 4의 표에 나타난 첫째 열은 영상의 Class, 둘째 열은 Sequence 종류를 나타낸다. QP 값을 22, 27, 32, 37으로 설정하여 20 프레임(frame) 씩 인코딩한 결과이다. The first column in the table of FIG. 4 represents the class of the image, and the second column represents the sequence type. And QP values of 22, 27, 32, and 37, respectively.

본 발명에서 제안한 방식을 적용했을 때 BD-BR 증가는 Y, U, V에 대해 각각 1.3%, 1.05%, 1.4%로 크지 않다. RDO(R-D Optimization) 평균 연산 횟수는 평균 16% 감소하였다.The BD-BR increase is not as large as 1.3%, 1.05%, and 1.4% for Y, U, and V, respectively, when the proposed method of the present invention is applied. The average number of RDO (R-D Optimization) operations decreased by 16% on average.

이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형 가능한 것으로, 본 발명의 보호범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The scope of protection of the present invention should be construed under the following claims, and all technical ideas within the scope of equivalents thereof should be construed as being included in the scope of the present invention.

100: 부호화기
110: 인트라 RMD & RPD 프로세스
120: 인트라 RDO 프로세스
200: 복호화기100: Encoder
110: Intra RMD & RPD Process
120: Intra RDO process
200: Decoder

Claims (4)

HEVC 인트라 예측의 블록 사이즈 후보 결정 방법에 있어서,
다양한 블록 사이즈들의 조합인 파티션(Partition) 후보들 중 일부를 선택하는 RPD(Rough Partition Decision) 단계; 및
상기 선택된 파티션(Partition) 후보들을 이용해 최적의 모드를 결정하는 RDO(Rate-Distortion Optimization) 단계;로 구성되는 것을 특징으로 하는 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법.
A method for determining a block size candidate for an HEVC intra prediction,
An RPD (Rough Partition Decision) step of selecting some of the partition candidates which are combinations of various block sizes; And
And a Rate-Distortion Optimization (RDO) step of determining an optimal mode by using the selected Partition candidates.
제 1항에 있어서,
상기 RPD(Rough Partition Decision) 단계는, 35개의 인트라 예측 모드(Intra Prediction Mode) 중에서 블록 사이즈에 따라 파티션(Partition) 후보들을 조합한 후, 각 블록(block)의 예측 모드의 비용(cost) 중 가장 작은 값을 사용하여 파티션(Partition)들의 비용(cost)을 계산하여 오름차순 정렬하고 가장 작은 비용(cost)을 가지는 일부 파티션(Partition)들을 선택하는 단계인 것을 특징으로 하는 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법.
The method according to claim 1,
The Rough Partition Decision (RPD) step combines the partition candidates according to the block size among the 35 intra prediction modes, and then calculates the most cost of the prediction mode of each block. Calculating a cost of partitions using a small value and sorting the partitions in ascending order and selecting some partitions having the smallest cost. Block size candidate early decision method.
제 1항에 있어서,
상기 RPD(Rough Partition Decision) 단계는, SATD(Sum of absolute transformed differences)를 이용하여 파티션(Partition) 후보들 중 일부를 선택하는 단계;인 것을 특징으로 하는 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법.
The method according to claim 1,
Wherein the Rough Partition Decision (RPD) step is a step of selecting some of the partition candidates using a sum of absolute transformed differences (SATD). Determination method.
제 1항에 있어서,
상기 RPD(Rough Partition Decision) 단계는, RMD(Rough Mode Decision)를 통해 블록 사이즈에 따라 최소 비용(Cost)을 가지는 모드(Mode) 개수를 선택하고, RPD(Rough Partition Decision)를 통해 최소 비용(Cost)을 가지는 파티션(Partition)을 결정하는 단계인 것을 특징으로 하는 HEVC 인트라 예측의 속도 향상을 위한 블록 사이즈 후보 조기 결정 방법.
The method according to claim 1,
In the Rough Partition Decision (RPD) step, a number of modes having a minimum cost according to a block size is selected through Rough Mode Decision (RMD), and a minimum cost is determined through Rough Partition Decision (RPD) Wherein the step of determining a block size candidate predetermination step includes the step of determining a partition having a block size candidate for the HEVC intra prediction.
KR1020150139355A 2015-10-02 2015-10-02 Early Block Size Decision Scheme Fast HEVC Intra Prediction KR101718969B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150139355A KR101718969B1 (en) 2015-10-02 2015-10-02 Early Block Size Decision Scheme Fast HEVC Intra Prediction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150139355A KR101718969B1 (en) 2015-10-02 2015-10-02 Early Block Size Decision Scheme Fast HEVC Intra Prediction

Publications (1)

Publication Number Publication Date
KR101718969B1 true KR101718969B1 (en) 2017-03-23

Family

ID=58496079

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150139355A KR101718969B1 (en) 2015-10-02 2015-10-02 Early Block Size Decision Scheme Fast HEVC Intra Prediction

Country Status (1)

Country Link
KR (1) KR101718969B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018217024A1 (en) * 2017-05-26 2018-11-29 에스케이텔레콤 주식회사 Apparatus and method for image encoding or decoding supporting various block sizes
EP3462744A1 (en) * 2017-09-28 2019-04-03 Thomson Licensing Method and apparatus for encoding a picture block
WO2021040330A1 (en) * 2019-08-26 2021-03-04 Samsung Electronics Co., Ltd. Method and device for coding and decoding
US11665346B2 (en) 2017-05-26 2023-05-30 Sk Telecom Co., Ltd. Apparatus and method for video encoding or decoding supporting various block sizes

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150014414A (en) * 2009-10-01 2015-02-06 에스케이텔레콤 주식회사 Video Coding/Decoding Apparatus and Method Using Variable Size Macroblock

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150014414A (en) * 2009-10-01 2015-02-06 에스케이텔레콤 주식회사 Video Coding/Decoding Apparatus and Method Using Variable Size Macroblock

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
이재영 외1, "HEVC 부호화기에서 예측에러 분포를 고려한 빠른 PU 분할 알고리즘", 한국통신학회 종합학술 발표회 논문집 2012,pp.332-333, 2012.2.28. *
참고문헌 1 : 심동규, 조현호, 고효율 영상 부호화 기술 HEVC 표준기술의 이해, 홍릉과학출판사, 2014.

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018217024A1 (en) * 2017-05-26 2018-11-29 에스케이텔레콤 주식회사 Apparatus and method for image encoding or decoding supporting various block sizes
US11218697B2 (en) 2017-05-26 2022-01-04 Sk Telecom Co., Ltd. Apparatus and method for video encoding or decoding supporting various block sizes
US11665346B2 (en) 2017-05-26 2023-05-30 Sk Telecom Co., Ltd. Apparatus and method for video encoding or decoding supporting various block sizes
US11736691B2 (en) 2017-05-26 2023-08-22 Sk Telecom Co., Ltd. Apparatus and method for video encoding or decoding supporting various block sizes
US11792397B2 (en) 2017-05-26 2023-10-17 Sk Telecom Co., Ltd. Apparatus and method for video encoding or decoding supporting various block sizes
US11818348B2 (en) 2017-05-26 2023-11-14 Sk Telecom Co., Ltd. Apparatus and method for video encoding or decoding supporting various block sizes
EP3462744A1 (en) * 2017-09-28 2019-04-03 Thomson Licensing Method and apparatus for encoding a picture block
WO2019067907A1 (en) * 2017-09-28 2019-04-04 Interdigital Vc Holdings, Inc. Method and apparatus for encoding a picture block
WO2021040330A1 (en) * 2019-08-26 2021-03-04 Samsung Electronics Co., Ltd. Method and device for coding and decoding

Similar Documents

Publication Publication Date Title
US11252437B2 (en) Features of base color index map mode for video and image coding and decoding
KR101937213B1 (en) Method for coding/decoding of intra prediction mode and computer readable redording meduim thereof
EP3202142B1 (en) Hash-based encoder decisions for video coding
RU2683165C1 (en) Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
EP3114841B1 (en) Encoder-side decisions for block flipping and skip mode in intra block copy prediction
US7711196B2 (en) Apparatus and method for generating coded block pattern for alpha channel image and alpha channel image encoding/decoding apparatus and method using the same
JP7343669B2 (en) Method and apparatus for color conversion in VVC
EP3061233A1 (en) Representing blocks with hash values in video and image coding and decoding
KR20160075705A (en) Hash-based block matching in video and image coding
US20240107058A1 (en) Methods and apparatuses for encoding and decoding motion vector difference using sequence mmvd information
KR20120078647A (en) Method and apparatus for encoding and decoding video information
KR101718969B1 (en) Early Block Size Decision Scheme Fast HEVC Intra Prediction
JP2017034531A (en) Moving image encoder and moving image encoding method
EP3114840A1 (en) Dictionary encoding and decoding of screen content
KR101890182B1 (en) Texture-bassed Early Decision Method of Block Size for Fast Intra Prediction in an HEVC Encoder
KR101819138B1 (en) Complexity reduction method for an HEVC merge mode encoder
KR20160106348A (en) Video Coding Method and Apparatus thereof
WO2015054816A1 (en) Encoder-side options for base color index map mode for video and image coding
JP7249999B2 (en) Image encoding device, image decoding device, and program
KR101620593B1 (en) Dependency Breaking method for a hardware-based HEVC Intra Prediction
KR20130070618A (en) Coding method and apparatus by using tree structure
KR20140125463A (en) Fast Video coding method

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20200102

Year of fee payment: 4