Intelligent Coding Unit Partitioning using Predictive Data Mining
Chhaya Shishir Pawar1, Sudhir Deoraoji Sawarkar2

1Chhaya Shishir Pawar, Department of Computer Engineering, Datta Meghe College of Engineering, Navi Mumbai, India.
Dr.Sudhir Deoraoji Sawarkar, Department Of Computer Engineering, Datta Meghe College of Engineering, Navi Mumbai, India. 

Manuscript received on September 16, 2019. | Revised Manuscript received on 24 September, 2019. | Manuscript published on October 10, 2019. | PP: 3061-3065 | Volume-8 Issue-12, October 2019. | Retrieval Number: L24691081219/2019©BEIESP | DOI: 10.35940/ijitee.L2469.1081219
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (

Abstract: Increasing applications of videos in everyday life demands compressing the videos further. International bodies for Video Coding standards are working toward making it more efficient in terms of reducing bitrate so as to efficiently compress the high-resolution videos. With increasing resolution, the size of the Coding Units increases. Latest Video Coding techniques like High Efficiency Video Coding (HEVC) and Versatile Video coding (VVC) proposed Larger coding Units with flexible Quadtree decompositions. In Inter-picture prediction all the sub blocks have to find best partitioning structure during motion estimation. Due to larger coding units finding the best partitioning introduces computational complexity. In the proposed work we present a computational complexity control scheme using predictive data mining. The method helps to predict whether to split or no split the coding unit. The decision tree model trained offline in the proposed work achieves 77.73% saving in encoding time with minimal change of 0.15 in average PSNR and 0.00074 in average SSIM values.
Keywords: CU Partitioning, HEVC Inter-Prediction, Predictive Data Mining, Video Coding.
Scope of the Article: Data Mining