A deblocking unit may include a buffer, an edge mask generator, and a deblocking filter. The buffer may store video data including blocks. The blocks may correspond to at least a portion of a macroblock. The edge mask generator may generate a particular edge mask that defines edges between blocks to be deblocked. The edge mask generator may include an edge mask memory to store a number edge masks and logic to choose the particular edge mask among the number of edge masks. The logic may choose based on a type of the video data in the buffer and a position offset of the macroblock. The deblocking filter may deblock edges between blocks of video data in the buffer based on the particular edge mask from the edge mask generator.