Image slice algorithm

Question

Hi all,

I'm looking for an algorithm to slice images up in rectangles.
The result i'm looking for is the same result as using the slice tool in Adobe Fireworks.
So given n rectangles, slice these rectangles and also construct rectangles for the background.
The rectangles do not have the same size.

Does anyone know an algorithm for this?

Greetings Benoist