Skew-pipeline and interleaved pipeline structures for 2-D recursive filtering

The development of parallel and pipeline structures for real-time 2-D scalar and block recursive filtering is discussed. A skew-pipeline algorithm is developed for 2-D block processing. It can be implemented using a 2-D systolic array architecture. This structure can is also be used for other general applications where high-speed matrix-matrix multiplications should be performed on systolic arrays. For general 2-D recursive filters, a 2-D interleaved pipeline architecture which is more compatible to the nature of image scanning is introduced. Using this novel structure, the sampling period can reach a fraction of the time needed for one scalar addition operation and the delay is only a few samples