highly parallel mode decision method for hevc
DESCRIPTION
Highly Parallel Mode Decision Method for HEVC. Jun Zhang, Feng Dai, Yike Ma, and Yongdong Zhang. Picture Coding Symposium (PCS), 2013. Outline. Introduction Data dependency analysis and removing Proposed method Implementation and results Conclusion. Introduction #1. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/1.jpg)
1
Highly Parallel Mode Decision Method for HEVC
Jun Zhang, Feng Dai, Yike Ma, and Yongdong Zhang
Picture Coding Symposium (PCS), 2013
![Page 2: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/2.jpg)
2
OutlineIntroductionData dependency analysis and removingProposed methodImplementation and resultsConclusion
![Page 3: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/3.jpg)
3
Introduction #1Coding Tree Unit
◦CU, TU, PU◦Depth
![Page 4: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/4.jpg)
4
Introduction #2Motion vector prediction
◦Motion merge◦AMVP
![Page 5: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/5.jpg)
5
Introduction #3Context adaptive binary arithmetic coding CABAC
![Page 6: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/6.jpg)
6
Introduction #4Motion estimation region (MER)
◦Square◦Generally, the size of a MER is 32*32
MER MER
MER MER
![Page 7: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/7.jpg)
7
Data dependency analysis and removing #1Data dependency between neighboring
PU◦After B0, B1, B2, A0, A1 are available, current
CU start to do motion vector prediction.
![Page 8: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/8.jpg)
8
Data dependency analysis and removing #2Solution : Merge estimation region [12]
◦if a neighboring PU and the current PU belong to a same MER, this neighboring PU is treated as unavailable for spatial MVP derivation of the merge/skip MVP list construction process.
MER MER
MER MER
![Page 9: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/9.jpg)
9
Data dependency analysis and removing #2
![Page 10: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/10.jpg)
10
Data dependency analysis and removing #3HEVC uses only one entropy coding
method : CABAC
![Page 11: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/11.jpg)
11
Data dependency analysis and removing #4If parallel MD in a MER containing multiple
CUs is expected, the encoder must solve the problem of CM absence for each CU because the encoding of neighboring CUs is also being performed and the accumulated CMs are not available yet.
![Page 12: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/12.jpg)
12
Data dependency analysis and removing #5MD for all CUs in the same MER share a same
set of CMs that have been trained up to the last MER.
![Page 13: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/13.jpg)
13
Data dependency analysis and removing #6Neighboring coding mode information is
needed to do CM selection or context modeling for a bin, which produces additional dependencies among CUs.
![Page 14: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/14.jpg)
14
Data dependency analysis and removing #7
![Page 15: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/15.jpg)
15
Proposed method #1The proposed parallel MD method is based on
MER and MD for all CUs in the same MER can be fully parallelized.
![Page 16: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/16.jpg)
16
Proposed method #2Parallel processing among CUs
◦ MD for all potential CUs within the same MER, including CUs of same and different splitting depth are computed concurretnly, i.e. all nodes in the quadtree perform parallel MD.
![Page 17: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/17.jpg)
17
Proposed method #3Parallel processing within a CU
◦ For a certain CU, many PU partition modes can be used and each one will give a RD cost with the corresponding coding information after ME and TU splitting computation. There are no explicit dependencies between these PU partition modes thus they can be conducted concurrently and independently.
![Page 18: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/18.jpg)
18
Proposed method #4Parallel ME among Pus
◦ We propose that all PUs in a CU perform ME concurrently, including merge mode estimation and regular motion estimation. Because all CUs in the same MER are conducting MD concurrently, so actually ME for all PUs in the same MER are run in parallel.
![Page 19: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/19.jpg)
19
Implementation and results #1
![Page 20: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/20.jpg)
20
Implementation and results #2
![Page 21: Highly Parallel Mode Decision Method for HEVC](https://reader035.vdocument.in/reader035/viewer/2022062302/56816358550346895dd40eef/html5/thumbnails/21.jpg)
21
Conclusion Small bitrate increasing and high encoding
speedup .Remove the dependency by MER.