Changing arrays in the program

Hey, I have a 512x512 image in which the program I have makes the image split into four sections (thus making it 256x256 each) and then it finds out if there are any black in those subimages. After that, it breaks those subimages into four more subimages (so there are 16 128x128 subimages) and the program finds out if there are any black in those subimages. It keeps breaking it down to 64x64, 32x32. . . until it reaches 2x2 matracies. In each case, the program finds out if there are any black in the subimages. For example:

512x512, only 1 image (the whole image itself) so there is black in that image.

For 256x256, 4 subimages, there is black in each of them, so all four subimages have black, thus 4 blacks.

For 128x128, 16 subimages, all 16 subimages have black in them, thus 16/16 have black.

For 64x64, 64 subimages, 51/64 subimages have black in them. It goes on until it reaches 2x2 matracies.

I have no problem using 512x512 images. The problem is is that I want to use other images that aren't 512x512; some of the images I have have odd numbers or the width is bigger than the height or vice versa. I not exactly sure on what to do to change the program around to make it accept any image no matter what size it is. If anyone could help, that would be great. I'm submitting the program itself, the 512x512 image (leaf) and an image that isn't 512x512 (scream).

Shaun