A new approach to spatial filtering for faster image processing

Steve Hodges and Bob Richards

Abstract

This report describes the technique of partial summation which facilitates fast access of multidimensional data. Treating an image as a twodimensional array of dataPi partial summation can be used to implement a variety of useful processing operations simply and very efficiently. A number of common image processing techniques are reviewed and illustrated with examples, and typical approaches to implementation are analysed. Following a detailed description of partial summation and its application to image processing, theoretical and practical speed comparisons are made between the new and conventional approaches. To demonstrate how the ideas presented may be integrated to produce a complete solution, the specific problem of feature recognition for PCB manufacture is considered in detail.

Details

Publication typeTechReport
NumberCambridge University Engineering Department Tech Report CUED/F-INFENG/TR.245
InstitutionCambridge University Engineering Department
> Publications > A new approach to spatial filtering for faster image processing