Avoid division in intra prediction
Avoid division in intra prediction

- Using multiplication and shifting instead of division in
  intra prediction.
- Maximum absolute difference is 1 for division statements
  in d45, d27, d63 prediction modes. However, errors can
  cumulate for large block sizes when using already predicted
  values.
- Maximum number of non-matching result values in loops using
  division are:
  4x4        0/16
  8x8        0/64
  16x16     10/256
  32x32     13/1024
  64x64    122/4096

  Overall PSNR
  derf:     0.005
  yt:      -0.022
  std-hd:   0.021
  hd:      -0.006

Change-Id: I3979a02eb6351636442c1af1e23d6c4e6ec1d01d

jmvalin/aom,sanyaade-teachings/libvpx,Suvarna1488/webm.libvpx,kim42083/webm.libvpx,luctrudeau/aom,shacklettbp/aom,kleopatra999/webm.libvpx,hsueceumd/test_hui,hsueceumd/test_hui,charup/https---github.com-webmproject-libvpx-,reimaginemedia/webm.libvpx,smarter/aom,felipebetancur/libvpx,iniwf/webm.libvpx,thdav/aom,luctrudeau/aom,jacklicn/webm.libvpx,mwgoldsmith/libvpx,Distrotech/libvpx,charup/https---github.com-webmproject-libvpx-,ittiamvpx/libvpx,turbulenz/libvpx,Acidburn0zzz/webm.libvpx,kim42083/webm.libvpx,vasilvv/esvp8,n4t/libvpx,openpeer/libvpx_new,goodleixiao/vpx,turbulenz/libvpx,turbulenz/libvpx,webmproject/libvpx,webmproject/libvpx,hsueceumd/test_hui,stewnorriss/libvpx,ittiamvpx/libvpx-1,webmproject/libvpx,altogother/webm.libvpx,matanbs/webm.libvpx,Maria1099/webm.libvpx,pcwalton/libvpx,pcwalton/libvpx,hsueceumd/test_hui,smarter/aom,felipebetancur/libvpx,hsueceumd/test_hui,mbebenita/aom,jdm/libvpx,charup/https---github.com-webmproject-libvpx-,goodleixiao/vpx,GrokImageCompression/aom,kalli123/webm.libvpx,lyx2014/libvpx_c,mwgoldsmith/libvpx,turbulenz/libvpx,Topopiccione/libvpx,hsueceumd/test_hui,mwgoldsmith/libvpx,ittiamvpx/libvpx,abwiz0086/webm.libvpx,zofuthan/libvpx,pcwalton/libvpx,felipebetancur/libvpx,jacklicn/webm.libvpx,Laknot/libvpx,kim42083/webm.libvpx,Suvarna1488/webm.libvpx,mbebenita/aom,thdav/aom,kleopatra999/webm.libvpx,reimaginemedia/webm.libvpx,Distrotech/libvpx,charup/https---github.com-webmproject-libvpx-,running770/libvpx,openpeer/libvpx_new,Maria1099/webm.libvpx,Maria1099/webm.libvpx,VTCSecureLLC/libvpx,ittiamvpx/libvpx-1,luctrudeau/aom,matanbs/vp982,webmproject/libvpx,Laknot/libvpx,kim42083/webm.libvpx,jacklicn/webm.libvpx,n4t/libvpx,felipebetancur/libvpx,mwgoldsmith/vpx,GrokImageCompression/aom,sanyaade-teachings/libvpx,iniwf/webm.libvpx,mwgoldsmith/vpx,vasilvv/esvp8,kleopatra999/webm.libvpx,felipebetancur/libvpx,mwgoldsmith/vpx,sanyaade-teachings/libvpx,abwiz0086/webm.libvpx,gshORTON/webm.libvpx,abwiz0086/webm.libvpx,ittiamvpx/libvpx,jmvalin/aom,kalli123/webm.libvpx,matanbs/webm.libvpx,shacklettbp/aom,shacklettbp/aom,lyx2014/libvpx_c,Suvarna1488/webm.libvpx,ittiamvpx/libvpx,lyx2014/libvpx_c,turbulenz/libvpx,shyamalschandra/libvpx,webmproject/libvpx,liqianggao/libvpx,WebRTC-Labs/libvpx,jacklicn/webm.libvpx,Suvarna1488/webm.libvpx,running770/libvpx,jmvalin/aom,gshORTON/webm.libvpx,GrokImageCompression/aom,Distrotech/libvpx,lyx2014/libvpx_c,Maria1099/webm.libvpx,liqianggao/libvpx,matanbs/vp982,shareefalis/libvpx,shacklettbp/aom,thdav/aom,altogother/webm.libvpx,jdm/libvpx,cinema6/libvpx,mwgoldsmith/libvpx,iniwf/webm.libvpx,n4t/libvpx,ShiftMediaProject/libvpx,Acidburn0zzz/webm.libvpx,Maria1099/webm.libvpx,jdm/libvpx,cinema6/libvpx,liqianggao/libvpx,running770/libvpx,jacklicn/webm.libvpx,turbulenz/libvpx,shareefalis/libvpx,VTCSecureLLC/libvpx,shyamalschandra/libvpx,mwgoldsmith/libvpx,thdav/aom,Suvarna1488/webm.libvpx,zofuthan/libvpx,stewnorriss/libvpx,ittiamvpx/libvpx-1,liqianggao/libvpx,shacklettbp/aom,shareefalis/libvpx,ShiftMediaProject/libvpx,mbebenita/aom,ShiftMediaProject/libvpx,n4t/libvpx,vasilvv/esvp8,shareefalis/libvpx,liqianggao/libvpx,VTCSecureLLC/libvpx,kim42083/webm.libvpx,jmvalin/aom,altogother/webm.libvpx,reimaginemedia/webm.libvpx,Laknot/libvpx,vasilvv/esvp8,vasilvv/esvp8,luctrudeau/aom,goodleixiao/vpx,altogother/webm.libvpx,GrokImageCompression/aom,GrokImageCompression/aom,mbebenita/aom,cinema6/libvpx,reimaginemedia/webm.libvpx,iniwf/webm.libvpx,matanbs/vp982,Suvarna1488/webm.libvpx,mwgoldsmith/libvpx,Distrotech/libvpx,thdav/aom,WebRTC-Labs/libvpx,liqianggao/libvpx,sanyaade-teachings/libvpx,smarter/aom,ittiamvpx/libvpx,shyamalschandra/libvpx,abwiz0086/webm.libvpx,felipebetancur/libvpx,lyx2014/libvpx_c,turbulenz/libvpx,stewnorriss/libvpx,abwiz0086/webm.libvpx,stewnorriss/libvpx,mwgoldsmith/vpx,shareefalis/libvpx,turbulenz/libvpx,WebRTC-Labs/libvpx,mbebenita/aom,Acidburn0zzz/webm.libvpx,vasilvv/esvp8,Distrotech/libvpx,altogother/webm.libvpx,openpeer/libvpx_new,sanyaade-teachings/libvpx,kalli123/webm.libvpx,Acidburn0zzz/webm.libvpx,Laknot/libvpx,jmvalin/aom,Laknot/libvpx,Laknot/libvpx,VTCSecureLLC/libvpx,cinema6/libvpx,luctrudeau/aom,matanbs/webm.libvpx,Topopiccione/libvpx,shacklettbp/aom,charup/https---github.com-webmproject-libvpx-,kim42083/webm.libvpx,GrokImageCompression/aom,cinema6/libvpx,reimaginemedia/webm.libvpx,mbebenita/aom,altogother/webm.libvpx,gshORTON/webm.libvpx,lyx2014/libvpx_c,WebRTC-Labs/libvpx,VTCSecureLLC/libvpx,kleopatra999/webm.libvpx,running770/libvpx,matanbs/webm.libvpx,jmvalin/aom,shyamalschandra/libvpx,WebRTC-Labs/libvpx,turbulenz/libvpx,thdav/aom,iniwf/webm.libvpx,gshORTON/webm.libvpx,goodleixiao/vpx,matanbs/webm.libvpx,running770/libvpx,Topopiccione/libvpx,ittiamvpx/libvpx-1,Topopiccione/libvpx,mwgoldsmith/vpx,smarter/aom,stewnorriss/libvpx,goodleixiao/vpx,Maria1099/webm.libvpx,cinema6/libvpx,Acidburn0zzz/webm.libvpx,mbebenita/aom,VTCSecureLLC/libvpx,pcwalton/libvpx,ittiamvpx/libvpx-1,matanbs/vp982,jdm/libvpx,jacklicn/webm.libvpx,stewnorriss/libvpx,cinema6/libvpx,zofuthan/libvpx,n4t/libvpx,openpeer/libvpx_new,jdm/libvpx,Distrotech/libvpx,shyamalschandra/libvpx,reimaginemedia/webm.libvpx,jdm/libvpx,shareefalis/libvpx,shyamalschandra/libvpx,charup/https---github.com-webmproject-libvpx-,kleopatra999/webm.libvpx,vasilvv/esvp8,luctrudeau/aom,ittiamvpx/libvpx-1,kleopatra999/webm.libvpx,matanbs/webm.libvpx,matanbs/vp982,matanbs/vp982,kalli123/webm.libvpx,goodleixiao/vpx,openpeer/libvpx_new,mwgoldsmith/vpx,zofuthan/libvpx,gshORTON/webm.libvpx,smarter/aom,Topopiccione/libvpx,kalli123/webm.libvpx,running770/libvpx,openpeer/libvpx_new,smarter/aom,ittiamvpx/libvpx,ShiftMediaProject/libvpx,mbebenita/aom,Topopiccione/libvpx,iniwf/webm.libvpx,gshORTON/webm.libvpx,webmproject/libvpx,matanbs/vp982,zofuthan/libvpx,kalli123/webm.libvpx,zofuthan/libvpx,abwiz0086/webm.libvpx,Acidburn0zzz/webm.libvpx,pcwalton/libvpx,ShiftMediaProject/libvpx,pcwalton/libvpx,mbebenita/aom