Parallelising grey-scale coordinate transforms

Methods of parallelising grey-scale coordinate transforms for medium-grained asynchronous parallel processors are considered. The thrice-skew rotation transform, polar and log-polar transforms can all be parallelised by an image-strip method. Where communication bandwidth is limited or some form of shared memory is available, an alternative method of parallelisation is presented. Details of computational enhancements and of interpolation considerations are provided. Specialised rotation algorithms are also discussed