Steve Hodges and Bob Richards
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.
|Number||Cambridge University Engineering Department Tech Report CUED/F-INFENG/TR.245|
|Institution||Cambridge University Engineering Department|