1. A parallel deblocking filtering method for removing edge or boundary artifacts created during video compression, comprising: with a deblocking filter processor, loading a set of luma samples for a macroblock; filtering a set of first edges of the macroblock using information in the loaded set of luma samples, wherein the filtering of the first edges is performed at least partially concurrently with the loading of the set of luma samples; filtering a set of second edges of the macroblock using information in the loaded set of luma samples, wherein the filtering of the second edges is performed at least partially concurrently with the filtering of the first edges; and storing results of the first filtering and second filtering, wherein the storing is performed at least partially concurrently with some loading operations as well as the filtering operations, wherein the set of luma samples of the macroblock is accessed from a set of vector registers adapted to hold two-dimensional data; and wherein the filtering of the second edges is performed at least partially concurrently with the filtering of the first edges for a second edge using only luma samples used previously in the filtering of one or more first edges.