[jitter] arbitrary 1d matrices FAST from rotated 2d field

hi all.

i've got a video mapping problem.  i have a series of 2d frames from a  
client, at resolution 600x600, that i need to resample in a  
particularly annoying way.

i need to pull 75 1-dim lines of 32 pixels each from the image every  
frame.  the lines i am sampling are almost all rotated in funny ways.-  
17 degrees, 57 degrees, almost never 0 or 90.

is there a more efficient way than submatrix-->rota-->submatrix to get  
these lines out of the image?  basically i need to do arbitrary 1d  
scans of a 2d matrix.

been knocking my head at this for hours, and it's annoying.

ideas?