Methods are disclosed for performing improved deblocking filtering across edges between macroblocks, with particular application to cases where one macroblock is field coded and its neighbors are frame coded. A method for filtering across horizontal edges comprises determining which macroblocks are considered to be vertically adjacent to each other. The method also determines which macroblocks are considered to be sampled at a same time. Finally, filtering is performed between vertically adjacent macroblocks that are considered to be sampled at a same time. Another method for filtering across vertical edges comprises determining which macroblocks are considered to be horizontally adjacent to each other. The method effectively re-arranges a vertical ordering of horizontal lines of at least a subset of the horizontally adjacent macroblocks. Finally, filtering is performed between the horizontally adjacent macroblocks after the re-arranging.