The visual effects of blocking artifacts can be reduced by using deblocking filter. Appearance of the image is not clear while an artifact occurs. While parallelization, deblocking filter has complicated data dependencies to provide insufficient parallelization. The performance can be easily affected by the synchronization, when the number of cores increases. The load imbalance problem will be occurs. The proposed algorithm has three separate filtering strong filter, normal filter & no filtering. The vertical (flat) directions used as strong filter because of human visual system is sensitive. The horizontal directions used as smoothing filter. The deblocking filter process is divided into two parts BSC & EDF. BSC is Boundary Strength Computation; EDF is Edge Discrimination & Filtering. BS value determines the strength of the filtering, when BS value is zero it is no filtering, BS value of 4 is performed strong filtering, other values uses normal filtering. BSC uses METPMHT (Markov Empirical Transition Probability Matrix and Huffman Tree). EDF uses IPCAP (Independent Pixel Connected Area Parallelization). These two methods are used to increase the parallelization and reduce the synchronization.