Fast 2-D signal processing

Linear maps on a 2-D signal space are considered. Using recent results on fast linear transforms, several categories of fast-2-D maps are identified. The connections between fast processing and type of kernel separability are developed. Companion systolic architectures that efficiently realize the fast forms are discussed. The transfer functions of fast 2-D processors are analyzed and illustrated through examples.<
>