An image processing apparatus (400) comprises a SIMD processor (401) which scans an image frame for regions of interest (step 301), for example corresponding to regions having objects or lines of interest. Each region of interest is rescanned to an orthogonal grid. The orthogonal grids are then floorplanned so that they are rearranged into a smaller subset of image lines. The floorplanning consists of mapping a set of rectangles into a compressed frame portion. Optionally, the rectangles can be rotated in order to allow the rectangles to be packed more densely. The SIMD processor (401) then processes the floorplanned image data (step 307). Once the image data has been processed by the SIMD processor, the DSP (405) re-associates the processed data (step 309), using information stored during floorplanning. The image processing apparatus results in a more efficient use of the SIMD processor (401).