Parallel processing of two-dimensional sequences using 2-D denominator-separable digital filters

Block processing using look-ahead is a useful technique for increasing the parallelism in recursive filtering. This paper attempts to give a straightforward approach to transform a class of existing efficient structures of denominator-separable 2-D filters for the purpose of block processing by using a look-ahead approach (pipeline interleaving). The property of low roundoff noise and the absence of overflow limit cycles are preserved by the transformation. The degree of the concurrency is further increased linearly without additional computational overhead by incorporating the “line block processing” technique