Video compression deals with reducing the large size of uncompressed video data by exploiting both spatial and temporal redundancy in video. Spatial redundancy refers to correlations between nearby pixels within a frame, while temporal redundancy refers to similarities between adjacent frames. Video compression aims to efficiently reduce these redundancies to achieve higher compression ratios through techniques like predictive coding of frames, motion compensation to account for object movement, and encoding of residual blocks.