An interesting problem
Aaron Trevena
aaron.trevena at gmail.com
Thu Jan 4 08:51:58 GMT 2007
On 03/01/07, muppet <scott at asofyet.org> wrote:
> Essentially, for each neighborhood size, you sum an entire
> neighborhood once, and then add and subtract only deltas from there.
> To avoid resumming at the next row, you move in a serpentine fashion
> through the image / matrix / table / whateveryoucallit. The output
> of this exercise is, of course, another image whose size is original
> size divided by neighborhood size.
A good implementation of 'serpentine fashion' is hilberts space
filling curve, as it would allow you to traverse the grid without
cross your own path or having gaps.
http://mathworld.wolfram.com/HilbertCurve.html
I wrote a C++ and Perl implementation a few years ago as I found it
rather fascinating, and the algorithm is quite trivial.
A.
--
http://www.aarontrevena.co.uk
LAMP System Integration, Development and Hosting
More information about the london.pm
mailing list