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.

PDF file

Details