Normall convolution
approximate complexity =
out_dim
xkernel
xconv
= 4 x 9 xconv
. (conv
=in_dim
xin_pixels
)
Separable convolution
Separable conv = Depth-wise conv + Point-wise conv
approximate complexity =
kenel
xconv
+out_dim
xconv
= (9 + 4) xconv
. (conv
=in_dim
xin_pixels
(
Animation and videos
(Youtube video) Groups, Depthwise, and Depthwise-Separable Convolution (Neural Networks)