Image resizing algorithm

Question

I want to write a function to downsize an image to fit specified bounds. For example i want to resize a 2000x2333 image to fit into 1280x800. The aspect ratio must be maintained. I've come up with the following algorithm:

NSSize mysize = [self pixelSize]; // just to get the size of the original image
int neww, newh = 0;
float thumbratio = width / height; // width and height are maximum thumbnail's bounds
float imgratio = mysize.width / mysize.height;

if (imgratio > thumbratio)
{
    float scale = mysize.width / width;
    newh = round(mysize.height / scale);
    neww = width;
}
else
{
    float scale = mysize.height / height;
    neww = round(mysize.width / scale);
    newh = height;
}

And it seemed to work. Well ... seemed. But then i tried to resize a 1280x1024 image to a 1280x800 bounds and it gave me a result of 1280x1024 (which obviously doesn't fit in 1280x800).

Does anybody have any ideas how this algorithm should work?

score 30 · Accepted Answer · answered Jul 26 '10 at 04:47

The way I usually do this is to look at the ratio between the original width and the new width and the ratio between the original height and the new height.

After this shrink the image by the biggest ratio. For example, if you wanted to resize an 800x600 image into a 400x400 image the width ratio would be 2, and the height ratio would be 1.5. Shrinking the image by a ratio of 2 gives a 400x300 image.

NSSize mysize = [self pixelSize]; // just to get the size of the original image
int neww, newh = 0;
float rw = mysize.width / width; // width and height are maximum thumbnail's bounds
float rh = mysize.height / height;

if (rw > rh)
{
    newh = round(mysize.height / rw);
    neww = width;
}
else
{
    neww = round(mysize.width / rh);
    newh = height;
}

Oh I should add for your example cast of 1280x1024 to 1280x800 the ratios would be 1 and 1.28, after the resize it would be 1000 x 800 — GWW, Jul 26 '10 at 04:49

score 12 · Answer 2 · edited Nov 07 '16 at 21:09

12

Here's a way to approach the problem:

You know that either the image's height or width will be equal to that of the bounding box.

Once you've determined which dimension will equal the bounding box's, you use the image's aspect ratio to calculate the other dimension.

double sourceRatio = sourceImage.Width / sourceImage.Height;
double targetRatio = targetRect.Width / targetRect.Height;

Size finalSize;
if (sourceRatio > targetRatio)
{
    finalSize = new Size(targetRect.Width, targetRect.Width / sourceRatio);
}
else
{
    finalSize = new Size(targetRect.Height * sourceRatio, targetRect.Height);
}

edited Nov 07 '16 at 21:09

Mohamed Mansour

39,445
10
116
90

answered Mar 13 '13 at 23:44

Andrew Shepherd

44,254
30
139
205

What is imageRatio? – Jonathan Aquino Oct 20 '16 at 04:52
@JonathanAquino I think that was supposed to be `sourceRatio`. Good pickup. – Andrew Shepherd Oct 20 '16 at 09:32

pibolito · Answer 3 · 2022-12-08T06:12:09.360

    $max_width = MAX_SIZE;
    $max_height = MAX_SIZE;

    if ($width >= $height)                                      // with bigger than height
    { 
        if ($width >= $max_width)
        {
            $new_width = $max_width;                            
            $new_height = round($height*$max_width/$width);     // scale in height
        }
        else 
        {
            $new_width = $width;                                // smaller than max dimentions
            $new_height = $height;                              // maintain dimentions
        }
    }
    else                                                        // height bigger than width
    {
        if ($height >= $max_height)
        {
            $new_width = round($width*$max_height/$height);     // scale in width
            $new_height = $max_height;
        }
        else
        {
            $new_width = $width;                                // smaller than max dimentions
            $new_height = $height;                              // maintain dimentions
        }
    }

Image resizing algorithm

3 Answers3

Linked