Video Compression

VideoNerd

During development of HEVC and after finalization some practitioners criticized the standard for a ‘huge’ amount of diagonal prediction modes – 31 pure angular prediction modes (except vertical,horizontal, DC and plane) due to impact on complexity.

My conjecture on Abundance of Intra Prediction Modes in HEVC:

DCT is poor in approximation of diagonal edges (because DCT basis functions are ‘rectangular-formed’). Consequently inaccuracy in DCT approximation of oblique edges sometimes causes such visual impairment as staircases (visible around edges):

Therefore main efforts were applied to diminish residual errors in intra blocks (in case of abundance of oblique edges) by increasing amount and granularity of diagonal intra prediction modes.

By the way the emerging standard AV1 has 56 angular intra prediction modes!!!

In addition to enhancement of visual perception, richness of diagonal modes is tailored to reduce Intra-frame bitrate spikes (since spatial redundancy can be better exploited).

Moreover, error resilience is also enhanced since intra blocks tend to be selected more frequently in Inter frames and as a result temporal error propagation (due to packet loss or bit-flips) gets limited.

 

 

Appendix:  Differential Pulse Code Modulation (DPCM) method to exploit Spatial Redundancy

The Spatial Redundancy in video data means a strong correlation of neighboring pixels, which is observed within frames.

Therefore, a predictive coding is beneficial if the correlation is strong enough among the spatially adjacent pixels.

The basis of the spatial predictive coding is to predict a pixel value from previous pixels which were already coded (hence they are available at the decoding side). The prediction error (i.e., the difference between the current pixel and its predicted value) is quantized and then it is entropy coded.

This is a very popular form of predictive coding known as differential pulse code modulation (DPCM).

The implicit assumption here – neighboring pixels are highly correlated, hence the prediction error tends to be small.


14 Responses

  1. I like what you guys are up also. Such smart work and reporting! Carry on the superb works guys I have incorporated you guys to my blogroll. I think it’ll improve the value of my web site :).

  2. Hey there just wanted to give you a quick heads up. The text in your content seem to be running off the screen in Ie. I’m not sure if this is a formatting issue or something to do with internet browser compatibility but I thought I’d post to let you know. The style and design look great though! Hope you get the issue fixed soon. Kudos

  3. Good website! I really love how it is easy on my eyes and the data are well written. I’m wondering how I could be notified when a new post has been made. I’ve subscribed to your feed which must do the trick! Have a great day!

  4. Hello there, You’ve performed a fantastic job. I will definitely digg it and personally suggest to my friends. I am confident they will be benefited from this site.

  5. Have you ever considered about including a little bit more than just your articles? I mean, what you say is fundamental and all. However think about if you added some great images or videos to give your posts more, “pop”! Your content is excellent but with pics and clips, this website could undeniably be one of the very best in its field. Wonderful blog!

  6. I am not sure where you are getting your info, but great topic. I needs to spend some time learning much more or understanding more. Thanks for wonderful info I was looking for this info for my mission.

  7. Just about all of what you claim is supprisingly precise and that makes me wonder the reason why I had not looked at this with this light before. Your article really did turn the light on for me as far as this specific subject matter goes. But at this time there is one particular point I am not really too comfy with so whilst I make an effort to reconcile that with the actual main theme of the issue, allow me see just what all the rest of your readers have to point out.Very well done.

  8. I have been exploring for a little for any high-quality articles or blog posts in this kind of house . Exploring in Yahoo I finally stumbled upon this site. Studying this info So i am glad to express that I have an incredibly just right uncanny feeling I found out exactly what I needed. I most indisputably will make certain to don¦t put out of your mind this web site and give it a look regularly.

Leave a Reply

Your email address will not be published. Required fields are marked *